[論文レビュー] Formal consistency checking over specifications in natural languages

Rongjie Yan, Chih‐Hong Cheng+1 more|arXiv (Cornell University)|Mar 9, 2015

Formal Methods in Verification参考文献 19被引用数 25

ひとこと要約

本論文は、自然言語によるシステム仕様の整合性を保証するためのフレームワークを提示する。このフレームワークでは、時間的抽象化を伴う形式論理への自動翻訳を経て、合成技術を用いた実現可能性検査を実施する。合成に失敗した場合に問題となる論理式を特定することで、仕様の欠陥を早期に検出できる。

ABSTRACT

Early stages of system development involve outlining desired features such as functionality, availability, or usability. Specifications are derived from these features that concretize vague ideas presented in natural languages. The challenge for the verification and validation of specifications arises from the syntax and semantic gap between different representations and the need of automatic tools. In this paper, we present a requirement-consistency maintenance framework to produce consistent representations. The first part is the automatic translation from natural languages describing functionalities to formal logic with an abstraction of time. It extends pure syntactic parsing by adding semantic reasoning and the support of partitioning input and output variables. The second part is the use of synthesis techniques to examine if the requirements are consistent in terms of realizability. When the process fails, the formulas that cause the inconsistency are reported to locate the problem.

研究の動機と目的

• 自然言語で記述された初期段階のシステム仕様における整合性の問題に対処すること。
• 自然言語要件と形式的検証ツールの間の構文的・意味的ギャップを埋めること。
• 形式的合成を用いて、不整合または実現不能な要件を自動的に検出すること。
• 不整合を引き起こす正確な論理式を特定することで、要件エンジニアを支援すること。

提案手法

• システム機能の自然言語記述を、時間的抽象化を伴う形式論理に自動的に翻訳する。
• 意味的推論と変数の分割（入力と出力の分離）を適用し、翻訳の正確性を向上させる。
• 合成技術を用いて、翻訳された要件が実現可能かどうかを検証する。
• 合成に失敗した場合に、不整合を引き起こす具体的な論理式を報告し、的確なデバッグを可能にする。
• 翻訳と合成のパイプラインを統合し、整合性維持のための包括的フレームワークを構築する。
• 形式的手法を活用して、仕様が単に整合的であるだけでなく、実装可能であることを保証する。

実験結果

リサーチクエスチョン

• RQ1 自然言語要件を意味の保持を前提に、体系的に形式論理に翻訳する方法は何か？
• RQ2 得られた形式的仕様が実現可能であることを保証するための技術は何か？
• RQ3 要件の不整合を自動的に検出し、局所化する方法は何か？
• RQ4 時間的抽象化は、要件の形式化の正確性を向上させる役割を果たすか？
• RQ5 このフレームワークは、実装前に問題のある要件をどれほど効果的に特定できるか？

主な発見

• フレームワークは、時間的抽象化を伴う自然言語要件を形式論理に成功裏に翻訳し、形式的解析を可能にした。
• 意味的推論と入出力の分割により、翻訳プロセスの正確性が向上した。
• 合成に基づく実現可能性検査は、不整合な要件を効果的に同定した。
• 合成に失敗した場合、フレームワークは不整合を引き起こす具体的な論理式を特定し、デバッグを支援した。
• このアプローチにより、開発サイクルの後期に仕様の欠陥が発覚するリスクが低減された。
• 翻訳と合成の統合により、初期のシステム設計における整合性維持のための実用的パイプラインが提供された。