Specifying Concurrent Program Modules
Leslie Lamport · ACM Transactions on Programming Languages and Systems · 1983
Concurrent Program ModulesA method for specifying program modules in a concurrent program is described.It is based upon temporal logic, but uses new kinds of temporal assertions to make the specifications simpler and easier to understand.The semantics of the specifications is described informally, and a sequence of examples are given culminating in a specification of three modules comprising the alternating-bit communication protocol.A formal semantics is given in the appendix.
Cited by 524 works. doi:10.1145/69624.357207 Open-access PDF
Authors
References
- Lecture Notes in Computer Science 1205
- The temporal logic of programs
- Proving Liveness Properties of Concurrent Programs
- "Sometime" is sometimes "not never"
- Concurrent reading and writing
- Temporal Logic Specification of Distributed Systems.
- Formal Methods in Communication Protocol Design
- The ?Hoare logic? of concurrent programs
- Verifying network protocols using temporal logic
- From state machines to temporal logic: Specification methods for protocol standards