Décision de relations inductives pour SMTCoq - Laboratoire Méthodes Formelles
Communication Dans Un Congrès Année : 2023

Décision de relations inductives pour SMTCoq

Résumé

Les utilisateurs de l'assistant de preuve Coq écrivent le plus souvent les spécifications des objets sur lesquels ils prouvent des énoncés sous la forme de relations inductives. Cependant, la plupart des prouveurs automatiques externes ne savent pas les interpréter et cela restreint donc leur usage au sein de Coq. Nous présentons un plugin Coq qui permet, étant donné une relation inductive décidable dans Prop, de définir automatiquement son pendant booléen. Une preuve de correction est également générée dans certains cas. Notre outil est intégré à la tactique snipe, une extension de SMTCoq qui préprocesse des énoncés Coq puis appelle un prouveur SMT pour les prouver automatiquement. Lors de notre démonstration, nous montrerons au travers d'exemples qu'il permet à snipe d'automatiser des preuves au sujet de spécifications inductives décidables.
Fichier principal
Vignette du fichier
jfla23_paper_6959.pdf (276.95 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04000669 , version 1 (22-02-2023)

Identifiants

  • HAL Id : hal-04000669 , version 1

Citer

Louise Dubois de Prisque. Décision de relations inductives pour SMTCoq. JFLA 2023 - 34èmes Journées Francophones des Langages Applicatifs, Jan 2023, Praz-sur-Arly, France. pp.288--290. ⟨hal-04000669⟩
139 Consultations
93 Téléchargements

Partager

More