Source lean/Determinize/Proof/FiniteModel/Initial.lean
import Determinize.Proof.FiniteModel.Administrativeimport Determinize.Proof.FiniteModel.Replaynamespace Determinize.Proof.FiniteModelopen Spec.Paper Spec.FiniteModel Determinize.Finite Determinize.Checking Bindingtheorem interpret_determinize (e : Core) :    interpret e.determinize = (interpret e).determinize := by  induction e <;> simp_all [interpret, Expr.map, Expr.determinize]theorem hasVar_scoped {context : List Ty} {index : Nat} {ty : Ty} (h : HasVar context index ty) :    index < context.length := by  induction h <;> simp_alltheorem typed_scoped {context : List Ty} {expression : Expr} {ty : Ty}    (typed : Typed context expression ty) : Scoped context.length expression := by  induction typed <;> simp_all only [Scoped, List.length_cons, Nat.add_comm, Nat.add_left_comm,    Nat.reduceAdd, and_self]  exact hasVar_scoped ‹HasVar _ _ _›theorem scoped_determinize {α : Type} (expression : Expr α) (depth : Nat) :    Scoped depth expression.determinize ↔ Scoped depth expression := by  induction expression generalizing depth <;> simp_all [Scoped, Expr.determinize]theorem initial_reification (source : Core) (subject : Subject)    (bounded : Scoped 0 (interpret source)) :    stateExpr (initialState source subject) = subject.program source := by  cases subject with  | source =>    simpa [stateExpr, initialState, environmentExpr, stackExpr, Subject.program, interpret] using      close_empty (interpret source) 0 bounded  | determinized =>    simp only [stateExpr, initialState, environmentExpr, stackExpr, List.foldl_nil,      Subject.program, interpret_determinize]    exact close_empty (interpret source).determinize 0 ((scoped_determinize _ _).mpr bounded)theorem typed_initial_reification (source : Core) (subject : Subject) (ty : Ty)    (typed : Typed [] (interpret source) ty) :    stateExpr (initialState source subject) = subject.program source :=  initial_reification source subject (typed_scoped typed)theorem replay_initial_reification (source : Core) (subject : Subject) (candidate : Candidate)    (valid : candidate.ReplayValid source subject) :    stateExpr (candidate.state (candidate.toModel valid).initial) = subject.program source := by  rw [replay_initial candidate valid]  apply initial_reification source subject  exact (scoped_map source (fun q : Rat ↦ (q : ℝ)) 0).mpr valid.aligned.source_scopedend Determinize.Proof.FiniteModel