Automated Certified Proofs with CiME3

Evelyne Contejean 1, 2 Pierre Courtieu 3 Julien Forest 4 Olivier Pons 3 Xavier Urbain 1, 2
1 LRI - Laboratoire de Recherche en Informatique
2 PROVAL - Proof of Programs
UP11 - Université Paris-Sud - Paris 11, Inria Saclay - Ile de France, CNRS - Centre National de la Recherche Scientifique : UMR
3 CEDRIC - Centre d'études et de recherche en informatique et communications
4 Artenum, Paris
Abstract : We present the rewriting toolkit CiME3. Amongst other original features, this version enjoys two kinds of engines: to handle and discover proofs of various properties of rewriting systems, and to generate Coq scripts from proof traces given in certification problem format in order to certify them with a sceptical proof assistant like Coq. Thus, these features open the way for using CiME3 to add automation to proofs of termination or confluence in a formal development in the Coq proof assistant.
Document type :
Conference papers
Complete list of metadatas
https://hal.inria.fr/hal-00777669
Contributor : Claude Marché <>
Submitted on : Thursday, January 17, 2013 - 5:24:14 PM
Last modification on : Saturday, February 9, 2019 - 1:23:18 AM

Identifiers

  • HAL Id : hal-00777669, version 1

Collections

INRIA | UMR8623 | LRI-VALS | UNIV-HESAM | CEDRIC-CNAM

Citation

Evelyne Contejean, Pierre Courtieu, Julien Forest, Olivier Pons, Xavier Urbain. Automated Certified Proofs with CiME3. RTA - 22nd International Conference on Rewriting Techniques and Applications, 2011, Novi Sad, Serbia. ⟨hal-00777669⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

250

Contact


archive-ouverte@inria.fr