Engineering Commons^™

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.