TY - GEN
T1 - A mathematical model of performance-relevant feature interactions
AU - Zhang, Yi
AU - Guo, Jianmei
AU - Blais, Eric
AU - Czarnecki, Krzysztof
AU - Yu, Huiqun
N1 - Publisher Copyright:
© 2016 ACM.
PY - 2016/9/16
Y1 - 2016/9/16
N2 - Modern software systems have grown significantly in their size and complexity, therefore understanding how software systems behave when there are many configuration options, also called features, is no longer a trivial task. This is primarily due to the potentially complex interactions among the features. In this paper, we propose a novel mathematical model for performance-relevant, or quantitative in general, feature interactions, based on the theory of Boolean functions. Moreover, we provide two algorithms for detecting all such interactions with little measurement effort and potentially guaranteed accuracy and confidence level. Empirical results on real-world configurable systems demonstrated the feasibility and effectiveness of our approach.
AB - Modern software systems have grown significantly in their size and complexity, therefore understanding how software systems behave when there are many configuration options, also called features, is no longer a trivial task. This is primarily due to the potentially complex interactions among the features. In this paper, we propose a novel mathematical model for performance-relevant, or quantitative in general, feature interactions, based on the theory of Boolean functions. Moreover, we provide two algorithms for detecting all such interactions with little measurement effort and potentially guaranteed accuracy and confidence level. Empirical results on real-world configurable systems demonstrated the feasibility and effectiveness of our approach.
KW - Boolean functions
KW - Feature interactions
KW - Fourier transform
KW - Performance
UR - https://www.scopus.com/pages/publications/84991721164
U2 - 10.1145/2934466.2934469
DO - 10.1145/2934466.2934469
M3 - 会议稿件
AN - SCOPUS:84991721164
T3 - ACM International Conference Proceeding Series
SP - 25
EP - 34
BT - Proceedings - 20th International Systems and Software Product Line Conference, SPLC 2016
A2 - Bagheri, Ebrahim
A2 - Mei, Hong
A2 - Peng, Xin
A2 - Ruiz Cortes, Antonio
A2 - Selic, Bran
A2 - Xiong, Yingfei
A2 - Rabiser, Rick
A2 - Siegmund, Norbert
A2 - Elsner, Christoph
A2 - Wei, Jun
A2 - Xie, Bing
A2 - Andersson, Jesper
A2 - Wasowski, Andrzej
A2 - Zhang, Li
A2 - Xie, Yun
A2 - Czarnecki, Krzysztof
A2 - Berger, Thorsten
A2 - Simmonds, Jocelyn
PB - Association for Computing Machinery
T2 - 20th International Systems and Software Product Line Conference, SPLC 2016
Y2 - 16 September 2016 through 23 September 2016
ER -