Termination Casts: A Flexible Approach to Termination With General Recursion (Technical Appendix)

Abstract

This paper proposes a type-and-effect system called Teq↓, which distinguishes terminating terms and total functions from possibly diverging terms and partial functions, for a lambda calculus with general recursion and equality types. The central idea is to include a primitive type-form "Terminates t", expressing that term t is terminating; and then allow… (More)

Topics

5 Figures and Tables

Slides referencing similar topics