Table of contents (17 papers)

  1. Front Matter
  2. The RPC-memory specification problem problem statement
    Manfred Broy, Leslie Lamport
    Pages 1-4
  3. The RPC-memory case study: A synopsis
    Manfred Broy, Stephan Merz, Katharina Spies
    Pages 5-20
  4. A TLA solution to the RPC-memory specification problem
    Martín Abadi, Leslie Lamport, Stephan Merz
    Pages 21-66
  5. A dynamic specification of the RPC-memory problem
    Egidio Astesiano, Gianna Reggio
    Pages 67-108
  6. Constraint oriented temporal logic specification
    Johan Blom, Bengt Jonsson
    Pages 161-182
  7. A solution relying on the model checking of boolean transition systems
    Jorge Cuéllar, Dieter Barnard, Martin Huber
    Pages 213-251
  8. A case study in verification based on trace abstractions
    Nils Klarlund, Mogens Nielsen, Kim Sunesen
    Pages 341-373
  9. The methodology of modal constraints
    Kim G. Larsen, Bernhard Steffen, Carsten Weise
    Pages 405-435
  10. Back Matter

About these proceedings


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.


Distributed Systems Formal Verification Formale Spezifikation Formale Verifikation Reactive Systems Reaktive Systeme Systems Design Verteilte Systeme automata formal specification logic model checking operating system petri net verification

Bibliographic information

  • Copyright Information Springer-Verlag 1996
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-61984-0
  • Online ISBN 978-3-540-49573-4
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349