Some Improvements on Model Checking CoreASM Models of Security Protocols

This paper presents a tool called ASM-SPV (Abstract State Machines-Security Protocols Verifier) for verifying security protocols by model checking. In ASM-SPV, a security protocol is modeled by CoreASM language which is an executable ASM (Abstract State Machines) language. Then a modified CoreASM engine takes the CoreASM model of the protocol to build state space on-demand. Furthermore, security properties of the protocol are described as CTL (Computation Tree Logic) formulas and an adapted model checking algorithm is introduced to check whether the CoreASM model satisfies a given CTL formula or not. In this paper, we show the effectiveness of ASM-SPV with regard to memory consumption and speed of generating states compared with another CoreASM based model checker [mc]square.