Access content directly

Enrico Tassi

23
Documents

Presentation

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

Image document

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
Journal articles hal-01410567v3
Image document

Coqoon

Alexander Faithfull , Jesper Bengtson , Enrico Tassi , Carst Tankink
International Journal on Software Tools for Technology Transfer, 2017
Journal articles hal-01410450v1
Image document

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⟩
Conference papers hal-03800154v1
Image document

A new Type-Class solver for Coq in Elpi

Davide Fissore , Enrico Tassi
The Coq Workshop 2023, Jul 2023, Białystok, Poland
Conference papers hal-04467855v1
Image document

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
Conference papers hal-03592675v2
Image document

Porting the Mathematical Components library to Hierarchy Builder

Reynald Affeldt , Xavier Allamigeon , Yves Bertot , Quentin Canu , Cyril Cohen
the COQ Workshop 2021, Jul 2021, virtuel- Rome, Italy
Conference papers hal-03463762v1
Image document

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
Conference papers hal-03117762v1
Image document

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⟩
Conference papers hal-02478907v6
Image document

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⟩
Conference papers hal-01897468v2
Image document

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
Conference papers hal-01637063v1
Image document

Boolean reflection via type classes

Benjamin Grégoire , Enrico Tassi
Coq Workshop, Aug 2016, Nancy, France
Conference papers hal-01410530v1
Image document

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⟩
Conference papers hal-01394686v1
Image document

Coqoon An IDE for interactive proof development in Coq

Alexander Faithfull , Jesper Bengtson , Enrico Tassi , Carst Tankink
TACAS, Apr 2016, Eindhoven, Netherlands
Conference papers hal-01242295v1
Image document

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
Conference papers hal-01135919v1
Image document

ELPI: fast, Embeddable, λProlog Interpreter

Cvetan Dunchev , Ferruccio Guidi , Claudio Sacerdoti Coen , Enrico Tassi
Proceedings of LPAR, Nov 2015, Suva, Fiji
Conference papers hal-01176856v1
Image document

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
Conference papers 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 Tassi
MKM/Calculemus/DML, Jul 2013, Bath, United Kingdom. pp.359-363
Conference papers hal-00908980v1
Image document

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⟩
Conference papers hal-00816703v2
Image document

A Machine-Checked Proof of the Odd Order Theorem

Georges Gonthier , Andrea Asperti , Jeremy Avigad , Yves Bertot , Cyril Cohen
ITP 2013, 4th Conference on Interactive Theorem Proving, Jul 2013, Rennes, France. pp.163-179, ⟨10.1007/978-3-642-39634-2_14⟩
Conference papers hal-00816699v1
Image document

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⟩
Conference papers hal-00652286v2