[论文解读] Detecting Requirements Defects Utilizing A Mathematical Framework for Behavior Engineering

Kushal Ahmed, Toby Myers+2 more|Griffith Research Online (Griffith University, Queensland, Australia)|Jan 21, 2014

Advanced Software Engineering Methodologies参考文献 26被引用 4

一句话总结

本文提出了一套数学框架，用于形式化行为工程（BE）将需求集成到行为树（BTs）中的过程，支持半自动化的缺陷检测。通过数学定义BT的结构、集成关系以及行为建模过程（BMP），该框架支持严格的需求规格推导、缺陷检测，并为未来扩展（如变更管理与双向工程）奠定基础。

ABSTRACT

Behavior Engineering (BE) provides a rigorous way to derive a formal specification of a software system from the requirements written in natural language. Its graphical specification language, Behavior Tree (BT), has been used with success in industry to systematically translate large, complex, and often erroneous requirements into an integrated model of the software system. BE's process, the Behavior Modeling Process (BMP), allows requirements to be translated into individual requirement BTs one at a time, which are then integrated to form a holistic view of the system. The integrated BT then goes through a series of modifications to construct a specification BT, which is used for validation and verification. The BMP also addresses different types of defects in the requirements throughout its process. However, BT itself is a graphical modeling notation, and the types of integration relations, how they correspond to particular issues, how they should be integrated and how to get formal specification have not been clearly defined. As a result, the BMP is informal, and provides guidelines to perform all these tasks on an ad-hoc basis. In this paper, we first introduce a mathematical framework which defines the graphical form of BTs which we use to define the integration relationships of BTs and to formalize the integration strategy of the BMP. We then formulate semi-automated requirements defects detection techniques by utilizing this underlying mathematical framework, which may be extended to formalize the BMP, develop change management framework for it, build techniques for round-trip engineering and so on.

研究动机与目标

• 解决行为工程（BE）在将需求集成到行为树（BTs）时缺乏形式化的问题，当前方法依赖非正式、非系统化的实践。
• 为BT及其集成关系提供数学基础，以消除建模与规格构造中的歧义。
• 通过形式化行为建模过程（BMP）及其缺陷处理机制，实现系统化的缺陷检测。
• 为BE的未来扩展（如变更管理、双向工程与验证）奠定形式化技术基础。
• 通过严谨的、基于数学的框架，弥合自然语言需求与正式软件规格之间的鸿沟。

提出的方法

• 使用集合论与关系构造，形式化定义行为树（BTs）的图形结构。
• 通过数学关系形式化单个需求BT之间的集成关系，明确其如何组合为整体系统模型。
• 将行为建模过程（BMP）建模为对BT的一系列正式变换，确保一致性和正确性。
• 利用该形式化框架，通过系统性修改推导出规格BT，支持验证与确认。
• 通过分析形式化BT中的不一致、模糊性和矛盾，开发半自动化的缺陷检测技术。
• 通过提供形式化基础，支持未来工作如变更管理与需求与模型之间的双向工程。

实验结果

研究问题

• RQ1 如何使用数学构造形式化行为建模过程（BMP）中行为树（BTs）的非正式集成？
• RQ2 何种数学关系可精确表示单个需求BT集成到统一系统模型中的过程？
• RQ3 该形式化框架如何支持检测需求缺陷（如不一致、模糊性与矛盾）？
• RQ4 形式化BMP在哪些方面可扩展以支持变更管理与双向工程？
• RQ5 该数学框架能否作为自动化验证与确认从自然语言需求推导出的软件规格的基础？

主要发现

• 所提出的数学框架成功使用集合论与关系定义形式化了行为树（BTs）的结构，支持精确建模。
• BT之间的集成关系得到形式化定义，解决了单个需求模型如何组合为整体系统模型的歧义。
• 该形式化支持通过分析BT中的结构与逻辑不一致，实现半自动化的缺陷检测。
• 该框架为BMP的扩展（如变更管理与双向工程）提供了严谨的基础。
• 该方法通过系统性、数学定义的变换，支持从单个需求BT推导出正式规格BT。
• 该工作为行为驱动需求工程的未来自动化与工具开发奠定了基础，提升了可靠性与可追溯性。