Enrico Tassi

28
Documents

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

Publications

Deposit thumbnail

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
Deposit thumbnail

Coqoon

Alexander Faithfull , Jesper Bengtson , Enrico Tassi , Carst Tankink

International Journal on Software Tools for Technology Transfer, 2017

Article dans une revue hal-01410450v1
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
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

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
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

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

Boolean reflection via type classes

Benjamin Grégoire , Enrico Tassi

Coq Workshop, Aug 2016, Nancy, France

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

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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

Pervasive Parallelism in Highly-Trustable Interactive Theorem Proving Systems

Bruno Barras , Lourdes del Carmen Gonzalez Huesca , Hugo Herbelin , Yann Régis-Gianas , Enrico Tassi et al.

MKM/Calculemus/DML, Jul 2013, Bath, United Kingdom. pp.359-363

Communication dans un congrès hal-00908980v1
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

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
Deposit thumbnail

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 Letouzey et al.

[Research Report] Inria. 2014

Rapport (rapport de recherche) hal-01114602v1
Deposit thumbnail

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