Verification of reactive systems using disco and PVS

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1313, Issue , 1997, Pages 589-604

  Kellomäki, Pertti ^a  

^a TAMPERE UNIVERSITY OF TECHNOLOGY   (Finland)

Author keywords

[No Author keywords available]

Indexed keywords

SPECIFICATIONS; THEOREM PROVING;

INVARIANT PROPERTIES; MECHANICAL VERIFICATION; OBJECT-ORIENTED SPECIFICATIONS; PVS THEOREM; REACTIVE SYSTEM; THEOREM PROVERS;

FORMAL METHODS;

EID: 84957372220     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-63533-5_31     Document Type: Conference Paper

References (22)

1. The DisCo project home page. http://www.cs.tut.fi/laitos/DisCo/.
2. Sten Agerhotm. Translating specifications in VDM-SL to PVS. In J. von Wright, T. Grundy, and J. Harrison, editors, Proceedings of the 9th International Con]erence on Theorem Proving in Higher Order Logics, volume 1125 of Lecture Notes in Computer Science, pages 1-16. Springer-Verlag, 1996.
3. 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.
4. 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.
5. R. J. R. Back and R. Kurki-Suonio. Decentralization of process nets with a centralized control. Distributed Computing, (3):73-87, 1989.
6. K.A. Bartlett, R.A. Scantlebury, and P.T. Wilkinson. A note on refiable full-duplex transmission over half-duplex links. Communications of the ACM, 12(5):260-261, May 1969.
7. K. M. Chandy and J. Misra. Parallel Program Design: A Foundation. Addison- Wesley, 1988.
8. Zhou Chaochen, C. A. R. Hoare, and Anders P. Ravn. A calculus of durations. Information Processing Letter.s, 40(5):269-276, December 1991.
9. B. Chetali. Formal Verification of Concurrent Programs: How to specify UNITY using the Larch Prover. Technical Report RR 2475, tNRIA-Lorralne, Nancy, France, January 1995.
10. Ching-Tsun Chou. Mechanical verification of distributed algorithms in higherorder logic. The Computer Journal, 38(1), 1995.
11. Urban Engberg, Peter Gronning, 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. CA V'92. Montreal, Canada. June 29 - July 1, volume 663 of Lecture Notes in Computer Science. Springer Verlag, 1992.
12. David Hard. Statecharts: A visual formalism for complex systems. Science of Computer Programming, 8(3):231-274, June 1987.
13. K. Havelund and N. Shankar. Experiments in theorem proving and model checking for protocol verification. Lecture Notes in Computer Science, 1051, 1996.
14. Barbara Heyd and Pierre Crégut. A modular coding of UNITY in COQ. In J. yon 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.
15. Harmu-Matti Järvinen. The Design o] a Specification Language for Reactive Systems. PhD thesis, Tampere University of Technology, 1992.
16. S. Kalvala. A formulation of TLA in Isabelle. Lecture Notes in Computer Science, 971, 1995.
17. Reino Kurki-Suonio, Hannu-Matti Järvinen, Markku Sakkinen, and Kari Systäi. Object-oriented specification of reactive systems. In Proceedings of the 12th International Conference on Software Engineering, pages 63-71. IEEE Computer Society Press, 1990.
18. Leslie Lamport. The temporal logic of actions. ACM Transactions on Programming Languages and Systems, 16(3):872-923, May 1994.
19. Thomas Långbacka. A HOL formalization of the temporal logic of actions, volume 859 of Lecture Notes in Computer Science. Springer Verlag, 1994.
20. S. Owre, J. M. Rushby, and N. Shankar. PVS: A prototype verification system. In Deepak IKapur, editor, 11th International Conference on Automated Deduction, volume 607 of Lecture Notes in Artificial Intelligence, pages 748-752. Springer Verlag, 1992.
21. 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, Lfibeck, Germany, September 1994. Springer- Vertag.
22. J. yon 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. CA V'92. Montreal, Canada. June 29 - July 1, volume 663 of Lecture Notes in Computer Science. Springer Verlag, 1992.