高階モデル検査によるソフトウェアの全自動検証
小林 直樹大学院情報理工学系研究科 コンピュータ科学専攻
ソフトウェアの信頼性を高めるため、本研究室では、「高階モデル検査」「型理論」などをはじめとする理論計算機科学を駆使してソフトウェアや暗号通信プロトコルを自動検証するための理論およびそれに基づく自動検証ツールの研究を行っている。 現在重点的に取り組んでいる「高階モデル検査」は、ハードウェアやソフトウェアを数学的にモデル化し、網羅的に検証する技術として注目されてきた「モデル検査」をより強力にしたものであり、本研究室において世界に先駆けて実現された検証技術である。本研究室ではこの高階モデル検査手法の改良を進めるとともに、その応用として、プログラムの全自動検証ツールの構築などを行っている。