Coq for Homotopy Type Theory

Informations projet

CoqHoTT

N° de convention de subvention: 637339

DOI

10.3030/637339

Projet clôturé

Date de signature de la CE 4 Mai 2015

Date de début 1 Juin 2015

Date de fin 31 Mai 2021

Financé au titre de

• EXCELLENT SCIENCE - European Research Council (ERC)

Coût total

€ 1 498 290,00

Contribution de l’UE

€ 1 498 290,00

Coordonné par

INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET AUTOMATIQUE
France

CORDIS fournit des liens vers les livrables publics et les publications des projets HORIZON.

Les liens vers les livrables et les publications des projets du 7e PC, ainsi que les liens vers certains types de résultats spécifiques tels que les jeux de données et les logiciels, sont récupérés dynamiquement sur OpenAIRE .

Publications

Peer reviewed articles (12)

The MetaCoq Project

Auteurs: Matthieu Sozeau, Abhishek Anand, Simon Boulier, Cyril Cohen, Yannick Forster, Fabian Kunze, Gregory Malecha, Nicolas Tabareau, Théo Winterhalter
Publié dans: Journal of Automated Reasoning, Numéro 64/5, 2020, Page(s) 947-999, ISSN 0168-7433
Éditeur: Kluwer Academic Publishers
DOI: 10.1007/s10817-019-09540-0

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

Auteurs: Simon Boulier, Nicolas Tabareau
Publié dans: Mathematical Structures in Computer Science, 2020, Page(s) 1-32, ISSN 0960-1295
Éditeur: Cambridge University Press
DOI: 10.1017/s0960129520000213

Foundations of dependent interoperability

Auteurs: PIERRE-ÉVARISTE DAGAND, NICOLAS TABAREAU, ÉRIC TANTER
Publié dans: Journal of Functional Programming, Numéro 28, 2018, ISSN 0956-7968
Éditeur: Cambridge University Press
DOI: 10.1017/S0956796818000011

Lawvere-Tierney sheafification in Homotopy Type Theory

Auteurs: Kevin Quirin and Nicolas Tabareau
Publié dans: Journal of Formalized Reasoning, 2016, ISSN 1972-5787
Éditeur: Alma Mater Studiorum (Bologna)
DOI: 10.6092/issn.1972-5787/6232

From Signatures to Monads in UniMath

Auteurs: Benedikt Ahrens, Ralph Matthes, Anders Mörtberg
Publié dans: Journal of Automated Reasoning, Numéro 63/2, 2019, Page(s) 285-318, ISSN 0168-7433
Éditeur: Kluwer Academic Publishers
DOI: 10.1007/s10817-018-9474-4

Reduction monads and their signatures

Auteurs: Benedikt Ahrens, André Hirschowitz, Ambroise Lafont, Marco Maggesi
Publié dans: Proceedings of the ACM on Programming Languages, Numéro 4/POPL, 2020, Page(s) 1-29, ISSN 2475-1421
Éditeur: PACMPL
DOI: 10.1145/3371099

Definitional proof-irrelevance without K

Auteurs: Gaëtan Gilbert, Jesper Cockx, Matthieu Sozeau, Nicolas Tabareau
Publié dans: Proceedings of the ACM on Programming Languages, Numéro 3/POPL, 2019, Page(s) 1-28, ISSN 2475-1421
Éditeur: PACMPL
DOI: 10.1145/3290316

Equivalences for free: univalent parametricity for effective transport

Auteurs: Nicolas Tabareau, Éric Tanter, Matthieu Sozeau
Publié dans: Proceedings of the ACM on Programming Languages, Numéro 2/ICFP, 2018, Page(s) 1-29, ISSN 2475-1421
Éditeur: PACMPL
DOI: 10.1145/3236787

A reasonably exceptional type theory

Auteurs: Pierre-Marie Pédrot, Nicolas Tabareau, Hans Jacob Fehrmann, Éric Tanter
Publié dans: Proceedings of the ACM on Programming Languages, Numéro 3/ICFP, 2019, Page(s) 1-29, ISSN 2475-1421
Éditeur: PACMPL
DOI: 10.1145/3341712

Goodwillie's calculus of functors and higher topos theory

Auteurs: M. Anel, G. Biedermann, E. Finster, A. Joyal
Publié dans: Journal of Topology, Numéro 11/4, 2018, Page(s) 1100-1132, ISSN 1753-8416
Éditeur: Oxford University Press
DOI: 10.1112/topo.12082

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

Auteurs: Matthieu Sozeau, Cyprien Mangin
Publié dans: Proceedings of the ACM on Programming Languages, Numéro 3/ICFP, 2019, Page(s) 1-29, ISSN 2475-1421
Éditeur: PACMPL
DOI: 10.1145/3341690

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

Auteurs: Martin Elsman, Troels Henriksen, Danil Annenkov, Cosmin E. Oancea
Publié dans: Proceedings of the ACM on Programming Languages, Numéro 2/ICFP, 2018, Page(s) 1-30, ISSN 2475-1421
Éditeur: PACMPL
DOI: 10.1145/3236792

Conference proceedings (14)

Modular Specification of Monads Through Higher-Order Presentations

Auteurs: Ahrens, Benedikt; Hirschowitz, André; Lafont, Ambroise; Maggesi, Marco
Publié dans: "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⟩", Numéro 3, 2019, ISBN 978-3-95977-107-8
Éditeur: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
DOI: 10.4230/lipics.fscd.2019.6

An effectful way to eliminate addiction to dependence

Auteurs: Pierre-Marie Pedrot, Nicolas Tabareau
Publié dans: 2017 32nd Annual ACM/IEEE Symposium on Logic in Computer Science (LICS), 2017, Page(s) 1-12, ISBN 978-1-5090-3018-7
Éditeur: IEEE
DOI: 10.1109/LICS.2017.8005113

Displayed Categories

Auteurs: Ahrens, Benedikt; Lumsdaine, Peter LeFanu
Publié dans: https://hal.inria.fr/hal-01584770, Numéro 7, 2017
Éditeur: ACM
DOI: 10.4230/LIPIcs.FSCD.2017.5

Categorical Structures for Type Theory in Univalent Foundations

Auteurs: Ahrens, Benedikt; Lumsdaine, Peter LeFanu; Voevodsky, Vladimir
Publié dans: 26th EACSL Annual Conference on Computer Science Logic (CSL 2017), Numéro 6, 2017
Éditeur: EACSL
DOI: 10.4230/LIPIcs.CSL.2017.8

The Definitional Side of the Forcing

Auteurs: Guilhem Jaber, Gabriel Lewertowski, Pierre-Marie Pédrot, Matthieu Sozeau, Nicolas Tabareau
Publié dans: Proceedings of the 31st Annual ACM/IEEE Symposium on Logic in Computer Science - LICS '16, 2016, Page(s) 367-376, ISBN 9781-450343916
Éditeur: ACM Press
DOI: 10.1145/2933575.2935320

The next 700 syntactical models of type theory

Auteurs: Simon Boulier, Pierre-Marie Pédrot, Nicolas Tabareau
Publié dans: Proceedings of the 6th ACM SIGPLAN Conference on Certified Programs and Proofs - CPP 2017, 2017, Page(s) 182-194, ISBN 9781450347051
Éditeur: ACM Press
DOI: 10.1145/3018610.3018620

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

Auteurs: Andrej Bauer, Jason Gross, Peter LeFanu Lumsdaine, Michael Shulman, Matthieu Sozeau, Bas Spitters
Publié dans: Proceedings of the 6th ACM SIGPLAN Conference on Certified Programs and Proofs - CPP 2017, 2017, Page(s) 164-172, ISBN 9781-450347051
Éditeur: ACM Press
DOI: 10.1145/3018610.3018615

Formalising real numbers in homotopy type theory

Auteurs: Gaëtan Gilbert
Publié dans: Proceedings of the 6th ACM SIGPLAN Conference on Certified Programs and Proofs - CPP 2017, 2017, Page(s) 112-124, ISBN 9781450347051
Éditeur: ACM Press
DOI: 10.1145/3018610.3018614

Partial type equivalences for verified dependent interoperability

Auteurs: Pierre-Evariste Dagand, Nicolas Tabareau, Éric Tanter
Publié dans: Proceedings of the 21st ACM SIGPLAN International Conference on Functional Programming - ICFP 2016, 2016, Page(s) 298-310, ISBN 9781-450342193
Éditeur: ACM Press
DOI: 10.1145/2951913.2951933

Cumulative Inductive Types in Coq

Auteurs: Timany, Amin; Sozeau, Matthieu
Publié dans: FSCD 2018 - 3rd International Conference on Formal Structures for Computation and Deduction, Numéro 1, 2018, Page(s) 29:1--29:16, ISBN 978-3-95977-077-4
Éditeur: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
DOI: 10.4230/LIPIcs.FSCD.2018.29

High-level signatures and initial semantics

Auteurs: Ahrens, Benedikt; Hirschowitz, André; Lafont, Ambroise; Maggesi, Marco
Publié dans: 27th EACSL Annual Conference on Computer Science Logic (CSL 2018), Numéro 1, 2018, ISBN 978-3-95977-088-0
Éditeur: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
DOI: 10.4230/lipics.csl.2018.4

Certified Compilation of Financial Contracts

Auteurs: Danil Annenkov, Martin Elsman
Publié dans: Proceedings of the 20th International Symposium on Principles and Practice of Declarative Programming - PPDP '18, 2018, Page(s) 1-13, ISBN 9781-450364416
Éditeur: ACM Press
DOI: 10.1145/3236950.3236955

Every λ-Term is Meaningful for the Infinitary Relational Model

Auteurs: Pierre Vial
Publié dans: Proceedings of the 33rd Annual ACM/IEEE Symposium on Logic in Computer Science - LICS '18, 2018, Page(s) 899-908, ISBN 9781-450355834
Éditeur: ACM Press
DOI: 10.1145/3209108.3209133

Eliminating reflection from type theory

Auteurs: Théo Winterhalter, Matthieu Sozeau, Nicolas Tabareau
Publié dans: Proceedings of the 8th ACM SIGPLAN International Conference on Certified Programs and Proofs - CPP 2019, 2019, Page(s) 91-103, ISBN 9781-450362221
Éditeur: ACM Press
DOI: 10.1145/3293880.3294095

Book chapters (4)

Heterogeneous Substitution Systems Revisited

Auteurs: Ahrens, Benedikt; Matthes, Ralph
Publié dans: "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⟩", Numéro 1, 2018, ISBN 978-3-95977-030-9
Éditeur: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
DOI: 10.4230/LIPIcs.TYPES.2015.2

Towards Certified Meta-Programming with Typed Template-Coq

Auteurs: Abhishek Anand, Simon Boulier, Cyril Cohen, Matthieu Sozeau, Nicolas Tabareau
Publié dans: 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, Numéro 10895, 2018, Page(s) 20-39, ISBN 978-3-319-94820-1
Éditeur: Springer International Publishing
DOI: 10.1007/978-3-319-94821-8_2

Setoid Type Theory—A Syntactic Translation

Auteurs: Thorsten Altenkirch, Simon Boulier, Ambrus Kaposi, Nicolas Tabareau
Publié dans: Mathematics of Program Construction - 13th International Conference, MPC 2019, Porto, Portugal, October 7–9, 2019, Proceedings, Numéro 11825, 2019, Page(s) 155-196, ISBN 978-3-030-33635-6
Éditeur: Springer International Publishing
DOI: 10.1007/978-3-030-33636-3_7

Failure is Not an Option

Auteurs: Pierre-Marie Pédrot, Nicolas Tabareau
Publié dans: Programming Languages and Systems, Numéro 10801, 2018, Page(s) 245-271, ISBN 978-3-319-89883-4
Éditeur: Springer International Publishing
DOI: 10.1007/978-3-319-89884-1_9