Incremental Specification with Joint Actions: The RPC-Memory Specification Problem

Solutions to the RPC-Memory Specification Problem are developed incrementally, using an object-oriented modeling formalism with multi-object actions. Incrementality is achieved by superposition-based derivation steps that make effective use of multiple inheritance and specialization of inherited actions. Each stage models collective behaviors of objects at some level of abstraction, and the preservation of all safety properties is guaranteed in each step. The aim of the approach is to support a design methodology that combines operational intuition with formal reasoning in TLA and is suited for the use of animation tools.

[1]  Ralph-Johan Back,et al.  Distributed cooperation with action systems , 1988, TOPL.

[2]  K. Mani Chandy.  Parallel program design , 1989 .

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

[4]  Martín Abadi,et al.  The existence of refinement mappings , 1988, [1988] Proceedings. Third Annual Information Symposium on Logic in Computer Science.

[5]  Bengt Jonsson.  Simulations Between Specifications of Distributed Systems , 1991, CONCUR.

[6]  Kari Systä.  A graphical tool for specification of reactive systems , 1991, RTS.

[7]  Reino Kurki-Suonio.  Hybrid Models with Fairness and Distributed Clocks , 1992, Hybrid Systems.

[8]  Natarajan Shankar,et al.  PVS: A Prototype Verification System , 1992, CADE.

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

[10]  Frederick P. Brooks,et al.  No Silver Bullet: Essence and Accidents of Software Engineering , 1987 .

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

[12]  Kari Systä,et al.  Object-oriented specification of reactive systems , 1990, [1990] Proceedings. 12th International Conference on Software Engineering.

[13]  Ralph-Johan Back,et al.  Decentralization of process nets with centralized control , 1983, PODC '83.

[14]  Martín Abadi,et al.  An old-fashioned recipe for real time , 1994, TOPL.

[15]  Martín Abadi,et al.  A TLA Solution to the RPC-Memory Specification Problem , 2016, Formal Systems Specification.