Open Access. Powered by Scholars. Published by Universities.®
Articles 1 - 1 of 1
Full-Text Articles in Engineering
Functional Verification Of High Performance Adders In Coq, Qian Wang, Xiaoyu Song, Ming Gu, Jiaguang Sun
Functional Verification Of High Performance Adders In Coq, Qian Wang, Xiaoyu Song, Ming Gu, Jiaguang Sun
Electrical and Computer Engineering Faculty Publications and Presentations
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.