Petkovic Komel, A. (2022, May 20). The essence of elaboration [Conference Presentation]. Workshop on Syntax and Semantics of Type Thoery, Stockholm, Sweden. http://hdl.handle.net/20.500.12708/153774
E192-04 - Forschungsbereich Formal Methods in Systems Engineering
-
Date (published):
20-May-2022
-
Event name:
Workshop on Syntax and Semantics of Type Thoery
en
Event date:
20-May-2022 - 21-May-2022
-
Event place:
Stockholm, Sweden
-
Keywords:
Type Theory; Elaboration; Type Checking
en
Abstract:
When using type theories in proof assistants the full syntax can quickly become too verbose to handle. One common solution to this problem is to design two type theories: a fully annotated type theory which has good meta-theoretic properties, is suitable for algorithmic processing and resides in the kernel of the proof assistant, and an economic one for the users’ input. The two theories are linked by elaboration, a reconstruction of missing information that happens during, or in parallel with, type-checking.
In this talk we will take a look at the type-theoretic account of an elaboration map: a section of a “forgetful” type-theoretic transformation $r : S \to T$ from the fully annotated type theory S, which we will call standard type theory, to the economic one T, called a finitary type theory. This definition of elaboration map enjoys two important meta-theoretic properties: every finitary type theory has an elaboration map to a standard type theory and it satisfies a universal property, making it unique up-to judgemental equality. We will also consider algorithmic aspects of elaboration and relate it to type-checking.
This is joint work with Andrej Bauer.
en
Project title:
Automated Reasoning with Theories and Induction for Software Technologies: ERC Consolidator Grant 2020 (European Commission)
-
Research Areas:
Mathematical and Algorithmic Foundations: 40% Computer Science Foundations: 60%