Randal E.布莱恩特。;Lahiri，Shuvendu K。;Sanjit A.Seshia。 使用带有lambda表达式和未解释函数的计数器算术逻辑对系统进行建模和验证。 （英语） Zbl 1010.68522号 Brinksma，Ed（编辑）等人，《计算机辅助验证》。2002年7月27日至31日，丹麦哥本哈根，第14届国际会议，CAV 2002。诉讼程序。柏林：斯普林格。莱克特。注释计算。科学。2404, 78-92 (2002). 摘要：在本文中，我们提出了带有Lambda表达式和意外函数（CLU）的计数器算术的逻辑。CLU使用带约束lambda表达式、排序、后继函数和前置函数的未解释函数（EUF）概括了等式逻辑。除了对EUF证明有用的流水线处理器进行建模外，CLU还可以用于对许多无限状态系统进行建模，包括具有无限内存的系统、包括有损信道的有限队列和无限队列，以及具有相同进程的网络。即使有了这种更丰富的表达能力，通过将CLU公式转换为命题公式，然后使用布尔方法检查有效性，也可以有效地确定CLU公式的有效性。我们为决策程序的效率提供了理论和经验证据。我们还描述了我们在各种系统上使用的验证技术，包括无序执行单元和工业微处理器的加载存储单元。关于整个系列，请参见[Zbl 0993.00049号]. 引用于22文件 理学硕士： 60年第68季度 规范和验证（程序逻辑、模型检查等） 引文：Zbl 0993.00049号 软件：HOL公司;糠;PVS公司;Velev SAT基准 PDF格式BibTeX公司 XML格式引用 \textit{R.E.Bryant}等人，Lect。注释计算。科学。2404、78——92（2002年；Zbl 1010.68522） 全文： 链接