Ensuring correct and reliable behavior of a modern computing system implementation is a challenging exercise. Formal verification offers one approach to address the challenge, for example, the use of mathematical analysis to prove that a system satisfies its desired property or specification. Formal verification has achieved significant success in the analysis of specific design components, such as the floating-point unit of a modern microprocessor. Nevertheless, there is still a significant gap between the ability of the state-of-the-art in formal verification today and the capacity required for analysis of a modern computing system.
KeywordsDecision Procedure Theorem Prover Deductive Reasoning Formal Verification Sequential Program
- 9.F. Baader and T. Nipkow. Term Rewriting and All that. Cambridge University Press, 1998.Google Scholar
- 28.R. K. Brayton, G. D. Hachtel, A. L. Sangiovanni-Vincentelli, F. Somenzi, A. Aziz, S. Cheng, S. A. Edwards, S. P. Khatri, Y. Kukimoto, A. Pardo, S. Qadeer, R. K. Ranjan, S. Sarwary, T. R. Shiple, G. Swamy, and T. Villa. VIS: A System for Verification and Synthesis. In R. Alur and T. Henzinger, editors, Proceedings of the 8th International Conference on Computer-Aided Verification (CAV 1996), volume 1102 of LNCS, pages 428–432, New Brunswick, NJ, July 1996. Springer-Verlag.CrossRefGoogle Scholar
- 32.B. Brock, M. Kaufmann, and J. S. Moore. ACL2 Theorems About Commercial Microprocessors. In M. Srivas and A. Camilleri, editors, Proceedings of the 1st International Conference on Formal Methods in Computer-Aided Design (FMCAD 1996), volume 1166 of LNCS, pages 275–293, Palo Alto, CA, 1996. Springer-Verlag.CrossRefGoogle Scholar
- 49.E. M. Clarke and E. A. Emerson. Design and Synthesis of Synchronization Skeletons Using Branching-Time Temporal Logic. In D. C. Kozen, editor, Logic of Programs, Workshop, volume 131 of LNCS, pages 52–71, Yorktown Heights, NY, May 1981. Springer-Verlag.Google Scholar
- 100.J. Harrison. The HOL Light Manual Version 1.1. Technical Report, University of Cambridge Computer Laboratory, New Museums Site, Pembroke Street, Cambridge CB2 3Qg, England, April 2000. See URL http://www.cl.cam.ac.uk/users/jrh/hol-light/.
- 121.M. Kaufmann, P. Manolios, and J. S. Moore, editors. Computer-Aided Reasoning: ACL2 Case Studies. Kluwer Academic Publishers, Boston, MA, June 2000.Google Scholar
- 122.M. Kaufmann, P. Manolios, and J. S. Moore. Computer-Aided Reasoning: An Approach. Kluwer Academic Publishers, Boston, MA, June 2000.Google Scholar
- 165.K. McMillan. Symbolic Model Checking. Kluwer Academic Publishers, 1993.Google Scholar
- 171.P. Molitor and J. Mohnke. Equivalence Checking of Digital Circuits: Fundamentals, Principles, Methods. Springer-Verlag, 2004.Google Scholar
- 189.T. Nipkow, L. Paulson, and M. Wenzel. Isabelle/HOL: A Proof Assistant for Higher Order Logics, volume 2283 of LNCS. Springer-Verlag, 2002.Google Scholar
- 191.J. O’Leary, X. Zhao, R. Gerth, and C. H. Seger. Formally Verifying IEEE Compliance of Floating-Point Hardware. Intel Technology Journal, Q1-1999, 1999.Google Scholar
- 194.S. Owre, J. M. Rushby, and N. Shankar. PVS: A Prototype Verification System. In D. Kapoor, editor, 11th International Conference on Automated Deduction (CADE), volume 607 of LNAI, pages 748–752. Springer-Verlag, June 1992.Google Scholar
- 206.President’s Information Technology Advisory Committee. Information Technology Research: Investing in Our Future, February 1999. National Coordination Office for Computing, Information, and Communications. See URL http://www.ccic.gov/ac/report.
- 207.J. P. Queille and J. Sifakis. Specification and Verification of Concurrent Systems in CESAR. In Proceedings of the 5th International Symposimum on Programming, volume 137 of LNCS, pages 337–351, Colloquium is ter instead of symposium, Torino, Italy, 1982. Springer-Verlag.Google Scholar
- 242.G. L Steele, Jr. Common Lisp the Language. Digital Press, 30 North Avenue, Burlington, MA 01803, 2nd edition, 1990.Google Scholar