Consuming and Persistent Types for Classical Logic
Delia Kesner, Pierre Vial · 2020
We prove that type systems are able to capture exact measures related to dynamic properties of functional programs with control operators, which allow implementing intricate continuations and backtracking. Our type systems give the number of evaluation steps to normal form as well as the size of this normal form without any evaluation being needed.