ACL2 Support for Verification Projects (Invited Talk)

This talk discusses the use of a particular theorem prover, ACL2, on formal verification projects, particularly in industrial settings. In addition to describing briefly some existing and ongoing applications of ACL2, I'll discuss features relevant to formal verification projects.

[1]  Robert S. Boyer,et al.  Automated proofs of object code for a widely used microprocessor , 1996, JACM.

[2]  Natarajan Shankar,et al.  Integration in PVS: Tables, Types, and Model Checking , 1997, TACAS.

[3]  Guy L. Steele,et al.  Common Lisp the Language , 1984 .

[4]  David Basin,et al.  The Boyer-Moore Prover and Nuprl: an experimental comparison , 1991 .

[5]  Bishop Brock,et al.  Formally specifying and mechanically verifying programs for the Motorola complex arithmetic processor DSP , 1997, Proceedings International Conference on Computer Design VLSI in Computers and Processors.

[6]  S. Chou.  Mechanical Geometry Theorem Proving , 1987 .

[7]  John M. Rushby,et al.  Automated Deduction and Formal Methods , 1996, CAV.

[8]  Jun Sawada,et al.  Trace Table Based Approach for Pipeline Microprocessor Verification , 1997, CAV.

[9]  J. Strother Moore,et al.  An Industrial Strength Theorem Prover for a Logic Based on Common Lisp , 1997, IEEE Trans. Software Eng..

[10]  Natarajan Shankar,et al.  Unifying Verification Paradigms , 1996, FTRTFT.

[11]  Robert S. Boyer,et al.  Computational Logic , 1990, ESPRIT Basic Research Series.

[12]  Randal E. Bryant,et al.  Graph-Based Algorithms for Boolean Function Manipulation , 1986, IEEE Transactions on Computers.

[13]  M. Gordon,et al.  Introduction to HOL: a theorem proving environment for higher order logic , 1993 .

[14]  Robert S. Boyer,et al.  The Boyer-Moore theorem prover and its interactive enhancement , 1995 .

[15]  Robert S. Boyer,et al.  Mechanized formal reasoning about programs and computing machines , 1997 .

[16]  Jae-Young Jang,et al.  Formal verification of FIRE: a case study , 1997, DAC.

[17]  Tiziano Villa,et al.  VIS: A System for Verification and Synthesis , 1996, CAV.

[18]  Wolfgang Polak,et al.  Formal Verification of Ada Programs , 1990, IEEE Trans. Software Eng..

[19]  William D. Young.  Comparing Verification Systems: Interactive Consistency in ACL2 , 1997, IEEE Trans. Software Eng..

[20]  J. Strother Moore,et al.  An ACL2 Proof of Write Invalidate Cache Coherence , 1998, CAV.

[21]  David M. Russinoff.  A Mechanically Checked Proof of IEEE Compliance of the Floating Point Multiplication, Division and Square Root Algorithms of the AMD-K7™ Processor , 1998, LMS J. Comput. Math..

[22]  Bishop Brock,et al.  ACL2 Theorems About Commercial Microprocessors , 1996, FMCAD.

[23]  Hantao Zhang,et al.  An overview of Rewrite Rule Laboratory (RRL) , 1995 .

[24]  Robert S. Boyer,et al.  Functional Instantiation in First-Order Logic , 1991, Artificial and Mathematical Theory of Computation.

[25]  Robert S. Boyer,et al.  A computational logic handbook , 1979, Perspectives in computing.

[26]  Christine Paulin-Mohring,et al.  The Coq Proof Assistant : A Tutorial : Version 7.2 , 1997 .

[27]  Edmund M. Clarke,et al.  Analytica - A Theorem Prover in Mathematica , 1992, CADE.

[28]  Ruben Gamboa,et al.  Defthms About Zip and Tie: Reasoning about Powerlists in ACL2 , 1997 .

[29]  Jr. Guy L. Steele,et al.  Common LISP: the language (2nd ed.) , 1990 .

[30]  David M. Russinoff.  A Mechanically Checked Proof of Correctness of the AMD K5 Floating Point Square Root Microcode , 1999, Formal Methods Syst. Des..

[31]  Michael Burns,et al.  An Efficient Logic Equivalence Checker for Industrial Circuits , 2000, J. Electron. Test..

[32]  J. Strother Moore,et al.  A Mechanically Checked Proof of the AMD5K86TM Floating Point Division Program , 1998, IEEE Trans. Computers.

[33]  Mark Bickford,et al.  Formal Specification and Verification of VHDL , 1996, FMCAD.

[34]  Ruben Gamboa,et al.  Mechanically Verifying the Correctness of the Fast Fourier Transform in ACL2 , 1998, IPPS/SPDP Workshops.

[35]  Jun Sawada,et al.  Processor Verification with Precise Exeptions and Speculative Execution , 1998, CAV.

[36]  Robert S. Boyer,et al.  Integrating decision procedures into heuristic theorem provers: a case study of linear arithmetic , 1988 .

[37]  Bishop Brock,et al.  The DUAL-EVAL Hardware Description Language and Its Use in the Formal Specification and Verification of the FM9001 Microprocessor , 1997, Formal Methods Syst. Des..