SPLASH 2025
Sun 12 - Sat 18 October 2025 Singapore
co-located with ICFP/SPLASH 2025
Fri 17 Oct 2025 11:45 - 12:00 at Orchid East - Analysis 1 Chair(s): Bor-Yuh Evan Chang

Sound over-approximation methods are effective for proving the absence of errors, but inevitably produce false alarms that can hamper programmers. In contrast, under-approximation methods focus on bug detection and are free from false alarms. In this work, we present two novel proof systems designed to locate the source of errors via backward under-approximation, namely Sufficient Incorrectness Logic (SIL) and its specialization for handling memory errors, called Separation SIL. The SIL proof system is minimal, sound and complete for Lisbon triples, enabling a detailed comparison of triple-based program logics across various dimensions, including negation, approximation, execution order, and analysis objectives. More importantly, SIL lays the foundation for our main technical contribution, by distilling the inference rules of Separation SIL, a sound and (relatively) complete proof system for backward reasoning in programs involving pointers and dynamic memory allocation.

Fri 17 Oct

Displayed time zone: Perth change

10:30 - 12:15
Analysis 1OOPSLA at Orchid East
Chair(s): Bor-Yuh Evan Chang University of Colorado Boulder & Amazon
10:30
15m
Talk
Artemis: Toward Accurate Detection of Server-Side Request Forgeries through LLM-Assisted Inter-Procedural Path-Sensitive Taint Analysis
OOPSLA
Yuchen Ji ShanghaiTech University, Ting Dai IBM Research, Zhichao Zhou School of Information Science and Technology, ShanghaiTech University, Yutian Tang University of Glasgow, United Kingdom, Jingzhu He ShanghaiTech University
10:45
15m
Talk
A Sound Static Analysis Approach to I/O API Migration
OOPSLA
Shangyu Li The Hong Kong University of Science and Technology, Zhaoyang Zhang The Hong Kong University of Science and Technology, Sizhe Zhong The Hong Kong University of Science and Technology, Diyu Zhou Peking University, Jiasi Shen The Hong Kong University of Science and Technology
11:00
15m
Talk
Automatic Linear Resource Bound Analysis for Rust via Prophecy PotentialsDistinguished Paper
OOPSLA
Qihao Lian Peking University, Di Wang Peking University
Pre-print
11:15
15m
Talk
Denotational Foundations for Expected Cost Analysis
OOPSLA
11:30
15m
Talk
IncIDFA: An Efficient and Generic Algorithm for Incremental Iterative Dataflow Analysis
OOPSLA
Aman Nougrahiya IIT Madras, V Krishna Nandivada IIT Madras
11:45
15m
Talk
Revealing Sources of (Memory) Errors via Backward Analysis
OOPSLA
Flavio Ascari University of Pisa, Roberto Bruni University of Pisa, Roberta Gori Diaprtimento di Informatica, Universita' di Pisa, Italy, Francesco Logozzo Meta
12:00
15m
Talk
Two Approaches to Fast Bytecode Frontend for Static Analysis
OOPSLA
Chenxi Li Nanjing University, China, Haoran Lin Nanjing University, China, Tian Tan Nanjing University, Yue Li Nanjing University
Hide past events