Skip to content

Commit 2476ec5

Browse files
committed
small post-defence corrections
1 parent ef901a7 commit 2476ec5

File tree

6 files changed

+11
-7
lines changed

6 files changed

+11
-7
lines changed

Abstract.md

Lines changed: 6 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,8 @@
11
Typage Bidirectionnel pour le Calcul des Constructions Inductives
22
===
33

4+
Mots clés : Théorie des Types, Assistants à la Preuve, Typage Bidirectionnel, Calcul des Constructions Inductives, Coq, Typage Graduel
5+
46
Durant leurs plus de 50 ans d'existence, les assistants à la preuve
57
se sont établis comme des outils permettant un haut niveau
68
de fiabilité dans de nombreuses applications.
@@ -27,16 +29,18 @@ du typage dynamique et constitue la dernière partie de la thèse.
2729
Bidirectional Typing for the Calculus of Inductive Constructions
2830
===
2931

32+
Keywords: Type Theory, Proof Assistant, Bidirectional Typing, Calculus of Inductive Constructions, Coq, Gradual Typing
33+
3034
Over their more than 50 years of existence, proof assistants have established themselves as
3135
tools guaranteeing high trust levels in many applications.
3236
Yet, due to their increasing complexity, the historical solution of relying on a
33-
small, trusted kernel is not enough anymore to avoid critical bugs while moving forward.
37+
small, trusted kernel is not enough any more to avoid critical bugs while moving forward.
3438
But proof assistants have been used for decades to certify program correctness,
3539
so why not their own?
3640
This is the ambition of the MetaCoq project,
3741
which aims at providing the first realistic kernel for a proof assistant – Coq –
3842
to be formally proven correct, in Coq itself.
39-
Don't trust the program anymore, only its proof!
43+
Don't trust the program any more, only its proof!
4044

4145
This thesis studies the bidirectional structure on which the typing algorithm
4246
implemented by the kernel of Coq relies, in the context of the Calculus of

Manuscript/biblio.bib

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -2673,7 +2673,7 @@ @Book{Begriffsschrift
26732673
publisher = {Halle a.d.S.: Louis Nebert},
26742674
groups = {History},
26752675
priority = {prio3},
2676-
shorttitle = {Begriffsschift},
2676+
shorttitle = {Begriffsschrift},
26772677
}
26782678

26792679
@Book{Hales2012,

Manuscript/bidir-intro.tex

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -9,7 +9,7 @@
99
sensible mode fails, indicating they are not suited for an implementation.
1010
In the case of the typing judgement $\Gamma \vdash t \ty T$,
1111
usually both the term $t$ under inspection and the context $\Gamma$ are inputs –
12-
although some depart from this \sidetextcite{Jim1996}.
12+
although some depart from this \sidecite{Jim1996}.
1313
The mode of the type $T$, however, is much less clear: should it be inferred based upon
1414
$\Gamma$ and $t$, or do we merely want to check whether $t$ conforms to a given $T$?
1515
Both are sensible questions, and in fact typing algorithms for complex type systems usually

Manuscript/intro-fr.tex

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -489,7 +489,7 @@ \section{\kl{Coq} et son noyau}
489489
et leur vérification est effectuée par un algorithme proche
490490
de ceux utilisés pour les types des langages conventionnels.
491491
Cependant, si, dans les premières versions des années 80, les preuves \kl{Coq} étaient
492-
écrite quasiment directement en \kl{Gallina},
492+
écrites quasiment directement en \kl{Gallina},
493493
ce n’est actuellement plus du tout le cas.
494494
La raison est que la majeure partie de l’outil dans ses versions actuelles a
495495
pour but d’aider l’utilisatrice à générer une preuve correcte. C’est un véritable

Manuscript/technical-intro.tex

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -444,7 +444,7 @@ \section{50 Shades of Conversion}
444444
In the rest of this section we give two presentations of \kl{untyped conversion}.
445445
First, a \kl(conv){declarative} one, which we use to define \kl{CCω}, as is standard.
446446
Second, an \kl(conv){algorithmic} one, anticipating the need for it later on
447-
in Parts \refname{metacoq} and \refname{gradual}.
447+
in Parts \nameref{part:metacoq} and \nameref{part:gradual}.
448448
% in \arefpart{metacoq} where it is used to show decidability of type-checking, and
449449
% in \arefpart{gradual}, where we extend it into a relation that is by design not transitive, so
450450
% that basing it on declarative conversion would be nonsensical.

MathSTICTemplate

Submodule MathSTICTemplate updated from 1b81c76 to b278ff5

0 commit comments

Comments
 (0)