Décision de relations inductives pour SMTCoq - Inria - Institut national de recherche en sciences et technologies du numérique
Conference Papers Year : 2023

Décision de relations inductives pour SMTCoq

Abstract

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
Origin Files produced by the author(s)

Dates and versions

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

Identifiers

  • HAL Id : hal-04000669 , version 1

Cite

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⟩
118 View
77 Download

Share

More