Title :
Modal μ-types for processes
Author :
Miculan, Marino ; Gadducci, Fabio
Author_Institution :
Dipartimento di Inf., Udine Univ., Italy
Abstract :
Introduces a new paradigm for concurrency, called behaviours-as-types. In this paradigm, types are used to convey information about the behaviour of processes: while terms correspond to processes, types correspond to behaviours. We apply this paradigm to Winskel´s (1994) process algebra. Its types are similar to Kozen´s (1983) modal μ-calculus; hence, they are called modal μ-types. We prove that two terms having the same type denote two processes which behave in the some way, that is, they are bisimilar. We give a sound and complete compositional typing system for this language. Such a system naturally also recovers the notion of bisimulation on open terms, allowing us to deal with processes with undefined parts in a compositional manner
Keywords :
formal languages; parallel programming; process algebra; type theory; behaviours-as-types; bisimilar processes; bisimulation; concurrency; modal μ-calculus; modal μ-types; open terms; process algebra; process behaviour; undefined parts; Algebra; Artificial intelligence; Computer science; Logic; Message passing; Plugs; Shape; Sockets;
Conference_Titel :
Logic in Computer Science, 1995. LICS '95. Proceedings., Tenth Annual IEEE Symposium on
Conference_Location :
San Diego, CA
Print_ISBN :
0-8186-7050-9
DOI :
10.1109/LICS.1995.523701