Edmund M. Clarke

Edmund M. Clarke 2006

Edmund „Ed“ Melson Clarke, Jr. (* 27. Juli 1945 in Newport News, Virginia) ist ein amerikanischer Informatiker und Turing-Preisträger. Zusammen mit Allen Emerson hat er Pionierarbeit auf dem Gebiet der Modellprüfung geleistet. Clarke ist Informatik-Professor an der Carnegie Mellon University.

Leben

Clarke wuchs in Smithfield, Virginia, als Sohn eines Vertreters und einer Krankenschwester auf. Er studierte an der University of Virginia (Bachelor 1967) und der Duke University (Master 1968) Mathematik, danach Informatik an der Cornell University (Master 1974 und Ph.D. bei Robert Constable 1976 mit der Arbeit Completeness and Incompleteness Theorems for Hoare-like Axiom Systems).^[1]

Danach lehrte er zunächst an der Duke University Informatik und ging 1978 als Assistenzprofessor nach Harvard. 1982 wechselte er an die Fakultät für Informatik der Carnegie Mellon University und wurde 1989 ordentlicher Professor.^[2]

Clarke forscht insbesondere im Bereich der Software- und Hardware-Verifizierung und des maschinengestützten Beweisens. In seiner Dissertation bewies er, dass bestimmte Kontrollstrukturen von Programmiersprachen ihre Korrektheit nicht gut nach dem Hoare-Kalkül bewiesen. 1981 schlugen er und sein erster Doktorand Allen Emerson die Verwendung der Modellprüfung als Verifizierungstechnik für endliche parallele Systeme vor, 1982 implementierte Edmund M. Clarke den ersten Modellprüfer EMC.

Clarkes Forschungsgruppe verwendete die Modellprüfung auch erstmals zur Hardwareverifizierung. Die symbolische Modellprüfung mittels binärer Entscheidungsdiagramme wurde ebenso von seiner Gruppe (um den Doktoranden Kenneth L. McMillan) entwickelt.^[2]

Edmund Clarke war Chefredakteur von Formal Methods in Systems Design und gehört den redaktionellen Beiräten mehrerer Zeitschriften an. Er hat mit Robert Kurshan, Amir Pnueli und Joseph Sifakis die International Conference on Computer Aided Verification gegründet und gehört deren und etlichen weiteren Programmkomitees an.^[1] Unter anderem beriet er auch die Hardwarehersteller Bolt, Beranek and Newman, DEC, Fujitsu, Intel und Synopsys, und den Softwarehersteller Cadence Design Systems, und war für die Bell Laboratories tätig.

Clarke leitet auch ein multidisziplinares Zehn-Millionen-Dollar-Programm der National Science Foundation zur Gründung des Institute for Model Discovery and Exploration of Complex Systems. Dieses soll Modellprüfung und abstrakte Interpretation unter dem Schlagwort MCAI 2.0 kombinieren, um etwa Bauchspeicheldrüsenkrebs früher erkennen und Vorhofflimmern vorherzusagen zu lernen und sicherere Autos und Flugzeuge bauen zu können. An dem Projekt sind u.a. Amir Pnueli und James Glimm beteiligt.

Clarke ist verheiratet und hat drei Söhne.

Auszeichnungen

2007 erhielt Clarke zusammen mit Emerson und dem unabhängig von den beiden ebenfalls an der Modellprüfung arbeitenden Joseph Sifakis den Turing Award. Daneben ist oder war Clarke Fellow der ACM, des IEEE, der Duke und der Cornell University und von IBM, und hat zahlreiche weitere Auszeichnungen erhalten, darunter der International Conference on VLSI Design Sidney Michaelson Best Paper Award 1991, der Semiconductor Research Corporation Technical Excellence Award 1995, der Carnegie Mellon Allen Newell Award for Excellence in Research 1999 (mit Emerson), der ACM Paris Kanellakis Award 1999 (mit Emerson, Randal Bryant und Kenneth L. McMillan), der IEEE Harry H. Goode Memorial Award 2004 und der Herbrand-Award 2008. Er ist Mitglied von Sigma Xi und Phi Beta Kappa und wurde 2005 in die National Academy of Engineering gewählt.^[1][2]

Schriften

• Mit Allen Emerson: Synthesis of synchronization skeletons for branching time temporal logic. In: Logic of Programs: Workshop, Yorktown Heights, NY, Mai 1981, Lecture Notes in Computer Science, Band 131, Springer-Verlag. 1981.
• Mit J. R. Burch, Kenneth L. McMillan, David Dill und J. Hwang: Symbolic model checking: 10E20 states and beyond. In: LICS, 1990.

Weblinks

 Commons: Edmund M. Clarke – Sammlung von Bildern, Videos und Audiodateien

• Clarkes Website bei der Carnegie Mellon University (englisch)
• Model Checking’s Role Model, The Link, Ausgabe 4.1, Sommer 2009, S. 8–11, ausführlicher Bericht zu Clarkes Einfluss auf seine Studenten, mit privaten Fotos (englisch)
• Role Model, Carnegie Mellon Today, Jennifer Bails, 4. Februar 2008 (englisch)

Einzelnachweise

1. ↑ ^{a b c} Edmund M. Clarkes Curriculum Vitae, PDF
2. ↑ ^{a b c} Edmund M. Clarkes Biographical Sketch