Calculational HoTT

01/25/2019
by   Ernesto Acosta, et al.
0

Based on a loose correspondence between, on one hand, a first order version of intuitionistic logic with preeminence of equality and equivalence over implication, and on the other hand, homotopic equivalence properties of identity, Π, Σ and coproduct types, we formally restate homotopic type theory (HoTT) with equality and homotopic equivalence playing a preeminent role. In addition to this, we exhibit a calculational way of writing effective and elegant formal proofs based on appropriate notations and formats, as well as algebraic identities and inference rules involving the homotopic equivalences with which we restate HoTT.

READ FULL TEXT
research
07/17/2019

Typal Heterogeneous Equality Types

The usual homogeneous form of equality type in Martin-Löf Type Theory co...
research
10/11/2021

Logical Foundations of Quantitative Equality (long version)

Quantitative reasoning provides a flexible approach capable to deal with...
research
02/15/2021

MatchKAT: An Algebraic Foundation For Match-Action

We present MatchKAT, an algebraic language for modeling match-action pac...
research
04/18/2019

Cubical Syntax for Reflection-Free Extensional Equality

We contribute XTT, a cubical reconstruction of Observational Type Theory...
research
10/11/2021

Free Commutative Monoids in Homotopy Type Theory

We develop a constructive theory of finite multisets, defining them as f...
research
05/18/2019

Applications of the analogy between formulas and exponential polynomials to equivalence and normal forms

We show some applications of the formulas-as-polynomials correspondence:...
research
02/09/2021

k-Equivalence Relations and Associated Algorithms

Lines and circles pose significant scalability challenges in synthetic g...

Please sign up or login with your details

Forgot password? Click here to reset