Correctness-Preserving Translation from Spi Calculus to Java, Revision 3

TitleCorrectness-Preserving Translation from Spi Calculus to Java, Revision 3
Publication TypeReport
Year of Publication2009
AuthorsPironti, A., and R. Sisto
InstitutionPolitecnico di Torino (Italy)
Abstract

Spi Calculus is an untyped high level modeling language for security protocols, used for formal protocols specification and verification. In this paper, a type system for the Spi Calculus and a translation function are formally defined, in order to formalize the refinement of a Spi Calculus specification into a Java implementation. Since the generated Java implementation uses a custom Java library, formal conditions on the custom Java library are also stated, so that, if the library implementation code satisfies such conditions, then the generated Java implementation correctly simulates the Spi Calculus specification. A verified implementation of part of the custom library is further presented.

AttachmentSize
translation.pdf300.66 KB