Comparing verification systems: Interactive consistency in ACL2

IEEE Transactions on Software Engineering

Volumn 23, Issue 4, 1997, Pages 214-223

  Young, William D ^a  

^a Computational Logic Inc ^*  (United States)

Author keywords

Automatic theorem proving; Computational logic; Fault tolerance; Formal verification; Specification languages

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; COMPUTER HARDWARE DESCRIPTION LANGUAGES; FAULT TOLERANT COMPUTER SYSTEMS; FORMAL LOGIC; INTERACTIVE COMPUTER SYSTEMS; LISP (PROGRAMMING LANGUAGE); PROGRAM PROCESSORS;

A COMPUTATIONAL LOGIC FOR APPLICATIVE COMMON LISP (ACL2); AUTOMATIC THEOREM PROVING; FORMAL VERIFICATION; INTERACTIVE CONSISTENCY; ORAL MESSAGES (OM) ALGORITHM;

THEOREM PROVING;

EID: 0031118481     PISSN: 00985589     EISSN: None     Source Type: Journal    
DOI: 10.1109/32.588536     Document Type: Article

References (23)

1. W.R. Bevier and W.D. Young, "The Proof of Correctness of a Fault-Tolerant Circuit Design," Proc. Second Int'l Working Conf. Dependable Computing for Critical Applications, pp. 107-114, IFIP Feb. 1991.
2. W.R. Bevier and W.D. Young, "Machine Checked Proofs of the Design of a Fault-Tolerant Circuit," Formal Aspects of Computing, vol. 4, pp. 755-775, 1992.
3. R.S. Boyer and J S. Moore, "The Addition of Bounded Quantification and Partial Functions to A Computational Logic and its Theorem Prover," Technical Report ICSCA-CMP-52, Institute for Computing Science, Univ. of Texas at Austin, Jan. 1987.
4. R.S. Boyer and J S. Moore, A Computational Logic Handbook. Boston: Academic Press, 1988.
5. R.W. Butler, "An Introduction to Requirements Capture Using PVS: Specification of a Simple Autopilot," Technical Memorandum 110255, NASA, May, 1996.
6. K. Finney, "Mathematical Notation in Formal Specification: Too Difficult for the Masses?" IEEE Trans. Software Eng., vol. 22, no. 2, pp. 158-159, Feb. 1996.
7. M. Kaufmann and J S. Moore, "Design Goals for ACL2," Proc. Third Int'l School and Symp. Formal Techniques in Real Time and Fault Tolerant Systems, pp. 92-117, Christian-Albrechts Universitat, 1994.
8. L. Lamport, "Types Considered Harmful," Internal note, DEC Systems Research Center, Dec. 1992.
9. L. Lamport, R. Shostak, and M. Pease, The Byzantine Generals Problem, ACM TOPLAS, vol. 4, no. 3, pp. 382-401, July, 1982.
10. J S. Moore, "Mechanically Verified Hardware Implementing an 8-Bit Parallel IO Byzantine Agreement Processor," Technical Report 69, Computational Logic, Inc., Aug. 1991.
11. J S. Moore and M. Kaufmann, "An Industrial Strength Theorem Prover for a Logic Based on Common Lisp," Trans. Software Eng., Apr. 1997.
12. S. Owre, J. Rushby, and N. Shankar and F. von Henke, "Formal Verification for Fault-Tolerant Architectures: Prolegomena to the Design of PVS," IEEE Trans Software Eng., vol. 21, no. 2, Feb. 1995.
13. S. Owre, J.M. Rushby, and N. Shankar, "PVS: A Prototype Verification System," E. Kapur, ed., Proc. 11th Conf. Automated Deduction, Lecture Notes in Computer Science 607. Springer-Verlag, 1992.
14. M. Pease, R. Shostak, and L. Lamport, "Reaching Agreement in the Presence of Faults," J. ACM, vol. 27, no. 2, pp. 228-234, 1980.
15. J. Rushby, "Formal Verification of an Oral Messages Algorithm for Interactive Consistency," NAS1-18969, NASA, Oct. 1992.
16. J. Rushby, "Formal Methods and their Role in Certification of Critical Systems," Technical Report CSL-95-1, Computer Science Laboratory, SRI Int'l, Mar. 1995.
17. J. Rushby, "Formal Methods and their Role in Digital Systems Validation for Airborne Systems," Contractor Report, number 4673, NASA, Aug. 1995.
18. J. Rushby and F. von Henke, "Formal Verification of the Interactive Convergence Clock Synchronization Algorithm using EHDM," Technical report, Computer Science Laboratory, SRI Int'l, Menlo Park, Calif., Jan. 1989.
19. J. Rushby, F. von Henke, and S. Owre, "An Introduction to Formal Specification and Verification using EHDM, Technical Report SRI-CSL-91-2, Computer Science Laboratory, SRI Int'l, Feb. 1991.
20. L. Wos and S. Winker, "Open Questions Solved with the Assistance of AURA," Automatic Theorem Proving: After 25 Years.D. Loveland and W.W. Bledsoe, eds., Am. Mathe. Soc., 1984.
21. W.D. Young, "Verifying the Interactive Convergence Clock Synchronization Algorithm Using the Boyer-Moore Theorem Prover," Contractor Report 189649, NASA, Apr. 1992.
22. W.D. Young, "Specification of a Simple Autopilot in ACL2," Internal Note 327, Computational Logic, Inc., July 1996.
23. W.D. Young and W.R. Bevier, "Mathematical Modeling and Analysis of an External Memory Manager," Technical Report 105, Computational Logic, Inc., Oct. 1994.