Der Turing Award 2007 würdigte die Arbeit von E. Allen Emerson für die Umwandlung der Modellprüfung (Model Checking) von einem theoretischen Konzept in eine lebenswichtige Verifizierungstechnologie. Seine Beiträge lieferten der Industrie robuste Methoden zur Sicherstellung der Zuverlässigkeit komplexer Software- und Hardwaresysteme und festigten seine Rolle als zentrale Figur bei der Entwicklung der formalen Verifizierung.
Akademischer Hintergrund
Emerson wurde am 2. Juni 1954 in Dallas geboren und kam früh durch BASIC, Fortran und ALGOL 60 mit der Programmierung in Berührung. Er absolvierte ein Studium an der University of Texas at Austin und erwarb 1976 einen Bachelor of Science in Mathematik. Später besuchte er die Harvard School of Engineering and Applied Sciences, wo er 1981 seinen Doktortitel in angewandter Mathematik erlangte.
Entwicklung der Modellprüfung
Während seiner Zeit in Harvard arbeitete Emerson mit seinem Doktorvater Edmund M. Clarke zusammen, um Techniken zur Verifizierung von Systemen mit endlichen Zuständen anhand formaler Spezifikationen zu entwickeln. Diese Zusammenarbeit führte zur Entstehung der Modellprüfung. Emerson führte insbesondere die Computation Tree Logic und deren Erweiterung CTL* ein, um Spezifikationen für nebenläufige Systeme zu beschreiben. Er arbeitete auch an der Entwicklung der symbolischen Modellprüfung mit, einer Methode zur Minderung der kombinatorischen Explosionsprobleme, die herkömmlichen Verifizierungsalgorithmen innewohnen.
Berufliche Laufbahn und Anerkennung
Emerson trat 1981 in den Informatik-Lehrkörper der University of Texas at Austin ein. Er behielt diese Position 35 Jahre lang bei und unterrichtete Studenten bis zu seinem Ruhestand im Jahr 2016, als er zum Regents Chair Emeritus ernannt wurde. Seine Forschungsleistungen erfuhren bedeutende Anerkennung, darunter der ACM Paris Kanellakis Award 1998, den er gemeinsam mit Randal Bryant, Clarke und Kenneth L. McMillan für ihre Fortschritte bei der symbolischen Modellprüfung erhielt.
Zwanzig Fragen, acht Minuten auf der Uhr und ein Perzentil, gemessen an allen bisherigen Teilnehmern. Ohne Anmeldung.
IQ-Test starten →Fakten
- Geboren: 2. Juni 1954, Dallas, Vereinigte Staaten - Gestorben: 15. Oktober 2024, Austin, Vereinigte Staaten - Ausbildung: University of Texas at Austin, Harvard University - Turing Award: 2007 - Paris Kanellakis Award: 1998 - Akademischer Titel: Regents Chair Emeritus
Häufig gestellte Fragen
### Was ist Modellprüfung?
Es ist eine formale Verifizierungstechnik, die verwendet wird, um Hardware- und Softwaresystemdesigns anhand von Spezifikationen zu überprüfen.
### Welche bedeutenden akademischen Auszeichnungen erhielt Emerson?
Er erhielt 1998 den Paris Kanellakis Award und 2007 den Turing Award.


