“…On one hand, if Γ is a set of clauses, and DPLL with clause learning can show that Γ is unsatisfiable in n steps, then Γ has a resolution refutation with size polynomially bounded by n (see [BKS04]). On the other hand, the results of [AJPU07,Urq11,BB12,BBJ14] imply that the length of DPLL with clause learning proof searches can be nearly exponentially smaller than the length of the shortest regular resolution proofs. Systems designed to correspond to DPLL with clause learning, such as pool resolution ( [VG05]) and regRTI ( [BHJ08]), are therefore simulated (i ′ , i) ∈ E from i ′ to i then i ′ > i, and so that the source nodes of G are exactly vertices n+1, n+2, .…”