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

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.

[1]  Alexandr Murashkin,et al.  Synthesis and Exploration of Multi-level, Multi-perspective Architectures of Automotive Embedded Systems (SoSYM Abstract) , 2017, MoDELS.

[2]  Iman Avazpour,et al.  Robust ArcheOpterix: Architecture optimization of embedded systems under uncertainty , 2012, 2012 Second International Workshop on Software Engineering for Embedded Systems (SEES).

[3]  Lars Grunske,et al.  Reliability-driven deployment optimization for embedded systems , 2011, J. Syst. Softw..

[4]  Yiannis Papadopoulos,et al.  Evolving car designs using model-based automated safety analysis and optimisation techniques , 2005, J. Syst. Softw..

[5]  Lars Grunske,et al.  ArcheOpterix: An extendable tool for architecture optimization of AADL models , 2009, 2009 ICSE Workshop on Model-Based Methodologies for Pervasive and Embedded Software.

[6]  Wolfram Schulte,et al.  An Approach for Effective Design Space Exploration , 2010, Monterey Workshop.

[7]  James Montgomery,et al.  Parallel Constraint Handling in a Multiobjective Evolutionary Algorithm for the Automotive Deployment Problem , 2010, 2010 Sixth IEEE International Conference on e-Science Workshops.

[8]  Alan Burns,et al.  Controller Area Network (CAN) schedulability analysis: Refuted, revisited and revised , 2007, Real-Time Systems.

[9]  Petru Eles,et al.  Design optimization of time- and cost-constrained fault-tolerant distributed embedded systems , 2005, Design, Automation and Test in Europe.

[10]  Alexandr Murashkin,et al.  Automated Decomposition and Allocation of Automotive Safety Integrity Levels Using Exact Solvers , 2015 .

[11]  Lars Grunske,et al.  Software Architecture Optimization Methods: A Systematic Literature Review , 2013, IEEE Transactions on Software Engineering.

[12]  Kyo Chul Kang,et al.  Feature-Oriented Domain Analysis (FODA) Feasibility Study , 1990 .

[13]  Gernot Spiegelberg,et al.  Early safety evaluation of design decisions in E/E architecture according to ISO 26262 , 2012, ISARCS '12.

[14]  Jörg Schäuffele E/E Architectural Design and Optimization using PREEvision , 2016 .

[15]  David W. Coit,et al.  Practical solutions for multi-objective optimization: An application to system reliability design problems , 2007, Reliab. Eng. Syst. Saf..

[16]  Alberto L. Sangiovanni-Vincentelli,et al.  Efficient Wire Routing and Wire Sizing for Weight Minimization of Automotive Systems , 2015, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[17]  David W. Coit,et al.  Solving the redundancy allocation problem using a combined neural network/genetic algorithm approach , 1996, Comput. Oper. Res..

[18]  Heidi A. Taboada,et al.  Data Clustering of Solutions for Multiple Objective System Reliability Optimization Problems , 2007 .

[19]  Michal Antkiewicz,et al.  Clafer: unifying class and feature modeling , 2014, Software & Systems Modeling.

[20]  David W. Coit,et al.  MOMS-GA: A Multi-Objective Multi-State Genetic Algorithm for System Reliability Optimization Design Problems , 2008, IEEE Transactions on Reliability.

[21]  Christian Prehofer,et al.  Modeling and efficient solving of extra-functional properties for adaptation in networked embedded real-time systems , 2013, J. Syst. Archit..

[22]  Derek Rayside,et al.  The Guided Improvement Algorithm for Exact, General-Purpose, Many-Objective Combinatorial Optimization , 2009 .

[23]  Michael Glaß,et al.  Design space exploration of reliable networked embedded systems , 2007, J. Syst. Archit..

[24]  Alexandr Murashkin,et al.  Visualization and exploration of optimal variants in product line engineering , 2013, SPLC '13.

[25]  Lars Grunske,et al.  Architecture-based reliability evaluation under uncertainty , 2011, QoSA-ISARCS '11.

[26]  Yun-Chia Liang,et al.  Multi-objective redundancy allocation optimization using a variable neighborhood search algorithm , 2010, J. Heuristics.

[27]  A. Burns,et al.  Emergence of an Architectural Topology for Safety-Critical Real-Time Systems , 2007 .

[28]  Marco Di Natale,et al.  Moving from Single-Core to Multicore: Initial Findings on a Fuel Injection Case Study , 2016 .

[29]  Michael T. M. Emmerich,et al.  An evolutionary multiobjective optimization approach to component-based software architecture design , 2011, 2011 IEEE Congress of Evolutionary Computation (CEC).

[30]  Bernhard Schätz,et al.  Deployment and Scheduling Synthesis for Mixed-Critical Shared-Memory Applications , 2013, 2013 20th IEEE International Conference and Workshops on Engineering of Computer Based Systems (ECBS).

[31]  Jia Hui Liang Solving Clafer Models with Choco , 2012 .

[32]  Niraj K. Jha,et al.  COHRA: hardware-software cosynthesis of hierarchical heterogeneous distributed embedded systems , 1998, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[33]  Michaela Huhn,et al.  Embedded Systems Architecture: Evaluation and Analysis , 2006, QoSA.

[34]  Lars Grunske,et al.  Architecture-Driven Reliability and Energy Optimization for Complex Embedded Systems , 2010, QoSA.

[35]  U. Lindemann,et al.  OPTIMIZATION APPROACH FOR FUNCTION-PARTITIONING IN AN AUTOMOTIVE ELECTRIC ELECTRONIC SYSTEM ARCHITECTURE , 2012 .

[36]  Alexandr Murashkin Automotive Electronic/Electric Architecture Modeling, Design Exploration and Optimization using Clafer , 2014 .

[37]  Aldeida Aleti,et al.  Component deployment optimisation with bayesian learning , 2011, CBSE '11.

[38]  Jörgen Hansson,et al.  Flow Latency Analysis with the Architecture Analysis and Design Language (AADL) , 2007 .

[39]  Manfred Broy,et al.  Challenges in automotive software engineering , 2006, ICSE.

[40]  Jeonghun Cho,et al.  Distributed hierarchical service network for automotive embedded system , 2012, The International Conference on Information Network 2012.

[41]  Lothar Thiele,et al.  Evolutionary Exploration of E/E-Architectures in Automotive Design , 2011, OR.

[42]  Stefan Kugele,et al.  Model-based optimization of automotive E/E-architectures , 2014, CSTVA 2014.

[43]  Arne Hamann Iterative design space exploration and robustness optimization for embedded systems , 2008 .

[44]  Sébastien Gérard,et al.  Managing Complexity of Automotive Electronics Using the EAST-ADL , 2007, 12th IEEE International Conference on Engineering Complex Computer Systems (ICECCS 2007).

[45]  David W. Coit,et al.  Pruned Pareto-optimal sets for the system redundancy allocation problem based on multiple prioritized objectives , 2008, J. Heuristics.

[46]  Alice E. Smith,et al.  Redundancy allocation to maximize a lower percentile of the system time-to-failure distribution , 1998 .

[47]  Krzysztof Czarnecki,et al.  Case Studies on E/E Architectures for Power Window and Central Door Locks Systems , 2016 .

[48]  Sanaz Mostaghim,et al.  The automotive deployment problem: A practical application for constrained multiobjective evolutionary optimisation , 2010, IEEE Congress on Evolutionary Computation.

[49]  Lars Grunske,et al.  Let the Ants Deploy Your Software - An ACO Based Deployment Optimisation Strategy , 2009, 2009 IEEE/ACM International Conference on Automated Software Engineering.

[50]  Indika Meedeniya,et al.  Architecture Optimisation of Embedded Systems under Uncertainty in Probabilistic Reliability Evaluation Model Parameters , 2012 .

[51]  Michael Glaß,et al.  Multi-variant-based design space exploration for automotive embedded systems , 2014, 2014 Design, Automation & Test in Europe Conference & Exhibition (DATE).

[52]  Zubair Akhtar Model Based Automotive System Design: A Power Window Controller Case Study , 2015 .

[53]  Alexandr Murashkin,et al.  Clafer tools for product line engineering , 2013, SPLC '13 Workshops.

[54]  Martin Lukasiewycz,et al.  Multi-objective routing and topology optimization in networked embedded systems , 2008, 2008 International Conference on Embedded Computer Systems: Architectures, Modeling, and Simulation.

[55]  Sebastian Voss,et al.  Schedule Synthesis for Multi-Period SW Components , 2016 .