Advertisement

MARCIE – Model Checking and Reachability Analysis Done Efficiently

  • Monika Heiner
  • Christian Rohr
  • Martin Schwarick
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7927)

Abstract

MARCIE is a tool for the analysis of generalized stochastic Petri nets which can be augmented by rewards. The supported analysis methods range from qualitative and quantitative standard properties to model checking of established temporal logics. MARCIE’s analysis engines for bounded Petri net models are based on Interval Decision Diagrams. They are complemented by simulative and approximative engines to allow for quantitative reasoning on unbounded models. Most of the quantitative analyses benefit from a multi-threaded implementation. This paper gives an overview on MARCIE’s functionality and architecture and reports on the recently added feature of CSRL and PLTLc model checking.

Keywords

generalized stochastic Petri nets model checking simulation 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Aziz, A., Sanwal, K., Singhal, V., Brayton, R.: Model checking continuous-time Markov chains. ACM Trans. on Computational Logic 1(1), 162–170 (2000)MathSciNetCrossRefGoogle Scholar
  2. 2.
    Baier, C., Katoen, J.-P., Hermanns, H.: Approximate Symbolic Model Checking of Continuous-Time Markov Chains (Extended Abstract). In: Baeten, J.C.M., Mauw, S. (eds.) CONCUR 1999. LNCS, vol. 1664, pp. 146–161. Springer, Heidelberg (1999)CrossRefGoogle Scholar
  3. 3.
    Ciardo, G., Jones, R.L., Miner, A.S., Siminiceanu, R.: Logical and stochastic modeling with SMART. Perform. Eval. 63(1), 578–608 (2006)CrossRefGoogle Scholar
  4. 4.
    Clarke, E.M., Emerson, E.A., Sistla, A.P.: Automatic verification of finite state concurrent systems using temporal logic specifications. ACM TOPLAS 8(2), 244–263 (1986)CrossRefzbMATHGoogle Scholar
  5. 5.
    Cloth, L., Haverkort, B.R.: Five performability algorithms. A comparison. In: MAM 2006, pp. 39–54. Boson Books, Raleigh (2006)Google Scholar
  6. 6.
    Courtney, T., Gaonkar, S., Keefe, K., Rozier, E., Sanders, W.H.: Möbius 2.3: An extensible tool for dependability, security, and performance evaluation of large and complex system models. In: DSN, pp. 353–358 (2009)Google Scholar
  7. 7.
    Didier, F., Henzinger, T.A., Mateescu, M., Wolf, V.: Fast Adaptive Uniformization for the Chemical Master Equation. In: HIBI, pp. 118–127. IEEE Comp. Soc. (2009)Google Scholar
  8. 8.
    Didier, F., Henzinger, T.A., Mateescu, M., Wolf, V.: Sabre: A tool for stochastic analysis of biochemical reaction networks. In: Proc. QEST, pp. 217–218. IEEE Computer Society (2010)Google Scholar
  9. 9.
    Donaldson, R., Gilbert, D.: A Monte Carlo model checker for probabilistic LTL with numerical constraints. Tech. rep., University of Glasgow, Dep. of CS (2008)Google Scholar
  10. 10.
    Franzke, A.: Charlie 2.0 - a multi-threaded Petri net analyzer. Diploma Thesis (in German), BTU Cottbus, Dep. of CS (2009)Google Scholar
  11. 11.
    Gibson, M.A., Bruck, J.: Efficient exact stochastic simulation of chemical systems with many species and many channels. J. Phys. Chem. A 104, 1876–1889 (2000)CrossRefGoogle Scholar
  12. 12.
    Gillespie, D.: Exact stochastic simulation of coupled chemical reactions. J. Phys. Chem. 81(25), 2340–2361 (1977)CrossRefGoogle Scholar
  13. 13.
    Heiner, M., Herajy, M., Liu, F., Rohr, C., Schwarick, M.: Snoopy – a unifying Petri net tool. In: Haddad, S., Pomello, L. (eds.) PETRI NETS 2012. LNCS, vol. 7347, pp. 398–407. Springer, Heidelberg (2012)CrossRefGoogle Scholar
  14. 14.
    Heiner, M., Rohr, C., Schwarick, M., Streif, S.: A comparative study of stochastic analysis techniques. In: Proc. CMSB 2010, pp. 96–106. ACM (2010)Google Scholar
  15. 15.
    Hillah, L., Kindler, E., Kordon, F., Petrucci, L., Trèves, N.: A primer on the Petri Net Markup Language and ISO/IEC 15909-2. PNNL 76, 9–28 (2009)Google Scholar
  16. 16.
    Hinton, A., Kwiatkowska, M., Norman, G., Parker, D.: PRISM: A tool for automatic verification of probabilistic systems. In: Hermanns, H., Palsberg, J. (eds.) TACAS 2006. LNCS, vol. 3920, pp. 441–444. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  17. 17.
    Jansen, D.N., Katoen, J.-P., Oldenkamp, M., Stoelinga, M., Zapreev, I.: How fast and fat is your probabilistic model checker? An experimental performance comparison. In: Yorav, K. (ed.) HVC 2007. LNCS, vol. 4899, pp. 69–85. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  18. 18.
    Katoen, J.P., Zapreev, I.S., Hahn, E.M., Hermanns, H., Jansen, D.N.: The ins and outs of the probabilistic model checker MRMC. Performance Evaluation 68(2), 90–104 (2011)CrossRefGoogle Scholar
  19. 19.
    Kwiatkowska, M., Norman, G., Parker, D.: Stochastic model checking. In: Bernardo, M., Hillston, J. (eds.) SFM 2007. LNCS, vol. 4486, pp. 220–270. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  20. 20.
    Noack, A.: A ZBDD Package for Efficient Model Checking of Petri Nets (in German). Tech. rep., BTU Cottbus, Dep. of CS (1999)Google Scholar
  21. 21.
    Rohr, C.: Simulative Model Checking of Steady-State and Time-Unbounded Temporal Operators. In: Proc. BioPPN 2012, CEUR Workshop Proceedings, vol. 852, pp. 62–75. CEUR-WS.org (June 2012)Google Scholar
  22. 22.
    Sandmann, W., Maier, C.: On the statistical accuracy of stochastic simulation algorithms implemented in Dizzy. In: Proc. WCSB 2008, pp. 153–156 (2008)Google Scholar
  23. 23.
    Sanft, K.R., Wu, S., Roh, M., Fu, J., Lim, R.K., Petzold, L.R.: Stochkit2: software for discrete stochastic simulation of biochemical systems with events. Bioinformatics 27(17), 2457–2458 (2011)CrossRefGoogle Scholar
  24. 24.
    Schwarick, M.: Manual: Marcie - An analysis tool for Generalized Stochastic Petri nets. BTU Cottbus, Dep. of CS (2010)Google Scholar
  25. 25.
    Schwarick, M.: Symbolic model checking of stochastic reward nets. In: Proc. CS&P 2012, CEUR Workshop Proceedings, vol. 928, pp. 343–357. CEUR-WS.org (2012)Google Scholar
  26. 26.
    Schwarick, M., Heiner, M.: CSL model checking of biochemical networks with interval decision diagrams. In: Degano, P., Gorrieri, R. (eds.) CMSB 2009. LNCS, vol. 5688, pp. 296–312. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  27. 27.
    Schwarick, M., Rohr, C., Heiner, M.: Marcie - model checking and reachability analysis done efficiently. In: Proc. QEST 2011, pp. 91–100. IEEE CS Press (2011)Google Scholar
  28. 28.
    Schwarick, M., Tovchigrechko, A.: IDD-based model validation of biochemical networks. TCS 412, 2884–2908 (2010)MathSciNetCrossRefGoogle Scholar
  29. 29.
    Tovchigrechko, A.: Model Checking Using Interval Decision Diagrams. Ph.D. thesis, BTU Cottbus, Dep. of CS (2008)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Monika Heiner
    • 1
  • Christian Rohr
    • 1
  • Martin Schwarick
    • 1
  1. 1.Computer Science InstituteBrandenburg University of Technology CottbusCottbusGermany

Personalised recommendations