Conjoining specifications

We show how to specify components of concurrent systems. The specification of a system is the conjunction of its components' specifications. Properties of the system are proved by reasoning about its components. We consider both the decomposition of a given system into parts, and the composition of given parts to form a system.

[1]  A. Pnueli.  The Temporal Semantics of Concurrent Programs , 1979, Theor. Comput. Sci..

[2]  Radha Jagadeesan,et al.  Games and Full Completeness for Multiplicative Linear Logic , 1994, J. Symb. Log..

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

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

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

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

[7]  Leslie Lamport,et al.  Artificial Intelligence and Language Processing ]acques Cohen Editor a Simple Approach to Specifying Concurrent Systems , 2022 .

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

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

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

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

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

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

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

[15]  Leslie Lamport,et al.  What Good is Temporal Logic? , 1983, IFIP Congress.

[16]  Michael Jackson,et al.  Conjunction as composition , 1993, TSEM.

[17]  Leslie Lamport,et al.  Verification of a Multiplier: 64 Bits and Beyond , 1993, CAV.

[18]  Eduard Cerny,et al.  An Algebraic Model for Asynchronous Circuits Verification , 1988, IEEE Trans. Computers.

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

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