Design Guidelines for Feature Model Construction: Exploring the Relationship between Feature Model Structure and Structural Complexity

Xin Zhao, Jeff Gray

2019

Abstract

Software Product Lines (SPLs) play an important role in the context of large-scale production of software families. Feature models (FMs) are essential in SPLs by representing all the commonalities and variabilities in a product line. Currently, several tools support automated analysis of FMs, such as checking the consistency of FMs and counting the valid configurations of a product line. Although these tools greatly reduce the complexity of FM analysis, FM design is often performed manually, thus being prone to bad design choices in the domain analysis phase. This paper reports on our work to improve FM qualities from the exploration of the relationship between FM structure and structural complexity. By performing two common operations (i.e., consistency checking and counting valid configurations on FMs with different sizes and structures), we collected the time that an automated tool needs to finish these operations. Then, we applied data mining approaches to explore the relationship between FM structure and structural complexity. In addition, we provide guidelines for designing FMs based on our observations.

Paper Citation

in Harvard Style

Zhao X. and Gray J. (2019). Design Guidelines for Feature Model Construction: Exploring the Relationship between Feature Model Structure and Structural Complexity.In Proceedings of the 7th International Conference on Model-Driven Engineering and Software Development - Volume 1: MODELSWARD, ISBN 978-989-758-358-2, pages 325-333. DOI: 10.5220/0007388703250333

in Bibtex Style

@conference{modelsward19,
author={Xin Zhao and Jeff Gray},
title={Design Guidelines for Feature Model Construction: Exploring the Relationship between Feature Model Structure and Structural Complexity},
booktitle={Proceedings of the 7th International Conference on Model-Driven Engineering and Software Development - Volume 1: MODELSWARD,},
year={2019},
pages={325-333},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0007388703250333},
isbn={978-989-758-358-2},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 7th International Conference on Model-Driven Engineering and Software Development - Volume 1: MODELSWARD,
TI - Design Guidelines for Feature Model Construction: Exploring the Relationship between Feature Model Structure and Structural Complexity
SN - 978-989-758-358-2
AU - Zhao X.
AU - Gray J.
PY - 2019
SP - 325
EP - 333
DO - 10.5220/0007388703250333