Wir freuen uns über jede Rückmeldung. Ihre Botschaft geht vollkommen anonym nur an das Administrator Team. Danke fürs Mitmachen, das zur Verbesserung des Systems oder der Inhalte beitragen kann. ACHTUNG: Wir können an Sie nur eine Antwort senden, wenn Sie ihre Mail Adresse mitschicken, die wir sonst nicht kennen!
unbekannter Gast
Anzeigen
vom 02.09.2019, aktuelle Version,

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.

Vom 11. bis 14. Juni 2015 nahm er an der 63. Bilderberg-Konferenz in Telfs-Buchen in Österreich teil.

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, der Herbrand Award 2008 und der Bower Award and Prize for Achievement in Science 2014. Er ist Mitglied von Sigma Xi und Phi Beta Kappa und wurde 2005 in die National Academy of Engineering gewählt,[1][2] 2011 in die American Academy of Arts and Sciences. 2012 erhielt er ein Ehrendoktorat der Technischen Universität Wien.[3][4]

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.
  Commons: Edmund M. Clarke  – Sammlung von Bildern, Videos und Audiodateien

Einzelnachweise

  1. 1 2 3 Edmund M. Clarkes Curriculum Vitae, PDF
  2. 1 2 3 Edmund M. Clarkes Biographical Sketch
  3. ↑ TU Wien: Ehre wem Ehre gebührt!@1@2Vorlage:Toter Link/www.tuwien.ac.at (Seite nicht mehr abrufbar, Suche in Webarchiven)   Info: Der Link wurde automatisch als defekt markiert. Bitte prüfe den Link gemäß Anleitung und entferne dann diesen Hinweis.. Artikel vom 26. Jänner 2015, abgerufen am 26. März 2015.
  4. ↑ TU Wien: Ehrendoktorate (Memento des Originals vom 21. Februar 2016 im Internet Archive)  Info: Der Archivlink wurde automatisch eingesetzt und noch nicht geprüft. Bitte prüfe Original- und Archivlink gemäß Anleitung und entferne dann diesen Hinweis.@1@2Vorlage:Webachiv/IABot/www.tuwien.ac.at. Abgerufen am 26. März 2015.
Personendaten
NAME Clarke, Edmund M.
ALTERNATIVNAMEN Clarke, Edmund Melson Jr.; Clarke, Ed
KURZBESCHREIBUNG US-amerikanischer Informatiker und Turing-Preisträger
GEBURTSDATUM 27. Juli 1945
GEBURTSORT Newport News, Virginia