Model checking conditional CSL for continuous-time Markov chains

Authors:
Yang Gao;Ming Xu;Naijun Zhan;Lijun Zhang
Affiliations:
State Key Lab. of Comp. Sci., Institute of Software, Chinese Academy of Sciences, China;Department of Computer Science and Technology, East China Normal University, China;State Key Lab. of Comp. Sci., Institute of Software, Chinese Academy of Sciences, China;Technical University of Denmark, DTU Informatics, Denmark
Venue:
Information Processing Letters
Year:
2013

Citing 7
Cited 0

Model-checking continuous-time Markov chains

ACM Transactions on Computational Logic (TOCL)
Model-Checking Algorithms for Continuous-Time Markov Chains

IEEE Transactions on Software Engineering
Model Checking Timed and Stochastic Properties with CSL^{TA}

IEEE Transactions on Software Engineering
Conditional probabilities over probabilistic and nondeterministic systems

TACAS'08/ETAPS'08 Proceedings of the Theory and practice of software, 14th international conference on Tools and algorithms for the construction and analysis of systems
Performance evaluation and model checking join forces

Communications of the ACM
Automata-based CSL model checking

ICALP'11 Proceedings of the 38th international conference on Automata, languages and programming - Volume Part II
Time-bounded verification of CTMCs against real-time specifications

FORMATS'11 Proceedings of the 9th international conference on Formal modeling and analysis of timed systems

Quantified Score

Hi-index	0.89

Visualization

Abstract

In this paper, we consider the model-checking problem of continuous-time Markov chains (CTMCs) with respect to conditional logic. To the end, we extend Continuous Stochastic Logic introduced in Aziz et al. (2000) [1] to Conditional Continuous Stochastic Logic (CCSL) by introducing a conditional probabilistic operator. CCSL allows us to express a richer class of properties for CTMCs. Based on a parameterized product obtained from the CTMC and an automaton extracted from a given CCSL formula, we propose an approximate model checking algorithm and analyse its complexity.