W Reconstructed

An early version of the Z Standard included the deductive systemW for reasoning about Z specifications. Later versions contain a different deductive system. In this paper we sketch a proof that W is relatively sound with respect to this new deductive system. We do this by demonstrating a semantic basis for a correspondence between the two systems, then showing that each of the inference rules ofW can be simulated as derived rules in the new system. These new rules are presented as tactics over the the inference rules of the new deductive system.

[1]  John A. McDermid,et al.  CADi: An architecture for Z tools and its implementation , 1995, Softw. Pract. Exp..

[2]  S. M. Brien,et al.  W: A Logic for Z , 1991, Z User Workshop.

[3]  Andrew Martin,et al.  A Tactic Calculus , 1996 .

[4]  Jonathan P. Bowen,et al.  Z and HOL , 1994, Z User Workshop.

[5]  John Nicholls,et al.  Z notation , 1994 .

[6]  Peter Baumann,et al.  Implementing Z in Isabelle , 1995, ZUM.

[7]  Andrew P. Martin Encoding W: A Logic for Z in 2OBJ , 1993, FME.

[8]  Jonathan P. Bowen,et al.  ZUM '95: The Z Formal Specification Notation , 1995, Lecture Notes in Computer Science.

[9]  Burkhart Wolff,et al.  A Structure Preserving Encoding of Z in Isabelle/HOL , 1996, TPHOLs.

[10]  Mark Saaltink,et al.  Z and Eves , 1991, Z User Workshop.

[11]  J. Davenport Editor , 1960 .

[12]  J. E. Nicholls,et al.  Z User Workshop , 1990, Workshops in Computing.

[13]  Graeme Smith Extending W for Object-Z , 1995, ZUM.