Objetivo
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.
Ámbito científico (EuroSciVoc)
CORDIS clasifica los proyectos con EuroSciVoc, una taxonomía plurilingüe de ámbitos científicos, mediante un proceso semiautomático basado en técnicas de procesamiento del lenguaje natural. Véas: El vocabulario científico europeo..
CORDIS clasifica los proyectos con EuroSciVoc, una taxonomía plurilingüe de ámbitos científicos, mediante un proceso semiautomático basado en técnicas de procesamiento del lenguaje natural. Véas: El vocabulario científico europeo..
Para utilizar esta función, debe iniciar sesión o registrarse
Programa(s)
Programas de financiación plurianuales que definen las prioridades de la UE en materia de investigación e innovación.
Programas de financiación plurianuales que definen las prioridades de la UE en materia de investigación e innovación.
Tema(s)
Las convocatorias de propuestas se dividen en temas. Un tema define una materia o área específica para la que los solicitantes pueden presentar propuestas. La descripción de un tema comprende su alcance específico y la repercusión prevista del proyecto financiado.
Las convocatorias de propuestas se dividen en temas. Un tema define una materia o área específica para la que los solicitantes pueden presentar propuestas. La descripción de un tema comprende su alcance específico y la repercusión prevista del proyecto financiado.
Convocatoria de propuestas
Procedimiento para invitar a los solicitantes a presentar propuestas de proyectos con el objetivo de obtener financiación de la UE.
Datos no disponibles
Procedimiento para invitar a los solicitantes a presentar propuestas de proyectos con el objetivo de obtener financiación de la UE.
Régimen de financiación
Régimen de financiación (o «Tipo de acción») dentro de un programa con características comunes. Especifica: el alcance de lo que se financia; el porcentaje de reembolso; los criterios específicos de evaluación para optar a la financiación; y el uso de formas simplificadas de costes como los importes a tanto alzado.
Régimen de financiación (o «Tipo de acción») dentro de un programa con características comunes. Especifica: el alcance de lo que se financia; el porcentaje de reembolso; los criterios específicos de evaluación para optar a la financiación; y el uso de formas simplificadas de costes como los importes a tanto alzado.
Coordinador
412 96 Göteborg
Suecia
Los costes totales en que ha incurrido esta organización para participar en el proyecto, incluidos los costes directos e indirectos. Este importe es un subconjunto del presupuesto total del proyecto.