Open systems in TLA

Martin Abadi and Leslie Lamport Digital Equipment Corporation Systems Research Center We describe a method for writing assumption/guarantee specifications of concurrent systems. We also provide a proof rule for reasoning about the composition of these systems. Specifications are written in TLA (the Temporal Logic of Actions), and all reasoning is performed within the logic. Our proof rule handles internal variables and both safety and liveness properties.

[1]  Lynn Conway,et al.  Introduction to VLSI systems , 1978 .

[2]  Martín Abadi,et al.  A logical view of composition and refinement , 1991, POPL '91.

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

[4]  Pierre Collette,et al.  Application of the Composition Principle to Unity-like Specifications , 1993, TAPSOFT.

[5]  Eugene W. Stark,et al.  A Proof Technique for Rely/Guarantee Properties , 1985, FSTTCS.

[6]  Martín Abadi,et al.  Composing Specifications , 1989, REX Workshop.

[7]  Cliff B. Jones,et al.  Specification and Design of (Parallel) Programs , 1983, IFIP Congress.

[8]  AbadiMartín,et al.  An old-fashioned recipe for real time , 1994 .

[9]  Leslie Lamport,et al.  Decomposing Speciications of Concurrent Systems , 2022 .

[10]  Grzegorz Rozenberg,et al.  Real-Time: Theory in Practice: Rex Workshop, Mook, the Netherlands, June 3-7, 1991: Proceedings , 1992 .

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

[12]  Amir Pnueli,et al.  In Transition From Global to Modular Temporal Reasoning about Programs , 1989, Logics and Models of Concurrent Systems.

[13]  Martín Abadi,et al.  Conjoining specifications , 1995, TOPL.

[14]  K. Mani Chandy,et al.  Proofs of Networks of Processes , 1981, IEEE Transactions on Software Engineering.

[15]  Martín Abadi,et al.  A Logical View of Composition , 1993, Theor. Comput. Sci..

[16]  Martín Abadi,et al.  Decomposing Specifications of Concurrent Systems , 1994, PROCOMET.

[17]  Bowen Alpern,et al.  Defining Liveness , 1984, Inf. Process. Lett..

[18]  Jean-Pierre Jouannaud,et al.  TAPSOFT'93: Theory and Practice of Software Development , 1993, Lecture Notes in Computer Science.