Documentation

Determinize.Proof.Semantics.Termination

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) :

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