|
Thomas A. Henzinger Ph.D. Stanford University, 1991 |
|
|
Professor Electrical Engineering and Computer Sciences University of California at Berkeley |
|
| Coordinates |
Office: 517
Cory Hall (5th floor) Office hours: on leave Mail: Berkeley, CA 94720-1770 Email: t a h @eecs.berkeley.edu Phone: (510) 643-2430 Fax: (510) 642-2739 Assistant (Charlotte Jones): 510 643-2834 |
| Miscellaneous |
Biographical sketch Curriculum vitae (PostScript, PDF) Travel schedule Weekly schedule Finger information |
| NEW |
Trading memory for randomness (QEST 2004) A typed assembly language for real-time programs (EMSOFT 2004) The Blast query language for software verification (SAS 2004) Games with secure equilibria (LICS 2004) Race checking by context inference (PLDI 2004) An Eclipse plugin for model checking (IWPC 2004) Generating tests from counterexamples (ICSE 2004) Abstractions from proofs (POPL 2004) Model checking discounted temporal properties (TACAS 2004) Event-driven programming with logical execution times (HSCC 2004) Quantitative stochastic parity games (SODA 2004) |
| Instruction |
Fall 2003: CS 172
(Computability and Complexity) Spring 2003: CS 294-1 / EE 219C (Model Checking) Fall 2002: CS 170 (Efficient Algorithms and Intractable Problems) Spring 2001: CS 294-8 (Formal Techniques for Software Reliability) Spring 2001: EECS 20 (Structure and Interpretation of Signals and Systems) Spring 2000: EECS 291E (Hybrid Systems) |
| Research |
System design, especially component-based design (e.g.,
interface automata)
System modeling, especially reactive, real-time, and hybrid models (e.g.,
hybrid automata)
System implementation, especially embedded software (e.g.,
time-triggered programming)
System verification, especially software model checking (e.g.,
lazy abstraction) Modern systems theory: logic, automata, concurrency, hierarchy (e.g., concurrent games) |
| Software |
Blast:
The Berkeley Lazy Abstraction Software Verification Tool Chic: A JBuilder plug-in for checking interface compatibility Giotto: A time-triggered language for real-time programming HyTech: A symbolic model checker for hybrid automata Mocha: A formal-verification tool suite for reactive modules |
| Lectures |
Selected lectures:
Selected courses:
A more recent overview of our research activities (Berkeley 2002) Archived lectures |
| Publications |
Recent work (2001-04):
Publications by venue: conferences; journals Bibtex publication list DBLP database |
| Books |
Rajeev Alur and Thomas A. Henzinger.
Computer-Aided Verification.
An Introduction to Model Building and Model Checking for Concurrent Systems.
Draft, 1998.
Rajeev Alur, Thomas A. Henzinger, and Eduardo D. Sontag, editors. Hybrid Systems III: Verification and Control. Lecture Notes in Computer Science 1066, Springer-Verlag, 1996, 618 pages. ISBN 3-540-61155-X. Rajeev Alur and Thomas A. Henzinger, editors. Computer-Aided Verification: Proceedings of the 8th International Conference, CAV '96. Lecture Notes in Computer Science 1102, Springer-Verlag, 1996, 472 pages. ISBN 3-540-61474-5. Thomas A. Henzinger and Shankar Sastry, editors. Hybrid Systems-Computation and Control: Proceedings of the First International Workshop, HSCC '98. Lecture Notes in Computer Science 1386, Springer-Verlag, 1998, 415 pages. ISBN 3-540-64358-3. Thomas A. Henzinger and Christoph M. Kirsch, editors. Embedded Software: Proceedings of the First International Workshop, EMSOFT '01. Lecture Notes in Computer Science 2211, Springer-Verlag, 2001, 504 pages. ISBN 3-540-42673-6. |
| Conferences |
Steering committee chair,
Embedded Software
(EMSOFT)
Founding committee, Hybrid Systems-Computation and Control (HSCC)
Program committee,
Application of Concurrency to System Design
(ACSD), 2004
|
| Journals |
Associate editor,
ACM Transactions on Embedded Computing Systems
(ACM)
Editorial board, Formal Methods in System Design (Kluwer) Editorial board, Software Tools for Technology Transfer (Springer) Editorial board, Theoretical Computer Science (Elsevier) |
| Projects |
Center for Hybrid and Embedded Software Systems
(CHESS)
Center for Information Technology Research in the Interest of Society (CITRIS) Gigascale Silicon Research Center (GSRC) Model-Based Integration of Embedded Systems Open Source Quality Real-Time Fault-Tolerant Network Protocols Software-Enabled Control |
| Current Students |
Arindam Chakrabarti
Krishnendu Chatterjee Arkadeb Ghosal Ranjit Jhala Slobodan Matic Vinayak Prabhu |
| Former Students |
Pei-Hsin Ho (Ph.D. Cornell, 1995):
Automatic Analysis of Hybrid Systems
Peter W. Kopke (Ph.D. Cornell, 1996): The Theory of Rectangular Hybrid Automata Shaz Qadeer (Ph.D. Berkeley, 1999): Methodology for Scalable Model Checking Sriram K. Rajamani (Ph.D. Berkeley, 1999): New Directions in Refinement Checking Freddy Mang (Ph.D. Berkeley, 2002): Games in Open Systems Verification and Synthesis Benjamin Horowitz (Ph.D. Berkeley, 2003): Giotto: A Time-triggered Language for Embedded Programming Rupak Majumdar (Ph.D. Berkeley, 2003): Symbolic Algorithms for Verification and Control |
| Current Postdocs |
Dirk Beyer
Marco Sanvido |
| Former Postdocs |
Luca de Alfaro
Marcin Jurdzinski Christoph M. Kirsch Sriram Krishnan Orna Kupferman Marius Minea Jean-Francois Raskin Gregoire Sutre Howard Wong-Toi |
| Support |
Air Force Office of Scientific Research
(AFOSR)
Defense Advanced Research Projects Agency (DARPA) Microelectronics Advanced Research Corporation (MARCO) National Aeronautics and Space Administration (NASA) National Science Foundation (NSF) Office of Naval Research (ONR) Semiconductor Research Corporation (SRC) University of California MICRO Program Wind River Systems |
| Personal | The Henzinger Family |