arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1604.00347cs.SE
收藏

基于符号图变换的扩展特征模型编辑冲突检测

Conflict Detection for Edits on Extended Feature Models using Symbolic Graph Transformation

Frederik Deckwerth, Géza Kulcsár, Malte Lochau, Gergely Varró, Andy Schürr

摘要:

特征模型用于指定出现的用户可配置系统的可变性,例如,软件产品线。软件产品线应该是长期存在的,因此,必须随着时间的推移不断发展,以满足不断变化的需求。演化在编辑操作方面对特征模型施加了改变。确保并发编辑的一致性需要适当的冲突检测技术。然而,最近的方法无法处理的关键微妙的扩展功能模型,即约束混合功能树模式与一阶逻辑公式在非布尔功能属性与潜在的无限值域。在本文中,我们提出了一种新的冲突检测方法的基础上,符号图变换,以促进并发编辑的扩展特征模型。我们用符号图形式化地描述扩展特征模型,用符号图转换规则结合图模式和一阶逻辑公式描述编辑操作。该方法是通过结合eMoetry与SMT求解器来实现的,并就适用性进行了评估。

英文摘要:

Feature models are used to specify variability of user-configurable systems as appearing, e.g., in software product lines. Software product lines are supposed to be long-living and, therefore, have to continuously evolve over time to meet ever-changing requirements. Evolution imposes changes to feature models in terms of edit operations. Ensuring consistency of concurrent edits requires appropriate conflict detection techniques. However, recent approaches fail to handle crucial subtleties of extended feature models, namely constraints mixing feature-tree patterns with first-order logic formulas over non-Boolean feature attributes with potentially infinite value domains. In this paper, we propose a novel conflict detection approach based on symbolic graph transformation to facilitate concurrent edits on extended feature models. We describe extended feature models formally with symbolic graphs and edit operations with symbolic graph transformation rules combining graph patterns with first-order logic formulas. The approach is implemented by combining eMoflon with an SMT solver, and evaluated with respect to applicability.

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

↑