This program is tentative and subject to change.

Tue 22 Oct 2024 14:30 - 15:00 at Pacific C - NSAD: Session 2

Pointer analysis is foundational for statically analyzing real-world programs, but tracking all relations between pointers quickly becomes intractable as program size grows. We present C-2PO — a weakly relational domain for C programs tracking must-equalities and -disequalities between pairs of pointer expressions. This domain captures address arithmetic and its confinement to single memory objects, both core concepts in C. We implement the domain in a static analyzer for C, and provide a preliminary evaluation. For 95% of tasks from the SV-COMP benchmark suite, the slowdown incurred by adding C-2PO to a base analysis is below a factor of 3. To measure precision, we instrumented coreutil programs with assertions obtained from non-trivial invariants computed by C-2PO. For an existing non-relational pointer analysis 76% of the assertions are out of reach.

This program is tentative and subject to change.

Tue 22 Oct

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

14:00 - 15:30
NSAD: Session 2NSAD at Pacific C
14:00
30m
Full-paper
A Step-Function Abstract Domain for Granular Floating-Point Error AnalysisFull Paper
NSAD
Anthony Dario University of Oregon, Samuel D. Pollard Sandia National Laboratories
14:30
30m
Full-paper
C-2PO: A Weakly Relational Pointer DomainFull Paper
NSAD
Rebecca Ghidini Technical University of Munich, Julian Erhard Technical University of Munich, Michael Schwarz Technische Universität München, Helmut Seidl Technische Universität München
15:00
30m
Full-paper
Stability: an Abstract Domain for the Trend of Variation of Numerical VariablesFull Paper
NSAD
Luca Negrini Ca’ Foscari University of Venice, Sofia Presotto Ca' Foscari University of Venice, Pietro Ferrara Università Ca' Foscari, Venezia, Italy, Enea Zaffanella University of Parma, Italy, Agostino Cortesi Università Ca' Foscari Venezia