个函数均在 ACL2 的全集中将各个对象（输入）映射到另一个对象（输出）。ACL2 的基础理论已将其程序语言的语义及其内置函数全部公理化。而程序语言中满足定义原则的用户自定义部分在扩展该理论的同时亦能保持其逻辑自洽性。ACL2 定理证明器的核心基于项重写系统，此核心高度可扩展，用户已证得的定理可以在后续的猜想中被用作现成的数学证明。ACL2 设计的目标是成为 Boyer–Moore 定理证明器 NQTHM 的一个“工业级别”版本。为了达成此目标，ACL2 涵盖了支持许多数学和计算理论之工程学应用的有