fond
Model Checking Contest 2020
10th edition, Paris, France, June 23, 2020
Call for Models
Last Updated
Jun 28, 2020

Goals

The Model Checking Contest (MCC) is a yearly event that assesses existing verification tools for concurrent systems on a set of models (i.e., benchmarks) proposed by the scientific community. All tools are compared on the same benchmarks and using the same computing platform, so that the fairest comparison possible can be made, contrary to most scientific publications, in which different benchmarks are executed on different platforms.

The Model Checking Contest is organized in three steps:

Call for Models

At the core of the Model Checking Contest is a collection of models (http://mcc.lip6.fr/models.php) accumulated from the previous editions of the contest. This collection currently comprises 94 different models, which have been already used and cited in more than 100 scientific publications.

For the 2020 edition, we kindly ask the scientific community (beyond the developers of verification tools) to propose novel models. Each model should be representative of a non-trivial academic or industrial problem that involves concurrency aspects, and may belong to very diverse fields such as software or hardware design, networking, biology, etc.

All submitted models will be reviewed by the Model Board and we expect a dozen new models to be selected and added to the MCC collection. The authors of the selected models will be acknowledged on the Model Checking Contest web site.

All submitted models should be kept confidential until the list of selected models has been published. This is to ensure that the 2020 models are not known in advance by the tool developers participating in the Model Checking Contest.

By submitting a model, you explicitly allow the organizers of the Model Checking Contest to freely use this model and publish it on the web. Submitted models are expected to become part of the public domain. If your model is proprietary, do not submit it. Detailed information is available from pdf/rules.pdf.

Submission Details

A model can be either a "classical" P/T net[1], a Nested-Unit Petri net [2,3], or a colored Petri net [4,5,6] (with/without guards on transitions, cartesian product on colors, and successor/predecessor functions). For a colored net, an equivalent "unfolded" P/T net [7] may be provided as well.

A model may depend on one or many parameters that enable scaling (e.g., in the number of places, transitions, tokens, colors, etc.). To each parameterized model are associated as many "instances" (typically, between 2 and 20) as there are different combinations of values considered for the parameters of this model; each non-parameterized model has a single associated instance.

Detailed instructions for submission are given in the model submission kit available from http://mcc.lip6.fr/archives/ModelSubmissionKit.tar.gz.

To submit a model, four types of files should be provided, two of which are required.

Required Files

Recommended Files

There are also some recommended files:

Important Dates

Committees

General Chairs

Model Board

Formula Board

References

  1. C. A. Petri and W. Reisig. Petri net. Scholarpedia, 3(4):6477, 2008. Online. http://www.scholarpedia.org/article/Petri_net
  2. H. Garavel. Nested-unit Petri nets. Journal of Logical and Algebraic Methods in Programming, vol. 104, pages 60-85, April 2019.
  3. NUPN manual page. Online. http://cadp.inria.fr/man/nupn.html
  4. G. Chiola, C. Dutheillet, G. Franceschinis, and S. Haddad. Stochastic well-formed colored nets and symmetric modeling applications. IEEE Trans. Computers, 42(11):1343–1360, 1993.
  5. ISO/IEC. Software and Systems Engineering - High-level Petri Nets, Part 1: Concepts, definitions and graphical notation. ISO/IEC 15909-1:2004, 2004.
  6. ISO/IEC. Software and Systems Engineering - High-level Petri Nets, Part 1: Concepts, definitions and graphical notation, AMENDMENT 1: Symmetric Nets. ISO/IEC 15909-1:2004/Amd.1:2010, 2010.
  7. F. Kordon, A. Linard, and E. Paviot-Adet. Optimized colored nets unfolding. In FORTE, volume 4229 of Lecture Notes in Computer Science, pages 339–355. Springer, 2006. Online. http://pagesperso.lip6.fr/Fabrice.Kordon/pdf/2006-FORTE2.pdf
  8. ISO/IEC. Software and Systems Engineering - High-level Petri Nets, Part 2: Transfer format. ISO/IEC 15909-2:2011, 2011.
  9. L. M. Hillah, E. Kindler, F. Kordon, L. Petrucci, and N. Trèves. A primer on the Petri Net Markup Language and ISO/IEC 15909-2. Petri Net Newsletter, 76:9–28, Oct. 2009. Online. http://www.pnml.org/papers/pnnl76.pdf