[論文レビュー] SCR3: towards usability of formal methods

Marsha Chećhik|ArXiv.org|Jun 28, 1999

Formal Methods in Verification参考文献 18被引用数 5

ひとこと要約

SCR3 は、要件の直感的な記述とコードと要件間の自動的一致性チェックを可能にすることで、ソフトウェア工学における形式手法の使いやすさを向上させるツールセットである。要件には構造的で人間が読みやすい形式を用い、検証ツールを統合することで、初期段階での欠陥検出と要件トレーサビリティを向上させた。

ABSTRACT

This paper gives an overview of SCR3 -- a toolset designed to increase the usability of formal methods for software development. Formal requirements are specified in SCR3 in an easy to use and review format, and then used in checking requirements for correctness and in verifying consistency between annotated code and requirements. In this paper we discuss motivations behind this work, describe several tools which are part of SCR3, and illustrate their operation on an example of a Cruise Control system.

研究の動機と目的

• 産業的ソフトウェア開発における形式手法の使いにくさを解消するため、実用的でアクセスしやすいツールセットを構築すること。
• 形式的手法を用いた要件の記述と検証にかかる認知的負荷を軽減すること。
• 開発者とステークホルダーが構造的で読みやすい形式により、共同で要件をレビューおよび検証できるようにすること。
• アノテートされたソースコードと形式的要件との間で自動的一致性チェックを実施し、不一致を早期に検出すること。
• 形式的仕様と実装の間のギャップを埋めるために、検証を開発ライフサイクルに統合すること。

提案手法

• 自然言語に近い構造的で読みやすい形式で要件を記述できるドメイン固有言語（DSL）を定義すること。
• 構文的・意味的整合性を保証する要件記述エディタを統合すること。
• 形式論理（例：一階論理や時相論理）を用いて、正確かつ機械検証可能な形で要件を表現すること。
• アノテートされたソースコードを形式化された要件と照合して違反を検出する一貫性チェッカーを実装すること。
• メタデータと自動リンクメカニズムを通じて、要件とコード要素間のトレーサビリティをサポートすること。
• 実世界の事例（クルーズコントロールシステム）を用いてツールセットを実証し、仕様記述、アノテーション、検証ワークフローを提示すること。

実験結果

リサーチクエスチョン

• RQ1 形式的手法を非専門家のソフトウェア開発者やステークホルダーにとって使いやすくするにはどうすればよいか？
• RQ2 構造的で読みやすい記述形式は、形式的要件の明確さと保守性を向上させられるか？
• RQ3 コードと要件間の自動的一致性チェックは、開発初期段階での欠陥をどの程度削減できるか？
• RQ4 ツールセットが形式的検証を実用的なソフトウェア工学ワークフローに統合する効果はどの程度か？
• RQ5 ツール支援が産業現場における形式手法の採用に与える影響は何か？

主な発見

• SCR3 ツールセットは、非専門家が人間が読みやすい構造的フォーマットで形式的要件を記述できるようにした。
• クルーズコントロールケーススタディにおいて、SCR3で表現された形式的要件が、アノテートされたコードと仕様との一貫性検証に効果的に使用された。
• 要件の検証とコード・要件間の不一致の検出に要する作業負荷が低減された。
• 仕様記述、アノテーション、検証ツールを統合した環境により、トレーサビリティと保守性が向上した。
• ケーススタディでは、使いやすいツール支援があることで、形式的手法が実用的な組み込みシステム開発に効果的に適用可能であることが示された。
• 実装前に不整合を特定することで、初期段階での欠陥検出が向上するという可能性が示された。