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.r466-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 ltsminxred
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 r466-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 1717195077203

Invoking MCC driver with
BK_TOOL=ltsminxred
BK_EXAMINATION=QuasiLiveness
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=1800
BK_INPUT=ASLink-PT-09b
BK_MEMORY_CONFINEMENT=16384
Applying reductions before tool ltsmin
Invoking reducer
Running Version 202405141337
[2024-05-31 22:37:59] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, QuasiLiveness, -timeout, 180, -rebuildPNML]
[2024-05-31 22:37:59] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-31 22:37:59] [INFO ] Load time of PNML (sax parser for PT used): 579 ms
[2024-05-31 22:37:59] [INFO ] Transformed 4014 places.
[2024-05-31 22:37:59] [INFO ] Transformed 4932 transitions.
[2024-05-31 22:37:59] [INFO ] Found NUPN structural information;
[2024-05-31 22:37:59] [INFO ] Parsed PT model containing 4014 places and 4932 transitions and 14960 arcs in 881 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 75 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 23 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 42 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 30 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 29 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 1240 ms. Remains 1445 /4014 variables (removed 2569) and now considering 2485/4932 (removed 2447) transitions.
// Phase 1: matrix 2485 rows 1445 cols
[2024-05-31 22:38:01] [INFO ] Computed 255 invariants in 163 ms
[2024-05-31 22:38:05] [INFO ] Implicit Places using invariants in 3838 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 3916 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 10 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 20 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 10 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 10 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 248 ms. Remains 1037 /1356 variables (removed 319) and now considering 2172/2485 (removed 313) transitions.
// Phase 1: matrix 2172 rows 1037 cols
[2024-05-31 22:38:05] [INFO ] Computed 155 invariants in 91 ms
[2024-05-31 22:38:07] [INFO ] Implicit Places using invariants in 1701 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 1708 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 62 ms. Remains 947 /988 variables (removed 41) and now considering 2131/2172 (removed 41) transitions.
// Phase 1: matrix 2131 rows 947 cols
[2024-05-31 22:38:07] [INFO ] Computed 106 invariants in 35 ms
[2024-05-31 22:38:08] [INFO ] Implicit Places using invariants in 1384 ms returned []
[2024-05-31 22:38:08] [INFO ] Invariant cache hit.
[2024-05-31 22:38:13] [INFO ] Implicit Places using invariants and state equation in 4762 ms returned []
Implicit Place search using SMT with State Equation took 6149 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 13358 ms. Remains : 947/4014 places, 2131/4932 transitions.
Discarding 114 transitions out of 2131. Remains 2017
Initial state reduction rules removed 1 formulas.
RANDOM walk for 40000 steps (422 resets) in 9729 ms. (4 steps per ms) remains 1557/2016 properties
BEST_FIRST walk for 124 steps (0 resets) in 7 ms. (15 steps per ms) remains 1557/1557 properties
BEST_FIRST walk for 124 steps (0 resets) in 6 ms. (17 steps per ms) remains 1557/1557 properties
BEST_FIRST walk for 124 steps (0 resets) in 6 ms. (17 steps per ms) remains 1557/1557 properties
BEST_FIRST walk for 124 steps (0 resets) in 6 ms. (17 steps per ms) remains 1557/1557 properties
BEST_FIRST walk for 124 steps (0 resets) in 7 ms. (15 steps per ms) remains 1557/1557 properties
BEST_FIRST walk for 124 steps (0 resets) in 4 ms. (24 steps per ms) remains 1557/1557 properties
BEST_FIRST walk for 124 steps (0 resets) in 8 ms. (13 steps per ms) remains 1557/1557 properties
BEST_FIRST walk for 124 steps (0 resets) in 6 ms. (17 steps per ms) remains 1557/1557 properties
BEST_FIRST walk for 124 steps (0 resets) in 5 ms. (20 steps per ms) remains 1557/1557 properties
BEST_FIRST walk for 124 steps (0 resets) in 7 ms. (15 steps per ms) remains 1557/1557 properties
BEST_FIRST walk for 124 steps (0 resets) in 7 ms. (15 steps per ms) remains 1557/1557 properties
BEST_FIRST walk for 124 steps (0 resets) in 6 ms. (17 steps per ms) remains 1557/1557 properties
BEST_FIRST walk for 124 steps (0 resets) in 7 ms. (15 steps per ms) remains 1557/1557 properties
BEST_FIRST walk for 124 steps (0 resets) in 8 ms. (13 steps per ms) remains 1557/1557 properties
BEST_FIRST walk for 124 steps (0 resets) in 5 ms. (20 steps per ms) remains 1557/1557 properties
BEST_FIRST walk for 124 steps (0 resets) in 4 ms. (24 steps per ms) remains 1557/1557 properties
BEST_FIRST walk for 124 steps (0 resets) in 5 ms. (20 steps per ms) remains 1557/1557 properties
BEST_FIRST walk for 124 steps (0 resets) in 4 ms. (24 steps per ms) remains 1557/1557 properties
BEST_FIRST walk for 124 steps (0 resets) in 4 ms. (24 steps per ms) remains 1557/1557 properties
BEST_FIRST walk for 124 steps (0 resets) in 5 ms. (20 steps per ms) remains 1557/1557 properties
BEST_FIRST walk for 124 steps (0 resets) in 5 ms. (20 steps per ms) remains 1557/1557 properties
BEST_FIRST walk for 124 steps (0 resets) in 4 ms. (24 steps per ms) remains 1557/1557 properties
BEST_FIRST walk for 124 steps (0 resets) in 5 ms. (20 steps per ms) remains 1557/1557 properties
BEST_FIRST walk for 124 steps (0 resets) in 7 ms. (15 steps per ms) remains 1557/1557 properties
BEST_FIRST walk for 124 steps (0 resets) in 5 ms. (20 steps per ms) remains 1557/1557 properties
BEST_FIRST walk for 124 steps (0 resets) in 10 ms. (11 steps per ms) remains 1557/1557 properties
BEST_FIRST walk for 124 steps (0 resets) in 6 ms. (17 steps per ms) remains 1557/1557 properties
BEST_FIRST walk for 124 steps (0 resets) in 5 ms. (20 steps per ms) remains 1557/1557 properties
BEST_FIRST walk for 124 steps (0 resets) in 6 ms. (17 steps per ms) remains 1557/1557 properties
BEST_FIRST walk for 124 steps (0 resets) in 4 ms. (24 steps per ms) remains 1557/1557 properties
BEST_FIRST walk for 124 steps (0 resets) in 6 ms. (17 steps per ms) remains 1557/1557 properties
BEST_FIRST walk for 124 steps (0 resets) in 5 ms. (20 steps per ms) remains 1557/1557 properties
BEST_FIRST walk for 124 steps (0 resets) in 7 ms. (15 steps per ms) remains 1557/1557 properties
BEST_FIRST walk for 124 steps (0 resets) in 7 ms. (15 steps per ms) remains 1557/1557 properties
BEST_FIRST walk for 124 steps (0 resets) in 7 ms. (15 steps per ms) remains 1557/1557 properties
BEST_FIRST walk for 124 steps (0 resets) in 6 ms. (17 steps per ms) remains 1557/1557 properties
BEST_FIRST walk for 124 steps (0 resets) in 7 ms. (15 steps per ms) remains 1557/1557 properties
BEST_FIRST walk for 124 steps (0 resets) in 6 ms. (17 steps per ms) remains 1557/1557 properties
BEST_FIRST walk for 124 steps (0 resets) in 5 ms. (20 steps per ms) remains 1557/1557 properties
BEST_FIRST walk for 124 steps (0 resets) in 4 ms. (24 steps per ms) remains 1557/1557 properties
BEST_FIRST walk for 124 steps (0 resets) in 5 ms. (20 steps per ms) remains 1557/1557 properties
BEST_FIRST walk for 124 steps (0 resets) in 7 ms. (15 steps per ms) remains 1557/1557 properties
BEST_FIRST walk for 124 steps (0 resets) in 5 ms. (20 steps per ms) remains 1557/1557 properties
BEST_FIRST walk for 124 steps (0 resets) in 6 ms. (17 steps per ms) remains 1557/1557 properties
BEST_FIRST walk for 124 steps (0 resets) in 8 ms. (13 steps per ms) remains 1557/1557 properties
BEST_FIRST walk for 124 steps (0 resets) in 5 ms. (20 steps per ms) remains 1557/1557 properties
BEST_FIRST walk for 124 steps (0 resets) in 5 ms. (20 steps per ms) remains 1557/1557 properties
BEST_FIRST walk for 124 steps (0 resets) in 5 ms. (20 steps per ms) remains 1557/1557 properties
BEST_FIRST walk for 124 steps (0 resets) in 5 ms. (20 steps per ms) remains 1557/1557 properties
BEST_FIRST walk for 124 steps (0 resets) in 7 ms. (15 steps per ms) remains 1557/1557 properties
[2024-05-31 22:38:16] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/586 variables, 586/586 constraints. Problems are: Problem set: 0 solved, 1557 unsolved
SMT process timed out in 6822ms, After SMT, problems are : Problem set: 0 solved, 1557 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 586 out of 947 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 947/947 places, 2131/2131 transitions.
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 16 place count 931 transition count 2115
Iterating global reduction 0 with 16 rules applied. Total rules applied 32 place count 931 transition count 2115
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 34 place count 931 transition count 2113
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 35 place count 930 transition count 2111
Iterating global reduction 1 with 1 rules applied. Total rules applied 36 place count 930 transition count 2111
Free-agglomeration rule applied 34 times.
Iterating global reduction 1 with 34 rules applied. Total rules applied 70 place count 930 transition count 2077
Reduce places removed 34 places and 0 transitions.
Iterating post reduction 1 with 34 rules applied. Total rules applied 104 place count 896 transition count 2077
Free-agglomeration rule (complex) applied 12 times.
Iterating global reduction 2 with 12 rules applied. Total rules applied 116 place count 896 transition count 2065
Reduce places removed 12 places and 0 transitions.
Iterating post reduction 2 with 12 rules applied. Total rules applied 128 place count 884 transition count 2065
Applied a total of 128 rules in 421 ms. Remains 884 /947 variables (removed 63) and now considering 2065/2131 (removed 66) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 423 ms. Remains : 884/947 places, 2065/2131 transitions.
RANDOM walk for 1080026 steps (17744 resets) in 120004 ms. (8 steps per ms) remains 1511/1557 properties
BEST_FIRST walk for 4004 steps (8 resets) in 40 ms. (97 steps per ms) remains 1511/1511 properties
BEST_FIRST walk for 4004 steps (8 resets) in 24 ms. (160 steps per ms) remains 1511/1511 properties
BEST_FIRST walk for 4004 steps (8 resets) in 25 ms. (154 steps per ms) remains 1511/1511 properties
BEST_FIRST walk for 4004 steps (8 resets) in 29 ms. (133 steps per ms) remains 1511/1511 properties
BEST_FIRST walk for 4004 steps (8 resets) in 33 ms. (117 steps per ms) remains 1511/1511 properties
BEST_FIRST walk for 4004 steps (8 resets) in 24 ms. (160 steps per ms) remains 1511/1511 properties
BEST_FIRST walk for 4004 steps (8 resets) in 26 ms. (148 steps per ms) remains 1511/1511 properties
BEST_FIRST walk for 4004 steps (8 resets) in 25 ms. (154 steps per ms) remains 1511/1511 properties
BEST_FIRST walk for 4004 steps (8 resets) in 24 ms. (160 steps per ms) remains 1511/1511 properties
BEST_FIRST walk for 4003 steps (8 resets) in 24 ms. (160 steps per ms) remains 1511/1511 properties
BEST_FIRST walk for 4004 steps (8 resets) in 26 ms. (148 steps per ms) remains 1511/1511 properties
BEST_FIRST walk for 4004 steps (8 resets) in 25 ms. (154 steps per ms) remains 1511/1511 properties
BEST_FIRST walk for 4003 steps (8 resets) in 37 ms. (105 steps per ms) remains 1511/1511 properties
BEST_FIRST walk for 4003 steps (8 resets) in 24 ms. (160 steps per ms) remains 1511/1511 properties
BEST_FIRST walk for 4003 steps (8 resets) in 24 ms. (160 steps per ms) remains 1511/1511 properties
BEST_FIRST walk for 4004 steps (8 resets) in 26 ms. (148 steps per ms) remains 1511/1511 properties
BEST_FIRST walk for 4004 steps (8 resets) in 31 ms. (125 steps per ms) remains 1511/1511 properties
BEST_FIRST walk for 4004 steps (8 resets) in 26 ms. (148 steps per ms) remains 1511/1511 properties
BEST_FIRST walk for 4004 steps (8 resets) in 25 ms. (154 steps per ms) remains 1511/1511 properties
BEST_FIRST walk for 4003 steps (8 resets) in 28 ms. (138 steps per ms) remains 1511/1511 properties
BEST_FIRST walk for 4004 steps (8 resets) in 35 ms. (111 steps per ms) remains 1511/1511 properties
BEST_FIRST walk for 4004 steps (8 resets) in 26 ms. (148 steps per ms) remains 1511/1511 properties
BEST_FIRST walk for 4004 steps (8 resets) in 37 ms. (105 steps per ms) remains 1511/1511 properties
BEST_FIRST walk for 4004 steps (8 resets) in 25 ms. (154 steps per ms) remains 1511/1511 properties
BEST_FIRST walk for 4004 steps (8 resets) in 22 ms. (174 steps per ms) remains 1511/1511 properties
BEST_FIRST walk for 4004 steps (8 resets) in 31 ms. (125 steps per ms) remains 1511/1511 properties
BEST_FIRST walk for 4004 steps (8 resets) in 25 ms. (154 steps per ms) remains 1511/1511 properties
BEST_FIRST walk for 4004 steps (8 resets) in 25 ms. (154 steps per ms) remains 1511/1511 properties
BEST_FIRST walk for 4004 steps (8 resets) in 29 ms. (133 steps per ms) remains 1511/1511 properties
BEST_FIRST walk for 4004 steps (8 resets) in 25 ms. (154 steps per ms) remains 1511/1511 properties
BEST_FIRST walk for 4004 steps (8 resets) in 24 ms. (160 steps per ms) remains 1511/1511 properties
BEST_FIRST walk for 4003 steps (8 resets) in 37 ms. (105 steps per ms) remains 1511/1511 properties
BEST_FIRST walk for 4004 steps (8 resets) in 26 ms. (148 steps per ms) remains 1511/1511 properties
BEST_FIRST walk for 4004 steps (8 resets) in 27 ms. (143 steps per ms) remains 1511/1511 properties
BEST_FIRST walk for 4004 steps (8 resets) in 28 ms. (138 steps per ms) remains 1511/1511 properties
BEST_FIRST walk for 4004 steps (8 resets) in 33 ms. (117 steps per ms) remains 1511/1511 properties
BEST_FIRST walk for 4003 steps (8 resets) in 32 ms. (121 steps per ms) remains 1511/1511 properties
BEST_FIRST walk for 4004 steps (8 resets) in 27 ms. (143 steps per ms) remains 1511/1511 properties
BEST_FIRST walk for 4003 steps (8 resets) in 24 ms. (160 steps per ms) remains 1511/1511 properties
BEST_FIRST walk for 4004 steps (8 resets) in 26 ms. (148 steps per ms) remains 1511/1511 properties
BEST_FIRST walk for 4004 steps (8 resets) in 25 ms. (154 steps per ms) remains 1511/1511 properties
BEST_FIRST walk for 4004 steps (8 resets) in 24 ms. (160 steps per ms) remains 1511/1511 properties
BEST_FIRST walk for 4004 steps (8 resets) in 24 ms. (160 steps per ms) remains 1511/1511 properties
BEST_FIRST walk for 4004 steps (8 resets) in 30 ms. (129 steps per ms) remains 1511/1511 properties
BEST_FIRST walk for 4004 steps (8 resets) in 23 ms. (166 steps per ms) remains 1511/1511 properties
BEST_FIRST walk for 4004 steps (8 resets) in 24 ms. (160 steps per ms) remains 1511/1511 properties
BEST_FIRST walk for 4004 steps (8 resets) in 26 ms. (148 steps per ms) remains 1511/1511 properties
BEST_FIRST walk for 4004 steps (8 resets) in 25 ms. (154 steps per ms) remains 1511/1511 properties
BEST_FIRST walk for 4004 steps (8 resets) in 25 ms. (154 steps per ms) remains 1511/1511 properties
BEST_FIRST walk for 4003 steps (8 resets) in 25 ms. (153 steps per ms) remains 1511/1511 properties
Interrupted probabilistic random walk after 900358 steps, run timeout after 90001 ms. (steps per millisecond=10 ) properties seen :5 out of 1511
Probabilistic random walk after 900358 steps, saw 562776 distinct states, run finished after 90018 ms. (steps per millisecond=10 ) properties seen :5
// Phase 1: matrix 2065 rows 884 cols
[2024-05-31 22:40:24] [INFO ] Computed 106 invariants in 27 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/524 variables, 10/10 constraints. Problems are: Problem set: 0 solved, 1506 unsolved
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 524/2949 variables, and 10 constraints, problems are : Problem set: 0 solved, 1506 unsolved in 45069 ms.
Refiners :[Positive P Invariants (semi-flows): 0/17 constraints, Generalized P Invariants (flows): 10/89 constraints, State Equation: 0/884 constraints, PredecessorRefiner: 1506/1506 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1506 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/524 variables, 10/10 constraints. Problems are: Problem set: 0 solved, 1506 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/524 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 1506 unsolved
At refinement iteration 2 (OVERLAPS) 57/581 variables, 9/19 constraints. Problems are: Problem set: 0 solved, 1506 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/581 variables, 2/21 constraints. Problems are: Problem set: 0 solved, 1506 unsolved
[2024-05-31 22:41:36] [INFO ] Deduced a trap composed of 27 places in 98 ms of which 12 ms to minimize.
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 581/2949 variables, and 22 constraints, problems are : Problem set: 0 solved, 1506 unsolved in 45035 ms.
Refiners :[Positive P Invariants (semi-flows): 9/17 constraints, Generalized P Invariants (flows): 12/89 constraints, State Equation: 0/884 constraints, PredecessorRefiner: 0/1506 constraints, Known Traps: 1/1 constraints]
After SMT, in 91309ms problems are : Problem set: 0 solved, 1506 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 524 out of 884 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 884/884 places, 2065/2065 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 884 transition count 2064
Deduced a syphon composed of 1 places in 5 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 883 transition count 2064
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 13 place count 872 transition count 2053
Iterating global reduction 0 with 11 rules applied. Total rules applied 24 place count 872 transition count 2053
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 28 place count 868 transition count 2049
Iterating global reduction 0 with 4 rules applied. Total rules applied 32 place count 868 transition count 2049
Free-agglomeration rule (complex) applied 3 times.
Iterating global reduction 0 with 3 rules applied. Total rules applied 35 place count 868 transition count 2046
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 38 place count 865 transition count 2046
Applied a total of 38 rules in 125 ms. Remains 865 /884 variables (removed 19) and now considering 2046/2065 (removed 19) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 126 ms. Remains : 865/884 places, 2046/2065 transitions.
RANDOM walk for 1074449 steps (17769 resets) in 120004 ms. (8 steps per ms) remains 1502/1506 properties
BEST_FIRST walk for 4004 steps (8 resets) in 23 ms. (166 steps per ms) remains 1502/1502 properties
BEST_FIRST walk for 4003 steps (8 resets) in 21 ms. (181 steps per ms) remains 1502/1502 properties
BEST_FIRST walk for 4004 steps (8 resets) in 21 ms. (182 steps per ms) remains 1502/1502 properties
BEST_FIRST walk for 4004 steps (8 resets) in 24 ms. (160 steps per ms) remains 1502/1502 properties
BEST_FIRST walk for 4004 steps (8 resets) in 21 ms. (182 steps per ms) remains 1502/1502 properties
BEST_FIRST walk for 4004 steps (8 resets) in 21 ms. (182 steps per ms) remains 1502/1502 properties
BEST_FIRST walk for 4004 steps (8 resets) in 22 ms. (174 steps per ms) remains 1502/1502 properties
BEST_FIRST walk for 4003 steps (8 resets) in 23 ms. (166 steps per ms) remains 1502/1502 properties
BEST_FIRST walk for 4004 steps (8 resets) in 22 ms. (174 steps per ms) remains 1502/1502 properties
BEST_FIRST walk for 4004 steps (8 resets) in 22 ms. (174 steps per ms) remains 1502/1502 properties
BEST_FIRST walk for 4004 steps (8 resets) in 22 ms. (174 steps per ms) remains 1502/1502 properties
BEST_FIRST walk for 4003 steps (8 resets) in 22 ms. (174 steps per ms) remains 1502/1502 properties
BEST_FIRST walk for 4004 steps (8 resets) in 22 ms. (174 steps per ms) remains 1502/1502 properties
BEST_FIRST walk for 4004 steps (8 resets) in 22 ms. (174 steps per ms) remains 1502/1502 properties
BEST_FIRST walk for 4003 steps (8 resets) in 23 ms. (166 steps per ms) remains 1502/1502 properties
BEST_FIRST walk for 4004 steps (8 resets) in 21 ms. (182 steps per ms) remains 1502/1502 properties
BEST_FIRST walk for 4004 steps (8 resets) in 23 ms. (166 steps per ms) remains 1502/1502 properties
BEST_FIRST walk for 4004 steps (8 resets) in 20 ms. (190 steps per ms) remains 1502/1502 properties
BEST_FIRST walk for 4004 steps (8 resets) in 24 ms. (160 steps per ms) remains 1502/1502 properties
BEST_FIRST walk for 4004 steps (8 resets) in 22 ms. (174 steps per ms) remains 1502/1502 properties
BEST_FIRST walk for 4004 steps (8 resets) in 22 ms. (174 steps per ms) remains 1502/1502 properties
BEST_FIRST walk for 4004 steps (8 resets) in 20 ms. (190 steps per ms) remains 1502/1502 properties
BEST_FIRST walk for 4004 steps (8 resets) in 23 ms. (166 steps per ms) remains 1502/1502 properties
BEST_FIRST walk for 4003 steps (8 resets) in 21 ms. (181 steps per ms) remains 1502/1502 properties
BEST_FIRST walk for 4004 steps (8 resets) in 22 ms. (174 steps per ms) remains 1502/1502 properties
BEST_FIRST walk for 4004 steps (8 resets) in 22 ms. (174 steps per ms) remains 1502/1502 properties
BEST_FIRST walk for 4004 steps (8 resets) in 21 ms. (182 steps per ms) remains 1502/1502 properties
BEST_FIRST walk for 4004 steps (8 resets) in 22 ms. (174 steps per ms) remains 1502/1502 properties
BEST_FIRST walk for 4004 steps (8 resets) in 20 ms. (190 steps per ms) remains 1502/1502 properties
BEST_FIRST walk for 4004 steps (8 resets) in 20 ms. (190 steps per ms) remains 1502/1502 properties
BEST_FIRST walk for 4004 steps (8 resets) in 21 ms. (182 steps per ms) remains 1502/1502 properties
BEST_FIRST walk for 4004 steps (8 resets) in 20 ms. (190 steps per ms) remains 1502/1502 properties
BEST_FIRST walk for 4004 steps (8 resets) in 22 ms. (174 steps per ms) remains 1502/1502 properties
BEST_FIRST walk for 4004 steps (8 resets) in 21 ms. (182 steps per ms) remains 1502/1502 properties
BEST_FIRST walk for 4003 steps (8 resets) in 21 ms. (181 steps per ms) remains 1502/1502 properties
BEST_FIRST walk for 4003 steps (8 resets) in 23 ms. (166 steps per ms) remains 1502/1502 properties
BEST_FIRST walk for 4003 steps (8 resets) in 24 ms. (160 steps per ms) remains 1502/1502 properties
BEST_FIRST walk for 4003 steps (8 resets) in 21 ms. (181 steps per ms) remains 1502/1502 properties
BEST_FIRST walk for 4004 steps (8 resets) in 22 ms. (174 steps per ms) remains 1502/1502 properties
BEST_FIRST walk for 4004 steps (8 resets) in 20 ms. (190 steps per ms) remains 1502/1502 properties
BEST_FIRST walk for 4004 steps (8 resets) in 22 ms. (174 steps per ms) remains 1502/1502 properties
BEST_FIRST walk for 4004 steps (8 resets) in 21 ms. (182 steps per ms) remains 1502/1502 properties
BEST_FIRST walk for 4004 steps (8 resets) in 23 ms. (166 steps per ms) remains 1502/1502 properties
BEST_FIRST walk for 4004 steps (8 resets) in 22 ms. (174 steps per ms) remains 1502/1502 properties
BEST_FIRST walk for 4004 steps (8 resets) in 21 ms. (182 steps per ms) remains 1502/1502 properties
BEST_FIRST walk for 4004 steps (8 resets) in 23 ms. (166 steps per ms) remains 1502/1502 properties
BEST_FIRST walk for 4004 steps (8 resets) in 22 ms. (174 steps per ms) remains 1502/1502 properties
BEST_FIRST walk for 4003 steps (8 resets) in 23 ms. (166 steps per ms) remains 1502/1502 properties
BEST_FIRST walk for 4004 steps (8 resets) in 23 ms. (166 steps per ms) remains 1502/1502 properties
BEST_FIRST walk for 4004 steps (8 resets) in 21 ms. (182 steps per ms) remains 1502/1502 properties
Interrupted probabilistic random walk after 934623 steps, run timeout after 90001 ms. (steps per millisecond=10 ) properties seen :0 out of 1502
Probabilistic random walk after 934623 steps, saw 562077 distinct states, run finished after 90001 ms. (steps per millisecond=10 ) properties seen :0
// Phase 1: matrix 2046 rows 865 cols
[2024-05-31 22:43:56] [INFO ] Computed 106 invariants in 43 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/519 variables, 13/13 constraints. Problems are: Problem set: 0 solved, 1502 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/519 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 1502 unsolved
At refinement iteration 2 (OVERLAPS) 63/582 variables, 11/24 constraints. Problems are: Problem set: 0 solved, 1502 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/582 variables, 5/29 constraints. Problems are: Problem set: 0 solved, 1502 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 582/2911 variables, and 29 constraints, problems are : Problem set: 0 solved, 1502 unsolved in 75052 ms.
Refiners :[Positive P Invariants (semi-flows): 11/19 constraints, Generalized P Invariants (flows): 18/87 constraints, State Equation: 0/865 constraints, PredecessorRefiner: 1502/1502 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1502 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/519 variables, 13/13 constraints. Problems are: Problem set: 0 solved, 1502 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/519 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 1502 unsolved
At refinement iteration 2 (OVERLAPS) 63/582 variables, 11/24 constraints. Problems are: Problem set: 0 solved, 1502 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/582 variables, 5/29 constraints. Problems are: Problem set: 0 solved, 1502 unsolved
[2024-05-31 22:45:43] [INFO ] Deduced a trap composed of 29 places in 104 ms of which 4 ms to minimize.
[2024-05-31 22:45:50] [INFO ] Deduced a trap composed of 24 places in 163 ms of which 3 ms to minimize.
[2024-05-31 22:45:53] [INFO ] Deduced a trap composed of 24 places in 85 ms of which 1 ms to minimize.
[2024-05-31 22:46:12] [INFO ] Deduced a trap composed of 36 places in 89 ms of which 2 ms to minimize.
Problem qltransition_1584 is UNSAT
FORMULA QuasiLiveness FALSE TECHNIQUES RANDOM_WALK PROBABILISTIC_WALK SMT_REFINEMENT TOPOLOGICAL INITIAL_STATE
SMT process timed out in 136344ms, After SMT, problems are : Problem set: 0 solved, 1502 unsolved
Fused 1502 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 519 out of 865 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 865/865 places, 2046/2046 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 863 transition count 2044
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 863 transition count 2044
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 861 transition count 2042
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 861 transition count 2042
Applied a total of 8 rules in 75 ms. Remains 861 /865 variables (removed 4) and now considering 2042/2046 (removed 4) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 75 ms. Remains : 861/865 places, 2042/2046 transitions.
Total runtime 493424 ms.
ITS solved all properties within timeout

BK_STOP 1717195572816

--------------------
content from stderr:

+ 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//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202405141337.jar
+ VERSION=202405141337
+ echo 'Running Version 202405141337'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination QuasiLiveness -timeout 180 -rebuildPNML

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="ltsminxred"
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 ltsminxred"
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 r466-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 '' QuasiLiveness.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "QuasiLiveness" = "ReachabilityDeadlock" ] || [ "QuasiLiveness" = "QuasiLiveness" ] || [ "QuasiLiveness" = "StableMarking" ] || [ "QuasiLiveness" = "Liveness" ] || [ "QuasiLiveness" = "OneSafe" ] ; then
echo "FORMULA_NAME QuasiLiveness"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;