Thu 27 Aug 2026 13:48 - 14:06 at IP126 Auditorium - Dependent Types and Proof Chair(s): Sam Westrick

The fixed-point calculus is a toolbox of theorems for reasoning equationally about fixed points. However, the underlying concepts of the calculus are not defined equationally, including the central definition, that of least fixed point. Thus, although the key theorems of the fixed-point calculus are equational, their proofs are not.

In this work, we give equational specifications for the main concepts of the fixed-point calculus for partially ordered sets, to allow more proofs to be written in an equational style. Since reasoning equationally can be cumbersome without appropriate abstractions, we employ the graphical language of string diagrams, based on a category of feasibility relations, to make reasoning more ergonomical.

Our contributions culminate in graphical equational proofs of key results of the fixed-point calculus, including the rolling, diagonal, and square rules; fixed-point fusion; and the mutual recursion theorem.

Thu 27 Aug

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

13:30 - 15:00
Dependent Types and ProofICFP Papers at IP126 Auditorium
Chair(s): Sam Westrick New York University
13:30
18m
Talk
Confluence Techniques for Dependent Type Theory with Typed ConversionRemote
ICFP Papers
DOI Pre-print
13:48
18m
Talk
An Equational and Graphical Fixed-Point Calculus (Functional Pearl)Remote
ICFP Papers
Gustavo de Mendonça Freire Universidade Federal do Rio de Janeiro, Hugo Musso Gualandi Universidade Federal do Rio de Janeiro, Hugo Nobrega Universidade Federal do Rio de Janeiro, Joao Paixao Universidade Federal do Rio de Janeiro
DOI
14:06
18m
Talk
Citrus: Algebraic Reasoning About Superconductor Electronics
ICFP Papers
Harlan Kringen , Ben Hardekopf University of California at Santa Barbara, Timothy Sherwood University of California at Santa Barbara
DOI
14:24
18m
Talk
Compositional Neural-Cyber-Physical System Verification in the Interactive Theorem Prover of Your Choice
ICFP Papers
Matthew L. Daggitt University of Western Australia, Ekaterina Komendantskaya University of Southampton, Alessandro Bruni IT University of Copenhagen, Samuel Teuber KIT, Alistair Sirman University of Southampton, Grant Passmore Imandra Inc., Josh Smart University of Southampton
DOI
14:42
18m
Talk
Completeness of Iris-Based Program Logics
ICFP Papers
Johannes Hostert ETH Zurich, Zichen Zhang New York University, Puming Liu NYU Shanghai, Simon Oddershede Gregersen CISPA Helmholtz Center for Information Security, Ralf Jung ETH Zurich, Joseph Tassarotti New York University
DOI Pre-print