×

使用模型检查和轻量级完成功能验证无序处理器设计。 (英文) Zbl 1014.68147号

摘要:我们提出了一种用于验证复杂硬件设备的新技术,该技术允许通用性和高度自动化。该技术基于我们构建“轻量级”完成函数的新方法,以及对称为引用文件表示的未解释函数的新编码。
我们的技术将完成函数方法和参考文件表示与合成模型检查和定理证明相结合。这从两个方面扩展了技术水平。首先,我们获得了更通用的验证方法。其次,它更易于使用,因为它具有更高的自动化程度。
作为基准,我们采用Tomasulo的算法来调度许多现代超标量处理器(如Pentium-II和PowerPC604)中使用的无序指令执行。算法由处理器配置参数化,我们的方法允许我们证明其一般正确性,与任何实际设计无关。

MSC公司:

68吨15 定理证明(演绎、解析等)(MSC2010)
60年第68季度 规范和验证(程序逻辑、模型检查等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部