Type-Based Termination with Sized Products

@inproceedings{Barthe2008TypeBasedTW,
  title={Type-Based Termination with Sized Products},
  author={Gilles Barthe and Benjamin Gr{\'e}goire and Colin Riba},
  booktitle={CSL},
  year={2008}
}
Type-based termination is a semantically intuitive method that ensures termination of recursive definitions by tracking the size of datatype elements, and by checking that recursive calls operate on smaller arguments. However, many systems using type-based termination rely on a semantical anomaly to guarantee strong normalization; namely, they impose that non-recursive elements of a datatype, e.g. the empty list, have size 1 instead of 0. This semantical anomaly also prevents functions such as… CONTINUE READING
Highly Cited
This paper has 38 citations. REVIEW CITATIONS

References

Publications referenced by this paper.

Similar Papers

Loading similar papers…