Network Topology and a Case Study in TCOZ

Object-Z is strong in modeling the data and operations of complex systems. However, it is weak in specifying real-time and concurrent systems. Timed Communicating Object-Z (TCOZ) extends the Object-Z notation with Timed CSP constructs. TCOZ is particularly well suited for specifying complex systems whose components have their own thread of control. This paper demonstrates expressiveness of the TCOZ notation through a case study on specifying a multi-lift system that operates in real-time.

[1]  Brendan P. Mahony.  Networks of Predicate Transformers , 1995 .

[2]  I. R. Forman,et al.  Design by decomposition of multiparty interactions in Raddle87 , 1989, IWSSD '89.

[3]  Jin Song Dong,et al.  Blending Object-Z and Timed CSP: an introduction to TCOZ , 1998, Proceedings of the 20th International Conference on Software Engineering.

[4]  Jin Song Dong,et al.  The Geometry of Object Containment , 1994 .

[5]  John Derrick,et al.  Refinement and verification of concurrent systems specified in Object-Z and CSP , 1997, First IEEE International Conference on Formal Engineering Methods.

[6]  Jin Song Dong,et al.  Active objects in TCOZ , 1998, Proceedings Second International Conference on Formal Engineering Methods (Cat.No.98EX241).

[7]  Jin Song Dong,et al.  The role of secondary attributes in formal object modelling , 1995, Proceedings of First IEEE International Conference on Engineering of Complex Computer Systems. ICECCS'95.

[8]  Ian J. Hayes,et al.  A Case-Study in Timed Refinement: A Mine Pump , 1992, IEEE Trans. Software Eng..

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

[10]  Ib Sørensen.  MATHEMATICS FOR SPECIFICATION AND DESIGN: THE PROBLEM WITH LIFTS . . . , 1987 .

[11]  Carroll Morgan,et al.  Of wp and CSP , 1990 .

[12]  Jin Song Dong,et al.  Specifying parallel and distributed systems in Object-Z: the lift case study , 1997, Proceedings of PDSE '97: 2nd International Workshop on Software Engineering for Parallel and Distributed Systems.

[13]  He Jifeng.  Process simulation and refinement , 1989 .

[14]  Leslie Lamport,et al.  The temporal logic of actions , 1994, TOPL.

[15]  Jim Davies,et al.  A Brief History of Timed CSP , 1995, Theor. Comput. Sci..

[16]  David Lee.  The semantics of just , 1987 .

[17]  Gérard Berry,et al.  The Esterel Synchronous Programming Language: Design, Semantics, Implementation , 1992, Sci. Comput. Program..

[18]  Yang Zhang,et al.  Design and Analysis of Embedded Real-Time Systems: An Elevator Case Study , 1993 .

[19]  K. Mani Chandy,et al.  Parallel program design - a foundation , 1988 .

[20]  Steven A. Schneider,et al.  Correctness and communication in real-time systems (tcsp) , 1989 .

[21]  Iso. Lotos,et al.  A Formal Description Technique Based on the Temporal Ordering of Observational Behaviour , 1985 .

[22]  Jin Song Dong.  Living with free type and class union , 1995, Proceedings 1995 Asia Pacific Software Engineering Conference.

[23]  Roger Duke,et al.  Object-Z: a specification language advocated for the description of standards , 1995 .

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

[25]  Ralph-Johan Back,et al.  Refinement Calculus, Part II: Parallel and Reactive Programs , 1989, REX Workshop.

[26]  Carlo Ghezzi,et al.  Specification of Realtime Systems Using ASTRAL , 1997, IEEE Trans. Software Eng..

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

[28]  W. H. J. Feijen,et al.  Beauty Is Our Business: A Birthday Salute to Edsger W.Dijkstra , 1990 .

[29]  Ralph-Johan Back,et al.  Refinement Calculus, Part I: Sequential Nondeterministic Programs , 1989, REX Workshop.

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

[31]  Graeme Smith,et al.  Combining CSP and Object-Z: Finite or Infinite Trace Semantics? , 1997, FORTE.