[論文レビュー] An IDE to Build and Check Task Flow Models

Carlos Alberto Fernández-y-Fernández, José Angel Quintanar Morales+1 more|arXiv (Cornell University)|Jul 13, 2011

Logic, programming, and type systems参考文献 6被引用数 4

ひとこと要約

本論文では、タスク代数—単純タスクおよび複合タスクと、順序、選択、並列合成などの演算子を備えた軽量な形式的記法—に基づく、ソフトウェアエンジニアがタスクフロー・モデルを視覚的にモデリングし、形式的に仕様化・検証できるEclipseベースのIDEプラグインを提示する。このツールはLTLおよびCTLを用いたモデルチェックイングを統合し、時間的性質の検証を可能にし、構文チェック、トレース生成、結果の可視化のためのユーザーフレンドリーなインターフェースを提供することで、ソフトウェア開発における非形式的図示と形式的検証のギャップを埋める。

ABSTRACT

This paper presents the Eclipse plug-ins for the Task Flow model in the Discovery Method. These plug-ins provide an IDE for the Task Algebra compiler and the model-checking tools. The Task Algebra is the formal representation for the Task Model and it is based on simple and compound tasks. The model-checking techniques were developed to validate Task Models represented in the algebra.

研究の動機と目的

• タスクフローの視覚的モデリングと形式的検証の間のギャップを、タスクフローのモデリングに実用的で統合された環境を提供することで解消すること。
• ソフトウェアエンジニアが、明確な意味論を備えた形式的記述言語（タスク代数）を用いて、タスクフロー・モデルを生成・検証できるようにすること。
• LTLおよびCTLに基づくモデルチェックイング機能を、ユーザーフレンドリーなIDEに統合し、設計上の欠陥を早期に発見できるようにすること。
• 広く使われているEclipse開発環境に統合することで、形式的手法の認知的および技術的負担を軽減すること。
• 明確で機械検査可能な仕様の作成を支援し、コミュニケーションの質とソフトウェアの品質を向上させること。

提案手法

• 単純タスク、複合タスク、および順序合成、選択、並列合成、再帰（while/untilループ）、中かっこによるカプセル化を含む演算子を備えた、タスク代数の形式的記法を定義する。
• トレース集合を用いた意味論的定義により、タスクフロー・モデルの振る舞いをアクションの列として表現する。
• XTextを用いてタスク代数および論理式のためのドメイン固有言語（DSL）を定義し、EclipseプラグインとしてIDEを実装する。
• モデルチェックイングは、先行研究で提示されたテキストモードのツールを用い、結果はIDE内のグラフィカルインターフェースで可視化する。
• タスク代数式およびLTL・CTLの論理的クエリの継続的構文検証をサポートする。
• EclipseのUIコンポONENT（org.eclipse.ui, org.eclipse.jface）を統合し、エディタ管理、アイコン、結果表示を制御する。

実験結果

リサーチクエスチョン

• RQ1 視覚的モデリング環境に形式的記述言語を効果的に統合するには、どのようにすればタスクフローのモデリングを支援できるか？
• RQ2 タスクフロー・モデルのモデリングと形式的検証を両立させるユーザーフレンドリーなIDEに求められる主な要件は何か？
• RQ3 LTLおよびCTLに基づくモデルチェックイング技術を、開発環境におけるソフトウェアエンジニアがアクセス可能で解釈可能なものとするにはどうすればよいか？
• RQ4 Eclipseプラグインは、産業的ソフトウェア開発における形式的手法の使いやすさと採用促進に、どの程度寄与できるか？
• RQ5 トレースベースの手法および時相論理技法を用いて、タスク代数の意味論を正確に定義・検証することは可能か？

主な発見

• Eclipseプラグインは、タスク代数に基づくモデリングとモデルチェックイングを効果的に統合し、開発者が視覚的図解から直接形式的仕様を生成できるようにした。
• XTextの使用により、構文検査が可能な堅牢なDSL開発が可能となり、タスク代数式および論理的クエリの両方の正しさが保証された。
• モデルおよびクエリの構文検査を継続的に行えるため、仕様作成中のエラーが低減された。
• トレースベースの意味論は、タスク代数式から効果的に生成され、モデルチェックイングの基盤が構築された。
• 特にCTLのモデルチェックイング結果の視覚的表示は、さらなる洗練を要する主な課題であると特定された。
• Eclipseへの統合により、使いやすさが向上し、コマンドラインの知識が不要な実務家にとって形式的手法がよりアクセスしやすくなった。