RevSCA：使用逆向工程为大型脏乘数的反向重写带来光明

近年来，基于符号计算机代数（SCA）的形式化方法在整数乘法器的验证中取得了很好的效果。成功的基础是尽早删除冗余项（消失的单项式），这可以避免在反向重写过程中单项式数量的爆炸。然而，SCA方法仍然存在两个主要问题：（1）高度依赖于检测乘法器网络表中实现为AND-XOR门的半加法器（HA），以及（2）查找消失单项式源的超大搜索空间。因此，如果乘法器由脏逻辑组成，例如使用非标准库或逻辑优化，则现有SCA方法对生成的多项式完全盲目，其有效除法技术失败。

在本文中，我们介绍了RevSCA。RevSCA通过使用专用的反向工程技术识别算术电路的原子块，为反向重写带来了光明。我们的方法利用这些原子块来检测所有独立于设计架构的消失单项式源。此外，由于搜索空间仅限于设计的一小部分，它大大缩短了局部消失消除时间。实验结果证实了我们的方法在验证具有高达1024个输出位的各种整数乘法器方面的效率。