---
title: A type-based termination criterion for dependently-typed higher-order rewrite systems
url: https://www.emergentmind.com/papers/0610062
type: paper
arxiv_id: '0610062'
arxiv_url: https://arxiv.org/abs/0610062
published: '2006-10-11'
categories:
- cs.LO
- cs.PL
---

# A type-based termination criterion for dependently-typed higher-order rewrite systems

## Abstract

Several authors devised type-based termination criteria for ML-like languages allowing non-structural recursive calls. We extend these works to general rewriting and dependent types, hence providing a powerful termination criterion for the combination of rewriting and beta-reduction in the Calculus of Constructions.