Curriculum vitae académique

Curriculum vitae académique
– Alberto CARRARO –
Novembre 2013
C ONTENTS
I
Curriculum Vitae
2
II Activités de Recherche
1/
Thématiques de recherche . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1
7
7
A LBERTO CARRARO
C URRICULUM VITAE ACAD ÉMIQUE
I
C URRICULUM V ITAE
2
État Civil
A LBERTO CARRARO, né le 10/07/1983 à M ESTRE (I TALIE), marié, sans enfant ; nationalité italienne.
Coordonnées professionnelles :
DAIS
Università Ca’ Foscari Venezia
Domicile :
155 via Torino
30174 MESTRE
Téléphone: +39 041 234 84 21
Mel : [email protected]
Résidence :
via Wolf Ferrari 6/A
30174 MESTRE
(VE) - ITALIA
Portable : (+39) 34 80 54 36 84
Mel : [email protected]
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
U NIVERSIT É PARIS D IDEROT
Dottorato in Informatica
U NIVERSIT À C A’ F OSCARI V ENEZIA
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
U NIVERSIT À C A’ F OSCARI V ENEZIA
Sezione A
O RDRE DES I NGENIEURS DE V ENISE
(titre visé à l’article 46 du DPR n. 328/2001 de la loi italienne)
3-14 Mars ’08 14th Bertinoro International Spring School
(école de formation doctorale)
B ERTINORO , I TALIE
19 Octobre ’07 Laurea Specialistica in Informatica
U NIVERSIT É C A’ F OSCARI V ENEZIA
(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
U NIVERSIT É C A’ F OSCARI V ENEZIA
(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 I STITUTO T ECNICO S TATALE C. Z UCCANTE
(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)
U NIVERSIT É PARIS D IDEROT
Septembre 2011 - Août 2012 Vacataire
U NIVERSIT É C A’ F OSCARI V ENEZIA
Septembre 2011 - Août 2012 Assegnista di ricerca
(comparable à activité de chercheur post-doctoral)
rattaché au Département d’Informatique (DAIS)
U NIVERSIT É C A’ F OSCARI V ENEZIA
Septembre 2010 - Août 2011 ATER
rattaché au laboratoire Preuves Programmes et Systèmes (PPS)
U NIVERSIT É PARIS D IDEROT
Enseignements
Septembre ’13 - – aujourd’hui Vacataire
U NIVERSIT É C A’ F OSCARI V ENEZIA
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
U NIVERSIT É PARIS D IDEROT
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
U NIVERSIT É C A’ F OSCARI V ENEZIA
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
A LBERTO CARRARO
C URRICULUM VITAE ACAD ÉMIQUE
Septembre - Décembre 2010 Service de 1/2 ATER
U NIVERSIT É PARIS D IDEROT
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
C ONF É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. 91100 (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).
W ORKSHOP 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).
R EVUES 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
A LBERTO CARRARO
C URRICULUM VITAE ACAD ÉMIQUE
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).
R APPORTS 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 CS2010-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.
P R É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
A LBERTO CARRARO
C URRICULUM VITAE ACAD ÉMIQUE
II
1/
ACTIVIT ÉS DE R ECHERCHE
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
A LBERTO CARRARO
C URRICULUM VITAE ACAD ÉMIQUE
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.
R EFERENCES
[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