SPiM

SPiM: Security Procotol interpolation Method

SPiM: a tool for interpolation-based formal verification of security protocols

Craig's interpolation has been successfully applied in formal
methods for model checking and test-case generation for sequential
programs. The concurrency implicit in the formalization of security protocols
and the possible presence of an intruder, however, make them unsuitable
to the direct application of such methods. We present a
tool that (i) translates protocol specifications into sequential programs,
where attack states of the protocol are represented as goal locations, and
(ii) applies an interpolation-based method to the analysis of such programs