An Intuitionistic Set-theoretical Model of Fully Dependent CCω

10/23/2020
by   Masahiro Sato, et al.
0

Werner's set-theoretical model is one of the simplest models of CIC. It combines a functional view of predicative universes with a collapsed view of the impredicative sort Prop. However this model of Prop is so coarse that the principle of excluded middle holds. Following our previous work, we interpret Prop into a topological space (a special case of Heyting algebra) to make the model more intuitionistic without sacrificing simplicity. We improve on that work by providing a full interpretation of dependent product types, using Alexandroff spaces. We also extend our approach to inductive types by adding support for lists.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 1

page 2

page 3

page 4

02/08/2018

Impredicative Encodings of (Higher) Inductive Types

Postulating an impredicative universe in dependent type theory allows Sy...
03/16/2021

The Agda Universal Algebra Library, Part 2: Structure

The Agda Universal Algebra Library (UALib) is a library of types and pro...
11/15/2019

Constructing Infinitary Quotient-Inductive Types

This paper introduces an expressive class of quotient-inductive types, c...
02/11/2021

The Univalence Principle

The Univalence Principle is the statement that equivalent mathematical s...
03/29/2021

A simpler encoding of indexed types

In functional programming languages, generalized algebraic data types (G...
10/09/2019

Probability, valuations, hyperspace: Three monads on Top and the support as a morphism

We consider three monads on Top, the category of topological spaces, whi...
This week in AI

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