import Determinize.Proof.Symbolic.TraceSamplesnamespace Determinize.Proof.StepTracesopen MeasureTheory ProbabilityTheory Determinize.Spec.Paper Determinize.Proof.StepTracesopen Determinize.Proof.Paper Symbolic Symbolic.AffineExpropen SymbolicSoundness.TargetSafetynoncomputable sectiontheorem measurable_sampleG_joint (expression : AffineExpr n) (typed : WellTyped [] expression ty) (actionEq : symbolicReduce expression = .sampleG site fiber continuation) : Measurable (fun pair : Env n × ℝ ↦ (continuation pair.2).realize pair.1) := by have eq : (fun pair : Env n × ℝ ↦ (continuation pair.2).realize pair.1) = fun pair ↦ sampleContinuation (expression.realize pair.1) pair.2 := by funext pair unfold sampleContinuation rw [← symbolicReduce_realize typed pair.1, actionEq] rfl rw [eq] exact measurable_sampleContinuation.comp ((expression.measurable_realize.comp measurable_fst).prodMk measurable_snd)/-- The exact-depth law of the source after a G-affinity draw at `op` is supplied: thecontinuation runs under the history's actual law and the draw is recorded in front of thetrace. -/def generatedSourceKernel (depth : Nat) (history : Symbolic.SampleEnv primitiveLaws n) (safe : history.DomainSafe primitiveLaws) (expression : AffineExpr n) (op : Op) : SFiniteKernel ℝ (Output) := letI : IsProbabilityMeasure (history.actualMeasure primitiveLaws) := ⟨SymbolicSoundness.SampleEnv.actualMeasure_univ_eq_one _ history safe⟩ let output := SFiniteKernel.pullback (exactKernel depth) (fun pair : ℝ × Env n ↦ sampleContinuation (expression.realize pair.2) pair.1) (measurable_sampleContinuation.comp ((expression.measurable_realize.comp measurable_snd).prodMk measurable_fst)) SFiniteKernel.mapWithInput (averageKernel (history.actualMeasure primitiveLaws) output) (fun pair : ℝ × Output ↦ prepend (entry (some op) pair.1) pair.2) (measurable_prepend.comp ((measurable_entry.comp ((measurable_const (a := some op)).prodMk measurable_fst)).prodMk measurable_snd))/-- The exact-depth law of the target after a G-affinity draw at `op` is supplied: thedeterminized continuation runs at the history's mean environment and the draw is recorded infront of the trace. -/def generatedTargetKernel (depth : Nat) (history : Symbolic.SampleEnv primitiveLaws n) (expression : AffineExpr n) (op : Op) : SFiniteKernel ℝ (Output) := SFiniteKernel.mapWithInput (SFiniteKernel.pullback (exactKernel depth) (fun value ↦ sampleContinuation (expression.realize (history.meanEnvironment primitiveLaws)).determinize value) (measurable_sampleContinuation.comp (measurable_const.prodMk measurable_id))) (fun pair : ℝ × Output ↦ prepend (entry (some op) pair.1) pair.2) (measurable_prepend.comp ((measurable_entry.comp ((measurable_const (a := some op)).prodMk measurable_fst)).prodMk measurable_snd))theorem generatedSourceKernel_apply (depth : Nat) (history : Symbolic.SampleEnv primitiveLaws n) (safe : history.DomainSafe primitiveLaws) (expression : AffineExpr n) (typed : WellTyped [] expression ty) (actionEq : symbolicReduce expression = .sampleG site fiber continuation) (op : Op) (value : ℝ) : (generatedSourceKernel depth history safe expression op).kernel value = (actualTraceLaw depth history (continuation value)).map (prepend (entry (some op) value)) := by rw [generatedSourceKernel, SFiniteKernel.mapWithInput_apply, averageKernel_apply] congr 1 apply Measure.bind_congr_right filter_upwards [] with env rw [MeasurableActionFamily.pullback_apply, exactKernel_apply] unfold sampleContinuation rw [← symbolicReduce_realize typed env, actionEq] rfltheorem generatedTargetKernel_apply (depth : Nat) (history : Symbolic.SampleEnv primitiveLaws n) (expression : AffineExpr n) (typed : WellTyped [] expression ty) (actionEq : symbolicReduce expression = .sampleG site fiber continuation) (op : Op) (value : ℝ) : (generatedTargetKernel depth history expression op).kernel value = (targetTraceLaw depth history (continuation value)).map (prepend (entry (some op) value)) := by rw [generatedTargetKernel, SFiniteKernel.mapWithInput_apply, MeasurableActionFamily.pullback_apply, exactKernel_apply] unfold sampleContinuation rw [← symbolicReduce_targetRealize typed, actionEq] rfltheorem actualTraceLaw_sampleG (depth : Nat) (history : Symbolic.SampleEnv primitiveLaws n) (safe : history.DomainSafe primitiveLaws) (expression : AffineExpr n) (typed : WellTyped [] expression ty) (notValue : expression.isValue ≠ true) (fiber : Measure ℝ) (continuation : ℝ → AffineExpr n) (fiberMass : fiber Set.univ = 1) (actionEq : symbolicReduce expression = .sampleG site fiber continuation) (op : Op) (opEq : generationOp expression.skeleton = some op) : actualTraceLaw (depth + 1) history expression = fiber.bind (generatedSourceKernel depth history safe expression op).kernel := by let : IsProbabilityMeasure (history.actualMeasure primitiveLaws) := ⟨SymbolicSoundness.SampleEnv.actualMeasure_univ_eq_one _ history safe⟩ let : IsProbabilityMeasure fiber := ⟨fiberMass⟩ let next := SFiniteKernel.pullback (exactKernel depth) (fun pair : Env n × ℝ ↦ (continuation pair.2).realize pair.1) (measurable_sampleG_joint expression typed actionEq) let joint := SFiniteKernel.mapWithInput next (fun pair : (Env n × ℝ) × Output ↦ prepend (entry (some op) pair.1.2) pair.2) (measurable_prepend.comp ((measurable_entry.comp ((measurable_const (a := some op)).prodMk (measurable_snd.comp measurable_fst))).prodMk measurable_snd)) have jointEq (env : Env n) (v : ℝ) : joint.kernel (env, v) = (exactMeasure depth ((continuation v).realize env)).map (prepend (entry (some op) v)) := by rw [SFiniteKernel.mapWithInput_apply, MeasurableActionFamily.pullback_apply, exactKernel_apply] have sourceEq : actualTraceLaw (depth + 1) history expression = (history.actualMeasure primitiveLaws).bind (fun env ↦ fiber.bind (fun v ↦ joint.kernel (env, v))) := by apply Measure.bind_congr_right filter_upwards [] with env have reduction : reduce (expression.realize env) = .sample site fiber (fun v ↦ (continuation v).realize env) := by rw [← symbolicReduce_realize typed env, actionEq] rfl rw [exact_succ_sample _ _ _ _ (by simpa only [AffineExpr.realize_isValue] using notValue) reduction, generationOp_realize, opEq] simp_rw [jointEq] let := joint.sfinite rw [sourceEq, bind_bind_const_swap _ _ joint.kernel] apply Measure.bind_congr_right filter_upwards [] with v rw [generatedSourceKernel_apply _ _ _ _ typed actionEq, actualTraceLaw, map_bind_fun _ (fun env ↦ exactMeasure depth ((continuation v).realize env)) ((measurable_exactMeasure depth).comp (continuation v).measurable_realize) _ (show Measurable (prepend (entry (some op) v) : Output → Output) from measurable_prepend.comp (measurable_const.prodMk measurable_id))] simp_rw [jointEq]theorem targetTraceLaw_sampleG (depth : Nat) (history : Symbolic.SampleEnv primitiveLaws n) (expression : AffineExpr n) (typed : WellTyped [] expression ty) (notValue : expression.isValue ≠ true) (fiber : Measure ℝ) (continuation : ℝ → AffineExpr n) (actionEq : symbolicReduce expression = .sampleG site fiber continuation) (op : Op) (opEq : generationOp expression.skeleton = some op) : targetTraceLaw (depth + 1) history expression = fiber.bind (generatedTargetKernel depth history expression op).kernel := by have reduction : reduce (expression.realize (history.meanEnvironment primitiveLaws)).determinize = .sample site fiber (fun v ↦ ((continuation v).realize (history.meanEnvironment primitiveLaws)).determinize) := by rw [← symbolicReduce_targetRealize typed, actionEq] rfl rw [targetTraceLaw, exact_succ_sample _ _ _ _ (by simpa only [determinize_isValue, AffineExpr.realize_isValue] using notValue) reduction, generationOp_determinize, generationOp_realize, opEq] apply Measure.bind_congr_right filter_upwards [] with v exact (generatedTargetKernel_apply depth history expression typed actionEq op v).symmendend Determinize.Proof.StepTraces