Coq for Homotopy Type Theory

Projektinformationen

CoqHoTT

ID Finanzhilfevereinbarung: 637339

DOI

10.3030/637339

Projekt abgeschlossen

EK-Unterschriftsdatum 4 Mai 2015

Startdatum 1 Juni 2015

Enddatum 31 Mai 2021

Finanziert unter

• EXCELLENT SCIENCE - European Research Council (ERC)

Gesamtkosten

€ 1 498 290,00

EU-Beitrag

€ 1 498 290,00

Koordiniert durch

INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET AUTOMATIQUE
France

CORDIS bietet Links zu öffentlichen Ergebnissen und Veröffentlichungen von HORIZONT-Projekten.

Links zu Ergebnissen und Veröffentlichungen von RP7-Projekten sowie Links zu einigen Typen spezifischer Ergebnisse wie Datensätzen und Software werden dynamisch von OpenAIRE abgerufen.

Veröffentlichungen

Peer reviewed articles (12)

The MetaCoq Project

Autoren: Matthieu Sozeau, Abhishek Anand, Simon Boulier, Cyril Cohen, Yannick Forster, Fabian Kunze, Gregory Malecha, Nicolas Tabareau, Théo Winterhalter
Veröffentlicht in: Journal of Automated Reasoning, Ausgabe 64/5, 2020, Seite(n) 947-999, ISSN 0168-7433
Herausgeber: Kluwer Academic Publishers
DOI: 10.1007/s10817-019-09540-0

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

Autoren: Simon Boulier, Nicolas Tabareau
Veröffentlicht in: Mathematical Structures in Computer Science, 2020, Seite(n) 1-32, ISSN 0960-1295
Herausgeber: Cambridge University Press
DOI: 10.1017/s0960129520000213

Foundations of dependent interoperability

Autoren: PIERRE-ÉVARISTE DAGAND, NICOLAS TABAREAU, ÉRIC TANTER
Veröffentlicht in: Journal of Functional Programming, Ausgabe 28, 2018, ISSN 0956-7968
Herausgeber: Cambridge University Press
DOI: 10.1017/S0956796818000011

Lawvere-Tierney sheafification in Homotopy Type Theory

Autoren: Kevin Quirin and Nicolas Tabareau
Veröffentlicht in: Journal of Formalized Reasoning, 2016, ISSN 1972-5787
Herausgeber: Alma Mater Studiorum (Bologna)
DOI: 10.6092/issn.1972-5787/6232

From Signatures to Monads in UniMath

Autoren: Benedikt Ahrens, Ralph Matthes, Anders Mörtberg
Veröffentlicht in: Journal of Automated Reasoning, Ausgabe 63/2, 2019, Seite(n) 285-318, ISSN 0168-7433
Herausgeber: Kluwer Academic Publishers
DOI: 10.1007/s10817-018-9474-4

Reduction monads and their signatures

Autoren: Benedikt Ahrens, André Hirschowitz, Ambroise Lafont, Marco Maggesi
Veröffentlicht in: Proceedings of the ACM on Programming Languages, Ausgabe 4/POPL, 2020, Seite(n) 1-29, ISSN 2475-1421
Herausgeber: PACMPL
DOI: 10.1145/3371099

Definitional proof-irrelevance without K

Autoren: Gaëtan Gilbert, Jesper Cockx, Matthieu Sozeau, Nicolas Tabareau
Veröffentlicht in: Proceedings of the ACM on Programming Languages, Ausgabe 3/POPL, 2019, Seite(n) 1-28, ISSN 2475-1421
Herausgeber: PACMPL
DOI: 10.1145/3290316

Equivalences for free: univalent parametricity for effective transport

Autoren: Nicolas Tabareau, Éric Tanter, Matthieu Sozeau
Veröffentlicht in: Proceedings of the ACM on Programming Languages, Ausgabe 2/ICFP, 2018, Seite(n) 1-29, ISSN 2475-1421
Herausgeber: PACMPL
DOI: 10.1145/3236787

A reasonably exceptional type theory

Autoren: Pierre-Marie Pédrot, Nicolas Tabareau, Hans Jacob Fehrmann, Éric Tanter
Veröffentlicht in: Proceedings of the ACM on Programming Languages, Ausgabe 3/ICFP, 2019, Seite(n) 1-29, ISSN 2475-1421
Herausgeber: PACMPL
DOI: 10.1145/3341712

Goodwillie's calculus of functors and higher topos theory

Autoren: M. Anel, G. Biedermann, E. Finster, A. Joyal
Veröffentlicht in: Journal of Topology, Ausgabe 11/4, 2018, Seite(n) 1100-1132, ISSN 1753-8416
Herausgeber: Oxford University Press
DOI: 10.1112/topo.12082

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

Autoren: Matthieu Sozeau, Cyprien Mangin
Veröffentlicht in: Proceedings of the ACM on Programming Languages, Ausgabe 3/ICFP, 2019, Seite(n) 1-29, ISSN 2475-1421
Herausgeber: PACMPL
DOI: 10.1145/3341690

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

Autoren: Martin Elsman, Troels Henriksen, Danil Annenkov, Cosmin E. Oancea
Veröffentlicht in: Proceedings of the ACM on Programming Languages, Ausgabe 2/ICFP, 2018, Seite(n) 1-30, ISSN 2475-1421
Herausgeber: PACMPL
DOI: 10.1145/3236792

Conference proceedings (14)

Modular Specification of Monads Through Higher-Order Presentations

Autoren: Ahrens, Benedikt; Hirschowitz, André; Lafont, Ambroise; Maggesi, Marco
Veröffentlicht in: "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⟩", Ausgabe 3, 2019, ISBN 978-3-95977-107-8
Herausgeber: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
DOI: 10.4230/lipics.fscd.2019.6

An effectful way to eliminate addiction to dependence

Autoren: Pierre-Marie Pedrot, Nicolas Tabareau
Veröffentlicht in: 2017 32nd Annual ACM/IEEE Symposium on Logic in Computer Science (LICS), 2017, Seite(n) 1-12, ISBN 978-1-5090-3018-7
Herausgeber: IEEE
DOI: 10.1109/LICS.2017.8005113

Displayed Categories

Autoren: Ahrens, Benedikt; Lumsdaine, Peter LeFanu
Veröffentlicht in: https://hal.inria.fr/hal-01584770, Ausgabe 7, 2017
Herausgeber: ACM
DOI: 10.4230/LIPIcs.FSCD.2017.5

Categorical Structures for Type Theory in Univalent Foundations

Autoren: Ahrens, Benedikt; Lumsdaine, Peter LeFanu; Voevodsky, Vladimir
Veröffentlicht in: 26th EACSL Annual Conference on Computer Science Logic (CSL 2017), Ausgabe 6, 2017
Herausgeber: EACSL
DOI: 10.4230/LIPIcs.CSL.2017.8

The Definitional Side of the Forcing

Autoren: Guilhem Jaber, Gabriel Lewertowski, Pierre-Marie Pédrot, Matthieu Sozeau, Nicolas Tabareau
Veröffentlicht in: Proceedings of the 31st Annual ACM/IEEE Symposium on Logic in Computer Science - LICS '16, 2016, Seite(n) 367-376, ISBN 9781-450343916
Herausgeber: ACM Press
DOI: 10.1145/2933575.2935320

The next 700 syntactical models of type theory

Autoren: Simon Boulier, Pierre-Marie Pédrot, Nicolas Tabareau
Veröffentlicht in: Proceedings of the 6th ACM SIGPLAN Conference on Certified Programs and Proofs - CPP 2017, 2017, Seite(n) 182-194, ISBN 9781450347051
Herausgeber: ACM Press
DOI: 10.1145/3018610.3018620

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

Autoren: Andrej Bauer, Jason Gross, Peter LeFanu Lumsdaine, Michael Shulman, Matthieu Sozeau, Bas Spitters
Veröffentlicht in: Proceedings of the 6th ACM SIGPLAN Conference on Certified Programs and Proofs - CPP 2017, 2017, Seite(n) 164-172, ISBN 9781-450347051
Herausgeber: ACM Press
DOI: 10.1145/3018610.3018615

Formalising real numbers in homotopy type theory

Autoren: Gaëtan Gilbert
Veröffentlicht in: Proceedings of the 6th ACM SIGPLAN Conference on Certified Programs and Proofs - CPP 2017, 2017, Seite(n) 112-124, ISBN 9781450347051
Herausgeber: ACM Press
DOI: 10.1145/3018610.3018614

Partial type equivalences for verified dependent interoperability

Autoren: Pierre-Evariste Dagand, Nicolas Tabareau, Éric Tanter
Veröffentlicht in: Proceedings of the 21st ACM SIGPLAN International Conference on Functional Programming - ICFP 2016, 2016, Seite(n) 298-310, ISBN 9781-450342193
Herausgeber: ACM Press
DOI: 10.1145/2951913.2951933

Cumulative Inductive Types in Coq

Autoren: Timany, Amin; Sozeau, Matthieu
Veröffentlicht in: FSCD 2018 - 3rd International Conference on Formal Structures for Computation and Deduction, Ausgabe 1, 2018, Seite(n) 29:1--29:16, ISBN 978-3-95977-077-4
Herausgeber: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
DOI: 10.4230/LIPIcs.FSCD.2018.29

High-level signatures and initial semantics

Autoren: Ahrens, Benedikt; Hirschowitz, André; Lafont, Ambroise; Maggesi, Marco
Veröffentlicht in: 27th EACSL Annual Conference on Computer Science Logic (CSL 2018), Ausgabe 1, 2018, ISBN 978-3-95977-088-0
Herausgeber: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
DOI: 10.4230/lipics.csl.2018.4

Certified Compilation of Financial Contracts

Autoren: Danil Annenkov, Martin Elsman
Veröffentlicht in: Proceedings of the 20th International Symposium on Principles and Practice of Declarative Programming - PPDP '18, 2018, Seite(n) 1-13, ISBN 9781-450364416
Herausgeber: ACM Press
DOI: 10.1145/3236950.3236955

Every λ-Term is Meaningful for the Infinitary Relational Model

Autoren: Pierre Vial
Veröffentlicht in: Proceedings of the 33rd Annual ACM/IEEE Symposium on Logic in Computer Science - LICS '18, 2018, Seite(n) 899-908, ISBN 9781-450355834
Herausgeber: ACM Press
DOI: 10.1145/3209108.3209133

Eliminating reflection from type theory

Autoren: Théo Winterhalter, Matthieu Sozeau, Nicolas Tabareau
Veröffentlicht in: Proceedings of the 8th ACM SIGPLAN International Conference on Certified Programs and Proofs - CPP 2019, 2019, Seite(n) 91-103, ISBN 9781-450362221
Herausgeber: ACM Press
DOI: 10.1145/3293880.3294095

Book chapters (4)

Heterogeneous Substitution Systems Revisited

Autoren: Ahrens, Benedikt; Matthes, Ralph
Veröffentlicht in: "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⟩", Ausgabe 1, 2018, ISBN 978-3-95977-030-9
Herausgeber: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
DOI: 10.4230/LIPIcs.TYPES.2015.2

Towards Certified Meta-Programming with Typed Template-Coq

Autoren: Abhishek Anand, Simon Boulier, Cyril Cohen, Matthieu Sozeau, Nicolas Tabareau
Veröffentlicht in: 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, Ausgabe 10895, 2018, Seite(n) 20-39, ISBN 978-3-319-94820-1
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-319-94821-8_2

Setoid Type Theory—A Syntactic Translation

Autoren: Thorsten Altenkirch, Simon Boulier, Ambrus Kaposi, Nicolas Tabareau
Veröffentlicht in: Mathematics of Program Construction - 13th International Conference, MPC 2019, Porto, Portugal, October 7–9, 2019, Proceedings, Ausgabe 11825, 2019, Seite(n) 155-196, ISBN 978-3-030-33635-6
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-030-33636-3_7

Failure is Not an Option

Autoren: Pierre-Marie Pédrot, Nicolas Tabareau
Veröffentlicht in: Programming Languages and Systems, Ausgabe 10801, 2018, Seite(n) 245-271, ISBN 978-3-319-89883-4
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-319-89884-1_9