Stephen D. Brookes
| Formation | |
|---|---|
| Activité |
| A travaillé pour | |
|---|---|
| Distinction |
Stephen D. Brookesest uninformaticien théoricien,logicienetmathématicien,professeur à l'université Carnegie-Mellon.Il est connu pour ses contributions à lalogique de séparation concurrente,qui lui ont valu l'attribution du prix Gödel 2016, avecPeter O'Hearn[1].
Carrière
[modifier|modifier le code]Stephen Brookes obtient un B. A. en mathématiques à l'université d'Oxforden 1978 et obtient unPh. D.en informatique à la même université sous la direction deC. A. R. Hoareen 1983[2]avec une thèse ayant pour titre«A model for communicating sequential processes».Il rejoint l'université Carnegie-MellonàPittsburgh,enPennsylvanie,comme chercheur en informatique en 1981, et devient professeur titulaire en 2006[3].
Travaux
[modifier|modifier le code]La recherche de Stephen Brookes porte sur les modèles sémantiques pour les langages de programmation, et sur les logiques pour décrire le comportement de programmes concurrents[4].L'objectif de ces recherches, pour lesquels il est soutenu en partie par laNational Science Foundation,est d'améliorer la conception et l'analyse de programmes concurrents corrects.
Stephen Brookes a travaillé, avecTony HoareetBill Roscoe(en)sur divers aspects de la logique descommunicating sequential processes,et notamment sur les modèles d'échec, qui est devenu la base du model checker FDR (Failure Divergence Refinement). Avec ses anciens étudiants Shai Geva, Denis Dancanet, Kathy Van Stone, Michel Schellekens, Stephen Brookes a travaillé sur des modèles sémantiques de langages de programmation à processus concurrents, comme wie Idealized CSP idéalisé ou Algol parallèle, et sur divers aspects de la sémantique intentionnelle.
Un apport essentiel de Stephen Brookes est d'avoir rendu possible, dans des travaux entrepris en commun avec O'Hearn, la vérification de programmes comportant la manipulation de pointeurs et la mémoire partagée concurrente. Grâce à la logigue de séparation concurrente, ils sont devenus des « problèmes résolus avec élégance et simplicité »[1].L'approche se fonde sur la logique de séparation pour les programmes séquentiels due à O'Hearn et John Reynolds. Les propositions initiales de O'Hearn se sont révélées inconsistantes, comme l'a montré un exemple de Reynolds. O'Hearn et Brookes ont corrigé les défauts; les contributions de Brookes sont un nouveau modèle qui permet de démontrer de manière formelle la consistance de la logique. L'article primé par le prix Gödel est expose cette théorie«A Semantics for Concurrent Separation Logic»,Theoretical Computer Science,vol.375,nos1-3,,p.227-270,paru dans laFestschriftconsacrée à John Reynolds.
Ces travaux, et l'impact qu'ils ont eu, font l'objet d'un article écrit en commun avecPeter O'Hearnparu dans les SIGACT News de 2016[5].
Notes et références
[modifier|modifier le code]- LaudatioEATCS.
- (en)«Stephen D. Brookes», surle site duMathematics Genealogy Project
- Sgephen Brookes will receive Gödel Prizesur Carnegie-Mellon News.
- Page personnellesur l’université Carnegie-Mellon.
- Stephen Brookes et Peter O’Hearn, «Concurrent separation logic»,ACM SIGLOG News archive,vol.3,no3,,p.47-65(DOI10.1145/2984450.2984457).
Bibliographie
[modifier|modifier le code]- «2016 Gödel Prize», surEATCS
Liens externes
[modifier|modifier le code]- Luca Aceto, «Interview with Stephen Brookes and Peter W. O’Hearn Recipients of the 2016 Godel Prize»,Bulletin of EATCS, No 119,(consulté le).
- Ressource relative à la recherche:
