聚清洁剂

PolyCleaner:在向后重写之前清理多项式以验证一百万门乘法器。目前,各种乘法器被用于不同的计算密集型工业应用。这些乘数大多高度并行化,结构复杂。因此,现有的形式化验证技术无法对其进行验证。近年来,基于符号计算机代数(SCA)的形式乘法器验证与现有的各种证明技术相比,显示出了优越的结果。然而,对于非平凡的体系结构,仍然可以观察到单项爆炸。一般的理解是,这是由冗余单项式(也称为消失单项式)引起的。虽然有人提出了几种方法来克服爆炸,但这个问题本身仍然没有得到充分的理解。本文对消失单项式的起源提出了一种新的理论,并讨论了如何处理这些单项式,以防止在向后重写时发生爆炸。我们将我们的新方法实现为SCA验证器PolyCleaner。实验结果证明了我们提出的方法在非平凡百万门乘法器验证中的有效性。