Skip to main content

ADOOPLA - Combining Product-Line- and Product-Level Criteria in Multi-objective Optimization of Product Line Architectures

  • Conference paper
  • First Online:
  • 1710 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNPSE,volume 11681))

Abstract

Product lines of software-intensive systems have a great diversity of features and products, which leads to vast design spaces that are difficult to explore. In addition, finding optimal product line system architectures usually requires a consideration of several quality trade-offs at once, involving both product-level as well as product-line-wide criteria. This challenge cannot be solved manually for all but the smallest problems, and can therefore benefit from automated support. In this paper we propose ADOOPLA, a tool-supported approach for the optimization of product line system architectures. In contrast to existing approaches where product-level approaches only support product-level criteria and product-line oriented approaches only support product-line-wide criteria, our approach integrates criteria from both levels in the optimization of product line architectures. Further, the approach can handle multiple objectives at once, supporting the architect in exploring the multi-dimensional Pareto-front of a given problem. We describe the theoretical principles of the ADOOPLA approach and demonstrate its application to a simplified case study from the automotive domain.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   49.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   64.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Notes

  1. 1.

    http://www.east-adl.info.

  2. 2.

    http://hip-hops.eu.

  3. 3.

    http://mast.unican.es.

  4. 4.

    http://www.aadl.info.

  5. 5.

    ITEA EAST-EEA (http://www.itea3.org/project/east-eea.html), ATESST, ATESST2 (http://www.atesst.org), MAENAD (http://www.maenad.eu).

  6. 6.

    http://www.east-adl.info.

  7. 7.

    http://www.autosar.org.

  8. 8.

    https://www-01.ibm.com/software/commerce/optimization/modeling.

  9. 9.

    http://ampl.com.

  10. 10.

    EAST-ADL package GenericConstraints [18, p. 170ff].

  11. 11.

    MAENAD Concept Presentation on EAST-ADL Variability: http://www.maenad.eu/public/conceptpresentations/6_Variability_EAST-ADL_Introduction_2013.pdf.

  12. 12.

    http://www.finnopt.com.

  13. 13.

    http://www.mit.jyu.fi/optgroup.

  14. 14.

    http://www.ibm.com/software/products/en/ibmilogcpleoptistud.

  15. 15.

    https://iso25000.com/index.php/en/iso-25000-standards/iso-25010.

References

  1. Wägemann, T., Werner, A.: Generating multi-objective programs from variant-rich EAST-ADL product line architectures. In: GI-Jahrestagung, pp. 1673–1685 (2015)

    Google Scholar 

  2. Wägemann, T., Tavakoli Kolagari, R., Schmid, K.: Optimal product line architectures for the automotive industry. In: Modellierung 2018 (2018)

    Google Scholar 

  3. Wägemann, T., Tavakoli Kolagari, R., Schmid, K.: Exploring automotive stakeholder requirements for architecture optimization support. In: 2019 IEEE International Conference on Software Architecture Companion (ICSA-C), pp. 37–44, March 2019

    Google Scholar 

  4. Walker, M., et al.: Automatic optimisation of system architectures using EAST-ADL. J. Syst. Softw. 86(10), 2467–2487 (2013)

    Article  Google Scholar 

  5. Mian, Z., Bottaci, L., Papadopoulos, Y., Sharvia, S., Mahmud, N.: Model transformation for multi-objective architecture optimisation of dependable systems. In: Zamojski, W., Sugier, J. (eds.) Dependability Problems of Complex Information Systems. AISC, vol. 307, pp. 91–110. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-08964-5_6

    Chapter  Google Scholar 

  6. Kugele, S., Pucea, G.: Model-based optimization of automotive E/E-architectures. In: Proceedings of the 6th International Workshop on Constraints in Software Testing, Verification, and Analysis, pp. 18–29. ACM (2014)

    Google Scholar 

  7. Noir, J.L., et al.: A decision-making process for exploring architectural variants in systems engineering. In: Proceedings of the 20th International Systems and Software Product Line Conference, pp. 277–286. ACM (2016)

    Google Scholar 

  8. Xiang, Y., Zhou, Y., Zheng, Z., Li, M.: Configuring software product lines by combining many-objective optimization and SAT solvers. ACM Trans. Softw. Eng. Methodol. 26(4), 14:1–14:46 (2018)

    Article  Google Scholar 

  9. Henard, C., Papadakis, M., Harman, M., Le Traon, Y.: Combining multi-objective search and constraint solving for configuring large software product lines. In: Proceedings of the 37th International Conference on Software Engineering, vol. 1, pp. 517–528. IEEE Press (2015)

    Google Scholar 

  10. Olaechea, R., Stewart, S., Czarnecki, K., Rayside, D.: Modelling and multi-objective optimization of quality attributes in variability-rich software. In: Proceedings of the Fourth International Workshop on Nonfunctional System Properties in Domain Specific Modeling Languages, NFPinDSML 2012, pp. 2:1–2:6. ACM, New York (2012)

    Google Scholar 

  11. Thüm, T., Apel, S., Kästner, C., Kuhlemann, M., Schaefer, I., Saake, G.: Analysis strategies for software product lines. School of Computer Science, University of Magdeburg, Technical report FIN-004-2012 (2012)

    Google Scholar 

  12. Metzger, A., Pohl, K.: Variability management in software product line engineering. In: Companion to the Proceedings of the 29th International Conference on Software Engineering, pp. 186–187. IEEE Computer Society (2007)

    Google Scholar 

  13. Clements, P., Northrop, L.: Software Product Lines: Practices and Patterns. Addison-Wesley Professional, Boston (2001)

    Google Scholar 

  14. Tischer, C., Boss, B., Müller, A., Thums, A., Acharya, R., Schmid, K.: Developing long-term stable product line architectures. In: Proceedings of the 16th International Software Product Line Conference (SPLC 2012), vol. 1, pp. 86–95. ACM (2012)

    Google Scholar 

  15. Burke, E.K., Kendall, G.: Search Methodologies: Introductory Tutorials in Optimization and Decision Support Techniques. Springer, New York (2005). https://doi.org/10.1007/978-1-4614-6940-7

    Book  MATH  Google Scholar 

  16. Blom, H., et al.: White paper version 2.1.12: EAST-ADL - an architecture description language for automotive software-intensive systems (2013)

    Google Scholar 

  17. Reiser, M.O., Tavakoli Kolagari, R., Weber, M.: Compositional variability: concepts and patterns. In: 42nd Hawaii International Conference on System Sciences, pp. 1–10 (2009)

    Google Scholar 

  18. EAST-ADL Association: EAST-ADL Domain Model Specification, Version V2.1.12 (2013). http://east-adl.info/Specification/V2.1.12/EAST-ADL-Specification_V2.1.12.pdf

  19. Miettinen, K.: IND-NIMBUS for demanding interactive multiobjective optimization. In: Multiple Criteria Decision Making 2005, vol. 1, pp. 137–150 (2006)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Tobias Wägemann .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Wägemann, T., Tavakoli Kolagari, R., Schmid, K. (2019). ADOOPLA - Combining Product-Line- and Product-Level Criteria in Multi-objective Optimization of Product Line Architectures. In: Bures, T., Duchien, L., Inverardi, P. (eds) Software Architecture. ECSA 2019. Lecture Notes in Computer Science(), vol 11681. Springer, Cham. https://doi.org/10.1007/978-3-030-29983-5_9

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-29983-5_9

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-29982-8

  • Online ISBN: 978-3-030-29983-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics