Recorded draws of symbolic steps #
Whether a symbolic step records a G-affinity draw (generationDraw) agrees with the label
generationOp reads off the skeleton (symbolic_generationDraw), and determinization does
not change that label (generationOp_determinize).
theorem
Determinize.Proof.StepTraces.symbolic_skeleton_isValue
{n : ℕ}
(expression : Paper.Symbolic.AffineExpr n)
:
@[simp]
theorem
Determinize.Proof.StepTraces.generationDraw_wrap
{n : ℕ}
(action : Paper.Symbolic.AffineExpr.SymbolicAction n)
(context : Paper.Symbolic.AffineExpr n → Paper.Symbolic.AffineExpr n)
(lifted : Paper.Symbolic.AffineExpr (n + 1) → Paper.Symbolic.AffineExpr (n + 1))
:
generationDraw (Paper.Symbolic.AffineExpr.SymbolicAction.wrap context lifted action) = generationDraw action
@[simp]
theorem
Determinize.Proof.StepTraces.generationDraw_next
{n : ℕ}
(expression : Paper.Symbolic.AffineExpr n)
:
@[simp]
theorem
Determinize.Proof.StepTraces.generationDraw_sampleE
{n : ℕ}
(op : Spec.Paper.Op)
(affine : List (Paper.Symbolic.Affine n))
(general : List ℝ)
(continuation : Paper.Symbolic.AffineExpr (n + 1))
:
generationDraw (Paper.Symbolic.AffineExpr.SymbolicAction.sampleE op affine general continuation) = false
@[simp]
theorem
Determinize.Proof.StepTraces.generationDraw_mean
{n : ℕ}
(op : Spec.Paper.Op)
(affine : List (Paper.Symbolic.Affine n))
(general : List ℝ)
(continuation : Paper.Symbolic.Affine n → Paper.Symbolic.AffineExpr n)
:
generationDraw (Paper.Symbolic.AffineExpr.SymbolicAction.mean op affine general continuation) = false
@[simp]
theorem
Determinize.Proof.StepTraces.generationDraw_sampleG
{n : ℕ}
{site : Spec.Paper.DistributionAction × Spec.Paper.Op}
(fiber : MeasureTheory.Measure ℝ)
(continuation : ℝ → Paper.Symbolic.AffineExpr n)
:
@[simp]
theorem
Determinize.Proof.StepTraces.generationOp_symbolic_value
{n : ℕ}
(expression : Paper.Symbolic.AffineExpr n)
(value : expression.isValue = true)
:
theorem
Determinize.Proof.StepTraces.symbolic_generationDraw
{context : List Spec.Paper.Ty}
{sampleCount✝ : ℕ}
{expression : Paper.Symbolic.AffineExpr sampleCount✝}
{ty : Spec.Paper.Ty}
(typed : Paper.Symbolic.AffineExpr.WellTyped context expression ty)
:
theorem
Determinize.Proof.StepTraces.literalListArity?_determinize_skeleton
(expression : Spec.Paper.Expr)
:
Spec.Paper.Expr.literalListArity? expression.determinize.skeleton = Spec.Paper.Expr.literalListArity? expression.skeleton