2007年のチューリング賞は、モデル検査を理論的概念から不可欠な検証技術へと変革したE. アレン・エマーソンの功績を称えるものでした。彼の貢献は、複雑なソフトウェアおよびハードウェアシステムの信頼性を確保するための堅牢な手法を業界に提供し、形式検証の発展における主要な人物としての役割を確固たるものにしました。
学歴
1954年6月2日にダラスで生まれたエマーソンは、BASIC、Fortran、ALGOL 60を通じてプログラミングに早期に触れました。テキサス大学オースティン校で高等教育を受け、1976年に数学の理学士号を取得しました。その後、ハーバード大学工学・応用科学大学院に進み、1981年に応用数学の博士号を取得しました。
モデル検査の開発
ハーバード大学在学中、エマーソンは博士課程の指導教官であるエドマンド・M・クラークと共に、形式仕様に対して有限状態システムを検証する技術を開発しました。この共同研究がモデル検査の誕生につながりました。エマーソンは特に、並行システムの仕様を記述するための計算木論理(CTL)とその拡張であるCTL*を導入しました。また、従来の検証アルゴリズムに固有の組み合わせ爆発問題を軽減するために設計された手法である、記号的モデル検査の開発にも協力しました。
職歴と評価
エマーソンは1981年にテキサス大学オースティン校の計算機科学学部の教員となりました。35年間その職に留まり、2016年に退職するまで学生を指導し、退職時にはリージェンツ・チェア・エメリタス(名誉教授)の称号を授与されました。彼の研究活動は、1998年のACMパリス・カネラキス賞など、多大な評価を受けました。この賞は、記号的モデル検査における進歩に対して、ランドール・ブライアント、クラーク、ケネス・L・マクミランと共に授与されました。
基本情報
- 生年月日: 1954年6月2日、アメリカ合衆国ダラス - 没年月日: 2024年10月15日、アメリカ合衆国オースティン - 学歴: テキサス大学オースティン校、ハーバード大学 - チューリング賞: 2007年 - パリス・カネラキス賞: 1998年 - 学位・称号: リージェンツ・チェア・エメリタス
よくある質問
### モデル検査とは何ですか?
ハードウェアおよびソフトウェアシステムの設計が仕様に適合しているかを検証するために使用される形式検証技術です。
### エマーソンが受賞した主な学術賞は何ですか?
1998年にパリス・カネラキス賞を、2007年にチューリング賞を受賞しました。


