Skip to main content
Top
Published in: Software and Systems Modeling 1/2019

10-04-2017 | Regular Paper

Synthesis and exploration of multi-level, multi-perspective architectures of automotive embedded systems

Authors: Jordan A. Ross, Alexandr Murashkin, Jia Hui Liang, Michał Antkiewicz, Krzysztof Czarnecki

Published in: Software and Systems Modeling | Issue 1/2019

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

In industry, evaluating candidate architectures for automotive embedded systems is routinely done during the design process. Today’s engineers, however, are limited in the number of candidates that they are able to evaluate in order to find the optimal architectures. This limitation results from the difficulty in defining the candidates as it is a mostly manual process. In this work, we propose a way to synthesize multi-level, multi-perspective candidate architectures and to explore them across the different layers and perspectives. Using a reference model similar to the EAST-ADL domain model but with a focus on early design, we explore the candidate architectures for two case studies: an automotive power window system and the central door locking system. Further, we provide a comprehensive set of question templates, based on the different layers and perspectives, that engineers can ask to synthesize only the candidates relevant to their task at hand. Finally, using the modeling language Clafer, which is supported by automated backend reasoners, we show that it is possible to synthesize and explore optimal candidate architectures for two highly configurable automotive sub-systems.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Footnotes
1
Quality attributes are sometimes referred to as non-functional properties.
 
2
We use italics to introduce a reference model component.
 
3
We use typeface to denote Emily’s model elements; a concrete component.
 
4
Throughout this paper if the word Clafer begins with an uppercase letter it describes the language, whereas a lowercase one denotes the language construct.
 
5
We use bold typeface to refer to a clafer in a listing.
 
7
As of this writing, we are using Choco version 3.
 
Literature
6.
go back to reference Aleti, A., Bjornander, S., Grunske, L., Meedeniya, I.: Archeopterix: An extendable tool for architecture optimization of aadl models. In: ICSE Workshop on Model-Based Methodologies for Pervasive and Embedded Software, 2009, MOMPES ’09. pp. 61–71 (2009) Aleti, A., Bjornander, S., Grunske, L., Meedeniya, I.: Archeopterix: An extendable tool for architecture optimization of aadl models. In: ICSE Workshop on Model-Based Methodologies for Pervasive and Embedded Software, 2009, MOMPES ’09. pp. 61–71 (2009)
7.
go back to reference Aleti, A., Buhnova, B., Grunske, L., Koziolek, A., Meedeniya, I.: Software architecture optimization methods: a systematic literature review. IEEE Trans. Softw. Eng. 39(5), 658–683 (2013)CrossRef Aleti, A., Buhnova, B., Grunske, L., Koziolek, A., Meedeniya, I.: Software architecture optimization methods: a systematic literature review. IEEE Trans. Softw. Eng. 39(5), 658–683 (2013)CrossRef
8.
go back to reference Antkiewicz, M., Bąk, K., Murashkin, A., Olaechea, R., Liang, J., Czarnecki, K.: Clafer tools for product line engineering. In: Software Product Line Conference (2013) Antkiewicz, M., Bąk, K., Murashkin, A., Olaechea, R., Liang, J., Czarnecki, K.: Clafer tools for product line engineering. In: Software Product Line Conference (2013)
9.
go back to reference Bąk, K., Diskin, Z., Antkiewicz, M., Czarnecki, K., Wąsowski, A.: Clafer: unifying class and feature modeling. Softw. Syst. Model. 15(3), 811–845 (2016)CrossRef Bąk, K., Diskin, Z., Antkiewicz, M., Czarnecki, K., Wąsowski, A.: Clafer: unifying class and feature modeling. Softw. Syst. Model. 15(3), 811–845 (2016)CrossRef
11.
go back to reference Brandt, L., Krämer, N., Metzger, J., Lindemann, U., et al.: Optimization approach for function-partitioning in an automotive electric electronic system architecture. In: DS 70: Proceedings of DESIGN 2012 (2012) Brandt, L., Krämer, N., Metzger, J., Lindemann, U., et al.: Optimization approach for function-partitioning in an automotive electric electronic system architecture. In: DS 70: Proceedings of DESIGN 2012 (2012)
12.
go back to reference Broy, M.: Challenges in automotive software engineering. In: 28th International Conference on Software Engineering, pp. 33–42 (2006) Broy, M.: Challenges in automotive software engineering. In: 28th International Conference on Software Engineering, pp. 33–42 (2006)
13.
go back to reference Coit, D.W., Smith, A.E.: Solving the redundancy allocation problem using a combined neural network/genetic algorithm approach. Comput. Oper. Res. 23(6), 515–526 (1996)CrossRefMATH Coit, D.W., Smith, A.E.: Solving the redundancy allocation problem using a combined neural network/genetic algorithm approach. Comput. Oper. Res. 23(6), 515–526 (1996)CrossRefMATH
14.
go back to reference Coit, D.W., Smith, A.E.: Redundancy allocation to maximize a lower percentile of the system time-to-failure distribution. IEEE Trans. Reliabil. 47(1), 79–87 (1998)CrossRef Coit, D.W., Smith, A.E.: Redundancy allocation to maximize a lower percentile of the system time-to-failure distribution. IEEE Trans. Reliabil. 47(1), 79–87 (1998)CrossRef
15.
go back to reference Cuenot, P., Chen, D., Gerard, S., Lonn, H., Reiser, M.O., Servat, D., Sjostedt, C.J., Kolagari, R., Torngren, M., Weber, M.: Managing complexity of automotive electronics using the EAST-ADL. In: 12th IEEE International Conference on Engineering Complex Computer Systems, 2007, pp. 353–358 (2007) Cuenot, P., Chen, D., Gerard, S., Lonn, H., Reiser, M.O., Servat, D., Sjostedt, C.J., Kolagari, R., Torngren, M., Weber, M.: Managing complexity of automotive electronics using the EAST-ADL. In: 12th IEEE International Conference on Engineering Complex Computer Systems, 2007, pp. 353–358 (2007)
16.
go back to reference Dave, B.P., Jha, N.K.: Cohra: hardware-software cosynthesis of hierarchical heterogeneous distributed embedded systems. IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst. 17(10), 900–919 (1998)CrossRef Dave, B.P., Jha, N.K.: Cohra: hardware-software cosynthesis of hierarchical heterogeneous distributed embedded systems. IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst. 17(10), 900–919 (1998)CrossRef
17.
go back to reference Davis, R.I., Burns, A., Bril, R.J., Lukkien, J.J.: Controller area network (can) schedulability analysis: refuted, revisited and revised. Real-Time Syst. 35(3), 239–272 (2007)CrossRef Davis, R.I., Burns, A., Bril, R.J., Lukkien, J.J.: Controller area network (can) schedulability analysis: refuted, revisited and revised. Real-Time Syst. 35(3), 239–272 (2007)CrossRef
19.
go back to reference Florentz, B., Huhn, M.: Embedded systems architecture: evaluation and analysis. In: Proceedings of the 2nd International Conference on Quality of Software Architectures, QoSA’06, pp. 145–162 (2006) Florentz, B., Huhn, M.: Embedded systems architecture: evaluation and analysis. In: Proceedings of the 2nd International Conference on Quality of Software Architectures, QoSA’06, pp. 145–162 (2006)
20.
go back to reference Glaß, M., Lukasiewycz, M., Wanka, R., Haubelt, C., Teich, J.: Multi-objective routing and topology optimization in networked embedded systems. In: Embedded Computer Systems: Architectures, Modeling, and Simulation 2008, 74–81 (2008) Glaß, M., Lukasiewycz, M., Wanka, R., Haubelt, C., Teich, J.: Multi-objective routing and topology optimization in networked embedded systems. In: Embedded Computer Systems: Architectures, Modeling, and Simulation 2008, 74–81 (2008)
21.
go back to reference Graf, S., Glaß, M., Teich, J., Lauer, C.: Multi-variant-based design space exploration for automotive embedded systems. In: Proceedings of the Conference on Design, Automation and Test in Europe, DAT ’14, pp. 7:1–7:6. European Design and Automation Association (2014) Graf, S., Glaß, M., Teich, J., Lauer, C.: Multi-variant-based design space exploration for automotive embedded systems. In: Proceedings of the Conference on Design, Automation and Test in Europe, DAT ’14, pp. 7:1–7:6. European Design and Automation Association (2014)
22.
go back to reference Han, K., Kwon, Y., Kim, W., Cho, J.: Distributed hierarchical service network for automotive embedded system. In: Information Networking (ICOIN), pp. 188–192 (2012) Han, K., Kwon, Y., Kim, W., Cho, J.: Distributed hierarchical service network for automotive embedded system. In: Information Networking (ICOIN), pp. 188–192 (2012)
23.
go back to reference ISO: Road vehicles–local interconnect network (LIN)—part 6: Protocol conformance test specification (2015). ISO/DIS 17987-6.2 ISO: Road vehicles–local interconnect network (LIN)—part 6: Protocol conformance test specification (2015). ISO/DIS 17987-6.2
24.
go back to reference Jackson, D., Estler, H., Rayside, D., et al.: The guided improvement algorithm for exact, general-purpose, many-objective combinatorial optimization (2009) Jackson, D., Estler, H., Rayside, D., et al.: The guided improvement algorithm for exact, general-purpose, many-objective combinatorial optimization (2009)
25.
go back to reference Kang, E., Jackson, E., Schulte, W.: An approach for effective design space exploration. In: Foundations of Computer Software. Modeling, Development, and Verification of Adaptive Systems, pp. 33–54. Springer (2010) Kang, E., Jackson, E., Schulte, W.: An approach for effective design space exploration. In: Foundations of Computer Software. Modeling, Development, and Verification of Adaptive Systems, pp. 33–54. Springer (2010)
27.
go back to reference 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, CSTVA 2014, pp. 18–29 (2014) 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, CSTVA 2014, pp. 18–29 (2014)
28.
go back to reference Li, R., Etemaadi, R., Emmerich, M.T.M., Chaudron, M.R.V.: An evolutionary multiobjective optimization approach to component-based software architecture design. In: Evolutionary Computation (CEC), pp. 432–439 (2011) Li, R., Etemaadi, R., Emmerich, M.T.M., Chaudron, M.R.V.: An evolutionary multiobjective optimization approach to component-based software architecture design. In: Evolutionary Computation (CEC), pp. 432–439 (2011)
29.
go back to reference Lin, C.W., Rao, L., Giusto, P., D’Ambrosio, J., Sangiovanni-Vincentelli, A.L.: Efficient wire routing and wire sizing for weight minimization of automotive systems. IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst. 34(11), 1730–1741 (2015)CrossRef Lin, C.W., Rao, L., Giusto, P., D’Ambrosio, J., Sangiovanni-Vincentelli, A.L.: Efficient wire routing and wire sizing for weight minimization of automotive systems. IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst. 34(11), 1730–1741 (2015)CrossRef
30.
go back to reference Meedeniya, I.: Architecture optimisation of embedded systems under uncertainty in probabilistic reliability evaluation model parameters. Ph.D. thesis, Swinburne University of Technology, Melbourne, Australia (2012) Meedeniya, I.: Architecture optimisation of embedded systems under uncertainty in probabilistic reliability evaluation model parameters. Ph.D. thesis, Swinburne University of Technology, Melbourne, Australia (2012)
31.
go back to reference Meedeniya, I., Buhnova, B., Aleti, A., Grunske, L.: Architecture-driven reliability and energy optimization for complex embedded systems. In: Proceedings of the 6th International Conference on Quality of Software Architectures: Research into Practice—Reality and Gaps, QoSA’10, pp. 52–67 (2010) Meedeniya, I., Buhnova, B., Aleti, A., Grunske, L.: Architecture-driven reliability and energy optimization for complex embedded systems. In: Proceedings of the 6th International Conference on Quality of Software Architectures: Research into Practice—Reality and Gaps, QoSA’10, pp. 52–67 (2010)
32.
go back to reference Meedeniya, I., Buhnova, B., Aleti, A., Grunske, L.: Reliability-driven deployment optimization for embedded systems. J. Syst. Softw. 84(5), 835–846 (2011)CrossRef Meedeniya, I., Buhnova, B., Aleti, A., Grunske, L.: Reliability-driven deployment optimization for embedded systems. J. Syst. Softw. 84(5), 835–846 (2011)CrossRef
33.
go back to reference Meedeniya, I., Moser, I., Aleti, A., Grunske, L.: Architecture-based reliability evaluation under uncertainty. In: Proceedings of the Joint ACM SIGSOFT Conference—QoSA and Symposium—ISARCS on Quality of Software Architectures, QoSA-ISARCS ’11, pp. 85–94 (2011) Meedeniya, I., Moser, I., Aleti, A., Grunske, L.: Architecture-based reliability evaluation under uncertainty. In: Proceedings of the Joint ACM SIGSOFT Conference—QoSA and Symposium—ISARCS on Quality of Software Architectures, QoSA-ISARCS ’11, pp. 85–94 (2011)
34.
go back to reference Montgomery, J., Moser, I.: Parallel constraint handling in a multiobjective evolutionary algorithm for the automotive deployment problem. In: 6th IEEE International Conference on e-Science Workshops, 2010, pp. 104–109 (2010) Montgomery, J., Moser, I.: Parallel constraint handling in a multiobjective evolutionary algorithm for the automotive deployment problem. In: 6th IEEE International Conference on e-Science Workshops, 2010, pp. 104–109 (2010)
36.
go back to reference Murashkin, A., Antkiewicz, M., Rayside, D., Czarnecki, K.: Visualization and exploration of optimal variants in product line engineering. In: Software Product Line Conference (2013) Murashkin, A., Antkiewicz, M., Rayside, D., Czarnecki, K.: Visualization and exploration of optimal variants in product line engineering. In: Software Product Line Conference (2013)
37.
go back to reference Nicholson, M., Burns, A., Dd, Y.: Emergence of an architectural topology for safety-critical real-time systems (1997) Nicholson, M., Burns, A., Dd, Y.: Emergence of an architectural topology for safety-critical real-time systems (1997)
40.
go back to reference Schäuffele, J.: E/e architectural design and optimization using preevision. Tech. rep, SAE Technical Paper (2016) Schäuffele, J.: E/e architectural design and optimization using preevision. Tech. rep, SAE Technical Paper (2016)
41.
go back to reference Voss, S., Eder, J., Schaetz, B. (eds.).: Scheduling Synthesis for Multi-Period SW Components. SAE Technical Paper 2016-01-0012 (2016). doi:10.4271/2016-01-0012 Voss, S., Eder, J., Schaetz, B. (eds.).: Scheduling Synthesis for Multi-Period SW Components. SAE Technical Paper 2016-01-0012 (2016). doi:10.​4271/​2016-01-0012
42.
go back to reference Voss, S., Schatz, B.: Deployment and scheduling synthesis for mixed-critical shared-memory applications. In: 20th IEEE International Conference and Workshops on the Engineering of Computer Based Systems (ECBS), 2013, pp. 100–109 (2013) Voss, S., Schatz, B.: Deployment and scheduling synthesis for mixed-critical shared-memory applications. In: 20th IEEE International Conference and Workshops on the Engineering of Computer Based Systems (ECBS), 2013, pp. 100–109 (2013)
43.
go back to reference Zeller, M., Prehofer, C.: Modeling and efficient solving of extra-functional properties for adaptation in networked embedded real-time systems. J. Syst. Archit. 59(10), 1067–1082 (2013)CrossRef Zeller, M., Prehofer, C.: Modeling and efficient solving of extra-functional properties for adaptation in networked embedded real-time systems. J. Syst. Archit. 59(10), 1067–1082 (2013)CrossRef
Metadata
Title
Synthesis and exploration of multi-level, multi-perspective architectures of automotive embedded systems
Authors
Jordan A. Ross
Alexandr Murashkin
Jia Hui Liang
Michał Antkiewicz
Krzysztof Czarnecki
Publication date
10-04-2017
Publisher
Springer Berlin Heidelberg
Published in
Software and Systems Modeling / Issue 1/2019
Print ISSN: 1619-1366
Electronic ISSN: 1619-1374
DOI
https://doi.org/10.1007/s10270-017-0592-y

Other articles of this Issue 1/2019

Software and Systems Modeling 1/2019 Go to the issue

Premium Partner