Parametricity and Semi-Cubical Types

05/18/2021
by   Hugo Moeneclaey, et al.
0

We construct a model of type theory enjoying parametricity from an arbitrary one. A type in the new model is a semi-cubical type in the old one, illustrating the correspondence between parametricity and cubes. Our construction works not only for parametricity, but also for similar interpretations of type theory and in fact similar interpretations of any generalized algebraic theory. To be precise we consider a functor forgetting unary operations and equations defining them recursively in a generalized algebraic theory. We show that it has a right adjoint. We use techniques from locally presentable category theory, as well as from quotient inductive-inductive types.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 1

page 2

page 3

page 4

04/08/2022

About Opposition and Duality in Paraconsistent Type Theory

A paraconsistent type theory (an extension of a fragment of intuitionist...
02/23/2019

Algebraic Type Theory and Universe Hierarchies

It is commonly believed that algebraic notions of type theory support on...
02/11/2022

An inductive-recursive universe generic for small families

We show that it is possible to construct a universe in all Grothendieck ...
01/25/2022

Structured Handling of Scoped Effects: Extended Version

Algebraic effects offer a versatile framework that covers a wide variety...
10/07/2019

Stable factorization from a fibred algebraic weak factorization system

We present a construction of stable diagonal factorizations, used to def...
12/28/2021

From Semantics to Types: the Case of the Imperative lambda-Calculus

We propose an intersection type system for an imperative lambda-calculus...
08/04/2020

Domain Theory in Constructive and Predicative Univalent Foundations

We develop domain theory in constructive univalent foundations without V...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.