Projection-based Termination Analysis

Termination analysis is genuinely useful for enabling optimisation in state-of-the-art compilers for lazy functional languages. Termination analysis techniques are typically restricted to determining termination in evaluation to weak head normal form; our projection-based technique gives much more detailed information, such as the fact that evaluation of an entire list or the entire spine of a list is certain to terminate, and hence gives the potential for much better compile-time optimisation.