pdf, Italian - INFN Sezione 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]
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

Download Report