SAS 2023
Sun 22 - Tue 24 October 2023 Cascais, Portugal
co-located with SPLASH 2023
Sun 22 Oct 2023 11:00 - 11:30 at Room I - Domain precision Chair(s): Bor-Yuh Evan Chang

Abstract interpretation offers sound and decidable approximations for undecidable queries related to program behavior. The effectiveness of an abstract domain is entirely reliant on the abstract domain itself, and the worst-case scenario is when the abstract interpreter provides a response of “don’t know,” indicating that anything could happen during runtime. Conversely, a desirable outcome is when the abstract interpreter provides information that exceeds a specified level of precision, resulting in a more precise answer. The concept of completeness relates to the level of precision that is forfeited when performing computations within the abstract domain. Our focus is on the domain’s ability to express program behaviour, which is referred to as adequacy. In this paper, we present a simple proof system for adequacy, designed to determine whether an abstract domain is capable of providing satisfactory responses to specified program queries. The proof system is sound and capable of detecting instances where the response generated by the abstract interpreter falls below a specified threshold. Notably, this proof system is both language and domain agnostic, and can be readily incorporated to support static program analysis.

Sun 22 Oct

Displayed time zone: Lisbon change

11:00 - 12:30
Domain precisionSAS 2023 at Room I
Chair(s): Bor-Yuh Evan Chang University of Colorado at Boulder; Amazon
11:00
30m
Talk
How fitting is your abstract domain?
SAS 2023
Roberto Giacobazzi University of Arizona, Isabella Mastroeni University of Verona, Italy, Elia Perantoni University of Verona
Pre-print
11:30
30m
Talk
Domain Precision in Galois Connection-less Abstract Interpretation
SAS 2023
Isabella Mastroeni University of Verona, Italy, Michele Pasqua University of Verona
Pre-print
12:00
30m
Talk
A Formal Framework to Measure the Incompleteness of Abstract Interpretations
SAS 2023
Marco Campion INRIA & École Normale Supérieure | Université PSL, Caterina Urban Inria & École Normale Supérieure | Université PSL, Mila Dalla Preda University of Verona, Roberto Giacobazzi University of Arizona
Pre-print