5 research outputs found
Towards explicit rewrite rules in the 位螤-calculus modulo
International audienceThis paper provides a new presentation of the 位螤-calculus modulo where the addition of rewrite rules is made explicit. The 位螤-calculus modulo is a variant of the 位-calculus with dependent types where 尾-reduction is extended with user-defined rewrite rules. Its expressiveness makes it suitable to serve as an output language for theorem provers, certified development tools or proof assistants. Addition of rewrite rules becomes an iterative process and rules previously added can be used to type new rules. We also discuss the condition rewrite rules must satisfy in order to preserve the Subject Reduction property and we give a criterion weaker than the usual one. Finally we describe the new version of Dedukti, a type-checker for the 位螤-calculus modulo for which we assess its efficiency in comparison with Coq, Twelf and Maude
Modular properties of algebraic type systems
Contains fulltext :
28094.pdf (preprint version ) (Open Access