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.
Document type :
Conference papers
Complete list of metadatas

https://hal.inria.fr/inria-00099470
Contributor : Publications Loria <>
Submitted on : Tuesday, September 26, 2006 - 9:14:56 AM
Last modification on : Saturday, May 26, 2018 - 1:17:45 AM

Identifiers

  • 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. ⟨inria-00099470⟩

Share

Metrics

Record views

227