A BRUTUS Logic for a Spi-Calculus Dialect

S. Gnesi, D. Latella, G. Lenzini

Research output: Book/ReportReportOther research output

40 Downloads (Pure)


In the field of process algebras, the spi-calculus, a modified version of the π-calculus with encryption primitives, is indicated as an expressive specification language for cryptographic protocols. In spi-calculus basic security properties, such as secrecy and integrity can be formalized as may-testing equivalences which do not seem easily extendible to express other kinds of interesting properties such as, for example, anonymity. When, as a language for properties specification, temporal logics are used a more expressive power can be reached making possible to represent a wider class of properties. Recently, within the BRUTUS model checker, a first order temporal logic has been defined, making possible to express both basic and advanced properties, such as different kinds of authenticity and anonymity. In this work we define a spi-calculus dialect on which the BRUTUS logic can be interpreted with a double in our opinion, potential advantage: to provide the spi-calculus like languages with a temporal logics as a flexible medium of security properties expression, and to enlarge the BRUTUS model checker with a widely used specification language for cryptographic protocols.
Original languageEnglish
Place of PublicationPisa, Italy
PublisherInstituto Elaborazione dell'Informazione CNR
Publication statusPublished - Dec 2000
Externally publishedYes


  • Security protocols
  • Security properties
  • Spi-calculus
  • Temporal logics
  • Model checking


Dive into the research topics of 'A BRUTUS Logic for a Spi-Calculus Dialect'. Together they form a unique fingerprint.

Cite this