Documentation

Determinize.Spec.Traces.Semantics

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.

@[reducible, inline]

A generation trace: the primitive and the value of every G draw, in execution order.

Equations
Instances For
    @[reducible, inline]

    A generation trace together with the real the program returned.

    Equations
    Instances For
      @[instance_reducible]

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

          Joint law of terminating generation traces and returned reals.

          Equations
          Instances For

            The law of a program's terminating generation traces: the trace marginal of its joint law.

            Equations
            Instances For