POPL 2026
Sun 11 - Sat 17 January 2026 Rennes, France
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 Jan

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

14:00 - 15:30
Rocq Enhancements and ExtensionsRocqPL at Salle 14
Chair(s): Frédéric Besson
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
File Attached
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