Reachability Analysis for Functional Programs with call-by-value evaluation strategy - Archive ouverte HAL Access content directly
Theses Year : 2015

Reachability Analysis for Functional Programs with call-by-value evaluation strategy

Analyse d’atteignabilité pour les programmes fonctionnels avec stratégie d’évaluation en profondeur

(1)
1
Yann Salmon

Abstract

This document presents an extension of tree automata completion to innermost rewriting.
Établir des preuves de bon fonctionnement des programmes est délicat ; on a recours à des outils de preuve, qui doivent procéder par surapproximation (à cause du théorème de Rice). La complétion d'automate est un tel outil, qui surapproxime l'ensemble des termes accessibles lors de l'exécution d'un programme représenté par un système de réécriture. La stratégie d'évaluation donne l'ordre dans lequel les sous-termes d'un terme doivent être réécrits ; en tenir compte permet une meilleur précision de l'analyse. Notre thèse propose une adaptation de la complétion d'automate à la stratégie en profondeur, utilisée notamment par OCaml. Nous établissons la correction et la précision de notre méthode et montrons comment elle s'inscrit dans le cadre plus large de l'analyse de programmes fonctionnels (OCaml).
Fichier principal
Vignette du fichier
Final.final.pdf (548.7 Ko) Télécharger le fichier
Loading...

Dates and versions

tel-01250252 , version 1 (04-01-2016)
tel-01250252 , version 2 (21-03-2016)

Licence

Copyright

Identifiers

  • HAL Id : tel-01250252 , version 2

Cite

Yann Salmon. Analyse d’atteignabilité pour les programmes fonctionnels avec stratégie d’évaluation en profondeur. Théorie et langage formel [cs.FL]. Université de Rennes 1, 2015. Français. ⟨NNT : 2015REN1S085⟩. ⟨tel-01250252v2⟩

Collections

IRISA-D4
459 View
338 Download

Share

Gmail Facebook Twitter LinkedIn More