Human-style theorem proving using PVS

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

Volumn 1275, Issue , 1997, Pages 33-48

  Archer, Myla ^a   Heitmeyer, Constance ^a  

^a NAVAL RESEARCH LABORATORY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

FORMAL LOGIC; SOFTWARE DESIGN;

CONCEPTUAL LEVELS; MATHEMATICAL SOPHISTICATION; MECHANICAL THEOREMS; MECHANIZED PROOFS; PROOF STRATEGY; RESTRICTED-DOMAIN; SOFTWARE DESIGNERS; TIMED AUTOMATA;

THEOREM PROVING;

EID: 84949637773     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/bfb0028384     Document Type: Conference Paper

References (26)

1. M. Archer and C. Heitmeyer. Mechanical verification of timed automata: A case study. In Work-In-Progress Proc. 1996 IEEE Real-Time Systems Symp. (RTSS’96), pages 3-6, 1996.
2. M. Archer and C. Heitmeyer. Mechanical verification of timed automata: A case study. In Proc. 1996 IEEE Real-Time Technology and Applications Symp. (RTAS’96). IEEE Computer Society Press, 1996.
3. M. Archer and C. Heitmeyer. Verifying hybrid systems modeled as timed automata: A case study. In Hybrid and Real-Time Systems (HART’97), volume 1201 of Lecture Notes in Computer Science, pages 171-185. Springer-Verlag, 1997.
4. P. Black and P. Windley. Automatically synthesized term denotation predicates: A proof aid. In Higher Order Logic Theorem Proving and Its Applications (HOL’95), volume 971 of Lect. Notes in Comp. Sci., pages 46-57. Springer-Verlag, 1995.
5. R. Boyer and J. Moore. A Computational Logic. Academic Press, 1979.
6. S. Brackin. Deciding cryptographic protocol adequacy with HOL. In Higher Order Logic Theorem Proving and Its Applications (HOL’95), volume 971 of Lecture Notes in Computer Science, pages 90-105. Springer-Verlag, 1995.
7. A. Fekete, N. Lynch, and A. Shvartsman. Specifying and using a partitionable group communication service, in preparation.
8. M. J. C. Gordon and T. Melham, editors. Introduction to HOL: A Theorem Proving Environment for Higher-Order Logic. Cambridge University Press, 1993.
9. J. Harrison. A Mizar mode for HOL. In Proc. 9th Intl. Con}, on Theorem Proving in Higher Order Logics (TPHOLs’96), volume 1125 of Lecture Notes in Computer Science, pages 203-220. Springer-Verlag, 1996.
10. C. Heitmeyer and N. Lynch. The Generalized Railroad Crossing: A case study in formal verification of real-time systems. In Proc., Real-Time Systems Symp., San Juan, Puerto Rico, Dec. 1994.
11. C. Heitmeyer and N. Lynch. The Generalized Railroad Crossing: A case study in formal verification of real-time systems. Technical Report MIT/LCS/TM-51, Lab. for Comp. Sci., MIT, Cambridge, MA, 1994. Also Technical Report 7619, NRL, Wash., DC 1994.
12. T. Henzinger and P. Ho. Hytech: The Cornell Hybrid Technology Tool. Technical report, Cornell University, 1995.
13. R. P. Kurshan. Computer-Aided Verification of Coordinating Processes: the Automata-Theoretic Approach. Princeton University Press, 1994.
14. G. Leeb and N. Lynch. Proving safety properties of the Steam Boiler Controller: Formal methods for industrial applications: A case study. In J.-R. Abrial, et al., eds., Formal Methods for Industrial Applications: Specifying and Programming the Steam Boiler Control, vol. 1165 of Lect. Notes in Comp. Sci. Springer-Verlag, 1996.
15. V. Luchangco. Using simulation techniques to prove timing properties. Master’s thesis, Massachusetts Institute of Technology, June 1995.
16. N. Lynch. Simulation techniques for proving properties of real-time systems. In REX Workshop '93, volume 803 of Lecture Notes in Computer Science, pages 375-424, Mook, the Netherlands, 1994. Springer-Verlag.
17. N. Lynch and F. Vaandrager. Forward and backward simulations - Part II: Timing-based systems. To appear in Information and Computation.
18. N. Lynch and F. Vaandrager. Forward and backward simulations for timing-based systems. In Proc. of REX Workshop "Real-Time: Theory in Practice", volume 600 of Lecture Notes in Computer Science, pages 397-446. Springer-Verlag, 1991.
19. K. L. McMillan. Symbolic Model Checking. Kluwer Academic Publishers, 1993.
20. S. Owre, N. Shankar, and J. Rushby. User guide for the PVS specification and verification system (Draft). Technical report, Computer Science Lab., SRI Intl., Menlo Park, CA, 1993.
21. P. Rudnicki. An overview of the MIZAR project. In Proc. 1992 Workshop on Types and Proofs for Programs, pages 311-332, June 1992. Also available through anonymous ftpaspub/cs-reports/Bastad92/proc.ps.Zonftp.cs.chalmers.se.
22. P. Rudnicki and A. Trybulec. A note on "How to Write a Proof". In Proc. 1992 Workshop on Types and Proofs for Programs, June 1996. Available through P. Rudnicki’s web page at http://www.cs.ualberta.ca/-piotr/Mizar/.
23. J. Rushby. Private communication. NRL, Jan. 1997.
24. N. Shankar, S. Owre, and J. Rushby. The PVS proof checker: A reference manual. Technical report, Computer Science Lab., SRI Intl., Menlo Park, CA, 1993.
25. J. Skakkebaek and N. Shankar. Towards a duration calculus proof assistant in PVS. In Third Intern. School and Symp. on Formal Techniques in Real Time and Fault Tolerant Systems, Lect. Notes in Comp. Sci. 863. Springer-Verlag, 1994.
26. H. B. Weinberg. Correctness of vehicle control systems: A case study. Master’s thesis, Massachusetts Institute of Technology, February 1996.