DeepAI AI Chat
Log In Sign Up

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

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...
02/11/2021

The Univalence Principle

The Univalence Principle is the statement that equivalent mathematical s...
12/08/2022

Computing Cohomology Rings in Cubical Agda

In Homotopy Type Theory, cohomology theories are studied synthetically u...
04/11/2023

Types of Stickiness in BHV Phylogenetic Tree Spaces and Their Degree

It has been observed that the sample mean of certain probability distrib...
01/10/2020

A computational interpretation of Zorn's lemma

We give a computational interpretation to an abstract instance of Zorn's...