Sciweavers

CORR
2006
Springer

Definitions by Rewriting in the Calculus of Constructions

13 years 3 months ago
Definitions by Rewriting in the Calculus of Constructions
Abstract : The main novelty of this paper is to consider an extension of the Calculus of Constructions where predicates can be defined with a general form of rewrite rules. We prove the strong normalization of the reduction relation generated by the -rule and the user-defined rules under some general syntactic conditions including confluence. As examples, we show that two important systems satisfy these conditions : a sub-system of the Calculus of Inductive Constructions which is the basis of the proof assistant Coq, and the Natural Deduction Modulo a large class of equational theories.
Frédéric Blanqui
Added 11 Dec 2010
Updated 11 Dec 2010
Type Journal
Year 2006
Where CORR
Authors Frédéric Blanqui
Comments (0)