SPLASH 2026
Sun 4 - Fri 9 October 2026 Oakland, California, United States
co-located with SPLASH/ISSTA 2026

This program is tentative and subject to change.

Mon 5 Oct 2026 16:24 - 16:42 at East Hall 1 - Compiler Analysis and Transformation Chair(s): Alastair F. Donaldson

Dynamic Symbolic Execution (DSE) suffers from the path explosion problem when the target program has many conditional branches. The classical approach for managing the path explosion problem is dynamic state merging. Dynamic state merging combines similar symbolic program states to avoid the exponential growth in the number of states during DSE. However, state merging still requires solver invocations at each program branch, even when both paths of the branch are feasible. Moreover, the best path search strategy for DSE may not create the best state merging opportunities. Some drawbacks of state merging can be mitigated by compile-time state merging (i.e., branch elimination by converting control-flow into data flow). In this paper, we propose a non-semantics-preserving but failure-preserving compiler transformation for removing expensive symbolic branches in a program to improve the scalability of DSE. We have developed a framework for detecting spurious bugs that our transformation can insert. Finally, we show that our transformation can significantly improve the performance of DSE on various benchmark programs and help improve the performance of coverage and bug discovery of large real-world programs.

This program is tentative and subject to change.

Mon 5 Oct

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

15:30 - 17:00
Compiler Analysis and TransformationOOPSLA at East Hall 1
Chair(s): Alastair F. Donaldson Imperial College London
15:30
18m
Talk
Spatial and Temporal Decomposition for Faster Translation Validation
OOPSLA
Benjamin Mikek Georgia Institute of Technology, Chathur Bommineni Georgia Institute of Technology, Qirun Zhang Georgia Institute of Technology, Thomas Reps University of Wisconsin-Madison
15:48
18m
Talk
Efficient Extraction for Effectful E-Graphs
OOPSLA
Oliver Flatt University of Washington, Anjali Pal University of Washington, Yihong Zhang University of Washington, Ryan Tjoa Jane Street, Kirsten Graham University of Washington, Alex Fischman University of Washington, Chandrakana Nandi Certora, Eli Rosenthal , Zachary Tatlock University of Washington, Haobin Ni University of Washington
16:06
18m
Talk
Phaedrus: Predicting Dynamic Application Behavior with Lightweight Generative Models and LLMs
OOPSLA
Bodhisatwa Chatterjee Georgia Institute of Technology, Neeraj Jadhav Georgia Institute of Technology, Santosh Pande Georgia Institute of Technology
16:24
18m
Talk
Taming the Hydra: Targeted Control-Flow Transformations for Dynamic Symbolic Execution
OOPSLA
Charitha Saumya Intel, Muhammad Hassan Virginia Tech, Rohan Gangaraju Purdue University, Milind Kulkarni Purdue University, Kirshanthan Sundararajah Virginia Tech
DOI Authorizer link Pre-print