Experience Implementing a Performant Category-Theory Library in Coq

29 Jan 2014 Jason Gross Adam Chlipala David I. Spivak

We describe our experience implementing a broad category-theory library in Coq. Category theory and computational performance are not usually mentioned in the same breath, but we have needed substantial engineering effort to teach Coq to cope with large categorical constructions without slowing proof script processing unacceptably... (read more)

PDF Abstract

Categories


  • CATEGORY THEORY
  • LOGIC IN COMPUTER SCIENCE