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.
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
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.