Cyril Cohen

46
Documents

Publications

Publications

Deposit thumbnail

A bargain for mergesorts — How to prove your mergesort correct and stable, almost for free

Cyril Cohen , Kazuhiko Sakaguchi

Proceedings of the ACM on Programming Languages, 2025, 9 (ICFP), pp.1-29. ⟨10.1145/3747505⟩

Article dans une revue hal-05111866v2
Deposit thumbnail

Semantics of Probabilistic Programs Using s-Finite Kernels in Dependent Type Theory

Reynald Affeldt , Cyril Cohen , Ayumu Saito

ACM Transactions on Probabilistic Machine Learning, 2025, 1 (3), pp.1-34. ⟨10.1145/3732291⟩

Article dans une revue hal-05318682v1
Deposit thumbnail

Trocq: Proof Transfer for Free, Beyond Equivalence and Univalence

Cyril Cohen , Enzo Crance , Assia Mahboubi

ACM Transactions on Programming Languages and Systems (TOPLAS), 2025, pp.1-40. ⟨10.1145/3737283⟩

Article dans une revue hal-05192017v1
Deposit thumbnail

Measure Construction by Extension in Dependent Type Theory with Application to Integration

Reynald Affeldt , Cyril Cohen

Journal of Automated Reasoning, 2023, 67 (3), pp.28. ⟨10.1007/s10817-023-09671-5⟩

Article dans une revue hal-04183173v1
Deposit thumbnail

The MetaCoq Project

Matthieu Sozeau , Abhishek Anand , Simon Boulier , Cyril Cohen , Yannick Forster et al.

Journal of Automated Reasoning, 2020, ⟨10.1007/s10817-019-09540-0⟩

Article dans une revue hal-02167423v1
Deposit thumbnail

Formalization Techniques for Asymptotic Reasoning in Classical Analysis

Reynald Affeldt , Cyril Cohen , Damien Rouhling

Journal of Formalized Reasoning, 2018

Article dans une revue hal-01719918v3
Deposit thumbnail

Formalized Linear Algebra over Elementary Divisor Rings in Coq

Guillaume Cano , Cyril Cohen , Maxime Dénès , Anders Mörtberg , Vincent Siles

Logical Methods in Computer Science, 2016, ⟨10.2168/LMCS-12(2:7)2016⟩

Article dans une revue hal-01081908v1
Deposit thumbnail

A constructive version of Laplace's proof on the existence of complex roots

Cyril Cohen , Thierry Coquand

Journal of Algebra, 2013, 381, pp.110-115. ⟨10.1016/j.jalgebra.2013.01.016⟩

Article dans une revue inria-00592284v2
Deposit thumbnail

Formal proofs in real algebraic geometry: from ordered fields to quantifier elimination

Cyril Cohen , Assia Mahboubi

Logical Methods in Computer Science, 2012, 8 (1:02), pp.1-40. ⟨10.2168/LMCS-8(1:02)2012⟩

Article dans une revue inria-00593738v4
Deposit thumbnail

Babel-formal: Translation of Proofs between Lean and Rocq

Théo Stoskopf , Cyril Cohen , Nicolas Tabareau

The 5th Workshop on Mathematical Reasoning and AI at NeurIPS 2025, Dec 2025, San Diego, United States

Communication dans un congrès hal-05342510v1
Deposit thumbnail

Formalizing Concentration Inequalities in Rocq: Infrastructure and Automation

Reynald Affeldt , Alessandro Bruni , Cyril Cohen , Pierre Roux , Takafumi Saikawa

16th International Conference on Interactive Theorem Proving (ITP 2025), Sep 2025, Reykjavik, Iceland. ⟨10.4230/LIPIcs.ITP.2025.21⟩

Communication dans un congrès hal-05318685v1
Deposit thumbnail

Trocq: Proof Transfer for Free, With or Without Univalence

Cyril Cohen , Enzo Crance , Assia Mahboubi

ESOP 2024 - 33rd European Symposium on Programming, Apr 2024, Luxembourg, Luxembourg. pp.239-268, ⟨10.1007/978-3-031-57262-3_10⟩

Communication dans un congrès hal-04177913v5
Deposit thumbnail

Artifact Report: Trocq: Proof Transfer for Free, With or Without Univalence

Cyril Cohen , Enzo Crance , Assia Mahboubi

ESOP 2024 - 33rd European Symposium on Programming, Apr 2024, Luxembourg, Luxembourg. pp.269-274, ⟨10.1007/978-3-031-57262-3_11⟩

Communication dans un congrès hal-04623207v1
Deposit thumbnail

Semantics of Probabilistic Programs using s-Finite Kernels in Coq

Reynald Affeldt , Cyril Cohen , Ayumu Saito

CPP 2023 - Certified Programs and Proofs, Jan 2023, Boston, United States. ⟨10.1145/3573105.3575691⟩

Communication dans un congrès hal-03917948v1
Deposit thumbnail

Porting the Mathematical Components library to Hierarchy Builder

Reynald Affeldt , Xavier Allamigeon , Yves Bertot , Quentin Canu , Cyril Cohen et al.

the COQ Workshop 2021, Jul 2021, Rome, Italy

Communication dans un congrès hal-03463762v1
Deposit thumbnail

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

Communication dans un congrès hal-03136002v4
Deposit thumbnail

Competing inheritance paths in dependent type theory: a case study in functional analysis

Reynald Affeldt , Cyril Cohen , Marie Kerjean , Assia Mahboubi , Damien Rouhling et al.

IJCAR 2020 - International Joint Conference on Automated Reasoning, Jun 2020, Paris, France. pp.1-19, ⟨10.1007/978-3-030-51054-1_1⟩

Communication dans un congrès hal-02463336v2
Deposit thumbnail

Hierarchy Builder: algebraic hierarchies made easy in Coq with Elpi

Cyril Cohen , Kazuhiko Sakaguchi , Enrico Tassi

FSCD 2020 - 5th International Conference on Formal Structures for Computation and Deduction, Jun 2020, Paris, France. pp.34:1--34:21, ⟨10.4230/LIPIcs.FSCD.2020.34⟩

Communication dans un congrès hal-02478907v6
Deposit thumbnail

Formal Proofs of Tarjan's Strongly Connected Components Algorithm in Why3, Coq and Isabelle

Ran Chen , Cyril Cohen , Jean-Jacques Levy , Stephan Merz , Laurent Théry

ITP 2019 - 10th International Conference on Interactive Theorem Proving, Sep 2019, Portland, United States. pp.13:1 - 13:19, ⟨10.4230/LIPIcs.ITP.2019.13⟩

Communication dans un congrès hal-02303987v1
Deposit thumbnail

Cubical Type Theory: a constructive interpretation of the univalence axiom

Cyril Cohen , Thierry Coquand , Simon Huber , Anders Mörtberg

21st International Conference on Types for Proofs and Programs, May 2015, Tallinn, Estonia. pp.262, ⟨10.4230/LIPIcs.TYPES.2015.5⟩

Communication dans un congrès hal-01378906v2
Deposit thumbnail

Towards Certified Meta-Programming with Typed Template-Coq

Abhishek Anand , Simon Boulier , Cyril Cohen , Matthieu Sozeau , Nicolas Tabareau

ITP 2018 - 9th Conference on Interactive Theorem Proving, Jul 2018, Oxford, United Kingdom. pp.20-39, ⟨10.1007/978-3-319-94821-8_2⟩

Communication dans un congrès hal-01809681v1
Deposit thumbnail

A refinement-based approach to large scale reflection for algebra

Cyril Cohen , Damien Rouhling

JFLA 2017 - Vingt-huitième Journées Francophones des Langages Applicatifs, Jan 2017, Gourette, France

Communication dans un congrès hal-01414881v1
Deposit thumbnail

Formal Foundations of 3D Geometry to Model Robot Manipulators

Reynald Affeldt , Cyril Cohen

Conference on Certified Programs and Proofs 2017, Jan 2017, Paris, France

Communication dans un congrès hal-01414753v1
Deposit thumbnail

A Formal Proof in Coq of LaSalle's Invariance Principle

Cyril Cohen , Damien Rouhling

Interactive Theorem Proving, Sep 2017, Brasilia, Brazil. ⟨10.1007/978-3-319-66107-0_10⟩

Communication dans un congrès hal-01612293v1
Deposit thumbnail

Formalization of a Newton Series Representation of Polynomials

Cyril Cohen , Boris Djalal

Certified Programs and Proofs, Jan 2016, St. Petersburg, Florida, United States

Communication dans un congrès hal-01240469v1
Deposit thumbnail

A Coq Formalization of Finitely Presented Modules

Cyril Cohen , Anders Mörtberg

5th International Conference, ITP 2014, Jul 2014, Vienna, Austria. pp.193 - 208, ⟨10.1007/978-3-319-08970-6_13⟩

Communication dans un congrès hal-01378905v1
Deposit thumbnail

Refinements for Free!

Cyril Cohen , Maxime Dénès , Anders Mörtberg

Certified Programs and Proofs, Dec 2013, Melbourne, Australia. pp.147 - 162, ⟨10.1007/978-3-319-03545-1_10⟩

Communication dans un congrès hal-01113453v1
Deposit thumbnail

Pragmatic Quotient Types in Coq

Cyril Cohen

International Conference on Interactive Theorem Proving, Jul 2013, Rennes, France. pp.16

Communication dans un congrès hal-01966714v1
Deposit thumbnail

A Machine-Checked Proof of the Odd Order Theorem

Georges Gonthier , Andrea Asperti , Jeremy Avigad , Yves Bertot , Cyril Cohen et al.

ITP 2013, 4th Conference on Interactive Theorem Proving, Jul 2013, Rennes, France. pp.163-179, ⟨10.1007/978-3-642-39634-2_14⟩

Communication dans un congrès hal-00816699v1
Deposit thumbnail

Construction des nombres algébriques réels en Coq

Cyril Cohen

JFLA - Journées Francophones des Langages Applicatifs - 2012, Feb 2012, Carnac, France

Communication dans un congrès hal-00665965v1
Deposit thumbnail

Construction of real algebraic numbers in Coq

Cyril Cohen

ITP - 3rd International Conference on Interactive Theorem Proving - 2012, Aug 2012, Princeton, United States

Communication dans un congrès hal-00671809v2
Deposit thumbnail

A formal quantifier elimination for algebraically closed fields

Cyril Cohen , Assia Mahboubi

Symposium on the Integration of Symbolic Computation and Mechanised Reasoning, Calculemus, Jul 2010, Paris, France. pp.189-203, ⟨10.1007/978-3-642-14128-7_17⟩

Communication dans un congrès inria-00464237v3
Deposit thumbnail

A Nix toolbox for reproducible Coq environments, Continuous Integration and artifact reuse

Cyril Cohen , Théo Zimmermann

The Coq Workshop, Jul 2021, Virtual, France

Document associé à des manifestations scientifiques hal-03366644v1
Deposit thumbnail

Formalized algebraic numbers: construction and first-order theory.

Cyril Cohen

Logic in Computer Science [cs.LO]. Ecole Polytechnique X, 2012. English. ⟨NNT : ⟩

Thèse pastel-00780446v1
Deposit thumbnail

Porting Coq Scripts to the Mathematical Components Library Version 2

Reynald Affeldt , Yves Bertot , Cyril Cohen , Pierre Roux , Kazuhiko Sakaguchi et al.

Inria Sophia Antipolis - Méditerranée, Université Côte d'Azur; National Institute of Advanced Industrial Science and Technology (AIST), Japan; ONERA / DTIS, Université de Toulouse, France. 2023, pp.1-12

Rapport (rapport technique) hal-04225130v1
Deposit thumbnail

Trocq: a deeper study of the lattice of relations

Lucie Lahaye , Cyril Cohen

Formal Languages and Automata Theory [cs.FL]. 2025

Mémoire d'étudiant hal-05342516v1