Structured Theory Development for a Mechanized Logic
Journal of Automated Reasoning
Linear and Branching Structures in the Semantics and Logics of Reactive Systems
Proceedings of the 12th Colloquium on Automata, Languages and Programming
Journal of Automated Reasoning
An embedding of the ACL2 logic in HOL
ACL2 '06 Proceedings of the sixth international workshop on the ACL2 theorem prover and its applications
Automated reasoning with quantified formulae
Proceedings of the Eighth International Workshop on the ACL2 Theorem Prover and its Applications
A formal proof of a necessary and sufficient condition for deadlock-free adaptive networks
ITP'10 Proceedings of the First international conference on Interactive Theorem Proving
| Hi-index | 0.00 |
We investigate the logical issues behind axiomatizing equations that contain both recursive calls and quantifiers in ACL2. We identify a class of such equations, named extended tail-recursive equations, that can be uniformly introduced in the logic. We point out some potential benefits of this axiomatization, and discuss the logical impediments behind introducing more general quantified formulas.