PLDI 2025
Mon 16 - Fri 20 June 2025 Seoul, South Korea

This program is tentative and subject to change.

Fri 20 Jun 2025 14:40 - 15:00 at Grand Ball Room 2 - Static Anlysis and Verification

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.

This program is tentative and subject to change.

Fri 20 Jun

Displayed time zone: Seoul change

14:00 - 15:40
Static Anlysis and VerificationPLDI Research Papers at Grand Ball Room 2
14:00
20m
Talk
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
14:20
20m
Talk
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
20m
Talk
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
20m
Talk
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
15:20
20m
Talk
Exact Loop Bound Analysis
PLDI Research Papers
Daniel Riley Florida State University, Grigory Fedyukovich Florida State University
DOI