DocumentCode :
1950085
Title :
FlowSim Simulation Benchmarking Platform
Author :
Bogdoll, Jonathan ; Hermanns, Holger ; Zhang, Lijun
Author_Institution :
Dept. of Comput. Sci., Saarland Univ., Saarbrucken, Germany
fYear :
2009
fDate :
13-16 Sept. 2009
Firstpage :
211
Lastpage :
212
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Quantitative Evaluation of Systems, 2009. QEST '09. Sixth International Conference on the
Conference_Location :
Budapest
Print_ISBN :
978-0-7695-3808-2
Type :
conf
DOI :
10.1109/QEST.2009.20
Filename :
5290838
Link To Document :
بازگشت