Automatic verification of finite-state concurrent systems using temporal logic specifications
ACM Transactions on Programming Languages and Systems (TOPLAS)
Theoretical Computer Science
Model-checking continuous-time Markov chains
ACM Transactions on Computational Logic (TOCL)
Discrete-Event Simulation of Fluid Stochastic Petri Nets
IEEE Transactions on Software Engineering
Fluid Stochastic Petri Nets Augmented with Flush-Out Arcs: A Transient Analysis Technique
IEEE Transactions on Software Engineering
Model Checking Continuous-Time Markov Chains by Transient Analysis
CAV '00 Proceedings of the 12th International Conference on Computer Aided Verification
LICS '96 Proceedings of the 11th Annual IEEE Symposium on Logic in Computer Science
Simulation of Fluid Stochastic Petri Nets
MASCOTS '00 Proceedings of the 8th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems
Automatic verification of probabilistic concurrent finite state programs
SFCS '85 Proceedings of the 26th Annual Symposium on Foundations of Computer Science
| Hi-index | 0.00 |
Model checking of stochastic processes has been introduced to verify functional as well as performa- bility properties of formally specified systems. In this paper, model checking for a wide class of stochastic fluid models (SFMs) is considered. We present a branching time temporal logic, which is similar to the continuous stochastic logic (CSL), for expressing real-time probabilistic properties of SFMs. The model checking problem for this logic can be tackled through repetitive application of transient and steady state analysis of a modified version of the SFM under study. The complexity of the analysis techniques developed for SFMs depends on the size of the state space. We present techniques that allow to reduce the state space in the solution of model checking problems. A case study illustrates the logic and the model checking procedure.