On Bisimulations for the Spi Calculus

The spi calculus is an extension of the pi calculus with cryptographic primitives, designed for the verification of cryptographic protocols. Due to the extension, the naive adaptation of labeled bisimulations for the pi calculus is too strong to be useful for the purpose of verification. Instead, as a viable alternative, several "environment-sensitive" bisimulations have been proposed. In this report we formally study the differences between these bisimulations.


    Extended abstract in Proceedings of AMAST 2002, Lecture Notes in Computer Science LNCS 2422


    • LAMP-REPORT-2003-003

    Record created on 2006-01-24, modified on 2017-05-12

Related material