Integrating external deduction tools with ACL2

CEUR Workshop Proceedings

Volumn 212, Issue , 2006, Pages 24-43

  Kaufmann, Matt ^a   Moore, J Strother ^a   Ray, Sandip ^a   Reeber, Erik ^a  

^a University of Texas at Austin   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EXTERNAL TOOLS; INTERACTIVE PROOF DEVELOPMENT; THEOREM PROVERS;

ARTIFICIAL INTELLIGENCE; SPECIFICATIONS; THEOREM PROVING;

TOOLS;

EID: 84884618764     PISSN: 16130073     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (35)

1. D. Basin and S. Friedrich. Combining WS1S and HOL. In D. M. Gabbay and M. de Rijke, editors, Frontiers of Combining Systems 2, pages 39-56. Research Studies Press/Wiley, Baldock, Herts, UK, February 2000.
2. B. Brock and W. A. Hunt Jr. Formally Specifying and Mechanically Verifying Programs for the Motorola Complex Arithmetic Processor DSP. In Proceedings of the 1997 International Conference on Computer Design: VLSI in Computers & Processors (ICCD 1997), pages 31-36, Austin, TX, 1997. IEEE Computer Society Press.
3. R. S. Boyer and J.S. Moore. Metafunctions: Proving them Correct and Using Them Efficiently as New Proof Procedure. In R. S. Boyer and J S. Moore, editors, The Correctness Problem in Computer Science. Academic Press, London, UK, 1981.
4. L. A. Dennis, G. Collins, M. Norrish, R. Boulton, K. Slind, G. Robinson, M. Gordon, and T. F. Melham. The PROSPER toolkit. In S. Graf and M. Schwartbach, editors, Proceedings of the 6th International Conference on Tools and Algorithms for Constructing Systems (TACAS 2000), Volume 1785 of LNCS, pages 78-92, Berlin, Germany, 2000. Springer-Verlag.
5. A. Flatau, M. Kaufmann, D. F. Reed, D. Russinoff, E. W. Smith, and R. Sumners. Formal Verification of Microprocessors at AMD. In M. Sheeran and T. F. Melham, editors, 4th International Workshop on Designing Correct Circuits (DCC 2002), Grenoble, France, April 2002.
6. M. J. C. Gordon, W. A. Hunt Jr., M. Kaufmann, and J. Reynolds. An embedding of the ACL2 logic in HOL. In P. Manolios and M. Wilding, editors, 6th International Workshop on the ACL2 Theorem Prover and Its Applications (ACL2 2006), Seattle, WA, August 2006.
7. M. J. C. Gordon, W. A. Hunt Jr., M. Kaufmann, and J. Reynolds. An integration of HOL and ACL2. In A. Gupta and P. Manolios, editors, Proceedings of the 6th International Conference on Formal Methods in Computer-Aided Design (FMCAD 2006), San Jose, CA, November 2006. Springer-Verlag.
8. M. J. C. Gordon and T. F. Melham, editors. Introduction to HOL: A Theorem-Proving Environment for Higher-Order Logic. Cambridge University Press, 1993.
9. M. J. C. Gordon. Programming combinations of deduction and BDD-based symbolic calculation. LMS Journal of Computation and Mathematics, 5: 56-76, 2002.
10. D. A. Greve, R. Richards, and M. Wilding. A Summary of Intrinsic Partitioning Verification. In M. Kaufmann and J S. Moore, editors, 5th International Workshop on the ACL2 Theorem Prover and Its Applications (ACL2 2004), Austin, TX, November 2004.
11. E. L. Gunter. Adding External Decision Procedures to HOL90 Securely. Lecture Notes in Computer Science, 1479: 143-152, 1998.
12. J. D. Guttman. A Proposed Interface Logic for Verification Environments. Technical Report M-91-19, The Mitre Corporation, March 1991.
13. J. Hurd. An LCF-Style Interface between HOL and First-Order Logic. In A. Voronkov, editor, Proceedings of the 18th International Conference on Automated Deduction (CADE 2002), Volume 2392 of LNCS, pages 134-138. Springer-Verlag, 2002.
14. M. Kaufmann and J.S. Moore. Should We Begin a Stanrdization Process for Interface Logics? Technical Report 72, Computational Logic Inc. (CLI), January 1992.
15. M. Kaufmann and J.S. Moore. Design Goals of ACL2. Technical Report 101, Computational Logic Incorporated (CLI), 1717 West Sixth Street, Suite 290, Austin, TX 78703, 1994.
16. M. Kaufmann and J.S. Moore. A Precise Description of the ACL2 Logic. See URL http://www.cs.utexas.edu/users/moore/-publications/km97.ps.gz, 1997.
17. M. Kaufmann and J.S. Moore. Structured Theory Development for a Mechanized Logic. Journal of Automated Reasoning, 26(2): 161-203, 2001.
18. M Kaufmann and J.S. Moore. ACL2 home page, 2006. See URL http://-www.cs.utexas.edu/users/moore/acl2.
19. M. Kaufmann, P. Manolios, and J.S. Moore. Computer-Aided Reasoning: An Approach. Kluwer Academic Publishers, Boston, MA, June 2000.
20. H. Mony, J. Baumgartner, V. Paruthi, R. Kanzelman, and A. Kuehlmann. Scalable Automated Verification via Exper-System Guided Transformations. In A. J. Hu and A. K. Martin, editors, Proceedings of the 5th International Conference on Formal Methods in Computer-Aided Design (FMCAD 2004), Volume 3312 of LNCS, pages 217-233. Springer-Verlag, 2004.
21. J S. Moore, T. Lynch, and M. Kaufmann. A Mechanically Checked Proof of the Kernel of the AMD5K86 Floating-point Division Algorithm. IEEE Transactions on Computers, 47(9): 913-926, September 1998.
22. O. Müller and T. Nipkow. Combining Model Checking and Deduction of I/O-Automata. In E. Brinksma, editor, Proceedings of the 1st International Workshop on Tools and Algorithms for the Construction and Analysis of Systems (TACAS 1995), Volume 1019 of LNCS, Aarhus, Denmark, May 1995. Springer-Verlag.
23. J. Meng and L. C. Paulson. Experiments on Supporting Interactive Proof Using Resolution. In D. A. Basin and M. Rusinowitch, editors, Proceedings of the 2nd International Joint Conference on Computer-Aided Reasoning (IJCAR 2004), Volume 3097 of LNCS, pages 372-384, 2004.
24. W. McCune and O. Shumsky. Ivy: A Preprocessor and Proof Checker for First-Order Logic. In P. Manlolios, M. Kaufmann, and J S. Moore, editors, Computer-Aided Reasoning: ACL2 Case Studies, pages 217-230. Kluwer Academic Publishers, Boston, MA, June 2000.
25. P. Manolios and S. Srinivasan. Automatic Verification of Safety and Liveness of XScale-Like Processor Models Using WEB Refinements. In Design, Automation and Test in Europe (DATE 2004), pages 168-175, Paris, France, 2004. IEEE Computer Society Press.
26. P. Manolios and S. Srinivasan. Refinement Maps for Efficient Verification of Processor Models. In Design, Automation and Test in Europe (DATE 2005), pages 1304-1309, Munich, Germany, 2005. IEEE Computer Society Press.
27. L. Paulson. The Isabelle Reference Manual. See URL http://www.cl.cam.ac. uk/Research/HVG/Isabelle/dist/Isabelle2003/doc/ref.pdf.
28. D. Russinoff and A. Flatau. RTL Verification: A Floating Point Multiplier. In M. Kaufmann, P. Manolios, and J S. Moore, editors, Computer-Aided Reasoning: ACL2 Case Studies, pages 201-232, Boston, MA, June 2000. Kluwer Academic Publishers.
29. E. Reeber and W. A. Hunt Jr. A SAT-Based Decision Procedure for the Subclass of Unrollable List Formulas in ACL2 (SULFA). In U. Furbach and N. Shankar, editors, Proceedings of the 3rd International Joint Conference on Computer-Aided Reasoning (IJCAR 2006), Volume 4130 of LNAI, pages 453-467, 2006.
30. S. Ray, J. Matthews, and M. Tuttle. Certifying Compositional Model Checking Algorithms in ACL2. In W. A. Hunt, Jr., M. Kaufmann, and J S. Moore, editors, 4th International Workshop on the ACL2 Theorem Prover and Its Applications (ACL2 2003), Boulder, CO, July 2003.
31. S. Rajan, N. Shankar, and M. K. Srivas. An Integration of Model-Checking with Automated Proof Checking. In P. Wolper, editor, Proceedings of the 8th International Conference on Computer-Aided Verification (CAV '95), Volume 939 of LNCS, pages 84-97. Springer-Verlag, 1995.
32. D. Russinoff. A Mechanically Checked Proof of IEEE Compliance of a Register-Transfer-Level Specification of the AMD-K7 Floating-point Multiplication, Division, and Square Root Instructions. LMS Journal of Computation and Mathematics, 1: 148-200, December 1998.
33. J. Sawada and W. A. Hunt Jr. Trace Table Based Approach for Pipelined Microprocessor Verification. In O. Grumberg, editor, Proceedings of the 9th International Conference on Computer-Aided Verification (CAV 1997), Volume 1254 of LNCS, pages 364-375. Springer-Verlag, 1997.
34. N. Shankar. Using Decision Procedures with Higher Order Logics. In R. J. Boulton and P. B. Jackson, editors, Proceedings of the 14th International Conference on Theorem Proving in Higher-Order Logics (TPHOLS 2001), Volume 2152 of LNCS, pages 5-26. Springer-Verlag, 2001.
35. J. Sawada and E. Reeber. ACL2SIX: A hint used to integrate a theorem prover and an automated verification tool. In A. Gupta and P. Manolios, editors, Proceedings of the 6th International Conference on Formal Methods in Computer-Aided Design (FMCAD 2006), San Jose, CA, November 2006. Springer-Verlag.