Advertisement

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
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9930)

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.

Notes

Acknowledgments

The MCC team heartily thanks all scientists who proposed new models in 2015 and the tool developers for their participation effort. Acknowledgments are also due to the Universities of Rostock, Geneva, Paris Ouest Nanterre La Défense, and Pierre & Marie Curie for giving access to the powerful computers needed to operate the contest. We are grateful to Hugues Evrard for proof-reading the present paper.

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)MathSciNetCrossRefzbMATHGoogle 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)CrossRefzbMATHGoogle 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