Skip to main content
Weiter zur Homepage der Europäischen Kommission (öffnet in neuem Fenster)
Deutsch de
CORDIS - Forschungsergebnisse der EU
CORDIS

Formalisation of Constructive Univalent Type Theory

Projektbeschreibung

Auf neue Art mathematische Objekte betrachten – bessere interaktive Theorembeweise führen

Während das automatisierte Beweisen mathematischer Theoreme nicht mathematisch Bewanderten unhaltbar erscheinen mag, wurden auf den Gebieten der Mathematik und Informatik große Fortschritte erzielt, die uns diesem Geschehen relativ nahe bringen. Der interaktive Theorembeweis bezieht sich auf den Prozess, bei dem ein Mensch und ein Computer zusammenarbeiten, um einen formalen Beweis zu erbringen. Er diente auch bereits der Überprüfung der Korrektheit von Software. Das EU-finanzierte Projekt ForCUTT plant die Entwicklung einer neuen Betrachtungsweise mathematischer Objekte, die dem Entwurf zukunftssicherer Systeme zugrunde liegen könnte. Es würde hier die Möglichkeiten erweitern, hochgradig modulare und komplexe mathematische Beweise und Softwaresysteme zu meistern.

Ziel

There has been in the past 15 years remarkable achievements in the field of interactive theorem proving, both for
checking complex software and checking non trivial mathematical proofs.
For software correctness, X. Leroy (INRIA and College de France)
has been leading since 2006 the CompCert project, with a fully verified C compiler.
For mathematical proofs, these systems could handle complex arguments,
such as the proof of the 4 color theorem or the formal proof of Feit-Thompson Theorem
More recently, the Xena project, lead by K. Buzzard, is developing a large library of mathematical facts, and
has been able to help the mathematician P. Scholze (field medalist 2018) to check a highly non trivial proof.

All these examples have been carried out in systems based on the formalism of dependent type theory, and
on early work of the PI. In parallel to these works, also around 15 years ago,
a remarkable and unexpected correspondance was discovered between this formalism
and the abstract study of homotopy theory and higher categorical structures.
A special year 2012-2013 at the Institute of Advance Study (Princeton) was organised by
the late V. Voevodsky (field medalist 2002, Princeton), S. Awodey (CMU) and the PI.
Preliminary results indicate that this research direction is productive,
both for the understanding of dependent type systems and higher category theory, and suggest several crucial
open questions. The objective of this proposal is to analyse these questions, with the ultimate goal
of formulating a new way to look at mathematical objects and potentially a new foundation of mathematics.
This could in turn be crucial for the design of future proof systems able to handle complex highly modular
software systems and mathematical proofs.

Wissenschaftliches Gebiet (EuroSciVoc)

Schlüsselbegriffe

Programm/Programme

Thema/Themen

Finanzierungsplan

HORIZON-ERC - HORIZON ERC Grants

Alle im Rahmen dieses Finanzierungsinstruments finanzierten Projekte anzeigen

Aufforderung zur Vorschlagseinreichung

(öffnet in neuem Fenster) ERC-2021-ADG

Alle im Rahmen dieser Aufforderung zur Einreichung von Vorschlägen finanzierten Projekte anzeigen

Gastgebende Einrichtung

GOETEBORGS UNIVERSITET
Netto-EU-Beitrag
€ 2 499 776,00
Adresse
VASAPARKEN
405 30 Goeteborg
Schweden
Region
Södra Sverige Västsverige Västra Götalands län
Aktivitätstyp
Higher or Secondary Education Establishments
Links
Gesamtkosten
€ 2 499 776,25

Begünstigte (1)