Skip to main content

lll_certifies_sat

Function lll_certifies_sat 

Source
pub fn lll_certifies_sat(clauses: &[Vec<Lit>]) -> Option<LllSatCert>
Expand description

Certify satisfiability from sparsity via the symmetric LLL. Returns the witnessing degrees when e · 2^{−w_min} · (d+1) ≤ 1; otherwise None (the condition is sufficient, not necessaryNone means “this certificate does not apply”, never “UNSAT”). An empty clause set is vacuously SAT; a set containing an empty clause can never be certified (it is UNSAT).