Skip to main content

vivify_clause

Function vivify_clause 

Source
pub fn vivify_clause(
    num_vars: usize,
    db: &[Vec<Lit>],
    c: &[Lit],
) -> Option<Vec<Lit>>
Expand description

Vivify a clause: drop every literal whose removal leaves a clause still RUP-implied by db. Returns the strengthened (shorter) clause, or None if nothing could be removed. The result is a sub-clause logically equivalent in context, so it is verdict-invariant.