Précédent : Développement formel en B d'un Remonter : Actions de recherche Suivant : Mécanisation des preuves dans les
Précédent : Développement formel en B d'un Remonter
: Actions de recherche Suivant : Mécanisation
des preuves dans les
Participants : Lina Gegetieh, Laurent Théry, Loïc Pottier (du projet SAFIR)
Mots-clés : vérification de programme, calcul formel, SAFIR
Un travail a été commencé en collaboration avec Loïc Pottier du projet SAFIR sur le développement d'une bibliothèque certifiée de calcul formel. Il s'agit de prouver à l'aide du système Coq un certain nombre d'algorithmes classiques de calcul formel pour ensuite en extraire des programmes CAML dont la correction est certifiée. Dans ce cadre, une stagiaire de DEA, Lina Gegetieh, a travaillé sur la réalisation d'un algorithme de division de polynômes.
De plus il fournit un exemple d'utilisation de CtCoq comme plate-forme de développement de programmes certifiés.