C-2PO: A Weakly Relational Pointer DomainFull Paper
This program is tentative and subject to change.
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 OctDisplayed time zone: Pacific Time (US & Canada) change
14:00 - 15:30 | |||
14:00 30mFull-paper | A Step-Function Abstract Domain for Granular Floating-Point Error AnalysisFull Paper NSAD | ||
14:30 30mFull-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 30mFull-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 |