• 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