ソフトウェアが誤動作を起こさないことを数学的に保証する方法として「形式手法」が研究されてきましたが、誤りをすべて検出するには多大なコストがかかります。そこで、形式手法を少し「緩める」ことで、現実的な適用をめざしています。
研究背景・目的
社会生活の多くの部分が計算機システムによって支えられている今日、計算機を制御するソフトウェアの品質を高め、高い信頼性を保証することは重要な課題になっています。これまでソフトウェアが誤動作を起こさないことを数学的に保証する方法として「形式手法」が研究されてきました。しかし、複雑さが増す今日のソフトウェアに形式手法を厳密に適用するには高い専門性が必要となり、多大なコストがかかることが知られています。本研究では、一般にソフトウェアの誤りを全て検出することを目的とした形式手法を少し「緩める」ことで、現実的なソフトウェアに適用することをめざします。
研究内容
本研究では、特に「静的型システム」と呼ばれる形式手 法の一つについて研究を行っています。静的型システムはすでにJava、C++、OCaml、Haskellといった多くのプログラミング言語に採用されており、ソフトウェアを実行することなく誤りを検出することが可能です。しかし、静的型システムが誤りだと判断しても、実際には誤りではなかったという場合もあります。このような問題は静的型システムの表現力が豊かになればなるほど、より顕著に現れてきます。本研究では、実行時に検査を行う「動的型システム」を静的型システムと組み合わせることで、必要に応じて検査能力を選択できる型システムの研究に取り組んでいます（図）。
図）動的型検査から静的型検査への移行
産業応用の可能性
ソフトウェアは一般的な計算機システムだけではなく、航空機制御や自動車制御などのミッションクリティカルな部分にも使われています。そういった高信頼なシステムが求められていますが、形式手法などによる厳密な品質保証が困難な場合に、本研究を応用することができます。
研究者の発明
❖Polymorphic Manifest Contracts, Revised and Resolved. Taro Sekiyama, Atsushi Igarashi, Michael Greenberg ACM Trans. Program. Lang. Syst. 39（1）: 3:1-3:36 （2017） DOI: 10.1145/2994594
❖On polymorphic gradual typing. Yuu Igarashi, Taro Sekiyama, Atsushi Igarashi PACMPL 1（ICFP）: 40:1-40:29 （2017） DOI: 10.1145/3110284
