ACL2和ACM

快捷方式: 差异，相似，杰卡德相似系数，参考。

ACL2和ACM之间的区别

ACL2 vs. ACM

ACL2（A Computational Logic for Applicative Common Lisp，应用 Common Lisp 计算逻辑）是由一个程序语言、一套一阶逻辑的可拓理论、以及一个机械化的定理证明器所组成的软件系统。ACL2从设计上支持基于归纳逻辑理论的自动推理，可应用于软件或硬件系统的验证。ACL2的编程语言与实现基于 Common Lisp。ACL2是基于BSD授权发布的开源软件。 ACL2程序语言可看作是一个函数式（无任何副作用）的 Common Lisp 变体。和Lisp一样，ACL2使用动态类型。ACL2中所有的函数均是完整的（）——意即，每一个函数均在ACL2的全集中将各个对象（输入）映射到另一个对象（输出）。 ACL2的基础理论将其程序语言的语义及其内置函数全部公理化。而程序语言中满足定义原则（definitional principle）的用户自定义部分在扩展该理论的同时亦能保持其逻辑自洽性。 ACL2定理证明器的核心基于项重写（term rewriting）系统，此核心高度可扩展，用户已证得的定理可以在后续的猜想中被用作现成的数学证明。 ACL2设计的目标是成为 Boyer–Moore 定理证明器 NQTHM 的一个“工业级别”版本。为了达成此目标，ACL2涵盖了支持许多数学和计算理论之工程学应用的有趣特性。ACL2因为基于 Common Lisp 实现而继承了其高效率；作为归纳验证基础的同一规范亦可以被编译器编译及优化，进而在本地执行。 2005年，Boyer-Moore 系列证明器（包括 ACL2）的开发者获得了ACM软件系统奖，获奖理由是“作为最高效的定理证明器的先驱和工程师……开发了能够用于验证硬件和软件可靠性的形式化工具。”. ACM可以指：.