Patterns in property specifications for finite-state verification
Proceedings of the 21st international conference on Software engineering
Model-checking continuous-time Markov chains
ACM Transactions on Computational Logic (TOCL)
Performance of Computer Communication Systems: A Model-Based Approach
Performance of Computer Communication Systems: A Model-Based Approach
Probabilistic Lossy Channel Systems
TAPSOFT '97 Proceedings of the 7th International Joint Conference CAAP/FASE on Theory and Practice of Software Development
Symbolic Model Checking with Rich ssertional Languages
CAV '97 Proceedings of the 9th International Conference on Computer Aided Verification
PNPM '97 Proceedings of the 6th International Workshop on Petri Nets and Performance Models
Model-Checking Algorithms for Continuous-Time Markov Chains
IEEE Transactions on Software Engineering
Probabilistic symbolic model checking with PRISM: a hybrid approach
International Journal on Software Tools for Technology Transfer (STTT) - Special section on tools and algorithms for the construction and analysis of systems
Model Checking Probabilistic Pushdown Automata
LICS '04 Proceedings of the 19th Annual IEEE Symposium on Logic in Computer Science
Verifying Infinite Markov Chains with a Finite Attractor or the Global Coarseness Property
LICS '05 Proceedings of the 20th Annual IEEE Symposium on Logic in Computer Science
QBDs with Marked Time Epochs: a Framework for Transient Performance Measures
QEST '05 Proceedings of the Second International Conference on the Quantitative Evaluation of Systems
QEST '05 Proceedings of the Second International Conference on the Quantitative Evaluation of Systems
Uniformization with representatives: comprehensive transient analysis of infinite-state QBDs
SMCtools '06 Proceeding from the 2006 workshop on Tools for solving structured Markov chains
Model checking lossy channels systems is probably decidable
FOSSACS'03/ETAPS'03 Proceedings of the 6th International conference on Foundations of Software Science and Computation Structures and joint European conference on Theory and practice of software
On the decidability of temporal properties of probabilistic pushdown automata
STACS'05 Proceedings of the 22nd annual conference on Theoretical Aspects of Computer Science
Recursive markov chains, stochastic grammars, and monotone systems of nonlinear equations
STACS'05 Proceedings of the 22nd annual conference on Theoretical Aspects of Computer Science
Model checking infinite-state markov chains
TACAS'05 Proceedings of the 11th international conference on Tools and Algorithms for the Construction and Analysis of Systems
Abstraction for Stochastic Systems by Erlang's Method of Stages
CONCUR '08 Proceedings of the 19th international conference on Concurrency Theory
FORMATS '08 Proceedings of the 6th international conference on Formal Modeling and Analysis of Timed Systems
An analytical model for end-to-end communication channel over PLCN based on QBDs
Information Processing Letters
Time-Bounded Model Checking of Infinite-State Continuous-Time Markov Chains
Fundamenta Informaticae - Application of Concurrency to System Design
CSL model checking algorithms for infinite-state structured Markov chains
FORMATS'07 Proceedings of the 5th international conference on Formal modeling and analysis of timed systems
Performance analysis for (X,S)-bottleneck cell in large-scale wireless networks
Information Processing Letters
Time-bounded reachability in tree-structured QBDs by abstraction
Performance Evaluation
Time-Bounded Model Checking of Infinite-State Continuous-Time Markov Chains
Fundamenta Informaticae - Application of Concurrency to System Design
Hi-index | 5.23 |
We present an in-depth treatment of model checking algorithms for a class of infinite-state continuous-time Markov chains known as quasi-birth death processes. The model class is described in detail, as well as the logic CSL to express properties of interest. Using a new property-independency concept, we provide model checking algorithms for all the CSL operators. Special emphasis is given to the time-bounded until operator for which we present a new and efficient computational procedure named uniformization with representatives. By the use of an application-driven dynamic stopping criterion, the algorithm stops whenever the property to be checked can be certified (or falsified). A comprehensive case study of a connection management system shows the versatility of our new algorithms.