Execution Chart

Sorry, for this execution, no execution chart could be reported.

Trace from the execution

Formatting '/data/fkordon/mcc2025-input.r091-smll-174860108000202.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2025-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-5832
Executing tool itstools
Input is FireWire-PT-11, examination is QuasiLiveness
Time confinement is 1800 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r091-smll-174860108000202
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 504K
-rw-r--r-- 1 mcc users 5.8K May 29 14:47 CTLCardinality.txt
-rw-r--r-- 1 mcc users 62K May 29 14:47 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.4K May 29 14:47 CTLFireability.txt
-rw-r--r-- 1 mcc users 50K May 29 14:47 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.0K May 29 14:47 LTLCardinality.txt
-rw-r--r-- 1 mcc users 30K May 29 14:47 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K May 29 14:47 LTLFireability.txt
-rw-r--r-- 1 mcc users 20K May 29 14:47 LTLFireability.xml
-rw-r--r-- 1 mcc users 11K May 29 14:47 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 111K May 29 14:47 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 4.5K May 29 14:47 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 29K May 29 14:47 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K May 29 14:47 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K May 29 14:47 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 29 14:32 equiv_col
-rw-r--r-- 1 mcc users 3 May 29 14:32 instance
-rw-r--r-- 1 mcc users 6 May 29 14:32 iscolored
-rw-r--r-- 1 mcc users 125K May 29 14:32 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 1748650794925

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-11
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
QuasiLiveness PT
Running Version 202505121319
[2025-05-31 00:19:57] [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]
[2025-05-31 00:19:57] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2025-05-31 00:19:58] [INFO ] Load time of PNML (sax parser for PT used): 212 ms
[2025-05-31 00:19:58] [INFO ] Transformed 169 places.
[2025-05-31 00:19:58] [INFO ] Transformed 508 transitions.
[2025-05-31 00:19:58] [INFO ] Found NUPN structural information;
[2025-05-31 00:19:58] [INFO ] Parsed PT model containing 169 places and 508 transitions and 1883 arcs in 452 ms.
Starting structural reductions in LIVENESS mode, iteration 0 : 169/169 places, 508/508 transitions.
Ensure Unique test removed 65 transitions
Reduce isomorphic transitions removed 65 transitions.
Iterating post reduction 0 with 65 rules applied. Total rules applied 65 place count 169 transition count 443
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 6 Pre rules applied. Total rules applied 65 place count 169 transition count 437
Deduced a syphon composed of 6 places in 5 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 1 with 12 rules applied. Total rules applied 77 place count 163 transition count 437
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 3 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 1 with 6 rules applied. Total rules applied 83 place count 160 transition count 434
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -6
Deduced a syphon composed of 3 places in 4 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 1 with 6 rules applied. Total rules applied 89 place count 157 transition count 440
Applied a total of 89 rules in 125 ms. Remains 157 /169 variables (removed 12) and now considering 440/508 (removed 68) transitions.
[2025-05-31 00:19:58] [INFO ] Flow matrix only has 392 transitions (discarded 48 similar events)
// Phase 1: matrix 392 rows 157 cols
[2025-05-31 00:19:58] [INFO ] Computed 10 invariants in 45 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 00:19:59] [INFO ] Implicit Places using invariants in 761 ms returned []
[2025-05-31 00:19:59] [INFO ] Flow matrix only has 392 transitions (discarded 48 similar events)
[2025-05-31 00:19:59] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 00:19:59] [INFO ] State equation strengthened by 60 read => feed constraints.
[2025-05-31 00:20:00] [INFO ] Implicit Places using invariants and state equation in 1081 ms returned [59, 107, 155]
Discarding 3 places :
Implicit Place search using SMT with State Equation took 1944 ms to find 3 implicit places.
Starting structural reductions in LIVENESS mode, iteration 1 : 154/169 places, 440/508 transitions.
Applied a total of 0 rules in 11 ms. Remains 154 /154 variables (removed 0) and now considering 440/440 (removed 0) transitions.
Finished structural reductions in LIVENESS mode , in 2 iterations and 2113 ms. Remains : 154/169 places, 440/508 transitions.
Discarding 141 transitions out of 440. Remains 299
Initial state reduction rules removed 1 formulas.
[2025-05-31 00:20:01] [INFO ] Flatten gal took : 227 ms
[2025-05-31 00:20:01] [INFO ] Flatten gal took : 126 ms
[2025-05-31 00:20:01] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality18292442008100289833.gal : 57 ms
[2025-05-31 00:20:01] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality13520726911750293196.prop : 10 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.202505121319/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality18292442008100289833.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality13520726911750293196.prop' '--nowitness' '--gen-order' 'FOLLOW'
RANDOM walk for 40000 steps (1265 resets) in 4164 ms. (9 steps per ms) remains 82/298 properties
BEST_FIRST walk for 4003 steps (25 resets) in 40 ms. (97 steps per ms) remains 82/82 properties

BEST_FIRST walk for 4004 steps (10 resets) in 46 ms. (85 steps per ms) remains 82/82 properties
its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...330
BEST_FIRST walk for 4003 steps (67 resets) in 36 ms. (108 steps per ms) remains 82/82 properties
BEST_FIRST walk for 4003 steps (25 resets) in 64 ms. (61 steps per ms) remains 82/82 properties
BEST_FIRST walk for 4002 steps (35 resets) in 41 ms. (95 steps per ms) remains 81/82 properties
Loading property file /tmp/ReachabilityCardinality13520726911750293196.prop.
BEST_FIRST walk for 4004 steps (26 resets) in 33 ms. (117 steps per ms) remains 81/81 properties
BEST_FIRST walk for 4004 steps (8 resets) in 33 ms. (117 steps per ms) remains 81/81 properties
BEST_FIRST walk for 4003 steps (23 resets) in 30 ms. (129 steps per ms) remains 80/81 properties
BEST_FIRST walk for 4004 steps (38 resets) in 17 ms. (222 steps per ms) remains 80/80 properties
BEST_FIRST walk for 4002 steps (18 resets) in 39 ms. (100 steps per ms) remains 80/80 properties
BEST_FIRST walk for 4003 steps (8 resets) in 14 ms. (266 steps per ms) remains 80/80 properties
Reachability property qltransition_399 is true.
Reachability property qltransition_377 is true.
BEST_FIRST walk for 4003 steps (25 resets) in 17 ms. (222 steps per ms) remains 80/80 properties
Reachability property qltransition_270 is true.
BEST_FIRST walk for 4002 steps (42 resets) in 17 ms. (222 steps per ms) remains 80/80 properties
BEST_FIRST walk for 4003 steps (32 resets) in 17 ms. (222 steps per ms) remains 80/80 properties
Reachability property qltransition_58 is true.
SDD proceeding with computation,294 properties remain. new max is 2
SDD size :1 after 3
BEST_FIRST walk for 4003 steps (10 resets) in 28 ms. (138 steps per ms) remains 80/80 properties
SDD proceeding with computation,294 properties remain. new max is 4
SDD size :3 after 4
Reachability property qltransition_376 is true.
BEST_FIRST walk for 4004 steps (27 resets) in 25 ms. (154 steps per ms) remains 80/80 properties
Reachability property qltransition_266 is true.
Reachability property qltransition_264 is true.
Reachability property qltransition_217 is true.
Reachability property qltransition_57 is true.
SDD proceeding with computation,289 properties remain. new max is 4
SDD size :4 after 19
BEST_FIRST walk for 4003 steps (37 resets) in 26 ms. (148 steps per ms) remains 80/80 properties
Reachability property qltransition_322 is true.
BEST_FIRST walk for 4004 steps (26 resets) in 23 ms. (166 steps per ms) remains 80/80 properties
Reachability property qltransition_262 is true.
Reachability property qltransition_260 is true.
BEST_FIRST walk for 4004 steps (8 resets) in 23 ms. (166 steps per ms) remains 77/80 properties
Reachability property qltransition_113 is true.
SDD proceeding with computation,285 properties remain. new max is 4
SDD size :19 after 34
BEST_FIRST walk for 4003 steps (25 resets) in 23 ms. (166 steps per ms) remains 77/77 properties
BEST_FIRST walk for 4003 steps (37 resets) in 26 ms. (148 steps per ms) remains 77/77 properties
Reachability property qltransition_257 is true.
Reachability property qltransition_255 is true.
BEST_FIRST walk for 4003 steps (27 resets) in 19 ms. (200 steps per ms) remains 75/77 properties
SDD proceeding with computation,283 properties remain. new max is 4
SDD size :34 after 49
BEST_FIRST walk for 4004 steps (9 resets) in 33 ms. (117 steps per ms) remains 75/75 properties
Reachability property qltransition_252 is true.
Reachability property qltransition_250 is true.
BEST_FIRST walk for 4003 steps (23 resets) in 72 ms. (54 steps per ms) remains 75/75 properties
SDD proceeding with computation,281 properties remain. new max is 4
SDD size :49 after 64
BEST_FIRST walk for 4003 steps (8 resets) in 17 ms. (222 steps per ms) remains 75/75 properties
BEST_FIRST walk for 4003 steps (26 resets) in 34 ms. (114 steps per ms) remains 73/75 properties
BEST_FIRST walk for 4003 steps (36 resets) in 25 ms. (153 steps per ms) remains 73/73 properties
Reachability property qltransition_247 is true.
Reachability property qltransition_245 is true.
SDD proceeding with computation,279 properties remain. new max is 4
SDD size :64 after 79
BEST_FIRST walk for 4002 steps (26 resets) in 32 ms. (121 steps per ms) remains 73/73 properties
BEST_FIRST walk for 4003 steps (8 resets) in 25 ms. (153 steps per ms) remains 73/73 properties
BEST_FIRST walk for 4003 steps (28 resets) in 20 ms. (190 steps per ms) remains 73/73 properties
Reachability property qltransition_242 is true.
Reachability property qltransition_240 is true.
BEST_FIRST walk for 4002 steps (39 resets) in 32 ms. (121 steps per ms) remains 73/73 properties
SDD proceeding with computation,277 properties remain. new max is 4
SDD size :79 after 94
Reachability property qltransition_386 is true.
Reachability property qltransition_215 is true.
BEST_FIRST walk for 4002 steps (30 resets) in 39 ms. (100 steps per ms) remains 73/73 properties
SDD proceeding with computation,275 properties remain. new max is 4
SDD size :94 after 98
BEST_FIRST walk for 4004 steps (9 resets) in 31 ms. (125 steps per ms) remains 73/73 properties
Reachability property qltransition_269 is true.
Reachability property qltransition_236 is true.
Reachability property qltransition_225 is true.
BEST_FIRST walk for 4004 steps (26 resets) in 23 ms. (166 steps per ms) remains 73/73 properties
SDD proceeding with computation,272 properties remain. new max is 4
SDD size :98 after 111
BEST_FIRST walk for 4004 steps (34 resets) in 31 ms. (125 steps per ms) remains 73/73 properties
BEST_FIRST walk for 4004 steps (26 resets) in 41 ms. (95 steps per ms) remains 73/73 properties
SDD proceeding with computation,272 properties remain. new max is 8
SDD size :111 after 117
BEST_FIRST walk for 4003 steps (8 resets) in 30 ms. (129 steps per ms) remains 73/73 properties
SDD proceeding with computation,272 properties remain. new max is 16
SDD size :117 after 119
BEST_FIRST walk for 4004 steps (29 resets) in 87 ms. (45 steps per ms) remains 73/73 properties
Reachability property qltransition_218 is true.
BEST_FIRST walk for 4004 steps (34 resets) in 42 ms. (93 steps per ms) remains 73/73 properties
SDD proceeding with computation,271 properties remain. new max is 16
SDD size :119 after 126
Reachability property qltransition_420 is true.
Reachability property qltransition_410 is true.
BEST_FIRST walk for 4002 steps (8 resets) in 33 ms. (117 steps per ms) remains 73/73 properties
BEST_FIRST walk for 4004 steps (9 resets) in 29 ms. (133 steps per ms) remains 73/73 properties
Reachability property qltransition_221 is true.
SDD proceeding with computation,268 properties remain. new max is 16
SDD size :126 after 146
BEST_FIRST walk for 4004 steps (32 resets) in 33 ms. (117 steps per ms) remains 73/73 properties
Reachability property qltransition_232 is true.
BEST_FIRST walk for 4004 steps (18 resets) in 34 ms. (114 steps per ms) remains 73/73 properties
BEST_FIRST walk for 4004 steps (26 resets) in 40 ms. (97 steps per ms) remains 73/73 properties
BEST_FIRST walk for 4002 steps (8 resets) in 30 ms. (129 steps per ms) remains 73/73 properties
SDD proceeding with computation,267 properties remain. new max is 16
SDD size :146 after 148
BEST_FIRST walk for 4004 steps (30 resets) in 26 ms. (148 steps per ms) remains 73/73 properties
Reachability property qltransition_230 is true.
Reachability property qltransition_227 is true.
SDD proceeding with computation,265 properties remain. new max is 16
SDD size :148 after 151
BEST_FIRST walk for 4003 steps (37 resets) in 41 ms. (95 steps per ms) remains 73/73 properties
Reachability property qltransition_55 is true.
SDD proceeding with computation,264 properties remain. new max is 16
SDD size :151 after 152
BEST_FIRST walk for 4004 steps (26 resets) in 24 ms. (160 steps per ms) remains 73/73 properties
SDD proceeding with computation,264 properties remain. new max is 32
SDD size :152 after 158
Reachability property qltransition_387 is true.
BEST_FIRST walk for 4004 steps (8 resets) in 27 ms. (143 steps per ms) remains 73/73 properties
SDD proceeding with computation,263 properties remain. new max is 32
SDD size :158 after 170
BEST_FIRST walk for 4002 steps (27 resets) in 34 ms. (114 steps per ms) remains 73/73 properties
Reachability property qltransition_211 is true.
SDD proceeding with computation,262 properties remain. new max is 32
SDD size :170 after 183
BEST_FIRST walk for 4002 steps (33 resets) in 39 ms. (100 steps per ms) remains 73/73 properties
Reachability property qltransition_373 is true.
Reachability property qltransition_371 is true.
Reachability property qltransition_369 is true.
Reachability property qltransition_367 is true.
Reachability property qltransition_325 is true.
Reachability property qltransition_324 is true.
BEST_FIRST walk for 4004 steps (20 resets) in 32 ms. (121 steps per ms) remains 73/73 properties
SDD proceeding with computation,256 properties remain. new max is 32
SDD size :183 after 255
BEST_FIRST walk for 4004 steps (8 resets) in 29 ms. (133 steps per ms) remains 73/73 properties
BEST_FIRST walk for 4004 steps (24 resets) in 27 ms. (143 steps per ms) remains 73/73 properties
BEST_FIRST walk for 4004 steps (32 resets) in 27 ms. (143 steps per ms) remains 73/73 properties
Reachability property qltransition_364 is true.
Reachability property qltransition_362 is true.
BEST_FIRST walk for 4004 steps (25 resets) in 27 ms. (143 steps per ms) remains 73/73 properties
BEST_FIRST walk for 4003 steps (8 resets) in 24 ms. (160 steps per ms) remains 73/73 properties
SDD proceeding with computation,254 properties remain. new max is 32
SDD size :255 after 273
BEST_FIRST walk for 4002 steps (37 resets) in 34 ms. (114 steps per ms) remains 73/73 properties
Reachability property qltransition_359 is true.
Reachability property qltransition_357 is true.
BEST_FIRST walk for 4003 steps (32 resets) in 25 ms. (153 steps per ms) remains 73/73 properties
BEST_FIRST walk for 4003 steps (20 resets) in 20 ms. (190 steps per ms) remains 73/73 properties
SDD proceeding with computation,252 properties remain. new max is 32
SDD size :273 after 291
BEST_FIRST walk for 4004 steps (25 resets) in 28 ms. (138 steps per ms) remains 73/73 properties
Reachability property qltransition_354 is true.
Reachability property qltransition_352 is true.
BEST_FIRST walk for 4004 steps (27 resets) in 44 ms. (88 steps per ms) remains 73/73 properties
BEST_FIRST walk for 4003 steps (28 resets) in 25 ms. (153 steps per ms) remains 73/73 properties
SDD proceeding with computation,250 properties remain. new max is 32
BEST_FIRST walk for 4004 steps (27 resets) in 26 ms. (148 steps per ms) remains 73/73 properties
SDD size :291 after 309
BEST_FIRST walk for 4004 steps (27 resets) in 21 ms. (182 steps per ms) remains 73/73 properties
Reachability property qltransition_349 is true.
Reachability property qltransition_347 is true.
BEST_FIRST walk for 4004 steps (30 resets) in 25 ms. (154 steps per ms) remains 73/73 properties
BEST_FIRST walk for 4004 steps (22 resets) in 26 ms. (148 steps per ms) remains 73/73 properties
SDD proceeding with computation,248 properties remain. new max is 32
SDD size :309 after 327
BEST_FIRST walk for 4004 steps (29 resets) in 27 ms. (143 steps per ms) remains 73/73 properties
BEST_FIRST walk for 4003 steps (16 resets) in 17 ms. (222 steps per ms) remains 72/73 properties
SDD proceeding with computation,248 properties remain. new max is 64
SDD size :327 after 345
BEST_FIRST walk for 4004 steps (27 resets) in 31 ms. (125 steps per ms) remains 72/72 properties
BEST_FIRST walk for 4004 steps (26 resets) in 34 ms. (114 steps per ms) remains 72/72 properties
Reachability property qltransition_110 is true.
Reachability property qltransition_62 is true.
Reachability property qltransition_60 is true.
SDD proceeding with computation,245 properties remain. new max is 64
SDD size :345 after 516
BEST_FIRST walk for 4004 steps (31 resets) in 34 ms. (114 steps per ms) remains 72/72 properties
BEST_FIRST walk for 4001 steps (26 resets) in 24 ms. (160 steps per ms) remains 72/72 properties
BEST_FIRST walk for 4003 steps (19 resets) in 20 ms. (190 steps per ms) remains 72/72 properties
Reachability property qltransition_74 is true.
Reachability property qltransition_71 is true.
Reachability property qltransition_69 is true.
[2025-05-31 00:20:02] [INFO ] Flow matrix only has 392 transitions (discarded 48 similar events)
Reachability property qltransition_66 is true.
Reachability property qltransition_64 is true.
SDD proceeding with computation,240 properties remain. new max is 64
SDD size :516 after 561
// Phase 1: matrix 392 rows 154 cols
[2025-05-31 00:20:02] [INFO ] Computed 7 invariants in 7 ms
Reachability property qltransition_81 is true.
Reachability property qltransition_79 is true.
Reachability property qltransition_76 is true.
SDD proceeding with computation,237 properties remain. new max is 64
SDD size :561 after 588
[2025-05-31 00:20:02] [INFO ] State equation strengthened by 60 read => feed constraints.
Reachability property qltransition_89 is true.
Reachability property qltransition_86 is true.
Reachability property qltransition_84 is true.
SDD proceeding with computation,234 properties remain. new max is 64
SDD size :588 after 615
SDD proceeding with computation,234 properties remain. new max is 128
SDD size :615 after 720
Reachability property qltransition_207 is true.
Reachability property qltransition_203 is true.
Reachability property qltransition_202 is true.
Reachability property qltransition_87 is true.
Reachability property qltransition_85 is true.
Reachability property qltransition_82 is true.
Reachability property qltransition_80 is true.
Reachability property qltransition_77 is true.
Reachability property qltransition_75 is true.
Reachability property qltransition_72 is true.
Reachability property qltransition_70 is true.
Reachability property qltransition_67 is true.
Reachability property qltransition_65 is true.
SDD proceeding with computation,221 properties remain. new max is 128
SDD size :720 after 1505
Reachability property qltransition_368 is true.
Reachability property qltransition_365 is true.
Reachability property qltransition_363 is true.
Reachability property qltransition_360 is true.
Reachability property qltransition_358 is true.
Reachability property qltransition_355 is true.
Reachability property qltransition_353 is true.
Reachability property qltransition_350 is true.
Reachability property qltransition_348 is true.
Reachability property qltransition_345 is true.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
Reachability property qltransition_231 is true.
Reachability property qltransition_229 is true.
SDD proceeding with computation,209 properties remain. new max is 128
SDD size :1505 after 1718
Reachability property qltransition_400 is true.
Reachability property qltransition_388 is true.
Reachability property qltransition_200 is true.
Reachability property qltransition_196 is true.
Reachability property qltransition_192 is true.
SDD proceeding with computation,204 properties remain. new max is 128
SDD size :1718 after 2536
Reachability property qltransition_391 is true.
Reachability property qltransition_390 is true.
Reachability property qltransition_188 is true.
Reachability property qltransition_186 is true.
Reachability property qltransition_184 is true.
Reachability property qltransition_182 is true.
Reachability property qltransition_180 is true.
SDD proceeding with computation,197 properties remain. new max is 128
SDD size :2536 after 2834
SDD proceeding with computation,197 properties remain. new max is 256
SDD size :2834 after 3234
Reachability property qltransition_187 is true.
Reachability property qltransition_185 is true.
Reachability property qltransition_183 is true.
Reachability property qltransition_181 is true.
Reachability property qltransition_179 is true.
Reachability property qltransition_177 is true.
Reachability property qltransition_174 is true.
Reachability property qltransition_169 is true.
SDD proceeding with computation,189 properties remain. new max is 256
SDD size :3234 after 3851
Reachability property qltransition_398 is true.
Reachability property qltransition_167 is true.
Reachability property qltransition_165 is true.
SDD proceeding with computation,186 properties remain. new max is 256
SDD size :3851 after 4026
SDD proceeding with computation,186 properties remain. new max is 512
SDD size :4026 after 4131
At refinement iteration 0 (INCLUDED_ONLY) 0/56 variables, 56/56 constraints. Problems are: Problem set: 2 solved, 68 unsolved
SDD proceeding with computation,186 properties remain. new max is 1024
SDD size :4131 after 4370
At refinement iteration 1 (INCLUDED_ONLY) 0/56 variables, 0/56 constraints. Problems are: Problem set: 14 solved, 56 unsolved
At refinement iteration 2 (OVERLAPS) 96/152 variables, 7/63 constraints. Problems are: Problem set: 14 solved, 56 unsolved
SDD proceeding with computation,186 properties remain. new max is 2048
SDD size :4370 after 6737
At refinement iteration 3 (INCLUDED_ONLY) 0/152 variables, 96/159 constraints. Problems are: Problem set: 14 solved, 56 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 00:20:04] [INFO ] Deduced a trap composed of 35 places in 131 ms of which 18 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 00:20:04] [INFO ] Deduced a trap composed of 26 places in 219 ms of which 27 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
SDD proceeding with computation,186 properties remain. new max is 4096
SDD size :6737 after 11996
[2025-05-31 00:20:04] [INFO ] Deduced a trap composed of 35 places in 57 ms of which 4 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 00:20:05] [INFO ] Deduced a trap composed of 24 places in 152 ms of which 19 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 00:20:05] [INFO ] Deduced a trap composed of 35 places in 44 ms of which 3 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/152 variables, 5/164 constraints. Problems are: Problem set: 14 solved, 56 unsolved
Reachability property qltransition_418 is true.
Reachability property qltransition_416 is true.
Reachability property qltransition_374 is true.
Reachability property qltransition_372 is true.
Reachability property qltransition_370 is true.
Reachability property qltransition_321 is true.
Reachability property qltransition_320 is true.
Reachability property qltransition_318 is true.
Reachability property qltransition_317 is true.
Reachability property qltransition_316 is true.
Reachability property qltransition_235 is true.
Reachability property qltransition_234 is true.
Reachability property qltransition_233 is true.
Reachability property qltransition_224 is true.
Reachability property qltransition_223 is true.
Reachability property qltransition_220 is true.
Reachability property qltransition_219 is true.
Reachability property qltransition_214 is true.
Reachability property qltransition_213 is true.
Reachability property qltransition_210 is true.
Reachability property qltransition_209 is true.
Reachability property qltransition_206 is true.
Reachability property qltransition_205 is true.
Reachability property qltransition_204 is true.
Reachability property qltransition_199 is true.
Reachability property qltransition_198 is true.
Reachability property qltransition_195 is true.
Reachability property qltransition_194 is true.
Reachability property qltransition_191 is true.
Reachability property qltransition_190 is true.
Reachability property qltransition_189 is true.
Reachability property qltransition_178 is true.
Reachability property qltransition_175 is true.
Reachability property qltransition_112 is true.
Reachability property qltransition_111 is true.
Reachability property qltransition_63 is true.
Reachability property qltransition_61 is true.
SDD proceeding with computation,149 properties remain. new max is 4096
SDD size :11996 after 46464
At refinement iteration 5 (INCLUDED_ONLY) 0/152 variables, 0/164 constraints. Problems are: Problem set: 18 solved, 52 unsolved
At refinement iteration 6 (OVERLAPS) 391/543 variables, 152/316 constraints. Problems are: Problem set: 18 solved, 52 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/543 variables, 59/375 constraints. Problems are: Problem set: 18 solved, 52 unsolved
Reachability property qltransition_265 is true.
Reachability property qltransition_263 is true.
Reachability property qltransition_261 is true.
Reachability property qltransition_258 is true.
Reachability property qltransition_256 is true.
Reachability property qltransition_253 is true.
Reachability property qltransition_251 is true.
Reachability property qltransition_248 is true.
Reachability property qltransition_246 is true.
Reachability property qltransition_243 is true.
Reachability property qltransition_241 is true.
Reachability property qltransition_238 is true.
Reachability property qltransition_173 is true.
Reachability property qltransition_168 is true.
Reachability property qltransition_166 is true.
Reachability property qltransition_164 is true.
SDD proceeding with computation,133 properties remain. new max is 4096
SDD size :46464 after 65848
Reachability property qltransition_267 is true.
Reachability property qltransition_59 is true.
SDD proceeding with computation,131 properties remain. new max is 4096
SDD size :65848 after 94778
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 543/546 variables, and 375 constraints, problems are : Problem set: 24 solved, 46 unsolved in 5016 ms.
Refiners :[Domain max(s): 152/154 constraints, Positive P Invariants (semi-flows): 7/7 constraints, State Equation: 152/154 constraints, ReadFeed: 59/60 constraints, PredecessorRefiner: 70/70 constraints, Known Traps: 5/5 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 24 solved, 46 unsolved
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/38 variables, 38/38 constraints. Problems are: Problem set: 24 solved, 46 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/38 variables, 0/38 constraints. Problems are: Problem set: 24 solved, 46 unsolved
At refinement iteration 2 (OVERLAPS) 69/107 variables, 5/43 constraints. Problems are: Problem set: 24 solved, 46 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/107 variables, 69/112 constraints. Problems are: Problem set: 24 solved, 46 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/107 variables, 2/114 constraints. Problems are: Problem set: 24 solved, 46 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/107 variables, 0/114 constraints. Problems are: Problem set: 24 solved, 46 unsolved
At refinement iteration 6 (OVERLAPS) 44/151 variables, 2/116 constraints. Problems are: Problem set: 24 solved, 46 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/151 variables, 44/160 constraints. Problems are: Problem set: 24 solved, 46 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/151 variables, 3/163 constraints. Problems are: Problem set: 24 solved, 46 unsolved
SDD proceeding with computation,131 properties remain. new max is 8192
SDD size :94778 after 117701
At refinement iteration 9 (INCLUDED_ONLY) 0/151 variables, 0/163 constraints. Problems are: Problem set: 24 solved, 46 unsolved
At refinement iteration 10 (OVERLAPS) 389/540 variables, 151/314 constraints. Problems are: Problem set: 24 solved, 46 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/540 variables, 58/372 constraints. Problems are: Problem set: 24 solved, 46 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/540 variables, 44/416 constraints. Problems are: Problem set: 24 solved, 46 unsolved
SDD proceeding with computation,131 properties remain. new max is 16384
SDD size :117701 after 202425
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 00:20:13] [INFO ] Deduced a trap composed of 34 places in 102 ms of which 5 ms to minimize.
SMT process timed out in 10395ms, After SMT, problems are : Problem set: 24 solved, 46 unsolved
Fused 46 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 38 out of 154 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 154/154 places, 440/440 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 0 with 9 rules applied. Total rules applied 9 place count 154 transition count 431
Drop transitions (Redundant composition of simpler transitions.) removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 1 with 9 rules applied. Total rules applied 18 place count 154 transition count 422
Free-agglomeration rule (complex) applied 4 times.
Iterating global reduction 1 with 4 rules applied. Total rules applied 22 place count 154 transition count 429
Reduce places removed 4 places and 0 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 6 transitions
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 1 with 11 rules applied. Total rules applied 33 place count 150 transition count 422
Drop transitions (Redundant composition of simpler transitions.) removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 2 with 6 rules applied. Total rules applied 39 place count 150 transition count 416
Applied a total of 39 rules in 146 ms. Remains 150 /154 variables (removed 4) and now considering 416/440 (removed 24) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 146 ms. Remains : 150/154 places, 416/440 transitions.
SDD proceeding with computation,131 properties remain. new max is 32768
SDD size :202425 after 391364
RANDOM walk for 4000000 steps (124299 resets) in 34587 ms. (115 steps per ms) remains 23/46 properties
BEST_FIRST walk for 400004 steps (2719 resets) in 835 ms. (478 steps per ms) remains 23/23 properties
BEST_FIRST walk for 400003 steps (2628 resets) in 1053 ms. (379 steps per ms) remains 23/23 properties
BEST_FIRST walk for 400003 steps (2668 resets) in 803 ms. (497 steps per ms) remains 23/23 properties
BEST_FIRST walk for 400004 steps (150 resets) in 1736 ms. (230 steps per ms) remains 23/23 properties
BEST_FIRST walk for 400003 steps (2684 resets) in 888 ms. (449 steps per ms) remains 23/23 properties
BEST_FIRST walk for 400004 steps (3813 resets) in 1069 ms. (373 steps per ms) remains 23/23 properties
BEST_FIRST walk for 400003 steps (2757 resets) in 1040 ms. (384 steps per ms) remains 23/23 properties
BEST_FIRST walk for 400003 steps (136 resets) in 1614 ms. (247 steps per ms) remains 23/23 properties
BEST_FIRST walk for 400002 steps (2647 resets) in 1064 ms. (375 steps per ms) remains 18/23 properties
BEST_FIRST walk for 400002 steps (115 resets) in 1516 ms. (263 steps per ms) remains 18/18 properties
BEST_FIRST walk for 400002 steps (2820 resets) in 895 ms. (446 steps per ms) remains 18/18 properties
BEST_FIRST walk for 400003 steps (103 resets) in 1385 ms. (288 steps per ms) remains 18/18 properties
BEST_FIRST walk for 400003 steps (2714 resets) in 890 ms. (448 steps per ms) remains 18/18 properties
BEST_FIRST walk for 400002 steps (2791 resets) in 973 ms. (410 steps per ms) remains 18/18 properties
BEST_FIRST walk for 400002 steps (2675 resets) in 869 ms. (459 steps per ms) remains 18/18 properties
BEST_FIRST walk for 400003 steps (2799 resets) in 977 ms. (409 steps per ms) remains 18/18 properties
BEST_FIRST walk for 400004 steps (2639 resets) in 746 ms. (535 steps per ms) remains 18/18 properties
BEST_FIRST walk for 400003 steps (2733 resets) in 966 ms. (413 steps per ms) remains 18/18 properties
BEST_FIRST walk for 400004 steps (2751 resets) in 962 ms. (415 steps per ms) remains 18/18 properties
BEST_FIRST walk for 400004 steps (2679 resets) in 750 ms. (532 steps per ms) remains 18/18 properties
BEST_FIRST walk for 400002 steps (2627 resets) in 880 ms. (454 steps per ms) remains 18/18 properties
[2025-05-31 00:20:31] [INFO ] Flow matrix only has 379 transitions (discarded 37 similar events)
// Phase 1: matrix 379 rows 150 cols
[2025-05-31 00:20:31] [INFO ] Computed 7 invariants in 5 ms
[2025-05-31 00:20:31] [INFO ] State equation strengthened by 59 read => feed constraints.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/20 variables, 20/20 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/20 variables, 0/20 constraints. Problems are: Problem set: 0 solved, 18 unsolved
Reachability property qltransition_428 is true.
Reachability property qltransition_426 is true.
Reachability property qltransition_424 is true.
Reachability property qltransition_340 is true.
Reachability property qltransition_339 is true.
Reachability property qltransition_338 is true.
Reachability property qltransition_337 is true.
Reachability property qltransition_336 is true.
Reachability property qltransition_334 is true.
Reachability property qltransition_314 is true.
Reachability property qltransition_313 is true.
Reachability property qltransition_312 is true.
Reachability property qltransition_311 is true.
Reachability property qltransition_310 is true.
Reachability property qltransition_309 is true.
Reachability property qltransition_307 is true.
Reachability property qltransition_306 is true.
Reachability property qltransition_305 is true.
At refinement iteration 2 (OVERLAPS) 78/98 variables, 4/24 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/98 variables, 78/102 constraints. Problems are: Problem set: 0 solved, 18 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 00:20:31] [INFO ] Deduced a trap composed of 34 places in 60 ms of which 4 ms to minimize.
SDD proceeding with computation,113 properties remain. new max is 32768
SDD size :391364 after 743221
At refinement iteration 4 (INCLUDED_ONLY) 0/98 variables, 1/103 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/98 variables, 0/103 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 6 (OVERLAPS) 45/143 variables, 3/106 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/143 variables, 45/151 constraints. Problems are: Problem set: 0 solved, 18 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 00:20:31] [INFO ] Deduced a trap composed of 24 places in 142 ms of which 19 ms to minimize.
At refinement iteration 8 (INCLUDED_ONLY) 0/143 variables, 1/152 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/143 variables, 0/152 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 10 (OVERLAPS) 377/520 variables, 143/295 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/520 variables, 58/353 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/520 variables, 0/353 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 13 (OVERLAPS) 9/529 variables, 7/360 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/529 variables, 7/367 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/529 variables, 1/368 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/529 variables, 0/368 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 17 (OVERLAPS) 0/529 variables, 0/368 constraints. Problems are: Problem set: 0 solved, 18 unsolved
No progress, stopping.
After SMT solving in domain Real declared 529/529 variables, and 368 constraints, problems are : Problem set: 0 solved, 18 unsolved in 2899 ms.
Refiners :[Domain max(s): 150/150 constraints, Positive P Invariants (semi-flows): 7/7 constraints, State Equation: 150/150 constraints, ReadFeed: 59/59 constraints, PredecessorRefiner: 18/18 constraints, Known Traps: 2/2 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 18 unsolved
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/20 variables, 20/20 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/20 variables, 0/20 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 2 (OVERLAPS) 78/98 variables, 4/24 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/98 variables, 78/102 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/98 variables, 1/103 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/98 variables, 0/103 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 6 (OVERLAPS) 45/143 variables, 3/106 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/143 variables, 45/151 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/143 variables, 1/152 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/143 variables, 0/152 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 10 (OVERLAPS) 377/520 variables, 143/295 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/520 variables, 58/353 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/520 variables, 14/367 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/520 variables, 0/367 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 14 (OVERLAPS) 9/529 variables, 7/374 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/529 variables, 7/381 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/529 variables, 1/382 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 17 (INCLUDED_ONLY) 0/529 variables, 4/386 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 18 (INCLUDED_ONLY) 0/529 variables, 0/386 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 19 (OVERLAPS) 0/529 variables, 0/386 constraints. Problems are: Problem set: 0 solved, 18 unsolved
No progress, stopping.
After SMT solving in domain Int declared 529/529 variables, and 386 constraints, problems are : Problem set: 0 solved, 18 unsolved in 8023 ms.
Refiners :[Domain max(s): 150/150 constraints, Positive P Invariants (semi-flows): 7/7 constraints, State Equation: 150/150 constraints, ReadFeed: 59/59 constraints, PredecessorRefiner: 18/18 constraints, Known Traps: 2/2 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 10980ms problems are : Problem set: 0 solved, 18 unsolved
Parikh walk visited 0 properties in 1362 ms.
Support contains 20 out of 150 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 150/150 places, 416/416 transitions.
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 150 transition count 418
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 6 place count 148 transition count 416
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 1 with 1 rules applied. Total rules applied 7 place count 147 transition count 415
Applied a total of 7 rules in 54 ms. Remains 147 /150 variables (removed 3) and now considering 415/416 (removed 1) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 54 ms. Remains : 147/150 places, 415/416 transitions.
Reachability property qltransition_436 is true.
Reachability property qltransition_434 is true.
Reachability property qltransition_432 is true.
Reachability property qltransition_303 is true.
Reachability property qltransition_302 is true.
Reachability property qltransition_301 is true.
Reachability property qltransition_128 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_123 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_116 is true.
Reachability property qltransition_115 is true.
Reachability property qltransition_100 is true.
Reachability property qltransition_98 is true.
Reachability property qltransition_97 is true.
Reachability property qltransition_96 is true.
Reachability property qltransition_95 is true.
Reachability property qltransition_94 is true.
SDD proceeding with computation,89 properties remain. new max is 32768
SDD size :743221 after 1.35149e+06
RANDOM walk for 4000000 steps (128005 resets) in 24603 ms. (162 steps per ms) remains 18/18 properties
BEST_FIRST walk for 400003 steps (2639 resets) in 920 ms. (434 steps per ms) remains 18/18 properties
BEST_FIRST walk for 400004 steps (2732 resets) in 705 ms. (566 steps per ms) remains 18/18 properties
BEST_FIRST walk for 400004 steps (2684 resets) in 1127 ms. (354 steps per ms) remains 18/18 properties
BEST_FIRST walk for 400004 steps (2765 resets) in 699 ms. (571 steps per ms) remains 18/18 properties
BEST_FIRST walk for 400002 steps (2756 resets) in 856 ms. (466 steps per ms) remains 18/18 properties
BEST_FIRST walk for 400002 steps (2781 resets) in 1145 ms. (349 steps per ms) remains 18/18 properties
BEST_FIRST walk for 400003 steps (49 resets) in 1672 ms. (239 steps per ms) remains 18/18 properties
BEST_FIRST walk for 400003 steps (2788 resets) in 1058 ms. (377 steps per ms) remains 18/18 properties
BEST_FIRST walk for 400004 steps (94 resets) in 1616 ms. (247 steps per ms) remains 18/18 properties
BEST_FIRST walk for 400001 steps (2732 resets) in 718 ms. (556 steps per ms) remains 18/18 properties
BEST_FIRST walk for 400003 steps (2795 resets) in 977 ms. (409 steps per ms) remains 18/18 properties
BEST_FIRST walk for 400004 steps (2759 resets) in 835 ms. (478 steps per ms) remains 18/18 properties
Reachability property qltransition_404 is true.
Reachability property qltransition_397 is true.
Reachability property qltransition_394 is true.
BEST_FIRST walk for 400004 steps (2776 resets) in 804 ms. (496 steps per ms) remains 18/18 properties
Reachability property qltransition_382 is true.
Reachability property qltransition_343 is true.
Reachability property qltransition_342 is true.
Reachability property qltransition_341 is true.
Reachability property qltransition_332 is true.
Reachability property qltransition_331 is true.
Reachability property qltransition_330 is true.
Reachability property qltransition_328 is true.
Reachability property qltransition_327 is true.
Reachability property qltransition_326 is true.
Reachability property qltransition_299 is true.
Reachability property qltransition_298 is true.
Reachability property qltransition_297 is true.
Reachability property qltransition_296 is true.
Reachability property qltransition_295 is true.
Reachability property qltransition_294 is true.
Reachability property qltransition_293 is true.
Reachability property qltransition_292 is true.
Reachability property qltransition_291 is true.
Reachability property qltransition_136 is true.
Reachability property qltransition_135 is true.
Reachability property qltransition_134 is true.
Reachability property qltransition_132 is true.
Reachability property qltransition_131 is true.
Reachability property qltransition_130 is true.
Reachability property qltransition_92 is true.
Reachability property qltransition_91 is true.
Reachability property qltransition_90 is true.
SDD proceeding with computation,58 properties remain. new max is 32768
SDD size :1.35149e+06 after 3.59814e+06
BEST_FIRST walk for 400003 steps (2710 resets) in 712 ms. (561 steps per ms) remains 18/18 properties
BEST_FIRST walk for 400002 steps (2749 resets) in 813 ms. (491 steps per ms) remains 18/18 properties
BEST_FIRST walk for 400003 steps (2744 resets) in 1023 ms. (390 steps per ms) remains 18/18 properties
BEST_FIRST walk for 400004 steps (2654 resets) in 695 ms. (574 steps per ms) remains 18/18 properties
BEST_FIRST walk for 400004 steps (2686 resets) in 805 ms. (496 steps per ms) remains 18/18 properties
Reachability property qltransition_403 is true.
Reachability property qltransition_402 is true.
Reachability property qltransition_396 is true.
Reachability property qltransition_392 is true.
Reachability property qltransition_290 is true.
Reachability property qltransition_289 is true.
Reachability property qltransition_288 is true.
Reachability property qltransition_287 is true.
Reachability property qltransition_286 is true.
Reachability property qltransition_285 is true.
Reachability property qltransition_284 is true.
Reachability property qltransition_282 is true.
Reachability property qltransition_281 is true.
Reachability property qltransition_280 is true.
Reachability property qltransition_276 is true.
Reachability property qltransition_275 is true.
Reachability property qltransition_274 is true.
Reachability property qltransition_273 is true.
Reachability property qltransition_272 is true.
Reachability property qltransition_271 is true.
Reachability property qltransition_103 is true.
Reachability property qltransition_102 is true.
Reachability property qltransition_101 is true.
SDD proceeding with computation,35 properties remain. new max is 32768
SDD size :3.59814e+06 after 1.24895e+07
SDD proceeding with computation,35 properties remain. new max is 65536
SDD size :1.24895e+07 after 1.40944e+07
Reachability property qltransition_409 is true.
Reachability property qltransition_393 is true.
Reachability property qltransition_380 is true.
Reachability property qltransition_143 is true.
Reachability property qltransition_142 is true.
Reachability property qltransition_141 is true.
Reachability property qltransition_140 is true.
Reachability property qltransition_139 is true.
Reachability property qltransition_138 is true.
Reachability property qltransition_107 is true.
Reachability property qltransition_106 is true.
Reachability property qltransition_105 is true.
SDD proceeding with computation,23 properties remain. new max is 65536
SDD size :1.40944e+07 after 3.07068e+07
Interrupted probabilistic random walk after 9729753 steps, run timeout after 39001 ms. (steps per millisecond=249 ) properties seen :16 out of 18
Probabilistic random walk after 9729753 steps, saw 2129782 distinct states, run finished after 39015 ms. (steps per millisecond=249 ) properties seen :16
[2025-05-31 00:21:35] [INFO ] Flow matrix only has 378 transitions (discarded 37 similar events)
// Phase 1: matrix 378 rows 147 cols
[2025-05-31 00:21:35] [INFO ] Computed 7 invariants in 3 ms
[2025-05-31 00:21:35] [INFO ] State equation strengthened by 56 read => feed constraints.
Starting Z3 with timeout 75.0 s and query timeout 7500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/2 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (OVERLAPS) 40/42 variables, 2/4 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/42 variables, 40/44 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/42 variables, 0/44 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 121/163 variables, 42/86 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/163 variables, 0/86 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 183/346 variables, 14/100 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/346 variables, 14/114 constraints. Problems are: Problem set: 0 solved, 1 unsolved
All remaining problems are real, not stopping.
At refinement iteration 9 (INCLUDED_ONLY) 0/346 variables, 18/132 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/346 variables, 0/132 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (OVERLAPS) 1/347 variables, 1/133 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/347 variables, 1/134 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/347 variables, 1/135 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/347 variables, 0/135 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 15 (OVERLAPS) 158/505 variables, 78/213 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/505 variables, 78/291 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 17 (INCLUDED_ONLY) 0/505 variables, 2/293 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 18 (INCLUDED_ONLY) 0/505 variables, 38/331 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 19 (INCLUDED_ONLY) 0/505 variables, 0/331 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 20 (OVERLAPS) 18/523 variables, 10/341 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 21 (INCLUDED_ONLY) 0/523 variables, 10/351 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 22 (INCLUDED_ONLY) 0/523 variables, 2/353 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 23 (INCLUDED_ONLY) 0/523 variables, 0/353 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 24 (OVERLAPS) 2/525 variables, 2/355 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 25 (INCLUDED_ONLY) 0/525 variables, 2/357 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 26 (INCLUDED_ONLY) 0/525 variables, 0/357 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 27 (OVERLAPS) 0/525 variables, 0/357 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 525/525 variables, and 357 constraints, problems are : Problem set: 0 solved, 1 unsolved in 275 ms.
Refiners :[Domain max(s): 147/147 constraints, Positive P Invariants (semi-flows): 7/7 constraints, State Equation: 147/147 constraints, ReadFeed: 56/56 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
Starting Z3 with timeout 75.0 s and query timeout 7500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/2 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (OVERLAPS) 40/42 variables, 2/4 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/42 variables, 40/44 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/42 variables, 0/44 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 121/163 variables, 42/86 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/163 variables, 0/86 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 183/346 variables, 14/100 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/346 variables, 14/114 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/346 variables, 18/132 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/346 variables, 1/133 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/346 variables, 0/133 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (OVERLAPS) 1/347 variables, 1/134 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/347 variables, 1/135 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/347 variables, 1/136 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/347 variables, 0/136 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 16 (OVERLAPS) 158/505 variables, 78/214 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 17 (INCLUDED_ONLY) 0/505 variables, 78/292 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 18 (INCLUDED_ONLY) 0/505 variables, 2/294 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 19 (INCLUDED_ONLY) 0/505 variables, 38/332 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 20 (INCLUDED_ONLY) 0/505 variables, 0/332 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 21 (OVERLAPS) 18/523 variables, 10/342 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 22 (INCLUDED_ONLY) 0/523 variables, 10/352 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 23 (INCLUDED_ONLY) 0/523 variables, 2/354 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 24 (INCLUDED_ONLY) 0/523 variables, 0/354 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 25 (OVERLAPS) 2/525 variables, 2/356 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 26 (INCLUDED_ONLY) 0/525 variables, 2/358 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 00:21:36] [INFO ] Deduced a trap composed of 31 places in 69 ms of which 10 ms to minimize.
At refinement iteration 27 (INCLUDED_ONLY) 0/525 variables, 1/359 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 28 (INCLUDED_ONLY) 0/525 variables, 0/359 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 29 (OVERLAPS) 0/525 variables, 0/359 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 525/525 variables, and 359 constraints, problems are : Problem set: 0 solved, 1 unsolved in 606 ms.
Refiners :[Domain max(s): 147/147 constraints, Positive P Invariants (semi-flows): 7/7 constraints, State Equation: 147/147 constraints, ReadFeed: 56/56 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 896ms problems are : Problem set: 0 solved, 1 unsolved
Parikh walk visited 0 properties in 12 ms.
Support contains 2 out of 147 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 147/147 places, 415/415 transitions.
Applied a total of 0 rules in 25 ms. Remains 147 /147 variables (removed 0) and now considering 415/415 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 25 ms. Remains : 147/147 places, 415/415 transitions.
RANDOM walk for 4000000 steps (128433 resets) in 11076 ms. (361 steps per ms) remains 1/1 properties
BEST_FIRST walk for 3318842 steps (22560 resets) in 3290 ms. (1008 steps per ms) remains 0/1 properties
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
Able to resolve query QuasiLiveness after proving 299 properties.
FORMULA QuasiLiveness TRUE TECHNIQUES RANDOM_WALK PROBABILISTIC_WALK DECISION_DIAGRAMS COLLATERAL_PROCESSING BESTFIRST_WALK TOPOLOGICAL INITIAL_STATE
Total runtime 103020 ms.

BK_STOP 1748650900891

--------------------
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.202505121319.jar
+ VERSION=202505121319
+ echo 'Running Version 202505121319'
+ /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-11"
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-5832"
echo " Executing tool itstools"
echo " Input is FireWire-PT-11, 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 r091-smll-174860108000202"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/FireWire-PT-11.tgz
mv FireWire-PT-11 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 ;