Studi Curriculum di Jeremy James SPROSTON 1996-2001: PhD in Computer Science, School of Computer Science dell Università di Birmingham, Regno Unito, con tesi: Model Checking of Probabilistic Timed and Hybrid Systems. Supervisore: Prof. M. Kwiatkowska. 1995-1996: Master MSc in Computer Science (giudizio finale: Distinction), School of Computer Science dell Università di Birmingham, Regno Unito, con dissertazione finale: Automatic Verification of Safety Properties. 1992-1995: BSocSc in Mathematical Economics, Università di Birmingham, Regno Unito. Attività Professionali Novembre 2002 Ricercatore universitario (settore INF/01) al Dipartimento di Informatica, Università di Torino, Italia (confermato dal novembre 2005). Giugno 2001 ottobre 2002 Titolare di assegno di ricerca al Dipartimento di Informatica, Università di Torino, Italia. Maggio 2000 maggio 2001 Altre Posizioni Dicembre 2003 Research fellow alla School of Computer Science, Università di Birmingham, Regno Unito. Ricercatore in visita presso l École Normale Supérieure di Cachan, Francia (per 5 mesi tra dicembre 2003 e oggi). Giugno 2001 luglio 2003 Honorary research fellow alla School of Computer Science, Università di Birmingham, Regno Unito. Titolo del progetto: Verification of Quality of Service Properties in Timed Systems. Progetto EPSRC (Engineering and Physical Sciences Research Council). Attività scientifica L attività di ricerca di Jeremy Sproston riguarda l applicazione di metodi formali alla verifica dei requisiti di correttezza e affidabilità di sistemi informatici complessi, in particolare quelli caratterizzati da comportamento probabilistico e temporizzato. Altre attività accademiche Languages (QAPL 12), affiliato a ETAPS 12, 31 marzo-1 aprile 2012 (http://www1.isti.cnr.it/ Massink/EVENTS/QAPL2012/). 1
Membro del Comitato di Programma della conferenza internazionale Quantitative Evaluation of Systems (QEST 11), 5-8 settembre 2011 (http://www.qest.org/qest2011/). Membro del Comitato di Programma del workshop internazionale Scalable and Usable Model Checking for Petri Nets and Other Models of Concurrency (SUMo 11), affiliato a Petri Nets/ACSD2011, 21 giugno 2011 (http://sumo.lip6.fr/home.html). Languages (QAPL 11), affiliato a ETAPS 11, 1-3 aprile 2011 (http://www.dcs.gla.ac.uk/qapl11/). Membro del Comitato di Programma della conferenza internazionale Quantitative Evaluation of Systems (QEST 10), 15-18 settembre 2010 (http://www.qest.org/qest2010/). Membro del Comitato di Programma della scuola estiva Modelling and Verifying Parallel Processes (MOVEP 10), 28 giugno-2 lugio 2010 (http://automata.rwth-aachen.de/movep2010/index.php). Program chair (con Y. Thierry-Mieg) del workshop internazionale Scalable and Usable Model Checking for Petri Nets and Other Models of Concurrency (SUMo 10), affiliato a Petri Nets/ACSD2010, 22 giugno 2010 (http://sumo.lip6.fr/2010/home.html). Invited speaker al workshop internazionale Quantitative Apects of Programming Languages (QAPL 10), marzo 2010. Languages (QAPL 10), affiliato a ETAPS 10, 27-28 marzo 2010 (http://qav.comlab.ox.ac.uk/qapl10/). Languages (QAPL 09), affiliato a ETAPS 09, 28-29 marzo 2009 (http://wwwtcs.inf.tu-dresden.de/algi/qapl09/). Responsabile locale del Dipartimento di Informatica, Università di Torino, per il progetto PRIN 2007 Performability-Aware Computing: Logiche, Modelli e Linguaggi (PaCo), settembre 2008 - marzo 2011, coordinatore nazionale: prof. Marco Bernardo. Membro del Comitato di Programma della conferenza internazionale Quantitative Evaluation of Systems (QEST 08), 14-17 settembre 2008 (http://www.qest.org/qest2008/). Membro del Comitato di Programma della scuola estiva Modelling and Verifying Parallel Processes (MOVEP 08), 23-27 giugno 2008 (http://www.univ-orleans.fr/evenements/movep2008/index.htm). Languages (QAPL 08), affiliato a ETAPS 08, 29-30 marzo 2008 (http://wwwtcs.inf.tu-dresden.de/algi/qapl08/). 2
Publicity chair della conferenza internazionale Quantitative Evaluation of Systems (QEST 05) 19-22 settembre 2005. Invited lecturer alla scuola Modelling and Verifying Parallel Processes (MOVEP 04), dicembre 2004. Attività didattica Dal 2002, Jeremy Sproston ha svolto la sua attività di didattica istituzionale presso il Corso di Laurea in Scienze e Tecniche Psicologiche dello Sviluppo e dell Educazione (laurea triennale) e il Corso di Laurea in Psicologia dello Sviluppo e dell Educazione (laurea magistrale) della Facoltà di Psicologia, Università di Torino. È tutor per la patente informatica europea (ECDL) per la Facoltà di Psicologia, Università di Torino. Pubblicazioni Capitoli di libri In stampa M. Duflot, M. Kwiatkowska, G. Norman, D. Parker, S. Peyronnet, C. Picaronny, J. Sproston, Practical Applications of Probabilistic Model Checking to Communication Protocols, Handbook of Formal Methods in Industrial Critical Systems (FMICS). Springer, 2012. Pubblicati M. Kwiatkowska, G. Norman, D. Parker, J. Sproston, Verification of Real-time Probabilistic Systems, Modeling and Verification of Real-Time Systems, pagg. 257-297. ISTE John Wiley & Sons, 2008. J. Sproston, Model Checking for Probabilistic Timed Systems, Validation of Stochastic Systems, Lecture Notes in Computer Science 2925, pagg. 189-229. Springer, 2004. In riviste internazionali S. Donatelli, S. Haddad, J. Sproston, Model Checking Timed and Stochastic Properties with CSL TA, IEEE Transactions on Software Engineering 35(2), pagg. 224-240, 2009. M. Jurdzinski, F. Laroussinie, J. Sproston, Model Checking Probabilistic Timed Automata with One or Two Clocks, Logical Methods in Computer Science 4(3), 2008. M. Kwiatkowska, G. Norman, J. Sproston, F. Wang, Symbolic Model Checking for Probabilistic Timed Automata, Information and Computation 205(7), pagg. 1027-1077, 2007. F. Laroussinie, J. Sproston, State Explosion in Almost-Sure Probabilistic Reachability, Information Processing Letters 102(6), pagg. 236-241, 2007. J. Sproston, S. Donatelli, Backward Bisimulation in Markov Chain Model Checking, IEEE Transactions on Software Engineering 32(8), pagg. 531-546, 2006. M. Kwiatkowska, G. Norman, D. Parker, J. Sproston, Performance Analysis of Probabilistic Timed Automata using Digital Clocks, Formal Methods in System Design 29, pagg. 33-78, 2006. 3
M. Kwiatkowska, G. Norman, J. Sproston, Probabilistic Model Checking of Deadline Properties in the IEEE1394 FireWire Root Contention Protocol, Formal Aspects of Computing 14(3), pagg. 295-318, 2003. M. Kwiatkowska, G. Norman, R. Segala, J. Sproston. Automatic Verification of Real-time Systems With Discrete Probability Distributions, Theoretical Computer Science 282 (1), pagg. 101 150, 2002. In atti di conferenze internazionali J. Sproston. Discrete-Time Verification and Control for Probabilistic Rectangular Hybrid Automata. Pubblicato negli atti della conferenza internazionale: Quantitative Evaluation of Systems (QEST 11), pagg. 79-88. IEEE Computer Society Press, 2011. J. Sproston, A. Troina. Simulation and Bisimulation for Probabilistic Timed Automata. Pubblicato negli atti della conferenza internazionale: Formal Modelling and Analysis of Timed Systems (FORMATS 10). Lecture Notes in Computer Science, pagg. 213-227. Springer, 2010. J. Sproston, Strict Divergence for Probabilistic Timed Automata. Pubblicato negli atti della conferenza internazionale: Concurrency Theory (CONCUR 09). Lecture Notes in Computer Science 5710, pagg. 620-636. Springer, 2009. N. Chamseddine, M. Duflot, L. Fribourg, C. Picaronny, J. Sproston, Computing Expected Absorption Times for Parametric Determinate Probabilistic Timed Automata. Pubblicato negli atti della conferenza internazionale: Quantitative Evaluation of Systems (QEST 08), pagg. 254-263. IEEE Computer Society Press, 2008. S. Donatelli, S. Haddad, J. Sproston, CSL TA : an Expressive Logic for Continuous-Time Markov Chains. Pubblicato negli atti della conferenza internazionale: Quantitative Evaluation of Systems (QEST 07), pagg. 31-40. IEEE Computer Society Press, 2007. Vincitore del premio per il migliore articolo presentato alla conferenza. M. Jurdzinski, F. Laroussinie, J. Sproston, Model Checking Probabilistic Timed Automata with One or Two Clocks. Pubblicato negli atti della conferenza internazionale: Tools and Algorithms for the Construction and Analysis of Systems (TACAS 07). Lecture Notes in Computer Science 4424, pagg. 170-184. Springer, 2007. D. D Aprile, S. Donatelli, A. Sangnier, J. Sproston, From Time Petri Nets to Timed Automata: an Untimed Approach. Pubblicato negli atti della conferenza internazionale: Tools and Algorithms for the Construction and Analysis of Systems (TACAS 07). Lecture Notes in Computer Science 4424, pagg. 216-230. Springer, 2007. D. Cerotti, S. Donatelli, A. Horváth, J. Sproston, CSL Model Checking for Generalized Stochastic Petri Nets. Pubblicato negli atti della conferenza internazionale: Quantitative Evaluation of Systems (QEST 06), pagg. 199-210. IEEE Computer Society Press, 2006. D. Cerotti, D. D Aprile, S. Donatelli, J. Sproston, Verifying Stochastic Well-formed Nets with CSL Model-Checking Tools. Pubblicato negli atti della conferenza internazionale: Application of Concurrency to System Design (ACSD 06), pagg. 143-152. IEEE Computer Society Press, 2006. 4
F. Laroussinie, J. Sproston, Model Checking Durational Probabilistic Systems. Pubblicato negli atti della conferenza internazionale: Foundations of Software Science and Computation Structures (FOSSACS 05). Lecture Notes in Computer Science 3441, pagg. 140-154. Springer, 2005. J. Sproston, S. Donatelli, Backward Stochastic Bisimulation in CSL Model Checking. Pubblicato negli atti della conferenza internazionale: Quantitative Evaluation of Systems (QEST 04), pagg. 220-229. IEEE Computer Society Press, 2004. M. Kwiatkowska, G. Norman, J. Sproston, F. Wang, Symbolic Model Checking for Probabilistic Timed Automata. Pubblicato negli atti della conferenza internazionale: Formal Modelling and Analysis of Timed Systems (FORMATS 04)/ Formal Techniques in Real-Time and Fault Tolerant System (FTRTFT 04). Lecture Notes in Computer Science 3253, pagg. 293-308. Springer, 2004. D. D Aprile, S. Donatelli, J. Sproston, CSL Model Checking for the GreatSPN Tool. Pubblicato negli atti della conferenza internazionale: Computer and Information Sciences (ISCIS 04). Lecture Notes in Computer Science 3280, pagg. 543-552. Springer, 2004. M. Kwiatkowska, G. Norman, J. Sproston, Symbolic Computation of Maximal Probabilistic Reachability. Pubblicato negli atti della conferenza internazionale: Concurrency Theory (CONCUR 01). Lecture Notes in Computer Science 2154, pagg. 169-183. Springer, 2001. J. Sproston. Decidable Model Checking of Probabilistic Hybrid Automata. Pubblicato negli atti della conferenza internazionale: Formal Techniques in Real-Time and Fault-Tolerant Systems (FTRTFT 00). Lecture Notes in Computer Science 1926, pagg. 31-45. Springer, 2000. M. Kwiatkowska, G. Norman, R. Segala, J. Sproston, Verifying Quantitative Properties of Continuous Probabilistic Timed Automata. Pubblicato negli atti della conferenza internazionale: Concurrency Theory (CONCUR 00). Lecture Notes in Computer Science 1877, pagg. 123-137. Springer, 2000. In atti di workshop internazionali A. Aldini, M. Bernardo, J. Sproston. Performability Measure Specification: Combining CSRL and MSL. Pubblicato negli atti del workshop internazionale: Formal Methods for Industrial Critical Systems (FMICS 11). Lecture Notes in Computer Science 6959, pagg. 165-179. Springer, 2011. E. André, L. Fribourg, J. Sproston. An Extension of the Inverse Method to Probabilistic Timed Automata. Pubblicato negli atti del workshop internazionale: Automated Verification of Critical Systems (AVOCS 09). Electronic Communications of the EASST 23. European Association of Software Science and Technology, 2009. M. Kwiatkowska, G. Norman, D. Parker, J. Sproston, Performance Analysis of Probabilistic Timed Automata using Digital Clocks. Pubblicato negli atti del workshop internazionale: Formal Modeling and Analysis of Timed Systems (FORMATS 03). Lecture Notes in Computer Science 2791, pagg. 105-120. Springer, 2003. 5
M. Kwiatkowska, G. Norman, J. Sproston, Probabilistic Model Checking of the IEEE 802.11 Wireless Local Area Network Protocol. Pubblicato negli atti del workshop internazionale: Process Algebra and Performance Modelling/Probabilistic Methods in Verification (PAPM- PROBMIV 02). Lecture Notes in Computer Science 2399, pagg. 169-187. Springer, 2002. J. Sproston, Analyzing Subclasses of Probabilistic Hybrid Automata. Pubblicato negli atti del workshop internazionale: Probabilistic Methods in Verification (PROBMIV 99), pagg. 67-91, rapporto tecnico CSR-99-8, School of Computer Science dell Università di Birmingham. 1999. M. Kwiatkowska, G. Norman, R. Segala, J. Sproston, Automatic Verification of Real-Time Systems With Discrete Probability Distributions. Pubblicato negli atti del workshop internazionale: Real-Time and Probabilistic Systems (ARTS 99). Lecture Notes in Computer Science 1601, pagg. 75-95. Springer, 1999. Tesi di dottorato Model Checking of Probabilistic Timed and Hybrid Systems. Tesi di dottorato. Rapporto tecnico CSR-01-04, School of Computer Science dell Università di Birmingham, 2001. 6