×

乘数的多项式形式验证。 (英语) Zbl 1033.68075号

小结:不久前,对乘数进行完全自动的正式验证是不可行的,即使是对于较小的输入字大小。然而,使用乘法二元矩图(BMD),这是一种新的数据结构,用于表示布尔变量上的算术函数,提出了验证输入字大小高达256位的乘法器的方法。不幸的是,到目前为止,这些验证方法只提供了实验数据。在本文中,我们给出了一个形式化证明,当应用于Wallace-tree-like乘法器类时,使用BMD的逻辑验证在空间和时间上都是多项式有界的。在验证运行期间,利用该知识在线检测设计错误变得可行。

MSC公司:

68问题65 抽象数据类型;代数规范
PDF格式BibTeX公司 XML格式引用
全文: 内政部