[論文レビュー] A Formal Approach to Distributed System Tests Design

Andrey A. Shchurov, Radek Mařík|arXiv (Cornell University)|Oct 6, 2014

Software Testing and Debugging Techniques参考文献 8被引用数 4

ひとこと要約

本稿は、コンポーネントベースの階層的ネットワーク手法を用いて、分散システムにおける包括的テストの生成のための形式的4層モデルを提案する。Prologベースの実装により、要件のエンドツーエンドカバレッジと技術的仕様とユーザー要件との内部整合性を保証し、テストの包括性と検証の正確性を顕著に向上させる。

ABSTRACT

Deployment of distributed systems sets high requirements for procedures and tools for the complex testing of these systems. This work introduces a formal four-layered model for test generation mission on the basis of the component-based approach and the concept of layered networks. Based on this model, we describe the test generation strategy that covers every interaction from the end-user requirements on all coexisting architectural layers, and checks the internal consistency of the system technical specifications with respect to the end-user requirements. The next step introduces the Prolog-based approach to representing this model and the requirements-coverage strategy

研究の動機と目的

• 分散システムの本質的多様性と相互依存性に起因する、複雑で包括的なテストの課題に対処すること。
• 分散システム設計におけるエンドユーザー要件と低レベル技術的仕様のギャップを埋めること。
• すべてのアーキテクチャ層にわたる一貫性を保証する形式的で体系的なテスト生成手法の開発。
• 形式化された要件とシステムモデルに基づく自動テストケース導出の実現。
• 形式的検証技術を用いてテストカバレッジを向上させ、仕様エラーを低減すること。

提案手法

• 本稿は、要件層、コンポーネント層、通信層、展開層という4層形式モデルを導入する。各層はシステム動作の別々のレベルを抽象化する。
• モデルは、システム機能の分解にコンポーネントベースのアプローチを用い、層間の相互作用を表すために階層的ネットワーク概念を採用する。
• 自動推論を可能にするために、Prologベースの知識表現を用いてシステムコンポーネント、要件、相互作用ルールを符号化する。
• テスト生成戦略は要件カバレッジに駆動され、生成されたテストケースがすべてのユーザー指定動作をカバーすることを保証する。
• Prologにおける論理的推論を用いて、技術的仕様とエンドユーザー要件の間の内部整合性を検証する。
• 要件からテストケースへのトレーサビリティをサポートし、開発プロセスの初期段階で仕様の不整合を検出可能にする。

実験結果

リサーチクエスチョン

• RQ1 分散システムの階層的相互作用を体系的に表現するための形式的モデルをどのように構築できるか。
• RQ2 テストケース生成においてエンドユーザー要件の完全カバレッジを保証するメカニズムは何か。
• RQ3 システム仕様とユーザー要件の間の内部不整合を形式的に検出する方法は何か。
• RQ4 Prologベースの論理プログラミングは、コンポーネントベースの分散システムにおける自動テスト生成をどの程度支援できるか。
• RQ5 提案されたモデルは、実世界の分散システムの展開においてテストの包括性を向上させ、仕様エラーを低減できるか。

主な発見

• 形式的4層モデルにより、すべてのアーキテクチャ層にわたり、エンドユーザー要件から体系的かつトレーサブルなテスト生成が可能になる。
• Prologベースの実装は、システムコンポーネント、相互作用、要件を効果的にモデル化し、自動テスト導出を可能にする。
• 論理的検証を用いた不整合検出により、仕様の品質が向上する。
• テスト生成戦略により要件カバレッジが形式的に保証され、重要なテストシナリオの漏れのリスクが低減する。
• 要件からテストケースへの完全なトレーサビリティをサポートし、テストプロセスの保守性と監査可能性が向上する。
• ケーススタディによる検証で、テストの包括性が向上し、分散システム仕様における初期段階でのエラー検出が実現された。