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.r144-smll-177955812500142.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 gold2025
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 r144-smll-177955812500142
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 620K
-rw-r--r-- 1 mcc users 8.4K Mar 7 05:18 CTLCardinality.txt
-rw-r--r-- 1 mcc users 96K Mar 7 05:18 CTLCardinality.xml
-rw-r--r-- 1 mcc users 4.8K Mar 7 05:18 CTLFireability.txt
-rw-r--r-- 1 mcc users 43K Mar 7 05:18 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.5K Mar 15 10:07 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Mar 15 10:07 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K Mar 15 10:07 LTLFireability.txt
-rw-r--r-- 1 mcc users 21K Mar 15 10:07 LTLFireability.xml
-rw-r--r-- 1 mcc users 13K Mar 7 05:18 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 142K Mar 7 05:18 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.1K Mar 7 05:18 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 80K Mar 7 05:18 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Mar 15 10:07 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Mar 15 10:07 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 125K 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 1779632531198

Invoking MCC driver with
GOLD_TOOL=
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
[2026-05-24 14:22:13] [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 14:22:13] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-24 14:22:14] [INFO ] Load time of PNML (sax parser for PT used): 216 ms
[2026-05-24 14:22:14] [INFO ] Transformed 169 places.
[2026-05-24 14:22:14] [INFO ] Transformed 508 transitions.
[2026-05-24 14:22:14] [INFO ] Found NUPN structural information;
[2026-05-24 14:22:14] [INFO ] Parsed PT model containing 169 places and 508 transitions and 1883 arcs in 462 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 6 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 4 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 3 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 121 ms. Remains 157 /169 variables (removed 12) and now considering 440/508 (removed 68) transitions.
[2026-05-24 14:22:14] [INFO ] Flow matrix only has 392 transitions (discarded 48 similar events)
// Phase 1: matrix 392 rows 157 cols
[2026-05-24 14:22:14] [INFO ] Computed 10 invariants in 43 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2026-05-24 14:22:15] [INFO ] Implicit Places using invariants in 773 ms returned []
[2026-05-24 14:22:15] [INFO ] Flow matrix only has 392 transitions (discarded 48 similar events)
[2026-05-24 14:22:15] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2026-05-24 14:22:15] [INFO ] State equation strengthened by 60 read => feed constraints.
[2026-05-24 14:22:16] [INFO ] Implicit Places using invariants and state equation in 1091 ms returned [59, 107, 155]
Discarding 3 places :
Implicit Place search using SMT with State Equation took 1949 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 2117 ms. Remains : 154/169 places, 440/508 transitions.
Discarding 141 transitions out of 440. Remains 299
Initial state reduction rules removed 1 formulas.
[2026-05-24 14:22:17] [INFO ] Flatten gal took : 273 ms
RANDOM walk for 40000 steps (1219 resets) in 4024 ms. (9 steps per ms) remains 95/298 properties
BEST_FIRST walk for 4003 steps (29 resets) in 70 ms. (56 steps per ms) remains 95/95 properties
BEST_FIRST walk for 4004 steps (28 resets) in 31 ms. (125 steps per ms) remains 95/95 properties
BEST_FIRST walk for 4004 steps (28 resets) in 29 ms. (133 steps per ms) remains 95/95 properties
[2026-05-24 14:22:17] [INFO ] Flatten gal took : 135 ms
BEST_FIRST walk for 4003 steps (8 resets) in 87 ms. (45 steps per ms) remains 95/95 properties
BEST_FIRST walk for 4003 steps (8 resets) in 58 ms. (67 steps per ms) remains 95/95 properties
BEST_FIRST walk for 4004 steps (13 resets) in 106 ms. (37 steps per ms) remains 95/95 properties
[2026-05-24 14:22:17] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality4702711725769064665.gal : 53 ms
BEST_FIRST walk for 4002 steps (23 resets) in 36 ms. (108 steps per ms) remains 95/95 properties
BEST_FIRST walk for 4004 steps (10 resets) in 51 ms. (77 steps per ms) remains 95/95 properties
[2026-05-24 14:22:17] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality15575295300717182158.prop : 4 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality4702711725769064665.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality15575295300717182158.prop' '--nowitness' '--gen-order' 'FOLLOW'
BEST_FIRST walk for 4003 steps (21 resets) in 45 ms. (87 steps per ms) remains 94/95 properties

BEST_FIRST walk for 4004 steps (40 resets) in 47 ms. (83 steps per ms) remains 94/94 properties
BEST_FIRST walk for 4003 steps (27 resets) in 46 ms. (85 steps per ms) remains 94/94 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 ...329
BEST_FIRST walk for 4004 steps (8 resets) in 39 ms. (100 steps per ms) remains 94/94 properties
BEST_FIRST walk for 4004 steps (24 resets) in 31 ms. (125 steps per ms) remains 92/94 properties
BEST_FIRST walk for 4004 steps (40 resets) in 39 ms. (100 steps per ms) remains 92/92 properties
BEST_FIRST walk for 4003 steps (25 resets) in 55 ms. (71 steps per ms) remains 92/92 properties
BEST_FIRST walk for 4003 steps (8 resets) in 41 ms. (95 steps per ms) remains 91/92 properties
Loading property file /tmp/ReachabilityCardinality15575295300717182158.prop.
BEST_FIRST walk for 4003 steps (27 resets) in 40 ms. (97 steps per ms) remains 87/91 properties
BEST_FIRST walk for 4001 steps (35 resets) in 46 ms. (85 steps per ms) remains 87/87 properties
BEST_FIRST walk for 4003 steps (22 resets) in 26 ms. (148 steps per ms) remains 87/87 properties
BEST_FIRST walk for 4004 steps (9 resets) in 30 ms. (129 steps per ms) remains 85/87 properties
BEST_FIRST walk for 4004 steps (24 resets) in 26 ms. (148 steps per ms) remains 80/85 properties
BEST_FIRST walk for 4004 steps (42 resets) in 31 ms. (125 steps per ms) remains 80/80 properties
SDD proceeding with computation,95 properties remain. new max is 4
SDD size :1 after 3
BEST_FIRST walk for 4003 steps (33 resets) in 32 ms. (121 steps per ms) remains 80/80 properties
BEST_FIRST walk for 4003 steps (8 resets) in 19 ms. (200 steps per ms) remains 79/80 properties
SDD proceeding with computation,95 properties remain. new max is 8
SDD size :3 after 4
SDD proceeding with computation,95 properties remain. new max is 16
SDD size :4 after 19
BEST_FIRST walk for 4003 steps (25 resets) in 28 ms. (138 steps per ms) remains 79/79 properties
BEST_FIRST walk for 4002 steps (8 resets) in 23 ms. (166 steps per ms) remains 79/79 properties
SDD proceeding with computation,95 properties remain. new max is 32
SDD size :19 after 34
BEST_FIRST walk for 4002 steps (26 resets) in 30 ms. (129 steps per ms) remains 79/79 properties
SDD proceeding with computation,95 properties remain. new max is 64
SDD size :34 after 49
BEST_FIRST walk for 4004 steps (32 resets) in 23 ms. (166 steps per ms) remains 79/79 properties
BEST_FIRST walk for 4003 steps (26 resets) in 29 ms. (133 steps per ms) remains 79/79 properties
BEST_FIRST walk for 4003 steps (8 resets) in 17 ms. (222 steps per ms) remains 78/79 properties
SDD proceeding with computation,95 properties remain. new max is 128
SDD size :49 after 79
BEST_FIRST walk for 4004 steps (25 resets) in 33 ms. (117 steps per ms) remains 78/78 properties
BEST_FIRST walk for 4003 steps (39 resets) in 63 ms. (62 steps per ms) remains 78/78 properties
BEST_FIRST walk for 4001 steps (24 resets) in 30 ms. (129 steps per ms) remains 78/78 properties
BEST_FIRST walk for 4004 steps (8 resets) in 25 ms. (154 steps per ms) remains 78/78 properties
BEST_FIRST walk for 4002 steps (29 resets) in 25 ms. (153 steps per ms) remains 78/78 properties
SDD proceeding with computation,95 properties remain. new max is 256
SDD size :79 after 119
BEST_FIRST walk for 4003 steps (36 resets) in 23 ms. (166 steps per ms) remains 78/78 properties
BEST_FIRST walk for 4002 steps (25 resets) in 33 ms. (117 steps per ms) remains 78/78 properties
BEST_FIRST walk for 4004 steps (8 resets) in 25 ms. (154 steps per ms) remains 78/78 properties
Reachability property qltransition_410 is true.
Reachability property qltransition_387 is true.
Reachability property qltransition_221 is true.
BEST_FIRST walk for 4002 steps (23 resets) in 36 ms. (108 steps per ms) remains 78/78 properties
SDD proceeding with computation,92 properties remain. new max is 256
SDD size :119 after 255
BEST_FIRST walk for 4004 steps (34 resets) in 18 ms. (210 steps per ms) remains 78/78 properties
BEST_FIRST walk for 4003 steps (30 resets) in 28 ms. (138 steps per ms) remains 78/78 properties
BEST_FIRST walk for 4003 steps (8 resets) in 23 ms. (166 steps per ms) remains 78/78 properties
BEST_FIRST walk for 4004 steps (27 resets) in 26 ms. (148 steps per ms) remains 78/78 properties
BEST_FIRST walk for 4003 steps (8 resets) in 16 ms. (235 steps per ms) remains 78/78 properties
BEST_FIRST walk for 4003 steps (8 resets) in 24 ms. (160 steps per ms) remains 78/78 properties
SDD proceeding with computation,92 properties remain. new max is 512
SDD size :255 after 345
BEST_FIRST walk for 4003 steps (8 resets) in 18 ms. (210 steps per ms) remains 78/78 properties
BEST_FIRST walk for 4004 steps (13 resets) in 33 ms. (117 steps per ms) remains 78/78 properties
BEST_FIRST walk for 4003 steps (29 resets) in 78 ms. (50 steps per ms) remains 78/78 properties
BEST_FIRST walk for 4004 steps (28 resets) in 33 ms. (117 steps per ms) remains 78/78 properties
BEST_FIRST walk for 4004 steps (29 resets) in 35 ms. (111 steps per ms) remains 78/78 properties
BEST_FIRST walk for 4004 steps (8 resets) in 29 ms. (133 steps per ms) remains 78/78 properties
BEST_FIRST walk for 4004 steps (21 resets) in 41 ms. (95 steps per ms) remains 78/78 properties
BEST_FIRST walk for 4003 steps (41 resets) in 30 ms. (129 steps per ms) remains 78/78 properties
Reachability property qltransition_87 is true.
Reachability property qltransition_85 is true.
Reachability property qltransition_82 is true.
SDD proceeding with computation,89 properties remain. new max is 512
SDD size :345 after 1508
BEST_FIRST walk for 4003 steps (28 resets) in 38 ms. (102 steps per ms) remains 78/78 properties
BEST_FIRST walk for 4004 steps (9 resets) in 32 ms. (121 steps per ms) remains 78/78 properties
BEST_FIRST walk for 4004 steps (24 resets) in 24 ms. (160 steps per ms) remains 78/78 properties
BEST_FIRST walk for 4003 steps (38 resets) in 38 ms. (102 steps per ms) remains 78/78 properties
BEST_FIRST walk for 4003 steps (29 resets) in 35 ms. (111 steps per ms) remains 78/78 properties
Reachability property qltransition_400 is true.
BEST_FIRST walk for 4004 steps (8 resets) in 32 ms. (121 steps per ms) remains 77/78 properties
Reachability property qltransition_391 is true.
Reachability property qltransition_390 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.
BEST_FIRST walk for 4003 steps (24 resets) in 33 ms. (117 steps per ms) remains 77/77 properties
BEST_FIRST walk for 4004 steps (37 resets) in 40 ms. (97 steps per ms) remains 77/77 properties
Reachability property qltransition_188 is true.
Reachability property qltransition_186 is true.
BEST_FIRST walk for 4002 steps (8 resets) in 32 ms. (121 steps per ms) remains 77/77 properties
Reachability property qltransition_184 is true.
Reachability property qltransition_182 is true.
Reachability property qltransition_180 is true.
BEST_FIRST walk for 4003 steps (32 resets) in 29 ms. (133 steps per ms) remains 77/77 properties
SDD proceeding with computation,77 properties remain. new max is 512
SDD size :1508 after 3291
BEST_FIRST walk for 4003 steps (9 resets) in 21 ms. (181 steps per ms) remains 77/77 properties
BEST_FIRST walk for 4004 steps (41 resets) in 33 ms. (117 steps per ms) remains 77/77 properties
BEST_FIRST walk for 4003 steps (8 resets) in 20 ms. (190 steps per ms) remains 77/77 properties
BEST_FIRST walk for 4004 steps (26 resets) in 22 ms. (174 steps per ms) remains 76/77 properties
BEST_FIRST walk for 4003 steps (20 resets) in 21 ms. (181 steps per ms) remains 76/76 properties
BEST_FIRST walk for 4003 steps (26 resets) in 31 ms. (125 steps per ms) remains 76/76 properties
BEST_FIRST walk for 4003 steps (34 resets) in 29 ms. (133 steps per ms) remains 76/76 properties
BEST_FIRST walk for 4004 steps (22 resets) in 30 ms. (129 steps per ms) remains 76/76 properties
BEST_FIRST walk for 4004 steps (23 resets) in 28 ms. (138 steps per ms) remains 76/76 properties
Reachability property qltransition_398 is true.
BEST_FIRST walk for 4004 steps (25 resets) in 28 ms. (138 steps per ms) remains 76/76 properties
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.
Reachability property qltransition_167 is true.
Reachability property qltransition_165 is true.
SDD proceeding with computation,66 properties remain. new max is 512
SDD size :3291 after 4026
BEST_FIRST walk for 4003 steps (32 resets) in 42 ms. (93 steps per ms) remains 76/76 properties
BEST_FIRST walk for 4003 steps (25 resets) in 34 ms. (114 steps per ms) remains 76/76 properties
BEST_FIRST walk for 4002 steps (25 resets) in 63 ms. (62 steps per ms) remains 76/76 properties
BEST_FIRST walk for 4003 steps (20 resets) in 24 ms. (160 steps per ms) remains 76/76 properties
BEST_FIRST walk for 4003 steps (28 resets) in 32 ms. (121 steps per ms) remains 76/76 properties
BEST_FIRST walk for 4002 steps (22 resets) in 21 ms. (181 steps per ms) remains 76/76 properties
BEST_FIRST walk for 4002 steps (30 resets) in 27 ms. (142 steps per ms) remains 76/76 properties
BEST_FIRST walk for 4002 steps (25 resets) in 27 ms. (142 steps per ms) remains 76/76 properties
[2026-05-24 14:22:19] [INFO ] Flow matrix only has 392 transitions (discarded 48 similar events)
// Phase 1: matrix 392 rows 154 cols
[2026-05-24 14:22:19] [INFO ] Computed 7 invariants in 11 ms
SDD proceeding with computation,66 properties remain. new max is 1024
SDD size :4026 after 4240
[2026-05-24 14:22:19] [INFO ] State equation strengthened by 60 read => feed constraints.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
SDD proceeding with computation,66 properties remain. new max is 2048
SDD size :4240 after 6534
At refinement iteration 0 (INCLUDED_ONLY) 0/51 variables, 51/51 constraints. Problems are: Problem set: 0 solved, 55 unsolved
SDD proceeding with computation,66 properties remain. new max is 4096
SDD size :6534 after 11382
At refinement iteration 1 (INCLUDED_ONLY) 0/51 variables, 0/51 constraints. Problems are: Problem set: 0 solved, 55 unsolved
At refinement iteration 2 (OVERLAPS) 97/148 variables, 6/57 constraints. Problems are: Problem set: 0 solved, 55 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/148 variables, 97/154 constraints. Problems are: Problem set: 0 solved, 55 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-24 14:22:20] [INFO ] Deduced a trap composed of 35 places in 133 ms of which 17 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-24 14:22:20] [INFO ] Deduced a trap composed of 35 places in 107 ms of which 6 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-24 14:22:21] [INFO ] Deduced a trap composed of 17 places in 217 ms of which 19 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
Reachability property qltransition_235 is true.
Reachability property qltransition_234 is true.
Reachability property qltransition_224 is true.
Reachability property qltransition_223 is true.
Reachability property qltransition_219 is true.
Reachability property qltransition_189 is true.
Reachability property qltransition_178 is true.
Reachability property qltransition_175 is true.
SDD proceeding with computation,58 properties remain. new max is 4096
SDD size :11382 after 45759
[2026-05-24 14:22:21] [INFO ] Deduced a trap composed of 24 places in 250 ms of which 27 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/148 variables, 4/158 constraints. Problems are: Problem set: 6 solved, 49 unsolved
Reachability property qltransition_246 is true.
Reachability property qltransition_243 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,52 properties remain. new max is 4096
SDD size :45759 after 65515
At refinement iteration 5 (INCLUDED_ONLY) 0/148 variables, 0/158 constraints. Problems are: Problem set: 12 solved, 43 unsolved
At refinement iteration 6 (OVERLAPS) 3/151 variables, 1/159 constraints. Problems are: Problem set: 12 solved, 43 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/151 variables, 3/162 constraints. Problems are: Problem set: 12 solved, 43 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-24 14:22:22] [INFO ] Deduced a trap composed of 35 places in 59 ms of which 3 ms to minimize.
At refinement iteration 8 (INCLUDED_ONLY) 0/151 variables, 1/163 constraints. Problems are: Problem set: 12 solved, 43 unsolved
SDD proceeding with computation,52 properties remain. new max is 8192
SDD size :65515 after 94493
At refinement iteration 9 (INCLUDED_ONLY) 0/151 variables, 0/163 constraints. Problems are: Problem set: 12 solved, 43 unsolved
At refinement iteration 10 (OVERLAPS) 389/540 variables, 151/314 constraints. Problems are: Problem set: 12 solved, 43 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/540 variables, 58/372 constraints. Problems are: Problem set: 12 solved, 43 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 540/546 variables, and 372 constraints, problems are : Problem set: 12 solved, 43 unsolved in 5019 ms.
Refiners :[Domain max(s): 151/154 constraints, Positive P Invariants (semi-flows): 7/7 constraints, State Equation: 151/154 constraints, ReadFeed: 58/60 constraints, PredecessorRefiner: 55/55 constraints, Known Traps: 5/5 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 12 solved, 43 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: 12 solved, 43 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/38 variables, 0/38 constraints. Problems are: Problem set: 12 solved, 43 unsolved
At refinement iteration 2 (OVERLAPS) 69/107 variables, 5/43 constraints. Problems are: Problem set: 12 solved, 43 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/107 variables, 69/112 constraints. Problems are: Problem set: 12 solved, 43 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/107 variables, 2/114 constraints. Problems are: Problem set: 12 solved, 43 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/107 variables, 0/114 constraints. Problems are: Problem set: 12 solved, 43 unsolved
At refinement iteration 6 (OVERLAPS) 44/151 variables, 2/116 constraints. Problems are: Problem set: 12 solved, 43 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/151 variables, 44/160 constraints. Problems are: Problem set: 12 solved, 43 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/151 variables, 3/163 constraints. Problems are: Problem set: 12 solved, 43 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/151 variables, 0/163 constraints. Problems are: Problem set: 12 solved, 43 unsolved
At refinement iteration 10 (OVERLAPS) 389/540 variables, 151/314 constraints. Problems are: Problem set: 12 solved, 43 unsolved
SDD proceeding with computation,52 properties remain. new max is 16384
SDD size :94493 after 176758
At refinement iteration 11 (INCLUDED_ONLY) 0/540 variables, 58/372 constraints. Problems are: Problem set: 12 solved, 43 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/540 variables, 41/413 constraints. Problems are: Problem set: 12 solved, 43 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 540/546 variables, and 413 constraints, problems are : Problem set: 12 solved, 43 unsolved in 5011 ms.
Refiners :[Domain max(s): 151/154 constraints, Positive P Invariants (semi-flows): 7/7 constraints, State Equation: 151/154 constraints, ReadFeed: 58/60 constraints, PredecessorRefiner: 41/55 constraints, Known Traps: 5/5 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 10228ms problems are : Problem set: 12 solved, 43 unsolved
Skipping Parikh replay, no witness traces provided.
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 117 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 117 ms. Remains : 150/154 places, 416/440 transitions.
SDD proceeding with computation,52 properties remain. new max is 32768
SDD size :176758 after 373900
RANDOM walk for 4000000 steps (124383 resets) in 34912 ms. (114 steps per ms) remains 20/43 properties
BEST_FIRST walk for 400002 steps (2743 resets) in 803 ms. (497 steps per ms) remains 20/20 properties
BEST_FIRST walk for 400003 steps (2614 resets) in 956 ms. (417 steps per ms) remains 20/20 properties
BEST_FIRST walk for 400003 steps (2772 resets) in 883 ms. (452 steps per ms) remains 20/20 properties
BEST_FIRST walk for 400002 steps (2691 resets) in 834 ms. (479 steps per ms) remains 20/20 properties
BEST_FIRST walk for 400003 steps (2743 resets) in 977 ms. (409 steps per ms) remains 20/20 properties
BEST_FIRST walk for 400002 steps (2671 resets) in 762 ms. (524 steps per ms) remains 20/20 properties
BEST_FIRST walk for 400002 steps (2813 resets) in 1018 ms. (392 steps per ms) remains 20/20 properties
BEST_FIRST walk for 400002 steps (64 resets) in 1787 ms. (223 steps per ms) remains 20/20 properties
SDD proceeding with computation,52 properties remain. new max is 65536
SDD size :373900 after 690337
BEST_FIRST walk for 400003 steps (2790 resets) in 900 ms. (443 steps per ms) remains 20/20 properties
BEST_FIRST walk for 400004 steps (192 resets) in 2005 ms. (199 steps per ms) remains 20/20 properties
BEST_FIRST walk for 400003 steps (2672 resets) in 832 ms. (480 steps per ms) remains 20/20 properties
BEST_FIRST walk for 400004 steps (3793 resets) in 955 ms. (418 steps per ms) remains 20/20 properties
BEST_FIRST walk for 400004 steps (2774 resets) in 771 ms. (518 steps per ms) remains 20/20 properties
BEST_FIRST walk for 400003 steps (200 resets) in 1338 ms. (298 steps per ms) remains 20/20 properties
BEST_FIRST walk for 400004 steps (2652 resets) in 968 ms. (412 steps per ms) remains 20/20 properties
BEST_FIRST walk for 400004 steps (3845 resets) in 780 ms. (512 steps per ms) remains 20/20 properties
BEST_FIRST walk for 400003 steps (2844 resets) in 935 ms. (427 steps per ms) remains 20/20 properties
BEST_FIRST walk for 400004 steps (92 resets) in 1418 ms. (281 steps per ms) remains 20/20 properties
BEST_FIRST walk for 400004 steps (2702 resets) in 917 ms. (435 steps per ms) remains 20/20 properties
BEST_FIRST walk for 400004 steps (2674 resets) in 812 ms. (492 steps per ms) remains 20/20 properties
[2026-05-24 14:22:49] [INFO ] Flow matrix only has 379 transitions (discarded 37 similar events)
// Phase 1: matrix 379 rows 150 cols
[2026-05-24 14:22:49] [INFO ] Computed 7 invariants in 4 ms
[2026-05-24 14:22:49] [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/19 variables, 19/19 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/19 variables, 0/19 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 2 (OVERLAPS) 78/97 variables, 4/23 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/97 variables, 78/101 constraints. Problems are: Problem set: 0 solved, 20 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-24 14:22:49] [INFO ] Deduced a trap composed of 34 places in 49 ms of which 4 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/97 variables, 1/102 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/97 variables, 0/102 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 6 (OVERLAPS) 45/142 variables, 3/105 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/142 variables, 45/150 constraints. Problems are: Problem set: 0 solved, 20 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-24 14:22:49] [INFO ] Deduced a trap composed of 34 places in 50 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-24 14:22:50] [INFO ] Deduced a trap composed of 24 places in 156 ms of which 18 ms to minimize.
At refinement iteration 8 (INCLUDED_ONLY) 0/142 variables, 2/152 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/142 variables, 0/152 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 10 (OVERLAPS) 375/517 variables, 142/294 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/517 variables, 57/351 constraints. Problems are: Problem set: 0 solved, 20 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-24 14:22:50] [INFO ] Deduced a trap composed of 48 places in 150 ms of which 19 ms to minimize.
At refinement iteration 12 (INCLUDED_ONLY) 0/517 variables, 1/352 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/517 variables, 0/352 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 14 (OVERLAPS) 12/529 variables, 8/360 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/529 variables, 8/368 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/529 variables, 2/370 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 17 (INCLUDED_ONLY) 0/529 variables, 0/370 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 18 (OVERLAPS) 0/529 variables, 0/370 constraints. Problems are: Problem set: 0 solved, 20 unsolved
No progress, stopping.
After SMT solving in domain Real declared 529/529 variables, and 370 constraints, problems are : Problem set: 0 solved, 20 unsolved in 4061 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: 20/20 constraints, Known Traps: 4/4 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 20 unsolved
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/19 variables, 19/19 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/19 variables, 0/19 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 2 (OVERLAPS) 78/97 variables, 4/23 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/97 variables, 78/101 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/97 variables, 1/102 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/97 variables, 0/102 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 6 (OVERLAPS) 45/142 variables, 3/105 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/142 variables, 45/150 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/142 variables, 3/153 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/142 variables, 0/153 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 10 (OVERLAPS) 375/517 variables, 142/295 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/517 variables, 57/352 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/517 variables, 16/368 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/517 variables, 0/368 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 14 (OVERLAPS) 12/529 variables, 8/376 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/529 variables, 8/384 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/529 variables, 2/386 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 17 (INCLUDED_ONLY) 0/529 variables, 4/390 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 18 (INCLUDED_ONLY) 0/529 variables, 0/390 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 19 (OVERLAPS) 0/529 variables, 0/390 constraints. Problems are: Problem set: 0 solved, 20 unsolved
No progress, stopping.
After SMT solving in domain Int declared 529/529 variables, and 390 constraints, problems are : Problem set: 0 solved, 20 unsolved in 10155 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: 20/20 constraints, Known Traps: 4/4 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 14267ms problems are : Problem set: 0 solved, 20 unsolved
Fused 20 Parikh solutions to 19 different solutions.
Reachability property qltransition_404 is true.
Reachability property qltransition_397 is true.
Reachability property qltransition_326 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_90 is true.
SDD proceeding with computation,44 properties remain. new max is 65536
SDD size :690337 after 3.10552e+06
Parikh walk visited 0 properties in 2172 ms.
Support contains 19 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 52 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 52 ms. Remains : 147/150 places, 415/416 transitions.
RANDOM walk for 4000000 steps (128489 resets) in 26136 ms. (153 steps per ms) remains 18/20 properties
BEST_FIRST walk for 400003 steps (2717 resets) in 913 ms. (437 steps per ms) remains 18/18 properties
BEST_FIRST walk for 400004 steps (2833 resets) in 827 ms. (483 steps per ms) remains 18/18 properties
BEST_FIRST walk for 400002 steps (2739 resets) in 971 ms. (411 steps per ms) remains 18/18 properties
BEST_FIRST walk for 400003 steps (2780 resets) in 732 ms. (545 steps per ms) remains 18/18 properties
BEST_FIRST walk for 400004 steps (2682 resets) in 617 ms. (647 steps per ms) remains 18/18 properties
BEST_FIRST walk for 400003 steps (2759 resets) in 937 ms. (426 steps per ms) remains 18/18 properties
BEST_FIRST walk for 400000 steps (55 resets) in 1613 ms. (247 steps per ms) remains 18/18 properties
BEST_FIRST walk for 400004 steps (2806 resets) in 848 ms. (471 steps per ms) remains 18/18 properties
BEST_FIRST walk for 400002 steps (54 resets) in 1720 ms. (232 steps per ms) remains 18/18 properties
BEST_FIRST walk for 400004 steps (2710 resets) in 701 ms. (569 steps per ms) remains 18/18 properties
BEST_FIRST walk for 400004 steps (3867 resets) in 801 ms. (498 steps per ms) remains 18/18 properties
BEST_FIRST walk for 400004 steps (2821 resets) in 774 ms. (516 steps per ms) remains 18/18 properties
BEST_FIRST walk for 400001 steps (144 resets) in 1374 ms. (290 steps per ms) remains 18/18 properties
BEST_FIRST walk for 400004 steps (2646 resets) in 684 ms. (583 steps per ms) remains 18/18 properties
BEST_FIRST walk for 400002 steps (3877 resets) in 899 ms. (444 steps per ms) remains 18/18 properties
BEST_FIRST walk for 400004 steps (2825 resets) in 687 ms. (581 steps per ms) remains 18/18 properties
BEST_FIRST walk for 400003 steps (183 resets) in 1237 ms. (323 steps per ms) remains 18/18 properties
BEST_FIRST walk for 400003 steps (2695 resets) in 839 ms. (476 steps per ms) remains 18/18 properties
[2026-05-24 14:23:19] [INFO ] Flow matrix only has 378 transitions (discarded 37 similar events)
// Phase 1: matrix 378 rows 147 cols
[2026-05-24 14:23:19] [INFO ] Computed 7 invariants in 3 ms
[2026-05-24 14:23:19] [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/16 variables, 16/16 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/16 variables, 0/16 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 2 (OVERLAPS) 75/91 variables, 3/19 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/91 variables, 75/94 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/91 variables, 0/94 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 5 (OVERLAPS) 329/420 variables, 91/185 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/420 variables, 36/221 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/420 variables, 0/221 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 8 (OVERLAPS) 94/514 variables, 49/270 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/514 variables, 49/319 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/514 variables, 3/322 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/514 variables, 20/342 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/514 variables, 0/342 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 13 (OVERLAPS) 10/524 variables, 6/348 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/524 variables, 6/354 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/524 variables, 1/355 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/524 variables, 0/355 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 17 (OVERLAPS) 1/525 variables, 1/356 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 18 (INCLUDED_ONLY) 0/525 variables, 1/357 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 19 (INCLUDED_ONLY) 0/525 variables, 0/357 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 20 (OVERLAPS) 0/525 variables, 0/357 constraints. Problems are: Problem set: 0 solved, 18 unsolved
No progress, stopping.
After SMT solving in domain Real declared 525/525 variables, and 357 constraints, problems are : Problem set: 0 solved, 18 unsolved in 3359 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: 18/18 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 18 unsolved
Starting Z3 with timeout 75.0 s and query timeout 7500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/16 variables, 16/16 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/16 variables, 0/16 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 2 (OVERLAPS) 75/91 variables, 3/19 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/91 variables, 75/94 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/91 variables, 0/94 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 5 (OVERLAPS) 329/420 variables, 91/185 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/420 variables, 36/221 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/420 variables, 0/221 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 8 (OVERLAPS) 94/514 variables, 49/270 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/514 variables, 49/319 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/514 variables, 3/322 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/514 variables, 20/342 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/514 variables, 18/360 constraints. Problems are: Problem set: 0 solved, 18 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-24 14:23:24] [INFO ] Deduced a trap composed of 32 places in 47 ms of which 3 ms to minimize.
At refinement iteration 13 (INCLUDED_ONLY) 0/514 variables, 1/361 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/514 variables, 0/361 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 15 (OVERLAPS) 10/524 variables, 6/367 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/524 variables, 6/373 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 17 (INCLUDED_ONLY) 0/524 variables, 1/374 constraints. Problems are: Problem set: 0 solved, 18 unsolved
Reachability property qltransition_402 is true.
Reachability property qltransition_396 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.
At refinement iteration 18 (INCLUDED_ONLY) 0/524 variables, 0/374 constraints. Problems are: Problem set: 11 solved, 7 unsolved
At refinement iteration 19 (OVERLAPS) 1/525 variables, 1/375 constraints. Problems are: Problem set: 11 solved, 7 unsolved
Reachability property qltransition_101 is true.
SDD proceeding with computation,25 properties remain. new max is 65536
SDD size :3.10552e+06 after 1.39286e+07
At refinement iteration 20 (INCLUDED_ONLY) 0/525 variables, 1/376 constraints. Problems are: Problem set: 11 solved, 7 unsolved
At refinement iteration 21 (INCLUDED_ONLY) 0/525 variables, 0/376 constraints. Problems are: Problem set: 11 solved, 7 unsolved
At refinement iteration 22 (OVERLAPS) 0/525 variables, 0/376 constraints. Problems are: Problem set: 11 solved, 7 unsolved
No progress, stopping.
After SMT solving in domain Int declared 525/525 variables, and 376 constraints, problems are : Problem set: 11 solved, 7 unsolved in 5827 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: 18/18 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 9239ms problems are : Problem set: 11 solved, 7 unsolved
Parikh walk visited 0 properties in 4303 ms.
Support contains 9 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 23 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 24 ms. Remains : 147/147 places, 415/415 transitions.
RANDOM walk for 4000000 steps (128325 resets) in 16984 ms. (235 steps per ms) remains 6/7 properties
BEST_FIRST walk for 4000004 steps (26766 resets) in 4245 ms. (942 steps per ms) remains 6/6 properties
BEST_FIRST walk for 4000003 steps (27858 resets) in 4166 ms. (959 steps per ms) remains 6/6 properties
BEST_FIRST walk for 4000003 steps (26829 resets) in 4448 ms. (899 steps per ms) remains 6/6 properties
BEST_FIRST walk for 4000002 steps (27706 resets) in 4754 ms. (841 steps per ms) remains 6/6 properties
BEST_FIRST walk for 4000003 steps (26657 resets) in 4464 ms. (895 steps per ms) remains 6/6 properties
BEST_FIRST walk for 4000003 steps (27854 resets) in 4701 ms. (850 steps per ms) remains 6/6 properties
[2026-05-24 14:23:46] [INFO ] Flow matrix only has 378 transitions (discarded 37 similar events)
[2026-05-24 14:23:46] [INFO ] Invariant cache hit.
[2026-05-24 14:23:46] [INFO ] State equation strengthened by 56 read => feed constraints.
Starting Z3 with timeout 90.0 s and query timeout 9000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/8 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/8 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 2 (OVERLAPS) 43/51 variables, 2/10 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/51 variables, 43/53 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/51 variables, 0/53 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 5 (OVERLAPS) 286/337 variables, 51/104 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/337 variables, 18/122 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/337 variables, 0/122 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 8 (OVERLAPS) 167/504 variables, 83/205 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/504 variables, 83/288 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/504 variables, 3/291 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/504 variables, 38/329 constraints. Problems are: Problem set: 0 solved, 6 unsolved
All remaining problems are real, not stopping.
At refinement iteration 12 (INCLUDED_ONLY) 0/504 variables, 0/329 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 13 (OVERLAPS) 19/523 variables, 11/340 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/523 variables, 11/351 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/523 variables, 2/353 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/523 variables, 0/353 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 17 (OVERLAPS) 2/525 variables, 2/355 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 18 (INCLUDED_ONLY) 0/525 variables, 2/357 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 19 (INCLUDED_ONLY) 0/525 variables, 0/357 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 20 (OVERLAPS) 0/525 variables, 0/357 constraints. Problems are: Problem set: 0 solved, 6 unsolved
No progress, stopping.
After SMT solving in domain Real declared 525/525 variables, and 357 constraints, problems are : Problem set: 0 solved, 6 unsolved in 792 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: 6/6 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 6 unsolved
Starting Z3 with timeout 90.0 s and query timeout 9000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/8 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/8 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 2 (OVERLAPS) 43/51 variables, 2/10 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/51 variables, 43/53 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/51 variables, 0/53 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 5 (OVERLAPS) 286/337 variables, 51/104 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/337 variables, 18/122 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/337 variables, 0/122 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 8 (OVERLAPS) 167/504 variables, 83/205 constraints. Problems are: Problem set: 0 solved, 6 unsolved
Reachability property qltransition_409 is true.
Reachability property qltransition_393 is true.
Reachability property qltransition_380 is true.
At refinement iteration 9 (INCLUDED_ONLY) 0/504 variables, 83/288 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/504 variables, 3/291 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/504 variables, 38/329 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/504 variables, 6/335 constraints. Problems are: Problem set: 0 solved, 6 unsolved
Reachability property qltransition_143 is true.
Reachability property qltransition_142 is true.
Reachability property qltransition_106 is true.
SDD proceeding with computation,19 properties remain. new max is 65536
SDD size :1.39286e+07 after 2.95025e+07
At refinement iteration 13 (INCLUDED_ONLY) 0/504 variables, 0/335 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 14 (OVERLAPS) 19/523 variables, 11/346 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/523 variables, 11/357 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/523 variables, 2/359 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 17 (INCLUDED_ONLY) 0/523 variables, 0/359 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 18 (OVERLAPS) 2/525 variables, 2/361 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 19 (INCLUDED_ONLY) 0/525 variables, 2/363 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 20 (INCLUDED_ONLY) 0/525 variables, 0/363 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 21 (OVERLAPS) 0/525 variables, 0/363 constraints. Problems are: Problem set: 0 solved, 6 unsolved
No progress, stopping.
After SMT solving in domain Int declared 525/525 variables, and 363 constraints, problems are : Problem set: 0 solved, 6 unsolved in 2151 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: 6/6 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 2962ms problems are : Problem set: 0 solved, 6 unsolved
Parikh walk visited 0 properties in 2572 ms.
Support contains 8 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 18 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 19 ms. Remains : 147/147 places, 415/415 transitions.
RANDOM walk for 4000000 steps (128395 resets) in 14429 ms. (277 steps per ms) remains 6/6 properties
BEST_FIRST walk for 4000004 steps (26958 resets) in 4504 ms. (887 steps per ms) remains 6/6 properties
BEST_FIRST walk for 4000003 steps (27869 resets) in 4952 ms. (807 steps per ms) remains 6/6 properties
BEST_FIRST walk for 4000004 steps (26873 resets) in 4210 ms. (949 steps per ms) remains 6/6 properties
BEST_FIRST walk for 4000004 steps (27892 resets) in 4555 ms. (877 steps per ms) remains 6/6 properties
BEST_FIRST walk for 4000003 steps (26879 resets) in 4193 ms. (953 steps per ms) remains 6/6 properties
BEST_FIRST walk for 4000004 steps (27836 resets) in 4111 ms. (972 steps per ms) remains 6/6 properties
Finished probabilistic random walk after 22768 steps, run visited all 6 properties in 236 ms. (steps per millisecond=96 )
Probabilistic random walk after 22768 steps, saw 8356 distinct states, run finished after 243 ms. (steps per millisecond=93 ) properties seen :6
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 110784 ms.

BK_STOP 1779632644659

--------------------
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="gold2025"
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 gold2025"
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 r144-smll-177955812500142"
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 ;