Skip to main content

check_refutation

Function check_refutation 

Source
pub fn check_refutation(
    num_vars: usize,
    original: &[Vec<Lit>],
    learned: &[Vec<Lit>],
) -> bool
Expand description

Verify a DRAT/LRAT-style refutation: every learned clause is RUP w.r.t. the database built so far, and the full database is then refuted by unit propagation (the empty clause is RUP). Returns false if any step does not check — so a corrupted or bogus trace is rejected.