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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsNotes
- 1.
The collection of benchmarks is available from http://mcc.lip6.fr/models.php.
- 2.
The list of publications is available from http://mcc.lip6.fr.
- 3.
- 4.
References
CÆSAR.BDD. http://cadp.inria.fr/man/caesar.bdd.html
GreatSPN-Meddly. http://www.di.unito.it/~greatspn/index.html
ITS-Tools. http://ddd.lip6.fr
LoLA 2.0. http://www.service-technology.org/lola
Marcie. http://www-dssz.informatik.tu-cottbus.de/DSSZ/Software/Marcie
PNML2NUPN. http://pnml.lip6.fr/pnml2nupn
pnxdd. https://projets-systeme.lip6.fr/trac/research/NEOPPOD/wiki/pnxdd
SMC. https://github.com/mcc-petrinets/formulas/tree/v1.0-mcc2015/smc
StrataGEM 0.5.0. http://sourceforge.net/projects/stratagem-mc
TAPAAL. http://www.tapaal.net/
Cheng, A., Esparza, J., Palsberg, J.: Complexity results for 1-safe nets. Theor. Comput. Sci. 147(1–2), 117–136 (1995)
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)
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)
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 1989
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)
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
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.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Kordon, F. et al. (2016). 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. Lecture Notes in Computer Science(), vol 9930. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-53401-4_12
Download citation
DOI: https://doi.org/10.1007/978-3-662-53401-4_12
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-53400-7
Online ISBN: 978-3-662-53401-4
eBook Packages: Computer ScienceComputer Science (R0)