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.r022-smll-171620128500102.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 gold2023
Input is ASLink-PT-10b, examination is QuasiLiveness
Time confinement is 1800 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r022-smll-171620128500102
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.8M
-rw-r--r-- 1 mcc users 6.5K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 70K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.2K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 45K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 18 16:42 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 3.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.1K May 19 07:12 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K May 19 17:49 LTLFireability.xml
-rw-r--r-- 1 mcc users 7.9K Apr 11 18:04 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 78K Apr 11 18:04 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 6.3K May 14 13:22 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 50K 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.4M 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 1716286594048

bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=gold2023
BK_EXAMINATION=QuasiLiveness
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=1800
BK_INPUT=ASLink-PT-10b
Not applying reductions.
Model is PT
QuasiLiveness PT
Running Version 202304061127
[2024-05-21 10:16:37] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, QuasiLiveness, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 1800]
[2024-05-21 10:16:37] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-21 10:16:37] [INFO ] Load time of PNML (sax parser for PT used): 471 ms
[2024-05-21 10:16:37] [INFO ] Transformed 4410 places.
[2024-05-21 10:16:37] [INFO ] Transformed 5405 transitions.
[2024-05-21 10:16:37] [INFO ] Found NUPN structural information;
[2024-05-21 10:16:37] [INFO ] Parsed PT model containing 4410 places and 5405 transitions and 16377 arcs in 811 ms.
Starting structural reductions in LIVENESS mode, iteration 0 : 4410/4410 places, 5405/5405 transitions.
Drop transitions removed 1034 transitions
Trivial Post-agglo rules discarded 1034 transitions
Performed 1034 trivial Post agglomeration. Transition count delta: 1034
Iterating post reduction 0 with 1034 rules applied. Total rules applied 1034 place count 4410 transition count 4371
Reduce places removed 1034 places and 0 transitions.
Ensure Unique test removed 34 transitions
Reduce isomorphic transitions removed 34 transitions.
Drop transitions removed 12 transitions
Trivial Post-agglo rules discarded 12 transitions
Performed 12 trivial Post agglomeration. Transition count delta: 12
Iterating post reduction 1 with 1080 rules applied. Total rules applied 2114 place count 3376 transition count 4325
Reduce places removed 12 places and 0 transitions.
Iterating post reduction 2 with 12 rules applied. Total rules applied 2126 place count 3364 transition count 4325
Performed 1028 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1028 Pre rules applied. Total rules applied 2126 place count 3364 transition count 3297
Deduced a syphon composed of 1028 places in 59 ms
Ensure Unique test removed 103 places
Reduce places removed 1131 places and 0 transitions.
Iterating global reduction 3 with 2159 rules applied. Total rules applied 4285 place count 2233 transition count 3297
Discarding 10 places :
Implicit places reduction removed 10 places
Drop transitions removed 64 transitions
Trivial Post-agglo rules discarded 64 transitions
Performed 64 trivial Post agglomeration. Transition count delta: 64
Iterating post reduction 3 with 74 rules applied. Total rules applied 4359 place count 2223 transition count 3233
Reduce places removed 64 places and 0 transitions.
Iterating post reduction 4 with 64 rules applied. Total rules applied 4423 place count 2159 transition count 3233
Performed 40 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 40 Pre rules applied. Total rules applied 4423 place count 2159 transition count 3193
Deduced a syphon composed of 40 places in 32 ms
Ensure Unique test removed 40 places
Reduce places removed 80 places and 0 transitions.
Iterating global reduction 5 with 120 rules applied. Total rules applied 4543 place count 2079 transition count 3193
Performed 40 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 40 Pre rules applied. Total rules applied 4543 place count 2079 transition count 3153
Deduced a syphon composed of 40 places in 13 ms
Reduce places removed 40 places and 0 transitions.
Iterating global reduction 5 with 80 rules applied. Total rules applied 4623 place count 2039 transition count 3153
Performed 454 Post agglomeration using F-continuation condition.Transition count delta: 454
Deduced a syphon composed of 454 places in 40 ms
Ensure Unique test removed 1 places
Reduce places removed 455 places and 0 transitions.
Iterating global reduction 5 with 909 rules applied. Total rules applied 5532 place count 1584 transition count 2699
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 40 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 5 with 4 rules applied. Total rules applied 5536 place count 1582 transition count 2711
Applied a total of 5536 rules in 1128 ms. Remains 1582 /4410 variables (removed 2828) and now considering 2711/5405 (removed 2694) transitions.
// Phase 1: matrix 2711 rows 1582 cols
[2024-05-21 10:16:39] [INFO ] Computed 279 invariants in 176 ms
[2024-05-21 10:16:42] [INFO ] Implicit Places using invariants in 3153 ms returned []
[2024-05-21 10:16:42] [INFO ] Invariant cache hit.
[2024-05-21 10:16:43] [INFO ] State equation strengthened by 82 read => feed constraints.
[2024-05-21 10:16:49] [INFO ] Implicit Places using invariants and state equation in 7675 ms returned [1, 19, 20, 21, 25, 55, 73, 155, 169, 170, 171, 172, 192, 210, 292, 306, 307, 308, 329, 347, 429, 443, 444, 445, 446, 466, 484, 566, 580, 581, 582, 583, 603, 621, 720, 840, 1393, 1445, 1449, 1467, 1470, 1483, 1489, 1495, 1501, 1507, 1513, 1519, 1525, 1531, 1537, 1543, 1581]
Discarding 53 places :
Implicit Place search using SMT with State Equation took 10889 ms to find 53 implicit places.
Starting structural reductions in LIVENESS mode, iteration 1 : 1529/4410 places, 2711/5405 transitions.
Drop transitions removed 71 transitions
Trivial Post-agglo rules discarded 71 transitions
Performed 71 trivial Post agglomeration. Transition count delta: 71
Iterating post reduction 0 with 71 rules applied. Total rules applied 71 place count 1529 transition count 2640
Reduce places removed 71 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 1 with 73 rules applied. Total rules applied 144 place count 1458 transition count 2638
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 145 place count 1457 transition count 2638
Performed 29 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 29 Pre rules applied. Total rules applied 145 place count 1457 transition count 2609
Deduced a syphon composed of 29 places in 22 ms
Reduce places removed 29 places and 0 transitions.
Iterating global reduction 3 with 58 rules applied. Total rules applied 203 place count 1428 transition count 2609
Discarding 5 places :
Implicit places reduction removed 5 places
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 3 with 13 rules applied. Total rules applied 216 place count 1423 transition count 2601
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 224 place count 1415 transition count 2601
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 224 place count 1415 transition count 2600
Deduced a syphon composed of 1 places in 23 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 226 place count 1414 transition count 2600
Performed 49 Post agglomeration using F-continuation condition.Transition count delta: 49
Deduced a syphon composed of 49 places in 22 ms
Reduce places removed 49 places and 0 transitions.
Iterating global reduction 5 with 98 rules applied. Total rules applied 324 place count 1365 transition count 2551
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 5 with 5 rules applied. Total rules applied 329 place count 1365 transition count 2546
Applied a total of 329 rules in 213 ms. Remains 1365 /1529 variables (removed 164) and now considering 2546/2711 (removed 165) transitions.
// Phase 1: matrix 2546 rows 1365 cols
[2024-05-21 10:16:50] [INFO ] Computed 221 invariants in 92 ms
[2024-05-21 10:16:52] [INFO ] Implicit Places using invariants in 2121 ms returned [98, 104, 109, 110, 213, 219, 228, 305, 311, 316, 317, 322, 407, 413, 418, 419, 424, 539, 550, 551, 552, 572, 590, 685, 686, 687, 688, 708, 726, 808, 822, 823, 824, 825, 845, 863, 945, 959, 960, 961, 962, 982, 1000, 1082, 1096, 1097, 1098, 1099, 1119, 1137, 1219, 1233, 1234, 1235, 1236, 1237, 1272, 1294, 1295, 1339]
Discarding 60 places :
Implicit Place search using SMT only with invariants took 2133 ms to find 60 implicit places.
Starting structural reductions in LIVENESS mode, iteration 2 : 1305/4410 places, 2546/5405 transitions.
Drop transitions removed 57 transitions
Trivial Post-agglo rules discarded 57 transitions
Performed 57 trivial Post agglomeration. Transition count delta: 57
Iterating post reduction 0 with 57 rules applied. Total rules applied 57 place count 1305 transition count 2489
Reduce places removed 57 places and 0 transitions.
Iterating post reduction 1 with 57 rules applied. Total rules applied 114 place count 1248 transition count 2489
Performed 57 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 57 Pre rules applied. Total rules applied 114 place count 1248 transition count 2432
Deduced a syphon composed of 57 places in 27 ms
Reduce places removed 57 places and 0 transitions.
Iterating global reduction 2 with 114 rules applied. Total rules applied 228 place count 1191 transition count 2432
Discarding 5 places :
Implicit places reduction removed 5 places
Drop transitions removed 10 transitions
Trivial Post-agglo rules discarded 10 transitions
Performed 10 trivial Post agglomeration. Transition count delta: 10
Iterating post reduction 2 with 15 rules applied. Total rules applied 243 place count 1186 transition count 2422
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 3 with 10 rules applied. Total rules applied 253 place count 1176 transition count 2422
Performed 63 Post agglomeration using F-continuation condition.Transition count delta: 63
Deduced a syphon composed of 63 places in 20 ms
Reduce places removed 63 places and 0 transitions.
Iterating global reduction 4 with 126 rules applied. Total rules applied 379 place count 1113 transition count 2359
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 1 places in 18 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 381 place count 1112 transition count 2359
Applied a total of 381 rules in 172 ms. Remains 1112 /1305 variables (removed 193) and now considering 2359/2546 (removed 187) transitions.
// Phase 1: matrix 2359 rows 1112 cols
[2024-05-21 10:16:52] [INFO ] Computed 156 invariants in 39 ms
[2024-05-21 10:16:53] [INFO ] Implicit Places using invariants in 1413 ms returned [189, 195, 200, 474, 480, 485, 486, 490, 493, 578, 584, 589, 590, 595, 680, 686, 691, 692, 697, 782, 788, 793, 794, 799, 884, 890, 895, 896, 901, 986, 992, 997, 998, 1003, 1097, 1100, 1103, 1106, 1109]
Discarding 39 places :
Implicit Place search using SMT only with invariants took 1420 ms to find 39 implicit places.
Starting structural reductions in LIVENESS mode, iteration 3 : 1073/4410 places, 2359/5405 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 1073 transition count 2358
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 1072 transition count 2358
Performed 32 Post agglomeration using F-continuation condition.Transition count delta: 32
Deduced a syphon composed of 32 places in 12 ms
Reduce places removed 32 places and 0 transitions.
Iterating global reduction 2 with 64 rules applied. Total rules applied 66 place count 1040 transition count 2326
Applied a total of 66 rules in 48 ms. Remains 1040 /1073 variables (removed 33) and now considering 2326/2359 (removed 33) transitions.
// Phase 1: matrix 2326 rows 1040 cols
[2024-05-21 10:16:54] [INFO ] Computed 117 invariants in 37 ms
[2024-05-21 10:16:55] [INFO ] Implicit Places using invariants in 1312 ms returned []
[2024-05-21 10:16:55] [INFO ] Invariant cache hit.
[2024-05-21 10:16:58] [INFO ] Implicit Places using invariants and state equation in 3297 ms returned []
Implicit Place search using SMT with State Equation took 4616 ms to find 0 implicit places.
Starting structural reductions in LIVENESS mode, iteration 4 : 1040/4410 places, 2326/5405 transitions.
Finished structural reductions in LIVENESS mode , in 4 iterations and 20626 ms. Remains : 1040/4410 places, 2326/5405 transitions.
Discarding 124 transitions out of 2326. Remains 2202
Initial state reduction rules removed 1 formulas.
[2024-05-21 10:16:59] [INFO ] Flatten gal took : 451 ms
[2024-05-21 10:17:00] [INFO ] Flatten gal took : 434 ms
[2024-05-21 10:17:00] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality7410993424283166439.gal : 131 ms
[2024-05-21 10:17:00] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality3260826182418443399.prop : 42 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.202304061127/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality7410993424283166439.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality3260826182418443399.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.202304061127/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...328
Loading property file /tmp/ReachabilityCardinality3260826182418443399.prop.
Incomplete random walk after 10000 steps, including 107 resets, run finished after 2685 ms. (steps per millisecond=3 ) properties (out of 2201) seen :392
Running SMT prover for 1809 properties.
[2024-05-21 10:17:01] [INFO ] Invariant cache hit.
Reachability property qltransition_2003 is true.
Reachability property qltransition_2002 is true.
Reachability property qltransition_2001 is true.
Reachability property qltransition_52 is true.
Reachability property qltransition_46 is true.
Reachability property qltransition_40 is true.
Reachability property qltransition_34 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,2187 properties remain. new max is 2
SDD size :1 after 7
Reachability property qltransition_2004 is true.
SDD proceeding with computation,2186 properties remain. new max is 2
SDD size :7 after 8
Reachability property qltransition_920 is true.
SDD proceeding with computation,2185 properties remain. new max is 2
SDD size :8 after 12
SDD proceeding with computation,2185 properties remain. new max is 4
SDD size :12 after 34
Reachability property qltransition_2019 is true.
SDD proceeding with computation,2184 properties remain. new max is 4
SDD size :34 after 45
Reachability property qltransition_2022 is true.
Reachability property qltransition_2021 is true.
Reachability property qltransition_2020 is true.
SDD proceeding with computation,2181 properties remain. new max is 4
SDD size :45 after 78
Reachability property qltransition_914 is true.
SDD proceeding with computation,2180 properties remain. new max is 4
SDD size :78 after 150
SDD proceeding with computation,2180 properties remain. new max is 8
SDD size :150 after 448
Reachability property qltransition_2039 is true.
Reachability property qltransition_2038 is true.
Reachability property qltransition_2037 is true.
SDD proceeding with computation,2177 properties remain. new max is 8
SDD size :448 after 895
Reachability property qltransition_2040 is true.
Reachability property qltransition_908 is true.
SDD proceeding with computation,2175 properties remain. new max is 8
SDD size :895 after 2144
SDD proceeding with computation,2175 properties remain. new max is 16
SDD size :2144 after 6430
Reachability property qltransition_2145 is true.
Reachability property qltransition_2144 is true.
Reachability property qltransition_2143 is true.
Reachability property qltransition_2142 is true.
Reachability property qltransition_902 is true.
SDD proceeding with computation,2170 properties remain. new max is 16
SDD size :6430 after 23574
SDD proceeding with computation,2170 properties remain. new max is 32
SDD size :23574 after 93820
Reachability property qltransition_2066 is true.
Reachability property qltransition_2065 is true.
Reachability property qltransition_2064 is true.
Reachability property qltransition_2063 is true.
Reachability property qltransition_896 is true.
SDD proceeding with computation,2165 properties remain. new max is 32
SDD size :93820 after 1.37372e+06
Reachability property qltransition_2166 is true.
Reachability property qltransition_2165 is true.
Reachability property qltransition_2164 is true.
Reachability property qltransition_2163 is true.
Reachability property qltransition_890 is true.
SDD proceeding with computation,2160 properties remain. new max is 32
SDD size :1.37372e+06 after 2.01298e+07
Reachability property qltransition_2184 is true.
Reachability property qltransition_2183 is true.
Reachability property qltransition_2182 is true.
Reachability property qltransition_2181 is true.
Reachability property qltransition_884 is true.
SDD proceeding with computation,2155 properties remain. new max is 32
SDD size :2.01298e+07 after 2.95025e+08
Reachability property qltransition_2202 is true.
Reachability property qltransition_2201 is true.
Reachability property qltransition_2200 is true.
Reachability property qltransition_2199 is true.
Reachability property qltransition_878 is true.
SDD proceeding with computation,2150 properties remain. new max is 32
SDD size :2.95025e+08 after 4.32409e+09
Reachability property qltransition_2220 is true.
Reachability property qltransition_2219 is true.
Reachability property qltransition_2218 is true.
Reachability property qltransition_2217 is true.
Reachability property qltransition_864 is true.
SDD proceeding with computation,2145 properties remain. new max is 32
SDD size :4.32409e+09 after 6.33773e+10
Reachability property qltransition_1575 is true.
Reachability property qltransition_1574 is true.
Reachability property qltransition_1573 is true.
Reachability property qltransition_1572 is true.
SDD proceeding with computation,2141 properties remain. new max is 32
SDD size :6.33773e+10 after 3.09637e+11
Reachability property qltransition_1698 is true.
Reachability property qltransition_1692 is true.
Reachability property qltransition_1686 is true.
Reachability property qltransition_1672 is true.
Reachability property qltransition_1664 is true.
Reachability property qltransition_1663 is true.
Reachability property qltransition_1653 is true.
Reachability property qltransition_1640 is true.
Reachability property qltransition_781 is true.
Reachability property qltransition_774 is true.
Reachability property qltransition_767 is true.
Reachability property qltransition_760 is true.
Reachability property qltransition_753 is true.
Reachability property qltransition_746 is true.
Reachability property qltransition_739 is true.
Reachability property qltransition_732 is true.
SDD proceeding with computation,2125 properties remain. new max is 32
SDD size :3.09637e+11 after 1.84457e+12
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.assertInvariants(DeadlockTester.java:2343)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:621)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:342)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:226)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:96)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.applyReachabilitySolver(GlobalPropertySolver.java:724)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.solveProperty(GlobalPropertySolver.java:558)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.preSolveLiveness(GlobalPropertySolver.java:412)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.preStableMarking(GlobalPropertySolver.java:321)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.solveProperty(GlobalPropertySolver.java:294)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:426)
at fr.lip6.move.gal.application.Application.start(Application.java:182)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2024-05-21 10:17:28] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2024-05-21 10:17:28] [INFO ] After 25023ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 1809 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 3 ms.
Support contains 732 out of 1040 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1040/1040 places, 2326/2326 transitions.
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 12 place count 1028 transition count 2314
Iterating global reduction 0 with 12 rules applied. Total rules applied 24 place count 1028 transition count 2314
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 26 place count 1028 transition count 2312
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 1 Pre rules applied. Total rules applied 26 place count 1028 transition count 2311
Deduced a syphon composed of 1 places in 5 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 1 with 2 rules applied. Total rules applied 28 place count 1027 transition count 2311
Free-agglomeration rule applied 34 times.
Iterating global reduction 1 with 34 rules applied. Total rules applied 62 place count 1027 transition count 2277
Reduce places removed 34 places and 0 transitions.
Iterating post reduction 1 with 34 rules applied. Total rules applied 96 place count 993 transition count 2277
SDD proceeding with computation,2125 properties remain. new max is 64
SDD size :1.84457e+12 after 2.07695e+12
Free-agglomeration rule (complex) applied 10 times.
Iterating global reduction 2 with 10 rules applied. Total rules applied 106 place count 993 transition count 2267
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 2 with 10 rules applied. Total rules applied 116 place count 983 transition count 2267
Applied a total of 116 rules in 374 ms. Remains 983 /1040 variables (removed 57) and now considering 2267/2326 (removed 59) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 378 ms. Remains : 983/1040 places, 2267/2326 transitions.
SDD proceeding with computation,2125 properties remain. new max is 128
SDD size :2.07695e+12 after 3.21774e+12
Reachability property qltransition_2232 is true.
Reachability property qltransition_2221 is true.
Reachability property qltransition_1957 is true.
Reachability property qltransition_1566 is true.
Reachability property qltransition_1560 is true.
Reachability property qltransition_1553 is true.
Reachability property qltransition_1547 is true.
Reachability property qltransition_1532 is true.
Reachability property qltransition_1524 is true.
Reachability property qltransition_1522 is true.
Reachability property qltransition_1512 is true.
Reachability property qltransition_877 is true.
Reachability property qltransition_876 is true.
Reachability property qltransition_121 is true.
Reachability property qltransition_112 is true.
Reachability property qltransition_103 is true.
Reachability property qltransition_94 is true.
Reachability property qltransition_85 is true.
Reachability property qltransition_76 is true.
Reachability property qltransition_67 is true.
Reachability property qltransition_58 is true.
SDD proceeding with computation,2104 properties remain. new max is 128
SDD size :3.21774e+12 after 4.5497e+12
Reachability property qltransition_2203 is true.
Reachability property qltransition_1959 is true.
Reachability property qltransition_1932 is true.
Reachability property qltransition_1507 is true.
Reachability property qltransition_1495 is true.
Reachability property qltransition_1489 is true.
Reachability property qltransition_1483 is true.
Reachability property qltransition_1474 is true.
Reachability property qltransition_1467 is true.
Reachability property qltransition_1455 is true.
Reachability property qltransition_1450 is true.
Reachability property qltransition_883 is true.
Reachability property qltransition_882 is true.
Reachability property qltransition_697 is true.
Reachability property qltransition_688 is true.
Reachability property qltransition_679 is true.
Reachability property qltransition_670 is true.
Reachability property qltransition_661 is true.
Reachability property qltransition_652 is true.
Reachability property qltransition_643 is true.
Reachability property qltransition_634 is true.
SDD proceeding with computation,2083 properties remain. new max is 128
SDD size :4.5497e+12 after 4.61634e+12
Reachability property qltransition_2185 is true.
Reachability property qltransition_1934 is true.
Reachability property qltransition_1907 is true.
Reachability property qltransition_1443 is true.
Reachability property qltransition_1429 is true.
Reachability property qltransition_1422 is true.
Reachability property qltransition_1417 is true.
Reachability property qltransition_1408 is true.
Reachability property qltransition_1401 is true.
Reachability property qltransition_1391 is true.
Reachability property qltransition_1381 is true.
Reachability property qltransition_889 is true.
Reachability property qltransition_888 is true.
Reachability property qltransition_185 is true.
Reachability property qltransition_176 is true.
Reachability property qltransition_167 is true.
Reachability property qltransition_158 is true.
Reachability property qltransition_149 is true.
Reachability property qltransition_140 is true.
Reachability property qltransition_131 is true.
Reachability property qltransition_122 is true.
SDD proceeding with computation,2062 properties remain. new max is 128
SDD size :4.61634e+12 after 4.62184e+12
Reachability property qltransition_2167 is true.
Reachability property qltransition_1909 is true.
Reachability property qltransition_1882 is true.
Reachability property qltransition_1379 is true.
Reachability property qltransition_1364 is true.
Reachability property qltransition_1357 is true.
Reachability property qltransition_1352 is true.
Reachability property qltransition_1342 is true.
Reachability property qltransition_1336 is true.
Reachability property qltransition_1324 is true.
Reachability property qltransition_1321 is true.
Reachability property qltransition_895 is true.
Reachability property qltransition_894 is true.
Reachability property qltransition_633 is true.
Reachability property qltransition_624 is true.
Reachability property qltransition_615 is true.
Reachability property qltransition_606 is true.
Reachability property qltransition_597 is true.
Reachability property qltransition_588 is true.
Reachability property qltransition_579 is true.
Reachability property qltransition_570 is true.
SDD proceeding with computation,2041 properties remain. new max is 128
SDD size :4.62184e+12 after 4.62224e+12
Reachability property qltransition_2149 is true.
Reachability property qltransition_1884 is true.
Reachability property qltransition_1857 is true.
Reachability property qltransition_1314 is true.
Reachability property qltransition_1306 is true.
Reachability property qltransition_1292 is true.
Reachability property qltransition_1285 is true.
Reachability property qltransition_1279 is true.
Reachability property qltransition_1270 is true.
Reachability property qltransition_1267 is true.
Reachability property qltransition_1257 is true.
Reachability property qltransition_901 is true.
Reachability property qltransition_900 is true.
Reachability property qltransition_249 is true.
Reachability property qltransition_240 is true.
Reachability property qltransition_231 is true.
Reachability property qltransition_222 is true.
Reachability property qltransition_213 is true.
Reachability property qltransition_204 is true.
Reachability property qltransition_195 is true.
Reachability property qltransition_186 is true.
SDD proceeding with computation,2020 properties remain. new max is 128
SDD size :4.62224e+12 after 4.62227e+12
Reachability property qltransition_2146 is true.
Reachability property qltransition_1859 is true.
Reachability property qltransition_1832 is true.
Reachability property qltransition_1247 is true.
Reachability property qltransition_1240 is true.
Reachability property qltransition_1235 is true.
Reachability property qltransition_1227 is true.
Reachability property qltransition_1213 is true.
Reachability property qltransition_1211 is true.
Reachability property qltransition_1203 is true.
Reachability property qltransition_1189 is true.
Reachability property qltransition_907 is true.
Reachability property qltransition_906 is true.
Reachability property qltransition_569 is true.
Reachability property qltransition_560 is true.
Reachability property qltransition_551 is true.
Reachability property qltransition_542 is true.
Reachability property qltransition_533 is true.
Reachability property qltransition_524 is true.
Reachability property qltransition_515 is true.
Reachability property qltransition_506 is true.
SDD proceeding with computation,1999 properties remain. new max is 128
SDD size :4.62227e+12 after 4.62227e+12
Reachability property qltransition_2041 is true.
Reachability property qltransition_1834 is true.
Reachability property qltransition_1809 is true.
Reachability property qltransition_1180 is true.
Reachability property qltransition_1175 is true.
Reachability property qltransition_1169 is true.
Reachability property qltransition_1163 is true.
Reachability property qltransition_1154 is true.
Reachability property qltransition_1146 is true.
Reachability property qltransition_1135 is true.
Reachability property qltransition_1126 is true.
Reachability property qltransition_913 is true.
Reachability property qltransition_912 is true.
Reachability property qltransition_313 is true.
Reachability property qltransition_304 is true.
Reachability property qltransition_295 is true.
Reachability property qltransition_286 is true.
Reachability property qltransition_277 is true.
Reachability property qltransition_268 is true.
Reachability property qltransition_259 is true.
Reachability property qltransition_250 is true.
SDD proceeding with computation,1978 properties remain. new max is 128
SDD size :4.62227e+12 after 4.62227e+12
Reachability property qltransition_2023 is true.
Reachability property qltransition_1811 is true.
Reachability property qltransition_1784 is true.
Reachability property qltransition_1123 is true.
Reachability property qltransition_1110 is true.
Reachability property qltransition_1104 is true.
Reachability property qltransition_1098 is true.
Reachability property qltransition_1091 is true.
Reachability property qltransition_1080 is true.
Reachability property qltransition_1072 is true.
Reachability property qltransition_1065 is true.
Reachability property qltransition_919 is true.
Reachability property qltransition_918 is true.
Reachability property qltransition_505 is true.
Reachability property qltransition_496 is true.
Reachability property qltransition_487 is true.
Reachability property qltransition_478 is true.
Reachability property qltransition_469 is true.
Reachability property qltransition_460 is true.
Reachability property qltransition_451 is true.
Reachability property qltransition_442 is true.
SDD proceeding with computation,1957 properties remain. new max is 128
SDD size :4.62227e+12 after 4.62227e+12
Reachability property qltransition_2005 is true.
Reachability property qltransition_1786 is true.
Reachability property qltransition_1759 is true.
Reachability property qltransition_1059 is true.
Reachability property qltransition_1045 is true.
Reachability property qltransition_1038 is true.
Reachability property qltransition_1032 is true.
Reachability property qltransition_1023 is true.
Reachability property qltransition_1015 is true.
Reachability property qltransition_1007 is true.
Reachability property qltransition_997 is true.
Reachability property qltransition_925 is true.
Reachability property qltransition_924 is true.
Reachability property qltransition_377 is true.
Reachability property qltransition_368 is true.
Reachability property qltransition_359 is true.
Reachability property qltransition_350 is true.
Reachability property qltransition_341 is true.
Reachability property qltransition_332 is true.
Reachability property qltransition_323 is true.
Reachability property qltransition_314 is true.
SDD proceeding with computation,1936 properties remain. new max is 128
SDD size :4.62227e+12 after 4.62227e+12
Reachability property qltransition_2115 is true.
Reachability property qltransition_1986 is true.
Reachability property qltransition_1761 is true.
Reachability property qltransition_1736 is true.
Reachability property qltransition_1734 is true.
Reachability property qltransition_1733 is true.
Reachability property qltransition_1728 is true.
Reachability property qltransition_1720 is true.
Reachability property qltransition_995 is true.
Reachability property qltransition_981 is true.
Reachability property qltransition_973 is true.
Reachability property qltransition_969 is true.
Reachability property qltransition_959 is true.
Reachability property qltransition_954 is true.
Reachability property qltransition_940 is true.
Reachability property qltransition_938 is true.
Reachability property qltransition_930 is true.
Reachability property qltransition_929 is true.
Reachability property qltransition_434 is true.
Reachability property qltransition_427 is true.
Reachability property qltransition_420 is true.
Reachability property qltransition_413 is true.
Reachability property qltransition_406 is true.
Reachability property qltransition_399 is true.
Reachability property qltransition_392 is true.
Reachability property qltransition_385 is true.
SDD proceeding with computation,1910 properties remain. new max is 128
SDD size :4.62227e+12 after 4.62227e+12
Reachability property qltransition_1758 is true.
SDD proceeding with computation,1909 properties remain. new max is 128
SDD size :4.62227e+12 after 4.62227e+12
Reachability property qltransition_2117 is true.
Reachability property qltransition_1783 is true.
Reachability property qltransition_1753 is true.
SDD proceeding with computation,1906 properties remain. new max is 128
SDD size :4.62227e+12 after 4.62227e+12
SDD proceeding with computation,1906 properties remain. new max is 256
SDD size :4.62227e+12 after 4.62227e+12
Reachability property qltransition_2124 is true.
Reachability property qltransition_1778 is true.
SDD proceeding with computation,1904 properties remain. new max is 256
SDD size :4.62227e+12 after 4.62227e+12
Reachability property qltransition_1808 is true.
Interrupted random walk after 159836 steps, including 2506 resets, run timeout after 30001 ms. (steps per millisecond=5 ) properties seen 85
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 1724) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 1724) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 1724) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 1724) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 1724) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 1724) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 1724) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 1724) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 1724) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 1724) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 1724) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 1724) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 1724) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 1724) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 1724) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 1724) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 25 ms. (steps per millisecond=40 ) properties (out of 1724) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 1724) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 1724) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 1724) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 1724) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 1724) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 1724) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 1724) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 1724) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 1724) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 1724) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 1724) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 1724) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 1724) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 1724) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 1724) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 1724) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 1724) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 1724) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 1724) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 1724) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 1724) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 1724) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 1724) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 1724) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 1724) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 1724) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 1724) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 1724) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 1724) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 1724) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 1724) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 1724) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 1724) seen :0
SDD proceeding with computation,1903 properties remain. new max is 256
SDD size :4.62227e+12 after 4.62227e+12
Reachability property qltransition_2133 is true.
Reachability property qltransition_1831 is true.
Reachability property qltransition_1803 is true.
SDD proceeding with computation,1900 properties remain. new max is 256
SDD size :4.62227e+12 after 4.62227e+12
SDD proceeding with computation,1900 properties remain. new max is 512
SDD size :4.62227e+12 after 4.62227e+12
Reachability property qltransition_2274 is true.
Reachability property qltransition_1856 is true.
Reachability property qltransition_1826 is true.
SDD proceeding with computation,1897 properties remain. new max is 512
SDD size :4.62227e+12 after 4.62233e+12
Reachability property qltransition_2291 is true.
Reachability property qltransition_2283 is true.
Reachability property qltransition_1881 is true.
Reachability property qltransition_1851 is true.
SDD proceeding with computation,1893 properties remain. new max is 512
SDD size :4.62233e+12 after 4.62492e+12
Reachability property qltransition_1906 is true.
Reachability property qltransition_1876 is true.
SDD proceeding with computation,1891 properties remain. new max is 512
SDD size :4.62492e+12 after 4.66179e+12
Reachability property qltransition_2299 is true.
Reachability property qltransition_1931 is true.
Reachability property qltransition_1901 is true.
SDD proceeding with computation,1888 properties remain. new max is 512
SDD size :4.66179e+12 after 5.29504e+12
Reachability property qltransition_2306 is true.
Reachability property qltransition_1956 is true.
Reachability property qltransition_1926 is true.
SDD proceeding with computation,1885 properties remain. new max is 512
SDD size :5.29504e+12 after 7.15821e+12
Reachability property qltransition_2315 is true.
Reachability property qltransition_1951 is true.
SDD proceeding with computation,1883 properties remain. new max is 512
SDD size :7.15821e+12 after 5.00668e+13
Reachability property qltransition_2230 is true.
Reachability property qltransition_881 is true.
Reachability property qltransition_875 is true.
SDD proceeding with computation,1880 properties remain. new max is 512
SDD size :5.00668e+13 after 6.97193e+14
Reachability property qltransition_905 is true.
Reachability property qltransition_899 is true.
Reachability property qltransition_893 is true.
Reachability property qltransition_887 is true.
SDD proceeding with computation,1876 properties remain. new max is 512
SDD size :6.97193e+14 after 6.97663e+14
Reachability property qltransition_923 is true.
Reachability property qltransition_917 is true.
Reachability property qltransition_911 is true.
SDD proceeding with computation,1873 properties remain. new max is 512
SDD size :6.97663e+14 after 6.97663e+14
Reachability property qltransition_1984 is true.
Reachability property qltransition_1983 is true.
Reachability property qltransition_1727 is true.
Reachability property qltransition_928 is true.
SDD proceeding with computation,1869 properties remain. new max is 512
SDD size :6.97663e+14 after 6.97663e+14
Reachability property qltransition_1752 is true.
SDD proceeding with computation,1868 properties remain. new max is 512
SDD size :6.97663e+14 after 6.97663e+14
Reachability property qltransition_1777 is true.
SDD proceeding with computation,1867 properties remain. new max is 512
SDD size :6.97663e+14 after 6.97663e+14
Reachability property qltransition_1825 is true.
Reachability property qltransition_1802 is true.
SDD proceeding with computation,1865 properties remain. new max is 512
SDD size :6.97663e+14 after 6.97663e+14
Reachability property qltransition_1850 is true.
SDD proceeding with computation,1864 properties remain. new max is 512
SDD size :6.97663e+14 after 6.97669e+14
Reachability property qltransition_1875 is true.
SDD proceeding with computation,1863 properties remain. new max is 512
SDD size :6.97669e+14 after 6.97795e+14
SDD proceeding with computation,1863 properties remain. new max is 1024
SDD size :6.97795e+14 after 6.97811e+14
SDD proceeding with computation,1863 properties remain. new max is 2048
SDD size :6.97811e+14 after 6.97811e+14
SDD proceeding with computation,1863 properties remain. new max is 4096
SDD size :6.97811e+14 after 6.98185e+14
Reachability property qltransition_2228 is true.
Reachability property qltransition_1950 is true.
Reachability property qltransition_1925 is true.
Reachability property qltransition_1900 is true.
Reachability property qltransition_922 is true.
Reachability property qltransition_916 is true.
Reachability property qltransition_910 is true.
Reachability property qltransition_904 is true.
Reachability property qltransition_898 is true.
Reachability property qltransition_892 is true.
Reachability property qltransition_886 is true.
Reachability property qltransition_880 is true.
Reachability property qltransition_874 is true.
SDD proceeding with computation,1850 properties remain. new max is 4096
SDD size :6.98185e+14 after 1.28965e+16
Reachability property qltransition_1924 is true.
Reachability property qltransition_1899 is true.
Reachability property qltransition_1874 is true.
Reachability property qltransition_1849 is true.
Reachability property qltransition_1824 is true.
Reachability property qltransition_1801 is true.
Reachability property qltransition_1776 is true.
Reachability property qltransition_1751 is true.
Reachability property qltransition_1726 is true.
Reachability property qltransition_931 is true.
Reachability property qltransition_927 is true.
Interrupted probabilistic random walk after 663062 steps, run timeout after 90001 ms. (steps per millisecond=7 ) properties seen :{1619=1, 1649=1, 1708=1, 1717=1}
Probabilistic random walk after 663062 steps, saw 402239 distinct states, run finished after 90006 ms. (steps per millisecond=7 ) properties seen :4
Running SMT prover for 1720 properties.
// Phase 1: matrix 2267 rows 983 cols
[2024-05-21 10:19:29] [INFO ] Computed 117 invariants in 33 ms
SDD proceeding with computation,1839 properties remain. new max is 4096
SDD size :1.28965e+16 after 1.31334e+16
Reachability property qltransition_2260 is true.
Reachability property qltransition_2048 is true.
Reachability property qltransition_1949 is true.
Reachability property qltransition_1800 is true.
Reachability property qltransition_1775 is true.
Reachability property qltransition_1750 is true.
Reachability property qltransition_1725 is true.
Reachability property qltransition_926 is true.
Reachability property qltransition_921 is true.
Reachability property qltransition_915 is true.
Reachability property qltransition_909 is true.
Reachability property qltransition_903 is true.
Reachability property qltransition_897 is true.
Reachability property qltransition_891 is true.
Reachability property qltransition_885 is true.
Reachability property qltransition_879 is true.
Reachability property qltransition_873 is true.
SDD proceeding with computation,1822 properties remain. new max is 4096
SDD size :1.31334e+16 after 1.14371e+17
Reachability property qltransition_2322 is true.
Reachability property qltransition_2075 is true.
Reachability property qltransition_1970 is true.
Reachability property qltransition_1948 is true.
Reachability property qltransition_1923 is true.
Reachability property qltransition_1898 is true.
Reachability property qltransition_1873 is true.
Reachability property qltransition_1848 is true.
Reachability property qltransition_1638 is true.
Reachability property qltransition_1631 is true.
Reachability property qltransition_1620 is true.
Reachability property qltransition_1612 is true.
Reachability property qltransition_1600 is true.
Reachability property qltransition_1595 is true.
Reachability property qltransition_1590 is true.
Reachability property qltransition_1580 is true.
Reachability property qltransition_863 is true.
Reachability property qltransition_845 is true.
Reachability property qltransition_838 is true.
Reachability property qltransition_831 is true.
Reachability property qltransition_824 is true.
Reachability property qltransition_817 is true.
Reachability property qltransition_810 is true.
Reachability property qltransition_803 is true.
Reachability property qltransition_796 is true.
Reachability property qltransition_724 is true.
Reachability property qltransition_722 is true.
SDD proceeding with computation,1795 properties remain. new max is 4096
SDD size :1.14371e+17 after 2.91999e+17
SDD proceeding with computation,1795 properties remain. new max is 8192
SDD size :2.91999e+17 after 2.92728e+17
[2024-05-21 10:20:03] [INFO ] [Real]Absence check using 21 positive place invariants in 11 ms returned sat
[2024-05-21 10:20:03] [INFO ] [Real]Absence check using 21 positive and 96 generalized place invariants in 47 ms returned sat
[2024-05-21 10:23:15] [INFO ] After 157268ms SMT Verify possible using state equation in real domain returned unsat :4 sat :193 real:1523
[2024-05-21 10:23:15] [INFO ] After 157277ms SMT Verify possible using trap constraints in real domain returned unsat :4 sat :193 real:1523
Attempting to minimize the solution found.
Minimization took 1 ms.
[2024-05-21 10:23:15] [INFO ] After 225043ms SMT Verify possible using all constraints in real domain returned unsat :4 sat :193 real:1523
[2024-05-21 10:23:45] [INFO ] [Nat]Absence check using 21 positive place invariants in 13 ms returned sat
[2024-05-21 10:23:45] [INFO ] [Nat]Absence check using 21 positive and 96 generalized place invariants in 52 ms returned sat
Detected timeout of ITS tools.
[2024-05-21 10:27:00] [INFO ] After 163256ms SMT Verify possible using state equation in natural domain returned unsat :123 sat :1589
[2024-05-21 10:27:00] [INFO ] After 163258ms SMT Verify possible using trap constraints in natural domain returned unsat :123 sat :1589
Attempting to minimize the solution found.
Minimization took 1 ms.
[2024-05-21 10:27:00] [INFO ] After 225018ms SMT Verify possible using all constraints in natural domain returned unsat :123 sat :1589
FORMULA QuasiLiveness FALSE TECHNIQUES RANDOM_WALK PROBABILISTIC_WALK STRUCTURAL_REDUCTION DECISION_DIAGRAMS COLLATERAL_PROCESSING TOPOLOGICAL INITIAL_STATE SAT_SMT
[2024-05-21 10:27:00] [INFO ] Flatten gal took : 184 ms
[2024-05-21 10:27:00] [INFO ] Applying decomposition
[2024-05-21 10:27:01] [INFO ] Flatten gal took : 199 ms
[2024-05-21 10:27:01] [WARNING] Could not apply decomposition. Using flat GAL structure.
java.lang.InterruptedException
at java.base/java.lang.Object.wait(Native Method)
at java.base/java.lang.Object.wait(Object.java:472)
at java.base/java.util.concurrent.TimeUnit.timedWait(TimeUnit.java:408)
at java.base/java.lang.ProcessImpl.waitFor(ProcessImpl.java:449)
at fr.lip6.move.gal.process.Runner.waitForOrTimeout(Runner.java:70)
at fr.lip6.move.gal.process.Runner.runTool(Runner.java:47)
at fr.lip6.move.gal.process.Runner.runTool(Runner.java:27)
at fr.lip6.move.gal.louvain.GraphBuilder.convertGraphToBin(GraphBuilder.java:258)
at fr.lip6.move.gal.louvain.GraphBuilder.computeLouvain(GraphBuilder.java:189)
at fr.lip6.move.gal.louvain.GraphBuilder.computeLouvain(GraphBuilder.java:157)
at fr.lip6.move.gal.application.mcc.MccTranslator.applyOrder(MccTranslator.java:226)
at fr.lip6.move.gal.application.mcc.MccTranslator.flattenSpec(MccTranslator.java:277)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.verifyWithSDD(GlobalPropertySolver.java:663)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.lambda$2(ReachabilitySolver.java:63)
at java.base/java.lang.Thread.run(Thread.java:833)
[2024-05-21 10:27:01] [INFO ] Flatten gal took : 143 ms
[2024-05-21 10:27:01] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality14099418744561268271.gal : 15 ms
[2024-05-21 10:27:01] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality6756331851287391108.prop : 4 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.202304061127/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality14099418744561268271.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality6756331851287391108.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.202304061127/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...329
Loading property file /tmp/ReachabilityCardinality6756331851287391108.prop.
SDD proceeding with computation,1470 properties remain. new max is 4
SDD size :1 after 7
SDD proceeding with computation,1470 properties remain. new max is 8
SDD size :7 after 12
SDD proceeding with computation,1470 properties remain. new max is 16
SDD size :12 after 34
SDD proceeding with computation,1470 properties remain. new max is 32
SDD size :34 after 150
SDD proceeding with computation,1470 properties remain. new max is 64
SDD size :150 after 895
SDD proceeding with computation,1470 properties remain. new max is 128
SDD size :895 after 93820
SDD proceeding with computation,1470 properties remain. new max is 256
SDD size :93820 after 1.96683e+08
SDD proceeding with computation,1470 properties remain. new max is 512
SDD size :1.96683e+08 after 1.9502e+12
SDD proceeding with computation,1470 properties remain. new max is 1024
SDD size :1.9502e+12 after 4.62222e+12
SDD proceeding with computation,1470 properties remain. new max is 2048
SDD size :4.62222e+12 after 4.62227e+12
SDD proceeding with computation,1470 properties remain. new max is 4096
SDD size :4.62227e+12 after 4.62705e+12
SDD proceeding with computation,1470 properties remain. new max is 8192
SDD size :4.62705e+12 after 6.97663e+14
SDD proceeding with computation,1470 properties remain. new max is 16384
SDD size :6.97663e+14 after 1.29016e+16
SDD proceeding with computation,1470 properties remain. new max is 32768
SDD size :1.29016e+16 after 3.04099e+17
SDD proceeding with computation,1470 properties remain. new max is 65536
SDD size :3.04099e+17 after 5.40503e+19
SDD proceeding with computation,1470 properties remain. new max is 131072
SDD size :5.40503e+19 after 2.00933e+21
Reachability property qltransition_2100 is true.
Reachability property qltransition_2096 is true.
Reachability property qltransition_2092 is true.
Reachability property qltransition_2088 is true.
Reachability property qltransition_2084 is true.
Reachability property qltransition_2083 is true.
Reachability property qltransition_1992 is true.
Reachability property qltransition_1979 is true.
Reachability property qltransition_1975 is true.
Reachability property qltransition_1972 is true.
SDD proceeding with computation,1460 properties remain. new max is 131072
SDD size :2.00933e+21 after 9.12503e+22
Reachability property qltransition_2266 is true.
Reachability property qltransition_2130 is true.
Reachability property qltransition_2122 is true.
Reachability property qltransition_2112 is true.
Reachability property qltransition_2015 is true.
Reachability property qltransition_2014 is true.
Reachability property qltransition_2013 is true.
Reachability property qltransition_2012 is true.
Reachability property qltransition_2011 is true.
Reachability property qltransition_1829 is true.
Reachability property qltransition_1807 is true.
Reachability property qltransition_1782 is true.
Reachability property qltransition_1769 is true.
Reachability property qltransition_1768 is true.
Reachability property qltransition_1767 is true.
Reachability property qltransition_1766 is true.
Reachability property qltransition_1765 is true.
Reachability property qltransition_1762 is true.
Reachability property qltransition_1757 is true.
Reachability property qltransition_1756 is true.
Reachability property qltransition_1731 is true.
SDD proceeding with computation,1439 properties remain. new max is 131072
SDD size :9.12503e+22 after 6.73742e+25
Detected timeout of ITS tools.
Total runtime 1225079 ms.

BK_STOP 1716287823314

--------------------
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.202304061127.jar
+ VERSION=202304061127
+ echo 'Running Version 202304061127'
+ /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-10b"
export BK_EXAMINATION="QuasiLiveness"
export BK_TOOL="gold2023"
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 gold2023"
echo " Input is ASLink-PT-10b, 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 r022-smll-171620128500102"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/ASLink-PT-10b.tgz
mv ASLink-PT-10b 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 ;