Coming to Terms: Proof Theory Extended to Definite Descriptions and other Terms

ExtenDD integrates proof theory and complex terms by developing formal theories of definite descriptions and enhancing sequent calculus, impacting automated deduction and philosophy of language.

Subsidie
€ 1.629.775
2022

Projectdetails

Introduction

The project is concerned with two areas which so far have rarely come together: complex terms and proof theory. ExtenDD focuses on definite descriptions as the most important and troublesome singular terms and on sequent calculus and its generalizations as the most important tool of modern proof theory.

Historical Context

Since Russell's 'On Denoting', regarded as a paradigm of analytic philosophy, definite descriptions occupy a central place in philosophical research and many deep and detailed studies have been carried out. The second half of the 20th century saw the development of new approaches to this phenomenon based on non-classical logics, in particular free logic in which, contrary to Frege's and Russell's classical logic, it is not assumed that every term refers.

Research Gap

Yet despite the long history of research into definite descriptions, a paradigm of formal logic has so far rarely been applied to them: proof theory. The methods developed by Gentzen, in particular those relating to his sequent calculus, provide the means for the deepest study of proofs and their properties.

Current Limitations

Yet only a small effort has so far been put into the adequate treatment of definite descriptions in this framework. The same counts for other complex singular terms such as set abstracts and number operators. ExtenDD fills this important gap in research.

Objectives

Applying the methods of proof theory to definite descriptions is profitable to both sides. Competing theories of definite descriptions and complex terms in general, their advantages and shortcomings, are shown in a new light.

Challenges and Solutions

The behaviour of complex terms needs subtle syntactical analysis and requires enriching the toolkit of proof theory. ExtenDD deals with both challenges:

  1. It develops formal theories of definite descriptions.
  2. It modifies the machinery of proof theory to cover new areas of application.

Impact

The realization of ExtenDD affects significantly the field of proof theory, automated deduction, and philosophy of language.

Financiële details & Tijdlijn

Financiële details

Subsidiebedrag€ 1.629.775
Totale projectbegroting€ 1.629.775

Tijdlijn

Startdatum1-10-2022
Einddatum30-9-2027
Subsidiejaar2022

Partners & Locaties

Projectpartners

  • UNIWERSYTET LODZKIpenvoerder

Land(en)

Poland

Vergelijkbare projecten binnen European Research Council

ERC Advanced...

Formalisation of Constructive Univalent Type Theory

The project aims to explore the correspondence between dependent type theory and homotopy theory to develop new mathematical foundations and enhance proof systems for complex software and proofs.

€ 2.499.776
ERC Consolid...

Logic and Automata over Sequences with Data

The project aims to overcome undecidability in automata theory over infinite alphabets by developing new decidable models and algorithms for analyzing data languages, with applications in graph databases, program verification, and machine learning.

€ 1.998.956
ERC Starting...

Generalisation into sentence and predicate positions

This project aims to systematically investigate and develop formal tools for higher-order generalisation methods, impacting foundational theories across mathematics, logic, and philosophy.

€ 1.493.715
ERC Consolid...

Higher Observational Type Theory

This project aims to create an innovative type theory that simplifies homotopy type theory by defining equality through computation, enhancing mathematical formalization and software verification.

€ 1.897.375
ERC Advanced...

Local-to-global Expansion and PCPs

This project aims to advance the study of Probabilistically Checkable Proofs using high-dimensional expansion theory to develop simpler PCP constructions and enhance local-to-global encoding understanding.

€ 2.105.840