import Determinize.Spec.FiniteModel.Certificatesimport Determinize.Finite.Supportedimport Determinize.Proof.FiniteModel.Modelimport Determinize.Proof.FiniteModel.Queriesnamespace Determinize.Tests.FiniteModelopen Spec.FiniteModel MeasureTheory Determinize.Finiteexample : supportedDraw (.sample .G) .uniform = false := rflexample : supportedDraw .mean .uniform = true := rflexample : supportedDraw (.sample .G) .poisson = false := rflexample : supportedDraw (.sample .G) .bernoulli = true := rflabbrev fork : Model where size := 3 initial := 0 kind := fun i ↦ if i = 0 then .transient else if i = 1 then .returned 3 else .rejected transition := fun i j ↦ if i = 0 then (if j = 0 then 0 else 1 / 2) else if i = j then 1 else 0 nonnegative := by decide +kernel normalized := by decide +kernelexample : Proof.FiniteModel.ValueEquations fork (fun i ↦ if i.val = 0 then 3 / 2 else if i.val = 1 then 3 else 0) := by decide +kernelexample : ¬ Proof.FiniteModel.ValueEquations fork (fun _ ↦ 3) := by decide +kernelexample : fork.rewardWithin 0 fork.initial = 0 := by decide +kernelexample : fork.rewardWithin 1 fork.initial = 3 / 2 := by decide +kernelexample : fork.rewardWithin 20 fork.initial = 3 / 2 := by decide +kernelexample : fork.survivalWithin 1 fork.initial = 0 := by decide +kerneltheorem fork_outputWithin (steps : Nat) : fork.outputWithin (steps + 1) fork.initial = ENNReal.ofReal (1 / 2 : ℝ) • Measure.dirac (3 : ℝ) := by change (∑ next : Fin 3, ENNReal.ofReal ((if next = 0 then 0 else 1 / 2 : Rat) : ℝ) • fork.outputWithin steps next) = _ norm_num [Fin.sum_univ_succ] rw [Proof.FiniteModel.returned_outputWithin fork _ 3 rfl, Proof.FiniteModel.rejected_outputWithin fork _ rfl] simptheorem fork_output : fork.outputMeasure = ENNReal.ofReal (1 / 2 : ℝ) • Measure.dirac (3 : ℝ) := by apply le_antisymm · apply iSup_le intro steps cases steps with | zero => exact bot_le | succ steps => rw [fork_outputWithin] · exact le_iSup_of_le 1 (by rw [fork_outputWithin])example : ∫ value : ℝ, value ∂fork.outputMeasure = (3 / 2 : ℝ) := by rw [fork_output] norm_num [integral_smul_measure]def terminal (reward : Rat) : Model where size := 1 initial := 0 kind := fun _ ↦ .returned reward transition := fun _ _ ↦ 1 nonnegative := by decide +kernel normalized := by decide +kernelexample (steps : Nat) : (terminal (-3)).rewardWithin steps (terminal (-3)).initial = -3 := by cases steps <;> rflexample : ∫ value : ℝ, value ∂(terminal (-3)).outputMeasure = (-3 : ℝ) := by rw [Proof.FiniteModel.returned_output (terminal (-3)) (-3) rfl] simpabbrev terminalWithUnusedRow : Model where size := 2 initial := 0 kind := fun i ↦ if i = 0 then .returned 3 else .transient transition := fun _ j ↦ if j = 1 then 1 else 0 nonnegative := by decide +kernel normalized := by decide +kernelexample : ∫ value : ℝ, value ∂terminalWithUnusedRow.outputMeasure = 3 := by rw [Proof.FiniteModel.returned_output terminalWithUnusedRow 3 rfl] simpabbrev loop : Model where size := 1 initial := 0 kind := fun _ ↦ .transient transition := fun _ _ ↦ 1 nonnegative := by decide +kernel normalized := by decide +kernel/-- Every constant satisfies the loop's value equations, although its output law is zero. -/example (answer : Rat) : Proof.FiniteModel.ValueEquations loop (fun _ ↦ answer) := by intro state change answer = ∑ _ : Fin 1, (1 : Rat) * answer simptheorem loop_survival (steps : Nat) (state : Fin loop.size) : loop.survivalWithin steps state = 1 := by induction steps generalizing state with | zero => rfl | succ steps ih => change (∑ next : Fin loop.size, 1 * loop.survivalWithin steps next) = 1 simp only [ih, mul_one] change (∑ _ : Fin 1, (1 : Rat)) = 1 simptheorem loop_outputWithin (steps : Nat) (state : Fin loop.size) : loop.outputWithin steps state = 0 := by induction steps generalizing state with | zero => rfl | succ steps ih => change (∑ next : Fin loop.size, ENNReal.ofReal ((1 : Rat) : ℝ) • loop.outputWithin steps next) = 0 simp only [ih, smul_zero, Finset.sum_const_zero]example : loop.outputMeasure = 0 := by simp [Model.outputMeasure, loop_outputWithin]example : ∫ value : ℝ, value ∂loop.outputMeasure = 0 := by simp [Model.outputMeasure, loop_outputWithin]example : MeasureTheory.Integrable id loop.outputMeasure := Proof.FiniteModel.integrable_outputMeasure _end Determinize.Tests.FiniteModel