Construction of abstract state graphs with PVS

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

Volumn 1254, Issue , 1997, Pages 72-83

  Graf, Susanne ^a   Saidi, Hassen ^a  

^a VERIMAG   (France)

Author keywords

Abstract interpretation; State graph exploration; Theorem proving

Indexed keywords

COMPUTER AIDED ANALYSIS; GRAPH THEORY; SPACE RESEARCH;

ABSTRACT INTERPRETATIONS; ARBITRARY SYSTEMS; AUTOMATIC CONSTRUCTION; PARALLEL COMPOSITION; PROGRAM VARIABLES; SEQUENTIAL PROCESS; STATE GRAPHS; STATE SPACE EXPLORATION;

THEOREM PROVING;

EID: 84947441305     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-63166-6_10     Document Type: Conference Paper

References (26)

1. N. Bjorner, A. Browne, E. Chang, M. Colon, A. Kaput, Z. Manna, H. Sipma, and T. Uribe. Step: Deductive-algorithmic verification of reactive and realtime systems. In CAV'96. LNCS 1102, 1996.
2. K. Baukus, S. Bensatem, and Y. Lakhnech. A PVS based tool for the verification of invariants, submitted to CAV'97.
3. S. Bensalem, Y. Lakhnech, and H. Saidi. Powerful techniques for the automatic generation of invariants. In CAV'96, LNCS 1102, 1996.
4. P. Cousot and R. Cousot. Abstract interpretation: a unified lattice model for static analysis of programs by construction or approximation of fixpoints. In 4th POPL, January 1977.
5. E.M. Clarke, O. Grumberg, and D.E. Long. Model checking and abstraction. ACM Transactions on Programming Languages and Systems, 16(5), 1994.
6. K. M. Chandy and J. Misra. Parallel Program Design. 1988.
7. D. Dams. Abstract interpretation and partition refinement for model checking. Phd Thesis, Technical University of Eindhoven, July 1996.
8. J. Dingel and Th. Filkorn. Model checking for infinite state systems using data abstraction, assumption-commitment style reasoning and theorem proving. In CAV'95. LNCS 939, 1995.
9. D. Dams, O. Grumberg, and R. Gerth. Generation of reduced models for checking fragments of CTL. In CAV'93, LNCS 697, 1993.
10. C. Daws, A. Olivero, S. Tripakis, and S. Yovine. The tool KRONOS. In Hybrid Systems III, Verification and Control, LNCS 1066, 1996.
11. J.-C. Fernandez, H. Garavel, A. Kerbrat, R. Mateescu, L. Mounier and M. Sighireanu. CADP (Cæsar/Aldébaran Development Package): A protocol validation and verification toolbox. In CAV'96. LNCS 1102.
12. S. Graf and C. Loiseaux. A tool for symbolic program verification and abstraction. In CAV'93. LNCS 697, 1993.
13. S. Graf. Characterization of a sequentially consistent memory and verification of a cache memory by abstraction, accepted to Distributed Computing.
14. S. Graf and H. Saidi. Verifying invariants using theorem proving. In CAV'96, LNCS 1102, 1996.
15. J.F Groote and J. van de Pol. A bounded retransmission protocol for large data packets. Technical Report Logic Group 100, Utrecht University, 1993.
16. H. Hungar, O. Grumberg, and W. Datum. What if model checking must be truly symbolic. In TACAS'95. LNCS 1019, 1995.
17. T. Henzinger and P.H. Ho. Hytech: the Cornell hybrid technology tool. In Hybrid Systems II. LNCS 999, 1995.
18. N. Halbwachs, Y.-E. Froy, and P. Raymond. Verification of linear hybrid systems by means of convex approximations. In SAS'94. LNCS 864.
19. K. Havelund and N. Shankar. Experiments in theorem proving and model checking for protocol verification. In Formal Methods in Europe'96, 1996.
20. L. Helmink, M. Sellink, and F. Vaandrager. Proof-checking a data link protocol. Technical report CS-R9420, CWI, 1994.
21. P. Kelb, D. Dams, and R. Gerth. Efficient symbolic model-checking for the full p-calculus using compositional abstractions. Tech Rep 31, TU Eindhoven, 1995.
22. R.P. Kurshan. Computer-Aided Verification of Coordinating processes, the automata theoretic approach. Princeton Series in Computer Science. 1994.
23. C. Loiseanx, S. Graf, J. Sifakis, A. Bouajjani, and S. Bensalem. Property preserving abstractions for the verification of concurrent systems. Formal Methods in System Design, Vol. 6, Iss. 1, 1995
24. H. Saidi. The invariant checker: Automated deductive verification of reactive systems. In this volume.
25. Joseph Sifakis. A unified approach for studying the properties of transition systems. TCS 18, 1982.
26. N. Shankar, S. Owre, and J.M. Rushby. A Tutorial on Specification and Verification using PVS. SRI International, Menlo Park, CA, 1993.