Axiomatizing Category Theory in Free Logic

09/06/2016
by   Christoph Benzmüller, et al.
0

Starting from a generalization of the standard axioms for a monoid we present a stepwise development of various, mutually equivalent foundational axiom systems for category theory. Our axiom sets have been formalized in the Isabelle/HOL interactive proof assistant, and this formalization utilizes a semantically correct embedding of free logic in classical higher-order logic. The modeling and formal analysis of our axiom sets has been significantly supported by series of experiments with automated reasoning tools integrated with Isabelle/HOL. We also address the relation of our axiom systems to alternative proposals from the literature, including an axiom set proposed by Freyd and Scedrov for which we reveal a technical issue (when encoded in free logic where free variables range over defined and undefined objects): either all operations, e.g. morphism composition, are total or their axiom system is inconsistent. The repair for this problem is quite straightforward, however.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/08/2018

The Higher-Order Prover Leo-III

The automated theorem prover Leo-III for classical higher-order logic wi...
research
02/08/2018

The Higher-Order Prover Leo-III (Extended Version)

The automated theorem prover Leo-III for classical higher-order logic wi...
research
02/14/2023

From ATL to Stit

I present a technical embedding of alternating-time temporal logic into ...
research
06/15/2023

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

This paper presents meta-logical investigations based on category theory...
research
05/29/2023

The category of MSO transductions

MSO transductions are binary relations between structures which are defi...
research
12/03/2021

An Impossible Asylum

In 1982, Raymond Smullyan published an article, "The Asylum of Doctor Ta...
research
02/20/2023

A modest proposal: explicit support for foundational pluralism

Whilst mathematicians assume classical reasoning principles by default t...

Please sign up or login with your details

Forgot password? Click here to reset