Chapter

Transactions on Petri Nets and Other Models of Concurrency VI

Volume 7400 of the series Lecture Notes in Computer Science pp 169-196

Report on the Model Checking Contest at Petri Nets 2011

  • Fabrice KordonAffiliated withLIP6, CNRS UMR 7606, Université P. & M. Curie - Paris 6
  • , Alban LinardAffiliated withCentre Universitaire d’Informatique, Université de Genève
  • , Didier BuchsAffiliated withCentre Universitaire d’Informatique, Université de Genève
  • , Maximilien ColangeAffiliated withLIP6, CNRS UMR 7606, Université P. & M. Curie - Paris 6
  • , Sami EvangelistaAffiliated withLIPN, CNRS UMR 7030, Université Paris 13
  • , Kai LampkaAffiliated withDepartment of Information Technology, Uppsala University
  • , Niels LohmannAffiliated withUniversität Rostock
  • , Emmanuel Paviot-AdetAffiliated withLIP6, CNRS UMR 7606, Université P. & M. Curie - Paris 6
  • , Yann Thierry-MiegAffiliated withLIP6, CNRS UMR 7606, Université P. & M. Curie - Paris 6
    • , Harro WimmelAffiliated withUniversität Rostock

* Final gross prices may vary according to local VAT.

Get Access

Abstract

This article presents the results of the Model Checking Contest held within the SUMo 2011 workshop, a satellite event of Petri Nets 2011. This contest aimed at a fair and experimental evaluation of the performances of model checking techniques applied to Petri nets.

The participating tools were compared on several examinations (state space generation, deadlock detection and evaluation of reachability formulæ) run on a set of common models (Place/Transition and Symmetric Petri nets). The collected data gave some hints about the way techniques can scale up depending on both examinations and the characteristics of the models.

This paper also presents the lessons learned from the organizer’s point of view. It discusses the enhancements required for future editions of the Model Checking Contest event at the Petri Nets conference.

Keywords

Petri Nets Model Checking Contest