修订SCA swMATH ID: 37909 软件作者： Mahzoon，A.、Große，D.、Drechsler，R。 描述： RevSCA：使用逆向工程为大型和肮脏乘数的反向重写带来光明。近年来，基于符号计算机代数（SCA）的形式化方法在整数乘法器的验证中取得了很好的效果。成功的基础是尽早删除冗余项（消失单项式），这样可以避免反向重写期间单项式数量的激增。然而，SCA方法仍然存在两个主要问题：（1）高度依赖于检测乘法器网络表中实现为AND-XOR门的半加法器（HA），以及（2）查找消失单项式源的超大搜索空间。因此，如果乘法器由脏逻辑组成，例如使用非标准库或逻辑优化，则现有SCA方法对生成的多项式完全盲目，其有效除法技术失败。在本文中，我们介绍了RevSCA。RevSCA通过使用专用的反向工程技术识别算术电路的原子块，为反向重写带来了光明。我们的方法利用这些原子块来检测所有独立于设计架构的消失单项式源。此外，由于搜索空间仅限于设计的一小部分，它大大缩短了局部消失消除时间。实验结果证实了我们的方法在验证最多1024个输出位的各种整数乘法器时的效率。 主页： https://dl.acm.org/doi/10.1145/3316781.3317898 相关软件： PolyCleaner公司;GenMul公司;穆尔特根;尤瑟斯;基础知识;ACL2型;帕切克;博斯普鲁斯海峡;Nusschecker（数字检查器）;Btor2工具;英国皇家海军陆战队;单一;数学软件;转向器 引用于： 3出版物 全部的 前5名8位作者引用 1 阿明·比尔 1 罗尔夫·德雷克斯勒 1 丹尼尔·格罗 1 沃伦·亨特（Warren A.jun Hunt）。 1 丹尼尔·考夫曼 1 Alireza Mahzoon 1 安娜·斯洛博多娃 1 默特坎·特梅尔 0连载引用 在2个字段中引用 三 计算机科学（68至XX） 1 信息与通信理论、电路（94-XX） 按年份列出的引文