About the Execution of ITS-Tools for ASLink-PT-10a
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
16215.951 | 3600000.00 | 3598544.00 | 84521.80 | ????????T????F?F | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/mnt/tpsp/fkordon/mcc2022-input.r006-tajo-165245688900153.qcow2', fmt=qcow2 size=4294967296 backing_file='/mnt/tpsp/fkordon/mcc2022-input.qcow2' encryption=off cluster_size=65536 lazy_refcounts=off
Waiting for the VM to be ready (probing ssh)
....................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is ASLink-PT-10a, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r006-tajo-165245688900153
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.2M
-rw-r--r-- 1 mcc users 8.7K Apr 30 07:26 CTLCardinality.txt
-rw-r--r-- 1 mcc users 98K Apr 30 07:26 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.8K Apr 30 07:25 CTLFireability.txt
-rw-r--r-- 1 mcc users 66K Apr 30 07:25 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 10 09:33 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.0K May 10 09:33 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.8K May 9 07:01 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K May 9 07:01 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K May 9 07:01 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K May 9 07:01 LTLFireability.xml
-rw-r--r-- 1 mcc users 1.6K May 9 07:01 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K May 9 07:01 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 10 09:33 equiv_col
-rw-r--r-- 1 mcc users 4 May 10 09:33 instance
-rw-r--r-- 1 mcc users 6 May 10 09:33 iscolored
-rw-r--r-- 1 mcc users 920K May 10 09:33 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 ASLink-PT-10a-CTLCardinality-00
FORMULA_NAME ASLink-PT-10a-CTLCardinality-01
FORMULA_NAME ASLink-PT-10a-CTLCardinality-02
FORMULA_NAME ASLink-PT-10a-CTLCardinality-03
FORMULA_NAME ASLink-PT-10a-CTLCardinality-04
FORMULA_NAME ASLink-PT-10a-CTLCardinality-05
FORMULA_NAME ASLink-PT-10a-CTLCardinality-06
FORMULA_NAME ASLink-PT-10a-CTLCardinality-07
FORMULA_NAME ASLink-PT-10a-CTLCardinality-08
FORMULA_NAME ASLink-PT-10a-CTLCardinality-09
FORMULA_NAME ASLink-PT-10a-CTLCardinality-10
FORMULA_NAME ASLink-PT-10a-CTLCardinality-11
FORMULA_NAME ASLink-PT-10a-CTLCardinality-12
FORMULA_NAME ASLink-PT-10a-CTLCardinality-13
FORMULA_NAME ASLink-PT-10a-CTLCardinality-14
FORMULA_NAME ASLink-PT-10a-CTLCardinality-15
=== Now, execution of the tool begins
BK_START 1652655667307
Running Version 202205111006
[2022-05-15 23:01:08] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -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-05-15 23:01:08] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-15 23:01:08] [INFO ] Load time of PNML (sax parser for PT used): 160 ms
[2022-05-15 23:01:08] [INFO ] Transformed 2186 places.
[2022-05-15 23:01:08] [INFO ] Transformed 3192 transitions.
[2022-05-15 23:01:08] [INFO ] Found NUPN structural information;
[2022-05-15 23:01:08] [INFO ] Parsed PT model containing 2186 places and 3192 transitions in 270 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 12 ms.
Ensure Unique test removed 34 transitions
Reduce redundant transitions removed 34 transitions.
FORMULA ASLink-PT-10a-CTLCardinality-15 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 186 out of 2186 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2186/2186 places, 3158/3158 transitions.
Ensure Unique test removed 40 places
Discarding 18 places :
Implicit places reduction removed 18 places
Iterating post reduction 0 with 58 rules applied. Total rules applied 58 place count 2128 transition count 3158
Discarding 13 places :
Symmetric choice reduction at 1 with 13 rule applications. Total rules 71 place count 2115 transition count 3097
Ensure Unique test removed 1 places
Iterating global reduction 1 with 14 rules applied. Total rules applied 85 place count 2114 transition count 3097
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 87 place count 2114 transition count 3095
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 88 place count 2113 transition count 3087
Iterating global reduction 2 with 1 rules applied. Total rules applied 89 place count 2113 transition count 3087
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 90 place count 2112 transition count 3079
Iterating global reduction 2 with 1 rules applied. Total rules applied 91 place count 2112 transition count 3079
Applied a total of 91 rules in 706 ms. Remains 2112 /2186 variables (removed 74) and now considering 3079/3158 (removed 79) transitions.
// Phase 1: matrix 3079 rows 2112 cols
[2022-05-15 23:01:09] [INFO ] Computed 363 place invariants in 351 ms
[2022-05-15 23:01:11] [INFO ] Implicit Places using invariants in 1771 ms returned [1, 19, 23, 33, 51, 69, 198, 220, 221, 257, 387, 408, 428, 575, 597, 617, 764, 787, 788, 806, 824, 953, 975, 976, 994, 1012, 1141, 1158, 1164, 1165, 1201, 1331, 1352, 1353, 1389, 1539, 1540, 1541, 1559, 1577, 1706, 1728, 1729, 1747, 1765, 1899, 1917, 1952, 1955, 1973, 1975]
Discarding 51 places :
Implicit Place search using SMT only with invariants took 1834 ms to find 51 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2061/2186 places, 3079/3158 transitions.
Applied a total of 0 rules in 113 ms. Remains 2061 /2061 variables (removed 0) and now considering 3079/3079 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 2061/2186 places, 3079/3158 transitions.
Support contains 186 out of 2061 places after structural reductions.
[2022-05-15 23:01:12] [INFO ] Flatten gal took : 290 ms
[2022-05-15 23:01:12] [INFO ] Flatten gal took : 188 ms
[2022-05-15 23:01:12] [INFO ] Input system was already deterministic with 3079 transitions.
Incomplete random walk after 10000 steps, including 44 resets, run finished after 633 ms. (steps per millisecond=15 ) properties (out of 103) seen :42
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 61) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 61) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 61) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 61) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 61) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 61) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 61) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 61) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 61) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 61) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 61) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 61) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 61) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 61) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 61) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 61) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 61) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 61) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 61) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 61) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 61) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 61) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 61) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 61) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 61) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 61) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 61) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 61) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 61) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 61) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 61) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 61) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 61) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 61) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 61) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 61) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 61) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 61) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 61) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 61) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 61) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 61) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 61) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 61) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 61) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 61) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 61) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 61) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 61) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 61) seen :0
Running SMT prover for 61 properties.
// Phase 1: matrix 3079 rows 2061 cols
[2022-05-15 23:01:13] [INFO ] Computed 312 place invariants in 119 ms
[2022-05-15 23:01:15] [INFO ] After 2054ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:61
[2022-05-15 23:01:17] [INFO ] [Nat]Absence check using 67 positive place invariants in 29 ms returned sat
[2022-05-15 23:01:17] [INFO ] [Nat]Absence check using 67 positive and 245 generalized place invariants in 65 ms returned sat
[2022-05-15 23:01:40] [INFO ] After 22124ms SMT Verify possible using state equation in natural domain returned unsat :26 sat :32
[2022-05-15 23:01:40] [INFO ] After 22136ms SMT Verify possible using trap constraints in natural domain returned unsat :26 sat :32
Attempting to minimize the solution found.
Minimization took 2 ms.
[2022-05-15 23:01:40] [INFO ] After 25032ms SMT Verify possible using all constraints in natural domain returned unsat :26 sat :32
Fused 61 Parikh solutions to 7 different solutions.
Parikh walk visited 0 properties in 432 ms.
Support contains 65 out of 2061 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 2061/2061 places, 3079/3079 transitions.
Discarding 2 places :
Implicit places reduction removed 2 places
Drop transitions removed 305 transitions
Trivial Post-agglo rules discarded 305 transitions
Performed 305 trivial Post agglomeration. Transition count delta: 305
Iterating post reduction 0 with 307 rules applied. Total rules applied 307 place count 2059 transition count 2774
Reduce places removed 305 places and 0 transitions.
Performed 29 Post agglomeration using F-continuation condition.Transition count delta: 29
Iterating post reduction 1 with 334 rules applied. Total rules applied 641 place count 1754 transition count 2745
Reduce places removed 29 places and 0 transitions.
Iterating post reduction 2 with 29 rules applied. Total rules applied 670 place count 1725 transition count 2745
Performed 204 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 204 Pre rules applied. Total rules applied 670 place count 1725 transition count 2541
Deduced a syphon composed of 204 places in 4 ms
Ensure Unique test removed 78 places
Reduce places removed 282 places and 0 transitions.
Iterating global reduction 3 with 486 rules applied. Total rules applied 1156 place count 1443 transition count 2541
Discarding 2 places :
Implicit places reduction removed 2 places
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 3 with 3 rules applied. Total rules applied 1159 place count 1441 transition count 2540
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 1160 place count 1440 transition count 2540
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 2 Pre rules applied. Total rules applied 1160 place count 1440 transition count 2538
Deduced a syphon composed of 2 places in 4 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 5 with 4 rules applied. Total rules applied 1164 place count 1438 transition count 2538
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 1166 place count 1436 transition count 2524
Iterating global reduction 5 with 2 rules applied. Total rules applied 1168 place count 1436 transition count 2524
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 1169 place count 1435 transition count 2516
Iterating global reduction 5 with 1 rules applied. Total rules applied 1170 place count 1435 transition count 2516
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 1171 place count 1434 transition count 2508
Iterating global reduction 5 with 1 rules applied. Total rules applied 1172 place count 1434 transition count 2508
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 1173 place count 1433 transition count 2500
Iterating global reduction 5 with 1 rules applied. Total rules applied 1174 place count 1433 transition count 2500
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 1175 place count 1432 transition count 2492
Iterating global reduction 5 with 1 rules applied. Total rules applied 1176 place count 1432 transition count 2492
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 1177 place count 1431 transition count 2484
Iterating global reduction 5 with 1 rules applied. Total rules applied 1178 place count 1431 transition count 2484
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 1179 place count 1430 transition count 2476
Iterating global reduction 5 with 1 rules applied. Total rules applied 1180 place count 1430 transition count 2476
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 1181 place count 1429 transition count 2468
Iterating global reduction 5 with 1 rules applied. Total rules applied 1182 place count 1429 transition count 2468
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 1183 place count 1428 transition count 2460
Iterating global reduction 5 with 1 rules applied. Total rules applied 1184 place count 1428 transition count 2460
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 1185 place count 1427 transition count 2452
Iterating global reduction 5 with 1 rules applied. Total rules applied 1186 place count 1427 transition count 2452
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 1187 place count 1426 transition count 2444
Iterating global reduction 5 with 1 rules applied. Total rules applied 1188 place count 1426 transition count 2444
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 1189 place count 1425 transition count 2436
Iterating global reduction 5 with 1 rules applied. Total rules applied 1190 place count 1425 transition count 2436
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 1191 place count 1424 transition count 2428
Iterating global reduction 5 with 1 rules applied. Total rules applied 1192 place count 1424 transition count 2428
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 1193 place count 1423 transition count 2420
Iterating global reduction 5 with 1 rules applied. Total rules applied 1194 place count 1423 transition count 2420
Performed 105 Post agglomeration using F-continuation condition.Transition count delta: 105
Deduced a syphon composed of 105 places in 3 ms
Reduce places removed 105 places and 0 transitions.
Iterating global reduction 5 with 210 rules applied. Total rules applied 1404 place count 1318 transition count 2315
Free-agglomeration rule applied 1 times.
Iterating global reduction 5 with 1 rules applied. Total rules applied 1405 place count 1318 transition count 2314
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 1406 place count 1317 transition count 2314
Free-agglomeration rule (complex) applied 72 times.
Iterating global reduction 6 with 72 rules applied. Total rules applied 1478 place count 1317 transition count 2242
Reduce places removed 72 places and 0 transitions.
Iterating post reduction 6 with 72 rules applied. Total rules applied 1550 place count 1245 transition count 2242
Partial Free-agglomeration rule applied 20 times.
Drop transitions removed 20 transitions
Iterating global reduction 7 with 20 rules applied. Total rules applied 1570 place count 1245 transition count 2242
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 7 with 1 rules applied. Total rules applied 1571 place count 1245 transition count 2242
Applied a total of 1571 rules in 1222 ms. Remains 1245 /2061 variables (removed 816) and now considering 2242/3079 (removed 837) transitions.
Finished structural reductions, in 1 iterations. Remains : 1245/2061 places, 2242/3079 transitions.
Incomplete random walk after 10000 steps, including 94 resets, run finished after 371 ms. (steps per millisecond=26 ) properties (out of 35) seen :7
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 28) seen :0
Running SMT prover for 28 properties.
// Phase 1: matrix 2242 rows 1245 cols
[2022-05-15 23:01:42] [INFO ] Computed 230 place invariants in 28 ms
[2022-05-15 23:01:43] [INFO ] [Real]Absence check using 69 positive place invariants in 14 ms returned sat
[2022-05-15 23:01:43] [INFO ] [Real]Absence check using 69 positive and 161 generalized place invariants in 48 ms returned sat
[2022-05-15 23:01:43] [INFO ] After 727ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:28
[2022-05-15 23:01:44] [INFO ] [Nat]Absence check using 69 positive place invariants in 14 ms returned sat
[2022-05-15 23:01:44] [INFO ] [Nat]Absence check using 69 positive and 161 generalized place invariants in 46 ms returned sat
[2022-05-15 23:02:08] [INFO ] After 24081ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :27
[2022-05-15 23:02:08] [INFO ] State equation strengthened by 59 read => feed constraints.
[2022-05-15 23:02:08] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2022-05-15 23:02:08] [INFO ] After 25022ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:28
Fused 28 Parikh solutions to 15 different solutions.
Parikh walk visited 0 properties in 2013 ms.
Support contains 52 out of 1245 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 1245/1245 places, 2242/2242 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 1245 transition count 2240
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 1243 transition count 2240
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 4 place count 1243 transition count 2238
Deduced a syphon composed of 2 places in 4 ms
Ensure Unique test removed 1 places
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 5 rules applied. Total rules applied 9 place count 1240 transition count 2238
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 4 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 17 place count 1236 transition count 2234
Free-agglomeration rule (complex) applied 7 times.
Iterating global reduction 2 with 7 rules applied. Total rules applied 24 place count 1236 transition count 2227
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 2 with 7 rules applied. Total rules applied 31 place count 1229 transition count 2227
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 3 with 1 rules applied. Total rules applied 32 place count 1229 transition count 2227
Applied a total of 32 rules in 243 ms. Remains 1229 /1245 variables (removed 16) and now considering 2227/2242 (removed 15) transitions.
Finished structural reductions, in 1 iterations. Remains : 1229/1245 places, 2227/2242 transitions.
Incomplete random walk after 10000 steps, including 98 resets, run finished after 375 ms. (steps per millisecond=26 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 28) seen :0
Interrupted probabilistic random walk after 173797 steps, run timeout after 3001 ms. (steps per millisecond=57 ) properties seen :{20=1, 21=1}
Probabilistic random walk after 173797 steps, saw 36030 distinct states, run finished after 3004 ms. (steps per millisecond=57 ) properties seen :2
Running SMT prover for 26 properties.
// Phase 1: matrix 2227 rows 1229 cols
[2022-05-15 23:02:14] [INFO ] Computed 229 place invariants in 19 ms
[2022-05-15 23:02:14] [INFO ] [Real]Absence check using 71 positive place invariants in 14 ms returned sat
[2022-05-15 23:02:14] [INFO ] [Real]Absence check using 71 positive and 158 generalized place invariants in 61 ms returned sat
[2022-05-15 23:02:14] [INFO ] After 542ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:26
[2022-05-15 23:02:15] [INFO ] [Nat]Absence check using 71 positive place invariants in 16 ms returned sat
[2022-05-15 23:02:15] [INFO ] [Nat]Absence check using 71 positive and 158 generalized place invariants in 61 ms returned sat
[2022-05-15 23:02:40] [INFO ] After 23940ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :24
[2022-05-15 23:02:40] [INFO ] State equation strengthened by 60 read => feed constraints.
[2022-05-15 23:02:40] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2022-05-15 23:02:40] [INFO ] After 25025ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:26
Fused 26 Parikh solutions to 17 different solutions.
Parikh walk visited 0 properties in 1011 ms.
Support contains 49 out of 1229 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 1229/1229 places, 2227/2227 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 1229 transition count 2226
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 1228 transition count 2226
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 2 place count 1228 transition count 2225
Deduced a syphon composed of 1 places in 4 ms
Ensure Unique test removed 1 places
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 3 rules applied. Total rules applied 5 place count 1226 transition count 2225
Applied a total of 5 rules in 74 ms. Remains 1226 /1229 variables (removed 3) and now considering 2225/2227 (removed 2) transitions.
Finished structural reductions, in 1 iterations. Remains : 1226/1229 places, 2225/2227 transitions.
Incomplete random walk after 10000 steps, including 90 resets, run finished after 407 ms. (steps per millisecond=24 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 26) seen :0
Interrupted probabilistic random walk after 205799 steps, run timeout after 3001 ms. (steps per millisecond=68 ) properties seen :{}
Probabilistic random walk after 205799 steps, saw 41155 distinct states, run finished after 3002 ms. (steps per millisecond=68 ) properties seen :0
Running SMT prover for 26 properties.
// Phase 1: matrix 2225 rows 1226 cols
[2022-05-15 23:02:44] [INFO ] Computed 228 place invariants in 47 ms
[2022-05-15 23:02:45] [INFO ] [Real]Absence check using 74 positive place invariants in 14 ms returned sat
[2022-05-15 23:02:45] [INFO ] [Real]Absence check using 74 positive and 154 generalized place invariants in 30 ms returned sat
[2022-05-15 23:02:45] [INFO ] After 535ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:26
[2022-05-15 23:02:45] [INFO ] [Nat]Absence check using 74 positive place invariants in 15 ms returned sat
[2022-05-15 23:02:45] [INFO ] [Nat]Absence check using 74 positive and 154 generalized place invariants in 33 ms returned sat
[2022-05-15 23:03:10] [INFO ] After 24253ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :24
[2022-05-15 23:03:10] [INFO ] State equation strengthened by 60 read => feed constraints.
[2022-05-15 23:03:10] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2022-05-15 23:03:10] [INFO ] After 25025ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:26
Fused 26 Parikh solutions to 15 different solutions.
Parikh walk visited 0 properties in 724 ms.
Support contains 49 out of 1226 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 1226/1226 places, 2225/2225 transitions.
Applied a total of 0 rules in 54 ms. Remains 1226 /1226 variables (removed 0) and now considering 2225/2225 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 1226/1226 places, 2225/2225 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 1226/1226 places, 2225/2225 transitions.
Applied a total of 0 rules in 52 ms. Remains 1226 /1226 variables (removed 0) and now considering 2225/2225 (removed 0) transitions.
// Phase 1: matrix 2225 rows 1226 cols
[2022-05-15 23:03:11] [INFO ] Computed 228 place invariants in 18 ms
[2022-05-15 23:03:11] [INFO ] Implicit Places using invariants in 788 ms returned [18, 84, 92, 98, 101, 103, 110, 118, 119, 120, 121, 122, 140, 187, 199, 207, 213, 220, 227, 228, 229, 230, 231, 232, 267, 305, 313, 319, 322, 324, 341, 342, 343, 344, 345, 382, 416, 425, 432, 437, 439, 456, 457, 458, 459, 460, 523, 531, 537, 540, 542, 549, 556, 557, 558, 559, 560, 622, 630, 636, 639, 641, 644, 651, 652, 653, 654, 672, 719, 731, 739, 745, 766, 767, 768, 786, 851, 859, 865, 872, 873, 880, 881, 882, 883, 945, 953, 960, 963, 965, 986, 987, 988, 1050, 1058, 1065, 1068, 1070, 1078, 1079, 1092, 1093, 1094, 1095, 1113, 1134, 1135, 1145, 1150, 1155, 1160, 1165, 1170, 1175, 1180, 1185, 1190]
Discarding 117 places :
Implicit Place search using SMT only with invariants took 801 ms to find 117 implicit places.
Starting structural reductions in SAFETY mode, iteration 1 : 1109/1226 places, 2225/2225 transitions.
Drop transitions removed 27 transitions
Trivial Post-agglo rules discarded 27 transitions
Performed 27 trivial Post agglomeration. Transition count delta: 27
Iterating post reduction 0 with 27 rules applied. Total rules applied 27 place count 1109 transition count 2198
Reduce places removed 27 places and 0 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 1 with 30 rules applied. Total rules applied 57 place count 1082 transition count 2195
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 60 place count 1079 transition count 2195
Performed 35 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 35 Pre rules applied. Total rules applied 60 place count 1079 transition count 2160
Deduced a syphon composed of 35 places in 3 ms
Ensure Unique test removed 1 places
Reduce places removed 36 places and 0 transitions.
Iterating global reduction 3 with 71 rules applied. Total rules applied 131 place count 1043 transition count 2160
Discarding 14 places :
Implicit places reduction removed 14 places
Drop transitions removed 10 transitions
Trivial Post-agglo rules discarded 10 transitions
Performed 10 trivial Post agglomeration. Transition count delta: 10
Iterating post reduction 3 with 24 rules applied. Total rules applied 155 place count 1029 transition count 2150
Reduce places removed 10 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 4 with 11 rules applied. Total rules applied 166 place count 1019 transition count 2149
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 167 place count 1018 transition count 2149
Discarding 54 places :
Symmetric choice reduction at 6 with 54 rule applications. Total rules 221 place count 964 transition count 2095
Iterating global reduction 6 with 54 rules applied. Total rules applied 275 place count 964 transition count 2095
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 6 with 6 rules applied. Total rules applied 281 place count 964 transition count 2089
Discarding 12 places :
Symmetric choice reduction at 7 with 12 rule applications. Total rules 293 place count 952 transition count 2077
Iterating global reduction 7 with 12 rules applied. Total rules applied 305 place count 952 transition count 2077
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 307 place count 950 transition count 2075
Iterating global reduction 7 with 2 rules applied. Total rules applied 309 place count 950 transition count 2075
Performed 41 Post agglomeration using F-continuation condition.Transition count delta: 41
Deduced a syphon composed of 41 places in 5 ms
Reduce places removed 41 places and 0 transitions.
Iterating global reduction 7 with 82 rules applied. Total rules applied 391 place count 909 transition count 2034
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 392 place count 909 transition count 2033
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 393 place count 908 transition count 2032
Iterating global reduction 8 with 1 rules applied. Total rules applied 394 place count 908 transition count 2032
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 395 place count 908 transition count 2031
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 9 with 1 rules applied. Total rules applied 396 place count 908 transition count 2030
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 6 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 398 place count 907 transition count 2029
Free-agglomeration rule applied 35 times.
Iterating global reduction 9 with 35 rules applied. Total rules applied 433 place count 907 transition count 1994
Reduce places removed 35 places and 0 transitions.
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 9 with 39 rules applied. Total rules applied 472 place count 872 transition count 1990
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 10 with 2 rules applied. Total rules applied 474 place count 872 transition count 1988
Free-agglomeration rule (complex) applied 7 times.
Iterating global reduction 10 with 7 rules applied. Total rules applied 481 place count 872 transition count 1981
Ensure Unique test removed 1 places
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 10 with 8 rules applied. Total rules applied 489 place count 864 transition count 1981
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 11 with 1 rules applied. Total rules applied 490 place count 864 transition count 1980
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 11 with 1 rules applied. Total rules applied 491 place count 864 transition count 1980
Partial Post-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 11 with 2 rules applied. Total rules applied 493 place count 864 transition count 1980
Applied a total of 493 rules in 813 ms. Remains 864 /1109 variables (removed 245) and now considering 1980/2225 (removed 245) transitions.
// Phase 1: matrix 1980 rows 864 cols
[2022-05-15 23:03:12] [INFO ] Computed 95 place invariants in 34 ms
[2022-05-15 23:03:13] [INFO ] Implicit Places using invariants in 598 ms returned [72, 89, 165, 221, 242, 301, 328, 332, 388, 404, 460, 475, 550, 553, 558, 559, 643, 716, 719, 724, 725, 777, 795, 860]
Discarding 24 places :
Implicit Place search using SMT only with invariants took 607 ms to find 24 implicit places.
Starting structural reductions in SAFETY mode, iteration 2 : 840/1226 places, 1980/2225 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 840 transition count 1979
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 839 transition count 1979
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 4 place count 837 transition count 1977
Iterating global reduction 2 with 2 rules applied. Total rules applied 6 place count 837 transition count 1977
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 7 place count 837 transition count 1976
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 4 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 3 with 14 rules applied. Total rules applied 21 place count 830 transition count 1969
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 22 place count 829 transition count 1967
Iterating global reduction 3 with 1 rules applied. Total rules applied 23 place count 829 transition count 1967
Free-agglomeration rule applied 1 times.
Iterating global reduction 3 with 1 rules applied. Total rules applied 24 place count 829 transition count 1966
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 25 place count 828 transition count 1966
Free-agglomeration rule (complex) applied 4 times.
Iterating global reduction 4 with 4 rules applied. Total rules applied 29 place count 828 transition count 1962
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 4 with 4 rules applied. Total rules applied 33 place count 824 transition count 1962
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 5 with 1 rules applied. Total rules applied 34 place count 824 transition count 1962
Applied a total of 34 rules in 234 ms. Remains 824 /840 variables (removed 16) and now considering 1962/1980 (removed 18) transitions.
// Phase 1: matrix 1962 rows 824 cols
[2022-05-15 23:03:13] [INFO ] Computed 71 place invariants in 37 ms
[2022-05-15 23:03:14] [INFO ] Implicit Places using invariants in 585 ms returned [670]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 590 ms to find 1 implicit places.
Starting structural reductions in SAFETY mode, iteration 3 : 823/1226 places, 1962/2225 transitions.
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 1 place count 823 transition count 1961
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 2 place count 822 transition count 1961
Applied a total of 2 rules in 72 ms. Remains 822 /823 variables (removed 1) and now considering 1961/1962 (removed 1) transitions.
// Phase 1: matrix 1961 rows 822 cols
[2022-05-15 23:03:14] [INFO ] Computed 70 place invariants in 41 ms
[2022-05-15 23:03:14] [INFO ] Implicit Places using invariants in 615 ms returned []
// Phase 1: matrix 1961 rows 822 cols
[2022-05-15 23:03:14] [INFO ] Computed 70 place invariants in 18 ms
[2022-05-15 23:03:15] [INFO ] State equation strengthened by 6 read => feed constraints.
[2022-05-15 23:03:16] [INFO ] Implicit Places using invariants and state equation in 1832 ms returned []
Implicit Place search using SMT with State Equation took 2450 ms to find 0 implicit places.
Starting structural reductions in SAFETY mode, iteration 4 : 822/1226 places, 1961/2225 transitions.
Finished structural reductions, in 4 iterations. Remains : 822/1226 places, 1961/2225 transitions.
Successfully simplified 26 atomic propositions for a total of 14 simplifications.
[2022-05-15 23:03:16] [INFO ] Flatten gal took : 108 ms
[2022-05-15 23:03:16] [INFO ] Flatten gal took : 122 ms
[2022-05-15 23:03:17] [INFO ] Input system was already deterministic with 3079 transitions.
Support contains 110 out of 2061 places (down from 126) after GAL structural reductions.
FORMULA ASLink-PT-10a-CTLCardinality-08 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 1 stabilizing places and 1 stable transitions
Starting structural reductions in SI_CTL mode, iteration 0 : 2061/2061 places, 3079/3079 transitions.
Reduce places removed 1 places and 1 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions removed 349 transitions
Trivial Post-agglo rules discarded 349 transitions
Performed 349 trivial Post agglomeration. Transition count delta: 349
Iterating post reduction 0 with 350 rules applied. Total rules applied 350 place count 2059 transition count 2729
Reduce places removed 369 places and 0 transitions.
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 1 with 377 rules applied. Total rules applied 727 place count 1690 transition count 2721
Reduce places removed 8 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 9 rules applied. Total rules applied 736 place count 1682 transition count 2720
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 737 place count 1681 transition count 2720
Performed 249 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 249 Pre rules applied. Total rules applied 737 place count 1681 transition count 2471
Deduced a syphon composed of 249 places in 4 ms
Ensure Unique test removed 85 places
Reduce places removed 334 places and 0 transitions.
Iterating global reduction 4 with 583 rules applied. Total rules applied 1320 place count 1347 transition count 2471
Discarding 21 places :
Implicit places reduction removed 21 places
Drop transitions removed 17 transitions
Trivial Post-agglo rules discarded 17 transitions
Performed 17 trivial Post agglomeration. Transition count delta: 17
Iterating post reduction 4 with 38 rules applied. Total rules applied 1358 place count 1326 transition count 2454
Reduce places removed 17 places and 0 transitions.
Iterating post reduction 5 with 17 rules applied. Total rules applied 1375 place count 1309 transition count 2454
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 5 Pre rules applied. Total rules applied 1375 place count 1309 transition count 2449
Deduced a syphon composed of 5 places in 3 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 6 with 10 rules applied. Total rules applied 1385 place count 1304 transition count 2449
Discarding 13 places :
Symmetric choice reduction at 6 with 13 rule applications. Total rules 1398 place count 1291 transition count 2419
Iterating global reduction 6 with 13 rules applied. Total rules applied 1411 place count 1291 transition count 2419
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Discarding 2 places :
Implicit places reduction removed 2 places
Iterating post reduction 6 with 10 rules applied. Total rules applied 1421 place count 1289 transition count 2411
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 1423 place count 1287 transition count 2409
Iterating global reduction 7 with 2 rules applied. Total rules applied 1425 place count 1287 transition count 2409
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 1427 place count 1285 transition count 2407
Iterating global reduction 7 with 2 rules applied. Total rules applied 1429 place count 1285 transition count 2407
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 7 with 2 rules applied. Total rules applied 1431 place count 1285 transition count 2405
Performed 87 Post agglomeration using F-continuation condition.Transition count delta: 87
Deduced a syphon composed of 87 places in 3 ms
Reduce places removed 87 places and 0 transitions.
Iterating global reduction 8 with 174 rules applied. Total rules applied 1605 place count 1198 transition count 2318
Discarding 4 places :
Symmetric choice reduction at 8 with 4 rule applications. Total rules 1609 place count 1194 transition count 2314
Iterating global reduction 8 with 4 rules applied. Total rules applied 1613 place count 1194 transition count 2314
Applied a total of 1613 rules in 388 ms. Remains 1194 /2061 variables (removed 867) and now considering 2314/3079 (removed 765) transitions.
// Phase 1: matrix 2314 rows 1194 cols
[2022-05-15 23:03:17] [INFO ] Computed 183 place invariants in 46 ms
[2022-05-15 23:03:18] [INFO ] Implicit Places using invariants in 691 ms returned [17, 75, 119, 137, 172, 217, 226, 227, 262, 281, 324, 333, 334, 369, 388, 431, 440, 492, 530, 539, 591, 632, 642, 660, 695, 740, 752, 770, 805, 830, 839, 846, 848, 849, 909, 947, 959, 1011, 1050, 1051, 1063, 1064, 1095, 1116, 1127, 1132, 1137, 1142, 1147, 1152, 1157, 1162, 1167, 1172, 1177, 1183, 1189]
Discarding 57 places :
Implicit Place search using SMT only with invariants took 695 ms to find 57 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 1137/2061 places, 2314/3079 transitions.
Drop transitions removed 47 transitions
Trivial Post-agglo rules discarded 47 transitions
Performed 47 trivial Post agglomeration. Transition count delta: 47
Iterating post reduction 0 with 47 rules applied. Total rules applied 47 place count 1137 transition count 2267
Reduce places removed 47 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 50 rules applied. Total rules applied 97 place count 1090 transition count 2264
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 98 place count 1089 transition count 2264
Performed 37 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 37 Pre rules applied. Total rules applied 98 place count 1089 transition count 2227
Deduced a syphon composed of 37 places in 3 ms
Reduce places removed 37 places and 0 transitions.
Iterating global reduction 3 with 74 rules applied. Total rules applied 172 place count 1052 transition count 2227
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 3 with 3 rules applied. Total rules applied 175 place count 1051 transition count 2225
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 177 place count 1049 transition count 2225
Discarding 15 places :
Symmetric choice reduction at 5 with 15 rule applications. Total rules 192 place count 1034 transition count 2210
Iterating global reduction 5 with 15 rules applied. Total rules applied 207 place count 1034 transition count 2210
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 208 place count 1034 transition count 2209
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 208 place count 1034 transition count 2208
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 210 place count 1033 transition count 2208
Discarding 5 places :
Symmetric choice reduction at 6 with 5 rule applications. Total rules 215 place count 1028 transition count 2203
Iterating global reduction 6 with 5 rules applied. Total rules applied 220 place count 1028 transition count 2203
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 222 place count 1026 transition count 2201
Iterating global reduction 6 with 2 rules applied. Total rules applied 224 place count 1026 transition count 2201
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 225 place count 1025 transition count 2200
Iterating global reduction 6 with 1 rules applied. Total rules applied 226 place count 1025 transition count 2200
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 2 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 6 with 50 rules applied. Total rules applied 276 place count 1000 transition count 2175
Applied a total of 276 rules in 259 ms. Remains 1000 /1137 variables (removed 137) and now considering 2175/2314 (removed 139) transitions.
// Phase 1: matrix 2175 rows 1000 cols
[2022-05-15 23:03:18] [INFO ] Computed 125 place invariants in 20 ms
[2022-05-15 23:03:19] [INFO ] Implicit Places using invariants in 574 ms returned [89, 96, 102, 178, 185, 191, 269, 276, 282, 360, 367, 373, 451, 458, 464, 542, 549, 555, 637, 644, 650, 812, 819, 825, 904, 911]
Discarding 26 places :
Implicit Place search using SMT only with invariants took 577 ms to find 26 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 974/2061 places, 2175/3079 transitions.
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 17 place count 957 transition count 2158
Iterating global reduction 0 with 17 rules applied. Total rules applied 34 place count 957 transition count 2158
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 51 place count 940 transition count 2141
Iterating global reduction 0 with 17 rules applied. Total rules applied 68 place count 940 transition count 2141
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 77 place count 931 transition count 2132
Iterating global reduction 0 with 9 rules applied. Total rules applied 86 place count 931 transition count 2132
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 3 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 0 with 18 rules applied. Total rules applied 104 place count 922 transition count 2123
Applied a total of 104 rules in 129 ms. Remains 922 /974 variables (removed 52) and now considering 2123/2175 (removed 52) transitions.
// Phase 1: matrix 2123 rows 922 cols
[2022-05-15 23:03:19] [INFO ] Computed 99 place invariants in 41 ms
[2022-05-15 23:03:19] [INFO ] Implicit Places using invariants in 527 ms returned []
// Phase 1: matrix 2123 rows 922 cols
[2022-05-15 23:03:19] [INFO ] Computed 99 place invariants in 35 ms
[2022-05-15 23:03:21] [INFO ] Implicit Places using invariants and state equation in 2219 ms returned []
Implicit Place search using SMT with State Equation took 2749 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 922/2061 places, 2123/3079 transitions.
Finished structural reductions, in 3 iterations. Remains : 922/2061 places, 2123/3079 transitions.
[2022-05-15 23:03:22] [INFO ] Flatten gal took : 88 ms
[2022-05-15 23:03:22] [INFO ] Flatten gal took : 85 ms
[2022-05-15 23:03:22] [INFO ] Input system was already deterministic with 2123 transitions.
[2022-05-15 23:03:22] [INFO ] Flatten gal took : 80 ms
[2022-05-15 23:03:22] [INFO ] Flatten gal took : 73 ms
[2022-05-15 23:03:22] [INFO ] Time to serialize gal into /tmp/CTLCardinality3571878422812829085.gal : 30 ms
[2022-05-15 23:03:22] [INFO ] Time to serialize properties into /tmp/CTLCardinality8917991152031592237.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/CTLCardinality3571878422812829085.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8917991152031592237.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-05-15 23:03:52] [INFO ] Flatten gal took : 106 ms
[2022-05-15 23:03:52] [INFO ] Applying decomposition
[2022-05-15 23:03:52] [INFO ] Flatten gal took : 84 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/graph13603073597692834330.txt' '-o' '/tmp/graph13603073597692834330.bin' '-w' '/tmp/graph13603073597692834330.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph13603073597692834330.bin' '-l' '-1' '-v' '-w' '/tmp/graph13603073597692834330.weights' '-q' '0' '-e' '0.001'
[2022-05-15 23:03:53] [INFO ] Decomposing Gal with order
[2022-05-15 23:03:53] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 23:03:53] [INFO ] Removed a total of 4188 redundant transitions.
[2022-05-15 23:03:53] [INFO ] Flatten gal took : 300 ms
[2022-05-15 23:03:53] [INFO ] Fuse similar labels procedure discarded/fused a total of 103 labels/synchronizations in 34 ms.
[2022-05-15 23:03:53] [INFO ] Time to serialize gal into /tmp/CTLCardinality15923179855847190374.gal : 16 ms
[2022-05-15 23:03:53] [INFO ] Time to serialize properties into /tmp/CTLCardinality14951694505959948036.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/CTLCardinality15923179855847190374.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14951694505959948036.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 : 2061/2061 places, 3079/3079 transitions.
Discarding 2 places :
Implicit places reduction removed 2 places
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 2059 transition count 3079
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 5 place count 2056 transition count 3059
Iterating global reduction 1 with 3 rules applied. Total rules applied 8 place count 2056 transition count 3059
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 9 place count 2055 transition count 3051
Iterating global reduction 1 with 1 rules applied. Total rules applied 10 place count 2055 transition count 3051
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 11 place count 2054 transition count 3043
Iterating global reduction 1 with 1 rules applied. Total rules applied 12 place count 2054 transition count 3043
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 13 place count 2053 transition count 3035
Iterating global reduction 1 with 1 rules applied. Total rules applied 14 place count 2053 transition count 3035
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 15 place count 2052 transition count 3027
Iterating global reduction 1 with 1 rules applied. Total rules applied 16 place count 2052 transition count 3027
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 17 place count 2051 transition count 3019
Iterating global reduction 1 with 1 rules applied. Total rules applied 18 place count 2051 transition count 3019
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 19 place count 2050 transition count 3011
Iterating global reduction 1 with 1 rules applied. Total rules applied 20 place count 2050 transition count 3011
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 21 place count 2049 transition count 3003
Iterating global reduction 1 with 1 rules applied. Total rules applied 22 place count 2049 transition count 3003
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 23 place count 2048 transition count 2995
Iterating global reduction 1 with 1 rules applied. Total rules applied 24 place count 2048 transition count 2995
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 25 place count 2047 transition count 2987
Iterating global reduction 1 with 1 rules applied. Total rules applied 26 place count 2047 transition count 2987
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 27 place count 2046 transition count 2979
Iterating global reduction 1 with 1 rules applied. Total rules applied 28 place count 2046 transition count 2979
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 29 place count 2045 transition count 2971
Iterating global reduction 1 with 1 rules applied. Total rules applied 30 place count 2045 transition count 2971
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 31 place count 2044 transition count 2963
Iterating global reduction 1 with 1 rules applied. Total rules applied 32 place count 2044 transition count 2963
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 33 place count 2043 transition count 2955
Iterating global reduction 1 with 1 rules applied. Total rules applied 34 place count 2043 transition count 2955
Applied a total of 34 rules in 1060 ms. Remains 2043 /2061 variables (removed 18) and now considering 2955/3079 (removed 124) transitions.
// Phase 1: matrix 2955 rows 2043 cols
[2022-05-15 23:04:24] [INFO ] Computed 310 place invariants in 21 ms
[2022-05-15 23:04:26] [INFO ] Implicit Places using invariants in 1275 ms returned [18, 207, 212, 230, 391, 396, 397, 432, 576, 581, 582, 617, 761, 766, 944, 949, 1131, 1149, 1310, 1315, 1333, 1479, 1495, 1677, 1682, 1845, 1861, 1866, 1867, 1885, 1906, 1907, 1924, 1932, 1940, 1946, 1952, 1958, 1964, 1972, 1978, 1984, 1992]
Discarding 43 places :
Implicit Place search using SMT only with invariants took 1280 ms to find 43 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2000/2061 places, 2955/3079 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 1987 transition count 2942
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 1987 transition count 2942
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 36 place count 1977 transition count 2932
Iterating global reduction 0 with 10 rules applied. Total rules applied 46 place count 1977 transition count 2932
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 51 place count 1972 transition count 2927
Iterating global reduction 0 with 5 rules applied. Total rules applied 56 place count 1972 transition count 2927
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 58 place count 1970 transition count 2925
Iterating global reduction 0 with 2 rules applied. Total rules applied 60 place count 1970 transition count 2925
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 62 place count 1968 transition count 2923
Iterating global reduction 0 with 2 rules applied. Total rules applied 64 place count 1968 transition count 2923
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 65 place count 1967 transition count 2922
Iterating global reduction 0 with 1 rules applied. Total rules applied 66 place count 1967 transition count 2922
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 67 place count 1966 transition count 2921
Iterating global reduction 0 with 1 rules applied. Total rules applied 68 place count 1966 transition count 2921
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 69 place count 1965 transition count 2920
Iterating global reduction 0 with 1 rules applied. Total rules applied 70 place count 1965 transition count 2920
Applied a total of 70 rules in 613 ms. Remains 1965 /2000 variables (removed 35) and now considering 2920/2955 (removed 35) transitions.
// Phase 1: matrix 2920 rows 1965 cols
[2022-05-15 23:04:26] [INFO ] Computed 267 place invariants in 44 ms
[2022-05-15 23:04:27] [INFO ] Implicit Places using invariants in 917 ms returned []
// Phase 1: matrix 2920 rows 1965 cols
[2022-05-15 23:04:27] [INFO ] Computed 267 place invariants in 20 ms
[2022-05-15 23:04:31] [INFO ] Implicit Places using invariants and state equation in 3651 ms returned []
Implicit Place search using SMT with State Equation took 4570 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1965/2061 places, 2920/3079 transitions.
Finished structural reductions, in 2 iterations. Remains : 1965/2061 places, 2920/3079 transitions.
[2022-05-15 23:04:31] [INFO ] Flatten gal took : 87 ms
[2022-05-15 23:04:31] [INFO ] Flatten gal took : 83 ms
[2022-05-15 23:04:31] [INFO ] Input system was already deterministic with 2920 transitions.
[2022-05-15 23:04:31] [INFO ] Flatten gal took : 79 ms
[2022-05-15 23:04:31] [INFO ] Flatten gal took : 118 ms
[2022-05-15 23:04:31] [INFO ] Time to serialize gal into /tmp/CTLCardinality5946833875689178765.gal : 12 ms
[2022-05-15 23:04:31] [INFO ] Time to serialize properties into /tmp/CTLCardinality7796924092572107140.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/CTLCardinality5946833875689178765.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7796924092572107140.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-05-15 23:05:02] [INFO ] Flatten gal took : 130 ms
[2022-05-15 23:05:02] [INFO ] Applying decomposition
[2022-05-15 23:05:02] [INFO ] Flatten gal took : 102 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/graph15338564223043591628.txt' '-o' '/tmp/graph15338564223043591628.bin' '-w' '/tmp/graph15338564223043591628.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph15338564223043591628.bin' '-l' '-1' '-v' '-w' '/tmp/graph15338564223043591628.weights' '-q' '0' '-e' '0.001'
[2022-05-15 23:05:02] [INFO ] Decomposing Gal with order
[2022-05-15 23:05:02] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 23:05:03] [INFO ] Removed a total of 3883 redundant transitions.
[2022-05-15 23:05:03] [INFO ] Flatten gal took : 199 ms
[2022-05-15 23:05:03] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 18 ms.
[2022-05-15 23:05:03] [INFO ] Time to serialize gal into /tmp/CTLCardinality352555205329269802.gal : 14 ms
[2022-05-15 23:05:03] [INFO ] Time to serialize properties into /tmp/CTLCardinality12004608850578026205.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/CTLCardinality352555205329269802.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12004608850578026205.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 : 2061/2061 places, 3079/3079 transitions.
Discarding 2 places :
Implicit places reduction removed 2 places
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 2059 transition count 3079
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 5 place count 2056 transition count 3059
Iterating global reduction 1 with 3 rules applied. Total rules applied 8 place count 2056 transition count 3059
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 9 place count 2055 transition count 3051
Iterating global reduction 1 with 1 rules applied. Total rules applied 10 place count 2055 transition count 3051
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 11 place count 2054 transition count 3043
Iterating global reduction 1 with 1 rules applied. Total rules applied 12 place count 2054 transition count 3043
Applied a total of 12 rules in 373 ms. Remains 2054 /2061 variables (removed 7) and now considering 3043/3079 (removed 36) transitions.
// Phase 1: matrix 3043 rows 2054 cols
[2022-05-15 23:05:33] [INFO ] Computed 310 place invariants in 56 ms
[2022-05-15 23:05:34] [INFO ] Implicit Places using invariants in 1201 ms returned [18, 207, 212, 230, 391, 396, 397, 432, 576, 581, 582, 617, 761, 766, 944, 949, 1131, 1149, 1310, 1315, 1333, 1479, 1495, 1677, 1682, 1845, 1861, 1866, 1867, 1896, 1917, 1918, 1935, 1943, 1951, 1957, 1963, 1969, 1975, 1983, 1989, 1995, 2003]
Discarding 43 places :
Implicit Place search using SMT only with invariants took 1207 ms to find 43 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2011/2061 places, 3043/3079 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 1998 transition count 3030
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 1998 transition count 3030
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 36 place count 1988 transition count 3020
Iterating global reduction 0 with 10 rules applied. Total rules applied 46 place count 1988 transition count 3020
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 51 place count 1983 transition count 3015
Iterating global reduction 0 with 5 rules applied. Total rules applied 56 place count 1983 transition count 3015
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 58 place count 1981 transition count 3013
Iterating global reduction 0 with 2 rules applied. Total rules applied 60 place count 1981 transition count 3013
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 62 place count 1979 transition count 3011
Iterating global reduction 0 with 2 rules applied. Total rules applied 64 place count 1979 transition count 3011
Applied a total of 64 rules in 487 ms. Remains 1979 /2011 variables (removed 32) and now considering 3011/3043 (removed 32) transitions.
// Phase 1: matrix 3011 rows 1979 cols
[2022-05-15 23:05:35] [INFO ] Computed 267 place invariants in 48 ms
[2022-05-15 23:05:36] [INFO ] Implicit Places using invariants in 1013 ms returned []
// Phase 1: matrix 3011 rows 1979 cols
[2022-05-15 23:05:36] [INFO ] Computed 267 place invariants in 21 ms
[2022-05-15 23:05:40] [INFO ] Implicit Places using invariants and state equation in 4299 ms returned []
Implicit Place search using SMT with State Equation took 5315 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1979/2061 places, 3011/3079 transitions.
Finished structural reductions, in 2 iterations. Remains : 1979/2061 places, 3011/3079 transitions.
[2022-05-15 23:05:40] [INFO ] Flatten gal took : 89 ms
[2022-05-15 23:05:40] [INFO ] Flatten gal took : 100 ms
[2022-05-15 23:05:41] [INFO ] Input system was already deterministic with 3011 transitions.
[2022-05-15 23:05:41] [INFO ] Flatten gal took : 95 ms
[2022-05-15 23:05:41] [INFO ] Flatten gal took : 137 ms
[2022-05-15 23:05:41] [INFO ] Time to serialize gal into /tmp/CTLCardinality15179221826295269040.gal : 9 ms
[2022-05-15 23:05:41] [INFO ] Time to serialize properties into /tmp/CTLCardinality7133764990246400957.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/CTLCardinality15179221826295269040.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7133764990246400957.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-05-15 23:06:11] [INFO ] Flatten gal took : 76 ms
[2022-05-15 23:06:11] [INFO ] Applying decomposition
[2022-05-15 23:06:11] [INFO ] Flatten gal took : 74 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/graph11273448834865287848.txt' '-o' '/tmp/graph11273448834865287848.bin' '-w' '/tmp/graph11273448834865287848.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph11273448834865287848.bin' '-l' '-1' '-v' '-w' '/tmp/graph11273448834865287848.weights' '-q' '0' '-e' '0.001'
[2022-05-15 23:06:11] [INFO ] Decomposing Gal with order
[2022-05-15 23:06:11] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 23:06:12] [INFO ] Removed a total of 4118 redundant transitions.
[2022-05-15 23:06:12] [INFO ] Flatten gal took : 187 ms
[2022-05-15 23:06:12] [INFO ] Fuse similar labels procedure discarded/fused a total of 6 labels/synchronizations in 24 ms.
[2022-05-15 23:06:12] [INFO ] Time to serialize gal into /tmp/CTLCardinality6943251547574343442.gal : 13 ms
[2022-05-15 23:06:12] [INFO ] Time to serialize properties into /tmp/CTLCardinality18049694258563183987.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/CTLCardinality6943251547574343442.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality18049694258563183987.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 : 2061/2061 places, 3079/3079 transitions.
Discarding 2 places :
Implicit places reduction removed 2 places
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 2059 transition count 3079
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 5 place count 2056 transition count 3059
Iterating global reduction 1 with 3 rules applied. Total rules applied 8 place count 2056 transition count 3059
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 9 place count 2055 transition count 3051
Iterating global reduction 1 with 1 rules applied. Total rules applied 10 place count 2055 transition count 3051
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 11 place count 2054 transition count 3043
Iterating global reduction 1 with 1 rules applied. Total rules applied 12 place count 2054 transition count 3043
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 13 place count 2053 transition count 3035
Iterating global reduction 1 with 1 rules applied. Total rules applied 14 place count 2053 transition count 3035
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 15 place count 2052 transition count 3027
Iterating global reduction 1 with 1 rules applied. Total rules applied 16 place count 2052 transition count 3027
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 17 place count 2051 transition count 3019
Iterating global reduction 1 with 1 rules applied. Total rules applied 18 place count 2051 transition count 3019
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 19 place count 2050 transition count 3011
Iterating global reduction 1 with 1 rules applied. Total rules applied 20 place count 2050 transition count 3011
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 21 place count 2049 transition count 3003
Iterating global reduction 1 with 1 rules applied. Total rules applied 22 place count 2049 transition count 3003
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 23 place count 2048 transition count 2995
Iterating global reduction 1 with 1 rules applied. Total rules applied 24 place count 2048 transition count 2995
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 25 place count 2047 transition count 2987
Iterating global reduction 1 with 1 rules applied. Total rules applied 26 place count 2047 transition count 2987
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 27 place count 2046 transition count 2979
Iterating global reduction 1 with 1 rules applied. Total rules applied 28 place count 2046 transition count 2979
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 29 place count 2045 transition count 2971
Iterating global reduction 1 with 1 rules applied. Total rules applied 30 place count 2045 transition count 2971
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 31 place count 2044 transition count 2963
Iterating global reduction 1 with 1 rules applied. Total rules applied 32 place count 2044 transition count 2963
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 33 place count 2043 transition count 2955
Iterating global reduction 1 with 1 rules applied. Total rules applied 34 place count 2043 transition count 2955
Applied a total of 34 rules in 1111 ms. Remains 2043 /2061 variables (removed 18) and now considering 2955/3079 (removed 124) transitions.
// Phase 1: matrix 2955 rows 2043 cols
[2022-05-15 23:06:43] [INFO ] Computed 310 place invariants in 53 ms
[2022-05-15 23:06:44] [INFO ] Implicit Places using invariants in 1235 ms returned [18, 207, 212, 230, 391, 396, 397, 432, 576, 581, 582, 617, 761, 766, 944, 949, 1131, 1149, 1310, 1315, 1333, 1479, 1495, 1677, 1682, 1845, 1861, 1866, 1867, 1885, 1906, 1907, 1924, 1932, 1940, 1946, 1952, 1958, 1964, 1972, 1978, 1984, 1992]
Discarding 43 places :
Implicit Place search using SMT only with invariants took 1238 ms to find 43 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2000/2061 places, 2955/3079 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 1987 transition count 2942
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 1987 transition count 2942
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 36 place count 1977 transition count 2932
Iterating global reduction 0 with 10 rules applied. Total rules applied 46 place count 1977 transition count 2932
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 51 place count 1972 transition count 2927
Iterating global reduction 0 with 5 rules applied. Total rules applied 56 place count 1972 transition count 2927
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 58 place count 1970 transition count 2925
Iterating global reduction 0 with 2 rules applied. Total rules applied 60 place count 1970 transition count 2925
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 62 place count 1968 transition count 2923
Iterating global reduction 0 with 2 rules applied. Total rules applied 64 place count 1968 transition count 2923
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 65 place count 1967 transition count 2922
Iterating global reduction 0 with 1 rules applied. Total rules applied 66 place count 1967 transition count 2922
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 67 place count 1966 transition count 2921
Iterating global reduction 0 with 1 rules applied. Total rules applied 68 place count 1966 transition count 2921
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 69 place count 1965 transition count 2920
Iterating global reduction 0 with 1 rules applied. Total rules applied 70 place count 1965 transition count 2920
Applied a total of 70 rules in 748 ms. Remains 1965 /2000 variables (removed 35) and now considering 2920/2955 (removed 35) transitions.
// Phase 1: matrix 2920 rows 1965 cols
[2022-05-15 23:06:45] [INFO ] Computed 267 place invariants in 52 ms
[2022-05-15 23:06:46] [INFO ] Implicit Places using invariants in 1097 ms returned []
// Phase 1: matrix 2920 rows 1965 cols
[2022-05-15 23:06:46] [INFO ] Computed 267 place invariants in 20 ms
[2022-05-15 23:06:50] [INFO ] Implicit Places using invariants and state equation in 3630 ms returned []
Implicit Place search using SMT with State Equation took 4733 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1965/2061 places, 2920/3079 transitions.
Finished structural reductions, in 2 iterations. Remains : 1965/2061 places, 2920/3079 transitions.
[2022-05-15 23:06:50] [INFO ] Flatten gal took : 67 ms
[2022-05-15 23:06:50] [INFO ] Flatten gal took : 76 ms
[2022-05-15 23:06:50] [INFO ] Input system was already deterministic with 2920 transitions.
[2022-05-15 23:06:50] [INFO ] Flatten gal took : 71 ms
[2022-05-15 23:06:50] [INFO ] Flatten gal took : 76 ms
[2022-05-15 23:06:50] [INFO ] Time to serialize gal into /tmp/CTLCardinality870004829663920869.gal : 7 ms
[2022-05-15 23:06:50] [INFO ] Time to serialize properties into /tmp/CTLCardinality9524936183546633668.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/CTLCardinality870004829663920869.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9524936183546633668.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-05-15 23:07:20] [INFO ] Flatten gal took : 131 ms
[2022-05-15 23:07:20] [INFO ] Applying decomposition
[2022-05-15 23:07:20] [INFO ] Flatten gal took : 103 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/graph3517819715723378809.txt' '-o' '/tmp/graph3517819715723378809.bin' '-w' '/tmp/graph3517819715723378809.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph3517819715723378809.bin' '-l' '-1' '-v' '-w' '/tmp/graph3517819715723378809.weights' '-q' '0' '-e' '0.001'
[2022-05-15 23:07:21] [INFO ] Decomposing Gal with order
[2022-05-15 23:07:21] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 23:07:21] [INFO ] Removed a total of 3894 redundant transitions.
[2022-05-15 23:07:21] [INFO ] Flatten gal took : 176 ms
[2022-05-15 23:07:21] [INFO ] Fuse similar labels procedure discarded/fused a total of 2 labels/synchronizations in 18 ms.
[2022-05-15 23:07:21] [INFO ] Time to serialize gal into /tmp/CTLCardinality12020102275966219712.gal : 16 ms
[2022-05-15 23:07:21] [INFO ] Time to serialize properties into /tmp/CTLCardinality1537402347089969599.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/CTLCardinality12020102275966219712.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1537402347089969599.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 : 2061/2061 places, 3079/3079 transitions.
Discarding 2 places :
Implicit places reduction removed 2 places
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 2059 transition count 3079
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 5 place count 2056 transition count 3059
Iterating global reduction 1 with 3 rules applied. Total rules applied 8 place count 2056 transition count 3059
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 9 place count 2055 transition count 3051
Iterating global reduction 1 with 1 rules applied. Total rules applied 10 place count 2055 transition count 3051
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 11 place count 2054 transition count 3043
Iterating global reduction 1 with 1 rules applied. Total rules applied 12 place count 2054 transition count 3043
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 13 place count 2053 transition count 3035
Iterating global reduction 1 with 1 rules applied. Total rules applied 14 place count 2053 transition count 3035
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 15 place count 2052 transition count 3027
Iterating global reduction 1 with 1 rules applied. Total rules applied 16 place count 2052 transition count 3027
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 17 place count 2051 transition count 3019
Iterating global reduction 1 with 1 rules applied. Total rules applied 18 place count 2051 transition count 3019
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 19 place count 2050 transition count 3011
Iterating global reduction 1 with 1 rules applied. Total rules applied 20 place count 2050 transition count 3011
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 21 place count 2049 transition count 3003
Iterating global reduction 1 with 1 rules applied. Total rules applied 22 place count 2049 transition count 3003
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 23 place count 2048 transition count 2995
Iterating global reduction 1 with 1 rules applied. Total rules applied 24 place count 2048 transition count 2995
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 25 place count 2047 transition count 2987
Iterating global reduction 1 with 1 rules applied. Total rules applied 26 place count 2047 transition count 2987
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 27 place count 2046 transition count 2979
Iterating global reduction 1 with 1 rules applied. Total rules applied 28 place count 2046 transition count 2979
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 29 place count 2045 transition count 2971
Iterating global reduction 1 with 1 rules applied. Total rules applied 30 place count 2045 transition count 2971
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 31 place count 2044 transition count 2963
Iterating global reduction 1 with 1 rules applied. Total rules applied 32 place count 2044 transition count 2963
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 33 place count 2043 transition count 2955
Iterating global reduction 1 with 1 rules applied. Total rules applied 34 place count 2043 transition count 2955
Applied a total of 34 rules in 1159 ms. Remains 2043 /2061 variables (removed 18) and now considering 2955/3079 (removed 124) transitions.
// Phase 1: matrix 2955 rows 2043 cols
[2022-05-15 23:07:52] [INFO ] Computed 310 place invariants in 52 ms
[2022-05-15 23:07:54] [INFO ] Implicit Places using invariants in 1199 ms returned [18, 207, 212, 230, 391, 396, 397, 432, 576, 581, 582, 617, 761, 766, 944, 949, 1131, 1149, 1310, 1315, 1333, 1479, 1495, 1677, 1682, 1845, 1861, 1866, 1867, 1885, 1906, 1907, 1924, 1932, 1940, 1946, 1952, 1958, 1964, 1972, 1978, 1984, 1992]
Discarding 43 places :
Implicit Place search using SMT only with invariants took 1203 ms to find 43 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2000/2061 places, 2955/3079 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 1987 transition count 2942
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 1987 transition count 2942
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 36 place count 1977 transition count 2932
Iterating global reduction 0 with 10 rules applied. Total rules applied 46 place count 1977 transition count 2932
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 51 place count 1972 transition count 2927
Iterating global reduction 0 with 5 rules applied. Total rules applied 56 place count 1972 transition count 2927
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 58 place count 1970 transition count 2925
Iterating global reduction 0 with 2 rules applied. Total rules applied 60 place count 1970 transition count 2925
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 62 place count 1968 transition count 2923
Iterating global reduction 0 with 2 rules applied. Total rules applied 64 place count 1968 transition count 2923
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 65 place count 1967 transition count 2922
Iterating global reduction 0 with 1 rules applied. Total rules applied 66 place count 1967 transition count 2922
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 67 place count 1966 transition count 2921
Iterating global reduction 0 with 1 rules applied. Total rules applied 68 place count 1966 transition count 2921
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 69 place count 1965 transition count 2920
Iterating global reduction 0 with 1 rules applied. Total rules applied 70 place count 1965 transition count 2920
Applied a total of 70 rules in 714 ms. Remains 1965 /2000 variables (removed 35) and now considering 2920/2955 (removed 35) transitions.
// Phase 1: matrix 2920 rows 1965 cols
[2022-05-15 23:07:54] [INFO ] Computed 267 place invariants in 48 ms
[2022-05-15 23:07:55] [INFO ] Implicit Places using invariants in 1026 ms returned []
// Phase 1: matrix 2920 rows 1965 cols
[2022-05-15 23:07:55] [INFO ] Computed 267 place invariants in 25 ms
[2022-05-15 23:07:59] [INFO ] Implicit Places using invariants and state equation in 3399 ms returned []
Implicit Place search using SMT with State Equation took 4426 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1965/2061 places, 2920/3079 transitions.
Finished structural reductions, in 2 iterations. Remains : 1965/2061 places, 2920/3079 transitions.
[2022-05-15 23:07:59] [INFO ] Flatten gal took : 71 ms
[2022-05-15 23:07:59] [INFO ] Flatten gal took : 77 ms
[2022-05-15 23:07:59] [INFO ] Input system was already deterministic with 2920 transitions.
[2022-05-15 23:07:59] [INFO ] Flatten gal took : 73 ms
[2022-05-15 23:07:59] [INFO ] Flatten gal took : 72 ms
[2022-05-15 23:07:59] [INFO ] Time to serialize gal into /tmp/CTLCardinality15989101957437895563.gal : 7 ms
[2022-05-15 23:07:59] [INFO ] Time to serialize properties into /tmp/CTLCardinality17348420396488891268.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/CTLCardinality15989101957437895563.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17348420396488891268.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-05-15 23:08:29] [INFO ] Flatten gal took : 163 ms
[2022-05-15 23:08:29] [INFO ] Applying decomposition
[2022-05-15 23:08:30] [INFO ] Flatten gal took : 110 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/graph15746826669478063764.txt' '-o' '/tmp/graph15746826669478063764.bin' '-w' '/tmp/graph15746826669478063764.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph15746826669478063764.bin' '-l' '-1' '-v' '-w' '/tmp/graph15746826669478063764.weights' '-q' '0' '-e' '0.001'
[2022-05-15 23:08:30] [INFO ] Decomposing Gal with order
[2022-05-15 23:08:30] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 23:08:30] [INFO ] Removed a total of 3891 redundant transitions.
[2022-05-15 23:08:30] [INFO ] Flatten gal took : 152 ms
[2022-05-15 23:08:30] [INFO ] Fuse similar labels procedure discarded/fused a total of 14 labels/synchronizations in 15 ms.
[2022-05-15 23:08:30] [INFO ] Time to serialize gal into /tmp/CTLCardinality17781093573324325315.gal : 17 ms
[2022-05-15 23:08:30] [INFO ] Time to serialize properties into /tmp/CTLCardinality11168255978373644604.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/CTLCardinality17781093573324325315.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11168255978373644604.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 : 2061/2061 places, 3079/3079 transitions.
Discarding 2 places :
Implicit places reduction removed 2 places
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 2059 transition count 3079
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 5 place count 2056 transition count 3059
Iterating global reduction 1 with 3 rules applied. Total rules applied 8 place count 2056 transition count 3059
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 9 place count 2055 transition count 3051
Iterating global reduction 1 with 1 rules applied. Total rules applied 10 place count 2055 transition count 3051
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 11 place count 2054 transition count 3043
Iterating global reduction 1 with 1 rules applied. Total rules applied 12 place count 2054 transition count 3043
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 13 place count 2053 transition count 3035
Iterating global reduction 1 with 1 rules applied. Total rules applied 14 place count 2053 transition count 3035
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 15 place count 2052 transition count 3027
Iterating global reduction 1 with 1 rules applied. Total rules applied 16 place count 2052 transition count 3027
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 17 place count 2051 transition count 3019
Iterating global reduction 1 with 1 rules applied. Total rules applied 18 place count 2051 transition count 3019
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 19 place count 2050 transition count 3011
Iterating global reduction 1 with 1 rules applied. Total rules applied 20 place count 2050 transition count 3011
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 21 place count 2049 transition count 3003
Iterating global reduction 1 with 1 rules applied. Total rules applied 22 place count 2049 transition count 3003
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 23 place count 2048 transition count 2995
Iterating global reduction 1 with 1 rules applied. Total rules applied 24 place count 2048 transition count 2995
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 25 place count 2047 transition count 2987
Iterating global reduction 1 with 1 rules applied. Total rules applied 26 place count 2047 transition count 2987
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 27 place count 2046 transition count 2979
Iterating global reduction 1 with 1 rules applied. Total rules applied 28 place count 2046 transition count 2979
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 29 place count 2045 transition count 2971
Iterating global reduction 1 with 1 rules applied. Total rules applied 30 place count 2045 transition count 2971
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 31 place count 2044 transition count 2963
Iterating global reduction 1 with 1 rules applied. Total rules applied 32 place count 2044 transition count 2963
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 33 place count 2043 transition count 2955
Iterating global reduction 1 with 1 rules applied. Total rules applied 34 place count 2043 transition count 2955
Applied a total of 34 rules in 1320 ms. Remains 2043 /2061 variables (removed 18) and now considering 2955/3079 (removed 124) transitions.
// Phase 1: matrix 2955 rows 2043 cols
[2022-05-15 23:09:02] [INFO ] Computed 310 place invariants in 52 ms
[2022-05-15 23:09:03] [INFO ] Implicit Places using invariants in 1182 ms returned [18, 207, 212, 230, 391, 396, 397, 432, 576, 581, 582, 617, 761, 766, 944, 949, 1131, 1149, 1310, 1315, 1333, 1479, 1495, 1677, 1682, 1845, 1861, 1866, 1867, 1885, 1906, 1907, 1924, 1932, 1940, 1946, 1952, 1958, 1964, 1972, 1978, 1984, 1992]
Discarding 43 places :
Implicit Place search using SMT only with invariants took 1185 ms to find 43 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2000/2061 places, 2955/3079 transitions.
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 12 place count 1988 transition count 2943
Iterating global reduction 0 with 12 rules applied. Total rules applied 24 place count 1988 transition count 2943
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 33 place count 1979 transition count 2934
Iterating global reduction 0 with 9 rules applied. Total rules applied 42 place count 1979 transition count 2934
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 47 place count 1974 transition count 2929
Iterating global reduction 0 with 5 rules applied. Total rules applied 52 place count 1974 transition count 2929
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 54 place count 1972 transition count 2927
Iterating global reduction 0 with 2 rules applied. Total rules applied 56 place count 1972 transition count 2927
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 58 place count 1970 transition count 2925
Iterating global reduction 0 with 2 rules applied. Total rules applied 60 place count 1970 transition count 2925
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 61 place count 1969 transition count 2924
Iterating global reduction 0 with 1 rules applied. Total rules applied 62 place count 1969 transition count 2924
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 63 place count 1968 transition count 2923
Iterating global reduction 0 with 1 rules applied. Total rules applied 64 place count 1968 transition count 2923
Applied a total of 64 rules in 508 ms. Remains 1968 /2000 variables (removed 32) and now considering 2923/2955 (removed 32) transitions.
// Phase 1: matrix 2923 rows 1968 cols
[2022-05-15 23:09:03] [INFO ] Computed 267 place invariants in 46 ms
[2022-05-15 23:09:04] [INFO ] Implicit Places using invariants in 916 ms returned []
// Phase 1: matrix 2923 rows 1968 cols
[2022-05-15 23:09:04] [INFO ] Computed 267 place invariants in 21 ms
[2022-05-15 23:09:08] [INFO ] Implicit Places using invariants and state equation in 3778 ms returned []
Implicit Place search using SMT with State Equation took 4696 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1968/2061 places, 2923/3079 transitions.
Finished structural reductions, in 2 iterations. Remains : 1968/2061 places, 2923/3079 transitions.
[2022-05-15 23:09:08] [INFO ] Flatten gal took : 113 ms
[2022-05-15 23:09:08] [INFO ] Flatten gal took : 112 ms
[2022-05-15 23:09:08] [INFO ] Input system was already deterministic with 2923 transitions.
[2022-05-15 23:09:08] [INFO ] Flatten gal took : 107 ms
[2022-05-15 23:09:09] [INFO ] Flatten gal took : 109 ms
[2022-05-15 23:09:09] [INFO ] Time to serialize gal into /tmp/CTLCardinality7586669876268163479.gal : 9 ms
[2022-05-15 23:09:09] [INFO ] Time to serialize properties into /tmp/CTLCardinality12935508068318470728.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/CTLCardinality7586669876268163479.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12935508068318470728.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-05-15 23:09:39] [INFO ] Flatten gal took : 133 ms
[2022-05-15 23:09:39] [INFO ] Applying decomposition
[2022-05-15 23:09:39] [INFO ] Flatten gal took : 103 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/graph10250381171127963361.txt' '-o' '/tmp/graph10250381171127963361.bin' '-w' '/tmp/graph10250381171127963361.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph10250381171127963361.bin' '-l' '-1' '-v' '-w' '/tmp/graph10250381171127963361.weights' '-q' '0' '-e' '0.001'
[2022-05-15 23:09:39] [INFO ] Decomposing Gal with order
[2022-05-15 23:09:39] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 23:09:39] [INFO ] Removed a total of 3906 redundant transitions.
[2022-05-15 23:09:39] [INFO ] Flatten gal took : 164 ms
[2022-05-15 23:09:39] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 6 ms.
[2022-05-15 23:09:39] [INFO ] Time to serialize gal into /tmp/CTLCardinality15719793691959711517.gal : 12 ms
[2022-05-15 23:09:39] [INFO ] Time to serialize properties into /tmp/CTLCardinality4349245692806088943.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/CTLCardinality15719793691959711517.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4349245692806088943.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 : 2061/2061 places, 3079/3079 transitions.
Reduce places removed 1 places and 1 transitions.
Discarding 2 places :
Implicit places reduction removed 2 places
Drop transitions removed 350 transitions
Trivial Post-agglo rules discarded 350 transitions
Performed 350 trivial Post agglomeration. Transition count delta: 350
Iterating post reduction 0 with 352 rules applied. Total rules applied 352 place count 2058 transition count 2728
Reduce places removed 370 places and 0 transitions.
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 1 with 378 rules applied. Total rules applied 730 place count 1688 transition count 2720
Reduce places removed 8 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 2 with 10 rules applied. Total rules applied 740 place count 1680 transition count 2718
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 742 place count 1678 transition count 2718
Performed 250 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 250 Pre rules applied. Total rules applied 742 place count 1678 transition count 2468
Deduced a syphon composed of 250 places in 5 ms
Ensure Unique test removed 83 places
Reduce places removed 333 places and 0 transitions.
Iterating global reduction 4 with 583 rules applied. Total rules applied 1325 place count 1345 transition count 2468
Discarding 22 places :
Implicit places reduction removed 22 places
Drop transitions removed 17 transitions
Trivial Post-agglo rules discarded 17 transitions
Performed 17 trivial Post agglomeration. Transition count delta: 17
Iterating post reduction 4 with 39 rules applied. Total rules applied 1364 place count 1323 transition count 2451
Reduce places removed 17 places and 0 transitions.
Iterating post reduction 5 with 17 rules applied. Total rules applied 1381 place count 1306 transition count 2451
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 5 Pre rules applied. Total rules applied 1381 place count 1306 transition count 2446
Deduced a syphon composed of 5 places in 3 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 6 with 10 rules applied. Total rules applied 1391 place count 1301 transition count 2446
Discarding 13 places :
Symmetric choice reduction at 6 with 13 rule applications. Total rules 1404 place count 1288 transition count 2416
Iterating global reduction 6 with 13 rules applied. Total rules applied 1417 place count 1288 transition count 2416
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Discarding 2 places :
Implicit places reduction removed 2 places
Iterating post reduction 6 with 10 rules applied. Total rules applied 1427 place count 1286 transition count 2408
Discarding 3 places :
Symmetric choice reduction at 7 with 3 rule applications. Total rules 1430 place count 1283 transition count 2398
Iterating global reduction 7 with 3 rules applied. Total rules applied 1433 place count 1283 transition count 2398
Discarding 3 places :
Symmetric choice reduction at 7 with 3 rule applications. Total rules 1436 place count 1280 transition count 2388
Iterating global reduction 7 with 3 rules applied. Total rules applied 1439 place count 1280 transition count 2388
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 7 with 2 rules applied. Total rules applied 1441 place count 1280 transition count 2386
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1442 place count 1279 transition count 2378
Iterating global reduction 8 with 1 rules applied. Total rules applied 1443 place count 1279 transition count 2378
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1444 place count 1278 transition count 2370
Iterating global reduction 8 with 1 rules applied. Total rules applied 1445 place count 1278 transition count 2370
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1446 place count 1277 transition count 2362
Iterating global reduction 8 with 1 rules applied. Total rules applied 1447 place count 1277 transition count 2362
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1448 place count 1276 transition count 2354
Iterating global reduction 8 with 1 rules applied. Total rules applied 1449 place count 1276 transition count 2354
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1450 place count 1275 transition count 2346
Iterating global reduction 8 with 1 rules applied. Total rules applied 1451 place count 1275 transition count 2346
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1452 place count 1274 transition count 2338
Iterating global reduction 8 with 1 rules applied. Total rules applied 1453 place count 1274 transition count 2338
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1454 place count 1273 transition count 2330
Iterating global reduction 8 with 1 rules applied. Total rules applied 1455 place count 1273 transition count 2330
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1456 place count 1272 transition count 2322
Iterating global reduction 8 with 1 rules applied. Total rules applied 1457 place count 1272 transition count 2322
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1458 place count 1271 transition count 2314
Iterating global reduction 8 with 1 rules applied. Total rules applied 1459 place count 1271 transition count 2314
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1460 place count 1270 transition count 2306
Iterating global reduction 8 with 1 rules applied. Total rules applied 1461 place count 1270 transition count 2306
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1462 place count 1269 transition count 2298
Iterating global reduction 8 with 1 rules applied. Total rules applied 1463 place count 1269 transition count 2298
Performed 87 Post agglomeration using F-continuation condition.Transition count delta: 87
Deduced a syphon composed of 87 places in 4 ms
Reduce places removed 87 places and 0 transitions.
Iterating global reduction 8 with 174 rules applied. Total rules applied 1637 place count 1182 transition count 2211
Discarding 4 places :
Symmetric choice reduction at 8 with 4 rule applications. Total rules 1641 place count 1178 transition count 2207
Iterating global reduction 8 with 4 rules applied. Total rules applied 1645 place count 1178 transition count 2207
Applied a total of 1645 rules in 859 ms. Remains 1178 /2061 variables (removed 883) and now considering 2207/3079 (removed 872) transitions.
// Phase 1: matrix 2207 rows 1178 cols
[2022-05-15 23:10:10] [INFO ] Computed 183 place invariants in 39 ms
[2022-05-15 23:10:11] [INFO ] Implicit Places using invariants in 848 ms returned [17, 76, 120, 138, 173, 218, 227, 228, 263, 282, 325, 335, 336, 371, 390, 423, 435, 444, 496, 534, 543, 595, 633, 642, 660, 695, 740, 752, 770, 805, 828, 837, 844, 846, 847, 907, 945, 957, 1009, 1047, 1048, 1060, 1061, 1079, 1100, 1111, 1116, 1121, 1126, 1131, 1136, 1141, 1146, 1151, 1156, 1161, 1167, 1173]
Discarding 58 places :
Implicit Place search using SMT only with invariants took 856 ms to find 58 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 1120/2061 places, 2207/3079 transitions.
Drop transitions removed 48 transitions
Trivial Post-agglo rules discarded 48 transitions
Performed 48 trivial Post agglomeration. Transition count delta: 48
Iterating post reduction 0 with 48 rules applied. Total rules applied 48 place count 1120 transition count 2159
Reduce places removed 48 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 50 rules applied. Total rules applied 98 place count 1072 transition count 2157
Performed 37 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 37 Pre rules applied. Total rules applied 98 place count 1072 transition count 2120
Deduced a syphon composed of 37 places in 4 ms
Reduce places removed 37 places and 0 transitions.
Iterating global reduction 2 with 74 rules applied. Total rules applied 172 place count 1035 transition count 2120
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 2 with 3 rules applied. Total rules applied 175 place count 1034 transition count 2118
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 177 place count 1032 transition count 2118
Discarding 15 places :
Symmetric choice reduction at 4 with 15 rule applications. Total rules 192 place count 1017 transition count 2103
Iterating global reduction 4 with 15 rules applied. Total rules applied 207 place count 1017 transition count 2103
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 208 place count 1017 transition count 2102
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 208 place count 1017 transition count 2101
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 210 place count 1016 transition count 2101
Discarding 5 places :
Symmetric choice reduction at 5 with 5 rule applications. Total rules 215 place count 1011 transition count 2096
Iterating global reduction 5 with 5 rules applied. Total rules applied 220 place count 1011 transition count 2096
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 222 place count 1009 transition count 2094
Iterating global reduction 5 with 2 rules applied. Total rules applied 224 place count 1009 transition count 2094
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 225 place count 1008 transition count 2093
Iterating global reduction 5 with 1 rules applied. Total rules applied 226 place count 1008 transition count 2093
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 3 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 5 with 50 rules applied. Total rules applied 276 place count 983 transition count 2068
Applied a total of 276 rules in 247 ms. Remains 983 /1120 variables (removed 137) and now considering 2068/2207 (removed 139) transitions.
// Phase 1: matrix 2068 rows 983 cols
[2022-05-15 23:10:11] [INFO ] Computed 124 place invariants in 37 ms
[2022-05-15 23:10:12] [INFO ] Implicit Places using invariants in 681 ms returned [90, 97, 103, 179, 186, 192, 270, 277, 283, 362, 377, 455, 462, 468, 546, 553, 559, 637, 644, 650, 810, 817, 823, 901, 908, 914]
Discarding 26 places :
Implicit Place search using SMT only with invariants took 683 ms to find 26 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 957/2061 places, 2068/3079 transitions.
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 17 place count 940 transition count 2051
Iterating global reduction 0 with 17 rules applied. Total rules applied 34 place count 940 transition count 2051
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 51 place count 923 transition count 2034
Iterating global reduction 0 with 17 rules applied. Total rules applied 68 place count 923 transition count 2034
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 76 place count 915 transition count 2026
Iterating global reduction 0 with 8 rules applied. Total rules applied 84 place count 915 transition count 2026
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 3 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 0 with 18 rules applied. Total rules applied 102 place count 906 transition count 2017
Applied a total of 102 rules in 145 ms. Remains 906 /957 variables (removed 51) and now considering 2017/2068 (removed 51) transitions.
// Phase 1: matrix 2017 rows 906 cols
[2022-05-15 23:10:12] [INFO ] Computed 98 place invariants in 36 ms
[2022-05-15 23:10:13] [INFO ] Implicit Places using invariants in 615 ms returned []
// Phase 1: matrix 2017 rows 906 cols
[2022-05-15 23:10:13] [INFO ] Computed 98 place invariants in 18 ms
[2022-05-15 23:10:15] [INFO ] Implicit Places using invariants and state equation in 1920 ms returned []
Implicit Place search using SMT with State Equation took 2536 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 906/2061 places, 2017/3079 transitions.
Finished structural reductions, in 3 iterations. Remains : 906/2061 places, 2017/3079 transitions.
[2022-05-15 23:10:15] [INFO ] Flatten gal took : 65 ms
[2022-05-15 23:10:15] [INFO ] Flatten gal took : 61 ms
[2022-05-15 23:10:15] [INFO ] Input system was already deterministic with 2017 transitions.
[2022-05-15 23:10:15] [INFO ] Flatten gal took : 55 ms
[2022-05-15 23:10:15] [INFO ] Flatten gal took : 57 ms
[2022-05-15 23:10:15] [INFO ] Time to serialize gal into /tmp/CTLCardinality9853509569136191235.gal : 5 ms
[2022-05-15 23:10:15] [INFO ] Time to serialize properties into /tmp/CTLCardinality17717886348757503256.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/CTLCardinality9853509569136191235.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17717886348757503256.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-05-15 23:10:45] [INFO ] Flatten gal took : 53 ms
[2022-05-15 23:10:45] [INFO ] Applying decomposition
[2022-05-15 23:10:45] [INFO ] Flatten gal took : 62 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/graph15438713021929500366.txt' '-o' '/tmp/graph15438713021929500366.bin' '-w' '/tmp/graph15438713021929500366.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph15438713021929500366.bin' '-l' '-1' '-v' '-w' '/tmp/graph15438713021929500366.weights' '-q' '0' '-e' '0.001'
[2022-05-15 23:10:45] [INFO ] Decomposing Gal with order
[2022-05-15 23:10:46] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 23:10:46] [INFO ] Removed a total of 3915 redundant transitions.
[2022-05-15 23:10:46] [INFO ] Flatten gal took : 91 ms
[2022-05-15 23:10:46] [INFO ] Fuse similar labels procedure discarded/fused a total of 106 labels/synchronizations in 12 ms.
[2022-05-15 23:10:46] [INFO ] Time to serialize gal into /tmp/CTLCardinality10845495978450231160.gal : 8 ms
[2022-05-15 23:10:46] [INFO ] Time to serialize properties into /tmp/CTLCardinality16738998159653314575.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/CTLCardinality10845495978450231160.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16738998159653314575.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 : 2061/2061 places, 3079/3079 transitions.
Discarding 2 places :
Implicit places reduction removed 2 places
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 2059 transition count 3079
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 4 place count 2057 transition count 3065
Iterating global reduction 1 with 2 rules applied. Total rules applied 6 place count 2057 transition count 3065
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 7 place count 2056 transition count 3057
Iterating global reduction 1 with 1 rules applied. Total rules applied 8 place count 2056 transition count 3057
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 9 place count 2055 transition count 3049
Iterating global reduction 1 with 1 rules applied. Total rules applied 10 place count 2055 transition count 3049
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 11 place count 2054 transition count 3041
Iterating global reduction 1 with 1 rules applied. Total rules applied 12 place count 2054 transition count 3041
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 13 place count 2053 transition count 3033
Iterating global reduction 1 with 1 rules applied. Total rules applied 14 place count 2053 transition count 3033
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 15 place count 2052 transition count 3025
Iterating global reduction 1 with 1 rules applied. Total rules applied 16 place count 2052 transition count 3025
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 17 place count 2051 transition count 3017
Iterating global reduction 1 with 1 rules applied. Total rules applied 18 place count 2051 transition count 3017
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 19 place count 2050 transition count 3009
Iterating global reduction 1 with 1 rules applied. Total rules applied 20 place count 2050 transition count 3009
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 21 place count 2049 transition count 3001
Iterating global reduction 1 with 1 rules applied. Total rules applied 22 place count 2049 transition count 3001
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 23 place count 2048 transition count 2993
Iterating global reduction 1 with 1 rules applied. Total rules applied 24 place count 2048 transition count 2993
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 25 place count 2047 transition count 2985
Iterating global reduction 1 with 1 rules applied. Total rules applied 26 place count 2047 transition count 2985
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 27 place count 2046 transition count 2977
Iterating global reduction 1 with 1 rules applied. Total rules applied 28 place count 2046 transition count 2977
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 29 place count 2045 transition count 2969
Iterating global reduction 1 with 1 rules applied. Total rules applied 30 place count 2045 transition count 2969
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 31 place count 2044 transition count 2961
Iterating global reduction 1 with 1 rules applied. Total rules applied 32 place count 2044 transition count 2961
Applied a total of 32 rules in 1279 ms. Remains 2044 /2061 variables (removed 17) and now considering 2961/3079 (removed 118) transitions.
// Phase 1: matrix 2961 rows 2044 cols
[2022-05-15 23:11:17] [INFO ] Computed 310 place invariants in 54 ms
[2022-05-15 23:11:18] [INFO ] Implicit Places using invariants in 1213 ms returned [212, 396, 432, 581, 767, 950, 1132, 1150, 1316, 1334, 1683, 1867, 1925, 1941, 1947, 1953, 1959, 1965, 1973, 1979, 1985, 1993]
Discarding 22 places :
Implicit Place search using SMT only with invariants took 1216 ms to find 22 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2022/2061 places, 2961/3079 transitions.
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 11 place count 2011 transition count 2950
Iterating global reduction 0 with 11 rules applied. Total rules applied 22 place count 2011 transition count 2950
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 30 place count 2003 transition count 2942
Iterating global reduction 0 with 8 rules applied. Total rules applied 38 place count 2003 transition count 2942
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 41 place count 2000 transition count 2939
Iterating global reduction 0 with 3 rules applied. Total rules applied 44 place count 2000 transition count 2939
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 45 place count 1999 transition count 2938
Iterating global reduction 0 with 1 rules applied. Total rules applied 46 place count 1999 transition count 2938
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 47 place count 1998 transition count 2937
Iterating global reduction 0 with 1 rules applied. Total rules applied 48 place count 1998 transition count 2937
Applied a total of 48 rules in 361 ms. Remains 1998 /2022 variables (removed 24) and now considering 2937/2961 (removed 24) transitions.
// Phase 1: matrix 2937 rows 1998 cols
[2022-05-15 23:11:19] [INFO ] Computed 288 place invariants in 47 ms
[2022-05-15 23:11:19] [INFO ] Implicit Places using invariants in 882 ms returned [18, 207, 229, 390, 395, 573, 614, 758, 940, 1303, 1470, 1486, 1668, 1835, 1851, 1856, 1874, 1895, 1896, 1919]
Discarding 20 places :
Implicit Place search using SMT only with invariants took 885 ms to find 20 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1978/2061 places, 2937/3079 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 1976 transition count 2935
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 1976 transition count 2935
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 1974 transition count 2933
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 1974 transition count 2933
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 10 place count 1972 transition count 2931
Iterating global reduction 0 with 2 rules applied. Total rules applied 12 place count 1972 transition count 2931
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 13 place count 1971 transition count 2930
Iterating global reduction 0 with 1 rules applied. Total rules applied 14 place count 1971 transition count 2930
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 15 place count 1970 transition count 2929
Iterating global reduction 0 with 1 rules applied. Total rules applied 16 place count 1970 transition count 2929
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 17 place count 1969 transition count 2928
Iterating global reduction 0 with 1 rules applied. Total rules applied 18 place count 1969 transition count 2928
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 19 place count 1968 transition count 2927
Iterating global reduction 0 with 1 rules applied. Total rules applied 20 place count 1968 transition count 2927
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 21 place count 1967 transition count 2926
Iterating global reduction 0 with 1 rules applied. Total rules applied 22 place count 1967 transition count 2926
Applied a total of 22 rules in 612 ms. Remains 1967 /1978 variables (removed 11) and now considering 2926/2937 (removed 11) transitions.
// Phase 1: matrix 2926 rows 1967 cols
[2022-05-15 23:11:20] [INFO ] Computed 268 place invariants in 49 ms
[2022-05-15 23:11:21] [INFO ] Implicit Places using invariants in 1059 ms returned []
// Phase 1: matrix 2926 rows 1967 cols
[2022-05-15 23:11:21] [INFO ] Computed 268 place invariants in 32 ms
[2022-05-15 23:11:25] [INFO ] Implicit Places using invariants and state equation in 3444 ms returned []
Implicit Place search using SMT with State Equation took 4503 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 3 : 1967/2061 places, 2926/3079 transitions.
Finished structural reductions, in 3 iterations. Remains : 1967/2061 places, 2926/3079 transitions.
[2022-05-15 23:11:25] [INFO ] Flatten gal took : 64 ms
[2022-05-15 23:11:25] [INFO ] Flatten gal took : 70 ms
[2022-05-15 23:11:25] [INFO ] Input system was already deterministic with 2926 transitions.
[2022-05-15 23:11:25] [INFO ] Flatten gal took : 70 ms
[2022-05-15 23:11:25] [INFO ] Flatten gal took : 70 ms
[2022-05-15 23:11:25] [INFO ] Time to serialize gal into /tmp/CTLCardinality6808311241119136122.gal : 6 ms
[2022-05-15 23:11:25] [INFO ] Time to serialize properties into /tmp/CTLCardinality12949400809967276920.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/CTLCardinality6808311241119136122.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12949400809967276920.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-05-15 23:11:55] [INFO ] Flatten gal took : 131 ms
[2022-05-15 23:11:55] [INFO ] Applying decomposition
[2022-05-15 23:11:55] [INFO ] Flatten gal took : 100 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/graph7381849646987423571.txt' '-o' '/tmp/graph7381849646987423571.bin' '-w' '/tmp/graph7381849646987423571.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph7381849646987423571.bin' '-l' '-1' '-v' '-w' '/tmp/graph7381849646987423571.weights' '-q' '0' '-e' '0.001'
[2022-05-15 23:11:56] [INFO ] Decomposing Gal with order
[2022-05-15 23:11:56] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 23:11:56] [INFO ] Removed a total of 3869 redundant transitions.
[2022-05-15 23:11:56] [INFO ] Flatten gal took : 156 ms
[2022-05-15 23:11:56] [INFO ] Fuse similar labels procedure discarded/fused a total of 4 labels/synchronizations in 23 ms.
[2022-05-15 23:11:56] [INFO ] Time to serialize gal into /tmp/CTLCardinality639828038546418959.gal : 15 ms
[2022-05-15 23:11:56] [INFO ] Time to serialize properties into /tmp/CTLCardinality15443792494717054086.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/CTLCardinality639828038546418959.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15443792494717054086.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 : 2061/2061 places, 3079/3079 transitions.
Reduce places removed 1 places and 1 transitions.
Discarding 2 places :
Implicit places reduction removed 2 places
Drop transitions removed 351 transitions
Trivial Post-agglo rules discarded 351 transitions
Performed 351 trivial Post agglomeration. Transition count delta: 351
Iterating post reduction 0 with 353 rules applied. Total rules applied 353 place count 2058 transition count 2727
Reduce places removed 371 places and 0 transitions.
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 1 with 379 rules applied. Total rules applied 732 place count 1687 transition count 2719
Reduce places removed 8 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 2 with 10 rules applied. Total rules applied 742 place count 1679 transition count 2717
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 744 place count 1677 transition count 2717
Performed 247 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 247 Pre rules applied. Total rules applied 744 place count 1677 transition count 2470
Deduced a syphon composed of 247 places in 3 ms
Ensure Unique test removed 82 places
Reduce places removed 329 places and 0 transitions.
Iterating global reduction 4 with 576 rules applied. Total rules applied 1320 place count 1348 transition count 2470
Discarding 23 places :
Implicit places reduction removed 23 places
Drop transitions removed 16 transitions
Trivial Post-agglo rules discarded 16 transitions
Performed 16 trivial Post agglomeration. Transition count delta: 16
Iterating post reduction 4 with 39 rules applied. Total rules applied 1359 place count 1325 transition count 2454
Reduce places removed 16 places and 0 transitions.
Iterating post reduction 5 with 16 rules applied. Total rules applied 1375 place count 1309 transition count 2454
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 6 Pre rules applied. Total rules applied 1375 place count 1309 transition count 2448
Deduced a syphon composed of 6 places in 3 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 6 with 12 rules applied. Total rules applied 1387 place count 1303 transition count 2448
Discarding 13 places :
Symmetric choice reduction at 6 with 13 rule applications. Total rules 1400 place count 1290 transition count 2418
Iterating global reduction 6 with 13 rules applied. Total rules applied 1413 place count 1290 transition count 2418
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Discarding 2 places :
Implicit places reduction removed 2 places
Iterating post reduction 6 with 10 rules applied. Total rules applied 1423 place count 1288 transition count 2410
Discarding 3 places :
Symmetric choice reduction at 7 with 3 rule applications. Total rules 1426 place count 1285 transition count 2400
Iterating global reduction 7 with 3 rules applied. Total rules applied 1429 place count 1285 transition count 2400
Discarding 3 places :
Symmetric choice reduction at 7 with 3 rule applications. Total rules 1432 place count 1282 transition count 2390
Iterating global reduction 7 with 3 rules applied. Total rules applied 1435 place count 1282 transition count 2390
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 7 with 2 rules applied. Total rules applied 1437 place count 1282 transition count 2388
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1438 place count 1281 transition count 2380
Iterating global reduction 8 with 1 rules applied. Total rules applied 1439 place count 1281 transition count 2380
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1440 place count 1280 transition count 2372
Iterating global reduction 8 with 1 rules applied. Total rules applied 1441 place count 1280 transition count 2372
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1442 place count 1279 transition count 2364
Iterating global reduction 8 with 1 rules applied. Total rules applied 1443 place count 1279 transition count 2364
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1444 place count 1278 transition count 2356
Iterating global reduction 8 with 1 rules applied. Total rules applied 1445 place count 1278 transition count 2356
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1446 place count 1277 transition count 2348
Iterating global reduction 8 with 1 rules applied. Total rules applied 1447 place count 1277 transition count 2348
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1448 place count 1276 transition count 2340
Iterating global reduction 8 with 1 rules applied. Total rules applied 1449 place count 1276 transition count 2340
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1450 place count 1275 transition count 2332
Iterating global reduction 8 with 1 rules applied. Total rules applied 1451 place count 1275 transition count 2332
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1452 place count 1274 transition count 2324
Iterating global reduction 8 with 1 rules applied. Total rules applied 1453 place count 1274 transition count 2324
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1454 place count 1273 transition count 2316
Iterating global reduction 8 with 1 rules applied. Total rules applied 1455 place count 1273 transition count 2316
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1456 place count 1272 transition count 2308
Iterating global reduction 8 with 1 rules applied. Total rules applied 1457 place count 1272 transition count 2308
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1458 place count 1271 transition count 2300
Iterating global reduction 8 with 1 rules applied. Total rules applied 1459 place count 1271 transition count 2300
Performed 87 Post agglomeration using F-continuation condition.Transition count delta: 87
Deduced a syphon composed of 87 places in 5 ms
Reduce places removed 87 places and 0 transitions.
Iterating global reduction 8 with 174 rules applied. Total rules applied 1633 place count 1184 transition count 2213
Discarding 4 places :
Symmetric choice reduction at 8 with 4 rule applications. Total rules 1637 place count 1180 transition count 2209
Iterating global reduction 8 with 4 rules applied. Total rules applied 1641 place count 1180 transition count 2209
Applied a total of 1641 rules in 669 ms. Remains 1180 /2061 variables (removed 881) and now considering 2209/3079 (removed 870) transitions.
// Phase 1: matrix 2209 rows 1180 cols
[2022-05-15 23:12:27] [INFO ] Computed 183 place invariants in 40 ms
[2022-05-15 23:12:28] [INFO ] Implicit Places using invariants in 874 ms returned [17, 75, 119, 137, 172, 217, 226, 227, 262, 281, 323, 328, 337, 338, 373, 392, 435, 444, 496, 534, 543, 595, 634, 643, 661, 696, 741, 753, 771, 806, 829, 838, 845, 847, 848, 908, 946, 958, 1010, 1048, 1049, 1061, 1062, 1080, 1101, 1112, 1117, 1122, 1127, 1132, 1137, 1142, 1147, 1152, 1157, 1162, 1168, 1175]
Discarding 58 places :
Implicit Place search using SMT only with invariants took 877 ms to find 58 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 1122/2061 places, 2209/3079 transitions.
Drop transitions removed 47 transitions
Trivial Post-agglo rules discarded 47 transitions
Performed 47 trivial Post agglomeration. Transition count delta: 47
Iterating post reduction 0 with 47 rules applied. Total rules applied 47 place count 1122 transition count 2162
Reduce places removed 47 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 50 rules applied. Total rules applied 97 place count 1075 transition count 2159
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 98 place count 1074 transition count 2159
Performed 37 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 37 Pre rules applied. Total rules applied 98 place count 1074 transition count 2122
Deduced a syphon composed of 37 places in 2 ms
Reduce places removed 37 places and 0 transitions.
Iterating global reduction 3 with 74 rules applied. Total rules applied 172 place count 1037 transition count 2122
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 3 with 3 rules applied. Total rules applied 175 place count 1036 transition count 2120
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 177 place count 1034 transition count 2120
Discarding 15 places :
Symmetric choice reduction at 5 with 15 rule applications. Total rules 192 place count 1019 transition count 2105
Iterating global reduction 5 with 15 rules applied. Total rules applied 207 place count 1019 transition count 2105
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 208 place count 1019 transition count 2104
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 208 place count 1019 transition count 2103
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 210 place count 1018 transition count 2103
Discarding 5 places :
Symmetric choice reduction at 6 with 5 rule applications. Total rules 215 place count 1013 transition count 2098
Iterating global reduction 6 with 5 rules applied. Total rules applied 220 place count 1013 transition count 2098
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 222 place count 1011 transition count 2096
Iterating global reduction 6 with 2 rules applied. Total rules applied 224 place count 1011 transition count 2096
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 225 place count 1010 transition count 2095
Iterating global reduction 6 with 1 rules applied. Total rules applied 226 place count 1010 transition count 2095
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 2 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 6 with 50 rules applied. Total rules applied 276 place count 985 transition count 2070
Applied a total of 276 rules in 172 ms. Remains 985 /1122 variables (removed 137) and now considering 2070/2209 (removed 139) transitions.
// Phase 1: matrix 2070 rows 985 cols
[2022-05-15 23:12:28] [INFO ] Computed 124 place invariants in 30 ms
[2022-05-15 23:12:28] [INFO ] Implicit Places using invariants in 586 ms returned [89, 96, 102, 178, 185, 191, 270, 277, 363, 370, 376, 454, 461, 467, 546, 553, 559, 637, 644, 650, 810, 817, 823, 901, 908, 914]
Discarding 26 places :
Implicit Place search using SMT only with invariants took 601 ms to find 26 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 959/2061 places, 2070/3079 transitions.
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 16 place count 943 transition count 2054
Iterating global reduction 0 with 16 rules applied. Total rules applied 32 place count 943 transition count 2054
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 48 place count 927 transition count 2038
Iterating global reduction 0 with 16 rules applied. Total rules applied 64 place count 927 transition count 2038
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 72 place count 919 transition count 2030
Iterating global reduction 0 with 8 rules applied. Total rules applied 80 place count 919 transition count 2030
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 3 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 0 with 18 rules applied. Total rules applied 98 place count 910 transition count 2021
Applied a total of 98 rules in 149 ms. Remains 910 /959 variables (removed 49) and now considering 2021/2070 (removed 49) transitions.
// Phase 1: matrix 2021 rows 910 cols
[2022-05-15 23:12:29] [INFO ] Computed 98 place invariants in 33 ms
[2022-05-15 23:12:29] [INFO ] Implicit Places using invariants in 481 ms returned []
// Phase 1: matrix 2021 rows 910 cols
[2022-05-15 23:12:29] [INFO ] Computed 98 place invariants in 13 ms
[2022-05-15 23:12:31] [INFO ] Implicit Places using invariants and state equation in 1855 ms returned []
Implicit Place search using SMT with State Equation took 2337 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 910/2061 places, 2021/3079 transitions.
Finished structural reductions, in 3 iterations. Remains : 910/2061 places, 2021/3079 transitions.
[2022-05-15 23:12:31] [INFO ] Flatten gal took : 47 ms
[2022-05-15 23:12:31] [INFO ] Flatten gal took : 53 ms
[2022-05-15 23:12:31] [INFO ] Input system was already deterministic with 2021 transitions.
[2022-05-15 23:12:31] [INFO ] Flatten gal took : 102 ms
[2022-05-15 23:12:31] [INFO ] Flatten gal took : 76 ms
[2022-05-15 23:12:31] [INFO ] Time to serialize gal into /tmp/CTLCardinality6062350953221841603.gal : 7 ms
[2022-05-15 23:12:31] [INFO ] Time to serialize properties into /tmp/CTLCardinality2368826857704657253.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/CTLCardinality6062350953221841603.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2368826857704657253.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-05-15 23:13:01] [INFO ] Flatten gal took : 108 ms
[2022-05-15 23:13:01] [INFO ] Applying decomposition
[2022-05-15 23:13:01] [INFO ] Flatten gal took : 76 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/graph8194386523179255996.txt' '-o' '/tmp/graph8194386523179255996.bin' '-w' '/tmp/graph8194386523179255996.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph8194386523179255996.bin' '-l' '-1' '-v' '-w' '/tmp/graph8194386523179255996.weights' '-q' '0' '-e' '0.001'
[2022-05-15 23:13:02] [INFO ] Decomposing Gal with order
[2022-05-15 23:13:02] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 23:13:02] [INFO ] Removed a total of 3925 redundant transitions.
[2022-05-15 23:13:02] [INFO ] Flatten gal took : 110 ms
[2022-05-15 23:13:02] [INFO ] Fuse similar labels procedure discarded/fused a total of 102 labels/synchronizations in 16 ms.
[2022-05-15 23:13:02] [INFO ] Time to serialize gal into /tmp/CTLCardinality5615603805376173498.gal : 7 ms
[2022-05-15 23:13:02] [INFO ] Time to serialize properties into /tmp/CTLCardinality2674885949596713655.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/CTLCardinality5615603805376173498.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2674885949596713655.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 : 2061/2061 places, 3079/3079 transitions.
Reduce places removed 1 places and 1 transitions.
Discarding 2 places :
Implicit places reduction removed 2 places
Drop transitions removed 350 transitions
Trivial Post-agglo rules discarded 350 transitions
Performed 350 trivial Post agglomeration. Transition count delta: 350
Iterating post reduction 0 with 352 rules applied. Total rules applied 352 place count 2058 transition count 2728
Reduce places removed 370 places and 0 transitions.
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 1 with 378 rules applied. Total rules applied 730 place count 1688 transition count 2720
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 2 with 8 rules applied. Total rules applied 738 place count 1680 transition count 2720
Performed 247 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 247 Pre rules applied. Total rules applied 738 place count 1680 transition count 2473
Deduced a syphon composed of 247 places in 4 ms
Ensure Unique test removed 82 places
Reduce places removed 329 places and 0 transitions.
Iterating global reduction 3 with 576 rules applied. Total rules applied 1314 place count 1351 transition count 2473
Discarding 22 places :
Implicit places reduction removed 22 places
Drop transitions removed 17 transitions
Trivial Post-agglo rules discarded 17 transitions
Performed 17 trivial Post agglomeration. Transition count delta: 17
Iterating post reduction 3 with 39 rules applied. Total rules applied 1353 place count 1329 transition count 2456
Reduce places removed 17 places and 0 transitions.
Iterating post reduction 4 with 17 rules applied. Total rules applied 1370 place count 1312 transition count 2456
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 5 Pre rules applied. Total rules applied 1370 place count 1312 transition count 2451
Deduced a syphon composed of 5 places in 13 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 5 with 10 rules applied. Total rules applied 1380 place count 1307 transition count 2451
Discarding 13 places :
Symmetric choice reduction at 5 with 13 rule applications. Total rules 1393 place count 1294 transition count 2421
Iterating global reduction 5 with 13 rules applied. Total rules applied 1406 place count 1294 transition count 2421
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Discarding 2 places :
Implicit places reduction removed 2 places
Iterating post reduction 5 with 10 rules applied. Total rules applied 1416 place count 1292 transition count 2413
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 1419 place count 1289 transition count 2403
Iterating global reduction 6 with 3 rules applied. Total rules applied 1422 place count 1289 transition count 2403
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 1425 place count 1286 transition count 2393
Iterating global reduction 6 with 3 rules applied. Total rules applied 1428 place count 1286 transition count 2393
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 1430 place count 1286 transition count 2391
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1431 place count 1285 transition count 2383
Iterating global reduction 7 with 1 rules applied. Total rules applied 1432 place count 1285 transition count 2383
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1433 place count 1284 transition count 2375
Iterating global reduction 7 with 1 rules applied. Total rules applied 1434 place count 1284 transition count 2375
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1435 place count 1283 transition count 2367
Iterating global reduction 7 with 1 rules applied. Total rules applied 1436 place count 1283 transition count 2367
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1437 place count 1282 transition count 2359
Iterating global reduction 7 with 1 rules applied. Total rules applied 1438 place count 1282 transition count 2359
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1439 place count 1281 transition count 2351
Iterating global reduction 7 with 1 rules applied. Total rules applied 1440 place count 1281 transition count 2351
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1441 place count 1280 transition count 2343
Iterating global reduction 7 with 1 rules applied. Total rules applied 1442 place count 1280 transition count 2343
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1443 place count 1279 transition count 2335
Iterating global reduction 7 with 1 rules applied. Total rules applied 1444 place count 1279 transition count 2335
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1445 place count 1278 transition count 2327
Iterating global reduction 7 with 1 rules applied. Total rules applied 1446 place count 1278 transition count 2327
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1447 place count 1277 transition count 2319
Iterating global reduction 7 with 1 rules applied. Total rules applied 1448 place count 1277 transition count 2319
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1449 place count 1276 transition count 2311
Iterating global reduction 7 with 1 rules applied. Total rules applied 1450 place count 1276 transition count 2311
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1451 place count 1275 transition count 2303
Iterating global reduction 7 with 1 rules applied. Total rules applied 1452 place count 1275 transition count 2303
Performed 87 Post agglomeration using F-continuation condition.Transition count delta: 87
Deduced a syphon composed of 87 places in 3 ms
Reduce places removed 87 places and 0 transitions.
Iterating global reduction 7 with 174 rules applied. Total rules applied 1626 place count 1188 transition count 2216
Discarding 4 places :
Symmetric choice reduction at 7 with 4 rule applications. Total rules 1630 place count 1184 transition count 2212
Iterating global reduction 7 with 4 rules applied. Total rules applied 1634 place count 1184 transition count 2212
Applied a total of 1634 rules in 868 ms. Remains 1184 /2061 variables (removed 877) and now considering 2212/3079 (removed 867) transitions.
// Phase 1: matrix 2212 rows 1184 cols
[2022-05-15 23:13:33] [INFO ] Computed 184 place invariants in 36 ms
[2022-05-15 23:13:34] [INFO ] Implicit Places using invariants in 851 ms returned [17, 75, 121, 139, 174, 203, 223, 232, 233, 268, 287, 331, 340, 341, 376, 395, 438, 447, 499, 537, 539, 548, 600, 638, 647, 665, 700, 746, 758, 776, 811, 834, 843, 850, 852, 853, 913, 951, 963, 1015, 1053, 1054, 1066, 1067, 1085, 1106, 1117, 1122, 1127, 1132, 1137, 1142, 1147, 1152, 1157, 1162, 1167, 1173, 1179]
Discarding 59 places :
Implicit Place search using SMT only with invariants took 859 ms to find 59 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 1125/2061 places, 2212/3079 transitions.
Drop transitions removed 48 transitions
Trivial Post-agglo rules discarded 48 transitions
Performed 48 trivial Post agglomeration. Transition count delta: 48
Iterating post reduction 0 with 48 rules applied. Total rules applied 48 place count 1125 transition count 2164
Reduce places removed 48 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 52 rules applied. Total rules applied 100 place count 1077 transition count 2160
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 102 place count 1075 transition count 2160
Performed 35 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 35 Pre rules applied. Total rules applied 102 place count 1075 transition count 2125
Deduced a syphon composed of 35 places in 3 ms
Reduce places removed 35 places and 0 transitions.
Iterating global reduction 3 with 70 rules applied. Total rules applied 172 place count 1040 transition count 2125
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 3 with 3 rules applied. Total rules applied 175 place count 1039 transition count 2123
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 177 place count 1037 transition count 2123
Discarding 15 places :
Symmetric choice reduction at 5 with 15 rule applications. Total rules 192 place count 1022 transition count 2108
Iterating global reduction 5 with 15 rules applied. Total rules applied 207 place count 1022 transition count 2108
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 208 place count 1022 transition count 2107
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 208 place count 1022 transition count 2106
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 210 place count 1021 transition count 2106
Discarding 5 places :
Symmetric choice reduction at 6 with 5 rule applications. Total rules 215 place count 1016 transition count 2101
Iterating global reduction 6 with 5 rules applied. Total rules applied 220 place count 1016 transition count 2101
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 222 place count 1014 transition count 2099
Iterating global reduction 6 with 2 rules applied. Total rules applied 224 place count 1014 transition count 2099
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 225 place count 1013 transition count 2098
Iterating global reduction 6 with 1 rules applied. Total rules applied 226 place count 1013 transition count 2098
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 2 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 6 with 50 rules applied. Total rules applied 276 place count 988 transition count 2073
Applied a total of 276 rules in 214 ms. Remains 988 /1125 variables (removed 137) and now considering 2073/2212 (removed 139) transitions.
// Phase 1: matrix 2073 rows 988 cols
[2022-05-15 23:13:34] [INFO ] Computed 124 place invariants in 36 ms
[2022-05-15 23:13:34] [INFO ] Implicit Places using invariants in 578 ms returned [91, 98, 104, 190, 196, 275, 282, 288, 366, 373, 379, 457, 464, 550, 557, 563, 642, 649, 655, 815, 822, 828, 906, 913, 919]
Discarding 25 places :
Implicit Place search using SMT only with invariants took 580 ms to find 25 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 963/2061 places, 2073/3079 transitions.
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 16 place count 947 transition count 2057
Iterating global reduction 0 with 16 rules applied. Total rules applied 32 place count 947 transition count 2057
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 48 place count 931 transition count 2041
Iterating global reduction 0 with 16 rules applied. Total rules applied 64 place count 931 transition count 2041
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 72 place count 923 transition count 2033
Iterating global reduction 0 with 8 rules applied. Total rules applied 80 place count 923 transition count 2033
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 3 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 0 with 18 rules applied. Total rules applied 98 place count 914 transition count 2024
Applied a total of 98 rules in 181 ms. Remains 914 /963 variables (removed 49) and now considering 2024/2073 (removed 49) transitions.
// Phase 1: matrix 2024 rows 914 cols
[2022-05-15 23:13:35] [INFO ] Computed 99 place invariants in 36 ms
[2022-05-15 23:13:35] [INFO ] Implicit Places using invariants in 599 ms returned []
// Phase 1: matrix 2024 rows 914 cols
[2022-05-15 23:13:35] [INFO ] Computed 99 place invariants in 18 ms
[2022-05-15 23:13:37] [INFO ] Implicit Places using invariants and state equation in 2053 ms returned []
Implicit Place search using SMT with State Equation took 2654 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 914/2061 places, 2024/3079 transitions.
Finished structural reductions, in 3 iterations. Remains : 914/2061 places, 2024/3079 transitions.
[2022-05-15 23:13:37] [INFO ] Flatten gal took : 61 ms
[2022-05-15 23:13:37] [INFO ] Flatten gal took : 52 ms
[2022-05-15 23:13:38] [INFO ] Input system was already deterministic with 2024 transitions.
[2022-05-15 23:13:38] [INFO ] Flatten gal took : 51 ms
[2022-05-15 23:13:38] [INFO ] Flatten gal took : 52 ms
[2022-05-15 23:13:38] [INFO ] Time to serialize gal into /tmp/CTLCardinality7536382402112365519.gal : 5 ms
[2022-05-15 23:13:38] [INFO ] Time to serialize properties into /tmp/CTLCardinality8516359045696248276.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/CTLCardinality7536382402112365519.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8516359045696248276.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-05-15 23:14:08] [INFO ] Flatten gal took : 113 ms
[2022-05-15 23:14:08] [INFO ] Applying decomposition
[2022-05-15 23:14:08] [INFO ] Flatten gal took : 86 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/graph14353803033914398620.txt' '-o' '/tmp/graph14353803033914398620.bin' '-w' '/tmp/graph14353803033914398620.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph14353803033914398620.bin' '-l' '-1' '-v' '-w' '/tmp/graph14353803033914398620.weights' '-q' '0' '-e' '0.001'
[2022-05-15 23:14:08] [INFO ] Decomposing Gal with order
[2022-05-15 23:14:08] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 23:14:08] [INFO ] Removed a total of 3925 redundant transitions.
[2022-05-15 23:14:08] [INFO ] Flatten gal took : 117 ms
[2022-05-15 23:14:08] [INFO ] Fuse similar labels procedure discarded/fused a total of 100 labels/synchronizations in 14 ms.
[2022-05-15 23:14:08] [INFO ] Time to serialize gal into /tmp/CTLCardinality10675482866396562447.gal : 7 ms
[2022-05-15 23:14:08] [INFO ] Time to serialize properties into /tmp/CTLCardinality1974878050720288824.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/CTLCardinality10675482866396562447.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1974878050720288824.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 : 2061/2061 places, 3079/3079 transitions.
Discarding 2 places :
Implicit places reduction removed 2 places
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 2059 transition count 3079
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 4 place count 2057 transition count 3067
Iterating global reduction 1 with 2 rules applied. Total rules applied 6 place count 2057 transition count 3067
Applied a total of 6 rules in 133 ms. Remains 2057 /2061 variables (removed 4) and now considering 3067/3079 (removed 12) transitions.
// Phase 1: matrix 3067 rows 2057 cols
[2022-05-15 23:14:39] [INFO ] Computed 310 place invariants in 55 ms
[2022-05-15 23:14:40] [INFO ] Implicit Places using invariants in 1103 ms returned [18, 207, 212, 230, 391, 396, 397, 432, 576, 581, 582, 617, 761, 766, 944, 949, 1131, 1149, 1310, 1315, 1333, 1479, 1495, 1677, 1682, 1845, 1861, 1866, 1867, 1899, 1920, 1921, 1938, 1946, 1954, 1960, 1966, 1972, 1978, 1986, 1992, 1998, 2006]
Discarding 43 places :
Implicit Place search using SMT only with invariants took 1105 ms to find 43 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2014/2061 places, 3067/3079 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 2001 transition count 3054
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 2001 transition count 3054
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 36 place count 1991 transition count 3044
Iterating global reduction 0 with 10 rules applied. Total rules applied 46 place count 1991 transition count 3044
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 51 place count 1986 transition count 3039
Iterating global reduction 0 with 5 rules applied. Total rules applied 56 place count 1986 transition count 3039
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 58 place count 1984 transition count 3037
Iterating global reduction 0 with 2 rules applied. Total rules applied 60 place count 1984 transition count 3037
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 62 place count 1982 transition count 3035
Iterating global reduction 0 with 2 rules applied. Total rules applied 64 place count 1982 transition count 3035
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 65 place count 1981 transition count 3034
Iterating global reduction 0 with 1 rules applied. Total rules applied 66 place count 1981 transition count 3034
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 67 place count 1980 transition count 3033
Iterating global reduction 0 with 1 rules applied. Total rules applied 68 place count 1980 transition count 3033
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 69 place count 1979 transition count 3032
Iterating global reduction 0 with 1 rules applied. Total rules applied 70 place count 1979 transition count 3032
Applied a total of 70 rules in 560 ms. Remains 1979 /2014 variables (removed 35) and now considering 3032/3067 (removed 35) transitions.
// Phase 1: matrix 3032 rows 1979 cols
[2022-05-15 23:14:40] [INFO ] Computed 267 place invariants in 50 ms
[2022-05-15 23:14:41] [INFO ] Implicit Places using invariants in 989 ms returned []
// Phase 1: matrix 3032 rows 1979 cols
[2022-05-15 23:14:41] [INFO ] Computed 267 place invariants in 21 ms
[2022-05-15 23:14:44] [INFO ] Implicit Places using invariants and state equation in 3081 ms returned []
Implicit Place search using SMT with State Equation took 4072 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1979/2061 places, 3032/3079 transitions.
Finished structural reductions, in 2 iterations. Remains : 1979/2061 places, 3032/3079 transitions.
[2022-05-15 23:14:44] [INFO ] Flatten gal took : 89 ms
[2022-05-15 23:14:44] [INFO ] Flatten gal took : 88 ms
[2022-05-15 23:14:45] [INFO ] Input system was already deterministic with 3032 transitions.
[2022-05-15 23:14:45] [INFO ] Flatten gal took : 70 ms
[2022-05-15 23:14:45] [INFO ] Flatten gal took : 71 ms
[2022-05-15 23:14:45] [INFO ] Time to serialize gal into /tmp/CTLCardinality14757279180163609011.gal : 6 ms
[2022-05-15 23:14:45] [INFO ] Time to serialize properties into /tmp/CTLCardinality8417287320456061178.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/CTLCardinality14757279180163609011.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8417287320456061178.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-05-15 23:15:15] [INFO ] Flatten gal took : 134 ms
[2022-05-15 23:15:15] [INFO ] Applying decomposition
[2022-05-15 23:15:15] [INFO ] Flatten gal took : 103 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/graph16460051180450617037.txt' '-o' '/tmp/graph16460051180450617037.bin' '-w' '/tmp/graph16460051180450617037.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph16460051180450617037.bin' '-l' '-1' '-v' '-w' '/tmp/graph16460051180450617037.weights' '-q' '0' '-e' '0.001'
[2022-05-15 23:15:15] [INFO ] Decomposing Gal with order
[2022-05-15 23:15:15] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 23:15:16] [INFO ] Removed a total of 4192 redundant transitions.
[2022-05-15 23:15:16] [INFO ] Flatten gal took : 159 ms
[2022-05-15 23:15:16] [INFO ] Fuse similar labels procedure discarded/fused a total of 14 labels/synchronizations in 12 ms.
[2022-05-15 23:15:16] [INFO ] Time to serialize gal into /tmp/CTLCardinality17155763241126835271.gal : 13 ms
[2022-05-15 23:15:16] [INFO ] Time to serialize properties into /tmp/CTLCardinality2021545409740989692.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/CTLCardinality17155763241126835271.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2021545409740989692.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 : 2061/2061 places, 3079/3079 transitions.
Discarding 2 places :
Implicit places reduction removed 2 places
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 2059 transition count 3079
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 5 place count 2056 transition count 3059
Iterating global reduction 1 with 3 rules applied. Total rules applied 8 place count 2056 transition count 3059
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 9 place count 2055 transition count 3051
Iterating global reduction 1 with 1 rules applied. Total rules applied 10 place count 2055 transition count 3051
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 11 place count 2054 transition count 3043
Iterating global reduction 1 with 1 rules applied. Total rules applied 12 place count 2054 transition count 3043
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 13 place count 2053 transition count 3035
Iterating global reduction 1 with 1 rules applied. Total rules applied 14 place count 2053 transition count 3035
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 15 place count 2052 transition count 3027
Iterating global reduction 1 with 1 rules applied. Total rules applied 16 place count 2052 transition count 3027
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 17 place count 2051 transition count 3019
Iterating global reduction 1 with 1 rules applied. Total rules applied 18 place count 2051 transition count 3019
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 19 place count 2050 transition count 3011
Iterating global reduction 1 with 1 rules applied. Total rules applied 20 place count 2050 transition count 3011
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 21 place count 2049 transition count 3003
Iterating global reduction 1 with 1 rules applied. Total rules applied 22 place count 2049 transition count 3003
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 23 place count 2048 transition count 2995
Iterating global reduction 1 with 1 rules applied. Total rules applied 24 place count 2048 transition count 2995
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 25 place count 2047 transition count 2987
Iterating global reduction 1 with 1 rules applied. Total rules applied 26 place count 2047 transition count 2987
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 27 place count 2046 transition count 2979
Iterating global reduction 1 with 1 rules applied. Total rules applied 28 place count 2046 transition count 2979
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 29 place count 2045 transition count 2971
Iterating global reduction 1 with 1 rules applied. Total rules applied 30 place count 2045 transition count 2971
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 31 place count 2044 transition count 2963
Iterating global reduction 1 with 1 rules applied. Total rules applied 32 place count 2044 transition count 2963
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 33 place count 2043 transition count 2955
Iterating global reduction 1 with 1 rules applied. Total rules applied 34 place count 2043 transition count 2955
Applied a total of 34 rules in 1300 ms. Remains 2043 /2061 variables (removed 18) and now considering 2955/3079 (removed 124) transitions.
// Phase 1: matrix 2955 rows 2043 cols
[2022-05-15 23:15:47] [INFO ] Computed 310 place invariants in 54 ms
[2022-05-15 23:15:48] [INFO ] Implicit Places using invariants in 1156 ms returned [18, 207, 212, 230, 391, 396, 397, 432, 576, 581, 582, 617, 761, 766, 944, 949, 1131, 1149, 1310, 1315, 1333, 1479, 1495, 1677, 1682, 1861, 1866, 1867, 1885, 1906, 1907, 1924, 1932, 1940, 1946, 1952, 1958, 1964, 1972, 1978, 1984, 1992]
Discarding 42 places :
Implicit Place search using SMT only with invariants took 1159 ms to find 42 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2001/2061 places, 2955/3079 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 1988 transition count 2942
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 1988 transition count 2942
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 36 place count 1978 transition count 2932
Iterating global reduction 0 with 10 rules applied. Total rules applied 46 place count 1978 transition count 2932
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 51 place count 1973 transition count 2927
Iterating global reduction 0 with 5 rules applied. Total rules applied 56 place count 1973 transition count 2927
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 58 place count 1971 transition count 2925
Iterating global reduction 0 with 2 rules applied. Total rules applied 60 place count 1971 transition count 2925
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 62 place count 1969 transition count 2923
Iterating global reduction 0 with 2 rules applied. Total rules applied 64 place count 1969 transition count 2923
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 65 place count 1968 transition count 2922
Iterating global reduction 0 with 1 rules applied. Total rules applied 66 place count 1968 transition count 2922
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 67 place count 1967 transition count 2921
Iterating global reduction 0 with 1 rules applied. Total rules applied 68 place count 1967 transition count 2921
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 69 place count 1966 transition count 2920
Iterating global reduction 0 with 1 rules applied. Total rules applied 70 place count 1966 transition count 2920
Applied a total of 70 rules in 598 ms. Remains 1966 /2001 variables (removed 35) and now considering 2920/2955 (removed 35) transitions.
// Phase 1: matrix 2920 rows 1966 cols
[2022-05-15 23:15:49] [INFO ] Computed 268 place invariants in 49 ms
[2022-05-15 23:15:50] [INFO ] Implicit Places using invariants in 1030 ms returned []
// Phase 1: matrix 2920 rows 1966 cols
[2022-05-15 23:15:50] [INFO ] Computed 268 place invariants in 25 ms
[2022-05-15 23:15:55] [INFO ] Implicit Places using invariants and state equation in 5126 ms returned []
Implicit Place search using SMT with State Equation took 6158 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1966/2061 places, 2920/3079 transitions.
Finished structural reductions, in 2 iterations. Remains : 1966/2061 places, 2920/3079 transitions.
[2022-05-15 23:15:55] [INFO ] Flatten gal took : 89 ms
[2022-05-15 23:15:55] [INFO ] Flatten gal took : 92 ms
[2022-05-15 23:15:55] [INFO ] Input system was already deterministic with 2920 transitions.
[2022-05-15 23:15:55] [INFO ] Flatten gal took : 94 ms
[2022-05-15 23:15:56] [INFO ] Flatten gal took : 97 ms
[2022-05-15 23:15:56] [INFO ] Time to serialize gal into /tmp/CTLCardinality5271521160907324636.gal : 8 ms
[2022-05-15 23:15:56] [INFO ] Time to serialize properties into /tmp/CTLCardinality16982538131705046363.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/CTLCardinality5271521160907324636.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16982538131705046363.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-05-15 23:16:26] [INFO ] Flatten gal took : 169 ms
[2022-05-15 23:16:26] [INFO ] Applying decomposition
[2022-05-15 23:16:26] [INFO ] Flatten gal took : 120 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/graph8434486559531627227.txt' '-o' '/tmp/graph8434486559531627227.bin' '-w' '/tmp/graph8434486559531627227.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph8434486559531627227.bin' '-l' '-1' '-v' '-w' '/tmp/graph8434486559531627227.weights' '-q' '0' '-e' '0.001'
[2022-05-15 23:16:26] [INFO ] Decomposing Gal with order
[2022-05-15 23:16:26] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 23:16:26] [INFO ] Removed a total of 3935 redundant transitions.
[2022-05-15 23:16:27] [INFO ] Flatten gal took : 180 ms
[2022-05-15 23:16:27] [INFO ] Fuse similar labels procedure discarded/fused a total of 10 labels/synchronizations in 18 ms.
[2022-05-15 23:16:27] [INFO ] Time to serialize gal into /tmp/CTLCardinality5057762827524546950.gal : 20 ms
[2022-05-15 23:16:27] [INFO ] Time to serialize properties into /tmp/CTLCardinality7528699035551137740.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/CTLCardinality5057762827524546950.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7528699035551137740.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 : 2061/2061 places, 3079/3079 transitions.
Discarding 2 places :
Implicit places reduction removed 2 places
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 2059 transition count 3079
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 5 place count 2056 transition count 3059
Iterating global reduction 1 with 3 rules applied. Total rules applied 8 place count 2056 transition count 3059
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 9 place count 2055 transition count 3051
Iterating global reduction 1 with 1 rules applied. Total rules applied 10 place count 2055 transition count 3051
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 11 place count 2054 transition count 3043
Iterating global reduction 1 with 1 rules applied. Total rules applied 12 place count 2054 transition count 3043
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 13 place count 2053 transition count 3035
Iterating global reduction 1 with 1 rules applied. Total rules applied 14 place count 2053 transition count 3035
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 15 place count 2052 transition count 3027
Iterating global reduction 1 with 1 rules applied. Total rules applied 16 place count 2052 transition count 3027
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 17 place count 2051 transition count 3019
Iterating global reduction 1 with 1 rules applied. Total rules applied 18 place count 2051 transition count 3019
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 19 place count 2050 transition count 3011
Iterating global reduction 1 with 1 rules applied. Total rules applied 20 place count 2050 transition count 3011
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 21 place count 2049 transition count 3003
Iterating global reduction 1 with 1 rules applied. Total rules applied 22 place count 2049 transition count 3003
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 23 place count 2048 transition count 2995
Iterating global reduction 1 with 1 rules applied. Total rules applied 24 place count 2048 transition count 2995
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 25 place count 2047 transition count 2987
Iterating global reduction 1 with 1 rules applied. Total rules applied 26 place count 2047 transition count 2987
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 27 place count 2046 transition count 2979
Iterating global reduction 1 with 1 rules applied. Total rules applied 28 place count 2046 transition count 2979
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 29 place count 2045 transition count 2971
Iterating global reduction 1 with 1 rules applied. Total rules applied 30 place count 2045 transition count 2971
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 31 place count 2044 transition count 2963
Iterating global reduction 1 with 1 rules applied. Total rules applied 32 place count 2044 transition count 2963
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 33 place count 2043 transition count 2955
Iterating global reduction 1 with 1 rules applied. Total rules applied 34 place count 2043 transition count 2955
Applied a total of 34 rules in 1250 ms. Remains 2043 /2061 variables (removed 18) and now considering 2955/3079 (removed 124) transitions.
// Phase 1: matrix 2955 rows 2043 cols
[2022-05-15 23:16:58] [INFO ] Computed 310 place invariants in 55 ms
[2022-05-15 23:16:59] [INFO ] Implicit Places using invariants in 1207 ms returned [18, 207, 212, 230, 391, 396, 397, 432, 576, 581, 582, 617, 761, 766, 944, 949, 1131, 1149, 1310, 1315, 1333, 1479, 1495, 1677, 1682, 1845, 1861, 1866, 1867, 1885, 1906, 1907, 1924, 1932, 1940, 1946, 1952, 1958, 1964, 1972, 1978, 1984, 1992]
Discarding 43 places :
Implicit Place search using SMT only with invariants took 1210 ms to find 43 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2000/2061 places, 2955/3079 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 1987 transition count 2942
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 1987 transition count 2942
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 36 place count 1977 transition count 2932
Iterating global reduction 0 with 10 rules applied. Total rules applied 46 place count 1977 transition count 2932
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 51 place count 1972 transition count 2927
Iterating global reduction 0 with 5 rules applied. Total rules applied 56 place count 1972 transition count 2927
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 58 place count 1970 transition count 2925
Iterating global reduction 0 with 2 rules applied. Total rules applied 60 place count 1970 transition count 2925
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 62 place count 1968 transition count 2923
Iterating global reduction 0 with 2 rules applied. Total rules applied 64 place count 1968 transition count 2923
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 65 place count 1967 transition count 2922
Iterating global reduction 0 with 1 rules applied. Total rules applied 66 place count 1967 transition count 2922
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 67 place count 1966 transition count 2921
Iterating global reduction 0 with 1 rules applied. Total rules applied 68 place count 1966 transition count 2921
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 69 place count 1965 transition count 2920
Iterating global reduction 0 with 1 rules applied. Total rules applied 70 place count 1965 transition count 2920
Applied a total of 70 rules in 548 ms. Remains 1965 /2000 variables (removed 35) and now considering 2920/2955 (removed 35) transitions.
// Phase 1: matrix 2920 rows 1965 cols
[2022-05-15 23:17:00] [INFO ] Computed 267 place invariants in 49 ms
[2022-05-15 23:17:00] [INFO ] Implicit Places using invariants in 849 ms returned []
// Phase 1: matrix 2920 rows 1965 cols
[2022-05-15 23:17:01] [INFO ] Computed 267 place invariants in 19 ms
[2022-05-15 23:17:04] [INFO ] Implicit Places using invariants and state equation in 3775 ms returned []
Implicit Place search using SMT with State Equation took 4626 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1965/2061 places, 2920/3079 transitions.
Finished structural reductions, in 2 iterations. Remains : 1965/2061 places, 2920/3079 transitions.
[2022-05-15 23:17:04] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2022-05-15 23:17:04] [INFO ] Flatten gal took : 71 ms
FORMULA ASLink-PT-10a-CTLCardinality-13 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2022-05-15 23:17:04] [INFO ] Flatten gal took : 78 ms
[2022-05-15 23:17:05] [INFO ] Input system was already deterministic with 2920 transitions.
Support contains 0 out of 1965 places (down from 3) after GAL structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2061/2061 places, 3079/3079 transitions.
Discarding 2 places :
Implicit places reduction removed 2 places
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 2059 transition count 3079
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 5 place count 2056 transition count 3059
Iterating global reduction 1 with 3 rules applied. Total rules applied 8 place count 2056 transition count 3059
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 9 place count 2055 transition count 3051
Iterating global reduction 1 with 1 rules applied. Total rules applied 10 place count 2055 transition count 3051
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 11 place count 2054 transition count 3043
Iterating global reduction 1 with 1 rules applied. Total rules applied 12 place count 2054 transition count 3043
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 13 place count 2053 transition count 3035
Iterating global reduction 1 with 1 rules applied. Total rules applied 14 place count 2053 transition count 3035
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 15 place count 2052 transition count 3027
Iterating global reduction 1 with 1 rules applied. Total rules applied 16 place count 2052 transition count 3027
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 17 place count 2051 transition count 3019
Iterating global reduction 1 with 1 rules applied. Total rules applied 18 place count 2051 transition count 3019
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 19 place count 2050 transition count 3011
Iterating global reduction 1 with 1 rules applied. Total rules applied 20 place count 2050 transition count 3011
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 21 place count 2049 transition count 3003
Iterating global reduction 1 with 1 rules applied. Total rules applied 22 place count 2049 transition count 3003
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 23 place count 2048 transition count 2995
Iterating global reduction 1 with 1 rules applied. Total rules applied 24 place count 2048 transition count 2995
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 25 place count 2047 transition count 2987
Iterating global reduction 1 with 1 rules applied. Total rules applied 26 place count 2047 transition count 2987
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 27 place count 2046 transition count 2979
Iterating global reduction 1 with 1 rules applied. Total rules applied 28 place count 2046 transition count 2979
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 29 place count 2045 transition count 2971
Iterating global reduction 1 with 1 rules applied. Total rules applied 30 place count 2045 transition count 2971
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 31 place count 2044 transition count 2963
Iterating global reduction 1 with 1 rules applied. Total rules applied 32 place count 2044 transition count 2963
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 33 place count 2043 transition count 2955
Iterating global reduction 1 with 1 rules applied. Total rules applied 34 place count 2043 transition count 2955
Applied a total of 34 rules in 1007 ms. Remains 2043 /2061 variables (removed 18) and now considering 2955/3079 (removed 124) transitions.
// Phase 1: matrix 2955 rows 2043 cols
[2022-05-15 23:17:06] [INFO ] Computed 310 place invariants in 54 ms
[2022-05-15 23:17:07] [INFO ] Implicit Places using invariants in 1234 ms returned [18, 207, 212, 230, 391, 396, 397, 432, 576, 581, 582, 617, 761, 766, 944, 949, 1131, 1149, 1310, 1315, 1333, 1479, 1495, 1677, 1682, 1845, 1861, 1866, 1867, 1885, 1906, 1907, 1932, 1940, 1946, 1952, 1958, 1964, 1972, 1978, 1984, 1992]
Discarding 42 places :
Implicit Place search using SMT only with invariants took 1237 ms to find 42 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2001/2061 places, 2955/3079 transitions.
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 11 place count 1990 transition count 2944
Iterating global reduction 0 with 11 rules applied. Total rules applied 22 place count 1990 transition count 2944
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 31 place count 1981 transition count 2935
Iterating global reduction 0 with 9 rules applied. Total rules applied 40 place count 1981 transition count 2935
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 43 place count 1978 transition count 2932
Iterating global reduction 0 with 3 rules applied. Total rules applied 46 place count 1978 transition count 2932
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 47 place count 1977 transition count 2931
Iterating global reduction 0 with 1 rules applied. Total rules applied 48 place count 1977 transition count 2931
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 49 place count 1976 transition count 2930
Iterating global reduction 0 with 1 rules applied. Total rules applied 50 place count 1976 transition count 2930
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 51 place count 1975 transition count 2929
Iterating global reduction 0 with 1 rules applied. Total rules applied 52 place count 1975 transition count 2929
Applied a total of 52 rules in 465 ms. Remains 1975 /2001 variables (removed 26) and now considering 2929/2955 (removed 26) transitions.
// Phase 1: matrix 2929 rows 1975 cols
[2022-05-15 23:17:07] [INFO ] Computed 268 place invariants in 30 ms
[2022-05-15 23:17:08] [INFO ] Implicit Places using invariants in 854 ms returned []
// Phase 1: matrix 2929 rows 1975 cols
[2022-05-15 23:17:08] [INFO ] Computed 268 place invariants in 50 ms
[2022-05-15 23:17:12] [INFO ] Implicit Places using invariants and state equation in 3398 ms returned []
Implicit Place search using SMT with State Equation took 4254 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1975/2061 places, 2929/3079 transitions.
Finished structural reductions, in 2 iterations. Remains : 1975/2061 places, 2929/3079 transitions.
[2022-05-15 23:17:12] [INFO ] Flatten gal took : 131 ms
[2022-05-15 23:17:12] [INFO ] Flatten gal took : 127 ms
[2022-05-15 23:17:12] [INFO ] Input system was already deterministic with 2929 transitions.
[2022-05-15 23:17:12] [INFO ] Flatten gal took : 104 ms
[2022-05-15 23:17:12] [INFO ] Flatten gal took : 105 ms
[2022-05-15 23:17:12] [INFO ] Time to serialize gal into /tmp/CTLCardinality13459389823981113276.gal : 9 ms
[2022-05-15 23:17:12] [INFO ] Time to serialize properties into /tmp/CTLCardinality8533065647533912806.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/CTLCardinality13459389823981113276.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8533065647533912806.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-05-15 23:17:42] [INFO ] Flatten gal took : 131 ms
[2022-05-15 23:17:42] [INFO ] Applying decomposition
[2022-05-15 23:17:43] [INFO ] Flatten gal took : 108 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/graph4264294053117609683.txt' '-o' '/tmp/graph4264294053117609683.bin' '-w' '/tmp/graph4264294053117609683.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph4264294053117609683.bin' '-l' '-1' '-v' '-w' '/tmp/graph4264294053117609683.weights' '-q' '0' '-e' '0.001'
[2022-05-15 23:17:43] [INFO ] Decomposing Gal with order
[2022-05-15 23:17:43] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 23:17:43] [INFO ] Removed a total of 3906 redundant transitions.
[2022-05-15 23:17:43] [INFO ] Flatten gal took : 169 ms
[2022-05-15 23:17:43] [INFO ] Fuse similar labels procedure discarded/fused a total of 10 labels/synchronizations in 21 ms.
[2022-05-15 23:17:43] [INFO ] Time to serialize gal into /tmp/CTLCardinality5806002718067563415.gal : 22 ms
[2022-05-15 23:17:43] [INFO ] Time to serialize properties into /tmp/CTLCardinality14962755298239959405.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/CTLCardinality5806002718067563415.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14962755298239959405.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-05-15 23:18:13] [INFO ] Flatten gal took : 78 ms
[2022-05-15 23:18:14] [INFO ] Flatten gal took : 88 ms
[2022-05-15 23:18:14] [INFO ] Applying decomposition
[2022-05-15 23:18:14] [INFO ] Flatten gal took : 77 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/graph11091071384666765055.txt' '-o' '/tmp/graph11091071384666765055.bin' '-w' '/tmp/graph11091071384666765055.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph11091071384666765055.bin' '-l' '-1' '-v' '-w' '/tmp/graph11091071384666765055.weights' '-q' '0' '-e' '0.001'
[2022-05-15 23:18:14] [INFO ] Decomposing Gal with order
[2022-05-15 23:18:14] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 23:18:14] [INFO ] Removed a total of 4208 redundant transitions.
[2022-05-15 23:18:14] [INFO ] Flatten gal took : 138 ms
[2022-05-15 23:18:14] [INFO ] Fuse similar labels procedure discarded/fused a total of 21 labels/synchronizations in 14 ms.
[2022-05-15 23:18:14] [INFO ] Time to serialize gal into /tmp/CTLCardinality2220628558206772810.gal : 9 ms
[2022-05-15 23:18:14] [INFO ] Time to serialize properties into /tmp/CTLCardinality10929073090974509893.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/CTLCardinality2220628558206772810.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10929073090974509893.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-05-15 23:43:55] [INFO ] Applying decomposition
[2022-05-15 23:43:56] [INFO ] Flatten gal took : 123 ms
[2022-05-15 23:43:56] [INFO ] Decomposing Gal with order
[2022-05-15 23:43:56] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 23:43:56] [INFO ] Removed a total of 3583 redundant transitions.
[2022-05-15 23:43:56] [INFO ] Flatten gal took : 206 ms
[2022-05-15 23:43:56] [INFO ] Fuse similar labels procedure discarded/fused a total of 1331 labels/synchronizations in 81 ms.
[2022-05-15 23:43:56] [INFO ] Time to serialize gal into /tmp/CTLCardinality8111453556001584121.gal : 10 ms
[2022-05-15 23:43:56] [INFO ] Time to serialize properties into /tmp/CTLCardinality14122972276468737705.ctl : 2 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/CTLCardinality8111453556001584121.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14122972276468737705.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.
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
+ [[ CTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution CTLCardinality -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 CTLCardinality -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="ASLink-PT-10a"
export BK_EXAMINATION="CTLCardinality"
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 ASLink-PT-10a, examination is CTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r006-tajo-165245688900153"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ASLink-PT-10a.tgz
mv ASLink-PT-10a execution
cd execution
if [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "UpperBounds" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] || [ "CTLCardinality" = "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 [ "CTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLCardinality" != "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 "CTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLCardinality.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 [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLCardinality"
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 ;