POPL 2026
Sun 11 - Sat 17 January 2026 Rennes, France

This program is tentative and subject to change.

Sat 17 Jan 2026 15:15 - 15:30 at Salle 14 - Rocq Enhancements and Extensions

Vélus is a formally verified compiler for the synchronous dataflow language Lustre. It includes a formal semantic model for its input language which is used in its end-to-end compilation correctness proof.

We propose automatic tooling to verify properties of Vélus programs against this semantic model. It includes generic lemmas written once and for all, and discharges the program-specific proof to SMTCoq, a plugin that calls an SMT solver with a boolean formula and rebuilds a Rocq proof term of validity of the formula. Our approach is fully verified with respect to the reference semantic model.

Extended Abstract (rocqpl26-final92.pdf)153KiB

This program is tentative and subject to change.

Sat 17 Jan

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

14:00 - 15:30
Rocq Enhancements and ExtensionsRocqPL at Salle 14
14:00
15m
Talk
A systematic approach to "Well-founded recursion done right"
RocqPL
Herman Geuvers Radboud University Nijmegen, Netherlands, Gijs Pennings Eindhoven University of Technology
File Attached
14:15
15m
Talk
Implementing parametricity in Rocq-ELPI
RocqPL
Cyril Cohen Inria, CNRS, ENS Lyon, UCBL, LIP, Vojtěch Štěpančík Inria
14:30
15m
Talk
Enhancing universe polymorphism for Rocq: Algebraic universes, consistency checking and variance inference
RocqPL
Matthieu Sozeau Inria, Marc Bezem University of Bergen
File Attached
14:45
15m
Talk
Nested Inductive Types for Rocq and Lean
RocqPL
Thomas Lamiaux Nantes Université, Inria, Yannick Forster INRIA, Matthieu Sozeau Inria, Nicolas Tabareau Inria
15:00
15m
Talk
Trocq parametricity translations for inductives
RocqPL
File Attached
15:15
15m
Talk
Verifying Synchronous Dataflow Programs with SMTCoq
RocqPL
Basile Pesin Ecole Nationale de l'Aviation Civile (ENAC)
File Attached
Hide past events