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] 24 aprile 2014 Marco Faella è nato a Cava de’ Tirreni (Salerno) il 26 ottobre 1977. Risiede a Napoli. Presta servizio in qualità di Ricercatore Universitario presso l’Università degli Studi di Napoli “Federico II”. Afferisce al Dipartimento di Ingegneria Elettrica e delle Tecnologie dell’Informazione (DIETI) ed al Consiglio di Corso di Studi in Informatica. 1 Formazione 1.1 Titoli • Gennaio 2014. Abilitazione Scientifica Nazionale alle funzioni di professore di seconda fascia. • 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 • 2002-2003. Post-graduate researcher. School of Engineering. University of California, Santa Cruz, USA. Supervisore: Prof. Luca de Alfaro. • 2003-2005. Post-doctoral researcher. School of Engineering. University of California, Santa Cruz, USA. Supervisore: Prof. Luca de Alfaro. • Giugno - luglio 2004. International Fellow at SRI International, Menlo Park, USA. • 2005-2012. Ricercatore Universitario. Dipartimento di Scienze Fisiche, Facoltà di Scienze MM. FF. e NN. Università degli Studi di Napoli “Federico II”. • Dal 2012. Ricercatore Universitario. Dipartimento di Ingegneria Elettrica e delle Tecnologie dell’Informazione. Università degli Studi di Napoli “Federico II”. 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). 1 • 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 2005/06, 2006/07, 2007/08, 2008/09, 2009/10, 2011/12, 2012/13 e 2013/14. Corso di Laurea in Informatica. Facoltà di Scienze MM. FF. e NN. Supplenza di “Linguaggi di Programmazione II” (6 crediti, 48 ore frontali). 2. Anno accademico 2005/06, 2006/07 e 2007/08. Corso di Laurea in Informatica. Facoltà di Scienze MM. FF. e NN. Affidamento di “Laboratorio di Sistemi Operativi” (6 crediti, 48 ore frontali). 3. Anno accademico 2006/07. Corsi Speciali per l’Abilitazione all’Insegnamento. Corso di “Programmazione” (50 ore frontali). 4. Anno accademico 2008/09, 2009/10 e 2010/11. Corso di Laurea in Informatica. Facoltà di Scienze MM. FF. e NN. Affidamento di “Compilatori e Analisi di Programmi” (6 crediti, 48 ore frontali). 5. Anno accademico 2011/12. Corso di Laurea in Informatica. Facoltà di Scienze MM. FF. e NN. Supplenza di “Ingegneria del Software II” (6 crediti, 48 ore frontali). 2.2 Supervisione Tesisti Il sottoscritto ha curato, in qualità di relatore, il tirocinio di circa 20 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 di uno e correlatore di tre studenti del Corso di Laurea quinquennale in Informatica. 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. Dal 2008, è membro della commissione che si occupa del programma Erasmus. 2 3 3.1 Attività Scientifica Interessi di Ricerca Metodi formali, Teoria dei giochi, Sistemi probabilistici e real-time, Verifica e sintesi di sistemi ibridi discreto-continuo, Giochi temporizzati, Logiche temporali, Logiche descrittive, Sistemi quantitativi, Teoria degli automi, Verifica del software. 3.2 I Giochi nella Verifica Formale In questo ambito di ricerca, ci si propone di utilizzare giochi per sviluppare tecniche simili al Model Checking, ma specificamente rivolte ai sistemi aperti, ovvero ai sistemi in cui l’interazione con l’ambiente viene modellata esplicitamente. Il Model Checking è una tecnica consolidata per verificare automaticamente che un sistema (o meglio, un suo prototipo astratto) risponda ad una specifica. Generalmente, il sistema viene rappresentato da un automa finito e la specifica 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, offrono 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 verifica 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 [12], [13], [15] e [19] 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 effettuare le loro mosse in qualunque istante. Questo tipo di giochi è adatto, ad esempio, a rappresentare problemi di controllo in tempo reale. Gli articoli [12] e [13] risolvono giochi temporizzati i cui obiettivi siano espressi con logiche temporali, utilizzando tecniche basate su automi. L’articolo [15] affronta dettagliatamente il problema della non-Zenoness delle strategie. Si tratta cioè di escludere dal trattamento quelle strategie che effettuano le proprie mosse dopo una sequenza convergente di ritardi (la prima mossa dopo 1, la seconda dopo 12 , la terza dopo 14 , etc.) arrivando a fermare artificialmente il tempo. L’articolo [19] 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 infinita. L’articolo [14], invece, tratta di giochi con spazio di stati finito, 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 [46] raccoglie i risultati ottenuti fino al 2003 nell’ambito dei giochi per la verifica formale, inquadrandoli nella più ampia teoria dei “giochi concorrenti”. I paragrafi seguenti presentano due strumenti per la verifica 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). Le componenti comunicano tra loro sia tramite le variabili globali, che con azioni, che permettono loro di sincronizzare il comportamento. 3 A differenza dei modelli simili già noti in letteratura (come gli I/O Automata), il modello in questione permette di esplicitare la differenza tra le assunzioni che una componente fa sul comportamento delle altre componenti e le garanzie che offre relativamente al suo comportamento. Presentato negli articoli [20], [22] e [27], il tool Ticc è basato su una rappresentazione simbolica dei moduli e permette la verifica 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 [25], 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 [18] presenta una tecnica, basata sulla teoria dei giochi, per analizzare 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 configurazione 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 finiti, 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 prefissato di proposizioni atomiche. Nei lavori [16], [17], [23] e [26], viene proposto di considerare grafi etichettati non già con valori booleani, ma con numeri reali nell’intervallo [0,1], ottenendo così delle strutture di Kripke quantitative. In [16] (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 [28] presenta una versione lineare di tale logica, ispirata ad Ltl. In [17] (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 effettua un confronto tra le distanze e fornisce algoritmi per calcolarle su sistemi a stati finiti. In [23], 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 [26], infine, studia linguaggi logici atti ad esprimere proprietà qualitative di modelli probabilistici. Ad esempio, il linguaggio permette di esprimere la proprietà che un certo tipo di comportamento del sistema si verifica 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. 4 3.4 Politiche di Negoziazione L’articolo [24], vincitore del premio per il miglior articolo che coinvolgesse uno studente, affronta il problema della negoziazione della fiducia 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ì definiti. 3.5 Logiche Descrittive non-Monotone Gli articoli [6], [30], [35], [36] e [37] studiano estensioni non-monotone, basate sulla circumscription, 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 Per quanto riguarda le seguenti riviste, l’impact factor è tratto dal portale ISI Web of Knowledge (http://apps.isiknowledge.com). 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. Impact factor: 0.67. 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. Impact factor: 1.98. 3. L. de Alfaro, K. Chatterjee, M. Faella, A. Legay. “Qualitative Logics and Equivalences for Probabilistic Systems”, Logical Methods in Computer Science, 5(2), 2009. Impact factor: 0.39. 4. M. Faella, M. Napoli, M. Parente. “Graded Alternating-Time Temporal Logic”, Fundamenta Informaticae, 105(1-2), p. 189-210. IOS Press, 2010. Impact factor: 0.37. 5. A. Bianco, M. Faella, F. Mogavero, A. Murano. “Exploring the Boundary of Half Positionality”, Annals of Mathematics and Artificial Intelligence, 62(1), p. 55-77. Springer, 2011. Impact factor: 0.36. 6. P.A. Bonatti, M. Faella, L. Sauro. “Defeasible Inclusions in Low-complexity DLs”, Journal of Artificial Intelligence Research, 42. AAAI Press, 2011. Impact factor: 1.14. 7. A. Bianco, M. Faella, F. Mogavero, A. Murano. “Quantitatively Fair Scheduling”, Theoretical Computer Science, 413(1), p. 160-175. Elsevier, 2012. Impact factor: 0.67. 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. Impact factor: 0.69. 5 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. 3.7 Pubblicazioni in Qualità di Editor 11. M. Faella, A. Murano (ed.). Proceedings of the 3rd International Symposium on Games, Automata, Logic, and Formal Verification, 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. 12. M. Faella, S. La Torre, A. Murano, “Automata-theoretic Decision of Timed Games”, VMCAI02, 3rd International Workshop on Verification, Model Checking and Abstract Interpretation. Lecture Notes in Computer Science (nel seguito LNCS ), vol. 2294, Springer-Verlag Berlin Heidelberg 2002. Tasso di accettazione: 53%. 13. 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%. 14. 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%. 15. 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%. 16. 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%. 17. 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%. 18. 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%. 19. 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%. 6 20. 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. 21. 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. 22. 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 Verification, Seattle, USA. LNCS, vol. 4144, 2006. Tool paper. 23. 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%. 24. S. Baselice, P.A. Bonatti, M. Faella. “On Interoperable Trust Negotiation Strategies”, POLICY07, 8th IEEE International Workshop on Policies for Distributed Systems and Networks, Bologna, Italy. IEEE Computer Society, 2007. Tasso di accettazione: 22%. 25. 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 Verification, Berlin, Germany. LNCS, vol. 4590, 2007. Tasso di accettazione: 24%. 26. 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. Tasso di accettazione: 35%. 27. 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. 28. 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). 29. 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%. 30. P.A. Bonatti, M. Faella, L. Sauro. “Defeasible inclusions in low-complexity DLs: Preliminary notes”, IJCAI09, 21st International Joint Conference on Artificial Intelligence, Pasadena, USA, luglio 2009. Tasso di accettazione: 26%. 31. 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. 7 32. M. Faella. “Admissible Strategies in Infinite 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. 33. A. Bianco, M. Faella, F. Mogavero, A. Murano. “Quantitative fairness games”, QAPL 2010, 8th Workshop on Quantitative Aspects of Programming Languages, Paphos, Cipro, marzo 2010. Electronic Proceedings in Theoretical Computer Science (EPTCS) n. 28. 34. M. Faella, M. Napoli, M. Parente. “Graded alternating-time temporal logic”, LPAR16, 16th International Conference on Logic for Programming Artificial Intelligence and Reasoning, Dakar, Senegal, aprile 2010. LNCS, vol. 6355, pag. 192-211, Springer 2010. 35. 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%. 36. P.A. Bonatti, M. Faella, L. Sauro. “On the Complexity of EL with Defeasible Inclusions”, IJCAI 2011, 21st International Joint Conference on Artificial Intelligence, Barcelona, Spain, 2011. 37. P.A. Bonatti, M. Faella, L. Sauro. “Adding Default Attributes to EL++”, AAAI-11, 25th AAAI Conference on Artificial Intelligence. San Francisco, USA, August 2011. AAAI Press. 38. M. Benerecetti, M. Faella, S. Minopoli. “Towards Efficient Exact Synthesis for Linear Hybrid Systems”, GandALF 2011, Second International Symposium on Games, Automata, Logics and Formal Verification. Minori, Salerno, Italy, June 2011. Electronic Proceedings in Theoretical Computer Science (EPTCS), vol. 54, 2011. 39. 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. 40. 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. 41. 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. 42. M. Benerecetti, M. Faella. “Tracking Differentiable Trajectories across Polyhedra Boundaries”, HSCC 2013, 16th International Conference on Hybrid Systems: Computation and Control. Philadelphia, USA, April 2013. 43. 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. 183–194, Springer 2013. 8 44. P.A. Bonatti, M. Faella, L. Sauro. “Partial Preferences for Mediated Bargaining”, 2nd International Workshop on Strategic Reasoning. Grenoble, France, April 2014. EPTCS 146. 3.9 Tesi 45. “Logiche Temporali Real-Time e Model Checking”. Tesi di Laurea in Informatica. Università degli Studi di Salerno, 2000. 46. “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 47. M. Faella, A. Legay. “Some Models and Tools for Open Systems”, FIT05, Foundations of Interface Technologies. San Francisco, USA, Agosto 2005. Questo contributo, presentato su invito degli organizzatori del workshop, effettua una panoramica sui più usati modelli per l’analisi dei sistemi aperti, nonché sugli strumenti software di analisi automatica basati su tali modelli. 48. M. Faella. “Games You Cannot Win”, Workshop on Games and Automata for Synthesis and Validation, Lausanne, Switzerland, settembre 2007. Questo contributo effettua una disamina di diverse possibili definizioni 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. 3.12 Comitati Scientifici e Organizzativi di Conferenze Internazionali • 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 Verification and Testing (SVT)”. • RV 2013, Fourth Int. Conference on Runtime Verification. Membro del comitato di programma. 9 • GandALF 2012, Third Int. Symposium on Games, Automata, Logics and Formal Verification. 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. • GANDALF 2011, Second Int. Symposium on Games, Automata, Logics and Formal Verification. Program chairs: S. La Torre and G. D’Agostino. Amalfi, 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 Verification. Program chairs: A. Montanari and M. Parente. Amalfi, 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 affiliated 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 • MOVEP 2014, 11th Summer School on Modelling and Verification of Parallel Processes, 7-11 July 2014, Nantes, France. 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” [43]. • HSCC 2013, 15th International Conference on Hybrid Systems: Computation and Control. Philadelphia, USA, aprile 2013. Intervento dal titolo “Tracking Differentiable Trajectories across Polyhedra Boundaries” [42]. • École Normale Supérieure de Cachan (Francia), 19 febbraio 2013. Seminario su invito, dal titolo “Controller Synthesis Games”. 10 • HSCC 2012, 15th International Conference on Hybrid Systems: Computation and Control. Beijing, China, aprile 2012. Intervento dal titolo “Reachability Games for Linear Hybrid Systems” [41]. • 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” [40]. • 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 Artificial Intelligence and Reasoning, Dakar, Senegal, aprile 2010. Intervento su “Graded Alternatingtime Temporal Logic” [34]. • QAPL 2010, 8th Workshop on Quantitative Aspects of Programming Languages, Paphos, Cyprus, Marzo 2010. Intervento su “Quantitative Fairness Games” [33]. • MFCS 2009, 34th International Symposium on Mathematical Foundations of Computer Science, Novy Smokovec, Slovakia, agosto 2009. Interventi su “Balanced Paths in Colored Graphs” [31] e “Admissible Strategies in Infinite Games over Graphs” [32]. • 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” [48]. • CAV 2007. 19th International Conference on Computer Aided Verification. 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” [25]. • FIT 2005, Foundations of Interface Technologies. San Francisco, USA, agosto 2005. Workshop affiliato alla conferenza CONCUR 2005. Intervento su invito, dal titolo “Some Models and Tools for Open Systems” [47]. • 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” [18]. • 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” [16]. • 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” [14]. 11 • 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” [15]. • VMCAI 2002, 3rd International Workshop on Verification, Model Checking and Abstract Interpretation. Venezia, Italia. Il sottoscritto ha presentato un contributo dal titolo “Automata-theoretic Decision of Timed Games” [12]. 3.14 Attività Editoriale Ha valutato articoli per conferenze e riviste internazionali, tra cui VMCAI, GandALF, TACAS, FOSSACS, FORMATS, CAV, ICSE, CONCUR, IJCAI, IJCAR, AAAI, ECAI, MFCS, SOFSEM, IEEE CDC; 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). Inoltre, dal 2011 al 2013 ha collaborato a Mathematical Reviews (American Mathematical Society) come recensore. 3.15 Contatti Scientifici Il sottoscritto intrattiene una collaborazione scientifica 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 offerta dall’Università di Napoli “Federico II”; infine, l’ultima visita si è svolta dal 27 dicembre 2007 al 28 gennaio 2008. 3.16 Profilo Bibliometrico I seguenti dati sono aggiornati al 24 aprile 2014. In base ai dati forniti da Google Scholar (http://scholar.google.com), il sottoscritto annovera 790 citazioni ed un indice di Hirsch pari a 14. In base ai dati forniti da Scopus (http://www.scopus.com), le citazioni totali sono 277 e l’h-index è pari a 10. In riferimento ai criteri indicati dal MIUR per l’ottenimento dell’abilitazione scientifica nazionale, il sottoscritto ottiene i seguenti valori: 10 articoli su rivista, 21 citazioni all’anno (età accademica di 13 anni), indice h contemporaneo pari a 6. 3.17 Finanziamenti • Italian Ministry of Scientific and Technological Research (MIUR). Security Horizons. Project of Relevant National Interest (PRIN). 2012–2015. • Gruppo Nazionale per il Calcolo Scientifico (gruppo INdAM). Finanziamento finalizzato all’organizzazione della conferenza GandALF 2012. • Gruppo Nazionale per il Calcolo Scientifico (gruppo INdAM). Finanziamento per la partecipazione alla conferenza GandALF 2011. 12 • European Science Foundation (ESF). Short visit grant for visiting the Ecole Polytechnique Fédérale de Lausanne. GAMES project. 2009. • Italian Ministry of Scientific and Technological Research (MIUR). Integrating automated reasoning in model checking: towards push-button formal verification of large-scale and infinite-state systems. Project of Relevant National Interest (PRIN). 2008–2010. • Università di Napoli “Federico II”. Finanziamento finalizzato ad una visita scientifica 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. 2004–2008. • Italian Ministry of Scientific and Technological Research (MIUR). Metodi Formali per la Sicurezza e il Tempo (MEFISTO). Project of Relevant National Interest (PRIN). 2001–2003. Napoli, 24 aprile 2014 In Fede, 13
© Copyright 2024 Paperzz