Issues in implementing a model checker for z

  • Authors:
  • John Derrick;Siobhán North;Tony Simons

  • Affiliations:
  • Department of Computing, University of Sheffield, Sheffield, UK;Department of Computing, University of Sheffield, Sheffield, UK;Department of Computing, University of Sheffield, Sheffield, UK

  • Venue:
  • ICFEM'06 Proceedings of the 8th international conference on Formal Methods and Software Engineering
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we discuss some issues in implementing a model checker for the Z specification language. In particular, the language design of Z and its semantics, raises some challenges for efficient model checking, and we discuss some of these issues here. Our approach to model checking Z specifications involves implementing a translation from Z into the SAL input language, upon which the SAL toolset can be applied. In this paper we discuss issues in the implementation of this translation algorithm and illustrate them by looking at how the mathematical toolkit is encoded in SAL and the resultant efficiency of the model checking tools.