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