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

Programmable logic controllers (PLCs) are widely used in industrial systems to control physical plants. Ensuring their correctness is important due to their safety-critical nature. However, existing formal analysis techniques focus on individual PLC programs in isolation, often neglecting interactions with physical plants and networked communication between different controllers. This limitation poses significant challenges in analyzing real-world industrial systems, where continuous dynamics and distributed coordination play a central role. This paper presents a unified formal framework that integrates discrete PLC semantics, networked communication, and continuous physical behaviors. To mitigate state explosion in model checking, we apply partial order reduction to reduce the number of explored states while preserving correctness. Our framework enables precise analysis of PLC-based cyber-physical systems.

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