BENEŠ, Nikola, Barbora BÜHNOVÁ, Ivana ČERNÁ and Radek OŠLEJŠEK. Reliability analysis in component-based development via probabilistic model checking. In Proceedings of the 15th ACM SIGSOFT symposium on Component Based Software Engineering (CBSE '12). New York, NY, USA: ACM, 2012, p. 83-92. ISBN 978-1-4503-1345-2. Available from: https://dx.doi.org/10.1145/2304736.2304752.
Other formats:   BibTeX LaTeX RIS
Basic information
Original name Reliability analysis in component-based development via probabilistic model checking
Authors BENEŠ, Nikola (203 Czech Republic, belonging to the institution), Barbora BÜHNOVÁ (203 Czech Republic, guarantor, belonging to the institution), Ivana ČERNÁ (203 Czech Republic, belonging to the institution) and Radek OŠLEJŠEK (203 Czech Republic, belonging to the institution).
Edition New York, NY, USA, Proceedings of the 15th ACM SIGSOFT symposium on Component Based Software Engineering (CBSE '12), p. 83-92, 10 pp. 2012.
Publisher ACM
Other information
Original language English
Type of outcome Proceedings paper
Field of Study 10201 Computer sciences, information science, bioinformatics
Country of publisher Italy
Confidentiality degree is not subject to a state or trade secret
Publication form printed version "print"
RIV identification code RIV/00216224:14330/12:00057593
Organization unit Faculty of Informatics
ISBN 978-1-4503-1345-2
Doi http://dx.doi.org/10.1145/2304736.2304752
Keywords in English Reliability; component-based systems; probabilistic model checking; Markov decision processes (MDP)
Tags International impact, Reviewed
Changed by Changed by: doc. RNDr. Radek Ošlejšek, Ph.D., učo 3636. Changed: 5/3/2021 08:34.
Abstract
Engineering of highly reliable systems requires support of sophisticated design methods allowing software architects to competently decide between various design alternatives already early in the development process. Architecture-based reliability prediction provides such capability. The formalisms and analytical methods employed by existing approaches are however often limited to a single reliability measure (the probability of failure on demand) and consideration of behavioural uncertainty (focusing on the uncertainty in model parameters, not the behaviour itself). This paper presents a formal reliability assessment approach for component-based systems based on the probabilistic model checking of various reliability-related properties specified in probabilistic linear temporal logic (PLTL). The systems are formalized as Markov decision processes (MDP), which allows software architects to encode behavioural uncertainties into the models in terms of nondeterministic (scheduler-decided) choices in the MDP.
Links
GAP202/11/0312, research and development projectName: Vývoj a verifikace softwarových komponent v zapouzdřených systémech (Acronym: Components in Embedded Systems)
Investor: Czech Science Foundation
GD102/09/H042, research and development projectName: Matematické a inženýrské metody pro vývoj spolehlivých a bezpečných paralelních a distribuovaných počítačových systémů
Investor: Czech Science Foundation
LA09016, research and development projectName: Účast ČR v European Research Consortium for Informatics and Mathematics (ERCIM) (Acronym: ERCIM)
Investor: Ministry of Education, Youth and Sports of the CR, Czech Republic membership in the European Research Consortium for Informatics and Mathematics
MUNI/A/0914/2009, interní kód MUName: Rozsáhlé výpočetní systémy: modely, aplikace a verifikace (Acronym: SV-FI MAV)
Investor: Masaryk University, Category A
PrintDisplayed: 26/5/2024 07:33