Well-founded recursion done right - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2024

Well-founded recursion done right

Résumé

Several Coq libraries and extensions support the definition of non-structural recursive functions using well-founded orderings for termination. After pointing out some drawbacks of these existing approaches, we advocate going back to the basics and defining recursive functions by explicit structural induction on a proof of accessibility of the principal recursive argument.
Fichier principal
Vignette du fichier
wf-recursion.pdf (436.54 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04356563 , version 1 (20-12-2023)
hal-04356563 , version 2 (06-01-2024)

Licence

Paternité - Partage selon les Conditions Initiales

Identifiants

  • HAL Id : hal-04356563 , version 2

Citer

Xavier Leroy. Well-founded recursion done right. CoqPL 2024: The Tenth International Workshop on Coq for Programming Languages, ACM, Jan 2024, London, United Kingdom. ⟨hal-04356563v2⟩
80 Consultations
426 Téléchargements

Partager

Gmail Facebook X LinkedIn More