idris-ct: A Library to do Category Theory in Idris
Logic in Computer Science
2020-09-16 v2 Category Theory
Abstract
We introduce idris-ct, a Idris library providing verified type definitions of categorical concepts.idris-ct strives to be a bridge between academy and industry, catering both to category theorists who want to implement and try their ideas in a practical environment and to businesses and engineers who care about formalization with category theory: It is inspired by similar libraries developed for theorem proving but remains very practical, being aimed at software production in business. Nevertheless, the use of dependent types allows for a formally correct implementation of categorical concepts, so that guarantees can be made on software properties.
Keywords
Cite
@article{arxiv.1912.06191,
title = {idris-ct: A Library to do Category Theory in Idris},
author = {Fabrizio Genovese and Alex Gryzlov and Jelle Herold and Andre Knispel and Marco Perone and Erik Post and André Videla},
journal= {arXiv preprint arXiv:1912.06191},
year = {2020}
}
Comments
In Proceedings ACT 2019, arXiv:2009.06334