Documentation

Determinize.Spec.Semantics

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.

A pointwise reduction action.

Instances For

    Place the result of an action in an evaluation context: the successor expression, or every continuation of a sample.

    Equations
    Instances For

      Read an evaluated list of numeric probabilities.

      Equations
      Instances For

        Output from executions first returning a real at exactly depth reduction steps.

        Equations
        Instances For

          The output law, without conditioning on termination.

          Equations
          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
              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
                Instances For

                  Every operation reached at a finite depth has valid arguments almost surely.

                  Equations
                  Instances For