[論文レビュー] Abstract Data Types in Event-B - An Application of Generic Instantiation

David Basin, Andreas Fürst+3 more|arXiv (Cornell University)|Oct 27, 2012

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

ひとこと要約

この論文では、一般化インスタンシエーションをEvent-Bに適用して抽象データ型をモデル化する手法を提案する。これにより、形式手法の専門家はドメイン固有のデータ構造を実装可能となり、ドメイン工学の専門家は高水準の抽象化で作業できる。このアプローチは、仕様と実装を分離することで、インスタンシエーション時に生成される証明義務を通じて正しさを保証し、産業的フォーマルメソッドプロジェクトにおける協働を向上させる。

ABSTRACT

Integrating formal methods into industrial practice is a challenging task. Often, different kinds of expertise are required within the same development. On the one hand, there are domain engineers who have specific knowledge of the system under development. On the other hand, there are formal methods experts who have experience in rigorously specifying and reasoning about formal systems. Coordination between these groups is important for taking advantage of their expertise. In this paper, we describe our approach of using generic instantiation to facilitate this coordination. In particular, generic instantiation enables a separation of concerns between the different parties involved in developing formal systems.

研究の動機と目的

• 産業的フォーマルメソッドプロジェクトにおけるドメイン工学の専門家と形式手法の専門家の統合の課題に対処すること。
• ドメイン専門家が具体的な実装にコミットすることなく、抽象データ型を用いてシステムを仕様化できるようにすることで、関心の分離を実現すること。
• Event-Bにおける一般化インスタンシエーションを通じて、データ構造の実装の再利用と検証を支援すること。
• 抽象的仕様と具象的実装を分離することで、フォーマルシステム開発におけるスケーラビリティとモジュラリティを向上させること。

提案手法

• 実装の詳細を明らかにせずに本質的な性質を捉えるキャリア集合と公理を備えたEvent-Bコンテキストを用いて、抽象データ型をモデル化すること。
• 一般化インスタンシエーションを用いて、集合やリストなどの具体的なデータ構造に抽象データ型を置き換えることで、形式的保証を維持すること。
• インスタンシエーション時に自動的に証明義務を生成し、選択された具体的なデータ構造が抽象データ型の公理を満たしていることを検証すること。
• 精錬と合成といった既存のEvent-B技術を活用して、抽象データ型をより大きなシステムモデルに統合すること。
• 形式手法の専門家が、ドメインモデル開発のスケジュールとは独立して実装を検証できることを可能にすること。
• 実用的適用性と正しさを示すために、鉄道インターロッキングシステムの事例研究にこの手法を適用すること。

実験結果

リサーチクエスチョン

• RQ1 ドメイン工学の専門家と形式手法の専門家の協働を支援するために、Event-Bにおける抽象データ型を効果的にモデル化する方法は何か？
• RQ2 形式システムにおいて、抽象データ型の仕様とその具象的実装を分離するために、一般化インスタンシエーションが果たす役割は何か？
• RQ3 証明義務をどのように生成・検証すれば、具体的なデータ構造が抽象データ型の公理を正しく実装していることを保証できるか？
• RQ4 このアプローチは、産業的フォーマルメソッドプロジェクトにおけるモジュラリティと再利用性をどのように向上させるか？
• RQ5 この手法は複雑なシステムにスケーリング可能か？鉄道システムのような特定の分野を超えて一般性を示す根拠はあるか？

主な発見

• このアプローチは、ドメイン固有のモデリングと低レベルのデータ構造実装を明確に分離し、ドメイン専門家と形式手法専門家の独立した開発を可能にした。
• Event-Bにおける一般化インスタンシエーションは、具体的なデータ構造が抽象データ型の公理を満たしていることを保証するための必要な証明義務を生成する。
• この手法は鉄道インターロッキングシステムの事例研究で検証され、複雑な産業的文脈における実用的適用性が示された。
• 関心の分離により、ドメイン専門家は機能的正しさに集中できる一方、形式専門家は形式的証明を通じて実装の正しさを保証できる。
• 同じ抽象データ型に対して複数の具象的実装をサポートするため、柔軟性と再利用性が向上した。
• Theory Plug-inと比較して、この手法は抽象データ型をドメイン専門家の入力として扱うため、共同開発におけるより自然なワークフローを実現できる。