Tree Automata Completion for Static Analysis of Functional Programs - Archive ouverte HAL
Rapport Année : 2013

Tree Automata Completion for Static Analysis of Functional Programs

Résumé

Tree Automata Completion is a family of techniques for computing or approximating the set of terms reachable by a rewriting relation. For functional programs translated into TRS, we give a sufficient condition for completion to terminate. Second, in order to take into account the evaluation strategy of functional programs, we show how to refine completion to approximate reachable terms for a rewriting relation controlled by a strategy. In this paper, we focus on innermost strategy which represents the call-by-value evaluation strategy.
Fichier principal
Vignette du fichier
main.pdf (308 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-00780124 , version 1 (05-02-2013)
hal-00780124 , version 2 (27-05-2013)

Identifiants

  • HAL Id : hal-00780124 , version 1

Citer

Thomas Genet, Yann Salmon. Tree Automata Completion for Static Analysis of Functional Programs. 2013. ⟨hal-00780124v1⟩
524 Consultations
254 Téléchargements

Partager

More