Skip to main content

solve_comprehensive

Function solve_comprehensive 

Source
pub fn solve_comprehensive(num_vars: usize, clauses: &[Vec<Lit>]) -> Solved
Expand description

The full arsenal in one call — the opt-in power-mode solver. Runs the cheap specialists (structured_prefix); then, before the exponential CDCL fallback, the heavier engines the fast path skips: bounded-degree Nullstellensatz / Polynomial Calculus (the nonlinear algebraic refutation, crate::polycalc) and complete lex-leader symmetry breaking (crate::sym_break: the whole automorphism group from the Schreier–Sims backend, feeding CDCL a one-model-per-orbit formula). Slower than solve_structured (it may run Nullstellensatz and automorphism detection), so it is the maximum-power entry, not the default. Always correct — the CDCL fallback is complete.