Title :
FlowSim Simulation Benchmarking Platform
Author :
Bogdoll, Jonathan ; Hermanns, Holger ; Zhang, Lijun
Author_Institution :
Dept. of Comput. Sci., Saarland Univ., Saarbrucken, Germany
Abstract :
Probabilistic model checking has emerged as a versatile system verification approach, but is frequently facing state-space explosion problems. One promising attack to this is to construct an abstract model which simulates the original model, and to perform model checking on that abstract model. Recently, efficient algorithms and optimizations for deciding simulation of probabilistic models have been proposed, which reduces the theoretical complexity bounds of existing algorithm drastically. In this paper we present a tool to compare the performance of these approaches for deciding the simulation preorder of probabilistic models.
Keywords :
probability; program verification; FlowSim simulation; probabilistic model checking; state-space explosion problems; versatile system verification approach; Automata; Computational modeling; Computer networks; Computer science; Computer simulation; Explosions; Licenses; Partitioning algorithms; Stochastic processes; Time measurement; Markov chain; decision algorithm; probabilistic simulation;
Conference_Titel :
Quantitative Evaluation of Systems, 2009. QEST '09. Sixth International Conference on the
Conference_Location :
Budapest
Print_ISBN :
978-0-7695-3808-2
DOI :
10.1109/QEST.2009.20