Results for the MCC@Petri Net 2015

• the Complete Results for the 2015 Edition of the Model Checking Contest,
• the slides presented in Brussels.

If you want to cite the 2015 MCC report, please proceed as follows (bibtex entry):

@misc{mcc:2015,
   Author = {F. Kordon and H. Garavel and L. M. Hillah and F. Hulin-Hubard and A. Linard and
   M. Beccuti and A. Hamez and E. Lopez-Bobeda and L. Jezequel and J. Meijer and E. Paviot-Adet
   and C. Rodriguez and C. Rohr and J. Srba and Y. Thierry-Mieg and K. Wolf},
   Howpublished = {{http://mcc.lip6.fr/2015/results.php}},
   Lastchecked = {2015},
   Title = {{Complete Results for the 2015 Edition of the Model Checking Contest}},
   Urldate = {2015},
   Year = {2015}}

This should look like to this (useful for those who prefer word-like word processors ;-):

Objectives

The Model Checking Contest is a yearly scientific event dedicated to the assessment of formal verification tools for concurrent systems.

The Model Checking Contest has two different parts: the Call for Models, which gathers Petri net models proposed by the scientific community, and the Call for Tools, which benchmarks verification tools developed within the scientific community.

The objective of the Model Checking Contest is to compare the efficiency of techniques according to characteristics of models. To do so, the Model Checking Contest compares tools on several classes of models with scaling capabilities (e.g. values that set up the «size» of its associated state space). Through the feedback on tools efficiency according to the selected benchmarks, we aim at identifying the techniques that can tackle a given type of problem identified in a «typical mode», for a given class of problem (e.g. state space generation, deadlock detection, reachability analysis, causal analysis).

The Model Checking Contest is composed of two calls: a call for models and a call for tool participation.

After four editions in 2011, 2012, 2013 and 2014, this is the fifth one that will take place at PETRI NETS 2015 in Bruxelles.

Examinations for Model Checkers

Several examinations are proposed:

• State space generation: tools will have to generate the state space and provide data on its size,
• Evaluation of reachability properties: tools will have to process true and false reachability properties, stating for each one if it is verified or not,
• Evaluation of Linear Temporal Logic properties (LTL): tools will have to process true and false properties, stating for each one if it is verified or not,
• Evaluation of Computation Tree Logic properties (CTL): tools will have to process true and false properties, stating for each one if it is verified or not.

Important dates

The Model Checking Contest will have several steps:

• publication of the «Known» models: October 10, 2014 (see the full list)
• Call for models: November 3, 2014
• Pre-registration: November 30, 2014
• Model submission: December 15, 2014 December 30, 2014 (see the call for models)
• Publication of submission procedure: February, 2015
• Tool submission: April 30, 2015
• Announcement of results: June 23, 2015

Results From Previous Editions

• MCC'2014 @ Tunis: slides - HTML report
• MCC'2013 @ MIlano: slides - HTML report - PDF report (CoRR)
• MCC'2012 @ Hamburg: slides - report (CoRR)
• MCC'2011 @ Newcastle: slides - report (ToPnoC link)

Scientific Papers Mentioning the Model Checking Contest

1. Nested-Unit Petri Nets: A Structural Means to Increase Efficiency and Scalability of Verification on Elementary Nets (2015)
2. Building a Symbolic Model Checker from Formal Language Description (2015)
3. Saturation-Based Incremental LTL Model Checking with Inductive Proofs (2015)
4. New Search Strategies for the Petri Net CEGAR Approach (2015)
5. Bounded Model Checking High Level Petri Nets in PIPE+Verifier (2014)
6. PeCAn: Compositional Verification of Petri Nets Made Easy (2014)
7. Formal Modeling and Analysis Techniques for High Level Petri Nets (2014)
8. Teaching formal methods: Experience at UPMC and UP13 with CosyVerif (2014)
9. BenchKit, a Tool for Massive Concurrent Benchmarking (2014)
10. Petri Nets Research at BTU in Cottbus, Germany (2014)
11. Read, Write and Copy Dependencies for Symbolic Model Checking (2014)
12. Compilation de réseaux de Petri : modèles haut niveau et symétries de processus (2014)
13. Formal verification problems in a big data world: towards a mighty synergy (2014)
14. Advanced Saturation-based Model Checking (2014)
15. Compilation de réseaux de Petri (2013)
16. Verifiable Design of a Satellite-based Train Control System with Petri Nets (2014)
17. Unifying the syntax and semantics of modular extensions of Petri nets (2013)
18. Modeling and Analyzing Wireless Sensor Networks with VeriSensor : An Integrated Workflow (2013)
19. Building Petri nets tools around Neco compiler (2013)
20. LTL Model Checking with Neco (2013)
21. MaRDiGraS : Simplified Building of Reachability Graphs on Large Clusters (2013)
22. CosyVerif: An Open Source Extensible Verification Environment (2013)
23. A Modular Approach for Reusing Formalisms in Verification Tools of Concurrent Systems (2013)
24. Unifying the syntax and semantics of modular extensions of Petri nets (2013)
25. Half a century after Carl Adam Petri’s Ph.D. thesis: A perspective on the field (2013)
26. Verification based on unfoldings of Petri nets with read arcs (2013)
27. High-level Petri net model checking : the symbolic way (2012)
28. Stubborn Sets for Simple Linear Time Properties (2012)
29. High-Level Petri Net Model Checking with AlPiNA (2011)
30. Crocodile : A Symbolic/Symbolic Tool for the Analysis of Symmetric Nets with Bag (2011)