Research Article
A Unified Framework for DPLL(T) + Certificates
Table 3
A possible CDPLL(T) procedure.
| No. | | | | Reason | Explanation |
| 1 | | | | | Initial state | 2 | | ~ | | | UnitPropagation | 3 | | ~ | ⊕~ | | UnitPropagation | 4 | | ~ | ⊕~ | ~ | Decide becomes T-inconsistent | 5 | | | ⊕ | ~ | T-Learn(II), is learned | 6 | | ~ | ⊕~ | | T-Backjump | 7 | | ~ | ⊕~ | | UnitPropagation | 8 | | ~ | ⊕~ | | UnitPropagation | 9 | | ~ | ⊕~ | | UnitPropagation | 10 | | ~ | ⊕~ | | UnitPropagation becomes T-inconsistent | 11 | | | ⊕ | ~ | T-Learn(II), is learned | 12 | | | ⊕ | ~ | Fail, derived |
|
|