Probabilistic Termination by Monadic Affine Sized Typing (Long Version)

Ugo Dal Lago, Charles Grellois

We introduce a system of monadic affine sized types, which substantially generalise usual sized types, and allows this way to capture probabilistic higher-order programs which term…