论文信息 - Z2SAL - Building a Model Checker for Z

Z2SAL - Building a Model Checker for Z

In this paper we discuss our progress towards building a model-checker for Z. The approach we take in our Z2SAL project involves implementing a translation from Z into the SAL input language, upon which the SAL toolset can be applied. The toolset includes a number of model-checkers together with a simulator. In this paper we discuss our progress towards implementing as complete as a translation as possible, the limitations we have reached and the optimizations we have made. We illustrate with a small example.

[1] Randal E. Bryant,et al. Graph-Based Algorithms for Boolean Function Manipulation , 1986, IEEE Transactions on Computers.

[2] Randal E. Bryant,et al. Symbolic Boolean manipulation with ordered binary-decision diagrams , 1992, CSUR.

[3] Stephan Merz,et al. Model Checking , 2000 .

[4] Natarajan Shankar,et al. The SAL Language Manual , 2003 .

[5] Steve A. Schneider,et al. ZB 2005: Formal Specification and Development in Z and B, 4th International Conference of B and Z Users, Guildford, UK, April 13-15, 2005, Proceedings , 2005, ZB.

[6] Tim Miller,et al. CZT Support for Z Extensions , 2005, IFM.

[7] Graeme Smith,et al. Model Checking Z Specifications Using SAL , 2005, ZB.

[8] Michael J. Butler,et al. Automatic Refinement Checking for B , 2005, ICFEM.

[9] Christie Marr,et al. Using the Alloy Analyzer to Verify Data Refinement in Z , 2005, Electron. Notes Theor. Comput. Sci..

[10] Alan Bundy,et al. Constructing Induction Rules for Deductive Synthesis Proofs , 2006, CLASE.

[11] John Derrick,et al. Issues in Implementing a Model Checker for Z , 2006, ICFEM.

[12] Michael Leuschel,et al. Validating Z Specifications Using the ProBAnimator and Model Checker , 2007, IFM.

[13] Ajitha Rajan,et al. Requirements Coverage as an Adequacy Measure for Conformance Testing , 2008, ICFEM.