[论文解读] 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相比，该方法将抽象数据类型作为来自领域专家的输入，使协作开发中的工作流更加自然。