Benno van den Berg

Conservativity of Type Theory over Higher-order Arithmetic

2023 · arXiv (Cornell University)

We investigate how much type theory is able to prove about the natural numbers. A classical result in this area shows that dependent type theory without any universes is conservative over Heyting Arithmetic (HA). We …