POPL 2026 (series) / RocqPL 2026 (series) / Rocq for Programming Languages 2026 /
Verifying Synchronous Dataflow Programs with SMTCoq
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 JanDisplayed time zone: Brussels, Copenhagen, Madrid, Paris change
Sat 17 Jan
Displayed time zone: Brussels, Copenhagen, Madrid, Paris change
14:00 - 15:30 | |||
14:00 15mTalk | 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 15mTalk | Implementing parametricity in Rocq-ELPI RocqPL | ||
14:30 15mTalk | Enhancing universe polymorphism for Rocq: Algebraic universes, consistency checking and variance inference RocqPL File Attached | ||
14:45 15mTalk | Nested Inductive Types for Rocq and Lean RocqPL Thomas Lamiaux Nantes Université, Inria, Yannick Forster INRIA, Matthieu Sozeau Inria, Nicolas Tabareau Inria | ||
15:00 15mTalk | Trocq parametricity translations for inductives RocqPL Tomas Vallejos Parada Inria File Attached | ||
15:15 15mTalk | Verifying Synchronous Dataflow Programs with SMTCoq RocqPL Basile Pesin Ecole Nationale de l'Aviation Civile (ENAC) File Attached | ||