Decidability of Type-checking in the Calculus of Algebraic Constructions with Size Annotations

@article{Blanqui2006DecidabilityOT,
  title={Decidability of Type-checking in the Calculus of Algebraic Constructions with Size Annotations},
  author={Fr{\'e}d{\'e}ric Blanqui},
  journal={CoRR},
  year={2006},
  volume={abs/cs/0608125}
}
Since Val Tannen's pioneering work on the combination of simply-typed λ-calculus and rst-order rewriting [11], many authors have contributed to this subject by extending it to richer typed λ-calculi and rewriting paradigms, culminating in the Calculus of Algebraic Constructions. These works provide theoretical foundations for type-theoretic proof assistants where functions and predicates are de ned by oriented higher-order equations. This kind of de nitions subsumes usual inductive de nitions… CONTINUE READING
Highly Cited
This paper has 27 citations. REVIEW CITATIONS