About the Execution of ITS-Tools for Anderson-PT-08
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 2520.323 | 164616.00 | 468347.00 | 478.40 | 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.r013-smll-171620124700217.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 Anderson-PT-08, examination is QuasiLiveness
Time confinement is 1800 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r013-smll-171620124700217
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.1M
-rw-r--r-- 1 mcc users 6.5K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 64K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 7.2K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 52K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.7K Apr 22 14:27 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Apr 22 14:27 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.8K May 19 07:12 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K May 19 17:49 LTLFireability.xml
-rw-r--r-- 1 mcc users 12K Apr 12 15:50 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 118K Apr 12 15:50 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.9K Apr 12 15:49 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 57K Apr 12 15:49 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Apr 22 14:27 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Apr 22 14:27 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 18 16:42 equiv_col
-rw-r--r-- 1 mcc users 3 May 18 16:42 instance
-rw-r--r-- 1 mcc users 6 May 18 16:42 iscolored
-rw-r--r-- 1 mcc users 667K 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 1716226200521
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=QuasiLiveness
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=1800
BK_INPUT=Anderson-PT-08
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
QuasiLiveness PT
Running Version 202405141337
[2024-05-20 17:30:02] [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-20 17:30:02] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-20 17:30:03] [INFO ] Load time of PNML (sax parser for PT used): 310 ms
[2024-05-20 17:30:03] [INFO ] Transformed 401 places.
[2024-05-20 17:30:03] [INFO ] Transformed 1328 transitions.
[2024-05-20 17:30:03] [INFO ] Found NUPN structural information;
[2024-05-20 17:30:03] [INFO ] Parsed PT model containing 401 places and 1328 transitions and 5088 arcs in 552 ms.
Starting structural reductions in LIVENESS mode, iteration 0 : 401/401 places, 1328/1328 transitions.
Performed 56 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 56 Pre rules applied. Total rules applied 0 place count 401 transition count 1272
Deduced a syphon composed of 56 places in 6 ms
Reduce places removed 56 places and 0 transitions.
Iterating global reduction 0 with 112 rules applied. Total rules applied 112 place count 345 transition count 1272
Applied a total of 112 rules in 97 ms. Remains 345 /401 variables (removed 56) and now considering 1272/1328 (removed 56) transitions.
// Phase 1: matrix 1272 rows 345 cols
[2024-05-20 17:30:03] [INFO ] Computed 19 invariants in 64 ms
[2024-05-20 17:30:05] [INFO ] Implicit Places using invariants in 1826 ms returned [0]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 1879 ms to find 1 implicit places.
Starting structural reductions in LIVENESS mode, iteration 1 : 344/401 places, 1272/1328 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 64 transitions
Trivial Post-agglo rules discarded 64 transitions
Performed 64 trivial Post agglomeration. Transition count delta: 64
Iterating post reduction 0 with 64 rules applied. Total rules applied 64 place count 344 transition count 1208
Reduce places removed 64 places and 0 transitions.
Iterating post reduction 1 with 64 rules applied. Total rules applied 128 place count 280 transition count 1208
Applied a total of 128 rules in 33 ms. Remains 280 /344 variables (removed 64) and now considering 1208/1272 (removed 64) transitions.
// Phase 1: matrix 1208 rows 280 cols
[2024-05-20 17:30:05] [INFO ] Computed 18 invariants in 32 ms
[2024-05-20 17:30:06] [INFO ] Implicit Places using invariants in 1393 ms returned []
[2024-05-20 17:30:06] [INFO ] Invariant cache hit.
[2024-05-20 17:30:07] [INFO ] State equation strengthened by 104 read => feed constraints.
[2024-05-20 17:30:10] [INFO ] Implicit Places using invariants and state equation in 3928 ms returned []
Implicit Place search using SMT with State Equation took 5323 ms to find 0 implicit places.
Starting structural reductions in LIVENESS mode, iteration 2 : 280/401 places, 1208/1328 transitions.
Finished structural reductions in LIVENESS mode , in 2 iterations and 7361 ms. Remains : 280/401 places, 1208/1328 transitions.
Initial state reduction rules removed 8 formulas.
[2024-05-20 17:30:12] [INFO ] Flatten gal took : 463 ms
[2024-05-20 17:30:12] [INFO ] Flatten gal took : 266 ms
[2024-05-20 17:30:13] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality6945665429144742971.gal : 66 ms
[2024-05-20 17:30:13] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality14281243958742995930.prop : 25 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/ReachabilityCardinality6945665429144742971.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality14281243958742995930.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 (8 resets) in 7452 ms. (5 steps per ms) remains 480/1200 properties
BEST_FIRST walk for 404 steps (8 resets) in 16 ms. (23 steps per ms) remains 480/480 properties
BEST_FIRST walk for 404 steps (8 resets) in 12 ms. (31 steps per ms) remains 480/480 properties
BEST_FIRST walk for 404 steps (8 resets) in 12 ms. (31 steps per ms) remains 480/480 properties
BEST_FIRST walk for 404 steps (8 resets) in 22 ms. (17 steps per ms) remains 480/480 properties
BEST_FIRST walk for 404 steps (8 resets) in 19 ms. (20 steps per ms) remains 480/480 properties
BEST_FIRST walk for 404 steps (8 resets) in 15 ms. (25 steps per ms) remains 480/480 properties
BEST_FIRST walk for 404 steps (8 resets) in 11 ms. (33 steps per ms) remains 480/480 properties
BEST_FIRST walk for 404 steps (8 resets) in 13 ms. (28 steps per ms) remains 480/480 properties
BEST_FIRST walk for 404 steps (8 resets) in 13 ms. (28 steps per ms) remains 480/480 properties
BEST_FIRST walk for 404 steps (8 resets) in 12 ms. (31 steps per ms) remains 480/480 properties
BEST_FIRST walk for 404 steps (8 resets) in 19 ms. (20 steps per ms) remains 480/480 properties
BEST_FIRST walk for 404 steps (8 resets) in 12 ms. (31 steps per ms) remains 480/480 properties
BEST_FIRST walk for 404 steps (8 resets) in 19 ms. (20 steps per ms) remains 480/480 properties
BEST_FIRST walk for 404 steps (8 resets) in 18 ms. (21 steps per ms) remains 480/480 properties
BEST_FIRST walk for 404 steps (8 resets) in 16 ms. (23 steps per ms) remains 480/480 properties
BEST_FIRST walk for 404 steps (8 resets) in 13 ms. (28 steps per ms) remains 480/480 properties
BEST_FIRST walk for 404 steps (8 resets) in 19 ms. (20 steps per ms) remains 480/480 properties
BEST_FIRST walk for 404 steps (8 resets) in 12 ms. (31 steps per ms) remains 480/480 properties
BEST_FIRST walk for 404 steps (8 resets) in 19 ms. (20 steps per ms) remains 480/480 properties
BEST_FIRST walk for 404 steps (8 resets) in 31 ms. (12 steps per ms) remains 480/480 properties
BEST_FIRST walk for 404 steps (8 resets) in 20 ms. (19 steps per ms) remains 480/480 properties
BEST_FIRST walk for 404 steps (8 resets) in 15 ms. (25 steps per ms) remains 480/480 properties
BEST_FIRST walk for 404 steps (8 resets) in 18 ms. (21 steps per ms) remains 480/480 properties
BEST_FIRST walk for 404 steps (8 resets) in 12 ms. (31 steps per ms) remains 480/480 properties
BEST_FIRST walk for 404 steps (8 resets) in 18 ms. (21 steps per ms) remains 480/480 properties
BEST_FIRST walk for 404 steps (8 resets) in 15 ms. (25 steps per ms) remains 480/480 properties
BEST_FIRST walk for 404 steps (8 resets) in 12 ms. (31 steps per ms) remains 480/480 properties
BEST_FIRST walk for 404 steps (8 resets) in 18 ms. (21 steps per ms) remains 480/480 properties
BEST_FIRST walk for 404 steps (8 resets) in 16 ms. (23 steps per ms) remains 480/480 properties
BEST_FIRST walk for 404 steps (8 resets) in 16 ms. (23 steps per ms) remains 480/480 properties
BEST_FIRST walk for 404 steps (8 resets) in 13 ms. (28 steps per ms) remains 480/480 properties
BEST_FIRST walk for 404 steps (8 resets) in 18 ms. (21 steps per ms) remains 480/480 properties
BEST_FIRST walk for 404 steps (8 resets) in 15 ms. (25 steps per ms) remains 480/480 properties
BEST_FIRST walk for 404 steps (8 resets) in 10 ms. (36 steps per ms) remains 480/480 properties
BEST_FIRST walk for 404 steps (8 resets) in 18 ms. (21 steps per ms) remains 480/480 properties
BEST_FIRST walk for 404 steps (8 resets) in 16 ms. (23 steps per ms) remains 480/480 properties
BEST_FIRST walk for 404 steps (8 resets) in 13 ms. (28 steps per ms) remains 480/480 properties
BEST_FIRST walk for 404 steps (8 resets) in 18 ms. (21 steps per ms) remains 480/480 properties
BEST_FIRST walk for 404 steps (8 resets) in 10 ms. (36 steps per ms) remains 480/480 properties
BEST_FIRST walk for 404 steps (8 resets) in 9 ms. (40 steps per ms) remains 480/480 properties
BEST_FIRST walk for 404 steps (8 resets) in 11 ms. (33 steps per ms) remains 480/480 properties
BEST_FIRST walk for 404 steps (8 resets) in 13 ms. (28 steps per ms) remains 480/480 properties
BEST_FIRST walk for 404 steps (8 resets) in 10 ms. (36 steps per ms) remains 480/480 properties
BEST_FIRST walk for 404 steps (8 resets) in 10 ms. (36 steps per ms) remains 480/480 properties
BEST_FIRST walk for 404 steps (8 resets) in 10 ms. (36 steps per ms) remains 480/480 properties
BEST_FIRST walk for 404 steps (8 resets) in 12 ms. (31 steps per ms) remains 480/480 properties
Loading property file /tmp/ReachabilityCardinality14281243958742995930.prop.
BEST_FIRST walk for 404 steps (8 resets) in 22 ms. (17 steps per ms) remains 480/480 properties
BEST_FIRST walk for 404 steps (8 resets) in 13 ms. (28 steps per ms) remains 480/480 properties
BEST_FIRST walk for 404 steps (8 resets) in 10 ms. (36 steps per ms) remains 480/480 properties
BEST_FIRST walk for 404 steps (8 resets) in 11 ms. (33 steps per ms) remains 480/480 properties
[2024-05-20 17:30:13] [INFO ] Invariant cache hit.
[2024-05-20 17:30:13] [INFO ] State equation strengthened by 104 read => feed constraints.
Reachability property qltransition_1096 is true.
Reachability property qltransition_1032 is true.
Reachability property qltransition_841 is true.
Reachability property qltransition_721 is true.
Reachability property qltransition_601 is true.
Reachability property qltransition_481 is true.
Reachability property qltransition_361 is true.
Reachability property qltransition_241 is true.
Reachability property qltransition_121 is true.
SDD proceeding with computation,1191 properties remain. new max is 2
SDD size :1 after 3
Reachability property qltransition_1098 is true.
Reachability property qltransition_1033 is true.
Reachability property qltransition_842 is true.
Reachability property qltransition_722 is true.
Reachability property qltransition_602 is true.
Reachability property qltransition_482 is true.
Reachability property qltransition_362 is true.
Reachability property qltransition_242 is true.
Reachability property qltransition_122 is true.
Reachability property qltransition_1 is true.
SDD proceeding with computation,1181 properties remain. new max is 2
SDD size :3 after 6
Reachability property qltransition_1100 is true.
Reachability property qltransition_1034 is true.
Reachability property qltransition_843 is true.
Reachability property qltransition_723 is true.
Reachability property qltransition_603 is true.
Reachability property qltransition_483 is true.
Reachability property qltransition_363 is true.
Reachability property qltransition_243 is true.
Reachability property qltransition_123 is true.
Reachability property qltransition_17 is true.
SDD proceeding with computation,1171 properties remain. new max is 2
SDD size :6 after 9
Reachability property qltransition_1114 is true.
Reachability property qltransition_1112 is true.
Reachability property qltransition_1110 is true.
Reachability property qltransition_1042 is true.
Reachability property qltransition_844 is true.
Reachability property qltransition_724 is true.
Reachability property qltransition_604 is true.
Reachability property qltransition_484 is true.
Reachability property qltransition_364 is true.
Reachability property qltransition_244 is true.
Reachability property qltransition_18 is true.
Reachability property qltransition_2 is true.
SDD proceeding with computation,1159 properties remain. new max is 2
SDD size :9 after 19
Reachability property qltransition_1041 is true.
SDD proceeding with computation,1158 properties remain. new max is 2
SDD size :19 after 22
Reachability property qltransition_1040 is true.
SDD proceeding with computation,1157 properties remain. new max is 2
SDD size :22 after 23
Reachability property qltransition_137 is true.
Reachability property qltransition_3 is true.
SDD proceeding with computation,1155 properties remain. new max is 2
SDD size :23 after 26
Reachability property qltransition_138 is true.
SDD proceeding with computation,1154 properties remain. new max is 2
SDD size :26 after 32
Reachability property qltransition_1128 is true.
Reachability property qltransition_1126 is true.
Reachability property qltransition_1124 is true.
Reachability property qltransition_845 is true.
Reachability property qltransition_725 is true.
Reachability property qltransition_605 is true.
Reachability property qltransition_485 is true.
Reachability property qltransition_365 is true.
Reachability property qltransition_139 is true.
Reachability property qltransition_124 is true.
Reachability property qltransition_19 is true.
Reachability property qltransition_4 is true.
SDD proceeding with computation,1142 properties remain. new max is 2
SDD size :32 after 68
Reachability property qltransition_1050 is true.
SDD proceeding with computation,1141 properties remain. new max is 2
SDD size :68 after 70
SDD proceeding with computation,1141 properties remain. new max is 4
SDD size :70 after 82
Reachability property qltransition_1049 is true.
SDD proceeding with computation,1140 properties remain. new max is 4
SDD size :82 after 85
Reachability property qltransition_1048 is true.
SDD proceeding with computation,1139 properties remain. new max is 4
SDD size :85 after 86
Reachability property qltransition_258 is true.
Reachability property qltransition_257 is true.
SDD proceeding with computation,1137 properties remain. new max is 4
SDD size :86 after 93
SDD proceeding with computation,1137 properties remain. new max is 8
SDD size :93 after 95
Reachability property qltransition_259 is true.
SDD proceeding with computation,1136 properties remain. new max is 8
SDD size :95 after 117
Reachability property qltransition_1142 is true.
Reachability property qltransition_1140 is true.
Reachability property qltransition_1138 is true.
Reachability property qltransition_846 is true.
Reachability property qltransition_726 is true.
Reachability property qltransition_606 is true.
Reachability property qltransition_486 is true.
Reachability property qltransition_260 is true.
Reachability property qltransition_245 is true.
Reachability property qltransition_140 is true.
Reachability property qltransition_125 is true.
Reachability property qltransition_20 is true.
Reachability property qltransition_5 is true.
SDD proceeding with computation,1123 properties remain. new max is 8
SDD size :117 after 246
SDD proceeding with computation,1123 properties remain. new max is 16
SDD size :246 after 276
Reachability property qltransition_1058 is true.
SDD proceeding with computation,1122 properties remain. new max is 16
SDD size :276 after 343
Reachability property qltransition_1057 is true.
Reachability property qltransition_1056 is true.
SDD proceeding with computation,1120 properties remain. new max is 16
SDD size :343 after 363
Reachability property qltransition_379 is true.
Reachability property qltransition_378 is true.
Reachability property qltransition_377 is true.
SDD proceeding with computation,1117 properties remain. new max is 16
SDD size :363 after 394
Reachability property qltransition_380 is true.
SDD proceeding with computation,1116 properties remain. new max is 16
SDD size :394 after 476
SDD proceeding with computation,1116 properties remain. new max is 32
SDD size :476 after 510
At refinement iteration 0 (INCLUDED_ONLY) 0/124 variables, 124/124 constraints. Problems are: Problem set: 0 solved, 480 unsolved
Reachability property qltransition_1156 is true.
Reachability property qltransition_1154 is true.
Reachability property qltransition_1152 is true.
Reachability property qltransition_847 is true.
Reachability property qltransition_727 is true.
Reachability property qltransition_607 is true.
At refinement iteration 1 (INCLUDED_ONLY) 0/124 variables, 1/125 constraints. Problems are: Problem set: 4 solved, 476 unsolved
Reachability property qltransition_381 is true.
Reachability property qltransition_366 is true.
Reachability property qltransition_261 is true.
Reachability property qltransition_246 is true.
Reachability property qltransition_141 is true.
Reachability property qltransition_126 is true.
Reachability property qltransition_21 is true.
Reachability property qltransition_6 is true.
SDD proceeding with computation,1102 properties remain. new max is 32
SDD size :510 after 1238
Reachability property qltransition_1066 is true.
SDD proceeding with computation,1101 properties remain. new max is 32
SDD size :1238 after 1356
SDD proceeding with computation,1101 properties remain. new max is 64
SDD size :1356 after 1638
Reachability property qltransition_1065 is true.
Reachability property qltransition_1064 is true.
SDD proceeding with computation,1099 properties remain. new max is 64
SDD size :1638 after 1836
Reachability property qltransition_500 is true.
Reachability property qltransition_499 is true.
Reachability property qltransition_498 is true.
Reachability property qltransition_497 is true.
SDD proceeding with computation,1095 properties remain. new max is 64
SDD size :1836 after 1959
Reachability property qltransition_501 is true.
SDD proceeding with computation,1094 properties remain. new max is 64
SDD size :1959 after 2587
Reachability property qltransition_1170 is true.
Reachability property qltransition_1168 is true.
Reachability property qltransition_1166 is true.
Reachability property qltransition_502 is true.
Reachability property qltransition_487 is true.
Reachability property qltransition_382 is true.
Reachability property qltransition_367 is true.
Reachability property qltransition_262 is true.
Reachability property qltransition_247 is true.
Reachability property qltransition_142 is true.
Reachability property qltransition_127 is true.
Reachability property qltransition_22 is true.
Reachability property qltransition_7 is true.
SDD proceeding with computation,1081 properties remain. new max is 64
SDD size :2587 after 5646
SDD proceeding with computation,1081 properties remain. new max is 128
SDD size :5646 after 6368
At refinement iteration 2 (INCLUDED_ONLY) 0/124 variables, 0/125 constraints. Problems are: Problem set: 8 solved, 472 unsolved
Reachability property qltransition_1074 is true.
SDD proceeding with computation,1080 properties remain. new max is 128
SDD size :6368 after 7109
SDD proceeding with computation,1080 properties remain. new max is 256
SDD size :7109 after 8865
At refinement iteration 3 (OVERLAPS) 156/280 variables, 9/134 constraints. Problems are: Problem set: 8 solved, 472 unsolved
SMT process timed out in 7128ms, After SMT, problems are : Problem set: 8 solved, 472 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 124 out of 280 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 280/280 places, 1208/1208 transitions.
Reachability property qltransition_1073 is true.
Reachability property qltransition_1072 is true.
Reachability property qltransition_621 is true.
Discarding 25 places :
Symmetric choice reduction at 0 with 25 rule applications. Total rules 25 place count 255 transition count 1183
Iterating global reduction 0 with 25 rules applied. Total rules applied 50 place count 255 transition count 1183
Reachability property qltransition_620 is true.
Reachability property qltransition_619 is true.
Reachability property qltransition_618 is true.
Reachability property qltransition_617 is true.
Applied a total of 50 rules in 144 ms. Remains 255 /280 variables (removed 25) and now considering 1183/1208 (removed 25) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 145 ms. Remains : 255/280 places, 1183/1208 transitions.
SDD proceeding with computation,1073 properties remain. new max is 256
SDD size :8865 after 10092
Reachability property qltransition_1184 is true.
Reachability property qltransition_1182 is true.
Reachability property qltransition_1180 is true.
Reachability property qltransition_622 is true.
SDD proceeding with computation,1069 properties remain. new max is 256
SDD size :10092 after 26232
SDD proceeding with computation,1069 properties remain. new max is 512
SDD size :26232 after 30326
Reachability property qltransition_1082 is true.
SDD proceeding with computation,1068 properties remain. new max is 512
SDD size :30326 after 39764
Reachability property qltransition_1081 is true.
Reachability property qltransition_1080 is true.
SDD proceeding with computation,1066 properties remain. new max is 512
SDD size :39764 after 48170
Reachability property qltransition_742 is true.
Reachability property qltransition_741 is true.
Reachability property qltransition_740 is true.
Reachability property qltransition_739 is true.
Reachability property qltransition_738 is true.
Reachability property qltransition_737 is true.
SDD proceeding with computation,1060 properties remain. new max is 512
SDD size :48170 after 66795
Reachability property qltransition_1198 is true.
Reachability property qltransition_1196 is true.
Reachability property qltransition_1194 is true.
SDD proceeding with computation,1057 properties remain. new max is 512
SDD size :66795 after 115736
SDD proceeding with computation,1057 properties remain. new max is 1024
SDD size :115736 after 128814
Reachability property qltransition_1090 is true.
SDD proceeding with computation,1056 properties remain. new max is 1024
SDD size :128814 after 156793
Reachability property qltransition_1089 is true.
Reachability property qltransition_1088 is true.
SDD proceeding with computation,1054 properties remain. new max is 1024
SDD size :156793 after 179105
SDD proceeding with computation,1054 properties remain. new max is 2048
SDD size :179105 after 256933
Reachability property qltransition_1016 is true.
Reachability property qltransition_1008 is true.
Reachability property qltransition_1000 is true.
Reachability property qltransition_992 is true.
Reachability property qltransition_984 is true.
Reachability property qltransition_976 is true.
Reachability property qltransition_968 is true.
Reachability property qltransition_960 is true.
Reachability property qltransition_863 is true.
Reachability property qltransition_862 is true.
Reachability property qltransition_861 is true.
Reachability property qltransition_860 is true.
Reachability property qltransition_859 is true.
Reachability property qltransition_858 is true.
Reachability property qltransition_857 is true.
Reachability property qltransition_856 is true.
Reachability property qltransition_855 is true.
Reachability property qltransition_848 is true.
Reachability property qltransition_743 is true.
Reachability property qltransition_736 is true.
Reachability property qltransition_735 is true.
Reachability property qltransition_728 is true.
Reachability property qltransition_623 is true.
Reachability property qltransition_616 is true.
Reachability property qltransition_615 is true.
Reachability property qltransition_608 is true.
Reachability property qltransition_503 is true.
Reachability property qltransition_496 is true.
Reachability property qltransition_495 is true.
Reachability property qltransition_488 is true.
Reachability property qltransition_383 is true.
Reachability property qltransition_376 is true.
Reachability property qltransition_375 is true.
Reachability property qltransition_368 is true.
Reachability property qltransition_263 is true.
Reachability property qltransition_256 is true.
Reachability property qltransition_255 is true.
Reachability property qltransition_248 is true.
Reachability property qltransition_143 is true.
Reachability property qltransition_136 is true.
Reachability property qltransition_135 is true.
Reachability property qltransition_128 is true.
Reachability property qltransition_23 is true.
Reachability property qltransition_16 is true.
Reachability property qltransition_15 is true.
Reachability property qltransition_8 is true.
SDD proceeding with computation,1008 properties remain. new max is 2048
SDD size :256933 after 1.08343e+06
RANDOM walk for 4000000 steps (8 resets) in 107538 ms. (37 steps per ms) remains 109/471 properties
BEST_FIRST walk for 40001 steps (8 resets) in 290 ms. (137 steps per ms) remains 108/109 properties
BEST_FIRST walk for 40002 steps (8 resets) in 234 ms. (170 steps per ms) remains 107/108 properties
BEST_FIRST walk for 40002 steps (8 resets) in 462 ms. (86 steps per ms) remains 107/107 properties
BEST_FIRST walk for 40003 steps (8 resets) in 383 ms. (104 steps per ms) remains 107/107 properties
BEST_FIRST walk for 40004 steps (8 resets) in 359 ms. (111 steps per ms) remains 107/107 properties
BEST_FIRST walk for 40003 steps (8 resets) in 366 ms. (109 steps per ms) remains 106/107 properties
BEST_FIRST walk for 40003 steps (8 resets) in 506 ms. (78 steps per ms) remains 105/106 properties
BEST_FIRST walk for 40002 steps (8 resets) in 494 ms. (80 steps per ms) remains 87/105 properties
BEST_FIRST walk for 40002 steps (8 resets) in 252 ms. (158 steps per ms) remains 87/87 properties
BEST_FIRST walk for 40003 steps (8 resets) in 217 ms. (183 steps per ms) remains 87/87 properties
BEST_FIRST walk for 40003 steps (8 resets) in 219 ms. (181 steps per ms) remains 82/87 properties
BEST_FIRST walk for 40003 steps (8 resets) in 323 ms. (123 steps per ms) remains 82/82 properties
BEST_FIRST walk for 40004 steps (8 resets) in 262 ms. (152 steps per ms) remains 82/82 properties
BEST_FIRST walk for 40003 steps (8 resets) in 287 ms. (138 steps per ms) remains 82/82 properties
BEST_FIRST walk for 40003 steps (8 resets) in 198 ms. (201 steps per ms) remains 80/82 properties
BEST_FIRST walk for 40002 steps (8 resets) in 184 ms. (216 steps per ms) remains 78/80 properties
BEST_FIRST walk for 40003 steps (8 resets) in 223 ms. (178 steps per ms) remains 71/78 properties
BEST_FIRST walk for 40002 steps (8 resets) in 312 ms. (127 steps per ms) remains 71/71 properties
Reachability property qltransition_1200 is true.
BEST_FIRST walk for 40002 steps (8 resets) in 377 ms. (105 steps per ms) remains 71/71 properties
BEST_FIRST walk for 40002 steps (8 resets) in 193 ms. (206 steps per ms) remains 65/71 properties
BEST_FIRST walk for 40002 steps (8 resets) in 274 ms. (145 steps per ms) remains 65/65 properties
BEST_FIRST walk for 40002 steps (8 resets) in 409 ms. (97 steps per ms) remains 65/65 properties
BEST_FIRST walk for 40002 steps (8 resets) in 322 ms. (123 steps per ms) remains 65/65 properties
BEST_FIRST walk for 40001 steps (8 resets) in 221 ms. (180 steps per ms) remains 65/65 properties
BEST_FIRST walk for 40003 steps (8 resets) in 250 ms. (159 steps per ms) remains 62/65 properties
BEST_FIRST walk for 40004 steps (8 resets) in 255 ms. (156 steps per ms) remains 62/62 properties
BEST_FIRST walk for 40003 steps (8 resets) in 265 ms. (150 steps per ms) remains 62/62 properties
BEST_FIRST walk for 40003 steps (8 resets) in 238 ms. (167 steps per ms) remains 62/62 properties
BEST_FIRST walk for 40002 steps (8 resets) in 164 ms. (242 steps per ms) remains 61/62 properties
BEST_FIRST walk for 40002 steps (8 resets) in 184 ms. (216 steps per ms) remains 60/61 properties
BEST_FIRST walk for 40002 steps (8 resets) in 166 ms. (239 steps per ms) remains 60/60 properties
BEST_FIRST walk for 40004 steps (8 resets) in 165 ms. (240 steps per ms) remains 59/60 properties
BEST_FIRST walk for 40003 steps (8 resets) in 182 ms. (218 steps per ms) remains 59/59 properties
BEST_FIRST walk for 40003 steps (8 resets) in 207 ms. (192 steps per ms) remains 59/59 properties
BEST_FIRST walk for 40002 steps (8 resets) in 214 ms. (186 steps per ms) remains 56/59 properties
BEST_FIRST walk for 40001 steps (8 resets) in 183 ms. (217 steps per ms) remains 52/56 properties
BEST_FIRST walk for 40002 steps (8 resets) in 207 ms. (192 steps per ms) remains 51/52 properties
BEST_FIRST walk for 40003 steps (8 resets) in 167 ms. (238 steps per ms) remains 51/51 properties
BEST_FIRST walk for 40004 steps (8 resets) in 215 ms. (185 steps per ms) remains 51/51 properties
BEST_FIRST walk for 40002 steps (8 resets) in 186 ms. (213 steps per ms) remains 51/51 properties
Reachability property qltransition_1186 is true.
BEST_FIRST walk for 40003 steps (8 resets) in 242 ms. (164 steps per ms) remains 51/51 properties
BEST_FIRST walk for 40004 steps (8 resets) in 230 ms. (173 steps per ms) remains 51/51 properties
BEST_FIRST walk for 40001 steps (8 resets) in 226 ms. (176 steps per ms) remains 51/51 properties
BEST_FIRST walk for 40004 steps (8 resets) in 212 ms. (187 steps per ms) remains 50/51 properties
BEST_FIRST walk for 40004 steps (8 resets) in 235 ms. (169 steps per ms) remains 50/50 properties
BEST_FIRST walk for 40003 steps (8 resets) in 156 ms. (254 steps per ms) remains 49/50 properties
BEST_FIRST walk for 40003 steps (8 resets) in 117 ms. (339 steps per ms) remains 48/49 properties
BEST_FIRST walk for 40004 steps (8 resets) in 169 ms. (235 steps per ms) remains 48/48 properties
BEST_FIRST walk for 40002 steps (8 resets) in 184 ms. (216 steps per ms) remains 45/48 properties
BEST_FIRST walk for 40002 steps (8 resets) in 210 ms. (189 steps per ms) remains 45/45 properties
BEST_FIRST walk for 40001 steps (8 resets) in 195 ms. (204 steps per ms) remains 45/45 properties
BEST_FIRST walk for 40003 steps (8 resets) in 199 ms. (200 steps per ms) remains 45/45 properties
BEST_FIRST walk for 40003 steps (8 resets) in 193 ms. (206 steps per ms) remains 43/45 properties
BEST_FIRST walk for 40003 steps (8 resets) in 232 ms. (171 steps per ms) remains 42/43 properties
BEST_FIRST walk for 40004 steps (8 resets) in 155 ms. (256 steps per ms) remains 42/42 properties
BEST_FIRST walk for 40003 steps (8 resets) in 206 ms. (193 steps per ms) remains 40/42 properties
BEST_FIRST walk for 40004 steps (8 resets) in 172 ms. (231 steps per ms) remains 38/40 properties
BEST_FIRST walk for 40003 steps (8 resets) in 179 ms. (222 steps per ms) remains 38/38 properties
BEST_FIRST walk for 40003 steps (8 resets) in 168 ms. (236 steps per ms) remains 31/38 properties
BEST_FIRST walk for 40002 steps (8 resets) in 150 ms. (264 steps per ms) remains 30/31 properties
// Phase 1: matrix 1183 rows 255 cols
[2024-05-20 17:30:55] [INFO ] Computed 18 invariants in 13 ms
[2024-05-20 17:30:55] [INFO ] State equation strengthened by 87 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/24 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 30 unsolved
At refinement iteration 1 (OVERLAPS) 209/233 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 30 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/233 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 30 unsolved
Reachability property qltransition_1172 is true.
At refinement iteration 3 (OVERLAPS) 21/254 variables, 9/17 constraints. Problems are: Problem set: 0 solved, 30 unsolved
[2024-05-20 17:30:56] [INFO ] Deduced a trap composed of 61 places in 414 ms of which 29 ms to minimize.
[2024-05-20 17:30:57] [INFO ] Deduced a trap composed of 38 places in 435 ms of which 4 ms to minimize.
[2024-05-20 17:30:57] [INFO ] Deduced a trap composed of 90 places in 313 ms of which 3 ms to minimize.
[2024-05-20 17:30:57] [INFO ] Deduced a trap composed of 106 places in 345 ms of which 6 ms to minimize.
[2024-05-20 17:30:58] [INFO ] Deduced a trap composed of 81 places in 396 ms of which 4 ms to minimize.
[2024-05-20 17:30:58] [INFO ] Deduced a trap composed of 83 places in 380 ms of which 4 ms to minimize.
Reachability property qltransition_1158 is true.
[2024-05-20 17:30:59] [INFO ] Deduced a trap composed of 88 places in 326 ms of which 12 ms to minimize.
[2024-05-20 17:30:59] [INFO ] Deduced a trap composed of 55 places in 312 ms of which 5 ms to minimize.
[2024-05-20 17:30:59] [INFO ] Deduced a trap composed of 70 places in 427 ms of which 5 ms to minimize.
[2024-05-20 17:31:00] [INFO ] Deduced a trap composed of 86 places in 290 ms of which 3 ms to minimize.
[2024-05-20 17:31:00] [INFO ] Deduced a trap composed of 80 places in 271 ms of which 3 ms to minimize.
[2024-05-20 17:31:00] [INFO ] Deduced a trap composed of 110 places in 273 ms of which 2 ms to minimize.
[2024-05-20 17:31:00] [INFO ] Deduced a trap composed of 81 places in 272 ms of which 3 ms to minimize.
[2024-05-20 17:31:01] [INFO ] Deduced a trap composed of 93 places in 334 ms of which 4 ms to minimize.
Reachability property qltransition_1144 is true.
[2024-05-20 17:31:01] [INFO ] Deduced a trap composed of 84 places in 425 ms of which 4 ms to minimize.
[2024-05-20 17:31:02] [INFO ] Deduced a trap composed of 56 places in 411 ms of which 4 ms to minimize.
[2024-05-20 17:31:02] [INFO ] Deduced a trap composed of 101 places in 408 ms of which 4 ms to minimize.
[2024-05-20 17:31:03] [INFO ] Deduced a trap composed of 83 places in 421 ms of which 5 ms to minimize.
[2024-05-20 17:31:03] [INFO ] Deduced a trap composed of 70 places in 366 ms of which 4 ms to minimize.
[2024-05-20 17:31:03] [INFO ] Deduced a trap composed of 113 places in 333 ms of which 3 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/254 variables, 20/37 constraints. Problems are: Problem set: 0 solved, 30 unsolved
[2024-05-20 17:31:04] [INFO ] Deduced a trap composed of 105 places in 279 ms of which 3 ms to minimize.
Reachability property qltransition_1130 is true.
[2024-05-20 17:31:04] [INFO ] Deduced a trap composed of 96 places in 328 ms of which 3 ms to minimize.
[2024-05-20 17:31:05] [INFO ] Deduced a trap composed of 93 places in 329 ms of which 3 ms to minimize.
[2024-05-20 17:31:05] [INFO ] Deduced a trap composed of 70 places in 325 ms of which 3 ms to minimize.
[2024-05-20 17:31:05] [INFO ] Deduced a trap composed of 49 places in 340 ms of which 3 ms to minimize.
[2024-05-20 17:31:06] [INFO ] Deduced a trap composed of 88 places in 325 ms of which 3 ms to minimize.
[2024-05-20 17:31:06] [INFO ] Deduced a trap composed of 80 places in 325 ms of which 3 ms to minimize.
[2024-05-20 17:31:06] [INFO ] Deduced a trap composed of 70 places in 326 ms of which 3 ms to minimize.
[2024-05-20 17:31:07] [INFO ] Deduced a trap composed of 65 places in 323 ms of which 3 ms to minimize.
Reachability property qltransition_1116 is true.
[2024-05-20 17:31:07] [INFO ] Deduced a trap composed of 73 places in 324 ms of which 3 ms to minimize.
[2024-05-20 17:31:07] [INFO ] Deduced a trap composed of 89 places in 326 ms of which 3 ms to minimize.
[2024-05-20 17:31:08] [INFO ] Deduced a trap composed of 46 places in 321 ms of which 3 ms to minimize.
[2024-05-20 17:31:08] [INFO ] Deduced a trap composed of 128 places in 324 ms of which 3 ms to minimize.
[2024-05-20 17:31:08] [INFO ] Deduced a trap composed of 96 places in 325 ms of which 3 ms to minimize.
[2024-05-20 17:31:09] [INFO ] Deduced a trap composed of 82 places in 340 ms of which 8 ms to minimize.
[2024-05-20 17:31:09] [INFO ] Deduced a trap composed of 52 places in 327 ms of which 3 ms to minimize.
[2024-05-20 17:31:09] [INFO ] Deduced a trap composed of 48 places in 328 ms of which 3 ms to minimize.
[2024-05-20 17:31:10] [INFO ] Deduced a trap composed of 39 places in 329 ms of which 3 ms to minimize.
Reachability property qltransition_1102 is true.
Reachability property qltransition_878 is true.
Reachability property qltransition_877 is true.
Reachability property qltransition_876 is true.
Reachability property qltransition_875 is true.
Reachability property qltransition_874 is true.
Reachability property qltransition_873 is true.
Reachability property qltransition_872 is true.
Reachability property qltransition_871 is true.
Reachability property qltransition_870 is true.
Reachability property qltransition_758 is true.
Reachability property qltransition_757 is true.
Reachability property qltransition_756 is true.
Reachability property qltransition_755 is true.
Reachability property qltransition_754 is true.
Reachability property qltransition_753 is true.
Reachability property qltransition_752 is true.
Reachability property qltransition_751 is true.
Reachability property qltransition_750 is true.
Reachability property qltransition_638 is true.
Reachability property qltransition_637 is true.
Reachability property qltransition_636 is true.
Reachability property qltransition_635 is true.
Reachability property qltransition_634 is true.
Reachability property qltransition_633 is true.
Reachability property qltransition_632 is true.
Reachability property qltransition_631 is true.
Reachability property qltransition_630 is true.
Reachability property qltransition_518 is true.
Reachability property qltransition_517 is true.
Reachability property qltransition_516 is true.
Reachability property qltransition_515 is true.
Reachability property qltransition_514 is true.
Reachability property qltransition_513 is true.
Reachability property qltransition_512 is true.
Reachability property qltransition_511 is true.
Reachability property qltransition_510 is true.
Reachability property qltransition_398 is true.
Reachability property qltransition_397 is true.
Reachability property qltransition_396 is true.
Reachability property qltransition_395 is true.
Reachability property qltransition_394 is true.
Reachability property qltransition_393 is true.
Reachability property qltransition_392 is true.
Reachability property qltransition_391 is true.
Reachability property qltransition_390 is true.
[2024-05-20 17:31:10] [INFO ] Deduced a trap composed of 118 places in 332 ms of which 2 ms to minimize.
Reachability property qltransition_278 is true.
Reachability property qltransition_277 is true.
Reachability property qltransition_276 is true.
Reachability property qltransition_275 is true.
Reachability property qltransition_274 is true.
Reachability property qltransition_273 is true.
Reachability property qltransition_272 is true.
Reachability property qltransition_271 is true.
Reachability property qltransition_270 is true.
Reachability property qltransition_158 is true.
Reachability property qltransition_157 is true.
Reachability property qltransition_156 is true.
Reachability property qltransition_155 is true.
Reachability property qltransition_154 is true.
Reachability property qltransition_153 is true.
Reachability property qltransition_152 is true.
Reachability property qltransition_151 is true.
Reachability property qltransition_150 is true.
Reachability property qltransition_38 is true.
Reachability property qltransition_37 is true.
Reachability property qltransition_36 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_31 is true.
Reachability property qltransition_30 is true.
SDD proceeding with computation,928 properties remain. new max is 2048
SDD size :1.08343e+06 after 1.45276e+06
[2024-05-20 17:31:10] [INFO ] Deduced a trap composed of 132 places in 331 ms of which 4 ms to minimize.
At refinement iteration 5 (INCLUDED_ONLY) 0/254 variables, 20/57 constraints. Problems are: Problem set: 0 solved, 30 unsolved
[2024-05-20 17:31:11] [INFO ] Deduced a trap composed of 107 places in 273 ms of which 3 ms to minimize.
[2024-05-20 17:31:12] [INFO ] Deduced a trap composed of 134 places in 324 ms of which 3 ms to minimize.
[2024-05-20 17:31:12] [INFO ] Deduced a trap composed of 130 places in 326 ms of which 3 ms to minimize.
[2024-05-20 17:31:12] [INFO ] Deduced a trap composed of 97 places in 320 ms of which 2 ms to minimize.
[2024-05-20 17:31:13] [INFO ] Deduced a trap composed of 110 places in 324 ms of which 3 ms to minimize.
At refinement iteration 6 (INCLUDED_ONLY) 0/254 variables, 5/62 constraints. Problems are: Problem set: 0 solved, 30 unsolved
[2024-05-20 17:31:14] [INFO ] Deduced a trap composed of 44 places in 309 ms of which 2 ms to minimize.
[2024-05-20 17:31:14] [INFO ] Deduced a trap composed of 83 places in 341 ms of which 5 ms to minimize.
[2024-05-20 17:31:15] [INFO ] Deduced a trap composed of 109 places in 391 ms of which 4 ms to minimize.
[2024-05-20 17:31:15] [INFO ] Deduced a trap composed of 107 places in 311 ms of which 3 ms to minimize.
[2024-05-20 17:31:15] [INFO ] Deduced a trap composed of 72 places in 311 ms of which 3 ms to minimize.
[2024-05-20 17:31:16] [INFO ] Deduced a trap composed of 116 places in 267 ms of which 4 ms to minimize.
[2024-05-20 17:31:16] [INFO ] Deduced a trap composed of 74 places in 273 ms of which 3 ms to minimize.
[2024-05-20 17:31:17] [INFO ] Deduced a trap composed of 101 places in 323 ms of which 3 ms to minimize.
[2024-05-20 17:31:17] [INFO ] Deduced a trap composed of 83 places in 318 ms of which 2 ms to minimize.
[2024-05-20 17:31:17] [INFO ] Deduced a trap composed of 85 places in 313 ms of which 3 ms to minimize.
SDD proceeding with computation,928 properties remain. new max is 4096
SDD size :1.45276e+06 after 1.55105e+06
[2024-05-20 17:31:18] [INFO ] Deduced a trap composed of 111 places in 320 ms of which 3 ms to minimize.
[2024-05-20 17:31:18] [INFO ] Deduced a trap composed of 38 places in 326 ms of which 12 ms to minimize.
At refinement iteration 7 (INCLUDED_ONLY) 0/254 variables, 12/74 constraints. Problems are: Problem set: 0 solved, 30 unsolved
[2024-05-20 17:31:19] [INFO ] Deduced a trap composed of 67 places in 318 ms of which 2 ms to minimize.
[2024-05-20 17:31:19] [INFO ] Deduced a trap composed of 72 places in 335 ms of which 3 ms to minimize.
[2024-05-20 17:31:20] [INFO ] Deduced a trap composed of 101 places in 267 ms of which 3 ms to minimize.
[2024-05-20 17:31:20] [INFO ] Deduced a trap composed of 100 places in 303 ms of which 3 ms to minimize.
[2024-05-20 17:31:20] [INFO ] Deduced a trap composed of 101 places in 293 ms of which 2 ms to minimize.
[2024-05-20 17:31:21] [INFO ] Deduced a trap composed of 90 places in 319 ms of which 3 ms to minimize.
[2024-05-20 17:31:21] [INFO ] Deduced a trap composed of 84 places in 301 ms of which 20 ms to minimize.
[2024-05-20 17:31:21] [INFO ] Deduced a trap composed of 79 places in 303 ms of which 3 ms to minimize.
[2024-05-20 17:31:22] [INFO ] Deduced a trap composed of 73 places in 308 ms of which 20 ms to minimize.
[2024-05-20 17:31:22] [INFO ] Deduced a trap composed of 69 places in 303 ms of which 3 ms to minimize.
[2024-05-20 17:31:23] [INFO ] Deduced a trap composed of 98 places in 622 ms of which 47 ms to minimize.
[2024-05-20 17:31:23] [INFO ] Deduced a trap composed of 48 places in 306 ms of which 3 ms to minimize.
[2024-05-20 17:31:24] [INFO ] Deduced a trap composed of 111 places in 322 ms of which 3 ms to minimize.
[2024-05-20 17:31:24] [INFO ] Deduced a trap composed of 97 places in 653 ms of which 45 ms to minimize.
[2024-05-20 17:31:25] [INFO ] Deduced a trap composed of 93 places in 347 ms of which 3 ms to minimize.
At refinement iteration 8 (INCLUDED_ONLY) 0/254 variables, 15/89 constraints. Problems are: Problem set: 0 solved, 30 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/254 variables, 0/89 constraints. Problems are: Problem set: 0 solved, 30 unsolved
At refinement iteration 10 (OVERLAPS) 1/255 variables, 1/90 constraints. Problems are: Problem set: 0 solved, 30 unsolved
[2024-05-20 17:31:28] [INFO ] Deduced a trap composed of 55 places in 263 ms of which 3 ms to minimize.
[2024-05-20 17:31:28] [INFO ] Deduced a trap composed of 94 places in 293 ms of which 3 ms to minimize.
[2024-05-20 17:31:28] [INFO ] Deduced a trap composed of 51 places in 302 ms of which 2 ms to minimize.
[2024-05-20 17:31:28] [INFO ] Deduced a trap composed of 90 places in 305 ms of which 3 ms to minimize.
Reachability property qltransition_1017 is true.
Reachability property qltransition_1009 is true.
Reachability property qltransition_1001 is true.
Reachability property qltransition_993 is true.
Reachability property qltransition_985 is true.
Reachability property qltransition_977 is true.
Reachability property qltransition_969 is true.
Reachability property qltransition_961 is true.
Reachability property qltransition_879 is true.
Reachability property qltransition_864 is true.
Reachability property qltransition_849 is true.
[2024-05-20 17:31:29] [INFO ] Deduced a trap composed of 104 places in 297 ms of which 3 ms to minimize.
Reachability property qltransition_759 is true.
Reachability property qltransition_744 is true.
Reachability property qltransition_729 is true.
Reachability property qltransition_639 is true.
Reachability property qltransition_624 is true.
Reachability property qltransition_609 is true.
Reachability property qltransition_519 is true.
Reachability property qltransition_504 is true.
Reachability property qltransition_489 is true.
[2024-05-20 17:31:29] [INFO ] Deduced a trap composed of 50 places in 300 ms of which 2 ms to minimize.
Reachability property qltransition_399 is true.
Reachability property qltransition_384 is true.
Reachability property qltransition_369 is true.
Reachability property qltransition_279 is true.
Reachability property qltransition_264 is true.
Reachability property qltransition_249 is true.
Reachability property qltransition_159 is true.
[2024-05-20 17:31:29] [INFO ] Deduced a trap composed of 129 places in 264 ms of which 3 ms to minimize.
Reachability property qltransition_144 is true.
Reachability property qltransition_129 is true.
Reachability property qltransition_39 is true.
Reachability property qltransition_24 is true.
Reachability property qltransition_9 is true.
SDD proceeding with computation,896 properties remain. new max is 4096
SDD size :1.55105e+06 after 2.58132e+06
[2024-05-20 17:31:30] [INFO ] Deduced a trap composed of 53 places in 305 ms of which 3 ms to minimize.
[2024-05-20 17:31:30] [INFO ] Deduced a trap composed of 40 places in 267 ms of which 3 ms to minimize.
[2024-05-20 17:31:31] [INFO ] Deduced a trap composed of 67 places in 294 ms of which 3 ms to minimize.
[2024-05-20 17:31:31] [INFO ] Deduced a trap composed of 104 places in 286 ms of which 3 ms to minimize.
[2024-05-20 17:31:31] [INFO ] Deduced a trap composed of 87 places in 301 ms of which 3 ms to minimize.
[2024-05-20 17:31:32] [INFO ] Deduced a trap composed of 59 places in 312 ms of which 3 ms to minimize.
At refinement iteration 11 (INCLUDED_ONLY) 0/255 variables, 13/103 constraints. Problems are: Problem set: 0 solved, 30 unsolved
[2024-05-20 17:31:33] [INFO ] Deduced a trap composed of 104 places in 307 ms of which 3 ms to minimize.
At refinement iteration 12 (INCLUDED_ONLY) 0/255 variables, 1/104 constraints. Problems are: Problem set: 0 solved, 30 unsolved
[2024-05-20 17:31:35] [INFO ] Deduced a trap composed of 93 places in 297 ms of which 3 ms to minimize.
[2024-05-20 17:31:35] [INFO ] Deduced a trap composed of 55 places in 297 ms of which 3 ms to minimize.
At refinement iteration 13 (INCLUDED_ONLY) 0/255 variables, 2/106 constraints. Problems are: Problem set: 0 solved, 30 unsolved
[2024-05-20 17:31:37] [INFO ] Deduced a trap composed of 91 places in 256 ms of which 3 ms to minimize.
At refinement iteration 14 (INCLUDED_ONLY) 0/255 variables, 1/107 constraints. Problems are: Problem set: 0 solved, 30 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/255 variables, 0/107 constraints. Problems are: Problem set: 0 solved, 30 unsolved
At refinement iteration 16 (OVERLAPS) 1183/1438 variables, 255/362 constraints. Problems are: Problem set: 0 solved, 30 unsolved
At refinement iteration 17 (INCLUDED_ONLY) 0/1438 variables, 87/449 constraints. Problems are: Problem set: 0 solved, 30 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1438/1438 variables, and 449 constraints, problems are : Problem set: 0 solved, 30 unsolved in 45027 ms.
Refiners :[Positive P Invariants (semi-flows): 9/9 constraints, Generalized P Invariants (flows): 9/9 constraints, State Equation: 255/255 constraints, ReadFeed: 87/87 constraints, PredecessorRefiner: 30/30 constraints, Known Traps: 89/89 constraints]
Escalating to Integer solving :Problem set: 0 solved, 30 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/24 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 30 unsolved
At refinement iteration 1 (OVERLAPS) 209/233 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 30 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/233 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 30 unsolved
At refinement iteration 3 (OVERLAPS) 21/254 variables, 9/17 constraints. Problems are: Problem set: 0 solved, 30 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/254 variables, 89/106 constraints. Problems are: Problem set: 0 solved, 30 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/254 variables, 0/106 constraints. Problems are: Problem set: 0 solved, 30 unsolved
At refinement iteration 6 (OVERLAPS) 1/255 variables, 1/107 constraints. Problems are: Problem set: 0 solved, 30 unsolved
[2024-05-20 17:31:44] [INFO ] Deduced a trap composed of 102 places in 330 ms of which 3 ms to minimize.
[2024-05-20 17:31:44] [INFO ] Deduced a trap composed of 105 places in 284 ms of which 3 ms to minimize.
[2024-05-20 17:31:44] [INFO ] Deduced a trap composed of 47 places in 325 ms of which 3 ms to minimize.
At refinement iteration 7 (INCLUDED_ONLY) 0/255 variables, 3/110 constraints. Problems are: Problem set: 0 solved, 30 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/255 variables, 0/110 constraints. Problems are: Problem set: 0 solved, 30 unsolved
At refinement iteration 9 (OVERLAPS) 1183/1438 variables, 255/365 constraints. Problems are: Problem set: 0 solved, 30 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1438 variables, 87/452 constraints. Problems are: Problem set: 0 solved, 30 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/1438 variables, 30/482 constraints. Problems are: Problem set: 0 solved, 30 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/1438 variables, 0/482 constraints. Problems are: Problem set: 0 solved, 30 unsolved
At refinement iteration 13 (OVERLAPS) 0/1438 variables, 0/482 constraints. Problems are: Problem set: 0 solved, 30 unsolved
No progress, stopping.
After SMT solving in domain Int declared 1438/1438 variables, and 482 constraints, problems are : Problem set: 0 solved, 30 unsolved in 24450 ms.
Refiners :[Positive P Invariants (semi-flows): 9/9 constraints, Generalized P Invariants (flows): 9/9 constraints, State Equation: 255/255 constraints, ReadFeed: 87/87 constraints, PredecessorRefiner: 30/30 constraints, Known Traps: 92/92 constraints]
After SMT, in 69608ms problems are : Problem set: 0 solved, 30 unsolved
Parikh walk visited 0 properties in 16 ms.
Support contains 24 out of 255 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 255/255 places, 1183/1183 transitions.
Discarding 65 places :
Symmetric choice reduction at 0 with 65 rule applications. Total rules 65 place count 190 transition count 642
Iterating global reduction 0 with 65 rules applied. Total rules applied 130 place count 190 transition count 642
Applied a total of 130 rules in 51 ms. Remains 190 /255 variables (removed 65) and now considering 642/1183 (removed 541) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 51 ms. Remains : 190/255 places, 642/1183 transitions.
RANDOM walk for 4000000 steps (8 resets) in 32047 ms. (124 steps per ms) remains 29/30 properties
BEST_FIRST walk for 400001 steps (8 resets) in 940 ms. (425 steps per ms) remains 28/29 properties
BEST_FIRST walk for 400003 steps (8 resets) in 1226 ms. (326 steps per ms) remains 27/28 properties
BEST_FIRST walk for 400004 steps (8 resets) in 1127 ms. (354 steps per ms) remains 26/27 properties
BEST_FIRST walk for 400003 steps (8 resets) in 2471 ms. (161 steps per ms) remains 23/26 properties
BEST_FIRST walk for 400003 steps (8 resets) in 1760 ms. (227 steps per ms) remains 22/23 properties
BEST_FIRST walk for 400004 steps (8 resets) in 1865 ms. (214 steps per ms) remains 21/22 properties
BEST_FIRST walk for 400004 steps (8 resets) in 1930 ms. (207 steps per ms) remains 20/21 properties
BEST_FIRST walk for 400003 steps (8 resets) in 2248 ms. (177 steps per ms) remains 18/20 properties
BEST_FIRST walk for 400003 steps (8 resets) in 1456 ms. (274 steps per ms) remains 16/18 properties
BEST_FIRST walk for 400004 steps (8 resets) in 1851 ms. (215 steps per ms) remains 16/16 properties
BEST_FIRST walk for 400002 steps (8 resets) in 2430 ms. (164 steps per ms) remains 15/16 properties
BEST_FIRST walk for 400002 steps (8 resets) in 1529 ms. (261 steps per ms) remains 15/15 properties
BEST_FIRST walk for 400003 steps (8 resets) in 1841 ms. (217 steps per ms) remains 15/15 properties
BEST_FIRST walk for 400003 steps (8 resets) in 1725 ms. (231 steps per ms) remains 14/15 properties
BEST_FIRST walk for 400004 steps (8 resets) in 1861 ms. (214 steps per ms) remains 12/14 properties
BEST_FIRST walk for 400002 steps (8 resets) in 1874 ms. (213 steps per ms) remains 10/12 properties
BEST_FIRST walk for 400003 steps (8 resets) in 1563 ms. (255 steps per ms) remains 8/10 properties
BEST_FIRST walk for 400003 steps (8 resets) in 2154 ms. (185 steps per ms) remains 8/8 properties
BEST_FIRST walk for 400003 steps (8 resets) in 1502 ms. (266 steps per ms) remains 7/8 properties
BEST_FIRST walk for 400004 steps (8 resets) in 1911 ms. (209 steps per ms) remains 6/7 properties
BEST_FIRST walk for 400003 steps (8 resets) in 1116 ms. (358 steps per ms) remains 4/6 properties
// Phase 1: matrix 642 rows 190 cols
[2024-05-20 17:32:32] [INFO ] Computed 18 invariants in 8 ms
[2024-05-20 17:32:32] [INFO ] State equation strengthened by 56 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/5 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 1 (OVERLAPS) 59/64 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/64 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 3 (OVERLAPS) 109/173 variables, 10/13 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/173 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 5 (OVERLAPS) 17/190 variables, 5/18 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/190 variables, 0/18 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 7 (OVERLAPS) 642/832 variables, 190/208 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/832 variables, 56/264 constraints. Problems are: Problem set: 0 solved, 4 unsolved
All remaining problems are real, not stopping.
At refinement iteration 9 (INCLUDED_ONLY) 0/832 variables, 0/264 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 10 (OVERLAPS) 0/832 variables, 0/264 constraints. Problems are: Problem set: 0 solved, 4 unsolved
No progress, stopping.
After SMT solving in domain Real declared 832/832 variables, and 264 constraints, problems are : Problem set: 0 solved, 4 unsolved in 512 ms.
Refiners :[Positive P Invariants (semi-flows): 8/8 constraints, Generalized P Invariants (flows): 10/10 constraints, State Equation: 190/190 constraints, ReadFeed: 56/56 constraints, PredecessorRefiner: 4/4 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 4 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/5 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 1 (OVERLAPS) 59/64 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/64 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 3 (OVERLAPS) 109/173 variables, 10/13 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/173 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 5 (OVERLAPS) 17/190 variables, 5/18 constraints. Problems are: Problem set: 0 solved, 4 unsolved
[2024-05-20 17:32:33] [INFO ] Deduced a trap composed of 56 places in 186 ms of which 3 ms to minimize.
At refinement iteration 6 (INCLUDED_ONLY) 0/190 variables, 1/19 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/190 variables, 0/19 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 8 (OVERLAPS) 642/832 variables, 190/209 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/832 variables, 56/265 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/832 variables, 4/269 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/832 variables, 0/269 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 12 (OVERLAPS) 0/832 variables, 0/269 constraints. Problems are: Problem set: 0 solved, 4 unsolved
No progress, stopping.
After SMT solving in domain Int declared 832/832 variables, and 269 constraints, problems are : Problem set: 0 solved, 4 unsolved in 917 ms.
Refiners :[Positive P Invariants (semi-flows): 8/8 constraints, Generalized P Invariants (flows): 10/10 constraints, State Equation: 190/190 constraints, ReadFeed: 56/56 constraints, PredecessorRefiner: 4/4 constraints, Known Traps: 1/1 constraints]
After SMT, in 1458ms problems are : Problem set: 0 solved, 4 unsolved
Parikh walk visited 0 properties in 1070 ms.
Support contains 5 out of 190 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 190/190 places, 642/642 transitions.
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 18 place count 172 transition count 372
Iterating global reduction 0 with 18 rules applied. Total rules applied 36 place count 172 transition count 372
Applied a total of 36 rules in 38 ms. Remains 172 /190 variables (removed 18) and now considering 372/642 (removed 270) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 38 ms. Remains : 172/190 places, 372/642 transitions.
RANDOM walk for 4000000 steps (8 resets) in 18481 ms. (216 steps per ms) remains 3/4 properties
BEST_FIRST walk for 4000004 steps (8 resets) in 6506 ms. (614 steps per ms) remains 2/3 properties
BEST_FIRST walk for 4000004 steps (8 resets) in 4602 ms. (868 steps per ms) remains 1/2 properties
BEST_FIRST walk for 799141 steps (1 resets) in 965 ms. (827 steps per ms) remains 0/1 properties
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
Able to resolve query QuasiLiveness after proving 1208 properties.
FORMULA QuasiLiveness TRUE TECHNIQUES RANDOM_WALK DECISION_DIAGRAMS COLLATERAL_PROCESSING BESTFIRST_WALK TOPOLOGICAL INITIAL_STATE
Total runtime 162314 ms.
BK_STOP 1716226365137
--------------------
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="Anderson-PT-08"
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 Anderson-PT-08, 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 r013-smll-171620124700217"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/Anderson-PT-08.tgz
mv Anderson-PT-08 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 ;