Publication Type

Conference Proceeding Article

Version

publishedVersion

Publication Date

11-2014

Abstract

Non-determinism in concurrent or distributed software systems (i.e., various possible execution orders among different distributed components) presents new challenges to the existing reliability analysis methods based on Markov chains. In this work, we present a toolkit RaPiD for the reliability analysis of non-deterministic systems. Taking Markov decision process as reliability model, RaPiD can help in the analysis of three fundamental and rewarding aspects regarding software reliability. First, to have reliability assurance on a system, RaPiD can synthesize the overall system reliability given the reliability values of system components. Second, given a requirement on the overall system reliability, RaPiD can distribute the reliability requirement to each component. Lastly, RaPiD can identify the component that affects the system reliability most significantly. RaPiD has been applied to analyze several real-world systems including a financial stock trading system, a proton therapy control system and an ambient assisted living room system.

Keywords

reliability analysis, Markov Decision Process, non-determinism

Discipline

Software Engineering

Research Areas

Software and Cyber-Physical Systems

Publication

Proceedings of the 22nd ACM SIGSOFT International Symposium on Foundations of Software Engineering, Hong Kong, November 16-21

First Page

727

Last Page

730

ISBN

9781450330565

Identifier

10.1145/2635868.2661668

Publisher

ACM

City or Country

Hong Kong

Additional URL

https://doi.org/10.1145/2635868.2661668

Download

Share

COinS