Model Checking of Continuous-Time Markov Chains Against Timed Automata Specifications
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...
Main Authors: | Taolue Chen, Tingting Han, Joost-Pieter Katoen, Alexandru Mereacre |
---|---|
Format: | Article |
Language: | English |
Published: |
Logical Methods in Computer Science e.V.
2011-03-01
|
Series: | Logical Methods in Computer Science |
Subjects: | |
Online Access: | https://lmcs.episciences.org/697/pdf |
Similar Items
-
Analysis of Timed and Long-Run Objectives for Markov Automata
by: Dennis Guck, et al.
Published: (2014-09-01) -
Model Checking Probabilistic Timed Automata with One or Two Clocks
by: Marcin Jurdzinski, et al.
Published: (2008-09-01) -
High-level Counterexamples for Probabilistic Automata
by: Ralf Wimmer, et al.
Published: (2015-03-01) -
Model Checking Temporal Properties of Recursive Probabilistic Programs
by: Tobias Winkler, et al.
Published: (2023-12-01) -
Model Checking Probabilistic Pushdown Automata
by: Javier Esparza, et al.
Published: (2006-03-01)