基于基数特征图的多集理论
Multiset Theories of Cardinality-based Feature Diagrams
摘要:
软件产品线工程是设计复杂软件系统的一种常用方法。特征建模是指定产品线的最常用方法。特征模型的主要部分是一个特殊的特征树,称为特征图。基于基数的特征图提供了当前特征图语言中最具表达力的工具。基于基数的图的语义的最常见的表征是满足约束的特征上的平坦多集的集合。但是,这种语义提供了一个很差的关系图抽象视图。我们解决这个问题,提出了另一个多集理论的基数为基础的功能图,称为层次理论的图。我们表明,这种语义捕获的图的所有信息,以便可以检索图从其层次语义。我们还刻画了多集集,它可以提供一些图的层次语义。
英文摘要:
Software product line engineering is a very common method for designing complex software systems. Feature modeling is the most common approach to specify product lines. The main part of a feature model is a special tree of features called a feature diagram. Cardinality-based feature diagrams provide the most expressive tool among the current feature diagram languages. The most common characterization of the semantics of a cardinality-based diagram is the set of flat multisets over features satisfying the constraints. However, this semantics provides a poor abstract view of the diagram. We address this problem by proposing another multiset theory for the cardinality-based feature diagram, called the hierarchical theory of the diagram. We show that this semantics captures all information of the diagram so that one can retrieve the diagram from its hierarchical semantics. We also characterize sets of multisets, which can provide a hierarchical semantics of some diagrams.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。