Précédent : Gestion de plusieurs tâches simultanées Remonter : Environnements de preuve Suivant : Description textuelle des preuves
Précédent : Gestion de plusieurs tâches simultanées
Remonter : Environnements de preuve Suivant :
Description textuelle des preuves
Participants : Olivier Pons, Laurence Rideau, Yves Bertot
La commande Undo fournie par Coq implémente une notion de retour en arrière historique. En particulier, il est impossible d'annuler l'effet d'une commande de preuve sans annuler l'ensemble des commandes effectuées ultérieurement. En fait, il est possible d'organiser les commandes effectuées lors d'une preuve en une structure arborescente de sorte que chaque commande ne dépende effectivement que des commandes apparaissant plus haut dans la structure arborescente. Nous avons développé des outils qui permettent de naviguer dans cette structure arborescente et de défaire une commande et uniquement les commandes qui en dépendent (retour arrière logique). Ces deux aspects sont importants lorsque l'on veut effectuer des preuves de grande taille. D'une part, la navigation dans la structure arborescente permet d'avoir plus facilement une vue d'ensemble sur une preuve, d'autre part le retour arrière logique permet de gagner du temps dans la réparation des erreurs.