A Unified Framework for DPLL(T) + Certificates

Table 4

Experiment results.

Case	Input		CDPLL (T)		Certificate			Checking
	Lit	Clause	Learnt	Time	Lemmas	Res	Forget	Mem	Time
1	2	3	0	0.01 s	2	2	0	4	0.01 s
2	10	15	1	0.01 s	4	8	3	10	0.00 s
3	17	25	3	0.01 s	8	14	4	17	0.00 s
4	66	95	1069	0.08 s	1024	550	490	66	0.05 s
5	87	125	9537	0.71 s	8192	4146	4043	87	0.18 s
6	1157	2611	5197	1.39 s	22383	3711	2635	1051	0.23 s
7	1582	2173	16735	21.30 s	859886	8529	7438	1148	1.16 s
8	811	1037	5164	5.80 s	248159	4286	3580	555	0.41 s
9	4687	9433	759	1.00 s	1021	751	430	617	0.03 s
10	167	308	60	0.04 s	934	77	48	79	0.02 s
11	447	883	1464	0.53 s	15894	965	995	399	0.09 s
12	3930	6584	3046	2.22 s	8555	2468	1617	1639	0.14 s
13	3362	5154	2310	1.68 s	6204	1916	1251	1467	0.13 s
14	4615	7036	3244	3.71 s	9521	2308	1633	1776	0.13 s
15	2422	3726	828	0.43 s	587	616	509	428	0.03 s
16	5226	8614	9781	7.85 s	6305	3457	1723	2199	0.12 s
17	3073	4821	128729	87.65 s	74289	85711	84269	5899	5.16 s
18	2415	3710	2511	1.29 s	2165	1781	1377	1367	0.27 s
19	4151	6492	32991	21.26 s	26011	21015	20792	4497	1.24 s