pub struct ReduceIso {
pub cap: usize,
}Expand description
Apply the full sound reduction (reduce: unit-prop + pure-literal + subsumption to fixpoint),
then canonicalize up to CNF-isomorphism — one rung coarser than UnitPropIso. A collapse-measure
congruence (the reduction is structural, RUP/reduction-certified, not a relabeling), for
quotient_class_count. The ladder: reduce-iso ≤ unitprop-iso ≤ iso ≤ rename ≤ raw = distinct.
Fields§
§cap: usizeTrait Implementations§
Source§impl Congruence for ReduceIso
impl Congruence for ReduceIso
Source§fn canonicalize(&self, clauses: &CanonClauses) -> (CanonClauses, Twist)
fn canonicalize(&self, clauses: &CanonClauses) -> (CanonClauses, Twist)
The canonical representative of
clauses’s class, and the twist mapping clauses onto it
(i.e. apply_twist(clauses, twist) == representative).Auto Trait Implementations§
impl Freeze for ReduceIso
impl RefUnwindSafe for ReduceIso
impl Send for ReduceIso
impl Sync for ReduceIso
impl Unpin for ReduceIso
impl UnsafeUnpin for ReduceIso
impl UnwindSafe for ReduceIso
Blanket Implementations§
Source§impl<T> BorrowMut<T> for Twhere
T: ?Sized,
impl<T> BorrowMut<T> for Twhere
T: ?Sized,
Source§fn borrow_mut(&mut self) -> &mut T
fn borrow_mut(&mut self) -> &mut T
Mutably borrows from an owned value. Read more