Functional Verification of Hardware Dividers using Algebraic Model
Functional Verification of Hardware Dividers using Algebraic Model
复制标题
使用代数模型验证硬件分频器的功能
DOI:
10.1109/vlsi-soc.2019.8920335
复制
发表时间:
2019
期刊:
影响因子:
--
通讯作者:
M. Ciesielski
中科院分区:
文献类型:
--
作者:
Atif Yasin;Tiankai Su;S. Pillement;M. Ciesielski
Division is one of the most complex arithmetic operations to implement and its hardware implementation requires thorough verification at the gate level. Dividers are difficult to verify using standard Boolean methods, such as equivalence checking or SAT-based techniques, as they require “bit-blasting” onto bit-level netlists. Other methods, such as theorem provers, concentrate mostly on proving correctness of the division algorithm. However, verification of low-level hardware implementations has received only a limited attention. This paper addresses the problem of verifying gate-level divider circuits by extending an algebraic model, successfully used to prove multipliers and other arithmetic circuits, to dividers. The method verifies whether the gate-level divider circuit actually performs a division, without a need for a reference design.