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

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

[1]  Ana R. Cavalli,et al.  Proof of Specification Properties by Using Finite State Machines and Temporal Logic , 1987, PSTV.

[2]  Stefan Leue,et al.  Specifying real-time requirements for SDL specifications - a temporal logic-based approach , 1995, PSTV.

[3]  Jean-Pierre Banâtre,et al.  Parallel Program Design , 1991, Research Directions in High-Level Parallel Programming Languages.

[4]  Manfred Broy,et al.  Reconciling Real-Time with Asynchronous Message Passing , 1997, FME.

[5]  Leslie Lamport,et al.  Verification and Specifications of Concurrent Programs , 1993, REX School/Symposium.

[6]  David Harel,et al.  First-Order Dynamic Logic , 1979, Lecture Notes in Computer Science.

[7]  Nikolay V. Shilov,et al.  REAL92: A Combined Specification Language for Real-Time Concurrent Systems and Properties , 1993, Formal Methods in Programming and Their Applications.

[8]  Jan A. Bergstra,et al.  Discrete Time Process Algebra and the Semantics of SDL , 1998, Handbook of Process Algebra.

[9]  Zohar Manna,et al.  The Temporal Logic of Reactive and Concurrent Systems , 1991, Springer New York.

[10]  Rance Cleaveland,et al.  Faster Model Checking for the Modal Mu-Calculus , 1992, CAV.

[11]  Zohar Manna,et al.  Temporal verification of reactive systems - safety , 1995 .

[12]  Dragan Bosnacki,et al.  Model Checking SDL with Spin , 2000, TACAS.

[13]  Zohar Manna,et al.  Temporal Verification of Reactive Systems , 1995, Springer New York.

[14]  Andreas Prinz,et al.  On the Formal Semantics of SDL-2000: A Compilation Approach Based on an Abstract SDL Machine , 2000, Abstract State Machines.

[15]  K. Mani Chandy,et al.  Parallel program design - a foundation , 1988 .

[16]  Dominique Méry,et al.  Crocos: An Integrated Environment for Interactive Verification of SDL Specifications , 1992, CAV.

[17]  Dominique Méry,et al.  Telephone feature verification: Translating SDL to TLA+ , 1997, SDL Forum.

[18]  Marius Bozga,et al.  IF: An Intermediate Representation and Validation Environment for Timed Asynchronous Systems , 1999, World Congress on Formal Methods.