Skip to main content

resolution_width_closure

Function resolution_width_closure 

Source
pub fn resolution_width_closure(
    clauses: &[Vec<Lit>],
    w: usize,
    convention: WidthConvention,
) -> BTreeSet<MaskClause>
Expand description

The width-w resolution closure — the least fixpoint of pairwise resolution over the admissible axioms, keeping every resolvent of width ≤ w. This set contains every clause any width-w resolution derivation (under the convention) can produce, so it decides width-w refutability ((0,0) present ⟺ refutable) and, when the empty clause is absent, the set itself is the re-checkable lower-bound certificate (check_res_width_lower_bound).