Communication Dans Un Congrès Année : 2026

Boucler la boucle du parcours de Morris

Résumé

L'algorithme de Morris parcourt un arbre mutable en temps linéaire et en espace constant. L'arbre est modifié au cours de l'itération, mais restauré au fur et à mesure. Nous en proposons une preuve avec Creusot, un outil de vérification déductive de programme Rust.

Fichier principal
Vignette du fichier
jfla2026-final52.pdf (439.56 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence

Dates et versions

hal-05428049 , version 1 (21-12-2025)

Licence

Identifiants

Citer

Arnaud Golfouse, Paul Patault. Boucler la boucle du parcours de Morris. JFLA 2026 – 37es Journées Francophones des Langages Applicatifs, Marie Kerjean; Yannick Zakowski, Jan 2026, Oberbronn, Alsace, France. ⟨10.5281/zenodo.17914344⟩. ⟨hal-05428049⟩
409 Consultations
167 Téléchargements

Altmetric

Partager

  • More