Integrating External Deduction Tools with ACL2

M. Kaufmann, J S. Moore, S. Ray, and E. Reeber

Journal of Applied Logic volume 7(1) March 2009 (Special Issue on ESCoR, Empirically Successful Computerized Reasoning), pages 3-25. Elsevier

© 2007 Elsevier.

Abstract

We present an interface connecting the ACL2 theorem prover with external deduction tools. The ACL2 logic contains several mechanisms for proof structuring, which are important to the construction of industrial-scale proofs. The complexity induced by these mechanisms makes the design of the interface challenging. We discuss some of the challenges, and develop a precise specification of the requirements on the external tools for a sound connection with ACL2. We also develop constructs within ACL2 to enable the developers of external tools to satisfy our specifications. The interface is available with the ACL2 theorem prover starting from Version 3.2, and we describe several applications of the interface.

Relevant files

Paper preprint (ps, pdf, Online Version from Elsevier)

BibTex

@Article{kaufmann-integrating-jal,
  title      = "{Integrating External Deduction Tools with ACL2}",
  author     = "M. Kaufmann and J S. Moore and S. Ray and E. Reeber",
  journal   = "{Journal of Applied Logic}",
  volume    = "7",
  number    = "1",
  pages     = "3-25",
  publisher = "{Elsevier}",
  month     = mar,
  year      = "2009"
}