Completeness in static analysis by abstract interpretation, a personal point of view - IMAG Access content directly
Book Sections Year : 2023

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

David Monniaux

Abstract

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_article.pdf (227.15 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

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

Identifiers

Cite

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-03857312v2⟩
21 View
29 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More