Objective
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.
Fields of science (EuroSciVoc)
CORDIS classifies projects with EuroSciVoc, a multilingual taxonomy of fields of science, through a semi-automatic process based on NLP techniques. See: The European Science Vocabulary.
CORDIS classifies projects with EuroSciVoc, a multilingual taxonomy of fields of science, through a semi-automatic process based on NLP techniques. See: The European Science Vocabulary.
You need to log in or register to use this function
Programme(s)
Multi-annual funding programmes that define the EU’s priorities for research and innovation.
Multi-annual funding programmes that define the EU’s priorities for research and innovation.
Topic(s)
Calls for proposals are divided into topics. A topic defines a specific subject or area for which applicants can submit proposals. The description of a topic comprises its specific scope and the expected impact of the funded project.
Calls for proposals are divided into topics. A topic defines a specific subject or area for which applicants can submit proposals. The description of a topic comprises its specific scope and the expected impact of the funded project.
Call for proposal
Procedure for inviting applicants to submit project proposals, with the aim of receiving EU funding.
Data not available
Procedure for inviting applicants to submit project proposals, with the aim of receiving EU funding.
Funding Scheme
Funding scheme (or “Type of Action”) inside a programme with common features. It specifies: the scope of what is funded; the reimbursement rate; specific evaluation criteria to qualify for funding; and the use of simplified forms of costs like lump sums.
Funding scheme (or “Type of Action”) inside a programme with common features. It specifies: the scope of what is funded; the reimbursement rate; specific evaluation criteria to qualify for funding; and the use of simplified forms of costs like lump sums.
Coordinator
412 96 Göteborg
Sweden
The total costs incurred by this organisation to participate in the project, including direct and indirect costs. This amount is a subset of the overall project budget.