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