Model checking Object-Z classes: Some experiments with FDR

This paper investigates model checking Object-Z classes via their translation to the input notation of the CSP model checker FDR. Such a translation must not only be concerned with preserving the semantics of the original specification, but also with how efficiently the resulting specification can be model checked. Hence, the paper investigates alternative translation schemes and compares how efficiently the resulting specifications can be checked.

[1]  Roger Duke,et al.  Formal Object Oriented Specification Using Object-Z , 2000 .

[2]  Clemens Fischer.  CSP-OZ: a combination of object-Z and CSP , 1997 .

[3]  Edmund M. Clarke,et al.  Model Checking , 1999, Handbook of Automated Reasoning.

[4]  Andrew William Roscoe,et al.  The Theory and Practice of Concurrency , 1997 .

[5]  J. Michael Spivey,et al.  The Z notation - a reference manual , 1992, Prentice Hall International Series in Computer Science.

[6]  Graeme Smith,et al.  A Semantic Integration of Object-Z and CSP for the Specification of Concurrent Systems , 1997, FME.

[7]  Richard S. Bird,et al.  Introduction to functional programming using haskeu , 1998 .

[8]  Graeme Smith,et al.  The Object-Z Specification Language , 1999, Advances in Formal Methods.

[9]  John Derrick,et al.  Specification, Refinement and Verification of Concurrent Systems—An Integration of Object-Z and CSP , 2001, Formal Methods Syst. Des..

[10]  Norihisa Suzuki,et al.  Shared memory multiprocessing , 1992 .

[11]  Andrew William Roscoe,et al.  Model-checking CSP , 1994 .

[12]  Augusto Sampaio,et al.  Model-checking CSP-Z: strategy, tool support and industrial application , 2001, Sci. Comput. Program..

[13]  Kenneth L. McMillan,et al.  Symbolic model checking , 1992 .

[14]  Kirsten Winter,et al.  Model Checking Support for the ASM High-Level Language , 2000, TACAS.

[15]  Heike Wehrheim,et al.  Model-Checking CSP-OZ Specifications with FDR , 1999, IFM.

[16]  Geoff Barrett,et al.  Model Checking in Practice: The T9000 Virtual Channel Processor , 1995, IEEE Trans. Software Eng..

[17]  J. Bryan Scattergood.  The semantics and implementation of machine-readable CSP , 1998 .