Coq for Homotopy Type Theory

Información del proyecto

CoqHoTT

Identificador del acuerdo de subvención: 637339

DOI

10.3030/637339

Proyecto cerrado

Fecha de la firma de la CE 4 Mayo 2015

Fecha de inicio 1 Junio 2015

Fecha de finalización 31 Mayo 2021

Financiado con arreglo a

• EXCELLENT SCIENCE - European Research Council (ERC)

Coste total

€ 1 498 290,00

Aportación de la UE

€ 1 498 290,00

Coordinado por

INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET AUTOMATIQUE
France

CORDIS proporciona enlaces a los documentos públicos y las publicaciones de los proyectos de los programas marco HORIZONTE.

Los enlaces a los documentos y las publicaciones de los proyectos del Séptimo Programa Marco, así como los enlaces a algunos tipos de resultados específicos, como conjuntos de datos y «software», se obtienen dinámicamente de OpenAIRE .

Publicaciones

Peer reviewed articles (12)

The MetaCoq Project

Autores: Matthieu Sozeau, Abhishek Anand, Simon Boulier, Cyril Cohen, Yannick Forster, Fabian Kunze, Gregory Malecha, Nicolas Tabareau, Théo Winterhalter
Publicado en: Journal of Automated Reasoning, Edición 64/5, 2020, Página(s) 947-999, ISSN 0168-7433
Editor: Kluwer Academic Publishers
DOI: 10.1007/s10817-019-09540-0

Model structure on the universe of all types in interval type theory

Autores: Simon Boulier, Nicolas Tabareau
Publicado en: Mathematical Structures in Computer Science, 2020, Página(s) 1-32, ISSN 0960-1295
Editor: Cambridge University Press
DOI: 10.1017/s0960129520000213

Foundations of dependent interoperability

Autores: PIERRE-ÉVARISTE DAGAND, NICOLAS TABAREAU, ÉRIC TANTER
Publicado en: Journal of Functional Programming, Edición 28, 2018, ISSN 0956-7968
Editor: Cambridge University Press
DOI: 10.1017/S0956796818000011

Lawvere-Tierney sheafification in Homotopy Type Theory

Autores: Kevin Quirin and Nicolas Tabareau
Publicado en: Journal of Formalized Reasoning, 2016, ISSN 1972-5787
Editor: Alma Mater Studiorum (Bologna)
DOI: 10.6092/issn.1972-5787/6232

From Signatures to Monads in UniMath

Autores: Benedikt Ahrens, Ralph Matthes, Anders Mörtberg
Publicado en: Journal of Automated Reasoning, Edición 63/2, 2019, Página(s) 285-318, ISSN 0168-7433
Editor: Kluwer Academic Publishers
DOI: 10.1007/s10817-018-9474-4

Reduction monads and their signatures

Autores: Benedikt Ahrens, André Hirschowitz, Ambroise Lafont, Marco Maggesi
Publicado en: Proceedings of the ACM on Programming Languages, Edición 4/POPL, 2020, Página(s) 1-29, ISSN 2475-1421
Editor: PACMPL
DOI: 10.1145/3371099

Definitional proof-irrelevance without K

Autores: Gaëtan Gilbert, Jesper Cockx, Matthieu Sozeau, Nicolas Tabareau
Publicado en: Proceedings of the ACM on Programming Languages, Edición 3/POPL, 2019, Página(s) 1-28, ISSN 2475-1421
Editor: PACMPL
DOI: 10.1145/3290316

Equivalences for free: univalent parametricity for effective transport

Autores: Nicolas Tabareau, Éric Tanter, Matthieu Sozeau
Publicado en: Proceedings of the ACM on Programming Languages, Edición 2/ICFP, 2018, Página(s) 1-29, ISSN 2475-1421
Editor: PACMPL
DOI: 10.1145/3236787

A reasonably exceptional type theory

Autores: Pierre-Marie Pédrot, Nicolas Tabareau, Hans Jacob Fehrmann, Éric Tanter
Publicado en: Proceedings of the ACM on Programming Languages, Edición 3/ICFP, 2019, Página(s) 1-29, ISSN 2475-1421
Editor: PACMPL
DOI: 10.1145/3341712

Goodwillie's calculus of functors and higher topos theory

Autores: M. Anel, G. Biedermann, E. Finster, A. Joyal
Publicado en: Journal of Topology, Edición 11/4, 2018, Página(s) 1100-1132, ISSN 1753-8416
Editor: Oxford University Press
DOI: 10.1112/topo.12082

Equations reloaded: high-level dependently-typed functional programming and proving in Coq

Autores: Matthieu Sozeau, Cyprien Mangin
Publicado en: Proceedings of the ACM on Programming Languages, Edición 3/ICFP, 2019, Página(s) 1-29, ISSN 2475-1421
Editor: PACMPL
DOI: 10.1145/3341690

Static interpretation of higher-order modules in Futhark: functional GPU programming in the large

Autores: Martin Elsman, Troels Henriksen, Danil Annenkov, Cosmin E. Oancea
Publicado en: Proceedings of the ACM on Programming Languages, Edición 2/ICFP, 2018, Página(s) 1-30, ISSN 2475-1421
Editor: PACMPL
DOI: 10.1145/3236792

Conference proceedings (14)

Modular Specification of Monads Through Higher-Order Presentations

Autores: Ahrens, Benedikt; Hirschowitz, André; Lafont, Ambroise; Maggesi, Marco
Publicado en: "FSCD 2019 - 4th International Conference on Formal Structures for Computation and Deduction, Jun 2019, Dortmund, Germany. pp.1-16, ⟨10.4230/LIPIcs.FSCD.2019.6⟩", Edición 3, 2019, ISBN 978-3-95977-107-8
Editor: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
DOI: 10.4230/lipics.fscd.2019.6

An effectful way to eliminate addiction to dependence

Autores: Pierre-Marie Pedrot, Nicolas Tabareau
Publicado en: 2017 32nd Annual ACM/IEEE Symposium on Logic in Computer Science (LICS), 2017, Página(s) 1-12, ISBN 978-1-5090-3018-7
Editor: IEEE
DOI: 10.1109/LICS.2017.8005113

Displayed Categories

Autores: Ahrens, Benedikt; Lumsdaine, Peter LeFanu
Publicado en: https://hal.inria.fr/hal-01584770, Edición 7, 2017
Editor: ACM
DOI: 10.4230/LIPIcs.FSCD.2017.5

Categorical Structures for Type Theory in Univalent Foundations

Autores: Ahrens, Benedikt; Lumsdaine, Peter LeFanu; Voevodsky, Vladimir
Publicado en: 26th EACSL Annual Conference on Computer Science Logic (CSL 2017), Edición 6, 2017
Editor: EACSL
DOI: 10.4230/LIPIcs.CSL.2017.8

The Definitional Side of the Forcing

Autores: Guilhem Jaber, Gabriel Lewertowski, Pierre-Marie Pédrot, Matthieu Sozeau, Nicolas Tabareau
Publicado en: Proceedings of the 31st Annual ACM/IEEE Symposium on Logic in Computer Science - LICS '16, 2016, Página(s) 367-376, ISBN 9781-450343916
Editor: ACM Press
DOI: 10.1145/2933575.2935320

The next 700 syntactical models of type theory

Autores: Simon Boulier, Pierre-Marie Pédrot, Nicolas Tabareau
Publicado en: Proceedings of the 6th ACM SIGPLAN Conference on Certified Programs and Proofs - CPP 2017, 2017, Página(s) 182-194, ISBN 9781450347051
Editor: ACM Press
DOI: 10.1145/3018610.3018620

The HoTT library: a formalization of homotopy type theory in Coq

Autores: Andrej Bauer, Jason Gross, Peter LeFanu Lumsdaine, Michael Shulman, Matthieu Sozeau, Bas Spitters
Publicado en: Proceedings of the 6th ACM SIGPLAN Conference on Certified Programs and Proofs - CPP 2017, 2017, Página(s) 164-172, ISBN 9781-450347051
Editor: ACM Press
DOI: 10.1145/3018610.3018615

Formalising real numbers in homotopy type theory

Autores: Gaëtan Gilbert
Publicado en: Proceedings of the 6th ACM SIGPLAN Conference on Certified Programs and Proofs - CPP 2017, 2017, Página(s) 112-124, ISBN 9781450347051
Editor: ACM Press
DOI: 10.1145/3018610.3018614

Partial type equivalences for verified dependent interoperability

Autores: Pierre-Evariste Dagand, Nicolas Tabareau, Éric Tanter
Publicado en: Proceedings of the 21st ACM SIGPLAN International Conference on Functional Programming - ICFP 2016, 2016, Página(s) 298-310, ISBN 9781-450342193
Editor: ACM Press
DOI: 10.1145/2951913.2951933

Cumulative Inductive Types in Coq

Autores: Timany, Amin; Sozeau, Matthieu
Publicado en: FSCD 2018 - 3rd International Conference on Formal Structures for Computation and Deduction, Edición 1, 2018, Página(s) 29:1--29:16, ISBN 978-3-95977-077-4
Editor: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
DOI: 10.4230/LIPIcs.FSCD.2018.29

High-level signatures and initial semantics

Autores: Ahrens, Benedikt; Hirschowitz, André; Lafont, Ambroise; Maggesi, Marco
Publicado en: 27th EACSL Annual Conference on Computer Science Logic (CSL 2018), Edición 1, 2018, ISBN 978-3-95977-088-0
Editor: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
DOI: 10.4230/lipics.csl.2018.4

Certified Compilation of Financial Contracts

Autores: Danil Annenkov, Martin Elsman
Publicado en: Proceedings of the 20th International Symposium on Principles and Practice of Declarative Programming - PPDP '18, 2018, Página(s) 1-13, ISBN 9781-450364416
Editor: ACM Press
DOI: 10.1145/3236950.3236955

Every λ-Term is Meaningful for the Infinitary Relational Model

Autores: Pierre Vial
Publicado en: Proceedings of the 33rd Annual ACM/IEEE Symposium on Logic in Computer Science - LICS '18, 2018, Página(s) 899-908, ISBN 9781-450355834
Editor: ACM Press
DOI: 10.1145/3209108.3209133

Eliminating reflection from type theory

Autores: Théo Winterhalter, Matthieu Sozeau, Nicolas Tabareau
Publicado en: Proceedings of the 8th ACM SIGPLAN International Conference on Certified Programs and Proofs - CPP 2019, 2019, Página(s) 91-103, ISBN 9781-450362221
Editor: ACM Press
DOI: 10.1145/3293880.3294095

Book chapters (4)

Heterogeneous Substitution Systems Revisited

Autores: Ahrens, Benedikt; Matthes, Ralph
Publicado en: "Tarmo Uustalu. 21st International Conference on Types for Proofs and Programs (TYPES 2015), 69, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, pp.2:1-2:23, 2018, Leibniz International Proceedings in Informatics (LIPIcs), 978-3-95977-030-9. ⟨10.4230/LIPIcs.TYPES.2015.2⟩", Edición 1, 2018, ISBN 978-3-95977-030-9
Editor: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
DOI: 10.4230/LIPIcs.TYPES.2015.2

Towards Certified Meta-Programming with Typed Template-Coq

Autores: Abhishek Anand, Simon Boulier, Cyril Cohen, Matthieu Sozeau, Nicolas Tabareau
Publicado en: Interactive Theorem Proving - 9th International Conference, ITP 2018, Held as Part of the Federated Logic Conference, FloC 2018, Oxford, UK, July 9-12, 2018, Proceedings, Edición 10895, 2018, Página(s) 20-39, ISBN 978-3-319-94820-1
Editor: Springer International Publishing
DOI: 10.1007/978-3-319-94821-8_2

Setoid Type Theory—A Syntactic Translation

Autores: Thorsten Altenkirch, Simon Boulier, Ambrus Kaposi, Nicolas Tabareau
Publicado en: Mathematics of Program Construction - 13th International Conference, MPC 2019, Porto, Portugal, October 7–9, 2019, Proceedings, Edición 11825, 2019, Página(s) 155-196, ISBN 978-3-030-33635-6
Editor: Springer International Publishing
DOI: 10.1007/978-3-030-33636-3_7

Failure is Not an Option

Autores: Pierre-Marie Pédrot, Nicolas Tabareau
Publicado en: Programming Languages and Systems, Edición 10801, 2018, Página(s) 245-271, ISBN 978-3-319-89883-4
Editor: Springer International Publishing
DOI: 10.1007/978-3-319-89884-1_9