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

Abstract definitional interpreters are an approach to developing abstract interpretation-based static analyses in which language semantics are expressed through monadic recursive interpreters. These interpreters are then instantiated with an abstract value domain and executed in a suitable monadic context that carries abstract program state. Unfortunately, correctly implementing these definitional interpreters remains a difficult task. Moreover, instantiating analyses requires configuring many components. In this tool paper, we present the design of a framework called Monarch that provides reusable components to programmers for implementing abstract definitional interpreters. Our design consists of the following components: abstract domains, a DSL for expressing program semantics, and analysis instantiation techniques. Finally, we present an implementation in Haskell and give example instantiations in Scheme and Python to show how these components are used.

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