POPL 2025
Sun 19 - Sat 25 January 2025 Denver, Colorado, United States

This program is tentative and subject to change.

Sat 25 Jan 2025 14:22 - 14:45 at Peek-A-Boo - Session 3

We want to develop a standard library of differential operators that can be used to program complex incremental computations. A differential operator maps changes of its input to changes of its output while exploiting algebraic properties of the underlying non-incremental operation to avoid unnecessary work. We present a general framework for developing and verifying such differential operators. We formulate this framework in Coq and have successfully verified several existing efficient differential operators and used it to develop new ones.

This program is tentative and subject to change.

Sat 25 Jan

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

14:00 - 15:30
Session 3CoqPL at Peek-A-Boo
14:00
22m
Talk
Towards Verified Linear Algebra Programs Through Equivalence
CoqPL
Yihan Yang Harvey Mudd College, Mohit Tekriwal Lawrence Livermore National Laboratory, John Sarracino Lawrence Livermore National Laboratory, Matthew Sottile Lawrence Livermore National Laboratory, Ignacio Laguna Lawrence Livermore National Laboratory
14:22
22m
Talk
A Framework of Differential Operators
CoqPL
14:45
22m
Talk
A Semantic Logical Relation for Termination of Intuitionistic Linear Logic Session Types
CoqPL
Tarakaram Gollamudi None, Jules Jacobs Cornell University, Yue Yao Carnegie Mellon University, Stephanie Balzer Carnegie Mellon University
15:07
22m
Talk
Formal Verification of a Software Defined Delay-Tolerant Network
CoqPL
Jan-Paul Ramos-Davila Cornell University