Résolution de contraintes sur les flottants dédiée à la vérification de programmes

Résumé : La vérification de programmes avec des calculs sur les nombres à virgule flottante est une étape très importante dans le développement de logiciels critiques. Les calculs sur les nombres flottants sont généralement imprécis, et peuvent dans certains cas diverger par rapport au résultat attendu sur les nombres réels. L’objectif de cette thèse est de concevoir un solveur de contraintes sur les nombres à virgule flottante dédié à la vérification de programmes. Nous présentons dans ce manuscrit une nouvelle méthode de résolution de contraintes sur les flottants. Cette méthode se base principalement sur la sur-approximation des contraintes sur les flottants par des contraintes sur les réels. Cette sur-approximation doit être conservative des solutions sur les flottants. Les contraintes obtenues sont ensuite résolues par un solveur de contraintes sur les réels. Nous avons proposé un algorithme de filtrage des domaines sur les flottants basé sur le concept de la sur-approximation qui utilise des techniques de programmation linéaire. Nous avons aussi proposé une méthode de recherche de solutions basée sur des heuristiques. Cette méthode offre aussi la possibilité de comparer le comportement des programmes par rapport à une spécification sur les réels. Ces méthodes ont été implémentées et expérimentées sur un ensemble de programmes avec du calcul sur les nombres flottants.
Type de document :
Thèse
Autre [cs.OH]. Université Nice Sophia Antipolis, 2013. Français. 〈NNT : 2013NICE4121〉
Liste complète des métadonnées

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

https://tel.archives-ouvertes.fr/tel-00937667
Contributeur : Abes Star <>
Soumis le : mardi 28 janvier 2014 - 17:02:33
Dernière modification le : jeudi 29 juin 2017 - 01:13:29
Document(s) archivé(s) le : mardi 29 avril 2014 - 09:05:12

Fichier

2013NICE4121.pdf
Version validée par le jury (STAR)

Identifiants

  • HAL Id : tel-00937667, version 1

Collections

STAR | I3S | UNICE

Citation

Mohammed Belaid. Résolution de contraintes sur les flottants dédiée à la vérification de programmes. Autre [cs.OH]. Université Nice Sophia Antipolis, 2013. Français. 〈NNT : 2013NICE4121〉. 〈tel-00937667〉

Partager

Métriques

Consultations de
la notice

381

Téléchargements du document

343