paper

Formalizing Monoidal Categories and Actions for Syntax with Binders

arXiv:2307.16270

Abstract

We discuss some aspects of our work on the mechanization of syntax and semantics in the UniMath library, based on the proof assistant Coq. We focus on experiences where Coq (as a type-theoretic proof assistant with decidable typechecking) made us use more theory or helped us to see theory more clearly.

Abstract for a talk at CoqPL 2023, https://popl23.sigplan.org/details/CoqPL-2023-papers/7/Formalizing-Monoidal-Categories-and-Actions-for-Syntax-with-Binders

Formalizing Monoidal Categories and Actions for Syntax with Binders · wovepaper