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.
2014
2014
ACL2(ml): Machine-Learning for ACL2
ACL2(ml) is an extension for the Emacs interface of ACL2. This tool uses machine-learning to help the ACL2 user during the proof… 
2006
2006
Function memoization and unique object representation for ACL2 functions
We have developed an extension of ACL2 that includes the implementation of hash-based association lists and function memoization… 
2006
2006
Soundness of the simply typed lambda calculus in ACL2
To make it practical to mechanize proofs in programming language metatheory, several capabilities are required of the theorem… 
2006
2006
Weak Bisimulation Approximants
Bisimilarity and weak bisimilarity ≈ are canonical notions of equivalence between processes, which are defined co-inductively… 
2005
2005
Meta Reasoning in ACL2
The ACL2 system is based upon a first-order logic and implements traditional first-order reasoning techniques, notably… 
2004
2004
Formal Reasoning About Intrusion Detection Systems
Intrusion detection is an appealing approach to improving the security of systems. The goal of intrusion detection is to detect… 
Review
2002
Review
2002
Flat Domains and Recursive Equations in ACL2
Flat domains can be viewed as a “logic” of total functions in which every recursive equation has at least one function that… 
1999
1999
Results of the Verification of a Complex Pipelined Machine Model
Using a theorem prover, we have verified a microprocessor design, FM9801. We define our correctness criterion for processors with… 
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… 
1996
1996
Comparing verification systems: interactive consistency in ACL2
  • W. D. 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)