Analyzing the Dynamics of a Z Specification

We present a method for analyzing the dynamics of a Z document describing a non-sequential system. First a formal operational semantics based on the chemical metaphor is given to Z. Then, some Unity-like temporal logic constructs are defined on such a formal operational semantics in order to allow the specification and analysis of dynamic and temporal properties of concurrent systems, such as safety and liveness properties.

[1]  Andy Evans,et al.  Specifying & Verifying Concurrent Systems Using Z , 1994, FME.

[2]  Michael Z. Spivey,et al.  The Z notation , 1989 .

[3]  Gruia-Catalin Roman,et al.  A UNITY-Style Programming Logic for Shared Dataspace Programs , 1990, IEEE Trans. Parallel Distributed Syst..

[4]  Stelvio Cimato,et al.  Engineering Formal Requirements: Analysis and Testing , 1996, SEKE.

[5]  David A. Carrington,et al.  Object-Z: An Object-Oriented Extension to Z , 1989, FORTE.

[6]  Jim Woodcock,et al.  A Simpler Semantics for Z , 1990, Z User Workshop.

[7]  Gérard Berry,et al.  The chemical abstract machine , 1989, POPL '90.

[8]  Debra J. Richardson,et al.  Specification-based test oracles for reactive systems , 1992, International Conference on Software Engineering.

[9]  Gérard Boudol,et al.  Some Chemical Abstract Machines , 1993, REX School/Symposium.

[10]  Peter T. Breuer,et al.  Towards Correct Executable Semantics for Z , 1994, Z User Workshop.

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

[12]  K. T. Narayana,et al.  Invariant properties in a dialog system , 1990 .