Lahiri，Shuvendu K。；Sanjit A.Seshia。；Randal E.布莱恩特。 UCLID中无序微处理器的建模和验证。 （英语） Zbl 1019.68623号 Aagaard，Mark D.（编辑）等人，《计算机辅助设计中的形式化方法》。第四届国际会议，2002年11月6日至8日，美国俄勒冈州波特兰市，FMCAD 2002。诉讼程序。柏林：斯普林格。莱克特。注释计算。科学。2517, 142-159 (2002). 摘要：在本文中，我们描述了使用一个表达性的、但有效可判定的、无量词的一阶逻辑片段，对具有无限资源的无序微处理器进行建模和验证。该逻辑包括未解释的函数、等式、排序、约束lambda表达式和计数器算术。UCLID是一种用于指定和验证此逻辑中表示的系统的工具。本文有两个主要贡献。首先，我们证明了逻辑的表达能力足以对大多数现代微处理器中的组件进行建模，而与它们的实际大小无关。其次，我们演示了UCLID的验证功能，从有界属性检查的完全自动化到证明受限不变量类的高度自动化。这些技术，再加上反例生成工具，对于确定处理器设计的正确性很有用。我们通过一个无序处理器综合模型的案例研究来演示UCLID的方法，其中所有不变量都被自动证明。关于整个系列，请参见[Zbl 1007.00055号]。 引用于5文件 MSC公司： 68单位07 计算机辅助设计的计算机科学方面 软件：PVS公司；UCLID公司；糠 PDF格式BibTeX公司 XML格式引用 \textit{S.K.Lahiri}等人，Lect。注释计算。科学。2517、142--159（2002年；Zbl 1019.68623） 全文： 链接