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

This program is tentative and subject to change.

Mon 16 Jun 2025 10:30 - 10:50 at Orchid - SOAP 2 Chair(s): Michael Schwarz

Taint analysis using explicit whole-program data-dependence graphs is powerful for vulnerability discovery but faces two major challenges. First, accurately modeling taint propagation through calls to external library procedures requires extensive manual annotations, which becomes impractical for large ecosystems. Second, the sheer size of whole-program graph representations leads to serious scalability and performance issues, particularly when quick analysis is needed in continuous development pipelines.

This paper presents the design and implementation of a system for a language-agnostic data-dependence representation. The system accommodates missing annotations describing the behavior of library procedures by over-approximating data flows, allowing annotations to be added later without recalculation. We contribute this data-flow analysis system to the open-source code analysis platform \textsc{Joern}, making it available to the community.

Presentation Slides (SOAP'25PresentationBakerEffendi.pdf)1.58MiB

This program is tentative and subject to change.

Mon 16 Jun

Displayed time zone: Seoul change

10:30 - 12:00
SOAP 2SOAP at Orchid
Chair(s): Michael Schwarz TU Munich
10:30
20m
Talk
Scalable Language Agnostic Taint Tracking using Explicit Data Dependencies
SOAP
Sedick David Baker Effendi Stellenbosch University, Xavier Pinho StackGen, Andrei Michael Dreyer Whirly Labs, Fabian Yamaguchi Whirly Labs
DOI Pre-print File Attached
10:50
20m
Talk
Pick Your Call Graphs Well: On Scaling IFDS-Based Data-Flow Analyses
SOAP
Kadiray Karakaya Heinz Nixdorf Institute at Paderborn University, Palaniappan Muthuraman Heinz Nixdorf Institute at Paderborn University, Eric Bodden Heinz Nixdorf Institute at Paderborn University; Fraunhofer IEM
DOI
11:10
20m
Talk
Universal High-Performance CFL-Reachability via Matrix Multiplication
SOAP
Ilia Muravev Saint-Petersburg State University, Semyon Grigorev Saint-Petersburg State University
DOI
11:30
20m
Talk
Beyond Affine Loops: A Geometric Approach to Program SynthesisRecorded
SOAP
DOI
Hide past events