Work

Type checking mCRL2

Year: 2011
Type: report
Abstract: In this paper we present a type system for the data language of mCRL2, a process algebra based language for formalising the behaviour of communicating system. Much of the type system is standard, and follows the line of, e.g., Pierce [Pie02]. The data language that is described is rich, and supports (infinite) sets and bags, universal and existential quantification, and lambda abstraction. Recursive types can be defined using equational definitions. Subtyping is included for the full data language, and a coercion is given to transform a well-typed expression into a strictly typed expression. 1
Language: English
Subfield: Software
Open Access status: green
OpenAlex ID: W1592642488
Cites: 11
Cited by: 2
Related to: 7