ICFP 2024 (series) / TyDe 2024 (series) / TyDe 2024 /
First-class Algebraic Presentations with Elaborator Reflection (Extended Abstract)
Fri 6 Sep 2024 14:22 - 14:45 at Orange 1 - Dependent types
We present a library for the ergonomic creation, manipulation, and use of first-order algebras. We do not rely on hard-coded syntactic support for our embedded language. Instead, we use metaprogramming to provide syntactic sugar for creating and using user-definable deeply-embedded first-order algebras.
We manipulate Idris 2 syntax with elaborator reflection at compile-time. We reinterpret the syntax with non-standard semantics, to provide utilities for creating, and writing terms in, user-defined algebras. We show how to use this to evaluate in an algebra internally to a category.
(tyde24-final35.pdf) | 407KiB |
Fri 6 SepDisplayed time zone: Amsterdam, Berlin, Bern, Rome, Stockholm, Vienna change
Fri 6 Sep
Displayed time zone: Amsterdam, Berlin, Bern, Rome, Stockholm, Vienna change
14:00 - 15:30 | |||
14:00 22mTalk | Modal Mu-Calculus for Free in Agda TyDe | ||
14:22 22mTalk | First-class Algebraic Presentations with Elaborator Reflection (Extended Abstract) TyDe File Attached | ||
14:45 22mTalk | Normalizable types TyDe Stefan Monnier Université de Montréal | ||
15:07 22mTalk | Intrinsically Typed Syntax, a Logical Relation, and the Scourge of the Transfer Lemma TyDe Hannes Saffrich University of Freiburg, Peter Thiemann University of Freiburg, Germany, Marius Weidner University of Freiburg |