Analysis and validation of AUTOSAR models

As the rise of single-core processing power is exhausted due to technical limitations, the automotive branch is forced to migrate its control unit software to architectures that feature multiple Independent Execution Units (IEUs). This policy shift brings along new problems resulting from the tremendously increased complexity of such systems. Facing these challenges, software engineers have to cope with possible data inconsistencies caused by, e.g., race conditions or cycles. Being an important and standardized software architecture for electronic control units, the Automotive Open System Architecture (AUTOSAR) provides the basis for tools that support the complexity handling when migrating to architectures with multiple IEUs. Our concept is realized by a tool that executes data dependency analyses directly on AUTOSAR models, determines critical dependencies, automatically solves trivial problems and provides semi-automatic resolution of advanced conflicts. To support the actual parallelization of the system, the tool additionally determines groups of executable units that are suitable to run on a common IEU. This appreciably facilitates the validation of AUTOSAR models and the search for a good mapping of the processing tasks to IEUs.

[1]  Angela C. Sodan,et al.  Parallelism via Multithreaded and Multicore CPUs , 2010, Computer.

[2]  Stephan Roser,et al.  Token analysis of graph-oriented process models , 2009, 2009 13th Enterprise Distributed Object Computing Conference Workshops.

[3]  Frank Tip,et al.  A survey of program slicing techniques , 1994, J. Program. Lang..

[4]  O. Denninger,et al.  Multicore-Softwarefehler im Visier: Automatische Fehlererkennung in Entwürfen paralleler Programme , 2013 .

[5]  Keshav Pingali,et al.  The program structure tree: computing control regions in linear time , 1994, PLDI '94.

[6]  Jörn Schneider,et al.  Migration von AUTOSAR-basierten Echtzeitanwendungen auf Multicore-Systeme , 2011, Softwaretechnik-Trends.

[7]  Bernhard Bauer,et al.  Data-Flow Based Model Analysis and Its Applications , 2013, MoDELS.

[8]  Pao-Ann Hsiung,et al.  A Model-Driven Multicore Software Development Environment for Embedded System , 2009, 2009 33rd Annual IEEE International Computer Software and Applications Conference.

[9]  Karl J. Ottenstein,et al.  The program dependence graph in a software development environment , 1984, SDE 1.

[10]  Manfred Broy,et al.  Automotive software engineering , 2003, 25th International Conference on Software Engineering, 2003. Proceedings..

[11]  Herb Sutter,et al.  The Free Lunch Is Over A Fundamental Turn Toward Concurrency in Software , 2013 .

[12]  David Patterson The trouble with multi-core , 2010, IEEE Spectrum.

[13]  남철,et al.  AUTOSAR Methodology를 이용한 제어기 개발 , 2015 .