Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2025-input.r063-smll-174854070600187.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 DES-PT-20a, examination is QuasiLiveness
Time confinement is 1800 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r063-smll-174854070600187
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 508K
-rw-r--r-- 1 mcc users 6.4K May 29 14:47 CTLCardinality.txt
-rw-r--r-- 1 mcc users 68K May 29 14:47 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.0K May 29 14:47 CTLFireability.txt
-rw-r--r-- 1 mcc users 45K May 29 14:47 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 29 14:32 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 3.4K May 29 14:47 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K May 29 14:47 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.1K May 29 14:47 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K May 29 14:47 LTLFireability.xml
-rw-r--r-- 1 mcc users 12K May 29 14:47 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 131K May 29 14:47 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.4K May 29 14:47 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 74K May 29 14:47 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.5K May 29 14:47 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.5K 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 4 May 29 14:32 instance
-rw-r--r-- 1 mcc users 6 May 29 14:32 iscolored
-rw-r--r-- 1 mcc users 57K 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 1748588465007

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=QuasiLiveness
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=1800
BK_INPUT=DES-PT-20a
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
QuasiLiveness PT
Running Version 202505121319
[2025-05-30 07:01:07] [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-30 07:01:07] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2025-05-30 07:01:07] [INFO ] Load time of PNML (sax parser for PT used): 133 ms
[2025-05-30 07:01:07] [INFO ] Transformed 195 places.
[2025-05-30 07:01:07] [INFO ] Transformed 152 transitions.
[2025-05-30 07:01:07] [INFO ] Found NUPN structural information;
[2025-05-30 07:01:07] [INFO ] Parsed PT model containing 195 places and 152 transitions and 742 arcs in 314 ms.
Starting structural reductions in LIVENESS mode, iteration 0 : 195/195 places, 152/152 transitions.
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 0 with 14 rules applied. Total rules applied 14 place count 195 transition count 138
Applied a total of 14 rules in 33 ms. Remains 195 /195 variables (removed 0) and now considering 138/152 (removed 14) transitions.
// Phase 1: matrix 138 rows 195 cols
[2025-05-30 07:01:07] [INFO ] Computed 59 invariants in 28 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 07:01:08] [INFO ] Implicit Places using invariants in 1116 ms returned [92]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 1183 ms to find 1 implicit places.
Starting structural reductions in LIVENESS mode, iteration 1 : 194/195 places, 138/152 transitions.
Applied a total of 0 rules in 10 ms. Remains 194 /194 variables (removed 0) and now considering 138/138 (removed 0) transitions.
Finished structural reductions in LIVENESS mode , in 2 iterations and 1255 ms. Remains : 194/195 places, 138/152 transitions.
Discarding 9 transitions out of 138. Remains 129
Initial state reduction rules removed 1 formulas.
RANDOM walk for 40000 steps (877 resets) in 2749 ms. (14 steps per ms) remains 62/128 properties
BEST_FIRST walk for 4002 steps (16 resets) in 78 ms. (50 steps per ms) remains 62/62 properties
BEST_FIRST walk for 4002 steps (15 resets) in 62 ms. (63 steps per ms) remains 62/62 properties
BEST_FIRST walk for 4003 steps (18 resets) in 50 ms. (78 steps per ms) remains 62/62 properties
BEST_FIRST walk for 4003 steps (15 resets) in 54 ms. (72 steps per ms) remains 62/62 properties
BEST_FIRST walk for 4004 steps (17 resets) in 60 ms. (65 steps per ms) remains 62/62 properties
BEST_FIRST walk for 4002 steps (19 resets) in 62 ms. (63 steps per ms) remains 62/62 properties
BEST_FIRST walk for 4003 steps (15 resets) in 59 ms. (66 steps per ms) remains 62/62 properties
BEST_FIRST walk for 4003 steps (17 resets) in 47 ms. (83 steps per ms) remains 62/62 properties
BEST_FIRST walk for 4001 steps (17 resets) in 38 ms. (102 steps per ms) remains 62/62 properties
[2025-05-30 07:01:09] [INFO ] Flatten gal took : 193 ms
BEST_FIRST walk for 4003 steps (16 resets) in 45 ms. (87 steps per ms) remains 62/62 properties
BEST_FIRST walk for 4004 steps (18 resets) in 43 ms. (91 steps per ms) remains 62/62 properties
BEST_FIRST walk for 4004 steps (14 resets) in 57 ms. (69 steps per ms) remains 62/62 properties
BEST_FIRST walk for 4002 steps (19 resets) in 25 ms. (153 steps per ms) remains 62/62 properties
BEST_FIRST walk for 4003 steps (15 resets) in 28 ms. (138 steps per ms) remains 62/62 properties
BEST_FIRST walk for 4003 steps (18 resets) in 48 ms. (81 steps per ms) remains 62/62 properties
[2025-05-30 07:01:10] [INFO ] Flatten gal took : 90 ms
BEST_FIRST walk for 4004 steps (15 resets) in 21 ms. (182 steps per ms) remains 62/62 properties
BEST_FIRST walk for 4004 steps (15 resets) in 21 ms. (182 steps per ms) remains 62/62 properties
BEST_FIRST walk for 4004 steps (17 resets) in 23 ms. (166 steps per ms) remains 62/62 properties
BEST_FIRST walk for 4002 steps (14 resets) in 26 ms. (148 steps per ms) remains 62/62 properties
BEST_FIRST walk for 4002 steps (18 resets) in 20 ms. (190 steps per ms) remains 62/62 properties
BEST_FIRST walk for 4004 steps (22 resets) in 20 ms. (190 steps per ms) remains 62/62 properties
BEST_FIRST walk for 4004 steps (17 resets) in 14 ms. (266 steps per ms) remains 62/62 properties
BEST_FIRST walk for 4004 steps (18 resets) in 27 ms. (143 steps per ms) remains 62/62 properties
BEST_FIRST walk for 4003 steps (22 resets) in 15 ms. (250 steps per ms) remains 62/62 properties
BEST_FIRST walk for 4003 steps (18 resets) in 21 ms. (181 steps per ms) remains 62/62 properties
[2025-05-30 07:01:10] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality11979193240839149626.gal : 46 ms
BEST_FIRST walk for 4002 steps (17 resets) in 20 ms. (190 steps per ms) remains 62/62 properties
BEST_FIRST walk for 4003 steps (18 resets) in 21 ms. (181 steps per ms) remains 62/62 properties
BEST_FIRST walk for 4002 steps (18 resets) in 20 ms. (190 steps per ms) remains 62/62 properties
[2025-05-30 07:01:10] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality6556365862692670769.prop : 6 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/ReachabilityCardinality11979193240839149626.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality6556365862692670769.prop' '--nowitness' '--gen-order' 'FOLLOW'

BEST_FIRST walk for 4004 steps (19 resets) in 34 ms. (114 steps per ms) remains 62/62 properties
BEST_FIRST walk for 4004 steps (20 resets) in 25 ms. (154 steps per ms) remains 62/62 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 4002 steps (23 resets) in 60 ms. (65 steps per ms) remains 62/62 properties
BEST_FIRST walk for 4002 steps (15 resets) in 21 ms. (181 steps per ms) remains 62/62 properties
BEST_FIRST walk for 4004 steps (17 resets) in 15 ms. (250 steps per ms) remains 62/62 properties
Loading property file /tmp/ReachabilityCardinality6556365862692670769.prop.
BEST_FIRST walk for 4001 steps (23 resets) in 18 ms. (210 steps per ms) remains 62/62 properties
BEST_FIRST walk for 4002 steps (24 resets) in 16 ms. (235 steps per ms) remains 62/62 properties
BEST_FIRST walk for 4003 steps (24 resets) in 28 ms. (138 steps per ms) remains 62/62 properties
BEST_FIRST walk for 4004 steps (24 resets) in 16 ms. (235 steps per ms) remains 62/62 properties
BEST_FIRST walk for 4003 steps (27 resets) in 21 ms. (181 steps per ms) remains 62/62 properties
SDD proceeding with computation,62 properties remain. new max is 4
SDD size :1 after 3
BEST_FIRST walk for 4004 steps (23 resets) in 15 ms. (250 steps per ms) remains 62/62 properties
SDD proceeding with computation,62 properties remain. new max is 8
SDD size :3 after 5
BEST_FIRST walk for 4004 steps (24 resets) in 21 ms. (182 steps per ms) remains 62/62 properties
SDD proceeding with computation,62 properties remain. new max is 16
SDD size :5 after 9
BEST_FIRST walk for 4004 steps (24 resets) in 19 ms. (200 steps per ms) remains 62/62 properties
SDD proceeding with computation,62 properties remain. new max is 32
SDD size :9 after 11
BEST_FIRST walk for 4002 steps (24 resets) in 26 ms. (148 steps per ms) remains 62/62 properties
BEST_FIRST walk for 4002 steps (23 resets) in 21 ms. (181 steps per ms) remains 62/62 properties
SDD proceeding with computation,62 properties remain. new max is 64
SDD size :11 after 73
BEST_FIRST walk for 4002 steps (25 resets) in 25 ms. (153 steps per ms) remains 62/62 properties
BEST_FIRST walk for 4004 steps (24 resets) in 28 ms. (138 steps per ms) remains 62/62 properties
SDD proceeding with computation,62 properties remain. new max is 128
SDD size :73 after 657
BEST_FIRST walk for 4004 steps (23 resets) in 22 ms. (174 steps per ms) remains 62/62 properties
BEST_FIRST walk for 4002 steps (23 resets) in 19 ms. (200 steps per ms) remains 62/62 properties
BEST_FIRST walk for 4003 steps (18 resets) in 50 ms. (78 steps per ms) remains 62/62 properties
BEST_FIRST walk for 4004 steps (20 resets) in 22 ms. (174 steps per ms) remains 62/62 properties
BEST_FIRST walk for 4004 steps (18 resets) in 16 ms. (235 steps per ms) remains 62/62 properties
SDD proceeding with computation,62 properties remain. new max is 256
SDD size :657 after 1741
// Phase 1: matrix 138 rows 194 cols
[2025-05-30 07:01:10] [INFO ] Computed 58 invariants in 12 ms
SDD proceeding with computation,62 properties remain. new max is 512
SDD size :1741 after 3665
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
SDD proceeding with computation,62 properties remain. new max is 1024
SDD size :3665 after 174065
At refinement iteration 0 (INCLUDED_ONLY) 0/67 variables, 67/67 constraints. Problems are: Problem set: 0 solved, 62 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/67 variables, 0/67 constraints. Problems are: Problem set: 0 solved, 62 unsolved
At refinement iteration 2 (OVERLAPS) 10/77 variables, 6/73 constraints. Problems are: Problem set: 0 solved, 62 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/77 variables, 10/83 constraints. Problems are: Problem set: 0 solved, 62 unsolved
SDD proceeding with computation,62 properties remain. new max is 2048
SDD size :174065 after 575341
At refinement iteration 4 (INCLUDED_ONLY) 0/77 variables, 0/83 constraints. Problems are: Problem set: 0 solved, 62 unsolved
At refinement iteration 5 (OVERLAPS) 64/141 variables, 27/110 constraints. Problems are: Problem set: 0 solved, 62 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/141 variables, 64/174 constraints. Problems are: Problem set: 0 solved, 62 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/141 variables, 0/174 constraints. Problems are: Problem set: 0 solved, 62 unsolved
At refinement iteration 8 (OVERLAPS) 39/180 variables, 23/197 constraints. Problems are: Problem set: 0 solved, 62 unsolved
All remaining problems are real, not stopping.
At refinement iteration 9 (INCLUDED_ONLY) 0/180 variables, 39/236 constraints. Problems are: Problem set: 0 solved, 62 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/180 variables, 0/236 constraints. Problems are: Problem set: 0 solved, 62 unsolved
At refinement iteration 11 (OVERLAPS) 6/186 variables, 2/238 constraints. Problems are: Problem set: 0 solved, 62 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/186 variables, 6/244 constraints. Problems are: Problem set: 0 solved, 62 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/186 variables, 0/244 constraints. Problems are: Problem set: 0 solved, 62 unsolved
At refinement iteration 14 (OVERLAPS) 137/323 variables, 186/430 constraints. Problems are: Problem set: 0 solved, 62 unsolved
SDD proceeding with computation,62 properties remain. new max is 4096
SDD size :575341 after 1.86916e+06
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 07:01:14] [INFO ] Deduced a trap composed of 10 places in 112 ms of which 19 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 07:01:14] [INFO ] Deduced a trap composed of 17 places in 63 ms of which 5 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 07:01:14] [INFO ] Deduced a trap composed of 9 places in 89 ms of which 7 ms to minimize.
At refinement iteration 15 (INCLUDED_ONLY) 0/323 variables, 3/433 constraints. Problems are: Problem set: 0 solved, 62 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 323/332 variables, and 433 constraints, problems are : Problem set: 0 solved, 62 unsolved in 5054 ms.
Refiners :[Domain max(s): 186/194 constraints, Positive P Invariants (semi-flows): 33/33 constraints, Generalized P Invariants (flows): 25/25 constraints, State Equation: 186/194 constraints, PredecessorRefiner: 62/62 constraints, Known Traps: 3/3 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 62 unsolved
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/67 variables, 67/67 constraints. Problems are: Problem set: 0 solved, 62 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/67 variables, 0/67 constraints. Problems are: Problem set: 0 solved, 62 unsolved
At refinement iteration 2 (OVERLAPS) 10/77 variables, 6/73 constraints. Problems are: Problem set: 0 solved, 62 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/77 variables, 10/83 constraints. Problems are: Problem set: 0 solved, 62 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/77 variables, 0/83 constraints. Problems are: Problem set: 0 solved, 62 unsolved
At refinement iteration 5 (OVERLAPS) 64/141 variables, 27/110 constraints. Problems are: Problem set: 0 solved, 62 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/141 variables, 64/174 constraints. Problems are: Problem set: 0 solved, 62 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/141 variables, 0/174 constraints. Problems are: Problem set: 0 solved, 62 unsolved
At refinement iteration 8 (OVERLAPS) 39/180 variables, 23/197 constraints. Problems are: Problem set: 0 solved, 62 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/180 variables, 39/236 constraints. Problems are: Problem set: 0 solved, 62 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/180 variables, 3/239 constraints. Problems are: Problem set: 0 solved, 62 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/180 variables, 0/239 constraints. Problems are: Problem set: 0 solved, 62 unsolved
At refinement iteration 12 (OVERLAPS) 6/186 variables, 2/241 constraints. Problems are: Problem set: 0 solved, 62 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/186 variables, 6/247 constraints. Problems are: Problem set: 0 solved, 62 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/186 variables, 0/247 constraints. Problems are: Problem set: 0 solved, 62 unsolved
At refinement iteration 15 (OVERLAPS) 137/323 variables, 186/433 constraints. Problems are: Problem set: 0 solved, 62 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/323 variables, 18/451 constraints. Problems are: Problem set: 0 solved, 62 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 323/332 variables, and 451 constraints, problems are : Problem set: 0 solved, 62 unsolved in 5013 ms.
Refiners :[Domain max(s): 186/194 constraints, Positive P Invariants (semi-flows): 33/33 constraints, Generalized P Invariants (flows): 25/25 constraints, State Equation: 186/194 constraints, PredecessorRefiner: 18/62 constraints, Known Traps: 3/3 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 10219ms problems are : Problem set: 0 solved, 62 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 67 out of 194 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 194/194 places, 138/138 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 194 transition count 136
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 3 place count 193 transition count 135
Iterating global reduction 1 with 1 rules applied. Total rules applied 4 place count 193 transition count 135
Partial Free-agglomeration rule applied 4 times.
Drop transitions (Partial Free agglomeration) removed 4 transitions
Iterating global reduction 1 with 4 rules applied. Total rules applied 8 place count 193 transition count 135
Applied a total of 8 rules in 73 ms. Remains 193 /194 variables (removed 1) and now considering 135/138 (removed 3) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 73 ms. Remains : 193/194 places, 135/138 transitions.
RANDOM walk for 4000000 steps (54047 resets) in 41414 ms. (96 steps per ms) remains 55/62 properties
BEST_FIRST walk for 400002 steps (913 resets) in 1514 ms. (264 steps per ms) remains 55/55 properties
BEST_FIRST walk for 400004 steps (900 resets) in 1251 ms. (319 steps per ms) remains 55/55 properties
BEST_FIRST walk for 400003 steps (903 resets) in 1146 ms. (348 steps per ms) remains 55/55 properties
BEST_FIRST walk for 400004 steps (926 resets) in 1204 ms. (331 steps per ms) remains 55/55 properties
BEST_FIRST walk for 400003 steps (905 resets) in 1166 ms. (342 steps per ms) remains 55/55 properties
BEST_FIRST walk for 400004 steps (913 resets) in 1073 ms. (372 steps per ms) remains 55/55 properties
BEST_FIRST walk for 400003 steps (901 resets) in 1062 ms. (376 steps per ms) remains 55/55 properties
BEST_FIRST walk for 400004 steps (919 resets) in 1277 ms. (312 steps per ms) remains 55/55 properties
BEST_FIRST walk for 400004 steps (923 resets) in 1176 ms. (339 steps per ms) remains 55/55 properties
BEST_FIRST walk for 400002 steps (924 resets) in 1290 ms. (309 steps per ms) remains 55/55 properties
BEST_FIRST walk for 400004 steps (905 resets) in 1093 ms. (365 steps per ms) remains 55/55 properties
BEST_FIRST walk for 400002 steps (905 resets) in 1132 ms. (353 steps per ms) remains 55/55 properties
BEST_FIRST walk for 400003 steps (891 resets) in 1108 ms. (360 steps per ms) remains 55/55 properties
SDD proceeding with computation,62 properties remain. new max is 8192
BEST_FIRST walk for 400004 steps (899 resets) in 1094 ms. (365 steps per ms) remains 55/55 properties
SDD size :1.86916e+06 after 1.50295e+07
BEST_FIRST walk for 400004 steps (888 resets) in 1006 ms. (397 steps per ms) remains 55/55 properties
BEST_FIRST walk for 400001 steps (906 resets) in 1170 ms. (341 steps per ms) remains 55/55 properties
BEST_FIRST walk for 400002 steps (708 resets) in 987 ms. (404 steps per ms) remains 55/55 properties
BEST_FIRST walk for 400003 steps (683 resets) in 1313 ms. (304 steps per ms) remains 55/55 properties
BEST_FIRST walk for 400004 steps (695 resets) in 1229 ms. (325 steps per ms) remains 55/55 properties
BEST_FIRST walk for 400003 steps (690 resets) in 1279 ms. (312 steps per ms) remains 55/55 properties
BEST_FIRST walk for 400003 steps (699 resets) in 1164 ms. (343 steps per ms) remains 54/55 properties
BEST_FIRST walk for 400004 steps (668 resets) in 1490 ms. (268 steps per ms) remains 54/54 properties
BEST_FIRST walk for 400003 steps (705 resets) in 1195 ms. (334 steps per ms) remains 54/54 properties
BEST_FIRST walk for 400001 steps (713 resets) in 1098 ms. (363 steps per ms) remains 54/54 properties
BEST_FIRST walk for 400004 steps (705 resets) in 1273 ms. (313 steps per ms) remains 54/54 properties
BEST_FIRST walk for 400003 steps (684 resets) in 1082 ms. (369 steps per ms) remains 54/54 properties
BEST_FIRST walk for 400004 steps (664 resets) in 993 ms. (402 steps per ms) remains 54/54 properties
BEST_FIRST walk for 400004 steps (694 resets) in 1220 ms. (327 steps per ms) remains 54/54 properties
BEST_FIRST walk for 400003 steps (675 resets) in 1077 ms. (371 steps per ms) remains 54/54 properties
BEST_FIRST walk for 400003 steps (669 resets) in 1053 ms. (379 steps per ms) remains 54/54 properties
BEST_FIRST walk for 400004 steps (2915 resets) in 1553 ms. (257 steps per ms) remains 54/54 properties
BEST_FIRST walk for 400003 steps (2928 resets) in 1464 ms. (273 steps per ms) remains 54/54 properties
BEST_FIRST walk for 400003 steps (2902 resets) in 1279 ms. (312 steps per ms) remains 54/54 properties
BEST_FIRST walk for 400002 steps (2917 resets) in 1346 ms. (296 steps per ms) remains 54/54 properties
BEST_FIRST walk for 400002 steps (2925 resets) in 1422 ms. (281 steps per ms) remains 54/54 properties
BEST_FIRST walk for 400004 steps (2907 resets) in 1418 ms. (281 steps per ms) remains 54/54 properties
BEST_FIRST walk for 400004 steps (2904 resets) in 1423 ms. (280 steps per ms) remains 54/54 properties
BEST_FIRST walk for 400002 steps (2914 resets) in 1358 ms. (294 steps per ms) remains 54/54 properties
BEST_FIRST walk for 400004 steps (2904 resets) in 1499 ms. (266 steps per ms) remains 54/54 properties
BEST_FIRST walk for 400003 steps (2914 resets) in 1622 ms. (246 steps per ms) remains 54/54 properties
BEST_FIRST walk for 400003 steps (2906 resets) in 1364 ms. (293 steps per ms) remains 54/54 properties
BEST_FIRST walk for 400003 steps (2912 resets) in 1185 ms. (337 steps per ms) remains 54/54 properties
BEST_FIRST walk for 400003 steps (2914 resets) in 1443 ms. (277 steps per ms) remains 54/54 properties
BEST_FIRST walk for 400003 steps (2908 resets) in 1417 ms. (282 steps per ms) remains 54/54 properties
BEST_FIRST walk for 400004 steps (920 resets) in 1194 ms. (334 steps per ms) remains 54/54 properties
BEST_FIRST walk for 400004 steps (952 resets) in 1203 ms. (332 steps per ms) remains 54/54 properties
BEST_FIRST walk for 400004 steps (958 resets) in 1177 ms. (339 steps per ms) remains 54/54 properties
BEST_FIRST walk for 400002 steps (974 resets) in 1212 ms. (329 steps per ms) remains 54/54 properties
BEST_FIRST walk for 400002 steps (983 resets) in 1140 ms. (350 steps per ms) remains 54/54 properties
BEST_FIRST walk for 400004 steps (946 resets) in 1462 ms. (273 steps per ms) remains 52/54 properties
BEST_FIRST walk for 400003 steps (961 resets) in 1098 ms. (363 steps per ms) remains 51/52 properties
BEST_FIRST walk for 400004 steps (939 resets) in 1138 ms. (351 steps per ms) remains 51/51 properties
BEST_FIRST walk for 400004 steps (963 resets) in 1174 ms. (340 steps per ms) remains 51/51 properties
BEST_FIRST walk for 400003 steps (969 resets) in 1026 ms. (389 steps per ms) remains 51/51 properties
// Phase 1: matrix 135 rows 193 cols
[2025-05-30 07:01:56] [INFO ] Computed 60 invariants in 5 ms
[2025-05-30 07:01:56] [INFO ] State equation strengthened by 2 read => feed constraints.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/56 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 51 unsolved
At refinement iteration 1 (OVERLAPS) 10/66 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 51 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/66 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 51 unsolved
At refinement iteration 3 (OVERLAPS) 72/138 variables, 30/36 constraints. Problems are: Problem set: 0 solved, 51 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/138 variables, 0/36 constraints. Problems are: Problem set: 0 solved, 51 unsolved
At refinement iteration 5 (OVERLAPS) 45/183 variables, 24/60 constraints. Problems are: Problem set: 0 solved, 51 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (INCLUDED_ONLY) 0/183 variables, 0/60 constraints. Problems are: Problem set: 0 solved, 51 unsolved
At refinement iteration 7 (OVERLAPS) 135/318 variables, 183/243 constraints. Problems are: Problem set: 0 solved, 51 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/318 variables, 2/245 constraints. Problems are: Problem set: 0 solved, 51 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 07:01:59] [INFO ] Deduced a trap composed of 16 places in 102 ms of which 10 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 07:01:59] [INFO ] Deduced a trap composed of 17 places in 84 ms of which 11 ms to minimize.
At refinement iteration 9 (INCLUDED_ONLY) 0/318 variables, 2/247 constraints. Problems are: Problem set: 0 solved, 51 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 07:01:59] [INFO ] Deduced a trap composed of 11 places in 71 ms of which 7 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 07:01:59] [INFO ] Deduced a trap composed of 18 places in 79 ms of which 8 ms to minimize.
At refinement iteration 10 (INCLUDED_ONLY) 0/318 variables, 2/249 constraints. Problems are: Problem set: 0 solved, 51 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/318 variables, 0/249 constraints. Problems are: Problem set: 0 solved, 51 unsolved
At refinement iteration 12 (OVERLAPS) 10/328 variables, 10/259 constraints. Problems are: Problem set: 0 solved, 51 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 07:02:01] [INFO ] Deduced a trap composed of 6 places in 98 ms of which 8 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 07:02:01] [INFO ] Deduced a trap composed of 12 places in 96 ms of which 10 ms to minimize.
At refinement iteration 13 (INCLUDED_ONLY) 0/328 variables, 2/261 constraints. Problems are: Problem set: 0 solved, 51 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/328 variables, 0/261 constraints. Problems are: Problem set: 0 solved, 51 unsolved
At refinement iteration 15 (OVERLAPS) 0/328 variables, 0/261 constraints. Problems are: Problem set: 0 solved, 51 unsolved
No progress, stopping.
After SMT solving in domain Real declared 328/328 variables, and 261 constraints, problems are : Problem set: 0 solved, 51 unsolved in 7411 ms.
Refiners :[Positive P Invariants (semi-flows): 36/36 constraints, Generalized P Invariants (flows): 24/24 constraints, State Equation: 193/193 constraints, ReadFeed: 2/2 constraints, PredecessorRefiner: 51/51 constraints, Known Traps: 6/6 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 51 unsolved
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/56 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 51 unsolved
At refinement iteration 1 (OVERLAPS) 10/66 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 51 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/66 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 51 unsolved
At refinement iteration 3 (OVERLAPS) 72/138 variables, 30/36 constraints. Problems are: Problem set: 0 solved, 51 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/138 variables, 0/36 constraints. Problems are: Problem set: 0 solved, 51 unsolved
At refinement iteration 5 (OVERLAPS) 45/183 variables, 24/60 constraints. Problems are: Problem set: 0 solved, 51 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/183 variables, 6/66 constraints. Problems are: Problem set: 0 solved, 51 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 07:02:04] [INFO ] Deduced a trap composed of 8 places in 43 ms of which 4 ms to minimize.
At refinement iteration 7 (INCLUDED_ONLY) 0/183 variables, 1/67 constraints. Problems are: Problem set: 0 solved, 51 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/183 variables, 0/67 constraints. Problems are: Problem set: 0 solved, 51 unsolved
At refinement iteration 9 (OVERLAPS) 135/318 variables, 183/250 constraints. Problems are: Problem set: 0 solved, 51 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/318 variables, 2/252 constraints. Problems are: Problem set: 0 solved, 51 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/318 variables, 16/268 constraints. Problems are: Problem set: 0 solved, 51 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 07:02:08] [INFO ] Deduced a trap composed of 7 places in 63 ms of which 7 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 07:02:08] [INFO ] Deduced a trap composed of 9 places in 57 ms of which 5 ms to minimize.
At refinement iteration 12 (INCLUDED_ONLY) 0/318 variables, 2/270 constraints. Problems are: Problem set: 0 solved, 51 unsolved
SDD proceeding with computation,62 properties remain. new max is 16384
SDD size :4.5513e+07 after 5.28327e+07
At refinement iteration 13 (INCLUDED_ONLY) 0/318 variables, 0/270 constraints. Problems are: Problem set: 0 solved, 51 unsolved
At refinement iteration 14 (OVERLAPS) 10/328 variables, 10/280 constraints. Problems are: Problem set: 0 solved, 51 unsolved
SDD proceeding with computation,62 properties remain. new max is 32768
SDD size :5.28327e+07 after 6.34995e+07
At refinement iteration 15 (INCLUDED_ONLY) 0/328 variables, 35/315 constraints. Problems are: Problem set: 0 solved, 51 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 328/328 variables, and 315 constraints, problems are : Problem set: 0 solved, 51 unsolved in 45014 ms.
Refiners :[Positive P Invariants (semi-flows): 36/36 constraints, Generalized P Invariants (flows): 24/24 constraints, State Equation: 193/193 constraints, ReadFeed: 2/2 constraints, PredecessorRefiner: 51/51 constraints, Known Traps: 9/9 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 52488ms problems are : Problem set: 0 solved, 51 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 56 out of 193 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 193/193 places, 135/135 transitions.
Applied a total of 0 rules in 39 ms. Remains 193 /193 variables (removed 0) and now considering 135/135 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 40 ms. Remains : 193/193 places, 135/135 transitions.
RANDOM walk for 4000000 steps (53829 resets) in 38435 ms. (104 steps per ms) remains 51/51 properties
BEST_FIRST walk for 400003 steps (906 resets) in 1017 ms. (392 steps per ms) remains 51/51 properties
BEST_FIRST walk for 400003 steps (896 resets) in 1146 ms. (348 steps per ms) remains 51/51 properties
BEST_FIRST walk for 400004 steps (942 resets) in 1182 ms. (338 steps per ms) remains 51/51 properties
BEST_FIRST walk for 400002 steps (928 resets) in 1104 ms. (361 steps per ms) remains 51/51 properties
BEST_FIRST walk for 400004 steps (898 resets) in 1014 ms. (394 steps per ms) remains 51/51 properties
BEST_FIRST walk for 400003 steps (916 resets) in 1077 ms. (371 steps per ms) remains 51/51 properties
BEST_FIRST walk for 400002 steps (905 resets) in 915 ms. (436 steps per ms) remains 51/51 properties
BEST_FIRST walk for 400004 steps (921 resets) in 928 ms. (430 steps per ms) remains 51/51 properties
BEST_FIRST walk for 400001 steps (904 resets) in 1206 ms. (331 steps per ms) remains 51/51 properties
SDD proceeding with computation,62 properties remain. new max is 65536
BEST_FIRST walk for 400002 steps (901 resets) in 1222 ms. (327 steps per ms) remains 51/51 properties
SDD size :1.26571e+08 after 1.35619e+08
BEST_FIRST walk for 400004 steps (926 resets) in 1083 ms. (369 steps per ms) remains 51/51 properties
BEST_FIRST walk for 400004 steps (892 resets) in 1170 ms. (341 steps per ms) remains 51/51 properties
BEST_FIRST walk for 400004 steps (870 resets) in 1007 ms. (396 steps per ms) remains 51/51 properties
BEST_FIRST walk for 400004 steps (910 resets) in 1073 ms. (372 steps per ms) remains 51/51 properties
BEST_FIRST walk for 400004 steps (909 resets) in 1110 ms. (360 steps per ms) remains 51/51 properties
BEST_FIRST walk for 400003 steps (929 resets) in 1010 ms. (395 steps per ms) remains 51/51 properties
BEST_FIRST walk for 400002 steps (697 resets) in 1106 ms. (361 steps per ms) remains 51/51 properties
BEST_FIRST walk for 400004 steps (685 resets) in 1034 ms. (386 steps per ms) remains 51/51 properties
BEST_FIRST walk for 400004 steps (702 resets) in 1207 ms. (331 steps per ms) remains 51/51 properties
BEST_FIRST walk for 400001 steps (669 resets) in 1059 ms. (377 steps per ms) remains 51/51 properties
BEST_FIRST walk for 400002 steps (698 resets) in 1194 ms. (334 steps per ms) remains 51/51 properties
BEST_FIRST walk for 400002 steps (677 resets) in 1032 ms. (387 steps per ms) remains 51/51 properties
BEST_FIRST walk for 400003 steps (703 resets) in 1267 ms. (315 steps per ms) remains 51/51 properties
BEST_FIRST walk for 400004 steps (674 resets) in 1070 ms. (373 steps per ms) remains 51/51 properties
BEST_FIRST walk for 400004 steps (687 resets) in 1265 ms. (315 steps per ms) remains 51/51 properties
BEST_FIRST walk for 400004 steps (713 resets) in 1227 ms. (325 steps per ms) remains 51/51 properties
BEST_FIRST walk for 400004 steps (667 resets) in 1033 ms. (386 steps per ms) remains 51/51 properties
BEST_FIRST walk for 400003 steps (693 resets) in 1152 ms. (346 steps per ms) remains 51/51 properties
BEST_FIRST walk for 400002 steps (687 resets) in 1279 ms. (312 steps per ms) remains 51/51 properties
BEST_FIRST walk for 400003 steps (2914 resets) in 1412 ms. (283 steps per ms) remains 51/51 properties
BEST_FIRST walk for 400003 steps (2906 resets) in 1432 ms. (279 steps per ms) remains 51/51 properties
BEST_FIRST walk for 400004 steps (2909 resets) in 1303 ms. (306 steps per ms) remains 51/51 properties
BEST_FIRST walk for 400001 steps (2912 resets) in 1187 ms. (336 steps per ms) remains 51/51 properties
BEST_FIRST walk for 400002 steps (2903 resets) in 1312 ms. (304 steps per ms) remains 51/51 properties
BEST_FIRST walk for 400003 steps (2908 resets) in 1330 ms. (300 steps per ms) remains 51/51 properties
BEST_FIRST walk for 400003 steps (2907 resets) in 1363 ms. (293 steps per ms) remains 51/51 properties
BEST_FIRST walk for 400001 steps (2911 resets) in 1175 ms. (340 steps per ms) remains 51/51 properties
BEST_FIRST walk for 400002 steps (2922 resets) in 1363 ms. (293 steps per ms) remains 51/51 properties
BEST_FIRST walk for 400003 steps (2908 resets) in 1275 ms. (313 steps per ms) remains 51/51 properties
BEST_FIRST walk for 400003 steps (2914 resets) in 1419 ms. (281 steps per ms) remains 51/51 properties
BEST_FIRST walk for 400003 steps (2908 resets) in 1264 ms. (316 steps per ms) remains 51/51 properties
BEST_FIRST walk for 400004 steps (969 resets) in 1114 ms. (358 steps per ms) remains 51/51 properties
BEST_FIRST walk for 400003 steps (961 resets) in 1383 ms. (289 steps per ms) remains 51/51 properties
BEST_FIRST walk for 400003 steps (952 resets) in 951 ms. (420 steps per ms) remains 51/51 properties
BEST_FIRST walk for 400003 steps (968 resets) in 1094 ms. (365 steps per ms) remains 51/51 properties
BEST_FIRST walk for 400004 steps (971 resets) in 1116 ms. (358 steps per ms) remains 51/51 properties
BEST_FIRST walk for 400002 steps (960 resets) in 1195 ms. (334 steps per ms) remains 51/51 properties
BEST_FIRST walk for 400003 steps (967 resets) in 1098 ms. (363 steps per ms) remains 51/51 properties
BEST_FIRST walk for 400004 steps (961 resets) in 958 ms. (417 steps per ms) remains 51/51 properties
BEST_FIRST walk for 400004 steps (966 resets) in 1305 ms. (306 steps per ms) remains 51/51 properties
SDD proceeding with computation,62 properties remain. new max is 131072
SDD size :1.35619e+08 after 2.07027e+08
Interrupted probabilistic random walk after 19896136 steps, run timeout after 99001 ms. (steps per millisecond=200 ) properties seen :0 out of 51
Probabilistic random walk after 19896136 steps, saw 2446137 distinct states, run finished after 99013 ms. (steps per millisecond=200 ) properties seen :0
[2025-05-30 07:05:01] [INFO ] Invariant cache hit.
[2025-05-30 07:05:01] [INFO ] State equation strengthened by 2 read => feed constraints.
Starting Z3 with timeout 75.0 s and query timeout 7500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/56 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 51 unsolved
At refinement iteration 1 (OVERLAPS) 10/66 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 51 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/66 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 51 unsolved
At refinement iteration 3 (OVERLAPS) 72/138 variables, 30/36 constraints. Problems are: Problem set: 0 solved, 51 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/138 variables, 0/36 constraints. Problems are: Problem set: 0 solved, 51 unsolved
At refinement iteration 5 (OVERLAPS) 45/183 variables, 24/60 constraints. Problems are: Problem set: 0 solved, 51 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (INCLUDED_ONLY) 0/183 variables, 0/60 constraints. Problems are: Problem set: 0 solved, 51 unsolved
At refinement iteration 7 (OVERLAPS) 135/318 variables, 183/243 constraints. Problems are: Problem set: 0 solved, 51 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/318 variables, 2/245 constraints. Problems are: Problem set: 0 solved, 51 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 07:05:03] [INFO ] Deduced a trap composed of 11 places in 57 ms of which 5 ms to minimize.
At refinement iteration 9 (INCLUDED_ONLY) 0/318 variables, 1/246 constraints. Problems are: Problem set: 0 solved, 51 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 07:05:04] [INFO ] Deduced a trap composed of 7 places in 39 ms of which 4 ms to minimize.
At refinement iteration 10 (INCLUDED_ONLY) 0/318 variables, 1/247 constraints. Problems are: Problem set: 0 solved, 51 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 07:05:05] [INFO ] Deduced a trap composed of 9 places in 106 ms of which 10 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 07:05:05] [INFO ] Deduced a trap composed of 8 places in 86 ms of which 7 ms to minimize.
At refinement iteration 11 (INCLUDED_ONLY) 0/318 variables, 2/249 constraints. Problems are: Problem set: 0 solved, 51 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 07:05:05] [INFO ] Deduced a trap composed of 12 places in 76 ms of which 8 ms to minimize.
At refinement iteration 12 (INCLUDED_ONLY) 0/318 variables, 1/250 constraints. Problems are: Problem set: 0 solved, 51 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 07:05:06] [INFO ] Deduced a trap composed of 17 places in 94 ms of which 10 ms to minimize.
At refinement iteration 13 (INCLUDED_ONLY) 0/318 variables, 1/251 constraints. Problems are: Problem set: 0 solved, 51 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/318 variables, 0/251 constraints. Problems are: Problem set: 0 solved, 51 unsolved
At refinement iteration 15 (OVERLAPS) 10/328 variables, 10/261 constraints. Problems are: Problem set: 0 solved, 51 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 07:05:07] [INFO ] Deduced a trap composed of 6 places in 52 ms of which 5 ms to minimize.
At refinement iteration 16 (INCLUDED_ONLY) 0/328 variables, 1/262 constraints. Problems are: Problem set: 0 solved, 51 unsolved
At refinement iteration 17 (INCLUDED_ONLY) 0/328 variables, 0/262 constraints. Problems are: Problem set: 0 solved, 51 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 07:05:10] [INFO ] Deduced a trap composed of 16 places in 94 ms of which 10 ms to minimize.
At refinement iteration 18 (OVERLAPS) 0/328 variables, 1/263 constraints. Problems are: Problem set: 0 solved, 51 unsolved
At refinement iteration 19 (INCLUDED_ONLY) 0/328 variables, 0/263 constraints. Problems are: Problem set: 0 solved, 51 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 07:05:11] [INFO ] Deduced a trap composed of 8 places in 101 ms of which 6 ms to minimize.
At refinement iteration 20 (OVERLAPS) 0/328 variables, 1/264 constraints. Problems are: Problem set: 0 solved, 51 unsolved
At refinement iteration 21 (INCLUDED_ONLY) 0/328 variables, 0/264 constraints. Problems are: Problem set: 0 solved, 51 unsolved
At refinement iteration 22 (OVERLAPS) 0/328 variables, 0/264 constraints. Problems are: Problem set: 0 solved, 51 unsolved
No progress, stopping.
After SMT solving in domain Real declared 328/328 variables, and 264 constraints, problems are : Problem set: 0 solved, 51 unsolved in 12748 ms.
Refiners :[Positive P Invariants (semi-flows): 36/36 constraints, Generalized P Invariants (flows): 24/24 constraints, State Equation: 193/193 constraints, ReadFeed: 2/2 constraints, PredecessorRefiner: 51/51 constraints, Known Traps: 9/9 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 51 unsolved
Starting Z3 with timeout 75.0 s and query timeout 7500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/56 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 51 unsolved
At refinement iteration 1 (OVERLAPS) 10/66 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 51 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/66 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 51 unsolved
At refinement iteration 3 (OVERLAPS) 72/138 variables, 30/36 constraints. Problems are: Problem set: 0 solved, 51 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/138 variables, 1/37 constraints. Problems are: Problem set: 0 solved, 51 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/138 variables, 0/37 constraints. Problems are: Problem set: 0 solved, 51 unsolved
At refinement iteration 6 (OVERLAPS) 45/183 variables, 24/61 constraints. Problems are: Problem set: 0 solved, 51 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/183 variables, 8/69 constraints. Problems are: Problem set: 0 solved, 51 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/183 variables, 0/69 constraints. Problems are: Problem set: 0 solved, 51 unsolved
At refinement iteration 9 (OVERLAPS) 135/318 variables, 183/252 constraints. Problems are: Problem set: 0 solved, 51 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/318 variables, 2/254 constraints. Problems are: Problem set: 0 solved, 51 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/318 variables, 16/270 constraints. Problems are: Problem set: 0 solved, 51 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/318 variables, 0/270 constraints. Problems are: Problem set: 0 solved, 51 unsolved
At refinement iteration 13 (OVERLAPS) 10/328 variables, 10/280 constraints. Problems are: Problem set: 0 solved, 51 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/328 variables, 35/315 constraints. Problems are: Problem set: 0 solved, 51 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 07:05:44] [INFO ] Deduced a trap composed of 18 places in 92 ms of which 9 ms to minimize.
At refinement iteration 15 (INCLUDED_ONLY) 0/328 variables, 1/316 constraints. Problems are: Problem set: 0 solved, 51 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/328 variables, 0/316 constraints. Problems are: Problem set: 0 solved, 51 unsolved
SDD proceeding with computation,62 properties remain. new max is 262144
SDD size :2.07027e+08 after 6.44176e+08
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 07:06:24] [INFO ] Deduced a trap along path composed of 14 places in 57 ms of which 7 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 07:06:25] [INFO ] Deduced a trap along path composed of 8 places in 86 ms of which 1 ms to minimize.
At refinement iteration 17 (OVERLAPS) 0/328 variables, 2/318 constraints. Problems are: Problem set: 0 solved, 51 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 328/328 variables, and 318 constraints, problems are : Problem set: 0 solved, 51 unsolved in 75010 ms.
Refiners :[Positive P Invariants (semi-flows): 36/36 constraints, Generalized P Invariants (flows): 24/24 constraints, State Equation: 193/193 constraints, ReadFeed: 2/2 constraints, PredecessorRefiner: 51/51 constraints, Known Traps: 10/10 constraints, Known Traps Along Path: 2/2 constraints]
After SMT, in 87787ms problems are : Problem set: 0 solved, 51 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 56 out of 193 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 193/193 places, 135/135 transitions.
Applied a total of 0 rules in 19 ms. Remains 193 /193 variables (removed 0) and now considering 135/135 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 19 ms. Remains : 193/193 places, 135/135 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 193/193 places, 135/135 transitions.
Applied a total of 0 rules in 23 ms. Remains 193 /193 variables (removed 0) and now considering 135/135 (removed 0) transitions.
[2025-05-30 07:06:29] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 07:06:29] [INFO ] Implicit Places using invariants in 315 ms returned []
[2025-05-30 07:06:29] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 07:06:29] [INFO ] State equation strengthened by 2 read => feed constraints.
[2025-05-30 07:06:30] [INFO ] Implicit Places using invariants and state equation in 481 ms returned []
Implicit Place search using SMT with State Equation took 799 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-05-30 07:06:30] [INFO ] Redundant transitions in 4 ms returned []
Running 134 sub problems to find dead transitions.
[2025-05-30 07:06:30] [INFO ] Invariant cache hit.
[2025-05-30 07:06:30] [INFO ] State equation strengthened by 2 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/192 variables, 11/11 constraints. Problems are: Problem set: 0 solved, 134 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/192 variables, 0/11 constraints. Problems are: Problem set: 0 solved, 134 unsolved
At refinement iteration 2 (OVERLAPS) 1/193 variables, 36/47 constraints. Problems are: Problem set: 0 solved, 134 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/193 variables, 13/60 constraints. Problems are: Problem set: 0 solved, 134 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/193 variables, 0/60 constraints. Problems are: Problem set: 0 solved, 134 unsolved
At refinement iteration 5 (OVERLAPS) 135/328 variables, 193/253 constraints. Problems are: Problem set: 0 solved, 134 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/328 variables, 2/255 constraints. Problems are: Problem set: 0 solved, 134 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 07:06:32] [INFO ] Deduced a trap composed of 9 places in 107 ms of which 10 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 07:06:32] [INFO ] Deduced a trap composed of 12 places in 85 ms of which 10 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 07:06:33] [INFO ] Deduced a trap composed of 7 places in 79 ms of which 5 ms to minimize.
At refinement iteration 7 (INCLUDED_ONLY) 0/328 variables, 3/258 constraints. Problems are: Problem set: 0 solved, 134 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 07:06:35] [INFO ] Deduced a trap composed of 17 places in 76 ms of which 9 ms to minimize.
At refinement iteration 8 (INCLUDED_ONLY) 0/328 variables, 1/259 constraints. Problems are: Problem set: 0 solved, 134 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/328 variables, 0/259 constraints. Problems are: Problem set: 0 solved, 134 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 07:06:40] [INFO ] Deduced a trap composed of 8 places in 82 ms of which 6 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 07:06:41] [INFO ] Deduced a trap composed of 10 places in 122 ms of which 8 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 07:06:41] [INFO ] Deduced a trap composed of 9 places in 83 ms of which 5 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 07:06:41] [INFO ] Deduced a trap composed of 8 places in 68 ms of which 7 ms to minimize.
At refinement iteration 10 (OVERLAPS) 0/328 variables, 4/263 constraints. Problems are: Problem set: 0 solved, 134 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/328 variables, 0/263 constraints. Problems are: Problem set: 0 solved, 134 unsolved
At refinement iteration 12 (OVERLAPS) 0/328 variables, 0/263 constraints. Problems are: Problem set: 0 solved, 134 unsolved
No progress, stopping.
After SMT solving in domain Real declared 328/328 variables, and 263 constraints, problems are : Problem set: 0 solved, 134 unsolved in 16533 ms.
Refiners :[Positive P Invariants (semi-flows): 36/36 constraints, Generalized P Invariants (flows): 24/24 constraints, State Equation: 193/193 constraints, ReadFeed: 2/2 constraints, PredecessorRefiner: 134/134 constraints, Known Traps: 8/8 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 134 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/192 variables, 11/11 constraints. Problems are: Problem set: 0 solved, 134 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/192 variables, 0/11 constraints. Problems are: Problem set: 0 solved, 134 unsolved
At refinement iteration 2 (OVERLAPS) 1/193 variables, 36/47 constraints. Problems are: Problem set: 0 solved, 134 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/193 variables, 13/60 constraints. Problems are: Problem set: 0 solved, 134 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/193 variables, 8/68 constraints. Problems are: Problem set: 0 solved, 134 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 07:06:47] [INFO ] Deduced a trap composed of 11 places in 45 ms of which 4 ms to minimize.
At refinement iteration 5 (INCLUDED_ONLY) 0/193 variables, 1/69 constraints. Problems are: Problem set: 0 solved, 134 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/193 variables, 0/69 constraints. Problems are: Problem set: 0 solved, 134 unsolved
At refinement iteration 7 (OVERLAPS) 135/328 variables, 193/262 constraints. Problems are: Problem set: 0 solved, 134 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/328 variables, 2/264 constraints. Problems are: Problem set: 0 solved, 134 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/328 variables, 134/398 constraints. Problems are: Problem set: 0 solved, 134 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 07:07:02] [INFO ] Deduced a trap composed of 6 places in 33 ms of which 3 ms to minimize.
At refinement iteration 10 (INCLUDED_ONLY) 0/328 variables, 1/399 constraints. Problems are: Problem set: 0 solved, 134 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 328/328 variables, and 399 constraints, problems are : Problem set: 0 solved, 134 unsolved in 30017 ms.
Refiners :[Positive P Invariants (semi-flows): 36/36 constraints, Generalized P Invariants (flows): 24/24 constraints, State Equation: 193/193 constraints, ReadFeed: 2/2 constraints, PredecessorRefiner: 134/134 constraints, Known Traps: 10/10 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 46618ms problems are : Problem set: 0 solved, 134 unsolved
Search for dead transitions found 0 dead transitions in 46620ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 47460 ms. Remains : 193/193 places, 135/135 transitions.
RANDOM walk for 400000 steps (5331 resets) in 5734 ms. (69 steps per ms) remains 51/56 properties
Running SMT prover for 51 properties.
[2025-05-30 07:07:18] [INFO ] Invariant cache hit.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-05-30 07:07:18] [INFO ] [Real]Absence check using 36 positive place invariants in 14 ms returned sat
[2025-05-30 07:07:18] [INFO ] [Real]Absence check using 36 positive and 24 generalized place invariants in 15 ms returned sat
[2025-05-30 07:07:18] [INFO ] After 299ms SMT Verify possible using state equation in real domain returned unsat :0 sat :51
[2025-05-30 07:07:18] [INFO ] State equation strengthened by 2 read => feed constraints.
[2025-05-30 07:07:18] [INFO ] After 139ms SMT Verify possible using 2 Read/Feed constraints in real domain returned unsat :0 sat :51
TRAPS : Iteration 0
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 07:07:19] [INFO ] Deduced a trap composed of 7 places in 79 ms of which 9 ms to minimize.
TRAPS : Iteration 1
[2025-05-30 07:07:20] [INFO ] After 1391ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :19 real:32
[2025-05-30 07:07:20] [INFO ] After 1887ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :19 real:32
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-05-30 07:07:20] [INFO ] [Nat]Absence check using 36 positive place invariants in 11 ms returned sat
[2025-05-30 07:07:20] [INFO ] [Nat]Absence check using 36 positive and 24 generalized place invariants in 16 ms returned sat
[2025-05-30 07:07:20] [INFO ] After 193ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :51
[2025-05-30 07:07:20] [INFO ] After 103ms SMT Verify possible using 2 Read/Feed constraints in natural domain returned unsat :0 sat :51
TRAPS : Iteration 0
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 07:07:20] [INFO ] Deduced a trap composed of 6 places in 38 ms of which 4 ms to minimize.
[2025-05-30 07:07:20] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 56 ms
TRAPS : Iteration 1
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 07:07:21] [INFO ] Deduced a trap composed of 7 places in 52 ms of which 6 ms to minimize.
[2025-05-30 07:07:21] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 70 ms
TRAPS : Iteration 2
[2025-05-30 07:07:23] [INFO ] After 2556ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :51
[2025-05-30 07:07:23] [INFO ] After 2979ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :51
RANDOM walk for 4000000 steps (53800 resets) in 36206 ms. (110 steps per ms) remains 51/51 properties
BEST_FIRST walk for 400004 steps (903 resets) in 1209 ms. (330 steps per ms) remains 51/51 properties
BEST_FIRST walk for 400002 steps (891 resets) in 981 ms. (407 steps per ms) remains 51/51 properties
BEST_FIRST walk for 400003 steps (911 resets) in 1106 ms. (361 steps per ms) remains 51/51 properties
BEST_FIRST walk for 400002 steps (899 resets) in 1091 ms. (366 steps per ms) remains 51/51 properties
BEST_FIRST walk for 400002 steps (908 resets) in 1255 ms. (318 steps per ms) remains 51/51 properties
BEST_FIRST walk for 400003 steps (923 resets) in 1029 ms. (388 steps per ms) remains 51/51 properties
BEST_FIRST walk for 400003 steps (899 resets) in 995 ms. (401 steps per ms) remains 51/51 properties
BEST_FIRST walk for 400004 steps (896 resets) in 988 ms. (404 steps per ms) remains 51/51 properties
BEST_FIRST walk for 400004 steps (906 resets) in 1041 ms. (383 steps per ms) remains 51/51 properties
BEST_FIRST walk for 400004 steps (903 resets) in 976 ms. (409 steps per ms) remains 51/51 properties
BEST_FIRST walk for 400004 steps (888 resets) in 933 ms. (428 steps per ms) remains 51/51 properties
BEST_FIRST walk for 400004 steps (917 resets) in 1281 ms. (312 steps per ms) remains 51/51 properties
BEST_FIRST walk for 400003 steps (921 resets) in 1276 ms. (313 steps per ms) remains 51/51 properties
BEST_FIRST walk for 400003 steps (911 resets) in 1099 ms. (363 steps per ms) remains 51/51 properties
BEST_FIRST walk for 400004 steps (908 resets) in 1263 ms. (316 steps per ms) remains 51/51 properties
BEST_FIRST walk for 400004 steps (897 resets) in 1011 ms. (395 steps per ms) remains 51/51 properties
BEST_FIRST walk for 400004 steps (694 resets) in 948 ms. (421 steps per ms) remains 51/51 properties
BEST_FIRST walk for 400003 steps (673 resets) in 1207 ms. (331 steps per ms) remains 51/51 properties
BEST_FIRST walk for 400004 steps (677 resets) in 986 ms. (405 steps per ms) remains 51/51 properties
BEST_FIRST walk for 400004 steps (692 resets) in 1286 ms. (310 steps per ms) remains 51/51 properties
BEST_FIRST walk for 400003 steps (691 resets) in 1130 ms. (353 steps per ms) remains 51/51 properties
BEST_FIRST walk for 400004 steps (716 resets) in 1015 ms. (393 steps per ms) remains 51/51 properties
BEST_FIRST walk for 400004 steps (682 resets) in 1136 ms. (351 steps per ms) remains 51/51 properties
BEST_FIRST walk for 400002 steps (697 resets) in 1157 ms. (345 steps per ms) remains 51/51 properties
BEST_FIRST walk for 400002 steps (653 resets) in 1006 ms. (397 steps per ms) remains 50/51 properties
BEST_FIRST walk for 400003 steps (674 resets) in 1161 ms. (344 steps per ms) remains 50/50 properties
BEST_FIRST walk for 400003 steps (709 resets) in 1023 ms. (390 steps per ms) remains 50/50 properties
BEST_FIRST walk for 400004 steps (663 resets) in 1188 ms. (336 steps per ms) remains 50/50 properties
BEST_FIRST walk for 400004 steps (687 resets) in 1134 ms. (352 steps per ms) remains 50/50 properties
BEST_FIRST walk for 400003 steps (2912 resets) in 1481 ms. (269 steps per ms) remains 50/50 properties
BEST_FIRST walk for 400003 steps (2911 resets) in 1545 ms. (258 steps per ms) remains 50/50 properties
BEST_FIRST walk for 400004 steps (2906 resets) in 1185 ms. (337 steps per ms) remains 50/50 properties
BEST_FIRST walk for 400004 steps (2913 resets) in 1199 ms. (333 steps per ms) remains 50/50 properties
BEST_FIRST walk for 400002 steps (2923 resets) in 1240 ms. (322 steps per ms) remains 50/50 properties
BEST_FIRST walk for 400002 steps (2916 resets) in 1166 ms. (342 steps per ms) remains 50/50 properties
BEST_FIRST walk for 400002 steps (2910 resets) in 1585 ms. (252 steps per ms) remains 50/50 properties
BEST_FIRST walk for 400003 steps (2917 resets) in 1329 ms. (300 steps per ms) remains 50/50 properties
BEST_FIRST walk for 400001 steps (2917 resets) in 1217 ms. (328 steps per ms) remains 50/50 properties
BEST_FIRST walk for 400003 steps (2905 resets) in 1255 ms. (318 steps per ms) remains 50/50 properties
BEST_FIRST walk for 400004 steps (2922 resets) in 1198 ms. (333 steps per ms) remains 50/50 properties
BEST_FIRST walk for 400001 steps (2920 resets) in 1138 ms. (351 steps per ms) remains 50/50 properties
BEST_FIRST walk for 400004 steps (989 resets) in 1047 ms. (381 steps per ms) remains 50/50 properties
BEST_FIRST walk for 400003 steps (953 resets) in 981 ms. (407 steps per ms) remains 50/50 properties
BEST_FIRST walk for 400003 steps (945 resets) in 1108 ms. (360 steps per ms) remains 50/50 properties
BEST_FIRST walk for 400004 steps (938 resets) in 1178 ms. (339 steps per ms) remains 50/50 properties
BEST_FIRST walk for 400003 steps (967 resets) in 1100 ms. (363 steps per ms) remains 50/50 properties
BEST_FIRST walk for 400003 steps (960 resets) in 1069 ms. (373 steps per ms) remains 50/50 properties
BEST_FIRST walk for 400003 steps (954 resets) in 1219 ms. (327 steps per ms) remains 50/50 properties
BEST_FIRST walk for 400002 steps (946 resets) in 1080 ms. (370 steps per ms) remains 50/50 properties
BEST_FIRST walk for 400004 steps (981 resets) in 916 ms. (436 steps per ms) remains 50/50 properties
BEST_FIRST walk for 400003 steps (956 resets) in 1038 ms. (384 steps per ms) remains 50/50 properties
Interrupted probabilistic random walk after 16156137 steps, run timeout after 87001 ms. (steps per millisecond=185 ) properties seen :0 out of 50
Probabilistic random walk after 16156137 steps, saw 1980749 distinct states, run finished after 87001 ms. (steps per millisecond=185 ) properties seen :0
[2025-05-30 07:09:20] [INFO ] Invariant cache hit.
[2025-05-30 07:09:20] [INFO ] State equation strengthened by 2 read => feed constraints.
Starting Z3 with timeout 90.0 s and query timeout 9000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/55 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 50 unsolved
At refinement iteration 1 (OVERLAPS) 10/65 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 50 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/65 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 50 unsolved
At refinement iteration 3 (OVERLAPS) 72/137 variables, 30/36 constraints. Problems are: Problem set: 0 solved, 50 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/137 variables, 0/36 constraints. Problems are: Problem set: 0 solved, 50 unsolved
At refinement iteration 5 (OVERLAPS) 46/183 variables, 24/60 constraints. Problems are: Problem set: 0 solved, 50 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (INCLUDED_ONLY) 0/183 variables, 0/60 constraints. Problems are: Problem set: 0 solved, 50 unsolved
At refinement iteration 7 (OVERLAPS) 135/318 variables, 183/243 constraints. Problems are: Problem set: 0 solved, 50 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/318 variables, 2/245 constraints. Problems are: Problem set: 0 solved, 50 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 07:09:22] [INFO ] Deduced a trap composed of 18 places in 76 ms of which 8 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 07:09:22] [INFO ] Deduced a trap composed of 17 places in 77 ms of which 8 ms to minimize.
At refinement iteration 9 (INCLUDED_ONLY) 0/318 variables, 2/247 constraints. Problems are: Problem set: 0 solved, 50 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/318 variables, 0/247 constraints. Problems are: Problem set: 0 solved, 50 unsolved
At refinement iteration 11 (OVERLAPS) 10/328 variables, 10/257 constraints. Problems are: Problem set: 0 solved, 50 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 07:09:23] [INFO ] Deduced a trap along path composed of 8 places in 53 ms of which 2 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 07:09:23] [INFO ] Deduced a trap along path composed of 5 places in 54 ms of which 2 ms to minimize.
At refinement iteration 12 (INCLUDED_ONLY) 0/328 variables, 2/259 constraints. Problems are: Problem set: 0 solved, 50 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 07:09:24] [INFO ] Deduced a trap composed of 7 places in 89 ms of which 9 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 07:09:24] [INFO ] Deduced a trap composed of 12 places in 114 ms of which 18 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 07:09:24] [INFO ] Deduced a trap composed of 11 places in 76 ms of which 7 ms to minimize.
At refinement iteration 13 (INCLUDED_ONLY) 0/328 variables, 3/262 constraints. Problems are: Problem set: 0 solved, 50 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/328 variables, 0/262 constraints. Problems are: Problem set: 0 solved, 50 unsolved
At refinement iteration 15 (OVERLAPS) 0/328 variables, 0/262 constraints. Problems are: Problem set: 0 solved, 50 unsolved
No progress, stopping.
After SMT solving in domain Real declared 328/328 variables, and 262 constraints, problems are : Problem set: 0 solved, 50 unsolved in 7427 ms.
Refiners :[Positive P Invariants (semi-flows): 36/36 constraints, Generalized P Invariants (flows): 24/24 constraints, State Equation: 193/193 constraints, ReadFeed: 2/2 constraints, PredecessorRefiner: 50/50 constraints, Known Traps: 5/5 constraints, Known Traps Along Path: 2/2 constraints]
Escalating to Integer solving :Problem set: 0 solved, 50 unsolved
Starting Z3 with timeout 90.0 s and query timeout 9000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/55 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 50 unsolved
At refinement iteration 1 (OVERLAPS) 10/65 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 50 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/65 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 50 unsolved
At refinement iteration 3 (OVERLAPS) 72/137 variables, 30/36 constraints. Problems are: Problem set: 0 solved, 50 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/137 variables, 1/37 constraints. Problems are: Problem set: 0 solved, 50 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/137 variables, 0/37 constraints. Problems are: Problem set: 0 solved, 50 unsolved
At refinement iteration 6 (OVERLAPS) 46/183 variables, 24/61 constraints. Problems are: Problem set: 0 solved, 50 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/183 variables, 4/65 constraints. Problems are: Problem set: 0 solved, 50 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 07:09:27] [INFO ] Deduced a trap composed of 9 places in 45 ms of which 4 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 07:09:27] [INFO ] Deduced a trap composed of 8 places in 64 ms of which 5 ms to minimize.
At refinement iteration 8 (INCLUDED_ONLY) 0/183 variables, 2/67 constraints. Problems are: Problem set: 0 solved, 50 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/183 variables, 0/67 constraints. Problems are: Problem set: 0 solved, 50 unsolved
At refinement iteration 10 (OVERLAPS) 135/318 variables, 183/250 constraints. Problems are: Problem set: 0 solved, 50 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/318 variables, 2/252 constraints. Problems are: Problem set: 0 solved, 50 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/318 variables, 15/267 constraints. Problems are: Problem set: 0 solved, 50 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/318 variables, 2/269 constraints. Problems are: Problem set: 0 solved, 50 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/318 variables, 0/269 constraints. Problems are: Problem set: 0 solved, 50 unsolved
At refinement iteration 15 (OVERLAPS) 10/328 variables, 10/279 constraints. Problems are: Problem set: 0 solved, 50 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/328 variables, 35/314 constraints. Problems are: Problem set: 0 solved, 50 unsolved
At refinement iteration 17 (INCLUDED_ONLY) 0/328 variables, 0/314 constraints. Problems are: Problem set: 0 solved, 50 unsolved
At refinement iteration 18 (OVERLAPS) 0/328 variables, 0/314 constraints. Problems are: Problem set: 0 solved, 50 unsolved
No progress, stopping.
After SMT solving in domain Int declared 328/328 variables, and 314 constraints, problems are : Problem set: 0 solved, 50 unsolved in 79701 ms.
Refiners :[Positive P Invariants (semi-flows): 36/36 constraints, Generalized P Invariants (flows): 24/24 constraints, State Equation: 193/193 constraints, ReadFeed: 2/2 constraints, PredecessorRefiner: 50/50 constraints, Known Traps: 7/7 constraints, Known Traps Along Path: 2/2 constraints]
After SMT, in 87154ms problems are : Problem set: 0 solved, 50 unsolved
Fused 50 Parikh solutions to 49 different solutions.
Detected timeout of ITS tools.
[2025-05-30 07:11:10] [INFO ] Flatten gal took : 30 ms
[2025-05-30 07:11:10] [INFO ] Applying decomposition
[2025-05-30 07:11:10] [INFO ] Flatten gal took : 20 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph12966161781841841754.txt' '-o' '/tmp/graph12966161781841841754.bin' '-w' '/tmp/graph12966161781841841754.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph12966161781841841754.bin' '-l' '-1' '-v' '-w' '/tmp/graph12966161781841841754.weights' '-q' '0' '-e' '0.001'
[2025-05-30 07:11:11] [INFO ] Decomposing Gal with order
[2025-05-30 07:11:11] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 07:11:11] [INFO ] Removed a total of 13 redundant transitions.
[2025-05-30 07:11:11] [INFO ] Flatten gal took : 156 ms
[2025-05-30 07:11:11] [INFO ] Fuse similar labels procedure discarded/fused a total of 2 labels/synchronizations in 20 ms.
[2025-05-30 07:11:11] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality13847060372377984058.gal : 16 ms
[2025-05-30 07:11:11] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality5301753480797241332.prop : 0 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/ReachabilityCardinality13847060372377984058.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality5301753480797241332.prop' '--nowitness'

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 ...308
Loading property file /tmp/ReachabilityCardinality5301753480797241332.prop.
SDD proceeding with computation,15 properties remain. new max is 4
SDD size :1 after 3
SDD proceeding with computation,15 properties remain. new max is 8
SDD size :3 after 5
SDD proceeding with computation,15 properties remain. new max is 16
SDD size :5 after 449
SDD proceeding with computation,15 properties remain. new max is 32
SDD size :449 after 14535
SDD proceeding with computation,15 properties remain. new max is 64
SDD size :14535 after 3.16815e+08
SDD proceeding with computation,15 properties remain. new max is 128
SDD size :3.16815e+08 after 5.45262e+08
SDD proceeding with computation,15 properties remain. new max is 256
SDD size :5.45262e+08 after 1.28661e+10
SDD proceeding with computation,15 properties remain. new max is 512
SDD size :1.6352e+12 after 2.09429e+12
Reachability property qltransition_55 is true.
Reachability property qltransition_54 is true.
SDD proceeding with computation,13 properties remain. new max is 512
SDD size :4.85057e+12 after 5.30995e+12
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst\_mod\_flat,7.96935e+12,3.91673,82260,6975,1779,198998,6854,354,139113,244,32430,0
Total reachable state count : 7969347823493

Verifying 15 reachability properties.
Reachability property qltransition_11 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_11,3.48645e+06,3.93243,82516,345,241,198998,6854,366,139113,251,32430,0
Reachability property qltransition_12 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_12,6.20836e+06,3.93511,82516,349,300,198998,6854,374,139113,255,32430,0
Reachability property qltransition_13 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_13,6.46884e+06,3.93608,82516,351,311,198998,6854,382,139113,259,32430,0
Reachability property qltransition_14 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_14,6.49555e+06,3.93705,82516,351,326,198998,6854,390,139113,263,32430,0
Reachability property qltransition_15 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_15,7.4013e+10,3.93846,82516,710,346,198998,6854,398,139113,267,32430,0
Reachability property qltransition_16 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_16,2.52605e+06,3.93941,82516,284,298,198998,6854,406,139113,271,32430,0
Reachability property qltransition_31 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_31,7.88094e+10,3.9412,82516,955,400,198998,6854,411,139113,273,32430,0
Reachability property qltransition_32 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_32,7.91458e+10,3.94302,82516,957,428,198998,6854,414,139113,274,32430,0
Reachability property qltransition_33 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_33,7.9146e+10,3.94457,82516,957,443,198998,6854,417,139113,275,32430,0
Reachability property qltransition_34 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_34,7.9146e+10,3.94646,82516,957,446,198998,6854,420,139113,276,32430,0
Reachability property qltransition_51 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_51,6720,3.94884,82516,79,128,198998,6854,427,139113,277,32430,0
Reachability property qltransition_52 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_52,2.2045e+07,3.95128,82516,79,119,198998,6854,431,139113,277,32430,0
Reachability property qltransition_53 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_53,2.2045e+07,3.95375,82516,79,128,198998,6854,436,139113,278,32430,0
Reachability property qltransition_54 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_54,172032,3.95637,82516,72,121,198998,6854,442,139113,278,32430,0
Reachability property qltransition_55 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_55,172032,3.95916,82516,72,129,198998,6854,448,139113,278,32430,0
Finished Parikh walk after 0 steps, including 0 resets, run visited all 0 properties in 1 ms. (steps per millisecond=0 )
Finished Parikh walk after 0 steps, including 0 resets, run visited all 0 properties in 1 ms. (steps per millisecond=0 )
Finished Parikh walk after 0 steps, including 0 resets, run visited all 0 properties in 1 ms. (steps per millisecond=0 )
Finished Parikh walk after 0 steps, including 0 resets, run visited all 0 properties in 1 ms. (steps per millisecond=0 )
Finished Parikh walk after 0 steps, including 0 resets, run visited all 0 properties in 1 ms. (steps per millisecond=0 )
Finished Parikh walk after 0 steps, including 0 resets, run visited all 0 properties in 1 ms. (steps per millisecond=0 )
Finished Parikh walk after 0 steps, including 0 resets, run visited all 0 properties in 1 ms. (steps per millisecond=0 )
Finished Parikh walk after 0 steps, including 0 resets, run visited all 0 properties in 1 ms. (steps per millisecond=0 )
Finished Parikh walk after 0 steps, including 0 resets, run visited all 0 properties in 1 ms. (steps per millisecond=0 )
Finished Parikh walk after 0 steps, including 0 resets, run visited all 0 properties in 1 ms. (steps per millisecond=0 )
Finished Parikh walk after 0 steps, including 0 resets, run visited all 0 properties in 1 ms. (steps per millisecond=0 )
Finished Parikh walk after 0 steps, including 0 resets, run visited all 0 properties in 1 ms. (steps per millisecond=0 )
Parikh walk visited 35 properties in 29084 ms.
Able to resolve query QuasiLiveness after proving 129 properties.
FORMULA QuasiLiveness TRUE TECHNIQUES RANDOM_WALK PARIKH_WALK DECISION_DIAGRAMS COLLATERAL_PROCESSING BESTFIRST_WALK TOPOLOGICAL INITIAL_STATE USE_NUPN
Total runtime 609132 ms.

BK_STOP 1748589076433

--------------------
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="DES-PT-20a"
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 DES-PT-20a, 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 r063-smll-174854070600187"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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