Proof Search and Proof Check for Equational and Inductive Theorems

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: Conference
• Year: 2003
• Where: CADE
• Authors: Eric Deplagne, Claude Kirchner, Hélène Kirchner, Quang Huy Nguyen
• Keywords: Automated Reasoning, CADE 2003, Coq Proof Assistant, Proof Check, User-guided Proof Development