Adding parallelism capabilities to ACL2

Authors:
David L. Rager
Affiliations:
The University of Texas at Austin
Venue:
ACL2 '06 Proceedings of the sixth international workshop on the ACL2 theorem prover and its applications
Year:
2006

Citing 5
Cited 2

Parallel implementations of functional programming languages

The Computer Journal - Special issue on Lazy functional programming
Common LISP: the language (2nd ed.)

Common LISP: the language (2nd ed.)
Implementation of multilisp: Lisp on a multiprocessor

LFP '84 Proceedings of the 1984 ACM Symposium on LISP and functional programming
Queue-based multi-processing LISP

LFP '84 Proceedings of the 1984 ACM Symposium on LISP and functional programming
The incremental garbage collection of processes

Proceedings of the 1977 symposium on Artificial intelligence and programming languages

An ACL2 Tutorial

TPHOLs '08 Proceedings of the 21st International Conference on Theorem Proving in Higher Order Logics
Shared-memory multiprocessing for interactive theorem proving

ITP'13 Proceedings of the 4th international conference on Interactive Theorem Proving

Quantified Score

Hi-index	0.00

Visualization

Abstract

We have implemented parallelism primitives that permit an ACL2 programmer to parallelize execution of ACL2 functions. We (1) introduce logical definitions for these primitives, (2) explain the features of our extension, (3) give an evaluation strategy for our implementation, and (4) use the parallelism primitives in examples to show speedup.