Modelling Coordinated Atomic Actions in Timed CSP

This paper proposes a formal framework for modelling the interaction of concurrent items of equipment in real-time safety-critical systems and reasoning about their behaviour abstractly. The framework is based on the concept of Coordinated Atomic (CA) actions, an approach widely used for structuring complex activities in fault-tolerant computer systems. It advocates a hierarchical approach and begins with the construction of a mathematical model of the behaviour of an individual item of equipment. Later on, the model is extended to incorporate the concept of a CA action. In the final stage, a formal representation of the ideal behaviour of an abstract CA action is provided. The framework uses Timed CSP - a well-established formalism used for representation and reasoning in real-time systems.

[1]  Brian Randell,et al.  Coordinated Atomic Actions: Formal Model, Case Study and System Implementation , 1998 .

[2]  Andreas Reuter,et al.  Transaction Processing: Concepts and Techniques , 1992 .

[3]  Jie Xu,et al.  Exception handling in object-oriented real-time distributed systems , 1998, Proceedings First International Symposium on Object-Oriented Real-Time Distributed Computing (ISORC '98).

[4]  Maciej Koutny,et al.  The ERT Model of Fault-Tolerant Computing and Its Application to a Formalisation of Coordinated Atomic Actions , 1998 .

[5]  Avelino Francisco Zorzo,et al.  Rigorous development of a safety-critical system based on coordinated atomic actions , 1999, Digest of Papers. Twenty-Ninth Annual International Symposium on Fault-Tolerant Computing (Cat. No.99CB36352).

[6]  Jim Woodcock,et al.  Using Z - specification, refinement, and proof , 1996, Prentice Hall international series in computer science.

[7]  Cecília M. F. Rubira,et al.  Fault tolerance in concurrent object-oriented software through coordinated error recovery , 1995, Twenty-Fifth International Symposium on Fault-Tolerant Computing. Digest of Papers.

[8]  Af Zorzo.  A Production Cell Controlled by Dependable Multiparty Interactions , 1999 .

[9]  Brian Randell.  System structure for software fault tolerance , 1975 .

[10]  Ian Welch,et al.  Using coordinated atomic actions to design dependable distributed object systems , 1997, OOPSLA 1997.

[11]  Jim Davies.  Specification and proof in real-time CSP , 1993, Distinguished dissertations in computer science.

[12]  Steve A. Schneider,et al.  Concurrent and Real-time Systems: The CSP Approach , 1999 .