Source lean/Determinize/Checking/FiniteModel.lean
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