Model checking Z specifications using SAL

Lecture Notes in Computer Science

Volumn 3455, Issue , 2005, Pages 85-103

  Smith, Graeme ^a   Wildman, Luke ^a  

^a UNIVERSITY OF QUEENSLAND   (Australia)

Author keywords

Model checking; SAL; Tool support; Z

Indexed keywords

COMPUTER HARDWARE DESCRIPTION LANGUAGES; COMPUTER PROGRAMMING LANGUAGES; DIGITAL LIBRARIES; IMAGE CODING; MATHEMATICAL MODELS; TRANSLATION (LANGUAGES);

MODEL CHECKING; SAL; TOOL SUPPORT; Z;

COMPUTER AIDED SOFTWARE ENGINEERING;

EID: 22144498074     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11415787_6     Document Type: Conference Paper

References (21)

1. L. de Moura, S. Owre, H. Rueß, J. Rushby, N. Shankar, M. Sorea, and A. Tiwari. SAL 2. In R. Alur and D. Peled, editors, International Conference on Computer Aided Verification (CAV 2004), volume 3114 of LNCS, pages 496-500. Springer-Verlag, 2004.
2. L. de Moura, S. Owre, and N. Shankar. The SAL language manual. Technical Report SRI-CSL-01-02 (Rev. 2), SRI International, 2003.
3. J. Derrick and G. Smith. Linear temporal logic and Z refinement. In C. Rattray, S. Maharaj, and C. Shankland, editors, Algebraic Methodology and Software Technology (AMAST 2004), volume 3116 of LNCS, pages 117-131. Springer-Verlag, 2004.
4. R. Duke and G. Rose. Formal Object-Oriented Specification using Object-Z. Cornerstones of Computing. MacMillan, 2000.
5. E.A. Emerson. Temporal and modal logic. In J. van Leeuwen, editor, Handbook of Theoretical Computer Science, volume B, pages 996-1072. Elsevier Science Publishers, 1990.
6. J.-C. Filliâtre, S. Owre, H. Rueß, and N. Shankar. ICS: integrated canonizer and solver. In G. Berry, H. Comon, and A. Finkel, editors, International Conference on Computer Aided Verification (CAV 2001), volume 2102 of LNCS, pages 246-249. Springer-Verlag, 2001.
7. C. Fischer and H. Wehrheim. Model-checking CSP-OZ specifications with FDR. In K. Araki, A. Galloway, and K. Taguchi, editors, International Conference on Integrated Formal Methods (IFM '99), pages 315-334. Springer-Verlag, 1999.
8. S. Graf and H. Saïdi. Construction of abstract state graphs with PVS. In International Conference on Computer Aided Verification (CAV '97), volume 1254 of LNCS, pages 72-83. Springer-Verlag, 1997.
9. D. Hazel, P. Strooper, and O. Traynor. Possum: An animator for the SUM specification language. In W. Wong and K. Leung, editors, Asia Pacific Software Engineering Conference (APSEC '97), pages 42-51. IEEE Computer Society, 1997.
10. D. Jackson. Alloy: A lightweight modelling language. Technical Report 797, MIT Laboratory for Computer Science, 2000.
11. G. Kassel and G. Smith. Model checking Object-Z classes: Some experiments with FDR. In Asia-Pacific Software Engineering Conference (APSEC 2001), pages 445-452. IEEE Computer Society Press, 2001.
12. Kolyang, T. Santen, and B. Wolff. A structure preserving encoding of Z in Isabelle/HOL. In J. von Wright, J. Grundy, and J. Harrison, editors, Theorem Proving in Higher Order Logics (TPHOLs '96), volume 1125 of LNCS, pages 283-298. Springer-Verlag, 1996.
13. A. Mota and A. Sampaio. Model-checking CSP-Z: strategy, tool support and industrial application. Science of Computer Programming, 40:59-96, 2001.
14. H. Rueß and L. de Moura. Bounded model checking and induction: From refutation to verification. In W. Hunt and F. Somenzi, editors, International Conference on Computer Aided Verification (CAV 2003), volume 2725 of LNCS, pages 14-26. Springer-Verlag, 2003.
15. M. Saaltink. The Z-Eves system. In J. Bowen, M. Hinchey, and D. Till, editors, International Conference of Z Users (ZUM '97), volume 1212 of LNCS, pages 72-85. Springer-Verlag, 1997.
16. G. Smith. The Object-Z Specification Language. Advances in Formal Methods. Kluwer Academic Publishers, 2000.
17. G. Smith and K. Winter. Proving temporal properties of Z specifications using abstraction. In D. Bert, J.P. Bowen, S. King, and M. Waldén, editors, International Conference of Z and B Users (ZB 2003), volume 2651 of LNCS, pages 260-279. Springer-Verlag, 2003.
18. J.M. Spivey. The Z Notation: A Reference Manual. Prentice Hall, 2nd edition, 1992. http://spivey.oriel.ox.ac.uk/~mike/zrm/.
19. D. Stringer-Calvert, S. Stepney, and I. Wand. Using PVS to prove a Z refinement: A case study. In J. Fitzgerald, C. Jones, and P. Lucas, editors, Formal Methods Europe (FME '97), volume 1313 of LNCS, pages 573-588. Springer-Verlag, 1997.
20. H. Wehrheim. Data abstraction for CSP-OZ. In J. Woodcock and J. Wing, editors, World Congress on Formal Methods (FM '99), volume 1709 of LNCS. Springer-Verlag, 1999.
21. K. Winter and G. Smith. Compositional verification for Object-Z. In D. Bert, J.P. Bowen, S. King, and M. Waldén, editors, International Conference of Z and B Users (ZB 2003), volume 2651 of LNCS, pages 280-299. Springer-Verlag, 2003.