ACL2
acl2.org
- Free plan
- Windows
- macOS
- Linux
- Self-hosted
What ACL2 is
ACL2 is a free, self-hosted interactive theorem prover that combines a Lisp-based language for formal models with a reasoning engine for proving model properties. It supports ACL2 logic and a subset of applicative Common Lisp, with deductive verification, counterexamples, and proof artifacts. The open-source ACL2 Community Books add lemma libraries, macros, interfaces, proof-automation and debugging tools, plus hardware-verification libraries. Documentation is available online, as local manuals, through an Emacs browser, and at the terminal with the :doc command. Installation instructions cover Linux, macOS, FreeBSD, and Windows. A Common Lisp implementation is required; some books are guaranteed only with CCL or SBCL, and satlink or gl books require a SAT solver such as Glucose. The manual identifies version 8.7 as current but notes missing fixes and improvements since March 2026. GitHub development snapshots are minimally tested, and prebuilt binaries are generally unavailable.
Who it suits
ACL2 suits learners, researchers, and engineering teams doing formal verification or theorem proving on supported desktop systems. It is also useful where open libraries and self-hosted deployment matter.
Good to know, and what to watch
- Free and self-hosted
- Open Community Books libraries
- Documentation in several formats
- Supports counterexamples and proof artifacts
- Runs on Linux, macOS, FreeBSD, and Windows
- Requires a Common Lisp implementation
- Some books require CCL or SBCL
- Certain books require an installed SAT solver
- Development snapshots are minimally tested
The verdict
ACL2 provides a substantial free environment for deductive verification, backed by documentation and open Community Books. Installation dependencies and the older current release make setup and version planning important.
What the maker publishes
- Build time
- The documentation says building all Community Books can take hours and is usually unnecessary. source
- Community
- The ACL2 community page describes its user community as active and welcoming to new users, with GitHub Issues available for reporting problems. source
- Community Books
- The Community Books include lemma libraries, macros, interfacing tools, proof automation and debugging tools, and specialty libraries such as hardware-verification libraries. source
- Community libraries
- The ACL2 Community Books are open-source libraries that include lemma libraries, macros, interfacing tools, proof-automation and debugging tools, and hardware-verification libraries. source
- Community support
- The acl2, acl2-help, and acl2-books mailing lists serve general discussion, user help, and discussion of developments in ACL2 and its Community Books. source
- Development snapshot
- The page says development snapshots from GitHub are minimally tested and pre-built binary distributions are generally unavailable. source
- Development version
- The installation instructions describe GitHub development snapshots as minimally tested and say prebuilt binaries are generally unavailable for them. source
- Documentation
- Documentation is available online, as downloadable local manuals, through an Emacs browser, and at the ACL2 terminal with the :doc command. source
- External dependency
- Some Community Books based on satlink and gl require an installed SAT solver, typically Glucose. source
- Installation
- Unix-like installation instructions cover Linux, macOS with Intel or ARM processors, and FreeBSD; Windows has separate installation instructions. source
- Integrations
- The Community Books include interfacing tools for file I/O, operating-system access, raw Common Lisp libraries, and connections to other programs. source
- Lisp dependency
- Installing ACL2 requires a Common Lisp implementation, and some Community Books are guaranteed to work only with CCL or SBCL. source
- Open source libraries
- ACL2 installations include the open-source ACL2 Community Books libraries. source
- Operating systems
- The Unix-like installation instructions cover Linux, macOS, and FreeBSD; separate instructions are available for Windows. source
- Prerequisite
- Installation instructions say users need a Common Lisp implementation, and note that some Community Books depend on Quicklisp and are only guaranteed to work with CCL or SBCL. source
- Provenance
- The manual identifies ACL2 version 8.7 as copyright 2026 Regents of the University of Texas and authored by Matt Kaufmann and J Strother Moore. source
- Purpose
- ACL2 is an interactive theorem prover combining a Lisp-based programming language for formal models with a reasoning engine that proves properties of those models. source
- Purpose
- ACL2 combines a Lisp-based programming language for formal models with a reasoning engine that can prove properties about those models. source
- Release
- The ACL2 manual identifies version 8.7 as the current release and says it is stable and well tested, while noting it lacks fixes and improvements made since March 2026. source
- Release
- The installation page identifies version 8.7 as the latest stable release and says it does not include improvements or fixes made since March 2026. source
- Support
- ACL2 users can ask usage questions on the acl2-help mailing list, which the manual recommends for new users; posting requires membership. source
- Support
- ACL2 users can get help through the acl2-help mailing list, which the site recommends to new users. source
- Use cases
- The manual says ACL2 has been used to formally verify systems in academia and industry. source
Checked against the maker's pages on 30 Sept 2026.