Paper operational semantics #
The reducer evaluates the operands of a primitive left to right and then draws from its fiber. Division by zero is stuck. The output semantics integrates sampled reals directly, without measures on expressions.
Place the result of an action in an evaluation context: the successor expression, or every continuation of a sample.
Equations
- Determinize.Spec.Paper.Action.wrap context (Determinize.Spec.Paper.Action.next expression) = Determinize.Spec.Paper.Action.next (context expression)
- Determinize.Spec.Paper.Action.wrap context (Determinize.Spec.Paper.Action.sample site fiber continuation) = Determinize.Spec.Paper.Action.sample site fiber (context ∘ continuation)
- Determinize.Spec.Paper.Action.wrap context Determinize.Spec.Paper.Action.stuck = Determinize.Spec.Paper.Action.stuck
Instances For
The value of a real literal; none for any other expression.
Equations
Instances For
Read an evaluated list of numeric probabilities.
Equations
- One or more equations did not get rendered due to their size.
- Determinize.Spec.Paper.realListValue? Determinize.Spec.Paper.Expr.nil = some []
- Determinize.Spec.Paper.realListValue? x✝ = none
Instances For
Conventional left-to-right call-by-value reduction, with values absorbing.
Equations
- One or more equations did not get rendered due to their size.
- Determinize.Spec.Paper.reduce (Determinize.Spec.Paper.Expr.bvar ℝ Determinize.Spec.Paper.DistributionAction index) = Determinize.Spec.Paper.Action.stuck
- Determinize.Spec.Paper.reduce Determinize.Spec.Paper.Expr.reject = Determinize.Spec.Paper.Action.next Determinize.Spec.Paper.Expr.reject
- Determinize.Spec.Paper.reduce Determinize.Spec.Paper.Expr.unit = Determinize.Spec.Paper.Action.next Determinize.Spec.Paper.Expr.unit
- Determinize.Spec.Paper.reduce (body.lam ℝ Determinize.Spec.Paper.DistributionAction) = Determinize.Spec.Paper.Action.next (body.lam ℝ Determinize.Spec.Paper.DistributionAction)
- Determinize.Spec.Paper.reduce (body.fix ℝ Determinize.Spec.Paper.DistributionAction) = Determinize.Spec.Paper.Action.next (body.fix ℝ Determinize.Spec.Paper.DistributionAction)
- Determinize.Spec.Paper.reduce Determinize.Spec.Paper.Expr.nil = Determinize.Spec.Paper.Action.next Determinize.Spec.Paper.Expr.nil
Instances For
Output from executions first returning a real at exactly depth reduction steps.
Equations
- One or more equations did not get rendered due to their size.
- Determinize.Spec.Paper.outputMeasureAt 0 (Determinize.Spec.Paper.Expr.real ℝ Determinize.Spec.Paper.DistributionAction value) = MeasureTheory.Measure.dirac value
- Determinize.Spec.Paper.outputMeasureAt 0 x✝ = 0
Instances For
The output law, without conditioning on termination.
Equations
- Determinize.Spec.Paper.bigStepMeasure program = MeasureTheory.Measure.sum fun (depth : ℕ) => Determinize.Spec.Paper.outputMeasureAt depth program
Instances For
Probability of executing depth steps and still not being a value.
Stuck executions contribute zero; rejection keeps taking steps.
Equations
Instances For
Probability of continuing forever, including rejection's infinite self-loop.
Equations
- Determinize.Spec.Paper.divergenceProbability program = ⨅ (depth : ℕ), Determinize.Spec.Paper.runningProbabilityAt depth program
Instances For
Operations remain within their domains through the given reduction depth. For typed programs, failures are invalid distribution parameters or division by zero.
Equations
- One or more equations did not get rendered due to their size.
- Determinize.Spec.Paper.DomainSafeAt 0 x✝ = True
Instances For
Every operation reached at a finite depth has valid arguments almost surely.
Equations
- Determinize.Spec.Paper.DomainSafe program = ∀ (fuel : ℕ), Determinize.Spec.Paper.DomainSafeAt fuel program