import Determinize.Checking.FiniteModelimport Determinize.Proof.FiniteModel.SparseQueriesnamespace Determinize.Checkingopen Spec.FiniteModel Proof.FiniteModel MeasureTheory ProbabilityTheoryopen Spec.Paper (Core)/-- Check external values against the original model, including the divergent boundary. -/def checkStatistics (model : Model) (certificate : MomentCertificate model) : Bool := decide (ClosedDivergence model certificate.dead) && decide ((⟨certificate.rank, certificate.next⟩ : Paths (cut model certificate.dead)).Valid (cut model certificate.dead)) && decide (∀ moment, ValueEquations (certificate.model model moment) (certificate.values moment))theorem checkStatistics_valid (model : Model) (certificate : MomentCertificate model) : checkStatistics model certificate = true ↔ certificate.Valid model := by simp only [checkStatistics, Bool.and_eq_true, decide_eq_true_eq, MomentCertificate.Valid, and_assoc]theorem checked_statistics {source : Core} {subject : Subject} (checked : CheckedModel source subject) (certificate : MomentCertificate checked.model) (accepted : checkStatistics checked.model certificate = true) : (certificate.statistics checked.model).Matches (Spec.Paper.bigStepMeasure (subject.program source)) := by rw [← checked.correct.2] exact momentCertificate_sound checked.model certificate ((checkStatistics_valid _ _).mp accepted)theorem checked_conditionalVariance {source : Core} {subject : Subject} (checked : CheckedModel source subject) (certificate : MomentCertificate checked.model) (accepted : checkStatistics checked.model certificate = true) (positive : 0 < (certificate.statistics checked.model).returnMass) : variance id (((Spec.Paper.bigStepMeasure (subject.program source)) Set.univ)⁻¹ • Spec.Paper.bigStepMeasure (subject.program source)) = (((certificate.statistics checked.model).secondMoment / (certificate.statistics checked.model).returnMass - ((certificate.statistics checked.model).firstMoment / (certificate.statistics checked.model).returnMass) ^ 2 : Rat) : ℝ) := by rw [← checked.correct.2] exact statistics_conditional_variance checked.model.outputMeasure _ (momentCertificate_sound _ _ ((checkStatistics_valid _ _).mp accepted)) positivedef checkTermination (model : Model) (certificate : TerminationCertificate model) : Bool := checkStatistics model certificate.output && decide (ValueEquations (rejectionQuery model certificate.output.dead) certificate.rejection)theorem checkTermination_valid (model : Model) (certificate : TerminationCertificate model) : checkTermination model certificate = true ↔ certificate.Valid model := by simp only [checkTermination, Bool.and_eq_true, checkStatistics_valid, decide_eq_true_eq, TerminationCertificate.Valid]theorem checked_termination (model : Model) (certificate : TerminationCertificate model) (accepted : checkTermination model certificate = true) : (certificate.statistics model).Matches model := terminationCertificate_sound model certificate ((checkTermination_valid _ _).mp accepted)end Determinize.Checking