Formal Systems Specification: The RPC-Memory Specification Case Study

The RPC—memory specification problem was proposed by Broy and Lamport as a case study in the formal design of distributed and concurrent systems. As a realistic example typical for operating systems and hardware design, the RPC—memory problem was used as the basis for comparing various approaches to formal specification, refinement, and verification.

Preliminary solutions were discussed during a workshop at Schloss Dagstuhl, Germany, in September 1994. Then an extensive discussion took pla...