• DocumentCode
    2719968
  • Title

    A fully-abstract model for the π-calculus

  • Author

    Fiore, P. ; Moggi, E. ; Sangiorgi, D.

  • Author_Institution
    Lab. for Found. of Comput. Sci., Edinburgh Univ., UK
  • fYear
    1996
  • fDate
    27-30 Jul 1996
  • Firstpage
    43
  • Lastpage
    54
  • Abstract
    This paper provides both a fully abstract (domain-theoretic) model for the π-calculus and a universal (set-theoretic) model for the finite π-calculus with respect to strong late bisimulation and congruence. This is done by: considering categorical models, defining a metalanguage for these models, and translating the π-calculus into the metalanguage. A technical novelty of our approach is an abstract proof of full abstraction: The result on full abstraction for the finite π-calculus in the set-theoretic model is axiomatically extended to the whole π-calculus with respect to the domain-theoretic interpretation. In this proof, a central role is played by the description of non-determinism as a free construction and by the equational theory of the metalanguage
  • Keywords
    calculus of communicating systems; computation theory; computational linguistics; π-calculus; abstract proof of full abstraction; categorical models; congruence; domain-theoretic; finite π-calculus; fully abstract; metalanguage; set-theoretic; strong late bisimulation; universal; Calculus; Concrete; Differential equations; Power system modeling;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Logic in Computer Science, 1996. LICS '96. Proceedings., Eleventh Annual IEEE Symposium on
  • Conference_Location
    New Brunswick, NJ
  • ISSN
    1043-6871
  • Print_ISBN
    0-8186-7463-6
  • Type

    conf

  • DOI
    10.1109/LICS.1996.561302
  • Filename
    561302