Raw Report on the Model Checking Contest at Petri Nets 2012

This article presents the results of the Model Checking Contest held at Petri Nets 2012 in Hambourg. This contest aimed at a fair and experimental evaluation of the performances of model checking techniques applied to Petri nets. This is the second edition after a successful one in 2011. The participating tools were compared on several examinations (state space generation and evaluation of several types of formulae - structural, reachability, LTL, CTL) run on a set of common models (Place/Transition and Symmetric Petri nets). After a short overview of the contest, this paper provides the raw results from the context, model per model and examination per examination.

[1]  Didier Buchs,et al.  AlPiNA: An Algebraic Petri Net Analyzer , 2010, TACAS.

[2]  Sami Evangelista,et al.  The NEO Protocol for Large-Scale Distributed Database Systems: Modelling and Initial Verification , 2010, Petri Nets.

[3]  Didier Buchs,et al.  Sigma Decision Diagrams , 2009 .

[4]  Giovanni Chiola,et al.  On Well-Formed Coloured Nets and Their Symbolic Reachability Graph , 1991 .

[5]  Fabrice Kordon,et al.  Crocodile: A Symbolic/Symbolic Tool for the Analysis of Symmetric Nets with Bag , 2011, Petri Nets.

[6]  Igor L. Markov,et al.  FORCE: a fast and easy-to-implement variable-ordering heuristic , 2003, GLSVLSI '03.

[7]  Monika Heiner,et al.  Petri Nets for Systems and Synthetic Biology , 2008, SFM.

[8]  Karsten Wolf,et al.  Applying CEGAR to the Petri Net State Equation , 2011, TACAS.

[9]  Brian L. Stuart.  Principles of Operating Systems , 2008 .

[10]  Didier Buchs,et al.  High-Level Petri Net Model Checking with AlPiNA , 2011, Fundam. Informaticae.

[11]  Kishor S. Trivedi,et al.  A Decomposition Approach for Stochastic Reward Net Models , 1993, Perform. Evaluation.

[12]  Jean-Michel Couvreur,et al.  Hierarchical Decision Diagrams to Exploit Model Structure , 2005, FORTE.

[13]  Jonathan Billington,et al.  8.3.1 A New Graphical Systems Engineering International Standard: ISO/IEC 15909 for High‐level Petri Nets , 2001 .

[14]  Karsten Wolf,et al.  Generating Petri Net State Spaces , 2007, ICATPN.

[15]  Fabrice Kordon,et al.  Report on the Model Checking Contest at Petri Nets 2011 , 2012, Trans. Petri Nets Other Model. Concurr..

[16]  Alexandre Yakovlev,et al.  Modeling and verification of globally asynchronous and locally synchronous ring architectures , 2005, Design, Automation and Test in Europe.

[17]  Fabrice Kordon,et al.  Computing a Hierarchical Static Order for Decision Diagram-Based Representation from P/T Nets , 2012, Trans. Petri Nets Other Model. Concurr..

[18]  Fabrice Kordon,et al.  Extreme Symmetries in Complex Distributed Systems: The Bag-Oriented Approach , 2012, Monterey Workshop.

[19]  Gianfranco Ciardo.  Advances in compositional approaches based on Kronecker algebra: Application to the study of manufac , 1996 .

[20]  Lars Michael Kristensen,et al.  Question-guided stubborn set methods for state properties , 2006, Formal Methods Syst. Des..

[21]  Gianfranco Ciardo,et al.  Efficient Symbolic State-Space Construction for Asynchronous Systems , 2000, ICATPN.

[22]  Lars Michael Kristensen,et al.  Computer Aided Verification of Lamport's Fast Mutual Exclusion Algorithm Using Colored Petri Nets and Occurrence Graphs with Symmetries , 1999, IEEE Trans. Parallel Distributed Syst..

[23]  Fabrice Kordon,et al.  Building Efficient Model Checkers using Hierarchical Set Decision Diagrams and Automatic Saturation , 2009, Fundam. Informaticae.

[24]  Martin Schwarick,et al.  MARCIE - Model Checking and Reachability Analysis Done EffiCIEntly , 2011, 2011 Eighth International Conference on Quantitative Evaluation of SysTems.

[25]  Denis Poitrenaud,et al.  A Symbolic Symbolic State Space Representation , 2004, FORTE.

[26]  Edmund M. Clarke,et al.  Counterexample-guided abstraction refinement , 2003, 10th International Symposium on Temporal Representation and Reasoning, 2003 and Fourth International Conference on Temporal Logic. Proceedings..

[27]  Karsten Wolf.  Narrowing Petri Net State Spaces Using the State Equation , 2001, Fundam. Informaticae.

[28]  Laure Petrucci,et al.  Efficient state-based analysis by introducing bags in Petri nets color domains , 2009, 2009 American Control Conference.

[29]  Gary L. Peterson,et al.  Myths About the Mutual Exclusion Problem , 1981, Inf. Process. Lett..

[30]  Sacha Krakowiak.  Principles of Operating Systems , 1990 .

[31]  Sami Evangelista,et al.  High Level Petri Nets Analysis with Helena , 2005, ICATPN.

[32]  Professor Dr. Wolfgang Reisig.  Elements of Distributed Algorithms , 1998, Springer Berlin Heidelberg.

[33]  Fabrice Kordon,et al.  Hierarchical Set Decision Diagrams and Regular Models , 2009, TACAS.

[34]  Helmut Veith,et al.  Counterexample-guided abstraction refinement for symbolic model checking , 2003, JACM.

[35]  Fabrice Kordon,et al.  polyDD: Towards a Framework Generalizing Decision Diagrams , 2010, 2010 10th International Conference on Application of Concurrency to System Design.

[36]  Edsger W. Dijkstra,et al.  Self-stabilizing systems in spite of distributed control , 1974, CACM.

[37]  Giovanni Chiola,et al.  Colored GSPN models and automatic symmetry detection , 1989, Proceedings of the Third International Workshop on Petri Nets and Performance Models, PNPM89.

[38]  Levi Lucio,et al.  Modeling Distributed Systems using Concurrent Object Oriented Petri Nets , 2006 .

[39]  Karsten Wolf.  Stubborn Sets for Standard Properties , 1999, ICATPN.

[40]  Fabrice Kordon,et al.  Optimized Colored Nets Unfolding , 2006, FORTE.

[41]  Anna Philippou,et al.  Tools and Algorithms for the Construction and Analysis of Systems , 2018, Lecture Notes in Computer Science.

[42]  Giovanni Chiola,et al.  A Symbolic Reachability Graph for Coloured Petri Nets , 1997, Theor. Comput. Sci..

[43]  Martin Schwarick,et al.  IDD-based model validation of biochemical networks , 2011, Theor. Comput. Sci..