Interprétation abstraite pour la précision numérique

L'interprétation abstraite est une théorie décrivant comment calculer automatiquement des propriétés sur des programmes. Elle est notamment utilisée pour prouver l'absence de certaines erreurs dans des logiciels de grande taille, dans des contextes industriels variés allant des applications .NET aux codes embarqués critiques de l'aéronautique. Par exemple, l'interprétation abstraite a été utilisée pour démontrer des propriétés sur des programmes dans des domaines aussi divers que les systèmes concurrents, les protocoles de communication, le calcul de pires temps d'exécution, ou encore l'adressage mémoire. Dans un premier temps, ce chapitre propose une introduction à l'interprétation abstraite. Nous présenterons les concepts fondamentaux de cette théorie : calcul de propriétés et notion de domaine abstrait, correspondance entre les sémantiques concrètes et abstraites, calcul efficace de point fixe dans l'abstrait. Ensuite, nous illustrerons ces notions par l'utilisation de domaines pour la qualité numérique et pour la détection des sources d'imprécision des calculs en nombres flottants.

Data and Resources

Additional Info

Field Value
Source Informatique Mathématique une photographie en 2013
Author Martel, Matthieu
Maintainer CCSD
Last Updated May 11, 2026, 04:24 (UTC)
Created May 11, 2026, 04:24 (UTC)
Identifier ISBN: 2354121830
Language fr
contributor Université de Perpignan Via Domitia (UPVD)
creator Martel, Matthieu
date 2013-04-10T00:00:00
harvest_object_id f819cffc-5885-45e1-b6ff-85d346c57585
harvest_source_id 3374d638-d20b-4672-ba96-a23232d55657
harvest_source_title test moissonnage SELUNE
metadata_modified 2023-03-24T00:00:00
set_spec type:COUV