Амир Пнueli изменил наше представление о программном обеспечении. Он не просто писал код. Он заложил правила, гарантирующие, что код не даст сбой. Родившийся 22 апреля 1941 года в Нахале (Палестина, ныне Израиль), он стал первым ученым, который внедрил темпоральную логику в компьютерные науки. За эту работу он получил Тьюринговскую премию 1996 года имени А. М. Тьюринга. Это остается высшей наградой в данной области. В цитате к премии отмечались его основополагающие работы по введению темпоральной логики и выдающийся вклад в верификацию программ и систем.
Пнueli начал свой путь с математики. Он получил степень бакалавра в Израильском технологическом институте (Технион). Позже, в 1967 году, он получил докторскую степень по математике в Институте науки Вейцмана. Смену направления он осуществил в Стэнфордском университете, где работал постдоком. Также он провел время в исследовательском центре IBM Уотсона. Этот опыт сместил его фокус в сторону компьютерных наук.
Он вернулся в Израиль в качестве старшего исследователя и присоединился к кафедре прикладной математики Института Вейцмана. В 1973 году он перешел в Тель-Авивский университет, где основал факультет компьютерных наук. В 1981 году он вернулся в Институт Вейцмана.
Почему Пнueli важен для современного программного обеспечения
Большинство людей не знают его имени. Но они ежедневно используют его идеи. Амир Пнueli решил сложную проблему. Как доказать работоспособность системы, когда события происходят одновременно? Традиционная логика рассматривает состояния. Она задается вопросом, истинно или ложно какое-либо условие. Она не учитывает время.
Пнueli добавил время в уравнение. Он создал темпоральную логику. Это позволяет разработчикам специфицировать поведение системы во времени. Она проверяет безопасность (safety) и живучесть (liveness). Без этого было бы практически невозможно верифицировать сложные системы, такие как управление воздушным движением или медицинские устройства.
Бизнес-сторона теории
Пнueli был не просто академиком. Он создавал реальные продукты. В 1971 году он соосновал компанию Mini-Systems. Это была программная компания. В 1984 году компания была приобретена корпорацией Scitex.
Он не остановился на достигнутом. Он соосновал компанию AdCad, которая позже стала i-Logix. Они разрабатывали программное обеспечение для инженерного проектирования (CAE). Это было практическое применение его теоретических работ. Оно связало абстрактную математику с реальными инструментами инженерии.
Ключевые работы и наследие
Его самой цитируемой работой является совместная работа с Зохаром Манной. В 1991 году они написали книгу «The Temporal Logic of Reactive and Concurrent Systems: Specification». В 1995 году они опубликовали продолжение: «Temporal Verification of Reactive Systems: Safety».
Эти книги являются обязательными для чтения для всех, кто изучает верификацию программ. Они объясняют, как моделировать системы, реагирующие на входные данные. Они показывают, как проверить, что эти системы остаются безопасными при любых условиях.
Пнueli скончался 2 ноября 2009 года в Нью-Йорке. Его наследие живет в каждой строке верифицированного кода. Каждый раз, когда система доказуемо безопасна, работает его логика. Область верификации систем находится в неоплатном долгу перед ним.
Студенты, изучающие конкурентные системы, должны начинать с этого.
