Curriculum vitae académique

Curriculum vitae académique Alberto CARRARO Novembre 2013 CONTENTS I Curriculum Vitae 2 II Activités de Recherche 7 1/ Thématiques de recherche...................................... 7 1

I CURRICULUM VITAE 2

État Civil ALBERTO CARRARO, né le 10/07/1983 à MESTRE (ITALIE), marié, sans enfant ; nationalité italienne. Coordonnées professionnelles : Domicile : Résidence : DAIS 155 via Torino via Wolf Ferrari 6/A Università Ca Foscari Venezia 30174 MESTRE 30174 MESTRE (VE) - ITALIA Téléphone: +39 041 234 84 21 Portable : (+39) 34 80 54 36 84 Mel : acarraro@dsi.unive.it Mel : alberto.carraro@gmail.com Formations et titres universitaires 12 Février 13 Qualification aux fonctions de Maître de Conférences (section 27 - Informatique). 3 Mars 11 Doctorat en Informatique UNIVERSITÉ PARIS DIDEROT Dottorato in Informatica UNIVERSITÀ CA FOSCARI VENEZIA Titre de la thèse : Théories et modèles du lambda-calcul pur et avec ressources Diplôme obtenu en co-tutelle entre Ca Foscari et Paris 7 et décerné avec mention Très Honorable. Composition du jury : Martin Hyland, Professeur à l Université de Cambridge (UK), rapporteur de thèse. Simone Martini, Professeur à l Université de Bologne (IT), rapporteur de thèse. Pierpaolo Degano, Professeur à l Université de Pise (IT), examinateur. Antonino Salibra, Professeur à l Université de Venise (IT), directeur de thèse. Antonio Bucciarelli, Maître de Conférences à l Université Paris Diderot (FR), co-directeur de thèse. 23 Juin 11 Ingegnere dell Informazione UNIVERSITÀ CA FOSCARI VENEZIA Sezione A ORDRE DES INGENIEURS DE VENISE (titre visé à l article 46 du DPR n. 328/2001 de la loi italienne) 3-14 Mars 08 14th Bertinoro International Spring School BERTINORO, ITALIE (école de formation doctorale) 19 Octobre 07 Laurea Specialistica in Informatica UNIVERSITÉ CA FOSCARI VENEZIA (titre comparable à Master 2 en Informatique) Titre du mémoire : Models and theories of lambda-calculus Redigée sous la supervision de Antonino Salibra. Obtenu avec mention 110/110 cum laude 21 Octobre 05 Laurea Triennale in Informatica UNIVERSITÉ CA FOSCARI VENEZIA (titre comparable à Licence en Informatique) Titre du mémoire : Espressioni astratte massimali per linguaggi k-regolari Redigée sous la supervision de Nicoletta Cocco, professeur à l Université Ca Foscari Venezia. Obtenu avec mention 110/110 cum laude 12 Juillet 02 Diploma di maturità tecnica - specialità informatica ISTITUTO TECNICO STATALE C. ZUCCANTE (titre comparable à Baccalaureat technologique) Obtenu avec mention 100/100 3

Prix 8 Octobre 12 Prix à la recherche 2012 de l Université Ca Foscari pour la catégorie néo-docteurs. Chaque année l Université Ca Foscari attribue un prix aux meilleurs doctorants ou néo-docteurs. Le prix comporte l attribution de la somme de 3000 euros à utiliser pour l activité de recherche. Les gagnants sont au maximum quatre : un pour chaque école doctorale (Sciences et Téchnologies, Lettres/Sciences Humaines, Sciences Économiques, Études de l Asie et l Afrique). Moi j ai été choisi entre les candidats de l école doctorale en Sciences et Téchnologies, qui réunit les disciplines : Informatique, Sciences de l environnement, Sciences chimiques. Expérience professionnelle Septembre 2012 - Août 2013 ATER rattaché au laboratoire Preuves Programmes et Systèmes (PPS) UNIVERSITÉ PARIS DIDEROT Septembre 2011 - Août 2012 Vacataire UNIVERSITÉ CA FOSCARI VENEZIA Septembre 2011 - Août 2012 Assegnista di ricerca (comparable à activité de chercheur post-doctoral) rattaché au Département d Informatique (DAIS) UNIVERSITÉ CA FOSCARI VENEZIA Septembre 2010 - Août 2011 ATER rattaché au laboratoire Preuves Programmes et Systèmes (PPS) UNIVERSITÉ PARIS DIDEROT Enseignements Septembre 13 - aujourd hui Vacataire UNIVERSITÉ CA FOSCARI VENEZIA Volume horaire annuel: 90H Enseignements de Algoritmi e Strutture Dati (Algorithmique et structures des données) pour les étudiants part-time. Septembre - Décembre 2012 Service de 1/2 ATER UNIVERSITÉ PARIS DIDEROT Volume horaire annuel: 72, 33H équivalent TD Enseignements d informatique dispensés dans le cadre de la License en Informatique. TP : programmation orientée objets (POO). Responsable de l enseignement : MdC. Hugues Fauconnier. TD : outils logiques (OL3). Responsable de l enseignement : Prof. Ralf Treinen. Cours/TD : initiation à la programmation (IF1). Responsable de l enseignement : MdC. Matthieu Picantin. Septembre 2011 - Août 2012 Service de vacataire UNIVERSITÉ CA FOSCARI VENEZIA Enseignements dispensés dans le cadre de la Laurea Triennale in Informatica en qualité de titulaire de l enseignement. Matematica Discreta (Mathématiques discrètes) pour les étudiants à temps partiel. Volume horaire : 48h de cours. Calcolabilità e linguaggi formali (Calculabilité et langages formels) pour les étudiants parttime. Volume horaire : 36h de cours. 4

Septembre - Décembre 2010 Service de 1/2 ATER UNIVERSITÉ PARIS DIDEROT Volume horaire annuel: 84, 33h équivalent TD Enseignements d informatique dispensés dans le cadre de la License en Informatique. TP : initiation aux systèmes d exploitation (IS1). Responsable de l enseignement : MdC. Christine Tasson. TD : algorithmique (ALGO L3). Responsable de l enseignement : Prof. François Laroussinie. Cours/TD : initiation à la programmation (IF1). Responsable de l enseignement : MdC. Matthieu Picantin. Publications & communications CONFÉRENCES INTERNATIONALES (AVEC COMITÉS DE LECTURES ET ACTES) [CS09] Carraro A. and Salibra A., Reflexive Scott Domains are not complete for the extensional lambda calculus, Proc. 24th Annual IEEE Symposium on Logic In Computer Science, pp. 91-100 (2009). [CS10] Carraro A. and Salibra A., Easy terms are not always simple, Proc. 12th Italian Conference on Theoretical Computer Science (2010). [CES10] Carraro A., Ehrhard T. and Salibra A., Resource combinatory algebras, Proc. 35th International Symposium on Mathematical Foundations of Computer Science, LNCS vol. 6281, pp. 233-245 (2010). [CES10b] Carraro A., Ehrhard T. and Salibra A., Exponentials with infinite multiplicities, Proc. 19th EACSL Annual Conference on Computer Science Logic, LNCS vol. 6247, pp. 170-184 (2010). [BCEM11] Bucciarelli A., Carraro A., Ehrhard T. and Manzonetto G., Full Abstraction for Resource Calculus with Tests, Proc. 20th EACSL Annual Conference on Computer Science Logic, LIPIcs vol. 12, pp. 97-111 (2011). [CS12] Carraro A., Salibra A., On the equational consistency of order-theoretic models of the lambda calculus, Proc. 21st EACSL Annual Conference on Computer Science Logic, LIPIcs vol. 16, pp. 152-166 (2012). WORKSHOP INTERNATIONAUX (AVEC COMITÉS DE LECTURES ET ACTES) [BCES09] Bucciarelli A., Carraro A., Ehrhard T. and Salibra A., On linear information systems, Proc. LINEARITY 09, EPTCS vol. 22, pp. 38-48 (2010). [CES12] Carraro A., Ehrhard T., Salibra A., The stack calculus, Proc. 7th Workshop on Logical and Semantic Frameworks, with Application, EPTCS vol. 113, pp. 93-108 (2012). [C12] Carraro A., The untyped stack calculus and Böhm s theorem, The untyped stack calculus and Böhm s theorems, with Application, EPTCS vol. 113, pp. 77-92 (2012). [BCS12] Bucciarelli A., Carraro A., Salibra A., Minimal lambda theories by ultraproducts, Proc. 7th Workshop on Logical and Semantic Frameworks, with Application, EPTCS vol. 113, pp. 61-76 (2012). REVUES INTERNATIONALES (AVEC COMITÉS DE LECTURES) [CS12b] Carraro A., Salibra A., Easy lambda-terms are not always simple, RAIRO - ITA vol. 46(2) (2012). [BCEM12] Bucciarelli A., Carraro A., Ehrhard T. and Manzonetto G., Full Abstraction for the Resource Lambda Calculus with Tests, through Taylor Expansion, LMCS vol. 8(4), pp. 1-44 (2012). 5

MÉMOIRES [C11] Carraro A., Théories et modèles du lambda calcul pur et avec ressources, Thèse de Doctorat, Université Paris Diderot et Università Ca Foscari Venezia, (2011). [C07] Carraro A., Models and theories of lambda calculus, Tesi di Laurea Specialistica, Università Ca Foscari Venezia, (2007). RAPPORTS TECHNIQUES Carraro A., Salibra A., Problem 19, Rapporto di ricerca CS-2010-1, Université Ca Foscari, Aprile 2010. Carraro A., Ehrhard T., Salibra A., Resource Combinatory Algebras, Rapporto di Ricerca CS- 2010-2, Université Ca Foscari, Avril 2010. Carraro A., Salibra A., Reflexive domains are not complete for the extensional lambda-calculus, Rapporto di Ricerca CS-2009-3, Université Ca Foscari, Janvier 2009. Bucciarelli A., Carraro A., Ehrhard T., Salibra A., On linear information systems, Rapporto di Ricerca CS-2009-10, Université Ca Foscari, Novembre 2009. PRÉPUBLICATIONS [CS13] Carraro A., Salibra A., Ordered models of the lambda calculus - à paraître dans la revue LMCS (2013). [BC13] Baldan P., Carraro A., Non-interference by unfolding, soumis pour la publication à la conférence TACAS 2014. [CG13] Carraro A., Guerrieri G., A semantical and operational account of call-by-value solvability, soumis pour la publication à la conférence FOSSACS 2014. 6

II ACTIVITÉS DE RECHERCHE 1/ Thématiques de recherche Je suis interessé par les formalismes comme le lambda calcul et ses extensions, à la fois du point de vue de la syntaxe, de la sémantique et de ses correspondances (de Curry Howard) avec les systèmes logiques. En particulier, je suis intéressé par les relations entre les classes de modèles et les théories équationnelles induites par eux. J ai obtenu, en collaboration avec Antonino Salibra, des résultats d incomplétude (qui montrent que certaines classes des modèles ne peuvent pas induire toutes lambda théories) et des résultats de non récursivité (qui montrent que les théories d ordre de certaines classes des modèles ne sont pas récursivement énumérables). Ces résultats font partie d un axe de recherche qui est issue d un problème toujours ouvert : clarifier le rapport entre les deux lambda théories les plus simples (c est à dire λβ et λβη) et le concept de relation d ordre sur leurs modèles. Autour de cette question on a développé beaucoup d outils, comme par exemple la représentation des modèles partiellement ordonnés avec des systèmes d information. L impossibilité d imposer une relation d ordre compatible avec l opération d application sur certains modèles du lambda calcul est liée à la cohérence des certaines équations très connues en Algèbre Universelle (dites conditions de Mal cev) avec les axiomes du lambda calcul. Pour cette raison on a aussi considére dans notre travaux le point de vue de l Algèbre Universelle. On a utilisé (et aussi définit) certaines classes équationnelles d algèbres qui peuvent être considérées comme une contrepartie du premier ordre du formalisme de lambda-abstraction (qui serait plutôt considéré d ordre supérieur). Je suis interessé par le lambda-calcul avec ressources, qui permet un étude fine de l interpretation des lambda termes dans des modèles du lambda calcul qui ont aussi assez structure pour interpreter la logique linéaire différentielle. Dans ces modèles la formule dite expansion de Taylor-Ehrhard peut être utilisé pou établir des théorèmes d approximation : avec ces outils par exemple on a démontré (en collaboration avec Bucciarelli, Ehrhard et Manzonetto) un résultat de pleine adéquation qui met en relation un certain modèle bien connu et une extension du lambda-calcul avec ressources et tests. Ce résultat dit que l égalité induite sur les termes par la fonction d interprétation dans le modèle charactérise la relation d équivalence opérationnelle, une notion très importante en informatique qui permet d exprimer le fait que deux termes (c est à dire, programmes) se comportent de la même manière, dans n importe quel contexte. Plus récemment je me suis aussi intéressé aux calculs fonctionnels en correspondance avec la logique classique. Il s agit des langages de programmation prototypiques dans lesquels on peut coder directement les structures de contrôle d execution comme le call with current continuation. On a introduit (avec Ehrhard et Salibra) un nouveau calcul et étudié son rapport avec les calculs existants et on a aussi étudié des questions téchniques réliées à la capacité du calcul de reconnaître sa même syntaxe (dite propriété de séparation, ou Théorème de Böhm). De nombreux modèles de calcul distribué ont été proposées et étudiées au cours des quinze dernières années. Ces modèles ont la nature des formalismes mathématiques pour décrire et raisonner sur le comportement du concurrent de calcul systèmes. Dans la sémantique des systèmes concurrents et distribués, une importante dichotomie oppose l entrelacement à la true concurrency. Dans les deux cas, au-dessus des modèles opérationnels un certain nombre d équivalences comportementales ont été définis par abstraction des aspects qui sont considérés comme non observables. Remarquablement, les équivalences dans le spectre true concurrent peuvent être caractérisés uniformément en termes logiques. Dans le monde vrai concurrent, en s appuyant sur des modèles comme les structures d événements, plusieurs équivalences comportementales ont été définis et, par conséquent, un certain nombre de logiques ont été étudiés. Récemment, une logique comportementale L pour la concurrence a été proposé par Baldan et Crafa [9]. Cette logique L caractérise une large partie correspondante du spectre true concurrent. Nous sommes interessés à étudier précisément les relations entre les des logiques du spectre véritablement concurrente et la logique L. Model-checking et questions de décidabilité sont notres directions de recherches futures, et nous avons trouvé une forte connexion avec les problèmes de decidabilité pour certaines fragments de la logique du prémier ordre. Un modèle très connu pour la formalisation des systèmes concurrentes sont les reseaux de Petri. Récemment nous avons travaillé sur l utilise del unfolding (déploiement) - une sémantique classique des réseaux de Petri. Nous avons montré comme caractériser l absence d un flux indésirable d informations dans un système informatique representé par un reseau. Notre approche conduit à une algorithme de vérification de cette propriété (BNDC) pour les réseaux de Petri basée sur la construction des préfixes complets et finis du unfolding. Nous 7

avons développé outil prototype appelé UBIC (Unfolding-based Interference Checker) pour le contrôle de la propriété BNDC selon l algorithme conçu dans notre travail. Notre outil montre des très bonnes performances par rapport aux autres algorithmes existants. L étude du déploiement des reseaux de Petri est polyvalent. Par exemple certaines langages de programmations peuvent être codés dans les reseaux de Petri et notre analys peut être appliquée aux programmes ou certaines instructions ou variables sont considerés confidentiels. En outre, un langage simple pour décrire les transactions dans des bases de données peut être traduit dans les réseaux de Petri : et étudier le unfolding du codage peut caractériser la sérialisation des ensembles de transactions. REFERENCES [1] Plotkin G.D., On a question of H. Friedman, Information and Computation 126 (1996), 74 77. [2] Selinger P., Order-incompleteness and finite lambda reduction models, Theoretical Computer Science 309 (2003), 43 63. [3] Honsell F. and Plotkin G.D., On the completeness of order-theoretic models of the lambda-calculus, Information and Computation 207(5) (2009), 583 594. [4] Honsell F. and Ronchi della Rocca S., An approximation theorem for topological λ-models and the topological incompleteness of lambda-calculus, Journal Computer and System Science 45 (1992), 49 75. [5] http://tlca.di.unito.it/opltlca/ [6] Rodríguez C. and Schwoon S., Cunf: A Tool for Unfolding and Verifying Petri Nets with Read Arcs, proceedings ATVA 13, LNCS 8172 (2013), 492 495. [7] Frau S. and Gorrieri R. and Ferigato C., Petri Net Security Checker: Structural Non-interference at Work, Formal Aspects in Security and Trust (2008), 210 225. [8] Accorsi R. and Lehmann A., Automatic Information Flow Analysis of Business Process Models, BPM 12 (2012), 172 187. [9] Baldan P. and Crafa S., A Logic for True Concurrency, CoRR (2011). 8