Search - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly

Filter your results

102 Results
hal_structRnsrIdExt_id : 201722488Z
Document type : Journal articles
Document type : Conference papers
Document type : Theses
Document type : Habilitation à diriger des recherches
Document type : Preprints, Working Papers, ...
Image document

Correct and Complete Type Checking and Certified Erasure for Coq, in Coq

Matthieu Sozeau , Yannick Forster , Meven Lennon-Bertrand , Jakob Botsch Nielsen , Nicolas Tabareau et al.
2023
Preprints, Working Papers, ... hal-04077552v1
Image document

Constructive and Synthetic Reducibility Degrees: Post's Problem for Many-one and Truth-table Reducibility in Coq

Yannick Forster , Felix Jahn
CSL 2023 - 31st EACSL Annual Conference on Computer Science Logic, Feb 2023, Warsaw, Poland. pp.1-21, ⟨10.4230/LIPIcs.CSL.2023.16⟩
Conference papers hal-03901942v1
Image document

Deciding contextual equivalence of ν-calculus with effectful contexts (full version)

Daniel Hirschkoff , Guilhem Jaber , Enguerrand Prebet
2023
Preprints, Working Papers, ... hal-03955303v1
Image document

Compositional pre-processing for automated reasoning in dependent type theory

Valentin Blot , Denis Cousineau , Enzo Crance , Louise Dubois de Prisque , Chantal Keller et al.
CPP 2023 - Certified Programs and Proofs, Jan 2023, Boston, United States. pp.1-15, ⟨10.1145/3573105.3575676⟩
Conference papers hal-03901019v2
Image document

A Computational Cantor-Bernstein and Myhill's Isomorphism Theorem in Constructive Type Theory

Yannick Forster , Felix Jahn , Gert Smolka
CPP 2023 - 12th ACM SIGPLAN International Conference on Certified Programs and Proofs, Jan 2023, Boston, United States. pp.1-8, ⟨10.1145/3573105.3575690⟩
Conference papers hal-03891390v1
Image document

Impredicative Observational Equality

Loïc Pujet , Nicolas Tabareau
POPL 2023 - 50th ACM SIGPLAN Symposium on Principles of Programming Languages, Jan 2023, Boston, United States. pp.74, ⟨10.1145/3571739⟩
Conference papers hal-03857705v2
Image document

Design patterns of hierarchies for order structures

Xavier Allamigeon , Quentin Canu , Cyril Cohen , Kazuhiko Sakaguchi , Pierre-Yves Strub et al.
2023
Preprints, Working Papers, ... hal-04008820v1

Computing with Extensionality Principles in Type Theory

Loïc Pujet
Logic in Computer Science [cs.LO]. Nantes Université, 2022. English. ⟨NNT : ⟩
Theses tel-03923041v1
Image document

Efficient “out of heap” pointers for multicore OCaml

Guillaume Munch-Maccagnoni
OCaml 2022 - OCaml Users and Developers Workshop, Matija Pretnar, Sep 2022, Ljubljana, Slovenia. pp.1-7
Conference papers hal-03910312v1
Image document

A Reasonably Gradual Type Theory

Kenji Maillard , Meven Lennon-Bertrand , Nicolas Tabareau , Éric Tanter
Proceedings of the ACM on Programming Languages, In press
Journal articles hal-03596652v2
Image document

Boxroot, fast movable GC roots for a better FFI

Guillaume Munch-Maccagnoni , Gabriel Scherer
ML Family Workshop, Benoît Montagu, Sep 2022, Ljubljana, Slovenia
Conference papers hal-03910313v1
Image document

Synthetic Kolmogorov Complexity in Coq

Yannick Forster , Fabian Kunze , Nils Lauermann
ITP 2022 - 13th International Conference on Interactive Theorem Proving, Aug 2022, Haifa, Israel
Conference papers hal-03596267v2
Image document

Acquiring Maps of Interrelated Conjectures on Sharp Bounds

Nicolas Beldiceanu , Jovial Cheukam-Ngouonou , Rémi Douence , Ramiz Gindullin , Claude-Guy Quimper et al.
CP 2022 - 28th International Conference on Principles and Practice of Constraint Programming, Jul 2022, Haifa, Israel. pp.1-18, ⟨10.4230/LIPIcs.CP.2022.6⟩
Conference papers hal-03789045v1
Image document

Trakt : Uniformiser les types pour automatiser les preuves (démonstration)

Denis Cousineau , Enzo Crance , Assia Mahboubi
JFLA 2022 - 33èmes Journées Francophones des Langages Applicatifs, Jun 2022, Saint-Médard-d'Excideuil, France. pp.261-263
Conference papers hal-03626851v1
Image document

Bidirectional Typing for the Calculus of Inductive Constructions

Meven Lennon-Bertrand
Autre [cs.OH]. Nantes Université, 2022. Français. ⟨NNT : 2022NANU4033⟩
Theses tel-03848595v2
Image document

The Advantages of Maintaining a Multitask, Project-Specific Bot: An Experience Report

Théo Zimmermann , Julien Coolen , Jason Gross , Pierre-Marie Pédrot , Gaëtan Gilbert et al.
IEEE Software, 2022, pp.2-7. ⟨10.1109/MS.2022.3179773⟩
Journal articles hal-03479327v2
Image document

A Constructive and Synthetic Theory of Reducibility: Myhill's Isomorphism Theorem and Post's Problem for Many-one and Truth-table Reducibility in Coq (Full Version)

Yannick Forster , Felix Jahn , Gert Smolka
2022
Preprints, Working Papers, ... hal-03580081v1
Image document

Gardening with the Pythia A model of continuity in a dependent setting

Martin Baillon , Assia Mahboubi , Pierre-Marie Pédrot
CSL 2022 - Computer Science Logic, Feb 2022, Göttingen, Germany. pp.1-19, ⟨10.4230/LIPIcs.CSL.2022.13⟩
Conference papers hal-03510671v1
Image document

Games, mobile processes, Dfunctions

Guilhem Jaber , Davide Sangiorgi
CSL 2022 - 30th EACSL Annual Conference on Computer Science Logic, Feb 2022, Göttingen, Germany. pp.1-35
Conference papers hal-03407123v1
Image document

Observational Equality: Now For Good

Loïc Pujet , Nicolas Tabareau
Proceedings of the ACM on Programming Languages, 2022, 6 (POPL), pp.1-29. ⟨10.1145/3498693⟩
Journal articles hal-03367052v4
Image document

Gradualizing the Calculus of Inductive Constructions

Meven Lennon-Bertrand , Kenji Maillard , Nicolas Tabareau , Éric Tanter
ACM Transactions on Programming Languages and Systems (TOPLAS), 2022, ⟨10.1145/3495528⟩
Journal articles hal-02896776v5
Image document

The Multiverse: Logical Modularity for Proof Assistants

Kenji Maillard , Nicolas Margulies , Matthieu Sozeau , Nicolas Tabareau , Éric Tanter et al.
2021
Preprints, Working Papers, ... hal-03324596v1

Theorems for free from separation logic specifications

Lars Birkedal , Thomas Dinsdale-Young , Armaël Guéneau , Guilhem Jaber , Kasper Svendsen et al.
Proceedings of the ACM on Programming Languages, 2021, 5 (ICFP), pp.1-29. ⟨10.1145/3473586⟩
Journal articles hal-03510684v1
Image document

Probabilistic resource limits using StatMemprof

Guillaume Munch-Maccagnoni
OCaml 2021- OCaml Users and Developers Workshop, Aug 2021, Online, France. pp.1-2
Conference papers hal-03517592v1
Image document

Touring the MetaCoq Project (Invited Paper)

Matthieu Sozeau
LFMTP 2021 - Logical Frameworks and Meta-Languages: Theory and Practice, Jul 2021, Pittsburg, United States. pp.1-17
Conference papers hal-03516619v1

Compositional relational reasoning via operational game semantics

Guilhem Jaber , Andrzej Murawski
LICS 2021 - 36th Annual ACM/IEEE Symposium on Logic in Computer Science, Jun 2021, Rome, Italy. pp.1-13, ⟨10.1109/LICS52264.2021.9470524⟩
Conference papers hal-03510294v1
Image document

Complete Bidirectional Typing for the Calculus of Inductive Constructions

Meven Lennon-Bertrand
ITP 2021 - 12th International Conference on Interactive Theorem Proving, Jun 2021, Rome, Italy. pp.1-19, ⟨10.4230/LIPIcs.ITP.2021.24⟩
Conference papers hal-03139924v2
Image document

Unsolvability of the Quintic Formalized in Dependent Type Theory

Sophie Bernard , Cyril Cohen , Assia Mahboubi , Pierre-Yves Strub
ITP 2021 - 12th International Conference on Interactive Theorem Proving, Jun 2021, Rome / Virtual, France
Conference papers hal-03136002v4
Image document

Types are internal infinity-groupoids

Eric Finster , Antoine Allioux , Matthieu Sozeau
LICS 2021, Jun 2021, Rome, Italy
Conference papers hal-03133144v2

Temporal Refinements for Guarded Recursive Types

Guilhem Jaber , Colin Riba
ESOP 2021 - 30th European Symposium on Programming, Mar 2021, Luxembourg, Luxembourg. pp.548-578, ⟨10.1007/978-3-030-72019-3_20⟩
Conference papers hal-03517430v1