mdh.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Timing Analysis Driven Design-Space Exploration of Cause-Effect Chains in Automotive Systems
Mälardalen University, School of Innovation, Design and Engineering, Embedded Systems. KTH, Sweden.ORCID iD: 0000-0002-1276-3609
Mälardalen University, School of Innovation, Design and Engineering, Embedded Systems.ORCID iD: 0000-0003-3242-6113
2018 (English)In: 44th Annual Conference of the IEEE Industrial Electronics Society IECON'18, Washington DC, United States, 2018, p. 4090-4095, article id 8592842Conference paper, Published paper (Refereed)
Abstract [en]

Model-based development and component-based software engineering have emerged as a promising approach to deal with enormous software complexity in automotive systems. This approach supports the development of software architectures by interconnecting (and reusing) software components (SWCs) at various abstraction levels. Automotive software architectures are often modeled with chains of SWCs, also called cause-effect chains that are constrained by timing requirements. Based on the variations in activation patterns of SWCs, a single model of a cause-effect chain at a higher abstraction level can conform to several valid refined models of the chain at a lower abstraction level, which is closer to the system implementation. As a consequence, the total number of valid implementation-level models generated by the existing techniques increases exponentially, thereby significantly increasing the runtime of the timing analysis engines and liming the scalability of the existing techniques. This paper computes an upper bound on the activation pattern combinations that may result from a system of cause-effect chains in a given high-level model of the software architecture. An efficient algorithm is presented that traverses only a reduced number of possible combinations of the cause-effect chains, resulting in the timing analysis of significantly lower number of implementation-level models of the software architecture. A proof of concept is provided by conducting a case study that shows significant reduction in the runtime of timing analysis engines, i.e., the timing behavior of the considered system is verified by performing the timing analysis of only 27% of all possible combinations of the cause-effect chains.

Place, publisher, year, edition, pages
Washington DC, United States, 2018. p. 4090-4095, article id 8592842
National Category
Computer Systems
Identifiers
URN: urn:nbn:se:mdh:diva-40891DOI: 10.1109/IECON.2018.8592842Scopus ID: 2-s2.0-85061538850ISBN: 9781509066841 (print)OAI: oai:DiVA.org:mdh-40891DiVA, id: diva2:1247482
Conference
44th Annual Conference of the IEEE Industrial Electronics Society IECON'18, 21 Oct 2018, Washington DC, United States
Projects
DPAC - Dependable Platforms for Autonomous systems and ControlPreView: Developing Predictable Vehicle Software on Multi-coreAvailable from: 2018-09-12 Created: 2018-09-12 Last updated: 2019-04-02Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records BETA

Becker, MatthiasMubeen, Saad

Search in DiVA

By author/editor
Becker, MatthiasMubeen, Saad
By organisation
Embedded Systems
Computer Systems

Search outside of DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 58 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf