fond
Model Checking Contest @ Petri Nets 2017
7th edition, Zaragoza, Spain, June 27, 2017
ITS-Tools compared to other tools («All» models, ReachabilityDeadlock)
Last Updated
June 27, 2017

Introduction

This page presents how LTSMin do cope efficiently with the ReachabilityDeadlock 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 LTSMin' 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).

LTSMin versus LoLA

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

Statistics on the execution
  LTSMin LoLA Both tools   LTSMin LoLA
Computed OK 31 537 369   Smallest Memory Footprint
Do not compete 256 0 0 Times tool wins 66 871
Error detected 0 0 0   Shortest Execution Time
Cannot Compute + Time-out 319 69 44 Times tool wins 58 879


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

memory chart time chart

LTSMin versus Tapaal

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

Statistics on the execution
  LTSMin Tapaal Both tools   LTSMin Tapaal
Computed OK 45 248 355   Smallest Memory Footprint
Do not compete 0 0 256 Times tool wins 62 586
Error detected 0 0 0   Shortest Execution Time
Cannot Compute + Time-out 248 45 115 Times tool wins 72 576


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

memory chart time chart

LTSMin versus ITS-Tools

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

Statistics on the execution
  LTSMin ITS-Tools Both tools   LTSMin ITS-Tools
Computed OK 92 212 308   Smallest Memory Footprint
Do not compete 256 0 0 Times tool wins 131 481
Error detected 0 10 0   Shortest Execution Time
Cannot Compute + Time-out 150 276 213 Times tool wins 175 437


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

memory chart time chart

LTSMin versus MARCIE

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

Statistics on the execution
  LTSMin MARCIE Both tools   LTSMin MARCIE
Computed OK 151 129 249   Smallest Memory Footprint
Do not compete 256 0 0 Times tool wins 248 281
Error detected 0 0 0   Shortest Execution Time
Cannot Compute + Time-out 72 350 291 Times tool wins 264 265


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

memory chart time chart

LTSMin versus GreatSPN

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

Statistics on the execution
  LTSMin GreatSPN Both tools   LTSMin GreatSPN
Computed OK 196 136 204   Smallest Memory Footprint
Do not compete 256 0 0 Times tool wins 220 316
Error detected 0 0 0   Shortest Execution Time
Cannot Compute + Time-out 76 392 287 Times tool wins 245 291


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

memory chart time chart