Thomas A. Henzinger

Thomas A. Henzinger
IST Austria · CC BY 3.0 · source
Name	Thomas A. Henzinger
Birth date	1962
Birth place	Vienna, Austria
Fields	Computer science, Systems theory, Formal methods
Workplaces	University of California, Berkeley; EPFL; Institut für Informatik, Technische Universität Wien; IST Austria
Alma mater	TU Wien; University of California, Berkeley
Doctoral advisor	Amir Pnueli
Known for	Model checking, Timed automata, Reactive systems

Thomas A. Henzinger

Thomas A. Henzinger is an Austrian computer scientist and systems theorist noted for foundational work in formal methods, model checking, and embedded systems. He has held leadership roles at the Institute of Science and Technology Austria, the École Polytechnique Fédérale de Lausanne, and the University of California, Berkeley, and has collaborated with institutions such as Technische Universität Wien, IBM Research, Microsoft Research, and California Institute of Technology. Henzinger's research bridges theoretical computer science and engineering applications, connecting topics addressed by pioneers like Amir Pnueli, Edmund Clarke, David Harel, Nancy Lynch, and Rajeev Alur.

Early life and education

Born in Vienna, Henzinger completed early studies at Technische Universität Wien, where he engaged with faculty associated with Kurt Gödel and Heinz Zemanek traditions. He pursued graduate education at the University of California, Berkeley, joining a community that included Sergey Brin, David Patterson, John Hennessy, and Richard M. Karp. At Berkeley he worked under the supervision of Amir Pnueli and interacted with scholars such as Leslie Lamport, Manuel Blum, and Shafi Goldwasser. His doctoral work contributed to the corpus developed alongside contemporaries like Rajeev Alur and Thomas Reps.

Academic career and positions

Henzinger was a faculty member at the University of California, Berkeley, collaborating with groups led by Scott Shenker, Joe Hellerstein, and Pieter Abbeel, before joining EPFL where he interacted with colleagues such as Marc Pollefeys, Andreas Krause, and Luca Benini. He served as founding president of the Institute of Science and Technology Austria (IST Austria), working with scientists like Erwin Neher, László Lovász, and Kurt Mehlhorn. His visiting appointments and sabbaticals included time at IBM Research, Microsoft Research, the Max Planck Institute for Software Systems, and the California Institute of Technology, connecting to researchers including Adi Shamir, Tony Hoare, and Leslie Valiant. He has participated in program committees and editorial boards alongside Ed Clarke, Moshe Vardi, Patrice Godefroid, and Thomas Reps.

Research contributions and areas

Henzinger's work spans model checking, timed automata, hybrid systems, and program verification, contributing concepts that relate to work by Rajeev Alur, David Dill, and Amir Pnueli. He developed frameworks for timed and hybrid systems that intersect with theories advanced by Oded Maler, Thomas H. Schmid, and Alberto Sangiovanni-Vincentelli. His contributions to runtime verification and interface theories connect to efforts by Grigore Rosu, Klaus Havelund, and Patrice Godefroid. Henzinger advanced algorithmic verification methods linked to symbolic model checking by Edmund Clarke and E. M. Clarke, bounded model checking associated with Ken McMillan, and automata-theoretic approaches influenced by Wolfgang Thomas and Moshe Vardi. Work on controller synthesis and reactive systems aligns with research traditions of Nancy Lynch, Arvind, and P. Madhusudan. He has influenced verification tools and languages that relate to SPIN by Gerard Holzmann, UPPAAL by Kim G. Larsen, model checkers by Orna Kupferman, and theorem provers such as Isabelle by Lawrence Paulson and Coq by Thierry Coquand. Cross-disciplinary impacts touch robotics research of Vijay Kumar, hybrid control of Claire Tomlin, and systems biology efforts by David J. Anderson.

Awards and honors

Henzinger's recognitions include parallels to awards given to Turing Award laureates such as Donald Knuth, John Hopcroft, and Amir Pnueli; he has received distinctions akin to fellowships and prizes awarded by organizations including the Association for Computing Machinery, the Institute of Electrical and Electronics Engineers, the European Research Council, and the Swiss National Science Foundation. He has been invited to deliver lectures in venues associated with the Royal Society, the National Academy of Engineering, the European Academy of Sciences, and the American Academy of Arts and Sciences. His roles have put him among leaders connected to institutions like the Swiss National Science Foundation, Austrian Academy of Sciences, Max Planck Society, and EMBO.

Selected publications

Henzinger has authored and coauthored influential papers and monographs appearing alongside works by Rajeev Alur, Thomas Henzinger collaborators, and others in venues such as LICS, POPL, CAV, TACAS, and CONCUR. Notable items include foundational articles on timed automata and hybrid systems that are cited in collections with contributions by David Dill, Edmund Clarke, Moshe Vardi, and K. Rustan M. Leino; survey chapters that appear with editors like Dexter Kozen and Moshe Y. Vardi; and tool papers complementary to UPPAAL, SPIN, and SCADE developments led by Kim G. Larsen, Gerard Holzmann, and Esterel teams. His publication record intersects with proceedings from ACM, IEEE, Springer, and Elsevier, and with edited volumes alongside Luca de Alfaro, Sandro Etalle, and Olivier Lathoud.

Industrial and entrepreneurial activities

Henzinger has engaged with technology transfer and startup initiatives in domains similar to ventures founded by researchers like Marc Andreessen, Vinod Khosla, and Demis Hassabis, collaborating with industrial labs at IBM Research, Microsoft Research, and Siemens. His work has informed engineering products related to embedded software companies, automotive suppliers such as Bosch and Continental, avionics firms like Honeywell, and verification tool vendors akin to Synopsys and Mentor Graphics. He has served on scientific advisory boards and incubator panels connected to institutions such as ETH Zurich, EPFL Innovation Park, Invention Center Basel, and venture networks associated with the European Innovation Council.

Category:Computer scientists Category:Formal methods