モデル検査技術を利用したプログラム解析器の生成ツール

概要

論文の詳細を見る
本論文では,時相論理式によって仕様が記述されたプログラム解析をモデル検査技術の利用によって行うツールについて述べる.本ツールは,対象プログラム言語はJimple,プログラム解析の仕様記述言語は時相論理CTL-FVである.JimpleはJavaと相互変換可能な3番地コードからなる中間言語であり,Javaに比ベプログラム解析や最適化が適用しやすい.また,CTL-FVはCTL(Computation Tree Logic)を拡張した時相論理であり,プログラム中の情報を述語に引用することを許したところに大きな特徴がある.CTL-FVによって多くのプログラム解析が記述できるため,本ツールを使用するとJimpleプログラムに対し様々な解析を自動的に行うことができるようになる.今回,モデル検査を既存のモデル検査ツールSMVをそのまま利用することによって実装が非常に簡単になり,Java言語で約500行(コメント除く)のプログラムでこれが実現できた.また,標準ライブラリのいくつかのクラスに対して無用命令の検出を本ツールにより実行したところ,比較的大きなサイズのクラスに対しても数分で解析することができた.ここでは,主に本ツールの設計と実装について説明する.
2003-10-15