Open Access
2014 Functional Verification of High Performance Adders in COQ
Qian Wang, Xiaoyu Song, Ming Gu, Jiaguang Sun
J. Appl. Math. 2014(SI11): 1-9 (2014). DOI: 10.1155/2014/197252


Addition arithmetic design plays a crucial role in high performance digital systems. The paper proposes a systematic method to formalize and verify adders in a formal proof assistant COQ. The proposed approach succeeds in formalizing the gate-level implementations and verifying the functional correctness of the most important adders of interest in industry, in a faithful, scalable, and modularized way. The methodology can be extended to other adder architectures as well.


Download Citation

Qian Wang. Xiaoyu Song. Ming Gu. Jiaguang Sun. "Functional Verification of High Performance Adders in COQ." J. Appl. Math. 2014 (SI11) 1 - 9, 2014.


Published: 2014
First available in Project Euclid: 1 October 2014

zbMATH: 07131397
Digital Object Identifier: 10.1155/2014/197252

Rights: Copyright © 2014 Hindawi

Vol.2014 • No. SI11 • 2014
Back to Top