Lecture Notes in Computer Science, 2002, Volume 2335/2002, 69-88, DOI: 10.1007/3-540-47884-1_5

Basic-REAL: Integrated Approach for Design, Specification and Verification of Distributed Systems

V. A. Nepomniaschy, N. V. Shilov, E. V. Bodin and V. E. Kozura

View Related Documents

Abstract

We suggest a three-level integrated approach to design, specification and verification of distributed system. The approach is based on a newly designed specification language Basic-REAL (bREAL) and comprises (I) translation of a high-level design of distributed systems to executional specifications of bREAL, (II) presentation of high-level properties of distributed systems as logical specifications of bREAL, (III) problem-oriented compositional deductive reasoning coupled with model-checking. The paper presents syntax and semantics of bREAL in formal and informal levels, some meta-properties of this language (namely, stuttering invariance and interleaving concurrency), proof-principles and model-checking for progress properties. An illustrative example (Passenger and Vending Machine) is also presented.

Fulltext Preview

Image of the first page of the fulltext document