Taking out the Toxic Trash: Recovering Precision in Mixed Flow-Sensitive Static Analyses
Static analysis of real-world programs combines flow- and context-sensitive analyses of local program states
with computation of flow- and context-insensitive invariants at globals, that, e.g., abstract data shared by
multiple threads. The values of locals and globals may mutually depend on each other, with the analysis of
local program states both making contributions to globals and querying their values. Usually, all contributions
to globals are accumulated during fixpoint iteration, with widening applied to enforce termination. Such
flow-insensitive information often becomes unnecessarily imprecise and can include superfluous contributions
— trash — which, in turn, may be toxic to the precision of the overall analysis. To recover precision of globals,
we propose techniques complementing each other: Narrowing on globals differentiates contributions by origin;
reluctant widening limits the amount of widening applied at globals; and finally, abstract garbage collection
undoes contributions to globals and propagates their withdrawal. The experimental evaluation shows that
these techniques increase the precision of mixed flow-sensitive analyses at a reasonable cost.
Fri 20 JunDisplayed time zone: Seoul change
14:00 - 15:20 | Static Anlysis and VerificationPLDI Research Papers at Orchid Chair(s): Manu Sridharan University of California at Riverside | ||
14:00 20mTalk | PulseCore: An Impredicative Concurrent Separation Logic for Dependently Typed Programs PLDI Research Papers Gabriel Ebner Microsoft Research, Guido Martínez Microsoft Research, Aseem Rastogi Microsoft Research, Thibault Dardinier ETH Zurich, Megan Frisella University of Washington, Tahina Ramananandro Microsoft Research, Nikhil Swamy Microsoft Research DOI File Attached | ||
14:20 20mTalk | LiDO-DAG: A Framework for Verifying Safety and Liveness of DAG-Based Consensus Protocols PLDI Research Papers Longfei Qiu Yale University, Jingqi Xiao Yale University, Ji-Yong Shin Northeastern University, Zhong Shao Yale University DOI | ||
14:40 20mTalk | Taking out the Toxic Trash: Recovering Precision in Mixed Flow-Sensitive Static Analyses PLDI Research Papers Fabian Stemmler TU Munich, Michael Schwarz TU Munich, Julian Erhard TU Munich; LMU Munich, Sarah Tilscher TU Munich; LMU Munich, Helmut Seidl TU Munich DOI Pre-print Media Attached | ||
15:00 20mTalk | Relational Abstractions Based on Labeled Union-Find PLDI Research Papers Dorian Lesbre Université Paris-Saclay - CEA LIST, Matthieu Lemerre Université Paris-Saclay - CEA LIST, Hichem Rami Ait-El-Hara OCamlPro; Université Paris-Saclay - CEA LIST, François Bobot Université Paris-Saclay - CEA LIST DOI |