arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2009.07392cs.SEcs.LGcs.SI
收藏

链接预测是否有助于检测软件产品线(SPL)中的功能交互?

Does Link Prediction Help Detect Feature Interactions in Software Product Lines (SPLs)?

Iowa State University(爱荷华州立大学)

Seyedehzahra Khoshmanesh, Robyn Lutz

摘要:

软件产品线需求工程的一个持续挑战是预测新的功能组合(功能单元)是否会产生不必要的甚至危险的功能交互。因此,我们寻求在开发早期改进和自动化不需要的功能交互的预测。在本文中,我们将展示如何在一个软件产品线检测不必要的功能相互作用,可以有效地表示为一个链接预测问题。链接预测使用机器学习算法和图的节点之间的相似性分数来识别可能的新边。我们在这里建模的软件产品线功能节点和功能之间的边缘不必要的相互作用。我们调查六个基于链接的相似性度量,一些使用本地和一些使用全局知识的图形,在这种情况下使用。我们在文献中的软件产品线基准上评估我们的方法,从基于图的相似性数据中构建六个机器学习模型。结果表明,在这项小型研究中,最好的ML算法将特征交互分类为不需要的或需要的准确度达到了0.75到1,并且全局相似性度量的表现优于局部相似性度量。这项工作展示了链接预测模型如何帮助找到丢失的边缘,这些边缘代表了开发早期未记录或未识别的不需要的功能交互。

英文摘要:

An ongoing challenge for the requirements engineering of software product lines is to predict whether a new combination of features (units of functionality) will create an unwanted or even hazardous feature interaction. We thus seek to improve and automate the prediction of unwanted feature interactions early in development. In this paper, we show how the detection of unwanted feature interactions in a software product line can be effectively represented as a link prediction problem. Link prediction uses machine learning algorithms and similarity scores among a graph's nodes to identify likely new edges. We here model the software product line features as nodes and the unwanted interactions among the features as edges. We investigate six link-based similarity metrics, some using local and some using global knowledge of the graph, for use in this context. We evaluate our approach on a software product line benchmark in the literature, building six machine-learning models from the graph-based similarity data. Results show that the best ML algorithms achieved an accuracy of 0.75 to 1 for classifying feature interactions as unwanted or wanted in this small study and that global similarity metrics performed better than local similarity metrics. The work shows how link-prediction models can help find missing edges, which represent unwanted feature interactions that are undocumented or unrecognized, earlier in development.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑