• 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