SPLASH 2025
Sun 12 - Sat 18 October 2025 Singapore
co-located with ICFP/SPLASH 2025
Tue 14 Oct 2025 16:00 - 16:20 at Orchid East - Testing and Constraint Solving Chair(s): Yahui Song

SMT solvers form critical infrastructure for many verification and program analysis systems. Recent fuzzing efforts since 2019 have significantly improved solver robustness, yet these approaches often fall short of systematically probing the diverse semantic subspaces within a formula’s satisfiability domain. This paper introduces subspace diversification, which systematically partitions the solution space of seed formulas to guide solvers into exploring different behavioral regions. We instantiate the idea using three general, bounded, and efficient mutation strategies that confine the space with cubes, numerical domains, and quantifiers. Our extensive evaluation on Z3 and CVC5 demonstrates the effectiveness of our implementation, Canary, which uncovered 108 confirmed bugs across multiple theories and bug types.

Tue 14 Oct

Displayed time zone: Perth change

16:00 - 17:40
Testing and Constraint SolvingSAS at Orchid East
Chair(s): Yahui Song Standard Chartered Bank
16:00
20m
Talk
Bounded-Exhaustive Subspace Diversification for SMT Solver Testing
SAS
Junda Zheng , Peisen Yao Zhejiang University
16:20
20m
Talk
Monarch: A Modular Framework for Abstract Definitional Interpreters in Haskell
SAS
Bram Vandenbogaerde Software Languages Lab, Vrije Universiteit Brussel, Sarah Verbelen Vrije Universiteit Brussel, Belgium, Noah Van Es Sofware Languages Lab, Vrije Universiteit Brussel, Coen De Roover Vrije Universiteit Brussel
16:40
20m
Talk
Delta Store Semantics: Abstract Garbage Collection for Abstract Definitional Interpreters
SAS
Noah Van Es Sofware Languages Lab, Vrije Universiteit Brussel, Bram Vandenbogaerde Software Languages Lab, Vrije Universiteit Brussel, Coen De Roover Vrije Universiteit Brussel
17:00
20m
Talk
Automated Catamorphism Synthesis for Solving Constrained Horn Clauses over Algebraic Data Types
SAS
Hiroyuki Katsura University of Cambridge, Naoki Kobayashi University of Tokyo, Ken Sakayori University of Tokyo, Ryosuke Sato Tokyo University of Agriculture and Technology
17:20
20m
Talk
Formal Analysis of Networked PLC Controllers Interacting with Physical Environments
SAS
Jaeseo Lee POSTECH, Kyungmin Bae POSTECH