Source lean/Determinize/Proof/InterfaceChecks.lean
import Determinize.Spec.Expectationimport Determinize.Spec.Traces.Semantics/-! These checks use only the public definitions, before expression measurability is available. -/namespace Determinize.Proof.InterfaceChecksopen MeasureTheory Determinize.Spec.Paperexample : True := by  fail_if_success have := (inferInstance : MeasurableSpace Expr)  trivialexample (value : ℝ) : outputMeasureAt 0 (.real value) = Measure.dirac value := rflexample (depth : Nat) (value : ℝ) : outputMeasureAt (depth + 1) (.real value) = 0 := rflexample (ty : Ty) : Typed [] (.lam (.bvar 0)) (.arr ty ty) :=  .lam (.bvar .head)example : ¬ DomainSafe (.app (.real 0) (.real 1)) := by  intro safe  have h := safe 1  simp [DomainSafeAt, reduce, Expr.isValue] at hexample : ¬ DomainSafe (.uniform (.sample .E) (.real 1) (.real 0)) := by  intro h  have h := h 1  norm_num [DomainSafeAt, reduce, Expr.isValue, realValue?, uniformFiber] at hexample (x : ℝ) : reduce (.div (.real x) (.real 0)) = .stuck := by  simp [reduce, Expr.isValue, realValue?]example (x : ℝ) : ¬ DomainSafe (.div (.real x) (.real 0)) := by  intro safe  have h := safe 1  simp [DomainSafeAt, reduce, Expr.isValue, realValue?] at hexample (x : ℝ) : bigStepMeasure (.div (.real x) (.real 0)) = 0 := by  have zeroAt : ∀ depth, outputMeasureAt depth (.div (.real x) (.real 0)) = 0 := by    intro depth    cases depth <;> simp [outputMeasureAt, reduce, Expr.isValue, realValue?]  simp [bigStepMeasure, zeroAt]example : ¬ DomainSafe (.div (.real 1) (.bernoulli (.sample .G) (.real (1 / 2)))) := by  intro safe  have h := safe 2  norm_num [DomainSafeAt, reduce, Expr.isValue, realValue?, Action.wrap,    Function.comp_def, bernoulliFiber] at hdef capturedSample : Expr :=  .letE    (.uniform (.sample .E) (.real 0) (.real 1))    (.app (.lam (.add (.bvar 1) (.bvar 0))) (.real 2))example : Typed [] capturedSample (.float .E) := by  apply Typed.letE  · exact .uniform .real .real  · exact .app (.lam (.add (.bvar (.tail .head)) (.bvar .head))) .realexample : outputMeasureAt 4 capturedSample =    (uniformFiber (.sample .G) 0 1).map (fun value ↦ value + 2) := by  simp only [outputMeasureAt, capturedSample, Expr.isValue, Bool.false_eq_true, ↓reduceIte, reduce,    Action.wrap, realValue?, Function.comp_def, Expr.substHead, Expr.substAt, Expr.mapVars,    zero_add, Expr.shift, zero_ne_one, not_lt_zero]  exact Measure.bind_dirac_eq_map _ (measurable_id.add_const 2)example (trace : Spec.Traces.Trace) (result value : ℝ) :    Spec.Traces.record (.sample .E, .uniform) value (trace, result) = (trace, result) := rflexample (trace : Spec.Traces.Trace) (result value : ℝ) :    Spec.Traces.record (.sample .G, .uniform) value (trace, result) =      ((.uniform, value) :: trace, result) := rflexample (trace : Spec.Traces.Trace) (result value : ℝ) :    Spec.Traces.record (.mean, .uniform) value (trace, result) = (trace, result) := rflexample : Spec.Traces.traceAndOutputLawAt 4 capturedSample =    (uniformFiber (.sample .G) 0 1).map      (fun value ↦ ([], value + 2)) := by  simp only [Spec.Traces.traceAndOutputLawAt, capturedSample, Expr.isValue, Bool.false_eq_true,    ↓reduceIte, reduce, Action.wrap, realValue?, Function.comp_def, Expr.substHead, Expr.substAt,    Expr.mapVars, zero_add, Expr.shift, zero_ne_one, not_lt_zero]  change ((uniformFiber (.sample .G) 0 1).bind    fun value ↦ (Measure.dirac ([], value + 2)).map id) = _  simp only [Measure.map_id]  exact Measure.bind_dirac_eq_map _ (measurable_const.prodMk (measurable_id.add_const 2))end Determinize.Proof.InterfaceChecks