Skip to main content

is_refutation

Function is_refutation 

Source
pub fn is_refutation(
    clauses: &[(Lit, Lit)],
    num_vars: usize,
    var: usize,
) -> bool
Expand description

Re-check an Unsat witness: in the implication graph, x reaches ¬x and ¬x reaches x (mutual implication ⇒ no value of x is consistent). A solver-free certificate.