Formal Systems Specification: The RPC-Memory Specification by Manfred Broy, Stephan Merz, Katharina Spies

By Manfred Broy, Stephan Merz, Katharina Spies

The RPC-memory specification challenge used to be proposed through Broy and Lamport as a case learn within the formal layout of disbursed and concurrent structures. As a pragmatic instance normal for working platforms and layout, the RPC-memory challenge was once used because the foundation for evaluating a variety of methods to formal specification, refinement, and verification.
Preliminary recommendations have been mentioned in the course of a workshop at Schloss Dagstuhl, Germany, in September 1994. Then an in depth dialogue came about among the referees and authors. eventually 15 completely revised papers have been approved for inclusion during this quantity in complete element including the matter assertion and a synopsis.

Show description

Read Online or Download Formal Systems Specification: The RPC-Memory Specification Case Study PDF

Best microprocessors & system design books

Designing Embedded Systems with PIC Microcontrollers: Principles and Applications

This ebook is a hands-on creation to the rules and perform of embedded approach layout utilizing the PIC microcontroller. choked with useful examples and illustrations, it provides an in-depth therapy of microcontroller layout, programming in either meeting language and C, and lines complicated themes reminiscent of networking and real-time working platforms.

Logic and Language Models for Computer Science

This article makes in-depth explorations of a wide variety of theoretical themes in laptop technological know-how. It plunges into the purposes of the summary recommendations so that it will confront and handle the skepticism of readers, and instill in them an appreciation for the usefulness of thought. A two-part presentation integrates good judgment and formal language—both with purposes.

Additional info for Formal Systems Specification: The RPC-Memory Specification Case Study

Sample text

These sections are largely based on the referees' comments. We are grateful for the permission to reprint excerpts from their evaluations. C o n t r i b u t i o n 1 M. ABADI, L. LAMPORT, S. MERZ: A T L A SOLUTION The contribution presents a complete solution to the RPC-Memory specification problem. The specifications are presented as modules in the specification language TLA +, which is based on the Temporal Logic of Actions (TLA). The concepts of TLA and TLA + required to understand the solution are explained as they are used.

Our Specification makes precise one important detail that is not quite stated in the informal specification. We interpret the requirement: [A]fter one process issues a call, other processes can issue calls to the a Like most logics, TLA uses variables. One could therefore say that TLA formulas use shared variables as a communication primitive, tn the same sense, one could say that the equations x + y -----7 and x - y = 1 communicate via the shared variables x and y. 23 same component before the component issues a return from the first call.

An appendix shows how handshake communication can be introduced as a refinement. The specifications are developed in several steps, starting from an unfailing memory for one client process. The paper emphasizes the use of oracles to describe the time-independent nondeterministic behavior in a structured way. Essentially, an oracle represents the nondeterministic choices made by the component; it can be viewed as an additional, hidden input stream to the specification describing the functional component behavior.

Download PDF sample

Rated 4.21 of 5 – based on 25 votes