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)
10abbrev PartialAssignment (n : Nat) := Var n → Option Bool
proof body
Definition body.
11
12/-- Backward-propagation state over a CNF with XOR constraints. -/
used by (16)
From the project-wide theorem graph. These declarations reference this one in their body.
-
BPState
in IndisputableMonolith.Complexity.SAT.Backprop
decl_use
-
clauseUnit
in IndisputableMonolith.Complexity.SAT.Backprop
decl_use
-
clauseUnit_correct
in IndisputableMonolith.Complexity.SAT.Backprop
decl_use
-
compatible
in IndisputableMonolith.Complexity.SAT.Backprop
decl_use
-
compatible_setVar
in IndisputableMonolith.Complexity.SAT.Backprop
decl_use
-
getD_of_compat_isSome'
in IndisputableMonolith.Complexity.SAT.Backprop
decl_use
-
known_lit_false''
in IndisputableMonolith.Complexity.SAT.Backprop
decl_use
-
knownParity_eq_parityOf_known'
in IndisputableMonolith.Complexity.SAT.Backprop
decl_use
-
setVar
in IndisputableMonolith.Complexity.SAT.Backprop
decl_use
-
setVar_ne
in IndisputableMonolith.Complexity.SAT.Backprop
decl_use
-
setVar_same
in IndisputableMonolith.Complexity.SAT.Backprop
decl_use
-
valueOfClause
in IndisputableMonolith.Complexity.SAT.Backprop
decl_use
-
valueOfLit
in IndisputableMonolith.Complexity.SAT.Backprop
decl_use
-
valueOfXOR
in IndisputableMonolith.Complexity.SAT.Backprop
decl_use
-
xorMissing
in IndisputableMonolith.Complexity.SAT.Backprop
decl_use
-
xorMissing_correct
in IndisputableMonolith.Complexity.SAT.Backprop
decl_use
depends on (2)
Lean names referenced from this declaration's body.
-
CNF
in IndisputableMonolith.Complexity.SAT.CNF
decl_use
-
Var
in IndisputableMonolith.Complexity.SAT.CNF
decl_use