DeepAI AI Chat
Log In Sign Up

An Intuitionistic Set-theoretical Model of Fully Dependent CCω

by   Masahiro Sato, et al.

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.


page 1

page 2

page 3

page 4


Impredicative Encodings of (Higher) Inductive Types

Postulating an impredicative universe in dependent type theory allows Sy...

The Agda Universal Algebra Library, Part 2: Structure

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

The Univalence Principle

The Univalence Principle is the statement that equivalent mathematical s...

Computing Cohomology Rings in Cubical Agda

In Homotopy Type Theory, cohomology theories are studied synthetically u...

Types of Stickiness in BHV Phylogenetic Tree Spaces and Their Degree

It has been observed that the sample mean of certain probability distrib...

A computational interpretation of Zorn's lemma

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