About the Execution of ITS-Tools for RwMutex-PT-r0010w1000
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
2623.651 | 490211.00 | 547860.00 | 2002.50 | FFTFTFTTFFFFTFFF | normal |
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.r357-smll-167891805800146.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 RwMutex-PT-r0010w1000, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r357-smll-167891805800146
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 2.3M
-rw-r--r-- 1 mcc users 6.5K Feb 25 23:12 CTLCardinality.txt
-rw-r--r-- 1 mcc users 67K Feb 25 23:12 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.7K Feb 25 22:56 CTLFireability.txt
-rw-r--r-- 1 mcc users 66K Feb 25 22:56 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:41 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.5K Jan 29 11:41 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.5K Feb 25 16:48 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K Feb 25 16:48 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K Feb 25 16:48 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Feb 25 16:48 LTLFireability.xml
-rw-r--r-- 1 mcc users 13K Feb 25 23:44 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 130K Feb 25 23:44 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.6K Feb 25 23:27 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 83K Feb 25 23:27 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Feb 25 16:48 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Feb 25 16:48 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 equiv_col
-rw-r--r-- 1 mcc users 11 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 iscolored
-rw-r--r-- 1 mcc users 1.8M Mar 5 18:23 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME RwMutex-PT-r0010w1000-CTLFireability-00
FORMULA_NAME RwMutex-PT-r0010w1000-CTLFireability-01
FORMULA_NAME RwMutex-PT-r0010w1000-CTLFireability-02
FORMULA_NAME RwMutex-PT-r0010w1000-CTLFireability-03
FORMULA_NAME RwMutex-PT-r0010w1000-CTLFireability-04
FORMULA_NAME RwMutex-PT-r0010w1000-CTLFireability-05
FORMULA_NAME RwMutex-PT-r0010w1000-CTLFireability-06
FORMULA_NAME RwMutex-PT-r0010w1000-CTLFireability-07
FORMULA_NAME RwMutex-PT-r0010w1000-CTLFireability-08
FORMULA_NAME RwMutex-PT-r0010w1000-CTLFireability-09
FORMULA_NAME RwMutex-PT-r0010w1000-CTLFireability-10
FORMULA_NAME RwMutex-PT-r0010w1000-CTLFireability-11
FORMULA_NAME RwMutex-PT-r0010w1000-CTLFireability-12
FORMULA_NAME RwMutex-PT-r0010w1000-CTLFireability-13
FORMULA_NAME RwMutex-PT-r0010w1000-CTLFireability-14
FORMULA_NAME RwMutex-PT-r0010w1000-CTLFireability-15
=== Now, execution of the tool begins
BK_START 1678998483033
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=CTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=RwMutex-PT-r0010w1000
Not applying reductions.
Model is PT
CTLFireability PT
Running Version 202303021504
[2023-03-16 20:28:06] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2023-03-16 20:28:06] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-16 20:28:07] [INFO ] Load time of PNML (sax parser for PT used): 792 ms
[2023-03-16 20:28:07] [INFO ] Transformed 2030 places.
[2023-03-16 20:28:07] [INFO ] Transformed 2020 transitions.
[2023-03-16 20:28:07] [INFO ] Found NUPN structural information;
[2023-03-16 20:28:07] [INFO ] Parsed PT model containing 2030 places and 2020 transitions and 24060 arcs in 1021 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 20 ms.
Initial state reduction rules removed 3 formulas.
FORMULA RwMutex-PT-r0010w1000-CTLFireability-12 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA RwMutex-PT-r0010w1000-CTLFireability-13 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA RwMutex-PT-r0010w1000-CTLFireability-15 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 127 out of 2030 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2030/2030 places, 2020/2020 transitions.
Applied a total of 0 rules in 339 ms. Remains 2030 /2030 variables (removed 0) and now considering 2020/2020 (removed 0) transitions.
// Phase 1: matrix 2020 rows 2030 cols
[2023-03-16 20:28:08] [INFO ] Computed 1020 place invariants in 551 ms
[2023-03-16 20:28:09] [INFO ] Implicit Places using invariants in 1711 ms returned []
[2023-03-16 20:28:09] [INFO ] Invariant cache hit.
[2023-03-16 20:28:11] [INFO ] Implicit Places using invariants and state equation in 1882 ms returned []
Implicit Place search using SMT with State Equation took 3640 ms to find 0 implicit places.
[2023-03-16 20:28:11] [INFO ] Invariant cache hit.
[2023-03-16 20:28:13] [INFO ] Dead Transitions using invariants and state equation in 2606 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6589 ms. Remains : 2030/2030 places, 2020/2020 transitions.
Support contains 127 out of 2030 places after structural reductions.
[2023-03-16 20:28:14] [INFO ] Flatten gal took : 559 ms
[2023-03-16 20:28:14] [INFO ] Flatten gal took : 261 ms
[2023-03-16 20:28:15] [INFO ] Input system was already deterministic with 2020 transitions.
Support contains 126 out of 2030 places (down from 127) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 2143 ms. (steps per millisecond=4 ) properties (out of 88) seen :74
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 221 ms. (steps per millisecond=45 ) properties (out of 14) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 199 ms. (steps per millisecond=50 ) properties (out of 13) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 208 ms. (steps per millisecond=48 ) properties (out of 12) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 201 ms. (steps per millisecond=49 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 201 ms. (steps per millisecond=49 ) properties (out of 11) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 227 ms. (steps per millisecond=44 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 205 ms. (steps per millisecond=48 ) properties (out of 10) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 228 ms. (steps per millisecond=43 ) properties (out of 9) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 227 ms. (steps per millisecond=44 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 220 ms. (steps per millisecond=45 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 291 ms. (steps per millisecond=34 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 199 ms. (steps per millisecond=50 ) properties (out of 8) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 215 ms. (steps per millisecond=46 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 206 ms. (steps per millisecond=48 ) properties (out of 7) seen :0
Running SMT prover for 7 properties.
[2023-03-16 20:28:20] [INFO ] Invariant cache hit.
[2023-03-16 20:28:22] [INFO ] [Real]Absence check using 1020 positive place invariants in 637 ms returned sat
[2023-03-16 20:28:22] [INFO ] After 1755ms SMT Verify possible using all constraints in real domain returned unsat :7 sat :0
Fused 7 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 0 ms.
Successfully simplified 7 atomic propositions for a total of 13 simplifications.
FORMULA RwMutex-PT-r0010w1000-CTLFireability-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA RwMutex-PT-r0010w1000-CTLFireability-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-16 20:28:23] [INFO ] Flatten gal took : 361 ms
[2023-03-16 20:28:23] [INFO ] Flatten gal took : 266 ms
[2023-03-16 20:28:24] [INFO ] Input system was already deterministic with 2020 transitions.
Support contains 92 out of 2030 places (down from 94) after GAL structural reductions.
Computed a total of 0 stabilizing places and 0 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 2030/2030 places, 2020/2020 transitions.
Applied a total of 0 rules in 144 ms. Remains 2030 /2030 variables (removed 0) and now considering 2020/2020 (removed 0) transitions.
[2023-03-16 20:28:24] [INFO ] Invariant cache hit.
[2023-03-16 20:28:25] [INFO ] Implicit Places using invariants in 1654 ms returned []
[2023-03-16 20:28:26] [INFO ] Invariant cache hit.
[2023-03-16 20:28:27] [INFO ] Implicit Places using invariants and state equation in 1563 ms returned []
Implicit Place search using SMT with State Equation took 3221 ms to find 0 implicit places.
[2023-03-16 20:28:27] [INFO ] Invariant cache hit.
[2023-03-16 20:28:28] [INFO ] Dead Transitions using invariants and state equation in 517 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3885 ms. Remains : 2030/2030 places, 2020/2020 transitions.
[2023-03-16 20:28:28] [INFO ] Flatten gal took : 298 ms
[2023-03-16 20:28:28] [INFO ] Flatten gal took : 203 ms
[2023-03-16 20:28:28] [INFO ] Input system was already deterministic with 2020 transitions.
[2023-03-16 20:28:29] [INFO ] Flatten gal took : 183 ms
[2023-03-16 20:28:29] [INFO ] Flatten gal took : 177 ms
[2023-03-16 20:28:29] [INFO ] Time to serialize gal into /tmp/CTLFireability1148663969238615730.gal : 88 ms
[2023-03-16 20:28:29] [INFO ] Time to serialize properties into /tmp/CTLFireability15319653287650732546.ctl : 2 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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability1148663969238615730.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15319653287650732546.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-16 20:28:59] [INFO ] Flatten gal took : 188 ms
[2023-03-16 20:28:59] [INFO ] Applying decomposition
[2023-03-16 20:28:59] [INFO ] Flatten gal took : 169 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph4625627624597778562.txt' '-o' '/tmp/graph4625627624597778562.bin' '-w' '/tmp/graph4625627624597778562.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph4625627624597778562.bin' '-l' '-1' '-v' '-w' '/tmp/graph4625627624597778562.weights' '-q' '0' '-e' '0.001'
[2023-03-16 20:29:00] [INFO ] Decomposing Gal with order
[2023-03-16 20:29:01] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-16 20:29:02] [INFO ] Removed a total of 19980 redundant transitions.
[2023-03-16 20:29:02] [INFO ] Flatten gal took : 919 ms
[2023-03-16 20:29:03] [INFO ] Fuse similar labels procedure discarded/fused a total of 1398 labels/synchronizations in 335 ms.
[2023-03-16 20:29:03] [INFO ] Time to serialize gal into /tmp/CTLFireability15149058469874587850.gal : 42 ms
[2023-03-16 20:29:03] [INFO ] Time to serialize properties into /tmp/CTLFireability2194771099545994970.ctl : 1 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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability15149058469874587850.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2194771099545994970.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2024,2.54507,23192,1344,7,13170,2015,1848,6234,22,1770,0
Converting to forward existential form...Done !
original formula: (A((EG((((((i2.u7.p1022==1)&&(i185.u614.p1023==1))&&((i3.u8.p1024==1)&&(i4.u9.p1025==1)))&&(((i238.u795.p1026==1)&&(i5.u10.p1027==1))&&((...1654
=> equivalent forward existential formula: ([((Init * !(EG(!(((!(EX(!(!(EX(!((((((i2.u7.p1022==1)&&(i185.u614.p1023==1))&&((i3.u8.p1024==1)&&(i4.u9.p1025==...2469
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Fast SCC detection found an SCC at level 150
Fast SCC detection found an SCC at level 151
Fast SCC detection found an SCC at level 152
Fast SCC detection found an SCC at level 153
Fast SCC detection found an SCC at level 154
Fast SCC detection found an SCC at level 155
Fast SCC detection found an SCC at level 156
Fast SCC detection found an SCC at level 157
Fast SCC detection found an SCC at level 158
Fast SCC detection found an SCC at level 159
Fast SCC detection found an SCC at level 160
Fast SCC detection found an SCC at level 161
Fast SCC detection found an SCC at level 162
Fast SCC detection found an SCC at level 163
Fast SCC detection found an SCC at level 164
Fast SCC detection found an SCC at level 165
Fast SCC detection found an SCC at level 166
Fast SCC detection found an SCC at level 167
Fast SCC detection found an SCC at level 168
Fast SCC detection found an SCC at level 169
Fast SCC detection found an SCC at level 170
Fast SCC detection found an SCC at level 171
Fast SCC detection found an SCC at level 172
Fast SCC detection found an SCC at level 173
Fast SCC detection found an SCC at level 174
Fast SCC detection found an SCC at level 175
Fast SCC detection found an SCC at level 176
Fast SCC detection found an SCC at level 177
Fast SCC detection found an SCC at level 178
Fast SCC detection found an SCC at level 179
Fast SCC detection found an SCC at level 180
Fast SCC detection found an SCC at level 181
Fast SCC detection found an SCC at level 182
Fast SCC detection found an SCC at level 183
Fast SCC detection found an SCC at level 184
Fast SCC detection found an SCC at level 185
Fast SCC detection found an SCC at level 186
Fast SCC detection found an SCC at level 187
Fast SCC detection found an SCC at level 188
Fast SCC detection found an SCC at level 189
Fast SCC detection found an SCC at level 190
Fast SCC detection found an SCC at level 191
Fast SCC detection found an SCC at level 192
Fast SCC detection found an SCC at level 193
Fast SCC detection found an SCC at level 194
Fast SCC detection found an SCC at level 195
Fast SCC detection found an SCC at level 196
Fast SCC detection found an SCC at level 197
Fast SCC detection found an SCC at level 198
Fast SCC detection found an SCC at level 199
Fast SCC detection found an SCC at level 200
Fast SCC detection found an SCC at level 201
Fast SCC detection found an SCC at level 202
Fast SCC detection found an SCC at level 203
Fast SCC detection found an SCC at level 204
Fast SCC detection found an SCC at level 205
Fast SCC detection found an SCC at level 206
Fast SCC detection found an SCC at level 207
Fast SCC detection found an SCC at level 208
Fast SCC detection found an SCC at level 209
Fast SCC detection found an SCC at level 210
Fast SCC detection found an SCC at level 211
Fast SCC detection found an SCC at level 212
Fast SCC detection found an SCC at level 213
Fast SCC detection found an SCC at level 214
Fast SCC detection found an SCC at level 215
Fast SCC detection found an SCC at level 216
Fast SCC detection found an SCC at level 217
Fast SCC detection found an SCC at level 218
Fast SCC detection found an SCC at level 219
Fast SCC detection found an SCC at level 220
Fast SCC detection found an SCC at level 221
Fast SCC detection found an SCC at level 222
Fast SCC detection found an SCC at level 223
Fast SCC detection found an SCC at level 224
Fast SCC detection found an SCC at level 225
Fast SCC detection found an SCC at level 226
Fast SCC detection found an SCC at level 227
Fast SCC detection found an SCC at level 228
Fast SCC detection found an SCC at level 229
Fast SCC detection found an SCC at level 230
Fast SCC detection found an SCC at level 231
Fast SCC detection found an SCC at level 232
Fast SCC detection found an SCC at level 233
Fast SCC detection found an SCC at level 234
Fast SCC detection found an SCC at level 235
Fast SCC detection found an SCC at level 236
Fast SCC detection found an SCC at level 237
Fast SCC detection found an SCC at level 238
Fast SCC detection found an SCC at level 239
Fast SCC detection found an SCC at level 240
Fast SCC detection found an SCC at level 241
Fast SCC detection found an SCC at level 242
Fast SCC detection found an SCC at level 243
Fast SCC detection found an SCC at level 244
Fast SCC detection found an SCC at level 245
Fast SCC detection found an SCC at level 246
Fast SCC detection found an SCC at level 247
Fast SCC detection found an SCC at level 248
Fast SCC detection found an SCC at level 249
Fast SCC detection found an SCC at level 250
Fast SCC detection found an SCC at level 251
Fast SCC detection found an SCC at level 252
Fast SCC detection found an SCC at level 253
Fast SCC detection found an SCC at level 254
Fast SCC detection found an SCC at level 255
Fast SCC detection found an SCC at level 256
Fast SCC detection found an SCC at level 257
Fast SCC detection found an SCC at level 258
Fast SCC detection found an SCC at level 259
Fast SCC detection found an SCC at level 260
Fast SCC detection found an SCC at level 261
Fast SCC detection found an SCC at level 262
Fast SCC detection found an SCC at level 263
Fast SCC detection found an SCC at level 264
Fast SCC detection found an SCC at level 265
Fast SCC detection found an SCC at level 266
Fast SCC detection found an SCC at level 267
Fast SCC detection found an SCC at level 268
Fast SCC detection found an SCC at level 269
Fast SCC detection found an SCC at level 270
Fast SCC detection found an SCC at level 271
Fast SCC detection found an SCC at level 272
Fast SCC detection found an SCC at level 273
Fast SCC detection found an SCC at level 274
Fast SCC detection found an SCC at level 275
Fast SCC detection found an SCC at level 276
Fast SCC detection found an SCC at level 277
Fast SCC detection found an SCC at level 278
Fast SCC detection found an SCC at level 279
Fast SCC detection found an SCC at level 280
Fast SCC detection found an SCC at level 281
Fast SCC detection found an SCC at level 282
Fast SCC detection found an SCC at level 283
Fast SCC detection found an SCC at level 284
Fast SCC detection found an SCC at level 285
Fast SCC detection found an SCC at level 286
Fast SCC detection found an SCC at level 287
Fast SCC detection found an SCC at level 288
Fast SCC detection found an SCC at level 289
Fast SCC detection found an SCC at level 290
Fast SCC detection found an SCC at level 291
Fast SCC detection found an SCC at level 292
Fast SCC detection found an SCC at level 293
Fast SCC detection found an SCC at level 294
Fast SCC detection found an SCC at level 295
Fast SCC detection found an SCC at level 296
Fast SCC detection found an SCC at level 297
Fast SCC detection found an SCC at level 298
Fast SCC detection found an SCC at level 299
Fast SCC detection found an SCC at level 300
Fast SCC detection found an SCC at level 301
Fast SCC detection found an SCC at level 302
Fast SCC detection found an SCC at level 303
Fast SCC detection found an SCC at level 304
Fast SCC detection found an SCC at level 305
Fast SCC detection found an SCC at level 306
Fast SCC detection found an SCC at level 307
Fast SCC detection found an SCC at level 308
Fast SCC detection found an SCC at level 309
(forward)formula 0,0,4.96501,56444,1,0,26040,2015,26045,14615,84,1770,226545
FORMULA RwMutex-PT-r0010w1000-CTLFireability-00 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 2030/2030 places, 2020/2020 transitions.
Applied a total of 0 rules in 830 ms. Remains 2030 /2030 variables (removed 0) and now considering 2020/2020 (removed 0) transitions.
[2023-03-16 20:29:09] [INFO ] Invariant cache hit.
[2023-03-16 20:29:10] [INFO ] Implicit Places using invariants in 1710 ms returned []
[2023-03-16 20:29:10] [INFO ] Invariant cache hit.
[2023-03-16 20:29:11] [INFO ] Implicit Places using invariants and state equation in 703 ms returned []
Implicit Place search using SMT with State Equation took 2424 ms to find 0 implicit places.
[2023-03-16 20:29:11] [INFO ] Redundant transitions in 217 ms returned []
[2023-03-16 20:29:11] [INFO ] Invariant cache hit.
[2023-03-16 20:29:12] [INFO ] Dead Transitions using invariants and state equation in 611 ms found 0 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 4094 ms. Remains : 2030/2030 places, 2020/2020 transitions.
[2023-03-16 20:29:12] [INFO ] Flatten gal took : 147 ms
[2023-03-16 20:29:12] [INFO ] Flatten gal took : 165 ms
[2023-03-16 20:29:12] [INFO ] Input system was already deterministic with 2020 transitions.
[2023-03-16 20:29:13] [INFO ] Flatten gal took : 162 ms
[2023-03-16 20:29:13] [INFO ] Flatten gal took : 158 ms
[2023-03-16 20:29:13] [INFO ] Time to serialize gal into /tmp/CTLFireability748105678065454841.gal : 25 ms
[2023-03-16 20:29:13] [INFO ] Time to serialize properties into /tmp/CTLFireability4569580640309375671.ctl : 1 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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability748105678065454841.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4569580640309375671.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...282
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-16 20:29:43] [INFO ] Flatten gal took : 151 ms
[2023-03-16 20:29:43] [INFO ] Applying decomposition
[2023-03-16 20:29:43] [INFO ] Flatten gal took : 150 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph8510126719889647269.txt' '-o' '/tmp/graph8510126719889647269.bin' '-w' '/tmp/graph8510126719889647269.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph8510126719889647269.bin' '-l' '-1' '-v' '-w' '/tmp/graph8510126719889647269.weights' '-q' '0' '-e' '0.001'
[2023-03-16 20:29:44] [INFO ] Decomposing Gal with order
[2023-03-16 20:29:44] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-16 20:29:45] [INFO ] Removed a total of 19980 redundant transitions.
[2023-03-16 20:29:45] [INFO ] Flatten gal took : 483 ms
[2023-03-16 20:29:45] [INFO ] Fuse similar labels procedure discarded/fused a total of 1398 labels/synchronizations in 150 ms.
[2023-03-16 20:29:45] [INFO ] Time to serialize gal into /tmp/CTLFireability4922195065661427281.gal : 25 ms
[2023-03-16 20:29:45] [INFO ] Time to serialize properties into /tmp/CTLFireability14496836760138315651.ctl : 1 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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability4922195065661427281.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14496836760138315651.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2024,2.42189,23420,1458,7,13053,1629,1927,6816,22,1395,0
Converting to forward existential form...Done !
original formula: E(!(AF((i234.u869.p1752==1))) U (AG(((!(EF((((((i175.u561.p1022==1)&&(i199.u634.p1023==1))&&((i218.u685.p1024==1)&&(i234.u745.p1025==1)))...1409
=> equivalent forward existential formula: ([((FwdU(Init,!(!(EG(!((i234.u869.p1752==1)))))) * !(E(TRUE U !(((!(E(TRUE U (((((i175.u561.p1022==1)&&(i199.u63...2711
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Fast SCC detection found an SCC at level 149
Fast SCC detection found an SCC at level 150
Fast SCC detection found an SCC at level 151
Fast SCC detection found an SCC at level 152
Fast SCC detection found an SCC at level 153
Fast SCC detection found an SCC at level 154
Fast SCC detection found an SCC at level 155
Fast SCC detection found an SCC at level 156
Fast SCC detection found an SCC at level 157
Fast SCC detection found an SCC at level 158
Fast SCC detection found an SCC at level 159
Fast SCC detection found an SCC at level 160
Fast SCC detection found an SCC at level 161
Fast SCC detection found an SCC at level 162
Fast SCC detection found an SCC at level 163
Fast SCC detection found an SCC at level 164
Fast SCC detection found an SCC at level 165
Fast SCC detection found an SCC at level 166
Fast SCC detection found an SCC at level 167
Fast SCC detection found an SCC at level 168
Fast SCC detection found an SCC at level 169
Fast SCC detection found an SCC at level 170
Fast SCC detection found an SCC at level 171
Fast SCC detection found an SCC at level 172
Fast SCC detection found an SCC at level 173
Fast SCC detection found an SCC at level 174
Fast SCC detection found an SCC at level 175
Fast SCC detection found an SCC at level 176
Fast SCC detection found an SCC at level 177
Fast SCC detection found an SCC at level 178
Fast SCC detection found an SCC at level 179
Fast SCC detection found an SCC at level 180
Fast SCC detection found an SCC at level 181
Fast SCC detection found an SCC at level 182
Fast SCC detection found an SCC at level 183
Fast SCC detection found an SCC at level 184
Fast SCC detection found an SCC at level 185
Fast SCC detection found an SCC at level 186
Fast SCC detection found an SCC at level 187
Fast SCC detection found an SCC at level 188
Fast SCC detection found an SCC at level 189
Fast SCC detection found an SCC at level 190
Fast SCC detection found an SCC at level 191
Fast SCC detection found an SCC at level 192
Fast SCC detection found an SCC at level 193
Fast SCC detection found an SCC at level 194
Fast SCC detection found an SCC at level 195
Fast SCC detection found an SCC at level 196
Fast SCC detection found an SCC at level 197
Fast SCC detection found an SCC at level 198
Fast SCC detection found an SCC at level 199
Fast SCC detection found an SCC at level 200
Fast SCC detection found an SCC at level 201
Fast SCC detection found an SCC at level 202
Fast SCC detection found an SCC at level 203
Fast SCC detection found an SCC at level 204
Fast SCC detection found an SCC at level 205
Fast SCC detection found an SCC at level 206
Fast SCC detection found an SCC at level 207
Fast SCC detection found an SCC at level 208
Fast SCC detection found an SCC at level 209
Fast SCC detection found an SCC at level 210
Fast SCC detection found an SCC at level 211
Fast SCC detection found an SCC at level 212
Fast SCC detection found an SCC at level 213
Fast SCC detection found an SCC at level 214
Fast SCC detection found an SCC at level 215
Fast SCC detection found an SCC at level 216
Fast SCC detection found an SCC at level 217
Fast SCC detection found an SCC at level 218
Fast SCC detection found an SCC at level 219
Fast SCC detection found an SCC at level 220
Fast SCC detection found an SCC at level 221
Fast SCC detection found an SCC at level 222
Fast SCC detection found an SCC at level 223
Fast SCC detection found an SCC at level 224
Fast SCC detection found an SCC at level 225
Fast SCC detection found an SCC at level 226
Fast SCC detection found an SCC at level 227
Fast SCC detection found an SCC at level 228
Fast SCC detection found an SCC at level 229
Fast SCC detection found an SCC at level 230
Fast SCC detection found an SCC at level 231
Fast SCC detection found an SCC at level 232
Fast SCC detection found an SCC at level 233
Fast SCC detection found an SCC at level 234
Fast SCC detection found an SCC at level 235
Fast SCC detection found an SCC at level 236
Fast SCC detection found an SCC at level 237
Fast SCC detection found an SCC at level 238
Fast SCC detection found an SCC at level 239
Fast SCC detection found an SCC at level 240
Fast SCC detection found an SCC at level 241
Fast SCC detection found an SCC at level 242
Fast SCC detection found an SCC at level 243
Fast SCC detection found an SCC at level 244
Fast SCC detection found an SCC at level 245
Fast SCC detection found an SCC at level 246
Fast SCC detection found an SCC at level 247
Fast SCC detection found an SCC at level 248
Fast SCC detection found an SCC at level 249
Fast SCC detection found an SCC at level 250
Fast SCC detection found an SCC at level 251
Fast SCC detection found an SCC at level 252
Fast SCC detection found an SCC at level 253
Fast SCC detection found an SCC at level 254
Fast SCC detection found an SCC at level 255
Fast SCC detection found an SCC at level 256
Fast SCC detection found an SCC at level 257
Fast SCC detection found an SCC at level 258
Fast SCC detection found an SCC at level 259
Fast SCC detection found an SCC at level 260
Fast SCC detection found an SCC at level 261
Fast SCC detection found an SCC at level 262
Fast SCC detection found an SCC at level 263
Fast SCC detection found an SCC at level 264
Fast SCC detection found an SCC at level 265
Fast SCC detection found an SCC at level 266
Fast SCC detection found an SCC at level 267
Fast SCC detection found an SCC at level 268
Fast SCC detection found an SCC at level 269
Fast SCC detection found an SCC at level 270
Fast SCC detection found an SCC at level 271
Fast SCC detection found an SCC at level 272
Fast SCC detection found an SCC at level 273
Fast SCC detection found an SCC at level 274
Fast SCC detection found an SCC at level 275
Fast SCC detection found an SCC at level 276
Fast SCC detection found an SCC at level 277
Fast SCC detection found an SCC at level 278
Fast SCC detection found an SCC at level 279
Fast SCC detection found an SCC at level 280
Fast SCC detection found an SCC at level 281
Fast SCC detection found an SCC at level 282
Fast SCC detection found an SCC at level 283
Fast SCC detection found an SCC at level 284
Fast SCC detection found an SCC at level 285
Fast SCC detection found an SCC at level 286
Fast SCC detection found an SCC at level 287
Fast SCC detection found an SCC at level 288
Fast SCC detection found an SCC at level 289
Fast SCC detection found an SCC at level 290
Fast SCC detection found an SCC at level 291
Fast SCC detection found an SCC at level 292
Fast SCC detection found an SCC at level 293
Fast SCC detection found an SCC at level 294
Fast SCC detection found an SCC at level 295
Fast SCC detection found an SCC at level 296
Fast SCC detection found an SCC at level 297
Fast SCC detection found an SCC at level 298
Fast SCC detection found an SCC at level 299
Fast SCC detection found an SCC at level 300
Fast SCC detection found an SCC at level 301
Fast SCC detection found an SCC at level 302
Fast SCC detection found an SCC at level 303
Fast SCC detection found an SCC at level 304
Fast SCC detection found an SCC at level 305
Fast SCC detection found an SCC at level 306
Fast SCC detection found an SCC at level 307
Fast SCC detection found an SCC at level 308
Fast SCC detection found an SCC at level 309
Fast SCC detection found an SCC at level 149
Fast SCC detection found an SCC at level 150
Fast SCC detection found an SCC at level 151
Fast SCC detection found an SCC at level 152
Fast SCC detection found an SCC at level 153
Fast SCC detection found an SCC at level 154
Fast SCC detection found an SCC at level 155
Fast SCC detection found an SCC at level 156
Fast SCC detection found an SCC at level 157
Fast SCC detection found an SCC at level 158
Fast SCC detection found an SCC at level 159
Fast SCC detection found an SCC at level 160
Fast SCC detection found an SCC at level 161
Fast SCC detection found an SCC at level 162
Fast SCC detection found an SCC at level 163
Fast SCC detection found an SCC at level 164
Fast SCC detection found an SCC at level 165
Fast SCC detection found an SCC at level 166
Fast SCC detection found an SCC at level 167
Fast SCC detection found an SCC at level 168
Fast SCC detection found an SCC at level 169
Fast SCC detection found an SCC at level 170
Fast SCC detection found an SCC at level 171
Fast SCC detection found an SCC at level 172
Fast SCC detection found an SCC at level 173
Fast SCC detection found an SCC at level 174
Fast SCC detection found an SCC at level 175
Fast SCC detection found an SCC at level 176
Fast SCC detection found an SCC at level 177
Fast SCC detection found an SCC at level 178
Fast SCC detection found an SCC at level 179
Fast SCC detection found an SCC at level 180
Fast SCC detection found an SCC at level 181
Fast SCC detection found an SCC at level 182
Fast SCC detection found an SCC at level 183
Fast SCC detection found an SCC at level 184
Fast SCC detection found an SCC at level 185
Fast SCC detection found an SCC at level 186
Fast SCC detection found an SCC at level 187
Fast SCC detection found an SCC at level 188
Fast SCC detection found an SCC at level 189
Fast SCC detection found an SCC at level 190
Fast SCC detection found an SCC at level 191
Fast SCC detection found an SCC at level 192
Fast SCC detection found an SCC at level 193
Fast SCC detection found an SCC at level 194
Fast SCC detection found an SCC at level 195
Fast SCC detection found an SCC at level 196
Fast SCC detection found an SCC at level 197
Fast SCC detection found an SCC at level 198
Fast SCC detection found an SCC at level 199
Fast SCC detection found an SCC at level 200
Fast SCC detection found an SCC at level 201
Fast SCC detection found an SCC at level 202
Fast SCC detection found an SCC at level 203
Fast SCC detection found an SCC at level 204
Fast SCC detection found an SCC at level 205
Fast SCC detection found an SCC at level 206
Fast SCC detection found an SCC at level 207
Fast SCC detection found an SCC at level 208
Fast SCC detection found an SCC at level 209
Fast SCC detection found an SCC at level 210
Fast SCC detection found an SCC at level 211
Fast SCC detection found an SCC at level 212
Fast SCC detection found an SCC at level 213
Fast SCC detection found an SCC at level 214
Fast SCC detection found an SCC at level 215
Fast SCC detection found an SCC at level 216
Fast SCC detection found an SCC at level 217
Fast SCC detection found an SCC at level 218
Fast SCC detection found an SCC at level 219
Fast SCC detection found an SCC at level 220
Fast SCC detection found an SCC at level 221
Fast SCC detection found an SCC at level 222
Fast SCC detection found an SCC at level 223
Fast SCC detection found an SCC at level 224
Fast SCC detection found an SCC at level 225
Fast SCC detection found an SCC at level 226
Fast SCC detection found an SCC at level 227
Fast SCC detection found an SCC at level 228
Fast SCC detection found an SCC at level 229
Fast SCC detection found an SCC at level 230
Fast SCC detection found an SCC at level 231
Fast SCC detection found an SCC at level 232
Fast SCC detection found an SCC at level 233
Fast SCC detection found an SCC at level 234
Fast SCC detection found an SCC at level 235
Fast SCC detection found an SCC at level 236
Fast SCC detection found an SCC at level 237
Fast SCC detection found an SCC at level 238
Fast SCC detection found an SCC at level 239
Fast SCC detection found an SCC at level 240
Fast SCC detection found an SCC at level 241
Fast SCC detection found an SCC at level 242
Fast SCC detection found an SCC at level 243
Fast SCC detection found an SCC at level 244
Fast SCC detection found an SCC at level 245
Fast SCC detection found an SCC at level 246
Fast SCC detection found an SCC at level 247
Fast SCC detection found an SCC at level 248
Fast SCC detection found an SCC at level 249
Fast SCC detection found an SCC at level 250
Fast SCC detection found an SCC at level 251
Fast SCC detection found an SCC at level 252
Fast SCC detection found an SCC at level 253
Fast SCC detection found an SCC at level 254
Fast SCC detection found an SCC at level 255
Fast SCC detection found an SCC at level 256
Fast SCC detection found an SCC at level 257
Fast SCC detection found an SCC at level 258
Fast SCC detection found an SCC at level 259
Fast SCC detection found an SCC at level 260
Fast SCC detection found an SCC at level 261
Fast SCC detection found an SCC at level 262
Fast SCC detection found an SCC at level 263
Fast SCC detection found an SCC at level 264
Fast SCC detection found an SCC at level 265
Fast SCC detection found an SCC at level 266
Fast SCC detection found an SCC at level 267
Fast SCC detection found an SCC at level 268
Fast SCC detection found an SCC at level 269
Fast SCC detection found an SCC at level 270
Fast SCC detection found an SCC at level 271
Fast SCC detection found an SCC at level 272
Fast SCC detection found an SCC at level 273
Fast SCC detection found an SCC at level 274
Fast SCC detection found an SCC at level 275
Fast SCC detection found an SCC at level 276
Fast SCC detection found an SCC at level 277
Fast SCC detection found an SCC at level 278
Fast SCC detection found an SCC at level 279
Fast SCC detection found an SCC at level 280
Fast SCC detection found an SCC at level 281
Fast SCC detection found an SCC at level 282
Fast SCC detection found an SCC at level 283
Fast SCC detection found an SCC at level 284
Fast SCC detection found an SCC at level 285
Fast SCC detection found an SCC at level 286
Fast SCC detection found an SCC at level 287
Fast SCC detection found an SCC at level 288
Fast SCC detection found an SCC at level 289
Fast SCC detection found an SCC at level 290
Fast SCC detection found an SCC at level 291
Fast SCC detection found an SCC at level 292
Fast SCC detection found an SCC at level 293
Fast SCC detection found an SCC at level 294
Fast SCC detection found an SCC at level 295
Fast SCC detection found an SCC at level 296
Fast SCC detection found an SCC at level 297
Fast SCC detection found an SCC at level 298
Fast SCC detection found an SCC at level 299
Fast SCC detection found an SCC at level 300
Fast SCC detection found an SCC at level 301
Fast SCC detection found an SCC at level 302
Fast SCC detection found an SCC at level 303
Fast SCC detection found an SCC at level 304
Fast SCC detection found an SCC at level 305
Fast SCC detection found an SCC at level 306
Fast SCC detection found an SCC at level 307
Fast SCC detection found an SCC at level 308
Fast SCC detection found an SCC at level 309
(forward)formula 0,0,3.68347,41900,1,0,20951,1629,22713,13025,82,1395,169579
FORMULA RwMutex-PT-r0010w1000-CTLFireability-01 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 2030/2030 places, 2020/2020 transitions.
Applied a total of 0 rules in 131 ms. Remains 2030 /2030 variables (removed 0) and now considering 2020/2020 (removed 0) transitions.
[2023-03-16 20:29:49] [INFO ] Invariant cache hit.
[2023-03-16 20:29:51] [INFO ] Implicit Places using invariants in 1630 ms returned []
[2023-03-16 20:29:51] [INFO ] Invariant cache hit.
[2023-03-16 20:29:51] [INFO ] Implicit Places using invariants and state equation in 542 ms returned []
Implicit Place search using SMT with State Equation took 2174 ms to find 0 implicit places.
[2023-03-16 20:29:51] [INFO ] Invariant cache hit.
[2023-03-16 20:29:52] [INFO ] Dead Transitions using invariants and state equation in 722 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3034 ms. Remains : 2030/2030 places, 2020/2020 transitions.
[2023-03-16 20:29:52] [INFO ] Flatten gal took : 201 ms
[2023-03-16 20:29:52] [INFO ] Flatten gal took : 150 ms
[2023-03-16 20:29:52] [INFO ] Input system was already deterministic with 2020 transitions.
[2023-03-16 20:29:53] [INFO ] Flatten gal took : 154 ms
[2023-03-16 20:29:53] [INFO ] Flatten gal took : 160 ms
[2023-03-16 20:29:53] [INFO ] Time to serialize gal into /tmp/CTLFireability17505060393286353972.gal : 25 ms
[2023-03-16 20:29:53] [INFO ] Time to serialize properties into /tmp/CTLFireability2445353911927195000.ctl : 1 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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability17505060393286353972.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2445353911927195000.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-16 20:30:23] [INFO ] Flatten gal took : 149 ms
[2023-03-16 20:30:23] [INFO ] Applying decomposition
[2023-03-16 20:30:23] [INFO ] Flatten gal took : 154 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph1798972665777279111.txt' '-o' '/tmp/graph1798972665777279111.bin' '-w' '/tmp/graph1798972665777279111.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph1798972665777279111.bin' '-l' '-1' '-v' '-w' '/tmp/graph1798972665777279111.weights' '-q' '0' '-e' '0.001'
[2023-03-16 20:30:24] [INFO ] Decomposing Gal with order
[2023-03-16 20:30:24] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-16 20:30:25] [INFO ] Removed a total of 19980 redundant transitions.
[2023-03-16 20:30:25] [INFO ] Flatten gal took : 433 ms
[2023-03-16 20:30:25] [INFO ] Fuse similar labels procedure discarded/fused a total of 1398 labels/synchronizations in 165 ms.
[2023-03-16 20:30:25] [INFO ] Time to serialize gal into /tmp/CTLFireability13095366716509559385.gal : 25 ms
[2023-03-16 20:30:25] [INFO ] Time to serialize properties into /tmp/CTLFireability8138803150845067343.ctl : 0 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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability13095366716509559385.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8138803150845067343.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2024,2.17976,23424,1350,7,13000,2265,1890,6393,22,2034,0
Converting to forward existential form...Done !
original formula: E(!((E(EX(!((((((i152.u563.p1022==1)&&(i2.u8.p1023==1))&&((i3.u9.p1024==1)&&(i4.u10.p1025==1)))&&(((i241.u803.p1026==1)&&(i259.u855.p1027...1170
=> equivalent forward existential formula: [((FwdU(Init,!((E(EX(!((((((i152.u563.p1022==1)&&(i2.u8.p1023==1))&&((i3.u9.p1024==1)&&(i4.u10.p1025==1)))&&(((i...1282
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Fast SCC detection found an SCC at level 150
Fast SCC detection found an SCC at level 151
Fast SCC detection found an SCC at level 152
Fast SCC detection found an SCC at level 153
Fast SCC detection found an SCC at level 154
Fast SCC detection found an SCC at level 155
Fast SCC detection found an SCC at level 156
Fast SCC detection found an SCC at level 157
Fast SCC detection found an SCC at level 158
Fast SCC detection found an SCC at level 159
Fast SCC detection found an SCC at level 160
Fast SCC detection found an SCC at level 161
Fast SCC detection found an SCC at level 162
Fast SCC detection found an SCC at level 163
Fast SCC detection found an SCC at level 164
Fast SCC detection found an SCC at level 165
Fast SCC detection found an SCC at level 166
Fast SCC detection found an SCC at level 167
Fast SCC detection found an SCC at level 168
Fast SCC detection found an SCC at level 169
Fast SCC detection found an SCC at level 170
Fast SCC detection found an SCC at level 171
Fast SCC detection found an SCC at level 172
Fast SCC detection found an SCC at level 173
Fast SCC detection found an SCC at level 174
Fast SCC detection found an SCC at level 175
Fast SCC detection found an SCC at level 176
Fast SCC detection found an SCC at level 177
Fast SCC detection found an SCC at level 178
Fast SCC detection found an SCC at level 179
Fast SCC detection found an SCC at level 180
Fast SCC detection found an SCC at level 181
Fast SCC detection found an SCC at level 182
Fast SCC detection found an SCC at level 183
Fast SCC detection found an SCC at level 184
Fast SCC detection found an SCC at level 185
Fast SCC detection found an SCC at level 186
Fast SCC detection found an SCC at level 187
Fast SCC detection found an SCC at level 188
Fast SCC detection found an SCC at level 189
Fast SCC detection found an SCC at level 190
Fast SCC detection found an SCC at level 191
Fast SCC detection found an SCC at level 192
Fast SCC detection found an SCC at level 193
Fast SCC detection found an SCC at level 194
Fast SCC detection found an SCC at level 195
Fast SCC detection found an SCC at level 196
Fast SCC detection found an SCC at level 197
Fast SCC detection found an SCC at level 198
Fast SCC detection found an SCC at level 199
Fast SCC detection found an SCC at level 200
Fast SCC detection found an SCC at level 201
Fast SCC detection found an SCC at level 202
Fast SCC detection found an SCC at level 203
Fast SCC detection found an SCC at level 204
Fast SCC detection found an SCC at level 205
Fast SCC detection found an SCC at level 206
Fast SCC detection found an SCC at level 207
Fast SCC detection found an SCC at level 208
Fast SCC detection found an SCC at level 209
Fast SCC detection found an SCC at level 210
Fast SCC detection found an SCC at level 211
Fast SCC detection found an SCC at level 212
Fast SCC detection found an SCC at level 213
Fast SCC detection found an SCC at level 214
Fast SCC detection found an SCC at level 215
Fast SCC detection found an SCC at level 216
Fast SCC detection found an SCC at level 217
Fast SCC detection found an SCC at level 218
Fast SCC detection found an SCC at level 219
Fast SCC detection found an SCC at level 220
Fast SCC detection found an SCC at level 221
Fast SCC detection found an SCC at level 222
Fast SCC detection found an SCC at level 223
Fast SCC detection found an SCC at level 224
Fast SCC detection found an SCC at level 225
Fast SCC detection found an SCC at level 226
Fast SCC detection found an SCC at level 227
Fast SCC detection found an SCC at level 228
Fast SCC detection found an SCC at level 229
Fast SCC detection found an SCC at level 230
Fast SCC detection found an SCC at level 231
Fast SCC detection found an SCC at level 232
Fast SCC detection found an SCC at level 233
Fast SCC detection found an SCC at level 234
Fast SCC detection found an SCC at level 235
Fast SCC detection found an SCC at level 236
Fast SCC detection found an SCC at level 237
Fast SCC detection found an SCC at level 238
Fast SCC detection found an SCC at level 239
Fast SCC detection found an SCC at level 240
Fast SCC detection found an SCC at level 241
Fast SCC detection found an SCC at level 242
Fast SCC detection found an SCC at level 243
Fast SCC detection found an SCC at level 244
Fast SCC detection found an SCC at level 245
Fast SCC detection found an SCC at level 246
Fast SCC detection found an SCC at level 247
Fast SCC detection found an SCC at level 248
Fast SCC detection found an SCC at level 249
Fast SCC detection found an SCC at level 250
Fast SCC detection found an SCC at level 251
Fast SCC detection found an SCC at level 252
Fast SCC detection found an SCC at level 253
Fast SCC detection found an SCC at level 254
Fast SCC detection found an SCC at level 255
Fast SCC detection found an SCC at level 256
Fast SCC detection found an SCC at level 257
Fast SCC detection found an SCC at level 258
Fast SCC detection found an SCC at level 259
Fast SCC detection found an SCC at level 260
Fast SCC detection found an SCC at level 261
Fast SCC detection found an SCC at level 262
Fast SCC detection found an SCC at level 263
Fast SCC detection found an SCC at level 264
Fast SCC detection found an SCC at level 265
Fast SCC detection found an SCC at level 266
Fast SCC detection found an SCC at level 267
Fast SCC detection found an SCC at level 268
Fast SCC detection found an SCC at level 269
Fast SCC detection found an SCC at level 270
Fast SCC detection found an SCC at level 271
Fast SCC detection found an SCC at level 272
Fast SCC detection found an SCC at level 273
Fast SCC detection found an SCC at level 274
Fast SCC detection found an SCC at level 275
Fast SCC detection found an SCC at level 276
Fast SCC detection found an SCC at level 277
Fast SCC detection found an SCC at level 278
Fast SCC detection found an SCC at level 279
Fast SCC detection found an SCC at level 280
Fast SCC detection found an SCC at level 281
Fast SCC detection found an SCC at level 282
Fast SCC detection found an SCC at level 283
Fast SCC detection found an SCC at level 284
Fast SCC detection found an SCC at level 285
Fast SCC detection found an SCC at level 286
Fast SCC detection found an SCC at level 287
Fast SCC detection found an SCC at level 288
Fast SCC detection found an SCC at level 289
Fast SCC detection found an SCC at level 290
Fast SCC detection found an SCC at level 291
Fast SCC detection found an SCC at level 292
Fast SCC detection found an SCC at level 293
Fast SCC detection found an SCC at level 294
Fast SCC detection found an SCC at level 295
Fast SCC detection found an SCC at level 296
Fast SCC detection found an SCC at level 297
Fast SCC detection found an SCC at level 298
Fast SCC detection found an SCC at level 299
Fast SCC detection found an SCC at level 300
Fast SCC detection found an SCC at level 301
Fast SCC detection found an SCC at level 302
Fast SCC detection found an SCC at level 303
Fast SCC detection found an SCC at level 304
Fast SCC detection found an SCC at level 305
Fast SCC detection found an SCC at level 306
Fast SCC detection found an SCC at level 307
Fast SCC detection found an SCC at level 308
Fast SCC detection found an SCC at level 309
Using saturation style SCC detection
Using saturation style SCC detection
(forward)formula 0,1,5.1502,52464,1,0,24874,2265,25269,13554,88,2034,204787
FORMULA RwMutex-PT-r0010w1000-CTLFireability-02 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 2030/2030 places, 2020/2020 transitions.
Applied a total of 0 rules in 810 ms. Remains 2030 /2030 variables (removed 0) and now considering 2020/2020 (removed 0) transitions.
[2023-03-16 20:30:31] [INFO ] Invariant cache hit.
[2023-03-16 20:30:32] [INFO ] Implicit Places using invariants in 1361 ms returned []
[2023-03-16 20:30:32] [INFO ] Invariant cache hit.
[2023-03-16 20:30:34] [INFO ] Implicit Places using invariants and state equation in 1833 ms returned []
Implicit Place search using SMT with State Equation took 3205 ms to find 0 implicit places.
[2023-03-16 20:30:35] [INFO ] Redundant transitions in 284 ms returned []
[2023-03-16 20:30:35] [INFO ] Invariant cache hit.
[2023-03-16 20:30:35] [INFO ] Dead Transitions using invariants and state equation in 727 ms found 0 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 5044 ms. Remains : 2030/2030 places, 2020/2020 transitions.
[2023-03-16 20:30:35] [INFO ] Flatten gal took : 231 ms
[2023-03-16 20:30:36] [INFO ] Flatten gal took : 249 ms
[2023-03-16 20:30:36] [INFO ] Input system was already deterministic with 2020 transitions.
[2023-03-16 20:30:36] [INFO ] Flatten gal took : 148 ms
[2023-03-16 20:30:36] [INFO ] Flatten gal took : 150 ms
[2023-03-16 20:30:36] [INFO ] Time to serialize gal into /tmp/CTLFireability6042795004012160313.gal : 24 ms
[2023-03-16 20:30:36] [INFO ] Time to serialize properties into /tmp/CTLFireability557103613455226154.ctl : 1 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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability6042795004012160313.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability557103613455226154.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...282
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-16 20:31:07] [INFO ] Flatten gal took : 165 ms
[2023-03-16 20:31:07] [INFO ] Applying decomposition
[2023-03-16 20:31:07] [INFO ] Flatten gal took : 164 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph922449256703718244.txt' '-o' '/tmp/graph922449256703718244.bin' '-w' '/tmp/graph922449256703718244.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph922449256703718244.bin' '-l' '-1' '-v' '-w' '/tmp/graph922449256703718244.weights' '-q' '0' '-e' '0.001'
[2023-03-16 20:31:07] [INFO ] Decomposing Gal with order
[2023-03-16 20:31:07] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-16 20:31:08] [INFO ] Removed a total of 19980 redundant transitions.
[2023-03-16 20:31:08] [INFO ] Flatten gal took : 326 ms
[2023-03-16 20:31:08] [INFO ] Fuse similar labels procedure discarded/fused a total of 1398 labels/synchronizations in 141 ms.
[2023-03-16 20:31:08] [INFO ] Time to serialize gal into /tmp/CTLFireability15915818938120945126.gal : 19 ms
[2023-03-16 20:31:08] [INFO ] Time to serialize properties into /tmp/CTLFireability2220493312746657108.ctl : 1 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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability15915818938120945126.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2220493312746657108.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2024,2.6345,23504,1576,7,14491,2523,1850,7135,22,2284,0
Converting to forward existential form...Done !
original formula: (EF((A((AF((((((i167.u546.p1022==1)&&(i183.u616.p1023==1))&&((i2.u7.p1024==1)&&(i3.u8.p1025==1)))&&(((i4.u9.p1026==1)&&(i5.u10.p1027==1))...2125
=> equivalent forward existential formula: [(((Init * E(TRUE U (!((E(!((E((i2.u884.p1097==1) U (i1.u789.p1622==1)) + !(((u690.p1445==1)||(u361.p1659==1))))...5400
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 150
Fast SCC detection found an SCC at level 151
Fast SCC detection found an SCC at level 152
Fast SCC detection found an SCC at level 153
Fast SCC detection found an SCC at level 154
Fast SCC detection found an SCC at level 155
Fast SCC detection found an SCC at level 156
Fast SCC detection found an SCC at level 157
Fast SCC detection found an SCC at level 158
Fast SCC detection found an SCC at level 159
Fast SCC detection found an SCC at level 160
Fast SCC detection found an SCC at level 161
Fast SCC detection found an SCC at level 162
Fast SCC detection found an SCC at level 163
Fast SCC detection found an SCC at level 164
Fast SCC detection found an SCC at level 165
Fast SCC detection found an SCC at level 166
Fast SCC detection found an SCC at level 167
Fast SCC detection found an SCC at level 168
Fast SCC detection found an SCC at level 169
Fast SCC detection found an SCC at level 170
Fast SCC detection found an SCC at level 171
Fast SCC detection found an SCC at level 172
Fast SCC detection found an SCC at level 173
Fast SCC detection found an SCC at level 174
Fast SCC detection found an SCC at level 175
Fast SCC detection found an SCC at level 176
Fast SCC detection found an SCC at level 177
Fast SCC detection found an SCC at level 178
Fast SCC detection found an SCC at level 179
Fast SCC detection found an SCC at level 180
Fast SCC detection found an SCC at level 181
Fast SCC detection found an SCC at level 182
Fast SCC detection found an SCC at level 183
Fast SCC detection found an SCC at level 184
Fast SCC detection found an SCC at level 185
Fast SCC detection found an SCC at level 186
Fast SCC detection found an SCC at level 187
Fast SCC detection found an SCC at level 188
Fast SCC detection found an SCC at level 189
Fast SCC detection found an SCC at level 190
Fast SCC detection found an SCC at level 191
Fast SCC detection found an SCC at level 192
Fast SCC detection found an SCC at level 193
Fast SCC detection found an SCC at level 194
Fast SCC detection found an SCC at level 195
Fast SCC detection found an SCC at level 196
Fast SCC detection found an SCC at level 197
Fast SCC detection found an SCC at level 198
Fast SCC detection found an SCC at level 199
Fast SCC detection found an SCC at level 200
Fast SCC detection found an SCC at level 201
Fast SCC detection found an SCC at level 202
Fast SCC detection found an SCC at level 203
Fast SCC detection found an SCC at level 204
Fast SCC detection found an SCC at level 205
Fast SCC detection found an SCC at level 206
Fast SCC detection found an SCC at level 207
Fast SCC detection found an SCC at level 208
Fast SCC detection found an SCC at level 209
Fast SCC detection found an SCC at level 210
Fast SCC detection found an SCC at level 211
Fast SCC detection found an SCC at level 212
Fast SCC detection found an SCC at level 213
Fast SCC detection found an SCC at level 214
Fast SCC detection found an SCC at level 215
Fast SCC detection found an SCC at level 216
Fast SCC detection found an SCC at level 217
Fast SCC detection found an SCC at level 218
Fast SCC detection found an SCC at level 219
Fast SCC detection found an SCC at level 220
Fast SCC detection found an SCC at level 221
Fast SCC detection found an SCC at level 222
Fast SCC detection found an SCC at level 223
Fast SCC detection found an SCC at level 224
Fast SCC detection found an SCC at level 225
Fast SCC detection found an SCC at level 226
Fast SCC detection found an SCC at level 227
Fast SCC detection found an SCC at level 228
Fast SCC detection found an SCC at level 229
Fast SCC detection found an SCC at level 230
Fast SCC detection found an SCC at level 231
Fast SCC detection found an SCC at level 232
Fast SCC detection found an SCC at level 233
Fast SCC detection found an SCC at level 234
Fast SCC detection found an SCC at level 235
Fast SCC detection found an SCC at level 236
Fast SCC detection found an SCC at level 237
Fast SCC detection found an SCC at level 238
Fast SCC detection found an SCC at level 239
Fast SCC detection found an SCC at level 240
Fast SCC detection found an SCC at level 241
Fast SCC detection found an SCC at level 242
Fast SCC detection found an SCC at level 243
Fast SCC detection found an SCC at level 244
Fast SCC detection found an SCC at level 245
Fast SCC detection found an SCC at level 246
Fast SCC detection found an SCC at level 247
Fast SCC detection found an SCC at level 248
Fast SCC detection found an SCC at level 249
Fast SCC detection found an SCC at level 250
Fast SCC detection found an SCC at level 251
Fast SCC detection found an SCC at level 252
Fast SCC detection found an SCC at level 253
Fast SCC detection found an SCC at level 254
Fast SCC detection found an SCC at level 255
Fast SCC detection found an SCC at level 256
Fast SCC detection found an SCC at level 257
Fast SCC detection found an SCC at level 258
Fast SCC detection found an SCC at level 259
Fast SCC detection found an SCC at level 260
Fast SCC detection found an SCC at level 261
Fast SCC detection found an SCC at level 262
Fast SCC detection found an SCC at level 263
Fast SCC detection found an SCC at level 264
Fast SCC detection found an SCC at level 265
Fast SCC detection found an SCC at level 266
Fast SCC detection found an SCC at level 267
Fast SCC detection found an SCC at level 268
Fast SCC detection found an SCC at level 269
Fast SCC detection found an SCC at level 270
Fast SCC detection found an SCC at level 271
Fast SCC detection found an SCC at level 272
Fast SCC detection found an SCC at level 273
Fast SCC detection found an SCC at level 274
Fast SCC detection found an SCC at level 275
Fast SCC detection found an SCC at level 276
Fast SCC detection found an SCC at level 277
Fast SCC detection found an SCC at level 278
Fast SCC detection found an SCC at level 279
Fast SCC detection found an SCC at level 280
Fast SCC detection found an SCC at level 281
Fast SCC detection found an SCC at level 282
Fast SCC detection found an SCC at level 283
Fast SCC detection found an SCC at level 284
Fast SCC detection found an SCC at level 285
Fast SCC detection found an SCC at level 286
Fast SCC detection found an SCC at level 287
Fast SCC detection found an SCC at level 288
Fast SCC detection found an SCC at level 289
Fast SCC detection found an SCC at level 290
Fast SCC detection found an SCC at level 291
Fast SCC detection found an SCC at level 292
Fast SCC detection found an SCC at level 293
Fast SCC detection found an SCC at level 294
Fast SCC detection found an SCC at level 295
Fast SCC detection found an SCC at level 296
Fast SCC detection found an SCC at level 297
Fast SCC detection found an SCC at level 298
Fast SCC detection found an SCC at level 299
Fast SCC detection found an SCC at level 300
Fast SCC detection found an SCC at level 301
Fast SCC detection found an SCC at level 302
Fast SCC detection found an SCC at level 303
Fast SCC detection found an SCC at level 304
Fast SCC detection found an SCC at level 305
Fast SCC detection found an SCC at level 306
Fast SCC detection found an SCC at level 307
Fast SCC detection found an SCC at level 308
Fast SCC detection found an SCC at level 309
(forward)formula 0,0,4.09883,48056,1,0,25992,2523,19217,14658,85,2284,187054
FORMULA RwMutex-PT-r0010w1000-CTLFireability-03 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 2030/2030 places, 2020/2020 transitions.
Applied a total of 0 rules in 124 ms. Remains 2030 /2030 variables (removed 0) and now considering 2020/2020 (removed 0) transitions.
[2023-03-16 20:31:12] [INFO ] Invariant cache hit.
[2023-03-16 20:31:14] [INFO ] Implicit Places using invariants in 1530 ms returned []
[2023-03-16 20:31:14] [INFO ] Invariant cache hit.
[2023-03-16 20:31:16] [INFO ] Implicit Places using invariants and state equation in 1600 ms returned []
Implicit Place search using SMT with State Equation took 3134 ms to find 0 implicit places.
[2023-03-16 20:31:16] [INFO ] Invariant cache hit.
[2023-03-16 20:31:18] [INFO ] Dead Transitions using invariants and state equation in 2057 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5331 ms. Remains : 2030/2030 places, 2020/2020 transitions.
[2023-03-16 20:31:18] [INFO ] Flatten gal took : 145 ms
[2023-03-16 20:31:18] [INFO ] Flatten gal took : 259 ms
[2023-03-16 20:31:19] [INFO ] Input system was already deterministic with 2020 transitions.
[2023-03-16 20:31:19] [INFO ] Flatten gal took : 158 ms
[2023-03-16 20:31:19] [INFO ] Flatten gal took : 158 ms
[2023-03-16 20:31:19] [INFO ] Time to serialize gal into /tmp/CTLFireability13871820747424286768.gal : 25 ms
[2023-03-16 20:31:19] [INFO ] Time to serialize properties into /tmp/CTLFireability15605358856265868554.ctl : 1 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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability13871820747424286768.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15605358856265868554.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-16 20:31:49] [INFO ] Flatten gal took : 151 ms
[2023-03-16 20:31:49] [INFO ] Applying decomposition
[2023-03-16 20:31:49] [INFO ] Flatten gal took : 153 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph10208815473599826152.txt' '-o' '/tmp/graph10208815473599826152.bin' '-w' '/tmp/graph10208815473599826152.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph10208815473599826152.bin' '-l' '-1' '-v' '-w' '/tmp/graph10208815473599826152.weights' '-q' '0' '-e' '0.001'
[2023-03-16 20:31:50] [INFO ] Decomposing Gal with order
[2023-03-16 20:31:50] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-16 20:31:50] [INFO ] Removed a total of 19980 redundant transitions.
[2023-03-16 20:31:50] [INFO ] Flatten gal took : 363 ms
[2023-03-16 20:31:51] [INFO ] Fuse similar labels procedure discarded/fused a total of 1398 labels/synchronizations in 150 ms.
[2023-03-16 20:31:51] [INFO ] Time to serialize gal into /tmp/CTLFireability17403420304837208173.gal : 21 ms
[2023-03-16 20:31:51] [INFO ] Time to serialize properties into /tmp/CTLFireability9060896712712263182.ctl : 1 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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability17403420304837208173.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9060896712712263182.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2024,2.31503,23660,1562,7,15400,2013,1910,7415,22,1780,0
Converting to forward existential form...Done !
original formula: A((AX(((u892.p1817!=1) * AG(E((((((i178.u536.p1022==1)&&(i4.u10.p1023==1))&&((i5.u11.p1024==1)&&(i230.u728.p1025==1)))&&(((i246.u792.p102...1850
=> equivalent forward existential formula: [((Init * !(EG(!(!(E(TRUE U !((!((!((E(!((((((i178.u536.p1022==1)&&(i4.u10.p1023==1))&&((i5.u11.p1024==1)&&(i230...5620
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Using saturation style SCC detection
Fast SCC detection found an SCC at level 150
Fast SCC detection found an SCC at level 151
Fast SCC detection found an SCC at level 152
Fast SCC detection found an SCC at level 153
Fast SCC detection found an SCC at level 154
Fast SCC detection found an SCC at level 155
Fast SCC detection found an SCC at level 156
Fast SCC detection found an SCC at level 157
Fast SCC detection found an SCC at level 158
Fast SCC detection found an SCC at level 159
Fast SCC detection found an SCC at level 160
Fast SCC detection found an SCC at level 161
Fast SCC detection found an SCC at level 162
Fast SCC detection found an SCC at level 163
Fast SCC detection found an SCC at level 164
Fast SCC detection found an SCC at level 165
Fast SCC detection found an SCC at level 166
Fast SCC detection found an SCC at level 167
Fast SCC detection found an SCC at level 168
Fast SCC detection found an SCC at level 169
Fast SCC detection found an SCC at level 170
Fast SCC detection found an SCC at level 171
Fast SCC detection found an SCC at level 172
Fast SCC detection found an SCC at level 173
Fast SCC detection found an SCC at level 174
Fast SCC detection found an SCC at level 175
Fast SCC detection found an SCC at level 176
Fast SCC detection found an SCC at level 177
Fast SCC detection found an SCC at level 178
Fast SCC detection found an SCC at level 179
Fast SCC detection found an SCC at level 180
Fast SCC detection found an SCC at level 181
Fast SCC detection found an SCC at level 182
Fast SCC detection found an SCC at level 183
Fast SCC detection found an SCC at level 184
Fast SCC detection found an SCC at level 185
Fast SCC detection found an SCC at level 186
Fast SCC detection found an SCC at level 187
Fast SCC detection found an SCC at level 188
Fast SCC detection found an SCC at level 189
Fast SCC detection found an SCC at level 190
Fast SCC detection found an SCC at level 191
Fast SCC detection found an SCC at level 192
Fast SCC detection found an SCC at level 193
Fast SCC detection found an SCC at level 194
Fast SCC detection found an SCC at level 195
Fast SCC detection found an SCC at level 196
Fast SCC detection found an SCC at level 197
Fast SCC detection found an SCC at level 198
Fast SCC detection found an SCC at level 199
Fast SCC detection found an SCC at level 200
Fast SCC detection found an SCC at level 201
Fast SCC detection found an SCC at level 202
Fast SCC detection found an SCC at level 203
Fast SCC detection found an SCC at level 204
Fast SCC detection found an SCC at level 205
Fast SCC detection found an SCC at level 206
Fast SCC detection found an SCC at level 207
Fast SCC detection found an SCC at level 208
Fast SCC detection found an SCC at level 209
Fast SCC detection found an SCC at level 210
Fast SCC detection found an SCC at level 211
Fast SCC detection found an SCC at level 212
Fast SCC detection found an SCC at level 213
Fast SCC detection found an SCC at level 214
Fast SCC detection found an SCC at level 215
Fast SCC detection found an SCC at level 216
Fast SCC detection found an SCC at level 217
Fast SCC detection found an SCC at level 218
Fast SCC detection found an SCC at level 219
Fast SCC detection found an SCC at level 220
Fast SCC detection found an SCC at level 221
Fast SCC detection found an SCC at level 222
Fast SCC detection found an SCC at level 223
Fast SCC detection found an SCC at level 224
Fast SCC detection found an SCC at level 225
Fast SCC detection found an SCC at level 226
Fast SCC detection found an SCC at level 227
Fast SCC detection found an SCC at level 228
Fast SCC detection found an SCC at level 229
Fast SCC detection found an SCC at level 230
Fast SCC detection found an SCC at level 231
Fast SCC detection found an SCC at level 232
Fast SCC detection found an SCC at level 233
Fast SCC detection found an SCC at level 234
Fast SCC detection found an SCC at level 235
Fast SCC detection found an SCC at level 236
Fast SCC detection found an SCC at level 237
Fast SCC detection found an SCC at level 238
Fast SCC detection found an SCC at level 239
Fast SCC detection found an SCC at level 240
Fast SCC detection found an SCC at level 241
Fast SCC detection found an SCC at level 242
Fast SCC detection found an SCC at level 243
Fast SCC detection found an SCC at level 244
Fast SCC detection found an SCC at level 245
Fast SCC detection found an SCC at level 246
Fast SCC detection found an SCC at level 247
Fast SCC detection found an SCC at level 248
Fast SCC detection found an SCC at level 249
Fast SCC detection found an SCC at level 250
Fast SCC detection found an SCC at level 251
Fast SCC detection found an SCC at level 252
Fast SCC detection found an SCC at level 253
Fast SCC detection found an SCC at level 254
Fast SCC detection found an SCC at level 255
Fast SCC detection found an SCC at level 256
Fast SCC detection found an SCC at level 257
Fast SCC detection found an SCC at level 258
Fast SCC detection found an SCC at level 259
Fast SCC detection found an SCC at level 260
Fast SCC detection found an SCC at level 261
Fast SCC detection found an SCC at level 262
Fast SCC detection found an SCC at level 263
Fast SCC detection found an SCC at level 264
Fast SCC detection found an SCC at level 265
Fast SCC detection found an SCC at level 266
Fast SCC detection found an SCC at level 267
Fast SCC detection found an SCC at level 268
Fast SCC detection found an SCC at level 269
Fast SCC detection found an SCC at level 270
Fast SCC detection found an SCC at level 271
Fast SCC detection found an SCC at level 272
Fast SCC detection found an SCC at level 273
Fast SCC detection found an SCC at level 274
Fast SCC detection found an SCC at level 275
Fast SCC detection found an SCC at level 276
Fast SCC detection found an SCC at level 277
Fast SCC detection found an SCC at level 278
Fast SCC detection found an SCC at level 279
Fast SCC detection found an SCC at level 280
Fast SCC detection found an SCC at level 281
Fast SCC detection found an SCC at level 282
Fast SCC detection found an SCC at level 283
Fast SCC detection found an SCC at level 284
Fast SCC detection found an SCC at level 285
Fast SCC detection found an SCC at level 286
Fast SCC detection found an SCC at level 287
Fast SCC detection found an SCC at level 288
Fast SCC detection found an SCC at level 289
Fast SCC detection found an SCC at level 290
Fast SCC detection found an SCC at level 291
Fast SCC detection found an SCC at level 292
Fast SCC detection found an SCC at level 293
Fast SCC detection found an SCC at level 294
Fast SCC detection found an SCC at level 295
Fast SCC detection found an SCC at level 296
Fast SCC detection found an SCC at level 297
Fast SCC detection found an SCC at level 298
Fast SCC detection found an SCC at level 299
Fast SCC detection found an SCC at level 300
Fast SCC detection found an SCC at level 301
Fast SCC detection found an SCC at level 302
Fast SCC detection found an SCC at level 303
Fast SCC detection found an SCC at level 304
Fast SCC detection found an SCC at level 305
Fast SCC detection found an SCC at level 306
Fast SCC detection found an SCC at level 307
Fast SCC detection found an SCC at level 308
Fast SCC detection found an SCC at level 309
(forward)formula 0,1,4.10205,45044,1,0,25974,2013,23645,13755,84,1780,189981
FORMULA RwMutex-PT-r0010w1000-CTLFireability-04 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 2030/2030 places, 2020/2020 transitions.
Applied a total of 0 rules in 154 ms. Remains 2030 /2030 variables (removed 0) and now considering 2020/2020 (removed 0) transitions.
[2023-03-16 20:31:55] [INFO ] Invariant cache hit.
[2023-03-16 20:31:57] [INFO ] Implicit Places using invariants in 1913 ms returned []
[2023-03-16 20:31:57] [INFO ] Invariant cache hit.
[2023-03-16 20:31:59] [INFO ] Implicit Places using invariants and state equation in 1874 ms returned []
Implicit Place search using SMT with State Equation took 3802 ms to find 0 implicit places.
[2023-03-16 20:31:59] [INFO ] Invariant cache hit.
[2023-03-16 20:31:59] [INFO ] Dead Transitions using invariants and state equation in 709 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4667 ms. Remains : 2030/2030 places, 2020/2020 transitions.
[2023-03-16 20:32:00] [INFO ] Flatten gal took : 237 ms
[2023-03-16 20:32:00] [INFO ] Flatten gal took : 256 ms
[2023-03-16 20:32:00] [INFO ] Input system was already deterministic with 2020 transitions.
[2023-03-16 20:32:00] [INFO ] Flatten gal took : 150 ms
[2023-03-16 20:32:01] [INFO ] Flatten gal took : 154 ms
[2023-03-16 20:32:01] [INFO ] Time to serialize gal into /tmp/CTLFireability4332211868797681798.gal : 25 ms
[2023-03-16 20:32:01] [INFO ] Time to serialize properties into /tmp/CTLFireability12142999362097287402.ctl : 1 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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability4332211868797681798.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12142999362097287402.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-16 20:32:31] [INFO ] Flatten gal took : 281 ms
[2023-03-16 20:32:31] [INFO ] Applying decomposition
[2023-03-16 20:32:31] [INFO ] Flatten gal took : 277 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph6376888642459496689.txt' '-o' '/tmp/graph6376888642459496689.bin' '-w' '/tmp/graph6376888642459496689.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph6376888642459496689.bin' '-l' '-1' '-v' '-w' '/tmp/graph6376888642459496689.weights' '-q' '0' '-e' '0.001'
[2023-03-16 20:32:32] [INFO ] Decomposing Gal with order
[2023-03-16 20:32:32] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-16 20:32:33] [INFO ] Removed a total of 19980 redundant transitions.
[2023-03-16 20:32:33] [INFO ] Flatten gal took : 443 ms
[2023-03-16 20:32:33] [INFO ] Fuse similar labels procedure discarded/fused a total of 1398 labels/synchronizations in 192 ms.
[2023-03-16 20:32:33] [INFO ] Time to serialize gal into /tmp/CTLFireability2313400979236224438.gal : 20 ms
[2023-03-16 20:32:33] [INFO ] Time to serialize properties into /tmp/CTLFireability4340372376809838987.ctl : 1 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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability2313400979236224438.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4340372376809838987.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2024,2.45245,23252,1654,7,15237,1856,1843,7551,22,1608,0
Converting to forward existential form...Done !
original formula: AX(E(!(AG((((((i3.u8.p1022==1)&&(i4.u9.p1023==1))&&((i207.u675.p1024==1)&&(i225.u729.p1025==1)))&&(((i249.u792.p1026==1)&&(i5.u10.p1027==...314
=> equivalent forward existential formula: [(EY(Init) * !(E(!(!(E(TRUE U !((((((i3.u8.p1022==1)&&(i4.u9.p1023==1))&&((i207.u675.p1024==1)&&(i225.u729.p1025...385
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,0,4.34308,44108,1,0,22597,1856,25433,14431,80,1608,178777
FORMULA RwMutex-PT-r0010w1000-CTLFireability-05 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 2030/2030 places, 2020/2020 transitions.
Applied a total of 0 rules in 216 ms. Remains 2030 /2030 variables (removed 0) and now considering 2020/2020 (removed 0) transitions.
[2023-03-16 20:32:38] [INFO ] Invariant cache hit.
[2023-03-16 20:32:38] [INFO ] Implicit Places using invariants in 701 ms returned []
[2023-03-16 20:32:38] [INFO ] Invariant cache hit.
[2023-03-16 20:32:39] [INFO ] Implicit Places using invariants and state equation in 690 ms returned []
Implicit Place search using SMT with State Equation took 1402 ms to find 0 implicit places.
[2023-03-16 20:32:39] [INFO ] Invariant cache hit.
[2023-03-16 20:32:41] [INFO ] Dead Transitions using invariants and state equation in 2218 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3845 ms. Remains : 2030/2030 places, 2020/2020 transitions.
[2023-03-16 20:32:41] [INFO ] Flatten gal took : 152 ms
[2023-03-16 20:32:42] [INFO ] Flatten gal took : 147 ms
[2023-03-16 20:32:42] [INFO ] Input system was already deterministic with 2020 transitions.
[2023-03-16 20:32:42] [INFO ] Flatten gal took : 252 ms
[2023-03-16 20:32:42] [INFO ] Flatten gal took : 254 ms
[2023-03-16 20:32:43] [INFO ] Time to serialize gal into /tmp/CTLFireability351257438735918695.gal : 36 ms
[2023-03-16 20:32:43] [INFO ] Time to serialize properties into /tmp/CTLFireability10312571722356928942.ctl : 1 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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability351257438735918695.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10312571722356928942.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-16 20:33:13] [INFO ] Flatten gal took : 260 ms
[2023-03-16 20:33:13] [INFO ] Applying decomposition
[2023-03-16 20:33:13] [INFO ] Flatten gal took : 241 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph1463568669500786249.txt' '-o' '/tmp/graph1463568669500786249.bin' '-w' '/tmp/graph1463568669500786249.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph1463568669500786249.bin' '-l' '-1' '-v' '-w' '/tmp/graph1463568669500786249.weights' '-q' '0' '-e' '0.001'
[2023-03-16 20:33:14] [INFO ] Decomposing Gal with order
[2023-03-16 20:33:14] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-16 20:33:14] [INFO ] Removed a total of 19980 redundant transitions.
[2023-03-16 20:33:14] [INFO ] Flatten gal took : 303 ms
[2023-03-16 20:33:14] [INFO ] Fuse similar labels procedure discarded/fused a total of 1400 labels/synchronizations in 130 ms.
[2023-03-16 20:33:14] [INFO ] Time to serialize gal into /tmp/CTLFireability15975081921365794679.gal : 16 ms
[2023-03-16 20:33:14] [INFO ] Time to serialize properties into /tmp/CTLFireability624796554590031660.ctl : 1 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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability15975081921365794679.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability624796554590031660.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2024,2.51129,23260,1462,7,12795,1605,1826,6097,22,1366,0
Converting to forward existential form...Done !
original formula: EX(AG(AF(AX((((((i3.u8.p1022==0)||(i4.u9.p1023==0))||((i5.u10.p1024==0)||(i6.u11.p1025==0)))||(((i247.u811.p1026==0)||(i261.u861.p1027==0...265
=> equivalent forward existential formula: [(EY(Init) * !(E(TRUE U !(!(EG(!(!(EX(!((((((i3.u8.p1022==0)||(i4.u9.p1023==0))||((i5.u10.p1024==0)||(i6.u11.p10...334
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 150
Fast SCC detection found an SCC at level 151
Fast SCC detection found an SCC at level 152
Fast SCC detection found an SCC at level 153
Fast SCC detection found an SCC at level 154
Fast SCC detection found an SCC at level 155
Fast SCC detection found an SCC at level 156
Fast SCC detection found an SCC at level 157
Fast SCC detection found an SCC at level 158
Fast SCC detection found an SCC at level 159
Fast SCC detection found an SCC at level 160
Fast SCC detection found an SCC at level 161
Fast SCC detection found an SCC at level 162
Fast SCC detection found an SCC at level 163
Fast SCC detection found an SCC at level 164
Fast SCC detection found an SCC at level 165
Fast SCC detection found an SCC at level 166
Fast SCC detection found an SCC at level 167
Fast SCC detection found an SCC at level 168
Fast SCC detection found an SCC at level 169
Fast SCC detection found an SCC at level 170
Fast SCC detection found an SCC at level 171
Fast SCC detection found an SCC at level 172
Fast SCC detection found an SCC at level 173
Fast SCC detection found an SCC at level 174
Fast SCC detection found an SCC at level 175
Fast SCC detection found an SCC at level 176
Fast SCC detection found an SCC at level 177
Fast SCC detection found an SCC at level 178
Fast SCC detection found an SCC at level 179
Fast SCC detection found an SCC at level 180
Fast SCC detection found an SCC at level 181
Fast SCC detection found an SCC at level 182
Fast SCC detection found an SCC at level 183
Fast SCC detection found an SCC at level 184
Fast SCC detection found an SCC at level 185
Fast SCC detection found an SCC at level 186
Fast SCC detection found an SCC at level 187
Fast SCC detection found an SCC at level 188
Fast SCC detection found an SCC at level 189
Fast SCC detection found an SCC at level 190
Fast SCC detection found an SCC at level 191
Fast SCC detection found an SCC at level 192
Fast SCC detection found an SCC at level 193
Fast SCC detection found an SCC at level 194
Fast SCC detection found an SCC at level 195
Fast SCC detection found an SCC at level 196
Fast SCC detection found an SCC at level 197
Fast SCC detection found an SCC at level 198
Fast SCC detection found an SCC at level 199
Fast SCC detection found an SCC at level 200
Fast SCC detection found an SCC at level 201
Fast SCC detection found an SCC at level 202
Fast SCC detection found an SCC at level 203
Fast SCC detection found an SCC at level 204
Fast SCC detection found an SCC at level 205
Fast SCC detection found an SCC at level 206
Fast SCC detection found an SCC at level 207
Fast SCC detection found an SCC at level 208
Fast SCC detection found an SCC at level 209
Fast SCC detection found an SCC at level 210
Fast SCC detection found an SCC at level 211
Fast SCC detection found an SCC at level 212
Fast SCC detection found an SCC at level 213
Fast SCC detection found an SCC at level 214
Fast SCC detection found an SCC at level 215
Fast SCC detection found an SCC at level 216
Fast SCC detection found an SCC at level 217
Fast SCC detection found an SCC at level 218
Fast SCC detection found an SCC at level 219
Fast SCC detection found an SCC at level 220
Fast SCC detection found an SCC at level 221
Fast SCC detection found an SCC at level 222
Fast SCC detection found an SCC at level 223
Fast SCC detection found an SCC at level 224
Fast SCC detection found an SCC at level 225
Fast SCC detection found an SCC at level 226
Fast SCC detection found an SCC at level 227
Fast SCC detection found an SCC at level 228
Fast SCC detection found an SCC at level 229
Fast SCC detection found an SCC at level 230
Fast SCC detection found an SCC at level 231
Fast SCC detection found an SCC at level 232
Fast SCC detection found an SCC at level 233
Fast SCC detection found an SCC at level 234
Fast SCC detection found an SCC at level 235
Fast SCC detection found an SCC at level 236
Fast SCC detection found an SCC at level 237
Fast SCC detection found an SCC at level 238
Fast SCC detection found an SCC at level 239
Fast SCC detection found an SCC at level 240
Fast SCC detection found an SCC at level 241
Fast SCC detection found an SCC at level 242
Fast SCC detection found an SCC at level 243
Fast SCC detection found an SCC at level 244
Fast SCC detection found an SCC at level 245
Fast SCC detection found an SCC at level 246
Fast SCC detection found an SCC at level 247
Fast SCC detection found an SCC at level 248
Fast SCC detection found an SCC at level 249
Fast SCC detection found an SCC at level 250
Fast SCC detection found an SCC at level 251
Fast SCC detection found an SCC at level 252
Fast SCC detection found an SCC at level 253
Fast SCC detection found an SCC at level 254
Fast SCC detection found an SCC at level 255
Fast SCC detection found an SCC at level 256
Fast SCC detection found an SCC at level 257
Fast SCC detection found an SCC at level 258
Fast SCC detection found an SCC at level 259
Fast SCC detection found an SCC at level 260
Fast SCC detection found an SCC at level 261
Fast SCC detection found an SCC at level 262
Fast SCC detection found an SCC at level 263
Fast SCC detection found an SCC at level 264
Fast SCC detection found an SCC at level 265
Fast SCC detection found an SCC at level 266
Fast SCC detection found an SCC at level 267
Fast SCC detection found an SCC at level 268
Fast SCC detection found an SCC at level 269
Fast SCC detection found an SCC at level 270
Fast SCC detection found an SCC at level 271
Fast SCC detection found an SCC at level 272
Fast SCC detection found an SCC at level 273
Fast SCC detection found an SCC at level 274
Fast SCC detection found an SCC at level 275
Fast SCC detection found an SCC at level 276
Fast SCC detection found an SCC at level 277
Fast SCC detection found an SCC at level 278
Fast SCC detection found an SCC at level 279
Fast SCC detection found an SCC at level 280
Fast SCC detection found an SCC at level 281
Fast SCC detection found an SCC at level 282
Fast SCC detection found an SCC at level 283
Fast SCC detection found an SCC at level 284
Fast SCC detection found an SCC at level 285
Fast SCC detection found an SCC at level 286
Fast SCC detection found an SCC at level 287
Fast SCC detection found an SCC at level 288
Fast SCC detection found an SCC at level 289
Fast SCC detection found an SCC at level 290
Fast SCC detection found an SCC at level 291
Fast SCC detection found an SCC at level 292
Fast SCC detection found an SCC at level 293
Fast SCC detection found an SCC at level 294
Fast SCC detection found an SCC at level 295
Fast SCC detection found an SCC at level 296
Fast SCC detection found an SCC at level 297
Fast SCC detection found an SCC at level 298
Fast SCC detection found an SCC at level 299
Fast SCC detection found an SCC at level 300
Fast SCC detection found an SCC at level 301
Fast SCC detection found an SCC at level 302
Fast SCC detection found an SCC at level 303
Fast SCC detection found an SCC at level 304
Fast SCC detection found an SCC at level 305
Fast SCC detection found an SCC at level 306
Fast SCC detection found an SCC at level 307
Fast SCC detection found an SCC at level 308
Fast SCC detection found an SCC at level 309
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
(forward)formula 0,1,4.29154,39364,1,0,22337,1605,26631,11637,85,1366,187465
FORMULA RwMutex-PT-r0010w1000-CTLFireability-06 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in SI_CTL mode, iteration 0 : 2030/2030 places, 2020/2020 transitions.
Applied a total of 0 rules in 739 ms. Remains 2030 /2030 variables (removed 0) and now considering 2020/2020 (removed 0) transitions.
[2023-03-16 20:33:19] [INFO ] Invariant cache hit.
[2023-03-16 20:33:22] [INFO ] Implicit Places using invariants in 2100 ms returned []
[2023-03-16 20:33:22] [INFO ] Invariant cache hit.
[2023-03-16 20:33:23] [INFO ] Implicit Places using invariants and state equation in 1903 ms returned []
Implicit Place search using SMT with State Equation took 4012 ms to find 0 implicit places.
[2023-03-16 20:33:24] [INFO ] Redundant transitions in 93 ms returned []
[2023-03-16 20:33:24] [INFO ] Invariant cache hit.
[2023-03-16 20:33:24] [INFO ] Dead Transitions using invariants and state equation in 688 ms found 0 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 5543 ms. Remains : 2030/2030 places, 2020/2020 transitions.
[2023-03-16 20:33:25] [INFO ] Flatten gal took : 243 ms
[2023-03-16 20:33:25] [INFO ] Flatten gal took : 257 ms
[2023-03-16 20:33:25] [INFO ] Input system was already deterministic with 2020 transitions.
[2023-03-16 20:33:25] [INFO ] Flatten gal took : 255 ms
[2023-03-16 20:33:26] [INFO ] Flatten gal took : 260 ms
[2023-03-16 20:33:26] [INFO ] Time to serialize gal into /tmp/CTLFireability11976395195007216488.gal : 39 ms
[2023-03-16 20:33:26] [INFO ] Time to serialize properties into /tmp/CTLFireability5188107969066079643.ctl : 1 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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability11976395195007216488.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5188107969066079643.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-16 20:33:56] [INFO ] Flatten gal took : 246 ms
[2023-03-16 20:33:56] [INFO ] Applying decomposition
[2023-03-16 20:33:56] [INFO ] Flatten gal took : 262 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph9083738135364349188.txt' '-o' '/tmp/graph9083738135364349188.bin' '-w' '/tmp/graph9083738135364349188.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph9083738135364349188.bin' '-l' '-1' '-v' '-w' '/tmp/graph9083738135364349188.weights' '-q' '0' '-e' '0.001'
[2023-03-16 20:33:57] [INFO ] Decomposing Gal with order
[2023-03-16 20:33:57] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-16 20:33:57] [INFO ] Removed a total of 19980 redundant transitions.
[2023-03-16 20:33:58] [INFO ] Flatten gal took : 494 ms
[2023-03-16 20:33:58] [INFO ] Fuse similar labels procedure discarded/fused a total of 1398 labels/synchronizations in 218 ms.
[2023-03-16 20:33:58] [INFO ] Time to serialize gal into /tmp/CTLFireability14354983534181820617.gal : 27 ms
[2023-03-16 20:33:58] [INFO ] Time to serialize properties into /tmp/CTLFireability337193424321758279.ctl : 1 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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability14354983534181820617.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability337193424321758279.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2024,2.33518,23392,1400,7,13260,2070,1894,6668,22,1837,0
Converting to forward existential form...Done !
original formula: AG(EF(((((EF((i16.u284.p1544==0)) * (i197.u2.p1002==1)) * ((i3.u6.p1022==1)&&(i197.u620.p1023==1))) * (((i4.u7.p1024==1)&&(i233.u734.p102...294
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((((E(TRUE U (i16.u284.p1544==0)) * (i197.u2.p1002==1)) * ((i3.u6.p1022==1)&&(i19...360
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,1,3.15832,34216,1,0,16492,2070,19433,10859,80,1837,155095
FORMULA RwMutex-PT-r0010w1000-CTLFireability-07 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 2030/2030 places, 2020/2020 transitions.
Applied a total of 0 rules in 122 ms. Remains 2030 /2030 variables (removed 0) and now considering 2020/2020 (removed 0) transitions.
[2023-03-16 20:34:01] [INFO ] Invariant cache hit.
[2023-03-16 20:34:02] [INFO ] Implicit Places using invariants in 620 ms returned []
[2023-03-16 20:34:02] [INFO ] Invariant cache hit.
[2023-03-16 20:34:04] [INFO ] Implicit Places using invariants and state equation in 1746 ms returned []
Implicit Place search using SMT with State Equation took 2370 ms to find 0 implicit places.
[2023-03-16 20:34:04] [INFO ] Invariant cache hit.
[2023-03-16 20:34:06] [INFO ] Dead Transitions using invariants and state equation in 2212 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4705 ms. Remains : 2030/2030 places, 2020/2020 transitions.
[2023-03-16 20:34:06] [INFO ] Flatten gal took : 240 ms
[2023-03-16 20:34:06] [INFO ] Flatten gal took : 254 ms
[2023-03-16 20:34:07] [INFO ] Input system was already deterministic with 2020 transitions.
[2023-03-16 20:34:07] [INFO ] Flatten gal took : 251 ms
[2023-03-16 20:34:07] [INFO ] Flatten gal took : 240 ms
[2023-03-16 20:34:07] [INFO ] Time to serialize gal into /tmp/CTLFireability4143449460395846202.gal : 35 ms
[2023-03-16 20:34:07] [INFO ] Time to serialize properties into /tmp/CTLFireability11139965136813327871.ctl : 1 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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability4143449460395846202.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11139965136813327871.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-16 20:34:38] [INFO ] Flatten gal took : 150 ms
[2023-03-16 20:34:38] [INFO ] Applying decomposition
[2023-03-16 20:34:38] [INFO ] Flatten gal took : 153 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph17759368728425407117.txt' '-o' '/tmp/graph17759368728425407117.bin' '-w' '/tmp/graph17759368728425407117.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph17759368728425407117.bin' '-l' '-1' '-v' '-w' '/tmp/graph17759368728425407117.weights' '-q' '0' '-e' '0.001'
[2023-03-16 20:34:38] [INFO ] Decomposing Gal with order
[2023-03-16 20:34:38] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-16 20:34:39] [INFO ] Removed a total of 19980 redundant transitions.
[2023-03-16 20:34:39] [INFO ] Flatten gal took : 506 ms
[2023-03-16 20:34:39] [INFO ] Fuse similar labels procedure discarded/fused a total of 1396 labels/synchronizations in 207 ms.
[2023-03-16 20:34:39] [INFO ] Time to serialize gal into /tmp/CTLFireability9904122309243140414.gal : 27 ms
[2023-03-16 20:34:39] [INFO ] Time to serialize properties into /tmp/CTLFireability14234009324125494039.ctl : 1 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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability9904122309243140414.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14234009324125494039.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2024,2.50832,23244,1660,7,13407,2145,1826,6595,22,1899,0
Converting to forward existential form...Done !
original formula: A(!(((((EG(AX((i196.u620.p1321==1))) * (i3.u8.p1022==1)) * ((i178.u619.p1023==1)&&(i196.u674.p1024==1))) * (((i216.u732.p1025==1)&&(i233....848
=> equivalent forward existential formula: [((Init * !(EG(!(E(!((((((i3.u8.p1022==1)&&(i178.u619.p1023==1))&&((i196.u674.p1024==1)&&(i216.u732.p1025==1)))&...1491
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 149
Fast SCC detection found an SCC at level 150
Fast SCC detection found an SCC at level 151
Fast SCC detection found an SCC at level 152
Fast SCC detection found an SCC at level 153
Fast SCC detection found an SCC at level 154
Fast SCC detection found an SCC at level 155
Fast SCC detection found an SCC at level 156
Fast SCC detection found an SCC at level 157
Fast SCC detection found an SCC at level 158
Fast SCC detection found an SCC at level 159
Fast SCC detection found an SCC at level 160
Fast SCC detection found an SCC at level 161
Fast SCC detection found an SCC at level 162
Fast SCC detection found an SCC at level 163
Fast SCC detection found an SCC at level 164
Fast SCC detection found an SCC at level 165
Fast SCC detection found an SCC at level 166
Fast SCC detection found an SCC at level 167
Fast SCC detection found an SCC at level 168
Fast SCC detection found an SCC at level 169
Fast SCC detection found an SCC at level 170
Fast SCC detection found an SCC at level 171
Fast SCC detection found an SCC at level 172
Fast SCC detection found an SCC at level 173
Fast SCC detection found an SCC at level 174
Fast SCC detection found an SCC at level 175
Fast SCC detection found an SCC at level 176
Fast SCC detection found an SCC at level 177
Fast SCC detection found an SCC at level 178
Fast SCC detection found an SCC at level 179
Fast SCC detection found an SCC at level 180
Fast SCC detection found an SCC at level 181
Fast SCC detection found an SCC at level 182
Fast SCC detection found an SCC at level 183
Fast SCC detection found an SCC at level 184
Fast SCC detection found an SCC at level 185
Fast SCC detection found an SCC at level 186
Fast SCC detection found an SCC at level 187
Fast SCC detection found an SCC at level 188
Fast SCC detection found an SCC at level 189
Fast SCC detection found an SCC at level 190
Fast SCC detection found an SCC at level 191
Fast SCC detection found an SCC at level 192
Fast SCC detection found an SCC at level 193
Fast SCC detection found an SCC at level 194
Fast SCC detection found an SCC at level 195
Fast SCC detection found an SCC at level 196
Fast SCC detection found an SCC at level 197
Fast SCC detection found an SCC at level 198
Fast SCC detection found an SCC at level 199
Fast SCC detection found an SCC at level 200
Fast SCC detection found an SCC at level 201
Fast SCC detection found an SCC at level 202
Fast SCC detection found an SCC at level 203
Fast SCC detection found an SCC at level 204
Fast SCC detection found an SCC at level 205
Fast SCC detection found an SCC at level 206
Fast SCC detection found an SCC at level 207
Fast SCC detection found an SCC at level 208
Fast SCC detection found an SCC at level 209
Fast SCC detection found an SCC at level 210
Fast SCC detection found an SCC at level 211
Fast SCC detection found an SCC at level 212
Fast SCC detection found an SCC at level 213
Fast SCC detection found an SCC at level 214
Fast SCC detection found an SCC at level 215
Fast SCC detection found an SCC at level 216
Fast SCC detection found an SCC at level 217
Fast SCC detection found an SCC at level 218
Fast SCC detection found an SCC at level 219
Fast SCC detection found an SCC at level 220
Fast SCC detection found an SCC at level 221
Fast SCC detection found an SCC at level 222
Fast SCC detection found an SCC at level 223
Fast SCC detection found an SCC at level 224
Fast SCC detection found an SCC at level 225
Fast SCC detection found an SCC at level 226
Fast SCC detection found an SCC at level 227
Fast SCC detection found an SCC at level 228
Fast SCC detection found an SCC at level 229
Fast SCC detection found an SCC at level 230
Fast SCC detection found an SCC at level 231
Fast SCC detection found an SCC at level 232
Fast SCC detection found an SCC at level 233
Fast SCC detection found an SCC at level 234
Fast SCC detection found an SCC at level 235
Fast SCC detection found an SCC at level 236
Fast SCC detection found an SCC at level 237
Fast SCC detection found an SCC at level 238
Fast SCC detection found an SCC at level 239
Fast SCC detection found an SCC at level 240
Fast SCC detection found an SCC at level 241
Fast SCC detection found an SCC at level 242
Fast SCC detection found an SCC at level 243
Fast SCC detection found an SCC at level 244
Fast SCC detection found an SCC at level 245
Fast SCC detection found an SCC at level 246
Fast SCC detection found an SCC at level 247
Fast SCC detection found an SCC at level 248
Fast SCC detection found an SCC at level 249
Fast SCC detection found an SCC at level 250
Fast SCC detection found an SCC at level 251
Fast SCC detection found an SCC at level 252
Fast SCC detection found an SCC at level 253
Fast SCC detection found an SCC at level 254
Fast SCC detection found an SCC at level 255
Fast SCC detection found an SCC at level 256
Fast SCC detection found an SCC at level 257
Fast SCC detection found an SCC at level 258
Fast SCC detection found an SCC at level 259
Fast SCC detection found an SCC at level 260
Fast SCC detection found an SCC at level 261
Fast SCC detection found an SCC at level 262
Fast SCC detection found an SCC at level 263
Fast SCC detection found an SCC at level 264
Fast SCC detection found an SCC at level 265
Fast SCC detection found an SCC at level 266
Fast SCC detection found an SCC at level 267
Fast SCC detection found an SCC at level 268
Fast SCC detection found an SCC at level 269
Fast SCC detection found an SCC at level 270
Fast SCC detection found an SCC at level 271
Fast SCC detection found an SCC at level 272
Fast SCC detection found an SCC at level 273
Fast SCC detection found an SCC at level 274
Fast SCC detection found an SCC at level 275
Fast SCC detection found an SCC at level 276
Fast SCC detection found an SCC at level 277
Fast SCC detection found an SCC at level 278
Fast SCC detection found an SCC at level 279
Fast SCC detection found an SCC at level 280
Fast SCC detection found an SCC at level 281
Fast SCC detection found an SCC at level 282
Fast SCC detection found an SCC at level 283
Fast SCC detection found an SCC at level 284
Fast SCC detection found an SCC at level 285
Fast SCC detection found an SCC at level 286
Fast SCC detection found an SCC at level 287
Fast SCC detection found an SCC at level 288
Fast SCC detection found an SCC at level 289
Fast SCC detection found an SCC at level 290
Fast SCC detection found an SCC at level 291
Fast SCC detection found an SCC at level 292
Fast SCC detection found an SCC at level 293
Fast SCC detection found an SCC at level 294
Fast SCC detection found an SCC at level 295
Fast SCC detection found an SCC at level 296
Fast SCC detection found an SCC at level 297
Fast SCC detection found an SCC at level 298
Fast SCC detection found an SCC at level 299
Fast SCC detection found an SCC at level 300
Fast SCC detection found an SCC at level 301
Fast SCC detection found an SCC at level 302
Fast SCC detection found an SCC at level 303
Fast SCC detection found an SCC at level 304
Fast SCC detection found an SCC at level 305
Fast SCC detection found an SCC at level 306
Fast SCC detection found an SCC at level 307
Fast SCC detection found an SCC at level 308
Fast SCC detection found an SCC at level 309
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 158
Fast SCC detection found an SCC at level 159
Fast SCC detection found an SCC at level 160
Fast SCC detection found an SCC at level 161
Fast SCC detection found an SCC at level 162
Fast SCC detection found an SCC at level 163
Fast SCC detection found an SCC at level 164
Fast SCC detection found an SCC at level 165
Fast SCC detection found an SCC at level 166
Fast SCC detection found an SCC at level 167
Fast SCC detection found an SCC at level 168
Fast SCC detection found an SCC at level 169
Fast SCC detection found an SCC at level 170
Fast SCC detection found an SCC at level 171
Fast SCC detection found an SCC at level 172
Fast SCC detection found an SCC at level 173
Fast SCC detection found an SCC at level 174
Fast SCC detection found an SCC at level 175
Fast SCC detection found an SCC at level 176
Fast SCC detection found an SCC at level 177
Fast SCC detection found an SCC at level 178
Fast SCC detection found an SCC at level 179
Fast SCC detection found an SCC at level 180
Fast SCC detection found an SCC at level 181
Fast SCC detection found an SCC at level 182
Fast SCC detection found an SCC at level 183
Fast SCC detection found an SCC at level 184
Fast SCC detection found an SCC at level 185
Fast SCC detection found an SCC at level 186
Fast SCC detection found an SCC at level 187
Fast SCC detection found an SCC at level 188
Fast SCC detection found an SCC at level 189
Fast SCC detection found an SCC at level 190
Fast SCC detection found an SCC at level 191
Fast SCC detection found an SCC at level 192
Fast SCC detection found an SCC at level 193
Fast SCC detection found an SCC at level 194
Fast SCC detection found an SCC at level 195
Fast SCC detection found an SCC at level 196
Fast SCC detection found an SCC at level 197
Fast SCC detection found an SCC at level 198
Fast SCC detection found an SCC at level 199
Fast SCC detection found an SCC at level 200
Fast SCC detection found an SCC at level 201
Fast SCC detection found an SCC at level 202
Fast SCC detection found an SCC at level 203
Fast SCC detection found an SCC at level 204
Fast SCC detection found an SCC at level 205
Fast SCC detection found an SCC at level 206
Fast SCC detection found an SCC at level 207
Fast SCC detection found an SCC at level 208
Fast SCC detection found an SCC at level 209
Fast SCC detection found an SCC at level 210
Fast SCC detection found an SCC at level 211
Fast SCC detection found an SCC at level 212
Fast SCC detection found an SCC at level 213
Fast SCC detection found an SCC at level 214
Fast SCC detection found an SCC at level 215
Fast SCC detection found an SCC at level 216
Fast SCC detection found an SCC at level 217
Fast SCC detection found an SCC at level 218
Fast SCC detection found an SCC at level 219
Fast SCC detection found an SCC at level 220
Fast SCC detection found an SCC at level 221
Fast SCC detection found an SCC at level 222
Fast SCC detection found an SCC at level 223
Fast SCC detection found an SCC at level 224
Fast SCC detection found an SCC at level 225
Fast SCC detection found an SCC at level 226
Fast SCC detection found an SCC at level 227
Fast SCC detection found an SCC at level 228
Fast SCC detection found an SCC at level 229
Fast SCC detection found an SCC at level 230
Fast SCC detection found an SCC at level 231
Fast SCC detection found an SCC at level 232
Fast SCC detection found an SCC at level 233
Fast SCC detection found an SCC at level 234
Fast SCC detection found an SCC at level 235
Fast SCC detection found an SCC at level 236
Fast SCC detection found an SCC at level 237
Fast SCC detection found an SCC at level 238
Fast SCC detection found an SCC at level 239
Fast SCC detection found an SCC at level 240
Fast SCC detection found an SCC at level 241
Fast SCC detection found an SCC at level 242
Fast SCC detection found an SCC at level 243
Fast SCC detection found an SCC at level 244
Fast SCC detection found an SCC at level 245
Fast SCC detection found an SCC at level 246
Fast SCC detection found an SCC at level 247
Fast SCC detection found an SCC at level 248
Fast SCC detection found an SCC at level 249
Fast SCC detection found an SCC at level 250
Fast SCC detection found an SCC at level 251
Fast SCC detection found an SCC at level 252
Fast SCC detection found an SCC at level 253
Fast SCC detection found an SCC at level 254
Fast SCC detection found an SCC at level 255
Fast SCC detection found an SCC at level 256
Fast SCC detection found an SCC at level 257
Fast SCC detection found an SCC at level 258
Fast SCC detection found an SCC at level 259
Fast SCC detection found an SCC at level 260
Fast SCC detection found an SCC at level 261
Fast SCC detection found an SCC at level 262
Fast SCC detection found an SCC at level 263
Fast SCC detection found an SCC at level 264
Fast SCC detection found an SCC at level 265
Fast SCC detection found an SCC at level 266
Fast SCC detection found an SCC at level 267
Fast SCC detection found an SCC at level 268
Fast SCC detection found an SCC at level 269
Fast SCC detection found an SCC at level 270
Fast SCC detection found an SCC at level 271
Fast SCC detection found an SCC at level 272
Fast SCC detection found an SCC at level 273
Fast SCC detection found an SCC at level 274
Fast SCC detection found an SCC at level 275
Fast SCC detection found an SCC at level 276
Fast SCC detection found an SCC at level 277
Fast SCC detection found an SCC at level 278
Fast SCC detection found an SCC at level 279
Fast SCC detection found an SCC at level 280
Fast SCC detection found an SCC at level 281
Fast SCC detection found an SCC at level 282
Fast SCC detection found an SCC at level 283
Fast SCC detection found an SCC at level 284
Fast SCC detection found an SCC at level 285
Fast SCC detection found an SCC at level 286
Fast SCC detection found an SCC at level 287
Fast SCC detection found an SCC at level 288
Fast SCC detection found an SCC at level 289
Fast SCC detection found an SCC at level 290
Fast SCC detection found an SCC at level 291
Fast SCC detection found an SCC at level 292
Fast SCC detection found an SCC at level 293
Fast SCC detection found an SCC at level 294
Fast SCC detection found an SCC at level 295
Fast SCC detection found an SCC at level 296
Fast SCC detection found an SCC at level 297
Fast SCC detection found an SCC at level 298
Fast SCC detection found an SCC at level 299
Fast SCC detection found an SCC at level 300
Fast SCC detection found an SCC at level 301
Fast SCC detection found an SCC at level 302
Fast SCC detection found an SCC at level 303
Fast SCC detection found an SCC at level 304
Fast SCC detection found an SCC at level 305
Fast SCC detection found an SCC at level 306
Fast SCC detection found an SCC at level 307
Fast SCC detection found an SCC at level 308
Fast SCC detection found an SCC at level 309
(forward)formula 0,0,3.9523,43308,1,0,22681,2145,22758,13080,89,1899,182871
FORMULA RwMutex-PT-r0010w1000-CTLFireability-08 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 2030/2030 places, 2020/2020 transitions.
Applied a total of 0 rules in 442 ms. Remains 2030 /2030 variables (removed 0) and now considering 2020/2020 (removed 0) transitions.
[2023-03-16 20:34:44] [INFO ] Invariant cache hit.
[2023-03-16 20:34:46] [INFO ] Implicit Places using invariants in 1695 ms returned []
[2023-03-16 20:34:46] [INFO ] Invariant cache hit.
[2023-03-16 20:34:47] [INFO ] Implicit Places using invariants and state equation in 1563 ms returned []
Implicit Place search using SMT with State Equation took 3278 ms to find 0 implicit places.
[2023-03-16 20:34:47] [INFO ] Redundant transitions in 94 ms returned []
[2023-03-16 20:34:47] [INFO ] Invariant cache hit.
[2023-03-16 20:34:50] [INFO ] Dead Transitions using invariants and state equation in 2331 ms found 0 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 6156 ms. Remains : 2030/2030 places, 2020/2020 transitions.
[2023-03-16 20:34:50] [INFO ] Flatten gal took : 236 ms
[2023-03-16 20:34:50] [INFO ] Flatten gal took : 224 ms
[2023-03-16 20:34:50] [INFO ] Input system was already deterministic with 2020 transitions.
[2023-03-16 20:34:51] [INFO ] Flatten gal took : 254 ms
[2023-03-16 20:34:51] [INFO ] Flatten gal took : 253 ms
[2023-03-16 20:34:51] [INFO ] Time to serialize gal into /tmp/CTLFireability18430294412101954169.gal : 43 ms
[2023-03-16 20:34:51] [INFO ] Time to serialize properties into /tmp/CTLFireability14176586627947845023.ctl : 1 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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability18430294412101954169.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14176586627947845023.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-16 20:35:21] [INFO ] Flatten gal took : 223 ms
[2023-03-16 20:35:21] [INFO ] Applying decomposition
[2023-03-16 20:35:21] [INFO ] Flatten gal took : 238 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph15705192756211800868.txt' '-o' '/tmp/graph15705192756211800868.bin' '-w' '/tmp/graph15705192756211800868.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph15705192756211800868.bin' '-l' '-1' '-v' '-w' '/tmp/graph15705192756211800868.weights' '-q' '0' '-e' '0.001'
[2023-03-16 20:35:22] [INFO ] Decomposing Gal with order
[2023-03-16 20:35:22] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-16 20:35:22] [INFO ] Removed a total of 19980 redundant transitions.
[2023-03-16 20:35:22] [INFO ] Flatten gal took : 338 ms
[2023-03-16 20:35:23] [INFO ] Fuse similar labels procedure discarded/fused a total of 1396 labels/synchronizations in 151 ms.
[2023-03-16 20:35:23] [INFO ] Time to serialize gal into /tmp/CTLFireability2549192617591784053.gal : 21 ms
[2023-03-16 20:35:23] [INFO ] Time to serialize properties into /tmp/CTLFireability2405591249900878391.ctl : 0 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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability2549192617591784053.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2405591249900878391.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2024,2.27405,23272,1297,7,14302,2276,1835,6939,22,2030,0
Converting to forward existential form...Done !
original formula: (AG(AF(((((!(E((i5.u101.p1193==1) U (i8.u639.p1357==1))) * (i3.u7.p1022==1)) * ((i175.u616.p1023==1)&&(i196.u671.p1024==1))) * (((i4.u8.p...1101
=> equivalent forward existential formula: [FwdG(FwdU((Init * !(EG(!(E(TRUE U !((EG(!(E(TRUE U !((i175.u773.p1578==1))))) * ((E((i3.u384.p1708==1) U (u694....1186
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 150
Fast SCC detection found an SCC at level 151
Fast SCC detection found an SCC at level 152
Fast SCC detection found an SCC at level 153
Fast SCC detection found an SCC at level 154
Fast SCC detection found an SCC at level 155
Fast SCC detection found an SCC at level 156
Fast SCC detection found an SCC at level 157
Fast SCC detection found an SCC at level 158
Fast SCC detection found an SCC at level 159
Fast SCC detection found an SCC at level 160
Fast SCC detection found an SCC at level 161
Fast SCC detection found an SCC at level 162
Fast SCC detection found an SCC at level 163
Fast SCC detection found an SCC at level 164
Fast SCC detection found an SCC at level 165
Fast SCC detection found an SCC at level 166
Fast SCC detection found an SCC at level 167
Fast SCC detection found an SCC at level 168
Fast SCC detection found an SCC at level 169
Fast SCC detection found an SCC at level 170
Fast SCC detection found an SCC at level 171
Fast SCC detection found an SCC at level 172
Fast SCC detection found an SCC at level 173
Fast SCC detection found an SCC at level 174
Fast SCC detection found an SCC at level 175
Fast SCC detection found an SCC at level 176
Fast SCC detection found an SCC at level 177
Fast SCC detection found an SCC at level 178
Fast SCC detection found an SCC at level 179
Fast SCC detection found an SCC at level 180
Fast SCC detection found an SCC at level 181
Fast SCC detection found an SCC at level 182
Fast SCC detection found an SCC at level 183
Fast SCC detection found an SCC at level 184
Fast SCC detection found an SCC at level 185
Fast SCC detection found an SCC at level 186
Fast SCC detection found an SCC at level 187
Fast SCC detection found an SCC at level 188
Fast SCC detection found an SCC at level 189
Fast SCC detection found an SCC at level 190
Fast SCC detection found an SCC at level 191
Fast SCC detection found an SCC at level 192
Fast SCC detection found an SCC at level 193
Fast SCC detection found an SCC at level 194
Fast SCC detection found an SCC at level 195
Fast SCC detection found an SCC at level 196
Fast SCC detection found an SCC at level 197
Fast SCC detection found an SCC at level 198
Fast SCC detection found an SCC at level 199
Fast SCC detection found an SCC at level 200
Fast SCC detection found an SCC at level 201
Fast SCC detection found an SCC at level 202
Fast SCC detection found an SCC at level 203
Fast SCC detection found an SCC at level 204
Fast SCC detection found an SCC at level 205
Fast SCC detection found an SCC at level 206
Fast SCC detection found an SCC at level 207
Fast SCC detection found an SCC at level 208
Fast SCC detection found an SCC at level 209
Fast SCC detection found an SCC at level 210
Fast SCC detection found an SCC at level 211
Fast SCC detection found an SCC at level 212
Fast SCC detection found an SCC at level 213
Fast SCC detection found an SCC at level 214
Fast SCC detection found an SCC at level 215
Fast SCC detection found an SCC at level 216
Fast SCC detection found an SCC at level 217
Fast SCC detection found an SCC at level 218
Fast SCC detection found an SCC at level 219
Fast SCC detection found an SCC at level 220
Fast SCC detection found an SCC at level 221
Fast SCC detection found an SCC at level 222
Fast SCC detection found an SCC at level 223
Fast SCC detection found an SCC at level 224
Fast SCC detection found an SCC at level 225
Fast SCC detection found an SCC at level 226
Fast SCC detection found an SCC at level 227
Fast SCC detection found an SCC at level 228
Fast SCC detection found an SCC at level 229
Fast SCC detection found an SCC at level 230
Fast SCC detection found an SCC at level 231
Fast SCC detection found an SCC at level 232
Fast SCC detection found an SCC at level 233
Fast SCC detection found an SCC at level 234
Fast SCC detection found an SCC at level 235
Fast SCC detection found an SCC at level 236
Fast SCC detection found an SCC at level 237
Fast SCC detection found an SCC at level 238
Fast SCC detection found an SCC at level 239
Fast SCC detection found an SCC at level 240
Fast SCC detection found an SCC at level 241
Fast SCC detection found an SCC at level 242
Fast SCC detection found an SCC at level 243
Fast SCC detection found an SCC at level 244
Fast SCC detection found an SCC at level 245
Fast SCC detection found an SCC at level 246
Fast SCC detection found an SCC at level 247
Fast SCC detection found an SCC at level 248
Fast SCC detection found an SCC at level 249
Fast SCC detection found an SCC at level 250
Fast SCC detection found an SCC at level 251
Fast SCC detection found an SCC at level 252
Fast SCC detection found an SCC at level 253
Fast SCC detection found an SCC at level 254
Fast SCC detection found an SCC at level 255
Fast SCC detection found an SCC at level 256
Fast SCC detection found an SCC at level 257
Fast SCC detection found an SCC at level 258
Fast SCC detection found an SCC at level 259
Fast SCC detection found an SCC at level 260
Fast SCC detection found an SCC at level 261
Fast SCC detection found an SCC at level 262
Fast SCC detection found an SCC at level 263
Fast SCC detection found an SCC at level 264
Fast SCC detection found an SCC at level 265
Fast SCC detection found an SCC at level 266
Fast SCC detection found an SCC at level 267
Fast SCC detection found an SCC at level 268
Fast SCC detection found an SCC at level 269
Fast SCC detection found an SCC at level 270
Fast SCC detection found an SCC at level 271
Fast SCC detection found an SCC at level 272
Fast SCC detection found an SCC at level 273
Fast SCC detection found an SCC at level 274
Fast SCC detection found an SCC at level 275
Fast SCC detection found an SCC at level 276
Fast SCC detection found an SCC at level 277
Fast SCC detection found an SCC at level 278
Fast SCC detection found an SCC at level 279
Fast SCC detection found an SCC at level 280
Fast SCC detection found an SCC at level 281
Fast SCC detection found an SCC at level 282
Fast SCC detection found an SCC at level 283
Fast SCC detection found an SCC at level 284
Fast SCC detection found an SCC at level 285
Fast SCC detection found an SCC at level 286
Fast SCC detection found an SCC at level 287
Fast SCC detection found an SCC at level 288
Fast SCC detection found an SCC at level 289
Fast SCC detection found an SCC at level 290
Fast SCC detection found an SCC at level 291
Fast SCC detection found an SCC at level 292
Fast SCC detection found an SCC at level 293
Fast SCC detection found an SCC at level 294
Fast SCC detection found an SCC at level 295
Fast SCC detection found an SCC at level 296
Fast SCC detection found an SCC at level 297
Fast SCC detection found an SCC at level 298
Fast SCC detection found an SCC at level 299
Fast SCC detection found an SCC at level 300
Fast SCC detection found an SCC at level 301
Fast SCC detection found an SCC at level 302
Fast SCC detection found an SCC at level 303
Fast SCC detection found an SCC at level 304
Fast SCC detection found an SCC at level 305
Fast SCC detection found an SCC at level 306
Fast SCC detection found an SCC at level 307
Fast SCC detection found an SCC at level 308
Fast SCC detection found an SCC at level 309
(forward)formula 0,0,5.64372,62344,1,0,26408,2276,24684,14061,87,2030,213208
FORMULA RwMutex-PT-r0010w1000-CTLFireability-10 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 2030/2030 places, 2020/2020 transitions.
Applied a total of 0 rules in 193 ms. Remains 2030 /2030 variables (removed 0) and now considering 2020/2020 (removed 0) transitions.
[2023-03-16 20:35:29] [INFO ] Invariant cache hit.
[2023-03-16 20:35:31] [INFO ] Implicit Places using invariants in 2438 ms returned []
[2023-03-16 20:35:31] [INFO ] Invariant cache hit.
[2023-03-16 20:35:34] [INFO ] Implicit Places using invariants and state equation in 2937 ms returned []
Implicit Place search using SMT with State Equation took 5387 ms to find 0 implicit places.
[2023-03-16 20:35:34] [INFO ] Invariant cache hit.
[2023-03-16 20:35:35] [INFO ] Dead Transitions using invariants and state equation in 502 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6085 ms. Remains : 2030/2030 places, 2020/2020 transitions.
[2023-03-16 20:35:35] [INFO ] Flatten gal took : 138 ms
[2023-03-16 20:35:35] [INFO ] Flatten gal took : 156 ms
[2023-03-16 20:35:35] [INFO ] Input system was already deterministic with 2020 transitions.
[2023-03-16 20:35:36] [INFO ] Flatten gal took : 245 ms
[2023-03-16 20:35:36] [INFO ] Flatten gal took : 147 ms
[2023-03-16 20:35:36] [INFO ] Time to serialize gal into /tmp/CTLFireability8641971579318177324.gal : 23 ms
[2023-03-16 20:35:36] [INFO ] Time to serialize properties into /tmp/CTLFireability11613715758707453902.ctl : 1 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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability8641971579318177324.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11613715758707453902.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-16 20:36:06] [INFO ] Flatten gal took : 153 ms
[2023-03-16 20:36:06] [INFO ] Applying decomposition
[2023-03-16 20:36:06] [INFO ] Flatten gal took : 194 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph542301346671703060.txt' '-o' '/tmp/graph542301346671703060.bin' '-w' '/tmp/graph542301346671703060.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph542301346671703060.bin' '-l' '-1' '-v' '-w' '/tmp/graph542301346671703060.weights' '-q' '0' '-e' '0.001'
[2023-03-16 20:36:07] [INFO ] Decomposing Gal with order
[2023-03-16 20:36:07] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-16 20:36:07] [INFO ] Removed a total of 19980 redundant transitions.
[2023-03-16 20:36:08] [INFO ] Flatten gal took : 493 ms
[2023-03-16 20:36:08] [INFO ] Fuse similar labels procedure discarded/fused a total of 1398 labels/synchronizations in 141 ms.
[2023-03-16 20:36:08] [INFO ] Time to serialize gal into /tmp/CTLFireability17437598946931836624.gal : 27 ms
[2023-03-16 20:36:08] [INFO ] Time to serialize properties into /tmp/CTLFireability17122235744102072955.ctl : 0 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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability17437598946931836624.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17122235744102072955.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2024,2.5167,23120,1118,7,10352,2240,1781,5081,22,1993,0
Converting to forward existential form...Done !
original formula: EX(AG(AX((i275.u986.p1973==0))))
=> equivalent forward existential formula: [(EY(Init) * !(E(TRUE U !(!(EX(!((i275.u986.p1973==0))))))))] != FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,0,3.32369,31832,1,0,12173,2240,17987,7429,79,1993,139135
FORMULA RwMutex-PT-r0010w1000-CTLFireability-11 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
[2023-03-16 20:36:11] [INFO ] Flatten gal took : 170 ms
[2023-03-16 20:36:12] [INFO ] Flatten gal took : 161 ms
Total runtime 486035 ms.
BK_STOP 1678998973244
--------------------
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
+ [[ CTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution CTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ 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.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination CTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
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="RwMutex-PT-r0010w1000"
export BK_EXAMINATION="CTLFireability"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
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 RwMutex-PT-r0010w1000, examination is CTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r357-smll-167891805800146"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/RwMutex-PT-r0010w1000.tgz
mv RwMutex-PT-r0010w1000 execution
cd execution
if [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "UpperBounds" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] || [ "CTLFireability" = "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 [ "CTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLFireability" != "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 "CTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLFireability.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLFireability"
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 ;