Skip to search formSkip to main contentSkip to account menu

ACL2

Known as: ACL, ACL2 theorem prover 
ACL2 (A Computational Logic for Applicative Common Lisp) is a software system consisting of a programming language, an extensible theory in a first… 
Wikipedia (opens in a new tab)

Related topics

Related topics

24 relations
ACM Software System AwardAMD K5Applicative programming languageAutomated reasoning

Broader (1)

Lisp

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2009
2009
A Formalization of Powerlist Algebra in ACL2
In Misra (ACM Trans Program Lang Syst 16(6):1737–1767, 1994), Misra introduced the powerlist data structure, which is well suited… 
Review
2008
Review
2008
An ACL2 Tutorial
We describe a tutorial that demonstrates the use of the ACL2 theorem prover. We have three goals: to enable a motivated reader to… 
2008
2008
Formal specification of delta MINs for MPSOC in the ACL2 logic
The design of modern multiprocessor systems-on-chip has performance constraints which must be satisfied by the interconnection… 
2007
2007
Theory Extension in ACL2(r)
ACL2(r) is a modified version of the theorem prover ACL2 that adds support for the irrational numbers using nonstandard analysis… 
2005
2005
Meta Reasoning in ACL2
The ACL2 system is based upon a first-order logic and implements traditional first-order reasoning techniques, notably… 
2003
2003
Certifying Compositional Model Checking Algorithms in ACL2
• A procedure for automatically deducing temporal properties of reactive computer systems. – The temporal properties are… 
1998
1998
Mechanically Verifying the Correctness of the Fast Fourier Transform in ACL2
In [10], Misra introduced the powerlist data structure, which is well suited to express recursive, data-parallel algorithms. In… 
1997
1997
Square Roots in ACL2: A Study in Sonata Form
One of ACL2''s extensions over its predecessor Nqthm is the direct support for a richer set of numbers, including the rationals… 
1997
1997
Defthms About Zip and Tie: Reasoning about Powerlists in ACL2
In [Mis94], Misra introduced the powerlist data structure, which is well suited to express recursive, data-parallel algorithms… 
1996
1996
Comparing verification systems: interactive consistency in ACL2
  • W. Young
  • Proceedings of 11th Annual Conference on Computer…
  • 1996
  • Corpus ID: 9046307
Achieving interactive consistency among processors in the presence of faults is an important problem in fault-tolerant computing… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)