CoCEC: An Automatic Combinational Circuit Equivalence Checker Based on the Interactive Theorem Prover

Table 1

Input comparison of CoCEC with other formal tools.

Tool	Input
Z3	(declare-const a Bool) (declare-const g Bool) (assert (= (and a (and b (and c; (and d (and e (and f g)))))) (and a (and b (and c (and d (and e (and f g)))))))); (check-sat)
BirdBrain II	hypothesis; a(b(c(d(e(fg))))) = a(b(c(d(e(fg))))).
ACL2	and a b c d e f g = and a b c d e f g
CoCEC	abcdefg = abcdefg