Generation traces #
A trace records only stochastic G draws, in execution order. Reduction depth is used to define termination, but is not part of a trace.
A generation trace: the primitive and the value of every G draw, in execution order.
Equations
Instances For
A generation trace together with the real the program returned.
Instances For
Length and coordinates give the usual measurable structure on finite lists. The padding value is irrelevant because length is recorded separately.
Equations
- One or more equations did not get rendered due to their size.
Record a generation draw; all other actions preserve the suffix trace.
Equations
- Determinize.Spec.Traces.record (Determinize.Spec.Paper.DistributionAction.sample Determinize.Spec.Paper.Affinity.G, op) value output = ((op, value) :: output.1, output.2)
- Determinize.Spec.Traces.record site value output = output
Instances For
Joint law of executions first returning a real at exactly depth
reduction steps. The recorded trace contains only the G draws among those steps. A rejected
execution has no output, so it contributes no trace either.
Equations
- One or more equations did not get rendered due to their size.
- Determinize.Spec.Traces.traceAndOutputLawAt 0 (Determinize.Spec.Paper.Expr.real ℝ Determinize.Spec.Paper.DistributionAction value) = MeasureTheory.Measure.dirac ([], value)
- Determinize.Spec.Traces.traceAndOutputLawAt 0 x✝ = 0
Instances For
Joint law of terminating generation traces and returned reals.
Equations
- Determinize.Spec.Traces.traceAndOutputLaw program = MeasureTheory.Measure.sum fun (depth : ℕ) => Determinize.Spec.Traces.traceAndOutputLawAt depth program
Instances For
The law of a program's terminating generation traces: the trace marginal of its joint law.