Skip to Main content Skip to Navigation
Theses

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.
Document type :
Theses
Complete list of metadatas

Cited literature [63 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-00937667
Contributor : Abes Star :  Contact
Submitted on : Tuesday, January 28, 2014 - 5:02:33 PM
Last modification on : Tuesday, May 26, 2020 - 6:50:26 PM
Document(s) archivé(s) le : Tuesday, April 29, 2014 - 9:05:12 AM

File

2013NICE4121.pdf
Version validated by the jury (STAR)

Identifiers

  • HAL Id : tel-00937667, version 1

Collections

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⟩

Share

Metrics

Record views

639

Files downloads

1146