Curriculum Vitae di Marco Faella - Università degli Studi di Napoli
Transcript
Curriculum Vitae di Marco Faella - Università degli Studi di Napoli
Curriculum Vitae di Marco Faella Università degli Studi di Napoli Federico II Dipartimento di Ingegneria Elettrica e delle Tecnologie dell'Informazione Via Claudio 21, 80125 Napoli [email protected] 25 gennaio 2017 Marco Faella è nato a Cava de' Tirreni (Salerno) il 26 ottobre 1977. Risiede a Na- poli. Presta servizio in qualità di Professore Associato presso l'Università degli Studi di Napoli Federico II. Aerisce al Dipartimento di Ingegneria Elettrica e delle Tecnologie dell'Informazione (DIETI). 1 Formazione 1.1 Titoli • Gennaio 2015. Abilitazione Scientica Nazionale alle funzioni di professore di seconda fascia, settore 09/H1 (Sistemi di elaborazione delle informazioni). • Gennaio 2014. Abilitazione Scientica Nazionale alle funzioni di professore di seconda fascia, settore 01/B1 (Informatica). • Marzo 2003. Dottorato di Ricerca in Informatica. Università degli Studi di Salerno. Relatrice: Prof.ssa Margherita Napoli. • Luglio 2000. Laurea in Informatica. Università degli Studi di Salerno. Votazione: 110 e lode. Relatrice: Prof.ssa Margherita Napoli. 1.2 Incarichi • Dal dicembre 2014. Professore Associato. Dipartimento di Ingegneria Elettrica e delle Tecnologie dell'Informazione. Università degli Studi di Napoli Federico II. • 2012-2014. Ricercatore Universitario. Dipartimento di Ingegneria Elettrica e delle Tecnologie dell'Informazione. Università degli Studi di Napoli Federico II. • 2005-2012. Ricercatore Universitario. Dipartimento di Scienze Fisiche, Facoltà di Scienze MM. FF. e NN. Università degli Studi di Napoli Federico II. • Giugno - luglio 2004. International Fellow at SRI International, Menlo Park, USA. • 2003-2005. Post-doctoral researcher. School of Engineering. University of California, Santa Cruz, USA. Supervisore: Prof. Luca de Alfaro. • 2002-2003. Post-graduate researcher. School of Engineering. University of California, Santa Cruz, USA. Supervisore: Prof. Luca de Alfaro. 1 1.3 Scuole • Scuola estiva di logica. Organizzata dall'Associazione Italiana di Logica e sue Applicazioni (AILA). 21-25 settembre 1998, Cesena. • Quantum Computing School. 11-15 settembre 2000, Vietri sul Mare (Salerno). • Settimana della New Economy. Organizzata dalla Omnitel Pronto Italia S.p.A. 17-22 settembre 2000, Colombaro di Cortefranca (Brescia). • 13th European Summer School in Logic, Language and Information (ESSLLI01), 13-24 agosto 2001, Helsinki, Finlandia. • Bertinoro International Spring School (BISS03), 2-14 marzo 2003, Bertinoro (ForlìCesena). 2 Attività Didattica 2.1 Corsi La seguente attività didattica è stata tutta svolta presso l'Università degli Studi di Napoli Federico II. 1. Anno accademico 2016/17. Architettura degli Elaboratori (6 crediti, 48 ore frontali). Corso di Laurea Triennale in Informatica. 2. Anno accademico 2005/06, 2006/07, 2007/08, 2008/09, 2009/10, 2011/12, 2012/13, 2013/14, 2014/15, 2015/16. Linguaggi di Programmazione II (6 crediti, 48 ore frontali). Corso di Laurea Triennale in Informatica. 3. Anno accademico 2005/06, 2006/07 e 2007/08. Laboratorio di Sistemi Operativi (6 crediti, 48 ore frontali). Corso di Laurea Triennale in Informatica. 4. Anno accademico 2015/16. Game Design and Development (6 crediti, 48 ore frontali). Corso di Laurea Magistrale in Informatica. 5. Anno accademico 2008/09, 2009/10 e 2010/11. Compilatori e Analisi di Programmi (6 crediti, 48 ore frontali). Corso di Laurea Specialistica in Informatica. 6. Anno accademico 2011/12. Ingegneria del Software II (6 crediti, 48 ore frontali). Corso di Laurea Specialistica in Informatica. 7. Anno accademico 2006/07. Programmazione (50 ore frontali). Corsi Speciali per l'Abilitazione all'Insegnamento. 2.2 Supervisione Tesisti Il sottoscritto ha curato, in qualità di relatore, il tirocinio di circa 40 studenti del Corso di Laurea triennale in Informatica. Di questi, due hanno svolto il loro lavoro sotto la diretta supervisione del sottoscritto, mentre i restanti hanno svolto il loro tirocinio presso aziende informatiche esterne. Inoltre, il sottoscritto è stato relatore dei seguenti studenti di Laurea Specialistica o Magistrale in Informatica: 1. Achille Vaccaro, Verication of Java Programs using ESC/Java2, 2008. 2 2. Antonio Divisato, Graph Visualization Based on Behavioral Distances, 2009. 3. Valeria Tedesco, Exact Symbolic Algorithms for Dynamic Systems, 2012. 4. Pietro Neroni, Hybrid System Verication and Synthesis with SpaceEx, 2013. 5. Donatella Eramo, Sviluppo e Ottimizzazione di Operatori Geometrici per l'Analisi e la Sintesi di Automi Ibridi Lineari, 2015. Tale attività si è tutta svolta presso il sopramenzionato Corso di Laurea in Informatica dell'Università di Napoli Federico II. 2.3 Incarichi presso il Corso di Studi in Informatica Nel settembre 2005, il sottoscritto si è occupato della preparazione del test d'ingresso per i nuovi immatricolati. Dal 2005 al 2010, il sottoscritto è stato responsabile delle attrezzature multimediali di supporto alla didattica. In diverse occasioni dal 2006 ad oggi è stato incaricato dell'orientamento in entrata, sia presso scuole superiori della zona napoletana sia nella sede universitaria in occasione dei saloni dell'orientamento. Dal 2008, è membro della commissione che si occupa del programma Erasmus. 3 Attività Scientica 3.1 Interessi di Ricerca Metodi formali, Teoria dei giochi, Sistemi probabilistici e real-time, Verica e sintesi di sistemi ibridi discreto-continuo, Giochi temporizzati, Logiche temporali, Logiche descrittive, Sistemi quantitativi, Teoria degli automi, Verica del software. 3.2 I Giochi nella Verica Formale In questo ambito di ricerca, ci si propone di utilizzare giochi per sviluppare tecniche simili al Model Checking, ma specicamente rivolte ai sistemi aperti, ovvero ai sistemi in cui l'interazione con l'ambiente viene modellata esplicitamente. Il Model Checking è una tecnica consolidata per vericare automaticamente che un sistema (o meglio, un suo prototipo astratto) risponda ad una specica. Generalmente, il sistema viene rappresentato da un automa nito e la specica da un secondo automa, ovvero da una formula di una logica, ad esempio una logica temporale quale Ctl o Ltl. Si pone dunque il problema di individuare un modello matematico adatto a rappresentare un sistema aperto. I giochi matematici, in quanto essenzialmente modelli di interazione, orono una soluzione a tale problema: il sistema aperto di interesse viene rappresentato da un gioco, di cui il sistema ed il suo ambiente sono i giocatori. I classici problemi di verica formale vengono quindi riformulati in termini di teoria dei giochi: ad esempio, la sintesi di un controllore ottimale diviene la ricerca di una strategia vincente nel gioco. I lavori [14], [15], [17] e [21] riguardano i cosiddetti giochi temporizzati (timed games). Si tratta di giochi che si svolgono in tempo reale su di una struttura simile ad un Timed Automaton, ed in cui i giocatori, invece di procedere per turni, possono eettuare le loro mosse in qualunque istante. Questo tipo di giochi è adatto, ad esempio, a rappresentare problemi di controllo in tempo reale. Gli articoli [14], [15] e [10] risolvono giochi tem- porizzati i cui obiettivi siano espressi con logiche temporali, utilizzando tecniche basate su automi. L'articolo [17] aronta dettagliatamente il problema della non-Zenoness delle strategie. Si tratta cioè di escludere dal trattamento quelle strategie che eettuano le proprie mosse dopo una sequenza convergente di ritardi (la prima mossa dopo 3 1, la seconda dopo 1 1 2 , la terza dopo 4 , etc.) arrivando a fermare articialmente il tempo. L'articolo [21] studia giochi che si svolgono in tempo reale, ma discreto, ed in cui la permanenza in ciascuno stato del gioco ha un certo costo per unità di tempo. Obiettivo di questi giochi è quello di minimizzare il costo medio lungo una giocata innita. Le pubblicazioni [40], [42], [43], [44] e [9] trattano della sintesi di controllori per sistemi ibridi del tipo Linear Hybrid Automaton, che generalizzano i giochi temporizzati consentendo una maggiore espressività di quella oerta dai clock dei Timed Automata. L'articolo [16], invece, tratta di giochi con spazio di stati nito, ed analizza le conseguenze della trasmissione di informazione tra due squadre avversarie (comunicazione interteam) oppure all'interno di una stessa squadra di giocatori (comunicazione intra-team) nel corso del gioco. Il lavoro in questione caratterizza la complessità computazionale del problema di risolvere tali giochi, dimostrando che alcune versioni del problema sono risolvibili in tempo polinomiale, mentre altre sono NP-complete. La tesi di dottorato [52] raccoglie i risultati ottenuti no al 2003 nell'ambito dei giochi per la verica formale, inquadrandoli nella più ampia teoria dei giochi concorrenti. I paragra seguenti presentano due strumenti per la verica formale incentrati su modelli basati sulla teoria dei giochi, che il sottoscritto ha contribuito a sviluppare. Ticc. Ticc è un tool per l'analisi di sistemi reattivi basati su componenti. Ciascuna componente manipola variabili locali (visibili solo all'interno della componente) e globali (condivise con tutte le componenti). variabili globali, che con azioni, Le componenti comunicano tra loro sia tramite le che permettono loro di sincronizzare il comportamento. A dierenza dei modelli simili già noti in letteratura (come gli I/O Automata), il modello in questione permette di esplicitare la dierenza tra le assunzioni che una componente fa sul comportamento delle altre componenti e le garanzie che ore relativamente al suo comportamento. Presentato negli articoli [22], [24] e [29], il tool Ticc è basato su una rappresentazione simbolica dei moduli e permette la verica di proprietà dei moduli espresse in logica temporale. Il tool è stato recentemente esteso a sistemi in tempo reale discreto. Gli algoritmi alla base di tale estensione sono stati discussi in [27], nel quale viene anche presentato un miglioramento al miglior algoritmo noto per la risoluzione dei giochi di parità (parity games), per il caso di giochi con tre colori. Cynthesis. L'articolo [20] presenta una tecnica, basata sulla teoria dei giochi, per ana- lizzare sistemi concorrenti sincronizzati da mutex. Scopo dell'analisi è di sintetizzare uno scheduler ad-hoc per un dato programma concorrente, che garantisca l'assenza di deadlock e di starvation al run-time. Per arrivare a questo obiettivo, l'interazione tra lo scheduler e i thread viene modellata come un gioco, in cui lo scheduler cerca di garantire l'assenza di deadlock e di starvation, e i thread cercano al contrario di raggiungere una congurazione di stallo. Basato su questa tecnica, il tool Cynthesis prende in input un programma multithreaded scritto in linguaggio C, lo analizza, e, se possibile, produce uno scheduler che, usato insieme al programma in input, garantisce l'assenza di deadlock e di starvation. 3.3 Sistemi Quantitativi e Probabilistici Il modello comunemente usato per rappresentare un sistema a stati niti, allo scopo di analizzarlo formalmente, è quello di struttura di Kripke. Si tratta di un grafo in cui ogni nodo assegna un valore di verità a ciascuna di un insieme pressato di proposizioni atomiche. 4 Nei lavori [18], [19], [25] e [28], viene proposto di considerare gra etichettati non già con valori booleani, ma con numeri reali nell'intervallo [0,1], ottenendo così delle strutture di Kripke quantitative. In [18] (e nella sua versione estesa [1]) viene introdotta una logica, derivata da Ctl ed a sua volta quantitativa, in grado di esprimere proprietà di queste strutture. Vengono presentati algoritmi per valutare le formule su strutture quantitative non-deterministiche, probabilistiche (catene di Markov) e miste (Markov Decision Processes). L'articolo [30] presenta una versione lineare di tale logica, ispirata ad Ltl. In [19] (e nella sua versione estesa [2]) vengono studiati i corrispettivi di simulazione e trace equivalence per strutture quantitative. Ad esempio, alla classica relazione di simulazione, corrisponde la nozione quantitativa di distanza di simulazione. Ognuna di queste distanze è caratterizzata da un opportuno frammento di logica quantitativa. Inoltre, l'articolo eettua un confronto tra le distanze e fornisce algoritmi per calcolarle su sistemi a stati niti. In [25], invece, ci si concentra sul problema della composizione di sistemi quantitativi. Viene quindi sviluppata una teoria che permette di trattare in maniera modulare sistemi con caratteristiche quantitative associate (ad es., la potenza elettrica, il costo, etc.). L'articolo [28], inne, studia linguaggi logici atti ad esprimere proprietà modelli probabilistici. qualitative di Ad esempio, il linguaggio permette di esprimere la proprietà che un certo tipo di comportamento del sistema si verica con probabilità maggiore di zero, indipendentemente dal valore numerico di tale probabilità. Vengono anche studiate le relazioni di equivalenza tra sistemi che preservano tali proprietà qualitative. 3.4 Politiche di Negoziazione L'articolo [26], vincitore del premio per il miglior articolo che coinvolgesse uno studente, aronta il problema della negoziazione della ducia tra agenti che intendano perseguire obiettivi multipli, che includono sia il raggiungimento di una negoziazione di successo, sia la difesa della loro privacy. Nell'articolo, ci si propone di utilizzare la nozione di dominanza, tratta dalla teoria dei giochi, per modellare la coesistenza di obiettivi multipli. Vengono quindi dimostrati una serie di risultati teorici sulle proprietà degli agenti così deniti. 3.5 Logiche Descrittive non-Monotone Gli articoli [6], [32], [37], [38] e [39] studiano estensioni non-monotone, basate sulla scription, circum- di alcune logiche descrittive quali EL e DL-lite. Lo scopo di questa attività di ricerca consiste nell'individuare logiche non-monotone computazionalmente trattabili, che possano arricchire l'espressività delle basi di conoscenza e dei regionatori automatici con la possibilità di esprimere proprietà di default associate ai concetti. 3.6 Pubblicazioni su Riviste Internazionali 1. L. de Alfaro, M. Faella, T.A. Henzinger, R. Majumdar, M. Stoelinga. Model Checking Discounted Temporal Properties, Theoretical Computer Science. Vol. 345(1), p. 139-170, Elsevier, 2005. 2. L. de Alfaro, M. Faella, M. Stoelinga. Linear and Branching System Metrics, IEEE Transactions on Software Engineering, Vol. 35(2), p. 258-273, 2009. 3. L. de Alfaro, K. Chatterjee, M. Faella, A. Legay. Qualitative Logics and Equi- valences for Probabilistic Systems, Logical Methods in Computer Science, 5(2), 2009. 5 4. M. Faella, M. Napoli, M. Parente. Graded Alternating-Time Temporal Logic, Fundamenta Informaticae, 105(1-2), p. 189-210. IOS Press, 2010. 5. A. Bianco, M. Faella, F. Mogavero, A. Murano. Exploring the Boundary of Half Positionality, Annals of Mathematics and Articial Intelligence, 62(1), p. 55-77. Springer, 2011. 6. P.A. Bonatti, M. Faella, L. Sauro. Defeasible Inclusions in Low-complexity DLs, Journal of Articial Intelligence Research, 42. AAAI Press, 2011. 7. A. Bianco, M. Faella, F. Mogavero, A. Murano. Quantitatively Fair Scheduling, Theoretical Computer Science, 413(1), p. 160-175. Elsevier, 2012. 8. K. Chatterjee, L. de Alfaro, M. Faella, R. Majumdar, V. Raman. Code aware resource management, Formal Methods in System Design, 42(2), p. 146-174. Springer, 2013. 9. M. Benerecetti, M. Faella, S. Minopoli. Automatic Synthesis of Switching Controllers for Linear Hybrid Systems: Safety Control, Theoretical Computer Science, 493, p. 116-138. Elsevier, 2013. 10. M. Faella, S. La Torre, A. Murano. Automata-theoretic Solution of Timed Games, Theoretical Computer Science, 515, p. 46-63. Elsevier, 2014. 11. P.A. Bonatti, M. Faella, L. Sauro. A New Semantics for Overriding in Description Logics, Articial Intelligence, 222, p. 1-48. Elsevier, 2015. 12. M. Benerecetti, M. Faella. Automatic Synthesis of Switching Controllers for Linear Hybrid Systems: Reachability Control, Systems, in stampa. ACM Transactions on Embedded Computing 3.7 Pubblicazioni in Qualità di Editor 13. M. Faella, A. Murano (ed.). Proceedings of the 3rd International Symposium on Games, Automata, Logic, and Formal Verication, GandALF 2012. Napoli, Italy, September 2012. Electronic Proceedings in Theoretical Computer Science (EPTCS) n. 96. 3.8 Pubblicazioni in Atti di Conferenze Internazionali Nel seguente elenco, ciascuna pubblicazione è corredata dal numero di citazioni, dall'impact factor, dal tasso di accettazione della conferenza, laddove disponibile. 14. M. Faella, S. La Torre, A. Murano, Automata-theoretic Decision of Timed Games, VMCAI02, 3rd International Workshop on Verication, Model Checking and Abstract Interpretation. Lecture Notes in Computer Science (nel seguito 2294, Springer-Verlag Berlin Heidelberg 2002. LNCS ), vol. Tasso di accettazione: 53%. 15. M. Faella, S. La Torre, A. Murano, Dense Real-time Games, LICS02, 17th Annual IEEE Symposium on Logic in Computer Science. IEEE Computer Society, 2002. Tasso di accettazione: 26%. 16. L. de Alfaro, M. Faella, Information Flow in Concurrent Games, ICALP03, 30th International Colloquium on Automata, Languages and Programming. LNCS, vol. 2719, 2003. Tasso di accettazione: 39%. 6 17. L. de Alfaro, M. Faella, T.A. Henzinger, R. Majumdar, M. Stoelinga, The Element of Surprise in Timed Games, CONCUR03, 14th International Conference on Concurrency Theory. LNCS, vol. 2761, 2003. Tasso di accettazione: 27%. 18. L. de Alfaro, M. Faella, T.A. Henzinger, R. Majumdar, M. Stoelinga, Model Checking Discounted Temporal Properties, TACAS04, 10th International Conference on Tools and Algorithms for the Construction and Analysis of Systems. LNCS, vol. 2988, 2004. Tasso di accettazione: 25%. 19. L. de Alfaro, M. Faella, M. Stoelinga, Linear and Branching Metrics for Quantitative Transition Systems, ICALP04, 31st International Colloquium on Automata, Languages and Programming. LNCS, vol. 3142, 2004. Tasso di accettazione: 26%. 20. L. de Alfaro, M. Faella, R. Majumdar, and V. Raman. Code Aware Resource Management, EMSOFT05, 5th ACM International Conference on Embedded Software, Jersey City, USA. ACM Press, 2005. Tasso di accettazione: 28%. 21. L. de Alfaro, M. Faella, B. Adler. Average Reward Timed Games, FORMATS05, Third International Conference on Formal Modelling and Analysis of Timed Systems, Uppsala, Sweden. LNCS, vol. 3829, 2005. Tasso di accettazione: 44%. 22. L. de Alfaro, L. Dias da Silva, M. Faella, A. Legay, P. Roy, M. Sorea. Sociable Interfaces, FROCOS05, 5th International Workshop on Frontiers of Combining Systems, Wien, Austria. LNCS, vol. 3717, 2005. Articolo su invito. 23. L. de Alfaro, M. Faella, A. Legay. An Introduction to the Tool TICC, Workshop on Trustworthy Software, May 2006, Saarbrücken, Germany. IBFI, Schloss Dagstuhl, Germany, 2006. 24. B.T. Adler, L. de Alfaro, L. Dias Da Silva, M. Faella, A. Legay, V. Raman, P. Roy. TICC: A Tool for Interface Compatibility and Composition, CAV06, 18th International Conference on Computer Aided Verication, Seattle, USA. LNCS, vol. 4144, 2006. Tool paper. 25. K. Chatterjee, L. de Alfaro, M. Faella, T.A. Henzinger, R. Majumdar, M. Stoelinga. Compositional Quantitative Reasoning, QEST06, Third International Conference on the Quantitative Evaluation of Systems, Riverside, USA. IEEE Computer Society, 2006. Tasso di accettazione: 49%. 26. S. Baselice, P.A. Bonatti, M. Faella. On Interoperable Trust Negotiation Strate- gies, POLICY07, 8th IEEE International Workshop on Policies for Distributed Systems and Networks, Bologna, Italy. IEEE Computer Society, 2007. Tasso di accettazione: 22%. 27. L. de Alfaro, M. Faella. An Accelerated Algorithm for 3-Color Parity Games with an Application to Timed Games, CAV07, 19th International Conference on Computer Aided Verication, Berlin, Germany. LNCS, vol. 4590, 2007. Tasso di accettazione: 24%. 28. L. de Alfaro, K. Chatterjee, M. Faella, A. Legay. Qualitative Logics and Equivalences for Probabilistic Systems, QEST07, 4th International Conference on Quantitative Evaluation of Systems, Edimburgh, UK. IEEE Computer Society, 2007. di accettazione: 35%. 7 Tasso 29. M. Faella, A. Legay. On the Design and the Implementation of a Game-based Model for Open Systems: Current Status and Perspectives, AFADL07, Approches Formelles dans l'Assistance au Développement de Logiciels, Namur, Belgium, June 2007. Presses Universitaires de Namur, 2007. 30. A. Legay, M. Faella, M. Stoelinga. Model Checking Quantitative Linear Time Logic, QAPL08, 6th Workshop on Quantitative Aspects of Programming Languages, Budapest, Hungary. Electronic Notes on Theoretical Computer Science (ENTCS), 220(3). 31. B.T. Adler, K. Chatterjee, L. de Alfaro, M. Faella, I. Pye, V. Raman. Assigning Trust to Wikipedia Content, WikiSym08, 4th International Symposium on Wikis, Porto, Portugal, settembre 2008. Tasso di accettazione: 40%. 32. P.A. Bonatti, M. Faella, L. Sauro. Defeasible inclusions in low-complexity DLs: Preliminary notes, IJCAI09, 21st International Joint Conference on Articial Intelligence, Pasadena, USA, luglio 2009. Tasso di accettazione: 26%. 33. A. Bianco, M. Faella, F. Mogavero, A. Murano. Balanced Paths in Colored Graphs, MFCS09, 34th International Symposium on Mathematical Foundations of Computer Science, Novy Smokovec, Slovakia, agosto 2009. Tasso di accettazione: 42%. LNCS, vol. 5734, Springer 2009. 34. M. Faella. Admissible Strategies in Innite Games over Graphs, MFCS09, 34th International Symposium on Mathematical Foundations of Computer Science, Novy Smokovec, Slovakia, agosto 2009. Tasso di accettazione: 42%. LNCS, vol. 5734, Springer 2009. 35. A. Bianco, M. Faella, F. Mogavero, A. Murano. Quantitative fairness games, QA- PL 2010, 8th Workshop on Quantitative Aspects of Programming Languages, Paphos, Cipro, marzo 2010. Electronic Proceedings in Theoretical Computer Science (EPTCS) n. 28. 36. M. Faella, M. Napoli, M. Parente. Graded alternating-time temporal logic, LPAR- 16, 16th International Conference on Logic for Programming Articial Intelligence and Reasoning, Dakar, Senegal, aprile 2010. LNCS, vol. 6355, pag. 192-211, Springer 2010. 37. P.A. Bonatti, M. Faella, L. Sauro. EL with default attributes and overriding, ISWC 2010, 9th International Semantic Web Conference, Shanghai, China, novembre 2010. LNCS 6496, pag. 64-79, Springer 2010. Tasso di accettazione: 22%. 38. P.A. Bonatti, M. Faella, L. Sauro. On the Complexity of EL with Defeasible Inclusions, IJCAI 2011, 21st International Joint Conference on Articial Intelligence, Barcelona, Spain, 2011. 39. P.A. Bonatti, M. Faella, L. Sauro. Adding Default Attributes to EL++, AAAI-11, 25th AAAI Conference on Articial Intelligence. San Francisco, USA, August 2011. AAAI Press. 40. M. Benerecetti, M. Faella, S. Minopoli. Towards Ecient Exact Synthesis for Linear Hybrid Systems, GandALF 2011, Second International Symposium on Games, Automata, Logics and Formal Verication. Minori, Salerno, Italy, June 2011. Electronic Proceedings in Theoretical Computer Science (EPTCS), vol. 54, 2011. 8 41. P. Bonatti, M. Faella, C. Galdi, L. Sauro. Towards a Mechanism for Incentivating Privacy, ESORICS 2011, European Symposium on Research in Computer Security. Leuven, Belgium, September 2011. LNCS, vol. 6879, pag. 472-488, Springer 2011. 42. M. Benerecetti, M. Faella, S. Minopoli. Revisiting Synthesis of Switching Controllers for Linear Hybrid Systems, CDC 2011, 50th IEEE Conference on Decision and Control. Orlando, FL, USA, December 2011. IEEE Press. 43. M. Benerecetti, M. Faella, S. Minopoli. Reachability Games for Linear Hybrid Systems, HSCC 2012, 15th International Conference on Hybrid Systems: Computation and Control. Beijing, China, April 2012. ACM 2012. 44. M. Benerecetti, M. Faella. Tracking Dierentiable Trajectories across Polyhedra Boundaries, HSCC 2013, 16th International Conference on Hybrid Systems: Computation and Control. Philadelphia, USA, April 2013. 45. P. Bonatti, M. Faella, C. Galdi, L. Sauro. Auctions for Partial Heterogeneous Preferences, MFCS 2013, 38th International Symposium on Mathematical Foundations of Computer Science. Klosterneuburg, Austria, August 2013. LNCS, vol. 8087, pag. 183194, Springer 2013. 46. P.A. Bonatti, M. Faella, L. Sauro. Partial Preferences for Mediated Bargaining, 2nd International Workshop on Strategic Reasoning. Grenoble, France, April 2014. EPTCS 146. 47. M. Anisetti, C.A. Ardagna, E. Damiani, P.A. Bonatti, M. Faella, C. Galdi, L. Sauro. e-Auctions for Multi-Cloud Service Provisioning, IEEE SCC 2014, 11th Int. Conference on Services Computing Anchorage, Alaska, USA, June 2014. 48. P.A. Bonatti, M. Faella, C. Galdi, L. Sauro. Generalized Agent-mediated Procurement Auctions, AAMAS 16, Int. Conf. on Autonomous Agents and Multiagent Systems. Singapore, May 2016. ACM 2016. 49. M. Faella. Average Controllability Measures for Solitaire Games, AAMAS 16, Int. Conf. on Autonomous Agents and Multiagent Systems. Singapore, May 2016. ACM 2016. 50. R. Alur, M. Faella, S. Kannan, N. Singhania. Hedging bets in Markov decision processes, CSL 16, 25th EACSL Annual Conf. on Computer Science Logic. Marseille, France, August 2016. 3.9 Tesi 51. Logiche Temporali Real-Time e Model Checking. Tesi di Laurea in Informatica. Università degli Studi di Salerno, 2000. 52. Concurrent Games on Finite or Clocked State Space. Tesi di Dottorato in Informatica. Università degli Studi di Salerno, 2004. 3.10 Contributi a Conferenze non Pubblicati 53. M. Faella, A. Legay. Some Models and Tools for Open Systems, FIT05, Foundations of Interface Technologies. San Francisco, USA, Agosto 2005. 9 Questo contributo, presentato su invito degli organizzatori del workshop, eettua una panoramica sui più usati modelli per l'analisi dei sistemi aperti, nonché sugli strumenti software di analisi automatica basati su tali modelli. 54. M. Faella. Games You Cannot Win, Workshop on Games and Automata for Synthesis and Validation, Lausanne, Switzerland, settembre 2007. Questo contributo eettua una disamina di diverse possibili denizioni di vittoria in un gioco astratto, confrontando diversi criteri sulla base della loro espressività, della complessità computazionale del problema di individuare strategie vincenti e della quantità di memoria che tali strategie vincenti richiedono. 3.11 Supervisione Studenti di Dottorato • Alessandro Bianco, Dottorato in Scienze Matematiche e Computazionali, Università di Napoli Federico II. Tesi dal titolo Models and Algorithms for Fairness and Priority in Scheduling , 2011. • Stefano Minopoli, Dottorato in Scienze Matematiche e Computazionali, Università di Napoli Federico II. Tesi dal titolo Synthesis of Switching Controllers for Linear Hybrid Systems, 2012. Membro della commissione d'esame nale di Dottorato in Informatica, Università di Salerno, IX ciclo, nuova serie. Candidati: Barbara Di Giampaolo, Vincenzo Iovino, Fabio Petagna, Maurizio Cembalo, Biagio Cosenza. 3.12 Comitati Scientici e Organizzativi di Conferenze Internazionali • ACM-SAC 2015, 30th ACM Symposium On Applied Computing. Membro del comitato di programma del track Software Verication and Testing (SVT). • ICTCS 2014, 15th Italian Conference on Theoretical Computer Science. Perugia, Italy, September 2014. Membro del comitato di programma. • ACM-SAC 2014, 29th ACM Symposium On Applied Computing. Gyeongju, Korea, March 2014. Membro del comitato di programma del track Software Verication and Testing (SVT). • RV 2013, Fourth Int. Conference on Runtime Verication. Membro del comitato di programma. • GandALF 2012, Third Int. Symposium on Games, Automata, Logics and Formal Verication. Naples, Italy, September 2012. Electronic Proceedings in Theoretical Computer Science, vol. 96. Co-chair. • FIT 2012, 4th Int. Workshop on Foundations of Interface Technologies. Satellite Workshop at ETAPS 2012. Tallinn, Estonia, March 2012. Membro del comitato di programma. • CILC 2011, 26th Italian Conf. on Computational Logic. Pescara, Italy, 2011. Membro del comitato di programma. 10 • GANDALF 2011, Second Int. Symposium on Games, Automata, Logics and Formal Verication. Program chairs: S. La Torre and G. D'Agostino. Amal, Italy, June 2011. Electronic Proceedings in Theoretical Computer Science, vol. 54. Chair del comitato organizzativo. • GANDALF 2010, First Int. Symposium on Games, Automata, Logics and Formal Verication. Program chairs: A. Montanari and M. Parente. Amal, Italy, June 2010. Electronic Proceedings in Theoretical Computer Science, vol. 25. Membro del comitato di programma. • FORMATS 2010, 8th International Conference on Formal Modelling and Analysis of Timed Systems. Program chairs: K. Chatterjee and T.A. Henzinger. Wien, Austria, September 2010. LNCS vol. 6246, Springer. Membro del comitato di programma. • FIT 2010, 3rd Workshop on Foundations of Interface Technologies. Program chairs: A. Legay and B. Caillaud. Workshop aliated with CONCUR 2010. Paris, France, August 2010. Electronic Proceedings in Theoretical Computer Science, vol. 46. Membro del comitato di programma. • CONCUR 2005, 16th International Conference on Concurrency Theory. San Francisco, USA, August 2005. Membro del comitato organizzativo. 3.13 Interventi e Seminari • CSL 2016, 25th EACSL Annual Conf. on Computer Science Logic; agosto 2016, Marsiglia, Francia. Intervento su Hedging bets in Markov decision processes. • Highlights 2016; 8 settembre 2016, Bruxelles, Belgio. Intervento su Average Controllability Measures for One-player Games. • AAMAS 2016, International Conference on Autonomous Agents and Multiagent Systems; 12 maggio 2016, Singapore. Intervento su Average Controllability Measures for Solitaire Games. • MOVEP 2014, 11th Summer School on Modelling and Verication of Parallel Processes; 7-11 luglio 2014, Nantes, Francia. Tutorial su invito, dal titolo Hybrid Systems. • MFCS 2013, 38th International Symposium on Mathematical Foundations of Computer Science; Klosterneuburg, Austria, agosto 2013. Intervento su Auctions for Partial Heterogeneous Preferences [45]. • HSCC 2013, 15th International Conference on Hybrid Systems: Computation and Control. Philadelphia, USA, aprile 2013. Intervento dal titolo Tracking Dierentiable Trajectories across Polyhedra Boundaries [44]. • École Normale Supérieure de Cachan (Francia), 19 febbraio 2013. Seminario su invito, dal titolo Controller Synthesis Games. • HSCC 2012, 15th International Conference on Hybrid Systems: Computation and Control. Beijing, China, aprile 2012. Intervento dal titolo Reachability Games for Linear Hybrid Systems [43]. 11 • Université Libre de Bruxelles (Belgio), gennaio 2012. Seminario su invito, dal titolo Selected Topics in Controller Synthesis. • CDC 2011, 50th IEEE Conference on Decision and Control, Orlando, FL, USA, dicembre 2011. Intervento dal titolo Revisiting Synthesis of Switching Controllers for Linear Hybrid Systems [42]. • University of Twente. Seminario su invito, dal titolo Revisiting Controller Synthesis for Hybrid Systems. Enschede, The Nederlands, Marzo 2011. • LPAR-16, 16th International Conference on Logic for Programming Articial Intelligence and Reasoning, Dakar, Senegal, aprile 2010. Intervento su Graded Alternatingtime Temporal Logic [36]. • QAPL 2010, 8th Workshop on Quantitative Aspects of Programming Languages, Paphos, Cyprus, Marzo 2010. Intervento su Quantitative Fairness Games [35]. • MFCS 2009, 34th International Symposium on Mathematical Foundations of Computer Science, Novy Smokovec, Slovakia, agosto 2009. Interventi su Balanced Paths in Colored Graphs [33] e Admissible Strategies in Innite Games over Graphs [34]. • Ecole Polytechnique Fédérale de Lausanne (EPFL). Seminario su invito, dal titolo An Accelerated Algorithm for 3-Color Parity Games. Lausanne, Switzerland, novembre 2008. • University of California, Santa Cruz, gennaio 2008. Seminario su invito, dal titolo Games you Cannot Win. • GAMES 2007, Workshop annuale dell'omonimo progetto europeo di tipologia Research Training Network. Lausanne, Switzerland, settembre 2007. Il sottoscritto ha presentato un contributo dal titolo Games You Cannot Win [54]. • CAV 2007. 19th International Conference on Computer Aided Verication. Berlino, Germania, luglio 2007. Il sottoscritto ha presentato un contributo dal titolo An Accelerated Algorithm for 3-Color Parity Games with an Application to Timed Games [27]. • FIT 2005, Foundations of Interface Technologies. San Francisco, USA, agosto 2005. Workshop aliato alla conferenza CONCUR 2005. Intervento su invito, dal titolo Some Models and Tools for Open Systems [53]. • EMSOFT 2005, 5th ACM International Conference on Embedded Software. Jersey City, USA, settembre 2005. Il sottoscritto ha presentato un contributo dal titolo Code Aware Resource Scheduling [20]. • TACAS 2004, 10th International Conference on Tools and Algorithms for the Construction and Analysis of Systems. Barcellona, Spagna. Il sottoscritto ha presentato un contributo dal titolo Model Checking Discounted Temporal Properties [18]. • ICALP 2003, 30th International Colloquium on Automata, Languages and Programming. Eindhoven, Olanda. Il sottoscritto ha presentato un contributo dal titolo Information Flow in Concurrent Games [16]. • CONCUR 2003, 14th International Conference on Concurrency Theory. Marsiglia, Francia. Il sottoscritto ha presentato un contributo dal titolo The Element of Surprise in Timed Games [17]. 12 • VMCAI 2002, 3rd International Workshop on Verication, Model Checking and Abstract Interpretation. Venezia, Italia. Il sottoscritto ha presentato un contributo dal titolo Automata-theoretic Decision of Timed Games [14]. 3.14 Attività Editoriale Ha valutato articoli per conferenze e riviste internazionali, tra cui STACS, VMCAI, GandALF, TACAS, FOSSACS, FORMATS, CAV, ICSE, CONCUR, IJCAI, IJCAR, AAAI, ECAI, MFCS, SOFSEM, IEEE CDC, ACM SAC, ICTCS, TIME, CSL, LICS; Theoretical Computer Science (Elsevier), Logical Methods in Theoretical Computer Science, International Journal of Computers and Applications (ACTA Press), IEEE Transactions on Software Engineering, Distributed Computing (Springer), Information and Computation (Elsevier), Formal Methods in System Design (Springer), Acta Informatica (Springer), Science of Computer Programming (Elsevier), International Journal of Control (Taylor & Francis), International Journal of Parallel Programming (Springer). Inoltre, dal 2011 al 2013 ha collaborato a Mathematical Reviews (American Mathematical Society) come recensore. 3.15 Contatti Scientici Il sottoscritto intrattiene una collaborazione scientica continuativa con la University of California, Santa Cruz (USA), nella persona del Prof. Luca de Alfaro. Presso tale istituzione il sottoscritto ha ricoperto il ruolo di Post-graduate Researcher e successivamente di Post-doctoral Researcher, dal 2002 al 2005. Successivamente, il sottoscritto ha compiuto le seguenti visite a tale istituzione: dal marzo 2005 al settembre 2005, usufruendo di un congedo per motivi di studio; nel novembre 2006, usufruendo di una borsa per la mobilità docenti oerta dall'Università di Napoli Federico II; dal 27 dicembre 2007 al 28 gennaio 2008; dicembre 2011; febbraio 2014. 3.16 Prolo Bibliometrico I seguenti dati sono aggiornati a gennaio 2017. In base ai dati forniti da Google Scho- lar (http://scholar.google.com), il sottoscritto annovera 1118 citazioni ed un indice di Hirsch pari a 18. In base ai dati forniti da Scopus (http://www.scopus.com), le citazioni totali sono 434 e l'h-index è pari a 12. 3.17 Finanziamenti Integrated Project SHERPA: Smart collaboration between Humans and ground-aErial Robots for imProving rescuing activities in Alpine environments. 2013-2017. • European Union, 7th Framework Programme (FP7). • European Union e MIUR. PON • SMART HEALTH CLUSTER OSDH - SMART FSE - STAYWELL (PON04a2_C). 2007-2013. Italian Ministry of Scientic and Technological Research (MIUR). Security Horizons. Project of Relevant National Interest (PRIN). 20122015. • Gruppo Nazionale per il Calcolo Scientico (gruppo INdAM). Finanziamento nalizzato all'organizzazione della conferenza GandALF 2012. • Gruppo Nazionale per il Calcolo Scientico (gruppo INdAM). Finanziamento per la partecipazione alla conferenza GandALF 2011. 13 • European Science Foundation (ESF). Short visit grant for visiting the Ecole Polytechnique Fédérale de Lausanne. GAMES project. 2009. • Italian Ministry of Scientic and Technological Research (MIUR). Integrating automated reasoning in model checking: towards push-button formal verication of large-scale and innite-state systems. Project of Relevant National Interest (PRIN). 20082010. • Università di Napoli Federico II. Finanziamento nalizzato ad una visita scientica presso la University of California, Santa Cruz. 2007. • European Union and Switzerland, 6th Framework Programme (FP6), Network of Excellence Rewerse on • Reasoning on the Web. 20042008. Metodi Formali per la Sicurezza e il Tempo (MEFISTO). Project of Relevant National Interest (PRIN). Italian Ministry of Scientic and Technological Research (MIUR). 20012003. Napoli, 25 gennaio 2017 In Fede, 14