Edmund M. Clarke en 2006.
Biographie
Naissance
| |
---|
Deces
| |
---|
Nom dans la langue maternelle
|
Edmund Melson Clarke, Jr.
|
---|
Nationalite
| |
---|
Formation
| |
---|
Activites
| |
---|
Autres informations
A travaille pour
| |
---|
Membre de
| |
---|
Directeur de these
| |
---|
Site web
| |
---|
Distinctions
| |
---|
modifier
-
modifier le code
-
modifier Wikidata
Edmund Melson Clarke, Jr.
(
-
) est un
informaticien
universitaire
connu pour ses contributions au
model checking
, une methode de verification de conceptions de logiciel et materiel. Il est titulaire de la chaire
FORE Systems
(en)
en
informatique
a l'
universite Carnegie-Mellon
. Clarke a ete l'un des trois recipiendaires, avec
E. Allen Emerson
et
Joseph Sifakis
, du
prix Turing
2007, decerne par l'
Association for Computing Machinery
(ACM).
Clarke obtient un
B.A.
en
mathematiques
a l'
universite de Virginie
de
Charlottesville
en 1967, puis une
maitrise
(M.A.) en
mathematiques
a l'
universite Duke
de
Durham (Caroline du Nord)
en 1968, et un
Ph.D.
en
informatique
a l'
universite Cornell
, a
Ithaca (New York)
en 1976. Apres son Ph.D., il enseigne au departement d'informatique de l'
universite Duke
pendant deux ans, et en 1978 il part pour l'
universite Harvard
a
Cambridge (Massachusetts)
ou il est professeur assistant en informatique dans le departement d’ingenierie et de sciences appliquees. Apres Harvard, il rejoint en 1982 le departement d'informatique de l'
universite Carnegie-Mellon
a
Pittsburgh
. Il devient professeur titulaire en 1989. En 1995, il est le premier titulaire de la chaire
FORE Systems
(en)
, une chaire attachee a la
Carnegie Mellon School of Computer Science
(en)
.
Il est membre de la societe scientifique
Sigma Xi
et de l'association d'anciens eleves
Phi Beta Kappa
.
Les interets scientifiques de Clarke comprennent la verification et la validation de logiciels et de materiels informatiques, et la
demonstration automatique de theoremes
.
Dans sa these de Ph.D., il montre que certaines structures de controle de
langages de programmation
ne possedent pas de bons systemes de preuve en
logique de Hoare
. En 1981, lui et son etudiant en
Ph.D.
Allen Emerson
sont les premiers a proposer l'usage du
model checking
comme technique de verification pour des
systemes concurrents
a un nombre fini d'etats.
Son groupe de recherche est alors pionnier dans l'usage du
model checking
pour la
verification du materiel
. Le
model checking
symbolique, utilisant les
diagrammes de decision binaire
(ou BDD) est egalement developpe par son groupe. La these de Ph. D. de Kenneth McMillan developpe une technique importante de ce theme ; elle a obtenu le prix d'excellence des
theses
de l'
ACM
.
De plus, le groupe de recherche de Clarke a developpe le premier
demonstrateur de theoremes
parallele (
Parthenon
) et le premier demonstrateur de theoremes base sur un systeme de calcul symbolique (
Analytica
).
En 2009, il dirige la creation du centre CMACS (Computational Modeling and Analysis of Complex Systems), finance par la
National Science Foundation
. Ce centre comprend un groupe de chercheurs, repartis sur plusieurs universites, qui appliquent l'
interpretation abstraite
et le
model checking
aux systemes biologiques et aux systemes embarques.
- Clarke est
Fellow
de l'
ACM
et de l'
IEEE
.
- En 1995, il obtient un prix d'excellence technique de l'association
Semiconductor Research Corporation
(en)
, et en 1999 le prix
Allen Newell
pour l'excellence en recherche du departement d'informatique de l'
Universite Carnegie-Mellon
[
1
]
.
- En 1999, il est corecipiendaire, avec
Randal Bryant
,
E. Allen Emerson
, et
Kenneth McMillan
(en)
du
prix Paris Kanellakis
de l'
ACM
pour le developpement du
model checking
symbolique
[
2
]
.
- En 2004 il obtient le prix en memoire de
Harry H. Goode
(en)
de l'
IEEE Computer Society
≪ pour ses contributions importantes et pionnieres a la verification formelle des systemes logiciels et materiels, et pour l'impact profond de ces contributions sur l'industrie electronique ≫
[
3
]
.
- En 2005, il est elu membre de l'
Academie nationale d'ingenierie des Etats-Unis
pour ses contributions a la verification formelle de la correction du logiciel et du materiel informatique.
- En 2008, il recoit le
prix Herbrand
≪ en reconnaissance de son role dans l'invention du
model checking
et de son leadership constant dans ce domaine pendant plus de deux decennies ≫.
- En 2011, il est elu membre de l'
Academie americaine des arts et des sciences
.
Sur les autres projets Wikimedia :
|
- Adleman
,
Diffie
,
Hellman
,
Merkle
,
Rivest
et
Shamir
(1996)
- Lempel
et
Ziv
(1997)
- Bryant
,
Clarke
,
Emerson
et
McMillan
(1998)
- Sleator
et
Tarjan
(1999)
- Karmarkar
(2000)
- Myers
(2001)
- Franaszek
(2002)
- Miller
,
Rabin
,
Solovay
et
Strassen
(2003)
- Freund
et
Schapire
(2004)
- Holzmann
,
Kurshan
,
Vardi
et
Wolper
(2005)
- Robert Brayton
(2006)
- Bruno Buchberger
(2007)
- Corinna Cortes
et
Vladimir Vapnik
(2008)
- Bellare
et
Rogaway
(2009)
- Kurt Mehlhorn
(2010)
- Hanan Samet
(2011)
- Andrei Broder
,
Moses Charikar
et
Piotr Indyk
(2012)
- Robert D. Blumofe
et
Charles E. Leiserson
(2013)
- James Demmel
(2014)
- Michael Luby
(2015)
- Amos Fiat
et
Moni Naor
(2016)
- Scott Shenker
(2017)
- Pevzner
(2018)
- Noga Alon
,
Phillip Gibbons
,
Yossi Matias
et
Mario Szegedy
(2019)
- Yossi Azar,
Andrei Broder
,
Anna Karlin
,
Michael Mitzenmacher
et
Eli Upfal
(2020)
- Avrim Blum,
Irit Dinur
,
Cynthia Dwork
,
Frank McSherry
,
Kobbi Nissim
et
Adam Davison Smith
(2021)
- Michael Burrows
, Paolo Ferragina et Giovanni Manzini (2022)
|