DocumentCode :
2136555
Title :
Taming mobile processes using types
Author :
Sangiorgi, Davide
Author_Institution :
Bologna Univ., Italy
fYear :
2003
fDate :
22-27 Sept. 2003
Firstpage :
64
Lastpage :
70
Abstract :
We discuss some examples of the use of types for taming the behavior of concurrent systems, in particular systems of mobile processes. By "taming" we mean that we use types to enforce expected - and desirable - properties of systems. These properties would not hold without types. The examples we discuss are a printer with mobile ownership, a Boolean package implementation, and the termination property. In all these examples, the solutions based on types are only sketched. Details on the types themselves (the formal systems and their basic properties), and on the proof techniques based on types with which the equalities in the examples are proved can be found following the reference pointers, especially the work of Sangiorgi and Walker (2001) and Sangiorgi (2001). The examples are presented in the /spl pi/-calculus described by Milner (1992), a paradigmatical process calculus for message-passing concurrency.
Keywords :
concurrency theory; formal specification; formal verification; message passing; pi calculus; type theory; /spl pi/-calculus; formal systems; message-passing concurrency; mobile ownership; mobile processes; paradigmatical process calculus; proof techniques; type system; Buildings; Calculus; Carbon capture and storage; Computer languages; Concurrent computing; Interference; Object oriented modeling; Packaging; Printers; System recovery;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Software Engineering and Formal Methods, 2003.Proceedings. First International Conference on
Conference_Location :
Brisbane, Queensland, Australia
Print_ISBN :
0-7695-1949-0
Type :
conf
DOI :
10.1109/SEFM.2003.1236208
Filename :
1236208
Link To Document :
بازگشت