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...

Full description

Bibliographic Details
Other Authors: Broy, Manfred (Editor), Merz, Stephan (Editor), Spies, Katharina (Editor)
Format: eBook
Language:English
Published: Berlin, Heidelberg Springer Berlin Heidelberg 1996, 1996
Edition:1st ed. 1996
Series:Lecture Notes in Computer Science
Subjects:
Online Access:
Collection: Springer Book Archives -2004 - Collection details see MPG.ReNa
LEADER 03056nmm a2200361 u 4500
001 EB000659116
003 EBX01000000000000001349569
005 00000000000000.0
007 cr|||||||||||||||||||||
008 140122 ||| eng
020 |a 9783540495734 
100 1 |a Broy, Manfred  |e [editor] 
245 0 0 |a Formal Systems Specification  |h Elektronische Ressource  |b The RPC-Memory Specification Case Study  |c edited by Manfred Broy, Stephan Merz, Katharina Spies 
250 |a 1st ed. 1996 
260 |a Berlin, Heidelberg  |b Springer Berlin Heidelberg  |c 1996, 1996 
300 |a XXIII, 543 p  |b online resource 
505 0 |a The RPC-memory specification problem problem statement -- The RPC-memory case study: A synopsis -- A TLA solution to the RPC-memory specification problem -- A dynamic specification of the RPC-memory problem -- A memory module specification using composable high-level petri nets -- Constraint oriented temporal logic specification -- A functional solution to the RPC-memory specification problem -- A solution relying on the model checking of boolean transition systems -- Applying a temporal logic to the RPC-memory specification problem -- Using PVS for an assertional verification of the RPC-memory specification problem -- Specification and verification using a visual formalism on top of temporal logic -- A case study in verification based on trace abstractions -- Incremental specification with joint actions: The RPC-memory specification problem -- The methodology of modal constraints -- Tackling the RPC-memory specification problem with I/O automata -- Using relations on streams to solve the RPC-memory specification problem -- The RPC-memory specification problem: UNITY + refinement calculus 
653 |a Computer Communication Networks 
653 |a Computer Science Logic and Foundations of Programming 
653 |a Software engineering 
653 |a Computer science 
653 |a Software Engineering 
653 |a Computer networks  
653 |a Theory of Computation 
700 1 |a Merz, Stephan  |e [editor] 
700 1 |a Spies, Katharina  |e [editor] 
041 0 7 |a eng  |2 ISO 639-2 
989 |b SBA  |a Springer Book Archives -2004 
490 0 |a Lecture Notes in Computer Science 
028 5 0 |a 10.1007/BFb0024423 
856 4 0 |u https://doi.org/10.1007/BFb0024423?nosfx=y  |x Verlag  |3 Volltext 
082 0 |a 40,151 
520 |a 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