POPL 2026
Sun 11 - Sat 17 January 2026 Rennes, France
Sat 17 Jan 2026 17:30 - 17:45 at Salle 14 - Certified Programs and Proofs in Rocq Chair(s): Benjamin Delaware

A programming language formalization gives a single source of truth about the language behavior. Unless mechanized, a formalization can be erroneous and logically unsound. Mechanizing a formalization can guarantee that the semantics of the language is sound, and that the formalization is free of bugs. For a complex language, however, mechanization is laborious, as is maintaining an existing mechanization as the language evolves. Mechanizations are usually monolithic, such that each new feature requires manually rewriting existing code. At its core, this is due to the manifestation of the expression problem for inductive types. Several solutions have been proposed to improve proof reuse in mechanizations, and some have found use in practice. Our work targets JavaScript semantics with approach developed in Coq à la Carte. We aim to show that it is possible to reason about modern heavily used languages in a modular fashion, keeping mechanization open to extension with new features.

Extended Abstract (rocqpl26-final80.pdf)427KiB

Sat 17 Jan

Displayed time zone: Brussels, Copenhagen, Madrid, Paris change

16:00 - 18:00
Certified Programs and Proofs in RocqRocqPL at Salle 14
Chair(s): Benjamin Delaware Purdue University
16:00
15m
Talk
Abstract VCG: Tie-breaking rules in VCG mechanism design
RocqPL
Zhan JING Shanghai Jiao Tong University, Pierre Jouvelot
Media Attached File Attached
16:15
15m
Talk
Formal Assurance for Railway Interlockings: Verifying Z3 SAT Proofs with Tseitin in Rocq
RocqPL
Harry Bryant Swansea University, Andrew Lawrence Siemens Mobility, Monika Seisenberger Swansea University, Anton Setzer Swansea University
File Attached
16:30
15m
Talk
Formalizing a First-order Differentiable Logic with MathComp
RocqPL
Jairo Miguel Marulanda-Giraldo University of Southampton
16:45
15m
Talk
Recursive Mutexes in Separation Logic
RocqPL
Ke Du , William Mansky University of Illinois Chicago, Paolo G. Giarrusso Delft University of Technology, Gregory Malecha Skylabs AI
17:00
15m
Talk
Towards a Mechanization of the ECMAScript (JavaScript) Proposal "Temporal"
RocqPL
Aria B. Eide University of Bergen, Vebjørn S. Øiestad University of Bergen, Mikhail Barash University of Bergen
File Attached
17:15
15m
Talk
Verification of Templated Code in C++
RocqPL
Gregory Malecha Skylabs AI, David Swasey Riverside Research, Simon Hudon SkyLabs AI
17:30
15m
Talk
Lambda JS à la Carte
RocqPL
Kirill Golubev University of Turku, Mikhail Barash University of Bergen, Jaakko Järvi University of Turku
File Attached