Skip to main content
Vai all'homepage della Commissione europea (si apre in una nuova finestra)
italiano italiano
CORDIS - Risultati della ricerca dell’UE
CORDIS
Contenuto archiviato il 2024-05-27

Computer-Assisted Reasoning Based on Type Theory

Obiettivo

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.

Campo scientifico (EuroSciVoc)

CORDIS classifica i progetti con EuroSciVoc, una tassonomia multilingue dei campi scientifici, attraverso un processo semi-automatico basato su tecniche NLP. Cfr.: https://op.europa.eu/it/web/eu-vocabularies/euroscivoc.

È necessario effettuare l’accesso o registrarsi per utilizzare questa funzione

Programma(i)

Programmi di finanziamento pluriennali che definiscono le priorità dell’UE in materia di ricerca e innovazione.

Argomento(i)

Gli inviti a presentare proposte sono suddivisi per argomenti. Un argomento definisce un’area o un tema specifico per il quale i candidati possono presentare proposte. La descrizione di un argomento comprende il suo ambito specifico e l’impatto previsto del progetto finanziato.

Invito a presentare proposte

Procedura per invitare i candidati a presentare proposte di progetti, con l’obiettivo di ricevere finanziamenti dall’UE.

Dati non disponibili

Meccanismo di finanziamento

Meccanismo di finanziamento (o «Tipo di azione») all’interno di un programma con caratteristiche comuni. Specifica: l’ambito di ciò che viene finanziato; il tasso di rimborso; i criteri di valutazione specifici per qualificarsi per il finanziamento; l’uso di forme semplificate di costi come gli importi forfettari.

THN - Thematic network contracts

Coordinatore

UNIVERSITY OF DURHAM
Contributo UE
Nessun dato
Indirizzo
UNIVERSITY OFFICE
DH1 3HP DURHAM
Regno Unito

Mostra sulla mappa

Costo totale

I costi totali sostenuti dall’organizzazione per partecipare al progetto, compresi i costi diretti e indiretti. Questo importo è un sottoinsieme del bilancio complessivo del progetto.

Nessun dato

Partecipanti (16)

Il mio fascicolo 0 0