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.r101-tall-167814475200306.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 DBSingleClientW-PT-d2m06, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r101-tall-167814475200306
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 2.0M
-rw-r--r-- 1 mcc users 7.0K Feb 26 15:24 CTLCardinality.txt
-rw-r--r-- 1 mcc users 71K Feb 26 15:24 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.2K Feb 26 15:23 CTLFireability.txt
-rw-r--r-- 1 mcc users 45K Feb 26 15:23 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.9K Feb 25 15:49 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K Feb 25 15:49 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.4K Feb 25 15:49 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Feb 25 15:49 LTLFireability.xml
-rw-r--r-- 1 mcc users 14K Feb 26 15:26 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 142K Feb 26 15:26 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.4K Feb 26 15:25 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 70K Feb 26 15:25 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Feb 25 15:49 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Feb 25 15:49 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 1.6M Mar 5 18:22 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 DBSingleClientW-PT-d2m06-CTLFireability-00
FORMULA_NAME DBSingleClientW-PT-d2m06-CTLFireability-01
FORMULA_NAME DBSingleClientW-PT-d2m06-CTLFireability-02
FORMULA_NAME DBSingleClientW-PT-d2m06-CTLFireability-03
FORMULA_NAME DBSingleClientW-PT-d2m06-CTLFireability-04
FORMULA_NAME DBSingleClientW-PT-d2m06-CTLFireability-05
FORMULA_NAME DBSingleClientW-PT-d2m06-CTLFireability-06
FORMULA_NAME DBSingleClientW-PT-d2m06-CTLFireability-07
FORMULA_NAME DBSingleClientW-PT-d2m06-CTLFireability-08
FORMULA_NAME DBSingleClientW-PT-d2m06-CTLFireability-09
FORMULA_NAME DBSingleClientW-PT-d2m06-CTLFireability-10
FORMULA_NAME DBSingleClientW-PT-d2m06-CTLFireability-11
FORMULA_NAME DBSingleClientW-PT-d2m06-CTLFireability-12
FORMULA_NAME DBSingleClientW-PT-d2m06-CTLFireability-13
FORMULA_NAME DBSingleClientW-PT-d2m06-CTLFireability-14
FORMULA_NAME DBSingleClientW-PT-d2m06-CTLFireability-15

=== Now, execution of the tool begins

BK_START 1678248875873

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=DBSingleClientW-PT-d2m06
Not applying reductions.
Model is PT
CTLFireability PT
Running Version 202303021504
[2023-03-08 04:14:37] [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-08 04:14:37] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-08 04:14:37] [INFO ] Load time of PNML (sax parser for PT used): 159 ms
[2023-03-08 04:14:37] [INFO ] Transformed 4763 places.
[2023-03-08 04:14:37] [INFO ] Transformed 2478 transitions.
[2023-03-08 04:14:37] [INFO ] Parsed PT model containing 4763 places and 2478 transitions and 9912 arcs in 251 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 10 ms.
Deduced a syphon composed of 3580 places in 14 ms
Reduce places removed 3580 places and 0 transitions.
Support contains 94 out of 1183 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1183/1183 places, 2478/2478 transitions.
Reduce places removed 46 places and 0 transitions.
Ensure Unique test removed 199 transitions
Reduce isomorphic transitions removed 199 transitions.
Iterating post reduction 0 with 245 rules applied. Total rules applied 245 place count 1137 transition count 2279
Discarding 342 places :
Symmetric choice reduction at 1 with 342 rule applications. Total rules 587 place count 795 transition count 1627
Iterating global reduction 1 with 342 rules applied. Total rules applied 929 place count 795 transition count 1627
Ensure Unique test removed 88 transitions
Reduce isomorphic transitions removed 88 transitions.
Iterating post reduction 1 with 88 rules applied. Total rules applied 1017 place count 795 transition count 1539
Discarding 263 places :
Symmetric choice reduction at 2 with 263 rule applications. Total rules 1280 place count 532 transition count 1276
Iterating global reduction 2 with 263 rules applied. Total rules applied 1543 place count 532 transition count 1276
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 2 with 5 rules applied. Total rules applied 1548 place count 532 transition count 1271
Discarding 184 places :
Symmetric choice reduction at 3 with 184 rule applications. Total rules 1732 place count 348 transition count 1024
Iterating global reduction 3 with 184 rules applied. Total rules applied 1916 place count 348 transition count 1024
Ensure Unique test removed 250 transitions
Reduce isomorphic transitions removed 250 transitions.
Iterating post reduction 3 with 250 rules applied. Total rules applied 2166 place count 348 transition count 774
Discarding 11 places :
Symmetric choice reduction at 4 with 11 rule applications. Total rules 2177 place count 337 transition count 757
Iterating global reduction 4 with 11 rules applied. Total rules applied 2188 place count 337 transition count 757
Ensure Unique test removed 22 transitions
Reduce isomorphic transitions removed 22 transitions.
Iterating post reduction 4 with 22 rules applied. Total rules applied 2210 place count 337 transition count 735
Discarding 5 places :
Symmetric choice reduction at 5 with 5 rule applications. Total rules 2215 place count 332 transition count 730
Iterating global reduction 5 with 5 rules applied. Total rules applied 2220 place count 332 transition count 730
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 2222 place count 332 transition count 728
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 2226 place count 328 transition count 724
Iterating global reduction 6 with 4 rules applied. Total rules applied 2230 place count 328 transition count 724
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 6 with 4 rules applied. Total rules applied 2234 place count 328 transition count 720
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 2235 place count 327 transition count 718
Iterating global reduction 7 with 1 rules applied. Total rules applied 2236 place count 327 transition count 718
Applied a total of 2236 rules in 248 ms. Remains 327 /1183 variables (removed 856) and now considering 718/2478 (removed 1760) transitions.
// Phase 1: matrix 718 rows 327 cols
[2023-03-08 04:14:38] [INFO ] Computed 2 place invariants in 31 ms
[2023-03-08 04:14:38] [INFO ] Implicit Places using invariants in 376 ms returned []
[2023-03-08 04:14:38] [INFO ] Invariant cache hit.
[2023-03-08 04:14:38] [INFO ] State equation strengthened by 409 read => feed constraints.
[2023-03-08 04:14:39] [INFO ] Implicit Places using invariants and state equation in 1393 ms returned []
Implicit Place search using SMT with State Equation took 1865 ms to find 0 implicit places.
[2023-03-08 04:14:39] [INFO ] Invariant cache hit.
[2023-03-08 04:14:40] [INFO ] Dead Transitions using invariants and state equation in 250 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 327/1183 places, 718/2478 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2364 ms. Remains : 327/1183 places, 718/2478 transitions.
Support contains 94 out of 327 places after structural reductions.
[2023-03-08 04:14:40] [INFO ] Flatten gal took : 79 ms
[2023-03-08 04:14:40] [INFO ] Flatten gal took : 46 ms
[2023-03-08 04:14:40] [INFO ] Input system was already deterministic with 718 transitions.
Support contains 83 out of 327 places (down from 94) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 2277 resets, run finished after 574 ms. (steps per millisecond=17 ) properties (out of 62) seen :4
Incomplete Best-First random walk after 1001 steps, including 42 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 58) seen :0
Incomplete Best-First random walk after 1001 steps, including 56 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 58) seen :0
Incomplete Best-First random walk after 1001 steps, including 86 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 58) seen :0
Incomplete Best-First random walk after 1001 steps, including 46 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 58) seen :0
Incomplete Best-First random walk after 1001 steps, including 41 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 58) seen :0
Incomplete Best-First random walk after 1001 steps, including 43 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 58) seen :0
Incomplete Best-First random walk after 1001 steps, including 48 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 58) seen :0
Incomplete Best-First random walk after 1001 steps, including 93 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 58) seen :0
Incomplete Best-First random walk after 1001 steps, including 40 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 58) seen :0
Incomplete Best-First random walk after 1001 steps, including 40 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 58) seen :0
Incomplete Best-First random walk after 1001 steps, including 47 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 58) seen :0
Incomplete Best-First random walk after 1000 steps, including 48 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 58) seen :0
Incomplete Best-First random walk after 1000 steps, including 45 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 58) seen :0
Incomplete Best-First random walk after 1001 steps, including 41 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 58) seen :0
Incomplete Best-First random walk after 1000 steps, including 41 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 58) seen :0
Incomplete Best-First random walk after 1001 steps, including 36 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 58) seen :0
Incomplete Best-First random walk after 1001 steps, including 80 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 58) seen :0
Incomplete Best-First random walk after 1001 steps, including 111 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 58) seen :0
Incomplete Best-First random walk after 1001 steps, including 38 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 58) seen :0
Incomplete Best-First random walk after 1000 steps, including 47 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 58) seen :0
Incomplete Best-First random walk after 1000 steps, including 84 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 58) seen :0
Incomplete Best-First random walk after 1001 steps, including 71 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 58) seen :0
Incomplete Best-First random walk after 1001 steps, including 49 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 58) seen :0
Incomplete Best-First random walk after 1001 steps, including 41 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 58) seen :0
Incomplete Best-First random walk after 1001 steps, including 43 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 58) seen :0
Incomplete Best-First random walk after 1000 steps, including 50 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 58) seen :0
Incomplete Best-First random walk after 1001 steps, including 36 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 58) seen :0
Incomplete Best-First random walk after 1000 steps, including 51 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 58) seen :0
Incomplete Best-First random walk after 1001 steps, including 52 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 58) seen :0
Incomplete Best-First random walk after 1000 steps, including 88 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 58) seen :0
Incomplete Best-First random walk after 1000 steps, including 45 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 58) seen :0
Incomplete Best-First random walk after 1001 steps, including 41 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 58) seen :0
Incomplete Best-First random walk after 1001 steps, including 41 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 58) seen :0
Incomplete Best-First random walk after 1001 steps, including 48 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 58) seen :0
Incomplete Best-First random walk after 1001 steps, including 52 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 58) seen :0
Incomplete Best-First random walk after 1001 steps, including 47 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 58) seen :0
Incomplete Best-First random walk after 1001 steps, including 45 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 58) seen :0
Incomplete Best-First random walk after 1001 steps, including 45 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 58) seen :0
Incomplete Best-First random walk after 1000 steps, including 107 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 58) seen :0
Incomplete Best-First random walk after 1001 steps, including 42 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 58) seen :0
Incomplete Best-First random walk after 1001 steps, including 49 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 58) seen :0
Incomplete Best-First random walk after 1000 steps, including 200 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 58) seen :0
Incomplete Best-First random walk after 1000 steps, including 49 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 58) seen :0
Incomplete Best-First random walk after 1001 steps, including 48 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 58) seen :0
Incomplete Best-First random walk after 1001 steps, including 47 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 58) seen :0
Incomplete Best-First random walk after 1001 steps, including 37 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 58) seen :0
Incomplete Best-First random walk after 1000 steps, including 45 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 58) seen :0
Incomplete Best-First random walk after 1001 steps, including 46 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 58) seen :0
Incomplete Best-First random walk after 1000 steps, including 46 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 58) seen :0
Incomplete Best-First random walk after 1000 steps, including 93 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 58) seen :0
Interrupted probabilistic random walk after 288080 steps, run timeout after 3001 ms. (steps per millisecond=95 ) properties seen :{0=1, 1=1, 2=1, 3=1, 5=1, 6=1, 7=1, 8=1, 11=1, 12=1, 13=1, 14=1, 15=1, 16=1, 17=1, 18=1, 19=1, 20=1, 21=1, 22=1, 23=1, 24=1, 25=1, 26=1, 27=1, 28=1, 29=1, 30=1, 31=1, 33=1, 34=1, 35=1, 36=1, 37=1, 38=1, 39=1, 40=1, 41=1, 43=1, 44=1, 45=1, 46=1, 48=1, 49=1, 50=1, 51=1, 52=1, 53=1, 54=1, 55=1, 56=1, 57=1}
Probabilistic random walk after 288080 steps, saw 110159 distinct states, run finished after 3007 ms. (steps per millisecond=95 ) properties seen :52
Running SMT prover for 6 properties.
[2023-03-08 04:14:44] [INFO ] Invariant cache hit.
[2023-03-08 04:14:44] [INFO ] [Real]Absence check using 1 positive place invariants in 1 ms returned sat
[2023-03-08 04:14:44] [INFO ] [Real]Absence check using 1 positive and 1 generalized place invariants in 1 ms returned sat
[2023-03-08 04:14:45] [INFO ] After 397ms SMT Verify possible using all constraints in real domain returned unsat :6 sat :0
Fused 6 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 0 ms.
Successfully simplified 6 atomic propositions for a total of 16 simplifications.
[2023-03-08 04:14:45] [INFO ] Flatten gal took : 31 ms
[2023-03-08 04:14:45] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
FORMULA DBSingleClientW-PT-d2m06-CTLFireability-02 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-08 04:14:45] [INFO ] Flatten gal took : 30 ms
[2023-03-08 04:14:45] [INFO ] Input system was already deterministic with 718 transitions.
Support contains 64 out of 327 places (down from 70) after GAL structural reductions.
Computed a total of 5 stabilizing places and 44 stable transitions
Graph (complete) has 1368 edges and 327 vertex of which 326 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.7 ms
Starting structural reductions in LTL mode, iteration 0 : 327/327 places, 718/718 transitions.
Discarding 68 places :
Symmetric choice reduction at 0 with 68 rule applications. Total rules 68 place count 259 transition count 463
Iterating global reduction 0 with 68 rules applied. Total rules applied 136 place count 259 transition count 463
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 0 with 7 rules applied. Total rules applied 143 place count 259 transition count 456
Discarding 55 places :
Symmetric choice reduction at 1 with 55 rule applications. Total rules 198 place count 204 transition count 385
Iterating global reduction 1 with 55 rules applied. Total rules applied 253 place count 204 transition count 385
Ensure Unique test removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Iterating post reduction 1 with 21 rules applied. Total rules applied 274 place count 204 transition count 364
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 316 place count 162 transition count 305
Iterating global reduction 2 with 42 rules applied. Total rules applied 358 place count 162 transition count 305
Ensure Unique test removed 25 transitions
Reduce isomorphic transitions removed 25 transitions.
Iterating post reduction 2 with 25 rules applied. Total rules applied 383 place count 162 transition count 280
Discarding 14 places :
Symmetric choice reduction at 3 with 14 rule applications. Total rules 397 place count 148 transition count 251
Iterating global reduction 3 with 14 rules applied. Total rules applied 411 place count 148 transition count 251
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 3 with 5 rules applied. Total rules applied 416 place count 148 transition count 246
Discarding 9 places :
Symmetric choice reduction at 4 with 9 rule applications. Total rules 425 place count 139 transition count 237
Iterating global reduction 4 with 9 rules applied. Total rules applied 434 place count 139 transition count 237
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 437 place count 139 transition count 234
Discarding 9 places :
Symmetric choice reduction at 5 with 9 rule applications. Total rules 446 place count 130 transition count 208
Iterating global reduction 5 with 9 rules applied. Total rules applied 455 place count 130 transition count 208
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 5 with 6 rules applied. Total rules applied 461 place count 130 transition count 202
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 464 place count 127 transition count 182
Iterating global reduction 6 with 3 rules applied. Total rules applied 467 place count 127 transition count 182
Applied a total of 467 rules in 19 ms. Remains 127 /327 variables (removed 200) and now considering 182/718 (removed 536) transitions.
// Phase 1: matrix 182 rows 127 cols
[2023-03-08 04:14:45] [INFO ] Computed 2 place invariants in 4 ms
[2023-03-08 04:14:45] [INFO ] Implicit Places using invariants in 71 ms returned []
[2023-03-08 04:14:45] [INFO ] Invariant cache hit.
[2023-03-08 04:14:45] [INFO ] State equation strengthened by 61 read => feed constraints.
[2023-03-08 04:14:45] [INFO ] Implicit Places using invariants and state equation in 227 ms returned []
Implicit Place search using SMT with State Equation took 303 ms to find 0 implicit places.
[2023-03-08 04:14:45] [INFO ] Invariant cache hit.
[2023-03-08 04:14:45] [INFO ] Dead Transitions using invariants and state equation in 100 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 127/327 places, 182/718 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 423 ms. Remains : 127/327 places, 182/718 transitions.
[2023-03-08 04:14:45] [INFO ] Flatten gal took : 7 ms
[2023-03-08 04:14:45] [INFO ] Flatten gal took : 7 ms
[2023-03-08 04:14:45] [INFO ] Input system was already deterministic with 182 transitions.
[2023-03-08 04:14:45] [INFO ] Flatten gal took : 8 ms
[2023-03-08 04:14:45] [INFO ] Flatten gal took : 7 ms
[2023-03-08 04:14:45] [INFO ] Time to serialize gal into /tmp/CTLFireability10748336006595914901.gal : 5 ms
[2023-03-08 04:14:45] [INFO ] Time to serialize properties into /tmp/CTLFireability16372256827902388999.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/CTLFireability10748336006595914901.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16372256827902388999.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.
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,2.08056e+06,8.79478,235464,2,20641,5,616839,6,0,690,918136,0


Converting to forward existential form...Done !
original formula: AX((EF(((s1>=1)&&(l3077>=1))) + ((s1>=1)&&(l3649>=1))))
=> equivalent forward existential formula: [((EY(Init) * !(((s1>=1)&&(l3649>=1)))) * !(E(TRUE U ((s1>=1)&&(l3077>=1)))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t1, t5, t6, t13, t14, t68, t69, t73, t74, t75, t76, t77, t78, t79, t80, t81, t82, t83, t91, t...615
Detected timeout of ITS tools.
[2023-03-08 04:15:15] [INFO ] Flatten gal took : 12 ms
[2023-03-08 04:15:15] [INFO ] Applying decomposition
[2023-03-08 04:15:15] [INFO ] Flatten gal took : 7 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/graph2881544423129812431.txt' '-o' '/tmp/graph2881544423129812431.bin' '-w' '/tmp/graph2881544423129812431.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph2881544423129812431.bin' '-l' '-1' '-v' '-w' '/tmp/graph2881544423129812431.weights' '-q' '0' '-e' '0.001'
[2023-03-08 04:15:15] [INFO ] Decomposing Gal with order
[2023-03-08 04:15:15] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 04:15:15] [INFO ] Removed a total of 223 redundant transitions.
[2023-03-08 04:15:15] [INFO ] Flatten gal took : 53 ms
[2023-03-08 04:15:15] [INFO ] Fuse similar labels procedure discarded/fused a total of 141 labels/synchronizations in 12 ms.
[2023-03-08 04:15:15] [INFO ] Time to serialize gal into /tmp/CTLFireability5184216586150185103.gal : 4 ms
[2023-03-08 04:15:15] [INFO ] Time to serialize properties into /tmp/CTLFireability1315716418621600261.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/CTLFireability5184216586150185103.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1315716418621600261.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,2.08056e+06,11.3284,316928,2487,1587,163921,60919,544,2.81634e+06,191,879499,0


Converting to forward existential form...Done !
original formula: AX((EF(((i0.u0.s1>=1)&&(i0.u11.l3077>=1))) + ((i0.u0.s1>=1)&&(i2.u16.l3649>=1))))
=> equivalent forward existential formula: [((EY(Init) * !(((i0.u0.s1>=1)&&(i2.u16.l3649>=1)))) * !(E(TRUE U ((i0.u0.s1>=1)&&(i0.u11.l3077>=1)))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t1, t2, t8, t13, t67, t91, t99, t103, t120, t129, t131, t132, t133, t134, t135, t136, t137, t...614
(forward)formula 0,1,17.3842,316928,1,0,163921,60919,2222,2.81634e+06,959,879499,365562
FORMULA DBSingleClientW-PT-d2m06-CTLFireability-00 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

***************************************

Starting structural reductions in LTL mode, iteration 0 : 327/327 places, 718/718 transitions.
Discarding 61 places :
Symmetric choice reduction at 0 with 61 rule applications. Total rules 61 place count 266 transition count 473
Iterating global reduction 0 with 61 rules applied. Total rules applied 122 place count 266 transition count 473
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 0 with 5 rules applied. Total rules applied 127 place count 266 transition count 468
Discarding 49 places :
Symmetric choice reduction at 1 with 49 rule applications. Total rules 176 place count 217 transition count 405
Iterating global reduction 1 with 49 rules applied. Total rules applied 225 place count 217 transition count 405
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Iterating post reduction 1 with 15 rules applied. Total rules applied 240 place count 217 transition count 390
Discarding 38 places :
Symmetric choice reduction at 2 with 38 rule applications. Total rules 278 place count 179 transition count 335
Iterating global reduction 2 with 38 rules applied. Total rules applied 316 place count 179 transition count 335
Ensure Unique test removed 23 transitions
Reduce isomorphic transitions removed 23 transitions.
Iterating post reduction 2 with 23 rules applied. Total rules applied 339 place count 179 transition count 312
Discarding 13 places :
Symmetric choice reduction at 3 with 13 rule applications. Total rules 352 place count 166 transition count 289
Iterating global reduction 3 with 13 rules applied. Total rules applied 365 place count 166 transition count 289
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 369 place count 166 transition count 285
Discarding 9 places :
Symmetric choice reduction at 4 with 9 rule applications. Total rules 378 place count 157 transition count 276
Iterating global reduction 4 with 9 rules applied. Total rules applied 387 place count 157 transition count 276
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 4 with 4 rules applied. Total rules applied 391 place count 157 transition count 272
Discarding 6 places :
Symmetric choice reduction at 5 with 6 rule applications. Total rules 397 place count 151 transition count 262
Iterating global reduction 5 with 6 rules applied. Total rules applied 403 place count 151 transition count 262
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 5 with 6 rules applied. Total rules applied 409 place count 151 transition count 256
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 410 place count 150 transition count 251
Iterating global reduction 6 with 1 rules applied. Total rules applied 411 place count 150 transition count 251
Applied a total of 411 rules in 27 ms. Remains 150 /327 variables (removed 177) and now considering 251/718 (removed 467) transitions.
// Phase 1: matrix 251 rows 150 cols
[2023-03-08 04:15:33] [INFO ] Computed 2 place invariants in 2 ms
[2023-03-08 04:15:33] [INFO ] Implicit Places using invariants in 80 ms returned []
[2023-03-08 04:15:33] [INFO ] Invariant cache hit.
[2023-03-08 04:15:33] [INFO ] State equation strengthened by 110 read => feed constraints.
[2023-03-08 04:15:33] [INFO ] Implicit Places using invariants and state equation in 417 ms returned []
Implicit Place search using SMT with State Equation took 504 ms to find 0 implicit places.
[2023-03-08 04:15:33] [INFO ] Invariant cache hit.
[2023-03-08 04:15:34] [INFO ] Dead Transitions using invariants and state equation in 110 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 150/327 places, 251/718 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 642 ms. Remains : 150/327 places, 251/718 transitions.
[2023-03-08 04:15:34] [INFO ] Flatten gal took : 8 ms
[2023-03-08 04:15:34] [INFO ] Flatten gal took : 9 ms
[2023-03-08 04:15:34] [INFO ] Input system was already deterministic with 251 transitions.
[2023-03-08 04:15:34] [INFO ] Flatten gal took : 9 ms
[2023-03-08 04:15:34] [INFO ] Flatten gal took : 9 ms
[2023-03-08 04:15:34] [INFO ] Time to serialize gal into /tmp/CTLFireability14196831029790885188.gal : 2 ms
[2023-03-08 04:15:34] [INFO ] Time to serialize properties into /tmp/CTLFireability7630352196056407693.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/CTLFireability14196831029790885188.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7630352196056407693.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-08 04:16:04] [INFO ] Flatten gal took : 8 ms
[2023-03-08 04:16:04] [INFO ] Applying decomposition
[2023-03-08 04:16:04] [INFO ] Flatten gal took : 8 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/graph10177166491112361354.txt' '-o' '/tmp/graph10177166491112361354.bin' '-w' '/tmp/graph10177166491112361354.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph10177166491112361354.bin' '-l' '-1' '-v' '-w' '/tmp/graph10177166491112361354.weights' '-q' '0' '-e' '0.001'
[2023-03-08 04:16:04] [INFO ] Decomposing Gal with order
[2023-03-08 04:16:04] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 04:16:04] [INFO ] Removed a total of 271 redundant transitions.
[2023-03-08 04:16:04] [INFO ] Flatten gal took : 52 ms
[2023-03-08 04:16:04] [INFO ] Fuse similar labels procedure discarded/fused a total of 161 labels/synchronizations in 12 ms.
[2023-03-08 04:16:04] [INFO ] Time to serialize gal into /tmp/CTLFireability16564424934956340122.gal : 5 ms
[2023-03-08 04:16:04] [INFO ] Time to serialize properties into /tmp/CTLFireability17681799280339860838.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/CTLFireability16564424934956340122.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17681799280339860838.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,4.22876e+06,27.2592,624712,6290,6409,412528,275752,642,4.09951e+06,298,2.81762e+06,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 327/327 places, 718/718 transitions.
Discarding 58 places :
Symmetric choice reduction at 0 with 58 rule applications. Total rules 58 place count 269 transition count 514
Iterating global reduction 0 with 58 rules applied. Total rules applied 116 place count 269 transition count 514
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 0 with 9 rules applied. Total rules applied 125 place count 269 transition count 505
Discarding 45 places :
Symmetric choice reduction at 1 with 45 rule applications. Total rules 170 place count 224 transition count 444
Iterating global reduction 1 with 45 rules applied. Total rules applied 215 place count 224 transition count 444
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Iterating post reduction 1 with 18 rules applied. Total rules applied 233 place count 224 transition count 426
Discarding 34 places :
Symmetric choice reduction at 2 with 34 rule applications. Total rules 267 place count 190 transition count 378
Iterating global reduction 2 with 34 rules applied. Total rules applied 301 place count 190 transition count 378
Ensure Unique test removed 24 transitions
Reduce isomorphic transitions removed 24 transitions.
Iterating post reduction 2 with 24 rules applied. Total rules applied 325 place count 190 transition count 354
Discarding 12 places :
Symmetric choice reduction at 3 with 12 rule applications. Total rules 337 place count 178 transition count 335
Iterating global reduction 3 with 12 rules applied. Total rules applied 349 place count 178 transition count 335
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 3 with 17 rules applied. Total rules applied 366 place count 178 transition count 318
Discarding 6 places :
Symmetric choice reduction at 4 with 6 rule applications. Total rules 372 place count 172 transition count 312
Iterating global reduction 4 with 6 rules applied. Total rules applied 378 place count 172 transition count 312
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 4 with 4 rules applied. Total rules applied 382 place count 172 transition count 308
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 386 place count 168 transition count 300
Iterating global reduction 5 with 4 rules applied. Total rules applied 390 place count 168 transition count 300
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 5 with 4 rules applied. Total rules applied 394 place count 168 transition count 296
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 397 place count 165 transition count 276
Iterating global reduction 6 with 3 rules applied. Total rules applied 400 place count 165 transition count 276
Applied a total of 400 rules in 26 ms. Remains 165 /327 variables (removed 162) and now considering 276/718 (removed 442) transitions.
// Phase 1: matrix 276 rows 165 cols
[2023-03-08 04:16:34] [INFO ] Computed 2 place invariants in 5 ms
[2023-03-08 04:16:34] [INFO ] Implicit Places using invariants in 96 ms returned []
[2023-03-08 04:16:34] [INFO ] Invariant cache hit.
[2023-03-08 04:16:34] [INFO ] State equation strengthened by 113 read => feed constraints.
[2023-03-08 04:16:35] [INFO ] Implicit Places using invariants and state equation in 480 ms returned []
Implicit Place search using SMT with State Equation took 579 ms to find 0 implicit places.
[2023-03-08 04:16:35] [INFO ] Invariant cache hit.
[2023-03-08 04:16:35] [INFO ] Dead Transitions using invariants and state equation in 107 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 165/327 places, 276/718 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 715 ms. Remains : 165/327 places, 276/718 transitions.
[2023-03-08 04:16:35] [INFO ] Flatten gal took : 11 ms
[2023-03-08 04:16:35] [INFO ] Flatten gal took : 10 ms
[2023-03-08 04:16:35] [INFO ] Input system was already deterministic with 276 transitions.
[2023-03-08 04:16:35] [INFO ] Flatten gal took : 8 ms
[2023-03-08 04:16:35] [INFO ] Flatten gal took : 24 ms
[2023-03-08 04:16:35] [INFO ] Time to serialize gal into /tmp/CTLFireability15219640316062903747.gal : 2 ms
[2023-03-08 04:16:35] [INFO ] Time to serialize properties into /tmp/CTLFireability9188913343031545790.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/CTLFireability15219640316062903747.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9188913343031545790.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-08 04:17:05] [INFO ] Flatten gal took : 10 ms
[2023-03-08 04:17:05] [INFO ] Applying decomposition
[2023-03-08 04:17:05] [INFO ] Flatten gal took : 7 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/graph7427709852276697886.txt' '-o' '/tmp/graph7427709852276697886.bin' '-w' '/tmp/graph7427709852276697886.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph7427709852276697886.bin' '-l' '-1' '-v' '-w' '/tmp/graph7427709852276697886.weights' '-q' '0' '-e' '0.001'
[2023-03-08 04:17:05] [INFO ] Decomposing Gal with order
[2023-03-08 04:17:05] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 04:17:05] [INFO ] Removed a total of 276 redundant transitions.
[2023-03-08 04:17:05] [INFO ] Flatten gal took : 24 ms
[2023-03-08 04:17:05] [INFO ] Fuse similar labels procedure discarded/fused a total of 207 labels/synchronizations in 7 ms.
[2023-03-08 04:17:05] [INFO ] Time to serialize gal into /tmp/CTLFireability15130279754286524213.gal : 2 ms
[2023-03-08 04:17:05] [INFO ] Time to serialize properties into /tmp/CTLFireability1167594004506428110.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/CTLFireability15130279754286524213.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1167594004506428110.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.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 327/327 places, 718/718 transitions.
Discarding 66 places :
Symmetric choice reduction at 0 with 66 rule applications. Total rules 66 place count 261 transition count 460
Iterating global reduction 0 with 66 rules applied. Total rules applied 132 place count 261 transition count 460
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 0 with 5 rules applied. Total rules applied 137 place count 261 transition count 455
Discarding 53 places :
Symmetric choice reduction at 1 with 53 rule applications. Total rules 190 place count 208 transition count 390
Iterating global reduction 1 with 53 rules applied. Total rules applied 243 place count 208 transition count 390
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Iterating post reduction 1 with 18 rules applied. Total rules applied 261 place count 208 transition count 372
Discarding 40 places :
Symmetric choice reduction at 2 with 40 rule applications. Total rules 301 place count 168 transition count 315
Iterating global reduction 2 with 40 rules applied. Total rules applied 341 place count 168 transition count 315
Ensure Unique test removed 25 transitions
Reduce isomorphic transitions removed 25 transitions.
Iterating post reduction 2 with 25 rules applied. Total rules applied 366 place count 168 transition count 290
Discarding 13 places :
Symmetric choice reduction at 3 with 13 rule applications. Total rules 379 place count 155 transition count 263
Iterating global reduction 3 with 13 rules applied. Total rules applied 392 place count 155 transition count 263
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 396 place count 155 transition count 259
Discarding 9 places :
Symmetric choice reduction at 4 with 9 rule applications. Total rules 405 place count 146 transition count 250
Iterating global reduction 4 with 9 rules applied. Total rules applied 414 place count 146 transition count 250
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 4 with 4 rules applied. Total rules applied 418 place count 146 transition count 246
Discarding 7 places :
Symmetric choice reduction at 5 with 7 rule applications. Total rules 425 place count 139 transition count 226
Iterating global reduction 5 with 7 rules applied. Total rules applied 432 place count 139 transition count 226
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 5 with 5 rules applied. Total rules applied 437 place count 139 transition count 221
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 440 place count 136 transition count 201
Iterating global reduction 6 with 3 rules applied. Total rules applied 443 place count 136 transition count 201
Applied a total of 443 rules in 86 ms. Remains 136 /327 variables (removed 191) and now considering 201/718 (removed 517) transitions.
// Phase 1: matrix 201 rows 136 cols
[2023-03-08 04:17:35] [INFO ] Computed 2 place invariants in 2 ms
[2023-03-08 04:17:35] [INFO ] Implicit Places using invariants in 76 ms returned []
[2023-03-08 04:17:35] [INFO ] Invariant cache hit.
[2023-03-08 04:17:35] [INFO ] State equation strengthened by 68 read => feed constraints.
[2023-03-08 04:17:35] [INFO ] Implicit Places using invariants and state equation in 267 ms returned []
Implicit Place search using SMT with State Equation took 345 ms to find 0 implicit places.
[2023-03-08 04:17:35] [INFO ] Redundant transitions in 11 ms returned []
[2023-03-08 04:17:35] [INFO ] Invariant cache hit.
[2023-03-08 04:17:36] [INFO ] Dead Transitions using invariants and state equation in 88 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 136/327 places, 201/718 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 544 ms. Remains : 136/327 places, 201/718 transitions.
[2023-03-08 04:17:36] [INFO ] Flatten gal took : 13 ms
[2023-03-08 04:17:36] [INFO ] Flatten gal took : 10 ms
[2023-03-08 04:17:36] [INFO ] Input system was already deterministic with 201 transitions.
[2023-03-08 04:17:36] [INFO ] Flatten gal took : 6 ms
[2023-03-08 04:17:36] [INFO ] Flatten gal took : 6 ms
[2023-03-08 04:17:36] [INFO ] Time to serialize gal into /tmp/CTLFireability7342897727339565398.gal : 2 ms
[2023-03-08 04:17:36] [INFO ] Time to serialize properties into /tmp/CTLFireability5460303253550054328.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/CTLFireability7342897727339565398.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5460303253550054328.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-08 04:18:06] [INFO ] Flatten gal took : 9 ms
[2023-03-08 04:18:06] [INFO ] Applying decomposition
[2023-03-08 04:18:06] [INFO ] Flatten gal took : 7 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/graph3087895295476828256.txt' '-o' '/tmp/graph3087895295476828256.bin' '-w' '/tmp/graph3087895295476828256.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph3087895295476828256.bin' '-l' '-1' '-v' '-w' '/tmp/graph3087895295476828256.weights' '-q' '0' '-e' '0.001'
[2023-03-08 04:18:06] [INFO ] Decomposing Gal with order
[2023-03-08 04:18:06] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 04:18:06] [INFO ] Removed a total of 230 redundant transitions.
[2023-03-08 04:18:06] [INFO ] Flatten gal took : 13 ms
[2023-03-08 04:18:06] [INFO ] Fuse similar labels procedure discarded/fused a total of 175 labels/synchronizations in 7 ms.
[2023-03-08 04:18:06] [INFO ] Time to serialize gal into /tmp/CTLFireability16203295141235918115.gal : 2 ms
[2023-03-08 04:18:06] [INFO ] Time to serialize properties into /tmp/CTLFireability14106897186671074143.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/CTLFireability16203295141235918115.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14106897186671074143.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,4.2989e+06,20.3773,506736,5043,3525,406637,102538,611,3.39698e+06,177,1.51234e+06,0


Converting to forward existential form...Done !
original formula: EF(((AF(((i0.u0.s1>=1)&&(i2.i1.u7.l2163>=1))) * ((i0.u0.s1<1)||(i7.u23.l4270<1))) * ((i0.u0.p432<1)||(i0.u18.l2227<1))))
=> equivalent forward existential formula: [(((FwdU(Init,TRUE) * ((i0.u0.p432<1)||(i0.u18.l2227<1))) * ((i0.u0.s1<1)||(i7.u23.l4270<1))) * !(EG(!(((i0.u0.s...196
Reverse transition relation is NOT exact ! Due to transitions t6, t10, t70, t74, t75, t76, t84, t86, t87, t88, t89, t90, t91, t93, t96, t97, t104, t112, t1...658
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 327/327 places, 718/718 transitions.
Discarding 65 places :
Symmetric choice reduction at 0 with 65 rule applications. Total rules 65 place count 262 transition count 455
Iterating global reduction 0 with 65 rules applied. Total rules applied 130 place count 262 transition count 455
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 0 with 6 rules applied. Total rules applied 136 place count 262 transition count 449
Discarding 51 places :
Symmetric choice reduction at 1 with 51 rule applications. Total rules 187 place count 211 transition count 383
Iterating global reduction 1 with 51 rules applied. Total rules applied 238 place count 211 transition count 383
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 1 with 17 rules applied. Total rules applied 255 place count 211 transition count 366
Discarding 38 places :
Symmetric choice reduction at 2 with 38 rule applications. Total rules 293 place count 173 transition count 312
Iterating global reduction 2 with 38 rules applied. Total rules applied 331 place count 173 transition count 312
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 2 with 19 rules applied. Total rules applied 350 place count 173 transition count 293
Discarding 15 places :
Symmetric choice reduction at 3 with 15 rule applications. Total rules 365 place count 158 transition count 263
Iterating global reduction 3 with 15 rules applied. Total rules applied 380 place count 158 transition count 263
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 3 with 5 rules applied. Total rules applied 385 place count 158 transition count 258
Discarding 10 places :
Symmetric choice reduction at 4 with 10 rule applications. Total rules 395 place count 148 transition count 248
Iterating global reduction 4 with 10 rules applied. Total rules applied 405 place count 148 transition count 248
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 4 with 4 rules applied. Total rules applied 409 place count 148 transition count 244
Discarding 6 places :
Symmetric choice reduction at 5 with 6 rule applications. Total rules 415 place count 142 transition count 238
Iterating global reduction 5 with 6 rules applied. Total rules applied 421 place count 142 transition count 238
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 5 with 6 rules applied. Total rules applied 427 place count 142 transition count 232
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 429 place count 140 transition count 220
Iterating global reduction 6 with 2 rules applied. Total rules applied 431 place count 140 transition count 220
Applied a total of 431 rules in 49 ms. Remains 140 /327 variables (removed 187) and now considering 220/718 (removed 498) transitions.
// Phase 1: matrix 220 rows 140 cols
[2023-03-08 04:18:36] [INFO ] Computed 2 place invariants in 2 ms
[2023-03-08 04:18:36] [INFO ] Implicit Places using invariants in 74 ms returned []
[2023-03-08 04:18:36] [INFO ] Invariant cache hit.
[2023-03-08 04:18:36] [INFO ] State equation strengthened by 90 read => feed constraints.
[2023-03-08 04:18:36] [INFO ] Implicit Places using invariants and state equation in 286 ms returned []
Implicit Place search using SMT with State Equation took 362 ms to find 0 implicit places.
[2023-03-08 04:18:36] [INFO ] Redundant transitions in 12 ms returned []
[2023-03-08 04:18:36] [INFO ] Invariant cache hit.
[2023-03-08 04:18:36] [INFO ] Dead Transitions using invariants and state equation in 101 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 140/327 places, 220/718 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 533 ms. Remains : 140/327 places, 220/718 transitions.
[2023-03-08 04:18:36] [INFO ] Flatten gal took : 5 ms
[2023-03-08 04:18:36] [INFO ] Flatten gal took : 7 ms
[2023-03-08 04:18:36] [INFO ] Input system was already deterministic with 220 transitions.
[2023-03-08 04:18:36] [INFO ] Flatten gal took : 6 ms
[2023-03-08 04:18:36] [INFO ] Flatten gal took : 5 ms
[2023-03-08 04:18:36] [INFO ] Time to serialize gal into /tmp/CTLFireability17521752245127511976.gal : 1 ms
[2023-03-08 04:18:36] [INFO ] Time to serialize properties into /tmp/CTLFireability8096963577585379362.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/CTLFireability17521752245127511976.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8096963577585379362.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.
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,2.16393e+06,24.8563,585052,2,29852,5,1.40783e+06,6,0,780,1.6137e+06,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2023-03-08 04:19:06] [INFO ] Flatten gal took : 10 ms
[2023-03-08 04:19:06] [INFO ] Applying decomposition
[2023-03-08 04:19:07] [INFO ] Flatten gal took : 6 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/graph17208889749198433480.txt' '-o' '/tmp/graph17208889749198433480.bin' '-w' '/tmp/graph17208889749198433480.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph17208889749198433480.bin' '-l' '-1' '-v' '-w' '/tmp/graph17208889749198433480.weights' '-q' '0' '-e' '0.001'
[2023-03-08 04:19:07] [INFO ] Decomposing Gal with order
[2023-03-08 04:19:07] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 04:19:07] [INFO ] Removed a total of 195 redundant transitions.
[2023-03-08 04:19:07] [INFO ] Flatten gal took : 13 ms
[2023-03-08 04:19:07] [INFO ] Fuse similar labels procedure discarded/fused a total of 164 labels/synchronizations in 5 ms.
[2023-03-08 04:19:07] [INFO ] Time to serialize gal into /tmp/CTLFireability7315169271724196942.gal : 2 ms
[2023-03-08 04:19:07] [INFO ] Time to serialize properties into /tmp/CTLFireability11218732676705568728.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/CTLFireability7315169271724196942.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11218732676705568728.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,2.16393e+06,5.91576,154996,2634,4030,107423,83201,572,866257,332,670970,0


Converting to forward existential form...Done !
original formula: AG(((AF(((((i0.i0.u0.s1>=1)&&(i0.i1.u7.l3088>=1))||((i0.i0.u0.s1>=1)&&(i4.u1.l2688>=1)))||(((i0.i0.u0.s1>=1)&&(i4.u1.l2232>=1))||((i0.i0....264
=> equivalent forward existential formula: [FwdG(((FwdU(Init,TRUE) * !(((i4.u1.l2719<1)||((i4.u8.p157>=1)&&(i4.u1.l0>=1))))) * !((i0.i0.u0.s1<1))),!(((((i0...322
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
(forward)formula 0,0,10.1821,219436,1,0,157024,135198,1761,1.34354e+06,1542,1.00547e+06,421884
FORMULA DBSingleClientW-PT-d2m06-CTLFireability-05 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

***************************************

Starting structural reductions in LTL mode, iteration 0 : 327/327 places, 718/718 transitions.
Discarding 63 places :
Symmetric choice reduction at 0 with 63 rule applications. Total rules 63 place count 264 transition count 475
Iterating global reduction 0 with 63 rules applied. Total rules applied 126 place count 264 transition count 475
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 0 with 6 rules applied. Total rules applied 132 place count 264 transition count 469
Discarding 50 places :
Symmetric choice reduction at 1 with 50 rule applications. Total rules 182 place count 214 transition count 406
Iterating global reduction 1 with 50 rules applied. Total rules applied 232 place count 214 transition count 406
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Iterating post reduction 1 with 18 rules applied. Total rules applied 250 place count 214 transition count 388
Discarding 35 places :
Symmetric choice reduction at 2 with 35 rule applications. Total rules 285 place count 179 transition count 338
Iterating global reduction 2 with 35 rules applied. Total rules applied 320 place count 179 transition count 338
Ensure Unique test removed 23 transitions
Reduce isomorphic transitions removed 23 transitions.
Iterating post reduction 2 with 23 rules applied. Total rules applied 343 place count 179 transition count 315
Discarding 11 places :
Symmetric choice reduction at 3 with 11 rule applications. Total rules 354 place count 168 transition count 298
Iterating global reduction 3 with 11 rules applied. Total rules applied 365 place count 168 transition count 298
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 3 with 5 rules applied. Total rules applied 370 place count 168 transition count 293
Discarding 5 places :
Symmetric choice reduction at 4 with 5 rule applications. Total rules 375 place count 163 transition count 288
Iterating global reduction 4 with 5 rules applied. Total rules applied 380 place count 163 transition count 288
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 381 place count 163 transition count 287
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 383 place count 161 transition count 285
Iterating global reduction 5 with 2 rules applied. Total rules applied 385 place count 161 transition count 285
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 5 with 4 rules applied. Total rules applied 389 place count 161 transition count 281
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 392 place count 158 transition count 261
Iterating global reduction 6 with 3 rules applied. Total rules applied 395 place count 158 transition count 261
Applied a total of 395 rules in 19 ms. Remains 158 /327 variables (removed 169) and now considering 261/718 (removed 457) transitions.
// Phase 1: matrix 261 rows 158 cols
[2023-03-08 04:19:17] [INFO ] Computed 2 place invariants in 2 ms
[2023-03-08 04:19:17] [INFO ] Implicit Places using invariants in 140 ms returned []
[2023-03-08 04:19:17] [INFO ] Invariant cache hit.
[2023-03-08 04:19:17] [INFO ] State equation strengthened by 107 read => feed constraints.
[2023-03-08 04:19:17] [INFO ] Implicit Places using invariants and state equation in 420 ms returned []
Implicit Place search using SMT with State Equation took 571 ms to find 0 implicit places.
[2023-03-08 04:19:17] [INFO ] Invariant cache hit.
[2023-03-08 04:19:17] [INFO ] Dead Transitions using invariants and state equation in 108 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 158/327 places, 261/718 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 708 ms. Remains : 158/327 places, 261/718 transitions.
[2023-03-08 04:19:18] [INFO ] Flatten gal took : 6 ms
[2023-03-08 04:19:18] [INFO ] Flatten gal took : 22 ms
[2023-03-08 04:19:18] [INFO ] Input system was already deterministic with 261 transitions.
[2023-03-08 04:19:18] [INFO ] Flatten gal took : 6 ms
[2023-03-08 04:19:18] [INFO ] Flatten gal took : 9 ms
[2023-03-08 04:19:18] [INFO ] Time to serialize gal into /tmp/CTLFireability8930422034872231721.gal : 4 ms
[2023-03-08 04:19:18] [INFO ] Time to serialize properties into /tmp/CTLFireability14098232489837496754.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/CTLFireability8930422034872231721.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14098232489837496754.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-08 04:19:48] [INFO ] Flatten gal took : 6 ms
[2023-03-08 04:19:48] [INFO ] Applying decomposition
[2023-03-08 04:19:48] [INFO ] Flatten gal took : 6 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/graph930707047105450253.txt' '-o' '/tmp/graph930707047105450253.bin' '-w' '/tmp/graph930707047105450253.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph930707047105450253.bin' '-l' '-1' '-v' '-w' '/tmp/graph930707047105450253.weights' '-q' '0' '-e' '0.001'
[2023-03-08 04:19:48] [INFO ] Decomposing Gal with order
[2023-03-08 04:19:48] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 04:19:48] [INFO ] Removed a total of 290 redundant transitions.
[2023-03-08 04:19:48] [INFO ] Flatten gal took : 41 ms
[2023-03-08 04:19:48] [INFO ] Fuse similar labels procedure discarded/fused a total of 229 labels/synchronizations in 8 ms.
[2023-03-08 04:19:48] [INFO ] Time to serialize gal into /tmp/CTLFireability12047721261432164995.gal : 19 ms
[2023-03-08 04:19:48] [INFO ] Time to serialize properties into /tmp/CTLFireability8368902534319184813.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/CTLFireability12047721261432164995.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8368902534319184813.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,1.1069e+07,7.90471,195972,3313,3844,211036,81384,666,630536,264,656829,0


Converting to forward existential form...Done !
original formula: E(AF((!(EG(E(((i4.u2.p294>=1)&&(i7.u16.l3101>=1)) U ((i4.u2.s1>=1)&&(i0.u0.l4279>=1))))) * AF((((i4.u2.s1>=1)&&(i4.u15.l2798>=1))||((i6.u...323
=> equivalent forward existential formula: [(FwdU(Init,!(EG(!((!(EG(E(((i4.u2.p294>=1)&&(i7.u16.l3101>=1)) U ((i4.u2.s1>=1)&&(i0.u0.l4279>=1))))) * !(EG(!(...496
Reverse transition relation is NOT exact ! Due to transitions t5, t76, t82, t84, t85, t86, t89, t90, t92, t98, t99, t101, t102, t103, t105, t106, t107, t11...933
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 327/327 places, 718/718 transitions.
Discarding 66 places :
Symmetric choice reduction at 0 with 66 rule applications. Total rules 66 place count 261 transition count 460
Iterating global reduction 0 with 66 rules applied. Total rules applied 132 place count 261 transition count 460
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 0 with 6 rules applied. Total rules applied 138 place count 261 transition count 454
Discarding 53 places :
Symmetric choice reduction at 1 with 53 rule applications. Total rules 191 place count 208 transition count 386
Iterating global reduction 1 with 53 rules applied. Total rules applied 244 place count 208 transition count 386
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 1 with 17 rules applied. Total rules applied 261 place count 208 transition count 369
Discarding 39 places :
Symmetric choice reduction at 2 with 39 rule applications. Total rules 300 place count 169 transition count 314
Iterating global reduction 2 with 39 rules applied. Total rules applied 339 place count 169 transition count 314
Ensure Unique test removed 24 transitions
Reduce isomorphic transitions removed 24 transitions.
Iterating post reduction 2 with 24 rules applied. Total rules applied 363 place count 169 transition count 290
Discarding 12 places :
Symmetric choice reduction at 3 with 12 rule applications. Total rules 375 place count 157 transition count 264
Iterating global reduction 3 with 12 rules applied. Total rules applied 387 place count 157 transition count 264
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 391 place count 157 transition count 260
Discarding 8 places :
Symmetric choice reduction at 4 with 8 rule applications. Total rules 399 place count 149 transition count 252
Iterating global reduction 4 with 8 rules applied. Total rules applied 407 place count 149 transition count 252
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 410 place count 149 transition count 249
Discarding 8 places :
Symmetric choice reduction at 5 with 8 rule applications. Total rules 418 place count 141 transition count 224
Iterating global reduction 5 with 8 rules applied. Total rules applied 426 place count 141 transition count 224
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 5 with 5 rules applied. Total rules applied 431 place count 141 transition count 219
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 433 place count 139 transition count 207
Iterating global reduction 6 with 2 rules applied. Total rules applied 435 place count 139 transition count 207
Applied a total of 435 rules in 26 ms. Remains 139 /327 variables (removed 188) and now considering 207/718 (removed 511) transitions.
// Phase 1: matrix 207 rows 139 cols
[2023-03-08 04:20:18] [INFO ] Computed 2 place invariants in 3 ms
[2023-03-08 04:20:18] [INFO ] Implicit Places using invariants in 82 ms returned []
[2023-03-08 04:20:18] [INFO ] Invariant cache hit.
[2023-03-08 04:20:18] [INFO ] State equation strengthened by 73 read => feed constraints.
[2023-03-08 04:20:18] [INFO ] Implicit Places using invariants and state equation in 258 ms returned []
Implicit Place search using SMT with State Equation took 354 ms to find 0 implicit places.
[2023-03-08 04:20:18] [INFO ] Invariant cache hit.
[2023-03-08 04:20:18] [INFO ] Dead Transitions using invariants and state equation in 88 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 139/327 places, 207/718 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 469 ms. Remains : 139/327 places, 207/718 transitions.
[2023-03-08 04:20:18] [INFO ] Flatten gal took : 5 ms
[2023-03-08 04:20:18] [INFO ] Flatten gal took : 5 ms
[2023-03-08 04:20:18] [INFO ] Input system was already deterministic with 207 transitions.
[2023-03-08 04:20:18] [INFO ] Flatten gal took : 5 ms
[2023-03-08 04:20:18] [INFO ] Flatten gal took : 5 ms
[2023-03-08 04:20:18] [INFO ] Time to serialize gal into /tmp/CTLFireability3037023702877809526.gal : 1 ms
[2023-03-08 04:20:18] [INFO ] Time to serialize properties into /tmp/CTLFireability13245694323918169277.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/CTLFireability3037023702877809526.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13245694323918169277.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-08 04:20:49] [INFO ] Flatten gal took : 11 ms
[2023-03-08 04:20:49] [INFO ] Applying decomposition
[2023-03-08 04:20:49] [INFO ] Flatten gal took : 5 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/graph13086936832265962505.txt' '-o' '/tmp/graph13086936832265962505.bin' '-w' '/tmp/graph13086936832265962505.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph13086936832265962505.bin' '-l' '-1' '-v' '-w' '/tmp/graph13086936832265962505.weights' '-q' '0' '-e' '0.001'
[2023-03-08 04:20:49] [INFO ] Decomposing Gal with order
[2023-03-08 04:20:49] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 04:20:49] [INFO ] Removed a total of 231 redundant transitions.
[2023-03-08 04:20:49] [INFO ] Flatten gal took : 13 ms
[2023-03-08 04:20:49] [INFO ] Fuse similar labels procedure discarded/fused a total of 144 labels/synchronizations in 5 ms.
[2023-03-08 04:20:49] [INFO ] Time to serialize gal into /tmp/CTLFireability15889287076045002397.gal : 6 ms
[2023-03-08 04:20:49] [INFO ] Time to serialize properties into /tmp/CTLFireability4214938813523145214.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/CTLFireability15889287076045002397.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4214938813523145214.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,4.9239e+06,7.65126,195436,3604,1751,185024,57007,636,1.19006e+06,241,244323,0


Converting to forward existential form...Done !
original formula: (EF(AX(((i2.u2.s1<1)||(i5.u26.l4270<1)))) * (EX(AG((((i3.u14.p244>=1)&&(i2.u2.l0>=1))||((i4.u18.p343>=1)&&(i3.u5.l2145>=1))))) + AF(EG(((...188
=> equivalent forward existential formula: ([(Init * !(E(TRUE U !(EX(!(((i2.u2.s1<1)||(i5.u26.l4270<1))))))))] = FALSE * [FwdG((Init * !(EX(!(E(TRUE U !(((...282
Reverse transition relation is NOT exact ! Due to transitions t0, t6, t13, t28, t71, t76, t77, t82, t85, t93, t94, t96, t97, t101, t103, t106, t109, t113, ...656
Fast SCC detection found an SCC at level 5
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 327/327 places, 718/718 transitions.
Discarding 61 places :
Symmetric choice reduction at 0 with 61 rule applications. Total rules 61 place count 266 transition count 478
Iterating global reduction 0 with 61 rules applied. Total rules applied 122 place count 266 transition count 478
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 0 with 5 rules applied. Total rules applied 127 place count 266 transition count 473
Discarding 48 places :
Symmetric choice reduction at 1 with 48 rule applications. Total rules 175 place count 218 transition count 413
Iterating global reduction 1 with 48 rules applied. Total rules applied 223 place count 218 transition count 413
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Iterating post reduction 1 with 15 rules applied. Total rules applied 238 place count 218 transition count 398
Discarding 37 places :
Symmetric choice reduction at 2 with 37 rule applications. Total rules 275 place count 181 transition count 344
Iterating global reduction 2 with 37 rules applied. Total rules applied 312 place count 181 transition count 344
Ensure Unique test removed 24 transitions
Reduce isomorphic transitions removed 24 transitions.
Iterating post reduction 2 with 24 rules applied. Total rules applied 336 place count 181 transition count 320
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 346 place count 171 transition count 298
Iterating global reduction 3 with 10 rules applied. Total rules applied 356 place count 171 transition count 298
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 360 place count 171 transition count 294
Discarding 6 places :
Symmetric choice reduction at 4 with 6 rule applications. Total rules 366 place count 165 transition count 288
Iterating global reduction 4 with 6 rules applied. Total rules applied 372 place count 165 transition count 288
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 373 place count 165 transition count 287
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 377 place count 161 transition count 283
Iterating global reduction 5 with 4 rules applied. Total rules applied 381 place count 161 transition count 283
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 384 place count 161 transition count 280
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 385 place count 160 transition count 275
Iterating global reduction 6 with 1 rules applied. Total rules applied 386 place count 160 transition count 275
Applied a total of 386 rules in 63 ms. Remains 160 /327 variables (removed 167) and now considering 275/718 (removed 443) transitions.
// Phase 1: matrix 275 rows 160 cols
[2023-03-08 04:21:19] [INFO ] Computed 2 place invariants in 5 ms
[2023-03-08 04:21:19] [INFO ] Implicit Places using invariants in 109 ms returned []
[2023-03-08 04:21:19] [INFO ] Invariant cache hit.
[2023-03-08 04:21:19] [INFO ] State equation strengthened by 127 read => feed constraints.
[2023-03-08 04:21:19] [INFO ] Implicit Places using invariants and state equation in 417 ms returned []
Implicit Place search using SMT with State Equation took 529 ms to find 0 implicit places.
[2023-03-08 04:21:19] [INFO ] Redundant transitions in 6 ms returned []
[2023-03-08 04:21:19] [INFO ] Invariant cache hit.
[2023-03-08 04:21:19] [INFO ] Dead Transitions using invariants and state equation in 116 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 160/327 places, 275/718 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 722 ms. Remains : 160/327 places, 275/718 transitions.
[2023-03-08 04:21:19] [INFO ] Flatten gal took : 6 ms
[2023-03-08 04:21:19] [INFO ] Flatten gal took : 6 ms
[2023-03-08 04:21:19] [INFO ] Input system was already deterministic with 275 transitions.
[2023-03-08 04:21:19] [INFO ] Flatten gal took : 12 ms
[2023-03-08 04:21:19] [INFO ] Flatten gal took : 7 ms
[2023-03-08 04:21:19] [INFO ] Time to serialize gal into /tmp/CTLFireability13490108663379661999.gal : 2 ms
[2023-03-08 04:21:19] [INFO ] Time to serialize properties into /tmp/CTLFireability2893743956277080623.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/CTLFireability13490108663379661999.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2893743956277080623.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-08 04:21:49] [INFO ] Flatten gal took : 12 ms
[2023-03-08 04:21:49] [INFO ] Applying decomposition
[2023-03-08 04:21:49] [INFO ] Flatten gal took : 6 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/graph1842666568211821582.txt' '-o' '/tmp/graph1842666568211821582.bin' '-w' '/tmp/graph1842666568211821582.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph1842666568211821582.bin' '-l' '-1' '-v' '-w' '/tmp/graph1842666568211821582.weights' '-q' '0' '-e' '0.001'
[2023-03-08 04:21:50] [INFO ] Decomposing Gal with order
[2023-03-08 04:21:50] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 04:21:50] [INFO ] Removed a total of 308 redundant transitions.
[2023-03-08 04:21:50] [INFO ] Flatten gal took : 16 ms
[2023-03-08 04:21:50] [INFO ] Fuse similar labels procedure discarded/fused a total of 200 labels/synchronizations in 3 ms.
[2023-03-08 04:21:50] [INFO ] Time to serialize gal into /tmp/CTLFireability4248855578952195146.gal : 2 ms
[2023-03-08 04:21:50] [INFO ] Time to serialize properties into /tmp/CTLFireability17232278036458225344.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/CTLFireability4248855578952195146.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17232278036458225344.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,9.20372e+06,16.1678,369436,4577,3487,329357,121588,633,2.09522e+06,287,707744,0


Converting to forward existential form...Done !
original formula: !(A(A(EG((((i0.u0.s1>=1)&&(i0.u0.l2569>=1))||((i0.u0.p302>=1)&&(i6.u11.l3104>=1)))) U ((((((i6.u11.p215>=1)&&(i0.u0.l0>=1))&&((i0.u0.s1>=...430
=> equivalent forward existential formula: (([((FwdU(Init,!((!(!(E(TRUE U !(((i0.u0.s1>=1)&&(i7.u18.l3843>=1)))))) * !((E(!(E(TRUE U ((i0.u0.s1>=1)&&(i7.u2...3575
Reverse transition relation is NOT exact ! Due to transitions t0, t13, t14, t77, t101, t109, t118, t122, t126, t146, t147, t148, t150, t155, t163, t169, t1...932
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 327/327 places, 718/718 transitions.
Discarding 66 places :
Symmetric choice reduction at 0 with 66 rule applications. Total rules 66 place count 261 transition count 486
Iterating global reduction 0 with 66 rules applied. Total rules applied 132 place count 261 transition count 486
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 0 with 7 rules applied. Total rules applied 139 place count 261 transition count 479
Discarding 54 places :
Symmetric choice reduction at 1 with 54 rule applications. Total rules 193 place count 207 transition count 409
Iterating global reduction 1 with 54 rules applied. Total rules applied 247 place count 207 transition count 409
Ensure Unique test removed 22 transitions
Reduce isomorphic transitions removed 22 transitions.
Iterating post reduction 1 with 22 rules applied. Total rules applied 269 place count 207 transition count 387
Discarding 40 places :
Symmetric choice reduction at 2 with 40 rule applications. Total rules 309 place count 167 transition count 332
Iterating global reduction 2 with 40 rules applied. Total rules applied 349 place count 167 transition count 332
Ensure Unique test removed 27 transitions
Reduce isomorphic transitions removed 27 transitions.
Iterating post reduction 2 with 27 rules applied. Total rules applied 376 place count 167 transition count 305
Discarding 15 places :
Symmetric choice reduction at 3 with 15 rule applications. Total rules 391 place count 152 transition count 275
Iterating global reduction 3 with 15 rules applied. Total rules applied 406 place count 152 transition count 275
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 3 with 9 rules applied. Total rules applied 415 place count 152 transition count 266
Discarding 9 places :
Symmetric choice reduction at 4 with 9 rule applications. Total rules 424 place count 143 transition count 257
Iterating global reduction 4 with 9 rules applied. Total rules applied 433 place count 143 transition count 257
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 4 with 5 rules applied. Total rules applied 438 place count 143 transition count 252
Discarding 8 places :
Symmetric choice reduction at 5 with 8 rule applications. Total rules 446 place count 135 transition count 227
Iterating global reduction 5 with 8 rules applied. Total rules applied 454 place count 135 transition count 227
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 5 with 5 rules applied. Total rules applied 459 place count 135 transition count 222
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 461 place count 133 transition count 210
Iterating global reduction 6 with 2 rules applied. Total rules applied 463 place count 133 transition count 210
Applied a total of 463 rules in 16 ms. Remains 133 /327 variables (removed 194) and now considering 210/718 (removed 508) transitions.
// Phase 1: matrix 210 rows 133 cols
[2023-03-08 04:22:20] [INFO ] Computed 2 place invariants in 1 ms
[2023-03-08 04:22:20] [INFO ] Implicit Places using invariants in 85 ms returned []
[2023-03-08 04:22:20] [INFO ] Invariant cache hit.
[2023-03-08 04:22:20] [INFO ] State equation strengthened by 83 read => feed constraints.
[2023-03-08 04:22:20] [INFO ] Implicit Places using invariants and state equation in 296 ms returned []
Implicit Place search using SMT with State Equation took 386 ms to find 0 implicit places.
[2023-03-08 04:22:20] [INFO ] Invariant cache hit.
[2023-03-08 04:22:20] [INFO ] Dead Transitions using invariants and state equation in 106 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 133/327 places, 210/718 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 519 ms. Remains : 133/327 places, 210/718 transitions.
[2023-03-08 04:22:20] [INFO ] Flatten gal took : 4 ms
[2023-03-08 04:22:20] [INFO ] Flatten gal took : 4 ms
[2023-03-08 04:22:20] [INFO ] Input system was already deterministic with 210 transitions.
[2023-03-08 04:22:20] [INFO ] Flatten gal took : 5 ms
[2023-03-08 04:22:20] [INFO ] Flatten gal took : 5 ms
[2023-03-08 04:22:20] [INFO ] Time to serialize gal into /tmp/CTLFireability6055829560696236297.gal : 1 ms
[2023-03-08 04:22:20] [INFO ] Time to serialize properties into /tmp/CTLFireability7396126654330236373.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/CTLFireability6055829560696236297.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7396126654330236373.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.
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,2.81141e+06,13.3367,352492,2,26890,5,938422,6,0,742,1.09378e+06,0


Converting to forward existential form...Done !
original formula: (AF(AX(AX((AX(((s1>=1)&&(l3092>=1))) * A(((s1>=1)&&(l1806>=1)) U ((s1>=1)&&(l3080>=1))))))) * AF(((s1<1)||(l4116<1))))
=> equivalent forward existential formula: ([FwdG(Init,!(!(EX(!(!(EX(!((!(EX(!(((s1>=1)&&(l3092>=1))))) * !((E(!(((s1>=1)&&(l3080>=1))) U (!(((s1>=1)&&(l18...290
Reverse transition relation is NOT exact ! Due to transitions t1, t5, t6, t13, t14, t70, t71, t75, t76, t77, t78, t79, t80, t81, t82, t83, t84, t85, t86, t...793
Detected timeout of ITS tools.
[2023-03-08 04:22:50] [INFO ] Flatten gal took : 10 ms
[2023-03-08 04:22:50] [INFO ] Applying decomposition
[2023-03-08 04:22:50] [INFO ] Flatten gal took : 5 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/graph2301331581043254702.txt' '-o' '/tmp/graph2301331581043254702.bin' '-w' '/tmp/graph2301331581043254702.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph2301331581043254702.bin' '-l' '-1' '-v' '-w' '/tmp/graph2301331581043254702.weights' '-q' '0' '-e' '0.001'
[2023-03-08 04:22:50] [INFO ] Decomposing Gal with order
[2023-03-08 04:22:50] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 04:22:50] [INFO ] Removed a total of 218 redundant transitions.
[2023-03-08 04:22:50] [INFO ] Flatten gal took : 13 ms
[2023-03-08 04:22:50] [INFO ] Fuse similar labels procedure discarded/fused a total of 170 labels/synchronizations in 3 ms.
[2023-03-08 04:22:50] [INFO ] Time to serialize gal into /tmp/CTLFireability3758422707407434542.gal : 2 ms
[2023-03-08 04:22:50] [INFO ] Time to serialize properties into /tmp/CTLFireability3142240518795314845.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/CTLFireability3758422707407434542.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3142240518795314845.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,2.81141e+06,1.89952,65676,2038,1501,74570,28583,524,219346,202,151218,0


Converting to forward existential form...Done !
original formula: (AF(AX(AX((AX(((i1.u4.s1>=1)&&(u7.l3092>=1))) * A(((i1.u4.s1>=1)&&(u7.l1806>=1)) U ((i1.u4.s1>=1)&&(u7.l3080>=1))))))) * AF(((i1.u4.s1<1)...176
=> equivalent forward existential formula: ([FwdG(Init,!(!(EX(!(!(EX(!((!(EX(!(((i1.u4.s1>=1)&&(u7.l3092>=1))))) * !((E(!(((i1.u4.s1>=1)&&(u7.l3080>=1))) U...348
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
Fast SCC detection found an SCC at level 8
Reverse transition relation is NOT exact ! Due to transitions t6, t13, t75, t77, t95, t103, t106, t109, t121, t125, t130, t143, t147, t156, t158, t159, t16...566
(forward)formula 0,0,14.5697,406500,1,0,549410,85370,2234,1.52712e+06,1041,725186,1575925
FORMULA DBSingleClientW-PT-d2m06-CTLFireability-09 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

***************************************

Starting structural reductions in SI_CTL mode, iteration 0 : 327/327 places, 718/718 transitions.
Discarding 68 places :
Symmetric choice reduction at 0 with 68 rule applications. Total rules 68 place count 259 transition count 462
Iterating global reduction 0 with 68 rules applied. Total rules applied 136 place count 259 transition count 462
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 0 with 6 rules applied. Total rules applied 142 place count 259 transition count 456
Discarding 55 places :
Symmetric choice reduction at 1 with 55 rule applications. Total rules 197 place count 204 transition count 385
Iterating global reduction 1 with 55 rules applied. Total rules applied 252 place count 204 transition count 385
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 1 with 19 rules applied. Total rules applied 271 place count 204 transition count 366
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 313 place count 162 transition count 307
Iterating global reduction 2 with 42 rules applied. Total rules applied 355 place count 162 transition count 307
Ensure Unique test removed 26 transitions
Reduce isomorphic transitions removed 26 transitions.
Iterating post reduction 2 with 26 rules applied. Total rules applied 381 place count 162 transition count 281
Discarding 15 places :
Symmetric choice reduction at 3 with 15 rule applications. Total rules 396 place count 147 transition count 251
Iterating global reduction 3 with 15 rules applied. Total rules applied 411 place count 147 transition count 251
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 3 with 5 rules applied. Total rules applied 416 place count 147 transition count 246
Discarding 10 places :
Symmetric choice reduction at 4 with 10 rule applications. Total rules 426 place count 137 transition count 236
Iterating global reduction 4 with 10 rules applied. Total rules applied 436 place count 137 transition count 236
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 4 with 4 rules applied. Total rules applied 440 place count 137 transition count 232
Discarding 9 places :
Symmetric choice reduction at 5 with 9 rule applications. Total rules 449 place count 128 transition count 206
Iterating global reduction 5 with 9 rules applied. Total rules applied 458 place count 128 transition count 206
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 5 with 7 rules applied. Total rules applied 465 place count 128 transition count 199
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 467 place count 126 transition count 184
Iterating global reduction 6 with 2 rules applied. Total rules applied 469 place count 126 transition count 184
Applied a total of 469 rules in 56 ms. Remains 126 /327 variables (removed 201) and now considering 184/718 (removed 534) transitions.
// Phase 1: matrix 184 rows 126 cols
[2023-03-08 04:23:05] [INFO ] Computed 2 place invariants in 1 ms
[2023-03-08 04:23:05] [INFO ] Implicit Places using invariants in 130 ms returned []
[2023-03-08 04:23:05] [INFO ] Invariant cache hit.
[2023-03-08 04:23:05] [INFO ] State equation strengthened by 65 read => feed constraints.
[2023-03-08 04:23:05] [INFO ] Implicit Places using invariants and state equation in 329 ms returned []
Implicit Place search using SMT with State Equation took 471 ms to find 0 implicit places.
[2023-03-08 04:23:05] [INFO ] Redundant transitions in 1 ms returned []
[2023-03-08 04:23:05] [INFO ] Invariant cache hit.
[2023-03-08 04:23:06] [INFO ] Dead Transitions using invariants and state equation in 209 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 126/327 places, 184/718 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 778 ms. Remains : 126/327 places, 184/718 transitions.
[2023-03-08 04:23:06] [INFO ] Flatten gal took : 3 ms
[2023-03-08 04:23:06] [INFO ] Flatten gal took : 4 ms
[2023-03-08 04:23:06] [INFO ] Input system was already deterministic with 184 transitions.
[2023-03-08 04:23:06] [INFO ] Flatten gal took : 4 ms
[2023-03-08 04:23:06] [INFO ] Flatten gal took : 4 ms
[2023-03-08 04:23:06] [INFO ] Time to serialize gal into /tmp/CTLFireability17327294365471054927.gal : 1 ms
[2023-03-08 04:23:06] [INFO ] Time to serialize properties into /tmp/CTLFireability18275227400878514596.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/CTLFireability17327294365471054927.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability18275227400878514596.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.
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,1.72747e+06,9.25267,264708,2,21422,5,702960,6,0,688,863418,0


Converting to forward existential form...Done !
original formula: EF(((EG(((p334>=1)&&(l3100>=1))) * (s1>=1)) * ((l3083>=1)&&(l3091>=1))))
=> equivalent forward existential formula: [FwdG(((FwdU(Init,TRUE) * ((l3083>=1)&&(l3091>=1))) * (s1>=1)),((p334>=1)&&(l3100>=1)))] != FALSE
(forward)formula 0,0,13.626,264708,1,0,17,935745,20,1,3594,863418,15
FORMULA DBSingleClientW-PT-d2m06-CTLFireability-10 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

***************************************

Starting structural reductions in LTL mode, iteration 0 : 327/327 places, 718/718 transitions.
Discarding 68 places :
Symmetric choice reduction at 0 with 68 rule applications. Total rules 68 place count 259 transition count 458
Iterating global reduction 0 with 68 rules applied. Total rules applied 136 place count 259 transition count 458
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 0 with 6 rules applied. Total rules applied 142 place count 259 transition count 452
Discarding 54 places :
Symmetric choice reduction at 1 with 54 rule applications. Total rules 196 place count 205 transition count 382
Iterating global reduction 1 with 54 rules applied. Total rules applied 250 place count 205 transition count 382
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 1 with 17 rules applied. Total rules applied 267 place count 205 transition count 365
Discarding 41 places :
Symmetric choice reduction at 2 with 41 rule applications. Total rules 308 place count 164 transition count 307
Iterating global reduction 2 with 41 rules applied. Total rules applied 349 place count 164 transition count 307
Ensure Unique test removed 25 transitions
Reduce isomorphic transitions removed 25 transitions.
Iterating post reduction 2 with 25 rules applied. Total rules applied 374 place count 164 transition count 282
Discarding 14 places :
Symmetric choice reduction at 3 with 14 rule applications. Total rules 388 place count 150 transition count 254
Iterating global reduction 3 with 14 rules applied. Total rules applied 402 place count 150 transition count 254
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 406 place count 150 transition count 250
Discarding 10 places :
Symmetric choice reduction at 4 with 10 rule applications. Total rules 416 place count 140 transition count 240
Iterating global reduction 4 with 10 rules applied. Total rules applied 426 place count 140 transition count 240
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 4 with 4 rules applied. Total rules applied 430 place count 140 transition count 236
Discarding 9 places :
Symmetric choice reduction at 5 with 9 rule applications. Total rules 439 place count 131 transition count 210
Iterating global reduction 5 with 9 rules applied. Total rules applied 448 place count 131 transition count 210
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 5 with 6 rules applied. Total rules applied 454 place count 131 transition count 204
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 457 place count 128 transition count 184
Iterating global reduction 6 with 3 rules applied. Total rules applied 460 place count 128 transition count 184
Applied a total of 460 rules in 29 ms. Remains 128 /327 variables (removed 199) and now considering 184/718 (removed 534) transitions.
// Phase 1: matrix 184 rows 128 cols
[2023-03-08 04:23:20] [INFO ] Computed 2 place invariants in 2 ms
[2023-03-08 04:23:20] [INFO ] Implicit Places using invariants in 351 ms returned []
[2023-03-08 04:23:20] [INFO ] Invariant cache hit.
[2023-03-08 04:23:20] [INFO ] State equation strengthened by 62 read => feed constraints.
[2023-03-08 04:23:20] [INFO ] Implicit Places using invariants and state equation in 256 ms returned []
Implicit Place search using SMT with State Equation took 618 ms to find 0 implicit places.
[2023-03-08 04:23:20] [INFO ] Invariant cache hit.
[2023-03-08 04:23:20] [INFO ] Dead Transitions using invariants and state equation in 79 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 128/327 places, 184/718 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 729 ms. Remains : 128/327 places, 184/718 transitions.
[2023-03-08 04:23:20] [INFO ] Flatten gal took : 4 ms
[2023-03-08 04:23:20] [INFO ] Flatten gal took : 4 ms
[2023-03-08 04:23:20] [INFO ] Input system was already deterministic with 184 transitions.
[2023-03-08 04:23:20] [INFO ] Flatten gal took : 5 ms
[2023-03-08 04:23:20] [INFO ] Flatten gal took : 4 ms
[2023-03-08 04:23:20] [INFO ] Time to serialize gal into /tmp/CTLFireability6104872205383916182.gal : 1 ms
[2023-03-08 04:23:20] [INFO ] Time to serialize properties into /tmp/CTLFireability11228719610042903975.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/CTLFireability6104872205383916182.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11228719610042903975.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.
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,1.91693e+06,11.3099,328020,2,26961,5,823430,6,0,696,1.13936e+06,0


Converting to forward existential form...Done !
original formula: EG(AX(EF(EG(EX(((s1>=1)&&(l3835>=1)))))))
=> equivalent forward existential formula: [FwdG(Init,!(EX(!(E(TRUE U EG(EX(((s1>=1)&&(l3835>=1)))))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t1, t5, t6, t13, t14, t68, t69, t73, t74, t75, t83, t85, t86, t87, t89, t90, t107, t108, t109...611
Using saturation style SCC detection
Detected timeout of ITS tools.
[2023-03-08 04:23:50] [INFO ] Flatten gal took : 10 ms
[2023-03-08 04:23:50] [INFO ] Applying decomposition
[2023-03-08 04:23:50] [INFO ] Flatten gal took : 4 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/graph1717195306530667521.txt' '-o' '/tmp/graph1717195306530667521.bin' '-w' '/tmp/graph1717195306530667521.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph1717195306530667521.bin' '-l' '-1' '-v' '-w' '/tmp/graph1717195306530667521.weights' '-q' '0' '-e' '0.001'
[2023-03-08 04:23:50] [INFO ] Decomposing Gal with order
[2023-03-08 04:23:50] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 04:23:50] [INFO ] Removed a total of 196 redundant transitions.
[2023-03-08 04:23:50] [INFO ] Flatten gal took : 12 ms
[2023-03-08 04:23:50] [INFO ] Fuse similar labels procedure discarded/fused a total of 126 labels/synchronizations in 2 ms.
[2023-03-08 04:23:50] [INFO ] Time to serialize gal into /tmp/CTLFireability685654112991829449.gal : 3 ms
[2023-03-08 04:23:50] [INFO ] Time to serialize properties into /tmp/CTLFireability14445281757983843532.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/CTLFireability685654112991829449.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14445281757983843532.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,1.91693e+06,2.87757,83776,2138,1068,110043,14244,539,274437,196,92003,0


Converting to forward existential form...Done !
original formula: EG(AX(EF(EG(EX(((i3.u2.s1>=1)&&(i6.u15.l3835>=1)))))))
=> equivalent forward existential formula: [FwdG(Init,!(EX(!(E(TRUE U EG(EX(((i3.u2.s1>=1)&&(i6.u15.l3835>=1)))))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t6, t10, t12, t13, t69, t73, t75, t78, t83, t87, t90, t120, t131, t132, t134, t135, t137, t13...563
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
(forward)formula 0,0,9.58921,243384,1,0,322201,62385,2357,1.08356e+06,1103,418177,941496
FORMULA DBSingleClientW-PT-d2m06-CTLFireability-11 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

***************************************

Starting structural reductions in LTL mode, iteration 0 : 327/327 places, 718/718 transitions.
Discarding 66 places :
Symmetric choice reduction at 0 with 66 rule applications. Total rules 66 place count 261 transition count 472
Iterating global reduction 0 with 66 rules applied. Total rules applied 132 place count 261 transition count 472
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 0 with 6 rules applied. Total rules applied 138 place count 261 transition count 466
Discarding 52 places :
Symmetric choice reduction at 1 with 52 rule applications. Total rules 190 place count 209 transition count 398
Iterating global reduction 1 with 52 rules applied. Total rules applied 242 place count 209 transition count 398
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 1 with 14 rules applied. Total rules applied 256 place count 209 transition count 384
Discarding 39 places :
Symmetric choice reduction at 2 with 39 rule applications. Total rules 295 place count 170 transition count 329
Iterating global reduction 2 with 39 rules applied. Total rules applied 334 place count 170 transition count 329
Ensure Unique test removed 25 transitions
Reduce isomorphic transitions removed 25 transitions.
Iterating post reduction 2 with 25 rules applied. Total rules applied 359 place count 170 transition count 304
Discarding 12 places :
Symmetric choice reduction at 3 with 12 rule applications. Total rules 371 place count 158 transition count 280
Iterating global reduction 3 with 12 rules applied. Total rules applied 383 place count 158 transition count 280
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 385 place count 158 transition count 278
Discarding 10 places :
Symmetric choice reduction at 4 with 10 rule applications. Total rules 395 place count 148 transition count 268
Iterating global reduction 4 with 10 rules applied. Total rules applied 405 place count 148 transition count 268
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 4 with 4 rules applied. Total rules applied 409 place count 148 transition count 264
Discarding 9 places :
Symmetric choice reduction at 5 with 9 rule applications. Total rules 418 place count 139 transition count 238
Iterating global reduction 5 with 9 rules applied. Total rules applied 427 place count 139 transition count 238
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 5 with 6 rules applied. Total rules applied 433 place count 139 transition count 232
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 436 place count 136 transition count 212
Iterating global reduction 6 with 3 rules applied. Total rules applied 439 place count 136 transition count 212
Applied a total of 439 rules in 18 ms. Remains 136 /327 variables (removed 191) and now considering 212/718 (removed 506) transitions.
// Phase 1: matrix 212 rows 136 cols
[2023-03-08 04:24:00] [INFO ] Computed 2 place invariants in 2 ms
[2023-03-08 04:24:00] [INFO ] Implicit Places using invariants in 252 ms returned []
[2023-03-08 04:24:00] [INFO ] Invariant cache hit.
[2023-03-08 04:24:00] [INFO ] State equation strengthened by 82 read => feed constraints.
[2023-03-08 04:24:01] [INFO ] Implicit Places using invariants and state equation in 291 ms returned []
Implicit Place search using SMT with State Equation took 548 ms to find 0 implicit places.
[2023-03-08 04:24:01] [INFO ] Invariant cache hit.
[2023-03-08 04:24:01] [INFO ] Dead Transitions using invariants and state equation in 85 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 136/327 places, 212/718 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 663 ms. Remains : 136/327 places, 212/718 transitions.
[2023-03-08 04:24:01] [INFO ] Flatten gal took : 4 ms
[2023-03-08 04:24:01] [INFO ] Flatten gal took : 4 ms
[2023-03-08 04:24:01] [INFO ] Input system was already deterministic with 212 transitions.
[2023-03-08 04:24:01] [INFO ] Flatten gal took : 5 ms
[2023-03-08 04:24:01] [INFO ] Flatten gal took : 5 ms
[2023-03-08 04:24:01] [INFO ] Time to serialize gal into /tmp/CTLFireability9775832844724720419.gal : 2 ms
[2023-03-08 04:24:01] [INFO ] Time to serialize properties into /tmp/CTLFireability8578358439190774269.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/CTLFireability9775832844724720419.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8578358439190774269.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.
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,2.5245e+06,13.6788,347560,2,25497,5,950618,6,0,756,1.06688e+06,0


Converting to forward existential form...Done !
original formula: EX(EF(EX((EX(((s1>=1)&&(l3825>=1))) + (((s1>=1)&&(l3843>=1))&&((s1<1)||(l3841<1)))))))
=> equivalent forward existential formula: ([(EY(EY(FwdU(EY(Init),TRUE))) * ((s1>=1)&&(l3825>=1)))] != FALSE + [(EY(FwdU(EY(Init),TRUE)) * (((s1>=1)&&(l384...195
(forward)formula 0,1,21.9581,349936,1,0,11,970256,9,1,1487,1.11695e+06,6
FORMULA DBSingleClientW-PT-d2m06-CTLFireability-12 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

***************************************

Starting structural reductions in LTL mode, iteration 0 : 327/327 places, 718/718 transitions.
Discarding 69 places :
Symmetric choice reduction at 0 with 69 rule applications. Total rules 69 place count 258 transition count 451
Iterating global reduction 0 with 69 rules applied. Total rules applied 138 place count 258 transition count 451
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 0 with 6 rules applied. Total rules applied 144 place count 258 transition count 445
Discarding 54 places :
Symmetric choice reduction at 1 with 54 rule applications. Total rules 198 place count 204 transition count 375
Iterating global reduction 1 with 54 rules applied. Total rules applied 252 place count 204 transition count 375
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Iterating post reduction 1 with 18 rules applied. Total rules applied 270 place count 204 transition count 357
Discarding 41 places :
Symmetric choice reduction at 2 with 41 rule applications. Total rules 311 place count 163 transition count 299
Iterating global reduction 2 with 41 rules applied. Total rules applied 352 place count 163 transition count 299
Ensure Unique test removed 24 transitions
Reduce isomorphic transitions removed 24 transitions.
Iterating post reduction 2 with 24 rules applied. Total rules applied 376 place count 163 transition count 275
Discarding 15 places :
Symmetric choice reduction at 3 with 15 rule applications. Total rules 391 place count 148 transition count 245
Iterating global reduction 3 with 15 rules applied. Total rules applied 406 place count 148 transition count 245
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 3 with 5 rules applied. Total rules applied 411 place count 148 transition count 240
Discarding 10 places :
Symmetric choice reduction at 4 with 10 rule applications. Total rules 421 place count 138 transition count 230
Iterating global reduction 4 with 10 rules applied. Total rules applied 431 place count 138 transition count 230
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 4 with 4 rules applied. Total rules applied 435 place count 138 transition count 226
Discarding 8 places :
Symmetric choice reduction at 5 with 8 rule applications. Total rules 443 place count 130 transition count 208
Iterating global reduction 5 with 8 rules applied. Total rules applied 451 place count 130 transition count 208
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 5 with 6 rules applied. Total rules applied 457 place count 130 transition count 202
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 460 place count 127 transition count 182
Iterating global reduction 6 with 3 rules applied. Total rules applied 463 place count 127 transition count 182
Applied a total of 463 rules in 20 ms. Remains 127 /327 variables (removed 200) and now considering 182/718 (removed 536) transitions.
// Phase 1: matrix 182 rows 127 cols
[2023-03-08 04:24:23] [INFO ] Computed 2 place invariants in 2 ms
[2023-03-08 04:24:23] [INFO ] Implicit Places using invariants in 79 ms returned []
[2023-03-08 04:24:23] [INFO ] Invariant cache hit.
[2023-03-08 04:24:23] [INFO ] State equation strengthened by 61 read => feed constraints.
[2023-03-08 04:24:23] [INFO ] Implicit Places using invariants and state equation in 267 ms returned []
Implicit Place search using SMT with State Equation took 347 ms to find 0 implicit places.
[2023-03-08 04:24:23] [INFO ] Invariant cache hit.
[2023-03-08 04:24:23] [INFO ] Dead Transitions using invariants and state equation in 84 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 127/327 places, 182/718 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 452 ms. Remains : 127/327 places, 182/718 transitions.
[2023-03-08 04:24:23] [INFO ] Flatten gal took : 4 ms
[2023-03-08 04:24:23] [INFO ] Flatten gal took : 4 ms
[2023-03-08 04:24:23] [INFO ] Input system was already deterministic with 182 transitions.
[2023-03-08 04:24:23] [INFO ] Flatten gal took : 4 ms
[2023-03-08 04:24:23] [INFO ] Flatten gal took : 4 ms
[2023-03-08 04:24:23] [INFO ] Time to serialize gal into /tmp/CTLFireability17642365282540627516.gal : 1 ms
[2023-03-08 04:24:23] [INFO ] Time to serialize properties into /tmp/CTLFireability6648529233191920097.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/CTLFireability17642365282540627516.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6648529233191920097.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.
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,1.73791e+06,10.6115,285764,2,22765,5,730894,6,0,690,955423,0


Converting to forward existential form...Done !
original formula: AX(EG(EX(AX(((p267<1)||(l0<1))))))
=> equivalent forward existential formula: [(EY(Init) * !(EG(EX(!(EX(!(((p267<1)||(l0<1)))))))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t1, t5, t6, t13, t14, t69, t70, t74, t75, t76, t84, t93, t95, t96, t97, t99, t100, t120, t129...569
Using saturation style SCC detection
Using saturation style SCC detection
Detected timeout of ITS tools.
[2023-03-08 04:24:53] [INFO ] Flatten gal took : 6 ms
[2023-03-08 04:24:53] [INFO ] Applying decomposition
[2023-03-08 04:24:53] [INFO ] Flatten gal took : 5 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/graph5024134707002901186.txt' '-o' '/tmp/graph5024134707002901186.bin' '-w' '/tmp/graph5024134707002901186.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph5024134707002901186.bin' '-l' '-1' '-v' '-w' '/tmp/graph5024134707002901186.weights' '-q' '0' '-e' '0.001'
[2023-03-08 04:24:53] [INFO ] Decomposing Gal with order
[2023-03-08 04:24:53] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 04:24:53] [INFO ] Removed a total of 197 redundant transitions.
[2023-03-08 04:24:53] [INFO ] Flatten gal took : 10 ms
[2023-03-08 04:24:53] [INFO ] Fuse similar labels procedure discarded/fused a total of 124 labels/synchronizations in 2 ms.
[2023-03-08 04:24:53] [INFO ] Time to serialize gal into /tmp/CTLFireability9634646212338806706.gal : 2 ms
[2023-03-08 04:24:53] [INFO ] Time to serialize properties into /tmp/CTLFireability17995607099998954085.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/CTLFireability9634646212338806706.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17995607099998954085.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,1.73791e+06,1.41917,49716,1725,1304,51517,11172,569,193101,190,184187,0


Converting to forward existential form...Done !
original formula: AX(EG(EX(AX(((i6.u10.p267<1)||(i5.u0.l0<1))))))
=> equivalent forward existential formula: [(EY(Init) * !(EG(EX(!(EX(!(((i6.u10.p267<1)||(i5.u0.l0<1)))))))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t0, t2, t13, t70, t74, t75, t76, t84, t88, t93, t94, t96, t99, t100, t120, t130, t131, t132, ...552
(forward)formula 0,1,5.30583,160068,1,0,203733,49715,2421,638165,989,542574,558405
FORMULA DBSingleClientW-PT-d2m06-CTLFireability-13 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

***************************************

Starting structural reductions in LTL mode, iteration 0 : 327/327 places, 718/718 transitions.
Discarding 66 places :
Symmetric choice reduction at 0 with 66 rule applications. Total rules 66 place count 261 transition count 465
Iterating global reduction 0 with 66 rules applied. Total rules applied 132 place count 261 transition count 465
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 136 place count 261 transition count 461
Discarding 55 places :
Symmetric choice reduction at 1 with 55 rule applications. Total rules 191 place count 206 transition count 390
Iterating global reduction 1 with 55 rules applied. Total rules applied 246 place count 206 transition count 390
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 1 with 19 rules applied. Total rules applied 265 place count 206 transition count 371
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 307 place count 164 transition count 312
Iterating global reduction 2 with 42 rules applied. Total rules applied 349 place count 164 transition count 312
Ensure Unique test removed 26 transitions
Reduce isomorphic transitions removed 26 transitions.
Iterating post reduction 2 with 26 rules applied. Total rules applied 375 place count 164 transition count 286
Discarding 14 places :
Symmetric choice reduction at 3 with 14 rule applications. Total rules 389 place count 150 transition count 257
Iterating global reduction 3 with 14 rules applied. Total rules applied 403 place count 150 transition count 257
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 3 with 5 rules applied. Total rules applied 408 place count 150 transition count 252
Discarding 9 places :
Symmetric choice reduction at 4 with 9 rule applications. Total rules 417 place count 141 transition count 243
Iterating global reduction 4 with 9 rules applied. Total rules applied 426 place count 141 transition count 243
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 4 with 4 rules applied. Total rules applied 430 place count 141 transition count 239
Discarding 8 places :
Symmetric choice reduction at 5 with 8 rule applications. Total rules 438 place count 133 transition count 220
Iterating global reduction 5 with 8 rules applied. Total rules applied 446 place count 133 transition count 220
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 5 with 6 rules applied. Total rules applied 452 place count 133 transition count 214
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 455 place count 130 transition count 194
Iterating global reduction 6 with 3 rules applied. Total rules applied 458 place count 130 transition count 194
Applied a total of 458 rules in 27 ms. Remains 130 /327 variables (removed 197) and now considering 194/718 (removed 524) transitions.
// Phase 1: matrix 194 rows 130 cols
[2023-03-08 04:24:59] [INFO ] Computed 2 place invariants in 2 ms
[2023-03-08 04:24:59] [INFO ] Implicit Places using invariants in 63 ms returned []
[2023-03-08 04:24:59] [INFO ] Invariant cache hit.
[2023-03-08 04:24:59] [INFO ] State equation strengthened by 70 read => feed constraints.
[2023-03-08 04:24:59] [INFO ] Implicit Places using invariants and state equation in 260 ms returned []
Implicit Place search using SMT with State Equation took 325 ms to find 0 implicit places.
[2023-03-08 04:24:59] [INFO ] Invariant cache hit.
[2023-03-08 04:24:59] [INFO ] Dead Transitions using invariants and state equation in 74 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 130/327 places, 194/718 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 427 ms. Remains : 130/327 places, 194/718 transitions.
[2023-03-08 04:24:59] [INFO ] Flatten gal took : 4 ms
[2023-03-08 04:24:59] [INFO ] Flatten gal took : 4 ms
[2023-03-08 04:24:59] [INFO ] Input system was already deterministic with 194 transitions.
[2023-03-08 04:24:59] [INFO ] Flatten gal took : 4 ms
[2023-03-08 04:24:59] [INFO ] Flatten gal took : 4 ms
[2023-03-08 04:24:59] [INFO ] Time to serialize gal into /tmp/CTLFireability14995696338076918760.gal : 39 ms
[2023-03-08 04:24:59] [INFO ] Time to serialize properties into /tmp/CTLFireability8953604502829070989.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/CTLFireability14995696338076918760.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8953604502829070989.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.
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,2.53586e+06,14.0665,361612,2,26245,5,932982,6,0,714,1.2686e+06,0


Converting to forward existential form...Done !
original formula: EX(AX((EX(AG(((s1<1)||(l3083<1)))) + (EG(((s1<1)||(l3663<1))) * EF(((s1<1)||(l1680<1)))))))
=> equivalent forward existential formula: [(EY(Init) * !(EX(!((EX(!(E(TRUE U !(((s1<1)||(l3083<1)))))) + (EG(((s1<1)||(l3663<1))) * E(TRUE U ((s1<1)||(l16...178
Reverse transition relation is NOT exact ! Due to transitions t1, t5, t6, t13, t14, t69, t70, t74, t75, t76, t84, t85, t90, t91, t92, t93, t94, t95, t96, t...653
Detected timeout of ITS tools.
[2023-03-08 04:25:29] [INFO ] Flatten gal took : 4 ms
[2023-03-08 04:25:29] [INFO ] Applying decomposition
[2023-03-08 04:25:29] [INFO ] Flatten gal took : 4 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/graph14334653210817053240.txt' '-o' '/tmp/graph14334653210817053240.bin' '-w' '/tmp/graph14334653210817053240.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph14334653210817053240.bin' '-l' '-1' '-v' '-w' '/tmp/graph14334653210817053240.weights' '-q' '0' '-e' '0.001'
[2023-03-08 04:25:29] [INFO ] Decomposing Gal with order
[2023-03-08 04:25:29] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 04:25:29] [INFO ] Removed a total of 218 redundant transitions.
[2023-03-08 04:25:29] [INFO ] Flatten gal took : 11 ms
[2023-03-08 04:25:29] [INFO ] Fuse similar labels procedure discarded/fused a total of 158 labels/synchronizations in 3 ms.
[2023-03-08 04:25:29] [INFO ] Time to serialize gal into /tmp/CTLFireability17314851432245918448.gal : 1 ms
[2023-03-08 04:25:29] [INFO ] Time to serialize properties into /tmp/CTLFireability2332648310728913752.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/CTLFireability17314851432245918448.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2332648310728913752.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,2.53586e+06,1.0559,38696,1837,893,49617,5970,584,130590,186,47713,0


Converting to forward existential form...Done !
original formula: EX(AX((EX(AG(((i5.u0.s1<1)||(i3.u8.l3083<1)))) + (EG(((i5.u0.s1<1)||(i6.u17.l3663<1))) * EF(((i5.u0.s1<1)||(i3.u13.l1680<1)))))))
=> equivalent forward existential formula: [(EY(Init) * !(EX(!((EX(!(E(TRUE U !(((i5.u0.s1<1)||(i3.u8.l3083<1)))))) + (EG(((i5.u0.s1<1)||(i6.u17.l3663<1)))...216
Reverse transition relation is NOT exact ! Due to transitions t0, t13, t14, t15, t74, t75, t76, t86, t90, t91, t92, t99, t100, t104, t110, t113, t115, t116...596
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
(forward)formula 0,1,6.52239,179408,1,0,246297,38271,2439,652608,936,259798,629115
FORMULA DBSingleClientW-PT-d2m06-CTLFireability-14 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 : 327/327 places, 718/718 transitions.
Discarding 68 places :
Symmetric choice reduction at 0 with 68 rule applications. Total rules 68 place count 259 transition count 458
Iterating global reduction 0 with 68 rules applied. Total rules applied 136 place count 259 transition count 458
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 0 with 6 rules applied. Total rules applied 142 place count 259 transition count 452
Discarding 54 places :
Symmetric choice reduction at 1 with 54 rule applications. Total rules 196 place count 205 transition count 382
Iterating global reduction 1 with 54 rules applied. Total rules applied 250 place count 205 transition count 382
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Iterating post reduction 1 with 18 rules applied. Total rules applied 268 place count 205 transition count 364
Discarding 40 places :
Symmetric choice reduction at 2 with 40 rule applications. Total rules 308 place count 165 transition count 307
Iterating global reduction 2 with 40 rules applied. Total rules applied 348 place count 165 transition count 307
Ensure Unique test removed 25 transitions
Reduce isomorphic transitions removed 25 transitions.
Iterating post reduction 2 with 25 rules applied. Total rules applied 373 place count 165 transition count 282
Discarding 14 places :
Symmetric choice reduction at 3 with 14 rule applications. Total rules 387 place count 151 transition count 257
Iterating global reduction 3 with 14 rules applied. Total rules applied 401 place count 151 transition count 257
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 3 with 5 rules applied. Total rules applied 406 place count 151 transition count 252
Discarding 9 places :
Symmetric choice reduction at 4 with 9 rule applications. Total rules 415 place count 142 transition count 243
Iterating global reduction 4 with 9 rules applied. Total rules applied 424 place count 142 transition count 243
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 4 with 4 rules applied. Total rules applied 428 place count 142 transition count 239
Discarding 8 places :
Symmetric choice reduction at 5 with 8 rule applications. Total rules 436 place count 134 transition count 214
Iterating global reduction 5 with 8 rules applied. Total rules applied 444 place count 134 transition count 214
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 5 with 6 rules applied. Total rules applied 450 place count 134 transition count 208
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 453 place count 131 transition count 188
Iterating global reduction 6 with 3 rules applied. Total rules applied 456 place count 131 transition count 188
Applied a total of 456 rules in 23 ms. Remains 131 /327 variables (removed 196) and now considering 188/718 (removed 530) transitions.
// Phase 1: matrix 188 rows 131 cols
[2023-03-08 04:25:36] [INFO ] Computed 2 place invariants in 3 ms
[2023-03-08 04:25:36] [INFO ] Implicit Places using invariants in 83 ms returned []
[2023-03-08 04:25:36] [INFO ] Invariant cache hit.
[2023-03-08 04:25:36] [INFO ] State equation strengthened by 61 read => feed constraints.
[2023-03-08 04:25:36] [INFO ] Implicit Places using invariants and state equation in 258 ms returned []
Implicit Place search using SMT with State Equation took 343 ms to find 0 implicit places.
[2023-03-08 04:25:36] [INFO ] Invariant cache hit.
[2023-03-08 04:25:36] [INFO ] Dead Transitions using invariants and state equation in 81 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 131/327 places, 188/718 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 448 ms. Remains : 131/327 places, 188/718 transitions.
[2023-03-08 04:25:36] [INFO ] Flatten gal took : 4 ms
[2023-03-08 04:25:36] [INFO ] Flatten gal took : 4 ms
[2023-03-08 04:25:36] [INFO ] Input system was already deterministic with 188 transitions.
[2023-03-08 04:25:36] [INFO ] Flatten gal took : 4 ms
[2023-03-08 04:25:36] [INFO ] Flatten gal took : 4 ms
[2023-03-08 04:25:36] [INFO ] Time to serialize gal into /tmp/CTLFireability1632284611568315357.gal : 1 ms
[2023-03-08 04:25:36] [INFO ] Time to serialize properties into /tmp/CTLFireability17159174753061941035.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/CTLFireability1632284611568315357.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17159174753061941035.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.
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,3.03783e+06,17.7251,476476,2,31919,5,1.24397e+06,6,0,712,1.60682e+06,0


Converting to forward existential form...Done !
original formula: EG(EX(AX(((s1<1)||(l4156<1)))))
=> equivalent forward existential formula: [FwdG(Init,EX(!(EX(!(((s1<1)||(l4156<1)))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t1, t5, t6, t13, t14, t68, t69, t73, t74, t75, t83, t85, t86, t87, t89, t90, t111, t113, t114...653
Detected timeout of ITS tools.
[2023-03-08 04:26:06] [INFO ] Flatten gal took : 5 ms
[2023-03-08 04:26:06] [INFO ] Applying decomposition
[2023-03-08 04:26:06] [INFO ] Flatten gal took : 4 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/graph6849790819653504974.txt' '-o' '/tmp/graph6849790819653504974.bin' '-w' '/tmp/graph6849790819653504974.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph6849790819653504974.bin' '-l' '-1' '-v' '-w' '/tmp/graph6849790819653504974.weights' '-q' '0' '-e' '0.001'
[2023-03-08 04:26:06] [INFO ] Decomposing Gal with order
[2023-03-08 04:26:06] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 04:26:06] [INFO ] Removed a total of 206 redundant transitions.
[2023-03-08 04:26:06] [INFO ] Flatten gal took : 10 ms
[2023-03-08 04:26:06] [INFO ] Fuse similar labels procedure discarded/fused a total of 146 labels/synchronizations in 3 ms.
[2023-03-08 04:26:06] [INFO ] Time to serialize gal into /tmp/CTLFireability2495767329290336128.gal : 6 ms
[2023-03-08 04:26:06] [INFO ] Time to serialize properties into /tmp/CTLFireability1117879755611911694.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/CTLFireability2495767329290336128.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1117879755611911694.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,3.03783e+06,5.52585,141744,2316,1409,132494,26381,601,825494,199,365907,0


Converting to forward existential form...Done !
original formula: EG(EX(AX(((i7.u0.s1<1)||(u17.l4156<1)))))
=> equivalent forward existential formula: [FwdG(Init,EX(!(EX(!(((i7.u0.s1<1)||(u17.l4156<1)))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t6, t68, t70, t73, t74, t75, t83, t85, t87, t90, t111, t114, t118, t119, t133, t135, t136, t1...643
(forward)formula 0,1,29.599,797076,1,0,525657,116547,2597,6.74579e+06,1122,1.87813e+06,1411912
FORMULA DBSingleClientW-PT-d2m06-CTLFireability-15 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

***************************************

[2023-03-08 04:26:36] [INFO ] Flatten gal took : 27 ms
[2023-03-08 04:26:36] [INFO ] Flatten gal took : 15 ms
[2023-03-08 04:26:36] [INFO ] Applying decomposition
[2023-03-08 04:26:36] [INFO ] Flatten gal took : 15 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/graph8012440054292079997.txt' '-o' '/tmp/graph8012440054292079997.bin' '-w' '/tmp/graph8012440054292079997.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph8012440054292079997.bin' '-l' '-1' '-v' '-w' '/tmp/graph8012440054292079997.weights' '-q' '0' '-e' '0.001'
[2023-03-08 04:26:36] [INFO ] Decomposing Gal with order
[2023-03-08 04:26:36] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 04:26:36] [INFO ] Removed a total of 795 redundant transitions.
[2023-03-08 04:26:36] [INFO ] Flatten gal took : 71 ms
[2023-03-08 04:26:37] [INFO ] Fuse similar labels procedure discarded/fused a total of 621 labels/synchronizations in 26 ms.
[2023-03-08 04:26:37] [INFO ] Time to serialize gal into /tmp/CTLFireability13893472808148173383.gal : 4 ms
[2023-03-08 04:26:37] [INFO ] Time to serialize properties into /tmp/CTLFireability4416260672372362504.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/CTLFireability13893472808148173383.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4416260672372362504.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 6 CTL formulae.
Detected timeout of ITS tools.
[2023-03-08 04:50:48] [INFO ] Flatten gal took : 131 ms
[2023-03-08 04:50:48] [INFO ] Time to serialize gal into /tmp/CTLFireability14538681630285104312.gal : 16 ms
[2023-03-08 04:50:48] [INFO ] Time to serialize properties into /tmp/CTLFireability10454160767183770400.ctl : 5 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/CTLFireability14538681630285104312.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10454160767183770400.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 6 CTL formulae.
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 136836 kB
After kill :
MemTotal: 16393216 kB
MemFree: 10401124 kB

BK_TIME_CONFINEMENT_REACHED

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

+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ 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="DBSingleClientW-PT-d2m06"
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 DBSingleClientW-PT-d2m06, 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 r101-tall-167814475200306"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/DBSingleClientW-PT-d2m06.tgz
mv DBSingleClientW-PT-d2m06 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 '' CTLFireability.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
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 ;