Home > Publications
Home University of Twente
Prospective Students
Intranet (internal)

EEMCS EPrints Service

27873 Reliable systems - Fault tree analysis via Markov reward automata
Home Policy Brochure Browse Search User Area Contact Help

Guck, D. (2017) Reliable systems - Fault tree analysis via Markov reward automata. PhD thesis, Univeristy of Twente. CTIT Ph.D. Thesis Series No. 16-419 ISBN 978-90-365-4291-3

Full text available as:


2485 Kb
Open Access

Official URL:


Today’s society is characterised by the ubiquitousness of hardware and software systems on which we rely on day in, day out. They reach from transportation systems like cars, trains and planes over medical devices at a hospital to nuclear power plants. Moreover, we can observe a trend of automation and data exchange in today’s society and economy, including among others the integration of cyber-physical systems, internet of things, and cloud computing. All theses systems have one common denominator: they have to operate safe and reliable. But how can we trust that they operate safe and reliable?

Model checking is a technique to check if a system fulfils a given requirement. To check if the requirements hold, a model of the system has to be created, while the requirements are stated in terms of some logic formula w.r.t. the model. Then, the model and formula are given to a model checker, which checks if the formula holds on the model. If this is the case the model checker provides a positive answer, otherwise a counterexample is provided. Note that model checking can be used to verify hardware as well as software systems and has been successfully applied to a wide range of different applications like aerospace systems, or biological systems.

Reliability engineering is a well-established field with the purpose of developing methods and tools to ensure reliability, availability, maintainability and safety (RAMS) of complex systems, as well as to support engineers during the development, production, and maintenance to maintain these characteristics. However, with the advancements and ubiquitousness of new hardware and software systems in our daily life, also methods and tools for reliability engineering have to be adapted.

This thesis contributes to the realm of model checking as well as reliability engineering. On the one hand we introduce a reward extension to Markov automata and present algorithms for different reward properties. On the other hand we extend fault trees with maintenance procedures.

In the first half of the thesis, we introduce Markov reward automata (MRAs), supporting non-deterministic choices, discrete as well as continuous probability distributions and timed as well as instantaneous rewards. Moreover we introduce algorithms for reachability objectives for MRAs. In particular we define expected reward objectives for goal and time bounded rewards as well as for long-run average rewards.

In the second half of the thesis we introduce fault maintenance trees (FMTs). They extend dynamic fault trees (DFTs) with corrective and preventive maintenance models. The advantage of FMTs is that the maintenance strategies are directly defined on the level of the fault tree. Therefore the effect of maintenance is directly translated into the analysis and enables us to take a step towards finding smarter maintenance procedures.

In the end we introduce a tool-chain implementing our approach. Moreover we perform an industrial case study evaluating the capabilities of FMTs for modelling and analysing a realistic scenario. In particular we focus on a RAMS analysis for a railway trajectory in the Netherlands by investigating different corrective as well as preventive maintenance strategies.

Item Type:PhD Thesis
Supervisors:Katoen, J.P.
Assistant Supervisors:Stoelinga, M.I.A.
Research Group:EWI-FMT: Formal Methods and Tools
Research Program:CTIT-General
Research Project:ArRangeer: smARt Railroad maintenance eNGinEERing with stochastic model checking, ROCKS: RigorOus dependability analysis using model ChecKing techniques for Stochastic systems, TREsPASS: Technology-supported Risk Estimation By Predictive Assessment Of Socio-technical Security, SENSATION: Self Energy-supporting Autonomous Computation
Additional Information:Foreground = 10% ; Type of activity = Thesis; Main leader = UT; Type of audience = Scientific community; Size of audience = n.a.; Countries addressed = International ;
Uncontrolled Keywords:Fault trees, Dynamic fault trees, maintenance, Fault maintenance trees, Markov automata, rewards, Markov reward automata
ID Code:27873
Deposited On:12 April 2017
More Information:statistics

Export this item as:

To correct this item please ask your editor

Repository Staff Only: edit this item