拡張オートマトンに基づくWebアプリケーションコンポーネント合成手法

抄録

　本稿では，拡張オートマトンに基づくWebアプリケーションコンポーネントの合成手法を提案する．　本手法では，動的なコンテンツを含むWebアプリケーションの振舞いを，URLリクエストによる状態遷移に基づく並行動作する拡張オートマトンとしてモデル化する．拡張オートマトンは変数による制約式を含むオートマトンであり，URL中のパラメタやフォームの入力を変数とするデータ非依存システムとみなして，有限的に表現できる．　さらに，モデル検査ツールSPIN を用いて，Webオートマトンが制約式を満たすかどうか網羅的に検査する．最後に，WebオートマトンのStruts/Tilesフレームワークへの適用について例を示す．