Skip to main content

is_refutation

Function is_refutation 

Source
pub fn is_refutation(
    equations: &[XorEquation],
    num_vars: usize,
    refutation: &[usize],
) -> bool
Expand description

Re-check a refutation: the XOR of the chosen equations is 0 = 1 — their variables all cancel while their right-hand sides sum to 1. A solver-free certificate of unsatisfiability.