Options
Category Theory in Isabelle/HOL as a Basis for Meta-logical Investigation
Benzmüller, Christoph; Bayer, Jonas; Gonus, Aleksey; u. a. (2023): Category Theory in Isabelle/HOL as a Basis for Meta-logical Investigation, in: arXiv, S. 1–16, doi: 10.48550/ARXIV.2306.09074.
Faculty/Chair:
Author:
Publisher Information:
Year of publication:
2023
Pages:
Language:
English
Abstract:
This paper presents meta-logical investigations based on category theory using the proof assistant Isabelle/HOL. We demonstrate the potential of a free logic based shallow semantic embedding of category theory by providing a formalization of the notion of elementary topoi. Additionally, we formalize symmetrical monoidal closed categories expressing the denotational semantic model of intuitionistic multiplicative linear logic. Next to these meta-logical-investigations, we contribute to building an Isabelle category theory library, with a focus on ease of use in the formalization beyond category theory itself. This work paves the way for future formalizations based on category theory and demonstrates the power of automated reasoning in investigating meta-logical questions.
GND Keywords: ; ; ; ; ; ;
Mathematische Logik
Kategorientheorie
Beweisassistent
Mathematische Methode
Einbettung <Mathematik>
Isabelle <Programm>
HOL
Keywords: ; ; ; ;
Formalization of mathematics
Category theory
Proof assistants
Formal methods
Shallow embeddings
DDC Classification:
RVK Classification:
Type:
Preprint
Activation date:
June 20, 2023
Versioning
Question on publication
Permalink
https://fis.uni-bamberg.de/handle/uniba/59804