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.
Domains
Computer Science [cs]Origin | Files produced by the author(s) |
---|