Skip to Main content Skip to Navigation
Conference papers

SMTCoq: automatisation expressive et extensible dans Coq

Résumé : Les assistants de preuve basés sur la Théorie des Types, tels que Coq, permettent l'implantation de tactiques automatiques efficaces reposant sur la réflexion calculatoire (ex : lia, ring). Malheureusement, celles-ci sont généralement limitées à un domaine mathématique particulier (ex : l'arithmétique linéaire entière, la théorie des anneaux). A contrario, SMTCoq est un outil modulaire et extensible, faisant appel à des prouveurs externes, qui généralise ces approches calculatoires pour combiner les raisonnements issus de multiples domaines. Pour cela, il repose sur une interface de haut niveau, qui offre une plus grande expressivité, au prix d'une automatisation plus complexe. Dans cet article, nous détaillons deux améliorations : la possibilité de faire appel à des lemmes quantifiés, et celle d'utiliser plusieurs représentations d'une même structure de données. Elles permettent de construire une tactique automatique basée sur SMTCoq qui soit expressive sans remettre en cause la modularité ni l'efficacité de ce dernier. Une telle tactique permet ainsi une automatisation extensible, à faible coût, à de nouveaux domaines supportés par les prouveurs automatiques de l'état de l'art.
Document type :
Conference papers
Complete list of metadata

Cited literature [20 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-02369249
Contributor : Quentin Garchery Connect in order to contact the contributor
Submitted on : Monday, November 18, 2019 - 8:01:53 PM
Last modification on : Thursday, July 8, 2021 - 3:52:24 AM

File

main.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02369249, version 1

Citation

Valentin Blot, Amina Bousalem, Quentin Garchery, Chantal Keller. SMTCoq: automatisation expressive et extensible dans Coq. JFLA 2019 - Journées Francophones des Langages Applicatifs, Jan 2019, Les Rousses, France. ⟨hal-02369249⟩

Share

Metrics

Les métriques sont temporairement indisponibles