Skip to content

Read-only version: For security reasons, the Research Information System (FIS) has been temporarily replaced by this read-only version. All public content and full texts remain available; login, editing, submission and statistics are not available. Questions: fis@uni-bamberg.de

Home › Publications › Category Theory in Isabelle/HOL as a Basis for Meta-logical Investigation

Publication

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: Bamberg: Otto-Friedrich-Universität, S. 1–16.

Details

Faculty/Chair
Faculty/Professorship
Author
Bayer, Jonas
Gonus, Aleksey
Scott, Dana S.
Publisher Information
Otto-Friedrich-Universität : Bamberg
Year of publication
2023
Source/Other editions
arXiv (2023), S. 1-16 . - DOI: 10.48550/ARXIV.2306.09074
Year of first publication
2023
Language
English
Licence
URN
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
004 Computer science
510 Mathematics
RVK Classification
SK 130
Type
Preprint
URI
Activation date
2023-06-23

Permalink: https://fis.uni-bamberg.de/handle/uniba/59850 · Data as JSON · Cite: BibTeX · RIS

Data as of: 2026-11-16

Restricted read-only access: login, editing and submission are temporarily disabled.