Analyse d’atteignabilité pour les programmes fonctionnels avec stratégie d’évaluation en profondeur - Inria - Institut national de recherche en sciences et technologies du numérique 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

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⟩
485 View
346 Download

Share

Gmail Facebook Twitter LinkedIn More