Fri 19 Jun 2026 11:00 - 11:20 at Flatirons 2 - Static Analysis 2 Chair(s): Martin Kellogg

In functional data-parallel programs, index array computations are separated into sequences of bulk-parallel operators—map, prefix sum, scatter—and used to gather or scatter data array elements, thus determining data array properties. This programming style is problematic for general-purpose verification frameworks (e.g., Dafny, F*, Liquid Haskell), which are flexible and powerful, but require verbose annotations and non-trivial user proofs, making them inaccessible to non-experts. We present a \emph{compiler approach} to verifying array properties with high automation, aimed at making verification of data-parallel programs more accessible to users without verification expertise. We support a small but powerful predefined set of properties—equivalence, range, injectivity, bijectivity, monotonicity, filtering, partitioning—that enable the compiler to (automatically) reason at a higher level of abstraction. We evaluate our approach on challenging applications with non-linear indexing, including graph algorithms, Cooley-Tukey FFT, filtering, multi-way partitioning, and flattened irregular nested parallel programs that are difficult to verify, such as batch operations on arrays of different sizes.

Fri 19 Jun

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

11:00 - 12:20
Static Analysis 2PLDI Research Papers at Flatirons 2
Chair(s): Martin Kellogg New Jersey Institute of Technology
11:00
20m
Talk
Verifying Array Properties in Pure Data-Parallel Programs
PLDI Research Papers
Nikolaj Hey Hinnerskov University of Copenhagen, Robert Schenck Northeastern University, Cosmin E. Oancea University of Copenhagen
DOI
11:20
20m
Talk
A Categorical Basis for Robust Program Analysis
PLDI Research Papers
Zachary Kincaid Princeton University, Shaowei Zhu Princeton University
DOI
11:40
20m
Talk
Synthesizing Backward Error Bounds, BackwardDistinguished Paper
PLDI Research Papers
Laura Zielinski Cornell University, Justin Hsu Cornell University
DOI Pre-print