Here are the Petri Net benchmarks. They have been elaborated in the context of the Model Checking Contest @ Petri net since 2011 and contain contributions from the Petri net Community. Even if they often refer to well known problems or their variants, the models of these benchmarks have been proposed by colleagues coming from the following institutions:
- École Normale Supérieure de Cachan
- Universidad de Zaragoza
- Universität Rostock
- Université d’Evry Val d’Essone
- Université Geneva
- Université Paris 13
- Université Pierre & Marie Curie
Models
You can get from this page the models for your usage. However, the full archive, as well as a disk image with a virtual machine that can be operated with BenchKit are available on the Model Checking Contest @ Petri Nets web site.
These models (except planning and ring) exist for several values of one (sometimes two) scaling parameter. Colored models also exist in their P/T equivalent form.
Model Name | PN Class | Introduced in | Archive (PNML) |
---|---|---|---|
CSRepetitions | Colored + equivalent P/T | MCC’2012 | CSRepetitions.bz2 |
Dekker | P/T | MCC’2013 | Dekker.bz2 |
DotAndBoxes | Colored | MCC’2013 | DotAndBoxes.bz2 |
DrinkVendingMachine | Colored + equivalent P/T | MCC’2013 | DrinkVendingMachine.bz2 |
Echo | P/T | MCC’2012 | Echo.bz2 |
Eratosthenes | P/T | MCC’2012 | Eratosthenes.bz2 |
FMS | P/T | MCC’2011 | FMS.bz2 |
GlobalRessAlloc | Colored + equivalent P/T | MCC’2012 | GlobalRessAlloc.bz2 |
HouseConstruction | P/T | MCC’2013 - surprise | HouseConstruction.bz2 |
IBMB2S565S3960 | P/T | MCC’2013 - surprise | IBMB2S565S3960.bz2 |
Kanban | P/T | MCC’2011 | Kanban.bz2 |
LamportFastMutEx | Colored + equivalent P/T | MCC’2012 | LamportFastMutEx.bz2 |
MAPK | P/T | MCC’2011 | MAPK.bz2 |
NeoElection | Colored + equivalent P/T | MCC’2012 | NeoElection.bz2 |
PermAdmissibility | Colored + equivalent P/T | MCC’2013 | PermAdmissibility.bz2 |
Peterson | Colored + equivalent P/T | MCC’2011 | Peterson.bz2 |
Philosophers | Colored + equivalent P/T | MCC’2011 | Philosophers.bz2 |
PhilosophersDyn | Colored + equivalent P/T | MCC’2012 | PhilosophersDyn.bz2 |
Planning | P/T | MCC’2012 | Planning.bz2 |
QuasiCertifProtocol | Colored + equivalent P/T | MCC’2013 - surprise | QuasiCertifProtocol.bz2 |
Railroad | P/T | MCC’2012 | Railroad.bz2 |
RessAllocation | P/T | MCC’2013 | RessAllocation.bz2 |
Ring | P/T | MCC’2012 | Ring.bz2 |
RwMutex | P/T | MCC’2012 | RwMutex.bz2 |
SharedMemory | Colored + equivalent P/T | MCC’2011 | SharedMemory.bz2 |
SimpleLoadBal | Colored + equivalent P/T | MCC’2012 | SimpleLoadBal.bz2 |
TokenRing | Colored + equivalent P/T | MCC’2011 | TokenRing.bz2 |
Vasy2003 | P/T | MCC’2013 - surprise | Vasy2003.bz2 |