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