About the Execution of ITS-Tools for ASLink-PT-09b
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 4692.771 | 215362.00 | 633877.00 | 457.20 | F | 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-171620124400092.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 ASLink-PT-09b, examination is QuasiLiveness
Time confinement is 1800 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r013-smll-171620124400092
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.7M
-rw-r--r-- 1 mcc users 5.8K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 60K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 4.6K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 39K 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.5K May 19 07:06 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K May 19 15:25 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.0K May 19 07:12 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K May 19 17:48 LTLFireability.xml
-rw-r--r-- 1 mcc users 11K May 14 13:22 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 113K May 14 13:22 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 11K May 14 13:22 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 92K May 14 13:22 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.4K May 19 07:09 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K May 19 15:23 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 1.3M 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 1716219245302
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=QuasiLiveness
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=1800
BK_INPUT=ASLink-PT-09b
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
QuasiLiveness PT
Running Version 202405141337
[2024-05-20 15:34:07] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, QuasiLiveness, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 1800]
[2024-05-20 15:34:07] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-20 15:34:07] [INFO ] Load time of PNML (sax parser for PT used): 486 ms
[2024-05-20 15:34:07] [INFO ] Transformed 4014 places.
[2024-05-20 15:34:07] [INFO ] Transformed 4932 transitions.
[2024-05-20 15:34:07] [INFO ] Found NUPN structural information;
[2024-05-20 15:34:08] [INFO ] Parsed PT model containing 4014 places and 4932 transitions and 14960 arcs in 858 ms.
Starting structural reductions in LIVENESS mode, iteration 0 : 4014/4014 places, 4932/4932 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 940 transitions
Trivial Post-agglo rules discarded 940 transitions
Performed 940 trivial Post agglomeration. Transition count delta: 940
Iterating post reduction 0 with 940 rules applied. Total rules applied 940 place count 4014 transition count 3992
Reduce places removed 940 places and 0 transitions.
Ensure Unique test removed 31 transitions
Reduce isomorphic transitions removed 31 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 11 transitions
Trivial Post-agglo rules discarded 11 transitions
Performed 11 trivial Post agglomeration. Transition count delta: 11
Iterating post reduction 1 with 982 rules applied. Total rules applied 1922 place count 3074 transition count 3950
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 2 with 11 rules applied. Total rules applied 1933 place count 3063 transition count 3950
Performed 935 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 935 Pre rules applied. Total rules applied 1933 place count 3063 transition count 3015
Deduced a syphon composed of 935 places in 65 ms
Ensure Unique test removed 93 places
Reduce places removed 1028 places and 0 transitions.
Iterating global reduction 3 with 1963 rules applied. Total rules applied 3896 place count 2035 transition count 3015
Discarding 9 places :
Implicit places reduction removed 9 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 58 transitions
Trivial Post-agglo rules discarded 58 transitions
Performed 58 trivial Post agglomeration. Transition count delta: 58
Iterating post reduction 3 with 67 rules applied. Total rules applied 3963 place count 2026 transition count 2957
Reduce places removed 58 places and 0 transitions.
Iterating post reduction 4 with 58 rules applied. Total rules applied 4021 place count 1968 transition count 2957
Performed 36 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 36 Pre rules applied. Total rules applied 4021 place count 1968 transition count 2921
Deduced a syphon composed of 36 places in 26 ms
Ensure Unique test removed 36 places
Reduce places removed 72 places and 0 transitions.
Iterating global reduction 5 with 108 rules applied. Total rules applied 4129 place count 1896 transition count 2921
Performed 36 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 36 Pre rules applied. Total rules applied 4129 place count 1896 transition count 2885
Deduced a syphon composed of 36 places in 36 ms
Reduce places removed 36 places and 0 transitions.
Iterating global reduction 5 with 72 rules applied. Total rules applied 4201 place count 1860 transition count 2885
Performed 412 Post agglomeration using F-continuation condition.Transition count delta: 412
Deduced a syphon composed of 412 places in 28 ms
Ensure Unique test removed 1 places
Reduce places removed 413 places and 0 transitions.
Iterating global reduction 5 with 825 rules applied. Total rules applied 5026 place count 1447 transition count 2473
Renaming transitions due to excessive name length > 1024 char.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -12
Deduced a syphon composed of 2 places in 20 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 5 with 4 rules applied. Total rules applied 5030 place count 1445 transition count 2485
Applied a total of 5030 rules in 1175 ms. Remains 1445 /4014 variables (removed 2569) and now considering 2485/4932 (removed 2447) transitions.
// Phase 1: matrix 2485 rows 1445 cols
[2024-05-20 15:34:09] [INFO ] Computed 255 invariants in 241 ms
[2024-05-20 15:34:12] [INFO ] Implicit Places using invariants in 3605 ms returned [1, 19, 20, 21, 25, 55, 73, 155, 169, 170, 171, 172, 192, 210, 292, 306, 307, 308, 309, 329, 347, 429, 443, 444, 445, 446, 466, 484, 566, 580, 581, 582, 583, 603, 621, 703, 717, 718, 719, 720, 740, 758, 840, 854, 855, 856, 857, 877, 895, 977, 991, 992, 993, 994, 1014, 1032, 1114, 1128, 1129, 1130, 1131, 1151, 1169, 1251, 1256, 1267, 1268, 1269, 1270, 1271, 1306, 1308, 1312, 1330, 1331, 1332, 1333, 1346, 1352, 1358, 1364, 1370, 1376, 1382, 1388, 1394, 1400, 1406, 1444]
Discarding 89 places :
Implicit Place search using SMT only with invariants took 3665 ms to find 89 implicit places.
Starting structural reductions in LIVENESS mode, iteration 1 : 1356/4014 places, 2485/4932 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 130 transitions
Trivial Post-agglo rules discarded 130 transitions
Performed 130 trivial Post agglomeration. Transition count delta: 130
Iterating post reduction 0 with 130 rules applied. Total rules applied 130 place count 1356 transition count 2355
Reduce places removed 130 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 1 with 132 rules applied. Total rules applied 262 place count 1226 transition count 2353
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 263 place count 1225 transition count 2353
Performed 78 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 78 Pre rules applied. Total rules applied 263 place count 1225 transition count 2275
Deduced a syphon composed of 78 places in 9 ms
Ensure Unique test removed 1 places
Reduce places removed 79 places and 0 transitions.
Iterating global reduction 3 with 157 rules applied. Total rules applied 420 place count 1146 transition count 2275
Discarding 10 places :
Implicit places reduction removed 10 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 18 transitions
Trivial Post-agglo rules discarded 18 transitions
Performed 18 trivial Post agglomeration. Transition count delta: 18
Iterating post reduction 3 with 28 rules applied. Total rules applied 448 place count 1136 transition count 2257
Reduce places removed 18 places and 0 transitions.
Iterating post reduction 4 with 18 rules applied. Total rules applied 466 place count 1118 transition count 2257
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 466 place count 1118 transition count 2256
Deduced a syphon composed of 1 places in 10 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 468 place count 1117 transition count 2256
Performed 79 Post agglomeration using F-continuation condition.Transition count delta: 79
Deduced a syphon composed of 79 places in 9 ms
Reduce places removed 79 places and 0 transitions.
Iterating global reduction 5 with 158 rules applied. Total rules applied 626 place count 1038 transition count 2177
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 5 with 5 rules applied. Total rules applied 631 place count 1038 transition count 2172
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 1 places in 11 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 633 place count 1037 transition count 2172
Applied a total of 633 rules in 263 ms. Remains 1037 /1356 variables (removed 319) and now considering 2172/2485 (removed 313) transitions.
// Phase 1: matrix 2172 rows 1037 cols
[2024-05-20 15:34:13] [INFO ] Computed 155 invariants in 124 ms
[2024-05-20 15:34:15] [INFO ] Implicit Places using invariants in 2037 ms returned [98, 104, 109, 110, 197, 203, 208, 209, 214, 299, 305, 310, 311, 316, 401, 407, 412, 413, 418, 503, 509, 514, 515, 520, 605, 611, 616, 617, 622, 707, 713, 718, 719, 724, 809, 815, 820, 821, 826, 911, 917, 922, 923, 928, 1022, 1025, 1028, 1031, 1034]
Discarding 49 places :
Implicit Place search using SMT only with invariants took 2042 ms to find 49 implicit places.
Starting structural reductions in LIVENESS mode, iteration 2 : 988/4014 places, 2172/4932 transitions.
Performed 41 Post agglomeration using F-continuation condition.Transition count delta: 41
Deduced a syphon composed of 41 places in 12 ms
Reduce places removed 41 places and 0 transitions.
Iterating global reduction 0 with 82 rules applied. Total rules applied 82 place count 947 transition count 2131
Applied a total of 82 rules in 63 ms. Remains 947 /988 variables (removed 41) and now considering 2131/2172 (removed 41) transitions.
// Phase 1: matrix 2131 rows 947 cols
[2024-05-20 15:34:15] [INFO ] Computed 106 invariants in 34 ms
[2024-05-20 15:34:16] [INFO ] Implicit Places using invariants in 1165 ms returned []
[2024-05-20 15:34:16] [INFO ] Invariant cache hit.
[2024-05-20 15:34:21] [INFO ] Implicit Places using invariants and state equation in 4830 ms returned []
Implicit Place search using SMT with State Equation took 6002 ms to find 0 implicit places.
Starting structural reductions in LIVENESS mode, iteration 3 : 947/4014 places, 2131/4932 transitions.
Finished structural reductions in LIVENESS mode , in 3 iterations and 13243 ms. Remains : 947/4014 places, 2131/4932 transitions.
Discarding 114 transitions out of 2131. Remains 2017
Initial state reduction rules removed 1 formulas.
[2024-05-20 15:34:23] [INFO ] Flatten gal took : 946 ms
[2024-05-20 15:34:24] [INFO ] Flatten gal took : 886 ms
[2024-05-20 15:34:24] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality11537733560006073962.gal : 99 ms
[2024-05-20 15:34:24] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality9823682530959621827.prop : 30 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/ReachabilityCardinality11537733560006073962.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality9823682530959621827.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
Loading property file /tmp/ReachabilityCardinality9823682530959621827.prop.
RANDOM walk for 40000 steps (457 resets) in 21813 ms. (1 steps per ms) remains 1544/2016 properties
BEST_FIRST walk for 124 steps (0 resets) in 12 ms. (9 steps per ms) remains 1544/1544 properties
BEST_FIRST walk for 124 steps (0 resets) in 15 ms. (7 steps per ms) remains 1544/1544 properties
BEST_FIRST walk for 124 steps (0 resets) in 8 ms. (13 steps per ms) remains 1544/1544 properties
BEST_FIRST walk for 124 steps (0 resets) in 11 ms. (10 steps per ms) remains 1544/1544 properties
BEST_FIRST walk for 124 steps (0 resets) in 8 ms. (13 steps per ms) remains 1544/1544 properties
BEST_FIRST walk for 124 steps (0 resets) in 9 ms. (12 steps per ms) remains 1544/1544 properties
BEST_FIRST walk for 124 steps (0 resets) in 7 ms. (15 steps per ms) remains 1544/1544 properties
BEST_FIRST walk for 124 steps (0 resets) in 7 ms. (15 steps per ms) remains 1544/1544 properties
BEST_FIRST walk for 124 steps (0 resets) in 7 ms. (15 steps per ms) remains 1544/1544 properties
BEST_FIRST walk for 124 steps (0 resets) in 6 ms. (17 steps per ms) remains 1544/1544 properties
BEST_FIRST walk for 124 steps (0 resets) in 6 ms. (17 steps per ms) remains 1544/1544 properties
BEST_FIRST walk for 124 steps (0 resets) in 6 ms. (17 steps per ms) remains 1544/1544 properties
BEST_FIRST walk for 124 steps (0 resets) in 10 ms. (11 steps per ms) remains 1544/1544 properties
BEST_FIRST walk for 124 steps (0 resets) in 8 ms. (13 steps per ms) remains 1544/1544 properties
BEST_FIRST walk for 124 steps (0 resets) in 8 ms. (13 steps per ms) remains 1544/1544 properties
BEST_FIRST walk for 124 steps (0 resets) in 5 ms. (20 steps per ms) remains 1544/1544 properties
BEST_FIRST walk for 124 steps (0 resets) in 6 ms. (17 steps per ms) remains 1544/1544 properties
BEST_FIRST walk for 124 steps (0 resets) in 7 ms. (15 steps per ms) remains 1544/1544 properties
BEST_FIRST walk for 124 steps (0 resets) in 10 ms. (11 steps per ms) remains 1544/1544 properties
BEST_FIRST walk for 124 steps (0 resets) in 6 ms. (17 steps per ms) remains 1544/1544 properties
BEST_FIRST walk for 124 steps (0 resets) in 6 ms. (17 steps per ms) remains 1544/1544 properties
BEST_FIRST walk for 124 steps (0 resets) in 6 ms. (17 steps per ms) remains 1544/1544 properties
BEST_FIRST walk for 124 steps (0 resets) in 5 ms. (20 steps per ms) remains 1544/1544 properties
BEST_FIRST walk for 124 steps (0 resets) in 6 ms. (17 steps per ms) remains 1544/1544 properties
BEST_FIRST walk for 124 steps (0 resets) in 5 ms. (20 steps per ms) remains 1544/1544 properties
BEST_FIRST walk for 124 steps (0 resets) in 5 ms. (20 steps per ms) remains 1544/1544 properties
BEST_FIRST walk for 124 steps (0 resets) in 7 ms. (15 steps per ms) remains 1544/1544 properties
BEST_FIRST walk for 124 steps (0 resets) in 6 ms. (17 steps per ms) remains 1544/1544 properties
BEST_FIRST walk for 124 steps (0 resets) in 7 ms. (15 steps per ms) remains 1544/1544 properties
BEST_FIRST walk for 124 steps (0 resets) in 13 ms. (8 steps per ms) remains 1544/1544 properties
BEST_FIRST walk for 124 steps (0 resets) in 5 ms. (20 steps per ms) remains 1544/1544 properties
BEST_FIRST walk for 124 steps (0 resets) in 5 ms. (20 steps per ms) remains 1544/1544 properties
BEST_FIRST walk for 124 steps (0 resets) in 6 ms. (17 steps per ms) remains 1544/1544 properties
BEST_FIRST walk for 124 steps (0 resets) in 6 ms. (17 steps per ms) remains 1544/1544 properties
BEST_FIRST walk for 124 steps (0 resets) in 8 ms. (13 steps per ms) remains 1544/1544 properties
BEST_FIRST walk for 124 steps (0 resets) in 8 ms. (13 steps per ms) remains 1544/1544 properties
BEST_FIRST walk for 124 steps (0 resets) in 9 ms. (12 steps per ms) remains 1544/1544 properties
BEST_FIRST walk for 124 steps (0 resets) in 9 ms. (12 steps per ms) remains 1544/1544 properties
BEST_FIRST walk for 124 steps (0 resets) in 9 ms. (12 steps per ms) remains 1544/1544 properties
BEST_FIRST walk for 124 steps (0 resets) in 6 ms. (17 steps per ms) remains 1544/1544 properties
BEST_FIRST walk for 124 steps (0 resets) in 9 ms. (12 steps per ms) remains 1544/1544 properties
BEST_FIRST walk for 124 steps (0 resets) in 10 ms. (11 steps per ms) remains 1544/1544 properties
BEST_FIRST walk for 124 steps (0 resets) in 6 ms. (17 steps per ms) remains 1544/1544 properties
BEST_FIRST walk for 124 steps (0 resets) in 8 ms. (13 steps per ms) remains 1544/1544 properties
BEST_FIRST walk for 124 steps (0 resets) in 6 ms. (17 steps per ms) remains 1544/1544 properties
BEST_FIRST walk for 124 steps (0 resets) in 9 ms. (12 steps per ms) remains 1544/1544 properties
BEST_FIRST walk for 124 steps (0 resets) in 6 ms. (17 steps per ms) remains 1544/1544 properties
BEST_FIRST walk for 124 steps (0 resets) in 10 ms. (11 steps per ms) remains 1544/1544 properties
BEST_FIRST walk for 124 steps (0 resets) in 4 ms. (24 steps per ms) remains 1544/1544 properties
BEST_FIRST walk for 124 steps (0 resets) in 6 ms. (17 steps per ms) remains 1544/1544 properties
[2024-05-20 15:34:27] [INFO ] Invariant cache hit.
Reachability property qltransition_49 is true.
Reachability property qltransition_43 is true.
Reachability property qltransition_37 is true.
Reachability property qltransition_31 is true.
Reachability property qltransition_25 is true.
Reachability property qltransition_19 is true.
Reachability property qltransition_13 is true.
Reachability property qltransition_7 is true.
Reachability property qltransition_1 is true.
Reachability property qltransition_0 is true.
SDD proceeding with computation,2006 properties remain. new max is 2
SDD size :1 after 4
Reachability property qltransition_1866 is true.
SDD proceeding with computation,2005 properties remain. new max is 2
SDD size :4 after 5
Reachability property qltransition_1868 is true.
Reachability property qltransition_1867 is true.
SDD proceeding with computation,2003 properties remain. new max is 2
SDD size :5 after 7
Reachability property qltransition_1869 is true.
SDD proceeding with computation,2002 properties remain. new max is 2
SDD size :7 after 8
Reachability property qltransition_847 is true.
SDD proceeding with computation,2001 properties remain. new max is 2
SDD size :8 after 12
SDD proceeding with computation,2001 properties remain. new max is 4
SDD size :12 after 34
Reachability property qltransition_1884 is true.
At refinement iteration 0 (INCLUDED_ONLY) 0/587 variables, 587/587 constraints. Problems are: Problem set: 0 solved, 1544 unsolved
SMT process timed out in 6925ms, After SMT, problems are : Problem set: 0 solved, 1544 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 587 out of 947 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 947/947 places, 2131/2131 transitions.
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 17 place count 930 transition count 2114
Iterating global reduction 0 with 17 rules applied. Total rules applied 34 place count 930 transition count 2114
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 37 place count 930 transition count 2111
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 1 Pre rules applied. Total rules applied 37 place count 930 transition count 2110
Deduced a syphon composed of 1 places in 12 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 1 with 2 rules applied. Total rules applied 39 place count 929 transition count 2110
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 40 place count 928 transition count 2108
Iterating global reduction 1 with 1 rules applied. Total rules applied 41 place count 928 transition count 2108
Free-agglomeration rule applied 35 times.
Iterating global reduction 1 with 35 rules applied. Total rules applied 76 place count 928 transition count 2073
Reduce places removed 35 places and 0 transitions.
Iterating post reduction 1 with 35 rules applied. Total rules applied 111 place count 893 transition count 2073
Free-agglomeration rule (complex) applied 13 times.
Iterating global reduction 2 with 13 rules applied. Total rules applied 124 place count 893 transition count 2060
Reduce places removed 13 places and 0 transitions.
Iterating post reduction 2 with 13 rules applied. Total rules applied 137 place count 880 transition count 2060
Applied a total of 137 rules in 541 ms. Remains 880 /947 variables (removed 67) and now considering 2060/2131 (removed 71) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 542 ms. Remains : 880/947 places, 2060/2131 transitions.
SDD proceeding with computation,2000 properties remain. new max is 4
SDD size :34 after 45
Reachability property qltransition_1887 is true.
Reachability property qltransition_1886 is true.
Reachability property qltransition_1885 is true.
SDD proceeding with computation,1997 properties remain. new max is 4
SDD size :45 after 78
Reachability property qltransition_841 is true.
SDD proceeding with computation,1996 properties remain. new max is 4
SDD size :78 after 150
SDD proceeding with computation,1996 properties remain. new max is 8
SDD size :150 after 448
Reachability property qltransition_1904 is true.
Reachability property qltransition_1903 is true.
Reachability property qltransition_1902 is true.
SDD proceeding with computation,1993 properties remain. new max is 8
SDD size :448 after 895
Reachability property qltransition_1905 is true.
Reachability property qltransition_835 is true.
SDD proceeding with computation,1991 properties remain. new max is 8
SDD size :895 after 2144
SDD proceeding with computation,1991 properties remain. new max is 16
SDD size :2144 after 6430
Reachability property qltransition_1923 is true.
Reachability property qltransition_1922 is true.
Reachability property qltransition_1921 is true.
Reachability property qltransition_1920 is true.
Reachability property qltransition_829 is true.
SDD proceeding with computation,1986 properties remain. new max is 16
SDD size :6430 after 23574
SDD proceeding with computation,1986 properties remain. new max is 32
SDD size :23574 after 93820
Reachability property qltransition_1941 is true.
Reachability property qltransition_1940 is true.
Reachability property qltransition_1939 is true.
Reachability property qltransition_1938 is true.
Reachability property qltransition_823 is true.
SDD proceeding with computation,1981 properties remain. new max is 32
SDD size :93820 after 1.37372e+06
Reachability property qltransition_1959 is true.
Reachability property qltransition_1958 is true.
Reachability property qltransition_1957 is true.
Reachability property qltransition_1956 is true.
Reachability property qltransition_817 is true.
SDD proceeding with computation,1976 properties remain. new max is 32
SDD size :1.37372e+06 after 2.01298e+07
Reachability property qltransition_1977 is true.
Reachability property qltransition_1976 is true.
Reachability property qltransition_1975 is true.
Reachability property qltransition_1974 is true.
Reachability property qltransition_811 is true.
SDD proceeding with computation,1971 properties remain. new max is 32
SDD size :2.01298e+07 after 2.95025e+08
Reachability property qltransition_1995 is true.
Reachability property qltransition_1994 is true.
Reachability property qltransition_1993 is true.
Reachability property qltransition_1992 is true.
Reachability property qltransition_797 is true.
SDD proceeding with computation,1966 properties remain. new max is 32
SDD size :2.95025e+08 after 4.32409e+09
Reachability property qltransition_1438 is true.
Reachability property qltransition_1437 is true.
Reachability property qltransition_1436 is true.
Reachability property qltransition_1435 is true.
SDD proceeding with computation,1962 properties remain. new max is 32
SDD size :4.32409e+09 after 2.11258e+10
Reachability property qltransition_1566 is true.
Reachability property qltransition_1558 is true.
Reachability property qltransition_1544 is true.
Reachability property qltransition_1538 is true.
Reachability property qltransition_1529 is true.
Reachability property qltransition_1521 is true.
Reachability property qltransition_1512 is true.
Reachability property qltransition_1507 is true.
Reachability property qltransition_714 is true.
Reachability property qltransition_707 is true.
Reachability property qltransition_700 is true.
Reachability property qltransition_693 is true.
Reachability property qltransition_686 is true.
Reachability property qltransition_679 is true.
Reachability property qltransition_672 is true.
Reachability property qltransition_665 is true.
SDD proceeding with computation,1946 properties remain. new max is 32
SDD size :2.11258e+10 after 1.25851e+11
SDD proceeding with computation,1946 properties remain. new max is 64
SDD size :1.25851e+11 after 1.41706e+11
SDD proceeding with computation,1946 properties remain. new max is 128
SDD size :1.41706e+11 after 2.19539e+11
Reachability property qltransition_2016 is true.
Reachability property qltransition_1996 is true.
Reachability property qltransition_1797 is true.
Reachability property qltransition_1434 is true.
Reachability property qltransition_1426 is true.
Reachability property qltransition_1412 is true.
Reachability property qltransition_1405 is true.
Reachability property qltransition_1397 is true.
Reachability property qltransition_1388 is true.
Reachability property qltransition_1385 is true.
Reachability property qltransition_1378 is true.
Reachability property qltransition_810 is true.
Reachability property qltransition_809 is true.
Reachability property qltransition_118 is true.
Reachability property qltransition_109 is true.
Reachability property qltransition_100 is true.
Reachability property qltransition_91 is true.
Reachability property qltransition_82 is true.
Reachability property qltransition_73 is true.
Reachability property qltransition_64 is true.
Reachability property qltransition_55 is true.
SDD proceeding with computation,1925 properties remain. new max is 128
SDD size :2.19539e+11 after 3.1071e+11
Reachability property qltransition_1978 is true.
Reachability property qltransition_1799 is true.
Reachability property qltransition_1772 is true.
Reachability property qltransition_1368 is true.
Reachability property qltransition_1360 is true.
Reachability property qltransition_1354 is true.
Reachability property qltransition_1341 is true.
Reachability property qltransition_1333 is true.
Reachability property qltransition_1326 is true.
Reachability property qltransition_1321 is true.
Reachability property qltransition_1310 is true.
Reachability property qltransition_816 is true.
Reachability property qltransition_815 is true.
Reachability property qltransition_630 is true.
Reachability property qltransition_621 is true.
Reachability property qltransition_612 is true.
Reachability property qltransition_603 is true.
Reachability property qltransition_594 is true.
Reachability property qltransition_585 is true.
Reachability property qltransition_576 is true.
Reachability property qltransition_567 is true.
SDD proceeding with computation,1904 properties remain. new max is 128
SDD size :3.1071e+11 after 3.14968e+11
Reachability property qltransition_1960 is true.
Reachability property qltransition_1774 is true.
Reachability property qltransition_1747 is true.
Reachability property qltransition_1301 is true.
Reachability property qltransition_1295 is true.
Reachability property qltransition_1289 is true.
Reachability property qltransition_1282 is true.
Reachability property qltransition_1274 is true.
Reachability property qltransition_1265 is true.
Reachability property qltransition_1256 is true.
Reachability property qltransition_1245 is true.
Reachability property qltransition_822 is true.
Reachability property qltransition_821 is true.
Reachability property qltransition_182 is true.
Reachability property qltransition_173 is true.
Reachability property qltransition_164 is true.
Reachability property qltransition_155 is true.
Reachability property qltransition_146 is true.
Reachability property qltransition_137 is true.
Reachability property qltransition_128 is true.
Reachability property qltransition_119 is true.
SDD proceeding with computation,1883 properties remain. new max is 128
SDD size :3.14968e+11 after 3.15339e+11
Reachability property qltransition_1942 is true.
Reachability property qltransition_1749 is true.
Reachability property qltransition_1722 is true.
Reachability property qltransition_1242 is true.
Reachability property qltransition_1230 is true.
Reachability property qltransition_1224 is true.
Reachability property qltransition_1218 is true.
Reachability property qltransition_1209 is true.
Reachability property qltransition_1202 is true.
Reachability property qltransition_1189 is true.
Reachability property qltransition_1185 is true.
Reachability property qltransition_828 is true.
Reachability property qltransition_827 is true.
Reachability property qltransition_566 is true.
Reachability property qltransition_557 is true.
Reachability property qltransition_548 is true.
Reachability property qltransition_539 is true.
Reachability property qltransition_530 is true.
Reachability property qltransition_521 is true.
Reachability property qltransition_512 is true.
Reachability property qltransition_503 is true.
SDD proceeding with computation,1862 properties remain. new max is 128
SDD size :3.15339e+11 after 3.15365e+11
Reachability property qltransition_1924 is true.
RANDOM walk for 863376 steps (14393 resets) in 120008 ms. (7 steps per ms) remains 1492/1544 properties
BEST_FIRST walk for 4004 steps (8 resets) in 28 ms. (138 steps per ms) remains 1492/1492 properties
BEST_FIRST walk for 4003 steps (8 resets) in 26 ms. (148 steps per ms) remains 1492/1492 properties
BEST_FIRST walk for 4004 steps (8 resets) in 39 ms. (100 steps per ms) remains 1492/1492 properties
BEST_FIRST walk for 4003 steps (8 resets) in 67 ms. (58 steps per ms) remains 1492/1492 properties
BEST_FIRST walk for 4004 steps (8 resets) in 25 ms. (154 steps per ms) remains 1492/1492 properties
BEST_FIRST walk for 4004 steps (8 resets) in 27 ms. (143 steps per ms) remains 1492/1492 properties
BEST_FIRST walk for 4004 steps (8 resets) in 25 ms. (154 steps per ms) remains 1492/1492 properties
BEST_FIRST walk for 4004 steps (8 resets) in 26 ms. (148 steps per ms) remains 1492/1492 properties
BEST_FIRST walk for 4004 steps (8 resets) in 26 ms. (148 steps per ms) remains 1492/1492 properties
BEST_FIRST walk for 4004 steps (8 resets) in 24 ms. (160 steps per ms) remains 1492/1492 properties
BEST_FIRST walk for 4004 steps (8 resets) in 25 ms. (154 steps per ms) remains 1492/1492 properties
BEST_FIRST walk for 4003 steps (8 resets) in 25 ms. (153 steps per ms) remains 1492/1492 properties
BEST_FIRST walk for 4004 steps (8 resets) in 22 ms. (174 steps per ms) remains 1492/1492 properties
BEST_FIRST walk for 4002 steps (8 resets) in 40 ms. (97 steps per ms) remains 1492/1492 properties
BEST_FIRST walk for 4004 steps (8 resets) in 27 ms. (143 steps per ms) remains 1492/1492 properties
BEST_FIRST walk for 4004 steps (8 resets) in 23 ms. (166 steps per ms) remains 1492/1492 properties
BEST_FIRST walk for 4004 steps (8 resets) in 26 ms. (148 steps per ms) remains 1492/1492 properties
BEST_FIRST walk for 4004 steps (8 resets) in 24 ms. (160 steps per ms) remains 1492/1492 properties
BEST_FIRST walk for 4004 steps (8 resets) in 25 ms. (154 steps per ms) remains 1492/1492 properties
BEST_FIRST walk for 4004 steps (8 resets) in 28 ms. (138 steps per ms) remains 1492/1492 properties
BEST_FIRST walk for 4004 steps (8 resets) in 25 ms. (154 steps per ms) remains 1492/1492 properties
BEST_FIRST walk for 4003 steps (8 resets) in 36 ms. (108 steps per ms) remains 1492/1492 properties
BEST_FIRST walk for 4003 steps (8 resets) in 24 ms. (160 steps per ms) remains 1492/1492 properties
BEST_FIRST walk for 4003 steps (8 resets) in 25 ms. (153 steps per ms) remains 1492/1492 properties
BEST_FIRST walk for 4003 steps (8 resets) in 25 ms. (153 steps per ms) remains 1492/1492 properties
BEST_FIRST walk for 4004 steps (8 resets) in 27 ms. (143 steps per ms) remains 1492/1492 properties
BEST_FIRST walk for 4004 steps (8 resets) in 24 ms. (160 steps per ms) remains 1492/1492 properties
BEST_FIRST walk for 4004 steps (8 resets) in 24 ms. (160 steps per ms) remains 1492/1492 properties
BEST_FIRST walk for 4004 steps (8 resets) in 24 ms. (160 steps per ms) remains 1492/1492 properties
BEST_FIRST walk for 4004 steps (8 resets) in 25 ms. (154 steps per ms) remains 1492/1492 properties
BEST_FIRST walk for 4002 steps (8 resets) in 24 ms. (160 steps per ms) remains 1492/1492 properties
BEST_FIRST walk for 4004 steps (8 resets) in 23 ms. (166 steps per ms) remains 1492/1492 properties
BEST_FIRST walk for 4004 steps (8 resets) in 26 ms. (148 steps per ms) remains 1492/1492 properties
BEST_FIRST walk for 4004 steps (8 resets) in 24 ms. (160 steps per ms) remains 1492/1492 properties
BEST_FIRST walk for 4004 steps (8 resets) in 25 ms. (154 steps per ms) remains 1492/1492 properties
BEST_FIRST walk for 4003 steps (8 resets) in 37 ms. (105 steps per ms) remains 1492/1492 properties
BEST_FIRST walk for 4004 steps (8 resets) in 24 ms. (160 steps per ms) remains 1492/1492 properties
BEST_FIRST walk for 4004 steps (8 resets) in 25 ms. (154 steps per ms) remains 1492/1492 properties
BEST_FIRST walk for 4004 steps (8 resets) in 24 ms. (160 steps per ms) remains 1492/1492 properties
BEST_FIRST walk for 4004 steps (8 resets) in 24 ms. (160 steps per ms) remains 1492/1492 properties
BEST_FIRST walk for 4004 steps (8 resets) in 24 ms. (160 steps per ms) remains 1492/1492 properties
BEST_FIRST walk for 4004 steps (8 resets) in 26 ms. (148 steps per ms) remains 1492/1492 properties
BEST_FIRST walk for 4004 steps (8 resets) in 27 ms. (143 steps per ms) remains 1492/1492 properties
BEST_FIRST walk for 4003 steps (8 resets) in 25 ms. (153 steps per ms) remains 1492/1492 properties
BEST_FIRST walk for 4002 steps (8 resets) in 26 ms. (148 steps per ms) remains 1492/1492 properties
BEST_FIRST walk for 4004 steps (8 resets) in 34 ms. (114 steps per ms) remains 1492/1492 properties
BEST_FIRST walk for 4003 steps (8 resets) in 26 ms. (148 steps per ms) remains 1492/1492 properties
BEST_FIRST walk for 4004 steps (8 resets) in 26 ms. (148 steps per ms) remains 1492/1492 properties
BEST_FIRST walk for 4003 steps (8 resets) in 23 ms. (166 steps per ms) remains 1492/1492 properties
BEST_FIRST walk for 4003 steps (8 resets) in 27 ms. (142 steps per ms) remains 1492/1492 properties
Reachability property qltransition_1724 is true.
Reachability property qltransition_1697 is true.
Reachability property qltransition_1178 is true.
Reachability property qltransition_1164 is true.
Reachability property qltransition_1157 is true.
Reachability property qltransition_1151 is true.
Reachability property qltransition_1142 is true.
Reachability property qltransition_1134 is true.
Reachability property qltransition_1125 is true.
Reachability property qltransition_1117 is true.
Reachability property qltransition_834 is true.
Reachability property qltransition_833 is true.
Reachability property qltransition_246 is true.
Reachability property qltransition_237 is true.
Reachability property qltransition_228 is true.
Reachability property qltransition_219 is true.
Reachability property qltransition_210 is true.
Reachability property qltransition_201 is true.
Reachability property qltransition_192 is true.
Reachability property qltransition_183 is true.
SDD proceeding with computation,1841 properties remain. new max is 128
SDD size :3.15365e+11 after 3.15367e+11
Reachability property qltransition_1906 is true.
Reachability property qltransition_1699 is true.
Reachability property qltransition_1672 is true.
Reachability property qltransition_1114 is true.
Reachability property qltransition_1099 is true.
Reachability property qltransition_1093 is true.
Reachability property qltransition_1087 is true.
Reachability property qltransition_1077 is true.
Reachability property qltransition_1070 is true.
Reachability property qltransition_1059 is true.
Reachability property qltransition_1055 is true.
Reachability property qltransition_840 is true.
Reachability property qltransition_839 is true.
Reachability property qltransition_502 is true.
Reachability property qltransition_493 is true.
Reachability property qltransition_484 is true.
Reachability property qltransition_475 is true.
Reachability property qltransition_466 is true.
Reachability property qltransition_457 is true.
Reachability property qltransition_448 is true.
Reachability property qltransition_439 is true.
SDD proceeding with computation,1820 properties remain. new max is 128
SDD size :3.15367e+11 after 3.15367e+11
Reachability property qltransition_1888 is true.
Reachability property qltransition_1674 is true.
Reachability property qltransition_1647 is true.
Reachability property qltransition_1049 is true.
Reachability property qltransition_1041 is true.
Reachability property qltransition_1027 is true.
Reachability property qltransition_1019 is true.
Reachability property qltransition_1012 is true.
Reachability property qltransition_1004 is true.
Reachability property qltransition_995 is true.
Reachability property qltransition_993 is true.
Reachability property qltransition_846 is true.
Reachability property qltransition_845 is true.
Reachability property qltransition_310 is true.
Reachability property qltransition_301 is true.
Reachability property qltransition_292 is true.
Reachability property qltransition_283 is true.
Reachability property qltransition_274 is true.
Reachability property qltransition_265 is true.
Reachability property qltransition_256 is true.
Reachability property qltransition_247 is true.
SDD proceeding with computation,1799 properties remain. new max is 128
SDD size :3.15367e+11 after 3.15367e+11
Reachability property qltransition_1870 is true.
Reachability property qltransition_1649 is true.
Reachability property qltransition_1622 is true.
Reachability property qltransition_984 is true.
Reachability property qltransition_976 is true.
Reachability property qltransition_964 is true.
Reachability property qltransition_957 is true.
Reachability property qltransition_949 is true.
Reachability property qltransition_939 is true.
Reachability property qltransition_932 is true.
Reachability property qltransition_925 is true.
Reachability property qltransition_852 is true.
Reachability property qltransition_851 is true.
Reachability property qltransition_438 is true.
Reachability property qltransition_429 is true.
Reachability property qltransition_420 is true.
Reachability property qltransition_411 is true.
Reachability property qltransition_402 is true.
Reachability property qltransition_393 is true.
Reachability property qltransition_384 is true.
Reachability property qltransition_375 is true.
SDD proceeding with computation,1778 properties remain. new max is 128
SDD size :3.15367e+11 after 3.15367e+11
Reachability property qltransition_2056 is true.
Reachability property qltransition_1851 is true.
Reachability property qltransition_1624 is true.
Reachability property qltransition_1599 is true.
Reachability property qltransition_1597 is true.
Reachability property qltransition_1596 is true.
Reachability property qltransition_1591 is true.
Reachability property qltransition_1583 is true.
Reachability property qltransition_919 is true.
Reachability property qltransition_912 is true.
Reachability property qltransition_906 is true.
Reachability property qltransition_891 is true.
Reachability property qltransition_884 is true.
Reachability property qltransition_875 is true.
Reachability property qltransition_873 is true.
Reachability property qltransition_866 is true.
Reachability property qltransition_857 is true.
Reachability property qltransition_856 is true.
Reachability property qltransition_367 is true.
Reachability property qltransition_360 is true.
Reachability property qltransition_353 is true.
Reachability property qltransition_346 is true.
Reachability property qltransition_339 is true.
Reachability property qltransition_332 is true.
Reachability property qltransition_325 is true.
Reachability property qltransition_318 is true.
SDD proceeding with computation,1752 properties remain. new max is 128
SDD size :3.15367e+11 after 3.15367e+11
Reachability property qltransition_2063 is true.
Reachability property qltransition_1621 is true.
SDD proceeding with computation,1750 properties remain. new max is 128
SDD size :3.15367e+11 after 3.15367e+11
Reachability property qltransition_1646 is true.
Reachability property qltransition_1616 is true.
SDD proceeding with computation,1748 properties remain. new max is 128
SDD size :3.15367e+11 after 3.15367e+11
SDD proceeding with computation,1748 properties remain. new max is 256
SDD size :3.15367e+11 after 3.15367e+11
Reachability property qltransition_2072 is true.
Reachability property qltransition_1671 is true.
Reachability property qltransition_1641 is true.
SDD proceeding with computation,1745 properties remain. new max is 256
SDD size :3.15367e+11 after 3.15367e+11
SDD proceeding with computation,1745 properties remain. new max is 512
SDD size :3.15367e+11 after 3.15367e+11
Reachability property qltransition_2088 is true.
Reachability property qltransition_2080 is true.
Reachability property qltransition_1696 is true.
Reachability property qltransition_1691 is true.
Reachability property qltransition_1666 is true.
SDD proceeding with computation,1740 properties remain. new max is 512
SDD size :3.15367e+11 after 3.15373e+11
Reachability property qltransition_2096 is true.
Reachability property qltransition_1721 is true.
Reachability property qltransition_1716 is true.
SDD proceeding with computation,1737 properties remain. new max is 512
SDD size :3.15373e+11 after 3.15616e+11
Reachability property qltransition_2103 is true.
Reachability property qltransition_1746 is true.
Reachability property qltransition_1741 is true.
SDD proceeding with computation,1734 properties remain. new max is 512
SDD size :3.15616e+11 after 3.20113e+11
Reachability property qltransition_2111 is true.
Reachability property qltransition_1771 is true.
Reachability property qltransition_1766 is true.
SDD proceeding with computation,1731 properties remain. new max is 512
SDD size :3.20113e+11 after 3.75039e+11
Reachability property qltransition_2120 is true.
Reachability property qltransition_1796 is true.
SDD proceeding with computation,1729 properties remain. new max is 512
SDD size :3.75039e+11 after 1.30091e+12
Reachability property qltransition_2014 is true.
Reachability property qltransition_1791 is true.
Reachability property qltransition_808 is true.
SDD proceeding with computation,1726 properties remain. new max is 512
SDD size :1.30091e+12 after 3.5841e+13
Reachability property qltransition_832 is true.
Reachability property qltransition_826 is true.
Reachability property qltransition_820 is true.
Reachability property qltransition_814 is true.
SDD proceeding with computation,1722 properties remain. new max is 512
SDD size :3.5841e+13 after 3.64268e+13
Reachability property qltransition_1849 is true.
Reachability property qltransition_1848 is true.
Reachability property qltransition_850 is true.
Reachability property qltransition_844 is true.
Reachability property qltransition_838 is true.
SDD proceeding with computation,1717 properties remain. new max is 512
SDD size :3.64268e+13 after 3.64268e+13
Reachability property qltransition_1615 is true.
Reachability property qltransition_1590 is true.
Reachability property qltransition_855 is true.
SDD proceeding with computation,1714 properties remain. new max is 512
SDD size :3.64268e+13 after 3.64268e+13
Reachability property qltransition_1640 is true.
SDD proceeding with computation,1713 properties remain. new max is 512
SDD size :3.64268e+13 after 3.64268e+13
Reachability property qltransition_1665 is true.
SDD proceeding with computation,1712 properties remain. new max is 512
SDD size :3.64268e+13 after 3.64268e+13
Reachability property qltransition_1690 is true.
SDD proceeding with computation,1711 properties remain. new max is 512
SDD size :3.64268e+13 after 3.64276e+13
Reachability property qltransition_1715 is true.
SDD proceeding with computation,1710 properties remain. new max is 512
SDD size :3.64276e+13 after 3.64524e+13
Reachability property qltransition_1740 is true.
SDD proceeding with computation,1709 properties remain. new max is 512
SDD size :3.64524e+13 after 3.69121e+13
Reachability property qltransition_1765 is true.
SDD proceeding with computation,1708 properties remain. new max is 512
SDD size :3.69121e+13 after 3.97167e+13
Reachability property qltransition_1790 is true.
SDD proceeding with computation,1707 properties remain. new max is 512
SDD size :3.97167e+13 after 8.46886e+13
Reachability property qltransition_2012 is true.
Reachability property qltransition_819 is true.
Reachability property qltransition_813 is true.
Reachability property qltransition_807 is true.
SDD proceeding with computation,1703 properties remain. new max is 512
SDD size :8.46886e+13 after 5.85854e+14
Reachability property qltransition_843 is true.
Reachability property qltransition_837 is true.
Reachability property qltransition_831 is true.
Reachability property qltransition_825 is true.
SDD proceeding with computation,1699 properties remain. new max is 512
SDD size :5.85854e+14 after 5.85872e+14
Reachability property qltransition_1589 is true.
Reachability property qltransition_858 is true.
Reachability property qltransition_854 is true.
Reachability property qltransition_849 is true.
SDD proceeding with computation,1695 properties remain. new max is 512
SDD size :5.85872e+14 after 5.85872e+14
Reachability property qltransition_1639 is true.
Reachability property qltransition_1614 is true.
SDD proceeding with computation,1693 properties remain. new max is 512
SDD size :5.85872e+14 after 5.85872e+14
Interrupted probabilistic random walk after 923405 steps, run timeout after 90001 ms. (steps per millisecond=10 ) properties seen :4 out of 1492
Probabilistic random walk after 923405 steps, saw 575174 distinct states, run finished after 90011 ms. (steps per millisecond=10 ) properties seen :4
// Phase 1: matrix 2060 rows 880 cols
[2024-05-20 15:36:35] [INFO ] Computed 106 invariants in 30 ms
SDD proceeding with computation,1693 properties remain. new max is 1024
SDD size :5.85872e+14 after 5.85872e+14
SDD proceeding with computation,1693 properties remain. new max is 2048
SDD size :5.85872e+14 after 5.85872e+14
Reachability property qltransition_1714 is true.
Reachability property qltransition_1689 is true.
Reachability property qltransition_1664 is true.
SDD proceeding with computation,1690 properties remain. new max is 2048
SDD size :5.85872e+14 after 5.86017e+14
Reachability property qltransition_2047 is true.
Reachability property qltransition_1789 is true.
Reachability property qltransition_1764 is true.
Reachability property qltransition_1739 is true.
Reachability property qltransition_806 is true.
SDD proceeding with computation,1685 properties remain. new max is 2048
SDD size :5.86017e+14 after 4.49864e+15
At refinement iteration 0 (INCLUDED_ONLY) 0/469 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 1336 unsolved
Reachability property qltransition_1663 is true.
Reachability property qltransition_1638 is true.
Reachability property qltransition_1613 is true.
Reachability property qltransition_1588 is true.
Reachability property qltransition_853 is true.
Reachability property qltransition_848 is true.
Reachability property qltransition_842 is true.
Reachability property qltransition_836 is true.
Reachability property qltransition_830 is true.
Reachability property qltransition_824 is true.
Reachability property qltransition_818 is true.
Reachability property qltransition_812 is true.
SDD proceeding with computation,1673 properties remain. new max is 2048
SDD size :4.49864e+15 after 4.541e+15
Reachability property qltransition_1763 is true.
Reachability property qltransition_1738 is true.
Reachability property qltransition_1713 is true.
Reachability property qltransition_1688 is true.
SDD proceeding with computation,1669 properties remain. new max is 2048
SDD size :4.541e+15 after 4.67823e+15
Reachability property qltransition_2127 is true.
Reachability property qltransition_2010 is true.
Reachability property qltransition_1810 is true.
Reachability property qltransition_1788 is true.
Reachability property qltransition_1498 is true.
Reachability property qltransition_1487 is true.
Reachability property qltransition_1486 is true.
Reachability property qltransition_1472 is true.
Reachability property qltransition_1467 is true.
Reachability property qltransition_1460 is true.
Reachability property qltransition_1454 is true.
Reachability property qltransition_1439 is true.
Reachability property qltransition_796 is true.
Reachability property qltransition_778 is true.
Reachability property qltransition_771 is true.
Reachability property qltransition_764 is true.
Reachability property qltransition_757 is true.
Reachability property qltransition_750 is true.
Reachability property qltransition_743 is true.
Reachability property qltransition_736 is true.
Reachability property qltransition_729 is true.
Reachability property qltransition_657 is true.
Reachability property qltransition_655 is true.
SDD proceeding with computation,1646 properties remain. new max is 2048
SDD size :4.67823e+15 after 1.07943e+16
At refinement iteration 1 (INCLUDED_ONLY) 0/469 variables, 0/3 constraints. Problems are: Problem set: 21 solved, 1315 unsolved
SDD proceeding with computation,1646 properties remain. new max is 4096
SDD size :1.07943e+16 after 1.07943e+16
At refinement iteration 2 (OVERLAPS) 59/528 variables, 7/10 constraints. Problems are: Problem set: 21 solved, 1315 unsolved
SDD proceeding with computation,1646 properties remain. new max is 8192
SDD size :1.07943e+16 after 1.08326e+16
SDD proceeding with computation,1646 properties remain. new max is 16384
SDD size :1.08326e+16 after 1.47095e+16
At refinement iteration 3 (INCLUDED_ONLY) 0/528 variables, 1/11 constraints. Problems are: Problem set: 21 solved, 1315 unsolved
[2024-05-20 15:37:20] [INFO ] Deduced a trap composed of 19 places in 132 ms of which 15 ms to minimize.
[2024-05-20 15:37:20] [INFO ] Deduced a trap composed of 29 places in 93 ms of which 2 ms to minimize.
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 528/2940 variables, and 13 constraints, problems are : Problem set: 21 solved, 1315 unsolved in 45047 ms.
Refiners :[Positive P Invariants (semi-flows): 7/15 constraints, Generalized P Invariants (flows): 4/91 constraints, State Equation: 0/880 constraints, PredecessorRefiner: 1336/1336 constraints, Known Traps: 2/2 constraints]
Escalating to Integer solving :Problem set: 21 solved, 1315 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/453 variables, 3/3 constraints. Problems are: Problem set: 21 solved, 1315 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/453 variables, 0/3 constraints. Problems are: Problem set: 21 solved, 1315 unsolved
At refinement iteration 2 (OVERLAPS) 59/512 variables, 7/10 constraints. Problems are: Problem set: 21 solved, 1315 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/512 variables, 1/11 constraints. Problems are: Problem set: 21 solved, 1315 unsolved
Problem qltransition_1784 is UNSAT
FORMULA QuasiLiveness FALSE TECHNIQUES RANDOM_WALK PROBABILISTIC_WALK DECISION_DIAGRAMS COLLATERAL_PROCESSING SMT_REFINEMENT TOPOLOGICAL INITIAL_STATE
SMT process timed out in 64269ms, After SMT, problems are : Problem set: 21 solved, 1315 unsolved
Fused 1315 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 453 out of 880 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 880/880 places, 2060/2060 transitions.
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 16 place count 864 transition count 2044
Iterating global reduction 0 with 16 rules applied. Total rules applied 32 place count 864 transition count 2044
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 0 with 6 rules applied. Total rules applied 38 place count 864 transition count 2038
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 42 place count 860 transition count 2034
Iterating global reduction 1 with 4 rules applied. Total rules applied 46 place count 860 transition count 2034
Free-agglomeration rule applied 10 times.
Iterating global reduction 1 with 10 rules applied. Total rules applied 56 place count 860 transition count 2024
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 1 with 10 rules applied. Total rules applied 66 place count 850 transition count 2024
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 2 with 2 rules applied. Total rules applied 68 place count 850 transition count 2022
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 70 place count 848 transition count 2022
Applied a total of 70 rules in 205 ms. Remains 848 /880 variables (removed 32) and now considering 2022/2060 (removed 38) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 205 ms. Remains : 848/880 places, 2022/2060 transitions.
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
Total runtime 213092 ms.
BK_STOP 1716219460664
--------------------
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="ASLink-PT-09b"
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 ASLink-PT-09b, 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-171620124400092"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ASLink-PT-09b.tgz
mv ASLink-PT-09b 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 ;