Harnessing forest automata for verification of heap manipulating programs

Résumé : Les travaux décrits dans cette thèse portent sur le problème de vérification des systèmes avec espaces d’états infinis, et, en particulier, avec des structures de données chaînées. Plusieurs approches ont émergé, sans donner des solutions convenables et robustes, qui pourrait faire face aux situations rencontrées dans la pratique. Nos travaux proposent une approche nouvelle, qui combine les avantages de deux approches très prometteuses: la représentation symbolique a base d’automates d’arbre, et la logique de séparation. On présente également plusieurs améliorations concernant l’implementation de différentes opérations sur les automates d’arbre, requises pour le succès pratique de notre méthode. En particulier, on propose un algorithme optimise pour le calcul des simulations sur les systèmes de transitions étiquettes, qui se traduit dans un algorithme efficace pour le calcul des simulations sur les automates d’arbre. En outre, on présente un nouvel algorithme pour le problème d’inclusion sur les automates d’arbre. Un nombre important d’expérimentes montre que cet algorithme est plus efficace que certaines des méthodes existantes.
Type de document :
Thèse
Systems and Control [cs.SY]. Université de Grenoble, 2012. English. 〈NNT : 2012GRENM049〉
Liste complète des métadonnées

Littérature citée [62 références]  Voir  Masquer  Télécharger

https://tel.archives-ouvertes.fr/tel-00805794
Contributeur : Abes Star <>
Soumis le : mardi 27 juin 2017 - 10:46:10
Dernière modification le : jeudi 29 juin 2017 - 01:04:57

Fichier

25545_SIMACEK_2012_archivage1....
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : tel-00805794, version 2

Collections

IMAG | UGA

Citation

Jiri Simacek. Harnessing forest automata for verification of heap manipulating programs. Systems and Control [cs.SY]. Université de Grenoble, 2012. English. 〈NNT : 2012GRENM049〉. 〈tel-00805794v2〉

Partager

Métriques

Consultations de
la notice

82

Téléchargements du document

27