A Unified Framework for DPLL(T) + Certificates

Table 5

Overhead of our approach.

Test Case	With cert (sec.)	Without cert (sec.)	Overhead (%)
NEQ.NEQ004_size4.smt2	0.63	0.60	4.62
NEQ.NEQ004_size5.smt2	19.87	18.27	8.74
PEQ.PEQ002_size5.smt2	5.29	4.85	9.07
PEQ.PEQ020_size5.smt2	1.29	1.20	7.47
QG-classification.loops6.dead_dnd001.smt2	1.34	1.20	11.94
QG-classification.loops6.gensys_brn004.smt2	1.06	0.95	11.81
QG-classification.loops6.gensys_icl001.smt2	2.59	2.22	16.62
QG-classification.loops6.iso_brn005.smt2	0.18	0.14	27.33
QG-classification.loops6.iso_icl030.smt2	3.32	3.05	8.68
QG-classification.qg5.dead_dnd007.smt2	35.62	34.55	3.09
QG-classification.qg5.gensys_brn007.smt2	0.74	0.71	4.52
QG-classification.qg5.gensys_icl100.smt2	14.29	13.60	5.07
SEQ.SEQ004_size5.smt2	0.68	0.54	26.93
SEQ.SEQ050_size3.smt2	0.19	0.18	7.03