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