Completeness in static analysis by abstract interpretation, a personal point of view - Archive ouverte HAL
Chapitre D'ouvrage Année : 2023

Completeness in static analysis by abstract interpretation, a personal point of view

David Monniaux

Résumé

Static analysis by abstract interpretation is generally designed to be "sound", that is, it should not claim to establish properties that do not hold-in other words, not provide "false negatives" about possible bugs. A rarer requirement is that it should be "complete", meaning that it should be able to infer certain properties if they hold. This paper describes a number of practical issues and questions related to completeness that I have come across over the years.
Fichier principal
Vignette du fichier
Monniaux_completeness_in_static_analysis.pdf (181.75 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03857312 , version 1 (17-11-2022)
hal-03857312 , version 2 (25-05-2023)

Identifiants

Citer

David Monniaux. Completeness in static analysis by abstract interpretation, a personal point of view. Vincenzo Arceri; Agostino Cortesi; Pietro Ferrara; Martina Olliaro. Challenges of Software Verification, Springer Singapore, 2023, 978-981-19-9600-9. ⟨hal-03857312v1⟩
51 Consultations
83 Téléchargements

Altmetric

Partager

More