Modules§
Structs§
- Algebra
Thresholds - Configuration thresholds for CNF formula operations.
Constants§
- DEFAULT_
CONSENSUS_ LIMIT - Default upper limit for consensus optimization.
- DEFAULT_
DISJUNCTION_ COMPLEXITY - Default maximum clauses per side in disjunction operations.
- DEFAULT_
NEGATION_ COMPLEXITY - Default maximum cumulative complexity during negation.
- DEFAULT_
SATURATION_ COMPLEXITY - Default maximum clauses during CNF saturation.
Functions§
- disjoin_
clauses - Performs a logical OR (disjunction) on two sets of CNF clauses.
- find_
satisfying_ assignments - Extracts simple assertions from a set of clauses and identifies which are “active”.
- negate_
formula - Computes the logical negation of a formula in Conjunctive Normal Form (CNF).
- saturate_
clauses - Reduces a set of CNF clauses by exhaustively applying logical simplification rules.