Skip to main content
SpringerLink
Log in

MARCIE – Model Checking and Reachability Analysis Done Efficiently

  • Conference paper
Application and Theory of Petri Nets and Concurrency (PETRI NETS 2013)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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)

    Article  MathSciNet  Google Scholar 

  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)

    Chapter  Google Scholar 

  3. Ciardo, G., Jones, R.L., Miner, A.S., Siminiceanu, R.: Logical and stochastic modeling with SMART. Perform. Eval. 63(1), 578–608 (2006)

    Article  Google Scholar 

  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)

    Article  MATH  Google Scholar 

  5. Cloth, L., Haverkort, B.R.: Five performability algorithms. A comparison. In: MAM 2006, pp. 39–54. Boson Books, Raleigh (2006)

    Google Scholar 

  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. 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. 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. 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. Franzke, A.: Charlie 2.0 - a multi-threaded Petri net analyzer. Diploma Thesis (in German), BTU Cottbus, Dep. of CS (2009)

    Google Scholar 

  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)

    Article  Google Scholar 

  12. Gillespie, D.: Exact stochastic simulation of coupled chemical reactions. J. Phys. Chem. 81(25), 2340–2361 (1977)

    Article  Google Scholar 

  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)

    Chapter  Google Scholar 

  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. 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. 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)

    Chapter  Google Scholar 

  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)

    Chapter  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Chapter  Google Scholar 

  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. 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. 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. 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)

    Article  Google Scholar 

  24. Schwarick, M.: Manual: Marcie - An analysis tool for Generalized Stochastic Petri nets. BTU Cottbus, Dep. of CS (2010)

    Google Scholar 

  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. 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)

    Chapter  Google Scholar 

  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. Schwarick, M., Tovchigrechko, A.: IDD-based model validation of biochemical networks. TCS 412, 2884–2908 (2010)

    Article  MathSciNet  Google Scholar 

  29. Tovchigrechko, A.: Model Checking Using Interval Decision Diagrams. Ph.D. thesis, BTU Cottbus, Dep. of CS (2008)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer Science Institute, Brandenburg University of Technology Cottbus, Postbox 10 13 44, 03013, Cottbus, Germany

    Monika Heiner, Christian Rohr & Martin Schwarick

Authors
  1. Monika Heiner
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Christian Rohr
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Martin Schwarick
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Departamento de Informática e Ingeniería de Sistemas, Universidad de Zaragoza, María de Luna, 1, 50018, Zaragoza, Spain

    José-Manuel Colom

  2. Fernuniversität Hagen, IZ, Universitätsstraße 1, 58097, Hagen, Germany

    Jörg Desel

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Heiner, M., Rohr, C., Schwarick, M. (2013). MARCIE – Model Checking and Reachability Analysis Done Efficiently. In: Colom, JM., Desel, J. (eds) Application and Theory of Petri Nets and Concurrency. PETRI NETS 2013. Lecture Notes in Computer Science, vol 7927. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-38697-8_21

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-38697-8_21

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-38696-1

  • Online ISBN: 978-3-642-38697-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation