ICFP 2025
Sun 12 - Sat 18 October 2025 Singapore
co-located with ICFP/SPLASH 2025
Tue 14 Oct 2025 14:30 - 14:55 at Orchid West - Applications and SRC Talks Chair(s): Martin Elsman

We present an algorithm that canonicalizes the algebraic representations of the topological semantics of machine knitting programs. Machine knitting is a staple technology of modern textile production where hundreds of mechanical needles are manipulated to form yarn into interlocking loop structures. Our semantics are defined using a variant of a monoidal category, and they closely correspond to string diagrams. We formulate our canonicalization as an Abstract Rewriting System (ARS) over words in our category, and prove that our algorithm is correct and runs in polynomial time.

Tue 14 Oct

Displayed time zone: Perth change

13:40 - 15:25
Applications and SRC TalksICFP Papers / ICFP Student Research Competition at Orchid West
Chair(s): Martin Elsman University of Copenhagen
13:40
25m
Talk
A Haskell Adiabatic DSL: Solving Classical Optimization Problems on Quantum Hardware
ICFP Papers
Liyi Li Iowa State University, David Young University of Kansas, USA, James Bryan Graves Indiana University, Chandeepa Dissanayake Iowa State University, Amr Sabry Indiana University
DOI
14:05
25m
Talk
Functional Networking for Millions of Docker Desktops (Experience Report)
ICFP Papers
Anil Madhavapeddy University of Cambridge, UK, David J. Scott Docker, Inc., Patrick Ferris University of Cambridge, UK, Ryan Gibb University of Cambridge, Thomas Gazagnaire Tarides
DOI
14:30
25m
Talk
Polynomial-Time Program Equivalence for Machine Knitting
ICFP Papers
Nathan Hurtig University of Washington, Jenny Han Lin University of Utah, Thomas S. Price Carnegie Mellon University, Adriana Schulz University of Washington, James McCann Carnegie Mellon University, Gilbert Bernstein University of Washington
DOI
14:55
30m
Talk
SRC Talks
ICFP Student Research Competition