theorem
Determinize.Proof.StepTraces.exact_succ_mean
(depth : ℕ)
(expression : Spec.Paper.Expr)
(op : Spec.Paper.Op)
(value : ℝ)
(continuation : ℝ → Spec.Paper.Expr)
(reduction :
Spec.Paper.reduce expression = Spec.Paper.Action.sample (Spec.Paper.DistributionAction.mean, op) (MeasureTheory.Measure.dirac value) continuation)
:
exactMeasure (depth + 1) expression = MeasureTheory.Measure.map (prepend none) (exactMeasure depth (continuation value))
A concrete mean step records an empty event and consumes one reduction step.
theorem
Determinize.Proof.StepTraces.outputGivenTraceAt_succ_mean
(depth : ℕ)
(expression : Spec.Paper.Expr)
(op : Spec.Paper.Op)
(value : ℝ)
(continuation : ℝ → Spec.Paper.Expr)
(reduction :
Spec.Paper.reduce expression = Spec.Paper.Action.sample (Spec.Paper.DistributionAction.mean, op) (MeasureTheory.Measure.dirac value) continuation)
(tape : DrawTrace)
:
Traces.outputGivenTraceAt (depth + 1) expression tape = Traces.outputGivenTraceAt depth (continuation value) tape
theorem
Determinize.Proof.StepTraces.concrete_mean
{n : ℕ}
{ty : Spec.Paper.Ty}
{op : Spec.Paper.Op}
{affine : List (Paper.Symbolic.Affine n)}
{general : List ℝ}
{continuation : Paper.Symbolic.Affine n → Paper.Symbolic.AffineExpr n}
(expression : Paper.Symbolic.AffineExpr n)
(typed : Paper.Symbolic.AffineExpr.WellTyped [] expression ty)
(actionEq : expression.symbolicReduce = Paper.Symbolic.AffineExpr.SymbolicAction.mean op affine general continuation)
(environment : Paper.Env n)
(valid : Spec.Paper.InDomain op (Paper.Symbolic.AffineExpr.meanParams op affine general environment))
:
Spec.Paper.reduce (Paper.Symbolic.AffineExpr.realize environment expression) = Spec.Paper.Action.sample (Spec.Paper.DistributionAction.mean, op)
(MeasureTheory.Measure.dirac ((Paper.Symbolic.AffineExpr.meanAffine op affine general).eval environment))
fun (value : ℝ) => Paper.Symbolic.AffineExpr.realize environment (continuation (value, 0))
theorem
Determinize.Proof.StepTraces.concrete_target_mean
{n : ℕ}
{ty : Spec.Paper.Ty}
{op : Spec.Paper.Op}
{affine : List (Paper.Symbolic.Affine n)}
{general : List ℝ}
{continuation : Paper.Symbolic.Affine n → Paper.Symbolic.AffineExpr n}
(expression : Paper.Symbolic.AffineExpr n)
(typed : Paper.Symbolic.AffineExpr.WellTyped [] expression ty)
(actionEq : expression.symbolicReduce = Paper.Symbolic.AffineExpr.SymbolicAction.mean op affine general continuation)
(environment : Paper.Env n)
(valid : Spec.Paper.InDomain op (Paper.Symbolic.AffineExpr.meanParams op affine general environment))
:
Spec.Paper.reduce (Paper.Symbolic.AffineExpr.realize environment expression).determinize = Spec.Paper.Action.sample (Spec.Paper.DistributionAction.mean, op)
(MeasureTheory.Measure.dirac ((Paper.Symbolic.AffineExpr.meanAffine op affine general).eval environment))
fun (value : ℝ) => (Paper.Symbolic.AffineExpr.realize environment (continuation (value, 0))).determinize
theorem
Determinize.Proof.StepTraces.actualTraceLaw_mean
{n : ℕ}
{ty : Spec.Paper.Ty}
{op : Spec.Paper.Op}
{affine : List (Paper.Symbolic.Affine n)}
{general : List ℝ}
{continuation : Paper.Symbolic.Affine n → Paper.Symbolic.AffineExpr n}
(depth : ℕ)
(history : Paper.Symbolic.SampleEnv Paper.primitiveLaws n)
(expression : Paper.Symbolic.AffineExpr n)
(typed : Paper.Symbolic.AffineExpr.WellTyped [] expression ty)
(actionEq : expression.symbolicReduce = Paper.Symbolic.AffineExpr.SymbolicAction.mean op affine general continuation)
(valid :
∀ᵐ (env : Paper.Env n) ∂Paper.Symbolic.SampleEnv.actualMeasure Paper.primitiveLaws history, Spec.Paper.InDomain op (Paper.Symbolic.AffineExpr.meanParams op affine general env))
:
actualTraceLaw (depth + 1) history expression = MeasureTheory.Measure.map (prepend none)
(actualTraceLaw depth history (continuation (Paper.Symbolic.AffineExpr.meanAffine op affine general)))
theorem
Determinize.Proof.StepTraces.targetTraceLaw_mean
{n : ℕ}
{ty : Spec.Paper.Ty}
{op : Spec.Paper.Op}
{affine : List (Paper.Symbolic.Affine n)}
{general : List ℝ}
{continuation : Paper.Symbolic.Affine n → Paper.Symbolic.AffineExpr n}
(depth : ℕ)
(history : Paper.Symbolic.SampleEnv Paper.primitiveLaws n)
(expression : Paper.Symbolic.AffineExpr n)
(typed : Paper.Symbolic.AffineExpr.WellTyped [] expression ty)
(actionEq : expression.symbolicReduce = Paper.Symbolic.AffineExpr.SymbolicAction.mean op affine general continuation)
(valid :
Spec.Paper.InDomain op
(Paper.Symbolic.AffineExpr.meanParams op affine general
(Paper.Symbolic.SampleEnv.meanEnvironment Paper.primitiveLaws history)))
:
targetTraceLaw (depth + 1) history expression = MeasureTheory.Measure.map (prepend none)
(targetTraceLaw depth history (continuation (Paper.Symbolic.AffineExpr.meanAffine op affine general)))
theorem
Determinize.Proof.StepTraces.targetReplay_mean
{n : ℕ}
{ty : Spec.Paper.Ty}
{op : Spec.Paper.Op}
{affine : List (Paper.Symbolic.Affine n)}
{general : List ℝ}
{continuation : Paper.Symbolic.Affine n → Paper.Symbolic.AffineExpr n}
(depth : ℕ)
(history : Paper.Symbolic.SampleEnv Paper.primitiveLaws n)
(expression : Paper.Symbolic.AffineExpr n)
(typed : Paper.Symbolic.AffineExpr.WellTyped [] expression ty)
(actionEq : expression.symbolicReduce = Paper.Symbolic.AffineExpr.SymbolicAction.mean op affine general continuation)
(valid :
Spec.Paper.InDomain op
(Paper.Symbolic.AffineExpr.meanParams op affine general
(Paper.Symbolic.SampleEnv.meanEnvironment Paper.primitiveLaws history)))
(tape : DrawTrace)
:
Traces.outputGivenTraceAt (depth + 1)
(Paper.Symbolic.AffineExpr.realize (Paper.Symbolic.SampleEnv.meanEnvironment Paper.primitiveLaws history)
expression).determinize
tape = Traces.outputGivenTraceAt depth
(Paper.Symbolic.AffineExpr.realize (Paper.Symbolic.SampleEnv.meanEnvironment Paper.primitiveLaws history)
(continuation (Paper.Symbolic.AffineExpr.meanAffine op affine general))).determinize
tape