About the Execution of ITS-Tools for DES-PT-20a
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
6226.628 | 611546.00 | 1685378.00 | 1313.80 | T | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2024-input.r101-tall-171624201900427.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2024-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-5568
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 r101-tall-171624201900427
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 532K
-rw-r--r-- 1 mcc users 7.6K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 88K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 4.9K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 45K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 18 16:42 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 3.3K Apr 22 14:36 LTLCardinality.txt
-rw-r--r-- 1 mcc users 23K Apr 22 14:36 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.1K Apr 22 14:36 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K Apr 22 14:36 LTLFireability.xml
-rw-r--r-- 1 mcc users 15K Apr 12 08:39 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 169K Apr 12 08:39 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 5.9K Apr 12 08:34 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 47K Apr 12 08:34 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.5K Apr 22 14:36 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.5K Apr 22 14:36 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 18 16:42 equiv_col
-rw-r--r-- 1 mcc users 4 May 18 16:42 instance
-rw-r--r-- 1 mcc users 6 May 18 16:42 iscolored
-rw-r--r-- 1 mcc users 57K May 18 16:42 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 1716297599152
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 202405141337
[2024-05-21 13:20:00] [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]
[2024-05-21 13:20:00] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-21 13:20:00] [INFO ] Load time of PNML (sax parser for PT used): 70 ms
[2024-05-21 13:20:00] [INFO ] Transformed 195 places.
[2024-05-21 13:20:00] [INFO ] Transformed 152 transitions.
[2024-05-21 13:20:00] [INFO ] Found NUPN structural information;
[2024-05-21 13:20:00] [INFO ] Parsed PT model containing 195 places and 152 transitions and 742 arcs in 167 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 25 ms. Remains 195 /195 variables (removed 0) and now considering 138/152 (removed 14) transitions.
// Phase 1: matrix 138 rows 195 cols
[2024-05-21 13:20:00] [INFO ] Computed 59 invariants in 13 ms
[2024-05-21 13:20:00] [INFO ] Implicit Places using invariants in 366 ms returned [92]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 398 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 7 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 447 ms. Remains : 194/195 places, 138/152 transitions.
Discarding 9 transitions out of 138. Remains 129
Initial state reduction rules removed 1 formulas.
[2024-05-21 13:20:01] [INFO ] Flatten gal took : 104 ms
[2024-05-21 13:20:01] [INFO ] Flatten gal took : 38 ms
[2024-05-21 13:20:01] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality6326797951823678738.gal : 21 ms
[2024-05-21 13:20:01] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality12367572665082155436.prop : 3 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.202405141337/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality6326797951823678738.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality12367572665082155436.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...329
RANDOM walk for 40000 steps (899 resets) in 1994 ms. (20 steps per ms) remains 65/128 properties
Loading property file /tmp/ReachabilityCardinality12367572665082155436.prop.
BEST_FIRST walk for 4003 steps (19 resets) in 47 ms. (83 steps per ms) remains 65/65 properties
Reachability property qltransition_137 is true.
Reachability property qltransition_71 is true.
Reachability property qltransition_70 is true.
BEST_FIRST walk for 4004 steps (16 resets) in 93 ms. (42 steps per ms) remains 65/65 properties
Reachability property qltransition_50 is true.
SDD proceeding with computation,124 properties remain. new max is 2
SDD size :1 after 3
SDD proceeding with computation,124 properties remain. new max is 4
SDD size :3 after 5
Reachability property qltransition_96 is true.
Reachability property qltransition_94 is true.
Reachability property qltransition_93 is true.
Reachability property qltransition_92 is true.
Reachability property qltransition_91 is true.
Reachability property qltransition_69 is true.
SDD proceeding with computation,118 properties remain. new max is 4
BEST_FIRST walk for 4002 steps (14 resets) in 75 ms. (52 steps per ms) remains 65/65 properties
SDD size :5 after 9
SDD proceeding with computation,118 properties remain. new max is 8
SDD size :9 after 11
Reachability property qltransition_134 is true.
Reachability property qltransition_131 is true.
Reachability property qltransition_72 is true.
SDD proceeding with computation,115 properties remain. new max is 8
SDD size :11 after 57
SDD proceeding with computation,115 properties remain. new max is 16
SDD size :57 after 68
BEST_FIRST walk for 4004 steps (19 resets) in 92 ms. (43 steps per ms) remains 65/65 properties
SDD proceeding with computation,115 properties remain. new max is 32
SDD size :68 after 77
Reachability property qltransition_133 is true.
Reachability property qltransition_130 is true.
Reachability property qltransition_129 is true.
SDD proceeding with computation,112 properties remain. new max is 32
SDD size :77 after 159
BEST_FIRST walk for 4002 steps (21 resets) in 51 ms. (76 steps per ms) remains 65/65 properties
Reachability property qltransition_100 is true.
Reachability property qltransition_95 is true.
BEST_FIRST walk for 4003 steps (18 resets) in 39 ms. (100 steps per ms) remains 65/65 properties
SDD proceeding with computation,110 properties remain. new max is 32
SDD size :159 after 657
Reachability property qltransition_132 is true.
Reachability property qltransition_99 is true.
Reachability property qltransition_73 is true.
BEST_FIRST walk for 4003 steps (15 resets) in 93 ms. (42 steps per ms) remains 65/65 properties
SDD proceeding with computation,107 properties remain. new max is 32
SDD size :657 after 1445
BEST_FIRST walk for 4002 steps (20 resets) in 108 ms. (36 steps per ms) remains 65/65 properties
Reachability property qltransition_0 is true.
SDD proceeding with computation,106 properties remain. new max is 32
SDD size :1445 after 1487
BEST_FIRST walk for 4003 steps (17 resets) in 85 ms. (46 steps per ms) remains 65/65 properties
SDD proceeding with computation,106 properties remain. new max is 64
SDD size :1487 after 1625
Reachability property qltransition_68 is true.
BEST_FIRST walk for 4004 steps (22 resets) in 38 ms. (102 steps per ms) remains 65/65 properties
SDD proceeding with computation,105 properties remain. new max is 64
BEST_FIRST walk for 4003 steps (18 resets) in 27 ms. (142 steps per ms) remains 65/65 properties
BEST_FIRST walk for 4002 steps (15 resets) in 21 ms. (181 steps per ms) remains 65/65 properties
SDD size :1625 after 1849
BEST_FIRST walk for 4003 steps (17 resets) in 50 ms. (78 steps per ms) remains 65/65 properties
SDD proceeding with computation,105 properties remain. new max is 128
BEST_FIRST walk for 4003 steps (14 resets) in 26 ms. (148 steps per ms) remains 65/65 properties
SDD size :1849 after 2269
BEST_FIRST walk for 4004 steps (19 resets) in 16 ms. (235 steps per ms) remains 64/65 properties
BEST_FIRST walk for 4003 steps (15 resets) in 17 ms. (222 steps per ms) remains 64/64 properties
BEST_FIRST walk for 4003 steps (19 resets) in 21 ms. (181 steps per ms) remains 64/64 properties
BEST_FIRST walk for 4003 steps (19 resets) in 18 ms. (210 steps per ms) remains 64/64 properties
BEST_FIRST walk for 4002 steps (17 resets) in 17 ms. (222 steps per ms) remains 64/64 properties
SDD proceeding with computation,105 properties remain. new max is 256
SDD size :2269 after 3003
BEST_FIRST walk for 4002 steps (21 resets) in 32 ms. (121 steps per ms) remains 64/64 properties
BEST_FIRST walk for 4003 steps (20 resets) in 15 ms. (250 steps per ms) remains 64/64 properties
BEST_FIRST walk for 4004 steps (17 resets) in 28 ms. (138 steps per ms) remains 64/64 properties
Reachability property qltransition_128 is true.
BEST_FIRST walk for 4003 steps (13 resets) in 15 ms. (250 steps per ms) remains 64/64 properties
Reachability property qltransition_123 is true.
BEST_FIRST walk for 4003 steps (17 resets) in 31 ms. (125 steps per ms) remains 64/64 properties
Reachability property qltransition_119 is true.
Reachability property qltransition_118 is true.
Reachability property qltransition_117 is true.
Reachability property qltransition_116 is true.
Reachability property qltransition_115 is true.
Reachability property qltransition_114 is true.
Reachability property qltransition_113 is true.
BEST_FIRST walk for 4001 steps (17 resets) in 39 ms. (100 steps per ms) remains 64/64 properties
Reachability property qltransition_112 is true.
Reachability property qltransition_108 is true.
Reachability property qltransition_106 is true.
Reachability property qltransition_104 is true.
BEST_FIRST walk for 4004 steps (17 resets) in 24 ms. (160 steps per ms) remains 64/64 properties
BEST_FIRST walk for 4003 steps (23 resets) in 15 ms. (250 steps per ms) remains 64/64 properties
BEST_FIRST walk for 4002 steps (21 resets) in 27 ms. (142 steps per ms) remains 64/64 properties
BEST_FIRST walk for 4003 steps (18 resets) in 19 ms. (200 steps per ms) remains 64/64 properties
BEST_FIRST walk for 4004 steps (15 resets) in 30 ms. (129 steps per ms) remains 64/64 properties
BEST_FIRST walk for 4004 steps (16 resets) in 21 ms. (182 steps per ms) remains 63/64 properties
BEST_FIRST walk for 4002 steps (16 resets) in 13 ms. (285 steps per ms) remains 63/63 properties
BEST_FIRST walk for 4003 steps (19 resets) in 21 ms. (181 steps per ms) remains 63/63 properties
BEST_FIRST walk for 4004 steps (18 resets) in 16 ms. (235 steps per ms) remains 63/63 properties
BEST_FIRST walk for 4004 steps (24 resets) in 33 ms. (117 steps per ms) remains 63/63 properties
BEST_FIRST walk for 4004 steps (25 resets) in 20 ms. (190 steps per ms) remains 63/63 properties
BEST_FIRST walk for 4004 steps (24 resets) in 33 ms. (117 steps per ms) remains 63/63 properties
BEST_FIRST walk for 4003 steps (23 resets) in 18 ms. (210 steps per ms) remains 63/63 properties
BEST_FIRST walk for 4004 steps (24 resets) in 28 ms. (138 steps per ms) remains 63/63 properties
Reachability property qltransition_49 is true.
BEST_FIRST walk for 4004 steps (23 resets) in 20 ms. (190 steps per ms) remains 63/63 properties
BEST_FIRST walk for 4004 steps (24 resets) in 29 ms. (133 steps per ms) remains 63/63 properties
Reachability property qltransition_5 is true.
Reachability property qltransition_2 is true.
SDD proceeding with computation,89 properties remain. new max is 256
SDD size :3003 after 76421
BEST_FIRST walk for 4003 steps (22 resets) in 19 ms. (200 steps per ms) remains 63/63 properties
BEST_FIRST walk for 4002 steps (25 resets) in 20 ms. (190 steps per ms) remains 63/63 properties
Reachability property qltransition_124 is true.
Reachability property qltransition_122 is true.
BEST_FIRST walk for 4004 steps (22 resets) in 29 ms. (133 steps per ms) remains 63/63 properties
BEST_FIRST walk for 4004 steps (24 resets) in 25 ms. (154 steps per ms) remains 63/63 properties
BEST_FIRST walk for 4003 steps (22 resets) in 16 ms. (235 steps per ms) remains 63/63 properties
BEST_FIRST walk for 4003 steps (23 resets) in 21 ms. (181 steps per ms) remains 63/63 properties
BEST_FIRST walk for 4003 steps (24 resets) in 27 ms. (142 steps per ms) remains 63/63 properties
BEST_FIRST walk for 4002 steps (18 resets) in 13 ms. (285 steps per ms) remains 63/63 properties
BEST_FIRST walk for 4003 steps (19 resets) in 13 ms. (285 steps per ms) remains 63/63 properties
BEST_FIRST walk for 4002 steps (19 resets) in 18 ms. (210 steps per ms) remains 63/63 properties
SDD proceeding with computation,87 properties remain. new max is 256
BEST_FIRST walk for 4004 steps (18 resets) in 18 ms. (210 steps per ms) remains 63/63 properties
SDD size :76421 after 119281
BEST_FIRST walk for 4004 steps (19 resets) in 30 ms. (129 steps per ms) remains 63/63 properties
BEST_FIRST walk for 4003 steps (20 resets) in 17 ms. (222 steps per ms) remains 63/63 properties
BEST_FIRST walk for 4004 steps (18 resets) in 27 ms. (143 steps per ms) remains 63/63 properties
BEST_FIRST walk for 4003 steps (18 resets) in 22 ms. (174 steps per ms) remains 63/63 properties
BEST_FIRST walk for 4004 steps (20 resets) in 16 ms. (235 steps per ms) remains 63/63 properties
BEST_FIRST walk for 4003 steps (17 resets) in 17 ms. (222 steps per ms) remains 63/63 properties
Reachability property qltransition_125 is true.
BEST_FIRST walk for 4002 steps (19 resets) in 25 ms. (153 steps per ms) remains 63/63 properties
BEST_FIRST walk for 4003 steps (19 resets) in 15 ms. (250 steps per ms) remains 63/63 properties
BEST_FIRST walk for 4004 steps (20 resets) in 19 ms. (200 steps per ms) remains 63/63 properties
BEST_FIRST walk for 4002 steps (17 resets) in 16 ms. (235 steps per ms) remains 63/63 properties
BEST_FIRST walk for 4002 steps (19 resets) in 19 ms. (200 steps per ms) remains 63/63 properties
// Phase 1: matrix 138 rows 194 cols
[2024-05-21 13:20:02] [INFO ] Computed 58 invariants in 7 ms
SDD proceeding with computation,86 properties remain. new max is 256
SDD size :119281 after 214801
SDD proceeding with computation,86 properties remain. new max is 512
SDD size :214801 after 230733
At refinement iteration 0 (INCLUDED_ONLY) 0/68 variables, 68/68 constraints. Problems are: Problem set: 0 solved, 63 unsolved
Reachability property qltransition_121 is true.
At refinement iteration 1 (INCLUDED_ONLY) 0/68 variables, 0/68 constraints. Problems are: Problem set: 0 solved, 63 unsolved
At refinement iteration 2 (OVERLAPS) 10/78 variables, 6/74 constraints. Problems are: Problem set: 0 solved, 63 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/78 variables, 10/84 constraints. Problems are: Problem set: 0 solved, 63 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/78 variables, 0/84 constraints. Problems are: Problem set: 0 solved, 63 unsolved
At refinement iteration 5 (OVERLAPS) 64/142 variables, 27/111 constraints. Problems are: Problem set: 0 solved, 63 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/142 variables, 64/175 constraints. Problems are: Problem set: 0 solved, 63 unsolved
SDD proceeding with computation,85 properties remain. new max is 512
SDD size :230733 after 564805
At refinement iteration 7 (INCLUDED_ONLY) 0/142 variables, 0/175 constraints. Problems are: Problem set: 0 solved, 63 unsolved
At refinement iteration 8 (OVERLAPS) 38/180 variables, 23/198 constraints. Problems are: Problem set: 0 solved, 63 unsolved
SDD proceeding with computation,85 properties remain. new max is 1024
SDD size :564805 after 652633
All remaining problems are real, not stopping.
At refinement iteration 9 (INCLUDED_ONLY) 0/180 variables, 38/236 constraints. Problems are: Problem set: 0 solved, 63 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/180 variables, 0/236 constraints. Problems are: Problem set: 0 solved, 63 unsolved
At refinement iteration 11 (OVERLAPS) 6/186 variables, 2/238 constraints. Problems are: Problem set: 0 solved, 63 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/186 variables, 6/244 constraints. Problems are: Problem set: 0 solved, 63 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/186 variables, 0/244 constraints. Problems are: Problem set: 0 solved, 63 unsolved
Reachability property qltransition_126 is true.
At refinement iteration 14 (OVERLAPS) 137/323 variables, 186/430 constraints. Problems are: Problem set: 0 solved, 63 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/323 variables, 0/430 constraints. Problems are: Problem set: 0 solved, 63 unsolved
At refinement iteration 16 (OVERLAPS) 9/332 variables, 8/438 constraints. Problems are: Problem set: 0 solved, 63 unsolved
At refinement iteration 17 (INCLUDED_ONLY) 0/332 variables, 8/446 constraints. Problems are: Problem set: 0 solved, 63 unsolved
[2024-05-21 13:20:05] [INFO ] Deduced a trap composed of 13 places in 104 ms of which 17 ms to minimize.
SDD proceeding with computation,84 properties remain. new max is 1024
[2024-05-21 13:20:05] [INFO ] Deduced a trap composed of 13 places in 77 ms of which 1 ms to minimize.
SDD size :652633 after 1.76231e+06
[2024-05-21 13:20:06] [INFO ] Deduced a trap composed of 18 places in 59 ms of which 1 ms to minimize.
[2024-05-21 13:20:06] [INFO ] Deduced a trap composed of 10 places in 78 ms of which 2 ms to minimize.
At refinement iteration 18 (INCLUDED_ONLY) 0/332 variables, 4/450 constraints. Problems are: Problem set: 0 solved, 63 unsolved
Reachability property qltransition_120 is true.
At refinement iteration 19 (INCLUDED_ONLY) 0/332 variables, 0/450 constraints. Problems are: Problem set: 0 solved, 63 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 332/332 variables, and 450 constraints, problems are : Problem set: 0 solved, 63 unsolved in 5023 ms.
Refiners :[Domain max(s): 194/194 constraints, Positive P Invariants (semi-flows): 33/33 constraints, Generalized P Invariants (flows): 25/25 constraints, State Equation: 194/194 constraints, PredecessorRefiner: 63/63 constraints, Known Traps: 4/4 constraints]
Escalating to Integer solving :Problem set: 0 solved, 63 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/68 variables, 68/68 constraints. Problems are: Problem set: 0 solved, 63 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/68 variables, 0/68 constraints. Problems are: Problem set: 0 solved, 63 unsolved
At refinement iteration 2 (OVERLAPS) 10/78 variables, 6/74 constraints. Problems are: Problem set: 0 solved, 63 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/78 variables, 10/84 constraints. Problems are: Problem set: 0 solved, 63 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/78 variables, 0/84 constraints. Problems are: Problem set: 0 solved, 63 unsolved
At refinement iteration 5 (OVERLAPS) 64/142 variables, 27/111 constraints. Problems are: Problem set: 0 solved, 63 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/142 variables, 64/175 constraints. Problems are: Problem set: 0 solved, 63 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/142 variables, 0/175 constraints. Problems are: Problem set: 0 solved, 63 unsolved
At refinement iteration 8 (OVERLAPS) 38/180 variables, 23/198 constraints. Problems are: Problem set: 0 solved, 63 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/180 variables, 38/236 constraints. Problems are: Problem set: 0 solved, 63 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/180 variables, 4/240 constraints. Problems are: Problem set: 0 solved, 63 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/180 variables, 0/240 constraints. Problems are: Problem set: 0 solved, 63 unsolved
At refinement iteration 12 (OVERLAPS) 6/186 variables, 2/242 constraints. Problems are: Problem set: 0 solved, 63 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/186 variables, 6/248 constraints. Problems are: Problem set: 0 solved, 63 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/186 variables, 0/248 constraints. Problems are: Problem set: 0 solved, 63 unsolved
At refinement iteration 15 (OVERLAPS) 137/323 variables, 186/434 constraints. Problems are: Problem set: 0 solved, 63 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/323 variables, 18/452 constraints. Problems are: Problem set: 0 solved, 63 unsolved
SDD proceeding with computation,83 properties remain. new max is 1024
SDD size :1.76231e+06 after 4.38764e+06
SDD proceeding with computation,83 properties remain. new max is 2048
SDD size :4.38764e+06 after 5.14739e+06
[2024-05-21 13:20:11] [INFO ] Deduced a trap composed of 22 places in 39 ms of which 2 ms to minimize.
[2024-05-21 13:20:11] [INFO ] Deduced a trap composed of 19 places in 53 ms of which 2 ms to minimize.
At refinement iteration 17 (INCLUDED_ONLY) 0/323 variables, 2/454 constraints. Problems are: Problem set: 0 solved, 63 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 323/332 variables, and 454 constraints, problems are : Problem set: 0 solved, 63 unsolved in 5017 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/63 constraints, Known Traps: 6/6 constraints]
After SMT, in 10131ms problems are : Problem set: 0 solved, 63 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 68 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 36 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 36 ms. Remains : 193/194 places, 135/138 transitions.
Reachability property qltransition_127 is true.
Reachability property qltransition_105 is true.
RANDOM walk for 4000000 steps (53743 resets) in 31882 ms. (125 steps per ms) remains 52/63 properties
BEST_FIRST walk for 400001 steps (890 resets) in 1202 ms. (332 steps per ms) remains 52/52 properties
BEST_FIRST walk for 400004 steps (885 resets) in 874 ms. (457 steps per ms) remains 52/52 properties
BEST_FIRST walk for 400003 steps (899 resets) in 1198 ms. (333 steps per ms) remains 52/52 properties
BEST_FIRST walk for 400003 steps (928 resets) in 944 ms. (423 steps per ms) remains 52/52 properties
BEST_FIRST walk for 400004 steps (883 resets) in 1057 ms. (378 steps per ms) remains 51/52 properties
BEST_FIRST walk for 400004 steps (883 resets) in 922 ms. (433 steps per ms) remains 51/51 properties
BEST_FIRST walk for 400003 steps (889 resets) in 1129 ms. (353 steps per ms) remains 51/51 properties
BEST_FIRST walk for 400003 steps (913 resets) in 903 ms. (442 steps per ms) remains 51/51 properties
BEST_FIRST walk for 400003 steps (887 resets) in 1095 ms. (364 steps per ms) remains 51/51 properties
BEST_FIRST walk for 400004 steps (891 resets) in 926 ms. (431 steps per ms) remains 51/51 properties
BEST_FIRST walk for 400004 steps (914 resets) in 1134 ms. (352 steps per ms) remains 51/51 properties
BEST_FIRST walk for 400002 steps (905 resets) in 913 ms. (437 steps per ms) remains 51/51 properties
BEST_FIRST walk for 400004 steps (925 resets) in 1134 ms. (352 steps per ms) remains 51/51 properties
BEST_FIRST walk for 400004 steps (904 resets) in 1161 ms. (344 steps per ms) remains 51/51 properties
BEST_FIRST walk for 400003 steps (929 resets) in 882 ms. (453 steps per ms) remains 51/51 properties
BEST_FIRST walk for 400004 steps (701 resets) in 1245 ms. (321 steps per ms) remains 51/51 properties
BEST_FIRST walk for 400003 steps (708 resets) in 1228 ms. (325 steps per ms) remains 51/51 properties
BEST_FIRST walk for 400004 steps (689 resets) in 952 ms. (419 steps per ms) remains 51/51 properties
Reachability property qltransition_1 is true.
SDD proceeding with computation,80 properties remain. new max is 2048
SDD size :5.14739e+06 after 1.43987e+07
BEST_FIRST walk for 400004 steps (694 resets) in 1079 ms. (370 steps per ms) remains 51/51 properties
BEST_FIRST walk for 400003 steps (700 resets) in 981 ms. (407 steps per ms) remains 51/51 properties
BEST_FIRST walk for 400004 steps (695 resets) in 1221 ms. (327 steps per ms) remains 51/51 properties
BEST_FIRST walk for 400004 steps (700 resets) in 989 ms. (404 steps per ms) remains 51/51 properties
BEST_FIRST walk for 400001 steps (703 resets) in 1235 ms. (323 steps per ms) remains 51/51 properties
BEST_FIRST walk for 400003 steps (667 resets) in 1013 ms. (394 steps per ms) remains 51/51 properties
BEST_FIRST walk for 400004 steps (703 resets) in 1198 ms. (333 steps per ms) remains 51/51 properties
SDD proceeding with computation,80 properties remain. new max is 4096
SDD size :1.43987e+07 after 1.68099e+07
BEST_FIRST walk for 400004 steps (671 resets) in 899 ms. (444 steps per ms) remains 51/51 properties
BEST_FIRST walk for 400002 steps (738 resets) in 1217 ms. (328 steps per ms) remains 51/51 properties
BEST_FIRST walk for 400003 steps (2913 resets) in 1157 ms. (345 steps per ms) remains 51/51 properties
BEST_FIRST walk for 400004 steps (2909 resets) in 1375 ms. (290 steps per ms) remains 51/51 properties
BEST_FIRST walk for 400004 steps (2900 resets) in 1140 ms. (350 steps per ms) remains 51/51 properties
BEST_FIRST walk for 400004 steps (2912 resets) in 1488 ms. (268 steps per ms) remains 51/51 properties
BEST_FIRST walk for 400004 steps (2907 resets) in 1254 ms. (318 steps per ms) remains 51/51 properties
BEST_FIRST walk for 400004 steps (2906 resets) in 1141 ms. (350 steps per ms) remains 51/51 properties
BEST_FIRST walk for 400003 steps (2920 resets) in 1468 ms. (272 steps per ms) remains 51/51 properties
BEST_FIRST walk for 400004 steps (2910 resets) in 1130 ms. (353 steps per ms) remains 51/51 properties
BEST_FIRST walk for 400003 steps (2916 resets) in 1504 ms. (265 steps per ms) remains 51/51 properties
BEST_FIRST walk for 400003 steps (2911 resets) in 1157 ms. (345 steps per ms) remains 51/51 properties
BEST_FIRST walk for 400002 steps (2913 resets) in 1413 ms. (282 steps per ms) remains 51/51 properties
BEST_FIRST walk for 400003 steps (2910 resets) in 1130 ms. (353 steps per ms) remains 51/51 properties
BEST_FIRST walk for 400003 steps (2917 resets) in 1115 ms. (358 steps per ms) remains 51/51 properties
BEST_FIRST walk for 400002 steps (2913 resets) in 1293 ms. (309 steps per ms) remains 51/51 properties
BEST_FIRST walk for 400002 steps (987 resets) in 1010 ms. (395 steps per ms) remains 51/51 properties
BEST_FIRST walk for 400004 steps (982 resets) in 1122 ms. (356 steps per ms) remains 51/51 properties
BEST_FIRST walk for 400002 steps (962 resets) in 982 ms. (406 steps per ms) remains 51/51 properties
BEST_FIRST walk for 400004 steps (977 resets) in 1095 ms. (364 steps per ms) remains 51/51 properties
BEST_FIRST walk for 400004 steps (943 resets) in 983 ms. (406 steps per ms) remains 50/51 properties
BEST_FIRST walk for 400004 steps (956 resets) in 1188 ms. (336 steps per ms) remains 50/50 properties
BEST_FIRST walk for 400002 steps (985 resets) in 969 ms. (412 steps per ms) remains 50/50 properties
BEST_FIRST walk for 400004 steps (979 resets) in 1179 ms. (338 steps per ms) remains 50/50 properties
BEST_FIRST walk for 400004 steps (959 resets) in 975 ms. (409 steps per ms) remains 50/50 properties
BEST_FIRST walk for 400003 steps (970 resets) in 1209 ms. (330 steps per ms) remains 50/50 properties
// Phase 1: matrix 135 rows 193 cols
[2024-05-21 13:20:42] [INFO ] Computed 60 invariants in 17 ms
[2024-05-21 13:20:42] [INFO ] State equation strengthened by 2 read => feed constraints.
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
[2024-05-21 13:20:44] [INFO ] Deduced a trap composed of 12 places in 45 ms of which 2 ms to minimize.
At refinement iteration 9 (INCLUDED_ONLY) 0/318 variables, 1/246 constraints. Problems are: Problem set: 0 solved, 50 unsolved
[2024-05-21 13:20:44] [INFO ] Deduced a trap composed of 10 places in 55 ms of which 2 ms to minimize.
[2024-05-21 13:20:44] [INFO ] Deduced a trap composed of 12 places in 48 ms of which 1 ms to minimize.
[2024-05-21 13:20:44] [INFO ] Deduced a trap composed of 19 places in 41 ms of which 1 ms to minimize.
[2024-05-21 13:20:44] [INFO ] Deduced a trap composed of 7 places in 41 ms of which 1 ms to minimize.
[2024-05-21 13:20:44] [INFO ] Deduced a trap composed of 17 places in 65 ms of which 2 ms to minimize.
[2024-05-21 13:20:45] [INFO ] Deduced a trap composed of 22 places in 47 ms of which 1 ms to minimize.
At refinement iteration 10 (INCLUDED_ONLY) 0/318 variables, 6/252 constraints. Problems are: Problem set: 0 solved, 50 unsolved
[2024-05-21 13:20:45] [INFO ] Deduced a trap composed of 15 places in 86 ms of which 12 ms to minimize.
[2024-05-21 13:20:45] [INFO ] Deduced a trap composed of 8 places in 32 ms of which 1 ms to minimize.
At refinement iteration 11 (INCLUDED_ONLY) 0/318 variables, 2/254 constraints. Problems are: Problem set: 0 solved, 50 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/318 variables, 0/254 constraints. Problems are: Problem set: 0 solved, 50 unsolved
At refinement iteration 13 (OVERLAPS) 10/328 variables, 10/264 constraints. Problems are: Problem set: 0 solved, 50 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/328 variables, 0/264 constraints. Problems are: Problem set: 0 solved, 50 unsolved
At refinement iteration 15 (OVERLAPS) 0/328 variables, 0/264 constraints. Problems are: Problem set: 0 solved, 50 unsolved
No progress, stopping.
After SMT solving in domain Real declared 328/328 variables, and 264 constraints, problems are : Problem set: 0 solved, 50 unsolved in 4329 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: 9/9 constraints]
Escalating to Integer solving :Problem set: 0 solved, 50 unsolved
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, 2/38 constraints. Problems are: Problem set: 0 solved, 50 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/137 variables, 0/38 constraints. Problems are: Problem set: 0 solved, 50 unsolved
At refinement iteration 6 (OVERLAPS) 46/183 variables, 24/62 constraints. Problems are: Problem set: 0 solved, 50 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/183 variables, 7/69 constraints. Problems are: Problem set: 0 solved, 50 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/183 variables, 0/69 constraints. Problems are: Problem set: 0 solved, 50 unsolved
At refinement iteration 9 (OVERLAPS) 135/318 variables, 183/252 constraints. Problems are: Problem set: 0 solved, 50 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/318 variables, 2/254 constraints. Problems are: Problem set: 0 solved, 50 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/318 variables, 15/269 constraints. Problems are: Problem set: 0 solved, 50 unsolved
[2024-05-21 13:20:48] [INFO ] Deduced a trap composed of 18 places in 46 ms of which 1 ms to minimize.
[2024-05-21 13:20:49] [INFO ] Deduced a trap composed of 20 places in 48 ms of which 1 ms to minimize.
[2024-05-21 13:20:49] [INFO ] Deduced a trap composed of 17 places in 45 ms of which 1 ms to minimize.
[2024-05-21 13:20:49] [INFO ] Deduced a trap composed of 9 places in 51 ms of which 1 ms to minimize.
SDD proceeding with computation,80 properties remain. new max is 8192
SDD size :1.68099e+07 after 2.53097e+07
At refinement iteration 12 (INCLUDED_ONLY) 0/318 variables, 4/273 constraints. Problems are: Problem set: 0 solved, 50 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/318 variables, 0/273 constraints. Problems are: Problem set: 0 solved, 50 unsolved
At refinement iteration 14 (OVERLAPS) 10/328 variables, 10/283 constraints. Problems are: Problem set: 0 solved, 50 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/328 variables, 35/318 constraints. Problems are: Problem set: 0 solved, 50 unsolved
[2024-05-21 13:20:54] [INFO ] Deduced a trap composed of 10 places in 37 ms of which 1 ms to minimize.
At refinement iteration 16 (INCLUDED_ONLY) 0/328 variables, 1/319 constraints. Problems are: Problem set: 0 solved, 50 unsolved
[2024-05-21 13:20:57] [INFO ] Deduced a trap composed of 8 places in 47 ms of which 1 ms to minimize.
At refinement iteration 17 (INCLUDED_ONLY) 0/328 variables, 1/320 constraints. Problems are: Problem set: 0 solved, 50 unsolved
Reachability property qltransition_109 is true.
Reachability property qltransition_97 is true.
At refinement iteration 18 (INCLUDED_ONLY) 0/328 variables, 0/320 constraints. Problems are: Problem set: 0 solved, 50 unsolved
At refinement iteration 19 (OVERLAPS) 0/328 variables, 0/320 constraints. Problems are: Problem set: 0 solved, 50 unsolved
No progress, stopping.
After SMT solving in domain Int declared 328/328 variables, and 320 constraints, problems are : Problem set: 0 solved, 50 unsolved in 21183 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: 15/15 constraints]
After SMT, in 25597ms problems are : Problem set: 0 solved, 50 unsolved
Reachability property qltransition_4 is true.
SDD proceeding with computation,77 properties remain. new max is 8192
SDD size :4.5513e+07 after 6.07006e+07
SDD proceeding with computation,77 properties remain. new max is 16384
Parikh walk visited 1 properties in 11737 ms.
Support contains 54 out of 193 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 193/193 places, 135/135 transitions.
SDD size :6.07006e+07 after 6.24848e+07
Applied a total of 0 rules in 11 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 11 ms. Remains : 193/193 places, 135/135 transitions.
RANDOM walk for 4000000 steps (53684 resets) in 29474 ms. (135 steps per ms) remains 49/49 properties
BEST_FIRST walk for 400002 steps (897 resets) in 928 ms. (430 steps per ms) remains 49/49 properties
BEST_FIRST walk for 400004 steps (918 resets) in 901 ms. (443 steps per ms) remains 49/49 properties
BEST_FIRST walk for 400004 steps (918 resets) in 997 ms. (400 steps per ms) remains 49/49 properties
BEST_FIRST walk for 400004 steps (883 resets) in 1176 ms. (339 steps per ms) remains 49/49 properties
BEST_FIRST walk for 400004 steps (924 resets) in 1055 ms. (378 steps per ms) remains 49/49 properties
BEST_FIRST walk for 400003 steps (916 resets) in 1164 ms. (343 steps per ms) remains 49/49 properties
BEST_FIRST walk for 400004 steps (922 resets) in 943 ms. (423 steps per ms) remains 49/49 properties
BEST_FIRST walk for 400003 steps (911 resets) in 1092 ms. (365 steps per ms) remains 49/49 properties
BEST_FIRST walk for 400003 steps (921 resets) in 950 ms. (420 steps per ms) remains 49/49 properties
BEST_FIRST walk for 400002 steps (902 resets) in 1072 ms. (372 steps per ms) remains 49/49 properties
BEST_FIRST walk for 400003 steps (913 resets) in 915 ms. (436 steps per ms) remains 49/49 properties
BEST_FIRST walk for 400002 steps (909 resets) in 1065 ms. (375 steps per ms) remains 49/49 properties
BEST_FIRST walk for 400003 steps (904 resets) in 962 ms. (415 steps per ms) remains 49/49 properties
BEST_FIRST walk for 400003 steps (902 resets) in 1125 ms. (355 steps per ms) remains 49/49 properties
BEST_FIRST walk for 400004 steps (707 resets) in 885 ms. (451 steps per ms) remains 49/49 properties
BEST_FIRST walk for 400004 steps (699 resets) in 1171 ms. (341 steps per ms) remains 49/49 properties
BEST_FIRST walk for 400003 steps (695 resets) in 955 ms. (418 steps per ms) remains 49/49 properties
BEST_FIRST walk for 400003 steps (705 resets) in 1179 ms. (338 steps per ms) remains 49/49 properties
BEST_FIRST walk for 400003 steps (683 resets) in 934 ms. (427 steps per ms) remains 49/49 properties
BEST_FIRST walk for 400002 steps (666 resets) in 1052 ms. (379 steps per ms) remains 49/49 properties
BEST_FIRST walk for 400004 steps (723 resets) in 981 ms. (407 steps per ms) remains 49/49 properties
BEST_FIRST walk for 400003 steps (701 resets) in 1207 ms. (331 steps per ms) remains 49/49 properties
SDD proceeding with computation,77 properties remain. new max is 32768
SDD size :6.24848e+07 after 7.37268e+07
BEST_FIRST walk for 400004 steps (685 resets) in 947 ms. (421 steps per ms) remains 49/49 properties
BEST_FIRST walk for 400002 steps (715 resets) in 1233 ms. (324 steps per ms) remains 49/49 properties
BEST_FIRST walk for 400003 steps (704 resets) in 1106 ms. (361 steps per ms) remains 49/49 properties
BEST_FIRST walk for 400003 steps (686 resets) in 1093 ms. (365 steps per ms) remains 49/49 properties
BEST_FIRST walk for 400004 steps (2909 resets) in 1534 ms. (260 steps per ms) remains 49/49 properties
BEST_FIRST walk for 400004 steps (2908 resets) in 1126 ms. (354 steps per ms) remains 49/49 properties
BEST_FIRST walk for 400002 steps (2900 resets) in 1477 ms. (270 steps per ms) remains 49/49 properties
BEST_FIRST walk for 400003 steps (2913 resets) in 1085 ms. (368 steps per ms) remains 49/49 properties
BEST_FIRST walk for 400002 steps (2907 resets) in 1426 ms. (280 steps per ms) remains 49/49 properties
BEST_FIRST walk for 400002 steps (2902 resets) in 1187 ms. (336 steps per ms) remains 49/49 properties
BEST_FIRST walk for 400003 steps (2912 resets) in 1000 ms. (399 steps per ms) remains 49/49 properties
BEST_FIRST walk for 400003 steps (2913 resets) in 1109 ms. (360 steps per ms) remains 49/49 properties
BEST_FIRST walk for 400004 steps (2918 resets) in 1632 ms. (244 steps per ms) remains 49/49 properties
BEST_FIRST walk for 400003 steps (2916 resets) in 1286 ms. (310 steps per ms) remains 49/49 properties
BEST_FIRST walk for 400002 steps (2918 resets) in 1124 ms. (355 steps per ms) remains 49/49 properties
BEST_FIRST walk for 400004 steps (2903 resets) in 1150 ms. (347 steps per ms) remains 49/49 properties
BEST_FIRST walk for 400003 steps (2912 resets) in 1094 ms. (365 steps per ms) remains 49/49 properties
BEST_FIRST walk for 400004 steps (953 resets) in 1186 ms. (336 steps per ms) remains 49/49 properties
BEST_FIRST walk for 400004 steps (981 resets) in 933 ms. (428 steps per ms) remains 49/49 properties
BEST_FIRST walk for 400003 steps (977 resets) in 1025 ms. (389 steps per ms) remains 49/49 properties
BEST_FIRST walk for 400004 steps (966 resets) in 947 ms. (421 steps per ms) remains 49/49 properties
BEST_FIRST walk for 400003 steps (955 resets) in 1177 ms. (339 steps per ms) remains 49/49 properties
BEST_FIRST walk for 400003 steps (939 resets) in 918 ms. (435 steps per ms) remains 48/49 properties
BEST_FIRST walk for 400004 steps (971 resets) in 1192 ms. (335 steps per ms) remains 48/48 properties
BEST_FIRST walk for 400004 steps (992 resets) in 1159 ms. (344 steps per ms) remains 48/48 properties
BEST_FIRST walk for 400004 steps (932 resets) in 949 ms. (421 steps per ms) remains 48/48 properties
BEST_FIRST walk for 400004 steps (961 resets) in 1064 ms. (375 steps per ms) remains 48/48 properties
Reachability property qltransition_101 is true.
Reachability property qltransition_98 is true.
Reachability property qltransition_74 is true.
Reachability property qltransition_30 is true.
SDD proceeding with computation,73 properties remain. new max is 32768
SDD size :1.26571e+08 after 1.42905e+08
Interrupted probabilistic random walk after 15768481 steps, run timeout after 87001 ms. (steps per millisecond=181 ) properties seen :0 out of 48
Probabilistic random walk after 15768481 steps, saw 1932961 distinct states, run finished after 87017 ms. (steps per millisecond=181 ) properties seen :0
[2024-05-21 13:23:16] [INFO ] Invariant cache hit.
[2024-05-21 13:23:16] [INFO ] State equation strengthened by 2 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/53 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 48 unsolved
At refinement iteration 1 (OVERLAPS) 10/63 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 48 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/63 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 48 unsolved
At refinement iteration 3 (OVERLAPS) 72/135 variables, 30/36 constraints. Problems are: Problem set: 0 solved, 48 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/135 variables, 0/36 constraints. Problems are: Problem set: 0 solved, 48 unsolved
At refinement iteration 5 (OVERLAPS) 48/183 variables, 24/60 constraints. Problems are: Problem set: 0 solved, 48 unsolved
[2024-05-21 13:23:17] [INFO ] Deduced a trap composed of 11 places in 37 ms of which 1 ms to minimize.
[2024-05-21 13:23:17] [INFO ] Deduced a trap composed of 9 places in 26 ms of which 1 ms to minimize.
All remaining problems are real, not stopping.
At refinement iteration 6 (INCLUDED_ONLY) 0/183 variables, 2/62 constraints. Problems are: Problem set: 0 solved, 48 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/183 variables, 0/62 constraints. Problems are: Problem set: 0 solved, 48 unsolved
At refinement iteration 8 (OVERLAPS) 135/318 variables, 183/245 constraints. Problems are: Problem set: 0 solved, 48 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/318 variables, 2/247 constraints. Problems are: Problem set: 0 solved, 48 unsolved
[2024-05-21 13:23:18] [INFO ] Deduced a trap composed of 19 places in 46 ms of which 1 ms to minimize.
[2024-05-21 13:23:18] [INFO ] Deduced a trap composed of 18 places in 37 ms of which 1 ms to minimize.
[2024-05-21 13:23:18] [INFO ] Deduced a trap composed of 17 places in 36 ms of which 0 ms to minimize.
[2024-05-21 13:23:18] [INFO ] Deduced a trap composed of 17 places in 40 ms of which 1 ms to minimize.
At refinement iteration 10 (INCLUDED_ONLY) 0/318 variables, 4/251 constraints. Problems are: Problem set: 0 solved, 48 unsolved
[2024-05-21 13:23:18] [INFO ] Deduced a trap composed of 12 places in 36 ms of which 0 ms to minimize.
[2024-05-21 13:23:19] [INFO ] Deduced a trap composed of 7 places in 63 ms of which 1 ms to minimize.
At refinement iteration 11 (INCLUDED_ONLY) 0/318 variables, 2/253 constraints. Problems are: Problem set: 0 solved, 48 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/318 variables, 0/253 constraints. Problems are: Problem set: 0 solved, 48 unsolved
At refinement iteration 13 (OVERLAPS) 10/328 variables, 10/263 constraints. Problems are: Problem set: 0 solved, 48 unsolved
[2024-05-21 13:23:19] [INFO ] Deduced a trap composed of 7 places in 55 ms of which 1 ms to minimize.
At refinement iteration 14 (INCLUDED_ONLY) 0/328 variables, 1/264 constraints. Problems are: Problem set: 0 solved, 48 unsolved
[2024-05-21 13:23:20] [INFO ] Deduced a trap composed of 12 places in 59 ms of which 1 ms to minimize.
At refinement iteration 15 (INCLUDED_ONLY) 0/328 variables, 1/265 constraints. Problems are: Problem set: 0 solved, 48 unsolved
[2024-05-21 13:23:20] [INFO ] Deduced a trap composed of 18 places in 48 ms of which 1 ms to minimize.
At refinement iteration 16 (INCLUDED_ONLY) 0/328 variables, 1/266 constraints. Problems are: Problem set: 0 solved, 48 unsolved
At refinement iteration 17 (INCLUDED_ONLY) 0/328 variables, 0/266 constraints. Problems are: Problem set: 0 solved, 48 unsolved
At refinement iteration 18 (OVERLAPS) 0/328 variables, 0/266 constraints. Problems are: Problem set: 0 solved, 48 unsolved
No progress, stopping.
After SMT solving in domain Real declared 328/328 variables, and 266 constraints, problems are : Problem set: 0 solved, 48 unsolved in 5062 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: 48/48 constraints, Known Traps: 11/11 constraints]
Escalating to Integer solving :Problem set: 0 solved, 48 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/53 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 48 unsolved
At refinement iteration 1 (OVERLAPS) 10/63 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 48 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/63 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 48 unsolved
At refinement iteration 3 (OVERLAPS) 72/135 variables, 30/36 constraints. Problems are: Problem set: 0 solved, 48 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/135 variables, 1/37 constraints. Problems are: Problem set: 0 solved, 48 unsolved
[2024-05-21 13:23:22] [INFO ] Deduced a trap composed of 9 places in 33 ms of which 1 ms to minimize.
At refinement iteration 5 (INCLUDED_ONLY) 0/135 variables, 1/38 constraints. Problems are: Problem set: 0 solved, 48 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/135 variables, 0/38 constraints. Problems are: Problem set: 0 solved, 48 unsolved
At refinement iteration 7 (OVERLAPS) 48/183 variables, 24/62 constraints. Problems are: Problem set: 0 solved, 48 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/183 variables, 10/72 constraints. Problems are: Problem set: 0 solved, 48 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/183 variables, 0/72 constraints. Problems are: Problem set: 0 solved, 48 unsolved
At refinement iteration 10 (OVERLAPS) 135/318 variables, 183/255 constraints. Problems are: Problem set: 0 solved, 48 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/318 variables, 2/257 constraints. Problems are: Problem set: 0 solved, 48 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/318 variables, 14/271 constraints. Problems are: Problem set: 0 solved, 48 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/318 variables, 0/271 constraints. Problems are: Problem set: 0 solved, 48 unsolved
At refinement iteration 14 (OVERLAPS) 10/328 variables, 10/281 constraints. Problems are: Problem set: 0 solved, 48 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/328 variables, 34/315 constraints. Problems are: Problem set: 0 solved, 48 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/328 variables, 0/315 constraints. Problems are: Problem set: 0 solved, 48 unsolved
At refinement iteration 17 (OVERLAPS) 0/328 variables, 0/315 constraints. Problems are: Problem set: 0 solved, 48 unsolved
No progress, stopping.
After SMT solving in domain Int declared 328/328 variables, and 315 constraints, problems are : Problem set: 0 solved, 48 unsolved in 10536 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: 48/48 constraints, Known Traps: 12/12 constraints]
After SMT, in 15625ms problems are : Problem set: 0 solved, 48 unsolved
Fused 48 Parikh solutions to 47 different solutions.
Parikh walk visited 0 properties in 9362 ms.
Support contains 53 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 9 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 9 ms. Remains : 193/193 places, 135/135 transitions.
RANDOM walk for 4000000 steps (53813 resets) in 33346 ms. (119 steps per ms) remains 48/48 properties
BEST_FIRST walk for 400004 steps (884 resets) in 943 ms. (423 steps per ms) remains 48/48 properties
BEST_FIRST walk for 400003 steps (904 resets) in 1256 ms. (318 steps per ms) remains 48/48 properties
BEST_FIRST walk for 400002 steps (938 resets) in 1486 ms. (268 steps per ms) remains 48/48 properties
BEST_FIRST walk for 400004 steps (938 resets) in 1587 ms. (251 steps per ms) remains 48/48 properties
BEST_FIRST walk for 400003 steps (895 resets) in 1188 ms. (336 steps per ms) remains 48/48 properties
BEST_FIRST walk for 400002 steps (893 resets) in 1538 ms. (259 steps per ms) remains 48/48 properties
BEST_FIRST walk for 400003 steps (889 resets) in 1138 ms. (351 steps per ms) remains 48/48 properties
BEST_FIRST walk for 400003 steps (900 resets) in 1106 ms. (361 steps per ms) remains 48/48 properties
BEST_FIRST walk for 400004 steps (887 resets) in 1236 ms. (323 steps per ms) remains 48/48 properties
BEST_FIRST walk for 400002 steps (882 resets) in 1304 ms. (306 steps per ms) remains 48/48 properties
BEST_FIRST walk for 400002 steps (888 resets) in 1340 ms. (298 steps per ms) remains 48/48 properties
BEST_FIRST walk for 400004 steps (919 resets) in 1404 ms. (284 steps per ms) remains 48/48 properties
BEST_FIRST walk for 400003 steps (882 resets) in 1141 ms. (350 steps per ms) remains 48/48 properties
BEST_FIRST walk for 400003 steps (917 resets) in 1472 ms. (271 steps per ms) remains 48/48 properties
BEST_FIRST walk for 400004 steps (709 resets) in 1434 ms. (278 steps per ms) remains 48/48 properties
BEST_FIRST walk for 400003 steps (689 resets) in 1727 ms. (231 steps per ms) remains 48/48 properties
BEST_FIRST walk for 400004 steps (672 resets) in 1300 ms. (307 steps per ms) remains 48/48 properties
BEST_FIRST walk for 400003 steps (701 resets) in 1359 ms. (294 steps per ms) remains 48/48 properties
BEST_FIRST walk for 400004 steps (686 resets) in 985 ms. (405 steps per ms) remains 48/48 properties
BEST_FIRST walk for 400002 steps (701 resets) in 1686 ms. (237 steps per ms) remains 48/48 properties
BEST_FIRST walk for 400004 steps (699 resets) in 1328 ms. (300 steps per ms) remains 48/48 properties
BEST_FIRST walk for 400002 steps (724 resets) in 1316 ms. (303 steps per ms) remains 48/48 properties
BEST_FIRST walk for 400004 steps (709 resets) in 1551 ms. (257 steps per ms) remains 48/48 properties
BEST_FIRST walk for 400003 steps (689 resets) in 1582 ms. (252 steps per ms) remains 48/48 properties
BEST_FIRST walk for 400004 steps (693 resets) in 1298 ms. (307 steps per ms) remains 48/48 properties
BEST_FIRST walk for 400004 steps (690 resets) in 1201 ms. (332 steps per ms) remains 48/48 properties
BEST_FIRST walk for 400004 steps (2908 resets) in 1663 ms. (240 steps per ms) remains 48/48 properties
BEST_FIRST walk for 400004 steps (2901 resets) in 1622 ms. (246 steps per ms) remains 48/48 properties
BEST_FIRST walk for 400004 steps (2908 resets) in 1640 ms. (243 steps per ms) remains 48/48 properties
BEST_FIRST walk for 400002 steps (2905 resets) in 1864 ms. (214 steps per ms) remains 48/48 properties
BEST_FIRST walk for 400002 steps (2908 resets) in 1683 ms. (237 steps per ms) remains 48/48 properties
BEST_FIRST walk for 400003 steps (2896 resets) in 1432 ms. (279 steps per ms) remains 48/48 properties
BEST_FIRST walk for 400002 steps (2900 resets) in 1417 ms. (282 steps per ms) remains 48/48 properties
BEST_FIRST walk for 400004 steps (2898 resets) in 1319 ms. (303 steps per ms) remains 48/48 properties
BEST_FIRST walk for 400003 steps (2907 resets) in 1511 ms. (264 steps per ms) remains 48/48 properties
BEST_FIRST walk for 400003 steps (2911 resets) in 1725 ms. (231 steps per ms) remains 48/48 properties
BEST_FIRST walk for 400003 steps (2904 resets) in 1487 ms. (268 steps per ms) remains 48/48 properties
BEST_FIRST walk for 400004 steps (2908 resets) in 1746 ms. (228 steps per ms) remains 48/48 properties
BEST_FIRST walk for 400004 steps (978 resets) in 1263 ms. (316 steps per ms) remains 48/48 properties
BEST_FIRST walk for 400004 steps (952 resets) in 1414 ms. (282 steps per ms) remains 48/48 properties
BEST_FIRST walk for 400003 steps (937 resets) in 1014 ms. (394 steps per ms) remains 48/48 properties
BEST_FIRST walk for 400004 steps (1025 resets) in 1365 ms. (292 steps per ms) remains 48/48 properties
BEST_FIRST walk for 400004 steps (980 resets) in 1284 ms. (311 steps per ms) remains 48/48 properties
BEST_FIRST walk for 400004 steps (995 resets) in 945 ms. (422 steps per ms) remains 48/48 properties
BEST_FIRST walk for 400004 steps (969 resets) in 1083 ms. (369 steps per ms) remains 48/48 properties
BEST_FIRST walk for 400004 steps (956 resets) in 935 ms. (427 steps per ms) remains 48/48 properties
BEST_FIRST walk for 400004 steps (956 resets) in 1082 ms. (369 steps per ms) remains 48/48 properties
BEST_FIRST walk for 400004 steps (957 resets) in 1152 ms. (346 steps per ms) remains 48/48 properties
SDD proceeding with computation,73 properties remain. new max is 65536
SDD size :1.42905e+08 after 1.85828e+08
SDD proceeding with computation,73 properties remain. new max is 131072
SDD size :1.85828e+08 after 3.43583e+08
Reachability property qltransition_107 is true.
Reachability property qltransition_102 is true.
Interrupted probabilistic random walk after 18540821 steps, run timeout after 93001 ms. (steps per millisecond=199 ) properties seen :0 out of 48
Probabilistic random walk after 18540821 steps, saw 2274434 distinct states, run finished after 93002 ms. (steps per millisecond=199 ) properties seen :0
[2024-05-21 13:25:46] [INFO ] Invariant cache hit.
[2024-05-21 13:25:46] [INFO ] State equation strengthened by 2 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/53 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 48 unsolved
At refinement iteration 1 (OVERLAPS) 10/63 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 48 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/63 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 48 unsolved
At refinement iteration 3 (OVERLAPS) 72/135 variables, 30/36 constraints. Problems are: Problem set: 0 solved, 48 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/135 variables, 0/36 constraints. Problems are: Problem set: 0 solved, 48 unsolved
At refinement iteration 5 (OVERLAPS) 48/183 variables, 24/60 constraints. Problems are: Problem set: 0 solved, 48 unsolved
[2024-05-21 13:25:47] [INFO ] Deduced a trap composed of 11 places in 56 ms of which 2 ms to minimize.
[2024-05-21 13:25:47] [INFO ] Deduced a trap composed of 9 places in 36 ms of which 4 ms to minimize.
All remaining problems are real, not stopping.
At refinement iteration 6 (INCLUDED_ONLY) 0/183 variables, 2/62 constraints. Problems are: Problem set: 0 solved, 48 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/183 variables, 0/62 constraints. Problems are: Problem set: 0 solved, 48 unsolved
At refinement iteration 8 (OVERLAPS) 135/318 variables, 183/245 constraints. Problems are: Problem set: 0 solved, 48 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/318 variables, 2/247 constraints. Problems are: Problem set: 0 solved, 48 unsolved
[2024-05-21 13:25:48] [INFO ] Deduced a trap composed of 19 places in 42 ms of which 1 ms to minimize.
[2024-05-21 13:25:48] [INFO ] Deduced a trap composed of 18 places in 39 ms of which 1 ms to minimize.
[2024-05-21 13:25:48] [INFO ] Deduced a trap composed of 17 places in 34 ms of which 0 ms to minimize.
[2024-05-21 13:25:48] [INFO ] Deduced a trap composed of 17 places in 40 ms of which 1 ms to minimize.
At refinement iteration 10 (INCLUDED_ONLY) 0/318 variables, 4/251 constraints. Problems are: Problem set: 0 solved, 48 unsolved
[2024-05-21 13:25:48] [INFO ] Deduced a trap composed of 12 places in 38 ms of which 1 ms to minimize.
[2024-05-21 13:25:48] [INFO ] Deduced a trap composed of 7 places in 44 ms of which 1 ms to minimize.
At refinement iteration 11 (INCLUDED_ONLY) 0/318 variables, 2/253 constraints. Problems are: Problem set: 0 solved, 48 unsolved
Reachability property qltransition_75 is true.
Reachability property qltransition_67 is true.
At refinement iteration 12 (INCLUDED_ONLY) 0/318 variables, 0/253 constraints. Problems are: Problem set: 0 solved, 48 unsolved
At refinement iteration 13 (OVERLAPS) 10/328 variables, 10/263 constraints. Problems are: Problem set: 0 solved, 48 unsolved
[2024-05-21 13:25:49] [INFO ] Deduced a trap composed of 7 places in 48 ms of which 1 ms to minimize.
At refinement iteration 14 (INCLUDED_ONLY) 0/328 variables, 1/264 constraints. Problems are: Problem set: 0 solved, 48 unsolved
[2024-05-21 13:25:49] [INFO ] Deduced a trap composed of 12 places in 86 ms of which 1 ms to minimize.
At refinement iteration 15 (INCLUDED_ONLY) 0/328 variables, 1/265 constraints. Problems are: Problem set: 0 solved, 48 unsolved
[2024-05-21 13:25:50] [INFO ] Deduced a trap composed of 18 places in 46 ms of which 1 ms to minimize.
At refinement iteration 16 (INCLUDED_ONLY) 0/328 variables, 1/266 constraints. Problems are: Problem set: 0 solved, 48 unsolved
At refinement iteration 17 (INCLUDED_ONLY) 0/328 variables, 0/266 constraints. Problems are: Problem set: 0 solved, 48 unsolved
At refinement iteration 18 (OVERLAPS) 0/328 variables, 0/266 constraints. Problems are: Problem set: 0 solved, 48 unsolved
No progress, stopping.
After SMT solving in domain Real declared 328/328 variables, and 266 constraints, problems are : Problem set: 0 solved, 48 unsolved in 4862 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: 48/48 constraints, Known Traps: 11/11 constraints]
Escalating to Integer solving :Problem set: 0 solved, 48 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/53 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 48 unsolved
At refinement iteration 1 (OVERLAPS) 10/63 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 48 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/63 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 48 unsolved
At refinement iteration 3 (OVERLAPS) 72/135 variables, 30/36 constraints. Problems are: Problem set: 0 solved, 48 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/135 variables, 1/37 constraints. Problems are: Problem set: 0 solved, 48 unsolved
[2024-05-21 13:25:51] [INFO ] Deduced a trap composed of 9 places in 19 ms of which 0 ms to minimize.
At refinement iteration 5 (INCLUDED_ONLY) 0/135 variables, 1/38 constraints. Problems are: Problem set: 0 solved, 48 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/135 variables, 0/38 constraints. Problems are: Problem set: 0 solved, 48 unsolved
At refinement iteration 7 (OVERLAPS) 48/183 variables, 24/62 constraints. Problems are: Problem set: 0 solved, 48 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/183 variables, 10/72 constraints. Problems are: Problem set: 0 solved, 48 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/183 variables, 0/72 constraints. Problems are: Problem set: 0 solved, 48 unsolved
At refinement iteration 10 (OVERLAPS) 135/318 variables, 183/255 constraints. Problems are: Problem set: 0 solved, 48 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/318 variables, 2/257 constraints. Problems are: Problem set: 0 solved, 48 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/318 variables, 14/271 constraints. Problems are: Problem set: 0 solved, 48 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/318 variables, 0/271 constraints. Problems are: Problem set: 0 solved, 48 unsolved
At refinement iteration 14 (OVERLAPS) 10/328 variables, 10/281 constraints. Problems are: Problem set: 0 solved, 48 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/328 variables, 34/315 constraints. Problems are: Problem set: 0 solved, 48 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/328 variables, 0/315 constraints. Problems are: Problem set: 0 solved, 48 unsolved
At refinement iteration 17 (OVERLAPS) 0/328 variables, 0/315 constraints. Problems are: Problem set: 0 solved, 48 unsolved
No progress, stopping.
After SMT solving in domain Int declared 328/328 variables, and 315 constraints, problems are : Problem set: 0 solved, 48 unsolved in 10841 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: 48/48 constraints, Known Traps: 12/12 constraints]
After SMT, in 15738ms problems are : Problem set: 0 solved, 48 unsolved
Fused 48 Parikh solutions to 47 different solutions.
Parikh walk visited 0 properties in 5519 ms.
Support contains 53 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 7 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 8 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 6 ms. Remains 193 /193 variables (removed 0) and now considering 135/135 (removed 0) transitions.
[2024-05-21 13:26:08] [INFO ] Invariant cache hit.
[2024-05-21 13:26:08] [INFO ] Implicit Places using invariants in 148 ms returned []
[2024-05-21 13:26:08] [INFO ] Invariant cache hit.
[2024-05-21 13:26:08] [INFO ] State equation strengthened by 2 read => feed constraints.
[2024-05-21 13:26:08] [INFO ] Implicit Places using invariants and state equation in 212 ms returned []
Implicit Place search using SMT with State Equation took 362 ms to find 0 implicit places.
[2024-05-21 13:26:08] [INFO ] Redundant transitions in 3 ms returned []
Running 134 sub problems to find dead transitions.
[2024-05-21 13:26:08] [INFO ] Invariant cache hit.
[2024-05-21 13:26:08] [INFO ] State equation strengthened by 2 read => feed constraints.
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
[2024-05-21 13:26:10] [INFO ] Deduced a trap composed of 7 places in 33 ms of which 0 ms to minimize.
[2024-05-21 13:26:10] [INFO ] Deduced a trap composed of 19 places in 50 ms of which 1 ms to minimize.
[2024-05-21 13:26:10] [INFO ] Deduced a trap composed of 21 places in 76 ms of which 2 ms to minimize.
[2024-05-21 13:26:10] [INFO ] Deduced a trap composed of 20 places in 62 ms of which 1 ms to minimize.
At refinement iteration 7 (INCLUDED_ONLY) 0/328 variables, 4/259 constraints. Problems are: Problem set: 0 solved, 134 unsolved
[2024-05-21 13:26:11] [INFO ] Deduced a trap composed of 12 places in 40 ms of which 1 ms to minimize.
At refinement iteration 8 (INCLUDED_ONLY) 0/328 variables, 1/260 constraints. Problems are: Problem set: 0 solved, 134 unsolved
[2024-05-21 13:26:13] [INFO ] Deduced a trap composed of 8 places in 30 ms of which 0 ms to minimize.
At refinement iteration 9 (INCLUDED_ONLY) 0/328 variables, 1/261 constraints. Problems are: Problem set: 0 solved, 134 unsolved
[2024-05-21 13:26:14] [INFO ] Deduced a trap composed of 19 places in 44 ms of which 1 ms to minimize.
[2024-05-21 13:26:14] [INFO ] Deduced a trap composed of 18 places in 44 ms of which 2 ms to minimize.
[2024-05-21 13:26:14] [INFO ] Deduced a trap composed of 17 places in 42 ms of which 1 ms to minimize.
At refinement iteration 10 (INCLUDED_ONLY) 0/328 variables, 3/264 constraints. Problems are: Problem set: 0 solved, 134 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/328 variables, 0/264 constraints. Problems are: Problem set: 0 solved, 134 unsolved
[2024-05-21 13:26:16] [INFO ] Deduced a trap composed of 10 places in 47 ms of which 1 ms to minimize.
At refinement iteration 12 (OVERLAPS) 0/328 variables, 1/265 constraints. Problems are: Problem set: 0 solved, 134 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/328 variables, 0/265 constraints. Problems are: Problem set: 0 solved, 134 unsolved
At refinement iteration 14 (OVERLAPS) 0/328 variables, 0/265 constraints. Problems are: Problem set: 0 solved, 134 unsolved
No progress, stopping.
After SMT solving in domain Real declared 328/328 variables, and 265 constraints, problems are : Problem set: 0 solved, 134 unsolved in 11145 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]
Escalating to Integer solving :Problem set: 0 solved, 134 unsolved
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, 10/70 constraints. Problems are: Problem set: 0 solved, 134 unsolved
[2024-05-21 13:26:20] [INFO ] Deduced a trap composed of 11 places in 31 ms of which 1 ms to minimize.
[2024-05-21 13:26:20] [INFO ] Deduced a trap composed of 14 places in 41 ms of which 8 ms to minimize.
[2024-05-21 13:26:20] [INFO ] Deduced a trap composed of 8 places in 28 ms of which 0 ms to minimize.
At refinement iteration 5 (INCLUDED_ONLY) 0/193 variables, 3/73 constraints. Problems are: Problem set: 0 solved, 134 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/193 variables, 0/73 constraints. Problems are: Problem set: 0 solved, 134 unsolved
At refinement iteration 7 (OVERLAPS) 135/328 variables, 193/266 constraints. Problems are: Problem set: 0 solved, 134 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/328 variables, 2/268 constraints. Problems are: Problem set: 0 solved, 134 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/328 variables, 134/402 constraints. Problems are: Problem set: 0 solved, 134 unsolved
[2024-05-21 13:26:27] [INFO ] Deduced a trap composed of 7 places in 415 ms of which 1 ms to minimize.
[2024-05-21 13:26:28] [INFO ] Deduced a trap composed of 15 places in 531 ms of which 1 ms to minimize.
At refinement iteration 10 (INCLUDED_ONLY) 0/328 variables, 2/404 constraints. Problems are: Problem set: 0 solved, 134 unsolved
[2024-05-21 13:26:39] [INFO ] Deduced a trap composed of 18 places in 61 ms of which 1 ms to minimize.
At refinement iteration 11 (INCLUDED_ONLY) 0/328 variables, 1/405 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 405 constraints, problems are : Problem set: 0 solved, 134 unsolved in 30051 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: 16/16 constraints]
After SMT, in 41247ms problems are : Problem set: 0 solved, 134 unsolved
Search for dead transitions found 0 dead transitions in 41249ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 41628 ms. Remains : 193/193 places, 135/135 transitions.
RANDOM walk for 400000 steps (5389 resets) in 7919 ms. (50 steps per ms) remains 48/53 properties
Running SMT prover for 48 properties.
[2024-05-21 13:26:51] [INFO ] Invariant cache hit.
[2024-05-21 13:26:51] [INFO ] [Real]Absence check using 36 positive place invariants in 11 ms returned sat
[2024-05-21 13:26:51] [INFO ] [Real]Absence check using 36 positive and 24 generalized place invariants in 23 ms returned sat
[2024-05-21 13:26:52] [INFO ] After 801ms SMT Verify possible using state equation in real domain returned unsat :0 sat :48
[2024-05-21 13:26:52] [INFO ] State equation strengthened by 2 read => feed constraints.
[2024-05-21 13:26:52] [INFO ] After 103ms SMT Verify possible using 2 Read/Feed constraints in real domain returned unsat :0 sat :48
TRAPS : Iteration 0
[2024-05-21 13:26:54] [INFO ] Deduced a trap composed of 16 places in 1537 ms of which 1 ms to minimize.
[2024-05-21 13:26:56] [INFO ] Deduced a trap composed of 12 places in 95 ms of which 1 ms to minimize.
TRAPS : Iteration 1
[2024-05-21 13:26:57] [INFO ] Deduced a trap composed of 9 places in 106 ms of which 18 ms to minimize.
TRAPS : Iteration 2
[2024-05-21 13:26:57] [INFO ] After 4945ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :0 real:48
[2024-05-21 13:26:57] [INFO ] After 5987ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:48
[2024-05-21 13:26:57] [INFO ] [Nat]Absence check using 36 positive place invariants in 5 ms returned sat
[2024-05-21 13:26:57] [INFO ] [Nat]Absence check using 36 positive and 24 generalized place invariants in 15 ms returned sat
[2024-05-21 13:26:58] [INFO ] After 195ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :48
[2024-05-21 13:26:58] [INFO ] After 115ms SMT Verify possible using 2 Read/Feed constraints in natural domain returned unsat :0 sat :48
TRAPS : Iteration 0
[2024-05-21 13:26:58] [INFO ] Deduced a trap composed of 6 places in 38 ms of which 1 ms to minimize.
[2024-05-21 13:26:58] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 55 ms
TRAPS : Iteration 1
[2024-05-21 13:27:00] [INFO ] Deduced a trap composed of 13 places in 601 ms of which 0 ms to minimize.
[2024-05-21 13:27:00] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 639 ms
[2024-05-21 13:27:00] [INFO ] Deduced a trap composed of 17 places in 230 ms of which 7 ms to minimize.
[2024-05-21 13:27:00] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 241 ms
TRAPS : Iteration 2
[2024-05-21 13:27:01] [INFO ] Deduced a trap composed of 17 places in 501 ms of which 1 ms to minimize.
[2024-05-21 13:27:01] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 529 ms
[2024-05-21 13:27:02] [INFO ] Deduced a trap composed of 9 places in 729 ms of which 4 ms to minimize.
[2024-05-21 13:27:02] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 755 ms
TRAPS : Iteration 3
[2024-05-21 13:27:02] [INFO ] Deduced a trap composed of 9 places in 117 ms of which 1 ms to minimize.
[2024-05-21 13:27:03] [INFO ] Deduced a trap composed of 7 places in 1055 ms of which 5 ms to minimize.
[2024-05-21 13:27:03] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 1212 ms
[2024-05-21 13:27:05] [INFO ] Deduced a trap composed of 9 places in 766 ms of which 4 ms to minimize.
[2024-05-21 13:27:05] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 806 ms
[2024-05-21 13:27:05] [INFO ] Deduced a trap composed of 12 places in 146 ms of which 0 ms to minimize.
[2024-05-21 13:27:05] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 187 ms
TRAPS : Iteration 4
[2024-05-21 13:27:05] [INFO ] Deduced a trap composed of 10 places in 79 ms of which 1 ms to minimize.
[2024-05-21 13:27:05] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 103 ms
[2024-05-21 13:27:06] [INFO ] Deduced a trap composed of 11 places in 95 ms of which 2 ms to minimize.
[2024-05-21 13:27:06] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 113 ms
TRAPS : Iteration 5
[2024-05-21 13:27:06] [INFO ] Deduced a trap composed of 16 places in 78 ms of which 1 ms to minimize.
[2024-05-21 13:27:06] [INFO ] Deduced a trap composed of 15 places in 72 ms of which 0 ms to minimize.
[2024-05-21 13:27:06] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 173 ms
TRAPS : Iteration 6
[2024-05-21 13:27:07] [INFO ] After 9586ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :48
[2024-05-21 13:27:07] [INFO ] After 9993ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :48
RANDOM walk for 4000000 steps (53971 resets) in 39583 ms. (101 steps per ms) remains 48/48 properties
BEST_FIRST walk for 400004 steps (917 resets) in 1059 ms. (377 steps per ms) remains 48/48 properties
BEST_FIRST walk for 400003 steps (898 resets) in 836 ms. (477 steps per ms) remains 48/48 properties
BEST_FIRST walk for 400004 steps (918 resets) in 1111 ms. (359 steps per ms) remains 48/48 properties
BEST_FIRST walk for 400003 steps (933 resets) in 1119 ms. (357 steps per ms) remains 48/48 properties
BEST_FIRST walk for 400003 steps (929 resets) in 959 ms. (416 steps per ms) remains 48/48 properties
BEST_FIRST walk for 400004 steps (903 resets) in 1199 ms. (333 steps per ms) remains 48/48 properties
BEST_FIRST walk for 400004 steps (911 resets) in 947 ms. (421 steps per ms) remains 48/48 properties
BEST_FIRST walk for 400004 steps (917 resets) in 1134 ms. (352 steps per ms) remains 48/48 properties
BEST_FIRST walk for 400003 steps (925 resets) in 1011 ms. (395 steps per ms) remains 48/48 properties
BEST_FIRST walk for 400002 steps (901 resets) in 986 ms. (405 steps per ms) remains 48/48 properties
BEST_FIRST walk for 400001 steps (899 resets) in 1113 ms. (359 steps per ms) remains 48/48 properties
BEST_FIRST walk for 400003 steps (914 resets) in 952 ms. (419 steps per ms) remains 48/48 properties
BEST_FIRST walk for 400003 steps (923 resets) in 1098 ms. (363 steps per ms) remains 48/48 properties
BEST_FIRST walk for 400003 steps (904 resets) in 1010 ms. (395 steps per ms) remains 48/48 properties
BEST_FIRST walk for 400003 steps (676 resets) in 1114 ms. (358 steps per ms) remains 48/48 properties
BEST_FIRST walk for 400004 steps (662 resets) in 958 ms. (417 steps per ms) remains 48/48 properties
BEST_FIRST walk for 400003 steps (682 resets) in 1156 ms. (345 steps per ms) remains 48/48 properties
BEST_FIRST walk for 400004 steps (683 resets) in 1236 ms. (323 steps per ms) remains 48/48 properties
BEST_FIRST walk for 400004 steps (695 resets) in 966 ms. (413 steps per ms) remains 48/48 properties
BEST_FIRST walk for 400004 steps (685 resets) in 1244 ms. (321 steps per ms) remains 48/48 properties
BEST_FIRST walk for 400003 steps (682 resets) in 1023 ms. (390 steps per ms) remains 48/48 properties
BEST_FIRST walk for 400004 steps (688 resets) in 1276 ms. (313 steps per ms) remains 48/48 properties
BEST_FIRST walk for 400002 steps (718 resets) in 1109 ms. (360 steps per ms) remains 48/48 properties
BEST_FIRST walk for 400002 steps (703 resets) in 1135 ms. (352 steps per ms) remains 48/48 properties
BEST_FIRST walk for 400004 steps (700 resets) in 961 ms. (415 steps per ms) remains 48/48 properties
BEST_FIRST walk for 400002 steps (681 resets) in 1097 ms. (364 steps per ms) remains 48/48 properties
BEST_FIRST walk for 400002 steps (2915 resets) in 1176 ms. (339 steps per ms) remains 48/48 properties
BEST_FIRST walk for 400003 steps (2918 resets) in 1024 ms. (390 steps per ms) remains 48/48 properties
BEST_FIRST walk for 400002 steps (2917 resets) in 1420 ms. (281 steps per ms) remains 48/48 properties
BEST_FIRST walk for 400004 steps (2913 resets) in 1110 ms. (360 steps per ms) remains 48/48 properties
BEST_FIRST walk for 400003 steps (2915 resets) in 1197 ms. (333 steps per ms) remains 48/48 properties
BEST_FIRST walk for 400002 steps (2908 resets) in 1232 ms. (324 steps per ms) remains 48/48 properties
BEST_FIRST walk for 400004 steps (2910 resets) in 1010 ms. (395 steps per ms) remains 48/48 properties
BEST_FIRST walk for 400002 steps (2910 resets) in 1324 ms. (301 steps per ms) remains 48/48 properties
BEST_FIRST walk for 400003 steps (2906 resets) in 1129 ms. (353 steps per ms) remains 48/48 properties
BEST_FIRST walk for 400004 steps (2920 resets) in 1492 ms. (267 steps per ms) remains 48/48 properties
BEST_FIRST walk for 400002 steps (2904 resets) in 1133 ms. (352 steps per ms) remains 48/48 properties
BEST_FIRST walk for 400002 steps (2908 resets) in 979 ms. (408 steps per ms) remains 48/48 properties
BEST_FIRST walk for 400004 steps (964 resets) in 1021 ms. (391 steps per ms) remains 48/48 properties
BEST_FIRST walk for 400002 steps (958 resets) in 921 ms. (433 steps per ms) remains 48/48 properties
BEST_FIRST walk for 400004 steps (956 resets) in 1084 ms. (368 steps per ms) remains 48/48 properties
BEST_FIRST walk for 400003 steps (951 resets) in 894 ms. (446 steps per ms) remains 48/48 properties
BEST_FIRST walk for 400004 steps (970 resets) in 1084 ms. (368 steps per ms) remains 48/48 properties
BEST_FIRST walk for 400003 steps (949 resets) in 941 ms. (424 steps per ms) remains 48/48 properties
BEST_FIRST walk for 400004 steps (932 resets) in 1171 ms. (341 steps per ms) remains 48/48 properties
BEST_FIRST walk for 400004 steps (971 resets) in 951 ms. (420 steps per ms) remains 48/48 properties
BEST_FIRST walk for 400004 steps (992 resets) in 1034 ms. (386 steps per ms) remains 48/48 properties
BEST_FIRST walk for 400003 steps (988 resets) in 817 ms. (489 steps per ms) remains 48/48 properties
SDD proceeding with computation,69 properties remain. new max is 131072
SDD size :3.43583e+08 after 6.61882e+08
Interrupted probabilistic random walk after 19238848 steps, run timeout after 90001 ms. (steps per millisecond=213 ) properties seen :0 out of 48
Probabilistic random walk after 19238848 steps, saw 2363756 distinct states, run finished after 90003 ms. (steps per millisecond=213 ) properties seen :0
[2024-05-21 13:29:07] [INFO ] Invariant cache hit.
[2024-05-21 13:29:07] [INFO ] State equation strengthened by 2 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/53 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 48 unsolved
At refinement iteration 1 (OVERLAPS) 10/63 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 48 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/63 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 48 unsolved
At refinement iteration 3 (OVERLAPS) 72/135 variables, 30/36 constraints. Problems are: Problem set: 0 solved, 48 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/135 variables, 0/36 constraints. Problems are: Problem set: 0 solved, 48 unsolved
At refinement iteration 5 (OVERLAPS) 48/183 variables, 24/60 constraints. Problems are: Problem set: 0 solved, 48 unsolved
[2024-05-21 13:29:08] [INFO ] Deduced a trap composed of 11 places in 39 ms of which 0 ms to minimize.
[2024-05-21 13:29:08] [INFO ] Deduced a trap composed of 9 places in 34 ms of which 1 ms to minimize.
All remaining problems are real, not stopping.
At refinement iteration 6 (INCLUDED_ONLY) 0/183 variables, 2/62 constraints. Problems are: Problem set: 0 solved, 48 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/183 variables, 0/62 constraints. Problems are: Problem set: 0 solved, 48 unsolved
At refinement iteration 8 (OVERLAPS) 135/318 variables, 183/245 constraints. Problems are: Problem set: 0 solved, 48 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/318 variables, 2/247 constraints. Problems are: Problem set: 0 solved, 48 unsolved
[2024-05-21 13:29:09] [INFO ] Deduced a trap composed of 19 places in 47 ms of which 1 ms to minimize.
[2024-05-21 13:29:09] [INFO ] Deduced a trap composed of 18 places in 42 ms of which 1 ms to minimize.
[2024-05-21 13:29:09] [INFO ] Deduced a trap composed of 17 places in 34 ms of which 1 ms to minimize.
[2024-05-21 13:29:09] [INFO ] Deduced a trap composed of 17 places in 35 ms of which 1 ms to minimize.
At refinement iteration 10 (INCLUDED_ONLY) 0/318 variables, 4/251 constraints. Problems are: Problem set: 0 solved, 48 unsolved
[2024-05-21 13:29:09] [INFO ] Deduced a trap composed of 12 places in 39 ms of which 1 ms to minimize.
[2024-05-21 13:29:09] [INFO ] Deduced a trap composed of 7 places in 42 ms of which 0 ms to minimize.
At refinement iteration 11 (INCLUDED_ONLY) 0/318 variables, 2/253 constraints. Problems are: Problem set: 0 solved, 48 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/318 variables, 0/253 constraints. Problems are: Problem set: 0 solved, 48 unsolved
At refinement iteration 13 (OVERLAPS) 10/328 variables, 10/263 constraints. Problems are: Problem set: 0 solved, 48 unsolved
[2024-05-21 13:29:10] [INFO ] Deduced a trap composed of 7 places in 56 ms of which 2 ms to minimize.
At refinement iteration 14 (INCLUDED_ONLY) 0/328 variables, 1/264 constraints. Problems are: Problem set: 0 solved, 48 unsolved
[2024-05-21 13:29:11] [INFO ] Deduced a trap composed of 12 places in 58 ms of which 1 ms to minimize.
At refinement iteration 15 (INCLUDED_ONLY) 0/328 variables, 1/265 constraints. Problems are: Problem set: 0 solved, 48 unsolved
[2024-05-21 13:29:11] [INFO ] Deduced a trap composed of 18 places in 50 ms of which 1 ms to minimize.
At refinement iteration 16 (INCLUDED_ONLY) 0/328 variables, 1/266 constraints. Problems are: Problem set: 0 solved, 48 unsolved
At refinement iteration 17 (INCLUDED_ONLY) 0/328 variables, 0/266 constraints. Problems are: Problem set: 0 solved, 48 unsolved
At refinement iteration 18 (OVERLAPS) 0/328 variables, 0/266 constraints. Problems are: Problem set: 0 solved, 48 unsolved
No progress, stopping.
After SMT solving in domain Real declared 328/328 variables, and 266 constraints, problems are : Problem set: 0 solved, 48 unsolved in 4627 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: 48/48 constraints, Known Traps: 11/11 constraints]
Escalating to Integer solving :Problem set: 0 solved, 48 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/53 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 48 unsolved
At refinement iteration 1 (OVERLAPS) 10/63 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 48 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/63 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 48 unsolved
At refinement iteration 3 (OVERLAPS) 72/135 variables, 30/36 constraints. Problems are: Problem set: 0 solved, 48 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/135 variables, 1/37 constraints. Problems are: Problem set: 0 solved, 48 unsolved
[2024-05-21 13:29:12] [INFO ] Deduced a trap composed of 9 places in 27 ms of which 0 ms to minimize.
At refinement iteration 5 (INCLUDED_ONLY) 0/135 variables, 1/38 constraints. Problems are: Problem set: 0 solved, 48 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/135 variables, 0/38 constraints. Problems are: Problem set: 0 solved, 48 unsolved
At refinement iteration 7 (OVERLAPS) 48/183 variables, 24/62 constraints. Problems are: Problem set: 0 solved, 48 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/183 variables, 10/72 constraints. Problems are: Problem set: 0 solved, 48 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/183 variables, 0/72 constraints. Problems are: Problem set: 0 solved, 48 unsolved
At refinement iteration 10 (OVERLAPS) 135/318 variables, 183/255 constraints. Problems are: Problem set: 0 solved, 48 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/318 variables, 2/257 constraints. Problems are: Problem set: 0 solved, 48 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/318 variables, 14/271 constraints. Problems are: Problem set: 0 solved, 48 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/318 variables, 0/271 constraints. Problems are: Problem set: 0 solved, 48 unsolved
At refinement iteration 14 (OVERLAPS) 10/328 variables, 10/281 constraints. Problems are: Problem set: 0 solved, 48 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/328 variables, 34/315 constraints. Problems are: Problem set: 0 solved, 48 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/328 variables, 0/315 constraints. Problems are: Problem set: 0 solved, 48 unsolved
At refinement iteration 17 (OVERLAPS) 0/328 variables, 0/315 constraints. Problems are: Problem set: 0 solved, 48 unsolved
No progress, stopping.
After SMT solving in domain Int declared 328/328 variables, and 315 constraints, problems are : Problem set: 0 solved, 48 unsolved in 10306 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: 48/48 constraints, Known Traps: 12/12 constraints]
After SMT, in 14973ms problems are : Problem set: 0 solved, 48 unsolved
Fused 48 Parikh solutions to 47 different solutions.
Parikh walk visited 0 properties in 6830 ms.
Support contains 53 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 7 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 7 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 8 ms. Remains 193 /193 variables (removed 0) and now considering 135/135 (removed 0) transitions.
[2024-05-21 13:29:29] [INFO ] Invariant cache hit.
[2024-05-21 13:29:29] [INFO ] Implicit Places using invariants in 84 ms returned []
[2024-05-21 13:29:29] [INFO ] Invariant cache hit.
[2024-05-21 13:29:29] [INFO ] State equation strengthened by 2 read => feed constraints.
[2024-05-21 13:29:30] [INFO ] Implicit Places using invariants and state equation in 158 ms returned []
Implicit Place search using SMT with State Equation took 244 ms to find 0 implicit places.
[2024-05-21 13:29:30] [INFO ] Redundant transitions in 3 ms returned []
Running 134 sub problems to find dead transitions.
[2024-05-21 13:29:30] [INFO ] Invariant cache hit.
[2024-05-21 13:29:30] [INFO ] State equation strengthened by 2 read => feed constraints.
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
[2024-05-21 13:29:31] [INFO ] Deduced a trap composed of 7 places in 34 ms of which 0 ms to minimize.
[2024-05-21 13:29:31] [INFO ] Deduced a trap composed of 19 places in 50 ms of which 1 ms to minimize.
[2024-05-21 13:29:31] [INFO ] Deduced a trap composed of 21 places in 43 ms of which 1 ms to minimize.
[2024-05-21 13:29:31] [INFO ] Deduced a trap composed of 20 places in 45 ms of which 1 ms to minimize.
At refinement iteration 7 (INCLUDED_ONLY) 0/328 variables, 4/259 constraints. Problems are: Problem set: 0 solved, 134 unsolved
[2024-05-21 13:29:33] [INFO ] Deduced a trap composed of 12 places in 45 ms of which 1 ms to minimize.
At refinement iteration 8 (INCLUDED_ONLY) 0/328 variables, 1/260 constraints. Problems are: Problem set: 0 solved, 134 unsolved
[2024-05-21 13:29:34] [INFO ] Deduced a trap composed of 8 places in 34 ms of which 1 ms to minimize.
At refinement iteration 9 (INCLUDED_ONLY) 0/328 variables, 1/261 constraints. Problems are: Problem set: 0 solved, 134 unsolved
[2024-05-21 13:29:35] [INFO ] Deduced a trap composed of 19 places in 48 ms of which 1 ms to minimize.
[2024-05-21 13:29:35] [INFO ] Deduced a trap composed of 18 places in 35 ms of which 1 ms to minimize.
[2024-05-21 13:29:35] [INFO ] Deduced a trap composed of 17 places in 42 ms of which 1 ms to minimize.
At refinement iteration 10 (INCLUDED_ONLY) 0/328 variables, 3/264 constraints. Problems are: Problem set: 0 solved, 134 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/328 variables, 0/264 constraints. Problems are: Problem set: 0 solved, 134 unsolved
[2024-05-21 13:29:37] [INFO ] Deduced a trap composed of 10 places in 53 ms of which 1 ms to minimize.
At refinement iteration 12 (OVERLAPS) 0/328 variables, 1/265 constraints. Problems are: Problem set: 0 solved, 134 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/328 variables, 0/265 constraints. Problems are: Problem set: 0 solved, 134 unsolved
At refinement iteration 14 (OVERLAPS) 0/328 variables, 0/265 constraints. Problems are: Problem set: 0 solved, 134 unsolved
No progress, stopping.
After SMT solving in domain Real declared 328/328 variables, and 265 constraints, problems are : Problem set: 0 solved, 134 unsolved in 10526 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]
Escalating to Integer solving :Problem set: 0 solved, 134 unsolved
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, 10/70 constraints. Problems are: Problem set: 0 solved, 134 unsolved
[2024-05-21 13:29:41] [INFO ] Deduced a trap composed of 11 places in 32 ms of which 1 ms to minimize.
[2024-05-21 13:29:41] [INFO ] Deduced a trap composed of 14 places in 39 ms of which 0 ms to minimize.
[2024-05-21 13:29:41] [INFO ] Deduced a trap composed of 8 places in 34 ms of which 0 ms to minimize.
At refinement iteration 5 (INCLUDED_ONLY) 0/193 variables, 3/73 constraints. Problems are: Problem set: 0 solved, 134 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/193 variables, 0/73 constraints. Problems are: Problem set: 0 solved, 134 unsolved
At refinement iteration 7 (OVERLAPS) 135/328 variables, 193/266 constraints. Problems are: Problem set: 0 solved, 134 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/328 variables, 2/268 constraints. Problems are: Problem set: 0 solved, 134 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/328 variables, 134/402 constraints. Problems are: Problem set: 0 solved, 134 unsolved
[2024-05-21 13:29:46] [INFO ] Deduced a trap composed of 7 places in 40 ms of which 1 ms to minimize.
[2024-05-21 13:29:46] [INFO ] Deduced a trap composed of 15 places in 41 ms of which 1 ms to minimize.
At refinement iteration 10 (INCLUDED_ONLY) 0/328 variables, 2/404 constraints. Problems are: Problem set: 0 solved, 134 unsolved
[2024-05-21 13:29:55] [INFO ] Deduced a trap composed of 18 places in 45 ms of which 1 ms to minimize.
Detected timeout of ITS tools.
[2024-05-21 13:30:01] [INFO ] Flatten gal took : 28 ms
[2024-05-21 13:30:01] [INFO ] Applying decomposition
[2024-05-21 13:30:01] [INFO ] Flatten gal took : 14 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph7351892176561922814.txt' '-o' '/tmp/graph7351892176561922814.bin' '-w' '/tmp/graph7351892176561922814.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph7351892176561922814.bin' '-l' '-1' '-v' '-w' '/tmp/graph7351892176561922814.weights' '-q' '0' '-e' '0.001'
[2024-05-21 13:30:02] [INFO ] Decomposing Gal with order
[2024-05-21 13:30:02] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 13:30:02] [INFO ] Removed a total of 30 redundant transitions.
[2024-05-21 13:30:02] [INFO ] Flatten gal took : 142 ms
[2024-05-21 13:30:02] [INFO ] Fuse similar labels procedure discarded/fused a total of 19 labels/synchronizations in 9 ms.
[2024-05-21 13:30:02] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality1942900100722191628.gal : 6 ms
[2024-05-21 13:30:02] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality9617720351089991922.prop : 1 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.202405141337/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality1942900100722191628.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality9617720351089991922.prop' '--nowitness'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...307
Loading property file /tmp/ReachabilityCardinality9617720351089991922.prop.
SDD proceeding with computation,48 properties remain. new max is 4
SDD size :1 after 3
SDD proceeding with computation,48 properties remain. new max is 8
SDD size :3 after 5
SDD proceeding with computation,48 properties remain. new max is 16
SDD size :5 after 9
SDD proceeding with computation,48 properties remain. new max is 32
SDD size :9 after 14535
SDD proceeding with computation,48 properties remain. new max is 64
SDD size :14535 after 1.594e+09
Reachability property qltransition_81 is true.
SDD proceeding with computation,47 properties remain. new max is 64
SDD size :1.594e+09 after 2.63486e+09
Reachability property qltransition_84 is true.
Reachability property qltransition_83 is true.
Reachability property qltransition_82 is true.
SDD proceeding with computation,44 properties remain. new max is 64
SDD size :2.63486e+09 after 3.67569e+09
Reachability property qltransition_86 is true.
Reachability property qltransition_85 is true.
SDD proceeding with computation,42 properties remain. new max is 64
SDD size :3.67569e+09 after 4.3696e+09
At refinement iteration 11 (INCLUDED_ONLY) 0/328 variables, 1/405 constraints. Problems are: Problem set: 0 solved, 134 unsolved
Reachability property qltransition_89 is true.
Reachability property qltransition_88 is true.
Reachability property qltransition_87 is true.
SDD proceeding with computation,39 properties remain. new max is 64
SDD size :4.3696e+09 after 5.41043e+09
Reachability property qltransition_90 is true.
SDD proceeding with computation,38 properties remain. new max is 64
SDD size :5.41043e+09 after 6.4331e+09
SDD proceeding with computation,38 properties remain. new max is 128
SDD size :6.4331e+09 after 1.3419e+10
SDD proceeding with computation,38 properties remain. new max is 256
SDD size :7.54533e+11 after 1.19811e+12
Reachability property qltransition_62 is true.
Reachability property qltransition_61 is true.
Reachability property qltransition_60 is true.
Reachability property qltransition_59 is true.
Reachability property qltransition_42 is true.
Reachability property qltransition_41 is true.
Reachability property qltransition_40 is true.
Reachability property qltransition_24 is true.
Reachability property qltransition_23 is true.
Reachability property qltransition_22 is true.
SDD proceeding with computation,28 properties remain. new max is 256
SDD size :2.57492e+12 after 3.0343e+12
Reachability property qltransition_58 is true.
Reachability property qltransition_57 is true.
Reachability property qltransition_56 is true.
Reachability property qltransition_55 is true.
Reachability property qltransition_39 is true.
Reachability property qltransition_38 is true.
Reachability property qltransition_37 is true.
Reachability property qltransition_36 is true.
Reachability property qltransition_21 is true.
Reachability property qltransition_20 is true.
Reachability property qltransition_19 is true.
Reachability property qltransition_18 is true.
SDD proceeding with computation,16 properties remain. new max is 256
SDD size :4.41244e+12 after 4.87182e+12
[2024-05-21 13:30:04] [INFO ] Deduced a trap composed of 8 places in 35 ms of which 1 ms to minimize.
Reachability property qltransition_54 is true.
Reachability property qltransition_53 is true.
Reachability property qltransition_52 is true.
Reachability property qltransition_51 is true.
Reachability property qltransition_35 is true.
Reachability property qltransition_34 is true.
Reachability property qltransition_33 is true.
Reachability property qltransition_32 is true.
Reachability property qltransition_17 is true.
Reachability property qltransition_16 is true.
Reachability property qltransition_15 is true.
Reachability property qltransition_14 is true.
SDD proceeding with computation,4 properties remain. new max is 256
SDD size :6.24996e+12 after 6.70934e+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.15778,85768,11083,1332,165754,6225,379,219593,236,31557,0
Total reachable state count : 7969347823493
Verifying 48 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,280728,3.17464,86032,137,178,165754,6225,393,219593,241,31557,4
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,277368,3.17844,86032,140,191,165754,6225,403,219593,243,31557,7
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,347508,3.18079,86032,142,227,165754,6225,413,219593,245,31557,10
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,721728,3.18312,86032,152,267,165754,6225,427,219593,249,31557,14
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,721728,3.18466,86032,152,273,165754,6225,439,219593,251,31557,46
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,5.54287e+08,3.18616,86032,156,273,165754,6225,451,219593,253,31557,47
Reachability property qltransition_17 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\_17,5.54287e+08,3.1878,86032,156,283,165754,6225,463,219593,255,31557,49
Reachability property qltransition_18 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\_18,721728,3.18977,86032,152,262,165754,6225,476,219593,259,31557,60
Reachability property qltransition_19 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\_19,360864,3.19113,86032,142,228,165754,6225,490,219593,262,31557,63
Reachability property qltransition_20 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\_20,481152,3.19256,86032,160,226,165754,6225,503,219593,264,31557,66
Reachability property qltransition_21 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\_21,360864,3.19432,86032,142,205,165754,6225,517,219593,268,31557,69
Reachability property qltransition_22 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\_22,481152,3.19616,86032,160,208,165754,6225,531,219593,272,31557,72
Reachability property qltransition_23 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\_23,721728,3.19687,86032,152,204,165754,6225,545,219593,276,31557,76
Reachability property qltransition_24 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\_24,5.54287e+08,3.19761,86032,156,199,165754,6225,559,219593,279,31557,79
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.19895,86032,1088,353,165754,6225,563,219593,280,31557,79
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.20026,86032,1090,375,165754,6225,568,219593,282,31557,79
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.20145,86032,1092,386,165754,6225,573,219593,284,31557,79
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.20255,86032,1094,397,165754,6225,578,219593,286,31557,79
Reachability property qltransition_35 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\_35,7.9146e+10,3.20367,86032,1093,389,165754,6225,583,219593,288,31557,79
Reachability property qltransition_36 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\_36,7.9146e+10,3.20496,86032,1093,375,165754,6225,588,219593,290,31557,79
Reachability property qltransition_37 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\_37,7.9146e+10,3.20614,86032,1094,362,165754,6225,593,219593,292,31557,79
Reachability property qltransition_38 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\_38,7.9146e+10,3.20733,86032,1091,348,165754,6225,598,219593,294,31557,79
Reachability property qltransition_39 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_39,7.9146e+10,3.20858,86032,1090,331,165754,6225,603,219593,296,31557,79
Reachability property qltransition_40 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\_40,7.9146e+10,3.20977,86032,1090,311,165754,6225,608,219593,298,31557,79
Reachability property qltransition_41 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_41,7.9146e+10,3.2109,86032,1090,288,165754,6225,614,219593,302,31557,79
Reachability property qltransition_42 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_42,7.9146e+10,3.21196,86032,1090,264,165754,6225,620,219593,306,31557,79
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,504,3.21563,86032,68,122,165754,6225,627,219593,306,31557,79
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,504,3.21757,86032,68,115,165754,6225,632,219593,306,31557,79
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,504,3.21939,86032,68,122,165754,6225,640,219593,308,31557,79
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,1392,3.22103,86032,82,120,165754,6225,645,219593,308,31557,79
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,384,3.22273,86032,68,113,165754,6225,650,219593,308,31557,79
Reachability property qltransition_56 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_56,1008,3.22419,86032,74,103,165754,6225,656,219593,308,31557,79
Reachability property qltransition_57 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_57,1008,3.22569,86032,74,99,165754,6225,661,219593,308,31557,79
Reachability property qltransition_58 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_58,1776,3.22721,86032,79,99,165754,6225,667,219593,308,31557,79
Reachability property qltransition_59 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\_59,768,3.22869,86032,74,102,165754,6225,673,219593,308,31557,79
Reachability property qltransition_60 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_60,504,3.22939,86032,68,91,165754,6225,679,219593,308,31557,79
Reachability property qltransition_61 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_61,504,3.23012,86032,68,89,165754,6225,688,219593,312,31557,79
Reachability property qltransition_62 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_62,1392,3.23084,86032,82,87,165754,6225,697,219593,316,31557,79
Reachability property qltransition_81 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\_81,36780,3.23121,86032,146,151,165754,6225,704,219593,320,31557,79
Reachability property qltransition_82 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\_82,36780,3.23156,86032,146,153,165754,6225,709,219593,322,31557,79
Reachability property qltransition_83 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\_83,36780,3.2319,86032,146,151,165754,6225,714,219593,324,31557,79
Reachability property qltransition_84 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\_84,36780,3.23224,86032,146,155,165754,6225,719,219593,326,31557,79
Reachability property qltransition_85 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\_85,36780,3.23258,86032,146,156,165754,6225,724,219593,328,31557,79
Reachability property qltransition_86 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\_86,36780,3.23293,86032,146,157,165754,6225,729,219593,330,31557,79
Reachability property qltransition_87 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\_87,36780,3.2333,86032,146,156,165754,6225,734,219593,332,31557,79
Reachability property qltransition_88 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\_88,36780,3.23364,86032,146,156,165754,6225,739,219593,334,31557,79
Reachability property qltransition_89 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\_89,36780,3.23401,86032,146,156,165754,6225,744,219593,336,31557,79
Reachability property qltransition_90 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\_90,36780,3.23436,86032,146,158,165754,6225,749,219593,338,31557,79
At refinement iteration 12 (INCLUDED_ONLY) 0/328 variables, 1/406 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 406 constraints, problems are : Problem set: 0 solved, 134 unsolved in 30013 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: 17/17 constraints]
After SMT, in 40579ms problems are : Problem set: 0 solved, 134 unsolved
Search for dead transitions found 0 dead transitions in 40581ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 40845 ms. Remains : 193/193 places, 135/135 transitions.
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 610345 ms.
BK_STOP 1716298210698
--------------------
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
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ 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.202405141337.jar
+ VERSION=202405141337
+ echo 'Running Version 202405141337'
+ /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-5568"
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 r101-tall-171624201900427"
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.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property QuasiLiveness.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -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 '
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 ;