fond
Model Checking Contest @ Petri Nets 2015
Bruxelles, Belgium, June 23, 2015
PNXDD compared to other tools («All» models, StateSpace)
Last Updated
August 19, 2015

Introduction

This page presents how PNXDD do cope efficiently with the StateSpace examination face to the other participating tools. In this page, we consider «All» models.

The next sections will show chart comparing performances in termsof both memory and execution time.The x-axis corresponds to the challenging tool where the y-axes represents PNXDD' performances. Thus, points below the diagonal of a chart denote comparisons favorables to the tool whileothers corresponds to situations where the challenging tool performs better.

You might also find plots out of the range that denote the case were at least one tool could not answer appropriately (error, time-out, could not compute or did not competed).

PNXDD versus GreatSPN-Meddly

Some statistics are displayed below, based on 1858 runs (929 for PNXDD and 929 for GreatSPN-Meddly, so there are 929 plots on each of the two charts). Each execution was allowed 1 hour and 16 GByte of memory. Then performance charts comparing PNXDD to GreatSPN-Meddly are shown (you may click on one graph to enlarge it).

Statistics on the execution
  PNXDD GreatSPN-Meddly Both tools   PNXDD GreatSPN-Meddly
Computed OK 1 240 55   Smallest Memory Footprint
Do not compete 301 0 0 Times tool wins 2 294
Error detected 0 57 7   Shortest Execution Time
Cannot Compute + Time-out 289 294 276 Times tool wins 4 292


On the chart below, denote cases where the two tools did computed a result, denote the cases where at least one tool did not competed, denote the cases where at least one tool did a mistake and denote the cases where at least one tool stated it could not compute a result or timed-out.

memory chart time chart

PNXDD versus ITS-Tools

Some statistics are displayed below, based on 1858 runs (929 for PNXDD and 929 for ITS-Tools, so there are 929 plots on each of the two charts). Each execution was allowed 1 hour and 16 GByte of memory. Then performance charts comparing PNXDD to ITS-Tools are shown (you may click on one graph to enlarge it).

Statistics on the execution
  PNXDD ITS-Tools Both tools   PNXDD ITS-Tools
Computed OK 2 437 54   Smallest Memory Footprint
Do not compete 301 0 0 Times tool wins 35 458
Error detected 7 17 0   Shortest Execution Time
Cannot Compute + Time-out 310 166 255 Times tool wins 33 460


On the chart below, denote cases where the two tools did computed a result, denote the cases where at least one tool did not competed, denote the cases where at least one tool did a mistake and denote the cases where at least one tool stated it could not compute a result or timed-out.

memory chart time chart

PNXDD versus LTSMin

Some statistics are displayed below, based on 1858 runs (929 for PNXDD and 929 for LTSMin, so there are 929 plots on each of the two charts). Each execution was allowed 1 hour and 16 GByte of memory. Then performance charts comparing PNXDD to LTSMin are shown (you may click on one graph to enlarge it).

Statistics on the execution
  PNXDD LTSMin Both tools   PNXDD LTSMin
Computed OK 4 231 52   Smallest Memory Footprint
Do not compete 301 0 0 Times tool wins 39 248
Error detected 7 10 0   Shortest Execution Time
Cannot Compute + Time-out 233 304 332 Times tool wins 18 269


On the chart below, denote cases where the two tools did computed a result, denote the cases where at least one tool did not competed, denote the cases where at least one tool did a mistake and denote the cases where at least one tool stated it could not compute a result or timed-out.

memory chart time chart

PNXDD versus Marcie

Some statistics are displayed below, based on 1858 runs (929 for PNXDD and 929 for Marcie, so there are 929 plots on each of the two charts). Each execution was allowed 1 hour and 16 GByte of memory. Then performance charts comparing PNXDD to Marcie are shown (you may click on one graph to enlarge it).

Statistics on the execution
  PNXDD Marcie Both tools   PNXDD Marcie
Computed OK 0 339 56   Smallest Memory Footprint
Do not compete 301 0 0 Times tool wins 50 345
Error detected 7 24 0   Shortest Execution Time
Cannot Compute + Time-out 270 215 295 Times tool wins 35 360


On the chart below, denote cases where the two tools did computed a result, denote the cases where at least one tool did not competed, denote the cases where at least one tool did a mistake and denote the cases where at least one tool stated it could not compute a result or timed-out.

memory chart time chart

PNXDD versus pnmc

Some statistics are displayed below, based on 1858 runs (929 for PNXDD and 929 for pnmc, so there are 929 plots on each of the two charts). Each execution was allowed 1 hour and 16 GByte of memory. Then performance charts comparing PNXDD to pnmc are shown (you may click on one graph to enlarge it).

Statistics on the execution
  PNXDD pnmc Both tools   PNXDD pnmc
Computed OK 0 326 56   Smallest Memory Footprint
Do not compete 0 0 301 Times tool wins 47 335
Error detected 7 3 0   Shortest Execution Time
Cannot Compute + Time-out 322 0 243 Times tool wins 35 347


On the chart below, denote cases where the two tools did computed a result, denote the cases where at least one tool did not competed, denote the cases where at least one tool did a mistake and denote the cases where at least one tool stated it could not compute a result or timed-out.

memory chart time chart

PNXDD versus TAPAAL(MC)

Some statistics are displayed below, based on 1858 runs (929 for PNXDD and 929 for TAPAAL(MC), so there are 929 plots on each of the two charts). Each execution was allowed 1 hour and 16 GByte of memory. Then performance charts comparing PNXDD to TAPAAL(MC) are shown (you may click on one graph to enlarge it).

Statistics on the execution
  PNXDD TAPAAL(MC) Both tools   PNXDD TAPAAL(MC)
Computed OK 11 114 45   Smallest Memory Footprint
Do not compete 0 0 301 Times tool wins 13 157
Error detected 7 0 0   Shortest Execution Time
Cannot Compute + Time-out 110 14 455 Times tool wins 13 157


On the chart below, denote cases where the two tools did computed a result, denote the cases where at least one tool did not competed, denote the cases where at least one tool did a mistake and denote the cases where at least one tool stated it could not compute a result or timed-out.

memory chart time chart

PNXDD versus TAPAAL(SEQ)

Some statistics are displayed below, based on 1858 runs (929 for PNXDD and 929 for TAPAAL(SEQ), so there are 929 plots on each of the two charts). Each execution was allowed 1 hour and 16 GByte of memory. Then performance charts comparing PNXDD to TAPAAL(SEQ) are shown (you may click on one graph to enlarge it).

Statistics on the execution
  PNXDD TAPAAL(SEQ) Both tools   PNXDD TAPAAL(SEQ)
Computed OK 11 113 45   Smallest Memory Footprint
Do not compete 0 0 301 Times tool wins 12 157
Error detected 7 0 0   Shortest Execution Time
Cannot Compute + Time-out 109 14 456 Times tool wins 13 156


On the chart below, denote cases where the two tools did computed a result, denote the cases where at least one tool did not competed, denote the cases where at least one tool did a mistake and denote the cases where at least one tool stated it could not compute a result or timed-out.

memory chart time chart

PNXDD versus TAPAAL-OTF(PAR)

Some statistics are displayed below, based on 1858 runs (929 for PNXDD and 929 for TAPAAL-OTF(PAR), so there are 929 plots on each of the two charts). Each execution was allowed 1 hour and 16 GByte of memory. Then performance charts comparing PNXDD to TAPAAL-OTF(PAR) are shown (you may click on one graph to enlarge it).

Statistics on the execution
  PNXDD TAPAAL-OTF(PAR) Both tools   PNXDD TAPAAL-OTF(PAR)
Computed OK 13 110 43   Smallest Memory Footprint
Do not compete 0 0 301 Times tool wins 17 149
Error detected 7 63 0   Shortest Execution Time
Cannot Compute + Time-out 167 14 398 Times tool wins 20 146


On the chart below, denote cases where the two tools did computed a result, denote the cases where at least one tool did not competed, denote the cases where at least one tool did a mistake and denote the cases where at least one tool stated it could not compute a result or timed-out.

memory chart time chart

PNXDD versus TAPAAL-OTF(SEQ)

Some statistics are displayed below, based on 1858 runs (929 for PNXDD and 929 for TAPAAL-OTF(SEQ), so there are 929 plots on each of the two charts). Each execution was allowed 1 hour and 16 GByte of memory. Then performance charts comparing PNXDD to TAPAAL-OTF(SEQ) are shown (you may click on one graph to enlarge it).

Statistics on the execution
  PNXDD TAPAAL-OTF(SEQ) Both tools   PNXDD TAPAAL-OTF(SEQ)
Computed OK 11 115 45   Smallest Memory Footprint
Do not compete 0 0 301 Times tool wins 16 155
Error detected 6 219 1   Shortest Execution Time
Cannot Compute + Time-out 324 7 241 Times tool wins 14 157


On the chart below, denote cases where the two tools did computed a result, denote the cases where at least one tool did not competed, denote the cases where at least one tool did a mistake and denote the cases where at least one tool stated it could not compute a result or timed-out.

memory chart time chart

PNXDD versus StrataGEM0.5.0

Some statistics are displayed below, based on 1858 runs (929 for PNXDD and 929 for StrataGEM0.5.0, so there are 929 plots on each of the two charts). Each execution was allowed 1 hour and 16 GByte of memory. Then performance charts comparing PNXDD to StrataGEM0.5.0 are shown (you may click on one graph to enlarge it).

Statistics on the execution
  PNXDD StrataGEM0.5.0 Both tools   PNXDD StrataGEM0.5.0
Computed OK 4 277 52   Smallest Memory Footprint
Do not compete 0 0 301 Times tool wins 46 287
Error detected 7 0 0   Shortest Execution Time
Cannot Compute + Time-out 271 5 294 Times tool wins 40 293


On the chart below, denote cases where the two tools did computed a result, denote the cases where at least one tool did not competed, denote the cases where at least one tool did a mistake and denote the cases where at least one tool stated it could not compute a result or timed-out.

memory chart time chart