特梅尔，默特坎;安娜·斯洛博多瓦;亨特，沃伦·A·琼。 整数乘数的自动可扩展验证。 （英语） Zbl 1478.68178号 Lahiri，Shuvendu Kumar（编辑）等人，《计算机辅助验证》。第32届国际会议，CAV 2020，美国加利福尼亚州洛杉矶，2020年7月21日至24日。诉讼程序。第一部分查姆：施普林格。莱克特。注释计算。科学。12224, 485-507 (2020). 摘要：自引入BDD以来，乘法器设计一直在进行自动形式验证。我们提出了一种新的基于重写的方法，用于有符号和无符号整数乘法器设计的高效自动验证。我们已经使用ACL2定理证明器证明了该方法的正确性，并且我们可以自动验证各种体系结构的整数乘法器设计，包括Wallace、Dadda和4到2压缩树，这些设计使用Booth编码和各种类型的末级加法器。我们的实验表明，我们的方法在时间和记忆方面具有良好的伸缩性。使用我们的方法，我们可以在几分钟内确认（1024乘以1024）位乘法器设计的正确性。关于整个系列，请参见[Zbl 1453.68017号]. 引用于1文件 MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） 2007年7月68日 计算机体系结构的数学问题 关键词：乘法器;硬件验证;形式化方法;ACL2型 软件：尤瑟斯;修订SCA;基础知识;PolyCleaner公司;穆尔特根;GenMul公司;ACL2型 PDF格式BibTeX公司 XML格式引用 \textit{M.Temel}等人，Lect。注释计算。科学。12224，485--507（2020；Zbl 1478.68178） 全文： 内政部