fond
Model Checking Contest 2026
16th edition, Hamburg, Germany, June 23, 2026
Execution of r136-smll-177955811000173
Last Updated
Jun 17, 2026

About the Execution of ITS-Tools for FireWire-PT-17

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
2477.787 64845.00 221257.00 188.10 F normal

Execution Chart

We display below the execution chart for this examination (boot time has been removed).

Trace from the execution

Formatting '/data/fkordon/mcc2026-input.r136-smll-177955811000173.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2026-input.qcow2 backing_fmt=qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
...............................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5973
Executing tool itstools
Input is FireWire-PT-17, examination is StableMarking
Time confinement is 1800 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r136-smll-177955811000173
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 632K
-rw-r--r-- 1 mcc users 5.3K Mar 7 05:18 CTLCardinality.txt
-rw-r--r-- 1 mcc users 50K Mar 7 05:18 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.6K Mar 7 05:18 CTLFireability.txt
-rw-r--r-- 1 mcc users 52K Mar 7 05:18 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.5K Mar 15 10:09 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Mar 15 10:09 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.1K Mar 15 10:09 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Mar 15 10:09 LTLFireability.xml
-rw-r--r-- 1 mcc users 16K Mar 7 05:18 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 180K Mar 7 05:18 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.1K Mar 7 05:18 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 69K Mar 7 05:18 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Mar 15 10:09 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Mar 15 10:09 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 equiv_col
-rw-r--r-- 1 mcc users 3 Mar 3 18:30 instance
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 iscolored
-rw-r--r-- 1 mcc users 153K Mar 3 18:30 model.pnml

--------------------
content from stdout:

=== Data for post analysis generated by BenchKit (invocation template)

The expected result is a vector of booleans
BOOL_VECTOR

FORMULA_NAME StableMarking

=== Now, execution of the tool begins

BK_START 1779615039352

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=StableMarking
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=1800
BK_INPUT=FireWire-PT-17
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
StableMarking PT
Running Version 202604301425
[2026-05-24 09:30:41] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, StableMarking, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 1800]
[2026-05-24 09:30:41] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-24 09:30:42] [INFO ] Load time of PNML (sax parser for PT used): 227 ms
[2026-05-24 09:30:42] [INFO ] Transformed 428 places.
[2026-05-24 09:30:42] [INFO ] Transformed 656 transitions.
[2026-05-24 09:30:42] [INFO ] Found NUPN structural information;
[2026-05-24 09:30:42] [INFO ] Parsed PT model containing 428 places and 656 transitions and 1904 arcs in 472 ms.
Graph (trivial) has 356 edges and 428 vertex of which 19 / 428 are part of one of the 3 SCC in 16 ms
Free SCC test removed 16 places
Structural test allowed to assert that 99 places are NOT stable. Took 58 ms.
Ensure Unique test removed 17 transitions
Reduce redundant transitions removed 17 transitions.
RANDOM walk for 40000 steps (586 resets) in 2894 ms. (13 steps per ms) remains 205/329 properties
BEST_FIRST walk for 403 steps (8 resets) in 20 ms. (19 steps per ms) remains 205/205 properties
BEST_FIRST walk for 403 steps (8 resets) in 11 ms. (33 steps per ms) remains 205/205 properties
BEST_FIRST walk for 403 steps (8 resets) in 28 ms. (13 steps per ms) remains 205/205 properties
BEST_FIRST walk for 403 steps (8 resets) in 26 ms. (14 steps per ms) remains 205/205 properties
BEST_FIRST walk for 404 steps (8 resets) in 16 ms. (23 steps per ms) remains 205/205 properties
BEST_FIRST walk for 404 steps (8 resets) in 17 ms. (22 steps per ms) remains 205/205 properties
BEST_FIRST walk for 404 steps (8 resets) in 14 ms. (26 steps per ms) remains 205/205 properties
BEST_FIRST walk for 404 steps (8 resets) in 14 ms. (26 steps per ms) remains 205/205 properties
BEST_FIRST walk for 403 steps (8 resets) in 14 ms. (26 steps per ms) remains 205/205 properties
BEST_FIRST walk for 404 steps (8 resets) in 18 ms. (21 steps per ms) remains 205/205 properties
BEST_FIRST walk for 404 steps (8 resets) in 17 ms. (22 steps per ms) remains 205/205 properties
BEST_FIRST walk for 403 steps (8 resets) in 10 ms. (36 steps per ms) remains 205/205 properties
BEST_FIRST walk for 404 steps (8 resets) in 14 ms. (26 steps per ms) remains 205/205 properties
BEST_FIRST walk for 402 steps (8 resets) in 8 ms. (44 steps per ms) remains 205/205 properties
BEST_FIRST walk for 404 steps (8 resets) in 9 ms. (40 steps per ms) remains 205/205 properties
BEST_FIRST walk for 402 steps (8 resets) in 19 ms. (20 steps per ms) remains 205/205 properties
BEST_FIRST walk for 403 steps (8 resets) in 34 ms. (11 steps per ms) remains 205/205 properties
BEST_FIRST walk for 403 steps (8 resets) in 22 ms. (17 steps per ms) remains 205/205 properties
[2026-05-24 09:30:43] [INFO ] Flatten gal took : 325 ms
BEST_FIRST walk for 404 steps (8 resets) in 14 ms. (26 steps per ms) remains 205/205 properties
BEST_FIRST walk for 403 steps (8 resets) in 7 ms. (50 steps per ms) remains 205/205 properties
BEST_FIRST walk for 404 steps (8 resets) in 13 ms. (28 steps per ms) remains 205/205 properties
BEST_FIRST walk for 404 steps (8 resets) in 8 ms. (44 steps per ms) remains 205/205 properties
BEST_FIRST walk for 402 steps (8 resets) in 8 ms. (44 steps per ms) remains 205/205 properties
BEST_FIRST walk for 402 steps (8 resets) in 7 ms. (50 steps per ms) remains 205/205 properties
BEST_FIRST walk for 404 steps (8 resets) in 8 ms. (44 steps per ms) remains 205/205 properties
BEST_FIRST walk for 404 steps (8 resets) in 15 ms. (25 steps per ms) remains 205/205 properties
BEST_FIRST walk for 404 steps (8 resets) in 14 ms. (26 steps per ms) remains 205/205 properties
BEST_FIRST walk for 402 steps (8 resets) in 10 ms. (36 steps per ms) remains 205/205 properties
BEST_FIRST walk for 403 steps (8 resets) in 8 ms. (44 steps per ms) remains 205/205 properties
BEST_FIRST walk for 401 steps (8 resets) in 9 ms. (40 steps per ms) remains 205/205 properties
BEST_FIRST walk for 402 steps (8 resets) in 10 ms. (36 steps per ms) remains 205/205 properties
BEST_FIRST walk for 404 steps (8 resets) in 7 ms. (50 steps per ms) remains 205/205 properties
BEST_FIRST walk for 403 steps (8 resets) in 10 ms. (36 steps per ms) remains 205/205 properties
BEST_FIRST walk for 403 steps (8 resets) in 6 ms. (57 steps per ms) remains 205/205 properties
BEST_FIRST walk for 404 steps (8 resets) in 6 ms. (57 steps per ms) remains 205/205 properties
BEST_FIRST walk for 404 steps (8 resets) in 14 ms. (26 steps per ms) remains 205/205 properties
BEST_FIRST walk for 403 steps (8 resets) in 6 ms. (57 steps per ms) remains 205/205 properties
BEST_FIRST walk for 403 steps (8 resets) in 8 ms. (44 steps per ms) remains 205/205 properties
BEST_FIRST walk for 403 steps (8 resets) in 10 ms. (36 steps per ms) remains 205/205 properties
BEST_FIRST walk for 404 steps (8 resets) in 5 ms. (67 steps per ms) remains 205/205 properties
BEST_FIRST walk for 404 steps (8 resets) in 10 ms. (36 steps per ms) remains 205/205 properties
BEST_FIRST walk for 403 steps (8 resets) in 9 ms. (40 steps per ms) remains 205/205 properties
BEST_FIRST walk for 404 steps (8 resets) in 14 ms. (26 steps per ms) remains 205/205 properties
[2026-05-24 09:30:43] [INFO ] Flatten gal took : 106 ms
BEST_FIRST walk for 404 steps (8 resets) in 10 ms. (36 steps per ms) remains 205/205 properties
BEST_FIRST walk for 403 steps (8 resets) in 6 ms. (57 steps per ms) remains 205/205 properties
BEST_FIRST walk for 404 steps (8 resets) in 5 ms. (67 steps per ms) remains 205/205 properties
BEST_FIRST walk for 403 steps (8 resets) in 6 ms. (57 steps per ms) remains 205/205 properties
BEST_FIRST walk for 404 steps (8 resets) in 6 ms. (57 steps per ms) remains 205/205 properties
BEST_FIRST walk for 402 steps (8 resets) in 7 ms. (50 steps per ms) remains 205/205 properties
BEST_FIRST walk for 404 steps (8 resets) in 8 ms. (44 steps per ms) remains 205/205 properties
[2026-05-24 09:30:43] [INFO ] Flow matrix only has 637 transitions (discarded 2 similar events)
[2026-05-24 09:30:43] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality9362265316654469012.gal : 74 ms
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-18299888903852339701.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-9092591530790579049.kers'
[2026-05-24 09:30:44] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality11003458798549764091.prop : 4 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality9362265316654469012.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality11003458798549764091.prop' '--nowitness' '--gen-order' 'FOLLOW'
[2026-05-24 09:30:44] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-18299888903852339701.kers, --Pflows, --basisKERS=/tmp/petrispot-output-9092591530790579049.kers]
Normalized transition count is 636 out of 637 initially.
Culled 0 columns in 0 ms.
// Phase 1: matrix 636 rows 412 cols 1864 entries
Finished phase 1 with 403 SingleSign rule and 0 generalized
[2026-05-24 09:30:44] [INFO ] Computed 9 invariants in 8 ms
Computed 9 P flows in 13 ms.
Exported basis to /tmp/petrispot-output-9092591530790579049.kers
Total runtime 14 ms.

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...329
[2026-05-24 09:30:44] [INFO ] State equation strengthened by 1 read => feed constraints.
Loading property file /tmp/ReachabilityCardinality11003458798549764091.prop.
SDD proceeding with computation,205 properties remain. new max is 4
SDD size :1 after 4
SDD proceeding with computation,205 properties remain. new max is 8
SDD size :4 after 7
SDD proceeding with computation,205 properties remain. new max is 16
SDD size :7 after 10
SDD proceeding with computation,205 properties remain. new max is 32
SDD size :10 after 32
SDD proceeding with computation,205 properties remain. new max is 64
SDD size :32 after 44
SDD proceeding with computation,205 properties remain. new max is 128
SDD size :44 after 63
SDD proceeding with computation,205 properties remain. new max is 256
SDD size :63 after 88
Invariant property smplace_165 does not hold.
Invariant property smplace_164 does not hold.
SDD proceeding with computation,203 properties remain. new max is 256
SDD size :88 after 138
Invariant property smplace_163 does not hold.
Invariant property smplace_162 does not hold.
Invariant property smplace_161 does not hold.
Invariant property smplace_160 does not hold.
SDD proceeding with computation,199 properties remain. new max is 256
SDD size :138 after 195
Invariant property smplace_159 does not hold.
Invariant property smplace_158 does not hold.
Invariant property smplace_157 does not hold.
Invariant property smplace_155 does not hold.
SDD proceeding with computation,195 properties remain. new max is 256
SDD size :195 after 262
Invariant property smplace_154 does not hold.
Invariant property smplace_153 does not hold.
SDD proceeding with computation,193 properties remain. new max is 256
SDD size :262 after 380
Invariant property smplace_152 does not hold.
Invariant property smplace_151 does not hold.
Invariant property smplace_137 does not hold.
Invariant property smplace_136 does not hold.
Invariant property smplace_129 does not hold.
SDD proceeding with computation,188 properties remain. new max is 256
SDD size :380 after 640
Invariant property smplace_150 does not hold.
Invariant property smplace_149 does not hold.
Invariant property smplace_135 does not hold.
Invariant property smplace_134 does not hold.
Invariant property smplace_133 does not hold.
Invariant property smplace_132 does not hold.
Invariant property smplace_130 does not hold.
SDD proceeding with computation,181 properties remain. new max is 256
SDD size :640 after 122562
SDD proceeding with computation,181 properties remain. new max is 512
SDD size :122562 after 122638
Invariant property smplace_338 does not hold.
Invariant property smplace_337 does not hold.
Invariant property smplace_336 does not hold.
Invariant property smplace_335 does not hold.
Invariant property smplace_334 does not hold.
Invariant property smplace_333 does not hold.
SDD proceeding with computation,175 properties remain. new max is 512
SDD size :122638 after 122752
Invariant property smplace_332 does not hold.
Invariant property smplace_331 does not hold.
Invariant property smplace_330 does not hold.
Invariant property smplace_328 does not hold.
Invariant property smplace_327 does not hold.
Invariant property smplace_326 does not hold.
Invariant property smplace_325 does not hold.
Invariant property smplace_302 does not hold.
SDD proceeding with computation,167 properties remain. new max is 512
SDD size :122752 after 123480
Invariant property smplace_324 does not hold.
Invariant property smplace_310 does not hold.
Invariant property smplace_309 does not hold.
Invariant property smplace_308 does not hold.
Invariant property smplace_307 does not hold.
Invariant property smplace_306 does not hold.
Invariant property smplace_305 does not hold.
Invariant property smplace_303 does not hold.
SDD proceeding with computation,159 properties remain. new max is 512
SDD size :123480 after 128462
SDD proceeding with computation,159 properties remain. new max is 1024
SDD size :128462 after 129766
SDD proceeding with computation,159 properties remain. new max is 2048
SDD size :129766 after 131064
Invariant property smplace_140 does not hold.
Invariant property smplace_139 does not hold.
Invariant property smplace_138 does not hold.
Invariant property smplace_18 does not hold.
Invariant property smplace_17 does not hold.
Invariant property smplace_11 does not hold.
Invariant property smplace_10 does not hold.
Invariant property smplace_7 does not hold.
Invariant property smplace_6 does not hold.
Invariant property smplace_5 does not hold.
SDD proceeding with computation,149 properties remain. new max is 2048
SDD size :131064 after 135584
Invariant property smplace_144 does not hold.
Invariant property smplace_143 does not hold.
Invariant property smplace_142 does not hold.
Invariant property smplace_120 does not hold.
Invariant property smplace_119 does not hold.
Invariant property smplace_118 does not hold.
Invariant property smplace_117 does not hold.
Invariant property smplace_116 does not hold.
Invariant property smplace_115 does not hold.
Invariant property smplace_114 does not hold.
Invariant property smplace_113 does not hold.
Invariant property smplace_112 does not hold.
Invariant property smplace_111 does not hold.
Invariant property smplace_110 does not hold.
Invariant property smplace_109 does not hold.
Invariant property smplace_108 does not hold.
Invariant property smplace_107 does not hold.
Invariant property smplace_106 does not hold.
Invariant property smplace_105 does not hold.
Invariant property smplace_104 does not hold.
Invariant property smplace_103 does not hold.
Invariant property smplace_101 does not hold.
Invariant property smplace_100 does not hold.
Invariant property smplace_99 does not hold.
Invariant property smplace_98 does not hold.
Invariant property smplace_73 does not hold.
Invariant property smplace_71 does not hold.
Invariant property smplace_57 does not hold.
Invariant property smplace_40 does not hold.
Invariant property smplace_39 does not hold.
Invariant property smplace_38 does not hold.
SDD proceeding with computation,118 properties remain. new max is 2048
SDD size :135584 after 151525
Invariant property smplace_288 does not hold.
Invariant property smplace_287 does not hold.
SDD proceeding with computation,116 properties remain. new max is 2048
SDD size :151525 after 167269
Invariant property smplace_316 does not hold.
Invariant property smplace_313 does not hold.
Invariant property smplace_312 does not hold.
Invariant property smplace_311 does not hold.
Invariant property smplace_295 does not hold.
Invariant property smplace_292 does not hold.
Invariant property smplace_291 does not hold.
Invariant property smplace_284 does not hold.
Invariant property smplace_280 does not hold.
Invariant property smplace_279 does not hold.
Invariant property smplace_278 does not hold.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/205 variables, 205/205 constraints. Problems are: Problem set: 2 solved, 203 unsolved
SDD proceeding with computation,105 properties remain. new max is 2048
SDD size :167269 after 204148
Invariant property smplace_323 does not hold.
Invariant property smplace_322 does not hold.
Invariant property smplace_277 does not hold.
Invariant property smplace_274 does not hold.
Invariant property smplace_273 does not hold.
Invariant property smplace_272 does not hold.
Invariant property smplace_271 does not hold.
Invariant property smplace_246 does not hold.
Invariant property smplace_194 does not hold.
Invariant property smplace_102 does not hold.
Invariant property smplace_97 does not hold.
Invariant property smplace_96 does not hold.
Invariant property smplace_95 does not hold.
Invariant property smplace_94 does not hold.
Invariant property smplace_93 does not hold.
Invariant property smplace_92 does not hold.
Invariant property smplace_72 does not hold.
SDD proceeding with computation,88 properties remain. new max is 2048
SDD size :204148 after 605500
SDD proceeding with computation,88 properties remain. new max is 4096
SDD size :605500 after 615039
Invariant property smplace_193 does not hold.
Invariant property smplace_187 does not hold.
Invariant property smplace_91 does not hold.
SDD proceeding with computation,85 properties remain. new max is 4096
SDD size :615039 after 786744
Invariant property smplace_186 does not hold.
Invariant property smplace_182 does not hold.
Invariant property smplace_90 does not hold.
Invariant property smplace_89 does not hold.
Invariant property smplace_88 does not hold.
Invariant property smplace_87 does not hold.
Invariant property smplace_86 does not hold.
Invariant property smplace_85 does not hold.
Invariant property smplace_84 does not hold.
Invariant property smplace_83 does not hold.
Invariant property smplace_82 does not hold.
Invariant property smplace_81 does not hold.
Invariant property smplace_80 does not hold.
Invariant property smplace_79 does not hold.
Invariant property smplace_78 does not hold.
Invariant property smplace_77 does not hold.
Invariant property smplace_76 does not hold.
SDD proceeding with computation,68 properties remain. new max is 4096
SDD size :786744 after 881804
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 205/1049 variables, and 205 constraints, problems are : Problem set: 137 solved, 68 unsolved in 5047 ms.
Refiners :[Domain max(s): 205/412 constraints, Positive P Invariants (semi-flows): 0/9 constraints, State Equation: 0/412 constraints, ReadFeed: 0/1 constraints, PredecessorRefiner: 205/205 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 137 solved, 68 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/68 variables, 68/68 constraints. Problems are: Problem set: 137 solved, 68 unsolved
Invariant property smplace_276 does not hold.
Invariant property smplace_192 does not hold.
Invariant property smplace_191 does not hold.
Invariant property smplace_190 does not hold.
Invariant property smplace_189 does not hold.
Invariant property smplace_188 does not hold.
Invariant property smplace_185 does not hold.
SDD proceeding with computation,61 properties remain. new max is 4096
SDD size :881804 after 1.09823e+07
At refinement iteration 1 (INCLUDED_ONLY) 0/68 variables, 0/68 constraints. Problems are: Problem set: 144 solved, 61 unsolved
At refinement iteration 2 (OVERLAPS) 226/294 variables, 6/74 constraints. Problems are: Problem set: 144 solved, 61 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/294 variables, 226/300 constraints. Problems are: Problem set: 144 solved, 61 unsolved
Invariant property smplace_202 does not hold.
Invariant property smplace_199 does not hold.
Invariant property smplace_198 does not hold.
Invariant property smplace_156 does not hold.
Invariant property smplace_148 does not hold.
Invariant property smplace_147 does not hold.
Invariant property smplace_146 does not hold.
Invariant property smplace_131 does not hold.
SDD proceeding with computation,53 properties remain. new max is 4096
SDD size :1.09823e+07 after 1.20318e+08
Invariant property smplace_75 does not hold.
SDD proceeding with computation,52 properties remain. new max is 4096
SDD size :1.20318e+08 after 1.25482e+08
Invariant property smplace_74 does not hold.
SDD proceeding with computation,51 properties remain. new max is 4096
SDD size :1.25482e+08 after 1.25515e+08
SDD proceeding with computation,51 properties remain. new max is 8192
SDD size :1.25515e+08 after 1.25544e+08
SDD proceeding with computation,51 properties remain. new max is 16384
SDD size :1.25544e+08 after 1.25891e+08
At refinement iteration 4 (INCLUDED_ONLY) 0/294 variables, 10/310 constraints. Problems are: Problem set: 154 solved, 51 unsolved
SMT process timed out in 10350ms, After SMT, problems are : Problem set: 154 solved, 51 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 51 out of 412 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 412/412 places, 639/639 transitions.
Graph (complete) has 1083 edges and 412 vertex of which 406 are kept as prefixes of interest. Removing 6 places using SCC suffix rule.5 ms
Discarding 6 places :
Also discarding 0 output transitions
Drop transitions (Empty/Sink Transition effects.) removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 119 transitions
Trivial Post-agglo rules discarded 119 transitions
Performed 119 trivial Post agglomeration. Transition count delta: 119
Iterating post reduction 0 with 124 rules applied. Total rules applied 125 place count 406 transition count 515
Reduce places removed 119 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 1 with 122 rules applied. Total rules applied 247 place count 287 transition count 512
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 249 place count 285 transition count 512
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 7 Pre rules applied. Total rules applied 249 place count 285 transition count 505
Deduced a syphon composed of 7 places in 4 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 3 with 14 rules applied. Total rules applied 263 place count 278 transition count 505
Discarding 31 places :
Symmetric choice reduction at 3 with 31 rule applications. Total rules 294 place count 247 transition count 473
Iterating global reduction 3 with 31 rules applied. Total rules applied 325 place count 247 transition count 473
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 327 place count 247 transition count 471
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 7 Pre rules applied. Total rules applied 327 place count 247 transition count 464
Deduced a syphon composed of 7 places in 3 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 4 with 14 rules applied. Total rules applied 341 place count 240 transition count 464
Discarding 5 places :
Symmetric choice reduction at 4 with 5 rule applications. Total rules 346 place count 235 transition count 418
Iterating global reduction 4 with 5 rules applied. Total rules applied 351 place count 235 transition count 418
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 4 with 3 rules applied. Total rules applied 354 place count 235 transition count 415
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 355 place count 234 transition count 415
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 2 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 6 with 66 rules applied. Total rules applied 421 place count 201 transition count 382
Performed 28 Post agglomeration using F-continuation condition.Transition count delta: -85
Deduced a syphon composed of 28 places in 1 ms
Reduce places removed 28 places and 0 transitions.
Iterating global reduction 6 with 56 rules applied. Total rules applied 477 place count 173 transition count 467
Drop transitions (Empty/Sink Transition effects.) removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 6 with 6 rules applied. Total rules applied 483 place count 173 transition count 461
Drop transitions (Redundant composition of simpler transitions.) removed 36 transitions
Redundant transition composition rules discarded 36 transitions
Iterating global reduction 7 with 36 rules applied. Total rules applied 519 place count 173 transition count 425
Free-agglomeration rule applied 19 times.
Iterating global reduction 7 with 19 rules applied. Total rules applied 538 place count 173 transition count 406
Reduce places removed 19 places and 0 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 7 with 25 rules applied. Total rules applied 563 place count 154 transition count 400
Drop transitions (Redundant composition of simpler transitions.) removed 57 transitions
Redundant transition composition rules discarded 57 transitions
Iterating global reduction 8 with 57 rules applied. Total rules applied 620 place count 154 transition count 343
Partial Free-agglomeration rule applied 2 times.
Drop transitions (Partial Free agglomeration) removed 2 transitions
Iterating global reduction 8 with 2 rules applied. Total rules applied 622 place count 154 transition count 343
Applied a total of 622 rules in 465 ms. Remains 154 /412 variables (removed 258) and now considering 343/639 (removed 296) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 502 ms. Remains : 154/412 places, 343/639 transitions.
SDD proceeding with computation,51 properties remain. new max is 32768
SDD size :1.25891e+08 after 1.25974e+08
SDD proceeding with computation,51 properties remain. new max is 65536
SDD size :1.25974e+08 after 1.28922e+08
RANDOM walk for 4000000 steps (230122 resets) in 30884 ms. (129 steps per ms) remains 13/51 properties
BEST_FIRST walk for 4000003 steps (59964 resets) in 5988 ms. (667 steps per ms) remains 13/13 properties
BEST_FIRST walk for 4000003 steps (59956 resets) in 6372 ms. (627 steps per ms) remains 13/13 properties
BEST_FIRST walk for 4000003 steps (59919 resets) in 7010 ms. (570 steps per ms) remains 13/13 properties
BEST_FIRST walk for 4000003 steps (59996 resets) in 6149 ms. (650 steps per ms) remains 13/13 properties
Invariant property smplace_207 does not hold.
Invariant property smplace_184 does not hold.
Invariant property smplace_183 does not hold.
SDD proceeding with computation,48 properties remain. new max is 65536
SDD size :1.28922e+08 after 2.41864e+08
BEST_FIRST walk for 4000003 steps (59807 resets) in 7149 ms. (559 steps per ms) remains 13/13 properties
BEST_FIRST walk for 4000003 steps (59948 resets) in 5373 ms. (744 steps per ms) remains 13/13 properties
BEST_FIRST walk for 4000004 steps (59805 resets) in 6264 ms. (638 steps per ms) remains 13/13 properties
BEST_FIRST walk for 4000003 steps (59915 resets) in 5861 ms. (682 steps per ms) remains 13/13 properties
BEST_FIRST walk for 4000003 steps (59979 resets) in 5707 ms. (700 steps per ms) remains 13/13 properties
BEST_FIRST walk for 4000004 steps (59905 resets) in 5716 ms. (699 steps per ms) remains 13/13 properties
Invariant property smplace_367 does not hold.
Invariant property smplace_275 does not hold.
Invariant property smplace_270 does not hold.
Invariant property smplace_269 does not hold.
Invariant property smplace_268 does not hold.
Invariant property smplace_267 does not hold.
Invariant property smplace_266 does not hold.
Invariant property smplace_265 does not hold.
Invariant property smplace_264 does not hold.
Invariant property smplace_245 does not hold.
SDD proceeding with computation,38 properties remain. new max is 65536
SDD size :2.41864e+08 after 3.37492e+09
BEST_FIRST walk for 4000004 steps (59912 resets) in 6440 ms. (621 steps per ms) remains 13/13 properties
BEST_FIRST walk for 4000002 steps (59812 resets) in 5932 ms. (674 steps per ms) remains 13/13 properties
BEST_FIRST walk for 4000002 steps (60011 resets) in 6212 ms. (643 steps per ms) remains 13/13 properties
[2026-05-24 09:31:28] [INFO ] Flow matrix only has 305 transitions (discarded 38 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-15238375584037147486.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-7661929470240528102.kers'
[2026-05-24 09:31:28] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-15238375584037147486.kers, --Pflows, --basisKERS=/tmp/petrispot-output-7661929470240528102.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 305 rows 154 cols 1024 entries
Finished phase 1 with 147 SingleSign rule and 0 generalized
[2026-05-24 09:31:28] [INFO ] Computed 7 invariants in 1 ms
Computed 7 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-7661929470240528102.kers
Total runtime 2 ms.
[2026-05-24 09:31:28] [INFO ] State equation strengthened by 63 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/13 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 1 (OVERLAPS) 51/64 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/64 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 3 (OVERLAPS) 86/150 variables, 6/7 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/150 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 5 (OVERLAPS) 305/455 variables, 150/157 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/455 variables, 63/220 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/455 variables, 0/220 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 8 (OVERLAPS) 4/459 variables, 4/224 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/459 variables, 0/224 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 10 (OVERLAPS) 0/459 variables, 0/224 constraints. Problems are: Problem set: 0 solved, 13 unsolved
No progress, stopping.
After SMT solving in domain Real declared 459/459 variables, and 224 constraints, problems are : Problem set: 0 solved, 13 unsolved in 913 ms.
Refiners :[Positive P Invariants (semi-flows): 7/7 constraints, State Equation: 154/154 constraints, ReadFeed: 63/63 constraints, PredecessorRefiner: 13/13 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 13 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/13 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 1 (OVERLAPS) 51/64 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/64 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 3 (OVERLAPS) 86/150 variables, 6/7 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/150 variables, 2/9 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/150 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 6 (OVERLAPS) 305/455 variables, 150/159 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/455 variables, 63/222 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/455 variables, 13/235 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/455 variables, 0/235 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 10 (OVERLAPS) 4/459 variables, 4/239 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/459 variables, 3/242 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/459 variables, 1/243 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/459 variables, 0/243 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 14 (OVERLAPS) 0/459 variables, 0/243 constraints. Problems are: Problem set: 0 solved, 13 unsolved
No progress, stopping.
After SMT solving in domain Int declared 459/459 variables, and 243 constraints, problems are : Problem set: 0 solved, 13 unsolved in 4108 ms.
Refiners :[Positive P Invariants (semi-flows): 7/7 constraints, State Equation: 154/154 constraints, ReadFeed: 63/63 constraints, PredecessorRefiner: 13/13 constraints, Known Traps: 6/6 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 5045ms problems are : Problem set: 0 solved, 13 unsolved
Invariant property smplace_360 does not hold.
Invariant property smplace_359 does not hold.
Invariant property smplace_355 does not hold.
Invariant property smplace_263 does not hold.
Invariant property smplace_262 does not hold.
Invariant property smplace_261 does not hold.
Invariant property smplace_260 does not hold.
Invariant property smplace_259 does not hold.
Invariant property smplace_258 does not hold.
Invariant property smplace_257 does not hold.
Invariant property smplace_256 does not hold.
Invariant property smplace_255 does not hold.
Invariant property smplace_254 does not hold.
Invariant property smplace_253 does not hold.
Invariant property smplace_252 does not hold.
Invariant property smplace_251 does not hold.
Invariant property smplace_250 does not hold.
Invariant property smplace_249 does not hold.
Parikh walk visited 0 properties in 5686 ms.
Support contains 2 out of 154 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 154/154 places, 343/343 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 0 with 6 rules applied. Total rules applied 6 place count 154 transition count 337
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 1 with 6 rules applied. Total rules applied 12 place count 148 transition count 337
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 12 place count 148 transition count 336
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 14 place count 147 transition count 336
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 23 place count 138 transition count 327
Iterating global reduction 2 with 9 rules applied. Total rules applied 32 place count 138 transition count 327
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 3 Pre rules applied. Total rules applied 32 place count 138 transition count 324
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 38 place count 135 transition count 324
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 41 place count 132 transition count 320
Iterating global reduction 2 with 3 rules applied. Total rules applied 44 place count 132 transition count 320
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 47 place count 132 transition count 317
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 0 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 3 with 18 rules applied. Total rules applied 65 place count 123 transition count 308
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 67 place count 121 transition count 304
Iterating global reduction 3 with 2 rules applied. Total rules applied 69 place count 121 transition count 304
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 73 place count 119 transition count 305
Free-agglomeration rule applied 3 times.
Iterating global reduction 3 with 3 rules applied. Total rules applied 76 place count 119 transition count 302
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 79 place count 116 transition count 302
Applied a total of 79 rules in 46 ms. Remains 116 /154 variables (removed 38) and now considering 302/343 (removed 41) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 46 ms. Remains : 116/154 places, 302/343 transitions.
SDD proceeding with computation,20 properties remain. new max is 65536
SDD size :3.37492e+09 after 3.43537e+09
RANDOM walk for 4000000 steps (230122 resets) in 10251 ms. (390 steps per ms) remains 2/2 properties
BEST_FIRST walk for 4000004 steps (59989 resets) in 3427 ms. (1166 steps per ms) remains 2/2 properties
BEST_FIRST walk for 4000003 steps (59813 resets) in 3514 ms. (1137 steps per ms) remains 2/2 properties
Finished probabilistic random walk after 5057 steps, run visited all 2 properties in 75 ms. (steps per millisecond=67 )
Probabilistic random walk after 5057 steps, saw 1865 distinct states, run finished after 83 ms. (steps per millisecond=60 ) properties seen :2
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
Able to resolve query StableMarking after proving 331 properties.
FORMULA StableMarking FALSE TECHNIQUES RANDOM_WALK PROBABILISTIC_WALK MARKED_SUFFIX_TEST DECISION_DIAGRAMS TRIVIAL_UNMARKED_SCC_TEST COLLATERAL_PROCESSING TOPOLOGICAL
Total runtime 62230 ms.

BK_STOP 1779615104197

--------------------
content from stderr:

+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ StableMarking = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution StableMarking -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 1800
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202604301425.jar
+ VERSION=202604301425
+ echo 'Running Version 202604301425'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination StableMarking -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 1800

Sequence of Actions to be Executed by the VM

This is useful if one wants to reexecute the tool in the VM from the submitted image disk.

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="FireWire-PT-17"
export BK_EXAMINATION="StableMarking"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="1800"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5973"
echo " Executing tool itstools"
echo " Input is FireWire-PT-17, examination is StableMarking"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r136-smll-177955811000173"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/FireWire-PT-17.tgz
mv FireWire-PT-17 execution
cd execution
if [ "StableMarking" = "ReachabilityDeadlock" ] || [ "StableMarking" = "UpperBounds" ] || [ "StableMarking" = "QuasiLiveness" ] || [ "StableMarking" = "StableMarking" ] || [ "StableMarking" = "Liveness" ] || [ "StableMarking" = "OneSafe" ] || [ "StableMarking" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh

echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "StableMarking" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "StableMarking" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "StableMarking.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '' StableMarking.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "StableMarking" = "ReachabilityDeadlock" ] || [ "StableMarking" = "QuasiLiveness" ] || [ "StableMarking" = "StableMarking" ] || [ "StableMarking" = "Liveness" ] || [ "StableMarking" = "OneSafe" ] ; then
echo "FORMULA_NAME StableMarking"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;