import Determinize.Proof.FiniteModel.Soundnessimport Determinize.Proof.FiniteModel.IndexedGraphnamespace Determinize.Checkingopen Spec.FiniteModel Determinize.Finiteopen Spec.Paper (Core)/-- Kernel-replayable evidence of graph validity. `replay_matches` transportsthis evidence to the paper semantics. -/def checkModelReplay (source : Core) (subject : Subject) (candidate : Candidate) : Option (PLift (candidate.ReplayValid source subject)) := if valid : candidate.ReplayValid source subject then some ⟨valid⟩ else nonestructure CheckedModel (source : Core) (subject : Subject) where model : Model correct : model.Matches (subject.program source)def checkModel (source : Core) (subject : Subject) (candidate : Candidate) : Option (CheckedModel source subject) := do let valid ← checkModelReplay source subject candidate return ⟨candidate.toModel valid.down, Proof.FiniteModel.replay_matches candidate valid.down⟩end Determinize.Checking