APLAS 2024
Tue 22 - Fri 25 October 2024 Kyoto
Tue 22 Oct 2024 11:00 - 11:30 at Yamauchi Hall - Type theory and Semantic Frameworks Chair(s): Oleg Kiselyov

Algebraic theories with dependency between sorts form the structural core of Martin-Löf type theory and similar systems. Their denotational semantics are typically studied using categorical techniques; many different categorical structures have been introduced to model them (contextual categories, categories with families, display map categories, etc.) Comparisons of these models are scattered throughout the literature, and a detailed, big-picture analysis of their relationships has been lacking.

We aim to provide a clear and comprehensive overview of the relationships between as many such models as possible. Specifically, we take comprehension categories as a unifying language, and show how almost all established notions of model embed as sub-2-categories (usually full) of the 2-category of comprehension categories.

Tue 22 Oct

Displayed time zone: Osaka, Sapporo, Tokyo change

11:00 - 12:30
Type theory and Semantic FrameworksResearch Papers at Yamauchi Hall
Chair(s): Oleg Kiselyov Tohoku University
11:00
30m
Talk
Comparing semantic frameworks of dependently-sorted algebraic theories
Research Papers
Benedikt Ahrens Delft University of Technology, Peter Lefanu Lumsdaine Stockholm University, Paige Randall North Utrecht University
11:30
30m
Talk
Random-access lists, from EE to FP
Research Papers
Pierre-Evariste Dagand IRIF / CNRS , Titouan Quennet Université Paris Cité, CNRS, IRIF
12:00
30m
Talk
Generic Reasoning of the Locally Nameless Representation
Research Papers
Yicheng Ni Shanghai Jiao Tong University, Yuting Wang Shanghai Jiao Tong University