POPL 2026 (series) / CPP 2026 (series) / CPP 2026 /
Bar Inductive Predicates for Constructive Algebra in Rocq
Mon 12 Jan 2026 11:00 - 11:22 at Belvédère - Formalized mathematics Chair(s): Marie Kerjean, Filippo Alberto Edoardo Nuccio Mortarino Majno di Capriglio
In constructive commutative algebra, we revive the bar inductive characterization of Noetherian rings. We contribute the first constructive (axiom free) implementation of Hilbert’s basis theorem, in the Rocq proof assistant. We show that the polynomial ring R[X] is Noetherian when the ring R is Noetherian, without assuming any additional condition on R, like coherence or else strong discreteness. We also contribute and implement a new result, that Noetherian rings are closed under direct products, again without assuming any supplementary condition on rings. We study induction principles for Noetherian rings, and relate bar Noetherianity with some other constructive characterizations.
Mon 12 JanDisplayed time zone: Brussels, Copenhagen, Madrid, Paris change
Mon 12 Jan
Displayed time zone: Brussels, Copenhagen, Madrid, Paris change
11:00 - 12:50 | Formalized mathematicsCPP at Belvédère Chair(s): Marie Kerjean CNRS, Université Sorbonne Paris Nord, Filippo Alberto Edoardo Nuccio Mortarino Majno di Capriglio Inria, Université Jean Monnet Saint-Étienne | ||
11:00 22mTalk | Bar Inductive Predicates for Constructive Algebra in Rocq CPP Dominique Larchey-Wendling Université de Lorraine, CNRS, LORIA DOI Pre-print | ||
11:22 22mTalk | Computing Solutions for Systems of Multivariate Ordinary Differential Equations in Rocq CPP Holger Thies Kyoto University | ||
11:44 22mTalk | Cylindrical Algebraic Decomposition in Coq/Rocq CPP Quentin Vermande Université Côte d'Azur, Inria | ||
12:06 22mTalk | Adhesive Category Theory for Graph Rewriting in Rocq CPP | ||
12:28 22mTalk | Formalizing polynomial laws and the universal divided power algebra CPP | ||
