建议修改swMATH

感谢您的贡献，我们将尽快将您的建议纳入swMATH尽管我们不能保证。任何贡献都将被手动检查其正确性和相关性，并内部质量保证过程。请注意，我们保留修改任何已提交信息的权利。

个人信息

你的名字*：

你的机构*：

您的电子邮件地址*：

软件元数据

请修改或补充以下信息。

软件包名称*：

软件主页：

软件作者：（例如：马克·史密斯、安东·梅尔）

软件简介：

<trans data-src="RevSCA: Using Reverse Engineering to Bring Light into Backward Rewriting for Big and Dirty Multipliers. ">RevSCA：使用逆向工程为大而脏的乘法器反向重写带来光明。</trans><trans data-src="In recent years, formal methods based on Symbolic Computer Algebra (SCA) have shown very good results in verification of integer multipliers. ">近年来，基于符号计算机代数（SCA）的形式化方法在整数乘法器的验证中取得了很好的效果。</trans><trans data-src="The success is based on removing redundant terms (vanishing monomials) early which allows to avoid the explosion in the number of monomials during backward rewriting. ">成功的基础是尽早删除冗余项（消失单项式），这样可以避免在向后重写期间单项式数量的爆炸式增长。</trans><trans data-src="However, the SCA approaches still suffer from two major problems: (1) high dependence on the detection of Half Adders (HAs) realized as AND-XOR gates in the multiplier netlist, and (2) extremely large search space for finding the source of the vanishing monomials. ">然而，SCA方法仍然存在两个主要问题：（1）对乘法器网表中实现为与异或门的半加法器（HAs）的检测依赖性很高；（2）寻找消失单项式源的搜索空间过大。</trans><trans data-src="As a consequence, if the multiplier consists of dirty logic, i.e. for instance using non-standard libraries or logic optimization, the existing SCA methods are completely blind on the resulting polynomials, and their techniques for effective division fail. ">因此，如果乘法器由脏逻辑组成，例如使用非标准库或逻辑优化，则现有的SCA方法对得到的多项式是完全盲的，并且它们的有效除法技术失败。</trans><trans data-src="In this paper, we present RevSCA. ">在本文中，我们提出RevSCA。</trans><trans data-src="RevSCA brings back light into backward rewriting by identifying the atomic blocks of the arithmetic circuits using dedicated reverse engineering techniques. ">RevSCA通过使用专用的逆向工程技术来识别算术电路的原子块，从而为向后重写带来了光明。</trans><trans data-src="Our approach takes advantage of these atomic blocks to detect all sources of vanishing monomials independent of the design architecture. ">我们的方法利用这些原子块来检测独立于设计架构的消失单项式的所有来源。</trans><trans data-src="Furthermore, it cuts the local vanishing removal time drastically due to limiting the search space to a small part of the design only. ">此外，由于只将搜索空间限制在设计的一小部分，大大缩短了局部消失消除时间。</trans><trans data-src="Experimental results confirm the efficiency of our approach in verification of a wide variety of integer multipliers with up to 1024 output bits.">实验结果验证了我们的方法对输出位高达1024位的各种整数乘法器的有效性。</trans>

引用描述软件的已发表文章：
（例如，对于GAP：“GAP 4型系统组织代数算法”，Zbl 0918.68050）

描述软件的关键词：（例如：格氏基、有限元法、偏微分方程等）

适用领域：（如：教育、金融、工程等）

对其他软件的依赖性：（例如：Maple、Matlab等）

当前版本：（例如：1.2）

许可条款：（例如：GPL、商业等）

编程语言：（如：Java、C++、Python等）

操作系统：（例如：Linux、Windows XP等）

接口：（例如：Gnuplot export、C library等）

评论：

SOI-软件对象标识符（DOI）：

SVOI-软件版本对象id:

你自己抄送？

保密与保密
用户的个人资料仅用于执行此项服务，并为用户联络和支持。远至为了履行这项服务，FIZ Karlsruhe有权以电子方式存储和处理用户的个人数据。

您同意使用您的个人资料：
注册该服务后，您接受FIZ Karlsruhe对您的个人数据的上述使用。如果您撤回接受使用您的个人资料或限制对数据的使用、您对服务的访问和权限自动使用服务端。在这种情况下，请联系editor@zbmath.org.
请注意我们的隐私政策.