theorem
Determinize.Proof.Paper.returned_add_running
{expression : Spec.Paper.Expr}
{affinity : Spec.Paper.Affinity}
(depth : ℕ)
(typed : Spec.Paper.Typed [] expression (Spec.Paper.Ty.float affinity))
(safe : Spec.Paper.DomainSafeAt depth expression)
:
(Cumulative.outputMeasure depth expression) Set.univ + Spec.Paper.runningProbabilityAt depth expression = 1
At finite depth, returned and still-running probability exhaust all mass.
theorem
Determinize.Proof.Paper.runningProbabilityAt_antitone
{expression : Spec.Paper.Expr}
{affinity : Spec.Paper.Affinity}
(typed : Spec.Paper.Typed [] expression (Spec.Paper.Ty.float affinity))
(safe : Spec.Paper.DomainSafe expression)
:
Antitone fun (depth : ℕ) => Spec.Paper.runningProbabilityAt depth expression
theorem
Determinize.Proof.Paper.return_or_diverge
(affinity : Spec.Paper.Affinity)
(expression : Spec.Paper.Expr)
(typed : Spec.Paper.Typed [] expression (Spec.Paper.Ty.float affinity))
(safe : Spec.Paper.DomainSafe expression)
:
theorem
Determinize.Proof.Paper.domainSafe_iff_return_or_diverge
{expression : Spec.Paper.Expr}
{affinity : Spec.Paper.Affinity}
(typed : Spec.Paper.Typed [] expression (Spec.Paper.Ty.float affinity))
:
Spec.Paper.DomainSafe expression ↔ (Spec.Paper.bigStepMeasure expression) Set.univ + Spec.Paper.divergenceProbability expression = 1