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.
Original language | English |
---|---|
Title of host publication | Automated Technology for Verification and Analysis - 11th International Symposium, ATVA 2013, Proceedings |
Pages | 464-468 |
Number of pages | 5 |
DOIs | |
Publication status | Published - 2013 |
Externally published | Yes |
Event | 11th International Symposium on Automated Technology for Verification and Analysis - Hanoi, Viet Nam Duration: 15 Oct 2013 → 18 Oct 2013 Conference number: 11 |
Publication series
Name | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
---|---|
Volume | 8172 LNAI |
ISSN (Print) | 0302-9743 |
ISSN (Electronic) | 1611-3349 |
Conference
Conference | 11th International Symposium on Automated Technology for Verification and Analysis |
---|---|
Abbreviated title | ATVA 2013 |
Country/Territory | Viet Nam |
City | Hanoi |
Period | 15/10/13 → 18/10/13 |