MCC’2015 – The Fifth Model Checking Contest

  • Fabrice Kordon
  • Hubert Garavel
  • Lom Messan Hillah
  • Emmanuel Paviot-Adet
  • Loïg Jezequel
  • César Rodríguez
  • Francis Hulin-Hubard
Chapter

Abstract

The Model Checking Contest (MCC) is an annual competition between software tools that verify concurrent systems using state-space exploration techniques, either explicit-state or symbolic. The present article provides a comprehensive account of the 2015 edition of the MCC. The principles of the contest are described, together with its underlying software infrastructure. The tools that competed in 2015 are listed and the results of the contest are summarized.

References

  1. 1.
  2. 2.
  3. 3.
  4. 4.
  5. 5.
    ITS-Tools. http://ddd.lip6.fr
  6. 6.
  7. 7.
  8. 8.
  9. 9.
  10. 10.
  11. 11.
  12. 12.
  13. 13.
  14. 14.
  15. 15.
    Cheng, A., Esparza, J., Palsberg, J.: Complexity results for 1-safe nets. Theor. Comput. Sci. 147(1–2), 117–136 (1995)MathSciNetCrossRefMATHGoogle Scholar
  16. 16.
    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, Heidelberg (2015)CrossRefGoogle Scholar
  17. 17.
    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)CrossRefMATHGoogle Scholar
  18. 18.
    ISO/IEC. LOTOS – A Formal Description Technique Based on the Temporal Ordering of Observational Behaviour. International Standard 8807, International Organization for Standardization – Information Processing Systems – Open Systems Interconnection, Geneva, September 1989Google Scholar
  19. 19.
    ISO/IEC. High-level Petri Nets - Part 2: Transfer Format. International Standard 15909–2:, International Organization for Standardization – Information Technology – Systems and Software Engineering, Geneva (2011)Google Scholar
  20. 20.
    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 2014Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2016

Authors and Affiliations

  • Fabrice Kordon
    • 1
  • Hubert Garavel
    • 2
  • Lom Messan Hillah
    • 3
  • Emmanuel Paviot-Adet
    • 1
  • Loïg Jezequel
    • 4
  • César Rodríguez
    • 5
  • Francis Hulin-Hubard
    • 6
  1. 1.Sorbonne Universités UPMC Univ. Paris 06, LIP6 CNRS UMR 7606ParisFrance
  2. 2.Inria, Univ. Grenoble Alpes, LIGGrenobleFrance
  3. 3.Univ. Paris Ouest Nanterre La Défense, LIP6 CNRS UMR 7606ParisFrance
  4. 4.Univ. Nantes, IRCCyN UMR CNRS 6597NantesFrance
  5. 5.Univ. Paris 13, Sorbonne Paris Cité, CNRS, LIPNVilletaneuseFrance
  6. 6.CNRS, LSV, Ecole Normale Supérieure de CachanCachanFrance

Personalised recommendations