Skip to main content
Weiter zur Homepage der Europäischen Kommission (öffnet in neuem Fenster)
Deutsch Deutsch
CORDIS - Forschungsergebnisse der EU
CORDIS
Inhalt archiviert am 2024-05-27

Computer-Assisted Reasoning Based on Type Theory

Ziel

The subject of this project is Computer-Assisted Formal Reasoning, an area of vital concern for industry. The aim of our research activities is to develop the technology of formal reasoning based on Type Theory by improving the languages and tools of reasoning and by applying the technology in several domains such as programming languages, certified software, and formalisation of mathematics. The proposal is based on strong collaboration and achievements in three successful European projects (ESPRIT BRA and Working Group), in which we have built several computer systems for proof development and used them in applications. Our consortium defines the state of the art in type theory and its applications. The proposed Working Group is essential to keep our community together so that the sites doing related and complementary work can continue to collaborate fruitfully. The subject of this project is Computer-Assisted Formal Reasoning, an area of vital concern for industry. The aim of our research activities is to develop the technology of formal reasoning based on Type Theory by improving the languages and tools of reasoning and by applying the technology in several domains such as programming languages, certified software, and formalisation of mathematics. The proposal is based on strong collaboration and achievements in three successful European projects (ESPRIT BRA and Working Group), in which we have built several computer systems for proof development and used them in applications. Our consortium defines the state of the art in type theory and its applications. The proposed Working Group is essential to keep our community together so that the sites doing related and complementary work can continue to collaborate fruitfully.

OBJECTIVES
The subject of this project is Computer-Assisted Formal Reasoning, an area of vital concern for industry. Our research aims to develop the technology of formal reasoning based on Type Theory. In past EU projects (ESPRIT BRA and Working Group) we have made significant progress in developing type theory and tools for formal reasoning. These have been successfully used in applications, but have been limited by lack of adequate support for some aspects of formal reasoning. We will now focus on: raising tee level of formal discourse, improving our formal vernacular and implementations to capture more of the richness of conventional mathematical language, and applications which test the utility of the formal vernacular in areas that have defied adequate formal treatment to date.

DESCRIPTION OF WORK
Our research themes may be classified into two broad areas: raising the level of formal discourse, and applications of the improved formal vernacular to domains of interest. These areas are mutually supporting: existing applications of computer aided proof are limited by expressiveness of the formal vernacular, and utility of a formal vernacular can only be determined in practice, through applications.

Raising the level of formal discourse will be addressed in four ways:
- Proof in the large: Structuring mathematical knowledge and the process of formal development to support building, maintenance and use of an ever expanding base of formal knowledge;
-Automation: Large parts of most proofs can be mechanically filled in once a user has given the main steps;
-User interfaces: Current user interfaces lack the freedom of pencil and paper, but improved interfaces could provide much assistance that pencil and paper cannot, for both novice and skilled users;
-Mathematical vernacular: Other spects of mathematical discourse, especially representation of informal ideas in the formal language.

Application areas of special interest include:
-Formal mathematics: Building libraries of abstract mathematics to support all kinds of formal reasoning. Interactive mathematical "textbooks" based on such libraries is a challenging application;
-Programming languages and certified software: Work by our community has contributed to formal understanding of widely used languages (e.g. Java) and commercially important software (e.g. security protocols). Programme extraction from proofs, and programming directly with dependent types are other approaches to certified software, ideally suited for type theory tools.

Wissenschaftliches Gebiet (EuroSciVoc)

CORDIS klassifiziert Projekte mit EuroSciVoc, einer mehrsprachigen Taxonomie der Wissenschaftsbereiche, durch einen halbautomatischen Prozess, der auf Verfahren der Verarbeitung natürlicher Sprache beruht. Siehe: Das European Science Vocabulary.

Sie müssen sich anmelden oder registrieren, um diese Funktion zu nutzen

Programm/Programme

Mehrjährige Finanzierungsprogramme, in denen die Prioritäten der EU für Forschung und Innovation festgelegt sind.

Thema/Themen

Aufforderungen zur Einreichung von Vorschlägen sind nach Themen gegliedert. Ein Thema definiert einen bestimmten Bereich oder ein Gebiet, zu dem Vorschläge eingereicht werden können. Die Beschreibung eines Themas umfasst seinen spezifischen Umfang und die erwarteten Auswirkungen des finanzierten Projekts.

Aufforderung zur Vorschlagseinreichung

Verfahren zur Aufforderung zur Einreichung von Projektvorschlägen mit dem Ziel, eine EU-Finanzierung zu erhalten.

Daten nicht verfügbar

Finanzierungsplan

Finanzierungsregelung (oder „Art der Maßnahme“) innerhalb eines Programms mit gemeinsamen Merkmalen. Sieht folgendes vor: den Umfang der finanzierten Maßnahmen, den Erstattungssatz, spezifische Bewertungskriterien für die Finanzierung und die Verwendung vereinfachter Kostenformen wie Pauschalbeträge.

THN - Thematic network contracts

Koordinator

UNIVERSITY OF DURHAM
EU-Beitrag
Keine Daten
Adresse
UNIVERSITY OFFICE
DH1 3HP DURHAM
Vereinigtes Königreich

Auf der Karte ansehen

Gesamtkosten

Die Gesamtkosten, die dieser Organisation durch die Beteiligung am Projekt entstanden sind, einschließlich der direkten und indirekten Kosten. Dieser Betrag ist Teil des Gesamtbudgets des Projekts.

Keine Daten

Beteiligte (16)

Mein Booklet 0 0