马可·波扎诺;罗伯特·布鲁托梅索;亚历山德罗·西马蒂;安德斯·弗朗森;齐亚德·汉娜;祖拉布·哈西达什维利;阿米特·帕尔蒂;罗伯托·塞巴斯蒂亚尼 对的RTL构造进行编码数学SAT:初步报告。 (英语) Zbl 1272.68230号 Armando,Alessandro(编辑)等人,《第三届自动推理决策过程语用学研讨会论文集》(PDPAR 2005),英国爱丁堡,2005年7月12日。阿姆斯特丹:爱思唯尔。《理论计算机科学电子笔记》144,第2期,3-14页(2006年)。 摘要:寄存器传输级(RTL)的形式化检查目前是硬件电路设计中的一个基本步骤。然而,大多数形式检查工具都是在布尔级工作的,这不足以捕获RTL设计的抽象、高级(例如,结构、单词级)信息。因此,形式检查工具面临着一些问题,这些问题被“扁平化”到布尔级,因此,它们的主要计算工作被浪费在对整数数据的位编码和算术操作执行无用的布尔搜索上。本文提出了一种将RTL结构编码为SMT公式的方法,即整数线性算术中布尔变量和无量词约束的布尔组合。这些公式可以由数学SAT直接使用工具(和其他工具),而不需要将其展平到布尔级别,从而大大减少计算工作量。我们提出了一种混合布尔/ILP编码,其中控制变量编码为布尔变量,数据路径变量编码为整数变量;控制结构被处理为控制变量和数据路径变量上的谓词的布尔组合,数据路径结构被尽可能地编码为数据路径变量的线性算术约束。关于整个系列,请参见[Zbl 1272.68005号]. 引用于三文件 MSC公司: 60年第68季度 规范和验证(程序逻辑、模型检查等) PDF格式BibTeX公司 XML格式引用 \textit{M.Bozzano}等人,《电子》。理论注释。计算。科学。144,No.2,3--14(2006;Zbl 1272.68230) 全文: 链接