Execution Chart

We display below the execution chart for this examination (boot time has been removed).

Trace from the execution

Formatting '/data/fkordon/mcc2025-input.r014-tall-174853743600262.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2025-input.qcow2 backing_fmt=qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
.........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5832
Executing tool gold2024
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 r014-tall-174853743600262
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.7M
-rw-r--r-- 1 mcc users 5.4K May 29 14:47 CTLCardinality.txt
-rw-r--r-- 1 mcc users 51K May 29 14:47 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.0K May 29 14:47 CTLFireability.txt
-rw-r--r-- 1 mcc users 55K May 29 14:47 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 29 14:32 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 3.6K May 29 14:47 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K May 29 14:47 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.1K May 29 14:47 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K May 29 14:47 LTLFireability.xml
-rw-r--r-- 1 mcc users 14K May 29 14:47 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 149K May 29 14:47 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 5.6K May 29 14:47 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 42K May 29 14:47 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K May 29 14:47 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K May 29 14:47 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 29 14:32 equiv_col
-rw-r--r-- 1 mcc users 4 May 29 14:32 instance
-rw-r--r-- 1 mcc users 6 May 29 14:32 iscolored
-rw-r--r-- 1 mcc users 1.3M May 29 14:32 model.pnml

--------------------
content from stdout:

=== Data for post analysis generated by BenchKit (invocation template)

The expected result is a vector of booleans
BOOL_VECTOR

FORMULA_NAME QuasiLiveness

=== Now, execution of the tool begins

BK_START 1748548131114

Invoking MCC driver with
BK_TOOL=gold2024
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 greatspn
Invoking reducer
Running Version 202405141337
[2025-05-29 19:48:52] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, QuasiLiveness, -timeout, 180, -rebuildPNML]
[2025-05-29 19:48:52] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2025-05-29 19:48:52] [INFO ] Load time of PNML (sax parser for PT used): 227 ms
[2025-05-29 19:48:52] [INFO ] Transformed 4014 places.
[2025-05-29 19:48:52] [INFO ] Transformed 4932 transitions.
[2025-05-29 19:48:52] [INFO ] Found NUPN structural information;
[2025-05-29 19:48:52] [INFO ] Parsed PT model containing 4014 places and 4932 transitions and 14960 arcs in 404 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 35 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 8 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 22 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 17 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 16 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 591 ms. Remains 1445 /4014 variables (removed 2569) and now considering 2485/4932 (removed 2447) transitions.
// Phase 1: matrix 2485 rows 1445 cols
[2025-05-29 19:48:53] [INFO ] Computed 255 invariants in 111 ms
[2025-05-29 19:48:55] [INFO ] Implicit Places using invariants in 1827 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 1858 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 7 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 4 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 5 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 5 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 138 ms. Remains 1037 /1356 variables (removed 319) and now considering 2172/2485 (removed 313) transitions.
// Phase 1: matrix 2172 rows 1037 cols
[2025-05-29 19:48:55] [INFO ] Computed 155 invariants in 47 ms
[2025-05-29 19:48:56] [INFO ] Implicit Places using invariants in 770 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 773 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 4 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 27 ms. Remains 947 /988 variables (removed 41) and now considering 2131/2172 (removed 41) transitions.
// Phase 1: matrix 2131 rows 947 cols
[2025-05-29 19:48:56] [INFO ] Computed 106 invariants in 23 ms
[2025-05-29 19:48:56] [INFO ] Implicit Places using invariants in 651 ms returned []
[2025-05-29 19:48:56] [INFO ] Invariant cache hit.
[2025-05-29 19:48:59] [INFO ] Implicit Places using invariants and state equation in 2554 ms returned []
Implicit Place search using SMT with State Equation took 3210 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 6614 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 (444 resets) in 5957 ms. (6 steps per ms) remains 1585/2016 properties
BEST_FIRST walk for 124 steps (0 resets) in 7 ms. (15 steps per ms) remains 1585/1585 properties
BEST_FIRST walk for 124 steps (0 resets) in 5 ms. (20 steps per ms) remains 1585/1585 properties
BEST_FIRST walk for 124 steps (0 resets) in 6 ms. (17 steps per ms) remains 1585/1585 properties
BEST_FIRST walk for 124 steps (0 resets) in 6 ms. (17 steps per ms) remains 1585/1585 properties
BEST_FIRST walk for 124 steps (0 resets) in 7 ms. (15 steps per ms) remains 1585/1585 properties
BEST_FIRST walk for 124 steps (0 resets) in 4 ms. (24 steps per ms) remains 1585/1585 properties
BEST_FIRST walk for 124 steps (0 resets) in 7 ms. (15 steps per ms) remains 1585/1585 properties
BEST_FIRST walk for 124 steps (0 resets) in 9 ms. (12 steps per ms) remains 1585/1585 properties
BEST_FIRST walk for 124 steps (0 resets) in 10 ms. (11 steps per ms) remains 1585/1585 properties
BEST_FIRST walk for 124 steps (0 resets) in 5 ms. (20 steps per ms) remains 1585/1585 properties
BEST_FIRST walk for 124 steps (0 resets) in 6 ms. (17 steps per ms) remains 1585/1585 properties
BEST_FIRST walk for 124 steps (0 resets) in 7 ms. (15 steps per ms) remains 1585/1585 properties
BEST_FIRST walk for 124 steps (0 resets) in 7 ms. (15 steps per ms) remains 1585/1585 properties
BEST_FIRST walk for 124 steps (0 resets) in 5 ms. (20 steps per ms) remains 1585/1585 properties
BEST_FIRST walk for 124 steps (0 resets) in 4 ms. (24 steps per ms) remains 1585/1585 properties
BEST_FIRST walk for 124 steps (0 resets) in 6 ms. (17 steps per ms) remains 1585/1585 properties
BEST_FIRST walk for 124 steps (0 resets) in 6 ms. (17 steps per ms) remains 1585/1585 properties
BEST_FIRST walk for 124 steps (0 resets) in 6 ms. (17 steps per ms) remains 1585/1585 properties
BEST_FIRST walk for 124 steps (0 resets) in 4 ms. (24 steps per ms) remains 1585/1585 properties
BEST_FIRST walk for 124 steps (0 resets) in 4 ms. (24 steps per ms) remains 1585/1585 properties
BEST_FIRST walk for 124 steps (0 resets) in 5 ms. (20 steps per ms) remains 1585/1585 properties
BEST_FIRST walk for 124 steps (0 resets) in 7 ms. (15 steps per ms) remains 1585/1585 properties
BEST_FIRST walk for 124 steps (0 resets) in 4 ms. (24 steps per ms) remains 1585/1585 properties
BEST_FIRST walk for 124 steps (0 resets) in 4 ms. (24 steps per ms) remains 1585/1585 properties
BEST_FIRST walk for 124 steps (0 resets) in 7 ms. (15 steps per ms) remains 1585/1585 properties
BEST_FIRST walk for 124 steps (0 resets) in 4 ms. (24 steps per ms) remains 1585/1585 properties
BEST_FIRST walk for 124 steps (0 resets) in 4 ms. (24 steps per ms) remains 1585/1585 properties
BEST_FIRST walk for 124 steps (0 resets) in 4 ms. (24 steps per ms) remains 1585/1585 properties
BEST_FIRST walk for 124 steps (0 resets) in 7 ms. (15 steps per ms) remains 1585/1585 properties
BEST_FIRST walk for 124 steps (0 resets) in 5 ms. (20 steps per ms) remains 1585/1585 properties
BEST_FIRST walk for 124 steps (0 resets) in 7 ms. (15 steps per ms) remains 1585/1585 properties
BEST_FIRST walk for 124 steps (0 resets) in 6 ms. (17 steps per ms) remains 1585/1585 properties
BEST_FIRST walk for 124 steps (0 resets) in 4 ms. (24 steps per ms) remains 1585/1585 properties
BEST_FIRST walk for 124 steps (0 resets) in 8 ms. (13 steps per ms) remains 1585/1585 properties
BEST_FIRST walk for 124 steps (0 resets) in 4 ms. (24 steps per ms) remains 1585/1585 properties
BEST_FIRST walk for 124 steps (0 resets) in 5 ms. (20 steps per ms) remains 1585/1585 properties
BEST_FIRST walk for 124 steps (0 resets) in 6 ms. (17 steps per ms) remains 1585/1585 properties
BEST_FIRST walk for 124 steps (0 resets) in 4 ms. (24 steps per ms) remains 1585/1585 properties
BEST_FIRST walk for 124 steps (0 resets) in 7 ms. (15 steps per ms) remains 1585/1585 properties
BEST_FIRST walk for 124 steps (0 resets) in 7 ms. (15 steps per ms) remains 1585/1585 properties
BEST_FIRST walk for 124 steps (0 resets) in 6 ms. (17 steps per ms) remains 1585/1585 properties
BEST_FIRST walk for 124 steps (0 resets) in 4 ms. (24 steps per ms) remains 1585/1585 properties
BEST_FIRST walk for 124 steps (0 resets) in 4 ms. (24 steps per ms) remains 1585/1585 properties
BEST_FIRST walk for 124 steps (0 resets) in 7 ms. (15 steps per ms) remains 1585/1585 properties
BEST_FIRST walk for 124 steps (0 resets) in 4 ms. (24 steps per ms) remains 1585/1585 properties
BEST_FIRST walk for 124 steps (0 resets) in 5 ms. (20 steps per ms) remains 1585/1585 properties
BEST_FIRST walk for 124 steps (0 resets) in 8 ms. (13 steps per ms) remains 1585/1585 properties
BEST_FIRST walk for 124 steps (0 resets) in 7 ms. (15 steps per ms) remains 1585/1585 properties
BEST_FIRST walk for 124 steps (0 resets) in 4 ms. (24 steps per ms) remains 1585/1585 properties
BEST_FIRST walk for 124 steps (0 resets) in 8 ms. (13 steps per ms) remains 1585/1585 properties
[2025-05-29 19:49:01] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/597 variables, 597/597 constraints. Problems are: Problem set: 0 solved, 1585 unsolved
SMT process timed out in 6222ms, After SMT, problems are : Problem set: 0 solved, 1585 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 597 out of 947 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 947/947 places, 2131/2131 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 934 transition count 2118
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 934 transition count 2118
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 28 place count 934 transition count 2116
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 1 Pre rules applied. Total rules applied 28 place count 934 transition count 2115
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 1 with 2 rules applied. Total rules applied 30 place count 933 transition count 2115
Free-agglomeration rule applied 33 times.
Iterating global reduction 1 with 33 rules applied. Total rules applied 63 place count 933 transition count 2082
Reduce places removed 33 places and 0 transitions.
Iterating post reduction 1 with 33 rules applied. Total rules applied 96 place count 900 transition count 2082
Free-agglomeration rule (complex) applied 14 times.
Iterating global reduction 2 with 14 rules applied. Total rules applied 110 place count 900 transition count 2068
Reduce places removed 14 places and 0 transitions.
Iterating post reduction 2 with 14 rules applied. Total rules applied 124 place count 886 transition count 2068
Applied a total of 124 rules in 189 ms. Remains 886 /947 variables (removed 61) and now considering 2068/2131 (removed 63) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 190 ms. Remains : 886/947 places, 2068/2131 transitions.
RANDOM walk for 1719490 steps (28355 resets) in 120004 ms. (14 steps per ms) remains 1527/1585 properties
BEST_FIRST walk for 4003 steps (8 resets) in 32 ms. (121 steps per ms) remains 1527/1527 properties
BEST_FIRST walk for 4004 steps (8 resets) in 24 ms. (160 steps per ms) remains 1527/1527 properties
BEST_FIRST walk for 4004 steps (8 resets) in 23 ms. (166 steps per ms) remains 1527/1527 properties
BEST_FIRST walk for 4004 steps (8 resets) in 23 ms. (166 steps per ms) remains 1527/1527 properties
BEST_FIRST walk for 4004 steps (8 resets) in 23 ms. (166 steps per ms) remains 1527/1527 properties
BEST_FIRST walk for 4004 steps (8 resets) in 24 ms. (160 steps per ms) remains 1527/1527 properties
BEST_FIRST walk for 4004 steps (8 resets) in 23 ms. (166 steps per ms) remains 1527/1527 properties
BEST_FIRST walk for 4004 steps (8 resets) in 19 ms. (200 steps per ms) remains 1527/1527 properties
BEST_FIRST walk for 4004 steps (8 resets) in 24 ms. (160 steps per ms) remains 1527/1527 properties
BEST_FIRST walk for 4004 steps (8 resets) in 23 ms. (166 steps per ms) remains 1527/1527 properties
BEST_FIRST walk for 4004 steps (8 resets) in 27 ms. (143 steps per ms) remains 1527/1527 properties
BEST_FIRST walk for 4003 steps (8 resets) in 30 ms. (129 steps per ms) remains 1527/1527 properties
BEST_FIRST walk for 4003 steps (8 resets) in 27 ms. (142 steps per ms) remains 1527/1527 properties
BEST_FIRST walk for 4004 steps (8 resets) in 26 ms. (148 steps per ms) remains 1527/1527 properties
BEST_FIRST walk for 4004 steps (8 resets) in 18 ms. (210 steps per ms) remains 1527/1527 properties
BEST_FIRST walk for 4004 steps (8 resets) in 20 ms. (190 steps per ms) remains 1527/1527 properties
BEST_FIRST walk for 4004 steps (8 resets) in 18 ms. (210 steps per ms) remains 1527/1527 properties
BEST_FIRST walk for 4004 steps (8 resets) in 20 ms. (190 steps per ms) remains 1527/1527 properties
BEST_FIRST walk for 4004 steps (8 resets) in 24 ms. (160 steps per ms) remains 1527/1527 properties
BEST_FIRST walk for 4004 steps (8 resets) in 19 ms. (200 steps per ms) remains 1527/1527 properties
BEST_FIRST walk for 4003 steps (8 resets) in 21 ms. (181 steps per ms) remains 1527/1527 properties
BEST_FIRST walk for 4004 steps (8 resets) in 20 ms. (190 steps per ms) remains 1527/1527 properties
BEST_FIRST walk for 4003 steps (8 resets) in 18 ms. (210 steps per ms) remains 1527/1527 properties
BEST_FIRST walk for 4004 steps (8 resets) in 19 ms. (200 steps per ms) remains 1527/1527 properties
BEST_FIRST walk for 4004 steps (8 resets) in 20 ms. (190 steps per ms) remains 1527/1527 properties
BEST_FIRST walk for 4003 steps (8 resets) in 20 ms. (190 steps per ms) remains 1527/1527 properties
BEST_FIRST walk for 4004 steps (8 resets) in 20 ms. (190 steps per ms) remains 1527/1527 properties
BEST_FIRST walk for 4004 steps (8 resets) in 19 ms. (200 steps per ms) remains 1527/1527 properties
BEST_FIRST walk for 4004 steps (8 resets) in 18 ms. (210 steps per ms) remains 1527/1527 properties
BEST_FIRST walk for 4004 steps (8 resets) in 30 ms. (129 steps per ms) remains 1527/1527 properties
BEST_FIRST walk for 4004 steps (8 resets) in 23 ms. (166 steps per ms) remains 1527/1527 properties
BEST_FIRST walk for 4003 steps (8 resets) in 23 ms. (166 steps per ms) remains 1527/1527 properties
BEST_FIRST walk for 4004 steps (8 resets) in 19 ms. (200 steps per ms) remains 1527/1527 properties
BEST_FIRST walk for 4004 steps (8 resets) in 18 ms. (210 steps per ms) remains 1527/1527 properties
BEST_FIRST walk for 4004 steps (8 resets) in 19 ms. (200 steps per ms) remains 1527/1527 properties
BEST_FIRST walk for 4004 steps (8 resets) in 19 ms. (200 steps per ms) remains 1527/1527 properties
BEST_FIRST walk for 4004 steps (8 resets) in 19 ms. (200 steps per ms) remains 1527/1527 properties
BEST_FIRST walk for 4004 steps (8 resets) in 17 ms. (222 steps per ms) remains 1527/1527 properties
BEST_FIRST walk for 4004 steps (8 resets) in 18 ms. (210 steps per ms) remains 1527/1527 properties
BEST_FIRST walk for 4004 steps (8 resets) in 18 ms. (210 steps per ms) remains 1527/1527 properties
BEST_FIRST walk for 4004 steps (8 resets) in 17 ms. (222 steps per ms) remains 1527/1527 properties
BEST_FIRST walk for 4003 steps (8 resets) in 17 ms. (222 steps per ms) remains 1527/1527 properties
BEST_FIRST walk for 4004 steps (8 resets) in 18 ms. (210 steps per ms) remains 1527/1527 properties
BEST_FIRST walk for 4003 steps (8 resets) in 19 ms. (200 steps per ms) remains 1527/1527 properties
BEST_FIRST walk for 4004 steps (8 resets) in 17 ms. (222 steps per ms) remains 1527/1527 properties
BEST_FIRST walk for 4004 steps (8 resets) in 17 ms. (222 steps per ms) remains 1527/1527 properties
BEST_FIRST walk for 4004 steps (8 resets) in 17 ms. (222 steps per ms) remains 1527/1527 properties
BEST_FIRST walk for 4004 steps (8 resets) in 21 ms. (182 steps per ms) remains 1527/1527 properties
BEST_FIRST walk for 4004 steps (8 resets) in 19 ms. (200 steps per ms) remains 1527/1527 properties
BEST_FIRST walk for 4004 steps (8 resets) in 20 ms. (190 steps per ms) remains 1527/1527 properties
Probabilistic random walk after 1000001 steps, saw 626987 distinct states, run finished after 69377 ms. (steps per millisecond=14 ) properties seen :1
// Phase 1: matrix 2068 rows 886 cols
[2025-05-29 19:50:47] [INFO ] Computed 106 invariants in 23 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/526 variables, 13/13 constraints. Problems are: Problem set: 0 solved, 1526 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/526 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 1526 unsolved
At refinement iteration 2 (OVERLAPS) 58/584 variables, 9/22 constraints. Problems are: Problem set: 0 solved, 1526 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/584 variables, 3/25 constraints. Problems are: Problem set: 0 solved, 1526 unsolved
[2025-05-29 19:51:25] [INFO ] Deduced a trap composed of 27 places in 86 ms of which 6 ms to minimize.
[2025-05-29 19:51:28] [INFO ] Deduced a trap composed of 24 places in 140 ms of which 1 ms to minimize.
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 584/2954 variables, and 27 constraints, problems are : Problem set: 0 solved, 1526 unsolved in 45022 ms.
Refiners :[Positive P Invariants (semi-flows): 9/17 constraints, Generalized P Invariants (flows): 16/89 constraints, State Equation: 0/886 constraints, PredecessorRefiner: 1526/1526 constraints, Known Traps: 2/2 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1526 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/526 variables, 13/13 constraints. Problems are: Problem set: 0 solved, 1526 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/526 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 1526 unsolved
At refinement iteration 2 (OVERLAPS) 58/584 variables, 9/22 constraints. Problems are: Problem set: 0 solved, 1526 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/584 variables, 3/25 constraints. Problems are: Problem set: 0 solved, 1526 unsolved
Problem qltransition_1698 is UNSAT
FORMULA QuasiLiveness FALSE TECHNIQUES RANDOM_WALK PROBABILISTIC_WALK SMT_REFINEMENT TOPOLOGICAL INITIAL_STATE
SMT process timed out in 59720ms, After SMT, problems are : Problem set: 0 solved, 1526 unsolved
Fused 1526 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 526 out of 886 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 886/886 places, 2068/2068 transitions.
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 15 place count 871 transition count 2053
Iterating global reduction 0 with 15 rules applied. Total rules applied 30 place count 871 transition count 2053
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 36 place count 865 transition count 2046
Iterating global reduction 0 with 6 rules applied. Total rules applied 42 place count 865 transition count 2046
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 43 place count 865 transition count 2045
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 44 place count 864 transition count 2045
Applied a total of 44 rules in 76 ms. Remains 864 /886 variables (removed 22) and now considering 2045/2068 (removed 23) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 76 ms. Remains : 864/886 places, 2045/2068 transitions.
Total runtime 174921 ms.
ITS solved all properties within timeout

BK_STOP 1748548307597

--------------------
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//
++ ls /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202405141337.jar
++ perl -pe 's/.*\.//g'
+ 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="gold2024"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="1800"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5832"
echo " Executing tool gold2024"
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 r014-tall-174853743600262"
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.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 ;