• DocumentCode
    1955074
  • Title

    Bisimulation in name-passing calculi without matching

  • Author

    Boreale, Michele ; Sangiorgi, Davide

  • Author_Institution
    Rome Univ., Italy
  • fYear
    1998
  • fDate
    21-24 Jun 1998
  • Firstpage
    165
  • Lastpage
    175
  • Abstract
    We study barbed equivalence in name-passing languages where there is no matching construct for testing equality between names. We concentrate on the π-calculus with capability types and subtypes, of which the untyped π-calculus without matching is a special case. We give a coinductive characterisation of typed barbed equivalence, and present “bisimulation up-to” techniques to enhance the resulting coinductive proof method. We then use these techniques to prove some process equalities that fail in the ordinary π-calculus
  • Keywords
    calculus of communicating systems; equivalence classes; process algebra; π-calculus; barbed equivalence; capability types; coinductive characterisation; equality; name-passing languages; process equalities; subtypes; typed barbed equivalence; Carbon capture and storage; Computer languages; Couplings; Heart; Object oriented modeling; Protection; Remuneration; Testing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Logic in Computer Science, 1998. Proceedings. Thirteenth Annual IEEE Symposium on
  • Conference_Location
    Indianapolis, IN
  • ISSN
    1043-6871
  • Print_ISBN
    0-8186-8506-9
  • Type

    conf

  • DOI
    10.1109/LICS.1998.705653
  • Filename
    705653