Enrico Tassi
Présentation
I'm a researcher at Inria in the Marelle team. I defended my Ph.D. at the university of Bologna in 2008, where I'm currently designing and implementing the Elpi extension language to
I'm interested in the technology of formal proofs, in particular in
type theory, its implementation and its use to model mathematics.
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.
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
|
|
Implementing Type Theory in Higher Order Constraint Logic ProgrammingMathematical Structures in Computer Science, 2019, 29 (8), pp.1125-1150 |
|
|
CoqoonInternational Journal on Software Tools for Technology Transfer, 2017 |
|
|
Determinacy Checking for Elpi: an Higher-Order Logic Programming language with CutPADL 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⟩ |
|
|
Inductive Predicates via Least Fixpoints in Higher-Order Separation Logic16th International Conference on Interactive Theorem Proving (ITP25), Sep 2025, Reykjavik, Iceland. ⟨10.4230/LIPIcs.ITP.2025.28⟩ |
|
|
Elpi: rule-based meta-language for RocqCoqPL 2025 - The Eleventh International Workshop on Coq for Programming Languages, Jan 2025, Denver, United States |
|
|
Higher-Order unification for free!PPDP 2024: 26th International Symposium on Principles and Practice of Declarative Programming, Sep 2024, Milan, Italy. pp.1-13, ⟨10.1145/3678232.3678233⟩ |
|
|
Practical and sound equality tests, automatically -- Deriving eqType instances for Jasmin's data types with Coq-ElpiCPP '23: 12th ACM SIGPLAN International Conference on Certified Programs and Proofs, Jan 2023, Boston MA USA, France. pp.167-181, ⟨10.1145/3573105.3575683⟩ |
|
|
A new Type-Class solver for Coq in ElpiThe Coq Workshop 2023, Jul 2023, Białystok, Poland |
|
|
Reliably Reproducing Machine-Checked Proofs with the Coq PlatformRRRR 2022 - Workshop on Reproducibility and Replication of Research Results, Apr 2022, Munich, Germany |
|
|
Porting the Mathematical Components library to Hierarchy Builderthe COQ Workshop 2021, Jul 2021, Rome, Italy |
|
|
Private types in Higher Order Logic ProgrammingTEASE-LP 2020 - Workshop on Trends, Extensions, Applications and Semantics of Logic Programming, May 2020, Virtual Event, France |
|
|
Hierarchy Builder: algebraic hierarchies made easy in Coq with ElpiFSCD 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⟩ |
|
|
Deriving proved equality tests in Coq-elpi: Stronger induction principles for containers in CoqITP 2019 - 10th International Conference on Interactive Theorem Proving, Sep 2019, Portland, United States. ⟨10.4230/LIPIcs.CVIT.2016.23⟩ |
|
|
Elpi: an extension language for Coq (Metaprogramming Coq in the Elpi λProlog dialect)The Fourth International Workshop on Coq for Programming Languages, Jan 2018, Los Angeles (CA), United States |
|
|
Coqoon An IDE for interactive proof development in CoqTACAS, Apr 2016, Eindhoven, Netherlands |
|
|
Implementing HOL in an Higher Order Logic Programming LanguageLogical Frameworks and Meta Languages: Theory and Practice, Jun 2016, Porto, Portugal. pp.10, ⟨10.1145/2966268.2966272⟩ |
|
|
Boolean reflection via type classesCoq Workshop, Aug 2016, Nancy, France |
|
|
Asynchronous processing of Coq documents: from the kernel up to the user interfaceProceedings of ITP, Aug 2015, Nanjing, China |
|
|
ELPI: fast, Embeddable, λProlog InterpreterProceedings of LPAR, Nov 2015, Suva, Fiji |
|
|
A Computer-Algebra-Based Formal Proof of the Irrationality of ζ(3)ITP - 5th International Conference on Interactive Theorem Proving, 2014, Vienna, Austria |
|
|
Canonical Structures for the working Coq userITP 2013, 4th Conference on Interactive Theorem Proving, Jul 2013, Rennes, France. pp.19-34, ⟨10.1007/978-3-642-39634-2_5⟩ |
Pervasive Parallelism in Highly-Trustable Interactive Theorem Proving SystemsMKM/Calculemus/DML, Jul 2013, Bath, United Kingdom. pp.359-363 |
|
|
|
A Machine-Checked Proof of the Odd Order TheoremITP 2013, 4th Conference on Interactive Theorem Proving, Jul 2013, Rennes, France. pp.163-179, ⟨10.1007/978-3-642-39634-2_14⟩ |
|
|
A language of patterns for subterm selectionITP, Aug 2012, Princeton, United States. pp.361-376, ⟨10.1007/978-3-642-32347-8_25⟩ |
|
|
A Small Scale Reflection Extension for the Coq system[Research Report] RR-6455, Inria Saclay Ile de France. 2016 |
Coq 8.4 Reference Manual[Research Report] Inria. 2014 |
|
|
|
A Modular Formalisation of Finite Group Theory[Research Report] RR-6156, INRIA. 2007, pp.17 |