Edmund Melson Clarke, Jr. ( - ) est un informaticien universitaire connu pour ses contributions au model checking, une méthode de vérification de conceptions de logiciel et matériel. Il est titulaire de la chaire en informatique à l'université Carnegie-Mellon. Clarke a été l'un des trois récipiendaires, avec E. Allen Emerson et Joseph Sifakis, du prix Turing 2007, décerné par l'Association for Computing Machinery (ACM).

Biographie Clarke obtient un B.A. en mathématiques à l'université de Virginie de Charlottesville en 1967, puis une maîtrise (M.A.) en mathématiques à l'université Duke de Durham (Caroline du Nord) en 1968, et un Ph.D. en informatique à l'université Cornell, à Ithaca (New York) en 1976. Après son Ph.D., il enseigne au département d'informatique de l'université Duke pendant deux ans, et en 1978 il part pour l'université Harvard à Cambridge (Massachusetts) où il est professeur assistant en informatique dans le département d’ingénierie et de sciences appliquées. Après Harvard, il rejoint en 1982 le département d'informatique de l'université Carnegie-Mellon à Pittsburgh. Il devient professeur titulaire en 1989. En 1995, il est le premier titulaire de la chaire , une chaire attachée à la .

Il est membre de la société scientifique Sigma Xi et de l'association d'anciens élèves Phi Beta Kappa.

Œuvre Les intérêts scientifiques de Clarke comprennent la vérification et la validation de logiciels et de matériels informatiques, et la démonstration automatique de théorèmes.

Dans sa thèse de Ph.D., il montre que certaines structures de contrôle de langages de programmation ne possèdent pas de bons systèmes de preuve en logique de Hoare. En 1981, lui et son étudiant en Ph.D. Allen Emerson sont les premiers à proposer l'usage du model checking comme technique de vérification pour des systèmes concurrents à un nombre fini d'états.

Son groupe de recherche est alors pionnier dans l'usage du pour la vérification du matériel. Le symbolique, utilisant les diagrammes de décision binaire (ou BDD) est également développé par son groupe. La thèse de Ph. D. de Kenneth McMillan développe une technique importante de ce thème ; elle a obtenu le prix d'excellence des thèses de l'ACM.

De plus, le groupe de recherche de Clarke a développé le premier démonstrateur de théorèmes parallèle (Parthenon) et le premier démonstrateur de théorèmes basé sur un système de calcul symbolique (Analytica).

En 2009, il dirige la création du centre CMACS (Computational Modeling and Analysis of Complex Systems), financé par la National Science Foundation. Ce centre comprend un groupe de chercheurs, répartis sur plusieurs universités, qui appliquent l'interprétation abstraite et le aux systèmes biologiques et aux systèmes embarqués.

Ouvrage

Prix et distinctions Clarke est Fellow de l'ACM et de l'IEEE. En 1995, il obtient un prix d'excellence technique de l'association , et en 1999 le prix Allen Newell pour l'excellence en recherche du département d'informatique de l'Université Carnegie-MellonListe des récipiendaires sur le site de Carnegie-Mellon.. En 1999, il est corécipiendaire, avec Randal Bryant, E. Allen Emerson, et du prix Paris Kanellakis de l'ACM pour le développement du symboliqueAnnonce sur le site de l'ACM.. En 2004 il obtient le prix en mémoire de de l'IEEE Computer Society « pour ses contributions importantes et pionnières à la vérification formelle des systèmes logiciels et matériels, et pour l'impact profond de ces contributions sur l'industrie électronique »annonce sur le site de l'IEEE.. En 2005, il est élu membre de l'Académie nationale d'ingénierie des États-Unis pour ses contributions à la vérification formelle de la correction du logiciel et du matériel informatique. En 2008, il reçoit le prix Herbrand « en reconnaissance de son rôle dans l'invention du et de son leadership constant dans ce domaine pendant plus de deux décennies ». En 2011, il est élu membre de l'Académie américaine des arts et des sciences.

Références

Liens externes

Page personnelle à l'université Carnegie-Mellon

Annonce prix Turing du CMACS

Catégorie:Naissance en juillet 1945 Catégorie:Naissance à Newport News (Virginie) Catégorie:Étudiant de l'université de Virginie Catégorie:Étudiant de l'université Duke Catégorie:Étudiant de l'université Cornell Catégorie:Professeur à l'université Duke Catégorie:Professeur à l'université Harvard Catégorie:Professeur à l'université Carnegie-Mellon Catégorie:Docteur honoris causa de l'université technique de Vienne Catégorie:Personnalité américaine de l'informatique Catégorie:Personnalité en méthodes formelles Catégorie:Personnalité en informatique théorique Catégorie:Lauréat du prix Turing Catégorie:Lauréat du prix Paris-Kanellakis Catégorie:Membre de l'Académie américaine des arts et des sciences Catégorie:Décès à 75 ans Catégorie:Décès en décembre 2020 Catégorie:Décès à Pittsburgh