Abstract
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.
Preview
Unable to display preview. Download preview PDF.
References
The DisCo project home page. http://www.cs.tut.fi/laitos/DisCo/.
Sten Agerholm. Translating specifications in VDM-SL to PVS. In J. von Wright, T. Grundy, and J. Harrison, editors, Proceedings of the 9th International Conference on Theorem Proving in Higher Order Logics, volume 1125 of Lecture Notes in Computer Science, pages 1–16. Springer-Verlag, 1996.
F. Andersen, K. D. Petersen, and J. S. Petterson. Program verification using HOLUNITY. In J. J. Joyce and C.-J.H Seger, editors, International Workshop on Higher Order Logic and its Applications, volume 780 of Lecture Notes in Computer Science, pages 1–16, 1994.
R. J. R. Back and R. Kurki-Suonio. Distributed cooperation with action systems. ACM Transactions on Programming Languages and Systems, 10(4):513–554, October 1988.
R. J. R. Back and R. Kurki-Suonio. Decentralization of process nets with a centralized control. Distributed Computing, (3):73–87, 1989.
K. A. Bartlett, R. A. Scantlebury, and P. T. Wilkinson. A note on reliable full-duplex transmission over half-duplex links. Communications of the ACM, 12(5):260–261, May 1969.
K. M. Chandy and J. Misra. Parallel Program Design: A Foundation. Addison-Wesley, 1988.
Zhou Chaochen, C. A. R. Hoare, and Anders P. Ravn. A calculus of durations. Information Processing Letters, 40(5):269–276, December 1991.
B. Chetali. Formal Verification of Concurrent Programs: How to specify UNITY using the Larch Prover. Technical Report RR 2475, INRIA-Lorraine, Nancy, France, January 1995.
Ching-Tsun Chou. Mechanical verification of distributed algorithms in higher-order logic. The Computer Journal, 38(1), 1995.
Urban Engberg, Peter Grønning, and Leslie Lamport. Mechanical verification of concurrent systems with TLA. In G. v. Bochmann and D. K. Probst, editors, Computer Aided Verification–Fourth International Workshop. CAV'92. Montreal, Canada. June 29–July 1, volume 663 of Lecture Notes in Computer Science. Springer-Verlag, 1992.
David Harel. Statecharts: A visual formalism for complex systems. Science of Computer Programming, 8(3):231–274, June 1987.
K. Havelund and N. Shankar. Experiments in theorem proving and model checking for protocol verification. Lecture Notes in Computer Science, 1051, 1996.
Barbara Heyd and Pierre Crégut. A modular coding of UNITY in COQ. In J. von Wright, T. Grundy, and J. Harrison, editors, Proceedings of the 9th International Conference on Theorem Proving in Higher Order Logics, volume 1125 of Lecture Notes in Computer Science, pages 251–266, 1996.
Haxmu-Matti Jarvinen. The Design of a Specification Language for Reactive Systems. PhD thesis, Tampere University of Technology, 1992.
S. Kalvala. A formulation of TLA in Isabelle. Lecture Notes in Computer Science, 971, 1995.
Reino Kurki-Suonio, Hannu-Matti Järvinen, Markku Sakkinen, and Kari Systä. Object-oriented specification of reactive systems. In Proceedings of the 12th International Conference on Software Engineering, pages 63–71. IEEE Computer Society Press, 1990.
Leslie Lamport. The temporal logic of actions. ACM Transactions on Programming Languages and Systems, 16(3):872–923, May 1994.
Thomas LÃ¥ngbacka. A HOL formalization of the temporal logic of actions. volume 859 of Lecture Notes in Computer Science. Springer Verlag, 1994.
S. Owre, J. M. Rushby, and N. Shankar. PVS: A prototype verification system. In Deepak Kapur, editor, 11th International Conference on Automated Deduction, volume 607 of Lecture Notes in Artificial Intelligence, pages 748–752. Springer Verlag, 1992.
Jens U. Skakkebaek and N. Shankar. Towards a Duration Calculus proof assistant in PVS. In H. Langmaack, W.-P. de Roever, and J. Vytopil, editors, Formal Techniques in Real-Time and Fault-Tolerant Systems, volume 863 of Lecture Notes in Computer Science, pages 660–679, Lübeck, Germany, September 1994. Springer-Verlag.
J. von Wright and T. Långbacka. Using a theorem prover for reasoning about concurrent algorithms. In G. v. Bochmann and D. K. Probst, editors, Computer Aided Verification — Fourth International Workshop. CAV'92. Montreal, Canada. June 29–July 1, volume 663 of Lecture Notes in Computer Science. Springer Verlag, 1992.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kellomäki, P. (1997). Verification of reactive systems using DisCo and PVS. In: Fitzgerald, J., Jones, C.B., Lucas, P. (eds) FME '97: Industrial Applications and Strengthened Foundations of Formal Methods. FME 1997. Lecture Notes in Computer Science, vol 1313. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-63533-5_31
Download citation
DOI: https://doi.org/10.1007/3-540-63533-5_31
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-63533-8
Online ISBN: 978-3-540-69593-6
eBook Packages: Springer Book Archive