×

用于算术电路验证的重写环境。 (英语) Zbl 1415.68151号

Barthe,Gilles(编辑)等人,LPAR-22。第22届编程、人工智能和推理逻辑国际会议,埃塞俄比亚阿瓦萨,2018年11月17日至21日。精选论文。曼彻斯特:EasyChair。EPiC系列。计算。57, 656-666 (2018).
摘要:本文描述了一种用于验证整数算术电路的实用软件工具。它涵盖了不同类型的整数乘法器、融合加法乘法电路和常数除法器——一般来说,其计算可以表示为多项式的电路。验证使用电路的代数模型,通过使用逻辑门的多项式模型将主要输出(输出签名)的二进制编码多项式重写为主要输入(输入签名)的多项式来完成。生成的多项式表示电路实现的算术函数,因此可用于从其网关级实现中提取功能规范。重写使用了一种高效的和转换图(AIG)表示法来提取电路的基本算术组件。该工具与流行的ABC系统集成。它的效率通过整数乘法器、融合乘法电路和除以常数电路的令人印象深刻的结果来说明。整个验证系统是在开源的ABC环境中提供的,同时还提供了一套广泛的基准。
关于整个系列,请参见[Zbl 1407.68021号].

MSC公司:

60年第68季度 规范和验证(程序逻辑、模型检查等)
2012年第68季度 语法和重写系统
PDF格式BibTeX公司 XML格式引用
全文: 内政部