RevSCA公司

RevSCA:使用逆向工程为大而脏的乘法器反向重写带来光明。近年来,基于符号计算机代数(SCA)的形式化方法在整数乘法器的验证中取得了很好的效果。成功的基础是尽早删除冗余项(消失单项式),这样可以避免在向后重写期间单项式数量的爆炸式增长。然而,SCA方法仍然存在两个主要问题:(1)对乘法器网表中实现为与异或门的半加法器(HAs)的检测依赖性很高;(2)寻找消失单项式源的搜索空间过大。因此,如果乘法器由脏逻辑组成,例如使用非标准库或逻辑优化,则现有的SCA方法对得到的多项式是完全盲的,并且它们的有效除法技术失败。在本文中,我们提出RevSCA。RevSCA通过使用专用的逆向工程技术来识别算术电路的原子块,从而为向后重写带来了光明。我们的方法利用这些原子块来检测独立于设计架构的消失单项式的所有来源。此外,由于只将搜索空间限制在设计的一小部分,大大缩短了局部消失消除时间。实验结果验证了我们的方法对输出位高达1024位的各种整数乘法器的有效性。