bring this page
with you
Structure Department of Mathematics
Telephone 0498271369
Qualification Professore ordinario
Scientific sector INF/01 - COMPUTER SCIENCE
University telephone book  Show

Office hours
Dipartimento di Matematica, Torre Archimede (IV piano), via Trieste 63, Padova Ricevimento su appuntamento: Si prega di inviare una richiesta di ricevimento mediante email.
(updated on 09/04/2014 13:05)

Proposals for thesis
Research topics:
-- abstract interpretation
-- static program analysis
-- software verification
-- program semantics

Curriculum Vitae
Francesco Ranzato received the Laurea degree cum laude in Mathematics and the Ph.D. in Computer Science, both at the University of Padova, Italy. On 1995 he visited the Laboratoire d'Informatique of Ecole Polytechnique, Paris, France. From 1997 to 1998 he held post doctoral positions funded by CNR (Italian National Research Council) and University of Padova. From 1999 to 2002 he was assistant professor in Computer Science at the University of Padova, from 2002 to 2019 he was an associate professor in Computer Science at the University of Padova. Since 2019 he is a full professor in Computer Science at the University of Padova. On December 2006 he held a visiting "Directeur de Recherche" position of French CNRS at Ecole Polytechnique, Paris, France. His research interests include abstract interpretation, static program analysis, semantics of programming languages, automatic verification by model checking, behavioural equivalences in process algebras, lattice theory. He has been co-recipient of the 2013 Microsoft Research Software Engineering Innovation Foundation Award, monetary award of 25.000$. He has been co-recipient of the Distinguished Paper Award at the ACM SIGPLAN POPL 2019 Symposium. He has been or is member of program committees of international conferences and organizer of international workshops on programming languages, static analysis and abstract interpretation. He has been invited speaker at international conferences, workshops and at international research institutes (in Europe and US) and teacher of graduate courses on abstract interpretation. He has been member of international Ph.D. committees across Europe. He is author of about 65 publications on the aforementioned areas in refereed international journals and conferences. As far as project funding and management is concerned, he has been or is principal investigator of a number of research projects concerning abstract interpretation and model checking, that have been funded by MUR (Italian Minister of University and Research) under action FIRB (about 200.000 Euro) and action PRIN (about 70.000 Euro) and by University of Padova (about 40.000 Euro). He has been scientific supervisor of a number of post-doc research grants funded by University of Padova (about 40.000 Euro).

Research areas
Francesco Ranzato’s research work has been mostly focused on abstract interpretation, static analysis and verification of software systems. Abstract interpretation is a general methodology for designing and formally proving the correctness of approximations of computing systems. This technique provides generic and powerful tools for designing static program analyzers, automatic verifiers of software/hardware systems, type systems, security protocol analyzers, algorithms for formal languages, etc. Abstract interpretation is a lively research area: SAS and VMCAI are the flagship annual conferences devoted to research in abstract interpretation and static analysis, while a significant portion of accepted papers in top-tier programming languages conferences, like ACM PLDI and ACM POPL, concerns topics in abstract interpretation (the top 5 most cited articles at ACM POPL include three articles on abstract interpretation, in particular the most cited article, which according to Google scholar has more than 7000 citations). Abstract interpretation has a wide active community of European (in particular Italian, as witnessed by many Italian PRIN-funded research projects on abstract interpretation), American and Asian researchers. Abstract interpretation had, and still has, a great industrial impact. Noteworthy examples include: (1) the Polyspace static analyzer for C/C++ and Ada programs has been fully conceived and designed by abstract interpretation and is successfully commercialized by TheMathWorks; (2) Microsoft Visual Studio IDE incorporates an abstract interpretation-based static analyzer of .NET bytecode that allows to automatically derive correctness specifications, the so-called Code Contracts; (3) Astre ́e is a C static analyzer based on abstract interpretation, conceived and designed by Patrick and Radhia Cousot’s research group at ENS Paris, marketed by AbsInt GmbH (Germany), and used in the defense/aerospace (Airbus, Honda), electronic (Siemens), and automotive industries (Daimler); (4) Infer is a static analysis tool for detecting memory and concurrency bugs in Java/C/C++/Objective-C code, developed by Facebook, based on abstract interpretation and routinely used by Facebook software engineers. For the invention of abstract interpretation together with his late wife Radhia Cousot (1947-2014), Patrick Cousot has been the recipient of: the 2018 IEEE John von Neumann Medal; the 2014 IEEE Computer Society Harlan D. Mills Award; the 2013 ACM SIGPLAN Programming Languages Achievement Award; a honorary doctorate from the Universitat des Saarlandes (Germany); the 1999 French CNRS Silver Medal.


R. Giacobazzi, F. Logozzo and F. Ranzato. Analyzing program analyses. In S. Rajamani and D. Walker, editors, Proceedings of the 42nd Annual ACM SIGACT-SIGPLAN Symposium on Principles of Programming Languages (POPL'15), Mumbai, India, pages 261-273, ACM Press, 2015. Video of the POPL talk in Mumbai.

S. Dissegna, F. Logozzo and F. Ranzato. An abstract interpretation-based model of tracing just-in-time compilation. ACM Transactions on Programming Languages and Systems, 38(2), Article No. 7, 50 pages, 2016.

F. Ranzato. Abstract interpretation of supermodular games. In X. Rival editor, Proceedings of the 23rd International Static Analysis Symposium (SAS'16), Edinburgh, UK, LNCS vol. 9837, pages 403-423, Springer, 2016.

F. Ranzato. Abstracting Nash equilibria of supermodular games. Formal Methods in System Design, to appear, 2017.

F. Ranzato editor. Static Analysis, Proceedings of the 24th International Symposium, SAS 2017, New York, NY, USA, August 30 - September 1, 2017, Lecture Notes in Computer Science vol. 10422, 2017.

F. Ranzato. A new characterization of complete Heyting and co-Heyting algebras. Logical Methods in Computer Science, 13(3:25), 2017.

F. Ranzato. On constructivity of Galois connections. In I. Dillig and J. Palsberg editors, Proceedings of the 19th International Conference on Verification, Model Checking and Abstract Interpretation (VMCAI'18), Los Angeles, CA, LNCS vol. 10747, pages 452-473, Springer, 2018.

P. Cousot, R. Giacobazzi and F. Ranzato. Program analysis is harder than verification: A computability perspective. In H. Chockler and G. Weissenbacher editors, Proceedings of the 30th International Conference on Computer Aided Verification (CAV'18), Oxford, UK, LNCS vol. 10981, Springer, to appear, 2018.

F. Ranzato and M. Zanella. Invertible linear transforms of numerical abstract domains.. In A. Podelski editor, Proceedings of the 25th International Static Analysis Symposium (SAS'18), Freiburg im Breisgau, Germany, LNCS vol. 11002, Springer, 2018.

Lecturer's Publications (PDF): 61CC07FD2C9D275DEA197A74DD095A24.pdf

List of taught course units in A.Y. 2018/19
Degree course code (?) Degree course track Course unit code Course unit name Credits Year Period Lang. Teacher in charge
SC1167 COMMON SC02123180 10 2nd Year First
SC1176 COMMON SCP6076339 6 1st Year First