HomeNewsCase StudiesPeoplePublications
[GHZZ13] Y. Gao, E. M. Hahn, N. Zhan, and L. Zhang. CCMC: A Conditional CSL Model Checker for Continous-Time Markov Chains. In Proc. 11th International Symposium on Automated Technology for Verification and Analysis (ATVA), volume 8172 of LNCS, pages 464-468, Springer. 2013. [pdf] [bib]
Downloads:  pdf pdf (186 KB)  bib bib
Notes: The original publication is available at link.springer.com.
Abstract. We present CCMC (Conditional CSL Model Checker), a model checker for continuous-time Markov chains (CTMCs) with respect to properties specified in continuous-time stochastic logic (CSL). Existing CTMC model checkers such as PRISM or MRMC handle only binary CSL until path formulas. CCMC is the first tool that supports algorithms for analyzing multiple until path formulas. Moreover, CCMC supports a recent extension of CSL – conditional CSL – which makes it possible to verify a larger class of properties on CTMC models. Our tool is based on our recent algorithmic advances for CSL, that construct a stratified CTMC before performing transient probability analyses. The stratified CTMC is a product obtained from the original CTMC and an automaton extracted from a given formula, aiming to filter out the irrelevant paths and make the computation more efficient.