pith. machine review for the scientific record. sign in
def definition def or abbrev

consistent

show as:
view Lean formalization →

No prose has been written for this declaration yet. The Lean source and graph data below render without it.

generate prose now

formal statement (Lean)

 109def consistent {n} (s : BPState n) (φ : CNF n) (H : XORSystem n) : Prop :=

proof body

Definition body.

 110  ∃ a : Assignment n, (∀ v, s.assign v = some (a v)) ∧
 111    evalCNF a φ = true ∧ satisfiesSystem a H
 112
 113/-- Compatibility: a partial assignment agrees with a total assignment on known bits. -/

used by (40)

From the project-wide theorem graph. These declarations reference this one in their body.

… and 10 more

depends on (11)

Lean names referenced from this declaration's body.