Coursera Flash Sale
40% Off Coursera Plus for 3 Months!
Grab it
Watch this 21-minute conference presentation from CPP 2026 that explores the design and implementation of a Rocq library for adhesive categories using Hierarchy Builder. Learn how researchers from ENS Lyon developed two complementary hierarchies - one for categories ranging from basic categories to adhesive categories, and another for morphisms including isomorphisms, monomorphisms, and regular monomorphisms. Discover the formalization of fundamental categorical concepts such as pullbacks and equalizers, along with results specific to adhesive categories. Examine the implementation of two central theorems in categorical graph rewriting theory: the Church-Rosser theorem and the concurrency theorem. Explore practical instances including categories of types, finite types, simple graphs, and presheaves. Gain insights into the design decisions made during development and understand how Hierarchy Builder was utilized in this formalization work, providing a comprehensive foundation for categorical graph rewriting in the Rocq proof assistant.
