Faire chauffer Why3 avec de l'induction * - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2025

Faire chauffer Why3 avec de l'induction *

Résumé

Cet article présente une extension de l'outil Why3 pour permettre des preuves par récurrence sur des instances de prédicats inductifs, c'est-à-dire sur des dérivations finiment construites. Elle se compose d'une nouvelle construction de filtrage pour analyser la forme d'une telle dérivation, d'une part, et d'une nouvelle notion de variant pour justifier la terminaison d'une fonction récursive qui procède selon la taille d'une dérivation, d'autre part. Nous montrons comment cette extension peut être implémentée de façon conservative, sans presque rien modifier dans le générateur de conditions de vérification de Why3. Enfin, nous illustrons la solidité de cette contribution en traduisant de Coq vers Why3 une preuve non triviale contenant un grand nombre de raisonnements par récurrence sur des prédicats inductifs. * Cet article présente le travail de stage de M1 d'Henri Saudubray, entre avril et juillet 2024, encadré par Jean-Christophe Filliâtre et Andrei Paskevich. Ce travail a été financé par le projet ANR "GOSPEL" et par le projet Décysif soutenu par la région Île-de-France et par le gouvernement français dans le cadre du "Plan France 2030".

Fichier principal
Vignette du fichier
jfla2025-final9.pdf (487.51 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04859412 , version 1 (30-12-2024)

Licence

Copyright (Tous droits réservés)

Identifiants

  • HAL Id : hal-04859412 , version 1

Citer

Henri Saudubray, Jean-Christophe Filliâtre, Andrei Paskevich. Faire chauffer Why3 avec de l'induction *. 36es Journées Francophones des Langages Applicatifs (JFLA 2025), Jan 2025, Roiffé, France. ⟨hal-04859412⟩
0 Consultations
0 Téléchargements

Partager

More