import Determinize.Proof.Traces.Semantics/-!# Sampling continuations`sampleContinuation` feeds a recorded value to the sampling step of an expression; the compactreplay (`Proof/Traces/CompactReplay.lean`) and the symbolic trace generation use it to read aG-affinity draw from a trace, and `measurable_sampleContinuation` makes that step ameasurable function of the expression and the value.-/namespace Determinize.Proof.StepTracesopen MeasureTheory ProbabilityTheory Determinize.Spec.Paper Determinize.Proof.StepTracesopen Determinize.Proof.Paperopen scoped ProbabilityTheorynoncomputable section/-- Supply a retained draw directly; other reduction actions have no sampling continuation. -/def sampleContinuation (expression : Expr) (value : ℝ) : Expr := match reduce expression with | .sample _ _ continuation => continuation value | _ => .unittheorem measurable_actionContinuation {α : Type*} [MeasurableSpace α] {action : α → Action} (family : MeasurableActionFamily α action) : Measurable (fun pair : α × ℝ ↦ match action pair.1 with | .sample _ _ continuation => continuation pair.2 | _ => .unit) := by induction family with | next => exact measurable_const | sample draw measurable => exact measurable | stuck => exact measurable_const | @piecewise region _ measurableRegion whenTrue whenFalse trueFamily falseFamily ihTrue ihFalse => classical convert ihTrue.piecewise (measurableRegion.preimage measurable_fst) ihFalse using 1 · funext pair by_cases h : pair.1 ∈ region <;> simp [Set.piecewise, h] · infer_instancetheorem measurable_sampleContinuation : Measurable (fun pair : Expr × ℝ ↦ sampleContinuation pair.1 pair.2) := by have localMeasurable (skeleton : Skeleton) : Measurable (fun pair : SkeletonFiber skeleton × ℝ ↦ sampleContinuation pair.1.val pair.2) := measurable_actionContinuation (MeasurableActionFamily.reduceFamily primitiveLaws (MeasurableFamily.skeletonFiber skeleton)) let selected : Expr × ℝ → Expr := fun pair ↦ sampleContinuation (MeasurableActionFamily.toSkeletonFiber pair.1.skeleton pair.1).val pair.2 have auxiliary : Measurable (fun pair : Skeleton × (Expr × ℝ) ↦ sampleContinuation (MeasurableActionFamily.toSkeletonFiber pair.1 pair.2.1).val pair.2.2) := by apply measurable_from_prod_countable_right intro skeleton exact (localMeasurable skeleton).comp (((MeasurableActionFamily.measurable_toSkeletonFiber skeleton).comp measurable_fst).prodMk measurable_snd) have selectedMeasurable : Measurable selected := auxiliary.comp ((measurable_skeleton.comp measurable_fst).prodMk measurable_id) convert selectedMeasurable using 1 funext pair change sampleContinuation pair.1 pair.2 = sampleContinuation (MeasurableActionFamily.toSkeletonFiber pair.1.skeleton pair.1).val pair.2 rw [MeasurableActionFamily.toSkeletonFiber_coe_of_mem _ _ rfl]endend Determinize.Proof.StepTraces