2011
DOI: 10.2168/lmcs-7(1:12)2011
|View full text |Cite
|
Sign up to set email alerts
|

Model Checking of Continuous-Time Markov Chains Against Timed Automata Specifications

Abstract: Abstract. We study the verification of a finite continuous-time Markov chain (CTMC) C against a linear real-time specification given as a deterministic timed automaton (DTA) A with finite or Muller acceptance conditions. The central question that we address is: what is the probability of the set of paths of C that are accepted by A, i.e., the likelihood that C satisfies A? It is shown that under finite acceptance criteria this equals the reachability probability in a finite piecewise deterministic Markov proce… Show more

Help me understand this report
View preprint versions

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
2

Citation Types

1
73
0

Year Published

2012
2012
2021
2021

Publication Types

Select...
5
1
1

Relationship

0
7

Authors

Journals

citations
Cited by 43 publications
(74 citation statements)
references
References 28 publications
1
73
0
Order By: Relevance
“…We already mentioned several related works, but we would like to discuss a bit more the works [17], [19], which we think are the closest to the present paper. In both papers the model is that of CTMCs.…”
Section: Introductionmentioning
confidence: 93%
See 2 more Smart Citations
“…We already mentioned several related works, but we would like to discuss a bit more the works [17], [19], which we think are the closest to the present paper. In both papers the model is that of CTMCs.…”
Section: Introductionmentioning
confidence: 93%
“…These properties can be given either as formulas of e.g. the logic CSL or extensions thereof [15], [16], [17], [18], or (deterministic) timed automata [19]. This has led to the development of exact and approximated model-checking algorithms.…”
Section: Introductionmentioning
confidence: 99%
See 1 more Smart Citation
“…There is a rich literature on model checking techniques for CTMCs, see [1,2,[5][6][7][8]. In [5,6], deterministic timed automata (DTA) are used for specifying path properties.…”
Section: Related Workmentioning
confidence: 99%
“…In [5,6], deterministic timed automata (DTA) are used for specifying path properties. As discussed in [9], nested until CSL path formulas can be expressed in DTA as well, however with a much larger number of states.…”
Section: Related Workmentioning
confidence: 99%