PVS: Combining specification, proof checking, and model checking

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

Volumn 1102, Issue , 1996, Pages 411-414

  Owre, S ^a   Rajan, S ^a   Rushby, J M ^a   Shankar, N ^a   Srivas, M ^a  

^a SRI INTERNATIONAL   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER AIDED ANALYSIS; SPECIFICATIONS; THEOREM PROVING;

DECISION PROCEDURE; FINITE STATE SYSTEMS; PROOF CHECKING; PROTOTYPE VERIFICATION SYSTEMS; READABLE PROOFS; TEMPORAL PROPERTY; TYPE CORRECTNESS; TYPE INFORMATION;

MODEL CHECKING;

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

References (10)

1. J. R. Burch, E. M. Clarke, K. L. McMillan, D. L. Dill, and L. J. Hwang. Symbolic model checking: 102o states and beyond. Information and Computation, 98(2):142-170, June 1992.
2. E.A. Emerson and C.L Lei. Efficient model checking in fragments of the propositional mu-calculus. In Proceedings of the 10th Symposium on Principles of Programming Languages, pages 84-96, New Orleans, LA, January 1985. Association for Computing Machinery.
3. M. Gordon, R. Milner, and C. Wadsworth. Edinburgh LCF: A Mechanized Logic of Computation, volume 78 of Lecture Notes in Computer Science. Springer-Verlag, 1979.
4. G. L. J. M. Janssen. ROBDD Software. Department of Electrical Engineering, Eindhoven University of Technology, October 1993.
5. Steven P. Miller and Mandayam Srivas. Formal verification of the AAMP5 microprocessor: A case study in the industrial use of formal methods. In WIFT '95: Workshop on Industrial-Strength Formal Specification Techniques, pages 2-16, Boca Raton, FL, 1995. IEEE Computer Society.
6. Paul S. Miner. Defining the IEEE-854 floating-point standard in PVS. Technical Memorandum 110167, NASA Langley Research Center, 1995.
7. Sam Owre, John Rushby, Natarajan Shankar, and Friedrlch yon Henke. Formal verification for fault-tolerant architectures: Prolegomena to the design of PVS. IEEE Transactions on Software Engineering, 21(2):107-125, February 1995.
8. S. Rajan, N. Shankar, and M.K. Srivas. An integration of model-checking with automated proof checking. In Pierre Wolper, editor, Computer-Aided Verification, CAV '95, volume 939 of Lecture Notes in Computer Science, pages 84-97, Liege, Belgium, June 1995. Springer-Verlag.
9. H. Ruess, M. K. Srivas, and N. Shankax. Modular verification of SRT division. In Rajeev Alur and Tom Henzinger, editors, Computer-Aided Verification, CAV '96, Lecture Notes in Computer Science, New Brunswick, N J, July 1996. Springer- Verlag. To appear.
10. Robert E. Shostak. Deciding combinations of theories. Journal of the ACM, 31(1):1-12, January 1984.