Obiettivo
Research objectives and content
Induction Many programming languages and proof development systems are based on powerful type theories with a mechanism for inductive definitions. In programming languages, the mechanism -pattern- matching- is powerful but the type systems are logically weak. In proof development systems, the type systems are logically strong -technically, with dependent types- but the mechanism for inductive definitions -elimination principles- is not powerful enough. I propose to remedy to this mistmatch and study pattern-matching in the context of dependently typed systems -with and without subtyping. Previous work by the applicant on congruence types and the theory of labels will be crucially used to define and study the suggested type theories.
Control Since 199O, many classical lambda calculi, enriching a typed lambda calculus with control oper- ators, have been studied in the literature and used to give a computationally meaningful interpretation of classical logic. One fundamental limitation of all these calculi is to be non-dependent. The question naturally arises whether the existing results scale up to systems of dependent types. A priori, the answer is far from obvious. Most of the afore cited syntaxes are tailored for non-dependent calculi and cannot be meaningfully extended to systems of dependent types. Besides, earlier work on the Calculus of Constructions has revealed anomalies with excluded middle in an impredicative type theory. Nevertheless, ongoing joint work with J. Hatcliff and M.H. S0rensen shows that it is possible to extend dependently typed systems, and more generally pure type systems, with a computationally meaningful classical operator. I propose to develop this line of work further. My main objectives are to provide a foundation for classical and computationally meaningful proof development systems and program extraction.
Training content (objective, benefit and expected impact)
The proposed research will enable me to deepen my knowledge in type theory, especially in the fields of induction and control. I will have ample opportunities to interact with the designers of proof development systems and to learn from the host institute expertise in theoretical and practical apsects of type theory.
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.: Il Vocabolario Scientifico Europeo.
CORDIS classifica i progetti con EuroSciVoc, una tassonomia multilingue dei campi scientifici, attraverso un processo semi-automatico basato su tecniche NLP. Cfr.: Il Vocabolario Scientifico Europeo.
È 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.
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.
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
Procedura per invitare i candidati a presentare proposte di progetti, con l’obiettivo di ricevere finanziamenti dall’UE.
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.
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.
Coordinatore
412 96 Göteborg
Svezia
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.