Documentation

Determinize.Proof.FiniteModel.BuildModel

@[reducible, inline]
Equations
Instances For
    theorem Determinize.Finite.Builder.Work.record_state [Hashable State] (work : Work) (complete : work.rows.size = work.table.states.size) (i : Fin work.table.states.size) :
    (work.record complete i).state = work.table.states[↑i]
    Equations
    • One or more equations did not get rendered due to their size.
    Instances For
      theorem Determinize.Finite.Builder.Work.weight_nonnegative [Hashable State] (work : Work) (complete : work.rows.size = work.table.states.size) (i j : Fin work.table.states.size) :
      0 ≤ work.weight complete i j
      theorem Determinize.Finite.Builder.Work.weight_normalized [Hashable State] (work : Work) (complete : work.rows.size = work.table.states.size) (i : Fin work.table.states.size) :
      ∑ j : Fin work.table.states.size, work.weight complete i j = 1
      @[reducible, inline]
      Equations
      • One or more equations did not get rendered due to their size.
      Instances For
        @[simp]
        theorem Determinize.Finite.Builder.Work.candidate_row [Hashable State] (work : Work) (complete : work.rows.size = work.table.states.size) (i : Fin work.table.states.size) :
        (work.candidate complete).row i = { kind := (work.record complete i).action.kind, edges := sparseEdges (work.weight complete i) }
        @[simp]
        theorem Determinize.Finite.Builder.Work.candidate_weight [Hashable State] (work : Work) (complete : work.rows.size = work.table.states.size) (i j : Fin work.table.states.size) :
        (work.candidate complete).weight i j = work.weight complete i j
        theorem Determinize.Finite.Builder.Work.replays [Hashable State] (work : Work) (complete : work.rows.size = work.table.states.size) (i : Fin work.table.states.size) :
        (work.candidate complete).RowReplays i
        theorem Determinize.Finite.Builder.Work.absorbing [Hashable State] (work : Work) (complete : work.rows.size = work.table.states.size) (i : Fin work.table.states.size) (terminal : (work.record complete i).action.kind ≠ Spec.FiniteModel.StateKind.transient) (j : Fin work.table.states.size) :
        work.weight complete i j = if i = j then 1 else 0
        theorem Determinize.Finite.Builder.Work.valid [Hashable State] (work : Work) (complete : work.rows.size = work.table.states.size) (source : Spec.Paper.Core) (subject : Spec.FiniteModel.Subject) (root : work.root = initialState source subject) (sourceScoped : Proof.FiniteModel.Binding.Scoped 0 source) :
        (work.candidate complete).ReplayValid source subject