Mechanizing Principia Logico-Metaphysica in Functional Type Theory

11/16/2017
by   Daniel Kirchner, et al.
0

Principia Logico-Metaphysica proposes a foundational logical theory for metaphysics, mathematics, and the sciences. It contains a canonical development of Abstract Object Theory [AOT], a metaphysical theory (inspired by ideas of Ernst Mally, formalized by Zalta) that differentiates between ordinary and abstract objects. This article reports on recent work in which AOT has been successfully represented and partly automated in the proof assistant system Isabelle/HOL. Initial experiments within this framework reveal a crucial but overlooked fact: a deeply-rooted and known paradox is reintroduced in AOT when the logic of complex terms is simply adjoined to AOT's specially-formulated comprehension principle for relations. This result constitutes a new and important paradox, given how much expressive and analytic power is contributed by having the two kinds of complex terms in the system. Its discovery is the highlight of our joint project and provides strong evidence for a new kind of scientific practice in philosophy, namely, computational metaphysics. Our results were made technically possible by a suitable adaptation of Benzmüller's metalogical approach to universal reasoning by semantically embedding theories in classical higher-order logic. This approach enables the fruitful reuse of state-of-the-art higher-order proof assistants, such as Isabelle/HOL, for mechanizing and experimentally exploring challenging logics and theories such as AOT. Our results also provide a fresh perspective on the question of whether relational type theory or functional type theory better serves as a foundation for logic and metaphysics.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/23/2019

Harnessing Higher-Order (Meta-)Logic to Represent and Reason with Complex Ethical Theories

An ambitious explicit ethical theory, Gewirth's Principle of Generic Con...
research
09/03/2021

A Survey of the Proof-Theoretic Foundations of Logic Programming

Several formal systems, such as resolution and minimal model semantics, ...
research
08/29/2023

Conservativity of Type Theory over Higher-order Arithmetic

We investigate how much type theory is able to prove about the natural n...
research
07/02/2020

Higher-order Logic as Lingua Franca – Integrating Argumentative Discourse and Deep Logical Analysis

We present an approach towards the deep, pluralistic logical analysis of...
research
07/12/2022

Abstraction Logic: A New Foundation for (Computer) Mathematics

Abstraction logic is a new logic, serving as a foundation of mathematics...
research
10/05/2022

Denotational semantics of general store and polymorphism

We contribute the first denotational semantics of polymorphic dependent ...
research
07/27/2017

Providing Self-Aware Systems with Reflexivity

We propose a new type of self-aware systems inspired by ideas from highe...

Please sign up or login with your details

Forgot password? Click here to reset