Alexandr Murashkin
ABSTRACT
The decision-making process in Product Line Engineering (PLE) is often concerned with variant qualities such as cost, battery life, or security. Pareto-optimal variants, with respect to a set of objectives such as minimizing a variant's cost while maximizing battery life and security, are variants in which no single quality can be improved without sacrificing other qualities. We propose a novel method and a tool for visualization and exploration of a multi-dimensional space of optimal variants (i.e., a Pareto front). The visualization method is an integrated, interactive, and synchronized set of complementary views onto a Pareto front specifically designed to support PLE scenarios, including: understanding differences among variants and their positioning with respect to quality dimensions; solving trade-offs; selecting the most desirable variants; and understanding the impact of changes during product line evolution on a variant's qualities. We present an initial experimental evaluation showing that the visualization method is a good basis for supporting these PLE scenarios.
- D. Benavides, P. Trinidad, and A. Ruiz-Cortés. Automated reasoning on feature models. In Advanced Information Systems Engineering: 17th International Conference, LNCS, 2005. Google Scholar
Digital Library
- D. Beuche. Modeling and building software product lines with pure::variants. SPLC, 2008. Google ScholarDigital Library
- K. Bak, K. Czarnecki, and A. Wąsowski. Feature and meta-models in Clafer: Mixed, specialized and coupled. In Intl. Conf. on Soft. Language Eng., 2010. Google ScholarDigital Library
- X. Blasco, J. M. Herrero, J. Sanchis, and M. Martínez. A new graphical visualization of n-dimensional Pareto front for decision-making in multiobjective optimization. Information Sciences, 178(20), 2008. Google ScholarDigital Library
- P. C. Clements and L. Northrop. Software Product Lines: Practices and Patterns. Addison-Wesley, 2001. Google ScholarDigital Library
- K. C. Kang, S. G. Cohen, J. A. Hess, W. E. Novak, and A. S. Peterson. Feature-oriented domain analysis (FODA) feasibility study. Technical report, SEI, 1990.Google ScholarCross Ref
- F. Loesch and E. Ploedereder. Optimization of variability in software product lines. In Proceedings of the 11th International Software Product Line Conference, SPLC, 2007. Google ScholarDigital Library
- A. Murashkin. Web-based GUI for Pareto front design and analysis. Technical Report GSDLAB-TR 2013-02-04, University of Waterloo, 2013.Google Scholar
- D. Nestor, L. O'Malley, A. J. Quigley, E. Sikora, and S. Thiel. Visualisation of variability in software product line engineering. In VaMoS, 2007.Google Scholar
- S. Obayashi and D. Sasaki. Visualization and data mining of Pareto solutions using self-organizing map. In Evolutionary Multi-Criterion Optimization, 2632, LNCS. Springer Berlin/Heidelberg, 2003. Google ScholarDigital Library
- R. Olaechea, S. Stewart, K. Czarnecki, and D. Rayside. Modeling and multi-objective optimization of quality attributes in variability-rich software. In Intl. Workshop on Non-functional System Properties in Domain-Specific Modeling Lang., 2012. Google ScholarDigital Library
- S. Poles, P. Geremia, F. Campos, S. Weston, and M. Islam. MOGA-II for an automotive cooling duct optimization on distributed resources. In Evolutionary Multi-Criterion Optimization, vol. 4403, LNCS. 2007. Google ScholarDigital Library
- A. Pryke, S. Mostaghim, and A. Nazemi. Heatmap visualization of population based multi objective algorithms. In Evolutionary Multi-Criterion Optimization, vol. 4403, LNCS. 2007. Google ScholarDigital Library
- D. Sasaki, S. Obayashi, and K. Nakahashi. Navier-Stokes optimization of supersonic wings with four design objectives using evolutionary algorithm. 11:14, 2001.Google Scholar
- N. Siegmund, M. Rosenmuller, C. Kastner, P. Giarrusso, S. Apel, and S. Kolesnikov. Scalable prediction of non-functional properties in software product lines. In SPLC, 2011. Google ScholarDigital Library
- N. Siegmund, M. Rosenmuller, M. Kuhlemann, C. Kaestner, S. Apel, and G. Saake. SPL Conqueror: Toward optimization of non-functional properties in software product lines. Software Quality J., 20, 2012. Google ScholarDigital Library
- T. Tušar and B. Filipič. Visualizing 4D approximation sets of multiobjective optimizers with prosections. In Proceedings of the 13th annual conference on Genetic and evolutionary computation, GECCO, 2011. Google ScholarDigital Library
Index Terms
- Visualization and exploration of optimal variants in product line engineering
Recommendations
OPTI-SELECT: an interactive tool for user-in-the-loop feature selection in software product lines
SPLC '14: Proceedings of the 18th International Software Product Line Conference: Companion Volume for Workshops, Demonstrations and Tools - Volume 2Opti-Select is an Interactive Multi-objective feature analysis and optimization tool for software product lines configuration and feature models optimization based on an innovative UIL (User-In-the-loop) idea. In this tool, the experience of system ...
Clafer tools for product line engineering
SPLC '13 Workshops: Proceedings of the 17th International Software Product Line Conference co-located workshopsClafer is a lightweight yet expressive language for structural modeling: feature modeling and configuration, class and object modeling, and metamodeling. Clafer Tools is an integrated set of tools based on Clafer. In this paper, we describe some product-...
Interpretable Self-Organizing Maps (iSOM) for Visualization of Pareto Front in Multiple Objective Optimization
Evolutionary Multi-Criterion OptimizationAbstractVisualization techniques in design space exploration with high dimensional data are helpful in enhancing the decision making in the context of multiple objective optimization. Visualization of Pareto solutions obtained is crucial to understand the ...
Comments