kth.sePublications KTH
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
Branching Transitions for Semi-Markov Processes with Application to Safety-Critical Systems
KTH, School of Industrial Engineering and Management (ITM), Machine Design (Dept.), Mechatronics.ORCID iD: 0000-0001-7972-8843
KTH, School of Industrial Engineering and Management (ITM), Machine Design (Dept.), Mechatronics.ORCID iD: 0000-0001-6667-3783
2020 (English)In: Model-Based Safety and Assessment, Springer, 2020, p. 68-82Conference paper, Published paper (Refereed)
Abstract [en]

When developing safety-critical systems, performing dependability analyses such as computing the reliability is of utmost importance.In the safety standard IEC61508, Markov processes are suggested forquantifying the reliability. However, real-world systems can not always beaccurately modeled as a Markov process. Semi-Markov Processes (SMPs)generalizes Markov processes to allow for more accurate models. It hasbeen previously suggested that a intuitive modeling approach of semiMarkov processes is to assign a timer to each possible transition. Thesetimers race to first reach zero which triggers the corresponding transition. However, some situations such as non-perfect diagnostic procedures cannot be modeled with these transition timers. As the first, andmain contribution, the theory of modeling SMPs with transition timers isextended with branching transitions, i.e. transitions with several possibleoutput states. The second contribution is tool support for dependabilityanalyses of SMPs modeled with branching transitions. A use case example of an automotive steering system modeled as an SMP with transitiontimers and with branching transitions is considered and analyzed.

Place, publisher, year, edition, pages
Springer, 2020. p. 68-82
Keywords [en]
Semi-Markov process, Transition timers, Branching transition
National Category
Reliability and Maintenance
Identifiers
URN: urn:nbn:se:kth:diva-281445DOI: 10.1007/978-3-030-58920-2_5Scopus ID: 2-s2.0-85091273767OAI: oai:DiVA.org:kth-281445DiVA, id: diva2:1469093
Conference
7th International Symposium, IMBSA 2020, Lisbon, Portugal, September 14-16, 2020
Funder
Vinnova, 2018-02727EU, Horizon 2020, 783190Wallenberg AI, Autonomous Systems and Software Program (WASP)
Note

QC 20230328

Available from: 2020-09-21 Created: 2020-09-21 Last updated: 2023-03-28Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopushttps://link.springer.com/chapter/10.1007%2F978-3-030-58920-2_5

Authority records

Kaalen, StefanNyberg, Mattias

Search in DiVA

By author/editor
Kaalen, StefanNyberg, Mattias
By organisation
Mechatronics
Reliability and Maintenance

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 269 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