On bisimulations for the spi calculus
2005 (English)In: Mathematical Structures in Computer Science, ISSN 0960-1295, E-ISSN 1469-8072, Vol. 15, no 3, 487-552 p.Article in journal (Refereed) Published
The spi calculus is an extension of the pi calculus with cryptographic primitives, which was designed for the verification of cryptographic protocols. Because of this extension, the naive adaptation of labelled bisimulations from the pi calculus is too strong to be useful for the purposes of verification. Instead, as a viable alternative, several ‘environment-sensitive’ bisimulations have been proposed. In this paper, we present a formal study of the differences between these bisimulations.
Place, publisher, year, edition, pages
Cambridge, UK: Cambridge University Press , 2005. Vol. 15, no 3, 487-552 p.
IdentifiersURN: urn:nbn:se:uu:diva-161484DOI: 10.1017/S0960129505004706OAI: oai:DiVA.org:uu-161484DiVA: diva2:456271