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

We present Citrus, an embedded DSL in the dependently-typed language Agda that formalizes high-level abstractions for specifying and reasoning about superconducting electronics (SCE) circuits. We build on the existing PyLSE language, a Python DSL for writing SCE programs that provides facilities for simulating designs and for verification via model-checking (by compiling its basic structures into Timed Automata). Citrus expands on the verification capabilities of PyLSE by defining equivalence over SCE gates, as well as corresponding equational reasoning lemmas, and providing a toolbox of functional combinators for designing and analyzing larger circuits. The formalization enables a large increase in expressivity, specifically in the form of \textit{algebraic} reasoning about SCE designs. We evaluate Citrus using two sets of case studies. In the first, we establish several equational laws which are often used by SCE designers but have yet to be formally proven. In the second, we prove a verification task which the PyLSE language was unable to prove due to the state space explosion inherent in its model checking approach. In this way, Citrus provides a simple functional programming language, equivalent to PyLSE, with increased verification capabilities.

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