Алур, Раджив

Раджив Алур (род. 5 марта 1966) — американский профессор компьютерных наук в Пенсильванском университете. Внёс вклад в формальные методы, языки программирования и теорию автоматов, в частности, ввёл понятия временных автоматов (совместно с Дэвидом Диллом, 1994) и вложенных слов (совместно с Мадхусуданом, 2004).

Общие сведения
Раджив Алур
англ. Rajeev Alur
Дата рождения 5 марта 1966(1966-03-05) (60 лет)
Место рождения Пуна
Страна
Образование
Род деятельности профессор компьютерных и информационных наук
Награды и премии

Биография

Алур родился в Пуне. В 1987 году получил степень бакалавра компьютерных наук в Индийском технологическом институте в Канпуре, а в 1991 году — степень доктора философии по компьютерным наукам в Стэнфордском университете. До перехода в Пенсильванский университет в 1997 году работал в Исследовательском центре компьютерных наук в Bell Laboratories. Его исследования включают формальное моделирование и анализ реактивных систем, гибридных систем, проверку моделей, верификацию программного обеспечения, автоматизацию проектирования для встроенного программного обеспечения и синтез программ. Является членом Ассоциации вычислительной техники (ACM)[2], членом IEEE и занимал должность председателя ACM SIGBED (Специальная группа по встроенным системам). С 2003 года носит звание профессора семьи Зисман в Пенсильванском университете[3].

Награды и премии

  • Премия CAREER от Национального научного фонда США[4].
  • Премия Computer Aided Verification 2008 года за фундаментальный вклад в теорию верификации систем реального времени (совместно с Дэвидом Диллом).
  • Премия Test-of-Time 2010 года на симпозиуме LICS (Симпозиум IEEE по логике в компьютерных науках) за статью 1990 года «Model-checking for real-time systems» (совместно с Дэвидом Диллом и Костасом Куркубетисом)[5].
  • Премия Алонзо Чёрча 2016 года совместно с Дэвидом Диллом «за изобретение временных автоматов, разрешимой модели систем реального времени, которая сочетает в себе новаторскую, элегантную, глубокую теорию с широким практическим влиянием».
  • Премия Кнута 2024 года за «выдающийся вклад в основы компьютерных наук благодаря внедрению новаторских моделей вычислений, которые обеспечивают теоретические основы для анализа, проектирования, синтеза и верификации компьютерных систем»[6].

Примечания

  1. Mathematics Genealogy Project (англ.) — 1997.
  2. Rajeev Alur. ACM Fellows. ACM (2007). — «For contributions to the specification and verification of reactive and hybrid systems.» Дата обращения: 12 августа 2026.
  3. Zisman Family Professor of CIS: Rajeev Alur. University of Pennsylvania Almanac. Almanac, Vol. 50, No. 12, November 11, 2003. Дата обращения: 12 августа 2026.
  4. CAREER: Computer-Aided Verification of Reactive Systems. NSF Award Search, Award #9734115. National Science Foundation. Дата обращения: 12 августа 2026.
  5. LICS Test-of-Time award. — «For the pioneer work in the model checking of real-time systems.» Дата обращения: 12 августа 2026.
  6. 2024 Knuth Prize: Rajeev Alur. ACM Special Interest Group on Algorithms and Computation Theory. Дата обращения: 12 августа 2026.

Ссылки

Дополнительно по теме