Skip to main content
SpringerLink
Log in

Model Checking Z Specifications Using SAL

  • Conference paper
ZB 2005: Formal Specification and Development in Z and B (ZB 2005)

Part of the book series: Lecture Notes in Computer Science ((LNPSE,volume 3455))

Included in the following conference series:

Abstract

The Symbolic Analysis Laboratory (SAL) is a suite of tools for analysis of state transition systems. Tools supported include a simulator and four temporal logic model checkers. The common input language to these tools was originally developed with translation from other languages, both programming and specification languages, in mind. It is, therefore, a rich language supporting a range of type definitions and expressions. In this paper, we investigate the translation of Z specifications into the SAL language as a means of providing model checking support for Z. This is facilitated by a library of SAL definitions encoding the Z mathematical toolkit.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. de Moura, L., Owre, S., Rueß, H., Rushby, J., Shankar, N., Sorea, M., Tiwari, A.: SAL 2. In: Alur, R., Peled, D.A. (eds.) CAV 2004. LNCS, vol. 3114, pp. 496–500. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  2. de Moura, L., Owre, S., Shankar, N.: The SAL language manual. Technical Report SRI-CSL-01-02 (Rev. 2), SRI International (2003)

    Google Scholar 

  3. Derrick, J., Smith, G.: Linear temporal logic and Z refinement. In: Rattray, C., Maharaj, S., Shankland, C. (eds.) AMAST 2004. LNCS, vol. 3116, pp. 117–131. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  4. Duke, R., Rose, G.: Formal Object-Oriented Specification using Object-Z. Cornerstones of Computing. Macmillan, Basingstoke (2000)

    Google Scholar 

  5. Emerson, E.A.: Temporal and modal logic. In: Leeuwen, J.v. (ed.) Handbook of Theoretical Computer Science, vol. B, pp. 996–1072. Elsevier Science Publishers, Amsterdam (1990)

    Google Scholar 

  6. Filliâtre, J.-C., Owre, S., Rueß, H., Shankar, N.: ICS: integrated canonizer and solver. In: Berry, G., Comon, H., Finkel, A. (eds.) CAV 2001. LNCS, vol. 2102, pp. 246–249. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  7. Fischer, C., Wehrheim, H.: Model-checking CSP-OZ specifications with FDR. In: Araki, K., Galloway, A., Taguchi, K. (eds.) International Conference on Integrated Formal Methods (IFM 1999), pp. 315–334. Springer, Heidelberg (1999)

    Google Scholar 

  8. Graf, S., Saïdi, H.: Construction of abstract state graphs with PVS. In: Grumberg, O. (ed.) CAV 1997. LNCS, vol. 1254, pp. 72–83. Springer, Heidelberg (1997)

    Google Scholar 

  9. Hazel, D., Strooper, P., Traynor, O.: Possum: An animator for the SUM specification language. In: Wong, W., Leung, K. (eds.) Asia Pacific Software Engineering Conference (APSEC 1997), pp. 42–51. IEEE Computer Society Press, Los Alamitos (1997)

    Google Scholar 

  10. Jackson, D.: Alloy: A lightweight modelling language. Technical Report 797, MIT Laboratory for Computer Science (2000)

    Google Scholar 

  11. Kassel, G., Smith, G.: Model checking Object-Z classes: Some experiments with FDR. In: Asia-Pacific Software Engineering Conference (APSEC 2001), pp. 445–452. IEEE Computer Society Press, Los Alamitos (2001)

    Google Scholar 

  12. Kolyang, K.T., Wolff, B.: A structure preserving encoding of Z in Isabelle/HOL. In: von Wright, J., Harrison, J., Grundy, J. (eds.) TPHOLs 1996. LNCS, vol. 1125, pp. 283–298. Springer, Heidelberg (1996)

    Google Scholar 

  13. Mota, A., Sampaio, A.: Model-checking CSP-Z: strategy, tool support and industrial application. Science of Computer Programming 40, 59–96 (2001)

    Article  MATH  Google Scholar 

  14. Rueß, H., de Moura, L.: Bounded model checking and induction: From refutation to verification. In: Hunt Jr., W.A., Somenzi, F. (eds.) CAV 2003. LNCS, vol. 2725, pp. 14–26. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  15. Saaltink, M.: The Z-Eves system. In: Till, D., Bowen, J. P., Hinchey, M.G. (eds.) ZUM 1997. LNCS, vol. 1212, pp. 72–85. Springer, Heidelberg (1997)

    Chapter  Google Scholar 

  16. Smith, G.: The Object-Z Specification Language. Advances in Formal Methods. Kluwer Academic Publishers, Dordrecht (2000)

    MATH  Google Scholar 

  17. Smith, G., Winter, K.: Proving temporal properties of Z specifications using abstraction. In: Bert, D., Bowen, J. P., King, S. (eds.) ZB 2003. LNCS, vol. 2651, pp. 260–279. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  18. Spivey, J.M.: The Z Notation: A Reference Manual, 2nd edn. Prentice-Hall, Englewood Cliffs (1992), http://spivey.oriel.ox.ac.uk/~mike/zrm/

    Google Scholar 

  19. Stringer-Calvert, D., Stepney, S., Wand, I.: Using PVS to prove a Z refinement: A case study. In: Fitzgerald, J.S., Jones, C.B., Lucas, P. (eds.) FME 1997. LNCS, vol. 1313, pp. 573–588. Springer, Heidelberg (1997)

    Google Scholar 

  20. Wehrheim, H.: Data abstraction for CSP-OZ. In: Woodcock, J.C.P., Davies, J., Wing, J.M. (eds.) FM 1999. LNCS, vol. 1709, p. 1028. Springer, Heidelberg (1999)

    Chapter  Google Scholar 

  21. Winter, K., Smith, G.: Compositional verification for Object-Z. In: Bert, D., Bowen, J. P., King, S. (eds.) ZB 2003. LNCS, vol. 2651, pp. 280–299. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Information Technology and Electrical Engineering, The University of Queensland, 4072, Australia

    Graeme Smith & Luke Wildman

Authors
  1. Graeme Smith
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Luke Wildman
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computing, University of Surrey,  

    Helen Treharne  & Steve Schneider  & 

  2. Department of Computer Science, University of York, P.O. Box, YO10 5DD, Heslington, York, UK

    Steve King

  3. Department of Computer Science, University of Essex, P.O. Box, UK

    Martin Henson

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Smith, G., Wildman, L. (2005). Model Checking Z Specifications Using SAL. In: Treharne, H., King, S., Henson, M., Schneider, S. (eds) ZB 2005: Formal Specification and Development in Z and B. ZB 2005. Lecture Notes in Computer Science, vol 3455. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11415787_6

Download citation

  • DOI: https://doi.org/10.1007/11415787_6

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-25559-8

  • Online ISBN: 978-3-540-32007-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation