Analyse d’atteignabilité pour les programmes fonctionnels avec stratégie d’évaluation en profondeur - Archive ouverte HAL Accéder directement au contenu
Thèse Année : 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

Résumé

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 et versions

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

Licence

Copyright (Tous droits réservés)

Identifiants

  • HAL Id : tel-01250252 , version 2

Citer

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⟩
521 Consultations
350 Téléchargements

Partager

Gmail Facebook X LinkedIn More