Fig 2 - uploaded by Joost-Pieter Katoen
Content may be subject to copyright.
Source publication
Markov chains are widely used in the context of
performance and reliability evaluation of systems of various
nature. Model checking of such chains with respect to
a given (branching) temporal logic formula has been proposed
for both the discrete [8] and the continuous time setting
[1], [3]. In this short paper, we describe the prototype
model check...
Contexts in source publication
Context 1
... has an average lifetime of 10 years, the average preparation time of a repair mission is two months, and to turn the tele- scope into sleep mode takes 1/100 years (about 3.5 days) on average. Assuming a base time scale of a single year, the real-time probabilistic behavior of the failure and repair of the gyroscopes is now modeled by the CTMC of Fig. 2. This model can be understood as follows. The mean residence time of a state is the reciprocal of the sum of its outgoing transition rates. In state 6, for instance, one out of 6 gyroscopes may fail. As these failures are stochastically independent and as each gyroscope fails with rate 1 10 , this state has outgoing rate 6 10 . If less ...
Context 2
... . If less operational gyroscopes are available, these rates decrease proportionally, and state residence times become larger. Being in state 2 there are two possibilities: either one of the remain- ing two gyroscopes fails, or the telescope is turned into sleep mode. The mean residence time of this state is Fig. 1 can be obtained from the CTMC of Fig. 2 by multiplying the transition rates by the mean residence time of the state from which they ...
Similar publications
We propose a novel algorithm for the satisfiability problem for Linear Temporal Logic (LTL). Existing approaches first transform the LTL formula into a B"uchi automaton and then perform an emptiness checking of the resulting automaton. Instead, our approach works on-the-fly by inspecting the formula directly, thus enabling finding a satisfying mode...
Citations
... A prototypical tool has been developed, in co-operation with the University of Erlangen-Nürnberg, that supports the verification of CTMCs [29,4,48]. This tool is publicly available 1 and has been applied to several case studies such as the dependability analysis of workstation clusters [26]. ...
