A Unified Framework for DPLL(T) + Certificates

Table 1

A certificate example.

	Clause item			⟦𝐶⟧	Lemma
𝐶1	Define	Init	¬𝑙1∨¬𝑙2	¬𝑙1∨¬𝑙2
𝐶2	Define	Init	𝑙1	𝑙1
𝐶3	Define	Lemma	𝑙1→𝑙2	¬𝑙1∨𝑙2	The property of “=”
𝐶4	Define	Res	𝐶1,𝐶3,𝐶2	□	The empty clause