# Stack Semantics of Type Theory

**Authors:** Thierry Coquand, Bassel Mannaa, Fabian Ruch

arXiv: 1701.02571 · 2017-04-21

## TL;DR

This paper introduces a stack-based model of dependent type theory with univalence and propositional truncation, demonstrating limitations on proving countable choice within this framework.

## Contribution

It generalizes the groupoid model by interpreting types as stacks, providing new insights into the semantics of type theory with univalence.

## Key findings

- Countable choice cannot be proved in the given type theory
- Models types as stacks, extending groupoid models
- Provides a new semantic framework for dependent type theory

## Abstract

We give a model of dependent type theory with one univalent universe and propositional truncation interpreting a type as a stack, generalising the groupoid model of type theory. As an application, we show that countable choice cannot be proved in dependent type theory with one univalent universe and propositional truncation.

## Full text

_Full body text omitted from this summary view._ Fetch the complete paper as Markdown: https://tomesphere.com/paper/1701.02571/full.md

## Figures

12 figures with captions in the complete paper: https://tomesphere.com/paper/1701.02571/full.md

## References

18 references — full list in the complete paper: https://tomesphere.com/paper/1701.02571/full.md

---
Source: https://tomesphere.com/paper/1701.02571