VMCAI 2025
Mon 20 - Tue 21 January 2025 Denver, Colorado, United States
co-located with POPL 2025
Tue 21 Jan 2025 14:00 - 14:30 at Hopscotch - Abstract Interpretation # 2 Chair(s): Alexandra Silva

Abstract interpretation offers sound and decidable approximations for undecidable queries related to program behavior. The effectiveness of an abstract interpretation process relies entirely on the abstract domain itself, and the worst-case scenario is when the abstract interpreter responds with ``don’t know", meaning that anything could happen during runtime. The concept of completeness relates to the answer precision level when performing computations within the abstract domain. However, completeness for a whole language is an ideal domain property, usually holding only on trivial situations [GiacobazziLR15]; for this reason, a local notion of completeness, holding on a specific program input, has been deeply investigated [BruniGGR21]. In this paper, we characterize an intermediate notion holding for sets of input selected by abstraction. In other words, completeness holds for a set of concrete inputs determined by one abstract input. In this sense, it is a form of local abstract completeness, being required locally on one specific abstract value. We provide a simple proof system for proving this weakening of completeness and several examples. Notably, this proof system is both language and domain-agnostic and can be readily incorporated to support static program analysis.

Tue 21 Jan

Displayed time zone: Mountain Time (US & Canada) change

14:00 - 15:30
Abstract Interpretation # 2VMCAI 2025 at Hopscotch
Chair(s): Alexandra Silva Cornell University
14:00
30m
Talk
Abstract Local Completeness: A Local form of Abstract Non-Interference
VMCAI 2025
Isabella Mastroeni University of Verona
14:30
30m
Talk
An Abstract Domain for Heap Commutativity
VMCAI 2025
Jared Pincus Boston University, Eric Koskinen Stevens Institute of Technology
15:00
30m
Talk
Two-way collaboration between flow and proof in SPARK
VMCAI 2025
Claire Dross AdaCore, Joffrey Huguet AdaCore, Johannes Kanig AdaCore