POPL 2025
Sun 19 - Sat 25 January 2025 Denver, Colorado, United States
You're viewing the program in a time zone which is different from your device's time zone change time zone

Mon 20 Jan

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

09:00 - 10:30
Session 1CPP at Marco Polo
Chair(s): Nicolas Tabareau Inria
09:00
60m
Keynote
Prospects for Computer Formalization of Infinite-Dimensional Category Theory
CPP
Emily Riehl Johns Hopkins University
10:00
30m
Talk
Certifying rings of integers in number fieldsdistinguished paperremote presentation
CPP
Anne Baanen Vrije Universiteit Amsterdam, Alain Chavarri Villarello Vrije Universiteit Amsterdam, Sander R. Dahmen Vrije Universiteit Amsterdam
11:00 - 12:30
Session 2CPP at Marco Polo
Chair(s): Jennifer Paykin Intel
11:00
30m
Talk
Split Decisions: Explicit Contexts for Substructural Languagesdistinguished paper
CPP
Daniel Zackon McGill University, Chuta Sano McGill University, Alberto Momigliano Università degli Studi di Milano, Brigitte Pientka McGill University
Link to publication DOI
11:30
30m
Talk
Machine Checked Proofs and Programs in Algebraic Combinatorics
CPP
Florent Hivert Univ. Paris-Saclay, LISN, LMF, CNRS, INRIA
12:00
30m
Talk
Monadic interpreters for concurrent memory models: Executable semantics of a concurrent subset of LLVM IRremote presentation
CPP
Nicolas Chappe Inria Lyon, LIP, Ludovic Henrio University of Lyon - ENS Lyon - UCBL - CNRS - Inria - LIP, Yannick Zakowski Inria
14:00 - 15:30
Session 3CPP at Marco Polo
Chair(s): Yasuhiko Minamide Tokyo Institute of Technology
14:00
30m
Talk
An Isabelle Formalization of Co-rewrite Pairs for Non-reachability in Term Rewriting
CPP
Dohan Kim University of Innsbruck, Teppei Saito Japan Advanced Institute of Science and Technology, Japan, René Thiemann University of Innsbruck, Akihisa Yamada National Institute of Informatics
14:30
30m
Talk
Intrinsically Correct Sorting in Cubical Agda
CPP
Cass Alexandru RPTU Kaiserslautern-Landau, Vikraman Choudhury Università di Bologna & Inria OLAS, Jurriaan Rot Radboud University Nijmegen, Niels van der Weide Radboud University
15:00
30m
Talk
Formalizing Simultaneous Critical Pairs for Confluence of Left-Linear Rewrite Systems
CPP
Christina Kirk University of Innsbruck, Aart Middeldorp University of Innsbruck
16:00 - 17:30
Session 4CPP at Marco Polo
Chair(s): Brigitte Pientka McGill University
16:00
30m
Talk
Formalized Burrows-Wheeler Transform
CPP
Louis Cheung University of Melbourne, Alistair Moffat The University of Melbourne, Christine Rizkallah University of Melbourne
16:30
30m
Talk
Verified and Efficient Matching of Regular Expressions with Lookaroundremote presentation
CPP
Agnishom Chattopadhyay Imiron, Wu Angela Li Rice University, Konstantinos Mamouras Rice University
17:00
30m
Talk
Further Tackling Post Correspondence Problem and Proof Generation
CPP
Akihiro Omori Department of Mathematical and Computing Science, Tokyo Institute of Technology, Yasuhiko Minamide Tokyo Institute of Technology

Tue 21 Jan

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

09:00 - 10:30
Session 5CPP at Marco Polo
Chair(s): Sandrine Blazy University of Rennes
09:00
60m
Keynote
CRIS: The power of imagination in specification and verification
CPP
A: Chung-Kil Hur Seoul National University
10:00
30m
Talk
The Nextgen Modality: A Modality for Non-Frame-Preserving Updates in Separation Logicdistinguished paper
CPP
Simon Friis Vindum Aarhus University, Aina Linn Georges Max Planck Institute for Software Systems (MPI-SWS), Lars Birkedal Aarhus University
11:00 - 12:30
Session 6CPP at Marco Polo
Chair(s): Kathrin Stark Heriot-Watt University
11:00
30m
Talk
Leakage-Free Probabilistic Jasmin Programs
CPP
Denis Firsov Tallinn University of Technology, Tiago Oliveira SandboxAQ, José Bacelar Almeira University of Minho & INESC TEC, Dominique Unruh RWTH Aachen
11:30
30m
Talk
Formally verified hardening of C programs against hardware fault injection
CPP
Basile Pesin Ecole Nationale de l'Aviation Civile (ENAC), Sylvain Boulmé Université Grenoble Alpes - CNRS - Grenoble INP - Verimag, David Monniaux CNRS, Marie-Laure Potet Univ. Grenoble Alpes, CNRS, Grenoble INP, VERIMAG
Pre-print
12:00
30m
Talk
CertiCoq-Wasm: A verified WebAssembly backend for CertiCoqremote presentation
CPP
Wolfgang Meier Aarhus University, Martin Jensen Aarhus University, Jean Pichon-Pharabod Aarhus University, Bas Spitters Aarhus University
Pre-print
14:00 - 15:30
Session 7CPP at Marco Polo
Chair(s): Mario Carneiro CMU
14:00
30m
Talk
Nominal Matching Logic With Fixpoints
CPP
James Cheney University of Edinburgh, Maribel Fernandez King's College London, Mircea Sebe UIUC
14:30
30m
Talk
Tactic Script Optimisation for Aesop
CPP
Jannis Limperg University of Munich (LMU)
Link to publication DOI
15:00
30m
Talk
An Isabelle/HOL Framework for Synthetic Completeness Proofsremote presentation
CPP
Asta Halkjær From University of Copenhagen
DOI
16:00 - 17:30
Session 8CPP at Marco Polo
Chair(s): Lars Birkedal Aarhus University
16:00
30m
Talk
Formalization of Differential Privacy in Isabelle/HOL
CPP
Tetsuya Sato Tokyo Institute of Technology, Yasuhiko Minamide Tokyo Institute of Technology
16:30
30m
Talk
A CHERI C Memory Model for Verified Temporal Safety
CPP
Vadim Zaliva University of Cambridge, UK, Kayvan Memarian University of Cambridge, Brian Campbell University of Edinburgh, Ricardo Almeida University of Edinburgh, Nathaniel Filardo University of Cambridge, Ian Stark The University of Edinburgh, Peter Sewell University of Cambridge
17:00
30m
Talk
Formalizing the One-way to Hiding Theorem
CPP
Katharina Heidler Technical University Munich, Dominique Unruh RWTH Aachen
17:30 - 18:00
Business meetingCPP at Marco Polo
17:30
30m
Meeting
Business Meeting
CPP
Sandrine Blazy University of Rennes, Nicolas Tabareau Inria