首页    期刊浏览 2024年11月28日 星期四
登录注册

文章基本信息

  • 标题:Feature diagram formalization based on directed hypergraphs
  • 本地全文:下载
  • 作者:Laguna Miguel A. ; Marqués José M. ; Rodríguez-Cano Guillermo
  • 期刊名称:Computer Science and Information Systems
  • 印刷版ISSN:1820-0214
  • 电子版ISSN:2406-1018
  • 出版年度:2011
  • 卷号:8
  • 期号:3
  • 页码:611-633
  • DOI:10.2298/CSIS100804016L
  • 出版社:ComSIS Consortium
  • 摘要:

    Feature models are used to represent the variability and commonality of software product lines (SPL), and to decide on the configuration of specific applications. Several variants based on tree or graph hierarchical structures have been proposed. These structures are completed with additional constraints, generally expressed in parallel with the feature diagram. This paper proposes the use of hypergraphs to integrate both concepts in a unique characterization. Therefore, the definition, validation and selection of feature configurations can be internally based on the hypergraph properties and well-known algorithms, while the concrete visual syntax remains unchanged for domain engineers. The implemented hypergraph algorithms have been tested using a complete set of feature diagrams. Finally a feature meta-model can be derived directly from the formal definitions, providing the foundations for building feature modeling tools.

  • 关键词:Feature diagram; hypergraph; feature diagram configuration
国家哲学社会科学文献中心版权所有