Curriculum Vitæ et Studiorum Matteo Pradella Ottobre 2008 Dati CNR: Matr. 8847, Istituto di Elettronica e di Ingegneria dell Informazione e delle Telecomunicazioni (IEIIT, cod. 029), Profilo Ricercatore, Macroarea: Tecnologie dell Informazione e delle Telecomunicazioni (ICT) Ufficio: Politecnico di Milano Dipartimento di Elettronica e Informazione Edificio 23 - via Golgi 40 20133 Milano - Italy tel +39 02 2399 3495 fax +39 02 2399 3574 e-mail pradella@elet.polimi.it http://home.dei.polimi.it/pradella/ Residenza: via Caduti in Missione di Pace, 3 P. Basso/B 20134 Milano 1 Informazioni generali - Nato a Sondrio il 31 Maggio 1971. - Liceo scientifico C. Donegani : diploma di maturità scientifica conseguito nell Agosto 1990. - Politecnico di Milano: laurea in Ingegneria Informatica, indirizzo Sistemi Applicativi Informatici, orientamento Sistemi di Elaborazione, conseguita il 18 Giugno 1996. Tesi di laurea Approssimazioni finite di modelli di logica temporale, relatore Prof. Dino Mandrioli. - Politecnico di Milano: Dottorato di Ricerca in Ingegneria Informatica e Automatica, conseguito il 9 Gennaio 2001. Tesi: Methods and tools for the design and analysis of distributed supervision and control systems, relatore e tutore Prof. Dino Mandrioli. Premio della Fondazione Chorafas per la migliore tesi di dottorato in Ingegneria Informatica e Automatica - XIII ciclo. 1
2 Attività Lavorative e Pseudolavorative Giugno 96 - Maggio 97 Partecipo alla costruzione dell ambiente semantico integrato per il linguaggio logico di specifica TRIO, in una collaborazione tra ENEL SpA e Politecnico di Milano. Giugno 97 - Aprile 98 Servizio militare. Maggio 98 - Gennaio 01 Dottorato di Ricerca in Ingegneria Informatica e Automatica (XIII ciclo) presso il Dipartimento di Elettronica e Informazione del Politecnico di Milano. Interessi principali di ricerca: metodi formali per sistemi critici in tempo reale, con particolare riferimento ai sistemi distribuiti di Supervisione e Controllo. Titolo della tesi: Methods and tools for the design and analysis of distributed supervision and control systems. Tutore e relatore è il Prof. Dino Mandrioli. Interessi collaterali di ricerca: descrizioni associative dei linguaggi di programmazione con il Prof. Stefano Crespi Reghizzi; definizione formale di agenti per il commercio elettronico, con il Prof. Marco Colombetti. Luglio 00 - Dicembre 00 Attività di ricerca presso il Naval Research Laboratory, Washington, DC, Stati Uniti d America. Collaboro con il gruppo di Ingegneria del Software (codice 5546) sotto la supervisione di Constance Heitmeyer. Il tema principale dell attività riguarda lo studio di decidibilità di transizioni potenziali di sistemi descritti con il linguaggio di specifica SCR (Software Cost Reduction), ottenute tipicamente (ma non esclusivamente) come rami morti in dimostrazioni semi-automatiche. In seguito alla impostazione teorica del lavoro, mi interessa dell implementazione di euristiche efficienti per la soluzione del precedente problema in alcuni casi pratici e tipicamente ricorrenti, tra cui tecniche di astrazione dei dati e di ricerca mirata e non esaustiva nello spazio degli stati del sistema in esame. Maggio 01 - Dicembre 01 Titolare di Assegno di Ricerca presso il Politecnico di Milano, Dipartimento di Elettronica e Informazione, relativo al progetto: Metodi e strumenti per la specifica, la convalida e la verifica di sistemi complessi e critici, finanziato dal MIUR. 2
Agosto 01 - Ottobre 01 e Agosto 02 - Settembre 02 Di nuovo presso il Naval Research Laboratory (codice 5546), Washington, DC, come ricercatore ospite. Lavoro su analisi di politiche di sicurezza per SE Linux. Security-Enhanced (SE) Linux è una variante di Linux ideata dalla National Security Agency nel Gennaio 2001 che fornisce un linguaggio di definizione di politiche di sicurezza e un server di sicurezza che le applica. Nonostante il linguaggio di definizione di politiche non contenga dettagli implementativi, le politiche sono di livello estremamente basso e di dimensioni ragguardevoli, il che rende pressoché impossibile in generale dedurre la validità di proprietà di sicurezza di alto livello. Per questo motivo risulta necessario introdurre una metodologia per poter analizzare in maniera il più possibile automatizzata le politiche di sicurezza. La metodologia proposta si basa su uno strumento automatico che estrae le informazioni rilevanti dalla definizione della politica, e le traduce in un formato compatibile con TAME (Timed Automata Modeling Environment, sviluppato dal Naval Research Laboratory). Dicembre 01 - oggi Ricercatore CNR presso l Istituto di Elettronica e di Ingegneria dell Informazione e delle Telecomunicazioni (IEIIT), sezione di Milano c/o Politecnico di Milano. Interessi di ricerca La mia attività di ricerca si svolge fondamentalmente in due ambiti: metodi formali e linguaggi formali. Metodi formali Collaboro con il gruppo di Ingegneria del Software (DEEP-SE) del DEI, Politecnico di Milano, nell ambito dei modelli e metodi formali nell Ingegneria del Software per sistemi critici e distribuiti. Mi occupo di strumenti integrati per specifica e verifica di sistemi; tecniche di model checking, bounded model/satisfiability checking, tecniche di verifica in genere basate su SAT-solver. Lavoro da anni sul linguaggio di specifica temporale TRIO: sulla sua applicazione in ambito industriale, per sistemi distribuiti (TRIO- CORBA) e critici, estensioni di ordine superiore e descrizione dell architettura di sistemi complessi (ArchiTRIO). Linguaggi formali Collaboro con il gruppo di Linguaggi formali e compilatori del DEI, Politecnico di Milano. Mi sono occupato di proprietà e descrizioni associative dei linguaggi di programmazione per mezzo degli ALD (Associative Language Descriptions). Attualmente mi interesso di grammatiche e notazioni per la descrizione di immagini e linguaggi bidimensionali (Tile Rewriting Grammars, Tiling Systems, Wang Tiles, Kolam Grammars) e strumenti di parsing e riconoscimento. Partecipo al programma della European Science Foundation Automata: from Mathematics to Applications (AutoMathA), di cui il mio istituto è 3
stato ideatore (per mezzo del prof. S. Crespi Reghizzi) ed è attualmente finanziatore per l Italia. Negli ultimi anni ho iniziato ad applicare tecniche basate su SAT-solver alle attività di ricerca di cui mi occupo. Ho coinvolto in questo approccio altri membri dei gruppi citati sopra, ottenendo risultati scientificamente promettenti sia nell ambito dei metodi formali (si vedano i lavori in ESEC/FSE 2007, FM 2008, ICTAC 2008, ASE 2008, ICFEM 2008), che in quello dei linguaggi formali (J. of Pattern Recognition, 2008). Naturale sottoprodotto di questo tipo di applicazione sono alcuni strumenti software (Zot e Sat-Ts), che ho progettato, sviluppato e mantengo personalmente, tutti disponibili con licenza GPL. Zot (2006-07) è un bounded model/satisfiability checker, creato per essere aperto, facilmente modificabile, ed utilizzabile in ambito didattico. Nasce come satisfiability checker perché orientato alla logica temporale metrica TRIO; dunque permette l uso di un approccio descrittivo o ibrido (e non necessariamente operazionale) per la descrizione del sistema da analizzare. È basato su una architettura a plug-in: ad es. BeZot permette l uso di un dominio temporale bi-infinito (cioè infinito sia verso il passato che verso il futuro); ApZot supporta una variante della logica MTL su tempo denso. Sat-Ts (2006-07) è un parser/completer per Tiling Systems basato su SAT-solver. I tiling systems o Wang tiles sono un formalismo proposto da alcuni studiosi come analogo 2D dei linguaggi regolari. Sono utilizzati per la progettazione di sistemi molecolari self-assembing basati su cristalli di DNA e per la generazione automatica di texture complesse. L ostacolo principale per l uso pratico e ingegneristico di questo tipo di notazione risiede nel fatto che il problema del parsing o riconoscimento di immagini è NP-completo per i tiling systems. Sat-Ts sfrutta le caratteristiche dei SAT-solver di ultima generazione per permettere sia il riconoscimento di immagini descritte da tiling systems, che il completamento o la completa generazione delle stesse. Mazpa (2006) è un semplice strumento di parsing con complessità polinomiale per grammatiche 2D. Attualmente supporta grammatiche Kolam Context- Free, nel formato introdotto da O. Matz. Mazpa implementa una estesnsione bidimensionale dell algoritmo di Cocke-Kasami-Younger. 4
3 Pubblicazioni Su riviste internazionali 1. S. Crespi Reghizzi, M. Pradella, P. San Pietro, Associative Definition of Programming Languages, Computer Languages, Vol 26/2-4, pp 105-123, 2001 2. A. Coen-Porisini, M. Pradella, M. Rossi, D. Mandrioli, A Formal Approach for Designing CORBA based Applications, ACM Transactions on Software Engineering and Methodology (TOSEM), vol. 12, n. 2, Aprile 2003 3. S. Crespi Reghizzi, M. Pradella, Tile Rewriting Grammars and Picture Languages, Theoretical Computer Science, Vol 340/2 pp 257-272, 2005 4. A. Cherubini, S. Crespi Reghizzi, M. Pradella, P. San Pietro, Picture languages: Tiling Systems versus Tile Rewriting Grammars, Theoretical Computer Science, Vol 356/1-2 pp 90-103, 2006 5. C. A. Furia, A. Morzenti, M. Pradella, M. Rossi, Comments on An Interval Logic for Real-Time System Specication, IEEE Transactions on Software Engineering, Vol 32/6, pp 424-427, 2006 6. M. Pradella, S. Crespi Reghizzi, A SAT-based parser and completer for pictures specified by tiling, Pattern Recognition, Vol 41, pp 555-566, 2008 doi: 10.1016/j.patcog.2007.06.018 7. S. Crespi Reghizzi, M. Pradella, A CKY parser for picture grammars, Information Processing Letters, Vol 105/6, pp 213-217, 2008 doi: 10.1016/j.ipl.2007.09.002 8. C. A. Furia, M. Pradella, M. Rossi, Comments on Temporal Logics for Real-Time System Specification, Computing Surveys - correspondence to the editor, (accettato in forma definitiva e in fase di pubblicazione) Su atti di conferenze internazionali 1. A. Coen-Porisini, M. Pradella, P. San Pietro, A finite domain semantics for testing temporal logic specifications, FTRTFT 98 Symposium Proceedings (Eds. A.P. Ravn and H. Rischel), Lecture Notes on Computer Science (LNCS), vol. 1486, pp 41-54, Springer Verlag, Settembre 1998 2. A. Morzenti, M. Pradella, M. Rossi, S. Russo, A. Sergio, A Case Study in Object-oriented modeling and Design of Distributed Multimedia Applications, Proc. of 2nd Symposium on Software Engineering for Parallel and Distributed Systems (PDSE 99), Los Angeles (USA), Maggio 1999, IEEE Computer Society Press, pp 217-223 5
3. A. Casazza, D. Comini, A. Morzenti, M. Pradella, P. San Pietro, F. Scheriber, Specification and Test Case Generation for the Safety Kernel of the Naples Subway, Proc. of 5th International Conference on Information Systems Analysis and Syntesis (ISAS 99), 31 Luglio-4 Agosto 1999, Vol. 1, pp 533-540 4. A. Coen-Porisini, M. Pradella, M. Rossi, D. Mandrioli, A Formal Approach for Designing CORBA based Applications, Proc. of the 22-nd International Conference on Software Engineering (ICSE 2000), Limerick (IR), 4-11 Giugno 2000, pp 188-197 5. U. Foschi, M. Giuliani, A. Morzenti, M. Pradella, P. San Pietro, Software procurement and methods for specification and validation in the railway transportation industry, IEEE International Conference on System, Man and Cybernetics (SMC 2002), Hammamet, Tunisia, 6-9 Ottobre 2002 6. M. Archer, E. Leonard, M. Pradella, Modeling Security-Enchanced Linux Policy Specifications for Analysis, Research Summaries for DISCEX III, 3rd DARPA Information Survivability Conference and Exposition, Washington, DC, 22-24 Aprile 2003. 7. U. Foschi, M. Giuliani, A. Morzenti, M. Pradella, P. San Pietro, The Role of Formal Methods in Software Procurement for the Railway Transportation Industry, Symposium on Formal Methods for Railway Operation and Control Systems (FORMS 2003), Budapest, Hungary, 15-16 Maggio 2003 8. S. Crespi Reghizzi, M. Pradella, Tile Rewriting Grammars, 7th International Conference on Developments in Language Theory (DLT 2003), LNCS 2710, Szeged, Hungary, 7-11 Luglio 2003 9. A. Morzenti, M. Pradella, P. San Pietro, P. Spoletini, Model-checking TRIO specifications in SPIN, FM 2003: 12th International FME Symposium, LNCS 2805, Pisa, Italy, 8-14 Settembre 2003 10. M. Pradella, M. Rossi, D. Mandrioli, A UML-compatible formal language for system architecture description, SDL 2005: 12th International SDL Forum, LNCS 3530, Giugno 20-24, 2005 11. M. Pradella, M. Rossi, D. Mandrioli, ArchiTRIO: a UML-compatible language for architectural description and its formal semantics, FORTE 2005: 25th IFIP WG 6.1 International Conference on Formal Techniques for Networked and Distributed Systems, LNCS 3731, National Taiwan University, Ottobre 2-5, 2005 12. P. Colombo, M. Pradella, M. Rossi, G. Sassaroli, A UML 2-compatible language and tool for formal modeling real-time system architectures, SAC 2006: 21st Annual ACM Symposium on Applied Computing, Dijon, Aprile 23-27, 2006 6
13. D. Bianculli, P. Spoletini, A. Morzenti, M. Pradella, P. San Pietro, Model checking temporal metric specifications with Trio2Promela, IPM International Symposium on Fundamentals of Software Engineering (FSEN 2007), volume 4767 of Lecture Notes in Computer Science, pp 388-395, 2007 14. D. Bianculli, A. Morzenti, M. Pradella, P. San Pietro, P. Spoletini, Trio2- Promela: a model checker for temporal metric specifications, 29th Int. Conference on Software Engineering (ICSE 2007), Research Demonstrations Track, pp 61-62, 2007 15. M. Pradella, A. Morzenti, P. San Pietro, The Symmetry of the Past and of the Future: Bi-infinite Time in the Verification of Temporal Properties, 6th joint meeting of the European Software Engineering Conference and the ACM SIGSOFT Symposium on the Foundations of Software Engineering (ESEC/FSE 2007), Dubrovnik, Croatia, Settembre 3-7, 2007 16. C. A. Furia, M. Pradella, M. Rossi, Automated Verification of Dense- Time MTL Specifications via Discrete-Time Approximation, FM 08: 15th International Symposium on Formal Methods, volume 5014 of Lecture Notes in Computer Science, pages 132-147. Springer-Verlag, May 2008. 17. M. Pradella, A. Morzenti, P. San Pietro, Benchmarking Model- and Satisfiability-Checking on bi-infinite time, 5th International Colloquium on Theoretical Aspects of Computing (ICTAC 2008), volume 5160 of Lecture Notes in Computer Science, pages 290-304. Springer-Verlag, 2008 18. A. Cherubini, S. Crespi Reghizzi, M. Pradella, Regional languages and tiling: a unifying approach to picture grammars, 33nd International Symposium on Mathematical Foundations of Computer Science (MFCS 2008), volume 5162 of Lecture Notes in Computer Science, pages 253-264. Springer- Verlag, 2008 19. M. Pradella, A. Morzenti, P. San Pietro, Refining Real-Time System Specifications through Bounded Model- and Satisfiability-Checking, 23rd IEEE/ACM International Conference on Automated Software Engineering (ASE 2008) (in stampa) 20. Carlo A. Furia, Matteo Pradella, and Matteo Rossi. Practical Automated Partial Verification of Multi-Paradigm Real-Time Models, 10th International Conference on Formal Engineering Methods (ICFEM 2008), 2008 (in stampa) In libri 1. M. Pradella, M. Colombetti, A Formal Description of a Practical Agent for E-Commerce, Editori F. Dignum e U. Cortés, Agent Mediated Electronic Commerce III, Lecture Notes on Artificial Intelligence (LNAI), vol. 2003, Springer-Verlag, 2001 (versione estesa del lavoro omonimo presentato all AMEC 2000). 7
In workshop internazionali 1. A. Casazza, D. Comini, A. Morzenti, M. Pradella, P. San Pietro, F. Scheriber, Specification and Test Case Generation for the Safety Kernel of the Naples Subway, FMERail Workshop 3, St. Poelten - Austria, 24-26 Febbraio 1999. 2. S. Crespi Reghizzi, M. Pradella, P. San Pietro, Conciseness of Associative Language Descriptions, Proc. of International Workshop on Descritional Complexity of Automata, Grammars and Related Structures (DCAGRS 99), J. Dassow and D. Wotschke (eds.), 20-23 Luglio 1999, pp 99-108 3. A. Coen-Porisini, M. Pradella, M. Rossi, An Evolutionary Approach to the Design of Supervision and Control Systems, Proc. of International Workshop on Principles of Software Evolution (IWPSE 99), 16-17 Luglio 1999, pp 37-42 4. M. Pradella, M. Colombetti, A Formal Description of a Practical Agent for E-Commerce, Proc. of 3rd International Workshop on Agent Mediated Electronic Commerce (AMEC), Barcelona, 4 Giugno 2000 5. A. Cherubini, S. Crespi Reghizzi, M. Pradella, P. San Pietro, Associative Language Descriptions versus Context-Free models, British Colloquium for Theoretical Computer Science (BCTCS 2001), Glasgow, Scotland, 9-12/4/2001. 6. M. Archer, E. Leonard, M. Pradella, Analyzing Security-Enhanced Linux Policy Specifications, IEEE 4th International Workshop on Policies for Distributed Systems and Network (Policy 2003), Lake Como, Italy, 4-6 Giugno 2003 7. M. Pradella, P. San Pietro, P. Spoletini, A. Morzenti, Practical Model Checking of LTL with Past, 1st Int. Workshop on Automated Technology for Verification and Analysis (ATVA 2003), National Taiwan University, 10-13 Dicembre 2003 8. S. Crespi Reghizzi, M. Pradella, On parsing some classes of 2D languages (Abstract), ESF Workshop Advances on Two-dimensional language theory, Salerno, Italy, 3-5 Maggio, 2006 9. M. Pradella, S. Crespi Reghizzi, SAT-TS: a SAT-based tool to recognize and complete pictures specified by tiling (Extended abstract), DLT 2007, Workshop on Tilings and Self-Assembly, Turku, Finland, TUCS General Publication N. 45, Part III, pp 33-35, Giugno 2007 8
Rapporti Tecnici 1. M. Pradella, Associative Language Descriptions: a portable compendium, R. T. n. 99-26, Politecnico di Milano, Dip. Elettronica e Informazione, 1999 2. M. Pradella, A Formal Description of a Practical Agent for E-Commerce,R. T. n. 2000-7, Politecnico di Milano, Dip. Elettronica e Informazione, 2000 3. M. Archer, E. Leonard, M. Pradella, Towards a methodology and tool for the analysis of Security-Enhanced Linux security policies, Technical Report NRL/MR/5540-02-8629, NRL, Washington, DC, 2002 4. M. Pradella, Finite-Domain Temporal Logic in ACL2: a semantics-based approach, Rapporto Interno n. 2002.53, Dipartimento di Elettronica e Informazione, Politecnico di Milano, 2002 5. M. Archer, E. Leonard, M. Pradella, Analyzing Security-Enhanced Linux Policy Specifications, Technical Report NRL/MR/5540 03-8659, NRL, Washington, DC, March 27, 2003 6. C. A. Furia, D. Mandrioli, A. Morzenti, M. Pradella, M. Rossi, P. San Pietro, Higher Order TRIO, Internal Report 2004.28, Dipartimento di Elettronica ed Informazione, Politecnico di Milano, Settembre 2004 7. C. A. Furia, M. Pradella, M. Rossi. Dense-Time MTL Verification Through Sampling. Rapporto Interno 2007.37, Dipartimento di Elettronica e Informazione, Politecnico di Milano, 2007 8. C. A. Furia, M. Pradella, M. Rossi. Practical Automated Partial Verification of Multi-Paradigm Real-Time Models. arxiv.org > cs > 0804.4383, Aprile 2008. 9
4 Finanziamenti e progetti di ricerca Ho partecipato a vari progetti di ricerca: 1998 Progetto ESPRIT OpenDREAMS-II : lo scopo del progetto è di soddisfare la forte richiesta di Sistemi di Supervisione e Controllo avanzati, fornendo tecnologie e strumenti basati sul middleware CORBA. 1999 Progetto congiunto tra la società Metropolitane Milanesi SpA ed il Politecnico di Milano. Scopo del progetto è la specifica, convalida e verifica del Nucleo di Sicurezza dell Interfaccia Topografica della Metropolitana di Napoli. 1999 Progetto cofinanziato MURST MOSAICO Metodologie e strumenti di progetto di sistemi ad alte prestazioni per applicazioni distribuite, coordinatore nazionale Prof. Luciano Lenzini. 2001 Progetto congiunto tra la società Ferrovie Statali SpA ed il Politecnico di Milano. Scopo del progetto è l analisi comparativa tra due diffuse metodologie e suite di strumenti basate sui metodi formali StateMate e SDL. 2001 Progetto PRIN Linguaggi Formali e Automi: teoria ed applicazioni, coordinatore nazionale Prof. Antonio Restivo. 2002 Progetto congiunto tra Rete Ferroviaria Italiana S.p.A ed il Politecnico di Milano, per la definizione del Capitolato Tecnico Ciclo di vita del software per sistemi di segnalamento in sicurezza a logica programmata. 2002 Progetto del Naval Research Laboratory Analyzing Security Policies for SE Linux http://chacs.nrl.navy.mil/projects/selinux/ 2002 Progetto SP4: Architetture e software ad alta qualità di servizio per global computing su cooperative Wide Area Networks, coordinatore nazionale Prof. Ugo Montanari 2003 Progetto PRIN Linguaggi Formali e Automi: Metodi, Modelli e Applicazioni, coordinatore nazionale Prof. Antonio Restivo. 2005 Progetto PRIN Automi e Linguaggi Formali: aspetti matematici e applicativi, coordinatore nazionale Prof. Antonio Restivo. 2007 Il bounded model checker Zot, di cui sono autore, è stato finanziato nel 2007 da Formal Methods Europe (FME Small Project Proposals) (5K EUR). 2008 La mia proposta di ricerca RSTL CNR Grammatiche 2D per la descrizione di immagini (cod 760), presentata nel 2005, è stata finanziata per l anno 2008 (33K EUR). 2008 Progetto PRIN D-ASAP, coordinatore nazionale Prof. Carlo Ghezzi. 2008 ERC Advanced Investigator Grant SMScom, responsabile scientifico Prof. Carlo Ghezzi. 10
5 Attività didattiche La mia attività didattica si svolge al Politecnico di Milano, dove da qualche anno tengo i corsi di Algoritmi e Strutture Dati per il corso di Laurea in Ingegneria Matematica ed Informatica Teorica per il corso di Laurea in Ingegneria Informatica. Nel 2002 ho partecipato al progetto didattico del corso di Algoritmi e Strutture Dati per Ingegneri Matematici. Il corso affianca un classico testo di algoritmica basato sull uso di pseudo-codice (Cormen, Leiserson, Rivest, Stein, Introduction to Algorithms del MIT), con il linguaggio a tipizzazione dinamica Python, che permette un approccio di programmazione multiparadigma: procedurale, orientato agli oggetti, funzionale, parallelo. - Esercitazioni del corso di Fondamenti di Informatica II, Prof. Giuseppe Pozzi, Politecnico di Milano - Como. Anni accademici 1998-99 e 1999-2000. - Assistente del corso di Linguaggi Formali per le Scienze della Comunicazione. Prof. Stefano Crespi Reghizzi, Università della Svizzera Italiana - Lugano. Anni accademici 1999-2000 e 2000-2001. - Esercitazioni del corso di Fondamenti di Informatica II, Prof. Angelo Morzenti, Politecnico di Milano. Anno accademico 2000-2001. - Esercitazioni del corso di Ingegneria del Software II, Prof. Angelo Morzenti, Politecnico di Milano. Anno accademico 2000-2001. - Docente a contratto di Informatica C per allievi Aerospaziali, Politecnico di Milano, IV facoltà, Anno accademico 2001-2002. - Esercitazioni del corso di Informatica III, Prof. Angelo Morzenti, Politecnico di Milano. Anni accademici 2001-2002 e 2002-2003. - Docente a contratto di Algoritmi e Strutture Dati per allievi Matematici, Politecnico di Milano, II facoltà, Anni accademici 2002-2003, 2003-2004, 2005-2006, 2006-2007, 2007-2008. - Docente a contratto di Informatica Teorica per allievi Informatici, Politecnico di Milano, V facoltà, Anni accademici 2003-2004, 2004-2005, 2005-2006, 2006-2007, 2007-2008. Attuali incarichi didattici: - Docente a contratto di Informatica Teorica per allievi Informatici, Politecnico di Milano, V facoltà, Anno accademico 2008-2009. 11
Relazioni di tesi presso il Politecnico di Milano Relatore di elaborato di laurea di I livello dei candidati: A. Longo (AA 2005-06), F. Mutti (AA 2005-06), E. Parrinello (AA 2006-07), P. Lischetti (AA 2006-07). Correlatore di tesi (vecchio ordinamento) dei candidati: M. G. Rossi (AA 1997-98), L. Lopomo (AA 2001-2002), C. Casoli (AA 2001-2002). 6 Altre Informazioni Membro del comitato di programma di 29th IEEE-TCS, ACM-SIGSOFT International Conference on Software Engineering (ICSE 2007) - Research Demonstrations Track. Attività di revisione per: - IEEE Transaction on Software Engineering (TSE): 2001, 2002 - ACM Transactions on Software Engineering and Methodology (TOSEM): 2002, 2003, 2004, 2006 - Journal RAIRO - Theoretical Informatics and Applications: 2006 - Theoretical Computer Science: 2006 - ECOOP 99-13th European Conference on Object-Oriented Programming - SEPN 2000 - Workshop on Software Engineering and Petri Nets - CC 2003-12th International Conference on Compiler Construction - FM 2003-12th International FME Symposium - TCS 2004-3rd IFIP International Conference on Theoretical Computer Science - ICSE 2005-27th International Conference on Software Engineering - FM 2005 - Formal Methods 2005 - CIAA 2005-10th International Conference on Implementation and Application of Automata - AICA 2005 - Congresso dell Associazione Italiana per L Informatica ed il Calcolo Automatico 12
- AutoMathA conference 2007 (Automata: from Mathematics to Applications) - LATA 2008-2nd International Conference on Language and Automata Theory and Applications - DLT 2008-12th International Conference on Developments in Language Theory Membro di commissione per assegni di ricerca CNR nel 2005, 2006, 2007. Presidente della commissione per assegno di ricerca CNR su Grammatiche 2D per la descrizione di immagini, 5/11/2008. 13