From 9465524e614de6543ef0a9b6f43ce708815046cb Mon Sep 17 00:00:00 2001 From: Hugo Herbelin Date: Sun, 26 Nov 2023 11:54:04 +0100 Subject: [PATCH] Upgrading version of Coq --- paper/paper.bib | 8 ++++---- paper/paper.tex | 2 +- 2 files changed, 5 insertions(+), 5 deletions(-) diff --git a/paper/paper.bib b/paper/paper.bib index c5d8e9f..6d918e9 100644 --- a/paper/paper.bib +++ b/paper/paper.bib @@ -186,11 +186,11 @@ @phdthesis{moeneclaey22phd school = {Universit\'e Paris Cit\'e} } -@manual{coq22, +@manual{coq23, author = {{The Coq Development Team}}, - title = {The {Coq} Reference Manual, version 8.16.1}, - month = {Oct}, - year = {2022}, + title = {The {Coq} Reference Manual, version 8.18.0}, + month = {Jul}, + year = {2023}, url = {https://coq.inria.fr/distrib/current/refman/} } diff --git a/paper/paper.tex b/paper/paper.tex index abf3d2b..0e112eb 100644 --- a/paper/paper.tex +++ b/paper/paper.tex @@ -417,7 +417,7 @@ \subsection*{\texorpdfstring{$\nu$}{ν}-sets} A $\nu$-set is thus a contravariant functor $\phi$ from the $\nu$-semi-shape category to $\Set$ and we call $n$-$\nu$-semi-shape an element of $\phi(n)$. As in the augmented semi-simplicial and semi-cubical cases, the standard $(n + 1)$-$\nu$-semi-shape is obtained by connecting together $\nu$ copies of the standard $n$-$\nu$-semi-shape with an extra copy stretched in the new dimension. We clarify in the next sections how this process of construction is similar to the parametricity translation developed for functional programming~\citep{reynolds83} and more generally for type theory~\citep{bernardy10, bernardy11, atkey14, bernardy15}. \section{Type theory} -Martin-Löf's Type theory~(\citeyear{martinlof75,martinlof84}) is a logical formalism based on the notion of a \emph{type} rather than that of a \emph{set}. It can be seen as a foundation of mathematics alternative to set theory and is the core of several tools for the formalization of mathematics such as Agda~(\citeyear{agda23}), Coq~(\citeyear{coq22}) or Lean~(\citeyear{lean15}). In type theory, propositions are types and proofs are programs. A particularity of type theory is also that types and programs, hence propositions and proofs also, are considered modulo an equational theory called definitional equality. +Martin-Löf's Type theory~(\citeyear{martinlof75,martinlof84}) is a logical formalism based on the notion of a \emph{type} rather than that of a \emph{set}. It can be seen as a foundation of mathematics alternative to set theory and is the core of several tools for the formalization of mathematics such as Agda~(\citeyear{agda23}), Coq~(\citeyear{coq23}) or Lean~(\citeyear{lean15}). In type theory, propositions are types and proofs are programs. A particularity of type theory is also that types and programs, hence propositions and proofs also, are considered modulo an equational theory called definitional equality. Type theory is a flexible formalism supporting different models. Some models are based on topological spaces, where equality is interpreted as path, and substitutivity of equality as transport~\citep{kapulkin21}. These models support the univalence principle stating that equality of types mimics equivalence of types, leading to the development of Homotopy Type Theory~\citep{hottbook}. In type theory, types are organized in a hierarchy of universes written $\Type_m$ for $m$ a natural number. Main types in type theory are the types of dependent pairs, written $\Sigma a : A.\,B(a)$, the types of dependent functions, written $\Pi a:A.\,B(a)$, for $A$ a type and $B(a)$ a type dependent on the inhabitant $a$ of $A$, and the type of propositional equality, written $t = u$. As a notation, the type of dependent pairs when $B$ is actually not dependent on $A$ is shortened into $A \times B$ and the type of dependent functions when $B$ is not dependent on $A$ is written $A \rightarrow B$. We assume our type theory to also include a distinguished singleton type, written $\unittype$, and with inhabitant $\unitpoint$, the type of boolean values, called $\textsf{bool}$, and the type of natural numbers. We also assume that our type theory includes the coinductive type of infinite tuples. We also write $\hd$ and $\tl$ the projections of dependent pairs, and $\refl$ for reflexivity. Logical propositions being types themselves, we use $\Pi$ to represent universal quantification and $\Sigma$ to represent existential quantification.