POPL 2026 (series) / RocqPL 2026 (series) / Rocq for Programming Languages 2026 /
Nested Inductive Types for Rocq and Lean
Sat 17 Jan 2026 14:45 - 15:00 at Salle 14 - Rocq Enhancements and Extensions Chair(s): Frédéric Besson
Nested inductive types, such as RoseTree, are fundamental in formalizing computer science, as they can model complex syntax like pattern-matching constructors. Yet, neither Rocq nor Lean currently provides adequate support for them, both positivity and generation of elimination principles being insufficient.
In this work, we introduce a new positivity condition for nested inductive type that is neither too lax nor too strict. This new positivity condition further enables us to automatically generate useful elimination principles for nested inductive types corresponding to what users expect.
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 File Attached | ||
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 | ||