ACL2

software system consisting of a programming language, an extensible theory in a first-order logic, and an automated theorem prover

Uses your system voice; voice and rate in settings.

The name shown is in ca. The article below is in English and is not a translation.

≈ 3 min read

Cite, export and learn8 citation formats · 8 exports · lesson and quiz

Names in other languages

  • astACL2
  • caACL2
  • daACL2
  • DeutschACL2
  • EnglishACL2
  • EspañolACL2Acl2
  • fiACL2
  • FrançaisACL2
  • gaACL2
  • ItalianoACL2
  • NederlandsACL2
  • nnACL2
  • PortuguêsACL2
  • RomânăACL2
  • SvenskaACL2
  • vecACL2
  • yueACL2
  • 中文ACL2

Article bodies are English and are not machine-translated. A name in another language is not a translation of the article.

ACL2 (A Computational Logic for Applicative Common Lisp) is a software system consisting of a programming language, an extensible theory in a first-order logic, and an automated theorem prover. ACL2 is designed to support automated reasoning in inductive logical theories, mostly for software and hardware verification. The input language and implementation of ACL2 are written in Common Lisp. ACL2 is free and open-source software.

Overview

edit edit source

The ACL2 programming language is an applicative (side-effect free) variant of Common Lisp. ACL2 is untyped. All ACL2 functions are total—that is, every function maps each object in the ACL2 universe to another object in its universe.

ACL2's base theory axiomatizes the semantics of its programming language and its built-in functions. User definitions in the programming language that satisfy a definitional principle extend the theory in a way that maintains the theory's logical consistency.

The core of ACL2's theorem prover is based on term rewriting, and this core is extensible in that user-discovered theorems can be used as ad hoc proof techniques for subsequent conjectures.

ACL2 is intended to be an "industrial strength" version of the Boyer–Moore theorem prover, NQTHM. Toward this goal, ACL2 has many features to support clean engineering of interesting mathematical and computational theories. ACL2 also derives efficiency from being built on Common Lisp; for example, the same specification that is the basis for inductive verification can be compiled and run natively.

In 2005, the authors of the Boyer-Moore family of provers, which includes ACL2, received the ACM Software System Award "for pioneering and engineering a most effective theorem prover (...) as a formal methods tool for verifying safety-critical hardware and software."[2][3]

Proofs

edit edit source

ACL2 has had numerous industrial applications.[4][5] In 1995, J Strother Moore, Matt Kaufmann and Tom Lynch used ACL2 to prove the correctness of the floating point division operation of the AMD K5 microprocessor in the wake of the Pentium FDIV bug.[6]

Industrial users of ACL2 include AMD, Arm, Centaur Technology, IBM, Intel, Oracle, and Collins Aerospace.

See also

edit edit source

References

edit edit source
  1. ^ "XDOC — Note-1-7". www.cs.utexas.edu. Wikipedia revision 1350759941, retrieved 2026-11-19
  2. ^ "ACM: Press Release, March 15, 2006". August 1, 2008. Archived from the original on 2008-08-01. Wikipedia revision 1350759941, retrieved 2026-11-19
  3. ^ "Software System Award". ACM Awards. Association for Computing Machinery. Archived from the original on 2012-04-02. Retrieved January 14, 2012. Wikipedia revision 1350759941, retrieved 2026-11-19
  4. ^ "ACL2 Annotated Bibliography". www.cs.utexas.edu. Wikipedia revision 1350759941, retrieved 2026-11-19
  5. ^ "ACL2 Workshops and UT ACL2 Seminar". www.cs.utexas.edu. Wikipedia revision 1350759941, retrieved 2026-11-19
  6. ^ Moore, J. Strother; Lynch, Tom; Kaufmann, Matt (1996). "A mechanically checked proof of the correctness of the kernel of the AMD5K86 floating point division algorithm". IEEE Transactions on Computers. 47. CiteSeerX 10.1.1.43.3309. {{cite journal}}: Cite uses deprecated parameter |citeseerx= (help) Wikipedia revision 1350759941, retrieved 2026-11-19
edit edit source

Text derived from https://en.wikipedia.org/w/index.php?oldid=1350759941 under CC BY-SA 4.0; modifications have been made.

Words in each sectionOverviewOverviewOverview: 215 words215ProofsProofsProofs: 68 words68See alsoSee alsoSee also: 7 words7
Words in each section. Measured from the stored article body; sections below the minimum are not plotted.

Provenance

snapshot acl2-531728-051581ba9830f489 · hash 051581ba9830f489e5e05a4e0fc948662b8d435c33d19fb1b4a575bc7926d81f · captured 2026-04-23 · ledger · version history

Cite this page as: encyclopegia.org, “ACL2”, snapshot acl2-531728-051581ba9830f489. https://encyclopegia.org/a/acl2