Documentation

Determinize.Proof.Traces.Factorization

Trace factorizations #

The proof-internal form of trace soundness: the source and target joint laws factor over the source trace law through a Markov kernel and a measurable output function. The corollaries in Proof/Corollaries.lean are proved for an arbitrary factorization. Proof/Traces/ConditionalLaw.lean identifies the replay kernel with Mathlib’s conditional distribution.

The canonical real output of a trace-indexed kernel.

Equations
Instances For

    A factorization of the actual source and target joint laws over the source's own trace law: the source output is drawn from the Markov kernel fiber indexed by the trace, the target output is the measurable function output of the trace, and for almost every trace the fiber is integrable and output is its mean.

    Equations
    • One or more equations did not get rendered due to their size.
    Instances For
      theorem Determinize.Proof.Traces.TraceFactorization.canonical {source target : Spec.Paper.Expr} {fiber : ProbabilityTheory.Kernel Spec.Traces.Trace ℝ} {output : Spec.Traces.Trace → ℝ} (factor : TraceFactorization source target fiber output) :
      TraceFactorization source target fiber (kernelMean fiber)

      The output function is determined almost everywhere by the fiber.

      Some trace factorization of the source and target joint laws exists.

      Equations
      • One or more equations did not get rendered due to their size.
      Instances For