[論文レビュー] Spatio-temporal features of FocusST

Maria Spichkova|arXiv (Cornell University)|Oct 25, 2016

Advanced Software Engineering Methodologies参考文献 22被引用数 6

ひとこと要約

この論文では、安全で重要なシステムの空間的・時間的モデリングをネイティブにサポートするように拡張された形式仕様言語であるFocus STを紹介する。空間的・時間的データ型、タイムドストリーム、ゼノー動作に対する構文的制約を統合することで、Focus STは、Isabelle/HOLを介したスケーラブルな検証を可能にする簡潔で人間が読みやすい仕様を実現する。その有効性は、蒸気ボイラ系の事例研究によって示された。

ABSTRACT

In this technical report we summarise the spatio-temporal features and present the core operators of FocusST specification framework. We present the general idea of these operators, using a Steam Boiler System example to illustrate how the specification framework can be applied. FocusST was inspired by Focus, a framework for formal specification and development of interactive systems. In contrast to Focus, FocusST is devoted to specify and to analyse spatial (S) and timing (T) aspects of the systems, which is also reflected in the name of the framework: the extension ST highlights the spatio-temporal nature of the specifications.

研究の動機と目的

• 安全で重要なシステムの形式的手法における統合的空間的・時間的モデリングの欠如に対処する。
• 形式的仕様の可読性と理解可能性を向上させ、産業分野への導入を促進する。
• 実行時チェックに依存せずに、構文的制約によってゼノー動作を防止する。
• Isabelle/HOLと統合し、自動定理証明を活用することで、スケーラブルな検証を可能にする。
• 将来的な拡張、例えばリモート相互運用性テストや空間的検証最適化の基盤を提供する。

提案手法

• 自然数からメッセージのリストへの写像としてタイムドストリームを定義し、1タイムステップに複数のイベントを扱えるようにする。
• 空間的・時間的状態遷移を扱うためのコア演算子を導入し、条件付き更新や時間制限付きのアサーションを含む。
• ZおよびFocusにインspiredされた構文を採用し、明確さのために空間的・時間的アノテーションを拡張する。
• Focus on Isabelleフレームワークを活用して、仕様を形式的検証に適した高階論理に変換する。
• Isabelle/HOLにおけるSledgehammerを用いて、ATPおよびSMTソルバを活用したサブゴールの自動証明を実行する。
• 設計上、ゼノー動作を回避する—有限時間内に無限の遷移を表現することは構文上不可能である。

実験結果

リサーチクエスチョン

• RQ1 形式的仕様フレームワークは、安全で重要なシステムの空間的および時間的側面を効果的にどのようにモデリングできるか？
• RQ2 実行時チェックに依存せずに、どのような構文的・意味的メカニズムがゼノー動作を防止できるか？
• RQ3 非専門家エンジニアにとっても読みやすく理解しやすい形式的仕様をどのように実現できるか？
• RQ4 Isabelle/HOLのようなインタラクティブ定理証明器と統合することで、検証のスケーラビリティと自動化はどの程度向上できるか？
• RQ5 仮想環境におけるリモートテストや相互運用性をサポートするために、このフレームワークはどのように拡張できるか？

主な発見

• Focus STは、1タイムステップに複数のメッセージを扱えるタイムドストリームを用いて、空間的・時間的ダイナミクスを効果的にモデリングできた。
• 構文的制約によってゼノー動作が防止され、時間的区間内で有限の遷移列が保証された。
• Isabelle/HOLとの統合により、Sledgehammerおよび外部ATP/SMTソルバを活用した自動サブゴール証明により、スケーラブルな検証が可能になった。
• 蒸気ボイラ系の仕様は、明確で読みやすい構文を備えた本フレームワークの実世界の安全で重要なシステムへの適用可能性を示した。
• 人間要因への配慮として、仕様の理解可能性を高める設計選択がなされ、産業分野への広範な導入を支援した。
• Focus STは、仮想環境でのテストや空間的検証最適化といった将来的な拡張の基盤をしっかり備えている。