SPLASH 2026
Sun 4 - Fri 9 October 2026 Oakland, California, United States
co-located with SPLASH/ISSTA 2026

This program is tentative and subject to change.

Symmetric monoidal categories (SMCs) are a common framework for reasoning about computation, focusing on the parallel and sequential compositionality of operations. String diagrams are a ubiquitous and powerful tool for reasoning about equations in SMCs, eliding the fine details of compositionality to focus on connectivity. However, when working with SMCs in a proof assistant, the rigid equational structure of composition obscures the essential connective information, leading to longer proofs filled with syntactic manipulation. To address the gap between proof assistants and paper proofs, we have developed verified tools for diagrammatic reasoning in Rocq, including inferring term equivalence and rewriting modulo the deformation of string diagrams. This is achieved by converting between syntactic representations of SMC terms and hypergraphs with interfaces, while preserving a common tensor semantics. We provide tools to develop simple SMC theories from generators and relations, and perform equational reasoning over these systems. Our tactics can also be used in existing verification projects about symmetric monoidal categories that can be treated as tensors.

This program is tentative and subject to change.

Tue 6 Oct

Displayed time zone: Pacific Time (US & Canada) change

10:30 - 12:00
Proof Automation and Theorem ProvingOOPSLA at Junior Ballroom 1&2
Chair(s): Zachary Tatlock University of Washington
10:30
18m
Talk
Infinitary Relational Logic
OOPSLA
Vladimir Gladshtein National University of Singapore, Qiyuan Zhao National University of Singapore, Yuxi Ling National University of Singapore, Sean Wang Princeton University, Ilya Sergey National University of Singapore
DOI
10:48
18m
Talk
TensorRocq: Enabling Diagrammatic Reasoning in Rocq
OOPSLA
Ben Caldwell University of Chicago, William Spencer University of Chicago, Aleks Kissinger University of Oxford, Robert Rand University of Chicago
DOI
11:06
18m
Talk
A Minimalist Proof Language for Neural Theorem Proving over Isabelle/HOL
OOPSLA
Qiyuan Xu Nanyang Technological University, Renxi Wang MBZUAI, Peixin Wang East China Normal University, Haonan Li MBZUAI, Conrad Watt Nanyang Technological University
DOI
Hide past events