ACL2

ACL2 Version 7.2

ACL2 is a logic and programming language in which you can model computer systems, together with a tool to help you prove properties of those models. "ACL2" denotes "A Computational Logic for Applicative Common Lisp".

ACL2 is part of the Boyer-Moore family of provers, for which its authors have received the 2005 ACM Software System Award.


Start Here: Applications, Tours, and Tutorials/Demos ACL2 Workshops, UT Seminar, and Course Materials
Publications about ACL2 and Its Applications The User's Manuals and Hyper-Card
Community Books: Lemma Libraries and Utilities Mailing Lists
Recent changes to this page Obtaining, Installing, and License
Differences from Version 7.1 Other Releases

Matt Kaufmann and J Strother Moore
University of Texas at Austin
January 14, 2016


Welcome to the ACL2 home page! We highlight a few aspects of ACL2:



We gratefully acknowledge substantial support from the following. (These are included in a much more complete acknowledgments page.)

The User's Manuals

The ACL2 User's Manual is a vast hypertext document. If you are a newcomer to ACL2, we do not recommend that you wander off into the full documentation. Instead start with the ACL2-TUTORIAL documentation topic. Experienced users tend mostly to use the manual as a reference manual, to look up concepts mentioned in error messages or vaguely remembered from their past experiences with ACL2.

The ACL2+Books Manual includes not only the ACL2 User's Manual, but also documents many of the community books (libraries). This manual, which is written by many authors, is thus more extensive than the ACL2 system, and is thus potentially more useful. With the exception of the first bulleted link below, links to the manual on this page will all take you to the ACL2+Books Manual.

The following links take you to these two manuals. The manuals can however be read not only in a Web browser, but in the ACL2-Doc Emacs browser or by using the ACL2 :DOC command at the terminal; see the documentation topic, DOCUMENTATION.

Once you have installed ACL2, you can browse the ACL2 User's Manual locally by viewing a copy of this home page under your ACL2 sources directory at doc/home-page.html and following the last link shown above; but first you will need to run the following command in your ACL2 sources directory.

    make DOC ACL2=<path_to_your_ACL2>

Better yet, you can build the ACL2+Books Manual locally, as follows, though this will likely take longer (perhaps a half hour or more, depending on which books you have already certified).

    cd acl2-sources/books
    # The following uses ccl by default; sbcl is also acceptable.
    make manual ACL2=<path_to_your_ACL2>
The resulting ACL2+Books Manual may be accessed by pointing your browser to the file books/doc/manual/index.html under your ACL2 sources directory.




Community Books: Lemma Libraries and Utilities, and How to Contribute

A companion to ACL2 is the library of community books, which have been developed by many users over the years. These books contain definitions and theorems that you might find useful in your models and proofs. In addition, some books contain ACL2 reasoning or analysis tools built by users. The installation instructions explain how to download and install the community books.

We strongly encourage users to submit additional books and to improve existing books. If you have interest in contributing, there is a documentation topic to get you started. You can also visit the ACL2 System and Books project page on github (just move past the big list of files to find descriptive text). Project members are welcome to edit community books. In particular, the community book books/system/doc/acl2-doc.lisp contains the ACL2 system documentation, and project members are welcome to improve it.

We also distribute a few interface tools. For these, see the Utilities section of Books and Papers about ACL2 and Its Applications. Some of the papers mentioned in that collection contain utilities, scripts, or ACL2 books for the problem domains in question.



Searching documentation

The web views of The ACL2 User's Manual and ACL2+Books Manual allow you to search the short strings of the documentation (which are typically summaries of a line or so). To search the full content for a string or regular expression, you may use the Emacs-based ACL2-Doc browser.