Distributed disk-based algorithms for model checking very large Markov chains
From MaRDI portal
CSL model checkingDisk-based algorithmsDistributed algorithmsMarkov chainsMatrix-vector productState-space generation
Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Data structures (68P05) Specification and verification (program logics, model checking, etc.) (68Q60) Models and methods for concurrent and distributed computing (process algebras, bisimulation, transition nets, etc.) (68Q85) Distributed algorithms (68W15)
Recommendations
- Model-checking large structured Markov chains.
- Accelerated model checking of parametric Markov chains
- Symbolic and parametric model checking of discrete-time Markov chains
- On the complexity of model checking interval-valued discrete time Markov chains
- Distributed Markovian bisimulation reduction aimed at CSL model checking
- Randomized finite-state distributed algorithms as Markov chains
Cites work
- A decomposition approach for stochastic reward net models
- A high-performance, portable implementation of the MPI message passing interface standard
- A probabilistic dynamic technique for the distributed generation of very large state spaces
- A symbolic out-of-core solution method for Markov models
- scientific article; zbMATH DE number 5542185 (Why is no real title available?)
- scientific article; zbMATH DE number 763717 (Why is no real title available?)
- scientific article; zbMATH DE number 814821 (Why is no real title available?)
- Model checking continuous-time Markov chains by transient analysis
- On the use of MTBDDs for performability analysis and verification of stochastic systems.
- Out-of-core solution of large linear systems of equations arising from stochastic modelling
Cited in
(9)- Model-checking large structured Markov chains.
- Uniformization and hypergraph partitioning for the distributed computation of response time densities in very large Markov models
- Sequential and distributed model checking of Petri net specifications
- Tackling large state spaces in performance modelling
- Explicit model checking of very large MDP using partitioning and secondary storage
- Performance evaluation of OpenMP-based algorithms for handling Kronecker descriptors
- Distributed Markov chains
- Validation of Stochastic Systems
- Distributed Markovian bisimulation reduction aimed at CSL model checking
This page was built for publication: Distributed disk-based algorithms for model checking very large Markov chains
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2431769)