About the Execution of ITS-Tools for DBSingleClientW-PT-d2m08
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
16221.319 | 3600000.00 | 2474142.00 | 697699.40 | ???T?T??F??????? | normal |
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-165472282000274.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-d2m08, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r312-tall-165472282000274
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 2.0M
-rw-r--r-- 1 mcc users 6.1K Jun 7 17:13 CTLCardinality.txt
-rw-r--r-- 1 mcc users 61K Jun 7 17:13 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.2K Jun 7 17:12 CTLFireability.txt
-rw-r--r-- 1 mcc users 57K Jun 7 17:12 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jun 6 15:25 LTLCardinality.txt
-rw-r--r-- 1 mcc users 29K Jun 6 15:25 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.4K Jun 6 15:25 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K Jun 6 15:25 LTLFireability.xml
-rw-r--r-- 1 mcc users 1 Jun 6 12:11 NewModel
-rw-r--r-- 1 mcc users 9.7K Jun 7 17:14 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 101K Jun 7 17:14 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.3K Jun 7 17:13 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 68K Jun 7 17:13 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Jun 6 15:25 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Jun 6 15:25 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 1.6M 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-d2m08-CTLFireability-00
FORMULA_NAME DBSingleClientW-PT-d2m08-CTLFireability-01
FORMULA_NAME DBSingleClientW-PT-d2m08-CTLFireability-02
FORMULA_NAME DBSingleClientW-PT-d2m08-CTLFireability-03
FORMULA_NAME DBSingleClientW-PT-d2m08-CTLFireability-04
FORMULA_NAME DBSingleClientW-PT-d2m08-CTLFireability-05
FORMULA_NAME DBSingleClientW-PT-d2m08-CTLFireability-06
FORMULA_NAME DBSingleClientW-PT-d2m08-CTLFireability-07
FORMULA_NAME DBSingleClientW-PT-d2m08-CTLFireability-08
FORMULA_NAME DBSingleClientW-PT-d2m08-CTLFireability-09
FORMULA_NAME DBSingleClientW-PT-d2m08-CTLFireability-10
FORMULA_NAME DBSingleClientW-PT-d2m08-CTLFireability-11
FORMULA_NAME DBSingleClientW-PT-d2m08-CTLFireability-12
FORMULA_NAME DBSingleClientW-PT-d2m08-CTLFireability-13
FORMULA_NAME DBSingleClientW-PT-d2m08-CTLFireability-14
FORMULA_NAME DBSingleClientW-PT-d2m08-CTLFireability-15
=== Now, execution of the tool begins
BK_START 1654786707932
Running Version 202205111006
[2022-06-09 14:58:28] [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 14:58:29] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-06-09 14:58:29] [INFO ] Load time of PNML (sax parser for PT used): 204 ms
[2022-06-09 14:58:29] [INFO ] Transformed 4763 places.
[2022-06-09 14:58:29] [INFO ] Transformed 2478 transitions.
[2022-06-09 14:58:29] [INFO ] Parsed PT model containing 4763 places and 2478 transitions in 322 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 19 ms.
Deduced a syphon composed of 3580 places in 18 ms
Reduce places removed 3580 places and 0 transitions.
Support contains 112 out of 1183 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1183/1183 places, 2478/2478 transitions.
Reduce places removed 46 places and 0 transitions.
Ensure Unique test removed 199 transitions
Reduce isomorphic transitions removed 199 transitions.
Iterating post reduction 0 with 245 rules applied. Total rules applied 245 place count 1137 transition count 2279
Discarding 338 places :
Symmetric choice reduction at 1 with 338 rule applications. Total rules 583 place count 799 transition count 1668
Iterating global reduction 1 with 338 rules applied. Total rules applied 921 place count 799 transition count 1668
Ensure Unique test removed 72 transitions
Reduce isomorphic transitions removed 72 transitions.
Iterating post reduction 1 with 72 rules applied. Total rules applied 993 place count 799 transition count 1596
Discarding 258 places :
Symmetric choice reduction at 2 with 258 rule applications. Total rules 1251 place count 541 transition count 1338
Iterating global reduction 2 with 258 rules applied. Total rules applied 1509 place count 541 transition count 1338
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 1512 place count 541 transition count 1335
Discarding 175 places :
Symmetric choice reduction at 3 with 175 rule applications. Total rules 1687 place count 366 transition count 1107
Iterating global reduction 3 with 175 rules applied. Total rules applied 1862 place count 366 transition count 1107
Ensure Unique test removed 248 transitions
Reduce isomorphic transitions removed 248 transitions.
Iterating post reduction 3 with 248 rules applied. Total rules applied 2110 place count 366 transition count 859
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 2112 place count 364 transition count 857
Iterating global reduction 4 with 2 rules applied. Total rules applied 2114 place count 364 transition count 857
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 2116 place count 362 transition count 855
Iterating global reduction 4 with 2 rules applied. Total rules applied 2118 place count 362 transition count 855
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 2120 place count 360 transition count 853
Iterating global reduction 4 with 2 rules applied. Total rules applied 2122 place count 360 transition count 853
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 4 with 4 rules applied. Total rules applied 2126 place count 360 transition count 849
Applied a total of 2126 rules in 208 ms. Remains 360 /1183 variables (removed 823) and now considering 849/2478 (removed 1629) transitions.
// Phase 1: matrix 849 rows 360 cols
[2022-06-09 14:58:29] [INFO ] Computed 2 place invariants in 29 ms
[2022-06-09 14:58:29] [INFO ] Implicit Places using invariants in 313 ms returned []
// Phase 1: matrix 849 rows 360 cols
[2022-06-09 14:58:30] [INFO ] Computed 2 place invariants in 8 ms
[2022-06-09 14:58:30] [INFO ] State equation strengthened by 505 read => feed constraints.
[2022-06-09 14:58:31] [INFO ] Implicit Places using invariants and state equation in 1440 ms returned []
Implicit Place search using SMT with State Equation took 1778 ms to find 0 implicit places.
// Phase 1: matrix 849 rows 360 cols
[2022-06-09 14:58:31] [INFO ] Computed 2 place invariants in 290 ms
[2022-06-09 14:58:31] [INFO ] Dead Transitions using invariants and state equation in 545 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 360/1183 places, 849/2478 transitions.
Finished structural reductions, in 1 iterations. Remains : 360/1183 places, 849/2478 transitions.
Support contains 112 out of 360 places after structural reductions.
[2022-06-09 14:58:32] [INFO ] Flatten gal took : 86 ms
[2022-06-09 14:58:32] [INFO ] Flatten gal took : 54 ms
[2022-06-09 14:58:33] [INFO ] Input system was already deterministic with 849 transitions.
Incomplete random walk after 10000 steps, including 2309 resets, run finished after 689 ms. (steps per millisecond=14 ) properties (out of 87) seen :3
Incomplete Best-First random walk after 1001 steps, including 101 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 84) seen :0
Incomplete Best-First random walk after 1001 steps, including 49 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 84) seen :0
Incomplete Best-First random walk after 1001 steps, including 38 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 84) seen :1
Incomplete Best-First random walk after 1001 steps, including 53 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 83) 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 83) seen :0
Incomplete Best-First random walk after 1001 steps, including 43 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 83) seen :0
Incomplete Best-First random walk after 1000 steps, including 153 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 83) seen :0
Incomplete Best-First random walk after 1000 steps, including 105 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 83) 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 83) 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 83) seen :0
Incomplete Best-First random walk after 1000 steps, including 52 resets, run finished after 24 ms. (steps per millisecond=41 ) properties (out of 83) seen :0
Incomplete Best-First random walk after 1001 steps, including 37 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 83) seen :0
Incomplete Best-First random walk after 1001 steps, including 40 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 83) seen :0
Incomplete Best-First random walk after 1001 steps, including 44 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 83) 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 83) seen :0
Incomplete Best-First random walk after 1001 steps, including 50 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 83) seen :0
Incomplete Best-First random walk after 1001 steps, including 39 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 83) seen :0
Incomplete Best-First random walk after 1001 steps, including 36 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 83) seen :0
Incomplete Best-First random walk after 1000 steps, including 116 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 83) 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 83) seen :0
Incomplete Best-First random walk after 1000 steps, including 38 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 83) 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 83) seen :1
Incomplete Best-First random walk after 1001 steps, including 47 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 82) seen :0
Incomplete Best-First random walk after 1001 steps, including 43 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 82) seen :0
Incomplete Best-First random walk after 1000 steps, including 42 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 82) seen :0
Incomplete Best-First random walk after 1001 steps, including 41 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 82) seen :0
Incomplete Best-First random walk after 1000 steps, including 88 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 82) 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 82) seen :0
Incomplete Best-First random walk after 1001 steps, including 45 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 82) 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 82) 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 82) seen :0
Incomplete Best-First random walk after 1001 steps, including 44 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 82) seen :0
Incomplete Best-First random walk after 1001 steps, including 39 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 82) seen :0
Incomplete Best-First random walk after 1000 steps, including 200 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 82) seen :0
Incomplete Best-First random walk after 1000 steps, including 35 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 82) seen :0
Incomplete Best-First random walk after 1001 steps, including 42 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 82) seen :0
Incomplete Best-First random walk after 1001 steps, including 47 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 82) 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 82) seen :0
Incomplete Best-First random walk after 1001 steps, including 49 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 82) seen :0
Incomplete Best-First random walk after 1001 steps, including 39 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 82) seen :0
Incomplete Best-First random walk after 1001 steps, including 49 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 82) seen :0
Incomplete Best-First random walk after 1001 steps, including 37 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 82) seen :0
Incomplete Best-First random walk after 1000 steps, including 49 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 82) seen :0
Incomplete Best-First random walk after 1001 steps, including 30 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 82) seen :0
Incomplete Best-First random walk after 1001 steps, including 42 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 82) seen :0
Incomplete Best-First random walk after 1001 steps, including 44 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 82) seen :0
Incomplete Best-First random walk after 1001 steps, including 44 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 82) seen :0
Incomplete Best-First random walk after 1001 steps, including 27 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 82) 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 82) seen :0
Incomplete Best-First random walk after 1001 steps, including 44 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 82) seen :0
Incomplete Best-First random walk after 1000 steps, including 83 resets, run finished after 24 ms. (steps per millisecond=41 ) properties (out of 82) 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 82) seen :0
Incomplete Best-First random walk after 1001 steps, including 34 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 82) seen :0
Incomplete Best-First random walk after 1000 steps, including 78 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 82) seen :0
Incomplete Best-First random walk after 1000 steps, including 50 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 82) seen :0
Incomplete Best-First random walk after 1001 steps, including 44 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 82) seen :0
Incomplete Best-First random walk after 1000 steps, including 40 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 82) seen :0
Incomplete Best-First random walk after 1001 steps, including 94 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 82) seen :0
Incomplete Best-First random walk after 1001 steps, including 34 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 82) 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 82) 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 82) seen :0
Incomplete Best-First random walk after 1000 steps, including 44 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 82) seen :0
Incomplete Best-First random walk after 1001 steps, including 44 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 82) seen :0
Incomplete Best-First random walk after 1000 steps, including 92 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 82) seen :0
Incomplete Best-First random walk after 1000 steps, including 36 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 82) seen :0
Incomplete Best-First random walk after 1000 steps, including 82 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 82) seen :0
Incomplete Best-First random walk after 1001 steps, including 39 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 82) seen :0
Incomplete Best-First random walk after 1000 steps, including 44 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 82) 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 82) seen :0
Incomplete Best-First random walk after 1000 steps, including 99 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 82) seen :1
Incomplete Best-First random walk after 1000 steps, including 99 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 81) seen :0
Incomplete Best-First random walk after 1000 steps, including 102 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 81) seen :0
Incomplete Best-First random walk after 1001 steps, including 56 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 81) seen :0
Incomplete Best-First random walk after 1001 steps, including 40 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 81) seen :0
Incomplete Best-First random walk after 1001 steps, including 45 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 81) seen :0
Incomplete Best-First random walk after 1001 steps, including 39 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 81) seen :0
Incomplete Best-First random walk after 1000 steps, including 101 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 81) seen :0
Incomplete Best-First random walk after 1001 steps, including 41 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 81) seen :0
Incomplete Best-First random walk after 1001 steps, including 42 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 81) seen :0
Incomplete Best-First random walk after 1001 steps, including 48 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 81) seen :0
Incomplete Best-First random walk after 1001 steps, including 38 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 81) 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 81) 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 81) seen :0
Interrupted probabilistic random walk after 272726 steps, run timeout after 3001 ms. (steps per millisecond=90 ) properties seen :{0=1, 1=1, 2=1, 3=1, 4=1, 5=1, 6=1, 7=1, 8=1, 9=1, 10=1, 11=1, 12=1, 13=1, 14=1, 15=1, 16=1, 17=1, 18=1, 19=1, 20=1, 22=1, 23=1, 24=1, 25=1, 26=1, 27=1, 28=1, 29=1, 30=1, 31=1, 32=1, 33=1, 34=1, 35=1, 36=1, 37=1, 39=1, 40=1, 41=1, 42=1, 43=1, 44=1, 45=1, 46=1, 47=1, 48=1, 50=1, 51=1, 52=1, 53=1, 55=1, 56=1, 57=1, 58=1, 59=1, 60=1, 61=1, 62=1, 63=1, 64=1, 65=1, 66=1, 67=1, 68=1, 69=1, 70=1, 72=1, 73=1, 74=1, 75=1, 76=1, 77=1, 79=1, 80=1}
Probabilistic random walk after 272726 steps, saw 107956 distinct states, run finished after 3002 ms. (steps per millisecond=90 ) properties seen :75
Running SMT prover for 6 properties.
// Phase 1: matrix 849 rows 360 cols
[2022-06-09 14:58:37] [INFO ] Computed 2 place invariants in 14 ms
[2022-06-09 14:58:38] [INFO ] [Real]Absence check using 1 positive place invariants in 1 ms returned sat
[2022-06-09 14:58:38] [INFO ] [Real]Absence check using 1 positive and 1 generalized place invariants in 1 ms returned sat
[2022-06-09 14:58:38] [INFO ] After 595ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0 real:5
[2022-06-09 14:58:38] [INFO ] [Nat]Absence check using 1 positive place invariants in 2 ms returned sat
[2022-06-09 14:58:38] [INFO ] [Nat]Absence check using 1 positive and 1 generalized place invariants in 2 ms returned sat
[2022-06-09 14:58:39] [INFO ] After 772ms SMT Verify possible using state equation in natural domain returned unsat :3 sat :3
[2022-06-09 14:58:39] [INFO ] State equation strengthened by 505 read => feed constraints.
[2022-06-09 14:58:40] [INFO ] After 1190ms SMT Verify possible using 505 Read/Feed constraints in natural domain returned unsat :3 sat :3
[2022-06-09 14:58:41] [INFO ] After 2142ms SMT Verify possible using trap constraints in natural domain returned unsat :3 sat :3
Attempting to minimize the solution found.
Minimization took 1030 ms.
[2022-06-09 14:58:42] [INFO ] After 4091ms SMT Verify possible using all constraints in natural domain returned unsat :3 sat :3
Fused 6 Parikh solutions to 3 different solutions.
Parikh walk visited 0 properties in 66 ms.
Support contains 10 out of 360 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 360/360 places, 849/849 transitions.
Discarding 73 places :
Symmetric choice reduction at 0 with 73 rule applications. Total rules 73 place count 287 transition count 541
Iterating global reduction 0 with 73 rules applied. Total rules applied 146 place count 287 transition count 541
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Iterating post reduction 0 with 18 rules applied. Total rules applied 164 place count 287 transition count 523
Discarding 59 places :
Symmetric choice reduction at 1 with 59 rule applications. Total rules 223 place count 228 transition count 450
Iterating global reduction 1 with 59 rules applied. Total rules applied 282 place count 228 transition count 450
Ensure Unique test removed 22 transitions
Reduce isomorphic transitions removed 22 transitions.
Iterating post reduction 1 with 22 rules applied. Total rules applied 304 place count 228 transition count 428
Discarding 40 places :
Symmetric choice reduction at 2 with 40 rule applications. Total rules 344 place count 188 transition count 362
Iterating global reduction 2 with 40 rules applied. Total rules applied 384 place count 188 transition count 362
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 2 with 17 rules applied. Total rules applied 401 place count 188 transition count 345
Discarding 18 places :
Symmetric choice reduction at 3 with 18 rule applications. Total rules 419 place count 170 transition count 312
Iterating global reduction 3 with 18 rules applied. Total rules applied 437 place count 170 transition count 312
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 3 with 14 rules applied. Total rules applied 451 place count 170 transition count 298
Discarding 13 places :
Symmetric choice reduction at 4 with 13 rule applications. Total rules 464 place count 157 transition count 273
Iterating global reduction 4 with 13 rules applied. Total rules applied 477 place count 157 transition count 273
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 480 place count 157 transition count 270
Discarding 7 places :
Symmetric choice reduction at 5 with 7 rule applications. Total rules 487 place count 150 transition count 262
Iterating global reduction 5 with 7 rules applied. Total rules applied 494 place count 150 transition count 262
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 5 with 5 rules applied. Total rules applied 499 place count 150 transition count 257
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 502 place count 147 transition count 237
Iterating global reduction 6 with 3 rules applied. Total rules applied 505 place count 147 transition count 237
Applied a total of 505 rules in 74 ms. Remains 147 /360 variables (removed 213) and now considering 237/849 (removed 612) transitions.
Finished structural reductions, in 1 iterations. Remains : 147/360 places, 237/849 transitions.
Incomplete random walk after 10000 steps, including 2259 resets, run finished after 171 ms. (steps per millisecond=58 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10000 steps, including 428 resets, run finished after 49 ms. (steps per millisecond=204 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10000 steps, including 463 resets, run finished after 51 ms. (steps per millisecond=196 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 445 resets, run finished after 64 ms. (steps per millisecond=156 ) properties (out of 3) seen :0
Finished probabilistic random walk after 774011 steps, run visited all 3 properties in 1644 ms. (steps per millisecond=470 )
Probabilistic random walk after 774011 steps, saw 288545 distinct states, run finished after 1645 ms. (steps per millisecond=470 ) properties seen :3
Successfully simplified 3 atomic propositions for a total of 16 simplifications.
[2022-06-09 14:58:44] [INFO ] Flatten gal took : 42 ms
[2022-06-09 14:58:44] [INFO ] Flatten gal took : 38 ms
[2022-06-09 14:58:45] [INFO ] Input system was already deterministic with 849 transitions.
Computed a total of 5 stabilizing places and 5 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 360/360 places, 849/849 transitions.
Discarding 77 places :
Symmetric choice reduction at 0 with 77 rule applications. Total rules 77 place count 283 transition count 513
Iterating global reduction 0 with 77 rules applied. Total rules applied 154 place count 283 transition count 513
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 0 with 17 rules applied. Total rules applied 171 place count 283 transition count 496
Discarding 63 places :
Symmetric choice reduction at 1 with 63 rule applications. Total rules 234 place count 220 transition count 419
Iterating global reduction 1 with 63 rules applied. Total rules applied 297 place count 220 transition count 419
Ensure Unique test removed 23 transitions
Reduce isomorphic transitions removed 23 transitions.
Iterating post reduction 1 with 23 rules applied. Total rules applied 320 place count 220 transition count 396
Discarding 44 places :
Symmetric choice reduction at 2 with 44 rule applications. Total rules 364 place count 176 transition count 325
Iterating global reduction 2 with 44 rules applied. Total rules applied 408 place count 176 transition count 325
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 2 with 19 rules applied. Total rules applied 427 place count 176 transition count 306
Discarding 20 places :
Symmetric choice reduction at 3 with 20 rule applications. Total rules 447 place count 156 transition count 268
Iterating global reduction 3 with 20 rules applied. Total rules applied 467 place count 156 transition count 268
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 3 with 11 rules applied. Total rules applied 478 place count 156 transition count 257
Discarding 15 places :
Symmetric choice reduction at 4 with 15 rule applications. Total rules 493 place count 141 transition count 224
Iterating global reduction 4 with 15 rules applied. Total rules applied 508 place count 141 transition count 224
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 511 place count 141 transition count 221
Discarding 9 places :
Symmetric choice reduction at 5 with 9 rule applications. Total rules 520 place count 132 transition count 211
Iterating global reduction 5 with 9 rules applied. Total rules applied 529 place count 132 transition count 211
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 5 with 6 rules applied. Total rules applied 535 place count 132 transition count 205
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 538 place count 129 transition count 185
Iterating global reduction 6 with 3 rules applied. Total rules applied 541 place count 129 transition count 185
Applied a total of 541 rules in 29 ms. Remains 129 /360 variables (removed 231) and now considering 185/849 (removed 664) transitions.
// Phase 1: matrix 185 rows 129 cols
[2022-06-09 14:58:45] [INFO ] Computed 2 place invariants in 2 ms
[2022-06-09 14:58:45] [INFO ] Implicit Places using invariants in 95 ms returned []
// Phase 1: matrix 185 rows 129 cols
[2022-06-09 14:58:45] [INFO ] Computed 2 place invariants in 3 ms
[2022-06-09 14:58:45] [INFO ] State equation strengthened by 61 read => feed constraints.
[2022-06-09 14:58:45] [INFO ] Implicit Places using invariants and state equation in 251 ms returned []
Implicit Place search using SMT with State Equation took 348 ms to find 0 implicit places.
// Phase 1: matrix 185 rows 129 cols
[2022-06-09 14:58:45] [INFO ] Computed 2 place invariants in 3 ms
[2022-06-09 14:58:45] [INFO ] Dead Transitions using invariants and state equation in 83 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 129/360 places, 185/849 transitions.
Finished structural reductions, in 1 iterations. Remains : 129/360 places, 185/849 transitions.
[2022-06-09 14:58:45] [INFO ] Flatten gal took : 8 ms
[2022-06-09 14:58:45] [INFO ] Flatten gal took : 8 ms
[2022-06-09 14:58:45] [INFO ] Input system was already deterministic with 185 transitions.
[2022-06-09 14:58:45] [INFO ] Flatten gal took : 8 ms
[2022-06-09 14:58:45] [INFO ] Flatten gal took : 7 ms
[2022-06-09 14:58:45] [INFO ] Time to serialize gal into /tmp/CTLFireability18123047711239314376.gal : 5 ms
[2022-06-09 14:58:45] [INFO ] Time to serialize properties into /tmp/CTLFireability252544098757627134.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/CTLFireability18123047711239314376.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability252544098757627134.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.
Detected timeout of ITS tools.
[2022-06-09 14:59:15] [INFO ] Flatten gal took : 8 ms
[2022-06-09 14:59:15] [INFO ] Applying decomposition
[2022-06-09 14:59:15] [INFO ] Flatten gal took : 8 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/graph6371136984312144943.txt' '-o' '/tmp/graph6371136984312144943.bin' '-w' '/tmp/graph6371136984312144943.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph6371136984312144943.bin' '-l' '-1' '-v' '-w' '/tmp/graph6371136984312144943.weights' '-q' '0' '-e' '0.001'
[2022-06-09 14:59:15] [INFO ] Decomposing Gal with order
[2022-06-09 14:59:15] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-09 14:59:15] [INFO ] Removed a total of 198 redundant transitions.
[2022-06-09 14:59:15] [INFO ] Flatten gal took : 50 ms
[2022-06-09 14:59:15] [INFO ] Fuse similar labels procedure discarded/fused a total of 142 labels/synchronizations in 13 ms.
[2022-06-09 14:59:15] [INFO ] Time to serialize gal into /tmp/CTLFireability14951097394552734471.gal : 4 ms
[2022-06-09 14:59:15] [INFO ] Time to serialize properties into /tmp/CTLFireability15572024394048234433.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/CTLFireability14951097394552734471.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15572024394048234433.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...255
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 360/360 places, 849/849 transitions.
Discarding 63 places :
Symmetric choice reduction at 0 with 63 rule applications. Total rules 63 place count 297 transition count 575
Iterating global reduction 0 with 63 rules applied. Total rules applied 126 place count 297 transition count 575
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 0 with 19 rules applied. Total rules applied 145 place count 297 transition count 556
Discarding 50 places :
Symmetric choice reduction at 1 with 50 rule applications. Total rules 195 place count 247 transition count 494
Iterating global reduction 1 with 50 rules applied. Total rules applied 245 place count 247 transition count 494
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Iterating post reduction 1 with 15 rules applied. Total rules applied 260 place count 247 transition count 479
Discarding 35 places :
Symmetric choice reduction at 2 with 35 rule applications. Total rules 295 place count 212 transition count 424
Iterating global reduction 2 with 35 rules applied. Total rules applied 330 place count 212 transition count 424
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Iterating post reduction 2 with 13 rules applied. Total rules applied 343 place count 212 transition count 411
Discarding 17 places :
Symmetric choice reduction at 3 with 17 rule applications. Total rules 360 place count 195 transition count 379
Iterating global reduction 3 with 17 rules applied. Total rules applied 377 place count 195 transition count 379
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 3 with 16 rules applied. Total rules applied 393 place count 195 transition count 363
Discarding 10 places :
Symmetric choice reduction at 4 with 10 rule applications. Total rules 403 place count 185 transition count 348
Iterating global reduction 4 with 10 rules applied. Total rules applied 413 place count 185 transition count 348
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 414 place count 185 transition count 347
Discarding 6 places :
Symmetric choice reduction at 5 with 6 rule applications. Total rules 420 place count 179 transition count 340
Iterating global reduction 5 with 6 rules applied. Total rules applied 426 place count 179 transition count 340
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 429 place count 179 transition count 337
Applied a total of 429 rules in 33 ms. Remains 179 /360 variables (removed 181) and now considering 337/849 (removed 512) transitions.
// Phase 1: matrix 337 rows 179 cols
[2022-06-09 14:59:45] [INFO ] Computed 2 place invariants in 4 ms
[2022-06-09 14:59:45] [INFO ] Implicit Places using invariants in 83 ms returned []
// Phase 1: matrix 337 rows 179 cols
[2022-06-09 14:59:45] [INFO ] Computed 2 place invariants in 2 ms
[2022-06-09 14:59:46] [INFO ] State equation strengthened by 163 read => feed constraints.
[2022-06-09 14:59:46] [INFO ] Implicit Places using invariants and state equation in 476 ms returned []
Implicit Place search using SMT with State Equation took 562 ms to find 0 implicit places.
// Phase 1: matrix 337 rows 179 cols
[2022-06-09 14:59:46] [INFO ] Computed 2 place invariants in 2 ms
[2022-06-09 14:59:46] [INFO ] Dead Transitions using invariants and state equation in 113 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 179/360 places, 337/849 transitions.
Finished structural reductions, in 1 iterations. Remains : 179/360 places, 337/849 transitions.
[2022-06-09 14:59:46] [INFO ] Flatten gal took : 11 ms
[2022-06-09 14:59:46] [INFO ] Flatten gal took : 13 ms
[2022-06-09 14:59:46] [INFO ] Input system was already deterministic with 337 transitions.
[2022-06-09 14:59:46] [INFO ] Flatten gal took : 13 ms
[2022-06-09 14:59:46] [INFO ] Flatten gal took : 12 ms
[2022-06-09 14:59:46] [INFO ] Time to serialize gal into /tmp/CTLFireability15149808626112332194.gal : 2 ms
[2022-06-09 14:59:46] [INFO ] Time to serialize properties into /tmp/CTLFireability2876326809749084606.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/CTLFireability15149808626112332194.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2876326809749084606.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 15:00:16] [INFO ] Flatten gal took : 11 ms
[2022-06-09 15:00:16] [INFO ] Applying decomposition
[2022-06-09 15:00:16] [INFO ] Flatten gal took : 10 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/graph5563035824609335605.txt' '-o' '/tmp/graph5563035824609335605.bin' '-w' '/tmp/graph5563035824609335605.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph5563035824609335605.bin' '-l' '-1' '-v' '-w' '/tmp/graph5563035824609335605.weights' '-q' '0' '-e' '0.001'
[2022-06-09 15:00:16] [INFO ] Decomposing Gal with order
[2022-06-09 15:00:16] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-09 15:00:16] [INFO ] Removed a total of 367 redundant transitions.
[2022-06-09 15:00:16] [INFO ] Flatten gal took : 34 ms
[2022-06-09 15:00:16] [INFO ] Fuse similar labels procedure discarded/fused a total of 252 labels/synchronizations in 9 ms.
[2022-06-09 15:00:16] [INFO ] Time to serialize gal into /tmp/CTLFireability2699036206989898662.gal : 3 ms
[2022-06-09 15:00:16] [INFO ] Time to serialize properties into /tmp/CTLFireability1180950962497428220.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/CTLFireability2699036206989898662.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1180950962497428220.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 : 360/360 places, 849/849 transitions.
Discarding 72 places :
Symmetric choice reduction at 0 with 72 rule applications. Total rules 72 place count 288 transition count 534
Iterating global reduction 0 with 72 rules applied. Total rules applied 144 place count 288 transition count 534
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Iterating post reduction 0 with 18 rules applied. Total rules applied 162 place count 288 transition count 516
Discarding 57 places :
Symmetric choice reduction at 1 with 57 rule applications. Total rules 219 place count 231 transition count 450
Iterating global reduction 1 with 57 rules applied. Total rules applied 276 place count 231 transition count 450
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Iterating post reduction 1 with 20 rules applied. Total rules applied 296 place count 231 transition count 430
Discarding 39 places :
Symmetric choice reduction at 2 with 39 rule applications. Total rules 335 place count 192 transition count 369
Iterating global reduction 2 with 39 rules applied. Total rules applied 374 place count 192 transition count 369
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 2 with 17 rules applied. Total rules applied 391 place count 192 transition count 352
Discarding 17 places :
Symmetric choice reduction at 3 with 17 rule applications. Total rules 408 place count 175 transition count 319
Iterating global reduction 3 with 17 rules applied. Total rules applied 425 place count 175 transition count 319
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Iterating post reduction 3 with 13 rules applied. Total rules applied 438 place count 175 transition count 306
Discarding 11 places :
Symmetric choice reduction at 4 with 11 rule applications. Total rules 449 place count 164 transition count 284
Iterating global reduction 4 with 11 rules applied. Total rules applied 460 place count 164 transition count 284
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 462 place count 164 transition count 282
Discarding 6 places :
Symmetric choice reduction at 5 with 6 rule applications. Total rules 468 place count 158 transition count 275
Iterating global reduction 5 with 6 rules applied. Total rules applied 474 place count 158 transition count 275
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 5 with 6 rules applied. Total rules applied 480 place count 158 transition count 269
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 481 place count 157 transition count 262
Iterating global reduction 6 with 1 rules applied. Total rules applied 482 place count 157 transition count 262
Applied a total of 482 rules in 22 ms. Remains 157 /360 variables (removed 203) and now considering 262/849 (removed 587) transitions.
// Phase 1: matrix 262 rows 157 cols
[2022-06-09 15:00:46] [INFO ] Computed 2 place invariants in 2 ms
[2022-06-09 15:00:46] [INFO ] Implicit Places using invariants in 71 ms returned []
// Phase 1: matrix 262 rows 157 cols
[2022-06-09 15:00:46] [INFO ] Computed 2 place invariants in 1 ms
[2022-06-09 15:00:47] [INFO ] State equation strengthened by 107 read => feed constraints.
[2022-06-09 15:00:47] [INFO ] Implicit Places using invariants and state equation in 351 ms returned []
Implicit Place search using SMT with State Equation took 422 ms to find 0 implicit places.
// Phase 1: matrix 262 rows 157 cols
[2022-06-09 15:00:47] [INFO ] Computed 2 place invariants in 4 ms
[2022-06-09 15:00:47] [INFO ] Dead Transitions using invariants and state equation in 105 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 157/360 places, 262/849 transitions.
Finished structural reductions, in 1 iterations. Remains : 157/360 places, 262/849 transitions.
[2022-06-09 15:00:47] [INFO ] Flatten gal took : 7 ms
[2022-06-09 15:00:47] [INFO ] Flatten gal took : 8 ms
[2022-06-09 15:00:47] [INFO ] Input system was already deterministic with 262 transitions.
[2022-06-09 15:00:47] [INFO ] Flatten gal took : 12 ms
[2022-06-09 15:00:47] [INFO ] Flatten gal took : 8 ms
[2022-06-09 15:00:47] [INFO ] Time to serialize gal into /tmp/CTLFireability6566057083901336971.gal : 2 ms
[2022-06-09 15:00:47] [INFO ] Time to serialize properties into /tmp/CTLFireability14967333674725429684.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/CTLFireability6566057083901336971.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14967333674725429684.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 15:01:17] [INFO ] Flatten gal took : 10 ms
[2022-06-09 15:01:17] [INFO ] Applying decomposition
[2022-06-09 15:01:17] [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/graph9699012693532308723.txt' '-o' '/tmp/graph9699012693532308723.bin' '-w' '/tmp/graph9699012693532308723.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph9699012693532308723.bin' '-l' '-1' '-v' '-w' '/tmp/graph9699012693532308723.weights' '-q' '0' '-e' '0.001'
[2022-06-09 15:01:17] [INFO ] Decomposing Gal with order
[2022-06-09 15:01:17] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-09 15:01:17] [INFO ] Removed a total of 240 redundant transitions.
[2022-06-09 15:01:17] [INFO ] Flatten gal took : 26 ms
[2022-06-09 15:01:17] [INFO ] Fuse similar labels procedure discarded/fused a total of 198 labels/synchronizations in 12 ms.
[2022-06-09 15:01:17] [INFO ] Time to serialize gal into /tmp/CTLFireability18413076493568943230.gal : 2 ms
[2022-06-09 15:01:17] [INFO ] Time to serialize properties into /tmp/CTLFireability10849361011940750624.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/CTLFireability18413076493568943230.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10849361011940750624.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...255
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 : 360/360 places, 849/849 transitions.
Discarding 78 places :
Symmetric choice reduction at 0 with 78 rule applications. Total rules 78 place count 282 transition count 511
Iterating global reduction 0 with 78 rules applied. Total rules applied 156 place count 282 transition count 511
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 0 with 19 rules applied. Total rules applied 175 place count 282 transition count 492
Discarding 62 places :
Symmetric choice reduction at 1 with 62 rule applications. Total rules 237 place count 220 transition count 416
Iterating global reduction 1 with 62 rules applied. Total rules applied 299 place count 220 transition count 416
Ensure Unique test removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Iterating post reduction 1 with 21 rules applied. Total rules applied 320 place count 220 transition count 395
Discarding 44 places :
Symmetric choice reduction at 2 with 44 rule applications. Total rules 364 place count 176 transition count 324
Iterating global reduction 2 with 44 rules applied. Total rules applied 408 place count 176 transition count 324
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 2 with 17 rules applied. Total rules applied 425 place count 176 transition count 307
Discarding 20 places :
Symmetric choice reduction at 3 with 20 rule applications. Total rules 445 place count 156 transition count 269
Iterating global reduction 3 with 20 rules applied. Total rules applied 465 place count 156 transition count 269
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 3 with 16 rules applied. Total rules applied 481 place count 156 transition count 253
Discarding 13 places :
Symmetric choice reduction at 4 with 13 rule applications. Total rules 494 place count 143 transition count 228
Iterating global reduction 4 with 13 rules applied. Total rules applied 507 place count 143 transition count 228
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 509 place count 143 transition count 226
Discarding 8 places :
Symmetric choice reduction at 5 with 8 rule applications. Total rules 517 place count 135 transition count 217
Iterating global reduction 5 with 8 rules applied. Total rules applied 525 place count 135 transition count 217
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 5 with 5 rules applied. Total rules applied 530 place count 135 transition count 212
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 533 place count 132 transition count 192
Iterating global reduction 6 with 3 rules applied. Total rules applied 536 place count 132 transition count 192
Applied a total of 536 rules in 49 ms. Remains 132 /360 variables (removed 228) and now considering 192/849 (removed 657) transitions.
// Phase 1: matrix 192 rows 132 cols
[2022-06-09 15:01:47] [INFO ] Computed 2 place invariants in 1 ms
[2022-06-09 15:01:47] [INFO ] Implicit Places using invariants in 62 ms returned []
// Phase 1: matrix 192 rows 132 cols
[2022-06-09 15:01:47] [INFO ] Computed 2 place invariants in 2 ms
[2022-06-09 15:01:47] [INFO ] State equation strengthened by 65 read => feed constraints.
[2022-06-09 15:01:48] [INFO ] Implicit Places using invariants and state equation in 241 ms returned []
Implicit Place search using SMT with State Equation took 303 ms to find 0 implicit places.
[2022-06-09 15:01:48] [INFO ] Redundant transitions in 7 ms returned []
// Phase 1: matrix 192 rows 132 cols
[2022-06-09 15:01:48] [INFO ] Computed 2 place invariants in 1 ms
[2022-06-09 15:01:48] [INFO ] Dead Transitions using invariants and state equation in 72 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 132/360 places, 192/849 transitions.
Finished structural reductions, in 1 iterations. Remains : 132/360 places, 192/849 transitions.
[2022-06-09 15:01:48] [INFO ] Flatten gal took : 6 ms
[2022-06-09 15:01:48] [INFO ] Flatten gal took : 6 ms
[2022-06-09 15:01:48] [INFO ] Input system was already deterministic with 192 transitions.
[2022-06-09 15:01:48] [INFO ] Flatten gal took : 6 ms
[2022-06-09 15:01:48] [INFO ] Flatten gal took : 5 ms
[2022-06-09 15:01:48] [INFO ] Time to serialize gal into /tmp/CTLFireability3666620061422483423.gal : 1 ms
[2022-06-09 15:01:48] [INFO ] Time to serialize properties into /tmp/CTLFireability243304351588729025.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/CTLFireability3666620061422483423.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability243304351588729025.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 15:02:18] [INFO ] Flatten gal took : 9 ms
[2022-06-09 15:02:18] [INFO ] Applying decomposition
[2022-06-09 15:02:18] [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/graph12748752509066622652.txt' '-o' '/tmp/graph12748752509066622652.bin' '-w' '/tmp/graph12748752509066622652.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph12748752509066622652.bin' '-l' '-1' '-v' '-w' '/tmp/graph12748752509066622652.weights' '-q' '0' '-e' '0.001'
[2022-06-09 15:02:18] [INFO ] Decomposing Gal with order
[2022-06-09 15:02:18] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-09 15:02:18] [INFO ] Removed a total of 184 redundant transitions.
[2022-06-09 15:02:18] [INFO ] Flatten gal took : 20 ms
[2022-06-09 15:02:18] [INFO ] Fuse similar labels procedure discarded/fused a total of 106 labels/synchronizations in 4 ms.
[2022-06-09 15:02:18] [INFO ] Time to serialize gal into /tmp/CTLFireability15706042626973081982.gal : 2 ms
[2022-06-09 15:02:18] [INFO ] Time to serialize properties into /tmp/CTLFireability2486457966426087246.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/CTLFireability15706042626973081982.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2486457966426087246.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,1.27012e+08,6.01868,153752,4049,3143,151964,53087,498,529475,299,808738,0
Converting to forward existential form...Done !
original formula: EF((((u1.s1>=1)&&(i3.u5.l3076>=1)) + (AF(((u1.s1>=1)&&(u1.l3687>=1))) * AG(((u1.s1>=1)&&(i6.u16.l4116>=1))))))
=> equivalent forward existential formula: ([(FwdU(Init,TRUE) * ((u1.s1>=1)&&(i3.u5.l3076>=1)))] != FALSE + [((FwdU(Init,TRUE) * !(EG(!(((u1.s1>=1)&&(u1.l3...229
(forward)formula 0,1,6.03266,154132,1,0,151964,53087,504,529475,302,808738,844
FORMULA DBSingleClientW-PT-d2m08-CTLFireability-03 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 360/360 places, 849/849 transitions.
Discarding 74 places :
Symmetric choice reduction at 0 with 74 rule applications. Total rules 74 place count 286 transition count 544
Iterating global reduction 0 with 74 rules applied. Total rules applied 148 place count 286 transition count 544
Ensure Unique test removed 24 transitions
Reduce isomorphic transitions removed 24 transitions.
Iterating post reduction 0 with 24 rules applied. Total rules applied 172 place count 286 transition count 520
Discarding 59 places :
Symmetric choice reduction at 1 with 59 rule applications. Total rules 231 place count 227 transition count 447
Iterating global reduction 1 with 59 rules applied. Total rules applied 290 place count 227 transition count 447
Ensure Unique test removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Iterating post reduction 1 with 21 rules applied. Total rules applied 311 place count 227 transition count 426
Discarding 40 places :
Symmetric choice reduction at 2 with 40 rule applications. Total rules 351 place count 187 transition count 362
Iterating global reduction 2 with 40 rules applied. Total rules applied 391 place count 187 transition count 362
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 2 with 17 rules applied. Total rules applied 408 place count 187 transition count 345
Discarding 19 places :
Symmetric choice reduction at 3 with 19 rule applications. Total rules 427 place count 168 transition count 309
Iterating global reduction 3 with 19 rules applied. Total rules applied 446 place count 168 transition count 309
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 3 with 19 rules applied. Total rules applied 465 place count 168 transition count 290
Discarding 13 places :
Symmetric choice reduction at 4 with 13 rule applications. Total rules 478 place count 155 transition count 265
Iterating global reduction 4 with 13 rules applied. Total rules applied 491 place count 155 transition count 265
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 494 place count 155 transition count 262
Discarding 8 places :
Symmetric choice reduction at 5 with 8 rule applications. Total rules 502 place count 147 transition count 253
Iterating global reduction 5 with 8 rules applied. Total rules applied 510 place count 147 transition count 253
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 5 with 4 rules applied. Total rules applied 514 place count 147 transition count 249
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 517 place count 144 transition count 229
Iterating global reduction 6 with 3 rules applied. Total rules applied 520 place count 144 transition count 229
Applied a total of 520 rules in 40 ms. Remains 144 /360 variables (removed 216) and now considering 229/849 (removed 620) transitions.
// Phase 1: matrix 229 rows 144 cols
[2022-06-09 15:02:24] [INFO ] Computed 2 place invariants in 4 ms
[2022-06-09 15:02:24] [INFO ] Implicit Places using invariants in 71 ms returned []
// Phase 1: matrix 229 rows 144 cols
[2022-06-09 15:02:24] [INFO ] Computed 2 place invariants in 7 ms
[2022-06-09 15:02:24] [INFO ] State equation strengthened by 92 read => feed constraints.
[2022-06-09 15:02:24] [INFO ] Implicit Places using invariants and state equation in 293 ms returned []
Implicit Place search using SMT with State Equation took 366 ms to find 0 implicit places.
[2022-06-09 15:02:24] [INFO ] Redundant transitions in 17 ms returned []
// Phase 1: matrix 229 rows 144 cols
[2022-06-09 15:02:24] [INFO ] Computed 2 place invariants in 3 ms
[2022-06-09 15:02:24] [INFO ] Dead Transitions using invariants and state equation in 104 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 144/360 places, 229/849 transitions.
Finished structural reductions, in 1 iterations. Remains : 144/360 places, 229/849 transitions.
[2022-06-09 15:02:24] [INFO ] Flatten gal took : 9 ms
[2022-06-09 15:02:24] [INFO ] Flatten gal took : 7 ms
[2022-06-09 15:02:24] [INFO ] Input system was already deterministic with 229 transitions.
[2022-06-09 15:02:24] [INFO ] Flatten gal took : 9 ms
[2022-06-09 15:02:24] [INFO ] Flatten gal took : 7 ms
[2022-06-09 15:02:24] [INFO ] Time to serialize gal into /tmp/CTLFireability12721053150896149423.gal : 1 ms
[2022-06-09 15:02:24] [INFO ] Time to serialize properties into /tmp/CTLFireability15290803804476115513.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/CTLFireability12721053150896149423.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15290803804476115513.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...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-06-09 15:02:54] [INFO ] Flatten gal took : 6 ms
[2022-06-09 15:02:54] [INFO ] Applying decomposition
[2022-06-09 15:02:54] [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/graph12610713107512682796.txt' '-o' '/tmp/graph12610713107512682796.bin' '-w' '/tmp/graph12610713107512682796.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph12610713107512682796.bin' '-l' '-1' '-v' '-w' '/tmp/graph12610713107512682796.weights' '-q' '0' '-e' '0.001'
[2022-06-09 15:02:55] [INFO ] Decomposing Gal with order
[2022-06-09 15:02:55] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-09 15:02:55] [INFO ] Removed a total of 224 redundant transitions.
[2022-06-09 15:02:55] [INFO ] Flatten gal took : 16 ms
[2022-06-09 15:02:55] [INFO ] Fuse similar labels procedure discarded/fused a total of 188 labels/synchronizations in 6 ms.
[2022-06-09 15:02:55] [INFO ] Time to serialize gal into /tmp/CTLFireability5633786071638487768.gal : 1 ms
[2022-06-09 15:02:55] [INFO ] Time to serialize properties into /tmp/CTLFireability13772877890366513767.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/CTLFireability5633786071638487768.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13772877890366513767.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.48279e+08,21.5091,363916,4790,3226,310784,50025,543,1.82474e+06,289,686922,0
Converting to forward existential form...Done !
original formula: AF(((EG(((((i2.u0.s1>=1)&&(i5.u14.l3835>=1)) + !(E(((i2.u4.p25>=1)&&(i2.u0.l0>=1)) U ((i2.u0.s1>=1)&&(u9.l3076>=1))))) + ((((AF(((i2.u0.s...334
=> equivalent forward existential formula: [FwdG(Init,!(((EG(((((i2.u0.s1>=1)&&(i5.u14.l3835>=1)) + !(E(((i2.u4.p25>=1)&&(i2.u0.l0>=1)) U ((i2.u0.s1>=1)&&(...385
Reverse transition relation is NOT exact ! Due to transitions t6, t80, t84, t85, t90, t104, t118, t120, t123, t124, t126, t141, t145, t152, t160, t170, t17...665
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 360/360 places, 849/849 transitions.
Discarding 78 places :
Symmetric choice reduction at 0 with 78 rule applications. Total rules 78 place count 282 transition count 511
Iterating global reduction 0 with 78 rules applied. Total rules applied 156 place count 282 transition count 511
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 0 with 16 rules applied. Total rules applied 172 place count 282 transition count 495
Discarding 63 places :
Symmetric choice reduction at 1 with 63 rule applications. Total rules 235 place count 219 transition count 418
Iterating global reduction 1 with 63 rules applied. Total rules applied 298 place count 219 transition count 418
Ensure Unique test removed 22 transitions
Reduce isomorphic transitions removed 22 transitions.
Iterating post reduction 1 with 22 rules applied. Total rules applied 320 place count 219 transition count 396
Discarding 45 places :
Symmetric choice reduction at 2 with 45 rule applications. Total rules 365 place count 174 transition count 323
Iterating global reduction 2 with 45 rules applied. Total rules applied 410 place count 174 transition count 323
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Iterating post reduction 2 with 20 rules applied. Total rules applied 430 place count 174 transition count 303
Discarding 21 places :
Symmetric choice reduction at 3 with 21 rule applications. Total rules 451 place count 153 transition count 264
Iterating global reduction 3 with 21 rules applied. Total rules applied 472 place count 153 transition count 264
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 3 with 10 rules applied. Total rules applied 482 place count 153 transition count 254
Discarding 16 places :
Symmetric choice reduction at 4 with 16 rule applications. Total rules 498 place count 137 transition count 220
Iterating global reduction 4 with 16 rules applied. Total rules applied 514 place count 137 transition count 220
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 517 place count 137 transition count 217
Discarding 9 places :
Symmetric choice reduction at 5 with 9 rule applications. Total rules 526 place count 128 transition count 207
Iterating global reduction 5 with 9 rules applied. Total rules applied 535 place count 128 transition count 207
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 5 with 8 rules applied. Total rules applied 543 place count 128 transition count 199
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 546 place count 125 transition count 179
Iterating global reduction 6 with 3 rules applied. Total rules applied 549 place count 125 transition count 179
Applied a total of 549 rules in 31 ms. Remains 125 /360 variables (removed 235) and now considering 179/849 (removed 670) transitions.
// Phase 1: matrix 179 rows 125 cols
[2022-06-09 15:03:25] [INFO ] Computed 2 place invariants in 1 ms
[2022-06-09 15:03:25] [INFO ] Implicit Places using invariants in 55 ms returned []
// Phase 1: matrix 179 rows 125 cols
[2022-06-09 15:03:25] [INFO ] Computed 2 place invariants in 1 ms
[2022-06-09 15:03:25] [INFO ] State equation strengthened by 60 read => feed constraints.
[2022-06-09 15:03:25] [INFO ] Implicit Places using invariants and state equation in 216 ms returned []
Implicit Place search using SMT with State Equation took 271 ms to find 0 implicit places.
[2022-06-09 15:03:25] [INFO ] Redundant transitions in 3 ms returned []
// Phase 1: matrix 179 rows 125 cols
[2022-06-09 15:03:25] [INFO ] Computed 2 place invariants in 3 ms
[2022-06-09 15:03:25] [INFO ] Dead Transitions using invariants and state equation in 83 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 125/360 places, 179/849 transitions.
Finished structural reductions, in 1 iterations. Remains : 125/360 places, 179/849 transitions.
[2022-06-09 15:03:25] [INFO ] Flatten gal took : 4 ms
[2022-06-09 15:03:25] [INFO ] Flatten gal took : 5 ms
[2022-06-09 15:03:25] [INFO ] Input system was already deterministic with 179 transitions.
Incomplete random walk after 10000 steps, including 2314 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 421 resets, run finished after 8 ms. (steps per millisecond=1250 ) properties (out of 1) seen :0
Finished probabilistic random walk after 19791 steps, run visited all 1 properties in 69 ms. (steps per millisecond=286 )
Probabilistic random walk after 19791 steps, saw 9720 distinct states, run finished after 70 ms. (steps per millisecond=282 ) properties seen :1
FORMULA DBSingleClientW-PT-d2m08-CTLFireability-05 TRUE TECHNIQUES TOPOLOGICAL PROBABILISTIC_WALK
Starting structural reductions in LTL mode, iteration 0 : 360/360 places, 849/849 transitions.
Discarding 71 places :
Symmetric choice reduction at 0 with 71 rule applications. Total rules 71 place count 289 transition count 543
Iterating global reduction 0 with 71 rules applied. Total rules applied 142 place count 289 transition count 543
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 0 with 16 rules applied. Total rules applied 158 place count 289 transition count 527
Discarding 58 places :
Symmetric choice reduction at 1 with 58 rule applications. Total rules 216 place count 231 transition count 455
Iterating global reduction 1 with 58 rules applied. Total rules applied 274 place count 231 transition count 455
Ensure Unique test removed 22 transitions
Reduce isomorphic transitions removed 22 transitions.
Iterating post reduction 1 with 22 rules applied. Total rules applied 296 place count 231 transition count 433
Discarding 40 places :
Symmetric choice reduction at 2 with 40 rule applications. Total rules 336 place count 191 transition count 368
Iterating global reduction 2 with 40 rules applied. Total rules applied 376 place count 191 transition count 368
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 2 with 16 rules applied. Total rules applied 392 place count 191 transition count 352
Discarding 19 places :
Symmetric choice reduction at 3 with 19 rule applications. Total rules 411 place count 172 transition count 317
Iterating global reduction 3 with 19 rules applied. Total rules applied 430 place count 172 transition count 317
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 3 with 16 rules applied. Total rules applied 446 place count 172 transition count 301
Discarding 11 places :
Symmetric choice reduction at 4 with 11 rule applications. Total rules 457 place count 161 transition count 289
Iterating global reduction 4 with 11 rules applied. Total rules applied 468 place count 161 transition count 289
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 471 place count 161 transition count 286
Discarding 7 places :
Symmetric choice reduction at 5 with 7 rule applications. Total rules 478 place count 154 transition count 278
Iterating global reduction 5 with 7 rules applied. Total rules applied 485 place count 154 transition count 278
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 5 with 6 rules applied. Total rules applied 491 place count 154 transition count 272
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 492 place count 153 transition count 267
Iterating global reduction 6 with 1 rules applied. Total rules applied 493 place count 153 transition count 267
Applied a total of 493 rules in 14 ms. Remains 153 /360 variables (removed 207) and now considering 267/849 (removed 582) transitions.
// Phase 1: matrix 267 rows 153 cols
[2022-06-09 15:03:25] [INFO ] Computed 2 place invariants in 1 ms
[2022-06-09 15:03:25] [INFO ] Implicit Places using invariants in 70 ms returned []
// Phase 1: matrix 267 rows 153 cols
[2022-06-09 15:03:25] [INFO ] Computed 2 place invariants in 1 ms
[2022-06-09 15:03:25] [INFO ] State equation strengthened by 130 read => feed constraints.
[2022-06-09 15:03:26] [INFO ] Implicit Places using invariants and state equation in 400 ms returned []
Implicit Place search using SMT with State Equation took 471 ms to find 0 implicit places.
// Phase 1: matrix 267 rows 153 cols
[2022-06-09 15:03:26] [INFO ] Computed 2 place invariants in 2 ms
[2022-06-09 15:03:26] [INFO ] Dead Transitions using invariants and state equation in 94 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 153/360 places, 267/849 transitions.
Finished structural reductions, in 1 iterations. Remains : 153/360 places, 267/849 transitions.
[2022-06-09 15:03:26] [INFO ] Flatten gal took : 6 ms
[2022-06-09 15:03:26] [INFO ] Flatten gal took : 9 ms
[2022-06-09 15:03:26] [INFO ] Input system was already deterministic with 267 transitions.
[2022-06-09 15:03:26] [INFO ] Flatten gal took : 6 ms
[2022-06-09 15:03:26] [INFO ] Flatten gal took : 7 ms
[2022-06-09 15:03:26] [INFO ] Time to serialize gal into /tmp/CTLFireability3721145219332117654.gal : 1 ms
[2022-06-09 15:03:26] [INFO ] Time to serialize properties into /tmp/CTLFireability14898187332220274612.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/CTLFireability3721145219332117654.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14898187332220274612.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 15:03:56] [INFO ] Flatten gal took : 12 ms
[2022-06-09 15:03:56] [INFO ] Applying decomposition
[2022-06-09 15:03:56] [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/graph5397015727671688994.txt' '-o' '/tmp/graph5397015727671688994.bin' '-w' '/tmp/graph5397015727671688994.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph5397015727671688994.bin' '-l' '-1' '-v' '-w' '/tmp/graph5397015727671688994.weights' '-q' '0' '-e' '0.001'
[2022-06-09 15:03:56] [INFO ] Decomposing Gal with order
[2022-06-09 15:03:56] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-09 15:03:56] [INFO ] Removed a total of 210 redundant transitions.
[2022-06-09 15:03:56] [INFO ] Flatten gal took : 17 ms
[2022-06-09 15:03:56] [INFO ] Fuse similar labels procedure discarded/fused a total of 178 labels/synchronizations in 3 ms.
[2022-06-09 15:03:56] [INFO ] Time to serialize gal into /tmp/CTLFireability18342016135456246108.gal : 1 ms
[2022-06-09 15:03:56] [INFO ] Time to serialize properties into /tmp/CTLFireability4815235099958127802.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/CTLFireability18342016135456246108.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4815235099958127802.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 : 360/360 places, 849/849 transitions.
Discarding 74 places :
Symmetric choice reduction at 0 with 74 rule applications. Total rules 74 place count 286 transition count 529
Iterating global reduction 0 with 74 rules applied. Total rules applied 148 place count 286 transition count 529
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 0 with 17 rules applied. Total rules applied 165 place count 286 transition count 512
Discarding 59 places :
Symmetric choice reduction at 1 with 59 rule applications. Total rules 224 place count 227 transition count 439
Iterating global reduction 1 with 59 rules applied. Total rules applied 283 place count 227 transition count 439
Ensure Unique test removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Iterating post reduction 1 with 21 rules applied. Total rules applied 304 place count 227 transition count 418
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 346 place count 185 transition count 353
Iterating global reduction 2 with 42 rules applied. Total rules applied 388 place count 185 transition count 353
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 2 with 19 rules applied. Total rules applied 407 place count 185 transition count 334
Discarding 18 places :
Symmetric choice reduction at 3 with 18 rule applications. Total rules 425 place count 167 transition count 303
Iterating global reduction 3 with 18 rules applied. Total rules applied 443 place count 167 transition count 303
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 3 with 9 rules applied. Total rules applied 452 place count 167 transition count 294
Discarding 13 places :
Symmetric choice reduction at 4 with 13 rule applications. Total rules 465 place count 154 transition count 269
Iterating global reduction 4 with 13 rules applied. Total rules applied 478 place count 154 transition count 269
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 480 place count 154 transition count 267
Discarding 8 places :
Symmetric choice reduction at 5 with 8 rule applications. Total rules 488 place count 146 transition count 258
Iterating global reduction 5 with 8 rules applied. Total rules applied 496 place count 146 transition count 258
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 5 with 7 rules applied. Total rules applied 503 place count 146 transition count 251
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 506 place count 143 transition count 231
Iterating global reduction 6 with 3 rules applied. Total rules applied 509 place count 143 transition count 231
Applied a total of 509 rules in 39 ms. Remains 143 /360 variables (removed 217) and now considering 231/849 (removed 618) transitions.
// Phase 1: matrix 231 rows 143 cols
[2022-06-09 15:04:26] [INFO ] Computed 2 place invariants in 3 ms
[2022-06-09 15:04:26] [INFO ] Implicit Places using invariants in 66 ms returned []
// Phase 1: matrix 231 rows 143 cols
[2022-06-09 15:04:26] [INFO ] Computed 2 place invariants in 1 ms
[2022-06-09 15:04:26] [INFO ] State equation strengthened by 89 read => feed constraints.
[2022-06-09 15:04:26] [INFO ] Implicit Places using invariants and state equation in 276 ms returned []
Implicit Place search using SMT with State Equation took 343 ms to find 0 implicit places.
[2022-06-09 15:04:26] [INFO ] Redundant transitions in 3 ms returned []
// Phase 1: matrix 231 rows 143 cols
[2022-06-09 15:04:26] [INFO ] Computed 2 place invariants in 4 ms
[2022-06-09 15:04:26] [INFO ] Dead Transitions using invariants and state equation in 94 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 143/360 places, 231/849 transitions.
Finished structural reductions, in 1 iterations. Remains : 143/360 places, 231/849 transitions.
[2022-06-09 15:04:26] [INFO ] Flatten gal took : 5 ms
[2022-06-09 15:04:26] [INFO ] Flatten gal took : 7 ms
[2022-06-09 15:04:26] [INFO ] Input system was already deterministic with 231 transitions.
[2022-06-09 15:04:26] [INFO ] Flatten gal took : 7 ms
[2022-06-09 15:04:26] [INFO ] Flatten gal took : 6 ms
[2022-06-09 15:04:26] [INFO ] Time to serialize gal into /tmp/CTLFireability3069984828467613942.gal : 1 ms
[2022-06-09 15:04:26] [INFO ] Time to serialize properties into /tmp/CTLFireability15379767469228619859.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/CTLFireability3069984828467613942.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15379767469228619859.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 15:04:56] [INFO ] Flatten gal took : 12 ms
[2022-06-09 15:04:56] [INFO ] Applying decomposition
[2022-06-09 15:04:56] [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/graph14799224493543466871.txt' '-o' '/tmp/graph14799224493543466871.bin' '-w' '/tmp/graph14799224493543466871.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph14799224493543466871.bin' '-l' '-1' '-v' '-w' '/tmp/graph14799224493543466871.weights' '-q' '0' '-e' '0.001'
[2022-06-09 15:04:56] [INFO ] Decomposing Gal with order
[2022-06-09 15:04:56] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-09 15:04:57] [INFO ] Removed a total of 244 redundant transitions.
[2022-06-09 15:04:57] [INFO ] Flatten gal took : 16 ms
[2022-06-09 15:04:57] [INFO ] Fuse similar labels procedure discarded/fused a total of 212 labels/synchronizations in 3 ms.
[2022-06-09 15:04:57] [INFO ] Time to serialize gal into /tmp/CTLFireability8903947443604036791.gal : 47 ms
[2022-06-09 15:04:57] [INFO ] Time to serialize properties into /tmp/CTLFireability9987569574429362487.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/CTLFireability8903947443604036791.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9987569574429362487.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 SI_CTL mode, iteration 0 : 360/360 places, 849/849 transitions.
Discarding 78 places :
Symmetric choice reduction at 0 with 78 rule applications. Total rules 78 place count 282 transition count 500
Iterating global reduction 0 with 78 rules applied. Total rules applied 156 place count 282 transition count 500
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 0 with 16 rules applied. Total rules applied 172 place count 282 transition count 484
Discarding 61 places :
Symmetric choice reduction at 1 with 61 rule applications. Total rules 233 place count 221 transition count 409
Iterating global reduction 1 with 61 rules applied. Total rules applied 294 place count 221 transition count 409
Ensure Unique test removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Iterating post reduction 1 with 21 rules applied. Total rules applied 315 place count 221 transition count 388
Discarding 44 places :
Symmetric choice reduction at 2 with 44 rule applications. Total rules 359 place count 177 transition count 319
Iterating global reduction 2 with 44 rules applied. Total rules applied 403 place count 177 transition count 319
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Iterating post reduction 2 with 18 rules applied. Total rules applied 421 place count 177 transition count 301
Discarding 20 places :
Symmetric choice reduction at 3 with 20 rule applications. Total rules 441 place count 157 transition count 263
Iterating global reduction 3 with 20 rules applied. Total rules applied 461 place count 157 transition count 263
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 3 with 10 rules applied. Total rules applied 471 place count 157 transition count 253
Discarding 15 places :
Symmetric choice reduction at 4 with 15 rule applications. Total rules 486 place count 142 transition count 220
Iterating global reduction 4 with 15 rules applied. Total rules applied 501 place count 142 transition count 220
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 504 place count 142 transition count 217
Discarding 8 places :
Symmetric choice reduction at 5 with 8 rule applications. Total rules 512 place count 134 transition count 208
Iterating global reduction 5 with 8 rules applied. Total rules applied 520 place count 134 transition count 208
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 5 with 4 rules applied. Total rules applied 524 place count 134 transition count 204
Applied a total of 524 rules in 38 ms. Remains 134 /360 variables (removed 226) and now considering 204/849 (removed 645) transitions.
// Phase 1: matrix 204 rows 134 cols
[2022-06-09 15:05:27] [INFO ] Computed 2 place invariants in 2 ms
[2022-06-09 15:05:27] [INFO ] Implicit Places using invariants in 66 ms returned []
// Phase 1: matrix 204 rows 134 cols
[2022-06-09 15:05:27] [INFO ] Computed 2 place invariants in 1 ms
[2022-06-09 15:05:27] [INFO ] State equation strengthened by 77 read => feed constraints.
[2022-06-09 15:05:27] [INFO ] Implicit Places using invariants and state equation in 329 ms returned []
Implicit Place search using SMT with State Equation took 397 ms to find 0 implicit places.
[2022-06-09 15:05:27] [INFO ] Redundant transitions in 2 ms returned []
// Phase 1: matrix 204 rows 134 cols
[2022-06-09 15:05:27] [INFO ] Computed 2 place invariants in 2 ms
[2022-06-09 15:05:27] [INFO ] Dead Transitions using invariants and state equation in 87 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 134/360 places, 204/849 transitions.
Finished structural reductions, in 1 iterations. Remains : 134/360 places, 204/849 transitions.
[2022-06-09 15:05:27] [INFO ] Flatten gal took : 5 ms
[2022-06-09 15:05:27] [INFO ] Flatten gal took : 5 ms
[2022-06-09 15:05:27] [INFO ] Input system was already deterministic with 204 transitions.
[2022-06-09 15:05:27] [INFO ] Flatten gal took : 5 ms
[2022-06-09 15:05:27] [INFO ] Flatten gal took : 5 ms
[2022-06-09 15:05:27] [INFO ] Time to serialize gal into /tmp/CTLFireability10422900023029494227.gal : 1 ms
[2022-06-09 15:05:27] [INFO ] Time to serialize properties into /tmp/CTLFireability15827468445510628784.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/CTLFireability10422900023029494227.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15827468445510628784.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...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-06-09 15:05:57] [INFO ] Flatten gal took : 7 ms
[2022-06-09 15:05:57] [INFO ] Applying decomposition
[2022-06-09 15:05:57] [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/graph15445856483705056666.txt' '-o' '/tmp/graph15445856483705056666.bin' '-w' '/tmp/graph15445856483705056666.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph15445856483705056666.bin' '-l' '-1' '-v' '-w' '/tmp/graph15445856483705056666.weights' '-q' '0' '-e' '0.001'
[2022-06-09 15:05:57] [INFO ] Decomposing Gal with order
[2022-06-09 15:05:57] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-09 15:05:57] [INFO ] Removed a total of 238 redundant transitions.
[2022-06-09 15:05:57] [INFO ] Flatten gal took : 14 ms
[2022-06-09 15:05:57] [INFO ] Fuse similar labels procedure discarded/fused a total of 140 labels/synchronizations in 2 ms.
[2022-06-09 15:05:57] [INFO ] Time to serialize gal into /tmp/CTLFireability7305503360698230385.gal : 1 ms
[2022-06-09 15:05:57] [INFO ] Time to serialize properties into /tmp/CTLFireability17470390021908670663.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/CTLFireability7305503360698230385.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17470390021908670663.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,6.61992e+07,4.17401,114688,3111,1248,158400,11527,581,370499,178,111263,0
Converting to forward existential form...Done !
original formula: AF(EG(AG(((i1.u0.s1>=1)&&(i1.u11.l2336>=1)))))
=> equivalent forward existential formula: [FwdG(Init,!(EG(!(E(TRUE U !(((i1.u0.s1>=1)&&(i1.u11.l2336>=1))))))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t5, t13, t74, t76, t81, t82, t90, t96, t97, t98, t107, t108, t110, t113, t114, t118, t120, t1...624
Fast SCC detection found an SCC at level 7
(forward)formula 0,0,18.3144,406260,1,0,564768,79634,2704,1.47821e+06,1000,553871,1672086
FORMULA DBSingleClientW-PT-d2m08-CTLFireability-08 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 360/360 places, 849/849 transitions.
Discarding 72 places :
Symmetric choice reduction at 0 with 72 rule applications. Total rules 72 place count 288 transition count 547
Iterating global reduction 0 with 72 rules applied. Total rules applied 144 place count 288 transition count 547
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 0 with 17 rules applied. Total rules applied 161 place count 288 transition count 530
Discarding 60 places :
Symmetric choice reduction at 1 with 60 rule applications. Total rules 221 place count 228 transition count 456
Iterating global reduction 1 with 60 rules applied. Total rules applied 281 place count 228 transition count 456
Ensure Unique test removed 23 transitions
Reduce isomorphic transitions removed 23 transitions.
Iterating post reduction 1 with 23 rules applied. Total rules applied 304 place count 228 transition count 433
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 346 place count 186 transition count 364
Iterating global reduction 2 with 42 rules applied. Total rules applied 388 place count 186 transition count 364
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 2 with 19 rules applied. Total rules applied 407 place count 186 transition count 345
Discarding 20 places :
Symmetric choice reduction at 3 with 20 rule applications. Total rules 427 place count 166 transition count 308
Iterating global reduction 3 with 20 rules applied. Total rules applied 447 place count 166 transition count 308
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Iterating post reduction 3 with 15 rules applied. Total rules applied 462 place count 166 transition count 293
Discarding 14 places :
Symmetric choice reduction at 4 with 14 rule applications. Total rules 476 place count 152 transition count 267
Iterating global reduction 4 with 14 rules applied. Total rules applied 490 place count 152 transition count 267
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 493 place count 152 transition count 264
Discarding 8 places :
Symmetric choice reduction at 5 with 8 rule applications. Total rules 501 place count 144 transition count 255
Iterating global reduction 5 with 8 rules applied. Total rules applied 509 place count 144 transition count 255
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 5 with 7 rules applied. Total rules applied 516 place count 144 transition count 248
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 519 place count 141 transition count 228
Iterating global reduction 6 with 3 rules applied. Total rules applied 522 place count 141 transition count 228
Applied a total of 522 rules in 13 ms. Remains 141 /360 variables (removed 219) and now considering 228/849 (removed 621) transitions.
// Phase 1: matrix 228 rows 141 cols
[2022-06-09 15:06:16] [INFO ] Computed 2 place invariants in 3 ms
[2022-06-09 15:06:16] [INFO ] Implicit Places using invariants in 69 ms returned []
// Phase 1: matrix 228 rows 141 cols
[2022-06-09 15:06:16] [INFO ] Computed 2 place invariants in 3 ms
[2022-06-09 15:06:16] [INFO ] State equation strengthened by 98 read => feed constraints.
[2022-06-09 15:06:16] [INFO ] Implicit Places using invariants and state equation in 309 ms returned []
Implicit Place search using SMT with State Equation took 380 ms to find 0 implicit places.
// Phase 1: matrix 228 rows 141 cols
[2022-06-09 15:06:16] [INFO ] Computed 2 place invariants in 3 ms
[2022-06-09 15:06:16] [INFO ] Dead Transitions using invariants and state equation in 91 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 141/360 places, 228/849 transitions.
Finished structural reductions, in 1 iterations. Remains : 141/360 places, 228/849 transitions.
[2022-06-09 15:06:16] [INFO ] Flatten gal took : 6 ms
[2022-06-09 15:06:16] [INFO ] Flatten gal took : 7 ms
[2022-06-09 15:06:16] [INFO ] Input system was already deterministic with 228 transitions.
[2022-06-09 15:06:16] [INFO ] Flatten gal took : 5 ms
[2022-06-09 15:06:16] [INFO ] Flatten gal took : 6 ms
[2022-06-09 15:06:16] [INFO ] Time to serialize gal into /tmp/CTLFireability16890745990407189471.gal : 1 ms
[2022-06-09 15:06:16] [INFO ] Time to serialize properties into /tmp/CTLFireability5018150519923165367.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/CTLFireability16890745990407189471.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5018150519923165367.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 15:06:46] [INFO ] Flatten gal took : 10 ms
[2022-06-09 15:06:46] [INFO ] Applying decomposition
[2022-06-09 15:06:46] [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/graph16628546540734882790.txt' '-o' '/tmp/graph16628546540734882790.bin' '-w' '/tmp/graph16628546540734882790.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph16628546540734882790.bin' '-l' '-1' '-v' '-w' '/tmp/graph16628546540734882790.weights' '-q' '0' '-e' '0.001'
[2022-06-09 15:06:46] [INFO ] Decomposing Gal with order
[2022-06-09 15:06:46] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-09 15:06:46] [INFO ] Removed a total of 260 redundant transitions.
[2022-06-09 15:06:46] [INFO ] Flatten gal took : 14 ms
[2022-06-09 15:06:46] [INFO ] Fuse similar labels procedure discarded/fused a total of 211 labels/synchronizations in 3 ms.
[2022-06-09 15:06:46] [INFO ] Time to serialize gal into /tmp/CTLFireability5032775990770469248.gal : 2 ms
[2022-06-09 15:06:46] [INFO ] Time to serialize properties into /tmp/CTLFireability14049061744998239654.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/CTLFireability5032775990770469248.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14049061744998239654.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 LTL mode, iteration 0 : 360/360 places, 849/849 transitions.
Discarding 74 places :
Symmetric choice reduction at 0 with 74 rule applications. Total rules 74 place count 286 transition count 510
Iterating global reduction 0 with 74 rules applied. Total rules applied 148 place count 286 transition count 510
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 0 with 14 rules applied. Total rules applied 162 place count 286 transition count 496
Discarding 59 places :
Symmetric choice reduction at 1 with 59 rule applications. Total rules 221 place count 227 transition count 424
Iterating global reduction 1 with 59 rules applied. Total rules applied 280 place count 227 transition count 424
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Iterating post reduction 1 with 20 rules applied. Total rules applied 300 place count 227 transition count 404
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 342 place count 185 transition count 335
Iterating global reduction 2 with 42 rules applied. Total rules applied 384 place count 185 transition count 335
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 2 with 16 rules applied. Total rules applied 400 place count 185 transition count 319
Discarding 20 places :
Symmetric choice reduction at 3 with 20 rule applications. Total rules 420 place count 165 transition count 285
Iterating global reduction 3 with 20 rules applied. Total rules applied 440 place count 165 transition count 285
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 3 with 10 rules applied. Total rules applied 450 place count 165 transition count 275
Discarding 12 places :
Symmetric choice reduction at 4 with 12 rule applications. Total rules 462 place count 153 transition count 258
Iterating global reduction 4 with 12 rules applied. Total rules applied 474 place count 153 transition count 258
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 477 place count 153 transition count 255
Discarding 7 places :
Symmetric choice reduction at 5 with 7 rule applications. Total rules 484 place count 146 transition count 247
Iterating global reduction 5 with 7 rules applied. Total rules applied 491 place count 146 transition count 247
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 5 with 6 rules applied. Total rules applied 497 place count 146 transition count 241
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 499 place count 144 transition count 229
Iterating global reduction 6 with 2 rules applied. Total rules applied 501 place count 144 transition count 229
Applied a total of 501 rules in 22 ms. Remains 144 /360 variables (removed 216) and now considering 229/849 (removed 620) transitions.
// Phase 1: matrix 229 rows 144 cols
[2022-06-09 15:07:16] [INFO ] Computed 2 place invariants in 3 ms
[2022-06-09 15:07:16] [INFO ] Implicit Places using invariants in 68 ms returned []
// Phase 1: matrix 229 rows 144 cols
[2022-06-09 15:07:16] [INFO ] Computed 2 place invariants in 1 ms
[2022-06-09 15:07:17] [INFO ] State equation strengthened by 93 read => feed constraints.
[2022-06-09 15:07:17] [INFO ] Implicit Places using invariants and state equation in 319 ms returned []
Implicit Place search using SMT with State Equation took 389 ms to find 0 implicit places.
// Phase 1: matrix 229 rows 144 cols
[2022-06-09 15:07:17] [INFO ] Computed 2 place invariants in 3 ms
[2022-06-09 15:07:17] [INFO ] Dead Transitions using invariants and state equation in 100 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 144/360 places, 229/849 transitions.
Finished structural reductions, in 1 iterations. Remains : 144/360 places, 229/849 transitions.
[2022-06-09 15:07:17] [INFO ] Flatten gal took : 5 ms
[2022-06-09 15:07:17] [INFO ] Flatten gal took : 6 ms
[2022-06-09 15:07:17] [INFO ] Input system was already deterministic with 229 transitions.
[2022-06-09 15:07:17] [INFO ] Flatten gal took : 9 ms
[2022-06-09 15:07:17] [INFO ] Flatten gal took : 6 ms
[2022-06-09 15:07:17] [INFO ] Time to serialize gal into /tmp/CTLFireability8283312802606167339.gal : 1 ms
[2022-06-09 15:07:17] [INFO ] Time to serialize properties into /tmp/CTLFireability4202322649409878926.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/CTLFireability8283312802606167339.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4202322649409878926.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.
Detected timeout of ITS tools.
[2022-06-09 15:07:47] [INFO ] Flatten gal took : 6 ms
[2022-06-09 15:07:47] [INFO ] Applying decomposition
[2022-06-09 15:07:47] [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/graph1399488657786598601.txt' '-o' '/tmp/graph1399488657786598601.bin' '-w' '/tmp/graph1399488657786598601.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph1399488657786598601.bin' '-l' '-1' '-v' '-w' '/tmp/graph1399488657786598601.weights' '-q' '0' '-e' '0.001'
[2022-06-09 15:07:47] [INFO ] Decomposing Gal with order
[2022-06-09 15:07:47] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-09 15:07:47] [INFO ] Removed a total of 238 redundant transitions.
[2022-06-09 15:07:47] [INFO ] Flatten gal took : 14 ms
[2022-06-09 15:07:47] [INFO ] Fuse similar labels procedure discarded/fused a total of 192 labels/synchronizations in 3 ms.
[2022-06-09 15:07:47] [INFO ] Time to serialize gal into /tmp/CTLFireability11170150382053678757.gal : 1 ms
[2022-06-09 15:07:47] [INFO ] Time to serialize properties into /tmp/CTLFireability4399991604628448493.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/CTLFireability11170150382053678757.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4399991604628448493.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 : 360/360 places, 849/849 transitions.
Discarding 76 places :
Symmetric choice reduction at 0 with 76 rule applications. Total rules 76 place count 284 transition count 508
Iterating global reduction 0 with 76 rules applied. Total rules applied 152 place count 284 transition count 508
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 0 with 16 rules applied. Total rules applied 168 place count 284 transition count 492
Discarding 59 places :
Symmetric choice reduction at 1 with 59 rule applications. Total rules 227 place count 225 transition count 419
Iterating global reduction 1 with 59 rules applied. Total rules applied 286 place count 225 transition count 419
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 1 with 19 rules applied. Total rules applied 305 place count 225 transition count 400
Discarding 43 places :
Symmetric choice reduction at 2 with 43 rule applications. Total rules 348 place count 182 transition count 329
Iterating global reduction 2 with 43 rules applied. Total rules applied 391 place count 182 transition count 329
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Iterating post reduction 2 with 18 rules applied. Total rules applied 409 place count 182 transition count 311
Discarding 19 places :
Symmetric choice reduction at 3 with 19 rule applications. Total rules 428 place count 163 transition count 274
Iterating global reduction 3 with 19 rules applied. Total rules applied 447 place count 163 transition count 274
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 3 with 7 rules applied. Total rules applied 454 place count 163 transition count 267
Discarding 12 places :
Symmetric choice reduction at 4 with 12 rule applications. Total rules 466 place count 151 transition count 255
Iterating global reduction 4 with 12 rules applied. Total rules applied 478 place count 151 transition count 255
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 481 place count 151 transition count 252
Discarding 9 places :
Symmetric choice reduction at 5 with 9 rule applications. Total rules 490 place count 142 transition count 242
Iterating global reduction 5 with 9 rules applied. Total rules applied 499 place count 142 transition count 242
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 5 with 7 rules applied. Total rules applied 506 place count 142 transition count 235
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 508 place count 140 transition count 222
Iterating global reduction 6 with 2 rules applied. Total rules applied 510 place count 140 transition count 222
Applied a total of 510 rules in 38 ms. Remains 140 /360 variables (removed 220) and now considering 222/849 (removed 627) transitions.
// Phase 1: matrix 222 rows 140 cols
[2022-06-09 15:08:17] [INFO ] Computed 2 place invariants in 1 ms
[2022-06-09 15:08:17] [INFO ] Implicit Places using invariants in 69 ms returned []
// Phase 1: matrix 222 rows 140 cols
[2022-06-09 15:08:17] [INFO ] Computed 2 place invariants in 1 ms
[2022-06-09 15:08:17] [INFO ] State equation strengthened by 88 read => feed constraints.
[2022-06-09 15:08:18] [INFO ] Implicit Places using invariants and state equation in 445 ms returned []
Implicit Place search using SMT with State Equation took 516 ms to find 0 implicit places.
[2022-06-09 15:08:18] [INFO ] Redundant transitions in 1 ms returned []
// Phase 1: matrix 222 rows 140 cols
[2022-06-09 15:08:18] [INFO ] Computed 2 place invariants in 4 ms
[2022-06-09 15:08:18] [INFO ] Dead Transitions using invariants and state equation in 92 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 140/360 places, 222/849 transitions.
Finished structural reductions, in 1 iterations. Remains : 140/360 places, 222/849 transitions.
[2022-06-09 15:08:18] [INFO ] Flatten gal took : 6 ms
[2022-06-09 15:08:18] [INFO ] Flatten gal took : 6 ms
[2022-06-09 15:08:18] [INFO ] Input system was already deterministic with 222 transitions.
[2022-06-09 15:08:18] [INFO ] Flatten gal took : 6 ms
[2022-06-09 15:08:18] [INFO ] Flatten gal took : 6 ms
[2022-06-09 15:08:18] [INFO ] Time to serialize gal into /tmp/CTLFireability8473334645329469339.gal : 1 ms
[2022-06-09 15:08:18] [INFO ] Time to serialize properties into /tmp/CTLFireability8201465747478567458.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/CTLFireability8473334645329469339.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8201465747478567458.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.
Detected timeout of ITS tools.
[2022-06-09 15:08:48] [INFO ] Flatten gal took : 9 ms
[2022-06-09 15:08:48] [INFO ] Applying decomposition
[2022-06-09 15:08:48] [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/graph196684165437774673.txt' '-o' '/tmp/graph196684165437774673.bin' '-w' '/tmp/graph196684165437774673.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph196684165437774673.bin' '-l' '-1' '-v' '-w' '/tmp/graph196684165437774673.weights' '-q' '0' '-e' '0.001'
[2022-06-09 15:08:48] [INFO ] Decomposing Gal with order
[2022-06-09 15:08:48] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-09 15:08:48] [INFO ] Removed a total of 255 redundant transitions.
[2022-06-09 15:08:48] [INFO ] Flatten gal took : 12 ms
[2022-06-09 15:08:48] [INFO ] Fuse similar labels procedure discarded/fused a total of 194 labels/synchronizations in 3 ms.
[2022-06-09 15:08:48] [INFO ] Time to serialize gal into /tmp/CTLFireability8443256777774191085.gal : 2 ms
[2022-06-09 15:08:48] [INFO ] Time to serialize properties into /tmp/CTLFireability9939337595358831497.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/CTLFireability8443256777774191085.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9939337595358831497.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 : 360/360 places, 849/849 transitions.
Discarding 76 places :
Symmetric choice reduction at 0 with 76 rule applications. Total rules 76 place count 284 transition count 508
Iterating global reduction 0 with 76 rules applied. Total rules applied 152 place count 284 transition count 508
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 0 with 16 rules applied. Total rules applied 168 place count 284 transition count 492
Discarding 60 places :
Symmetric choice reduction at 1 with 60 rule applications. Total rules 228 place count 224 transition count 422
Iterating global reduction 1 with 60 rules applied. Total rules applied 288 place count 224 transition count 422
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Iterating post reduction 1 with 20 rules applied. Total rules applied 308 place count 224 transition count 402
Discarding 43 places :
Symmetric choice reduction at 2 with 43 rule applications. Total rules 351 place count 181 transition count 331
Iterating global reduction 2 with 43 rules applied. Total rules applied 394 place count 181 transition count 331
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Iterating post reduction 2 with 18 rules applied. Total rules applied 412 place count 181 transition count 313
Discarding 19 places :
Symmetric choice reduction at 3 with 19 rule applications. Total rules 431 place count 162 transition count 280
Iterating global reduction 3 with 19 rules applied. Total rules applied 450 place count 162 transition count 280
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 3 with 10 rules applied. Total rules applied 460 place count 162 transition count 270
Discarding 12 places :
Symmetric choice reduction at 4 with 12 rule applications. Total rules 472 place count 150 transition count 251
Iterating global reduction 4 with 12 rules applied. Total rules applied 484 place count 150 transition count 251
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 487 place count 150 transition count 248
Discarding 7 places :
Symmetric choice reduction at 5 with 7 rule applications. Total rules 494 place count 143 transition count 241
Iterating global reduction 5 with 7 rules applied. Total rules applied 501 place count 143 transition count 241
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 5 with 7 rules applied. Total rules applied 508 place count 143 transition count 234
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 511 place count 140 transition count 214
Iterating global reduction 6 with 3 rules applied. Total rules applied 514 place count 140 transition count 214
Applied a total of 514 rules in 19 ms. Remains 140 /360 variables (removed 220) and now considering 214/849 (removed 635) transitions.
// Phase 1: matrix 214 rows 140 cols
[2022-06-09 15:09:18] [INFO ] Computed 2 place invariants in 2 ms
[2022-06-09 15:09:18] [INFO ] Implicit Places using invariants in 72 ms returned []
// Phase 1: matrix 214 rows 140 cols
[2022-06-09 15:09:18] [INFO ] Computed 2 place invariants in 2 ms
[2022-06-09 15:09:18] [INFO ] State equation strengthened by 78 read => feed constraints.
[2022-06-09 15:09:18] [INFO ] Implicit Places using invariants and state equation in 298 ms returned []
Implicit Place search using SMT with State Equation took 370 ms to find 0 implicit places.
// Phase 1: matrix 214 rows 140 cols
[2022-06-09 15:09:18] [INFO ] Computed 2 place invariants in 2 ms
[2022-06-09 15:09:18] [INFO ] Dead Transitions using invariants and state equation in 82 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 140/360 places, 214/849 transitions.
Finished structural reductions, in 1 iterations. Remains : 140/360 places, 214/849 transitions.
[2022-06-09 15:09:18] [INFO ] Flatten gal took : 6 ms
[2022-06-09 15:09:18] [INFO ] Flatten gal took : 5 ms
[2022-06-09 15:09:18] [INFO ] Input system was already deterministic with 214 transitions.
[2022-06-09 15:09:18] [INFO ] Flatten gal took : 6 ms
[2022-06-09 15:09:18] [INFO ] Flatten gal took : 5 ms
[2022-06-09 15:09:18] [INFO ] Time to serialize gal into /tmp/CTLFireability5111785020006999850.gal : 1 ms
[2022-06-09 15:09:18] [INFO ] Time to serialize properties into /tmp/CTLFireability7049196260719074422.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/CTLFireability5111785020006999850.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7049196260719074422.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.
Detected timeout of ITS tools.
[2022-06-09 15:09:48] [INFO ] Flatten gal took : 13 ms
[2022-06-09 15:09:48] [INFO ] Applying decomposition
[2022-06-09 15:09:48] [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/graph15899654716961089226.txt' '-o' '/tmp/graph15899654716961089226.bin' '-w' '/tmp/graph15899654716961089226.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph15899654716961089226.bin' '-l' '-1' '-v' '-w' '/tmp/graph15899654716961089226.weights' '-q' '0' '-e' '0.001'
[2022-06-09 15:09:48] [INFO ] Decomposing Gal with order
[2022-06-09 15:09:48] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-09 15:09:49] [INFO ] Removed a total of 237 redundant transitions.
[2022-06-09 15:09:49] [INFO ] Flatten gal took : 15 ms
[2022-06-09 15:09:49] [INFO ] Fuse similar labels procedure discarded/fused a total of 168 labels/synchronizations in 2 ms.
[2022-06-09 15:09:49] [INFO ] Time to serialize gal into /tmp/CTLFireability12921066187251366407.gal : 2 ms
[2022-06-09 15:09:49] [INFO ] Time to serialize properties into /tmp/CTLFireability10257908731736309154.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/CTLFireability12921066187251366407.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10257908731736309154.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...255
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 360/360 places, 849/849 transitions.
Discarding 63 places :
Symmetric choice reduction at 0 with 63 rule applications. Total rules 63 place count 297 transition count 600
Iterating global reduction 0 with 63 rules applied. Total rules applied 126 place count 297 transition count 600
Ensure Unique test removed 29 transitions
Reduce isomorphic transitions removed 29 transitions.
Iterating post reduction 0 with 29 rules applied. Total rules applied 155 place count 297 transition count 571
Discarding 49 places :
Symmetric choice reduction at 1 with 49 rule applications. Total rules 204 place count 248 transition count 511
Iterating global reduction 1 with 49 rules applied. Total rules applied 253 place count 248 transition count 511
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 1 with 17 rules applied. Total rules applied 270 place count 248 transition count 494
Discarding 35 places :
Symmetric choice reduction at 2 with 35 rule applications. Total rules 305 place count 213 transition count 435
Iterating global reduction 2 with 35 rules applied. Total rules applied 340 place count 213 transition count 435
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 2 with 17 rules applied. Total rules applied 357 place count 213 transition count 418
Discarding 14 places :
Symmetric choice reduction at 3 with 14 rule applications. Total rules 371 place count 199 transition count 398
Iterating global reduction 3 with 14 rules applied. Total rules applied 385 place count 199 transition count 398
Ensure Unique test removed 25 transitions
Reduce isomorphic transitions removed 25 transitions.
Iterating post reduction 3 with 25 rules applied. Total rules applied 410 place count 199 transition count 373
Discarding 7 places :
Symmetric choice reduction at 4 with 7 rule applications. Total rules 417 place count 192 transition count 361
Iterating global reduction 4 with 7 rules applied. Total rules applied 424 place count 192 transition count 361
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 427 place count 192 transition count 358
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 430 place count 189 transition count 354
Iterating global reduction 5 with 3 rules applied. Total rules applied 433 place count 189 transition count 354
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 5 with 4 rules applied. Total rules applied 437 place count 189 transition count 350
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 438 place count 188 transition count 343
Iterating global reduction 6 with 1 rules applied. Total rules applied 439 place count 188 transition count 343
Applied a total of 439 rules in 27 ms. Remains 188 /360 variables (removed 172) and now considering 343/849 (removed 506) transitions.
// Phase 1: matrix 343 rows 188 cols
[2022-06-09 15:10:19] [INFO ] Computed 2 place invariants in 2 ms
[2022-06-09 15:10:19] [INFO ] Implicit Places using invariants in 86 ms returned []
// Phase 1: matrix 343 rows 188 cols
[2022-06-09 15:10:19] [INFO ] Computed 2 place invariants in 2 ms
[2022-06-09 15:10:19] [INFO ] State equation strengthened by 165 read => feed constraints.
[2022-06-09 15:10:19] [INFO ] Implicit Places using invariants and state equation in 553 ms returned []
Implicit Place search using SMT with State Equation took 640 ms to find 0 implicit places.
// Phase 1: matrix 343 rows 188 cols
[2022-06-09 15:10:19] [INFO ] Computed 2 place invariants in 2 ms
[2022-06-09 15:10:19] [INFO ] Dead Transitions using invariants and state equation in 119 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 188/360 places, 343/849 transitions.
Finished structural reductions, in 1 iterations. Remains : 188/360 places, 343/849 transitions.
[2022-06-09 15:10:19] [INFO ] Flatten gal took : 15 ms
[2022-06-09 15:10:19] [INFO ] Flatten gal took : 10 ms
[2022-06-09 15:10:19] [INFO ] Input system was already deterministic with 343 transitions.
[2022-06-09 15:10:19] [INFO ] Flatten gal took : 8 ms
[2022-06-09 15:10:19] [INFO ] Flatten gal took : 8 ms
[2022-06-09 15:10:19] [INFO ] Time to serialize gal into /tmp/CTLFireability8071494773651197249.gal : 1 ms
[2022-06-09 15:10:19] [INFO ] Time to serialize properties into /tmp/CTLFireability14187337397879522419.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/CTLFireability8071494773651197249.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14187337397879522419.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 15:10:49] [INFO ] Flatten gal took : 14 ms
[2022-06-09 15:10:49] [INFO ] Applying decomposition
[2022-06-09 15:10:49] [INFO ] Flatten gal took : 8 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/graph48418416184751410.txt' '-o' '/tmp/graph48418416184751410.bin' '-w' '/tmp/graph48418416184751410.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph48418416184751410.bin' '-l' '-1' '-v' '-w' '/tmp/graph48418416184751410.weights' '-q' '0' '-e' '0.001'
[2022-06-09 15:10:49] [INFO ] Decomposing Gal with order
[2022-06-09 15:10:49] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-09 15:10:50] [INFO ] Removed a total of 353 redundant transitions.
[2022-06-09 15:10:50] [INFO ] Flatten gal took : 20 ms
[2022-06-09 15:10:50] [INFO ] Fuse similar labels procedure discarded/fused a total of 249 labels/synchronizations in 3 ms.
[2022-06-09 15:10:50] [INFO ] Time to serialize gal into /tmp/CTLFireability11080832330363795584.gal : 1 ms
[2022-06-09 15:10:50] [INFO ] Time to serialize properties into /tmp/CTLFireability14079619528264260002.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/CTLFireability11080832330363795584.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14079619528264260002.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...255
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 360/360 places, 849/849 transitions.
Discarding 67 places :
Symmetric choice reduction at 0 with 67 rule applications. Total rules 67 place count 293 transition count 597
Iterating global reduction 0 with 67 rules applied. Total rules applied 134 place count 293 transition count 597
Ensure Unique test removed 27 transitions
Reduce isomorphic transitions removed 27 transitions.
Iterating post reduction 0 with 27 rules applied. Total rules applied 161 place count 293 transition count 570
Discarding 53 places :
Symmetric choice reduction at 1 with 53 rule applications. Total rules 214 place count 240 transition count 505
Iterating global reduction 1 with 53 rules applied. Total rules applied 267 place count 240 transition count 505
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Iterating post reduction 1 with 20 rules applied. Total rules applied 287 place count 240 transition count 485
Discarding 39 places :
Symmetric choice reduction at 2 with 39 rule applications. Total rules 326 place count 201 transition count 421
Iterating global reduction 2 with 39 rules applied. Total rules applied 365 place count 201 transition count 421
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 2 with 19 rules applied. Total rules applied 384 place count 201 transition count 402
Discarding 16 places :
Symmetric choice reduction at 3 with 16 rule applications. Total rules 400 place count 185 transition count 379
Iterating global reduction 3 with 16 rules applied. Total rules applied 416 place count 185 transition count 379
Ensure Unique test removed 24 transitions
Reduce isomorphic transitions removed 24 transitions.
Iterating post reduction 3 with 24 rules applied. Total rules applied 440 place count 185 transition count 355
Discarding 9 places :
Symmetric choice reduction at 4 with 9 rule applications. Total rules 449 place count 176 transition count 334
Iterating global reduction 4 with 9 rules applied. Total rules applied 458 place count 176 transition count 334
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 461 place count 176 transition count 331
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 464 place count 173 transition count 327
Iterating global reduction 5 with 3 rules applied. Total rules applied 467 place count 173 transition count 327
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 5 with 4 rules applied. Total rules applied 471 place count 173 transition count 323
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 472 place count 172 transition count 315
Iterating global reduction 6 with 1 rules applied. Total rules applied 473 place count 172 transition count 315
Applied a total of 473 rules in 27 ms. Remains 172 /360 variables (removed 188) and now considering 315/849 (removed 534) transitions.
// Phase 1: matrix 315 rows 172 cols
[2022-06-09 15:11:20] [INFO ] Computed 2 place invariants in 4 ms
[2022-06-09 15:11:20] [INFO ] Implicit Places using invariants in 76 ms returned []
// Phase 1: matrix 315 rows 172 cols
[2022-06-09 15:11:20] [INFO ] Computed 2 place invariants in 4 ms
[2022-06-09 15:11:20] [INFO ] State equation strengthened by 150 read => feed constraints.
[2022-06-09 15:11:20] [INFO ] Implicit Places using invariants and state equation in 475 ms returned []
Implicit Place search using SMT with State Equation took 552 ms to find 0 implicit places.
// Phase 1: matrix 315 rows 172 cols
[2022-06-09 15:11:20] [INFO ] Computed 2 place invariants in 10 ms
[2022-06-09 15:11:20] [INFO ] Dead Transitions using invariants and state equation in 118 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 172/360 places, 315/849 transitions.
Finished structural reductions, in 1 iterations. Remains : 172/360 places, 315/849 transitions.
[2022-06-09 15:11:20] [INFO ] Flatten gal took : 8 ms
[2022-06-09 15:11:20] [INFO ] Flatten gal took : 8 ms
[2022-06-09 15:11:20] [INFO ] Input system was already deterministic with 315 transitions.
[2022-06-09 15:11:20] [INFO ] Flatten gal took : 8 ms
[2022-06-09 15:11:20] [INFO ] Flatten gal took : 9 ms
[2022-06-09 15:11:20] [INFO ] Time to serialize gal into /tmp/CTLFireability10108037585633380023.gal : 1 ms
[2022-06-09 15:11:20] [INFO ] Time to serialize properties into /tmp/CTLFireability9066584344281762383.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/CTLFireability10108037585633380023.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9066584344281762383.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 15:11:50] [INFO ] Flatten gal took : 16 ms
[2022-06-09 15:11:50] [INFO ] Applying decomposition
[2022-06-09 15:11:50] [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/graph9993048376627910568.txt' '-o' '/tmp/graph9993048376627910568.bin' '-w' '/tmp/graph9993048376627910568.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph9993048376627910568.bin' '-l' '-1' '-v' '-w' '/tmp/graph9993048376627910568.weights' '-q' '0' '-e' '0.001'
[2022-06-09 15:11:50] [INFO ] Decomposing Gal with order
[2022-06-09 15:11:50] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-09 15:11:50] [INFO ] Removed a total of 297 redundant transitions.
[2022-06-09 15:11:50] [INFO ] Flatten gal took : 20 ms
[2022-06-09 15:11:50] [INFO ] Fuse similar labels procedure discarded/fused a total of 329 labels/synchronizations in 3 ms.
[2022-06-09 15:11:50] [INFO ] Time to serialize gal into /tmp/CTLFireability5141816353410863308.gal : 2 ms
[2022-06-09 15:11:50] [INFO ] Time to serialize properties into /tmp/CTLFireability4745979457217352414.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/CTLFireability5141816353410863308.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4745979457217352414.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 : 360/360 places, 849/849 transitions.
Discarding 74 places :
Symmetric choice reduction at 0 with 74 rule applications. Total rules 74 place count 286 transition count 524
Iterating global reduction 0 with 74 rules applied. Total rules applied 148 place count 286 transition count 524
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Iterating post reduction 0 with 15 rules applied. Total rules applied 163 place count 286 transition count 509
Discarding 60 places :
Symmetric choice reduction at 1 with 60 rule applications. Total rules 223 place count 226 transition count 435
Iterating global reduction 1 with 60 rules applied. Total rules applied 283 place count 226 transition count 435
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Iterating post reduction 1 with 20 rules applied. Total rules applied 303 place count 226 transition count 415
Discarding 43 places :
Symmetric choice reduction at 2 with 43 rule applications. Total rules 346 place count 183 transition count 344
Iterating global reduction 2 with 43 rules applied. Total rules applied 389 place count 183 transition count 344
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 2 with 19 rules applied. Total rules applied 408 place count 183 transition count 325
Discarding 19 places :
Symmetric choice reduction at 3 with 19 rule applications. Total rules 427 place count 164 transition count 290
Iterating global reduction 3 with 19 rules applied. Total rules applied 446 place count 164 transition count 290
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 3 with 9 rules applied. Total rules applied 455 place count 164 transition count 281
Discarding 13 places :
Symmetric choice reduction at 4 with 13 rule applications. Total rules 468 place count 151 transition count 263
Iterating global reduction 4 with 13 rules applied. Total rules applied 481 place count 151 transition count 263
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 484 place count 151 transition count 260
Discarding 8 places :
Symmetric choice reduction at 5 with 8 rule applications. Total rules 492 place count 143 transition count 251
Iterating global reduction 5 with 8 rules applied. Total rules applied 500 place count 143 transition count 251
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 5 with 6 rules applied. Total rules applied 506 place count 143 transition count 245
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 508 place count 141 transition count 232
Iterating global reduction 6 with 2 rules applied. Total rules applied 510 place count 141 transition count 232
Applied a total of 510 rules in 16 ms. Remains 141 /360 variables (removed 219) and now considering 232/849 (removed 617) transitions.
// Phase 1: matrix 232 rows 141 cols
[2022-06-09 15:12:21] [INFO ] Computed 2 place invariants in 3 ms
[2022-06-09 15:12:21] [INFO ] Implicit Places using invariants in 64 ms returned []
// Phase 1: matrix 232 rows 141 cols
[2022-06-09 15:12:21] [INFO ] Computed 2 place invariants in 4 ms
[2022-06-09 15:12:21] [INFO ] State equation strengthened by 101 read => feed constraints.
[2022-06-09 15:12:21] [INFO ] Implicit Places using invariants and state equation in 287 ms returned []
Implicit Place search using SMT with State Equation took 352 ms to find 0 implicit places.
// Phase 1: matrix 232 rows 141 cols
[2022-06-09 15:12:21] [INFO ] Computed 2 place invariants in 2 ms
[2022-06-09 15:12:21] [INFO ] Dead Transitions using invariants and state equation in 96 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 141/360 places, 232/849 transitions.
Finished structural reductions, in 1 iterations. Remains : 141/360 places, 232/849 transitions.
[2022-06-09 15:12:21] [INFO ] Flatten gal took : 6 ms
[2022-06-09 15:12:21] [INFO ] Flatten gal took : 6 ms
[2022-06-09 15:12:21] [INFO ] Input system was already deterministic with 232 transitions.
[2022-06-09 15:12:21] [INFO ] Flatten gal took : 6 ms
[2022-06-09 15:12:21] [INFO ] Flatten gal took : 6 ms
[2022-06-09 15:12:21] [INFO ] Time to serialize gal into /tmp/CTLFireability8354108160266692632.gal : 1 ms
[2022-06-09 15:12:21] [INFO ] Time to serialize properties into /tmp/CTLFireability18067967308298964645.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/CTLFireability8354108160266692632.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability18067967308298964645.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 15:12:51] [INFO ] Flatten gal took : 10 ms
[2022-06-09 15:12:51] [INFO ] Applying decomposition
[2022-06-09 15:12:51] [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/graph6916730400777155637.txt' '-o' '/tmp/graph6916730400777155637.bin' '-w' '/tmp/graph6916730400777155637.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph6916730400777155637.bin' '-l' '-1' '-v' '-w' '/tmp/graph6916730400777155637.weights' '-q' '0' '-e' '0.001'
[2022-06-09 15:12:51] [INFO ] Decomposing Gal with order
[2022-06-09 15:12:51] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-09 15:12:51] [INFO ] Removed a total of 228 redundant transitions.
[2022-06-09 15:12:51] [INFO ] Flatten gal took : 15 ms
[2022-06-09 15:12:51] [INFO ] Fuse similar labels procedure discarded/fused a total of 159 labels/synchronizations in 2 ms.
[2022-06-09 15:12:51] [INFO ] Time to serialize gal into /tmp/CTLFireability3546451123260538773.gal : 2 ms
[2022-06-09 15:12:51] [INFO ] Time to serialize properties into /tmp/CTLFireability10547240548962013821.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/CTLFireability3546451123260538773.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10547240548962013821.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.
[2022-06-09 15:13:21] [INFO ] Flatten gal took : 23 ms
[2022-06-09 15:13:21] [INFO ] Flatten gal took : 23 ms
[2022-06-09 15:13:21] [INFO ] Applying decomposition
[2022-06-09 15:13:21] [INFO ] Flatten gal took : 23 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/graph12604032992392357124.txt' '-o' '/tmp/graph12604032992392357124.bin' '-w' '/tmp/graph12604032992392357124.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph12604032992392357124.bin' '-l' '-1' '-v' '-w' '/tmp/graph12604032992392357124.weights' '-q' '0' '-e' '0.001'
[2022-06-09 15:13:21] [INFO ] Decomposing Gal with order
[2022-06-09 15:13:21] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-09 15:13:21] [INFO ] Removed a total of 889 redundant transitions.
[2022-06-09 15:13:21] [INFO ] Flatten gal took : 69 ms
[2022-06-09 15:13:21] [INFO ] Fuse similar labels procedure discarded/fused a total of 831 labels/synchronizations in 17 ms.
[2022-06-09 15:13:21] [INFO ] Time to serialize gal into /tmp/CTLFireability8690549079280542919.gal : 4 ms
[2022-06-09 15:13:21] [INFO ] Time to serialize properties into /tmp/CTLFireability18439237898450890104.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/CTLFireability8690549079280542919.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability18439237898450890104.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 13 CTL formulae.
Detected timeout of ITS tools.
[2022-06-09 15:38:41] [INFO ] Flatten gal took : 568 ms
[2022-06-09 15:38:41] [INFO ] Time to serialize gal into /tmp/CTLFireability14912536866421793841.gal : 37 ms
[2022-06-09 15:38:41] [INFO ] Time to serialize properties into /tmp/CTLFireability8112525811162249489.ctl : 11 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/CTLFireability14912536866421793841.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8112525811162249489.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 13 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//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202205111006.jar
+ 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-d2m08"
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-d2m08, 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-165472282000274"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/DBSingleClientW-PT-d2m08.tgz
mv DBSingleClientW-PT-d2m08 execution
cd execution
if [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "UpperBounds" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] || [ "CTLFireability" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "CTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLFireability" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "CTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLFireability.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLFireability"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;