fond
Model Checking Contest 2024
14th edition, Geneva, Switzerland, June 25, 2024
smpt compared to other tools («Surprise» models, ReachabilityCardinality)
Last Updated
July 7, 2024

Introduction

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

The next sections will show chart comparing performances in terms of both memory and execution time.The x-axis corresponds to the challenging tool where the y-axes represents smpt' performances. Thus, points below the diagonal of a chart denote comparisons favorables to the tool while others 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).

smpt versus GreatSPN+red

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

Statistics on the executions
  smpt GreatSPN+red Both tools   smpt GreatSPN+red
All computed OK 0 0 54   Smallest Memory Footprint
smpt = GreatSPN+red 9 Times tool wins 53 51
smpt > GreatSPN+red 12   Shortest Execution Time
smpt < GreatSPN+red 29 Times tool wins 18 86
Do not compete 0 0 0
Error detected 0 0 0  
Cannot Compute + Time-out 0 0 0


On the chart below, denote cases where the two tools did computed all results without error, denote cases where the two tool did computed the same number of values (but not al values in the examination), denote cases where smpt computed more values than GreatSPN+red, denote cases where smpt computed less values than GreatSPN+red, 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.

smpt wins when points are below the diagonal, GreatSPN+red wins when points are above the diagonal.

memory chart time chart

smpt versus LTSMin+red

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

Statistics on the executions
  smpt LTSMin+red Both tools   smpt LTSMin+red
All computed OK 0 0 50   Smallest Memory Footprint
smpt = LTSMin+red 10 Times tool wins 51 53
smpt > LTSMin+red 26   Shortest Execution Time
smpt < LTSMin+red 18 Times tool wins 18 86
Do not compete 0 0 0
Error detected 0 0 0  
Cannot Compute + Time-out 0 0 0


On the chart below, denote cases where the two tools did computed all results without error, denote cases where the two tool did computed the same number of values (but not al values in the examination), denote cases where smpt computed more values than LTSMin+red, denote cases where smpt computed less values than LTSMin+red, 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.

smpt wins when points are below the diagonal, LTSMin+red wins when points are above the diagonal.

memory chart time chart

smpt versus ITS-Tools

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

Statistics on the executions
  smpt ITS-Tools Both tools   smpt ITS-Tools
All computed OK 0 0 51   Smallest Memory Footprint
smpt = ITS-Tools 7 Times tool wins 41 63
smpt > ITS-Tools 22   Shortest Execution Time
smpt < ITS-Tools 24 Times tool wins 14 90
Do not compete 0 0 0
Error detected 0 0 0  
Cannot Compute + Time-out 0 0 0


On the chart below, denote cases where the two tools did computed all results without error, denote cases where the two tool did computed the same number of values (but not al values in the examination), denote cases where smpt computed more values than ITS-Tools, denote cases where smpt computed less values than ITS-Tools, 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.

smpt wins when points are below the diagonal, ITS-Tools wins when points are above the diagonal.

memory chart time chart

smpt versus LoLA

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

Statistics on the executions
  smpt LoLA Both tools   smpt LoLA
All computed OK 20 0 42   Smallest Memory Footprint
smpt = LoLA 1 Times tool wins 74 30
smpt > LoLA 27   Shortest Execution Time
smpt < LoLA 14 Times tool wins 57 47
Do not compete 0 0 0
Error detected 0 0 0  
Cannot Compute + Time-out 0 20 0


On the chart below, denote cases where the two tools did computed all results without error, denote cases where the two tool did computed the same number of values (but not al values in the examination), denote cases where smpt computed more values than LoLA, denote cases where smpt computed less values than LoLA, 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.

smpt wins when points are below the diagonal, LoLA wins when points are above the diagonal.

memory chart time chart

smpt versus Tapaal

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

Statistics on the executions
  smpt Tapaal Both tools   smpt Tapaal
All computed OK 0 0 58   Smallest Memory Footprint
smpt = Tapaal 2 Times tool wins 4 100
smpt > Tapaal 6   Shortest Execution Time
smpt < Tapaal 38 Times tool wins 15 89
Do not compete 0 0 0
Error detected 0 0 0  
Cannot Compute + Time-out 0 0 0


On the chart below, denote cases where the two tools did computed all results without error, denote cases where the two tool did computed the same number of values (but not al values in the examination), denote cases where smpt computed more values than Tapaal, denote cases where smpt computed less values than Tapaal, 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.

smpt wins when points are below the diagonal, Tapaal wins when points are above the diagonal.

memory chart time chart

smpt versus 2023-gold

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

Statistics on the executions
  smpt 2023-gold Both tools   smpt 2023-gold
All computed OK 0 0 54   Smallest Memory Footprint
smpt = 2023-gold 9 Times tool wins 55 49
smpt > 2023-gold 17   Shortest Execution Time
smpt < 2023-gold 24 Times tool wins 36 68
Do not compete 0 0 0
Error detected 0 0 0  
Cannot Compute + Time-out 0 0 0


On the chart below, denote cases where the two tools did computed all results without error, denote cases where the two tool did computed the same number of values (but not al values in the examination), denote cases where smpt computed more values than 2023-gold, denote cases where smpt computed less values than 2023-gold, 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.

smpt wins when points are below the diagonal, 2023-gold wins when points are above the diagonal.

memory chart time chart

smpt versus BVT-2024

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

Important: here, smpt is compared to BVT-2024. It is a good way to check how smpt compete in terms of resource consomption with the best tools (even virtual). When smpt is best, the corresponding plots are on the diagonal of the scatter plots chart.

Statistics on the executions
  smpt BVT-2024 Both tools   smpt BVT-2024
All computed OK 0 0 59   Smallest Memory Footprint
smpt = BVT-2024 2 Times tool wins 0 104
smpt > BVT-2024 0   Shortest Execution Time
smpt < BVT-2024 43 Times tool wins 0 104
Do not compete 0 0 0
Error detected 0 0 0  
Cannot Compute + Time-out 0 0 0


On the chart below, denote cases where the two tools did computed all results without error, denote cases where the two tool did computed the same number of values (but not al values in the examination), denote cases where smpt computed more values than BVT-2024, denote cases where smpt computed less values than BVT-2024, 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.

smpt wins when points are below the diagonal, BVT-2024 wins when points are above the diagonal.

memory chart time chart

smpt versus GreatSPN

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

Statistics on the executions
  smpt GreatSPN Both tools   smpt GreatSPN
All computed OK 25 0 37   Smallest Memory Footprint
smpt = GreatSPN 3 Times tool wins 75 29
smpt > GreatSPN 19   Shortest Execution Time
smpt < GreatSPN 20 Times tool wins 52 52
Do not compete 0 0 0
Error detected 0 0 0  
Cannot Compute + Time-out 0 25 0


On the chart below, denote cases where the two tools did computed all results without error, denote cases where the two tool did computed the same number of values (but not al values in the examination), denote cases where smpt computed more values than GreatSPN, denote cases where smpt computed less values than GreatSPN, 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.

smpt wins when points are below the diagonal, GreatSPN wins when points are above the diagonal.

memory chart time chart