Journal ArticleDOI
Approximate Model Checking of Stochastic Hybrid Systems
Reads0
Chats0
TLDR
Under certain regularity conditions on the transition and reset kernels governing the dynamics of the stochastic hybrid system, the invariance probability computed using the approximating Markov chain is shown to converge to the invariant probability of the original stochastics hybrid system as the grid used in the approximation gets finer.About:
This article is published in European Journal of Control.The article was published on 2010-01-01. It has received 190 citations till now. The article focuses on the topics: Hybrid system & Markov chain.read more
Citations
More filters
Journal ArticleDOI
The ins and outs of the probabilistic model checker MRMC
TL;DR: The Markov Reward Model Checker is a software tool for verifying properties over probabilistic models that supports PCTL and CSL model checking, and their reward extensions.
Journal ArticleDOI
A Survey of Statistical Model Checking
Gul Agha,Karl Palmskog +1 more
TL;DR: SMC provides a more widely applicable and scalable alternative to analysis of properties of stochastic systems using numerical and symbolic methods, while emphasizing current limitations and tradeoffs between precision and scalability.
Proceedings ArticleDOI
The Ins and Outs of the Probabilistic Model Checker MRMC
TL;DR: The Markov Reward Model Checker is a software tool for verifying properties over probabilistic models that supports PCTL and CSL model checking, and their reward extensions.
Journal ArticleDOI
Adaptive and Sequential Gridding Procedures for the Abstraction and Verification of Stochastic Processes
Sadegh Soudjani,Alessandro Abate +1 more
TL;DR: A novel adaptive and sequential gridding algorithm is presented and is expected to conform to the underlying dynamics of the model and thus to mitigate the curse of dimensionality unavoidably related to the partitioning procedure.
Proceedings ArticleDOI
The Probabilistic Model Checking Landscape
TL;DR: This paper surveys the algorithmic verification of probabilistic models, in particular Probabilistic model checking, and provides an informal account of the main models, the underlying algorithms, applications from reliability and dependability analysis—and beyond—and describes recent developments towards automated parameter synthesis.
References
More filters
Model checking
TL;DR: Model checking tools, created by both academic and industrial teams, have resulted in an entirely novel approach to verification and test case generation that often enables engineers in the electronics industry to design complex systems with considerable assurance regarding the correctness of their initial designs.
Journal ArticleDOI
A theory of timed automata
Rajeev Alur,David L. Dill +1 more
TL;DR: Alur et al. as discussed by the authors proposed timed automata to model the behavior of real-time systems over time, and showed that the universality problem and the language inclusion problem are solvable only for the deterministic automata: both problems are undecidable (II i-hard) in the non-deterministic case and PSPACE-complete in deterministic case.
Book
Principles of Model Checking
TL;DR: Principles of Model Checking offers a comprehensive introduction to model checking that is not only a text suitable for classroom use but also a valuable reference for researchers and practitioners in the field.