Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2022-input.r312-tall-165472281900210.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2022-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
....................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is DBSingleClientW-PT-d1m07, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r312-tall-165472281900210
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 904K
-rw-r--r-- 1 mcc users 9.1K Jun 7 17:10 CTLCardinality.txt
-rw-r--r-- 1 mcc users 106K Jun 7 17:10 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.5K Jun 7 17:09 CTLFireability.txt
-rw-r--r-- 1 mcc users 49K Jun 7 17:09 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.7K Jun 6 15:24 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Jun 6 15:24 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K Jun 6 15:24 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Jun 6 15:24 LTLFireability.xml
-rw-r--r-- 1 mcc users 1 Jun 6 12:11 NewModel
-rw-r--r-- 1 mcc users 11K Jun 7 17:11 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 115K Jun 7 17:11 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.3K Jun 7 17:10 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 72K Jun 7 17:10 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Jun 6 15:24 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Jun 6 15:24 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Jun 6 12:11 equiv_col
-rw-r--r-- 1 mcc users 6 Jun 6 12:11 instance
-rw-r--r-- 1 mcc users 6 Jun 6 12:11 iscolored
-rw-r--r-- 1 mcc users 432K Jun 6 12:11 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-d1m07-CTLFireability-00
FORMULA_NAME DBSingleClientW-PT-d1m07-CTLFireability-01
FORMULA_NAME DBSingleClientW-PT-d1m07-CTLFireability-02
FORMULA_NAME DBSingleClientW-PT-d1m07-CTLFireability-03
FORMULA_NAME DBSingleClientW-PT-d1m07-CTLFireability-04
FORMULA_NAME DBSingleClientW-PT-d1m07-CTLFireability-05
FORMULA_NAME DBSingleClientW-PT-d1m07-CTLFireability-06
FORMULA_NAME DBSingleClientW-PT-d1m07-CTLFireability-07
FORMULA_NAME DBSingleClientW-PT-d1m07-CTLFireability-08
FORMULA_NAME DBSingleClientW-PT-d1m07-CTLFireability-09
FORMULA_NAME DBSingleClientW-PT-d1m07-CTLFireability-10
FORMULA_NAME DBSingleClientW-PT-d1m07-CTLFireability-11
FORMULA_NAME DBSingleClientW-PT-d1m07-CTLFireability-12
FORMULA_NAME DBSingleClientW-PT-d1m07-CTLFireability-13
FORMULA_NAME DBSingleClientW-PT-d1m07-CTLFireability-14
FORMULA_NAME DBSingleClientW-PT-d1m07-CTLFireability-15

=== Now, execution of the tool begins

BK_START 1654776813393

Running Version 202205111006
[2022-06-09 12:13:34] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2022-06-09 12:13:34] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-06-09 12:13:36] [INFO ] Load time of PNML (sax parser for PT used): 1943 ms
[2022-06-09 12:13:36] [INFO ] Transformed 1440 places.
[2022-06-09 12:13:36] [INFO ] Transformed 672 transitions.
[2022-06-09 12:13:36] [INFO ] Parsed PT model containing 1440 places and 672 transitions in 2056 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 11 ms.
Deduced a syphon composed of 1093 places in 5 ms
Reduce places removed 1093 places and 0 transitions.
Support contains 88 out of 347 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 347/347 places, 672/672 transitions.
Reduce places removed 21 places and 0 transitions.
Ensure Unique test removed 80 transitions
Reduce isomorphic transitions removed 80 transitions.
Iterating post reduction 0 with 101 rules applied. Total rules applied 101 place count 326 transition count 592
Discarding 53 places :
Symmetric choice reduction at 1 with 53 rule applications. Total rules 154 place count 273 transition count 516
Iterating global reduction 1 with 53 rules applied. Total rules applied 207 place count 273 transition count 516
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 1 with 30 rules applied. Total rules applied 237 place count 273 transition count 486
Discarding 34 places :
Symmetric choice reduction at 2 with 34 rule applications. Total rules 271 place count 239 transition count 452
Iterating global reduction 2 with 34 rules applied. Total rules applied 305 place count 239 transition count 452
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 312 place count 232 transition count 443
Iterating global reduction 2 with 7 rules applied. Total rules applied 319 place count 232 transition count 443
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 2 with 7 rules applied. Total rules applied 326 place count 232 transition count 436
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 327 place count 231 transition count 435
Iterating global reduction 3 with 1 rules applied. Total rules applied 328 place count 231 transition count 435
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 329 place count 230 transition count 434
Iterating global reduction 3 with 1 rules applied. Total rules applied 330 place count 230 transition count 434
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 331 place count 229 transition count 433
Iterating global reduction 3 with 1 rules applied. Total rules applied 332 place count 229 transition count 433
Applied a total of 332 rules in 97 ms. Remains 229 /347 variables (removed 118) and now considering 433/672 (removed 239) transitions.
// Phase 1: matrix 433 rows 229 cols
[2022-06-09 12:13:36] [INFO ] Computed 2 place invariants in 21 ms
[2022-06-09 12:13:37] [INFO ] Implicit Places using invariants in 267 ms returned []
// Phase 1: matrix 433 rows 229 cols
[2022-06-09 12:13:37] [INFO ] Computed 2 place invariants in 3 ms
[2022-06-09 12:13:37] [INFO ] State equation strengthened by 229 read => feed constraints.
[2022-06-09 12:13:37] [INFO ] Implicit Places using invariants and state equation in 542 ms returned []
Implicit Place search using SMT with State Equation took 837 ms to find 0 implicit places.
// Phase 1: matrix 433 rows 229 cols
[2022-06-09 12:13:37] [INFO ] Computed 2 place invariants in 7 ms
[2022-06-09 12:13:37] [INFO ] Dead Transitions using invariants and state equation in 170 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 229/347 places, 433/672 transitions.
Finished structural reductions, in 1 iterations. Remains : 229/347 places, 433/672 transitions.
Support contains 88 out of 229 places after structural reductions.
[2022-06-09 12:13:38] [INFO ] Flatten gal took : 62 ms
[2022-06-09 12:13:38] [INFO ] Flatten gal took : 30 ms
[2022-06-09 12:13:38] [INFO ] Input system was already deterministic with 433 transitions.
Support contains 87 out of 229 places (down from 88) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 2287 resets, run finished after 632 ms. (steps per millisecond=15 ) properties (out of 73) seen :9
Incomplete Best-First random walk after 1001 steps, including 49 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 64) seen :0
Incomplete Best-First random walk after 1000 steps, including 56 resets, run finished after 13 ms. (steps per millisecond=76 ) properties (out of 64) seen :0
Incomplete Best-First random walk after 1000 steps, including 111 resets, run finished after 25 ms. (steps per millisecond=40 ) properties (out of 64) seen :0
Incomplete Best-First random walk after 1001 steps, including 97 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 64) seen :0
Incomplete Best-First random walk after 1001 steps, including 44 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 64) seen :0
Incomplete Best-First random walk after 1001 steps, including 44 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 64) seen :0
Incomplete Best-First random walk after 1001 steps, including 49 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 64) seen :0
Incomplete Best-First random walk after 1001 steps, including 45 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 64) seen :1
Incomplete Best-First random walk after 1001 steps, including 47 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 63) seen :0
Incomplete Best-First random walk after 1001 steps, including 121 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 63) seen :0
Incomplete Best-First random walk after 1001 steps, including 58 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 63) seen :0
Incomplete Best-First random walk after 1001 steps, including 38 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 63) seen :1
Incomplete Best-First random walk after 1000 steps, including 55 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 62) seen :0
Incomplete Best-First random walk after 1001 steps, including 43 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 62) seen :0
Incomplete Best-First random walk after 1000 steps, including 54 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 62) seen :0
Incomplete Best-First random walk after 1000 steps, including 48 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 62) seen :0
Incomplete Best-First random walk after 1000 steps, including 102 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 62) seen :0
Incomplete Best-First random walk after 1001 steps, including 87 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 62) 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 62) seen :0
Incomplete Best-First random walk after 1001 steps, including 72 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 62) seen :0
Incomplete Best-First random walk after 1001 steps, including 83 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 62) seen :0
Incomplete Best-First random walk after 1001 steps, including 48 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 62) seen :0
Incomplete Best-First random walk after 1000 steps, including 93 resets, run finished after 13 ms. (steps per millisecond=76 ) properties (out of 62) seen :0
Incomplete Best-First random walk after 1000 steps, including 92 resets, run finished after 13 ms. (steps per millisecond=76 ) properties (out of 62) seen :0
Incomplete Best-First random walk after 1001 steps, including 38 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 62) seen :0
Incomplete Best-First random walk after 1000 steps, including 47 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 62) 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 62) seen :0
Incomplete Best-First random walk after 1001 steps, including 48 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 62) seen :0
Incomplete Best-First random walk after 1001 steps, including 47 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 62) seen :0
Incomplete Best-First random walk after 1001 steps, including 53 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 62) seen :0
Incomplete Best-First random walk after 1000 steps, including 43 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 62) seen :0
Incomplete Best-First random walk after 1001 steps, including 58 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 62) seen :0
Incomplete Best-First random walk after 1001 steps, including 38 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 62) seen :0
Incomplete Best-First random walk after 1000 steps, including 200 resets, run finished after 32 ms. (steps per millisecond=31 ) properties (out of 62) seen :0
Incomplete Best-First random walk after 1000 steps, including 51 resets, run finished after 13 ms. (steps per millisecond=76 ) properties (out of 62) seen :0
Incomplete Best-First random walk after 1000 steps, including 98 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 62) seen :0
Incomplete Best-First random walk after 1000 steps, including 115 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 62) seen :0
Incomplete Best-First random walk after 1000 steps, including 37 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 62) seen :0
Incomplete Best-First random walk after 1001 steps, including 65 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 62) seen :0
Incomplete Best-First random walk after 1001 steps, including 42 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 62) seen :0
Incomplete Best-First random walk after 1001 steps, including 117 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 62) seen :0
Incomplete Best-First random walk after 1001 steps, including 56 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 62) 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 62) seen :0
Incomplete Best-First random walk after 1000 steps, including 47 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 62) 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 62) seen :0
Incomplete Best-First random walk after 1000 steps, including 97 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 62) seen :1
Incomplete Best-First random walk after 1001 steps, including 39 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 61) seen :0
Incomplete Best-First random walk after 1000 steps, including 57 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 61) seen :0
Incomplete Best-First random walk after 1001 steps, including 38 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 61) seen :0
Incomplete Best-First random walk after 1001 steps, including 45 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 61) seen :0
Incomplete Best-First random walk after 1000 steps, including 37 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 61) 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 61) seen :0
Incomplete Best-First random walk after 1001 steps, including 86 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 61) 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 61) 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 61) seen :0
Incomplete Best-First random walk after 1001 steps, including 38 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 61) seen :0
Incomplete Best-First random walk after 1000 steps, including 89 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 61) seen :0
Incomplete Best-First random walk after 1000 steps, including 102 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 61) seen :0
Incomplete Best-First random walk after 1001 steps, including 42 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 61) seen :0
Incomplete Best-First random walk after 1001 steps, including 58 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 61) seen :0
Incomplete Best-First random walk after 1001 steps, including 51 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 61) seen :0
Incomplete Best-First random walk after 1000 steps, including 82 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 61) seen :0
Running SMT prover for 61 properties.
// Phase 1: matrix 433 rows 229 cols
[2022-06-09 12:13:39] [INFO ] Computed 2 place invariants in 6 ms
[2022-06-09 12:13:40] [INFO ] [Real]Absence check using 1 positive place invariants in 2 ms returned sat
[2022-06-09 12:13:40] [INFO ] [Real]Absence check using 1 positive and 1 generalized place invariants in 4 ms returned sat
[2022-06-09 12:13:41] [INFO ] After 1105ms SMT Verify possible using all constraints in real domain returned unsat :2 sat :0 real:59
[2022-06-09 12:13:41] [INFO ] [Nat]Absence check using 1 positive place invariants in 2 ms returned sat
[2022-06-09 12:13:41] [INFO ] [Nat]Absence check using 1 positive and 1 generalized place invariants in 2 ms returned sat
[2022-06-09 12:13:44] [INFO ] After 2657ms SMT Verify possible using state equation in natural domain returned unsat :5 sat :56
[2022-06-09 12:13:44] [INFO ] State equation strengthened by 229 read => feed constraints.
[2022-06-09 12:13:48] [INFO ] After 4579ms SMT Verify possible using 229 Read/Feed constraints in natural domain returned unsat :5 sat :56
[2022-06-09 12:13:53] [INFO ] After 8986ms SMT Verify possible using trap constraints in natural domain returned unsat :5 sat :56
Attempting to minimize the solution found.
Minimization took 4202 ms.
[2022-06-09 12:13:57] [INFO ] After 16373ms SMT Verify possible using all constraints in natural domain returned unsat :5 sat :56
Fused 61 Parikh solutions to 56 different solutions.
Parikh walk visited 0 properties in 646 ms.
Support contains 63 out of 229 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 229/229 places, 433/433 transitions.
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 11 place count 218 transition count 409
Iterating global reduction 0 with 11 rules applied. Total rules applied 22 place count 218 transition count 409
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 23 place count 218 transition count 408
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 31 place count 210 transition count 398
Iterating global reduction 1 with 8 rules applied. Total rules applied 39 place count 210 transition count 398
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 41 place count 210 transition count 396
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 45 place count 206 transition count 392
Iterating global reduction 2 with 4 rules applied. Total rules applied 49 place count 206 transition count 392
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 52 place count 206 transition count 389
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 53 place count 205 transition count 388
Iterating global reduction 3 with 1 rules applied. Total rules applied 54 place count 205 transition count 388
Applied a total of 54 rules in 75 ms. Remains 205 /229 variables (removed 24) and now considering 388/433 (removed 45) transitions.
Finished structural reductions, in 1 iterations. Remains : 205/229 places, 388/433 transitions.
Incomplete random walk after 10000 steps, including 2304 resets, run finished after 393 ms. (steps per millisecond=25 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 60 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 58 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1000 steps, including 94 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 98 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 46 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1000 steps, including 40 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1000 steps, including 47 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 61 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 47 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 34 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 53 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1000 steps, including 38 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1000 steps, including 46 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 102 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1000 steps, including 108 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 43 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 94 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1000 steps, including 92 resets, run finished after 13 ms. (steps per millisecond=76 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 53 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1000 steps, including 104 resets, run finished after 13 ms. (steps per millisecond=76 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 92 resets, run finished after 31 ms. (steps per millisecond=32 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1000 steps, including 50 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1000 steps, including 58 resets, run finished after 13 ms. (steps per millisecond=76 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 39 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1000 steps, including 43 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1000 steps, including 48 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 49 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 49 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 54 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1000 steps, including 200 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 63 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 104 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 72 resets, run finished after 41 ms. (steps per millisecond=24 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 51 resets, run finished after 26 ms. (steps per millisecond=38 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1000 steps, including 55 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 39 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 104 resets, run finished after 25 ms. (steps per millisecond=40 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 50 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 56) 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 56) seen :0
Incomplete Best-First random walk after 1000 steps, including 37 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1000 steps, including 46 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 101 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1000 steps, including 48 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 53 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1000 steps, including 46 resets, run finished after 7 ms. (steps per millisecond=142 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 59 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 99 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1000 steps, including 50 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 48 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 33 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 56) seen :0
Finished probabilistic random walk after 360661 steps, run visited all 56 properties in 1503 ms. (steps per millisecond=239 )
Probabilistic random walk after 360661 steps, saw 142361 distinct states, run finished after 1504 ms. (steps per millisecond=239 ) properties seen :56
Successfully simplified 5 atomic propositions for a total of 16 simplifications.
[2022-06-09 12:14:00] [INFO ] Flatten gal took : 24 ms
[2022-06-09 12:14:00] [INFO ] Flatten gal took : 23 ms
[2022-06-09 12:14:00] [INFO ] Input system was already deterministic with 433 transitions.
Computed a total of 5 stabilizing places and 5 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 229/229 places, 433/433 transitions.
Discarding 51 places :
Symmetric choice reduction at 0 with 51 rule applications. Total rules 51 place count 178 transition count 267
Iterating global reduction 0 with 51 rules applied. Total rules applied 102 place count 178 transition count 267
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 106 place count 178 transition count 263
Discarding 42 places :
Symmetric choice reduction at 1 with 42 rule applications. Total rules 148 place count 136 transition count 217
Iterating global reduction 1 with 42 rules applied. Total rules applied 190 place count 136 transition count 217
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 1 with 12 rules applied. Total rules applied 202 place count 136 transition count 205
Discarding 22 places :
Symmetric choice reduction at 2 with 22 rule applications. Total rules 224 place count 114 transition count 172
Iterating global reduction 2 with 22 rules applied. Total rules applied 246 place count 114 transition count 172
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 2 with 11 rules applied. Total rules applied 257 place count 114 transition count 161
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 264 place count 107 transition count 149
Iterating global reduction 3 with 7 rules applied. Total rules applied 271 place count 107 transition count 149
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 273 place count 107 transition count 147
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 277 place count 103 transition count 143
Iterating global reduction 4 with 4 rules applied. Total rules applied 281 place count 103 transition count 143
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 285 place count 99 transition count 139
Iterating global reduction 4 with 4 rules applied. Total rules applied 289 place count 99 transition count 139
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 292 place count 99 transition count 136
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 293 place count 98 transition count 134
Iterating global reduction 5 with 1 rules applied. Total rules applied 294 place count 98 transition count 134
Applied a total of 294 rules in 19 ms. Remains 98 /229 variables (removed 131) and now considering 134/433 (removed 299) transitions.
// Phase 1: matrix 134 rows 98 cols
[2022-06-09 12:14:00] [INFO ] Computed 2 place invariants in 1 ms
[2022-06-09 12:14:00] [INFO ] Implicit Places using invariants in 148 ms returned []
// Phase 1: matrix 134 rows 98 cols
[2022-06-09 12:14:00] [INFO ] Computed 2 place invariants in 2 ms
[2022-06-09 12:14:01] [INFO ] State equation strengthened by 47 read => feed constraints.
[2022-06-09 12:14:01] [INFO ] Implicit Places using invariants and state equation in 251 ms returned []
Implicit Place search using SMT with State Equation took 401 ms to find 0 implicit places.
// Phase 1: matrix 134 rows 98 cols
[2022-06-09 12:14:01] [INFO ] Computed 2 place invariants in 1 ms
[2022-06-09 12:14:01] [INFO ] Dead Transitions using invariants and state equation in 67 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 98/229 places, 134/433 transitions.
Finished structural reductions, in 1 iterations. Remains : 98/229 places, 134/433 transitions.
[2022-06-09 12:14:01] [INFO ] Flatten gal took : 7 ms
[2022-06-09 12:14:01] [INFO ] Flatten gal took : 8 ms
[2022-06-09 12:14:01] [INFO ] Input system was already deterministic with 134 transitions.
[2022-06-09 12:14:01] [INFO ] Flatten gal took : 7 ms
[2022-06-09 12:14:01] [INFO ] Flatten gal took : 6 ms
[2022-06-09 12:14:01] [INFO ] Time to serialize gal into /tmp/CTLFireability10297622430797688963.gal : 11 ms
[2022-06-09 12:14:01] [INFO ] Time to serialize properties into /tmp/CTLFireability3752300531169013388.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability10297622430797688963.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3752300531169013388.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
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.04008e+07,23.1158,564624,2,38734,5,1.67726e+06,6,0,526,2.08863e+06,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2022-06-09 12:14:31] [INFO ] Flatten gal took : 11 ms
[2022-06-09 12:14:31] [INFO ] Applying decomposition
[2022-06-09 12:14:31] [INFO ] Flatten gal took : 11 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph17017877357443912781.txt' '-o' '/tmp/graph17017877357443912781.bin' '-w' '/tmp/graph17017877357443912781.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph17017877357443912781.bin' '-l' '-1' '-v' '-w' '/tmp/graph17017877357443912781.weights' '-q' '0' '-e' '0.001'
[2022-06-09 12:14:31] [INFO ] Decomposing Gal with order
[2022-06-09 12:14:31] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-09 12:14:31] [INFO ] Removed a total of 141 redundant transitions.
[2022-06-09 12:14:31] [INFO ] Flatten gal took : 48 ms
[2022-06-09 12:14:31] [INFO ] Fuse similar labels procedure discarded/fused a total of 87 labels/synchronizations in 10 ms.
[2022-06-09 12:14:31] [INFO ] Time to serialize gal into /tmp/CTLFireability6245388145847646122.gal : 6 ms
[2022-06-09 12:14:31] [INFO ] Time to serialize properties into /tmp/CTLFireability1085198340947428130.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability6245388145847646122.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1085198340947428130.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
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.04008e+07,9.08441,207508,3792,1356,205779,23733,387,1.06062e+06,154,250818,0


Converting to forward existential form...Done !
original formula: EX(AF((((i5.u2.s1<1)||(i4.u16.l1238<1)) * ((AG(((i5.u2.s1>=1)&&(i2.u17.l1242>=1))) + EX(((i5.u2.p64>=1)&&(i4.u0.l614>=1)))) + ((i5.u2.p28...179
=> equivalent forward existential formula: [(EY(Init) * !(EG(!((((i5.u2.s1<1)||(i4.u16.l1238<1)) * ((!(E(TRUE U !(((i5.u2.s1>=1)&&(i2.u17.l1242>=1))))) + E...242
Reverse transition relation is NOT exact ! Due to transitions t6, t7, t8, t11, t40, t43, t44, t45, t46, t48, t50, t52, t53, t55, t75, t82, t85, t87, t88, t...526
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 SI_CTL mode, iteration 0 : 229/229 places, 433/433 transitions.
Discarding 53 places :
Symmetric choice reduction at 0 with 53 rule applications. Total rules 53 place count 176 transition count 273
Iterating global reduction 0 with 53 rules applied. Total rules applied 106 place count 176 transition count 273
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 0 with 6 rules applied. Total rules applied 112 place count 176 transition count 267
Discarding 46 places :
Symmetric choice reduction at 1 with 46 rule applications. Total rules 158 place count 130 transition count 217
Iterating global reduction 1 with 46 rules applied. Total rules applied 204 place count 130 transition count 217
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 1 with 16 rules applied. Total rules applied 220 place count 130 transition count 201
Discarding 24 places :
Symmetric choice reduction at 2 with 24 rule applications. Total rules 244 place count 106 transition count 163
Iterating global reduction 2 with 24 rules applied. Total rules applied 268 place count 106 transition count 163
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Iterating post reduction 2 with 13 rules applied. Total rules applied 281 place count 106 transition count 150
Discarding 9 places :
Symmetric choice reduction at 3 with 9 rule applications. Total rules 290 place count 97 transition count 133
Iterating global reduction 3 with 9 rules applied. Total rules applied 299 place count 97 transition count 133
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 301 place count 97 transition count 131
Discarding 7 places :
Symmetric choice reduction at 4 with 7 rule applications. Total rules 308 place count 90 transition count 119
Iterating global reduction 4 with 7 rules applied. Total rules applied 315 place count 90 transition count 119
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 317 place count 90 transition count 117
Discarding 5 places :
Symmetric choice reduction at 5 with 5 rule applications. Total rules 322 place count 85 transition count 112
Iterating global reduction 5 with 5 rules applied. Total rules applied 327 place count 85 transition count 112
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 330 place count 85 transition count 109
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 331 place count 84 transition count 107
Iterating global reduction 6 with 1 rules applied. Total rules applied 332 place count 84 transition count 107
Applied a total of 332 rules in 33 ms. Remains 84 /229 variables (removed 145) and now considering 107/433 (removed 326) transitions.
// Phase 1: matrix 107 rows 84 cols
[2022-06-09 12:15:01] [INFO ] Computed 2 place invariants in 0 ms
[2022-06-09 12:15:01] [INFO ] Implicit Places using invariants in 48 ms returned []
// Phase 1: matrix 107 rows 84 cols
[2022-06-09 12:15:01] [INFO ] Computed 2 place invariants in 1 ms
[2022-06-09 12:15:01] [INFO ] State equation strengthened by 37 read => feed constraints.
[2022-06-09 12:15:01] [INFO ] Implicit Places using invariants and state equation in 270 ms returned []
Implicit Place search using SMT with State Equation took 319 ms to find 0 implicit places.
[2022-06-09 12:15:01] [INFO ] Redundant transitions in 2 ms returned []
// Phase 1: matrix 107 rows 84 cols
[2022-06-09 12:15:01] [INFO ] Computed 2 place invariants in 1 ms
[2022-06-09 12:15:02] [INFO ] Dead Transitions using invariants and state equation in 73 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 84/229 places, 107/433 transitions.
Finished structural reductions, in 1 iterations. Remains : 84/229 places, 107/433 transitions.
[2022-06-09 12:15:02] [INFO ] Flatten gal took : 5 ms
[2022-06-09 12:15:02] [INFO ] Flatten gal took : 5 ms
[2022-06-09 12:15:02] [INFO ] Input system was already deterministic with 107 transitions.
Incomplete random walk after 10000 steps, including 2279 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 463 resets, run finished after 7 ms. (steps per millisecond=1428 ) properties (out of 1) seen :0
Finished probabilistic random walk after 4981 steps, run visited all 1 properties in 9 ms. (steps per millisecond=553 )
Probabilistic random walk after 4981 steps, saw 2350 distinct states, run finished after 9 ms. (steps per millisecond=553 ) properties seen :1
FORMULA DBSingleClientW-PT-d1m07-CTLFireability-01 TRUE TECHNIQUES TOPOLOGICAL PROBABILISTIC_WALK
Starting structural reductions in LTL mode, iteration 0 : 229/229 places, 433/433 transitions.
Discarding 45 places :
Symmetric choice reduction at 0 with 45 rule applications. Total rules 45 place count 184 transition count 311
Iterating global reduction 0 with 45 rules applied. Total rules applied 90 place count 184 transition count 311
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 0 with 9 rules applied. Total rules applied 99 place count 184 transition count 302
Discarding 40 places :
Symmetric choice reduction at 1 with 40 rule applications. Total rules 139 place count 144 transition count 259
Iterating global reduction 1 with 40 rules applied. Total rules applied 179 place count 144 transition count 259
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Iterating post reduction 1 with 20 rules applied. Total rules applied 199 place count 144 transition count 239
Discarding 19 places :
Symmetric choice reduction at 2 with 19 rule applications. Total rules 218 place count 125 transition count 210
Iterating global reduction 2 with 19 rules applied. Total rules applied 237 place count 125 transition count 210
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 2 with 11 rules applied. Total rules applied 248 place count 125 transition count 199
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 255 place count 118 transition count 186
Iterating global reduction 3 with 7 rules applied. Total rules applied 262 place count 118 transition count 186
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 3 with 5 rules applied. Total rules applied 267 place count 118 transition count 181
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 271 place count 114 transition count 172
Iterating global reduction 4 with 4 rules applied. Total rules applied 275 place count 114 transition count 172
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 277 place count 114 transition count 170
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 279 place count 112 transition count 168
Iterating global reduction 5 with 2 rules applied. Total rules applied 281 place count 112 transition count 168
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 282 place count 111 transition count 166
Iterating global reduction 5 with 1 rules applied. Total rules applied 283 place count 111 transition count 166
Applied a total of 283 rules in 9 ms. Remains 111 /229 variables (removed 118) and now considering 166/433 (removed 267) transitions.
// Phase 1: matrix 166 rows 111 cols
[2022-06-09 12:15:02] [INFO ] Computed 2 place invariants in 1 ms
[2022-06-09 12:15:02] [INFO ] Implicit Places using invariants in 53 ms returned []
// Phase 1: matrix 166 rows 111 cols
[2022-06-09 12:15:02] [INFO ] Computed 2 place invariants in 1 ms
[2022-06-09 12:15:02] [INFO ] State equation strengthened by 68 read => feed constraints.
[2022-06-09 12:15:02] [INFO ] Implicit Places using invariants and state equation in 192 ms returned []
Implicit Place search using SMT with State Equation took 248 ms to find 0 implicit places.
// Phase 1: matrix 166 rows 111 cols
[2022-06-09 12:15:02] [INFO ] Computed 2 place invariants in 1 ms
[2022-06-09 12:15:02] [INFO ] Dead Transitions using invariants and state equation in 69 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 111/229 places, 166/433 transitions.
Finished structural reductions, in 1 iterations. Remains : 111/229 places, 166/433 transitions.
[2022-06-09 12:15:02] [INFO ] Flatten gal took : 8 ms
[2022-06-09 12:15:02] [INFO ] Flatten gal took : 8 ms
[2022-06-09 12:15:02] [INFO ] Input system was already deterministic with 166 transitions.
[2022-06-09 12:15:02] [INFO ] Flatten gal took : 8 ms
[2022-06-09 12:15:02] [INFO ] Flatten gal took : 9 ms
[2022-06-09 12:15:02] [INFO ] Time to serialize gal into /tmp/CTLFireability365569695121786514.gal : 2 ms
[2022-06-09 12:15:02] [INFO ] Time to serialize properties into /tmp/CTLFireability3179049126521271866.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability365569695121786514.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3179049126521271866.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...273
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-06-09 12:15:32] [INFO ] Flatten gal took : 13 ms
[2022-06-09 12:15:32] [INFO ] Applying decomposition
[2022-06-09 12:15:32] [INFO ] Flatten gal took : 7 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph15729382271178129531.txt' '-o' '/tmp/graph15729382271178129531.bin' '-w' '/tmp/graph15729382271178129531.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph15729382271178129531.bin' '-l' '-1' '-v' '-w' '/tmp/graph15729382271178129531.weights' '-q' '0' '-e' '0.001'
[2022-06-09 12:15:32] [INFO ] Decomposing Gal with order
[2022-06-09 12:15:32] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-09 12:15:32] [INFO ] Removed a total of 182 redundant transitions.
[2022-06-09 12:15:32] [INFO ] Flatten gal took : 17 ms
[2022-06-09 12:15:32] [INFO ] Fuse similar labels procedure discarded/fused a total of 127 labels/synchronizations in 6 ms.
[2022-06-09 12:15:32] [INFO ] Time to serialize gal into /tmp/CTLFireability7294697924644761680.gal : 2 ms
[2022-06-09 12:15:32] [INFO ] Time to serialize properties into /tmp/CTLFireability787555385766907887.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability7294697924644761680.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability787555385766907887.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...252
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.59634e+07,20.9959,341404,3444,2598,266337,51738,431,1.47443e+06,159,1.4728e+06,0


Converting to forward existential form...Done !
original formula: E(((EG((((((i0.u0.s1>=1)&&(i0.u0.l1306>=1))&&((i0.u0.s1>=1)&&(i8.u21.l1222>=1)))||((i0.u0.s1>=1)&&(i1.u2.l3>=1)))||((i0.u0.s1>=1)&&(i6.u1...582
=> equivalent forward existential formula: [(FwdU(Init,((EG((((((i0.u0.s1>=1)&&(i0.u0.l1306>=1))&&((i0.u0.s1>=1)&&(i8.u21.l1222>=1)))||((i0.u0.s1>=1)&&(i1....763
Reverse transition relation is NOT exact ! Due to transitions t6, t11, t13, t41, t52, t54, t55, t56, t57, t58, t60, t61, t62, t63, t65, t66, t67, t74, t78,...573
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 229/229 places, 433/433 transitions.
Discarding 47 places :
Symmetric choice reduction at 0 with 47 rule applications. Total rules 47 place count 182 transition count 285
Iterating global reduction 0 with 47 rules applied. Total rules applied 94 place count 182 transition count 285
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 97 place count 182 transition count 282
Discarding 42 places :
Symmetric choice reduction at 1 with 42 rule applications. Total rules 139 place count 140 transition count 237
Iterating global reduction 1 with 42 rules applied. Total rules applied 181 place count 140 transition count 237
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 1 with 12 rules applied. Total rules applied 193 place count 140 transition count 225
Discarding 21 places :
Symmetric choice reduction at 2 with 21 rule applications. Total rules 214 place count 119 transition count 193
Iterating global reduction 2 with 21 rules applied. Total rules applied 235 place count 119 transition count 193
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 2 with 11 rules applied. Total rules applied 246 place count 119 transition count 182
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 254 place count 111 transition count 167
Iterating global reduction 3 with 8 rules applied. Total rules applied 262 place count 111 transition count 167
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 264 place count 111 transition count 165
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 267 place count 108 transition count 162
Iterating global reduction 4 with 3 rules applied. Total rules applied 270 place count 108 transition count 162
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 272 place count 108 transition count 160
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 274 place count 106 transition count 158
Iterating global reduction 5 with 2 rules applied. Total rules applied 276 place count 106 transition count 158
Applied a total of 276 rules in 14 ms. Remains 106 /229 variables (removed 123) and now considering 158/433 (removed 275) transitions.
// Phase 1: matrix 158 rows 106 cols
[2022-06-09 12:16:02] [INFO ] Computed 2 place invariants in 2 ms
[2022-06-09 12:16:02] [INFO ] Implicit Places using invariants in 58 ms returned []
// Phase 1: matrix 158 rows 106 cols
[2022-06-09 12:16:02] [INFO ] Computed 2 place invariants in 2 ms
[2022-06-09 12:16:02] [INFO ] State equation strengthened by 62 read => feed constraints.
[2022-06-09 12:16:02] [INFO ] Implicit Places using invariants and state equation in 177 ms returned []
Implicit Place search using SMT with State Equation took 237 ms to find 0 implicit places.
// Phase 1: matrix 158 rows 106 cols
[2022-06-09 12:16:02] [INFO ] Computed 2 place invariants in 1 ms
[2022-06-09 12:16:03] [INFO ] Dead Transitions using invariants and state equation in 68 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 106/229 places, 158/433 transitions.
Finished structural reductions, in 1 iterations. Remains : 106/229 places, 158/433 transitions.
[2022-06-09 12:16:03] [INFO ] Flatten gal took : 6 ms
[2022-06-09 12:16:03] [INFO ] Flatten gal took : 7 ms
[2022-06-09 12:16:03] [INFO ] Input system was already deterministic with 158 transitions.
[2022-06-09 12:16:03] [INFO ] Flatten gal took : 6 ms
[2022-06-09 12:16:03] [INFO ] Flatten gal took : 7 ms
[2022-06-09 12:16:03] [INFO ] Time to serialize gal into /tmp/CTLFireability5362231966317622288.gal : 2 ms
[2022-06-09 12:16:03] [INFO ] Time to serialize properties into /tmp/CTLFireability3224062314751743264.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability5362231966317622288.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3224062314751743264.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
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,8.46872e+06,17.832,425332,2,34331,5,1.21198e+06,6,0,582,1.48053e+06,0


Converting to forward existential form...Done !
original formula: (AX(((((((s1>=1)&&(l608>=1))||((s1>=1)&&(l953>=1)))||((s1>=1)&&(l1219>=1))) * EF(AG(((p43>=1)&&(l0>=1))))) * ((s1>=1)&&(l318>=1)))) + (!(...329
=> equivalent forward existential formula: (([(FwdU(EY(FwdU((Init * !(!(EX(!(((((((s1>=1)&&(l608>=1))||((s1>=1)&&(l953>=1)))||((s1>=1)&&(l1219>=1))) * E(TR...823
Reverse transition relation is NOT exact ! Due to transitions t1, t5, t6, t11, t12, t19, t20, t21, t22, t24, t47, t48, t49, t50, t52, t53, t54, t55, t56, t...629
Detected timeout of ITS tools.
[2022-06-09 12:16:33] [INFO ] Flatten gal took : 10 ms
[2022-06-09 12:16:33] [INFO ] Applying decomposition
[2022-06-09 12:16:33] [INFO ] Flatten gal took : 6 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph17679476874894944031.txt' '-o' '/tmp/graph17679476874894944031.bin' '-w' '/tmp/graph17679476874894944031.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph17679476874894944031.bin' '-l' '-1' '-v' '-w' '/tmp/graph17679476874894944031.weights' '-q' '0' '-e' '0.001'
[2022-06-09 12:16:33] [INFO ] Decomposing Gal with order
[2022-06-09 12:16:33] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-09 12:16:33] [INFO ] Removed a total of 116 redundant transitions.
[2022-06-09 12:16:33] [INFO ] Flatten gal took : 29 ms
[2022-06-09 12:16:33] [INFO ] Fuse similar labels procedure discarded/fused a total of 111 labels/synchronizations in 20 ms.
[2022-06-09 12:16:33] [INFO ] Time to serialize gal into /tmp/CTLFireability897502982624933745.gal : 25 ms
[2022-06-09 12:16:33] [INFO ] Time to serialize properties into /tmp/CTLFireability16330396797611394783.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability897502982624933745.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16330396797611394783.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
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,8.46872e+06,9.88471,251132,2926,3773,179591,100748,410,1.32804e+06,273,1.37181e+06,0


Converting to forward existential form...Done !
original formula: (AX(((((((i5.u3.s1>=1)&&(i3.u0.l608>=1))||((i5.u3.s1>=1)&&(i5.u12.l953>=1)))||((i5.u3.s1>=1)&&(i6.u13.l1219>=1))) * EF(AG(((i5.u3.p43>=1)...467
=> equivalent forward existential formula: (([(FwdU(EY(FwdU((Init * !(!(EX(!(((((((i5.u3.s1>=1)&&(i3.u0.l608>=1))||((i5.u3.s1>=1)&&(i5.u12.l953>=1)))||((i5...1097
Reverse transition relation is NOT exact ! Due to transitions t0, t2, t11, t18, t49, t54, t64, t66, t67, t84, t90, t94, t110, t118, t119, t120, t121, t124,...537
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 229/229 places, 433/433 transitions.
Discarding 53 places :
Symmetric choice reduction at 0 with 53 rule applications. Total rules 53 place count 176 transition count 261
Iterating global reduction 0 with 53 rules applied. Total rules applied 106 place count 176 transition count 261
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 110 place count 176 transition count 257
Discarding 45 places :
Symmetric choice reduction at 1 with 45 rule applications. Total rules 155 place count 131 transition count 208
Iterating global reduction 1 with 45 rules applied. Total rules applied 200 place count 131 transition count 208
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 1 with 12 rules applied. Total rules applied 212 place count 131 transition count 196
Discarding 24 places :
Symmetric choice reduction at 2 with 24 rule applications. Total rules 236 place count 107 transition count 158
Iterating global reduction 2 with 24 rules applied. Total rules applied 260 place count 107 transition count 158
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 2 with 11 rules applied. Total rules applied 271 place count 107 transition count 147
Discarding 9 places :
Symmetric choice reduction at 3 with 9 rule applications. Total rules 280 place count 98 transition count 130
Iterating global reduction 3 with 9 rules applied. Total rules applied 289 place count 98 transition count 130
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 291 place count 98 transition count 128
Discarding 6 places :
Symmetric choice reduction at 4 with 6 rule applications. Total rules 297 place count 92 transition count 122
Iterating global reduction 4 with 6 rules applied. Total rules applied 303 place count 92 transition count 122
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 305 place count 92 transition count 120
Discarding 5 places :
Symmetric choice reduction at 5 with 5 rule applications. Total rules 310 place count 87 transition count 115
Iterating global reduction 5 with 5 rules applied. Total rules applied 315 place count 87 transition count 115
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 318 place count 87 transition count 112
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 319 place count 86 transition count 110
Iterating global reduction 6 with 1 rules applied. Total rules applied 320 place count 86 transition count 110
Applied a total of 320 rules in 23 ms. Remains 86 /229 variables (removed 143) and now considering 110/433 (removed 323) transitions.
// Phase 1: matrix 110 rows 86 cols
[2022-06-09 12:17:03] [INFO ] Computed 2 place invariants in 1 ms
[2022-06-09 12:17:03] [INFO ] Implicit Places using invariants in 49 ms returned []
// Phase 1: matrix 110 rows 86 cols
[2022-06-09 12:17:03] [INFO ] Computed 2 place invariants in 1 ms
[2022-06-09 12:17:03] [INFO ] State equation strengthened by 38 read => feed constraints.
[2022-06-09 12:17:03] [INFO ] Implicit Places using invariants and state equation in 115 ms returned []
Implicit Place search using SMT with State Equation took 181 ms to find 0 implicit places.
[2022-06-09 12:17:03] [INFO ] Redundant transitions in 2 ms returned []
// Phase 1: matrix 110 rows 86 cols
[2022-06-09 12:17:03] [INFO ] Computed 2 place invariants in 1 ms
[2022-06-09 12:17:03] [INFO ] Dead Transitions using invariants and state equation in 50 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 86/229 places, 110/433 transitions.
Finished structural reductions, in 1 iterations. Remains : 86/229 places, 110/433 transitions.
[2022-06-09 12:17:03] [INFO ] Flatten gal took : 4 ms
[2022-06-09 12:17:03] [INFO ] Flatten gal took : 3 ms
[2022-06-09 12:17:03] [INFO ] Input system was already deterministic with 110 transitions.
Incomplete random walk after 10000 steps, including 2288 resets, run finished after 20 ms. (steps per millisecond=500 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 1023 resets, run finished after 7 ms. (steps per millisecond=1428 ) properties (out of 1) seen :0
Finished probabilistic random walk after 13440 steps, run visited all 1 properties in 18 ms. (steps per millisecond=746 )
Probabilistic random walk after 13440 steps, saw 6328 distinct states, run finished after 18 ms. (steps per millisecond=746 ) properties seen :1
FORMULA DBSingleClientW-PT-d1m07-CTLFireability-04 TRUE TECHNIQUES TOPOLOGICAL PROBABILISTIC_WALK
Starting structural reductions in LTL mode, iteration 0 : 229/229 places, 433/433 transitions.
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 50 place count 179 transition count 295
Iterating global reduction 0 with 50 rules applied. Total rules applied 100 place count 179 transition count 295
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 0 with 7 rules applied. Total rules applied 107 place count 179 transition count 288
Discarding 43 places :
Symmetric choice reduction at 1 with 43 rule applications. Total rules 150 place count 136 transition count 242
Iterating global reduction 1 with 43 rules applied. Total rules applied 193 place count 136 transition count 242
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 1 with 19 rules applied. Total rules applied 212 place count 136 transition count 223
Discarding 22 places :
Symmetric choice reduction at 2 with 22 rule applications. Total rules 234 place count 114 transition count 188
Iterating global reduction 2 with 22 rules applied. Total rules applied 256 place count 114 transition count 188
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 2 with 14 rules applied. Total rules applied 270 place count 114 transition count 174
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 278 place count 106 transition count 159
Iterating global reduction 3 with 8 rules applied. Total rules applied 286 place count 106 transition count 159
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 288 place count 106 transition count 157
Discarding 6 places :
Symmetric choice reduction at 4 with 6 rule applications. Total rules 294 place count 100 transition count 146
Iterating global reduction 4 with 6 rules applied. Total rules applied 300 place count 100 transition count 146
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 302 place count 100 transition count 144
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 306 place count 96 transition count 140
Iterating global reduction 5 with 4 rules applied. Total rules applied 310 place count 96 transition count 140
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 312 place count 96 transition count 138
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 313 place count 95 transition count 136
Iterating global reduction 6 with 1 rules applied. Total rules applied 314 place count 95 transition count 136
Applied a total of 314 rules in 8 ms. Remains 95 /229 variables (removed 134) and now considering 136/433 (removed 297) transitions.
// Phase 1: matrix 136 rows 95 cols
[2022-06-09 12:17:03] [INFO ] Computed 2 place invariants in 1 ms
[2022-06-09 12:17:03] [INFO ] Implicit Places using invariants in 82 ms returned []
// Phase 1: matrix 136 rows 95 cols
[2022-06-09 12:17:03] [INFO ] Computed 2 place invariants in 1 ms
[2022-06-09 12:17:03] [INFO ] State equation strengthened by 58 read => feed constraints.
[2022-06-09 12:17:03] [INFO ] Implicit Places using invariants and state equation in 143 ms returned []
Implicit Place search using SMT with State Equation took 239 ms to find 0 implicit places.
// Phase 1: matrix 136 rows 95 cols
[2022-06-09 12:17:03] [INFO ] Computed 2 place invariants in 1 ms
[2022-06-09 12:17:03] [INFO ] Dead Transitions using invariants and state equation in 60 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 95/229 places, 136/433 transitions.
Finished structural reductions, in 1 iterations. Remains : 95/229 places, 136/433 transitions.
[2022-06-09 12:17:03] [INFO ] Flatten gal took : 4 ms
[2022-06-09 12:17:03] [INFO ] Flatten gal took : 5 ms
[2022-06-09 12:17:03] [INFO ] Input system was already deterministic with 136 transitions.
[2022-06-09 12:17:03] [INFO ] Flatten gal took : 5 ms
[2022-06-09 12:17:03] [INFO ] Flatten gal took : 4 ms
[2022-06-09 12:17:03] [INFO ] Time to serialize gal into /tmp/CTLFireability12180631644136155904.gal : 1 ms
[2022-06-09 12:17:03] [INFO ] Time to serialize properties into /tmp/CTLFireability3712151043840484155.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability12180631644136155904.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3712151043840484155.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
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,5.20732e+06,14.2608,338328,2,27770,5,916224,6,0,516,1.20244e+06,0


Converting to forward existential form...Done !
original formula: EF((AF((EG(((s1>=1)&&(l605>=1))) * AX(((s1>=1)&&(l1216>=1))))) + ((AF(((s1>=1)&&(l606>=1))) * AX(((s1>=1)&&(l1019>=1)))) * EF(((s1>=1)&&(...168
=> equivalent forward existential formula: ([(FwdU(Init,TRUE) * !(EG(!((EG(((s1>=1)&&(l605>=1))) * !(EX(!(((s1>=1)&&(l1216>=1))))))))))] != FALSE + [(FwdU(...282
Reverse transition relation is NOT exact ! Due to transitions t1, t5, t6, t11, t12, t39, t40, t41, t42, t43, t44, t45, t47, t48, t49, t50, t51, t52, t53, t...548
Detected timeout of ITS tools.
[2022-06-09 12:17:34] [INFO ] Flatten gal took : 9 ms
[2022-06-09 12:17:34] [INFO ] Applying decomposition
[2022-06-09 12:17:34] [INFO ] Flatten gal took : 6 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph13198702681772964837.txt' '-o' '/tmp/graph13198702681772964837.bin' '-w' '/tmp/graph13198702681772964837.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph13198702681772964837.bin' '-l' '-1' '-v' '-w' '/tmp/graph13198702681772964837.weights' '-q' '0' '-e' '0.001'
[2022-06-09 12:17:34] [INFO ] Decomposing Gal with order
[2022-06-09 12:17:34] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-09 12:17:34] [INFO ] Removed a total of 119 redundant transitions.
[2022-06-09 12:17:34] [INFO ] Flatten gal took : 12 ms
[2022-06-09 12:17:34] [INFO ] Fuse similar labels procedure discarded/fused a total of 88 labels/synchronizations in 3 ms.
[2022-06-09 12:17:34] [INFO ] Time to serialize gal into /tmp/CTLFireability9031286875583191638.gal : 1 ms
[2022-06-09 12:17:34] [INFO ] Time to serialize properties into /tmp/CTLFireability1632259015169173411.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability9031286875583191638.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1632259015169173411.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
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,5.20732e+06,4.50761,126024,2360,1761,124497,32785,361,657063,207,343322,0


Converting to forward existential form...Done !
original formula: EF((AF((EG(((i0.u0.s1>=1)&&(u6.l605>=1))) * AX(((i0.u0.s1>=1)&&(i4.u16.l1216>=1))))) + ((AF(((i0.u0.s1>=1)&&(i0.u0.l606>=1))) * AX(((i0.u...227
=> equivalent forward existential formula: ([(FwdU(Init,TRUE) * !(EG(!((EG(((i0.u0.s1>=1)&&(u6.l605>=1))) * !(EX(!(((i0.u0.s1>=1)&&(i4.u16.l1216>=1))))))))...341
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t8, t11, t38, t66, t68, t69, t77, t78, t81, t93, t101, t102, t103, t104, t106, t1...675
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
(forward)formula 0,1,22.6647,511176,1,0,504593,184896,1778,2.35327e+06,1199,1.86255e+06,1085386
FORMULA DBSingleClientW-PT-d1m07-CTLFireability-05 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 229/229 places, 433/433 transitions.
Discarding 52 places :
Symmetric choice reduction at 0 with 52 rule applications. Total rules 52 place count 177 transition count 267
Iterating global reduction 0 with 52 rules applied. Total rules applied 104 place count 177 transition count 267
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 107 place count 177 transition count 264
Discarding 45 places :
Symmetric choice reduction at 1 with 45 rule applications. Total rules 152 place count 132 transition count 215
Iterating global reduction 1 with 45 rules applied. Total rules applied 197 place count 132 transition count 215
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Iterating post reduction 1 with 13 rules applied. Total rules applied 210 place count 132 transition count 202
Discarding 23 places :
Symmetric choice reduction at 2 with 23 rule applications. Total rules 233 place count 109 transition count 165
Iterating global reduction 2 with 23 rules applied. Total rules applied 256 place count 109 transition count 165
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 2 with 11 rules applied. Total rules applied 267 place count 109 transition count 154
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 275 place count 101 transition count 141
Iterating global reduction 3 with 8 rules applied. Total rules applied 283 place count 101 transition count 141
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 285 place count 101 transition count 139
Discarding 6 places :
Symmetric choice reduction at 4 with 6 rule applications. Total rules 291 place count 95 transition count 128
Iterating global reduction 4 with 6 rules applied. Total rules applied 297 place count 95 transition count 128
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 299 place count 95 transition count 126
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 303 place count 91 transition count 122
Iterating global reduction 5 with 4 rules applied. Total rules applied 307 place count 91 transition count 122
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 310 place count 91 transition count 119
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 311 place count 90 transition count 117
Iterating global reduction 6 with 1 rules applied. Total rules applied 312 place count 90 transition count 117
Applied a total of 312 rules in 8 ms. Remains 90 /229 variables (removed 139) and now considering 117/433 (removed 316) transitions.
// Phase 1: matrix 117 rows 90 cols
[2022-06-09 12:17:56] [INFO ] Computed 2 place invariants in 2 ms
[2022-06-09 12:17:56] [INFO ] Implicit Places using invariants in 53 ms returned []
// Phase 1: matrix 117 rows 90 cols
[2022-06-09 12:17:56] [INFO ] Computed 2 place invariants in 5 ms
[2022-06-09 12:17:56] [INFO ] State equation strengthened by 41 read => feed constraints.
[2022-06-09 12:17:57] [INFO ] Implicit Places using invariants and state equation in 131 ms returned []
Implicit Place search using SMT with State Equation took 197 ms to find 0 implicit places.
// Phase 1: matrix 117 rows 90 cols
[2022-06-09 12:17:57] [INFO ] Computed 2 place invariants in 0 ms
[2022-06-09 12:17:57] [INFO ] Dead Transitions using invariants and state equation in 61 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 90/229 places, 117/433 transitions.
Finished structural reductions, in 1 iterations. Remains : 90/229 places, 117/433 transitions.
[2022-06-09 12:17:57] [INFO ] Flatten gal took : 3 ms
[2022-06-09 12:17:57] [INFO ] Flatten gal took : 3 ms
[2022-06-09 12:17:57] [INFO ] Input system was already deterministic with 117 transitions.
[2022-06-09 12:17:57] [INFO ] Flatten gal took : 4 ms
[2022-06-09 12:17:57] [INFO ] Flatten gal took : 4 ms
[2022-06-09 12:17:57] [INFO ] Time to serialize gal into /tmp/CTLFireability9435204780390091751.gal : 0 ms
[2022-06-09 12:17:57] [INFO ] Time to serialize properties into /tmp/CTLFireability3087133014285931914.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability9435204780390091751.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3087133014285931914.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
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,5.39479e+06,6.54019,170860,2,20506,5,513372,6,0,477,542839,0


Converting to forward existential form...Done !
original formula: EX(((AX(((s1>=1)&&(l1229>=1))) + EG(((s2>=1)&&(l1260>=1)))) + AG(EF(((s1>=1)&&(l1229>=1))))))
=> equivalent forward existential formula: (([(EY(Init) * !(EX(!(((s1>=1)&&(l1229>=1))))))] != FALSE + [FwdG(EY(Init),((s2>=1)&&(l1260>=1)))] != FALSE) + [...226
Reverse transition relation is NOT exact ! Due to transitions t1, t5, t6, t11, t12, t39, t45, t46, t47, t65, t67, t68, t69, t70, t71, t76, t77, t78, t80, t...450
Detected timeout of ITS tools.
[2022-06-09 12:18:27] [INFO ] Flatten gal took : 8 ms
[2022-06-09 12:18:27] [INFO ] Applying decomposition
[2022-06-09 12:18:27] [INFO ] Flatten gal took : 6 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph15379956726628539950.txt' '-o' '/tmp/graph15379956726628539950.bin' '-w' '/tmp/graph15379956726628539950.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph15379956726628539950.bin' '-l' '-1' '-v' '-w' '/tmp/graph15379956726628539950.weights' '-q' '0' '-e' '0.001'
[2022-06-09 12:18:27] [INFO ] Decomposing Gal with order
[2022-06-09 12:18:27] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-09 12:18:27] [INFO ] Removed a total of 121 redundant transitions.
[2022-06-09 12:18:27] [INFO ] Flatten gal took : 8 ms
[2022-06-09 12:18:27] [INFO ] Fuse similar labels procedure discarded/fused a total of 92 labels/synchronizations in 3 ms.
[2022-06-09 12:18:27] [INFO ] Time to serialize gal into /tmp/CTLFireability7029111135589479851.gal : 2 ms
[2022-06-09 12:18:27] [INFO ] Time to serialize properties into /tmp/CTLFireability7240566218085642513.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability7029111135589479851.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7240566218085642513.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
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,5.39479e+06,4.64839,122720,1988,1089,109633,25284,367,720216,115,238628,0


Converting to forward existential form...Done !
original formula: EX(((AX(((i0.u0.s1>=1)&&(i5.u14.l1229>=1))) + EG(((i0.u0.s2>=1)&&(i4.u13.l1260>=1)))) + AG(EF(((i0.u0.s1>=1)&&(i5.u14.l1229>=1))))))
=> equivalent forward existential formula: (([(EY(Init) * !(EX(!(((i0.u0.s1>=1)&&(i5.u14.l1229>=1))))))] != FALSE + [FwdG(EY(Init),((i0.u0.s2>=1)&&(i4.u13....265
Reverse transition relation is NOT exact ! Due to transitions t0, t6, t11, t38, t45, t65, t66, t68, t69, t70, t71, t75, t76, t81, t85, t86, t88, t89, t90, ...419
Fast SCC detection found an SCC at level 6
(forward)formula 0,0,23.1541,479400,1,0,389317,61740,1610,3.59052e+06,647,652854,786047
FORMULA DBSingleClientW-PT-d1m07-CTLFireability-06 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 229/229 places, 433/433 transitions.
Discarding 52 places :
Symmetric choice reduction at 0 with 52 rule applications. Total rules 52 place count 177 transition count 262
Iterating global reduction 0 with 52 rules applied. Total rules applied 104 place count 177 transition count 262
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 108 place count 177 transition count 258
Discarding 43 places :
Symmetric choice reduction at 1 with 43 rule applications. Total rules 151 place count 134 transition count 211
Iterating global reduction 1 with 43 rules applied. Total rules applied 194 place count 134 transition count 211
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Iterating post reduction 1 with 13 rules applied. Total rules applied 207 place count 134 transition count 198
Discarding 20 places :
Symmetric choice reduction at 2 with 20 rule applications. Total rules 227 place count 114 transition count 169
Iterating global reduction 2 with 20 rules applied. Total rules applied 247 place count 114 transition count 169
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 2 with 10 rules applied. Total rules applied 257 place count 114 transition count 159
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 262 place count 109 transition count 148
Iterating global reduction 3 with 5 rules applied. Total rules applied 267 place count 109 transition count 148
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 268 place count 109 transition count 147
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 271 place count 106 transition count 144
Iterating global reduction 4 with 3 rules applied. Total rules applied 274 place count 106 transition count 144
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 277 place count 103 transition count 141
Iterating global reduction 4 with 3 rules applied. Total rules applied 280 place count 103 transition count 141
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 281 place count 103 transition count 140
Applied a total of 281 rules in 28 ms. Remains 103 /229 variables (removed 126) and now considering 140/433 (removed 293) transitions.
// Phase 1: matrix 140 rows 103 cols
[2022-06-09 12:18:50] [INFO ] Computed 2 place invariants in 1 ms
[2022-06-09 12:18:50] [INFO ] Implicit Places using invariants in 51 ms returned []
// Phase 1: matrix 140 rows 103 cols
[2022-06-09 12:18:50] [INFO ] Computed 2 place invariants in 3 ms
[2022-06-09 12:18:50] [INFO ] State equation strengthened by 47 read => feed constraints.
[2022-06-09 12:18:50] [INFO ] Implicit Places using invariants and state equation in 144 ms returned []
Implicit Place search using SMT with State Equation took 204 ms to find 0 implicit places.
[2022-06-09 12:18:50] [INFO ] Redundant transitions in 3 ms returned []
// Phase 1: matrix 140 rows 103 cols
[2022-06-09 12:18:50] [INFO ] Computed 2 place invariants in 1 ms
[2022-06-09 12:18:50] [INFO ] Dead Transitions using invariants and state equation in 60 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 103/229 places, 140/433 transitions.
Finished structural reductions, in 1 iterations. Remains : 103/229 places, 140/433 transitions.
[2022-06-09 12:18:50] [INFO ] Flatten gal took : 4 ms
[2022-06-09 12:18:50] [INFO ] Flatten gal took : 4 ms
[2022-06-09 12:18:50] [INFO ] Input system was already deterministic with 140 transitions.
[2022-06-09 12:18:50] [INFO ] Flatten gal took : 4 ms
[2022-06-09 12:18:50] [INFO ] Flatten gal took : 4 ms
[2022-06-09 12:18:50] [INFO ] Time to serialize gal into /tmp/CTLFireability8107064856585261390.gal : 1 ms
[2022-06-09 12:18:50] [INFO ] Time to serialize properties into /tmp/CTLFireability1514680712109129451.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability8107064856585261390.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1514680712109129451.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
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,7.97946e+06,28.981,695952,2,50053,5,2.15238e+06,6,0,552,2.23095e+06,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2022-06-09 12:19:20] [INFO ] Flatten gal took : 4 ms
[2022-06-09 12:19:20] [INFO ] Applying decomposition
[2022-06-09 12:19:20] [INFO ] Flatten gal took : 4 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph4824231033960218655.txt' '-o' '/tmp/graph4824231033960218655.bin' '-w' '/tmp/graph4824231033960218655.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph4824231033960218655.bin' '-l' '-1' '-v' '-w' '/tmp/graph4824231033960218655.weights' '-q' '0' '-e' '0.001'
[2022-06-09 12:19:20] [INFO ] Decomposing Gal with order
[2022-06-09 12:19:20] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-09 12:19:20] [INFO ] Removed a total of 130 redundant transitions.
[2022-06-09 12:19:20] [INFO ] Flatten gal took : 9 ms
[2022-06-09 12:19:20] [INFO ] Fuse similar labels procedure discarded/fused a total of 100 labels/synchronizations in 4 ms.
[2022-06-09 12:19:20] [INFO ] Time to serialize gal into /tmp/CTLFireability7869970482557996147.gal : 1 ms
[2022-06-09 12:19:20] [INFO ] Time to serialize properties into /tmp/CTLFireability12178147628173993740.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability7869970482557996147.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12178147628173993740.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
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,7.97946e+06,10.1288,229464,3000,1558,207025,31767,392,1.48911e+06,167,511818,0


Converting to forward existential form...Done !
original formula: !(E(AF(((!(((((i8.u0.s1>=1)&&(i8.u0.l497>=1))||((i8.u0.s1>=1)&&(i5.u13.l948>=1)))||((i8.u0.s1>=1)&&(i1.u4.l962>=1)))) * E(((i8.u0.s1>=1)&...336
=> equivalent forward existential formula: [(FwdU(Init,!(EG(!(((!(((((i8.u0.s1>=1)&&(i8.u0.l497>=1))||((i8.u0.s1>=1)&&(i5.u13.l948>=1)))||((i8.u0.s1>=1)&&(...396
Reverse transition relation is NOT exact ! Due to transitions t5, t11, t29, t35, t45, t47, t60, t62, t63, t65, t69, t71, t89, t102, t104, t105, t106, t107,...503
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 229/229 places, 433/433 transitions.
Discarding 43 places :
Symmetric choice reduction at 0 with 43 rule applications. Total rules 43 place count 186 transition count 299
Iterating global reduction 0 with 43 rules applied. Total rules applied 86 place count 186 transition count 299
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 0 with 8 rules applied. Total rules applied 94 place count 186 transition count 291
Discarding 33 places :
Symmetric choice reduction at 1 with 33 rule applications. Total rules 127 place count 153 transition count 256
Iterating global reduction 1 with 33 rules applied. Total rules applied 160 place count 153 transition count 256
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 1 with 8 rules applied. Total rules applied 168 place count 153 transition count 248
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 184 place count 137 transition count 225
Iterating global reduction 2 with 16 rules applied. Total rules applied 200 place count 137 transition count 225
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 2 with 7 rules applied. Total rules applied 207 place count 137 transition count 218
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 211 place count 133 transition count 210
Iterating global reduction 3 with 4 rules applied. Total rules applied 215 place count 133 transition count 210
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 217 place count 131 transition count 208
Iterating global reduction 3 with 2 rules applied. Total rules applied 219 place count 131 transition count 208
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 221 place count 131 transition count 206
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 222 place count 130 transition count 205
Iterating global reduction 4 with 1 rules applied. Total rules applied 223 place count 130 transition count 205
Applied a total of 223 rules in 13 ms. Remains 130 /229 variables (removed 99) and now considering 205/433 (removed 228) transitions.
// Phase 1: matrix 205 rows 130 cols
[2022-06-09 12:19:51] [INFO ] Computed 2 place invariants in 2 ms
[2022-06-09 12:19:51] [INFO ] Implicit Places using invariants in 68 ms returned []
// Phase 1: matrix 205 rows 130 cols
[2022-06-09 12:19:51] [INFO ] Computed 2 place invariants in 3 ms
[2022-06-09 12:19:51] [INFO ] State equation strengthened by 90 read => feed constraints.
[2022-06-09 12:19:51] [INFO ] Implicit Places using invariants and state equation in 265 ms returned []
Implicit Place search using SMT with State Equation took 335 ms to find 0 implicit places.
// Phase 1: matrix 205 rows 130 cols
[2022-06-09 12:19:51] [INFO ] Computed 2 place invariants in 2 ms
[2022-06-09 12:19:51] [INFO ] Dead Transitions using invariants and state equation in 86 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 130/229 places, 205/433 transitions.
Finished structural reductions, in 1 iterations. Remains : 130/229 places, 205/433 transitions.
[2022-06-09 12:19:51] [INFO ] Flatten gal took : 5 ms
[2022-06-09 12:19:51] [INFO ] Flatten gal took : 6 ms
[2022-06-09 12:19:51] [INFO ] Input system was already deterministic with 205 transitions.
[2022-06-09 12:19:51] [INFO ] Flatten gal took : 6 ms
[2022-06-09 12:19:51] [INFO ] Flatten gal took : 6 ms
[2022-06-09 12:19:51] [INFO ] Time to serialize gal into /tmp/CTLFireability9347238255157207079.gal : 1 ms
[2022-06-09 12:19:51] [INFO ] Time to serialize properties into /tmp/CTLFireability615249939600591128.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability9347238255157207079.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability615249939600591128.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...273
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-06-09 12:20:21] [INFO ] Flatten gal took : 7 ms
[2022-06-09 12:20:21] [INFO ] Applying decomposition
[2022-06-09 12:20:21] [INFO ] Flatten gal took : 5 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph5069729016493892802.txt' '-o' '/tmp/graph5069729016493892802.bin' '-w' '/tmp/graph5069729016493892802.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph5069729016493892802.bin' '-l' '-1' '-v' '-w' '/tmp/graph5069729016493892802.weights' '-q' '0' '-e' '0.001'
[2022-06-09 12:20:21] [INFO ] Decomposing Gal with order
[2022-06-09 12:20:21] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-09 12:20:21] [INFO ] Removed a total of 222 redundant transitions.
[2022-06-09 12:20:21] [INFO ] Flatten gal took : 15 ms
[2022-06-09 12:20:21] [INFO ] Fuse similar labels procedure discarded/fused a total of 179 labels/synchronizations in 3 ms.
[2022-06-09 12:20:21] [INFO ] Time to serialize gal into /tmp/CTLFireability16038844684216680087.gal : 1 ms
[2022-06-09 12:20:21] [INFO ] Time to serialize properties into /tmp/CTLFireability1769266920461666514.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability16038844684216680087.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1769266920461666514.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
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 : 229/229 places, 433/433 transitions.
Discarding 53 places :
Symmetric choice reduction at 0 with 53 rule applications. Total rules 53 place count 176 transition count 265
Iterating global reduction 0 with 53 rules applied. Total rules applied 106 place count 176 transition count 265
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 110 place count 176 transition count 261
Discarding 45 places :
Symmetric choice reduction at 1 with 45 rule applications. Total rules 155 place count 131 transition count 212
Iterating global reduction 1 with 45 rules applied. Total rules applied 200 place count 131 transition count 212
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Iterating post reduction 1 with 13 rules applied. Total rules applied 213 place count 131 transition count 199
Discarding 22 places :
Symmetric choice reduction at 2 with 22 rule applications. Total rules 235 place count 109 transition count 164
Iterating global reduction 2 with 22 rules applied. Total rules applied 257 place count 109 transition count 164
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 2 with 11 rules applied. Total rules applied 268 place count 109 transition count 153
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 275 place count 102 transition count 142
Iterating global reduction 3 with 7 rules applied. Total rules applied 282 place count 102 transition count 142
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 283 place count 102 transition count 141
Discarding 6 places :
Symmetric choice reduction at 4 with 6 rule applications. Total rules 289 place count 96 transition count 130
Iterating global reduction 4 with 6 rules applied. Total rules applied 295 place count 96 transition count 130
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 297 place count 96 transition count 128
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 301 place count 92 transition count 124
Iterating global reduction 5 with 4 rules applied. Total rules applied 305 place count 92 transition count 124
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 308 place count 92 transition count 121
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 309 place count 91 transition count 119
Iterating global reduction 6 with 1 rules applied. Total rules applied 310 place count 91 transition count 119
Applied a total of 310 rules in 29 ms. Remains 91 /229 variables (removed 138) and now considering 119/433 (removed 314) transitions.
// Phase 1: matrix 119 rows 91 cols
[2022-06-09 12:20:51] [INFO ] Computed 2 place invariants in 1 ms
[2022-06-09 12:20:51] [INFO ] Implicit Places using invariants in 45 ms returned []
// Phase 1: matrix 119 rows 91 cols
[2022-06-09 12:20:51] [INFO ] Computed 2 place invariants in 1 ms
[2022-06-09 12:20:51] [INFO ] State equation strengthened by 41 read => feed constraints.
[2022-06-09 12:20:51] [INFO ] Implicit Places using invariants and state equation in 125 ms returned []
Implicit Place search using SMT with State Equation took 171 ms to find 0 implicit places.
[2022-06-09 12:20:51] [INFO ] Redundant transitions in 4 ms returned []
// Phase 1: matrix 119 rows 91 cols
[2022-06-09 12:20:51] [INFO ] Computed 2 place invariants in 1 ms
[2022-06-09 12:20:51] [INFO ] Dead Transitions using invariants and state equation in 58 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 91/229 places, 119/433 transitions.
Finished structural reductions, in 1 iterations. Remains : 91/229 places, 119/433 transitions.
[2022-06-09 12:20:51] [INFO ] Flatten gal took : 3 ms
[2022-06-09 12:20:51] [INFO ] Flatten gal took : 3 ms
[2022-06-09 12:20:51] [INFO ] Input system was already deterministic with 119 transitions.
Incomplete random walk after 10000 steps, including 2293 resets, run finished after 13 ms. (steps per millisecond=769 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 487 resets, run finished after 12 ms. (steps per millisecond=833 ) properties (out of 1) seen :0
Finished probabilistic random walk after 33933 steps, run visited all 1 properties in 44 ms. (steps per millisecond=771 )
Probabilistic random walk after 33933 steps, saw 15241 distinct states, run finished after 44 ms. (steps per millisecond=771 ) properties seen :1
FORMULA DBSingleClientW-PT-d1m07-CTLFireability-09 FALSE TECHNIQUES TOPOLOGICAL PROBABILISTIC_WALK
Starting structural reductions in LTL mode, iteration 0 : 229/229 places, 433/433 transitions.
Discarding 49 places :
Symmetric choice reduction at 0 with 49 rule applications. Total rules 49 place count 180 transition count 273
Iterating global reduction 0 with 49 rules applied. Total rules applied 98 place count 180 transition count 273
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 102 place count 180 transition count 269
Discarding 42 places :
Symmetric choice reduction at 1 with 42 rule applications. Total rules 144 place count 138 transition count 223
Iterating global reduction 1 with 42 rules applied. Total rules applied 186 place count 138 transition count 223
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 1 with 10 rules applied. Total rules applied 196 place count 138 transition count 213
Discarding 20 places :
Symmetric choice reduction at 2 with 20 rule applications. Total rules 216 place count 118 transition count 181
Iterating global reduction 2 with 20 rules applied. Total rules applied 236 place count 118 transition count 181
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 2 with 9 rules applied. Total rules applied 245 place count 118 transition count 172
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 252 place count 111 transition count 159
Iterating global reduction 3 with 7 rules applied. Total rules applied 259 place count 111 transition count 159
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 265 place count 105 transition count 153
Iterating global reduction 3 with 6 rules applied. Total rules applied 271 place count 105 transition count 153
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 273 place count 105 transition count 151
Discarding 5 places :
Symmetric choice reduction at 4 with 5 rule applications. Total rules 278 place count 100 transition count 146
Iterating global reduction 4 with 5 rules applied. Total rules applied 283 place count 100 transition count 146
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 286 place count 100 transition count 143
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 287 place count 99 transition count 141
Iterating global reduction 5 with 1 rules applied. Total rules applied 288 place count 99 transition count 141
Applied a total of 288 rules in 17 ms. Remains 99 /229 variables (removed 130) and now considering 141/433 (removed 292) transitions.
// Phase 1: matrix 141 rows 99 cols
[2022-06-09 12:20:52] [INFO ] Computed 2 place invariants in 1 ms
[2022-06-09 12:20:52] [INFO ] Implicit Places using invariants in 155 ms returned []
// Phase 1: matrix 141 rows 99 cols
[2022-06-09 12:20:52] [INFO ] Computed 2 place invariants in 1 ms
[2022-06-09 12:20:52] [INFO ] State equation strengthened by 57 read => feed constraints.
[2022-06-09 12:20:52] [INFO ] Implicit Places using invariants and state equation in 133 ms returned []
Implicit Place search using SMT with State Equation took 299 ms to find 0 implicit places.
// Phase 1: matrix 141 rows 99 cols
[2022-06-09 12:20:52] [INFO ] Computed 2 place invariants in 1 ms
[2022-06-09 12:20:52] [INFO ] Dead Transitions using invariants and state equation in 112 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 99/229 places, 141/433 transitions.
Finished structural reductions, in 1 iterations. Remains : 99/229 places, 141/433 transitions.
[2022-06-09 12:20:52] [INFO ] Flatten gal took : 4 ms
[2022-06-09 12:20:52] [INFO ] Flatten gal took : 4 ms
[2022-06-09 12:20:52] [INFO ] Input system was already deterministic with 141 transitions.
[2022-06-09 12:20:52] [INFO ] Flatten gal took : 3 ms
[2022-06-09 12:20:52] [INFO ] Flatten gal took : 3 ms
[2022-06-09 12:20:52] [INFO ] Time to serialize gal into /tmp/CTLFireability2608562415694080476.gal : 1 ms
[2022-06-09 12:20:52] [INFO ] Time to serialize properties into /tmp/CTLFireability1850278907158303826.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability2608562415694080476.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1850278907158303826.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
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.56094e+06,12.3835,317856,2,25717,5,1.0442e+06,6,0,537,913208,0


Converting to forward existential form...Done !
original formula: (EF((EX(((s1>=1)&&(l1029>=1))) * EG(((p112>=1)&&(l0>=1))))) + (EX(TRUE) * EG(((EG(((s1<1)||(l533<1))) * AG(((s1<1)||(l1027<1)))) * AG(((E...208
=> equivalent forward existential formula: ([FwdG((FwdU(Init,TRUE) * EX(((s1>=1)&&(l1029>=1)))),((p112>=1)&&(l0>=1)))] != FALSE + [FwdG((Init * EX(TRUE)),(...300
Reverse transition relation is NOT exact ! Due to transitions t1, t5, t6, t11, t12, t30, t42, t44, t51, t58, t59, t60, t74, t75, t76, t77, t78, t81, t82, t...501
(forward)formula 0,0,20.6744,333408,1,0,283,1.47557e+06,319,111,3812,938915,320
FORMULA DBSingleClientW-PT-d1m07-CTLFireability-10 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 229/229 places, 433/433 transitions.
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 50 place count 179 transition count 276
Iterating global reduction 0 with 50 rules applied. Total rules applied 100 place count 179 transition count 276
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 104 place count 179 transition count 272
Discarding 42 places :
Symmetric choice reduction at 1 with 42 rule applications. Total rules 146 place count 137 transition count 226
Iterating global reduction 1 with 42 rules applied. Total rules applied 188 place count 137 transition count 226
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 1 with 11 rules applied. Total rules applied 199 place count 137 transition count 215
Discarding 21 places :
Symmetric choice reduction at 2 with 21 rule applications. Total rules 220 place count 116 transition count 180
Iterating global reduction 2 with 21 rules applied. Total rules applied 241 place count 116 transition count 180
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 2 with 11 rules applied. Total rules applied 252 place count 116 transition count 169
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 258 place count 110 transition count 160
Iterating global reduction 3 with 6 rules applied. Total rules applied 264 place count 110 transition count 160
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 265 place count 110 transition count 159
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 269 place count 106 transition count 155
Iterating global reduction 4 with 4 rules applied. Total rules applied 273 place count 106 transition count 155
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 275 place count 106 transition count 153
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 278 place count 103 transition count 150
Iterating global reduction 5 with 3 rules applied. Total rules applied 281 place count 103 transition count 150
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 282 place count 103 transition count 149
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 283 place count 102 transition count 147
Iterating global reduction 6 with 1 rules applied. Total rules applied 284 place count 102 transition count 147
Applied a total of 284 rules in 23 ms. Remains 102 /229 variables (removed 127) and now considering 147/433 (removed 286) transitions.
// Phase 1: matrix 147 rows 102 cols
[2022-06-09 12:21:13] [INFO ] Computed 2 place invariants in 1 ms
[2022-06-09 12:21:13] [INFO ] Implicit Places using invariants in 61 ms returned []
// Phase 1: matrix 147 rows 102 cols
[2022-06-09 12:21:13] [INFO ] Computed 2 place invariants in 1 ms
[2022-06-09 12:21:13] [INFO ] State equation strengthened by 60 read => feed constraints.
[2022-06-09 12:21:13] [INFO ] Implicit Places using invariants and state equation in 162 ms returned []
Implicit Place search using SMT with State Equation took 238 ms to find 0 implicit places.
[2022-06-09 12:21:13] [INFO ] Redundant transitions in 3 ms returned []
// Phase 1: matrix 147 rows 102 cols
[2022-06-09 12:21:13] [INFO ] Computed 2 place invariants in 2 ms
[2022-06-09 12:21:13] [INFO ] Dead Transitions using invariants and state equation in 91 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 102/229 places, 147/433 transitions.
Finished structural reductions, in 1 iterations. Remains : 102/229 places, 147/433 transitions.
[2022-06-09 12:21:13] [INFO ] Flatten gal took : 4 ms
[2022-06-09 12:21:13] [INFO ] Flatten gal took : 4 ms
[2022-06-09 12:21:13] [INFO ] Input system was already deterministic with 147 transitions.
[2022-06-09 12:21:13] [INFO ] Flatten gal took : 4 ms
[2022-06-09 12:21:13] [INFO ] Flatten gal took : 4 ms
[2022-06-09 12:21:13] [INFO ] Time to serialize gal into /tmp/CTLFireability13998276084719286966.gal : 16 ms
[2022-06-09 12:21:13] [INFO ] Time to serialize properties into /tmp/CTLFireability8895216816399300492.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability13998276084719286966.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8895216816399300492.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-06-09 12:21:43] [INFO ] Flatten gal took : 4 ms
[2022-06-09 12:21:43] [INFO ] Applying decomposition
[2022-06-09 12:21:43] [INFO ] Flatten gal took : 5 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph5673348129891878209.txt' '-o' '/tmp/graph5673348129891878209.bin' '-w' '/tmp/graph5673348129891878209.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph5673348129891878209.bin' '-l' '-1' '-v' '-w' '/tmp/graph5673348129891878209.weights' '-q' '0' '-e' '0.001'
[2022-06-09 12:21:43] [INFO ] Decomposing Gal with order
[2022-06-09 12:21:43] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-09 12:21:43] [INFO ] Removed a total of 177 redundant transitions.
[2022-06-09 12:21:43] [INFO ] Flatten gal took : 11 ms
[2022-06-09 12:21:43] [INFO ] Fuse similar labels procedure discarded/fused a total of 94 labels/synchronizations in 3 ms.
[2022-06-09 12:21:43] [INFO ] Time to serialize gal into /tmp/CTLFireability6540752671970183514.gal : 2 ms
[2022-06-09 12:21:43] [INFO ] Time to serialize properties into /tmp/CTLFireability9712403255746555786.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability6540752671970183514.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9712403255746555786.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 229/229 places, 433/433 transitions.
Discarding 46 places :
Symmetric choice reduction at 0 with 46 rule applications. Total rules 46 place count 183 transition count 301
Iterating global reduction 0 with 46 rules applied. Total rules applied 92 place count 183 transition count 301
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 0 with 7 rules applied. Total rules applied 99 place count 183 transition count 294
Discarding 39 places :
Symmetric choice reduction at 1 with 39 rule applications. Total rules 138 place count 144 transition count 251
Iterating global reduction 1 with 39 rules applied. Total rules applied 177 place count 144 transition count 251
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 1 with 14 rules applied. Total rules applied 191 place count 144 transition count 237
Discarding 17 places :
Symmetric choice reduction at 2 with 17 rule applications. Total rules 208 place count 127 transition count 212
Iterating global reduction 2 with 17 rules applied. Total rules applied 225 place count 127 transition count 212
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 2 with 10 rules applied. Total rules applied 235 place count 127 transition count 202
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 241 place count 121 transition count 192
Iterating global reduction 3 with 6 rules applied. Total rules applied 247 place count 121 transition count 192
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 251 place count 121 transition count 188
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 253 place count 119 transition count 186
Iterating global reduction 4 with 2 rules applied. Total rules applied 255 place count 119 transition count 186
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 257 place count 117 transition count 184
Iterating global reduction 4 with 2 rules applied. Total rules applied 259 place count 117 transition count 184
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 260 place count 116 transition count 182
Iterating global reduction 4 with 1 rules applied. Total rules applied 261 place count 116 transition count 182
Applied a total of 261 rules in 9 ms. Remains 116 /229 variables (removed 113) and now considering 182/433 (removed 251) transitions.
// Phase 1: matrix 182 rows 116 cols
[2022-06-09 12:22:13] [INFO ] Computed 2 place invariants in 8 ms
[2022-06-09 12:22:13] [INFO ] Implicit Places using invariants in 69 ms returned []
// Phase 1: matrix 182 rows 116 cols
[2022-06-09 12:22:13] [INFO ] Computed 2 place invariants in 2 ms
[2022-06-09 12:22:13] [INFO ] State equation strengthened by 76 read => feed constraints.
[2022-06-09 12:22:14] [INFO ] Implicit Places using invariants and state equation in 196 ms returned []
Implicit Place search using SMT with State Equation took 266 ms to find 0 implicit places.
// Phase 1: matrix 182 rows 116 cols
[2022-06-09 12:22:14] [INFO ] Computed 2 place invariants in 5 ms
[2022-06-09 12:22:14] [INFO ] Dead Transitions using invariants and state equation in 78 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 116/229 places, 182/433 transitions.
Finished structural reductions, in 1 iterations. Remains : 116/229 places, 182/433 transitions.
[2022-06-09 12:22:14] [INFO ] Flatten gal took : 4 ms
[2022-06-09 12:22:14] [INFO ] Flatten gal took : 5 ms
[2022-06-09 12:22:14] [INFO ] Input system was already deterministic with 182 transitions.
[2022-06-09 12:22:14] [INFO ] Flatten gal took : 5 ms
[2022-06-09 12:22:14] [INFO ] Flatten gal took : 5 ms
[2022-06-09 12:22:14] [INFO ] Time to serialize gal into /tmp/CTLFireability401416553718231009.gal : 1 ms
[2022-06-09 12:22:14] [INFO ] Time to serialize properties into /tmp/CTLFireability7074044502332677005.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability401416553718231009.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7074044502332677005.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...273
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-06-09 12:22:44] [INFO ] Flatten gal took : 5 ms
[2022-06-09 12:22:44] [INFO ] Applying decomposition
[2022-06-09 12:22:44] [INFO ] Flatten gal took : 5 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph5341936732420233167.txt' '-o' '/tmp/graph5341936732420233167.bin' '-w' '/tmp/graph5341936732420233167.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph5341936732420233167.bin' '-l' '-1' '-v' '-w' '/tmp/graph5341936732420233167.weights' '-q' '0' '-e' '0.001'
[2022-06-09 12:22:44] [INFO ] Decomposing Gal with order
[2022-06-09 12:22:44] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-09 12:22:44] [INFO ] Removed a total of 167 redundant transitions.
[2022-06-09 12:22:44] [INFO ] Flatten gal took : 12 ms
[2022-06-09 12:22:44] [INFO ] Fuse similar labels procedure discarded/fused a total of 142 labels/synchronizations in 2 ms.
[2022-06-09 12:22:44] [INFO ] Time to serialize gal into /tmp/CTLFireability3542202999938573978.gal : 1 ms
[2022-06-09 12:22:44] [INFO ] Time to serialize properties into /tmp/CTLFireability12129567400835862455.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability3542202999938573978.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12129567400835862455.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
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.98759e+07,24.1205,454692,3137,2704,240397,138085,428,2.63466e+06,234,3.22438e+06,0


Converting to forward existential form...Done !
original formula: (EX(((((EG(((AF(((i3.u0.s1>=1)&&(i7.u16.l1218>=1))) + ((i3.u0.s1>=1)&&(i7.u16.l1221>=1))) + ((i3.u0.s1>=1)&&(u4.l612>=1)))) * (i3.u0.s1>=...474
=> equivalent forward existential formula: ((([FwdG(((EY(Init) * (i7.u16.l1224>=1)) * (i3.u0.s1>=1)),((!(EG(!(((i3.u0.s1>=1)&&(i7.u16.l1218>=1))))) + ((i3....713
Reverse transition relation is NOT exact ! Due to transitions t6, t11, t17, t40, t55, t56, t60, t65, t68, t71, t79, t82, t93, t95, t96, t120, t138, t139, t...581
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 229/229 places, 433/433 transitions.
Discarding 53 places :
Symmetric choice reduction at 0 with 53 rule applications. Total rules 53 place count 176 transition count 261
Iterating global reduction 0 with 53 rules applied. Total rules applied 106 place count 176 transition count 261
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 110 place count 176 transition count 257
Discarding 45 places :
Symmetric choice reduction at 1 with 45 rule applications. Total rules 155 place count 131 transition count 208
Iterating global reduction 1 with 45 rules applied. Total rules applied 200 place count 131 transition count 208
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 1 with 12 rules applied. Total rules applied 212 place count 131 transition count 196
Discarding 24 places :
Symmetric choice reduction at 2 with 24 rule applications. Total rules 236 place count 107 transition count 158
Iterating global reduction 2 with 24 rules applied. Total rules applied 260 place count 107 transition count 158
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 2 with 11 rules applied. Total rules applied 271 place count 107 transition count 147
Discarding 9 places :
Symmetric choice reduction at 3 with 9 rule applications. Total rules 280 place count 98 transition count 130
Iterating global reduction 3 with 9 rules applied. Total rules applied 289 place count 98 transition count 130
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 291 place count 98 transition count 128
Discarding 6 places :
Symmetric choice reduction at 4 with 6 rule applications. Total rules 297 place count 92 transition count 122
Iterating global reduction 4 with 6 rules applied. Total rules applied 303 place count 92 transition count 122
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 305 place count 92 transition count 120
Discarding 5 places :
Symmetric choice reduction at 5 with 5 rule applications. Total rules 310 place count 87 transition count 115
Iterating global reduction 5 with 5 rules applied. Total rules applied 315 place count 87 transition count 115
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 318 place count 87 transition count 112
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 319 place count 86 transition count 110
Iterating global reduction 6 with 1 rules applied. Total rules applied 320 place count 86 transition count 110
Applied a total of 320 rules in 21 ms. Remains 86 /229 variables (removed 143) and now considering 110/433 (removed 323) transitions.
// Phase 1: matrix 110 rows 86 cols
[2022-06-09 12:23:14] [INFO ] Computed 2 place invariants in 3 ms
[2022-06-09 12:23:14] [INFO ] Implicit Places using invariants in 59 ms returned []
// Phase 1: matrix 110 rows 86 cols
[2022-06-09 12:23:14] [INFO ] Computed 2 place invariants in 1 ms
[2022-06-09 12:23:14] [INFO ] State equation strengthened by 38 read => feed constraints.
[2022-06-09 12:23:14] [INFO ] Implicit Places using invariants and state equation in 127 ms returned []
Implicit Place search using SMT with State Equation took 203 ms to find 0 implicit places.
[2022-06-09 12:23:14] [INFO ] Redundant transitions in 1 ms returned []
// Phase 1: matrix 110 rows 86 cols
[2022-06-09 12:23:14] [INFO ] Computed 2 place invariants in 1 ms
[2022-06-09 12:23:14] [INFO ] Dead Transitions using invariants and state equation in 59 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 86/229 places, 110/433 transitions.
Finished structural reductions, in 1 iterations. Remains : 86/229 places, 110/433 transitions.
[2022-06-09 12:23:14] [INFO ] Flatten gal took : 3 ms
[2022-06-09 12:23:14] [INFO ] Flatten gal took : 2 ms
[2022-06-09 12:23:14] [INFO ] Input system was already deterministic with 110 transitions.
[2022-06-09 12:23:14] [INFO ] Flatten gal took : 3 ms
[2022-06-09 12:23:14] [INFO ] Flatten gal took : 2 ms
[2022-06-09 12:23:14] [INFO ] Time to serialize gal into /tmp/CTLFireability8345632811887052184.gal : 1 ms
[2022-06-09 12:23:14] [INFO ] Time to serialize properties into /tmp/CTLFireability4450717302104750908.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability8345632811887052184.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4450717302104750908.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
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.39733e+06,4.15804,116340,2,18070,5,354720,6,0,454,427173,0


Converting to forward existential form...Done !
original formula: AF(((s9>=1)&&(l0>=1)))
=> equivalent forward existential formula: [FwdG(Init,!(((s9>=1)&&(l0>=1))))] = FALSE
Hit Full ! (commute/partial/dont) 77/0/33
(forward)formula 0,0,11.8746,259240,1,0,18,951146,20,4,2469,875475,16
FORMULA DBSingleClientW-PT-d1m07-CTLFireability-13 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 229/229 places, 433/433 transitions.
Discarding 54 places :
Symmetric choice reduction at 0 with 54 rule applications. Total rules 54 place count 175 transition count 260
Iterating global reduction 0 with 54 rules applied. Total rules applied 108 place count 175 transition count 260
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 112 place count 175 transition count 256
Discarding 46 places :
Symmetric choice reduction at 1 with 46 rule applications. Total rules 158 place count 129 transition count 206
Iterating global reduction 1 with 46 rules applied. Total rules applied 204 place count 129 transition count 206
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Iterating post reduction 1 with 13 rules applied. Total rules applied 217 place count 129 transition count 193
Discarding 23 places :
Symmetric choice reduction at 2 with 23 rule applications. Total rules 240 place count 106 transition count 157
Iterating global reduction 2 with 23 rules applied. Total rules applied 263 place count 106 transition count 157
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 2 with 10 rules applied. Total rules applied 273 place count 106 transition count 147
Discarding 9 places :
Symmetric choice reduction at 3 with 9 rule applications. Total rules 282 place count 97 transition count 130
Iterating global reduction 3 with 9 rules applied. Total rules applied 291 place count 97 transition count 130
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 293 place count 97 transition count 128
Discarding 6 places :
Symmetric choice reduction at 4 with 6 rule applications. Total rules 299 place count 91 transition count 117
Iterating global reduction 4 with 6 rules applied. Total rules applied 305 place count 91 transition count 117
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 307 place count 91 transition count 115
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 311 place count 87 transition count 111
Iterating global reduction 5 with 4 rules applied. Total rules applied 315 place count 87 transition count 111
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 317 place count 87 transition count 109
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 318 place count 86 transition count 107
Iterating global reduction 6 with 1 rules applied. Total rules applied 319 place count 86 transition count 107
Applied a total of 319 rules in 18 ms. Remains 86 /229 variables (removed 143) and now considering 107/433 (removed 326) transitions.
// Phase 1: matrix 107 rows 86 cols
[2022-06-09 12:23:26] [INFO ] Computed 2 place invariants in 2 ms
[2022-06-09 12:23:26] [INFO ] Implicit Places using invariants in 44 ms returned []
// Phase 1: matrix 107 rows 86 cols
[2022-06-09 12:23:26] [INFO ] Computed 2 place invariants in 1 ms
[2022-06-09 12:23:26] [INFO ] State equation strengthened by 33 read => feed constraints.
[2022-06-09 12:23:26] [INFO ] Implicit Places using invariants and state equation in 120 ms returned []
Implicit Place search using SMT with State Equation took 165 ms to find 0 implicit places.
// Phase 1: matrix 107 rows 86 cols
[2022-06-09 12:23:26] [INFO ] Computed 2 place invariants in 4 ms
[2022-06-09 12:23:26] [INFO ] Dead Transitions using invariants and state equation in 53 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 86/229 places, 107/433 transitions.
Finished structural reductions, in 1 iterations. Remains : 86/229 places, 107/433 transitions.
[2022-06-09 12:23:26] [INFO ] Flatten gal took : 3 ms
[2022-06-09 12:23:26] [INFO ] Flatten gal took : 3 ms
[2022-06-09 12:23:26] [INFO ] Input system was already deterministic with 107 transitions.
[2022-06-09 12:23:26] [INFO ] Flatten gal took : 4 ms
[2022-06-09 12:23:26] [INFO ] Flatten gal took : 3 ms
[2022-06-09 12:23:26] [INFO ] Time to serialize gal into /tmp/CTLFireability5531363028556624261.gal : 1 ms
[2022-06-09 12:23:26] [INFO ] Time to serialize properties into /tmp/CTLFireability8811277420188625226.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability5531363028556624261.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8811277420188625226.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
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.522e+06,5.90844,159560,2,20291,5,473716,6,0,451,613918,0


Converting to forward existential form...Done !
original formula: AX(AG(EF(((s1>=1)&&(l943>=1)))))
=> equivalent forward existential formula: [(FwdU(EY(Init),TRUE) * !(E(TRUE U ((s1>=1)&&(l943>=1)))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t1, t5, t6, t11, t12, t39, t45, t46, t47, t52, t53, t54, t55, t68, t75, t76, t77, t78, t79, t...395
Detected timeout of ITS tools.
[2022-06-09 12:23:56] [INFO ] Flatten gal took : 9 ms
[2022-06-09 12:23:56] [INFO ] Applying decomposition
[2022-06-09 12:23:56] [INFO ] Flatten gal took : 3 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph4826767180881610248.txt' '-o' '/tmp/graph4826767180881610248.bin' '-w' '/tmp/graph4826767180881610248.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph4826767180881610248.bin' '-l' '-1' '-v' '-w' '/tmp/graph4826767180881610248.weights' '-q' '0' '-e' '0.001'
[2022-06-09 12:23:56] [INFO ] Decomposing Gal with order
[2022-06-09 12:23:56] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-09 12:23:56] [INFO ] Removed a total of 117 redundant transitions.
[2022-06-09 12:23:56] [INFO ] Flatten gal took : 10 ms
[2022-06-09 12:23:56] [INFO ] Fuse similar labels procedure discarded/fused a total of 94 labels/synchronizations in 1 ms.
[2022-06-09 12:23:56] [INFO ] Time to serialize gal into /tmp/CTLFireability9782447527550354266.gal : 1 ms
[2022-06-09 12:23:56] [INFO ] Time to serialize properties into /tmp/CTLFireability13648874685981322909.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability9782447527550354266.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13648874685981322909.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
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.522e+06,12.9611,316792,3870,2513,172641,52780,399,2.34996e+06,135,1.52322e+06,0


Converting to forward existential form...Done !
original formula: AX(AG(EF(((i5.u0.s1>=1)&&(i0.u12.l943>=1)))))
=> equivalent forward existential formula: [(FwdU(EY(Init),TRUE) * !(E(TRUE U ((i5.u0.s1>=1)&&(i0.u12.l943>=1)))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t7, t11, t47, t52, t53, t55, t75, t76, t77, t79, t80, t81, t82, t83, t87, t88, t8...389
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 229/229 places, 433/433 transitions.
Discarding 53 places :
Symmetric choice reduction at 0 with 53 rule applications. Total rules 53 place count 176 transition count 272
Iterating global reduction 0 with 53 rules applied. Total rules applied 106 place count 176 transition count 272
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 110 place count 176 transition count 268
Discarding 46 places :
Symmetric choice reduction at 1 with 46 rule applications. Total rules 156 place count 130 transition count 218
Iterating global reduction 1 with 46 rules applied. Total rules applied 202 place count 130 transition count 218
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 1 with 17 rules applied. Total rules applied 219 place count 130 transition count 201
Discarding 24 places :
Symmetric choice reduction at 2 with 24 rule applications. Total rules 243 place count 106 transition count 163
Iterating global reduction 2 with 24 rules applied. Total rules applied 267 place count 106 transition count 163
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Iterating post reduction 2 with 13 rules applied. Total rules applied 280 place count 106 transition count 150
Discarding 9 places :
Symmetric choice reduction at 3 with 9 rule applications. Total rules 289 place count 97 transition count 133
Iterating global reduction 3 with 9 rules applied. Total rules applied 298 place count 97 transition count 133
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 300 place count 97 transition count 131
Discarding 7 places :
Symmetric choice reduction at 4 with 7 rule applications. Total rules 307 place count 90 transition count 119
Iterating global reduction 4 with 7 rules applied. Total rules applied 314 place count 90 transition count 119
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 316 place count 90 transition count 117
Discarding 5 places :
Symmetric choice reduction at 5 with 5 rule applications. Total rules 321 place count 85 transition count 112
Iterating global reduction 5 with 5 rules applied. Total rules applied 326 place count 85 transition count 112
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 329 place count 85 transition count 109
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 330 place count 84 transition count 107
Iterating global reduction 6 with 1 rules applied. Total rules applied 331 place count 84 transition count 107
Applied a total of 331 rules in 25 ms. Remains 84 /229 variables (removed 145) and now considering 107/433 (removed 326) transitions.
// Phase 1: matrix 107 rows 84 cols
[2022-06-09 12:24:27] [INFO ] Computed 2 place invariants in 1 ms
[2022-06-09 12:24:27] [INFO ] Implicit Places using invariants in 43 ms returned []
// Phase 1: matrix 107 rows 84 cols
[2022-06-09 12:24:27] [INFO ] Computed 2 place invariants in 1 ms
[2022-06-09 12:24:27] [INFO ] State equation strengthened by 37 read => feed constraints.
[2022-06-09 12:24:27] [INFO ] Implicit Places using invariants and state equation in 127 ms returned []
Implicit Place search using SMT with State Equation took 181 ms to find 0 implicit places.
[2022-06-09 12:24:27] [INFO ] Redundant transitions in 0 ms returned []
// Phase 1: matrix 107 rows 84 cols
[2022-06-09 12:24:27] [INFO ] Computed 2 place invariants in 6 ms
[2022-06-09 12:24:27] [INFO ] Dead Transitions using invariants and state equation in 55 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 84/229 places, 107/433 transitions.
Finished structural reductions, in 1 iterations. Remains : 84/229 places, 107/433 transitions.
[2022-06-09 12:24:27] [INFO ] Flatten gal took : 2 ms
[2022-06-09 12:24:27] [INFO ] Flatten gal took : 3 ms
[2022-06-09 12:24:27] [INFO ] Input system was already deterministic with 107 transitions.
Incomplete random walk after 10000 steps, including 2304 resets, run finished after 11 ms. (steps per millisecond=909 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 457 resets, run finished after 5 ms. (steps per millisecond=2000 ) properties (out of 1) seen :0
Finished probabilistic random walk after 13010 steps, run visited all 1 properties in 16 ms. (steps per millisecond=813 )
Probabilistic random walk after 13010 steps, saw 6117 distinct states, run finished after 17 ms. (steps per millisecond=765 ) properties seen :1
FORMULA DBSingleClientW-PT-d1m07-CTLFireability-15 TRUE TECHNIQUES TOPOLOGICAL PROBABILISTIC_WALK
[2022-06-09 12:24:27] [INFO ] Flatten gal took : 12 ms
[2022-06-09 12:24:27] [INFO ] Flatten gal took : 24 ms
[2022-06-09 12:24:27] [INFO ] Applying decomposition
[2022-06-09 12:24:27] [INFO ] Flatten gal took : 11 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph10410716532346422255.txt' '-o' '/tmp/graph10410716532346422255.bin' '-w' '/tmp/graph10410716532346422255.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph10410716532346422255.bin' '-l' '-1' '-v' '-w' '/tmp/graph10410716532346422255.weights' '-q' '0' '-e' '0.001'
[2022-06-09 12:24:27] [INFO ] Decomposing Gal with order
[2022-06-09 12:24:27] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-09 12:24:27] [INFO ] Removed a total of 402 redundant transitions.
[2022-06-09 12:24:27] [INFO ] Flatten gal took : 30 ms
[2022-06-09 12:24:27] [INFO ] Fuse similar labels procedure discarded/fused a total of 386 labels/synchronizations in 5 ms.
[2022-06-09 12:24:27] [INFO ] Time to serialize gal into /tmp/CTLFireability369115199840518659.gal : 2 ms
[2022-06-09 12:24:27] [INFO ] Time to serialize properties into /tmp/CTLFireability8093937034311916033.ctl : 10 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability369115199840518659.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8093937034311916033.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...252
No direction supplied, using forward translation only.
Parsed 8 CTL formulae.
Detected timeout of ITS tools.
[2022-06-09 12:48:11] [INFO ] Flatten gal took : 98 ms
[2022-06-09 12:48:11] [INFO ] Time to serialize gal into /tmp/CTLFireability10674771159266523544.gal : 31 ms
[2022-06-09 12:48:11] [INFO ] Time to serialize properties into /tmp/CTLFireability8728080610326488889.ctl : 10 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability10674771159266523544.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8728080610326488889.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 8 CTL formulae.
Detected timeout of ITS tools.
[2022-06-09 13:12:28] [INFO ] Flatten gal took : 98 ms
[2022-06-09 13:12:29] [INFO ] Input system was already deterministic with 433 transitions.
[2022-06-09 13:12:29] [INFO ] Transformed 229 places.
[2022-06-09 13:12:29] [INFO ] Transformed 433 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//greatspn//bin/pinvar' '/home/mcc/execution/gspn'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//greatspn//bin/RGMEDD2' '/home/mcc/execution/gspn' '-META' '-varord-only'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2022-06-09 13:12:29] [INFO ] Time to serialize gal into /tmp/CTLFireability17448611174849893847.gal : 17 ms
[2022-06-09 13:12:29] [INFO ] Time to serialize properties into /tmp/CTLFireability3587763156728767587.ctl : 5 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability17448611174849893847.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3587763156728767587.ctl' '--load-order' '/home/mcc/execution/model.ord' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...320
Successfully loaded order from file /home/mcc/execution/model.ord
No direction supplied, using forward translation only.
Parsed 8 CTL formulae.

BK_TIME_CONFINEMENT_REACHED

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

+ export LANG=C
+ LANG=C
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution CTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ export PYTHONPATH=/usr/lib/python3.9/site-packages/
+ PYTHONPATH=/usr/lib/python3.9/site-packages/
+ export LD_LIBRARY_PATH=/usr/local/lib:
+ LD_LIBRARY_PATH=/usr/local/lib:
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202205111006.jar
++ perl -pe 's/.*\.//g'
+ VERSION=202205111006
+ echo 'Running Version 202205111006'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data @none -pnfolder /home/mcc/execution -examination CTLFireability -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=@none -Xss128m -Xms40m -Xmx8192m

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-d1m07"
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-4028"
echo " Executing tool itstools"
echo " Input is DBSingleClientW-PT-d1m07, 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 r312-tall-165472281900210"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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