Predicting performance via automated feature-interaction detection

Proceedings - International Conference on Software Engineering

Volumn , Issue , 2012, Pages 167-177

  Siegmund, Norbert ^a   Kolesnikov, Sergiy S ^b   Kästner, Christian ^c   Apel, Sven ^b   Batory, Don ^d   Rosenmüller, Marko ^a   Saake, Gunter ^a  

^a OTTO VON GUERICKE UNIVERSITY   (Germany)

^b UNIVERSITY OF PASSAU   (Germany)

^c PHILIPPS UNIVERSITY MARBURG   (Germany)

^d UNIVERSITY OF TEXAS AT AUSTIN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ACCURATE PREDICTION; APPLICATION SCENARIO; CONFIGURATION FILES; CUSTOMIZABLE; DIRECT MEASUREMENT; FEATURE COMBINATION; FEATURE INTERACTIONS; PREDICTION ACCURACY; PROGRAM FAMILY; PROGRAM PERFORMANCE; VARYING DOMAINS; WEB SERVERS;

DIGITAL LIBRARIES; FORECASTING;

SOFTWARE ENGINEERING;

EID: 84864244686     PISSN: 02705257     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICSE.2012.6227196     Document Type: Conference Paper

References (41)

1. A. Rabkin and R. Katz, "Static extraction of program configuration options," in ICSE. ACM, 2011, pp. 131-140.
2. K. Czarnecki and U. Eisenecker, Generative Programming: Methods, Tools, and Applications. Addison-Wesley, 2000.
3. N. Siegmund, M. Rosenmüller, C. Kästner, P. Giarrusso, S. Apel, and S. Kolesnikov, "Scalable prediction of nonfunctional properties in software product lines," in SPLC. IEEE, 2011, pp. 160-169.
4. J. Sincero, W. Schroder-Preikschat, and O. Spinczyk, "Approaching non-functional properties of software product lines: Learning from products," in APSEC. IEEE, 2010, pp. 147-155.
5. M. Calder, M. Kolberg, E. Magill, and S. Reiff-Marganiec, "Feature interaction: A critical review and considered forecast," Comput. Netw., vol. 41, no. 1, pp. 115-141, 2003.
6. A. Nhlabatsi, R. Laney, and B. Nuseibeh, "Feature interaction: The security threat from within software systems," Progress in Informatics, no. 5, pp. 75-89, 2008.
7. M. Calder and A. Miller, "Feature interaction detection by pairwise analysis of LTL properties: A case study," Formal Methods System Design, vol. 28, no. 3, pp. 213-261, 2006.
8. N. Siegmund, M. Rosenmüller, M. Kuhlemann, C. Kästner, S. Apel, and G. Saake, "SPL Conqueror: Toward optimization of non-functional properties in software product lines," Software Quality Journal, 2011, online first.
9. D. Batory, P. Höfner, and J. Kim, "Feature interactions, products, and composition," in GPCE. ACM, 2011, pp. 13-22.
10. J. Lee, K. Kang, and S. Kim, "A feature-based approach to product line production planning," in Software Product Lines, ser. LNCS. Springer, 2004, vol. 3154, pp. 137-140.
11. C. Kim, C. Kästner, and D. Batory, "On the modularity of feature interactions," in GPCE. ACM, 2008, pp. 23-34.
12. D. Cohen, S. Dalal, J. Parelius, and G. Patton, "The combinatorial design approach to automatic test generation," IEEE Software, vol. 13, no. 5, pp. 83-88, 1996.
13. K.-C. Tai and Y. Lei, "A test generation strategy for pairwise testing," IEEE TSE, vol. 28, no. 1, pp. 109 -111, 2002.
14. A. Williams, "Determination of test configurations for pairwise interaction coverage," in TestComm. Kluwer, 2000, pp. 59-74.
15. S. Oster, F. Markert, and P. Ritter, "Automated incremental pairwise testing of software product lines," in SPLC, 2010, pp. 196-210.
16. J. Liebig, S. Apel, C. Lengauer, C. Kästner, and M. Schulze, "An analysis of the variability in forty preprocessor-based software product lines," in ICSE. ACM, 2010, pp. 105-114.
17. S. Apel and D. Beyer, "Feature cohesion in software product lines: An exploratory study," in ICSE. ACM, 2011, pp. 421-430.
18. C. Taube-Schock, R. Walker, and I. Witten, "Can we avoid high coupling?" in ECOOP. Springer, 2011, pp. 204-228.
19. S. She, R. Lotufo, T. Berger, A. Wasowski, and K. Czarnecki, "Reverse engineering feature models," in ICSE. ACM, 2011, pp. 461-470.
20. T. Mytkowicz, A. Diwan, M. Hauswirth, and P. Sweeney, "Producing wrong data without doing anything obviously wrong!" in ASPLOS. ACM, 2009, pp. 265-276.
21. A. Georges, D. Buytaert, and L. Eeckhout, "Statistically rigorous Java performance evaluation," in OOPSLA. ACM, 2007, pp. 57-76.
22. A. Abdelaziz, W. Kadir, and A. Osman, "Comparative analysis of software performance prediction approaches in context of component-based system," IJCA, vol. 23, no. 3, pp. 15-22, 2011.
23. S. Balsamo, A. Di Marco, P. Inverardi, and M. Simeoni, "Model-based performance prediction in software development: A survey," IEEE TSE, vol. 30, no. 5, pp. 295-310, 2004.
24. I. Witten and E. Frank, Data mining : Practical machine learning tools and techniques, 2nd ed. Elsevier, Morgan Kaufman, 2005.
25. F. Jensen and T. Nielsen, Bayesian Networks and Decision Graphs, 2nd ed. Springer, 2007.
26. K. Mardia, J. Kent, and J. Bibby, Multivariate Analysis (Probability and Mathematical Statistics), 1st ed. Academic Press, 1980.
27. H. Hotelling, "Analysis of a complex of statistical variables into principal components," Journal of Educational Psychology, vol. 24, no. 6, pp. 417-441, 1933.
28. A. Ganapathi, H. Kuno, U. Dayal, J. Wiener, A. Fox, M. Jordan, and D. Patterson, "Predicting multiple metrics for queries: Better decisions enabled by machine learning," in ICDE. IEEE, 2009, pp. 592-603.
29. K. Krogmann, M. Kuperberg, and R. Reussner, "Using genetic search for reverse engineering of parametric behavior models for performance prediction," IEEE TSE, vol. 36, no. 6, pp. 865-877, 2010.
30. J. Happe, H. Koziolek, and R. Reussner, "Facilitating performance predictions using software components," IEEE Software, vol. 28, no. 3, pp. 27 -33, 2011.
31. R. Tawhid and D. Petriu, "Automatic derivation of a product performance model from a software product line model," in SPLC. IEEE, 2011, pp. 80-89.
32. S. Chen, Y. Liu, I. Gorton, and A. Liu, "Performance prediction of component-based applications," Journal of System Software, vol. 74, no. 1, pp. 35-43, 2005.
33. S. Yacoub, "Performance analysis of component-based applications," in SPLC. Springer, 2002, vol. 2379, pp. 1-5.
34. M. Calder, M. Kolberg, E. Magill, and S. Reiff-Marganiec, "Feature interaction: A critical review and considered forecast," Comp. Netw. and ISDN Systems, vol. 41, pp. 115-141, 2003.
35. C. Prehofer, "Plug-and-play composition of features and feature interactions with statechart diagrams," Software and Systems Modeling, vol. 3, no. 3, pp. 221-234, 2004.
36. K. Pomakis and J. Atlee, "Reachability analysis of feature interactions: A progress report," in International Symposium on Software Testing and Analysis, vol. 21. ACM, 1996, pp. 216-223.
37. A. Classen, P. Heymans, P.-Y. Schobbens, A. Legay, and J.-F. Raskin, "Model checking lots of systems: Efficient verification of temporal properties in software product lines," in ICSE. ACM, 2010, pp. 335-344.
38. K. Lauenroth, K. Pohl, and S. Toehning, "Model checking of domain artifacts in product line engineering," in ASE. IEEE, 2009, pp. 269-280.
39. S. Apel, W. Scholz, C. Lengauer, and C. Kästner, "Detecting dependences and interactions in feature-oriented design," in ISSRE. IEEE, 2010, pp. 161-170.
40. S. Apel, H. Speidel, P. Wendler, A. von Rhein, and D. Beyer, "Detection of feature interactions using feature-aware verification," in ASE. IEEE, 2011, pp. 372-375.
41. J. Liu, D. Batory, and S. Nedunuri, "Modeling interactions in feature-oriented designs," in ICFI. IOS Press, 2005, pp. 178-197.