Proof Search and Proof Check for Equational and Inductive Theorems

Eric Deplagne 1 Claude Kirchner 1 Hélène Kirchner 1 Quang-Huy Nguyen 1
1 PROTHEO - Constraints, automatic deduction and software properties proofs
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : This paper presents on-going researches on theoretical and practical issues of combining rewriting based automated theorem proving and user-guided proof development, with the strong constraint of safe cooperation of both. In practice, we instantiate the theoretical study on the coq proof assistant and the elan rewriting based system, focusing first on equational and then on inductive proofs. Different concepts, especially rewriting calculus and deduction modulo, contribute to define and to relate proof search, proof representation and proof check.
Type de document :
Communication dans un congrès
Conference on Automated Deduction - CADE-19, Jul 2003, Miami, USA, 20 p, 2003
Liste complète des métadonnées

https://hal.inria.fr/inria-00099470
Contributeur : Publications Loria <>
Soumis le : mardi 26 septembre 2006 - 09:14:56
Dernière modification le : samedi 26 mai 2018 - 01:17:45

Identifiants

  • HAL Id : inria-00099470, version 1

Citation

Eric Deplagne, Claude Kirchner, Hélène Kirchner, Quang-Huy Nguyen. Proof Search and Proof Check for Equational and Inductive Theorems. Conference on Automated Deduction - CADE-19, Jul 2003, Miami, USA, 20 p, 2003. 〈inria-00099470〉

Partager

Métriques

Consultations de la notice

206