Documentation

Determinize.Proof.Soundness

The expectation theorem #

finite_expectation_soundness, the form of Theorems.finite_expectation_preservation without dividing by the return probability, follows from trace soundness. Under a TraceFactorization, the source output law is the mixture of the fibers over the trace law (TraceFactorization.source_law) and the target output law is the pushforward of the trace law along the fiber means (TraceFactorization.target_law), so integrating the fibers preserves a finite expectation (MeanOnTraces.finite_expectation); finite_expectation_soundness instantiates this with the factorization that meanOnTraces_determinize provides for a typed source that does not get stuck.

The source output law under a trace factorization: the mixture of the fibers over the trace law.

The target output law under a trace factorization: the pushforward of the trace law along output.

Integrating the trace fibers preserves finite expectation.

The public expectation theorem follows from operational trace soundness.