Curriculum Vitae. Enrico Tassi 19 luglio Dottorato di Ricerca in Informatica presso il dipartimento di Scienze dell Informazione

Transcript

1 Curriculum Vitae Enrico Tassi 19 luglio Dati personali Nome Affiliazione Indirizzo di lavoro Enrico Tassi INRIA - Saclay Bâtiment Alan Turing, 1 rue Honoré d Estienne d Orves, Campus de l École Polytechnique, Palaiseau Telefono d ufficio Data di nascita 10/06/1980 gares@fettunta.org, enrico.tassi@inria.fr Homepage GPG Fingerprint chiavi pubbliche: 60D E B 9507 EE49 1C3E 0123 F2F2 C11A A 7C8C 1758 E CC A29B 764F 2 Educazione Apr 28, 2008 Ott 20, 2004 Dic 12, 2002 Dottorato di Ricerca in Informatica presso il dipartimento di Scienze dell Informazione dell Università degli studi di Bologna. Laurea specialistica in Informatica con voto 110/110 e lode presso il dipartimento di Scienze dell Informazione dell Università degli studi di Bologna. Laurea breve in Informatica con voto 110/110 presso il dipartimento di Scienze dell Informazione dell Università degli studi di Bologna. 3 Interessi scientifici Interactive Theorem Provers Mi sono concentrato sullo sviluppo di Interactive Theorem Provers basati sulla teoria dei tipi, e in particolare all inferenza di tipo, all integrazione di procedure per la ricerca automatica di dimostrazioni e ai linguaggi utilizzati per interagire con l utente. Prove Formali Ho dedicato parte della mia ricerca alla formalizzazione di matematica (principalmente costruttiva) usando i sistemi Coq e Matita. In particolare ho formalizzato risultati di teoria dell integrazione astratta, topologia formale e teoria dei gruppi finiti. 1

2 4 Interessi personali Free Software e Open Source in particolate il sistema operativo Debian GNU/Linux. Scrittura di software in ogni aspetto: dal design all implementazione e al management dello sviluppo. Ha partecipato allo sviluppo di svariati progetti free software. 5 Esperienze lavorative 1 Set 2012 CR2 INRIA, prima nel gruppo di ricerca Typical, poi SpecFun. 1 Nov Aug 2012 Post-doc presso il LIX, Parigi, nel gruppo di ricerca Typical. 1 Nov Ott 2011 Post-doc presso il Microsoft Research-INRIA Joint Center, Parigi, nel gruppo di ricerca Mathematical Components. 01 Gen Ott 2009 Assegno di ricerca con titolo Formalizzazione nel theorem prover interattivo Matita di risultati di topologia formale presso il dipartimento di Matematica pura ed applicata dell Università di Padova. 20 Dic Dic 2008 Assegno di ricerca con titolo Implementazione e validazione di strumenti di supporto alla verifica automatica di teoremi, con applicazioni alla didattica presso il dipartimenti di Sciende dell Informazione dell Università di Bologna. 1 Gen Dic 2007 Dottorato in informatica presso il dipartimenti di Sciende dell Informazione dell Università di Bologna. Debian Developer È uno sviluppatore del sistema operativo Debian GNU/Linux dal Gennaio Attualmente mantiene alcuni pacchetti relativi ai linguaggi di programmazione OCaml e Lua, e alcuni altri pacchetti di interesse generale. 6 Software Sono elencati solo i software a cui è stato dato un contributo di rilievo Small Scale Reflection è una estensione per il proof assistant Coq inizialmente sviluppata da Georges Gonthier per la prova al calcolatore del teorema dei quattro colori Matita è un proof assistant basato sull isomorfismo di Curry-Howard sviluppato dal team HELM all Università di Bologna. Scritto in OCaml Debian packages (co-)mantiene più di 30 pacchetti per il sistema operativo Debian GNU/Linux SyncMailDir è una collezione di utility per sincronizzare caselle di posta elettronica in formato maildir. Scritto in C, Lua e Vala FreePOPs è un server POP3 estensibile, utilizzato principalmente come convertitore da web-mail a POP3. Scritto in C e Lua ULN (User Level Networking) è una patch per il kernel Linux kernel (2.4.x e 2.6.x) e una collezione di utility in userspace per assegnare indirizzi IP personali agli utenti del sistema Unix secondo policy centralizzate. Scritto in C. 2

3 7 Convegni (Membro PC, Organizzatore, Talks) Aug 2012 Jul 2012 Jul 2012 Aug 2011 Nov 2010 Lug 2011 Dic 2010 Ott 2010 Ott 2010 Lug 2010 Mag 2009 Ago 2008 Mag 2007 Mar 2007 Feb 2007 Apr 2006 Giu 2005 Feb 2005 Interviene alla conferenza ITP 2012 (Princeton): A language of patterns for subterm selection Membro del Program Committee di MKM2012, the 11th International Conference on Mathematical Knowledge Management. Membro del Program Committee di UITP2012, 10th International Workshop On User Interfaces for Theorem Provers. Partecipa alla conferenza ITP 2011 tenutasi a Nijmegen (Netherlands). Partecipa alla conferenza MAP 2010 tenutasi a Logroño (Spain). Membro del Program Committee di MKM2011, the 10th International Conference on Mathematical Knowledge Management. Interviene alla conferenza Merging Knowledge, Trento, CoSBi: Proving the odd order theorem, formally Interviene all ADT Interfaces workshop, INRIA Rocquencourt (Parigi): Matita s user interaction Interviene presso l Universit a di Varsavia (Polonia) durante la conferenza TYPES2010: Nonuniform coercions via unification hints. Membro del Program Committee di MKM2010, the 9th International Conference on Mathematical Knowledge Management. Interviene presso il centro CNRS di Assois (France) durante la conferenza TYPES conference dal titolo Hints in Unification Interviene presso l Università Concordia a Montreal (Canada) durante la conferenza UITP (satellite di TPHOLs): An interactive driver for goal directed proof strategies Partecipa alla conferenza TYPES 2007 tenutasi a Cividale del Friuli. Interviene presso il Microsoft Research-INRIA Joint Center di Orsay (Paris): A modular approach to the formalisation of finite groups Interviene presso il Microsoft Research-INRIA Joint Center a Orsay (Paris): The matita proof assistant and its disambiguation manager Interviene alla conferenza TYPES 2006 a Nottingham: The Matita Proof Assistant Partecipa al poject meeting finale del progetto McTafi (Constructive Methods in Topology, Algebra and Foundation of Computer Science) tenutosi a Genova, Italy. Partecipa alla conferenza AILA-2005 (XXII Incontro di Logica Matematica), tenutasi a Pisa, Italy. 8 Scuole (Partecipazione, Organizzatore) Mar 2012 Organizza la scuola primaverile della conferenza MAP, tenutasi a Sophia Antipolis, France. Ago 2007 Organizza, insieme a with Andrea Asperti e Claudio Sacerdoti Coen, la scuola estiva per il dottorato del progetto Types, tenutasi a Bertinoro, Italy. Ago 2005 Partecipa alla scuola estiva per il dottorato del progetto TYPES 2005, tenutasi a Göteborg, Sveden. group/logic/typesss05/ Mar 2005 Partecipa alla scuola per il dottorato BISS-2005, tenutasi a Bertinoro, Italy. 3

4 9 Pubblicazioni 9.1 Riviste 1. A bi-directional refinement algorithm for the Calculus of (Co)Inductive Constructions Andrea Asperti, Wilmer Ricciotti, Enrico Tassi and Claudio Sacerdoti Coen. Accepted for publication in the journal Logical Methods in Computer Science. 2. Formal Metatheory of Programming Languages in the Matita Interactive Theorem Prover Andrea Asperti, Wilmer Ricciotti, Enrico Tassi and Claudio Sacerdoti Coen. Published in the journal of Automated Rasoning, Special issue on the POPL mark challenge, 16 May Pages 1-25, Year ISSN: Formalizing Overlap Algebras in Matita Claudio Sacerdoti Coen and Enrico Tassi. Published in the Journal Mathematical Structures in Computer Science, Volume 21, Issue 3, Pages 1-31, Year ISSN: EISSN: A compact kernel for the calculus of inductive constructions. Andrea Asperti, Wilmer Ricciotti, Enrico Tassi and Claudio Sacerdoti Coen. Published in the Journal Sadhana, Volume 34, Pages , Year ISSN: A constructive and formal proof of Lebesgues Dominated Convergence Theorem in the interactive theorem prover Matita. Claudio Sacerdoti Coen and Enrico Tassi. Published by the Journal of Formalized Reasoning, Issue 1, Volume 1, Pages 51-89, Year ISSN: User Interaction with the Matita Proof Assistant. Andrea Asperti, Claudio Sacerdoti Coen, Enrico Tassi and Stefano Zacchiroli. Published in the Journal of Automated Reasoning, Springer Netherlands, ISSN , Volume 39, Issue 2 (August 2007) Pages: Atti di Conferenze 7. A Machine-Checked Proof of the Odd Order Theorem Georges Gonthier, Andrea Asperti, Jeremy Avigad, Yves Bertot, Cyril Cohen, Franois Garillot, Stphane Le Roux, Assia Mahboubi, Russell O Connor, Sidi Ould Biha, Ioana Pasca, Laurence Rideau, Alexey Solovyev, Enrico Tassi and Laurent Thery. Published in the proceedings of ITP 2013, LNCS, Volume 7998, Year 2013, Pages???. 8. Canonical Structures for the working Coq user Assia Mahboubi and Enrico Tassi. Published in the proceedings of ITP 2013, LNCS, Volume 7998, Year 2013, Pages???. 9. Pervasive Parallelism in Highly-Trustable Interactive Theorem Proving Systems Bruno Barras, Hugo Herbelin, Lourdes del Carmen Gonzlez Huesca, Yann Rgis-Gianas, Enrico Tassi, Makarius Wenzel, Burkhart Wolff. Published in the proceedings of Conference on Intelligent Computer Mathematics (CICM 2013), LNCS, Volume 7961, Year 2013, Pages??? 10. A language of patterns for subterm selection Georges Gonthier and Enrico Tassi. Published in the proceedings of ITP 2012, LNCS, Volume 7406, Year 2012, Pages The Matita Interactive Theorem Prover Andrea Asperti, Wilmer Ricciotti, Claudio Sacerdoti Coen and Enrico Tassi. Published in the proceedings of CADE 2011, LNCS 6803, 2011, Pages 64-69, ISBN Superposition as a logical glue Andrea Asperti and Enrico Tassi. Published in the proceedings of TYPES 2009, EPTCS Volume 53, Pages 1-15, Year 2011, ISSN: , DOI: /EPTCS.53. 4

5 13. Nonuniform Coercions via Unification Hints Claudio Sacerdoti Coen and Enrico Tassi. Published in the proceedings of TYPES 2009, EPTCS Volume 53, Pages 16-29, Year 2011, ISSN: , DOI: /EPTCS Smart matching Andrea Asperti and Enrico Tassi. Published in the proceedings of MKM2010, LNCS, Volume 6167/2010, Year 2010, Pages , DOI / , ISBN A new type for tactics. Andrea Asperti, Wilmer Ricciotti, Claudio Sacerdoti Coen and Enrico Tassi. To appear in the proceedings of ACM SIGSAM PLMMS 2009, ISBN Published as technical report UBLCS Hints in Unification. Andrea Asperti, Wilmer Ricciotti, Claudio Sacerdoti Coen and Enrico Tassi. Published in the proceedings of TPHOLs 2009, LNCS, Volume 5674/2009, Pages 84-98, DOI / , ISBN Natural deduction environment for Matita. Claudio Sacerdoti Coen and Enrico Tassi. Published in the proceedings of MKM2009, LNCS, Volume 5625, Pages , ISBN , DOI / An interactive driver for goal directed proof strategies. Andrea Asperti and Enrico Tassi. Published in the Proceedings of UITP 2008: 8th International Workshop On User Interfaces for Theorem Provers, 22 August 2008, Montral, Qubec, Canada. ENTCS, Volume 226, 3 January 2009, Pages , ISSN , DOI /j.entcs Working with Mathematical Structures in Type Theory. Sacerdoti Coen and Enrico Tassi. Published in the Proceedings of TYPES 2007 conferece: Types for Proofs and Programs. Project, 2-5 May 2007 Cividale del Friuli (Udine), Italy. LNCS, ISSN (Print) (Online), DOI / , ISBN , Pages , Volume 4941, Year A modular formalisation of finite group theory. Georges Gonthier, Assia Mahboubi, Laurence Rideau, Enrico Tassi and Laurent Thery. Published in the Proceedings of TPHOL 2007: The 20th International Conference on Theorem Proving in Higher Order Logics. LNCS, Volume 4732, ISBN: , DOI: / , Pages: , Higher order proof reconstruction from paramodulation-based refutations: the unit equality case. Andrea Asperti and Enrico Tassi. Published in the Proceedings of MKM-2007 The 6th International Conference on Mathematical Knowledge Management, LNAI Volume 4573, ISBN , Crafting a Proof Assistant. Andrea Asperti, Claudio Sacerdoti Coen, Enrico Tassi and Stefano Zacchiroli. Published in the Proceedings of Types 2006, LNCS Volume 4502, Springer Berlin / Heidelberg, ISBN , pp , Tinycals: Step by Step Tacticals. Claudio Sacerdoti Coen, Enrico Tassi and Stefano Zacchiroli. In Proceedings of UITP-2006 User Interfaces for Theorem Provers. Seattle, WA August 21, ENTCS, Volume 174, Issue 2 (May 2007), Pages , ISSN: A content based mathematical search engine: Whelp. Andrea Asperti, Ferruccio Guidi, Claudio Sacerdoti Coen, Enrico Tassi and Stefano Zacchiroli. Published In Proceedings of TYPES-2004 conference: Types for Proofs and Programs. Paris, France December 15-18, LNCS 3839, Springer Berlin / Heidelberg, ISBN , pp User Level Networking-Personal IP: assigning each user his/her own IP addresses in multiuser operating systems. Enrico Tassi, Alessandro Pira and Renzo Davoli. Published in the proceedings of ICN04IEEE International Conference on Networking

6 9.3 Rapporti Tecnici 26. A small scale reflection extension for the Coq system. Georges Gonthier and Assia Mahboubi and Enrico Tassi. Technical report INRIA HAL Modified Realizability and Inductive Types. Andrea Asperti and Enrico Tassi, June Technical report UBLCS Tesi 28. Interactive Theorem Provers: issues faced as a user and tackled as a developer. Enrico Tassi. Ph.D. thesis, Department of Computer Science, University of Bologna, March Chairperson: Professor Andrea Asperti. Reviewers: Professor Georges Gonthier and Professor Frédéric Blanqui. Note Quanto dichiarato nel presente curriculum corrisponde a verità ai sensi degli articoli 46 e 47 del D.P.R. 445/2000 6