Weak Reenement in Z

An important aspect in the speciication of distributed systems is the role of the internal (or unobservable) operation. Such operations are not part of the user interface (i.e. the user cannot invoke them), however, they are essential to our understanding and correct modelling of the system. Various conventions have been employed to model internal operations when specifying distributed systems in Z. If internal operations are distinguished in the speciication notation, then reenement needs to deal with internal operations in appropriate ways. However, in the presence of internal operations, standard Z reenement leads to undesirable implementations. In this paper we present a generalization of Z reenement, called weak reenement, which treats internal operations diierently from observable operations when reening a system. We illustrate some of the properties of weak reenement through a speciication of a telecommunications protocol.

[1]  Howard Bowman,et al.  Supporting ODP - Translating LOTOS to Z , 1997 .

[2]  Clazien D. Wezeman,et al.  Z for Managed Objects , 1994, Z User Workshop.

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

[4]  Ben Strulo How Firing Conditions Help Inheritance , 1995, ZUM.

[5]  Matthew Hennessy,et al.  Algebraic theory of processes , 1988, MIT Press series in the foundations of computing.

[6]  Elspeth Cusack Object Oriented Modelling in Z for Open Distributed Systems , 1991, Open Distributed Processing.

[7]  Clazien D. Wezeman,et al.  Deriving Tests for Objects Specified in Z , 1992, Z User Workshop.

[8]  Robin Milner,et al.  Communication and concurrency , 1989, PHI Series in computer science.

[9]  Steve Rudkin,et al.  Modelling Information Objects in Z , 1991, Open Distributed Processing.

[10]  Howard Bowman,et al.  Comparing LOTOS and Z Refinement Relations , 1996, FORTE.

[11]  C. A. R. Hoare,et al.  Communicating sequential processes , 1978, CACM.

[12]  J. Derrick,et al.  Consistency and Reenement for Partial Speciication in Z , 1996 .