SPLASH 2025
Sun 12 - Sat 18 October 2025 Singapore
co-located with ICFP/SPLASH 2025

This program is tentative and subject to change.

Thu 16 Oct 2025 12:00 - 12:15 at Orchid Plenary Ballroom - Code

We introduce Stencil-Lifting, a novel system for automatically converting stencil kernels written in low-level languages in legacy code into semantically equivalent Domain-Specific Language (DSL) implementations. Targeting the efficiency bottlenecks of existing verified lifting systems, Stencil-Lifting achieves scalable stencil kernel abstraction through two key innovations. First, we propose a hierarchical recursive lifting theory that represents stencil kernels, structured as nested loops, using invariant subgraphs, which are customized data dependency graphs that capture loop-carried computation and structural invariants. Each vertex in the invariant subgraph is associated with a predicate-based summary, encoding its computational semantics. By enforcing self-consistency across these summaries, Stencil-Lifting ensures the derivation of correct loop invariants and postconditions for nested loops, eliminating the need for external verification. Second, we develop a hierarchical recursive lifting algorithm that guarantees termination through a convergent recursive process, avoiding the inefficiencies of search-based synthesis. The algorithm efficiently derives the valid summaries of stencil kernels, and its completeness is formally proven. We evaluate Stencil-Lifting on diverse stencil benchmarks from two different suites and on four real-world applications. Experimental results demonstrate that Stencil-Lifting achieves 31.62$\times$ and 5.8$\times$ speedups compared to the state-of-the-art verified lifting systems STNG and Dexter, respectively, while maintaining full semantic equivalence. Our work significantly enhances the translation efficiency of low-level stencil kernels to DSL implementations, effectively bridging the gap between legacy optimization techniques and modern DSL-based paradigms.

This program is tentative and subject to change.

Thu 16 Oct

Displayed time zone: Perth change

10:30 - 12:15
10:30
15m
Talk
ABC: Towards a Universal Code Styler through Model Merging
OOPSLA
Yitong Chen School of Computer Science and Engineering, College of Software Engineering, School of Artificial Intelligence, Southeast University, Zhiqiang Gao School of Computer Science and Engineering, College of Software Engineering, School of Artifical Intelligence, Southeast University, Chuanqi Shi School of Computer Science and Engineering, College of Software Engineering, School of Artifical Intelligence, Southeast University, Baixuan Li School of Computer Science and Engineering, College of Software Engineering, School of Artifical Intelligence, Southeast University, Miao Gao School of Computer Science and Engineering, College of Software Engineering, School of Artifical Intelligence, Southeast University
10:45
15m
Talk
Binary Cryptographic Function Identification via Similarity Analysis with Path-insensitive Emulation
OOPSLA
Yikun Hu Shanghai Jiao Tong University, Yituo He Shanghai Jiao Tong University, Wenyu He Shanghai Jiao Tong University, Haoran Li Shanghai Jiao Tong University, Yubo Zhao Shanghai Jiao Tong University, Shuai Wang Hong Kong University of Science and Technology, Dawu Gu Shanghai Jiao Tong University
11:00
15m
Talk
Boosting Program Reduction with the Missing Piece of Syntax-Guided Transformations
OOPSLA
Zhenyang Xu University of Waterloo, Yongqiang Tian Monash University, Mengxiao Zhang , Chengnian Sun University of Waterloo
11:15
15m
Talk
Code Style Sheets: CSS for Code
OOPSLA
Sam Cohen University of Chicago, Ravi Chugh University of Chicago
11:30
15m
Talk
Enhancing APR with PRISM: A Semantic-Based Approach to Overfitting Patch Detection
OOPSLA
Dowon Song Korea University, Hakjoo Oh Korea University
11:45
15m
Talk
PAFL: Enhancing Fault Localizers by Leveraging Project-Specific Fault Patterns
OOPSLA
Donguk Kim , Doha Hwang Samsung, Minseok Jeon DGIST, Hakjoo Oh Korea University
12:00
15m
Talk
Stencil-Lifting: Hierarchical Recursive Lifting System for Extracting Summary of Stencil Kernel in Legacy Codes
OOPSLA
Mingyi Li , Junmin Xiao , Siyan Chen Institute of Computing Technology, Chinese Academy of Sciences, Hui Ma Institute of Computing Technology, Chinese Academy of Sciences, Xi Chen Institute of Computing Technology, Chinese Academy of Sciences, Peihua Bao University of Chinese Academy of Sciences, Liang Yuan Chinese Academy of Sciences, Guangming Tan Chinese Academy of Sciences(CAS)