Model checking meets performance evaluation
ACM SIGMETRICS Performance Evaluation Review
Model Checking Markov Chains with Actions and State Labels
IEEE Transactions on Software Engineering
Model checking mobile stochastic logic
Theoretical Computer Science
Formal verification of an automotive scenario in service-oriented computing
Proceedings of the 30th international conference on Software engineering
State-Aware Performance Analysis with eXtended Stochastic Probes
EPEW '08 Proceedings of the 5th European Performance Engineering Workshop on Computer Performance Engineering
Functional performance specification with stochastic probes
EPEW'06 Proceedings of the Third European conference on Formal Methods and Stochastic Models for Performance Evaluation
Exploiting multiformalism models for testing and performance evaluation in SIMTHESys
Proceedings of the 5th International ICST Conference on Performance Evaluation Methodologies and Tools
Symbolic model checking of stochastic systems: theory and implementation
SPIN'06 Proceedings of the 13th international conference on Model Checking Software
A logical verification methodology for service-oriented computing
ACM Transactions on Software Engineering and Methodology (TOSEM)
| Hi-index | 0.00 |
In this paper we introduce the logic asCSL, an extensionof continuous stochastic logic (CSL), which provides powerfulmeans to characterise execution paths of action- andstate-labelled Markov chains. In asCSL, path propertiesare characterised by regular expressions over actions andstate-formulas. Thus, the executability of a path not onlydepends on the available actions but also on the validityof certain state formulas in intermediate states. Our mainresult is that the model checking problem for asCSL canbe reduced to CSL model checking on a modified Markovchain, which is obtained through a product automaton construction.We provide a case study of a scalable cellularphone system which shows how the logic asCSL and themodel checking procedure can be applied in practice.