DIALOCO

1st Workshop on DIAgrams in LOgic and COmputation

co-located with LICS 2026, 19th July - Lisbon, Portugal

Aims and Scope

Context and motivation

Graphical and diagrammatic notations for logic and computation (proof nets, string diagrams, existential graphs, Petri nets, interaction nets, etc.) provide elegant, often canonical representations of proofs and processes that expose structure hidden in linear symbolic presentations. These representations have proven valuable both for foundational questions (identity of proofs, cut-elimination as rewriting, semantics of proofs/programs) and practical concerns (visual proof editors, automated graph rewriting, program compilation and optimisation).

The workshop aims at bringing together researchers with complementary perspectives on the topic—ranging from applied category theory and proof theory to the philosophy of diagrammatic reasoning—in order to encourage collaboration, cross-pollinate ideas, share ongoing work, and allow newcomers to explore current developments in the field.

Topics of interest

We welcome contributions on all aspects of diagrams in logic and computation. A non-exhaustive list of topics includes:

Invited Speakers

Huawei Research Centre Edinburgh & University of Birmingham, UK
Inria & LIX, France

Important Dates

All deadlines are AoE - Anywhere on Earth (UTC-12).

Programme

Invited talk 09:00 – 10:00
TBA
Dan R. Ghica (Huawei Central Software Institute & University of Birmingham)
Contributed talks 10:00 – 10:30
10:00 – 10:30
Monoidal substitution diagrams
Samuel Steakley (Tallinn University of Technology), Florian Schwarz (University of Calgary)
Coffee break 10:30 – 11:00
Contributed talks 11:00 – 12:00
11:00 – 11:30
Scalable graphical framework for fermionic computing: from premonoidality in the semantics to non-natural symmetry in the diagrammatic syntax
Thomas Perez (INRIA, LIX, École Polytechnique), Titouan Carette (LIX, École Polytechnique)
11:30 – 12:00
Towards a combinatorial representation of first-order bicategories
Leo Lobski (University College London), Ralph Sarkis (University College London), Paul Wilson (Hellas AI), Fabio Zanasi (University College London)
Lunch 12:00 – 14:00
Invited talk 14:00 – 15:00
Proof Nets and Combinatorial Proofs — Hilbert's 24th Problem in the 21st Century
Lutz Straßburger (Inria & LIX)
Contributed talks 15:00 – 15:30
15:00 – 15:30
Function-constructor nets and their semantics
Marc Thatcher (University of Sussex)
Coffee break 15:30 – 16:00
Contributed talks 16:00 – 17:30
16:00 – 16:30
Remarks on proof nets as combinatorial maps
Lê Thành Dũng (Tito) Nguyễn (CNRS / Aix-Marseille Univ.)
16:30 – 17:00
On the role of connectivity in linear logic proofs
Raffaele Di Donna (Université Paris Cité (IRIF), Università Roma Tre), Lorenzo Tortora de Falco (Università Roma Tre)
17:00 – 17:30
Representing non-associativity in effectful situation: string diagrams and sequential proof-nets
Éléonore Mangel (Univ. Paris Cité, CNRS, INRIA), Paul-André Melliès (CNRS, Univ. Paris Cité, INRIA), Guillaume Munch-Maccagnoni (INRIA, LS2N CNRS)

Organisers

Tallinn University of Technology, Estonia
Charles University, Czechia
Nathan Haydon
University of Waterloo, Canada