ACL2 Version 6.0 News

Table of Contents

• VSTTE 2012 Competition
• ACL2 Books Repository
• Performance Comparisons
• ACL2 Course Materials

This site is for community-driven development for the basic ACL2 libraries, which deal with topics like arithmetic, data structures, and hardware modelling. We're working with the authors of ACL2 and our changes are eventually incorporated into official ACL2 releases.

Performance Comparisons

NOTE: The information below is from the previous release, Version 5.0. We expect to update this soon.

The statistics below correspond to runs of make -j 8 regression using both distributed and workshops books (available from the acl2-books project website), skipping directory books/clause-processors/SULFA/, for ACL2 executables built on Linux platforms as indicated. Not shown are results of testing on Windows and Mac OS X. Each regression was run on Ubuntu Linux.

64-bit ACL2 Linux runs on 3.5 GHz 4-core Intel(R) Xeon(R) with Hyper-Threading, using make -j 8

• CCL Version 1.9-dev-r15314M-trunk:

  14824.260u 294.000s 50:44.12 496.6%	0+0k 225032+915200io 463pf+0w
  
  Compare with ACL2(p), the experimental extension of ACL2 with parallel
  proof (as reported in David Rager's dissertation):
  
  14269.790u 568.320s 39:09.91 631.4%	0+0k 248552+941200io 434pf+0w

• Gnu Common Lisp (GCL) Version 2.6.8pre, 524288 maximum pages:

  16891.980u 639.930s 53:06.41 550.2%	0+0k 354024+2440552io 617pf+0w

• Lispworks Version 6.1.0:

  14399.470u 252.470s 47:54.17 509.7%	0+0k 202296+950544io 524pf+0w

• SBCL Version 1.0.49:

  18996.530u 426.280s 1:04:24.79 502.5%	0+0k 414320+1150024io 814pf+0w

64-bit ACL2(h) Linux runs on 3.5 GHz 4-core Intel(R) Xeon(R) with Hyper-Threading, using make -j 8

• CCL Version 1.9-dev-r15314M-trunk:

  21042.290u 1329.220s 1:13:36.71 506.5%	0+0k 320528+1343632io 1934pf+0w

• Lispworks Version 6.1.0:

  23405.960u 467.140s 1:18:52.78 504.4%	0+0k 220440+1350584io 1532pf+0w

• SBCL Version 1.0.49:

  30262.000u 770.720s 1:41:44.32 508.3%	0+0k 505584+1604032io 2036pf+0w

32-bit ACL2 Linux runs on 2.8 GHz 4-core Intel(R) Xeon(R) with Hyper-Threading, using make -j 8

• Gnu Common Lisp (GCL) Version 2.6.8pre, 524288 maximum pages:

  19078.076u 550.070s 1:03:33.09 514.7%	0+0k 197072+2304808io 392pf+0w

• Allegro Common Lisp (Allegro CL) Version 8.0:

  21803.218u 318.795s 1:16:25.72 482.4%	0+0k 0+952784io 0pf+0w

• CCL Version 1.9-dev-r15314M-trunk:

  23113.792u 341.137s 1:20:42.46 484.3%	0+0k 158360+912912io 332pf+0w

• CMU Common Lisp (CMUCL) Version 19e:

  48718.772u 949.975s 2:59:20.90 461.5%	0+0k 177104+1091464io 301pf+0w

ACL2 Course Materials

• The following two interfaces to ACL2 support the teaching of ACL2 to undergraduates:
  • The ACL2 Sedan (ACL2s)
  • DrACuLa
• Here is a link to the web page for Yishai Feldman's Computer-Aided Reasoning course at The Interdisciplinary Center, Herzliya.
• John Cowles, COSC5010: Formalizing the JVM in ACL2, Univ. of Wyoming.
• Links to some of Warren Hunt's courses, many of which use ACL2, may be found here.
• Logic and Computation, a freshman class taught by Pete Manolios and Riccardo Pucella at Northeastern.
• Here are links to web pages for courses taught by Pete Manolios at Georgia Tech:
  • CS 8803 Computational Logic (Spring 2005)
  • CS 8001 Hardware Verification Fall 2004
  • CS 3220 Processor Design.
• Links to some of J Moore's courses, many of which use ACL2, may be found here.
• A course taught by Rex Page at the Univ. of Oklahoma, and related links.
• Eric Smith's web page for a class at Stanford