POPL 2027 Co-Located Events
POPL 2027 Co-Located Events
Powered by
Conference Publishing Consulting

16th ACM SIGPLAN International Conference on Certified Programs and Proofs (CPP 2027), January 10-16, 2027, Mexico City, Mexico

CPP 2027 – Preliminary Table of Contents

Contents - Abstracts - Authors

16th ACM SIGPLAN International Conference on Certified Programs and Proofs (CPP 2027)

Frontmatter

Title Page

Article: poplws27cppforeword-fm000-p (type: Frontmatter) doi:
Welcome from the Chairs

Article: poplws27cppforeword-fm001-p (type: Frontmatter) doi:
CPP 2027 Organization

Article: poplws27cppforeword-fm002-p (type: Frontmatter) doi:

16th ACM SIGPLAN International Conference on Certified Programs and Proofs (CPP 2027) Papers

MoTeL: A Modal Temporal Logic Proofmode in Rocq
Jonas Kastberg Hinrichsen and Elli Anastasiadi
(Aalborg University, Denmark)

Article: poplws27cppmain-p2-p (type: Full Paper) doi:
Formalizing Unbounded Operators in Lean
Moritz Doll
(University of Melbourne, Australia)

Article: poplws27cppmain-p5-p (type: Full Paper) doi:
Bubble: A General-Purpose Finishing Tactic for Separation Logic
Yunsong Yang and Michael Sammler
(Institute of Science and Technology Austria, Austria)

Article: poplws27cppmain-p12-p (type: Full Paper) doi:
Normalization by Evaluation of Higher-Order Rows
Alexander Hubers and J. Garrett Morris
(University of Iowa, USA)

Article: poplws27cppmain-p14-p (type: Full Paper) doi:
Effect Algebraization: Turning Scoped Effects into Algebraic Effects
Martin Andrieux and Alan Schmitt
(University of Rennes, France; Inria, France)

Article: poplws27cppmain-p15-p (type: Full Paper) doi:
Formal Verification of Tilt Estimation using the Rocq Prover
Reynald Affeldt, Lynda Bentoucha, Yoshihiro Ishiguro, and Holger Thies
(AIST, Japan; Université Paris Cité, France; Nagoya University, Japan; Kyoto University, Japan)

Article: poplws27cppmain-p33-p (type: Full Paper) doi:
Countable Multisets and Weighted Sets in Isabelle/HOL
Mathias Schack Rabing and Dmitriy Traytel
(University of Copenhagen, Denmark)

Article: poplws27cppmain-p36-p (type: Full Paper) doi:
Verified Compilation Modulo Custom Type and Function Implementations in Rocq
Jérémy Thibault and Clément Pit-Claudel
(EPFL, Switzerland)

Article: poplws27cppmain-p42-p (type: Full Paper) doi:
Formalized Completeness of Peter B. Andrews’ Higher-Order Logic in Isabelle/HOL
Asta Halkjær Boserup, Jonathan Julián Huerta y Munive, and Anders Schlichtkrull
(University of Copenhagen, Denmark; Aalborg University, Denmark)

Article: poplws27cppmain-p45-p (type: Full Paper) doi:
Implementing Dependent Type Theory Inhabitation and Unification
Chase Norman and Jeremy Avigad
(Carnegie Mellon University, USA)

Article: poplws27cppmain-p55-p (type: Full Paper) doi:
Bootstrapping a Verified Compiler for an Imperative Language in Rocq and HOL4
Kacper F. Korban, Magnus O. Myreen, and Clément Pit-Claudel
(EPFL, Switzerland; Chalmers University of Technology, Sweden; University of Gothenburg, Sweden)

Article: poplws27cppmain-p57-p (type: Full Paper) doi:
A Constructive Solution to Post’s Problem
Haoyi Zeng, Yannick Forster, Dominik Kirst, and Takako Nemoto
(Saarland University, Germany; Inria Paris, France; Inria Saclay, France; Tohoku University, Japan)

Article: poplws27cppmain-p69-p (type: Full Paper) doi:
Verifying Timely Dataflow Programs in Isabelle/HOL
Rafael Castro G. Silva, Laouen Fernet, Mathias Schack Rabing, and Dmitriy Traytel
(University of Copenhagen, Denmark)

Article: poplws27cppmain-p70-p (type: Full Paper) doi:
Machine-Checked Grammar-Constrained Decoding
Manu Bhat, Arnav Dandu, Kanghee Park, and Loris D'Antoni
(University of California at San Diego, USA)

Article: poplws27cppmain-p73-p (type: Full Paper) doi:
Sumatra: Mechanizing Substructural Meta-theory in Rocq
Daniel Zackon, Ryan Kavanagh, Alberto Momigliano, and Brigitte Pientka
(McGill University, Canada; Université du Québec à Montréal, Canada; University of Milan, Italy)

Article: poplws27cppmain-p77-p (type: Full Paper) doi:
The Exact Logical Strength of the Downward Löwenheim-Skolem Theorem Formalised in Rocq
Timothée Huneau, Yannick Forster, Sam van Gool, and Dominik Kirst
(Inria Paris, France; Université Paris-Saclay, France; CNRS, France; ENS Paris-Saclay, France; Inria Saclay, France)

Article: poplws27cppmain-p86-p (type: Full Paper) doi:
Formalizing Game and Fixpoint Logics: Translations and a Generalized Bekic Principle
Jun Xu, Noah Abou El Wafa, and Marvin Brieger
(Chinese University of Hong Kong, Hong Kong; KIT, Germany)

Article: poplws27cppmain-p93-p (type: Full Paper) doi:
A Formalization of the Double Gluing Construction in UniMath
Ioannis Andreou and Niccolò Veltri
(Tallinn University of Technology, Estonia)

Article: poplws27cppmain-p99-p (type: Full Paper) doi:
40 Years of Termination Checking in Rocq
Thomas Lamiaux, Yann Leray, Yee-Jian Tan, Yannick Forster, Matthieu Sozeau, and Nicolas Tabareau
(Inria, France; Nantes Université, France; Inria Rennes, France; KU Leuven, Belgium; Inria Paris, France)

Article: poplws27cppmain-p102-p (type: Full Paper) doi:
ChanLib: Reconciling Choice, Rendezvous, Broadcast, and Buffering in a Mechanized Specification of Go Channels
Levi Redlin, Upamanyu Sharma, Tej Chajed, and Jonas Kastberg Hinrichsen
(University of Wisconsin-Madison, USA; Massachusetts Institute of Technology, USA; Aalborg University, Denmark)

Article: poplws27cppmain-p111-p (type: Full Paper) doi:
Algebraic Cycles and Divisor Theory in Mathlib
Raphael Douglas Giles
(Utrecht University, Netherlands)

Article: poplws27cppmain-p123-p (type: Full Paper) doi:
Studying the Topology of Images with Discrete Morse Theory in Cubical Agda
Maximilian Doré
(University of Oxford, UK)

Article: poplws27cppmain-p131-p (type: Full Paper) doi:
Lower Bounds of Comparison-Based Algorithms via Prophecy Variables
Paulo Emílio de Vilhena
(University of Surrey, UK)

Article: poplws27cppmain-p132-p (type: Full Paper) doi:
Formalization of Infinite Oriented Matroids
Jihoon Hyun, Sehun Kim, and Hyojae Lim
(Korea Advanced Institute of Science and Technology, Republic of Korea; Seoul National University, Republic of Korea; Korea Institute for Advanced Study, Republic of Korea)

Article: poplws27cppmain-p167-p (type: Full Paper) doi:
Garlene: Guarded Recursion in Lean
Sergei Stepanenko, Patrick Bahr, and Rasmus Ejlers Møgelberg
(Aarhus University, Denmark; IT University of Copenhagen, Denmark)

Article: poplws27cppmain-p181-p (type: Full Paper) doi:
FenceDD: A Verified Library of Double-Double Arithmetic
Ariel E. Kellison
(Code Metal, USA)

Article: poplws27cppmain-p185-p (type: Full Paper) doi:
Coexistential Proofs: Showing Existence, One Step at a Time
Arthur Correnson, Calvin Beck, Steve Zdancewic, and Chung-Kil Hur
(CISPA Helmholtz Center for Information Security, Germany; University of Pennsylvania, USA; Seoul National University, Republic of Korea)

Article: poplws27cppmain-p187-p (type: Full Paper) doi:
Incremental Certified Programming in Rocq
Tomás Díaz, Nicolas Tabareau, and Éric Tanter
(University of Chile, Chile; Inria, France)

Article: poplws27cppmain-p194-p (type: Full Paper) doi:
Competitive Theorem Proving with Certified Proofs
Simon Guilloud
(EPFL, Switzerland)

Article: poplws27cppmain-p258-p (type: Full Paper) doi:
Mechanizing Garbage Freedom for Perceus
Jiawei Yu and Ningning Xie
(Rutgers University, USA; University of Toronto, Canada)

Article: poplws27cppmain-p274-p (type: Full Paper) doi:

16th ACM SIGPLAN International Conference on Certified Programs and Proofs (CPP 2027)

proc time: 0.04