Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2023-input.r531-tall-167987252100024.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5348
Executing tool itstools
Input is Anderson-PT-08, examination is Liveness
Time confinement is 1800 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r531-tall-167987252100024
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.2M
-rw-r--r-- 1 mcc users 5.5K Mar 23 15:19 CTLCardinality.txt
-rw-r--r-- 1 mcc users 50K Mar 23 15:19 CTLCardinality.xml
-rw-r--r-- 1 mcc users 8.0K Mar 23 15:18 CTLFireability.txt
-rw-r--r-- 1 mcc users 60K Mar 23 15:18 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.7K Mar 23 07:06 LTLCardinality.txt
-rw-r--r-- 1 mcc users 23K Mar 23 07:06 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.8K Mar 23 07:06 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K Mar 23 07:06 LTLFireability.xml
-rw-r--r-- 1 mcc users 1 Mar 26 22:42 NewModel
-rw-r--r-- 1 mcc users 17K Mar 23 15:20 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 170K Mar 23 15:20 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.8K Mar 23 15:19 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 54K Mar 23 15:19 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Mar 23 07:06 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Mar 23 07:06 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 26 22:42 equiv_col
-rw-r--r-- 1 mcc users 3 Mar 26 22:42 instance
-rw-r--r-- 1 mcc users 6 Mar 26 22:42 iscolored
-rw-r--r-- 1 mcc users 667K Mar 31 16:48 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 Liveness

=== Now, execution of the tool begins

BK_START 1680817761381

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=itstools
BK_EXAMINATION=Liveness
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=1800
BK_INPUT=Anderson-PT-08
Not applying reductions.
Model is PT
Liveness PT
Running Version 202304061127
[2023-04-06 21:49:23] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, Liveness, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 1800]
[2023-04-06 21:49:23] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-04-06 21:49:23] [INFO ] Load time of PNML (sax parser for PT used): 93 ms
[2023-04-06 21:49:23] [INFO ] Transformed 401 places.
[2023-04-06 21:49:23] [INFO ] Transformed 1328 transitions.
[2023-04-06 21:49:23] [INFO ] Found NUPN structural information;
[2023-04-06 21:49:23] [INFO ] Parsed PT model containing 401 places and 1328 transitions and 5088 arcs in 165 ms.
Built sparse matrix representations for Structural reductions in 9 ms.25484KB memory used
Starting structural reductions in DEADLOCK mode, iteration 0 : 401/401 places, 1328/1328 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Applied a total of 0 rules in 84 ms. Remains 401 /401 variables (removed 0) and now considering 1328/1328 (removed 0) transitions.
Finished structural reductions in DEADLOCK mode , in 1 iterations and 85 ms. Remains : 401/401 places, 1328/1328 transitions.
Starting structural reductions in DEADLOCK mode, iteration 0 : 401/401 places, 1328/1328 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Applied a total of 0 rules in 40 ms. Remains 401 /401 variables (removed 0) and now considering 1328/1328 (removed 0) transitions.
// Phase 1: matrix 1328 rows 401 cols
[2023-04-06 21:49:23] [INFO ] Computed 19 invariants in 47 ms
[2023-04-06 21:49:24] [INFO ] Implicit Places using invariants in 314 ms returned []
[2023-04-06 21:49:24] [INFO ] Invariant cache hit.
[2023-04-06 21:49:25] [INFO ] State equation strengthened by 56 read => feed constraints.
[2023-04-06 21:49:25] [INFO ] Implicit Places using invariants and state equation in 1421 ms returned []
Implicit Place search using SMT with State Equation took 1773 ms to find 0 implicit places.
[2023-04-06 21:49:25] [INFO ] Redundant transitions in 71 ms returned []
[2023-04-06 21:49:25] [INFO ] Invariant cache hit.
[2023-04-06 21:49:26] [INFO ] Dead Transitions using invariants and state equation in 1273 ms found 0 transitions.
Finished structural reductions in DEADLOCK mode , in 1 iterations and 3166 ms. Remains : 401/401 places, 1328/1328 transitions.
Random walk for 1250000 steps, including 0 resets, run took 2365 ms (no deadlock found). (steps per millisecond=528 )
Random directed walk for 1250000 steps, including 0 resets, run took 2193 ms (no deadlock found). (steps per millisecond=569 )
[2023-04-06 21:49:31] [INFO ] Invariant cache hit.
[2023-04-06 21:49:31] [INFO ] [Real]Absence check using 9 positive place invariants in 15 ms returned sat
[2023-04-06 21:49:31] [INFO ] [Real]Absence check using 9 positive and 10 generalized place invariants in 228 ms returned unsat
Starting structural reductions in LIVENESS mode, iteration 0 : 401/401 places, 1328/1328 transitions.
Performed 56 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 56 Pre rules applied. Total rules applied 0 place count 401 transition count 1272
Deduced a syphon composed of 56 places in 2 ms
Reduce places removed 56 places and 0 transitions.
Iterating global reduction 0 with 112 rules applied. Total rules applied 112 place count 345 transition count 1272
Applied a total of 112 rules in 35 ms. Remains 345 /401 variables (removed 56) and now considering 1272/1328 (removed 56) transitions.
// Phase 1: matrix 1272 rows 345 cols
[2023-04-06 21:49:31] [INFO ] Computed 19 invariants in 16 ms
[2023-04-06 21:49:32] [INFO ] Implicit Places using invariants in 714 ms returned [0]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 717 ms to find 1 implicit places.
Starting structural reductions in LIVENESS mode, iteration 1 : 344/401 places, 1272/1328 transitions.
Drop transitions removed 64 transitions
Trivial Post-agglo rules discarded 64 transitions
Performed 64 trivial Post agglomeration. Transition count delta: 64
Iterating post reduction 0 with 64 rules applied. Total rules applied 64 place count 344 transition count 1208
Reduce places removed 64 places and 0 transitions.
Iterating post reduction 1 with 64 rules applied. Total rules applied 128 place count 280 transition count 1208
Applied a total of 128 rules in 10 ms. Remains 280 /344 variables (removed 64) and now considering 1208/1272 (removed 64) transitions.
// Phase 1: matrix 1208 rows 280 cols
[2023-04-06 21:49:32] [INFO ] Computed 18 invariants in 11 ms
[2023-04-06 21:49:39] [INFO ] Implicit Places using invariants in 6903 ms returned []
[2023-04-06 21:49:39] [INFO ] Invariant cache hit.
[2023-04-06 21:49:39] [INFO ] State equation strengthened by 104 read => feed constraints.
[2023-04-06 21:49:41] [INFO ] Implicit Places using invariants and state equation in 1995 ms returned []
Implicit Place search using SMT with State Equation took 8918 ms to find 0 implicit places.
Starting structural reductions in LIVENESS mode, iteration 2 : 280/401 places, 1208/1328 transitions.
Finished structural reductions in LIVENESS mode , in 2 iterations and 9680 ms. Remains : 280/401 places, 1208/1328 transitions.
Initial state reduction rules removed 8 formulas.
[2023-04-06 21:49:42] [INFO ] Flatten gal took : 180 ms
[2023-04-06 21:49:42] [INFO ] Flatten gal took : 124 ms
[2023-04-06 21:49:42] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality10396785627700482298.gal : 35 ms
[2023-04-06 21:49:42] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality3135575780830991133.prop : 9 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/ReachabilityCardinality10396785627700482298.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality3135575780830991133.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/ReachabilityCardinality3135575780830991133.prop.
Reachability property qltransition_1096 is true.
Reachability property qltransition_1032 is true.
Reachability property qltransition_841 is true.
Reachability property qltransition_721 is true.
Reachability property qltransition_601 is true.
Reachability property qltransition_481 is true.
Reachability property qltransition_361 is true.
Reachability property qltransition_241 is true.
Reachability property qltransition_121 is true.
SDD proceeding with computation,1191 properties remain. new max is 2
SDD size :1 after 3
Reachability property qltransition_1098 is true.
Reachability property qltransition_1033 is true.
Reachability property qltransition_842 is true.
Reachability property qltransition_722 is true.
Reachability property qltransition_602 is true.
Reachability property qltransition_482 is true.
Reachability property qltransition_362 is true.
Reachability property qltransition_242 is true.
Reachability property qltransition_122 is true.
Reachability property qltransition_1 is true.
SDD proceeding with computation,1181 properties remain. new max is 2
SDD size :3 after 6
Reachability property qltransition_1100 is true.
Reachability property qltransition_1034 is true.
Reachability property qltransition_843 is true.
Reachability property qltransition_723 is true.
Reachability property qltransition_603 is true.
Reachability property qltransition_483 is true.
Reachability property qltransition_363 is true.
Reachability property qltransition_243 is true.
Reachability property qltransition_123 is true.
Reachability property qltransition_17 is true.
SDD proceeding with computation,1171 properties remain. new max is 2
SDD size :6 after 9
Reachability property qltransition_1114 is true.
Reachability property qltransition_1112 is true.
Reachability property qltransition_1110 is true.
Reachability property qltransition_1042 is true.
Reachability property qltransition_844 is true.
Reachability property qltransition_724 is true.
Reachability property qltransition_604 is true.
Reachability property qltransition_484 is true.
Reachability property qltransition_364 is true.
Reachability property qltransition_244 is true.
Reachability property qltransition_18 is true.
Reachability property qltransition_2 is true.
SDD proceeding with computation,1159 properties remain. new max is 2
SDD size :9 after 19
Reachability property qltransition_1041 is true.
SDD proceeding with computation,1158 properties remain. new max is 2
SDD size :19 after 22
Reachability property qltransition_1040 is true.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1779 ms. (steps per millisecond=5 ) properties (out of 1200) seen :615
Running SMT prover for 585 properties.
[2023-04-06 21:49:43] [INFO ] Invariant cache hit.
SDD proceeding with computation,1157 properties remain. new max is 2
SDD size :22 after 23
Reachability property qltransition_137 is true.
Reachability property qltransition_3 is true.
SDD proceeding with computation,1155 properties remain. new max is 2
SDD size :23 after 26
Reachability property qltransition_138 is true.
SDD proceeding with computation,1154 properties remain. new max is 2
SDD size :26 after 32
Reachability property qltransition_1128 is true.
Reachability property qltransition_1126 is true.
Reachability property qltransition_1124 is true.
Reachability property qltransition_845 is true.
Reachability property qltransition_725 is true.
Reachability property qltransition_605 is true.
Reachability property qltransition_485 is true.
Reachability property qltransition_365 is true.
Reachability property qltransition_139 is true.
Reachability property qltransition_124 is true.
Reachability property qltransition_19 is true.
Reachability property qltransition_4 is true.
SDD proceeding with computation,1142 properties remain. new max is 2
SDD size :32 after 68
Reachability property qltransition_1050 is true.
SDD proceeding with computation,1141 properties remain. new max is 2
SDD size :68 after 70
SDD proceeding with computation,1141 properties remain. new max is 4
SDD size :70 after 82
Reachability property qltransition_1049 is true.
SDD proceeding with computation,1140 properties remain. new max is 4
SDD size :82 after 85
Reachability property qltransition_1048 is true.
SDD proceeding with computation,1139 properties remain. new max is 4
SDD size :85 after 86
Reachability property qltransition_258 is true.
Reachability property qltransition_257 is true.
SDD proceeding with computation,1137 properties remain. new max is 4
SDD size :86 after 93
SDD proceeding with computation,1137 properties remain. new max is 8
SDD size :93 after 95
Reachability property qltransition_259 is true.
SDD proceeding with computation,1136 properties remain. new max is 8
SDD size :95 after 117
Reachability property qltransition_1142 is true.
Reachability property qltransition_1140 is true.
Reachability property qltransition_1138 is true.
Reachability property qltransition_846 is true.
Reachability property qltransition_726 is true.
Reachability property qltransition_606 is true.
Reachability property qltransition_486 is true.
Reachability property qltransition_260 is true.
Reachability property qltransition_245 is true.
Reachability property qltransition_140 is true.
Reachability property qltransition_125 is true.
Reachability property qltransition_20 is true.
Reachability property qltransition_5 is true.
SDD proceeding with computation,1123 properties remain. new max is 8
SDD size :117 after 246
SDD proceeding with computation,1123 properties remain. new max is 16
SDD size :246 after 276
Reachability property qltransition_1058 is true.
SDD proceeding with computation,1122 properties remain. new max is 16
SDD size :276 after 343
Reachability property qltransition_1057 is true.
Reachability property qltransition_1056 is true.
SDD proceeding with computation,1120 properties remain. new max is 16
SDD size :343 after 363
Reachability property qltransition_379 is true.
Reachability property qltransition_378 is true.
Reachability property qltransition_377 is true.
SDD proceeding with computation,1117 properties remain. new max is 16
SDD size :363 after 394
Reachability property qltransition_380 is true.
SDD proceeding with computation,1116 properties remain. new max is 16
SDD size :394 after 476
SDD proceeding with computation,1116 properties remain. new max is 32
SDD size :476 after 510
Reachability property qltransition_1156 is true.
Reachability property qltransition_1154 is true.
Reachability property qltransition_1152 is true.
Reachability property qltransition_847 is true.
Reachability property qltransition_727 is true.
Reachability property qltransition_607 is true.
Reachability property qltransition_381 is true.
Reachability property qltransition_366 is true.
Reachability property qltransition_261 is true.
Reachability property qltransition_246 is true.
Reachability property qltransition_141 is true.
Reachability property qltransition_126 is true.
Reachability property qltransition_21 is true.
Reachability property qltransition_6 is true.
SDD proceeding with computation,1102 properties remain. new max is 32
SDD size :510 after 1238
Reachability property qltransition_1066 is true.
SDD proceeding with computation,1101 properties remain. new max is 32
SDD size :1238 after 1356
SDD proceeding with computation,1101 properties remain. new max is 64
SDD size :1356 after 1638
Reachability property qltransition_1065 is true.
Reachability property qltransition_1064 is true.
SDD proceeding with computation,1099 properties remain. new max is 64
SDD size :1638 after 1836
Reachability property qltransition_500 is true.
Reachability property qltransition_499 is true.
Reachability property qltransition_498 is true.
Reachability property qltransition_497 is true.
SDD proceeding with computation,1095 properties remain. new max is 64
SDD size :1836 after 1959
Reachability property qltransition_501 is true.
SDD proceeding with computation,1094 properties remain. new max is 64
SDD size :1959 after 2587
Reachability property qltransition_1170 is true.
Reachability property qltransition_1168 is true.
Reachability property qltransition_1166 is true.
Reachability property qltransition_502 is true.
Reachability property qltransition_487 is true.
Reachability property qltransition_382 is true.
Reachability property qltransition_367 is true.
Reachability property qltransition_262 is true.
Reachability property qltransition_247 is true.
Reachability property qltransition_142 is true.
Reachability property qltransition_127 is true.
Reachability property qltransition_22 is true.
Reachability property qltransition_7 is true.
SDD proceeding with computation,1081 properties remain. new max is 64
SDD size :2587 after 5646
SDD proceeding with computation,1081 properties remain. new max is 128
SDD size :5646 after 6368
Reachability property qltransition_1074 is true.
SDD proceeding with computation,1080 properties remain. new max is 128
SDD size :6368 after 7109
SDD proceeding with computation,1080 properties remain. new max is 256
SDD size :7109 after 8865
Reachability property qltransition_1073 is true.
Reachability property qltransition_1072 is true.
Reachability property qltransition_621 is true.
Reachability property qltransition_620 is true.
Reachability property qltransition_619 is true.
Reachability property qltransition_618 is true.
Reachability property qltransition_617 is true.
SDD proceeding with computation,1073 properties remain. new max is 256
SDD size :8865 after 10092
[2023-04-06 21:49:47] [INFO ] [Real]Absence check using 9 positive place invariants in 3 ms returned sat
[2023-04-06 21:49:47] [INFO ] [Real]Absence check using 9 positive and 9 generalized place invariants in 7 ms returned sat
Reachability property qltransition_1184 is true.
Reachability property qltransition_1182 is true.
Reachability property qltransition_1180 is true.
Reachability property qltransition_622 is true.
SDD proceeding with computation,1069 properties remain. new max is 256
SDD size :10092 after 26232
SDD proceeding with computation,1069 properties remain. new max is 512
SDD size :26232 after 30326
Reachability property qltransition_1082 is true.
SDD proceeding with computation,1068 properties remain. new max is 512
SDD size :30326 after 39764
Reachability property qltransition_1081 is true.
Reachability property qltransition_1080 is true.
SDD proceeding with computation,1066 properties remain. new max is 512
SDD size :39764 after 48170
Reachability property qltransition_742 is true.
Reachability property qltransition_741 is true.
Reachability property qltransition_740 is true.
Reachability property qltransition_739 is true.
Reachability property qltransition_738 is true.
Reachability property qltransition_737 is true.
SDD proceeding with computation,1060 properties remain. new max is 512
SDD size :48170 after 66795
Reachability property qltransition_1198 is true.
Reachability property qltransition_1196 is true.
Reachability property qltransition_1194 is true.
SDD proceeding with computation,1057 properties remain. new max is 512
SDD size :66795 after 115736
SDD proceeding with computation,1057 properties remain. new max is 1024
SDD size :115736 after 128814
Reachability property qltransition_1090 is true.
SDD proceeding with computation,1056 properties remain. new max is 1024
SDD size :128814 after 156793
Reachability property qltransition_1089 is true.
Reachability property qltransition_1088 is true.
SDD proceeding with computation,1054 properties remain. new max is 1024
SDD size :156793 after 179105
SDD proceeding with computation,1054 properties remain. new max is 2048
SDD size :179105 after 256933
Reachability property qltransition_1016 is true.
Reachability property qltransition_1008 is true.
Reachability property qltransition_1000 is true.
Reachability property qltransition_992 is true.
Reachability property qltransition_984 is true.
Reachability property qltransition_976 is true.
Reachability property qltransition_968 is true.
Reachability property qltransition_960 is true.
Reachability property qltransition_863 is true.
Reachability property qltransition_862 is true.
Reachability property qltransition_861 is true.
Reachability property qltransition_860 is true.
Reachability property qltransition_859 is true.
Reachability property qltransition_858 is true.
Reachability property qltransition_857 is true.
Reachability property qltransition_856 is true.
Reachability property qltransition_855 is true.
Reachability property qltransition_848 is true.
Reachability property qltransition_743 is true.
Reachability property qltransition_736 is true.
Reachability property qltransition_735 is true.
Reachability property qltransition_728 is true.
Reachability property qltransition_623 is true.
Reachability property qltransition_616 is true.
Reachability property qltransition_615 is true.
Reachability property qltransition_608 is true.
Reachability property qltransition_503 is true.
Reachability property qltransition_496 is true.
Reachability property qltransition_495 is true.
Reachability property qltransition_488 is true.
Reachability property qltransition_383 is true.
Reachability property qltransition_376 is true.
Reachability property qltransition_375 is true.
Reachability property qltransition_368 is true.
Reachability property qltransition_263 is true.
Reachability property qltransition_256 is true.
Reachability property qltransition_255 is true.
Reachability property qltransition_248 is true.
Reachability property qltransition_143 is true.
Reachability property qltransition_136 is true.
Reachability property qltransition_135 is true.
Reachability property qltransition_128 is true.
Reachability property qltransition_23 is true.
Reachability property qltransition_16 is true.
Reachability property qltransition_15 is true.
Reachability property qltransition_8 is true.
SDD proceeding with computation,1008 properties remain. new max is 2048
SDD size :256933 after 1.08343e+06
Reachability property qltransition_1200 is true.
Reachability property qltransition_1186 is true.
Reachability property qltransition_1172 is true.
Reachability property qltransition_1158 is true.
Reachability property qltransition_1144 is true.
[2023-04-06 21:50:09] [INFO ] After 19247ms SMT Verify possible using state equation in real domain returned unsat :0 sat :308 real:276
[2023-04-06 21:50:09] [INFO ] State equation strengthened by 104 read => feed constraints.
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.verifyPossible(DeadlockTester.java:645)
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:399)
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)
[2023-04-06 21:50:09] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-04-06 21:50:09] [INFO ] After 25031ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 585 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 1 ms.
Support contains 127 out of 280 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 280/280 places, 1208/1208 transitions.
Discarding 23 places :
Symmetric choice reduction at 0 with 23 rule applications. Total rules 23 place count 257 transition count 1185
Iterating global reduction 0 with 23 rules applied. Total rules applied 46 place count 257 transition count 1185
Applied a total of 46 rules in 42 ms. Remains 257 /280 variables (removed 23) and now considering 1185/1208 (removed 23) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 42 ms. Remains : 257/280 places, 1185/1208 transitions.
Reachability property qltransition_1130 is true.
Reachability property qltransition_1116 is true.
Reachability property qltransition_1102 is true.
Reachability property qltransition_878 is true.
Reachability property qltransition_877 is true.
Reachability property qltransition_876 is true.
Reachability property qltransition_875 is true.
Reachability property qltransition_874 is true.
Reachability property qltransition_873 is true.
Reachability property qltransition_872 is true.
Reachability property qltransition_871 is true.
Reachability property qltransition_870 is true.
Reachability property qltransition_758 is true.
Reachability property qltransition_757 is true.
Reachability property qltransition_756 is true.
Reachability property qltransition_755 is true.
Reachability property qltransition_754 is true.
Reachability property qltransition_753 is true.
Reachability property qltransition_752 is true.
Reachability property qltransition_751 is true.
Reachability property qltransition_750 is true.
Reachability property qltransition_638 is true.
Reachability property qltransition_637 is true.
Reachability property qltransition_636 is true.
Reachability property qltransition_635 is true.
Reachability property qltransition_634 is true.
Reachability property qltransition_633 is true.
Reachability property qltransition_632 is true.
Reachability property qltransition_631 is true.
Reachability property qltransition_630 is true.
Reachability property qltransition_518 is true.
Reachability property qltransition_517 is true.
Reachability property qltransition_516 is true.
Reachability property qltransition_515 is true.
Reachability property qltransition_514 is true.
Reachability property qltransition_513 is true.
Reachability property qltransition_512 is true.
Reachability property qltransition_511 is true.
Reachability property qltransition_510 is true.
Reachability property qltransition_398 is true.
Reachability property qltransition_397 is true.
Reachability property qltransition_396 is true.
Reachability property qltransition_395 is true.
Reachability property qltransition_394 is true.
Reachability property qltransition_393 is true.
Reachability property qltransition_392 is true.
Reachability property qltransition_391 is true.
Reachability property qltransition_390 is true.
Reachability property qltransition_278 is true.
Reachability property qltransition_277 is true.
Reachability property qltransition_276 is true.
Reachability property qltransition_275 is true.
Reachability property qltransition_274 is true.
Reachability property qltransition_273 is true.
Reachability property qltransition_272 is true.
Reachability property qltransition_271 is true.
Reachability property qltransition_270 is true.
Reachability property qltransition_158 is true.
Reachability property qltransition_157 is true.
Reachability property qltransition_156 is true.
Reachability property qltransition_155 is true.
Reachability property qltransition_154 is true.
Reachability property qltransition_153 is true.
Reachability property qltransition_152 is true.
Reachability property qltransition_151 is true.
Reachability property qltransition_150 is true.
Reachability property qltransition_38 is true.
Reachability property qltransition_37 is true.
Reachability property qltransition_36 is true.
Reachability property qltransition_35 is true.
Reachability property qltransition_34 is true.
Reachability property qltransition_33 is true.
Reachability property qltransition_32 is true.
Reachability property qltransition_31 is true.
Reachability property qltransition_30 is true.
SDD proceeding with computation,928 properties remain. new max is 2048
SDD size :1.08343e+06 after 1.45276e+06
SDD proceeding with computation,928 properties remain. new max is 4096
SDD size :1.45276e+06 after 1.55105e+06
Reachability property qltransition_1017 is true.
Reachability property qltransition_1009 is true.
Reachability property qltransition_1001 is true.
Reachability property qltransition_993 is true.
Reachability property qltransition_985 is true.
Reachability property qltransition_977 is true.
Reachability property qltransition_969 is true.
Reachability property qltransition_961 is true.
Reachability property qltransition_879 is true.
Reachability property qltransition_864 is true.
Reachability property qltransition_849 is true.
Reachability property qltransition_759 is true.
Reachability property qltransition_744 is true.
Reachability property qltransition_729 is true.
Reachability property qltransition_639 is true.
Reachability property qltransition_624 is true.
Reachability property qltransition_609 is true.
Reachability property qltransition_519 is true.
Reachability property qltransition_504 is true.
Reachability property qltransition_489 is true.
Reachability property qltransition_399 is true.
Reachability property qltransition_384 is true.
Reachability property qltransition_369 is true.
Reachability property qltransition_279 is true.
Reachability property qltransition_264 is true.
Reachability property qltransition_249 is true.
Reachability property qltransition_159 is true.
Reachability property qltransition_144 is true.
Reachability property qltransition_129 is true.
Reachability property qltransition_39 is true.
Reachability property qltransition_24 is true.
Reachability property qltransition_9 is true.
SDD proceeding with computation,896 properties remain. new max is 4096
SDD size :1.55105e+06 after 2.58132e+06
Interrupted random walk after 569388 steps, including 1 resets, run timeout after 30001 ms. (steps per millisecond=18 ) properties seen 342
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 130 ms. (steps per millisecond=76 ) properties (out of 216) seen :25
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 122 ms. (steps per millisecond=81 ) properties (out of 191) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 170 ms. (steps per millisecond=58 ) properties (out of 191) seen :4
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 117 ms. (steps per millisecond=85 ) properties (out of 187) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 131 ms. (steps per millisecond=76 ) properties (out of 187) seen :6
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 163 ms. (steps per millisecond=61 ) properties (out of 181) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 162 ms. (steps per millisecond=61 ) properties (out of 181) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 163 ms. (steps per millisecond=61 ) properties (out of 181) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 167 ms. (steps per millisecond=59 ) properties (out of 181) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 172 ms. (steps per millisecond=58 ) properties (out of 181) seen :5
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 142 ms. (steps per millisecond=70 ) properties (out of 176) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 170 ms. (steps per millisecond=58 ) properties (out of 176) seen :9
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 140 ms. (steps per millisecond=71 ) properties (out of 167) seen :1
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 194 ms. (steps per millisecond=51 ) properties (out of 166) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 99 ms. (steps per millisecond=101 ) properties (out of 166) seen :7
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 152 ms. (steps per millisecond=65 ) properties (out of 159) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 126 ms. (steps per millisecond=79 ) properties (out of 159) seen :5
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 104 ms. (steps per millisecond=96 ) properties (out of 154) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 134 ms. (steps per millisecond=74 ) properties (out of 154) seen :2
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 123 ms. (steps per millisecond=81 ) properties (out of 152) seen :10
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 140 ms. (steps per millisecond=71 ) properties (out of 142) seen :2
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 140 ms. (steps per millisecond=71 ) properties (out of 140) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 147 ms. (steps per millisecond=68 ) properties (out of 140) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 134 ms. (steps per millisecond=74 ) properties (out of 140) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 130 ms. (steps per millisecond=76 ) properties (out of 140) seen :19
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 119 ms. (steps per millisecond=84 ) properties (out of 121) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 104 ms. (steps per millisecond=96 ) properties (out of 121) seen :3
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 119 ms. (steps per millisecond=84 ) properties (out of 118) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 104 ms. (steps per millisecond=96 ) properties (out of 118) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 89 ms. (steps per millisecond=112 ) properties (out of 118) seen :5
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 119 ms. (steps per millisecond=84 ) properties (out of 113) seen :2
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 114 ms. (steps per millisecond=87 ) properties (out of 111) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 139 ms. (steps per millisecond=71 ) properties (out of 111) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 121 ms. (steps per millisecond=82 ) properties (out of 111) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 117 ms. (steps per millisecond=85 ) properties (out of 110) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 114 ms. (steps per millisecond=87 ) properties (out of 110) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 98 ms. (steps per millisecond=102 ) properties (out of 110) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 91 ms. (steps per millisecond=109 ) properties (out of 110) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 113 ms. (steps per millisecond=88 ) properties (out of 110) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 111 ms. (steps per millisecond=90 ) properties (out of 110) seen :3
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 81 ms. (steps per millisecond=123 ) properties (out of 107) seen :4
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 116 ms. (steps per millisecond=86 ) properties (out of 103) seen :4
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 107 ms. (steps per millisecond=93 ) properties (out of 99) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 128 ms. (steps per millisecond=78 ) properties (out of 99) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 133 ms. (steps per millisecond=75 ) properties (out of 99) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 96 ms. (steps per millisecond=104 ) properties (out of 99) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 114 ms. (steps per millisecond=87 ) properties (out of 98) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 82 ms. (steps per millisecond=121 ) properties (out of 98) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 104 ms. (steps per millisecond=96 ) properties (out of 98) seen :5
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 111 ms. (steps per millisecond=90 ) properties (out of 93) seen :6
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 94 ms. (steps per millisecond=106 ) properties (out of 87) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 100 ms. (steps per millisecond=100 ) properties (out of 87) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 120 ms. (steps per millisecond=83 ) properties (out of 87) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 121 ms. (steps per millisecond=82 ) properties (out of 87) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 117 ms. (steps per millisecond=85 ) properties (out of 87) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 100 ms. (steps per millisecond=100 ) properties (out of 87) seen :5
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 85 ms. (steps per millisecond=117 ) properties (out of 82) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 93 ms. (steps per millisecond=107 ) properties (out of 82) seen :1
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 90 ms. (steps per millisecond=111 ) properties (out of 81) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 96 ms. (steps per millisecond=104 ) properties (out of 80) seen :4
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 93 ms. (steps per millisecond=107 ) properties (out of 76) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 114 ms. (steps per millisecond=87 ) properties (out of 76) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 104 ms. (steps per millisecond=96 ) properties (out of 76) seen :2
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 111 ms. (steps per millisecond=90 ) properties (out of 74) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 81 ms. (steps per millisecond=123 ) properties (out of 74) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 80 ms. (steps per millisecond=125 ) properties (out of 74) seen :2
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 97 ms. (steps per millisecond=103 ) properties (out of 72) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 93 ms. (steps per millisecond=107 ) properties (out of 72) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 96 ms. (steps per millisecond=104 ) properties (out of 72) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 92 ms. (steps per millisecond=108 ) properties (out of 72) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 92 ms. (steps per millisecond=108 ) properties (out of 72) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 100 ms. (steps per millisecond=100 ) properties (out of 72) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 87 ms. (steps per millisecond=114 ) properties (out of 72) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 105 ms. (steps per millisecond=95 ) properties (out of 72) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 91 ms. (steps per millisecond=109 ) properties (out of 72) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 86 ms. (steps per millisecond=116 ) properties (out of 72) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 97 ms. (steps per millisecond=103 ) properties (out of 71) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 89 ms. (steps per millisecond=112 ) properties (out of 71) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 80 ms. (steps per millisecond=125 ) properties (out of 71) seen :4
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 75 ms. (steps per millisecond=133 ) properties (out of 67) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 86 ms. (steps per millisecond=116 ) properties (out of 67) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 99 ms. (steps per millisecond=101 ) properties (out of 67) seen :3
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 102 ms. (steps per millisecond=98 ) properties (out of 64) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 97 ms. (steps per millisecond=103 ) properties (out of 64) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 88 ms. (steps per millisecond=113 ) properties (out of 64) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 111 ms. (steps per millisecond=90 ) properties (out of 64) seen :6
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 101 ms. (steps per millisecond=99 ) properties (out of 58) seen :9
Running SMT prover for 49 properties.
// Phase 1: matrix 1185 rows 257 cols
[2023-04-06 21:50:49] [INFO ] Computed 18 invariants in 7 ms
[2023-04-06 21:50:50] [INFO ] [Real]Absence check using 9 positive place invariants in 3 ms returned sat
[2023-04-06 21:50:50] [INFO ] [Real]Absence check using 9 positive and 9 generalized place invariants in 10 ms returned sat
[2023-04-06 21:50:53] [INFO ] After 3479ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:49
[2023-04-06 21:50:53] [INFO ] [Nat]Absence check using 9 positive place invariants in 3 ms returned sat
[2023-04-06 21:50:53] [INFO ] [Nat]Absence check using 9 positive and 9 generalized place invariants in 5 ms returned sat
[2023-04-06 21:50:57] [INFO ] After 3463ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :49
[2023-04-06 21:50:57] [INFO ] State equation strengthened by 89 read => feed constraints.
[2023-04-06 21:51:00] [INFO ] After 3088ms SMT Verify possible using 89 Read/Feed constraints in natural domain returned unsat :0 sat :49
[2023-04-06 21:51:04] [INFO ] After 6782ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :49
Attempting to minimize the solution found.
Minimization took 2888 ms.
[2023-04-06 21:51:07] [INFO ] After 13592ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :49
Parikh walk visited 1 properties in 498 ms.
Support contains 34 out of 257 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 257/257 places, 1185/1185 transitions.
Discarding 60 places :
Symmetric choice reduction at 0 with 60 rule applications. Total rules 60 place count 197 transition count 747
Iterating global reduction 0 with 60 rules applied. Total rules applied 120 place count 197 transition count 747
Applied a total of 120 rules in 30 ms. Remains 197 /257 variables (removed 60) and now considering 747/1185 (removed 438) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 30 ms. Remains : 197/257 places, 747/1185 transitions.
Incomplete random walk after 1000000 steps, including 2 resets, run finished after 26206 ms. (steps per millisecond=38 ) properties (out of 48) seen :2
Incomplete Best-First random walk after 100000 steps, including 2 resets, run finished after 781 ms. (steps per millisecond=128 ) properties (out of 46) seen :3
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 762 ms. (steps per millisecond=131 ) properties (out of 43) seen :1
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 765 ms. (steps per millisecond=130 ) properties (out of 42) seen :1
Incomplete Best-First random walk after 100000 steps, including 2 resets, run finished after 739 ms. (steps per millisecond=135 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 100000 steps, including 2 resets, run finished after 800 ms. (steps per millisecond=125 ) properties (out of 41) seen :2
Incomplete Best-First random walk after 100000 steps, including 2 resets, run finished after 741 ms. (steps per millisecond=134 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 732 ms. (steps per millisecond=136 ) properties (out of 39) seen :1
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 731 ms. (steps per millisecond=136 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 728 ms. (steps per millisecond=137 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 764 ms. (steps per millisecond=130 ) properties (out of 38) seen :1
Incomplete Best-First random walk after 100000 steps, including 2 resets, run finished after 764 ms. (steps per millisecond=130 ) properties (out of 37) seen :2
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 785 ms. (steps per millisecond=127 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 735 ms. (steps per millisecond=136 ) properties (out of 35) seen :2
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 709 ms. (steps per millisecond=141 ) properties (out of 33) seen :0
Incomplete Best-First random walk after 100000 steps, including 2 resets, run finished after 723 ms. (steps per millisecond=138 ) properties (out of 33) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 727 ms. (steps per millisecond=137 ) properties (out of 33) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 743 ms. (steps per millisecond=134 ) properties (out of 33) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 752 ms. (steps per millisecond=132 ) properties (out of 33) seen :1
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 720 ms. (steps per millisecond=138 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 731 ms. (steps per millisecond=136 ) properties (out of 32) seen :1
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 697 ms. (steps per millisecond=143 ) properties (out of 31) seen :1
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 719 ms. (steps per millisecond=139 ) properties (out of 30) seen :2
Incomplete Best-First random walk after 100000 steps, including 2 resets, run finished after 670 ms. (steps per millisecond=149 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 100000 steps, including 2 resets, run finished after 687 ms. (steps per millisecond=145 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 714 ms. (steps per millisecond=140 ) properties (out of 28) seen :1
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 699 ms. (steps per millisecond=143 ) properties (out of 27) seen :2
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 671 ms. (steps per millisecond=149 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 100000 steps, including 2 resets, run finished after 754 ms. (steps per millisecond=132 ) properties (out of 25) seen :5
Incomplete Best-First random walk after 100000 steps, including 2 resets, run finished after 687 ms. (steps per millisecond=145 ) properties (out of 20) seen :1
Incomplete Best-First random walk after 100000 steps, including 2 resets, run finished after 675 ms. (steps per millisecond=148 ) properties (out of 19) seen :1
Incomplete Best-First random walk after 100000 steps, including 2 resets, run finished after 706 ms. (steps per millisecond=141 ) properties (out of 18) seen :2
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 626 ms. (steps per millisecond=159 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 633 ms. (steps per millisecond=157 ) properties (out of 16) seen :3
Running SMT prover for 13 properties.
// Phase 1: matrix 747 rows 197 cols
[2023-04-06 21:51:57] [INFO ] Computed 18 invariants in 14 ms
[2023-04-06 21:51:57] [INFO ] [Real]Absence check using 9 positive place invariants in 2 ms returned sat
[2023-04-06 21:51:57] [INFO ] [Real]Absence check using 9 positive and 9 generalized place invariants in 4 ms returned sat
[2023-04-06 21:51:58] [INFO ] After 670ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:13
[2023-04-06 21:51:58] [INFO ] [Nat]Absence check using 9 positive place invariants in 4 ms returned sat
[2023-04-06 21:51:58] [INFO ] [Nat]Absence check using 9 positive and 9 generalized place invariants in 6 ms returned sat
[2023-04-06 21:51:59] [INFO ] After 544ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :13
[2023-04-06 21:51:59] [INFO ] State equation strengthened by 56 read => feed constraints.
[2023-04-06 21:51:59] [INFO ] After 435ms SMT Verify possible using 56 Read/Feed constraints in natural domain returned unsat :0 sat :13
[2023-04-06 21:52:00] [INFO ] After 976ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :13
Attempting to minimize the solution found.
Minimization took 399 ms.
[2023-04-06 21:52:00] [INFO ] After 2043ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :13
Parikh walk visited 7 properties in 3068 ms.
Support contains 7 out of 197 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 197/197 places, 747/747 transitions.
Discarding 23 places :
Symmetric choice reduction at 0 with 23 rule applications. Total rules 23 place count 174 transition count 402
Iterating global reduction 0 with 23 rules applied. Total rules applied 46 place count 174 transition count 402
Applied a total of 46 rules in 19 ms. Remains 174 /197 variables (removed 23) and now considering 402/747 (removed 345) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 20 ms. Remains : 174/197 places, 402/747 transitions.
Incomplete random walk after 1000000 steps, including 2 resets, run finished after 12379 ms. (steps per millisecond=80 ) properties (out of 6) seen :0
Reachability property qltransition_1091 is true.
Reachability property qltransition_1083 is true.
Reachability property qltransition_1075 is true.
Reachability property qltransition_1067 is true.
Reachability property qltransition_1059 is true.
Reachability property qltransition_1051 is true.
Reachability property qltransition_1043 is true.
Reachability property qltransition_1035 is true.
Reachability property qltransition_1018 is true.
Reachability property qltransition_1010 is true.
Reachability property qltransition_1002 is true.
Reachability property qltransition_994 is true.
Reachability property qltransition_986 is true.
Reachability property qltransition_978 is true.
Reachability property qltransition_970 is true.
Reachability property qltransition_962 is true.
Reachability property qltransition_880 is true.
Reachability property qltransition_865 is true.
Reachability property qltransition_850 is true.
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 3224 ms. (steps per millisecond=310 ) properties (out of 6) seen :1
Reachability property qltransition_760 is true.
Reachability property qltransition_745 is true.
Reachability property qltransition_730 is true.
Reachability property qltransition_640 is true.
Reachability property qltransition_625 is true.
Reachability property qltransition_610 is true.
Reachability property qltransition_520 is true.
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 3053 ms. (steps per millisecond=327 ) properties (out of 5) seen :1
Reachability property qltransition_505 is true.
Reachability property qltransition_490 is true.
Reachability property qltransition_400 is true.
Reachability property qltransition_385 is true.
Reachability property qltransition_370 is true.
Incomplete Best-First random walk after 1000000 steps, including 2 resets, run finished after 2408 ms. (steps per millisecond=415 ) properties (out of 4) seen :1
Reachability property qltransition_280 is true.
Reachability property qltransition_265 is true.
Reachability property qltransition_250 is true.
Incomplete Best-First random walk after 1000000 steps, including 2 resets, run finished after 1854 ms. (steps per millisecond=539 ) properties (out of 3) seen :1
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 624 ms. (steps per millisecond=1602 ) properties (out of 2) seen :1
Finished Best-First random walk after 292644 steps, including 0 resets, run visited all 1 properties in 155 ms. (steps per millisecond=1888 )
Parikh walk visited 0 properties in 0 ms.
ITS runner failed with exception null
java.lang.InterruptedException
at java.base/java.lang.Object.wait(Native Method)
at java.base/java.lang.Thread.join(Thread.java:1304)
at java.base/java.lang.Thread.join(Thread.java:1372)
at fr.lip6.move.gal.application.runner.AbstractRunner.join(AbstractRunner.java:27)
at fr.lip6.move.gal.application.runner.its.ITSRunner.join(ITSRunner.java:177)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.verifyWithSDD(GlobalPropertySolver.java:675)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.lambda$2(ReachabilitySolver.java:63)
at java.base/java.lang.Thread.run(Thread.java:833)
Able to resolve query QuasiLiveness after proving 1208 properties.
Starting structural reductions in LIVENESS mode, iteration 0 : 401/401 places, 1328/1328 transitions.
Performed 56 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 56 Pre rules applied. Total rules applied 0 place count 401 transition count 1272
Deduced a syphon composed of 56 places in 0 ms
Reduce places removed 56 places and 0 transitions.
Iterating global reduction 0 with 112 rules applied. Total rules applied 112 place count 345 transition count 1272
Applied a total of 112 rules in 17 ms. Remains 345 /401 variables (removed 56) and now considering 1272/1328 (removed 56) transitions.
// Phase 1: matrix 1272 rows 345 cols
[2023-04-06 21:52:27] [INFO ] Computed 19 invariants in 6 ms
Reachability property qltransition_160 is true.
[2023-04-06 21:52:27] [INFO ] Implicit Places using invariants in 660 ms returned [0]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 662 ms to find 1 implicit places.
Starting structural reductions in LIVENESS mode, iteration 1 : 344/401 places, 1272/1328 transitions.
Drop transitions removed 64 transitions
Trivial Post-agglo rules discarded 64 transitions
Performed 64 trivial Post agglomeration. Transition count delta: 64
Iterating post reduction 0 with 64 rules applied. Total rules applied 64 place count 344 transition count 1208
Reduce places removed 64 places and 0 transitions.
Iterating post reduction 1 with 64 rules applied. Total rules applied 128 place count 280 transition count 1208
Applied a total of 128 rules in 9 ms. Remains 280 /344 variables (removed 64) and now considering 1208/1272 (removed 64) transitions.
// Phase 1: matrix 1208 rows 280 cols
[2023-04-06 21:52:27] [INFO ] Computed 18 invariants in 5 ms
Reachability property qltransition_145 is true.
[2023-04-06 21:52:28] [INFO ] Implicit Places using invariants in 472 ms returned []
[2023-04-06 21:52:28] [INFO ] Invariant cache hit.
Reachability property qltransition_130 is true.
[2023-04-06 21:52:28] [INFO ] State equation strengthened by 104 read => feed constraints.
[2023-04-06 21:52:30] [INFO ] Implicit Places using invariants and state equation in 1796 ms returned []
Implicit Place search using SMT with State Equation took 2276 ms to find 0 implicit places.
Starting structural reductions in LIVENESS mode, iteration 2 : 280/401 places, 1208/1328 transitions.
Finished structural reductions in LIVENESS mode , in 2 iterations and 2965 ms. Remains : 280/401 places, 1208/1328 transitions.
[2023-04-06 21:52:30] [INFO ] Flatten gal took : 76 ms
[2023-04-06 21:52:30] [INFO ] Flatten gal took : 70 ms
[2023-04-06 21:52:30] [INFO ] Time to serialize gal into /tmp/CTLFireability149032391605106158.gal : 9 ms
[2023-04-06 21:52:30] [INFO ] Time to serialize properties into /tmp/CTLFireability13194326330912875140.ctl : 13 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability149032391605106158.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13194326330912875140.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1208 CTL formulae.
Reachability property qltransition_40 is true.
Reachability property qltransition_25 is true.
Reachability property qltransition_10 is true.
SDD proceeding with computation,856 properties remain. new max is 4096
SDD size :2.58132e+06 after 4.31732e+06
Detected timeout of ITS tools.
[2023-04-06 21:52:33] [INFO ] Flatten gal took : 56 ms
[2023-04-06 21:52:33] [INFO ] Applying decomposition
[2023-04-06 21:52:33] [INFO ] Flatten gal took : 56 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph4017804869074480969.txt' '-o' '/tmp/graph4017804869074480969.bin' '-w' '/tmp/graph4017804869074480969.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph4017804869074480969.bin' '-l' '-1' '-v' '-w' '/tmp/graph4017804869074480969.weights' '-q' '0' '-e' '0.001'
[2023-04-06 21:52:33] [INFO ] Decomposing Gal with order
[2023-04-06 21:52:33] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-04-06 21:52:34] [INFO ] Removed a total of 2306 redundant transitions.
[2023-04-06 21:52:34] [INFO ] Flatten gal took : 204 ms
[2023-04-06 21:52:34] [INFO ] Fuse similar labels procedure discarded/fused a total of 173 labels/synchronizations in 26 ms.
[2023-04-06 21:52:34] [INFO ] Time to serialize gal into /tmp/CTLFireability16408015345531612280.gal : 10 ms
[2023-04-06 21:52:34] [INFO ] Time to serialize properties into /tmp/CTLFireability1037410136983392551.ctl : 9 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability16408015345531612280.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1037410136983392551.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1208 CTL formulae.
Detected timeout of ITS tools.
[2023-04-06 21:52:37] [INFO ] Flatten gal took : 53 ms
[2023-04-06 21:52:37] [INFO ] Flatten gal took : 52 ms
[2023-04-06 21:52:37] [INFO ] Time to serialize gal into /tmp/CTLFireability2854071041123226469.gal : 6 ms
[2023-04-06 21:52:37] [INFO ] Time to serialize properties into /tmp/CTLFireability17314505405018031727.ctl : 6 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability2854071041123226469.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17314505405018031727.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1208 CTL formulae.
Detected timeout of ITS tools.
[2023-04-06 21:53:07] [INFO ] Flatten gal took : 52 ms
[2023-04-06 21:53:07] [INFO ] Applying decomposition
[2023-04-06 21:53:07] [INFO ] Flatten gal took : 54 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph12502470663064589464.txt' '-o' '/tmp/graph12502470663064589464.bin' '-w' '/tmp/graph12502470663064589464.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph12502470663064589464.bin' '-l' '-1' '-v' '-w' '/tmp/graph12502470663064589464.weights' '-q' '0' '-e' '0.001'
[2023-04-06 21:53:07] [INFO ] Decomposing Gal with order
[2023-04-06 21:53:07] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-04-06 21:53:07] [INFO ] Removed a total of 2239 redundant transitions.
[2023-04-06 21:53:07] [INFO ] Flatten gal took : 109 ms
[2023-04-06 21:53:07] [INFO ] Fuse similar labels procedure discarded/fused a total of 190 labels/synchronizations in 23 ms.
[2023-04-06 21:53:07] [INFO ] Time to serialize gal into /tmp/CTLFireability18441140515530125402.gal : 6 ms
[2023-04-06 21:53:07] [INFO ] Time to serialize properties into /tmp/CTLFireability16169114800840087046.ctl : 7 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability18441140515530125402.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16169114800840087046.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1208 CTL formulae.
Detected timeout of ITS tools.
[2023-04-06 21:53:38] [INFO ] Flatten gal took : 48 ms
[2023-04-06 21:53:38] [INFO ] Flatten gal took : 47 ms
[2023-04-06 21:53:38] [INFO ] Time to serialize gal into /tmp/CTLFireability3949821604954927290.gal : 7 ms
[2023-04-06 21:53:38] [INFO ] Time to serialize properties into /tmp/CTLFireability2461652139433501534.ctl : 6 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability3949821604954927290.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2461652139433501534.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1208 CTL formulae.
SDD proceeding with computation,856 properties remain. new max is 8192
SDD size :4.31732e+06 after 4.35177e+06
Reachability property qltransition_1202 is true.
Reachability property qltransition_1188 is true.
Reachability property qltransition_1174 is true.
Reachability property qltransition_1160 is true.
Reachability property qltransition_1146 is true.
Reachability property qltransition_1132 is true.
Reachability property qltransition_1118 is true.
Reachability property qltransition_1104 is true.
Reachability property qltransition_1019 is true.
Reachability property qltransition_1011 is true.
Reachability property qltransition_1003 is true.
Reachability property qltransition_995 is true.
Reachability property qltransition_987 is true.
Reachability property qltransition_979 is true.
Reachability property qltransition_971 is true.
Reachability property qltransition_963 is true.
Reachability property qltransition_896 is true.
Reachability property qltransition_895 is true.
Reachability property qltransition_894 is true.
Reachability property qltransition_893 is true.
Reachability property qltransition_892 is true.
Reachability property qltransition_891 is true.
Reachability property qltransition_890 is true.
Reachability property qltransition_889 is true.
Reachability property qltransition_888 is true.
Reachability property qltransition_887 is true.
Reachability property qltransition_886 is true.
Reachability property qltransition_885 is true.
Reachability property qltransition_776 is true.
Reachability property qltransition_775 is true.
Reachability property qltransition_774 is true.
Reachability property qltransition_773 is true.
Reachability property qltransition_772 is true.
Reachability property qltransition_771 is true.
Reachability property qltransition_770 is true.
Reachability property qltransition_769 is true.
Reachability property qltransition_768 is true.
Reachability property qltransition_767 is true.
Reachability property qltransition_766 is true.
Reachability property qltransition_765 is true.
Reachability property qltransition_656 is true.
Reachability property qltransition_655 is true.
Reachability property qltransition_654 is true.
Reachability property qltransition_653 is true.
Reachability property qltransition_652 is true.
Reachability property qltransition_651 is true.
Reachability property qltransition_650 is true.
Reachability property qltransition_649 is true.
Reachability property qltransition_648 is true.
Reachability property qltransition_647 is true.
Reachability property qltransition_646 is true.
Reachability property qltransition_645 is true.
Reachability property qltransition_536 is true.
Reachability property qltransition_535 is true.
Reachability property qltransition_534 is true.
Reachability property qltransition_533 is true.
Reachability property qltransition_532 is true.
Reachability property qltransition_531 is true.
Reachability property qltransition_530 is true.
Reachability property qltransition_529 is true.
Reachability property qltransition_528 is true.
Reachability property qltransition_527 is true.
Reachability property qltransition_526 is true.
Reachability property qltransition_525 is true.
Reachability property qltransition_416 is true.
Reachability property qltransition_415 is true.
Reachability property qltransition_414 is true.
Reachability property qltransition_413 is true.
Reachability property qltransition_412 is true.
Reachability property qltransition_411 is true.
Reachability property qltransition_410 is true.
Reachability property qltransition_409 is true.
Reachability property qltransition_408 is true.
Reachability property qltransition_407 is true.
Reachability property qltransition_406 is true.
Reachability property qltransition_405 is true.
Reachability property qltransition_296 is true.
Reachability property qltransition_295 is true.
Reachability property qltransition_294 is true.
Reachability property qltransition_293 is true.
Reachability property qltransition_292 is true.
Reachability property qltransition_291 is true.
Reachability property qltransition_290 is true.
Reachability property qltransition_289 is true.
Reachability property qltransition_288 is true.
Reachability property qltransition_287 is true.
Reachability property qltransition_286 is true.
Reachability property qltransition_285 is true.
Reachability property qltransition_176 is true.
Reachability property qltransition_175 is true.
Reachability property qltransition_174 is true.
Reachability property qltransition_173 is true.
Reachability property qltransition_172 is true.
Reachability property qltransition_171 is true.
Reachability property qltransition_170 is true.
Reachability property qltransition_169 is true.
Reachability property qltransition_168 is true.
Reachability property qltransition_167 is true.
Reachability property qltransition_166 is true.
Reachability property qltransition_165 is true.
Reachability property qltransition_56 is true.
Reachability property qltransition_55 is true.
Reachability property qltransition_54 is true.
Reachability property qltransition_53 is true.
Reachability property qltransition_52 is true.
Reachability property qltransition_51 is true.
Reachability property qltransition_50 is true.
Reachability property qltransition_49 is true.
Reachability property qltransition_48 is true.
Reachability property qltransition_47 is true.
Reachability property qltransition_46 is true.
Reachability property qltransition_45 is true.
SDD proceeding with computation,744 properties remain. new max is 8192
SDD size :4.35177e+06 after 5.91207e+06
SDD proceeding with computation,744 properties remain. new max is 16384
SDD size :5.91207e+06 after 6.07515e+06
SDD proceeding with computation,744 properties remain. new max is 32768
SDD size :6.07515e+06 after 6.63827e+06
Reachability property qltransition_1204 is true.
Detected timeout of ITS tools.
[2023-04-06 21:58:38] [INFO ] Flatten gal took : 51 ms
[2023-04-06 21:58:38] [INFO ] Applying decomposition
[2023-04-06 21:58:38] [INFO ] Flatten gal took : 48 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph196693929266221589.txt' '-o' '/tmp/graph196693929266221589.bin' '-w' '/tmp/graph196693929266221589.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph196693929266221589.bin' '-l' '-1' '-v' '-w' '/tmp/graph196693929266221589.weights' '-q' '0' '-e' '0.001'
[2023-04-06 21:58:38] [INFO ] Decomposing Gal with order
[2023-04-06 21:58:38] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-04-06 21:58:38] [INFO ] Removed a total of 2190 redundant transitions.
[2023-04-06 21:58:38] [INFO ] Flatten gal took : 99 ms
[2023-04-06 21:58:38] [INFO ] Fuse similar labels procedure discarded/fused a total of 209 labels/synchronizations in 24 ms.
[2023-04-06 21:58:38] [INFO ] Time to serialize gal into /tmp/CTLFireability1157055022439851278.gal : 6 ms
[2023-04-06 21:58:38] [INFO ] Time to serialize properties into /tmp/CTLFireability9547622344737954308.ctl : 7 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability1157055022439851278.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9547622344737954308.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1208 CTL formulae.
Reachability property qltransition_1190 is true.
Detected timeout of ITS tools.
Detected timeout of ITS tools.
[2023-04-06 22:03:39] [INFO ] Flatten gal took : 46 ms
[2023-04-06 22:03:39] [INFO ] Flatten gal took : 69 ms
[2023-04-06 22:03:39] [INFO ] Time to serialize gal into /tmp/CTLFireability4332766778352161249.gal : 7 ms
[2023-04-06 22:03:39] [INFO ] Time to serialize properties into /tmp/CTLFireability1719550708015370295.ctl : 6 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability4332766778352161249.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1719550708015370295.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1208 CTL formulae.
TIME LIMIT: Killed by timeout after 1800 seconds
MemTotal: 16393216 kB
MemFree: 137796 kB
After kill :
MemTotal: 16393216 kB
MemFree: 14393280 kB

BK_TIME_CONFINEMENT_REACHED

--------------------
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
+ [[ Liveness = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution Liveness -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 Liveness -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 1800

Sequence of Actions to be Executed by the VM

This is useful if one wants to reexecute the tool in the VM from the submitted image disk.

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="Anderson-PT-08"
export BK_EXAMINATION="Liveness"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="1800"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

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

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5348"
echo " Executing tool itstools"
echo " Input is Anderson-PT-08, examination is Liveness"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r531-tall-167987252100024"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/Anderson-PT-08.tgz
mv Anderson-PT-08 execution
cd execution
if [ "Liveness" = "ReachabilityDeadlock" ] || [ "Liveness" = "UpperBounds" ] || [ "Liveness" = "QuasiLiveness" ] || [ "Liveness" = "StableMarking" ] || [ "Liveness" = "Liveness" ] || [ "Liveness" = "OneSafe" ] || [ "Liveness" = "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 [ "Liveness" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "Liveness" != "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 "Liveness.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property Liveness.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "Liveness.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 '' Liveness.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "Liveness" = "ReachabilityDeadlock" ] || [ "Liveness" = "QuasiLiveness" ] || [ "Liveness" = "StableMarking" ] || [ "Liveness" = "Liveness" ] || [ "Liveness" = "OneSafe" ] ; then
echo "FORMULA_NAME Liveness"
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 ;