Verification of Reactive Systems Using DisCo and PVS

We have provided mechanical verification support for DisCo, an object oriented language and method for the specification of reactive systems. The paper has two main contributions. The first one is a mapping of object oriented specifications to the PVS theorem prover, where their invariant properties can be mechanically verified. The second one is the use of the theorem prover together with the animation facility of the DisCo environment when strengthening invariants.

[1]  Ralph-Johan Back,et al.  Distributed cooperation with action systems , 1988, TOPL.

[2]  Stephen J. Garland,et al.  PVS: A Prototype . . . , 1992 .

[3]  Stephen J. Garland,et al.  An Overview of LP, The Larch Power , 1989, RTA.

[4]  Kim Dam Petersen,et al.  Program Verification using HOL-UNITY , 1993, HUG.

[5]  C. A. R. Hoare,et al.  A Calculus of Durations , 1991, Inf. Process. Lett..

[6]  Leslie Lamport,et al.  Mechanical Verification of Concurrent Systems with TLA , 1992, Larch.

[7]  Leslie Lamport,et al.  The temporal logic of actions , 1994, TOPL.

[8]  Natarajan Shankar,et al.  Towards a Duration Calculus Proof Assistant in PVS , 1994, FTRTFT.

[9]  Naïma Brown,et al.  A Proof Environment for Concurrent Programs , 1993, FME.

[10]  Ching-Tsun Chou hchou.  Mechanical Veri cation of DistributedAlgorithms in Higher-Order Logic , 1993 .

[11]  Natarajan Shankar,et al.  PVS: A Prototype Verification System , 1992, CADE.

[12]  K. Mani Chandy.  Parallel program design , 1989 .

[13]  Sten Agerholm.  Translating Specifications in VDM-SL to PVS , 1996, TPHOLs.

[14]  Sara Kalvala,et al.  A Formulation of TLA in Isabelle , 1995, TPHOLs.

[15]  Keith A. Bartlett,et al.  A note on reliable full-duplex transmission over half-duplex links , 1969, Commun. ACM.

[16]  M. Gordon.  HOL: A Proof Generating System for Higher-Order Logic , 1988 .

[17]  David Harel,et al.  Statecharts: A Visual Formalism for Complex Systems , 1987, Sci. Comput. Program..

[18]  Ching-Tsun Chou.  Mechanical Verification of Distributed Algorithms in Higher-Order Logic , 1995, Comput. J..

[19]  Joakim von Wright,et al.  Using a Theorem Prover for Reasoning about Concurrent Algorithms , 1992, CAV.

[20]  Natarajan Shankar,et al.  Experiments in Theorem Proving and Model Checking for Protocol Verification , 1996, FME.

[21]  Barbara Heyd,et al.  A Modular Coding of UNITY in COQ , 1996, TPHOLs.

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

[23]  Thomas Långbacka,et al.  A HOL Formalisation of the Temporal Logic of Actions , 1994, TPHOLs.

[24]  Kari Systä,et al.  Object-oriented specification of reactive systems , 1990, [1990] Proceedings. 12th International Conference on Software Engineering.

[25]  Ralph-Johan Back,et al.  Decentralization of process nets with centralized control , 1983, PODC '83.