Verifying invariants using theorem proving

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

Volumn 1102, Issue , 1996, Pages 196-207

  Graf, Susanne ^a   Saïdi, Hassen ^a  

^a VERIMAG   (France)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER AIDED ANALYSIS; MODEL CHECKING;

DISTRIBUTED SYSTEMS; INITIAL STATE; PROGRAM VARIABLES; PROTOTYPE VERIFICATION SYSTEMS; THEOREM PROVERS; TRANSITION RELATIONS; VERIFICATION METHOD;

THEOREM PROVING;

EID: 84957363012     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-61474-5_69     Document Type: Conference Paper

References (23)

1. H. Barringer, G. Gough, B. Monahan, and A. Williams. The ELLA Verification Environment: A Tutorial Introduction. Technical Report UMCS CS- 94-12-2; University of Manchester.
2. S. Bensalem, Y. Lakhnech, H. Saïdi. Powerful Techniques for the Automatic Generation of Invariants. In this volume.
3. N. Bjørner, A. Browne and Z. Manna. Automatic Generation of Invariants and Intermediate Assertions. In U. Montanari, editor, First International Conference on Principles and Practice of Constraint Programming, LNCS, Cassis, September 1995.
4. A. Blinchevsky, B. Liberman, I. Usvyatsky, A. Pnueli. TPVS: Documentation and Progress Report. Weizmann Institute Of Science, Department of Applied Mathematics and Computer Science, 1994.
5. R.S. Boyer and J. S. Moore. A Computational Logic Handbook. Academic Press, 1988.
6. C. Cornes, J. Courant, J. C. Filliâtre, G. Huet, P. Manoury, C. Paulin- Mohring, C. Muñoz, C. Murthy, C. Parent, A. Saïdi, and B. Werner, The Coq Proof Assistant Reference Manual. Version 5.10. Technical Report, I.N.R.I.A, February 1995.
7. D. Cyrluk, P. Lincoln, P. Narendran, S. Owre, S. Ragan, J. Rushby, N. Shankar, J. U. Skekkebmk, M. Srivas, and F. von Henke. Seven Papers on Mechanized Formal Verification. Technical Report SRI-CSL-95-3, Computer Science Laboratory, SRI International, 1995.
8. J. Dingel and Th. Filkorn. Model checking for infinite state systems using data abstraction, assumption-commitment style reasoning and theorem proving. Computer-Aided Verification, CAV’95, LNCS 939, Liège, June 1995.
9. M.J.C. Gordon and T. F. Melham. Introduction to HOL. Cambridge University Press, 1993.
10. S. Graf. Characterization of a sequentially consistent memory and verification of a cache memory by abstraction, CAV’94. To appear in Journal of Distributed Computing.
11. E.P. Gribomont and D. Rossetto. CAVEAT: technique and tool for Computer Aided Verification And Transformation. Computer-Aided Verification, CAV’95, LNCS 939, Liège, June 1995.
12. E.P. Gribomont. Preprocessingfor invariant validation. AMAST’96.
13. K. Havelund, and N. Shankar. Experiments In Theorem Proving and Model Checking for Protocol Verification. Proceedings of Formal Methods Europe. 1996.
14. H. Hungar. Combining Model checking and Theorem proving to Verify Parallel Processes. Computer-Aided Verification, CAV’93, LNCS 697, Elounda, June 1993.
15. Z. Manna and et al. STeP: The Stanford Temporal Prover. Department of Computer Science, Stanford University, 1994.
16. Z. Manna and A. Pnueli.. The Temporal Logic of Reactive and Concurrent Systems: Specification. Springer-Verlag, New York, 1991.
17. Z. Manna and A. Pnueli. Temporal Verification of Reactive Systems: Safety. Springer-Verlag, New York, 1995.
18. S. Owre, N. Shankar, and J. M. Rushby. A Tutorial on Specification and Verification Using PVS. Computer Science Laboratory, SRI International, February 1993.
19. S. Owre, N. Shankar, and J. M. Rushby. The PVS Specification Language. Computer Science Laboratory, SRI International, February 1993.
20. S. Rajan, N. Shankar, and M. K. Srivas. An integration of model checking with automated proof checking. Computer-Aided Verification, CAV’95, LNCS 939, Liège, June 1995.
21. J.M. Rushby. Model Checking and Other Ways of Automating Formal Methods. Position paper for panel on Model Checking for Concurrent Programs Software Quality Week, San Francisco, May/June 1995.
22. H. Saïdi. Syntax extentions in PVS, some suggestions. Unpublished notes. September 1995.
23. J. Sifakis. Le Contrôle des Systèmes Asynchrones: Concepts, Propriètès, Analyse Statique. Phd Thesis. INPG, Grenoble, 1979.