Enrico Tassi

Présentation

I'm a researcher at Inria in the Marelle team. I'm interested in the technology of formal proofs, in particular in type theory, its implementation and its use to model mathematics.

I defended my Ph.D. at the university of Bologna in 2008, where I worked on the design and implementation of the Matita interactive theorem prover. Then I worked for the Mathematical Components team on the formalization of the Odd Order theorem. I'm currently maintaining the small scale reflection Coq extension used in that project. In the past I've also worked on on the Paral-ITP project with the aim of making Coq scale well to large libraries of formalized mathematics, like the Mathematical Components one.

I'm currently designing and implementing the Elpi extension language to make it possible to improve the capabilities of software written in OCaml by using a high level programming language. In particular Elpi gives first class support for binders and unification variables to ease the implementation of intricate algorithms as the one performing type inference. The Coq-elpi plugin embeds Elpi in Coq and makes it easy to manipulate Coq terms in Elpi for the purpose of implementing new commands or tactics.

Publications

Article dans une revue (2)

Implementing Type Theory in Higher Order Constraint Logic Programming Ferruccio Guidi,Claudio Sacerdoti Coen,Enrico Tassi Mathematical Structures in Computer Science, 2019, 29 (8), pp.1125-1150 Article dans une revue hal-01410567v3
Coqoon Alexander Faithfull,Jesper Bengtson,Enrico Tassi,Carst Tankink International Journal on Software Tools for Technology Transfer, 2017 Article dans une revue hal-01410450v1

Communication dans un congrès (22)

Determinacy Checking for Elpi: an Higher-Order Logic Programming language with Cut Davide Fissore,Enrico Tassi PADL 2026 - The 28th International Symposium on Practical Aspects of Declarative Languages, Jan 2026, Rennes, France. pp.77-95, ⟨10.1007/978-3-032-15981-6_5⟩ Communication dans un congrès hal-05026472v3
Inductive Predicates via Least Fixpoints in Higher-Order Separation Logic Robbert Krebbers,Luko van der Maas,Enrico Tassi 16th International Conference on Interactive Theorem Proving (ITP25), Sep 2025, Reykjavik, Iceland. ⟨10.4230/LIPIcs.ITP.2025.28⟩ Communication dans un congrès hal-05217546v1
Elpi: rule-based meta-language for Rocq Enrico Tassi CoqPL 2025 - The Eleventh International Workshop on Coq for Programming Languages, Jan 2025, Denver, United States Communication dans un congrès hal-04990628v2
Higher-Order unification for free! Davide Fissore,Enrico Tassi PPDP 2024: 26th International Symposium on Principles and Practice of Declarative Programming, Sep 2024, Milan, Italy. pp.1-13, ⟨10.1145/3678232.3678233⟩ Communication dans un congrès hal-04547069v4
Practical and sound equality tests, automatically -- Deriving eqType instances for Jasmin's data types with Coq-Elpi Benjamin Grégoire,Jean-Christophe Léchenet,Enrico Tassi CPP '23: 12th ACM SIGPLAN International Conference on Certified Programs and Proofs, Jan 2023, Boston MA USA, France. pp.167-181, ⟨10.1145/3573105.3575683⟩ Communication dans un congrès hal-03800154v1
A new Type-Class solver for Coq in Elpi Davide Fissore,Enrico Tassi The Coq Workshop 2023, Jul 2023, Białystok, Poland Communication dans un congrès hal-04467855v1
Reliably Reproducing Machine-Checked Proofs with the Coq Platform Karl Palmskog,Enrico Tassi,Théo Zimmermann RRRR 2022 - Workshop on Reproducibility and Replication of Research Results, Apr 2022, Munich, Germany Communication dans un congrès hal-03592675v2
Porting the Mathematical Components library to Hierarchy Builder Reynald Affeldt,Xavier Allamigeon,Yves Bertot,Quentin Canu,Cyril Cohenet al. the COQ Workshop 2021, Jul 2021, Rome, Italy Communication dans un congrès hal-03463762v1
Private types in Higher Order Logic Programming Marco Maggesi,Enrico Tassi TEASE-LP 2020 - Workshop on Trends, Extensions, Applications and Semantics of Logic Programming, May 2020, Virtual Event, France Communication dans un congrès hal-03117762v1
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
Deriving proved equality tests in Coq-elpi: Stronger induction principles for containers in Coq Enrico Tassi ITP 2019 - 10th International Conference on Interactive Theorem Proving, Sep 2019, Portland, United States. ⟨10.4230/LIPIcs.CVIT.2016.23⟩ Communication dans un congrès hal-01897468v2
Elpi: an extension language for Coq (Metaprogramming Coq in the Elpi λProlog dialect) Enrico Tassi The Fourth International Workshop on Coq for Programming Languages, Jan 2018, Los Angeles (CA), United States Communication dans un congrès hal-01637063v1
Coqoon An IDE for interactive proof development in Coq Alexander Faithfull,Jesper Bengtson,Enrico Tassi,Carst Tankink TACAS, Apr 2016, Eindhoven, Netherlands Communication dans un congrès hal-01242295v1
Implementing HOL in an Higher Order Logic Programming Language Cvetan Dunchev,Claudio Sacerdoti Coen,Enrico Tassi Logical Frameworks and Meta Languages: Theory and Practice, Jun 2016, Porto, Portugal. pp.10, ⟨10.1145/2966268.2966272⟩ Communication dans un congrès hal-01394686v1
Boolean reflection via type classes Benjamin Grégoire,Enrico Tassi Coq Workshop, Aug 2016, Nancy, France Communication dans un congrès hal-01410530v1
Asynchronous processing of Coq documents: from the kernel up to the user interface Bruno Barras,Carst Tankink,Enrico Tassi Proceedings of ITP, Aug 2015, Nanjing, China Communication dans un congrès hal-01135919v1
ELPI: fast, Embeddable, λProlog Interpreter Cvetan Dunchev,Ferruccio Guidi,Claudio Sacerdoti Coen,Enrico Tassi Proceedings of LPAR, Nov 2015, Suva, Fiji Communication dans un congrès hal-01176856v1
A Computer-Algebra-Based Formal Proof of the Irrationality of ζ(3) Frédéric Chyzak,Assia Mahboubi,Thomas Sibut-Pinote,Enrico Tassi ITP - 5th International Conference on Interactive Theorem Proving, 2014, Vienna, Austria Communication dans un congrès hal-00984057v1
Pervasive Parallelism in Highly-Trustable Interactive Theorem Proving Systems Bruno Barras,Lourdes del Carmen Gonzalez Huesca,Hugo Herbelin,Yann Régis-Gianas,Enrico Tassiet al. MKM/Calculemus/DML, Jul 2013, Bath, United Kingdom. pp.359-363 Communication dans un congrès hal-00908980v1
Canonical Structures for the working Coq user Assia Mahboubi,Enrico Tassi ITP 2013, 4th Conference on Interactive Theorem Proving, Jul 2013, Rennes, France. pp.19-34, ⟨10.1007/978-3-642-39634-2_5⟩ Communication dans un congrès hal-00816703v2
A Machine-Checked Proof of the Odd Order Theorem Georges Gonthier,Andrea Asperti,Jeremy Avigad,Yves Bertot,Cyril Cohenet 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
A language of patterns for subterm selection Georges Gonthier,Enrico Tassi ITP, Aug 2012, Princeton, United States. pp.361-376, ⟨10.1007/978-3-642-32347-8_25⟩ Communication dans un congrès hal-00652286v2

Rapport (3)

A Small Scale Reflection Extension for the Coq system Georges Gonthier,Assia Mahboubi,Enrico Tassi [Research Report] RR-6455, Inria Saclay Ile de France. 2016 Rapport (rapport de recherche) inria-00258384v17
Coq 8.4 Reference Manual Pierre Boutillier,Stephane Glondu,Benjamin Grégoire,Hugo Herbelin,Pierre Letouzeyet al. [Research Report] Inria. 2014 Rapport (rapport de recherche) hal-01114602v1
A Modular Formalisation of Finite Group Theory Georges Gonthier,Assia Mahboubi,Laurence Rideau,Enrico Tassi,Laurent Théry [Research Report] RR-6156, INRIA. 2007, pp.17 Rapport (rapport de recherche) inria-00139131v2

Logiciel (1)

Hierarchy Builder Cyril Cohen,Pierre Roux,Kazuhiko Sakaguchi,Enrico Tassi 2025, ⟨swh:1:dir:50c5087fc42a2f95913dada99ef4ac1cdba66d7b⟩ Logiciel hal-05038713v1