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 Chair(s): Benjamin Delaware

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.

Extended Abstract (abstract.pdf)372KiB

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
Chair(s): Benjamin Delaware Purdue University
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
File Attached
14:22
22m
Talk
A Framework of Differential Operators
CoqPL
File Attached
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
File Attached
15:07
22m
Talk
Formal Verification of a Software Defined Delay-Tolerant Network
CoqPL
Jan-Paul Ramos-Davila Cornell University
File Attached
Hide past events