階層構造の抽象化精錬によるステートチャートの自動検証

抄録

ステートチャートは，UMLにも取り込まれている有力なモデリング言語である．本稿では，ステートチャートの階層構造の抽象化精錬による検証アルゴリズムを提案する．アルゴリズムは，抽象モデル上で到達可能性解析を行い，反例が存在した場合はそれを利用して抽象モデルを精錬する. そして，反例の正当性を調べ，偽反例であった場合は再度到達可能性解析を行う．この一連の手続きを解が得られるまで自動的に繰り返す．検証アルゴリズムのプロトタイプを実装し，実験により状態空間のサイズを抑える効果があることを確認した．