Source lean/Tests/Statistics.lean
import Determinize.Finite.Statisticsimport Determinize.Checking.Statisticsimport Tests.FiniteModelimport Tests.Parsingnamespace Determinize.Testsopen Spec.FiniteModel Proof.FiniteModelabbrev mixedOutcomes : Model where  size := 5  initial := 0  kind := ![.transient, .returned (-2), .returned 4, .rejected, .transient]  transition := fun i j ↦ if i = 0 then (if j = 0 then 0 else 1 / 4) else if i = j then 1 else 0  nonnegative := by decide +kernel  normalized := by decide +kernelprivate def mixedResult := (Finite.solveStatistics mixedOutcomes).toOption.get (by decide +kernel)private def mixedStatistics := mixedResult.val.statistics mixedOutcomesexample : mixedStatistics = ⟨1 / 2, 1 / 2, 5⟩ := by decide +kernelexample : mixedStatistics.conditionalMean = some 1 := by decide +kernelexample : mixedStatistics.conditionalVariance = some 9 := by decide +kernelexample : mixedStatistics.Matches mixedOutcomes.outputMeasure :=  momentCertificate_sound mixedOutcomes mixedResult.val mixedResult.propertyexample (law : MeasureTheory.Measure ℝ) (s : OutputStatistics)    (h : s.Matches law) : MeasureTheory.Integrable id law :=  integrable_id_of_statistics s law hexample (law : MeasureTheory.Measure ℝ) (s : OutputStatistics)    (notIntegrable : ¬ MeasureTheory.Integrable (fun x : ℝ ↦ x ^ 2) law) :    ¬ s.Matches law := fun h ↦ notIntegrable h.square_integrableexample : Checking.checkStatistics mixedOutcomes mixedResult.val = true := by decide +kernelexample : Checking.checkStatistics mixedOutcomes {mixedResult.val with rank := fun _ ↦ 0} =    false := by decide +kernelexample : Checking.checkStatistics mixedOutcomes {mixedResult.val with dead := fun _ ↦ true} =    false := by decide +kernelexample : Checking.checkStatistics mixedOutcomes {mixedResult.val with dead := fun _ ↦ false} =    false := by decide +kernelexample : Checking.checkStatistics mixedOutcomes    {mixedResult.val with values := fun _ _ ↦ 7} = false := by decide +kernelprivate def mixedTermination :=  (Finite.solveTermination mixedOutcomes mixedResult).toOption.get (by decide +kernel)example : mixedTermination.val.statistics mixedOutcomes = ⟨1 / 2, 1 / 4, 1 / 4⟩ := by decide +kernelexample : (mixedTermination.val.statistics mixedOutcomes).Matches mixedOutcomes :=  terminationCertificate_sound _ _ mixedTermination.propertyexample : Checking.checkTermination mixedOutcomes    {mixedTermination.val with rejection := fun _ ↦ 0} = false := by decide +kernelprivate def divergentResult :=  (Finite.solveStatistics FiniteModel.loop).toOption.get (by decide +kernel)example : (divergentResult.val.statistics FiniteModel.loop).conditionalMean = none := by  decide +kernelexample : (divergentResult.val.statistics FiniteModel.loop).conditionalVariance = none := by  decide +kernelexample : (divergentResult.val.statistics FiniteModel.loop) = ⟨0, 0, 0⟩ := by decide +kernelprivate def chain : Model where  size := 65  initial := 0  kind := fun i ↦ if i.val = 64 then .returned 0 else .transient  transition := fun i j ↦    if j = (⟨min (i.val + 1) 64, Nat.lt_succ_of_le (Nat.min_le_right _ _)⟩ : Fin 65) then 1 else 0  nonnegative := by intro i j; split <;> norm_num  normalized := by intro i; simpdef statistics : IO Unit := do  let paths ← IO.ofExcept (findPaths chain (fun i ↦ 64 - i.val))  check ((paths.val.next ⟨0, by decide⟩).val == 1) "path construction over a long chain"  let result ← IO.ofExcept (Finite.solveStatistics mixedOutcomes)  check (result.val.statistics mixedOutcomes == ⟨1 / 2, 1 / 2, 5⟩)    "mixed return/rejection/divergence moments"  check (match Finite.solveStatistics mixedOutcomes {maxStates := 4} with    | .error _ => true | _ => false) "statistics state limit"#print axioms Finite.sparseResults_valid#print axioms mass_balance#print axioms terminationCertificate_sound#print axioms Checking.checked_termination#print axioms cut_outputMeasure#print axioms momentCertificate_sound#print axioms Checking.checked_statistics#print axioms Checking.checked_conditionalVarianceend Determinize.Tests