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-177955811000112.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-05, examination is QuasiLiveness
Time confinement is 1800 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r136-smll-177955811000112
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 580K
-rw-r--r-- 1 mcc users 7.5K Mar 7 05:18 CTLCardinality.txt
-rw-r--r-- 1 mcc users 85K Mar 7 05:18 CTLCardinality.xml
-rw-r--r-- 1 mcc users 4.9K Mar 7 05:18 CTLFireability.txt
-rw-r--r-- 1 mcc users 41K Mar 7 05:18 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.0K Mar 15 10:05 LTLCardinality.txt
-rw-r--r-- 1 mcc users 30K Mar 15 10:05 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K Mar 15 10:05 LTLFireability.txt
-rw-r--r-- 1 mcc users 20K Mar 15 10:05 LTLFireability.xml
-rw-r--r-- 1 mcc users 13K Mar 7 05:18 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 143K Mar 7 05:18 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.4K Mar 7 05:18 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 85K Mar 7 05:18 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Mar 15 10:05 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Mar 15 10:05 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 91K 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 QuasiLiveness

=== Now, execution of the tool begins

BK_START 1779613401172

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=QuasiLiveness
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=1800
BK_INPUT=FireWire-PT-05
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
QuasiLiveness PT
Running Version 202604301425
[2026-05-24 09:03:23] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, QuasiLiveness, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 1800]
[2026-05-24 09:03:23] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-24 09:03:24] [INFO ] Load time of PNML (sax parser for PT used): 197 ms
[2026-05-24 09:03:24] [INFO ] Transformed 114 places.
[2026-05-24 09:03:24] [INFO ] Transformed 373 transitions.
[2026-05-24 09:03:24] [INFO ] Found NUPN structural information;
[2026-05-24 09:03:24] [INFO ] Parsed PT model containing 114 places and 373 transitions and 1389 arcs in 494 ms.
Starting structural reductions in LIVENESS mode, iteration 0 : 114/114 places, 373/373 transitions.
Ensure Unique test removed 57 transitions
Reduce isomorphic transitions removed 57 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 0 with 58 rules applied. Total rules applied 58 place count 114 transition count 315
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 59 place count 113 transition count 315
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 59 place count 113 transition count 314
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 61 place count 112 transition count 314
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -6
Deduced a syphon composed of 3 places in 3 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 67 place count 109 transition count 320
Applied a total of 67 rules in 121 ms. Remains 109 /114 variables (removed 5) and now considering 320/373 (removed 53) transitions.
[2026-05-24 09:03:24] [INFO ] Flow matrix only has 278 transitions (discarded 42 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-4313582863343430702.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-1178124103223471866.kers'
[2026-05-24 09:03:24] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-4313582863343430702.kers, --Pflows, --basisKERS=/tmp/petrispot-output-1178124103223471866.kers]
Normalized transition count is 277 out of 278 initially.
Culled 0 columns in 0 ms.
// Phase 1: matrix 277 rows 109 cols 955 entries
Finished phase 1 with 101 SingleSign rule and 0 generalized
[2026-05-24 09:03:24] [INFO ] Computed 8 invariants in 1 ms
Computed 8 P flows in 3 ms.
Exported basis to /tmp/petrispot-output-1178124103223471866.kers
Total runtime 3 ms.
[2026-05-24 09:03:25] [INFO ] Implicit Places using invariants in 876 ms returned []
[2026-05-24 09:03:25] [INFO ] Flow matrix only has 278 transitions (discarded 42 similar events)
[2026-05-24 09:03:25] [INFO ] Invariant cache hit.
[2026-05-24 09:03:25] [INFO ] State equation strengthened by 42 read => feed constraints.
[2026-05-24 09:03:26] [INFO ] Implicit Places using invariants and state equation in 679 ms returned [13, 38, 64, 67]
Discarding 4 places :
Implicit Place search using SMT with State Equation took 1633 ms to find 4 implicit places.
Starting structural reductions in LIVENESS mode, iteration 1 : 105/114 places, 320/373 transitions.
Applied a total of 0 rules in 6 ms. Remains 105 /105 variables (removed 0) and now considering 320/320 (removed 0) transitions.
Finished structural reductions in LIVENESS mode , in 2 iterations and 1793 ms. Remains : 105/114 places, 320/373 transitions.
Discarding 110 transitions out of 320. Remains 210
Initial state reduction rules removed 1 formulas.
[2026-05-24 09:03:27] [INFO ] Flatten gal took : 237 ms
[2026-05-24 09:03:27] [INFO ] Flatten gal took : 103 ms
[2026-05-24 09:03:27] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality5935823673298757387.gal : 46 ms
[2026-05-24 09:03:27] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality16261743398743070546.prop : 20 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/ReachabilityCardinality5935823673298757387.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality16261743398743070546.prop' '--nowitness' '--gen-order' 'FOLLOW'

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
Loading property file /tmp/ReachabilityCardinality16261743398743070546.prop.
Reachability property qltransition_295 is true.
Reachability property qltransition_149 is true.
Reachability property qltransition_145 is true.
Reachability property qltransition_96 is true.
SDD proceeding with computation,205 properties remain. new max is 2
SDD size :1 after 5
SDD proceeding with computation,205 properties remain. new max is 4
SDD size :5 after 6
Reachability property qltransition_296 is true.
Reachability property qltransition_227 is true.
Reachability property qltransition_223 is true.
Reachability property qltransition_219 is true.
Reachability property qltransition_165 is true.
Reachability property qltransition_161 is true.
Reachability property qltransition_157 is true.
SDD proceeding with computation,198 properties remain. new max is 4
SDD size :6 after 13
Reachability property qltransition_304 is true.
Reachability property qltransition_172 is true.
SDD proceeding with computation,196 properties remain. new max is 4
SDD size :13 after 21
Reachability property qltransition_238 is true.
Reachability property qltransition_234 is true.
Reachability property qltransition_176 is true.
SDD proceeding with computation,193 properties remain. new max is 4
SDD size :21 after 32
Reachability property qltransition_242 is true.
Reachability property qltransition_180 is true.
SDD proceeding with computation,191 properties remain. new max is 4
SDD size :32 after 43
SDD proceeding with computation,191 properties remain. new max is 8
SDD size :43 after 44
Reachability property qltransition_287 is true.
SDD proceeding with computation,190 properties remain. new max is 8
SDD size :44 after 55
SDD proceeding with computation,190 properties remain. new max is 16
SDD size :55 after 58
SDD proceeding with computation,190 properties remain. new max is 32
SDD size :58 after 87
SDD proceeding with computation,190 properties remain. new max is 64
SDD size :87 after 103
Reachability property qltransition_300 is true.
Reachability property qltransition_291 is true.
Reachability property qltransition_273 is true.
Reachability property qltransition_271 is true.
Reachability property qltransition_269 is true.
Reachability property qltransition_247 is true.
Reachability property qltransition_233 is true.
Reachability property qltransition_213 is true.
Reachability property qltransition_211 is true.
Reachability property qltransition_207 is true.
Reachability property qltransition_185 is true.
Reachability property qltransition_178 is true.
Reachability property qltransition_174 is true.
Reachability property qltransition_171 is true.
Reachability property qltransition_153 is true.
Reachability property qltransition_151 is true.
SDD proceeding with computation,174 properties remain. new max is 64
SDD size :103 after 899
Reachability property qltransition_298 is true.
Reachability property qltransition_270 is true.
Reachability property qltransition_268 is true.
Reachability property qltransition_210 is true.
Reachability property qltransition_209 is true.
Reachability property qltransition_208 is true.
Reachability property qltransition_206 is true.
Reachability property qltransition_205 is true.
Reachability property qltransition_203 is true.
Reachability property qltransition_199 is true.
Reachability property qltransition_196 is true.
Reachability property qltransition_194 is true.
Reachability property qltransition_191 is true.
Reachability property qltransition_189 is true.
Reachability property qltransition_188 is true.
Reachability property qltransition_187 is true.
Reachability property qltransition_186 is true.
Reachability property qltransition_184 is true.
Reachability property qltransition_182 is true.
Reachability property qltransition_181 is true.
Reachability property qltransition_177 is true.
Reachability property qltransition_173 is true.
Reachability property qltransition_170 is true.
Reachability property qltransition_169 is true.
Reachability property qltransition_167 is true.
Reachability property qltransition_166 is true.
Reachability property qltransition_163 is true.
Reachability property qltransition_162 is true.
Reachability property qltransition_159 is true.
Reachability property qltransition_158 is true.
Reachability property qltransition_156 is true.
Reachability property qltransition_154 is true.
Reachability property qltransition_152 is true.
Reachability property qltransition_150 is true.
Reachability property qltransition_144 is true.
Reachability property qltransition_39 is true.
SDD proceeding with computation,138 properties remain. new max is 64
SDD size :899 after 1072
Reachability property qltransition_236 is true.
SDD proceeding with computation,137 properties remain. new max is 64
SDD size :1072 after 1143
RANDOM walk for 40000 steps (2352 resets) in 5078 ms. (7 steps per ms) remains 97/209 properties
Reachability property qltransition_244 is true.
Reachability property qltransition_240 is true.
Reachability property qltransition_239 is true.
Reachability property qltransition_235 is true.
SDD proceeding with computation,133 properties remain. new max is 64
SDD size :1143 after 1359
Reachability property qltransition_308 is true.
Reachability property qltransition_306 is true.
Reachability property qltransition_243 is true.
Reachability property qltransition_221 is true.
Reachability property qltransition_218 is true.
Reachability property qltransition_215 is true.
Reachability property qltransition_212 is true.
SDD proceeding with computation,126 properties remain. new max is 64
SDD size :1359 after 1720
BEST_FIRST walk for 4003 steps (220 resets) in 130 ms. (30 steps per ms) remains 97/97 properties
Reachability property qltransition_225 is true.
Reachability property qltransition_224 is true.
Reachability property qltransition_220 is true.
BEST_FIRST walk for 4004 steps (62 resets) in 122 ms. (32 steps per ms) remains 97/97 properties
SDD proceeding with computation,123 properties remain. new max is 64
SDD size :1720 after 1959
Reachability property qltransition_216 is true.
Reachability property qltransition_214 is true.
Reachability property qltransition_204 is true.
Reachability property qltransition_202 is true.
Reachability property qltransition_197 is true.
Reachability property qltransition_195 is true.
Reachability property qltransition_192 is true.
Reachability property qltransition_190 is true.
SDD proceeding with computation,115 properties remain. new max is 64
SDD size :1959 after 2165
BEST_FIRST walk for 4004 steps (64 resets) in 121 ms. (32 steps per ms) remains 97/97 properties
BEST_FIRST walk for 4004 steps (8 resets) in 92 ms. (43 steps per ms) remains 97/97 properties
SDD proceeding with computation,115 properties remain. new max is 128
SDD size :2165 after 2245
BEST_FIRST walk for 4003 steps (49 resets) in 124 ms. (32 steps per ms) remains 95/97 properties
BEST_FIRST walk for 4003 steps (137 resets) in 35 ms. (111 steps per ms) remains 95/95 properties
BEST_FIRST walk for 4003 steps (62 resets) in 36 ms. (108 steps per ms) remains 95/95 properties
BEST_FIRST walk for 4004 steps (9 resets) in 24 ms. (160 steps per ms) remains 91/95 properties
Reachability property qltransition_232 is true.
Reachability property qltransition_231 is true.
Reachability property qltransition_229 is true.
Reachability property qltransition_228 is true.
SDD proceeding with computation,111 properties remain. new max is 128
SDD size :2245 after 2961
BEST_FIRST walk for 4003 steps (76 resets) in 43 ms. (90 steps per ms) remains 90/91 properties
BEST_FIRST walk for 4003 steps (132 resets) in 34 ms. (114 steps per ms) remains 90/90 properties
BEST_FIRST walk for 4003 steps (64 resets) in 39 ms. (100 steps per ms) remains 90/90 properties
SDD proceeding with computation,111 properties remain. new max is 256
SDD size :2961 after 4438
BEST_FIRST walk for 4004 steps (9 resets) in 33 ms. (117 steps per ms) remains 90/90 properties
BEST_FIRST walk for 4002 steps (59 resets) in 31 ms. (125 steps per ms) remains 90/90 properties
BEST_FIRST walk for 4004 steps (132 resets) in 21 ms. (182 steps per ms) remains 90/90 properties
BEST_FIRST walk for 4004 steps (64 resets) in 154 ms. (25 steps per ms) remains 90/90 properties
BEST_FIRST walk for 4003 steps (9 resets) in 32 ms. (121 steps per ms) remains 89/90 properties
BEST_FIRST walk for 4003 steps (78 resets) in 40 ms. (97 steps per ms) remains 89/89 properties
BEST_FIRST walk for 4002 steps (152 resets) in 27 ms. (142 steps per ms) remains 89/89 properties
BEST_FIRST walk for 4002 steps (66 resets) in 29 ms. (133 steps per ms) remains 89/89 properties
BEST_FIRST walk for 4004 steps (9 resets) in 22 ms. (174 steps per ms) remains 89/89 properties
BEST_FIRST walk for 4004 steps (62 resets) in 18 ms. (210 steps per ms) remains 89/89 properties
BEST_FIRST walk for 4004 steps (127 resets) in 43 ms. (91 steps per ms) remains 89/89 properties
Reachability property qltransition_272 is true.
Reachability property qltransition_267 is true.
Reachability property qltransition_265 is true.
Reachability property qltransition_264 is true.
Reachability property qltransition_261 is true.
Reachability property qltransition_259 is true.
Reachability property qltransition_258 is true.
Reachability property qltransition_257 is true.
Reachability property qltransition_256 is true.
Reachability property qltransition_254 is true.
Reachability property qltransition_253 is true.
Reachability property qltransition_252 is true.
Reachability property qltransition_251 is true.
Reachability property qltransition_250 is true.
Reachability property qltransition_249 is true.
Reachability property qltransition_248 is true.
Reachability property qltransition_246 is true.
SDD proceeding with computation,94 properties remain. new max is 256
SDD size :4438 after 6949
BEST_FIRST walk for 4000 steps (214 resets) in 31 ms. (125 steps per ms) remains 89/89 properties
BEST_FIRST walk for 4002 steps (74 resets) in 23 ms. (166 steps per ms) remains 89/89 properties
BEST_FIRST walk for 4003 steps (8 resets) in 24 ms. (160 steps per ms) remains 89/89 properties
BEST_FIRST walk for 4004 steps (18 resets) in 21 ms. (182 steps per ms) remains 89/89 properties
BEST_FIRST walk for 4003 steps (22 resets) in 12 ms. (307 steps per ms) remains 89/89 properties
BEST_FIRST walk for 4004 steps (8 resets) in 37 ms. (105 steps per ms) remains 89/89 properties
BEST_FIRST walk for 4003 steps (23 resets) in 17 ms. (222 steps per ms) remains 89/89 properties
BEST_FIRST walk for 4004 steps (22 resets) in 15 ms. (250 steps per ms) remains 89/89 properties
BEST_FIRST walk for 4002 steps (8 resets) in 17 ms. (222 steps per ms) remains 89/89 properties
BEST_FIRST walk for 4003 steps (23 resets) in 20 ms. (190 steps per ms) remains 89/89 properties
BEST_FIRST walk for 4003 steps (9 resets) in 24 ms. (160 steps per ms) remains 89/89 properties
BEST_FIRST walk for 4000 steps (144 resets) in 31 ms. (125 steps per ms) remains 89/89 properties
Reachability property qltransition_266 is true.
SDD proceeding with computation,93 properties remain. new max is 256
SDD size :6949 after 7915
BEST_FIRST walk for 4004 steps (13 resets) in 119 ms. (33 steps per ms) remains 89/89 properties
BEST_FIRST walk for 4000 steps (8 resets) in 41 ms. (95 steps per ms) remains 89/89 properties
BEST_FIRST walk for 4003 steps (8 resets) in 24 ms. (160 steps per ms) remains 89/89 properties
BEST_FIRST walk for 4003 steps (8 resets) in 20 ms. (190 steps per ms) remains 89/89 properties
BEST_FIRST walk for 4003 steps (22 resets) in 81 ms. (48 steps per ms) remains 89/89 properties
BEST_FIRST walk for 4004 steps (60 resets) in 17 ms. (222 steps per ms) remains 88/89 properties
BEST_FIRST walk for 4004 steps (9 resets) in 29 ms. (133 steps per ms) remains 87/88 properties
Reachability property qltransition_143 is true.
Reachability property qltransition_142 is true.
BEST_FIRST walk for 4003 steps (66 resets) in 49 ms. (80 steps per ms) remains 87/87 properties
SDD proceeding with computation,91 properties remain. new max is 256
SDD size :7915 after 11173
BEST_FIRST walk for 4003 steps (141 resets) in 25 ms. (153 steps per ms) remains 87/87 properties
BEST_FIRST walk for 4002 steps (78 resets) in 17 ms. (222 steps per ms) remains 87/87 properties
BEST_FIRST walk for 4003 steps (67 resets) in 24 ms. (160 steps per ms) remains 87/87 properties
BEST_FIRST walk for 4002 steps (26 resets) in 22 ms. (174 steps per ms) remains 87/87 properties
BEST_FIRST walk for 4002 steps (194 resets) in 28 ms. (138 steps per ms) remains 87/87 properties
BEST_FIRST walk for 4003 steps (208 resets) in 36 ms. (108 steps per ms) remains 87/87 properties
BEST_FIRST walk for 4002 steps (68 resets) in 19 ms. (200 steps per ms) remains 87/87 properties
BEST_FIRST walk for 4003 steps (59 resets) in 22 ms. (174 steps per ms) remains 87/87 properties
BEST_FIRST walk for 4004 steps (8 resets) in 17 ms. (222 steps per ms) remains 87/87 properties
SDD proceeding with computation,91 properties remain. new max is 512
SDD size :11173 after 15040
BEST_FIRST walk for 4002 steps (65 resets) in 50 ms. (78 steps per ms) remains 87/87 properties
BEST_FIRST walk for 4002 steps (133 resets) in 59 ms. (66 steps per ms) remains 87/87 properties
BEST_FIRST walk for 4004 steps (53 resets) in 29 ms. (133 steps per ms) remains 87/87 properties
BEST_FIRST walk for 4004 steps (8 resets) in 19 ms. (200 steps per ms) remains 85/87 properties
BEST_FIRST walk for 4004 steps (54 resets) in 23 ms. (166 steps per ms) remains 85/85 properties
BEST_FIRST walk for 4003 steps (138 resets) in 38 ms. (102 steps per ms) remains 85/85 properties
BEST_FIRST walk for 4004 steps (55 resets) in 60 ms. (65 steps per ms) remains 85/85 properties
BEST_FIRST walk for 4002 steps (9 resets) in 18 ms. (210 steps per ms) remains 85/85 properties
BEST_FIRST walk for 4001 steps (52 resets) in 59 ms. (66 steps per ms) remains 85/85 properties
BEST_FIRST walk for 4003 steps (144 resets) in 27 ms. (142 steps per ms) remains 85/85 properties
BEST_FIRST walk for 4004 steps (74 resets) in 24 ms. (160 steps per ms) remains 85/85 properties
BEST_FIRST walk for 4002 steps (8 resets) in 36 ms. (108 steps per ms) remains 80/85 properties
Reachability property qltransition_141 is true.
Reachability property qltransition_140 is true.
Reachability property qltransition_139 is true.
Reachability property qltransition_137 is true.
SDD proceeding with computation,87 properties remain. new max is 512
SDD size :15040 after 30299
BEST_FIRST walk for 4001 steps (145 resets) in 48 ms. (81 steps per ms) remains 80/80 properties
BEST_FIRST walk for 4003 steps (70 resets) in 18 ms. (210 steps per ms) remains 80/80 properties
BEST_FIRST walk for 4003 steps (8 resets) in 18 ms. (210 steps per ms) remains 80/80 properties
BEST_FIRST walk for 4004 steps (57 resets) in 22 ms. (174 steps per ms) remains 80/80 properties
BEST_FIRST walk for 4003 steps (50 resets) in 20 ms. (190 steps per ms) remains 80/80 properties
BEST_FIRST walk for 4004 steps (54 resets) in 39 ms. (100 steps per ms) remains 80/80 properties
BEST_FIRST walk for 4004 steps (68 resets) in 24 ms. (160 steps per ms) remains 80/80 properties
BEST_FIRST walk for 4003 steps (8 resets) in 37 ms. (105 steps per ms) remains 80/80 properties
BEST_FIRST walk for 4002 steps (79 resets) in 33 ms. (117 steps per ms) remains 80/80 properties
BEST_FIRST walk for 4002 steps (143 resets) in 75 ms. (52 steps per ms) remains 80/80 properties
BEST_FIRST walk for 4003 steps (72 resets) in 33 ms. (117 steps per ms) remains 80/80 properties
BEST_FIRST walk for 4004 steps (9 resets) in 27 ms. (143 steps per ms) remains 80/80 properties
BEST_FIRST walk for 4002 steps (72 resets) in 35 ms. (111 steps per ms) remains 80/80 properties
Reachability property qltransition_136 is true.
Reachability property qltransition_135 is true.
Reachability property qltransition_134 is true.
Reachability property qltransition_132 is true.
SDD proceeding with computation,83 properties remain. new max is 512
SDD size :30299 after 57006
BEST_FIRST walk for 4003 steps (140 resets) in 45 ms. (87 steps per ms) remains 80/80 properties
BEST_FIRST walk for 4004 steps (60 resets) in 20 ms. (190 steps per ms) remains 80/80 properties
BEST_FIRST walk for 4004 steps (8 resets) in 18 ms. (210 steps per ms) remains 80/80 properties
Reachability property qltransition_131 is true.
Reachability property qltransition_130 is true.
Reachability property qltransition_129 is true.
Reachability property qltransition_127 is true.
Reachability property qltransition_126 is true.
Reachability property qltransition_125 is true.
Reachability property qltransition_124 is true.
Reachability property qltransition_122 is true.
Reachability property qltransition_121 is true.
Reachability property qltransition_120 is true.
Reachability property qltransition_119 is true.
Reachability property qltransition_117 is true.
Reachability property qltransition_115 is true.
BEST_FIRST walk for 4002 steps (66 resets) in 15 ms. (250 steps per ms) remains 80/80 properties
Reachability property qltransition_114 is true.
Reachability property qltransition_113 is true.
Reachability property qltransition_111 is true.
Reachability property qltransition_110 is true.
Reachability property qltransition_109 is true.
Reachability property qltransition_100 is true.
Reachability property qltransition_99 is true.
Reachability property qltransition_98 is true.
SDD proceeding with computation,62 properties remain. new max is 512
SDD size :163034 after 177352
BEST_FIRST walk for 4003 steps (131 resets) in 43 ms. (90 steps per ms) remains 80/80 properties
BEST_FIRST walk for 4004 steps (63 resets) in 36 ms. (108 steps per ms) remains 80/80 properties
BEST_FIRST walk for 4002 steps (8 resets) in 13 ms. (285 steps per ms) remains 77/80 properties
BEST_FIRST walk for 4004 steps (8 resets) in 25 ms. (154 steps per ms) remains 77/77 properties
BEST_FIRST walk for 4004 steps (70 resets) in 18 ms. (210 steps per ms) remains 77/77 properties
BEST_FIRST walk for 4004 steps (69 resets) in 20 ms. (190 steps per ms) remains 77/77 properties
[2026-05-24 09:03:29] [INFO ] Flow matrix only has 278 transitions (discarded 42 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-14766822144100133292.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-905281173630577734.kers'
[2026-05-24 09:03:29] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-14766822144100133292.kers, --Pflows, --basisKERS=/tmp/petrispot-output-905281173630577734.kers]
Normalized transition count is 277 out of 278 initially.
Culled 0 columns in 0 ms.
// Phase 1: matrix 277 rows 105 cols 934 entries
Finished phase 1 with 101 SingleSign rule and 0 generalized
[2026-05-24 09:03:29] [INFO ] Computed 4 invariants in 1 ms
Computed 4 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-905281173630577734.kers
Total runtime 2 ms.
[2026-05-24 09:03:29] [INFO ] State equation strengthened by 42 read => feed constraints.
Reachability property qltransition_316 is true.
Reachability property qltransition_314 is true.
Reachability property qltransition_312 is true.
Reachability property qltransition_286 is true.
Reachability property qltransition_284 is true.
Reachability property qltransition_282 is true.
Reachability property qltransition_280 is true.
Reachability property qltransition_148 is true.
Reachability property qltransition_108 is true.
Reachability property qltransition_107 is true.
Reachability property qltransition_106 is true.
Reachability property qltransition_105 is true.
Reachability property qltransition_104 is true.
Reachability property qltransition_102 is true.
Reachability property qltransition_94 is true.
Reachability property qltransition_93 is true.
Reachability property qltransition_92 is true.
SDD proceeding with computation,45 properties remain. new max is 512
SDD size :345453 after 362404
Reachability property qltransition_146 is true.
Reachability property qltransition_97 is true.
Reachability property qltransition_90 is true.
Reachability property qltransition_89 is true.
Reachability property qltransition_88 is true.
SDD proceeding with computation,40 properties remain. new max is 512
SDD size :362404 after 383970
Reachability property qltransition_276 is true.
Reachability property qltransition_86 is true.
Reachability property qltransition_85 is true.
Reachability property qltransition_84 is true.
Reachability property qltransition_83 is true.
Reachability property qltransition_82 is true.
Reachability property qltransition_81 is true.
Reachability property qltransition_79 is true.
Reachability property qltransition_78 is true.
Reachability property qltransition_77 is true.
Reachability property qltransition_75 is true.
Reachability property qltransition_74 is true.
Reachability property qltransition_73 is true.
Reachability property qltransition_71 is true.
Reachability property qltransition_70 is true.
Reachability property qltransition_69 is true.
Reachability property qltransition_68 is true.
Reachability property qltransition_67 is true.
Reachability property qltransition_46 is true.
Reachability property qltransition_45 is true.
Reachability property qltransition_44 is true.
Reachability property qltransition_43 is true.
Reachability property qltransition_42 is true.
Reachability property qltransition_41 is true.
SDD proceeding with computation,16 properties remain. new max is 512
SDD size :383970 after 645403
At refinement iteration 0 (INCLUDED_ONLY) 0/32 variables, 32/32 constraints. Problems are: Problem set: 3 solved, 38 unsolved
Reachability property qltransition_66 is true.
Reachability property qltransition_65 is true.
Reachability property qltransition_64 is true.
Reachability property qltransition_63 is true.
Reachability property qltransition_62 is true.
Reachability property qltransition_61 is true.
Reachability property qltransition_60 is true.
Reachability property qltransition_58 is true.
Reachability property qltransition_57 is true.
Reachability property qltransition_56 is true.
Reachability property qltransition_52 is true.
Reachability property qltransition_51 is true.
Reachability property qltransition_50 is true.
Reachability property qltransition_49 is true.
Reachability property qltransition_48 is true.
Reachability property qltransition_47 is true.
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 513 fixpoint passes
After SMT solving in domain Real declared 32/383 variables, and 32 constraints, problems are : Problem set: 41 solved, 0 unsolved in 667 ms.
Refiners :[Domain max(s): 32/105 constraints, Positive P Invariants (semi-flows): 0/4 constraints, State Equation: 0/105 constraints, ReadFeed: 0/42 constraints, PredecessorRefiner: 41/41 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 893ms problems are : Problem set: 41 solved, 0 unsolved
Skipping Parikh replay, no witness traces provided.
ITS runner timed out or was interrupted.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst,963583,2.91332,45304,2,3134,245,104075,6,0,740,86486,0
Total reachable state count : 963583

Verifying 209 reachability properties.
Reachability property qltransition_39 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_39,48,2.91452,45304,2,193,245,104075,7,0,743,86486,0
Reachability property qltransition_41 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_41,68,2.91516,45304,2,148,245,104075,8,0,748,86486,0
Reachability property qltransition_42 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_42,132,2.91626,45304,2,264,245,104075,9,0,751,86486,0
Reachability property qltransition_43 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_43,204,2.91666,45304,2,159,245,104075,10,0,756,86486,0
Reachability property qltransition_44 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_44,136,2.91702,45304,2,155,245,104075,11,0,759,86486,0
Reachability property qltransition_45 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_45,68,2.91741,45304,2,148,245,104075,12,0,764,86486,0
Reachability property qltransition_46 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_46,442,2.9179,45304,2,177,245,104075,13,0,767,86486,0
Reachability property qltransition_47 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_47,79,2.91868,45304,2,199,245,104075,14,0,770,86486,0
Reachability property qltransition_48 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_48,136,2.9195,45304,2,155,245,104075,15,0,771,86486,0
Reachability property qltransition_49 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_49,38,2.92038,45304,2,183,245,104075,16,0,774,86486,0
Reachability property qltransition_50 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_50,204,2.92115,45304,2,159,245,104075,17,0,775,86486,0
Reachability property qltransition_51 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_51,195,2.92169,45304,2,198,245,104075,18,0,778,86486,0
Reachability property qltransition_52 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_52,136,2.92218,45304,2,155,245,104075,19,0,779,86486,0
Reachability property qltransition_56 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_56,38,2.92284,45304,2,183,245,104075,20,0,782,86486,0
Reachability property qltransition_57 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_57,204,2.92342,45304,2,159,245,104075,21,0,783,86486,0
Reachability property qltransition_58 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_58,195,2.92408,45304,2,198,245,104075,22,0,786,86486,0
Reachability property qltransition_60 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_60,136,2.92467,45304,2,155,245,104075,23,0,787,86486,0
Reachability property qltransition_61 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_61,38,2.92539,45304,2,183,245,104075,24,0,790,86486,0
Reachability property qltransition_62 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_62,204,2.92607,45304,2,159,245,104075,25,0,791,86486,0
Reachability property qltransition_63 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_63,204,2.92676,45304,2,159,245,104075,26,0,794,86486,0
Reachability property qltransition_64 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_64,136,2.92742,45304,2,155,245,104075,27,0,795,86486,0
Reachability property qltransition_65 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_65,68,2.92789,45304,2,148,245,104075,28,0,798,86486,0
Reachability property qltransition_66 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_66,204,2.92834,45304,2,159,245,104075,29,0,799,86486,0
Reachability property qltransition_67 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_67,68,2.92868,45304,2,148,245,104075,30,0,802,86486,0
Reachability property qltransition_68 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_68,50,2.92911,45304,2,204,245,104075,31,0,803,86486,0
Reachability property qltransition_69 is true.

java.io.IOException: Stream closed
at java.base/java.io.BufferedInputStream.ensureOpen(BufferedInputStream.java:206)
at java.base/java.io.BufferedInputStream.implRead(BufferedInputStream.java:411)
at java.base/java.io.BufferedInputStream.read(BufferedInputStream.java:405)
at java.base/sun.nio.cs.StreamDecoder.readBytes(StreamDecoder.java:350)
at java.base/sun.nio.cs.StreamDecoder.implRead(StreamDecoder.java:393)
at java.base/sun.nio.cs.StreamDecoder.lockedRead(StreamDecoder.java:217)
at java.base/sun.nio.cs.StreamDecoder.read(StreamDecoder.java:171)
at java.base/java.io.InputStreamReader.read(InputStreamReader.java:188)
at java.base/java.io.BufferedReader.fill(BufferedReader.java:160)
at java.base/java.io.BufferedReader.implReadLine(BufferedReader.java:370)
at java.base/java.io.BufferedReader.readLine(BufferedReader.java:347)
at java.base/java.io.BufferedReader.readLine(BufferedReader.java:436)
at fr.lip6.move.gal.application.runner.its.ITSRunner$ITSInterpreter.run(ITSRunner.java:211)
at java.base/java.lang.Thread.run(Thread.java:1583)
ITS tools runner thread asked to quit. Dying gracefully.
Able to resolve query QuasiLiveness after proving 210 properties.
FORMULA QuasiLiveness TRUE TECHNIQUES RANDOM_WALK DECISION_DIAGRAMS COLLATERAL_PROCESSING BESTFIRST_WALK TOPOLOGICAL INITIAL_STATE
Total runtime 7103 ms.

BK_STOP 1779613411092

--------------------
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
+ [[ QuasiLiveness = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution QuasiLiveness -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 QuasiLiveness -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-05"
export BK_EXAMINATION="QuasiLiveness"
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-05, examination is QuasiLiveness"
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-177955811000112"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/FireWire-PT-05.tgz
mv FireWire-PT-05 execution
cd execution
if [ "QuasiLiveness" = "ReachabilityDeadlock" ] || [ "QuasiLiveness" = "UpperBounds" ] || [ "QuasiLiveness" = "QuasiLiveness" ] || [ "QuasiLiveness" = "StableMarking" ] || [ "QuasiLiveness" = "Liveness" ] || [ "QuasiLiveness" = "OneSafe" ] || [ "QuasiLiveness" = "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 [ "QuasiLiveness" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "QuasiLiveness" != "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 "QuasiLiveness.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 '' QuasiLiveness.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "QuasiLiveness" = "ReachabilityDeadlock" ] || [ "QuasiLiveness" = "QuasiLiveness" ] || [ "QuasiLiveness" = "StableMarking" ] || [ "QuasiLiveness" = "Liveness" ] || [ "QuasiLiveness" = "OneSafe" ] ; then
echo "FORMULA_NAME QuasiLiveness"
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 ;