Z2SAL: a translation-based model checker for Z

John Derrick (1) , Siobhán North (1) , Anthony J. H. Simons (1)

1 Department of Computer Sciences [Scheffield]

Despite being widely known and accepted in industry, the Z formal specification language has not so far been well supported by automated verification tools, mostly because of the challenges in handling the abstraction of the language. In this paper we discuss a novel approach to building a model-checker for Z, which involves implementing a translation from Z into SAL, the input language for the Symbolic Analysis Laboratory, a toolset which includes a number of model-checkers and a simulator. The Z2SAL translation deals with a number of important issues, including: mapping unbounded, abstract specifications into bounded, finite models amenable to a BDD-based symbolic checker; converting a non-constructive and piecemeal style of functional specification into a deterministic, automaton-based style of specification; and supporting the rich set-based vocabulary of the Z mathematical toolkit. This paper discusses progress made towards implementing as complete and faithful a translation as possible, while highlighting certain assumptions, respecting certain limitations and making use of available optimisations. The translation is illustrated throughout with examples; and a complete working example is presented, together with performance data.

Mots clés: model-checking; SAL

John Derrick, Siobhán North, Anthony J. H. Simons. Z2SAL: a translation-based model checker for Z. Formal Aspects of Computing, 2009, 23 (1), pp.43-71. ⟨10.1007/s00165-009-0126-7⟩. ⟨hal-00554978⟩