type-theory/resources/VanDoornDissertation/dissertation.bbl

395 lines
18 KiB
Text
Vendored
Raw Blame History

This file contains ambiguous Unicode characters

This file contains Unicode characters that might be confused with other characters. If you think that this is intentional, you can safely ignore this warning. Use the Escape button to reveal them.

\newcommand{\etalchar}[1]{$^{#1}$}
\providecommand{\bysame}{\leavevmode\hbox to3em{\hrulefill}\thinspace}
\providecommand{\MR}{\relax\ifhmode\unskip\space\fi MR }
% \MRhref is called by the amsart/book/proc definition of \MR.
\providecommand{\MRhref}[2]{%
\href{http://www.ams.org/mathscinet-getitem?mr=#1}{#2}
}
\providecommand{\href}[2]{#2}
\begin{thebibliography}{dMKA{\etalchar{+}}15}
\bibitem[AB04]{awodey2004Propositions}
Steve Awodey and Andrej Bauer, \emph{Propositions as [{T}ypes]}, Journal of
Logic and Computation \textbf{14} (2004), no.~4, 447--471.
\bibitem[AC10]{asperti2010itp}
Andrea Asperti and Claudio~Sacerdoti Coen, \emph{Some considerations on the
usability of interactive provers}, International Conference on Intelligent
Computer Mathematics, Springer, 2010, pp.~147--156.
\bibitem[ACD{\etalchar{+}}16]{altenkirch2016qiits}
Thorsten Altenkirch, Paolo Capriotti, Gabe Dijkstra, Nicolai Kraus, and Fredrik
Nordvall~Forsberg, \emph{{Quotient inductive-inductive types}}, ArXiv
e-prints (2016), \href {http://arxiv.org/abs/1612.02346}
{\path{arXiv:1612.02346}}.
\bibitem[AH61]{atiyah1961spectral}
Michael~F Atiyah and Friedrich Hirzebruch, \emph{Vector bundles and homogeneous
spaces}, Differential geometry, Proceedings of Symposia in Pure Mathematics,
no.~3, 1961, pp.~7--38.
\bibitem[AHW17]{angiuli2017computational}
Carlo Angiuli, Robert Harper, and Todd Wilson, \emph{Computational
higher-dimensional type theory}, POPL '17: Proceedings of the 44th Annual ACM
SIGPLAN-SIGACT Symposium on Principles of Programming Languages, ACM, 2017,
\href {http://dx.doi.org/10.1145/3009837.3009861}
{\path{doi:10.1145/3009837.3009861}}.
\bibitem[AKL15]{avigad2015limits}
Jeremy Avigad, Chris Kapulkin, and Peter~LeFanu Lumsdaine, \emph{Homotopy
limits in type theory}, Mathematical Structures in Computer Science
\textbf{25} (2015), no.~05, 1040--1070.
\bibitem[AW09]{awodey2009homotopy}
Steve Awodey and Michael~A. Warren, \emph{Homotopy theoretic models of identity
types}, Math. Proc. Camb. Phil. Soc., vol. 146, Cambridge Univ Press, 2009,
pp.~45--55.
\bibitem[BCH14]{bezem2014cubicalsets}
Marc Bezem, Thierry Coquand, and Simon Huber, \emph{A model of type theory in
cubical sets}, 19th International Conference on Types for Proofs and Programs
(TYPES 2013), vol.~26, 2014, pp.~107--128.
\bibitem[BGLL{\etalchar{+}}16]{bauer2016coqhott}
Andrej Bauer, Jason Gross, Peter~LeFanu LeFanu~Lumsdaine, Michael Shulman,
Matthieu Sozeau, and Bas Spitters, \emph{{The HoTT Library: A formalization
of homotopy type theory in Coq}}, ArXiv e-prints (2016), \href
{http://arxiv.org/abs/1610.04591} {\path{arXiv:1610.04591}}.
\bibitem[BH18]{buchholtz2018cellular}
Ulrik Buchholtz and Kuen-Bang {Hou (Favonia)}, \emph{{Cellular Cohomology in
Homotopy Type Theory}}, ArXiv e-prints (2018), \href
{http://arxiv.org/abs/1802.02191} {\path{arXiv:1802.02191}}.
\bibitem[BHC{\etalchar{+}}]{hottagda}
Guillaume Brunerie, Kuen-Bang {Hou (Favonia)}, Evan Cavallo, Eric Finster,
Jesper Cockx, Christian Sattler, Chris Jeris, Michael Shulman, et~al.,
\emph{Homotopy type theory in {A}gda},
\url{https://github.com/HoTT/HoTT-Agda}.
\bibitem[Bla79]{blass1979injectivity}
Andreas Blass, \emph{Injectivity, projectivity, and the axiom of choice},
Transactions of the American Mathematical Society \textbf{255} (1979),
31--59.
\bibitem[BR16]{buchholtz2016cayleydickson}
Ulrik Buchholtz and Egbert Rijke, \emph{The {C}ayley-{D}ickson construction in
{H}omotopy {T}ype {T}heory}, ArXiv e-prints (2016), \href
{http://arxiv.org/abs/1610.01134} {\path{arXiv:1610.01134}}.
\bibitem[Bru16]{brunerie2016spheres}
Guillaume Brunerie, \emph{On the homotopy groups of spheres in homotopy type
theory}, Ph.D. thesis, University of Nice Sophia Antipolis, 2016,
\url{https://arxiv.org/abs/1606.05916}.
\bibitem[BvDR18]{buchholtz2018groups}
Ulrik Buchholtz, Floris van Doorn, and Egbert Rijke, \emph{{Higher Groups in
Homotopy Type Theory}}, ArXiv e-prints (2018), \href
{http://arxiv.org/abs/1802.04315} {\path{arXiv:1802.04315}}.
\bibitem[Car18]{carneiro2018leantheory}
Mario Carneiro, \emph{The type theory of {L}ean}, 2018, online,
\url{https://github.com/digama0/lean-type-theory/releases}.
\bibitem[Cav15]{cavallo2015cohomology}
Evan Cavallo, \emph{Synthetic cohomology in homotopy type theory}, Master's
thesis, Carnegie Mellon University, 2015,
\url{http://www.cs.cmu.edu/~ecavallo/works/thesis.pdf}.
\bibitem[CCHM]{cubicaltt}
Cyril Cohen, Thierry Coquand, Simon Huber, and Anders M{\"o}rtberg,
\emph{Cubical type theory}, code library,
\url{https://github.com/mortberg/cubicaltt}.
\bibitem[CCHM16]{cohen2016cubical}
\bysame, \emph{Cubical type theory: a constructive interpretation of the
univalence axiom}, November 2016, \href {http://arxiv.org/abs/1611.02108}
{\path{arXiv:1611.02108}}.
\bibitem[CF58]{curry1958combinatorylogic}
Haskell~B. Curry and Robert Feys, \emph{Combinatory logic vol. i}.
\bibitem[Cis14]{cisinski2014models}
Denis-Charles Cisinski, \emph{Univalent universes for elegant models of
homotopy types}, ArXiv preprint arXiv:1406.0058 (2014).
\bibitem[dMKA{\etalchar{+}}15]{moura2015lean}
Leonardo de~Moura, Soonho Kong, Jeremy Avigad, Floris {van Doorn}, and Jakob
{von Raumer}, \emph{{The {Lean} Theorem Prover (system description)}},
CADE-25 (2015), 378--388.
\bibitem[Dyb94]{dybjer1994inductive}
Peter Dybjer, \emph{Inductive families}, Formal aspects of computing \textbf{6}
(1994), no.~4, 440--465.
\bibitem[EK66]{eilenberg1966closedcategories}
Samuel Eilenberg and G.~Max Kelly, \emph{Closed categories}, Proceedings of the
Conference on Categorical Algebra, Springer, 1966, pp.~421--562.
\bibitem[EM45]{eilenberg1945spaces}
Samuel Eilenberg and Saunders MacLane, \emph{Relations between homology and
homotopy groups of spaces}, Annals of mathematics (1945), 480--509.
\bibitem[EUR{\etalchar{+}}17]{ebner2017metaprogramming}
Gabriel Ebner, Sebastian Ullrich, Jared Roesch, Jeremy Avigad, and Leonardo
de~Moura, \emph{A metaprogramming framework for formal verification}, Proc.
ACM Program. Lang. \textbf{1} (2017), no.~ICFP, 34:1--34:29, \href
{http://dx.doi.org/10.1145/3110278} {\path{doi:10.1145/3110278}}.
\bibitem[G{\etalchar{+}}13]{gonthier2013oddorder}
Georges Gonthier et~al., \emph{A machine-checked proof of the odd order
theorem}, pp.~163--179, Springer, 2013, \href
{http://dx.doi.org/10.1007/978-3-642-39634-2_14}
{\path{doi:10.1007/978-3-642-39634-2_14}}.
\bibitem[Gir72]{girard1972paradox}
Jean-Yves Girard, \emph{Interpr{\'e}tation fonctionelle et {\'e}limination des
coupures de larithm{\'e}tique dordre sup{\'e}rieur}, Ph.D. thesis,
Universit{\'e} Paris Diderot, 1972.
\bibitem[GMM06]{goguen2006eliminating}
Healfdene Goguen, Conor McBride, and James McKinna, \emph{Eliminating dependent
pattern matching}, Algebra, Meaning, and Computation (2006), 521--540.
\bibitem[Gon05]{gonthier2005fourcolour}
Georges Gonthier, \emph{A computer-checked proof of the four colour theorem}.
\bibitem[Gra17]{graham2017homology}
Robert Graham, \emph{{Synthetic Homology in Homotopy Type Theory}}, ArXiv
e-print 1706.01540 (2017), \url{https://arxiv.org/abs/1706.01540}.
\bibitem[H{\etalchar{+}}]{hollight}
John Harrison et~al., \emph{The hol light theorem prover},
\url{https://github.com/jrh13/hol-light}.
\bibitem[H{\etalchar{+}}17]{hales2017kepler}
Thomas Hales et~al., \emph{A formal proof of the {K}epler conjecture}, Forum of
Mathematics, Pi \textbf{5} (2017), \href
{http://dx.doi.org/10.1017/fmp.2017.1} {\path{doi:10.1017/fmp.2017.1}}.
\bibitem[Hat04]{hatcher2004spectral}
Allen Hatcher, \emph{Spectral sequences in algebraic topology}, Unpublished
book, 2004, \url{https://www.math.cornell.edu/~hatcher/SSAT/SSATpage.html}.
\bibitem[HFLL16]{favonia2016blakersmassey}
Kuen-Bang {Hou (Favonia)}, Eric Finster, Daniel~R. Licata, and Peter~LeFanu
Lumsdaine, \emph{A mechanization of the {Blakers-Massey} connectivity theorem
in {Homotopy Type Theory}}, Proceedings of the 31st Annual ACM/IEEE Symposium
on Logic in Computer Science, ACM, 2016, pp.~565--574.
\bibitem[{Hou}17]{favonia2017thesis}
Kuen-Bang {Hou (Favonia)}, \emph{Higher-dimensional types in the mechanization
of homotopy theory}, Ph.D. thesis, Carnegie Mellon University, 2017.
\bibitem[How80]{howard1980formulae}
William~A. Howard, \emph{The formulae-as-types notion of construction}, To H.B.
Curry: essays on combinatory logic, lambda calculus and formalism \textbf{44}
(1980), 479--490.
\bibitem[HP13]{holmbergperoux2014models}
Maximilien Holmberg-Péroux, \emph{The serre spectral sequence}, preprint
(2013), \url{http://homepages.math.uic.edu/~mholmb2/serre.pdf}.
\bibitem[HS98]{hofmann1998groupoid}
Martin Hofmann and Thomas Streicher, \emph{The groupoid interpretation of type
theory}, Twenty-five years of constructive type theory ({V}enice, 1995),
Oxford Logic Guides, vol.~36, Oxford Univ. Press, New York, 1998,
pp.~83--111.
\bibitem[HS16]{favonia2016seifert}
Kuen-Bang {Hou (Favonia)} and Michael Shulman, \emph{The {S}eifert-van {K}ampen
theorem in homotopy type theory}, 25th EACSL Annual Conference on Computer
Science Logic (CSL 2016), Leibniz International Proceedings in Informatics
(LIPIcs), vol.~62, 2016, pp.~22:1--22:16, \href
{http://dx.doi.org/10.4230/LIPIcs.CSL.2016.22}
{\path{doi:10.4230/LIPIcs.CSL.2016.22}}.
\bibitem[KECA14]{kraus2014anonymousexistence}
Nicolai Kraus, Mart{\'\i}n Escard{\'o}, Thierry Coquand, and Thorsten
Altenkirch, \emph{Notions of anonymous existence in {Martin-L{\"o}f} type
theory}, Submitted to the special issue of TLCA'13 (2014).
\bibitem[KL12]{kapulkin2012simplicialnew}
Chris Kapulkin and Peter~LeFanu Lumsdaine, \emph{{The Simplicial Model of
Univalent Foundations (after Voevodsky)}}, ArXiv e-prints (2012), \href
{http://arxiv.org/abs/1211.2851} {\path{arXiv:1211.2851}}.
\bibitem[Kra15]{kraus2014universalproperty}
Nicolai Kraus, \emph{The general universal property of the propositional
truncation}, 20th International Conference on Types for Proofs and Programs
(TYPES 2014), Leibniz International Proceedings in Informatics (LIPIcs),
vol.~39, 2015, pp.~111--145, \href
{http://dx.doi.org/10.4230/LIPIcs.TYPES.2014.111}
{\path{doi:10.4230/LIPIcs.TYPES.2014.111}}.
\bibitem[Kra16]{kraus2016hits}
\bysame, \emph{Constructions with non-recursive higher inductive types},
Proceedings of the 31st Annual ACM/IEEE Symposium on Logic in Computer
Science, ACM, 2016, pp.~595--604.
\bibitem[LF14]{licata2014em}
Daniel~R. Licata and Eric Finster, \emph{{E}ilenberg-{M}ac{L}ane spaces in
homotopy type theory}, Proceedings of the Joint Meeting of the Twenty-Third
EACSL Annual Conference on Computer Science Logic (CSL) and the Twenty-Ninth
Annual ACM/IEEE Symposium on Logic in Computer Science (LICS), ACM, 2014,
p.~66.
\bibitem[Lic11]{licata2011trick}
Daniel~R. Licata, \emph{Running circles around (in) your proof assistant; or,
quotients that compute}, blog post, April 2011,
\url{http://homotopytypetheory.org/2011/04/23/running-circles-around-in-your-proof-assistant/}.
\bibitem[LS13]{licatashulman2013}
Daniel~R. Licata and Michael Shulman, \emph{Calculating the fundamental group
of the circle in homotopy type theory}, 2013 28th {A}nnual {ACM}/{IEEE}
{S}ymposium on {L}ogic in {C}omputer {S}cience ({LICS} 2013), IEEE Computer
Soc., Los Alamitos, CA, 2013, pp.~223--232.
\bibitem[LS17]{lumsdaine2017HITsemantics}
Peter~LeFanu Lumsdaine and Michael Shulman, \emph{{Semantics of higher
inductive types}}, ArXiv e-prints (2017), \href
{http://arxiv.org/abs/1705.07088} {\path{arXiv:1705.07088}}.
\bibitem[Lum11]{lumsdaine2011hits}
Peter~LeFanu Lumsdaine, \emph{Higher inductive types: a tour of the menagerie},
blog post, April 2011,
\url{https://homotopytypetheory.org/2011/04/24/higher-inductive-types-a-tour-of-the-menagerie/}.
\bibitem[Luo12]{luo2012universes}
Zhaohui Luo, \emph{Notes on universes in type theory}, preprint, 2012,
\url{http://www.cs.rhul.ac.uk/home/zhaohui/universes.pdf}.
\bibitem[Mas52]{massey1952exactcouple}
William~S Massey, \emph{Exact couples in algebraic topology (parts i and ii)},
Annals of Mathematics \textbf{56} (1952), no.~2, 363--396.
\bibitem[McL06]{mclaughlin2006interpretation}
Sean McLaughlin, \emph{An interpretation of {Isabelle/HOL} in {HOL Light}},
International Joint Conference on Automated Reasoning, Springer, 2006,
pp.~192--204.
\bibitem[ML75]{martinlof1975typetheory}
Per Martin-L{\"o}f, \emph{An intuitionistic theory of types: Predicative part},
Studies in Logic and the Foundations of Mathematics, vol.~80, Elsevier, 1975,
pp.~73--118.
\bibitem[ML84]{martinlof1984typetheory}
\bysame, \emph{Intuitionistic type theory}, Bibliopolis, 1984, Notes by
Giovanni Sambin of a series of lectures given in Padova.
\bibitem[Rez14]{rezk2014blakersmassey}
Charles Rezk, \emph{Proof of the blakers-massey theorem}, 2014,
\url{http://www.math.uiuc.edu/~rezk/freudenthal-and-blakers-massey.pdf}.
\bibitem[Rij17]{rijke2017join}
Egbert Rijke, \emph{{The join construction}}, ArXiv (2017), \href
{http://arxiv.org/abs/1701.07538} {\path{arXiv:1701.07538}}.
\bibitem[RSS17]{rijke2017modalities}
Egbert Rijke, Michael Shulman, and Bas Spitters, \emph{Modalities in homotopy
type theory}, ArXiv e-prints (2017), \href {http://arxiv.org/abs/1706.07526}
{\path{arXiv:1706.07526}}.
\bibitem[S{\etalchar{+}}11]{shulman2011spectrification}
Michael Shulman et~al., \emph{{higher inductive type}}, 2011, nLab article,
\url{https://ncatlab.org/nlab/revision/higher+inductive+type/31}.
\bibitem[Ser51]{serre1951homology}
Jean-Pierre Serre, \emph{Homologie singuli{\`e}re des espaces fibr{\'e}s},
Annals of Mathematics (1951), 425--505.
\bibitem[Shu11a]{shulman2011pi1S1}
Michael Shulman, \emph{A formal proof that $\pi_1(s^1)=\mathbb{Z}$}, blog post,
April 2011,
\url{https://homotopytypetheory.org/2011/04/29/a-formal-proof-that-pi1s1-is-z/}.
\bibitem[Shu11b]{shulman2011HoTThits}
\bysame, \emph{Homotopy type theory, vi}, forum post, April 2011,
\url{https://golem.ph.utexas.edu/category/2011/04/homotopy_type_theory_vi.html}.
\bibitem[Shu11c]{shulman2011intervalimpliesfunext}
\bysame, \emph{An interval type implies function extensionality}, blog post,
April 2011,
\url{https://homotopytypetheory.org/2011/04/04/an-interval-type-implies-function-extensionality/}.
\bibitem[Shu13]{shulman2013spectral}
\bysame, \emph{{Spectral sequences in HoTT}}, blog posts, August 2013,
\url{https://ncatlab.org/homotopytypetheory/revision/spectral+sequences/5}.
\bibitem[Shu17]{shulman2017topos}
\bysame, \emph{Elementary $(\infty,1)$-topoi}, blog post, April 2017,
\url{https://golem.ph.utexas.edu/category/2017/04/elementary_1topoi.html}.
\bibitem[Sna81]{snaith1981ktheory}
Victor Snaith, \emph{Localized stable homotopy of some classifying spaces},
Mathematical Proceedings of the Cambridge Philosophical Society, vol.~89,
Cambridge University Press, 1981, pp.~325--330.
\bibitem[Str14]{streicher2014simplicial}
Thomas Streicher, \emph{A model of type theory in simplicial sets: A brief
introduction to {V}oevodsky's homotopy type theory}, Journal of Applied Logic
\textbf{12} (2014), no.~1, 45 -- 49, Logic Categories Semantics, \href
{http://dx.doi.org/https://doi.org/10.1016/j.jal.2013.04.001}
{\path{doi:https://doi.org/10.1016/j.jal.2013.04.001}}.
\bibitem[{The}18]{redprl}
{The RedPRL Development Team}, \emph{{RedPRL} -- the {P}eople's {R}efinement
{L}ogic}, 2018, \url{http://www.redprl.org/}.
\bibitem[{Uni}13]{hottbook}
The {Univalent Foundations Program}, \emph{Homotopy type theory: Univalent
foundations of mathematics}, \url{http://homotopytypetheory.org/book},
Institute for Advanced Study, 2013.
\bibitem[VAG{\etalchar{+}}]{unimath}
Vladimir Voevodsky, Benedikt Ahrens, Daniel Grayson, et~al., \emph{{U}ni{M}ath
--- {U}nivalent {M}athematics}, code library,
\url{https://github.com/UniMath}.
\bibitem[vD16]{vandoorn2016proptrunc}
Floris van Doorn, \emph{Constructing the propositional truncation using
non-recursive hits}, Proceedings of the 5th ACM SIGPLAN Conference on
Certified Programs and Proofs, ACM, 2016, pp.~122--129.
\bibitem[vDvRB17]{vandoorn2017leanhott}
Floris van Doorn, Jakob von Raumer, and Ulrik Buchholtz, \emph{Homotopy type
theory in lean}, pp.~479--495, Springer, 2017, \href
{http://dx.doi.org/10.1007/978-3-319-66107-0_30}
{\path{doi:10.1007/978-3-319-66107-0_30}}.
\bibitem[vG12]{berg2010models}
Benno {van den Berg} and Richard Garner, \emph{{Topological and simplicial
models of identity types}}, ACM transactions on computational logic (TOCL)
\textbf{13} (2012), no.~1, 3.
\bibitem[Voe06]{voevodsky2006}
Vladimir Voevodsky, \emph{A very short note on the homotopy
{$\lambda$}-calculus}, online, 2006,
\url{http://www.math.ias.edu/~vladimir/Site3/Univalent_Foundations_files/Hlambda_short_current.pdf}.
\bibitem[Voe09]{voevodsky2009typesystems}
\bysame, \emph{Notes on type systems}, online, 2009,
\url{http://www.math.ias.edu/~vladimir/Site3/Univalent_Foundations_files/expressions_current_1.pdf}.
\bibitem[Voe14]{voevodsky2014univalence}
\bysame, \emph{{The equivalence axiom and univalent models of type theory.
(Talk at CMU on February 4, 2010)}}, \href {http://arxiv.org/abs/1402.5556}
{\path{arXiv:1402.5556}}.
\bibitem[Voe15]{voevodsky2015lecture}
\bysame, \emph{Oxford lectures on {U}ni{M}ath}, filmed by Kohei Kishida,
available at \url{https://www.math.ias.edu/vladimir/Lectures}, 2015.
\bibitem[vR16]{raumer2016doublegroupoids}
Jakob von Raumer, \emph{Formalizing double groupoids and cross modules in the
lean theorem prover}, Mathematical Software -- ICMS 2016, Springer
International Publishing, 2016, pp.~28--33.
\bibitem[Zha17]{zhan2017auto2}
Bohua Zhan, \emph{Formalization of the fundamental group in untyped set theory
using auto2}, International Conference on Interactive Theorem Proving,
Springer, Springer, 2017, pp.~514--530, \href
{http://dx.doi.org/10.1007/978-3-319-66107-0_32}
{\path{doi:10.1007/978-3-319-66107-0_32}}.
\end{thebibliography}