Le prix Turing 2007 a récompensé les travaux d'E. Allen Emerson pour avoir transformé la vérification de modèles d'un concept théorique en une technologie de vérification essentielle. Ses contributions ont fourni à l'industrie des méthodes robustes pour assurer la fiabilité des systèmes logiciels et matériels complexes, consolidant son rôle de figure majeure dans le développement de la vérification formelle.
Parcours académique
Né à Dallas le 2 juin 1954, Emerson a été initié très tôt à la programmation via le BASIC, le Fortran et l'ALGOL 60. Il a poursuivi ses études supérieures à l'Université du Texas à Austin, obtenant une licence en mathématiques en 1976. Il a ensuite fréquenté la Harvard School of Engineering and Applied Sciences, où il a obtenu son doctorat en mathématiques appliquées en 1981.
Développement de la vérification de modèles
Pendant son séjour à Harvard, Emerson a travaillé avec son directeur de thèse, Edmund M. Clarke, pour créer des techniques permettant de vérifier des systèmes à états finis par rapport à des spécifications formelles. Cette collaboration a conduit à la naissance de la vérification de modèles. Emerson a spécifiquement introduit la logique d'arbre de calcul et son extension, CTL*, pour décrire les spécifications des systèmes concurrents. Il a également collaboré au développement de la vérification de modèles symbolique, une méthode conçue pour atténuer les problèmes d'explosion combinatoire inhérents aux algorithmes de vérification traditionnels.
Carrière professionnelle et reconnaissance
Emerson a rejoint le corps professoral en informatique de l'Université du Texas à Austin en 1981. Il a occupé ce poste pendant 35 ans, formant des étudiants jusqu'à sa retraite en 2016, date à laquelle il a été nommé Regents Chair Emeritus. Ses travaux de recherche ont été largement reconnus, notamment par le prix ACM Paris Kanellakis en 1998, qu'il a partagé avec Randal Bryant, Clarke et Kenneth L. McMillan pour leurs avancées dans la vérification de modèles symbolique.
Vingt questions, huit minutes au chronomètre et un centile mesuré face à tous ceux qui l’ont passé. Sans inscription.
Passer le test de QI →Faits marquants
- Naissance : 2 juin 1954, Dallas, États-Unis - Décès : 15 octobre 2024, Austin, États-Unis - Éducation : Université du Texas à Austin, Université Harvard - Prix Turing : 2007 - Prix Paris Kanellakis : 1998 - Titre académique : Regents Chair Emeritus
Questions fréquentes
### Qu'est-ce que la vérification de modèles ?
Il s'agit d'une technique de vérification formelle utilisée pour vérifier la conformité des conceptions de systèmes matériels et logiciels par rapport à des spécifications.
### Quels prix académiques majeurs Emerson a-t-il reçus ?
Il a reçu le prix Paris Kanellakis en 1998 et le prix Turing en 2007.


