Contextual Algebraic Theories: Generic Boilerplate beyond Abstraction (Extended Abstract)
Menkar, a proof-assistant for multimodal dependent type theory (MTT), got stuck among other things under the weight of boilerplate code. Allais et al. have developed a very effective generic programming technique for dealing with boilerplate in second-order multisorted algebraic theories (SOMATs) – simple type systems where contexts are lists of types – and Fiore and Szamozvancev provide a categorical/algebraic foundation for this technique. We generalize SOMATs as far as our imagination and the techniques used allow, and propose contextual multisorted algebraic theories (CMATs) as a central concept in a generic programming technique which aims to also support multimodal simple type theory (MSTT), dual-context systems and systems with context exponentiation and an amazing right adjoint.
I am a postdoctoral fellow of the Research Foundation - Flanders (FWO) at imec-DistriNet, KU Leuven, Belgium. I obtained my PhD at this same university in August 2020, and have subsequently worked for 1 year at VUB.
Most of my research is about dependent type theory. There, I am interested in the theory and implementation of modal and presheaf type theory (particularly directed type theory), a quest which also led me to an interest in general syntactic aspects of type theory. I am also fascinated by the question of how to reason about side-effects in dependent type theory. Furthermore, I have been involved in a line of research on categorifying secure compilation.
Sun 11 SepDisplayed time zone: Belgrade, Bratislava, Budapest, Ljubljana, Prague change
09:00 - 10:30 | TyDe 1TyDe at Club CD Chair(s): Hsiang-Shang ‘Josh’ Ko Institute of Information Science, Academia Sinica | ||
09:00 18mFull-paper | A Hoare-Logic Style Refinement Types FormalisationVirtual TyDe Zilin Chen UNSW Sydney Link to publication DOI | ||
09:18 18mFull-paper | Computing with Generic Trees in Agda TyDe | ||
09:36 18mShort-paper | Contextual Algebraic Theories: Generic Boilerplate beyond Abstraction (Extended Abstract) TyDe Andreas Nuyts KU Leuven, Belgium Link to publication | ||
09:54 18mShort-paper | Provingly Correct Optimisations on Intrinsically Typed Expressions (Extended Abstract) TyDe Matthias Heinzel Utrecht University Pre-print | ||
10:12 18mFull-paper | Structural Refinement Types TyDe David Binder University of Tübingen, Ingo Skupin University of Tübingen, David Läwen University of Tübingen, Germany, Klaus Ostermann University of Tübingen Pre-print |