Henzinger Group

Design and Analysis of Concurrent and Embedded Systems

Humans and computers are surprisingly similar: while the interaction between two actors may be simple, every additional actor complicates matters. The Henzinger group builds the mathematical foundations for designing complex hardware and software systems.

Over 90% of today’s worldwide computing power is found in unexpected places like cell phones or kitchen appliances. Software has become one of the most complicated man-made artifacts, making software bugs unavoidable. The Henzinger group addresses the challenge of reducing software bugs in concurrent and embedded systems. The former consist of parallel processes that interact with one another, whether in a global network or on a tiny chip. Because of the large number of possible interactions between parallel processes, concurrent software is particularly error-prone, and sometimes bugs show up after years of flawless operation. Embedded systems interact with the physical world; an additional challenge for this kind of safety-critical software is to react sufficiently quickly. The Henzinger group invents mathematical methods and develops computational tools for improving the reliability of software in concurrent and embedded systems.

On this site:


Current Projects

Analysis and synthesis of concurrent software | Quantitative modeling and verification of reactive systems | Predictability and robustness for real-time and embedded systems | Model checking biochemical reaction networks | Formal methods for neural networks

Recent Publications

Henzinger TA, Sarac NE. Quantitative and approximate monitoring. Proceedings of the 36th Annual ACM/IEEE Symposium on Logic in Computer Science. LICS: Symposium on Logic in Computer Science. View

Petrov T, Igler C, Sezgin A, Henzinger TA, Guet CC. Long lived transients in gene regulation. Theoretical Computer Science. View

Avni G, Henzinger TA, Žikelić Đ. 2021. Bidding mechanisms in graph games. Journal of Computer and System Sciences. 119(8), 133–144. View

Garcia Soto M, Henzinger TA, Schilling C. Synthesis of hybrid automata with affine dynamics from time-series data. HSCC ’21: Proceedings of the 24th International Conference on Hybrid Systems: Computation and Control. HSCC: 24th ACM International Conference on Hybrid Systems Computation and Control, 2102.12734. View

Henzinger TA, Sarac NE. 2020. Monitorability under assumptions. Runtime Verification. RV: Runtime Verification, LNCS, vol. 12399, 3–18. View

View All Publications


since 2009 Professor, IST Austria
2004 – 2009 Professor, EPFL, Lausanne, Switzerland
1999 – 2000 Director, Max Planck Institute for Computer Science, Saarbrücken, Germany
1998 – 2004 Professor, University of California, Berkeley, USA
1997 – 1998 Associate Professor, University of California, Berkeley, USA
1996 – 1997 Assistant Professor, University of California, Berkeley, USA
1992 – 1995 Assistant Professor, Cornell University, Ithaca, USA
1991 Postdoc, University Joseph Fourier, Grenoble, France
1991 PhD, Stanford University, Palo Alto, USA

Selected Distinctions

ISI Highly Cited Researcher
2020 Member, US National Academy of Sciences 
2020 Member, American Academy of Arts and Sciences
2020 Logic in Computer Science Test-of-Time Award
2020 Embedded Systems Week Test-of-Time Award
2019 European Association for Theoretical Computer Science Award
2015 Royal Society Milner Award
2015 EATCS Fellow
2015 Honorary Doctorate, Masaryk University, Brno, Czech Republic
2014 Most Influential 2004 POPL Paper Award
2013 AAAS Fellow
2012 Wittgenstein Award
2012 Honorary Doctorate, University Joseph Fourier, Grenoble, France
2012 Logic in Computer Science Test-of-Time Award
2011 Member, Austrian Academy of Sciences (ÖAW)
2011 ACM SIGSOFT Impact Paper Award
2010 ERC Advanced Grant
2006 ACM Fellow
2006 IEEE Fellow
2006 Member, Academia Europaea
2005 Member, German Academy of Sciences Leopoldina
1995 ONR Young Investigator Award
1995 NSF Faculty Early Career Development Award

Additional Information

Open Tom Henzinger’s website
View Henzinger Group website

Back to Top