Bécassine à la chasse au Coq (démonstration) - Inria - Institut national de recherche en sciences et technologies du numérique
Conference Papers Year : 2022

Bécassine à la chasse au Coq (démonstration)

Abstract

Nous présentons une nouvelle tactique Coq (snipe) permettant de prouver automatiquement des butsCoq en les envoyant à des prouveurs automatiques externes du premier ordre via des plugins. Pour ce faire, la tactique snipe réduit le but à un énoncé du premier ordre et enrichit le contexte local avec des énoncés explicitant pour le prouveur la sémantique du but. Nous combinons des transformations modulaires et indépendantes permettant chacune de réduire un aspect spécifique du langage de Coq au langage (plussimple) d’un prouveur automatique. A l’heure actuelle, snipe utilise des transformations simples mais cruciales qui explicitent des définitions et des types algébriques. Ceci permet de prouver automatiquement des buts mêlant raisonnement au premier ordre, types de données et polymorphisme. Ce prototype de tactique automatique est un premier pas vers l’implantation et la combinaison de transformations plus complexes, qui rendront Coq plus facile d’accès.
Fichier principal
Vignette du fichier
jfla22_paper_2.pdf (235.34 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-03604902 , version 1 (10-03-2022)

Identifiers

  • HAL Id : hal-03604902 , version 1

Cite

Valentin Blot, Louise Dubois de Prisque, Chantal Keller, Pierre Vial. Bécassine à la chasse au Coq (démonstration). JFLA 2022 - Journées Francophones des Langages Applicatifs, Jun 2022, Saint-Médard-d'Excideuil, France. ⟨hal-03604902⟩
301 View
135 Download

Share

More