Analyzing and Animating Declarative Specifications

Z is a declarative, not executable speciication language. We introduce two methods for formal analysis and testing of behavioral aspects of Z speciications. We deene a chemical operational semantics, which supports an abstract execution model and some new logic constructs to allow the veriication of dynamic properties. We then describe a parallel animator of Z speciications which automatically constructs distributed prototypes in Shared Prolog directly from a reened speciication.

[1]  Stelvio Cimato,et al.  Engineering formal requirements: An analysis and testing method for Z documents , 1997, Ann. Softw. Eng..

[2]  Leon Sterling,et al.  On the Animation of "not Executable" Specifications by Prolog , 1996, Int. J. Softw. Eng. Knowl. Eng..

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

[4]  Dieter Barnard,et al.  Combining the Design of Industrial Systems with Effective Verification Techniques , 1994, FME.

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

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

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

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

[9]  Richard A. Kemmerer,et al.  Testing Formal Specifications to Detect Design Errors , 1985, IEEE Transactions on Software Engineering.

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

[11]  Paolo Ciancarini,et al.  Rule-Based Coordination of Logic Programs , 1996, Comput. Lang..