report
On Bisimulations for the Spi Calculus
Borgström, Johannes
•
Nestmann, Uwe
2004
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.
Type
report
Author(s)
Borgström, Johannes
Nestmann, Uwe
Date Issued
2004
Written at
EPFL
EPFL units
Available on Infoscience
July 13, 2005
Use this identifier to reference this record