PrioritizedBorelStateTrace
inductive
A state trace starts at the initial state and extends by a transition; the recorded branch and state sequence are stored in reverse order.
Statement
inductive PrioritizedBorelStateTrace {Q : Type} (init : Q) (R : List Bool → Q → Bool → Q → Prop) : List Bool → Q → List Q → Prop | root : PrioritizedBorelStateTrace init R [] init [init] | step {v q qs d q'} : PrioritizedBorelStateTrace init R v q qs → R v q d q' → PrioritizedBorelStateTrace init R (d :: v) q' (q' :: qs)
- Source
- arXiv:2611.10136, Sections 4.1 and 5.1; abstract state traces of tree arenas
- Verified
- 12 Nov 2026
- Axioms
- none listed
- Used by 1
- prioritized_borel_reverse_unique_state_traceIf every transition relation has a unique source state for fixed reversed branch prefix, direction and target state, then two traces…
Lean source view module on GitHub
inductive PrioritizedBorelStateTrace {Q : Type} (init : Q) (R : List Bool → Q → Bool → Q → Prop) : List Bool → Q → List Q → Prop | root : PrioritizedBorelStateTrace init R [] init [init] | step {v q qs d q'} : PrioritizedBorelStateTrace init R v q qs → R v q d q' → PrioritizedBorelStateTrace init R (d :: v) q' (q' :: qs)