Skip to main content
SpringerLink
Log in

MCC’2017 – The Seventh Model Checking Contest

  • Chapter
  • First Online:
Transactions on Petri Nets and Other Models of Concurrency XIII

Part of the book series: Lecture Notes in Computer Science ((TOPNOC,volume 11090))

Abstract

Created in 2011, the Model Checking Contest (MCC) is an annual competition dedicated to provide a fair evaluation of software tools that verify concurrent systems using state-space exploration techniques and model checking. This article presents the principles and results of the 2017 edition of the MCC, which took place along with the Petri Net and ACSD joint conferences in Zaragoza, Spain.

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 EPUB and 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

Notes

  1. 1.

    http://www.satcompetition.org.

  2. 2.

    http://www.smtcomp.org.

  3. 3.

    http://fmv.jku.at/hwmcc/.

  4. 4.

    http://rers-challenge.org.

  5. 5.

    http://www.tauworkshop.com/.

  6. 6.

    https://sv-comp.sosy-lab.org/.

  7. 7.

    See http://www.rers-challenge.org.

  8. 8.

    The collection of benchmarks is available from http://mcc.lip6.fr/models.php.

  9. 9.

    The current list of publications is available from http://mcc.lip6.fr/bibliography.php.

  10. 10.

    Our ad-hoc CTL bounded model checker could not resolve it by exploring 1000 states.

  11. 11.

    Full results can be found at http://mcc.lip6.fr/2017/results.php.

  12. 12.

    Meddly library: https://sourceforge.net/projects/meddly.

  13. 13.

    Adapted from the APT tool https://github.com/CvO-Theory/apt.

  14. 14.

    http://ltsmin.utwente.nl.

  15. 15.

    See http://mcc.lip6.fr/bibliography.php.

References

  1. Aldinucci, M., Bagnasco, S., Lusso, S., Pasteris, P., Vallero, S., Rabellino, S.: The open computing cluster for advanced data manipulation (OCCAM). In: 22nd International Conference on Computing in High Energy and Nuclear Physics, San Francisco (2016)

    Google Scholar 

  2. Aloul, F.A., Markov, I.L., Sakallah, K.A.: FORCE: a fast and easy-to-implement variable-ordering heuristic. In: ACM Great Lakes Symposium on VLSI, pp. 116–119. ACM (2003)

    Google Scholar 

  3. Amparore, E.G.: A new GreatSPN GUI for GSPN editing and CSLTA model checking. In: Norman, G., Sanders, W. (eds.) QEST 2014. LNCS, vol. 8657, pp. 170–173. Springer, Cham (2014). https://doi.org/10.1007/978-3-319-10696-0_13

    Chapter  Google Scholar 

  4. Amparore, E.G., Beccuti, M., Donatelli, S.: Gradient-based variable ordering of decision diagrams for systems with structural units. In: D’Souza, D., Narayan Kumar, K. (eds.) ATVA 2017. LNCS, vol. 10482, pp. 184–200. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-68167-2_13

    Chapter  Google Scholar 

  5. Amparore, E.G., Donatelli, S., Beccuti, M., Garbi, G., Miner, A.: Decision diagrams for Petri nets: which variable ordering? In: Petri Net Performance Engineering conference (PNSE), pp. 31–50. CEUR-WS (2017)

    Google Scholar 

  6. Berthelot, G.: Transformations and decompositions of nets. In: Brauer, W., Reisig, W., Rozenberg, G. (eds.) ACPN 1986. LNCS, vol. 254, pp. 359–376. Springer, Heidelberg (1987). https://doi.org/10.1007/978-3-540-47919-2_13

    Chapter  Google Scholar 

  7. Berthomieu, B., Ribet, P.O., Vernadat, F.: The tool TINA-construction of abstract state spaces for Petri nets and Time Petri nets. Int. J. Prod. Res. 42(14), 2741–2756 (2004)

    Article  Google Scholar 

  8. Bloemen, V., van de Pol, J.: Multi-core SCC-based LTL model checking. In: Bloem, R., Arbel, E. (eds.) HVC 2016. LNCS, vol. 10028, pp. 18–33. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-49052-6_2

    Chapter  Google Scholar 

  9. Couvreur, J.-M., Thierry-Mieg, Y.: Hierarchical decision diagrams to exploit model structure. In: Wang, F. (ed.) FORTE 2005. LNCS, vol. 3731, pp. 443–457. Springer, Heidelberg (2005). https://doi.org/10.1007/11562436_32

    Chapter  Google Scholar 

  10. David, A., Jacobsen, L., Jacobsen, M., Jørgensen, K.Y., Møller, M.H., Srba, J.: TAPAAL 2.0: integrated development environment for timed-arc Petri nets. In: Flanagan, C., König, B. (eds.) TACAS 2012. LNCS, vol. 7214, pp. 492–497. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-28756-5_36

    Chapter  MATH  Google Scholar 

  11. van Dijk, T., van de Pol, J.: Sylvan: multi-core decision diagrams. In: Baier, C., Tinelli, C. (eds.) TACAS 2015. LNCS, vol. 9035, pp. 677–691. Springer, Heidelberg (2015). https://doi.org/10.1007/978-3-662-46681-0_60

    Chapter  Google Scholar 

  12. Duret-Lutz, A., Klai, K., Poitrenaud, D., Thierry-Mieg, Y.: Self-loop aggregation product—a new hybrid approach to on-the-fly LTL model checking. In: Bultan, T., Hsiung, P.-A. (eds.) ATVA 2011. LNCS, vol. 6996, pp. 336–350. Springer, Heidelberg (2011). https://doi.org/10.1007/978-3-642-24372-1_24

    Chapter  Google Scholar 

  13. Duret-Lutz, A., Lewkowicz, A., Fauchille, A., Michaud, T., Renault, É., Xu, L.: Spot 2.0—a framework for LTL and \(\omega \)-automata manipulation. In: Artho, C., Legay, A., Peled, D. (eds.) ATVA 2016. LNCS, vol. 9938, pp. 122–129. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-46520-3_8

    Chapter  Google Scholar 

  14. Evrard, H.: DLC: compiling a concurrent system formal specification to a distributed implementation. In: Chechik, M., Raskin, J.-F. (eds.) TACAS 2016. LNCS, vol. 9636, pp. 553–559. Springer, Heidelberg (2016). https://doi.org/10.1007/978-3-662-49674-9_34

    Chapter  Google Scholar 

  15. Evrard, H., Lang, F.: Formal verification of distributed branching multiway synchronization protocols. In: Beyer, D., Boreale, M. (eds.) FMOODS/FORTE -2013. LNCS, vol. 7892, pp. 146–160. Springer, Heidelberg (2013). https://doi.org/10.1007/978-3-642-38592-6_11

    Chapter  Google Scholar 

  16. Evrard, H., Lang, F.: Automatic distributed code generation from formal models of asynchronous processes interacting by multiway rendezvous. J. Log. Algebraic Methods Program. 88, 121–153 (2017)

    Article  MathSciNet  Google Scholar 

  17. Garavel, H.: Nested-unit Petri nets: a structural means to increase efficiency and scalability of verification on elementary nets. In: Devillers, R., Valmari, A. (eds.) PETRI NETS 2015. LNCS, vol. 9115, pp. 179–199. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-19488-2_9

    Chapter  MATH  Google Scholar 

  18. Garavel, H., Lang, F., Mateescu, R., Serwe, W.: CADP 2011 a toolbox for the construction and analysis of distributed processes. Int. J. Softw. Tools Technol. Transf. (STTT) 15(2), 89–107 (2013)

    Article  Google Scholar 

  19. Garavel, H., Lang, F., Serwe, W.: From LOTOS to LNT. In: Katoen, J.-P., Langerak, R., Rensink, A. (eds.) ModelEd, TestEd, TrustEd. LNCS, vol. 10500, pp. 3–26. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-68270-9_1

    Chapter  Google Scholar 

  20. Garavel, H., Serwe, W.: The unheralded value of the multiway rendezvous: illustration with the production cell benchmark. In: Hermanns, H., Höfner, P. (eds.) 2nd Workshop on Models for Formal Analysis of Real Systems (MARS). Electronic Proceedings in Theoretical Computer Science, vol. 244, pp. 230–270, April 2017

    Article  Google Scholar 

  21. Geldenhuys, J., Valmari, A.: More efficient on-the-fly LTL verification with Tarjan’s algorithm. Theor. Comput. Sci. 345(1), 60–82 (2005)

    Article  MathSciNet  Google Scholar 

  22. Hamez, A.: A symbolic model checker for Petri nets: pnmc. In: Koutny, M., Desel, J., Kleijn, J. (eds.) Transactions on Petri Nets and Other Models of Concurrency XI. LNCS, vol. 9930, pp. 297–306. Springer, Heidelberg (2016). https://doi.org/10.1007/978-3-662-53401-4_15

    Chapter  Google Scholar 

  23. Heiner, M., Schwarick, M., Tovchigrechko, A.: DSSZ-MC – a tool for symbolic analysis of extended Petri nets. In: Franceschinis, G., Wolf, K. (eds.) PETRI NETS 2009. LNCS, vol. 5606, pp. 323–332. Springer, Heidelberg (2009). https://doi.org/10.1007/978-3-642-02424-5_20

    Chapter  Google Scholar 

  24. Hillah, L.M., Kindler, E., Kordon, F., Petrucci, L., Trèves, N.: A primer on the Petri net markup language and ISO/IEC 15909–2. Petri Net Newslett. 76, 9–28 (2009)

    Google Scholar 

  25. Hoare, C.A.R.: Communicating sequential processes. Commun. ACM 21(8), 666–677 (1978)

    Article  Google Scholar 

  26. ISO/IEC: High-level Petri Nets - Part 2: Transfer Format. International Standard 15909-2:2011, International Organization for Standardization - Information Technology - Systems and Software Engineering, Geneva (2011)

    Google Scholar 

  27. Jensen, J.F., Nielsen, T., Oestergaard, L.K., Srba, J.: TAPAAL and reachability analysis of P/T nets. In: Koutny, M., Desel, J., Kleijn, J. (eds.) Transactions on Petri Nets and Other Models of Concurrency XI. LNCS, vol. 9930, pp. 307–318. Springer, Heidelberg (2016). https://doi.org/10.1007/978-3-662-53401-4_16

    Chapter  Google Scholar 

  28. Jensen, P., Larsen, K., Srba, J.: PTrie: data structure for compressing and storing sets via prefix sharing. In: Hung, D., Kapur, D. (eds.) ICTAC 2017. LNCS, vol. 10580, pp. 248–265. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-67729-3_15

    Chapter  Google Scholar 

  29. Kant, G., Laarman, A., Meijer, J., van de Pol, J., Blom, S., van Dijk, T.: LTSmin: high-performance language-independent model checking. In: Baier, C., Tinelli, C. (eds.) TACAS 2015. LNCS, vol. 9035, pp. 692–707. Springer, Heidelberg (2015). https://doi.org/10.1007/978-3-662-46681-0_61

    Chapter  Google Scholar 

  30. Kordon, F., Hulin-Hubard, F.: BenchKit, a tool for massive concurrent benchmarking. In: 14th International Conference on Application of Concurrency to System Design (ACSD 2014), Tunis, Tunisia, pp. 159–165. IEEE Computer Society, June 2014

    Google Scholar 

  31. Kordon, F., et al.: Report on the model checking contest at Petri nets 2011. In: Jensen, K., van der Aalst, W.M., Ajmone Marsan, M., Franceschinis, G., Kleijn, J., Kristensen, L.M. (eds.) Transactions on Petri Nets and Other Models of Concurrency VI. LNCS, vol. 7400, pp. 169–196. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-35179-2_8

    Chapter  Google Scholar 

  32. Kordon, F., Garavel, H., Hillah, L.M., Paviot-Adet, E., Jezequel, L., Rodríguez, C., Hulin-Hubard, F.: MCC’2015 – the fifth model checking contest. In: Koutny, M., Desel, J., Kleijn, J. (eds.) Transactions on Petri Nets and Other Models of Concurrency XI. LNCS, vol. 9930, pp. 262–273. Springer, Heidelberg (2016). https://doi.org/10.1007/978-3-662-53401-4_12

    Chapter  Google Scholar 

  33. Lamport, L.: The part-time parliament. ACM Trans. Comput. Syst. 16(2), 133–169 (1998)

    Article  Google Scholar 

  34. Meijer, J., Kant, G., Blom, S., van de Pol, J.: Read, write and copy dependencies for symbolic model checking. In: Yahav, E. (ed.) HVC 2014. LNCS, vol. 8855, pp. 204–219. Springer, Cham (2014). https://doi.org/10.1007/978-3-319-13338-6_16

    Chapter  Google Scholar 

  35. Meijer, J., van de Pol, J.: Bandwidth and wavefront reduction for static variable ordering in symbolic reachability analysis. In: Rayadurgam, S., Tkachuk, O. (eds.) NFM 2016. LNCS, vol. 9690, pp. 255–271. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-40648-0_20

    Chapter  Google Scholar 

  36. Oanea, O., Wimmel, H., Wolf, K.: New algorithms for deciding the Siphon-Trap property. In: Lilius, J., Penczek, W. (eds.) PETRI NETS 2010. LNCS, vol. 6128, pp. 267–286. Springer, Heidelberg (2010). https://doi.org/10.1007/978-3-642-13675-7_16

    Chapter  Google Scholar 

  37. Ongaro, D., Ousterhout, J.: In search of an understandable consensus algorithm. In: USENIX Annual Technical Conference (USENIX ATC), pp. 305–319. USENIX Association (2014)

    Google Scholar 

  38. Schmidt, K.: How to calculate symmetries of Petri nets. Acta Informaticae 36(7), 545–590 (2000)

    Article  MathSciNet  Google Scholar 

  39. Sorensen, T., Evrard, H., Donaldson, A.F.: Cooperative kernels: GPU multitasking for blocking algorithms. In: Bodden, E., Schäfer, W., van Deursen, A., Zisman, A. (eds.) 11th Joint Meeting on Foundations of Software Engineering, ESEC/FSE, pp. 431–441. ACM (2017)

    Google Scholar 

  40. Thierry-Mieg, Y.: Symbolic model-checking using ITS-tools. In: Baier, C., Tinelli, C. (eds.) TACAS 2015. LNCS, vol. 9035, pp. 231–237. Springer, Heidelberg (2015). https://doi.org/10.1007/978-3-662-46681-0_20

    Chapter  Google Scholar 

  41. Wimmel, H., Wolf, K.: Applying CEGAR to the Petri net state equation. Log. Methods Comput. Sci. 8(3) (2012)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Sorbonne Université, CNRS, LIP6, 75005, Paris, France

    Fabrice Kordon, Lom Messan Hillah, Emmanuel Paviot-Adet & Yann Thierry-Mieg

  2. Univ. Grenoble Alpes, Inria, CNRS, LIG, 38000, Grenoble, France

    Hubert Garavel

  3. Universität des Saarlandes, Saarbrücken, Germany

    Hubert Garavel

  4. Université Paris Nanterre, 92001, Nanterre, France

    Lom Messan Hillah

  5. Université Paris Descartes, 75005, Paris, France

    Emmanuel Paviot-Adet

  6. Université de Nantes, LS2N, UMR CNRS 6597, 44321, Nantes, France

    Loïg Jezequel

  7. CNRS, LSV, Ecole Normale Supérieure Paris-Saclay, 94235, Cachan, France

    Francis Hulin-Hubard

  8. Università degli Studi di Torino, Turin, Italy

    Elvio Amparore & Marco Beccuti

  9. LAAS-CNRS, Université de Toulouse, CNRS, INSA, Toulouse, France

    Bernard Berthomieu & Didier Le Botlan

  10. Imperial College London, London, UK

    Hugues Evrard

  11. Department of Computer Science, Aalborg University, Aalborg, Denmark

    Peter G. Jensen & Jiří Srba

  12. Institut für Informatik, Universität Rostock, 18051, Rostock, Germany

    Torsten Liebke & Karsten Wolf

  13. Department of Computer Science, University of Twente, Enschede, The Netherlands

    Jeroen Meijer & Jaco van de Pol

  14. FI MU, Brno, Czech Republic

    Jiří Srba

Authors
  1. Fabrice Kordon
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hubert Garavel
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Lom Messan Hillah
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Emmanuel Paviot-Adet
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Loïg Jezequel
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Francis Hulin-Hubard
    View author publications

    You can also search for this author in PubMed Google Scholar

  7. Elvio Amparore
    View author publications

    You can also search for this author in PubMed Google Scholar

  8. Marco Beccuti
    View author publications

    You can also search for this author in PubMed Google Scholar

  9. Bernard Berthomieu
    View author publications

    You can also search for this author in PubMed Google Scholar

  10. Hugues Evrard
    View author publications

    You can also search for this author in PubMed Google Scholar

  11. Peter G. Jensen
    View author publications

    You can also search for this author in PubMed Google Scholar

  12. Didier Le Botlan
    View author publications

    You can also search for this author in PubMed Google Scholar

  13. Torsten Liebke
    View author publications

    You can also search for this author in PubMed Google Scholar

  14. Jeroen Meijer
    View author publications

    You can also search for this author in PubMed Google Scholar

  15. Jiří Srba
    View author publications

    You can also search for this author in PubMed Google Scholar

  16. Yann Thierry-Mieg
    View author publications

    You can also search for this author in PubMed Google Scholar

  17. Jaco van de Pol
    View author publications

    You can also search for this author in PubMed Google Scholar

  18. Karsten Wolf
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Fabrice Kordon .

Editor information

Editors and Affiliations

  1. Newcastle University, Newcastle upon Tyne, UK

    Maciej Koutny

  2. Western Norway University of Applied Sciences, Bergen, Norway

    Lars Michael Kristensen

  3. Institute of Computer Science, Polish Academy of Sciences, Warsaw, Poland

    Wojciech Penczek

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer-Verlag GmbH Germany, part of Springer Nature

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Kordon, F. et al. (2018). MCC’2017 – The Seventh Model Checking Contest. In: Koutny, M., Kristensen, L., Penczek, W. (eds) Transactions on Petri Nets and Other Models of Concurrency XIII. Lecture Notes in Computer Science(), vol 11090. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-58381-4_9

Download citation

  • DOI: https://doi.org/10.1007/978-3-662-58381-4_9

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-662-58380-7

  • Online ISBN: 978-3-662-58381-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation