马丁·凯姆;罗尔夫·德雷克斯勒;贝恩德·贝克尔;迈克尔·马丁;保罗·莫里托 乘数的多项式形式验证。 (英语) Zbl 1033.68075号 形式方法系统。设计。 22,第1期,39-58(2003). 小结:不久前,对乘数进行完全自动的正式验证是不可行的,即使是对于较小的输入字大小。然而,使用乘法二元矩图(BMD),这是一种新的数据结构,用于表示布尔变量上的算术函数,提出了验证输入字大小高达256位的乘法器的方法。不幸的是,到目前为止,这些验证方法只提供了实验数据。在本文中,我们给出了一个形式化证明,当应用于Wallace-tree-like乘法器类时,使用BMD的逻辑验证在空间和时间上都是多项式有界的。在验证运行期间,利用该知识在线检测设计错误变得可行。 引用于1文件 MSC公司: 68问题65 抽象数据类型;代数规范 关键词:等价性检查;形式验证;整数乘数;落后建设;乘法二元矩图 PDF格式BibTeX公司 XML格式引用 \textit{M.Keim}等人,《形式方法系统》。设计。22、第1号、第39-58号(2003;Zbl 1033.68075) 全文: 内政部