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

RSTrue

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)

 145def RSTrue {C : Type*}
 146    (bridge : CostBridge C) (B : C → C) (c₀ c_star : C) (P : C → Bool) : Prop :=

proof body

Definition body.

 147  RSExists_cfg bridge c_star ∧ P c_star = true ∧ Stabilizes B P c₀ c_star
 148
 149/-! ## RS-Decidability and Boolean Laws -/
 150
 151/-- A predicate is **RS-decidable** at `(c_star, B, c₀)` when the background
 152    conditions for Boolean reasoning hold: existence and stabilization. -/

used by (14)

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

depends on (14)

Lean names referenced from this declaration's body.