[论文解读] Feature Specification and Refinement with State Transition Diagrams

Cornel Klein, Christian Prehofer+1 more|arXiv (Cornell University)|Sep 25, 2014

Formal Methods in Verification参考文献 21被引用 30

一句话总结

本文提出状态转移图（STDs）作为一种图形化规格技术，用于建模软件特性并解决特性交互问题。通过基于流的形式语义，定义了精化规则，实现系统性地添加特性与检测冲突，该方法在文献中的案例研究中得到验证，从而为复杂系统中的面向特性的开发提供了形式化基础。

ABSTRACT

In this paper, we introduce a graphic specification technique, called state transition diagrams (STD), and show the application to the feature interaction problem. Using a stream-based formal semantics, we provide refinement rules for STDs. Refinements define an implementation relation on STD specifications. We view features as particular refinements which add previously unspecified behavior to a given STD specification. The refinement relation is then used to add features, and to define the notion of conflicting features. Our techniques are demonstrated by a systematic development of an example given in [25].

研究动机与目标

• 为解决复杂软件系统中特性交互的挑战，提供一种形式化规格技术。
• 为状态转移图（STDs）定义一种严格的精化机制，以支持增量式系统开发。
• 将特性建模为扩展初始抽象规格中未指定行为的特定类型精化。
• 通过精化关系的形式化定义，明确特性冲突的概念。
• 通过一个系统性的电信系统案例研究，展示该方法的应用。

提出的方法

• 本文提出状态转移图（STDs）作为一种可视化且形式化的建模技术，用于规格说明系统行为。
• 引入基于流的形式语义，为STDs提供数学基础，从而实现对状态转移的精确解释。
• 定义精化规则，以支持STD规格的增量增强，确保系统演化过程中的正确性。
• 将特性建模为特定类型的精化，通过向初始抽象规格添加行为来实现。
• 利用精化关系检测特性之间的冲突，通过分析其组合精化是否违反一致性或正确性来实现。
• 通过基于文献中已知示例的案例研究，对方法进行验证，展示特性添加与冲突检测的过程。

实验结果

研究问题

• RQ1 如何系统性地使用状态转移图来形式化规格说明和精化软件特性？
• RQ2 何种形式语义可支持对状态转移图的正确解释与精化？
• RQ3 如何利用精化关系在系统开发过程中检测特性之间的冲突？
• RQ4 特性在STD规格中如何对应于特定的精化步骤？
• RQ5 所提出的方法如何支持具有交互特性的复杂系统的系统性开发？

主要发现

• 所提出的精化机制通过形式化规则确保每次特性添加均保持系统规格的正确性。
• 通过分析组合精化是否导致状态转移模型中出现不一致或未定义行为，可形式化检测特性冲突。
• 基于流的语义为状态转移图提供了精确且可执行的解释，支持对系统行为的形式化推理。
• 案例研究展示了该方法在真实世界电信系统背景下的实际适用性。
• 该方法支持一种系统性、可追溯且形式化基础坚实的特性集成与冲突解决过程。
• 该框架支持在单一、统一的建模语言与形式化基础内，同时实现特性的规格说明与验证。