Премия Тьюринга 2007 года была присуждена Э. Аллену Эмерсону за превращение проверки моделей (model checking) из теоретической концепции в жизненно важную технологию верификации. Его вклад предоставил индустрии надежные методы обеспечения работоспособности сложных программных и аппаратных систем, закрепив за ним роль ключевой фигуры в развитии формальной верификации.
Академическая биография
Эмерсон родился в Далласе 2 июня 1954 года и рано познакомился с программированием через BASIC, Fortran и ALGOL 60. Он получил высшее образование в Техасском университете в Остине, где в 1976 году получил степень бакалавра наук по математике. Позже он учился в Гарвардской школе инженерных и прикладных наук, где в 1981 году получил степень доктора философии по прикладной математике.
Развитие проверки моделей
Во время работы в Гарварде Эмерсон вместе со своим научным руководителем Эдмундом М. Кларком (Edmund M. Clarke) создал методы верификации систем с конечным числом состояний на соответствие формальным спецификациям. Это сотрудничество привело к созданию проверки моделей. Эмерсон, в частности, ввел логику вычислительного дерева и ее расширение CTL* для описания спецификаций параллельных систем. Он также участвовал в разработке символьной проверки моделей — метода, предназначенного для смягчения проблем комбинаторного взрыва, присущих традиционным алгоритмам верификации.
Профессиональная деятельность и признание
Эмерсон присоединился к факультету компьютерных наук Техасского университета в Остине в 1981 году. Он занимал эту должность 35 лет, обучая студентов до выхода на пенсию в 2016 году, когда он был удостоен звания почетного профессора (Regents Chair Emeritus). Его исследования получили значительное признание, включая премию ACM имени Париса Канеллакиса (Paris Kanellakis Award) 1998 года, которую он разделил с Рэндалом Брайантом (Randal Bryant), Кларком и Кеннетом Л. Макмилланом (Kenneth L. McMillan) за их достижения в области символьной проверки моделей.
Двадцать вопросов, восемь минут на часах и процентиль, измеренный по всем, кто его проходил. Без регистрации.
Пройти тест IQ →Краткие факты
- Рождение: 2 июня 1954 года, Даллас, США - Смерть: 15 октября 2024 года, Остин, США - Образование: Техасский университет в Остине, Гарвардский университет - Премия Тьюринга: 2007 год - Премия Париса Канеллакиса: 1998 год - Академическое звание: Почетный профессор
Вопросы читателей
### Что такое проверка моделей?
Это метод формальной верификации, используемый для проверки соответствия проектов аппаратного и программного обеспечения заданным спецификациям.
### Какие крупные академические награды получил Эмерсон?
Он получил премию Париса Канеллакиса в 1998 году и премию Тьюринга в 2007 году.


