skip to main content
10.1145/3132498.3133834acmotherconferencesArticle/Chapter ViewAbstractPublication PagessbcarsConference Proceedingsconference-collections
research-article

Preliminary study on the correlation of objective functions to optimize product-line architectures

Published: 18 September 2017 Publication History

Abstract

The Product Line Architecture (PLA) is one of the most important artifacts of a Software Product Line (SPL). The Multi-Objective Approach for PLA Design (MOA4PLA) aims at optimizing the PLA design by using search algorithms easing the design activity. From an original PLA, MOA4PLA automatically obtains alternative designs to improve the original one in terms of the objectives selected for optimization. The use of search algorithms is an incipient research topic, which includes several open research questions. The evaluation model of MOA4PLA is composed of various objective functions, which use software metrics to evaluate different factors that influence on the PLA design. However, the simultaneous optimization of all objective functions is a computationally complex task. In this sense, it is worthwhile to investigate the possible correlation between objective functions because the discovery of correlated functions allows to reduce the number of objectives to be optimized by the search algorithm. Hence, in this paper we perform a preliminary study to investigate the correlation among five objective functions related to metrics that provide indicators on conventional architectural properties, such as coupling, cohesion and size. To accomplish the objective of this paper, four controlled experiments were carried out with four different PLA designs. Empirical results provide preliminary evidence that two pairs of functions are positively correlated and two other pairs of functions are negatively correlated. From such findings, several guidelines were derived to help architects to both reduce and select the objectives related to conventional architectural properties to be tackled during the PLA design optimization.

Supplementary Material

ZIP File (a11-santos.zip)
Supplemental material.

References

[1]
A. Arcuri and L. Briand. 2014. A hitchhiker's guide to statistical tests for assessing randomized algorithms in software engineering. Software Testing, Verification and Reliability 24, 3 (2014), 219--250.
[2]
C. I. M. Bezerra, R. M. C. Andrade, and J. M. Monteiro. 2016. Exploring quality measures for the evaluation of feature models: a case study. Journal of Systems and Software (2016).
[3]
P. C. Clements, L. G. Jones, J. D. McGregor, and L. M. Northrop. 2006. Getting There from Here: A Roadmap for Software Product Line Adoption. Commun. ACM 49, 12 (Dec. 2006), 33--36.
[4]
C. A. C. Coello, G.L. Lamont, and DA. van Veldhuizen. 2007. Evolutionary Algorithms for Solving Multi-Objective Problems (2nd ed.). Springer, Berlin, Heidelberg.
[5]
T. E. Colanzi and S. R. Vergilio. 2016. A feature-driven crossover operator for multi-objective and evolutionary optimization of product line architectures. Journal of Systems and Software 121 (2016), 126 -- 143.
[6]
T. E. Colanzi, S. R. Vergilio, I. M. S. Gimenes, and W. N. Oizumi. 2014. A Search-Based Approach for Software Product Line Design. In Proceedings of the 18th International Software Product Line Conference (SPLC 2014). 237--241.
[7]
A. C. Contieri Junior, G. G. Correia, T. E. Colanzi, I. M. S. Gimenes, E. OliveiraJr, S. Ferrari, P. C. Masiero, and A. F. Garcia. 2011. Extending UML Components to Develop Software Product-Line Architectures: Lessons Learned. In European Conference on Software Architecture. 130--138.
[8]
B. C. da Silva, C. Sant'Anna, and C. Chavez. 2011. Concern-based Cohesion As Change Proneness Indicator: An Initial Empirical Study. In Workshop on Emerging Trends in Software Metrics (WETSoM '11). 52--58.
[9]
A. L. S. de Moraes, R. de C. Brito, A. C. Contieri Junior, M. C. Ramos, T. E. Colanzi, I. M. de S. Gimenes, and P. C. Masiero. 2010. Using Aspects and the Spring Framework to Implement Variabilities in a Software Product Line. In Proc. of the 29th International Conference of the Chilean Science Society (SCCC 2010). 71--80.
[10]
K. Deb and H.Jain. 2012. Handling many-objective problems using an improved NSGA-II procedure. In 2012 IEEE Congress on Evolutionary Computation. 1--8.
[11]
K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan. 2002. A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation 6, 2 (April 2002), 182--197.
[12]
P. M. Donegan and P. C. Masiero. 2007. Design Issues in a Component-based Software Product Line. In Brazilian Symposium on Software Components, Architectures and Reuse. 3--16.
[13]
E. L. Féderle, T. N. Ferreira, T. E. Colanzi, and S. R. Vergilio. 2015. OPLA-Tool: A Support Tool for Search-based Product Line Architecture Design. In Proc. of the 19th International Conference on Software Product Line (SPLC '15). 370--373.
[14]
E. Figueiredo, N. Cacho, C. Sant'Anna, M. Monteiro, U. Kulesza, A. Garcia, S. Soares, F. Ferrari, S. Khan, F. Castor Filho, and F. Dantas. 2008. Evolving software product lines with aspects: an empirical study on design stability. In International Conference on Software Engineering. ACM, New York, NY, USA, 261--270.
[15]
H. Gomaa. 2011. Software modeling and design: UML, use cases, patterns, and software architectures. Cambridge University Press.
[16]
G. Guizzo, T. E. Colanzi, and S. R. Vergilio. 2014. A Pattern-Driven Mutation Operator for Search-Based Product Line Architecture Design. In Proc. of the 6th Symposium of Search Based Software Engineering (SSBSE). Springer, Fortaleza.
[17]
M. Harman, Y. Jia, J. Krinke, W. B. Langdon, J. Petke, and Y. Zhang. 2014. Search Based Software Engineering for Software Product Line Engineering: A Survey and Directions for Future Work. In International Software Product Line Conference. 5--18.
[18]
K. C. Kang, S. G. Cohen, J. A. Hess, W. E. Novak, and A. S. Peterson. 1990. Feature-Oriented Domain Analysis FODA Feasibility Study. Technical Report. CMU/SEI-90-TR-21, Carnegie-Mellon University - Software Engineering Institute (SEI).
[19]
J. Martinez, T. Ziadi, T. F. Bissyand, J. Klein, and Y. l. Traon. 2015. Automating the Extraction of Model-Based Software Product Lines from Model Variants. In 30th International Conf. on Automated Software Engineering (ASE). 396--406.
[20]
C. Nunes, U. Kulesza, C. Sant'Anna, I. Nunes, A. Garcia, and C. Lucena. 2009. Assessment of the Design Modularity and Stability of Multi-Agent System Product Lines. Journal of Universal Computer Science 15, 11 (jun 2009), 2254--2283.
[21]
E. OliveiraJr, I. M. S. Gimenes, and J. C. Maldonado. 2010. Systematic Management of Variability in UML-based Software Product Lines. Journal of Universal Computer Science 16, 17 (2010), 2374--2393.
[22]
V. Pareto. 1927. Manuel D'Economie Politique. Ams Press, Paris.
[23]
N.J. Salkind and T. Rainwater. 2003. Exploring research. Prentice Hall Upper Saddle River, NJ.
[24]
SEI. 2016. Software Engineering Institute - Arcade Game Maker Pedagogical Product Line. (2016). http://www.sei.cmu.edu/productlines/ppl/.
[25]
F. van der Linden and E. Rommes. 2007. Software Product Lines in Action - The Best Industrial Practice in Product Line Engineering (1st ed.). Springer.
[26]
Y. D. Verdecia and T. E. Colanzi. 2017. Correlation between Similarity and Variability Metrics in Search-based Product Line Architecture: Experimental Study and Lessons Learned. In Proceedings of the 19th International Conference on Enterprise Information Systems - Volume 2: ICEIS,. INSTICC, ScitePress, 533--541.
[27]
Y. D. Verdecia, T. E. Colanzi, S. R Vergilio, and M. C. B. dos Santos. 2017. An Enhanced Evaluation Model for Search-Based Product Line Architecture Design. In XX Ibero-American Conference on Software Engineering (CIbSE - ICSE 2017).
[28]
C. Wohlin, P. Runeson, M. Hst, M.C. Ohlsson, B. Regnell, and A. Wessln. 2012. Experimentation in Software Engineering (2 ed.). Kluwer Academic.

Cited By

View all
  • (2018)On Identifying Architectural Smells in Search-based Product Line DesignsProceedings of the VII Brazilian Symposium on Software Components, Architectures, and Reuse10.1145/3267183.3267185(13-22)Online publication date: 17-Sep-2018

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
SBCARS '17: Proceedings of the 11th Brazilian Symposium on Software Components, Architectures, and Reuse
September 2017
129 pages
ISBN:9781450353250
DOI:10.1145/3132498
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 18 September 2017

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. correlation study
  2. product-line architecture
  3. search-based software engineering

Qualifiers

  • Research-article

Funding Sources

  • CAPES
  • CNPq

Conference

SBCARS 2017

Acceptance Rates

SBCARS '17 Paper Acceptance Rate 12 of 39 submissions, 31%;
Overall Acceptance Rate 23 of 79 submissions, 29%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)2
  • Downloads (Last 6 weeks)0
Reflects downloads up to 02 Mar 2025

Other Metrics

Citations

Cited By

View all
  • (2018)On Identifying Architectural Smells in Search-based Product Line DesignsProceedings of the VII Brazilian Symposium on Software Components, Architectures, and Reuse10.1145/3267183.3267185(13-22)Online publication date: 17-Sep-2018

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media