×

整数乘法器的自动化和可扩展验证。 (英语) Zbl 1478.68178

Lahiri,Shuvendu Kumar(编辑)等人,计算机辅助验证。第32届国际会议,CAV 2020,美国加利福尼亚州洛杉矶,2020年7月21-24日。诉讼程序。第一部分:查姆:斯普林格。选择。笔记计算。科学。12224485-507(2020年)。
小结:自从引入BDDs以来,乘法器设计的自动形式验证一直在进行。我们提出了一种新的基于重写器的方法,有效地自动验证有符号和无符号整数乘法器设计。我们用ACL2定理证明器证明了该方法的正确性,并能自动验证各种结构的整数乘法器设计,包括Wallace、Dadda和4-2压缩树,采用Booth编码和各种末级加法器设计。我们的实验表明,我们的方法在时间和记忆方面都很好。利用我们的方法,我们可以在几分钟内确认\(1024乘以1024\)位乘法器设计的正确性。
整个系列请参见[Zbl 1453.68017].

理学硕士:

68Q60型 规范和验证(程序逻辑、模型检查等)
68M07型 计算机体系结构的数学问题
PDF格式 BibTeX公司 XML 引用
全文: 内政部