POPL 2026 (series) / RocqPL 2026 (series) / Rocq for Programming Languages 2026 /
Rocq CARVe-ing: A Library for Substructural Meta-Theory
Sat 17 Jan 2026 11:45 - 12:00 at Salle 14 - Rocq Developer Session and Mechanized Metatheory in Rocq Chair(s): François Pottier
We present CARVe (‘Contexts as Resource Vectors’), a Rocq library for mechanizing substructural logics and languages. CARVe represents resource usage algebraically, eliminating the need for explicit context splitting and complex re-indexing. This approach integrates smoothly with well-scoped de Bruijn syntax, simplifying formalizations of linear, affine and other substructural systems.
| Extended Abstract (rocqpl26-final22.pdf) | 443KiB |
Sat 17 JanDisplayed time zone: Brussels, Copenhagen, Madrid, Paris change
Sat 17 Jan
Displayed time zone: Brussels, Copenhagen, Madrid, Paris change
11:00 - 12:30 | Rocq Developer Session and Mechanized Metatheory in RocqRocqPL at Salle 14 Chair(s): François Pottier Inria | ||
11:00 45mPanel | Session with the Rocq Development Team RocqPL | ||
11:45 15mTalk | Rocq CARVe-ing: A Library for Substructural Meta-Theory RocqPL Daniel Zackon McGill University, Ryan Kavanagh Université du Québec à Montréal, Alberto Momigliano Università degli Studi di Milano, Brigitte Pientka McGill University File Attached | ||
12:00 15mTalk | Scalable Type Inference for Intrinsically-Typed Binders RocqPL Max Kurze Barkhausen Institut, Clément Pit-Claudel EPFL, Sebastian Ertel Barkhausen Institute, Dresden File Attached | ||
12:15 15mTalk | Sulfur: Substitution Generation using a Logical Framework RocqPL Mathis Bouverot-Dupuis INRIA & École Normale Supérieure, Théo Winterhalter INRIA, Kenji Maillard Inria, Kathrin Stark Heriot-Watt University File Attached | ||