Ebook: 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 place between the referees and authors. Finally 15 thoroughly revised papers were accepted for inclusion in this volume in full detail together with the problem statement and a synopsis.

---

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 place between the referees and authors. Finally 15 thoroughly revised papers were accepted for inclusion in this volume in full detail together with the problem statement and a synopsis.

---

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 place between the referees and authors. Finally 15 thoroughly revised papers were accepted for inclusion in this volume in full detail together with the problem statement and a synopsis.
Content:
Front Matter....Pages -
The RPC-memory specification problem problem statement....Pages 1-4
The RPC-memory case study: A synopsis....Pages 5-20
A TLA solution to the RPC-memory specification problem....Pages 21-66
A dynamic specification of the RPC-memory problem....Pages 67-108
A memory module specification using composable high-level petri nets....Pages 109-159
Constraint oriented temporal logic specification....Pages 161-182
A functional solution to the RPC-memory specification problem....Pages 183-211
A solution relying on the model checking of boolean transition systems....Pages 213-251
Applying a temporal logic to the RPC-memory specification problem....Pages 253-273
Using PVS for an assertional verification of the RPC-memory specification problem....Pages 275-304
Specification and verification using a visual formalism on top of temporal logic....Pages 305-339
A case study in verification based on trace abstractions....Pages 341-373
Incremental specification with joint actions: The RPC-memory specification problem....Pages 375-404
The methodology of modal constraints....Pages 405-435
Tackling the RPC-memory specification problem with I/O automata....Pages 437-475
Using relations on streams to solve the RPC-memory specification problem....Pages 477-520
The RPC-memory specification problem: UNITY + refinement calculus....Pages 521-540
Back Matter....Pages -

---

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 place between the referees and authors. Finally 15 thoroughly revised papers were accepted for inclusion in this volume in full detail together with the problem statement and a synopsis.
Content:
Front Matter....Pages -
The RPC-memory specification problem problem statement....Pages 1-4
The RPC-memory case study: A synopsis....Pages 5-20
A TLA solution to the RPC-memory specification problem....Pages 21-66
A dynamic specification of the RPC-memory problem....Pages 67-108
A memory module specification using composable high-level petri nets....Pages 109-159
Constraint oriented temporal logic specification....Pages 161-182
A functional solution to the RPC-memory specification problem....Pages 183-211
A solution relying on the model checking of boolean transition systems....Pages 213-251
Applying a temporal logic to the RPC-memory specification problem....Pages 253-273
Using PVS for an assertional verification of the RPC-memory specification problem....Pages 275-304
Specification and verification using a visual formalism on top of temporal logic....Pages 305-339
A case study in verification based on trace abstractions....Pages 341-373
Incremental specification with joint actions: The RPC-memory specification problem....Pages 375-404
The methodology of modal constraints....Pages 405-435
Tackling the RPC-memory specification problem with I/O automata....Pages 437-475
Using relations on streams to solve the RPC-memory specification problem....Pages 477-520
The RPC-memory specification problem: UNITY + refinement calculus....Pages 521-540
Back Matter....Pages -
....