Skip to content

Commit

Permalink
title/abstract for my upcoming talk
Browse files Browse the repository at this point in the history
  • Loading branch information
cangiuli committed Dec 4, 2023
1 parent 4fcd0e6 commit 3ef3ed6
Showing 1 changed file with 13 additions and 2 deletions.
15 changes: 13 additions & 2 deletions _posts/fl23/2023-12-06-angiuli.markdown
Original file line number Diff line number Diff line change
@@ -1,6 +1,6 @@
---
layout: post
title: "TBA"
title: "Universe Hierarchies and (Generalized) Universe Polymorphism"
authors: "Carlo Angiuli"
date: 2023-12-06 11:15:00
categories: Angiuli Fall2023
Expand All @@ -14,4 +14,15 @@ categories: Angiuli Fall2023

## Abstract

TBA
Dependent type theory expresses type dependency and quantification in terms of a
hierarchy of _type universes_ whose elements are other types. In this talk, I
will motivate universe hierarchies by discussing how they resolve paradoxes in
naive set theory. Next, I will discuss a few mechanisms for _universe
polymorphism_ implemented in proof assistants to avoid code duplication.

Finally, I will talk about joint work with Favonia and Reed Mullanix ("An
Order-Theoretic Analysis of Universe Polymorphism", POPL 2023) in which we
formulate general notions of universe hierarchies and universe polymorphism,
give some examples of exotic but consistent universe hierarchies, and prove that
any universe-polymorphic type theory can be presented via McBride's "crude but
effective stratification."

0 comments on commit 3ef3ed6

Please sign in to comment.