边界条件的结构相似性与目标冲突识别的高效局部搜索算法
Structural Similarity of Boundary Conditions and an Efficient Local Search Algorithm for Goal Conflict Identification
摘要:
在面向目标的需求工程中,目标冲突识别对于需求分析至关重要。该任务的目的是找到可行的情况下,使目标在域内,称为边界条件(BC)的分歧。然而,现有的目标冲突识别方法无法找到足够的BC和一般的BC,涵盖更多的情况下的组合。从这些现有的方法发现的BC,我们已经观察到一个有趣的现象,有一些对的BC是相似的公式结构,这经常发生在实验的情况下。换句话说,一旦发现BC,通过稍微改变前者,可以快速发现新的BC。这启发我们开发了一个局部搜索算法LOGION来寻找BC,其中结构相似性是通过公式的邻域关系来捕获的。基于结构相似性,LOGION可以在短时间内找到大量的BC。此外,由于识别的BC的数量很大,它可能会从它们中选择更一般的BC。通过对一组案例的实验,我们表明LOGION有效地利用了BC的结构相似性。我们还比较了我们的算法对两个国家的最先进的方法。实验结果表明,LOGION产生一个数量级以上的BC比国家的最先进的方法,并确认LOGION发现更多的一般BC由于大量的BC。
英文摘要:
In goal-oriented requirements engineering, goal conflict identification is of fundamental importance for requirements analysis. The task aims to find the feasible situations which make the goals diverge within the domain, called boundary conditions (BCs). However, the existing approaches for goal conflict identification fail to find sufficient BCs and general BCs which cover more combinations of circumstances. From the BCs found by these existing approaches, we have observed an interesting phenomenon that there are some pairs of BCs are similar in formula structure, which occurs frequently in the experimental cases. In other words, once a BC is found, a new BC may be discovered quickly by slightly changing the former. It inspires us to develop a local search algorithm named LOGION to find BCs, in which the structural similarity is captured by the neighborhood relation of formulae. Based on structural similarity, LOGION can find a lot of BCs in a short time. Moreover, due to the large number of BCs identified, it potentially selects more general BCs from them. By taking experiments on a set of cases, we show that LOGION effectively exploits the structural similarity of BCs. We also compare our algorithm against the two state-of-the-art approaches. The experimental results show that LOGION produces one order of magnitude more BCs than the state-of-the-art approaches and confirm that LOGION finds out more general BCs thanks to a large number of BCs.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。