RelExt : Synthèse de code à partir de spécifications inductives
Résumé
Dans ce papier, nous décrivons l?outil RelExt, qui permet de générer du code
fonctionnel à partir de spécifications inductives Coq. Cet outil est capable de produire
deux types de sorties différentes. La première est une sortie ML, obtenue grâce
à une extension du mécanisme natif d?extraction de Coq aux relations inductives. La
deuxième sortie est une sortie Coq, où le code fonctionnel généré est accompagné
des théorèmes et preuves de correction correspondants. Nous présentons également
quelques exemples illustrant ces deux types de sortie.