Detailed trace semantics as kernels #
The one-step law together with its recorded event (record, tracedStepKernel), the joint
law of a detailed trace and output at an exact depth as a measurable kernel (exactKernel,
equal to exactMeasure), and trace erasure (correspondence): forgetting the trace recovers
the ordinary output semantics.
theorem
Determinize.Proof.StepTraces.measurable_trace_event
(index : ℕ)
:
Measurable fun (trace : Trace) => List.getD trace index none
theorem
Determinize.Proof.StepTraces.measurable_trace_cons :
Measurable fun (pair : Event × Trace) => pair.1 :: pair.2
theorem
Determinize.Proof.StepTraces.measurable_trace_head :
Measurable fun (trace : Trace) => List.headD trace none
theorem
Determinize.Proof.StepTraces.measurable_prepend :
Measurable fun (pair : Event × Output) => prepend pair.1 pair.2
theorem
Determinize.Proof.StepTraces.map_bind
{α : Type u_1}
{β : Type u_2}
{γ : Type u_3}
[MeasurableSpace α]
[MeasurableSpace β]
[MeasurableSpace γ]
(μ : MeasureTheory.Measure α)
(kernel : ProbabilityTheory.Kernel α β)
(f : β → γ)
(hf : Measurable f)
:
MeasureTheory.Measure.map f (μ.bind ⇑kernel) = μ.bind fun (a : α) => MeasureTheory.Measure.map f (kernel a)
theorem
Determinize.Proof.StepTraces.bind_map
{α : Type u_1}
{β : Type u_2}
{γ : Type u_3}
[MeasurableSpace α]
[MeasurableSpace β]
[MeasurableSpace γ]
(μ : MeasureTheory.Measure α)
(f : α → β)
(hf : Measurable f)
(kernel : ProbabilityTheory.Kernel β γ)
:
A one-step expression kernel used to prove measurability of the direct trace evaluator.
Equations
- One or more equations did not get rendered due to their size.
- Determinize.Proof.StepTraces.record (Determinize.Spec.Paper.Action.next expression) = MeasureTheory.Measure.dirac (none, expression)
- Determinize.Proof.StepTraces.record Determinize.Spec.Paper.Action.stuck = 0
Instances For
def
Determinize.Proof.StepTraces.recordKernel
{α : Type u_1}
[MeasurableSpace α]
{action : α → Spec.Paper.Action}
(family : Paper.MeasurableActionFamily α action)
:
Equations
- One or more equations did not get rendered due to their size.
- Determinize.Proof.StepTraces.recordKernel Determinize.Proof.Paper.MeasurableActionFamily.stuck = Determinize.Proof.Paper.SFiniteKernel.zero
Instances For
theorem
Determinize.Proof.StepTraces.recordKernel_apply
{α : Type u_1}
[MeasurableSpace α]
{action : α → Spec.Paper.Action}
(family : Paper.MeasurableActionFamily α action)
(parameter : α)
:
noncomputable def
Determinize.Proof.StepTraces.recordSkeletonKernel
(skeleton : Spec.Paper.Skeleton)
:
Equations
- One or more equations did not get rendered due to their size.
Instances For
theorem
Determinize.Proof.StepTraces.recordSkeletonKernel_apply
(skeleton : Spec.Paper.Skeleton)
(expression : Spec.Paper.Expr)
:
(recordSkeletonKernel skeleton) expression = if expression.skeleton = skeleton then record (Spec.Paper.reduce expression) else 0
theorem
Determinize.Proof.StepTraces.isSFiniteKernel_recordSkeletonKernel
(skeleton : Spec.Paper.Skeleton)
:
One reduction step with its recorded event, record (reduce expression), as a measurable
kernel (tracedStepKernel_apply).
Equations
- One or more equations did not get rendered due to their size.
Instances For
theorem
Determinize.Proof.StepTraces.tracedStep_erasure
(expression : Spec.Paper.Expr)
:
MeasureTheory.Measure.map Prod.snd (record (Spec.Paper.reduce expression)) = Spec.Paper.stepMeasure expression
noncomputable def
Determinize.Proof.StepTraces.successorKernel
(previous : Paper.SFiniteKernel Spec.Paper.Expr Output)
:
Extend an exact-depth kernel by one recorded step: run previous on the successor and put
the event in front of the trace.
Equations
- One or more equations did not get rendered due to their size.
Instances For
theorem
Determinize.Proof.StepTraces.successorKernel_apply
(previous : Paper.SFiniteKernel Spec.Paper.Expr Output)
(entry : Event)
(expression : Spec.Paper.Expr)
:
(successorKernel previous).kernel (entry, expression) = MeasureTheory.Measure.map (prepend entry) (previous.kernel expression)
exactMeasure depth as a measurable kernel (exactKernel_apply).
Equations
- One or more equations did not get rendered due to their size.
Instances For
theorem
Determinize.Proof.StepTraces.exact_succ_kernel
(depth : ℕ)
(expression : Spec.Paper.Expr)
(notValue : expression.isValue ≠ true)
:
exactMeasure (depth + 1) expression = (record (Spec.Paper.reduce expression)).bind ⇑(successorKernel (exactKernel depth)).kernel
theorem
Determinize.Proof.StepTraces.exact_erasure
(step : Paper.StepKernel)
(depth : ℕ)
(expression : Spec.Paper.Expr)
:
MeasureTheory.Measure.map Prod.snd (exactMeasure depth expression) = Paper.exactOutputMeasure step depth expression