+612 9045 4394
Formal Systems Specification : The RPC-Memory Specification Case Study - Manfred Broy

Formal Systems Specification

The RPC-Memory Specification Case Study

By: Manfred Broy (Editor), Stephan Merz (Editor), Katharina Spies (Editor)

Paperback Published: 6th November 1996
ISBN: 9783540619840
Number Of Pages: 543

Share This Book:


or 4 easy payments of $42.43 with Learn more
Ships in 7 to 10 business days

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 - Problem Statementp. 1
The RPC-Memory Case Study: A Synopsisp. 5
A TLA Solution to the RPC-Memory Specification Problemp. 21
A Dynamic Specification of the RPC-Memory Problemp. 67
A Memory Module Specification Using Composable High-Level Petri Netsp. 109
Constraint Oriented Temporal Logic Specificationp. 161
A Functional Solution to the RPC-Memory Specification Problemp. 183
A Solution Relying on the Model Checking of Boolean Transition Systemsp. 213
Applying a Temporal Logic to the RPC-Memory Specification Problemp. 253
Using PVS for an Assertional Verification of the RPC-Memory Specification Problemp. 275
Specification and Verification Using a Visual Formalism on Top of Temporal Logicp. 305
A Case Study in Verification Based on Trace Abstractionsp. 341
Incremental Specification with Joint Actions: The RPC-Memory Specification Problemp. 375
The Methodology of Modal Constraintsp. 405
Tackling the RPC-Memory Specification Problem with I/O Automatap. 437
Using Relations on Streams to Solve the RPC-Memory Specification Problemp. 477
The RPC-Memory Specification Problem: UNITY + Refinement Calculusp. 521
List of Authorsp. 541
Table of Contents provided by Blackwell. All Rights Reserved.

ISBN: 9783540619840
ISBN-10: 3540619844
Series: Lecture Notes in Mathematics
Audience: General
Format: Paperback
Language: English
Number Of Pages: 543
Published: 6th November 1996
Publisher: Springer-Verlag Berlin and Heidelberg Gmbh & Co. Kg
Country of Publication: DE
Dimensions (cm): 23.39 x 15.6  x 2.95
Weight (kg): 0.79