White Rose University Consortium logo
University of Leeds logo University of Sheffield logo York University logo

Z2SAL: a translation-based model checker for Z

Derrick, J., North, S. and Simons, A.J.H. (2011) Z2SAL: a translation-based model checker for Z. Formal Aspects of Computing, 23 (1). pp. 43-71. ISSN 0934-5043

Full text available as:
[img]
Preview
Text
Derrick_42920.pdf

Download (278Kb)

Abstract

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.

Item Type: Article
Copyright, Publisher and Additional Information: © 2011 Springer. This is an author produced version of a paper subsequently published in Formal Aspects of Computing. Uploaded in accordance with the publisher's self-archiving policy.
Keywords: Z; model-checking; SAL
Institution: The University of Sheffield
Academic Units: The University of Sheffield > Faculty of Engineering (Sheffield) > Department of Computer Science (Sheffield)
Depositing User: Miss Anthea Tucker
Date Deposited: 25 Mar 2011 12:04
Last Modified: 08 Feb 2013 17:31
Published Version: http://dx.doi.org/10.1007/s00165-009-0126-7
Status: Published
Publisher: Springer
Refereed: Yes
Identification Number: 10.1007/s00165-009-0126-7
URI: http://eprints.whiterose.ac.uk/id/eprint/42920

Actions (repository staff only: login required)