About the Execution of ITS-Tools for ASLink-PT-07a
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
13869.527 | 3600000.00 | 3685538.00 | 2626.60 | ?FFF???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-165245688800106.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-07a, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r006-tajo-165245688800106
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 924K
-rw-r--r-- 1 mcc users 7.8K Apr 30 07:26 CTLCardinality.txt
-rw-r--r-- 1 mcc users 90K Apr 30 07:26 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.2K Apr 30 07:26 CTLFireability.txt
-rw-r--r-- 1 mcc users 48K Apr 30 07:26 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:00 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K May 9 07:00 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.1K May 9 07:00 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K May 9 07:00 LTLFireability.xml
-rw-r--r-- 1 mcc users 1.6K May 9 07:00 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K May 9 07:00 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 677K 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-07a-CTLFireability-00
FORMULA_NAME ASLink-PT-07a-CTLFireability-01
FORMULA_NAME ASLink-PT-07a-CTLFireability-02
FORMULA_NAME ASLink-PT-07a-CTLFireability-03
FORMULA_NAME ASLink-PT-07a-CTLFireability-04
FORMULA_NAME ASLink-PT-07a-CTLFireability-05
FORMULA_NAME ASLink-PT-07a-CTLFireability-06
FORMULA_NAME ASLink-PT-07a-CTLFireability-07
FORMULA_NAME ASLink-PT-07a-CTLFireability-08
FORMULA_NAME ASLink-PT-07a-CTLFireability-09
FORMULA_NAME ASLink-PT-07a-CTLFireability-10
FORMULA_NAME ASLink-PT-07a-CTLFireability-11
FORMULA_NAME ASLink-PT-07a-CTLFireability-12
FORMULA_NAME ASLink-PT-07a-CTLFireability-13
FORMULA_NAME ASLink-PT-07a-CTLFireability-14
FORMULA_NAME ASLink-PT-07a-CTLFireability-15
=== Now, execution of the tool begins
BK_START 1652650725065
Running Version 202205111006
[2022-05-15 21:38:46] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2022-05-15 21:38:46] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-15 21:38:46] [INFO ] Load time of PNML (sax parser for PT used): 190 ms
[2022-05-15 21:38:46] [INFO ] Transformed 1601 places.
[2022-05-15 21:38:46] [INFO ] Transformed 2373 transitions.
[2022-05-15 21:38:46] [INFO ] Found NUPN structural information;
[2022-05-15 21:38:46] [INFO ] Parsed PT model containing 1601 places and 2373 transitions in 340 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 29 ms.
Ensure Unique test removed 25 transitions
Reduce redundant transitions removed 25 transitions.
Support contains 168 out of 1601 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1601/1601 places, 2348/2348 transitions.
Ensure Unique test removed 28 places
Discarding 12 places :
Implicit places reduction removed 12 places
Iterating post reduction 0 with 40 rules applied. Total rules applied 40 place count 1561 transition count 2348
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 49 place count 1552 transition count 2314
Ensure Unique test removed 1 places
Iterating global reduction 1 with 10 rules applied. Total rules applied 59 place count 1551 transition count 2314
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 61 place count 1551 transition count 2312
Applied a total of 61 rules in 211 ms. Remains 1551 /1601 variables (removed 50) and now considering 2312/2348 (removed 36) transitions.
// Phase 1: matrix 2312 rows 1551 cols
[2022-05-15 21:38:47] [INFO ] Computed 267 place invariants in 134 ms
[2022-05-15 21:38:48] [INFO ] Implicit Places using invariants in 1362 ms returned [1, 19, 20, 23, 33, 51, 69, 198, 215, 220, 221, 241, 259, 388, 405, 410, 411, 412, 430, 448, 577, 593, 599, 619, 637, 766, 782, 787, 788, 789, 807, 825, 954, 970, 975, 977, 1013, 1142, 1158, 1163, 1164, 1165, 1183, 1201, 1335, 1347, 1352, 1353, 1354, 1391, 1412, 1414, 1415, 1432, 1440, 1448, 1454, 1460, 1466, 1472, 1480, 1486, 1492, 1500]
Discarding 64 places :
Implicit Place search using SMT only with invariants took 1406 ms to find 64 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1487/1601 places, 2312/2348 transitions.
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 12 place count 1475 transition count 2300
Iterating global reduction 0 with 12 rules applied. Total rules applied 24 place count 1475 transition count 2300
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 33 place count 1466 transition count 2291
Iterating global reduction 0 with 9 rules applied. Total rules applied 42 place count 1466 transition count 2291
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 46 place count 1462 transition count 2287
Iterating global reduction 0 with 4 rules applied. Total rules applied 50 place count 1462 transition count 2287
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 52 place count 1460 transition count 2285
Iterating global reduction 0 with 2 rules applied. Total rules applied 54 place count 1460 transition count 2285
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 55 place count 1459 transition count 2284
Iterating global reduction 0 with 1 rules applied. Total rules applied 56 place count 1459 transition count 2284
Applied a total of 56 rules in 226 ms. Remains 1459 /1487 variables (removed 28) and now considering 2284/2312 (removed 28) transitions.
// Phase 1: matrix 2284 rows 1459 cols
[2022-05-15 21:38:48] [INFO ] Computed 203 place invariants in 70 ms
[2022-05-15 21:38:49] [INFO ] Implicit Places using invariants in 719 ms returned []
// Phase 1: matrix 2284 rows 1459 cols
[2022-05-15 21:38:49] [INFO ] Computed 203 place invariants in 38 ms
[2022-05-15 21:38:51] [INFO ] Implicit Places using invariants and state equation in 2254 ms returned []
Implicit Place search using SMT with State Equation took 2977 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1459/1601 places, 2284/2348 transitions.
Finished structural reductions, in 2 iterations. Remains : 1459/1601 places, 2284/2348 transitions.
Support contains 168 out of 1459 places after structural reductions.
[2022-05-15 21:38:51] [INFO ] Flatten gal took : 242 ms
[2022-05-15 21:38:52] [INFO ] Flatten gal took : 150 ms
[2022-05-15 21:38:52] [INFO ] Input system was already deterministic with 2284 transitions.
Support contains 167 out of 1459 places (down from 168) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 49 resets, run finished after 646 ms. (steps per millisecond=15 ) properties (out of 77) seen :29
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 48) 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 48) 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 48) 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 48) 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 48) 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 48) 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 48) 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 48) 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 48) 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 48) 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 48) 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 48) 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 48) 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 48) 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 48) 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 48) 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 48) 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 48) 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 48) 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 48) 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 48) 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 48) 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 48) 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 48) 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 48) 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 48) 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 48) 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 48) 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 48) 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 48) 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 48) 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 48) 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 48) 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 48) 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 48) 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 48) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 48) 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 48) 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 48) 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 48) 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 48) 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 48) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 48) 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 48) 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 48) 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 48) 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 48) 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 48) seen :0
Running SMT prover for 48 properties.
// Phase 1: matrix 2284 rows 1459 cols
[2022-05-15 21:38:53] [INFO ] Computed 203 place invariants in 18 ms
[2022-05-15 21:38:54] [INFO ] After 984ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:48
[2022-05-15 21:38:55] [INFO ] [Nat]Absence check using 44 positive place invariants in 22 ms returned sat
[2022-05-15 21:38:55] [INFO ] [Nat]Absence check using 44 positive and 159 generalized place invariants in 35 ms returned sat
[2022-05-15 21:39:19] [INFO ] After 23479ms SMT Verify possible using state equation in natural domain returned unsat :12 sat :34
[2022-05-15 21:39:19] [INFO ] After 23489ms SMT Verify possible using trap constraints in natural domain returned unsat :12 sat :34
Attempting to minimize the solution found.
Minimization took 3 ms.
[2022-05-15 21:39:19] [INFO ] After 25033ms SMT Verify possible using all constraints in natural domain returned unsat :12 sat :34
Fused 48 Parikh solutions to 3 different solutions.
Parikh walk visited 0 properties in 183 ms.
Support contains 83 out of 1459 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 1459/1459 places, 2284/2284 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions removed 210 transitions
Trivial Post-agglo rules discarded 210 transitions
Performed 210 trivial Post agglomeration. Transition count delta: 210
Iterating post reduction 0 with 211 rules applied. Total rules applied 211 place count 1458 transition count 2074
Reduce places removed 210 places and 0 transitions.
Performed 20 Post agglomeration using F-continuation condition.Transition count delta: 20
Iterating post reduction 1 with 230 rules applied. Total rules applied 441 place count 1248 transition count 2054
Reduce places removed 20 places and 0 transitions.
Iterating post reduction 2 with 20 rules applied. Total rules applied 461 place count 1228 transition count 2054
Performed 173 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 173 Pre rules applied. Total rules applied 461 place count 1228 transition count 1881
Deduced a syphon composed of 173 places in 3 ms
Ensure Unique test removed 57 places
Reduce places removed 230 places and 0 transitions.
Iterating global reduction 3 with 403 rules applied. Total rules applied 864 place count 998 transition count 1881
Discarding 5 places :
Implicit places reduction removed 5 places
Drop transitions removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 3 with 10 rules applied. Total rules applied 874 place count 993 transition count 1876
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 4 with 5 rules applied. Total rules applied 879 place count 988 transition count 1876
Performed 18 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 18 Pre rules applied. Total rules applied 879 place count 988 transition count 1858
Deduced a syphon composed of 18 places in 3 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 5 with 36 rules applied. Total rules applied 915 place count 970 transition count 1858
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 918 place count 967 transition count 1855
Iterating global reduction 5 with 3 rules applied. Total rules applied 921 place count 967 transition count 1855
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 921 place count 967 transition count 1854
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 923 place count 966 transition count 1854
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 925 place count 964 transition count 1852
Iterating global reduction 5 with 2 rules applied. Total rules applied 927 place count 964 transition count 1852
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 928 place count 963 transition count 1851
Iterating global reduction 5 with 1 rules applied. Total rules applied 929 place count 963 transition count 1851
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 930 place count 962 transition count 1850
Iterating global reduction 5 with 1 rules applied. Total rules applied 931 place count 962 transition count 1850
Performed 78 Post agglomeration using F-continuation condition.Transition count delta: 78
Deduced a syphon composed of 78 places in 4 ms
Ensure Unique test removed 1 places
Reduce places removed 79 places and 0 transitions.
Iterating global reduction 5 with 157 rules applied. Total rules applied 1088 place count 883 transition count 1772
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 1089 place count 882 transition count 1771
Iterating global reduction 5 with 1 rules applied. Total rules applied 1090 place count 882 transition count 1771
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 5 with 1 rules applied. Total rules applied 1091 place count 882 transition count 1770
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 1092 place count 881 transition count 1770
Free-agglomeration rule applied 4 times.
Iterating global reduction 7 with 4 rules applied. Total rules applied 1096 place count 881 transition count 1766
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 7 with 4 rules applied. Total rules applied 1100 place count 877 transition count 1766
Free-agglomeration rule (complex) applied 33 times.
Iterating global reduction 8 with 33 rules applied. Total rules applied 1133 place count 877 transition count 1733
Reduce places removed 33 places and 0 transitions.
Iterating post reduction 8 with 33 rules applied. Total rules applied 1166 place count 844 transition count 1733
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 9 with 2 rules applied. Total rules applied 1168 place count 844 transition count 1731
Partial Free-agglomeration rule applied 19 times.
Drop transitions removed 19 transitions
Iterating global reduction 9 with 19 rules applied. Total rules applied 1187 place count 844 transition count 1731
Partial Post-agglomeration rule applied 6 times.
Drop transitions removed 6 transitions
Iterating global reduction 9 with 6 rules applied. Total rules applied 1193 place count 844 transition count 1731
Applied a total of 1193 rules in 713 ms. Remains 844 /1459 variables (removed 615) and now considering 1731/2284 (removed 553) transitions.
Finished structural reductions, in 1 iterations. Remains : 844/1459 places, 1731/2284 transitions.
Incomplete random walk after 10000 steps, including 128 resets, run finished after 279 ms. (steps per millisecond=35 ) properties (out of 36) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 23 ms. (steps per millisecond=43 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 28 ms. (steps per millisecond=35 ) properties (out of 35) 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 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=500 ) properties (out of 35) 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 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=500 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=500 ) properties (out of 35) 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 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=500 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=500 ) properties (out of 35) 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 35) 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 35) 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 35) 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 35) 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 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 35) 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 35) 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 35) 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 35) 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 35) 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 35) 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 35) 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 35) 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 35) 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 35) 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 35) 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 35) 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 35) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 35) 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 35) 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 35) 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 35) 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 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=500 ) properties (out of 35) seen :0
Interrupted probabilistic random walk after 256754 steps, run timeout after 3001 ms. (steps per millisecond=85 ) properties seen :{21=1, 24=1}
Probabilistic random walk after 256754 steps, saw 54640 distinct states, run finished after 3003 ms. (steps per millisecond=85 ) properties seen :2
Running SMT prover for 33 properties.
// Phase 1: matrix 1731 rows 844 cols
[2022-05-15 21:39:23] [INFO ] Computed 139 place invariants in 11 ms
[2022-05-15 21:39:24] [INFO ] After 455ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:33
[2022-05-15 21:39:24] [INFO ] [Nat]Absence check using 36 positive place invariants in 8 ms returned sat
[2022-05-15 21:39:24] [INFO ] [Nat]Absence check using 36 positive and 103 generalized place invariants in 18 ms returned sat
[2022-05-15 21:39:40] [INFO ] After 15722ms SMT Verify possible using state equation in natural domain returned unsat :20 sat :13
[2022-05-15 21:39:40] [INFO ] State equation strengthened by 41 read => feed constraints.
[2022-05-15 21:39:49] [INFO ] After 8494ms SMT Verify possible using 41 Read/Feed constraints in natural domain returned unsat :20 sat :12
[2022-05-15 21:39:49] [INFO ] After 8495ms SMT Verify possible using trap constraints in natural domain returned unsat :20 sat :12
Attempting to minimize the solution found.
Minimization took 2 ms.
[2022-05-15 21:39:49] [INFO ] After 25012ms SMT Verify possible using all constraints in natural domain returned unsat :20 sat :12
Fused 33 Parikh solutions to 13 different solutions.
Parikh walk visited 0 properties in 625 ms.
Support contains 39 out of 844 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 844/844 places, 1731/1731 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 843 transition count 1725
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 843 transition count 1725
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 3 place count 842 transition count 1725
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 2 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 1 with 12 rules applied. Total rules applied 15 place count 836 transition count 1719
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 16 place count 835 transition count 1718
Iterating global reduction 1 with 1 rules applied. Total rules applied 17 place count 835 transition count 1718
Free-agglomeration rule applied 1 times.
Iterating global reduction 1 with 1 rules applied. Total rules applied 18 place count 835 transition count 1717
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 19 place count 834 transition count 1717
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 2 with 1 rules applied. Total rules applied 20 place count 834 transition count 1717
Applied a total of 20 rules in 190 ms. Remains 834 /844 variables (removed 10) and now considering 1717/1731 (removed 14) transitions.
Finished structural reductions, in 1 iterations. Remains : 834/844 places, 1717/1731 transitions.
Incomplete random walk after 10000 steps, including 121 resets, run finished after 244 ms. (steps per millisecond=40 ) properties (out of 13) seen :1
Incomplete Best-First random walk after 10001 steps, including 20 resets, run finished after 32 ms. (steps per millisecond=312 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 19 resets, run finished after 30 ms. (steps per millisecond=333 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 16 resets, run finished after 32 ms. (steps per millisecond=312 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10000 steps, including 18 resets, run finished after 86 ms. (steps per millisecond=116 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 20 resets, run finished after 83 ms. (steps per millisecond=120 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10000 steps, including 22 resets, run finished after 74 ms. (steps per millisecond=135 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 19 resets, run finished after 49 ms. (steps per millisecond=204 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 18 resets, run finished after 29 ms. (steps per millisecond=344 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 30 ms. (steps per millisecond=333 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 90 ms. (steps per millisecond=111 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10000 steps, including 18 resets, run finished after 40 ms. (steps per millisecond=250 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 19 resets, run finished after 32 ms. (steps per millisecond=312 ) properties (out of 12) seen :0
Interrupted probabilistic random walk after 254376 steps, run timeout after 3001 ms. (steps per millisecond=84 ) properties seen :{}
Probabilistic random walk after 254376 steps, saw 53322 distinct states, run finished after 3001 ms. (steps per millisecond=84 ) properties seen :0
Running SMT prover for 12 properties.
// Phase 1: matrix 1717 rows 834 cols
[2022-05-15 21:39:53] [INFO ] Computed 138 place invariants in 13 ms
[2022-05-15 21:39:54] [INFO ] After 229ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:12
[2022-05-15 21:39:54] [INFO ] [Nat]Absence check using 35 positive place invariants in 7 ms returned sat
[2022-05-15 21:39:54] [INFO ] [Nat]Absence check using 35 positive and 103 generalized place invariants in 18 ms returned sat
[2022-05-15 21:40:13] [INFO ] After 19194ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :11
[2022-05-15 21:40:13] [INFO ] State equation strengthened by 41 read => feed constraints.
[2022-05-15 21:40:19] [INFO ] After 5521ms SMT Verify possible using 41 Read/Feed constraints in natural domain returned unsat :0 sat :7
[2022-05-15 21:40:19] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2022-05-15 21:40:19] [INFO ] After 25008ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:12
Parikh walk visited 0 properties in 815 ms.
Support contains 37 out of 834 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 834/834 places, 1717/1717 transitions.
Applied a total of 0 rules in 28 ms. Remains 834 /834 variables (removed 0) and now considering 1717/1717 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 834/834 places, 1717/1717 transitions.
Incomplete random walk after 10000 steps, including 124 resets, run finished after 142 ms. (steps per millisecond=70 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 77 ms. (steps per millisecond=129 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 20 resets, run finished after 76 ms. (steps per millisecond=131 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 15 resets, run finished after 58 ms. (steps per millisecond=172 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10000 steps, including 18 resets, run finished after 69 ms. (steps per millisecond=144 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 20 resets, run finished after 42 ms. (steps per millisecond=238 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 19 resets, run finished after 34 ms. (steps per millisecond=294 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 19 resets, run finished after 33 ms. (steps per millisecond=303 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 20 resets, run finished after 30 ms. (steps per millisecond=333 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 40 ms. (steps per millisecond=250 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10000 steps, including 22 resets, run finished after 41 ms. (steps per millisecond=243 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 18 resets, run finished after 40 ms. (steps per millisecond=250 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 19 resets, run finished after 37 ms. (steps per millisecond=270 ) properties (out of 12) seen :0
Interrupted probabilistic random walk after 248939 steps, run timeout after 3001 ms. (steps per millisecond=82 ) properties seen :{}
Probabilistic random walk after 248939 steps, saw 52308 distinct states, run finished after 3001 ms. (steps per millisecond=82 ) properties seen :0
Running SMT prover for 12 properties.
// Phase 1: matrix 1717 rows 834 cols
[2022-05-15 21:40:23] [INFO ] Computed 138 place invariants in 11 ms
[2022-05-15 21:40:23] [INFO ] After 158ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:12
[2022-05-15 21:40:24] [INFO ] [Nat]Absence check using 35 positive place invariants in 11 ms returned sat
[2022-05-15 21:40:24] [INFO ] [Nat]Absence check using 35 positive and 103 generalized place invariants in 23 ms returned sat
[2022-05-15 21:40:43] [INFO ] After 19543ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :11
[2022-05-15 21:40:43] [INFO ] State equation strengthened by 41 read => feed constraints.
[2022-05-15 21:40:48] [INFO ] After 5150ms SMT Verify possible using 41 Read/Feed constraints in natural domain returned unsat :0 sat :10
[2022-05-15 21:40:48] [INFO ] After 5151ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :10
Attempting to minimize the solution found.
Minimization took 2 ms.
[2022-05-15 21:40:48] [INFO ] After 25016ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :10
Parikh walk visited 0 properties in 1052 ms.
Support contains 37 out of 834 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 834/834 places, 1717/1717 transitions.
Applied a total of 0 rules in 38 ms. Remains 834 /834 variables (removed 0) and now considering 1717/1717 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 834/834 places, 1717/1717 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 834/834 places, 1717/1717 transitions.
Applied a total of 0 rules in 22 ms. Remains 834 /834 variables (removed 0) and now considering 1717/1717 (removed 0) transitions.
// Phase 1: matrix 1717 rows 834 cols
[2022-05-15 21:40:50] [INFO ] Computed 138 place invariants in 13 ms
[2022-05-15 21:40:50] [INFO ] Implicit Places using invariants in 570 ms returned [91, 97, 100, 102, 105, 114, 115, 116, 117, 197, 203, 206, 208, 219, 220, 221, 282, 290, 296, 299, 301, 308, 315, 316, 317, 318, 388, 401, 407, 412, 413, 420, 427, 428, 429, 518, 525, 526, 531, 549, 605, 613, 620, 625, 638, 707, 713, 716, 718, 721, 722, 735, 770, 790, 812]
Discarding 55 places :
Implicit Place search using SMT only with invariants took 573 ms to find 55 implicit places.
Starting structural reductions in SAFETY mode, iteration 1 : 779/834 places, 1717/1717 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 0 with 8 rules applied. Total rules applied 8 place count 779 transition count 1709
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 1 with 8 rules applied. Total rules applied 16 place count 771 transition count 1709
Performed 21 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 21 Pre rules applied. Total rules applied 16 place count 771 transition count 1688
Deduced a syphon composed of 21 places in 1 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 2 with 42 rules applied. Total rules applied 58 place count 750 transition count 1688
Discarding 23 places :
Symmetric choice reduction at 2 with 23 rule applications. Total rules 81 place count 727 transition count 1665
Iterating global reduction 2 with 23 rules applied. Total rules applied 104 place count 727 transition count 1665
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 2 with 5 rules applied. Total rules applied 109 place count 727 transition count 1660
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 116 place count 720 transition count 1653
Iterating global reduction 3 with 7 rules applied. Total rules applied 123 place count 720 transition count 1653
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 125 place count 718 transition count 1651
Iterating global reduction 3 with 2 rules applied. Total rules applied 127 place count 718 transition count 1651
Performed 22 Post agglomeration using F-continuation condition.Transition count delta: 22
Deduced a syphon composed of 22 places in 2 ms
Reduce places removed 22 places and 0 transitions.
Iterating global reduction 3 with 44 rules applied. Total rules applied 171 place count 696 transition count 1629
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 173 place count 696 transition count 1627
Free-agglomeration rule applied 18 times.
Iterating global reduction 4 with 18 rules applied. Total rules applied 191 place count 696 transition count 1609
Reduce places removed 18 places and 0 transitions.
Iterating post reduction 4 with 18 rules applied. Total rules applied 209 place count 678 transition count 1609
Free-agglomeration rule (complex) applied 3 times.
Iterating global reduction 5 with 3 rules applied. Total rules applied 212 place count 678 transition count 1606
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 215 place count 675 transition count 1606
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 6 with 1 rules applied. Total rules applied 216 place count 675 transition count 1606
Applied a total of 216 rules in 165 ms. Remains 675 /779 variables (removed 104) and now considering 1606/1717 (removed 111) transitions.
// Phase 1: matrix 1606 rows 675 cols
[2022-05-15 21:40:50] [INFO ] Computed 83 place invariants in 9 ms
[2022-05-15 21:40:51] [INFO ] Implicit Places using invariants in 368 ms returned [72, 90, 169, 172, 228, 247, 306, 334, 408, 415, 420, 483, 501, 506, 511, 512, 564, 581, 659, 662, 665, 669, 672]
Discarding 23 places :
Implicit Place search using SMT only with invariants took 372 ms to find 23 implicit places.
Starting structural reductions in SAFETY mode, iteration 2 : 652/834 places, 1606/1717 transitions.
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Iterating post reduction 0 with 5 rules applied. Total rules applied 5 place count 652 transition count 1601
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 1 with 5 rules applied. Total rules applied 10 place count 647 transition count 1601
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 15 place count 642 transition count 1594
Iterating global reduction 2 with 5 rules applied. Total rules applied 20 place count 642 transition count 1594
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 22 place count 642 transition count 1592
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 24 place count 640 transition count 1590
Iterating global reduction 3 with 2 rules applied. Total rules applied 26 place count 640 transition count 1590
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 1 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 3 with 14 rules applied. Total rules applied 40 place count 633 transition count 1583
Free-agglomeration rule applied 4 times.
Iterating global reduction 3 with 4 rules applied. Total rules applied 44 place count 633 transition count 1579
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 48 place count 629 transition count 1579
Free-agglomeration rule (complex) applied 3 times.
Iterating global reduction 4 with 3 rules applied. Total rules applied 51 place count 629 transition count 1576
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 54 place count 626 transition count 1576
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 5 with 1 rules applied. Total rules applied 55 place count 626 transition count 1576
Applied a total of 55 rules in 126 ms. Remains 626 /652 variables (removed 26) and now considering 1576/1606 (removed 30) transitions.
// Phase 1: matrix 1576 rows 626 cols
[2022-05-15 21:40:51] [INFO ] Computed 60 place invariants in 10 ms
[2022-05-15 21:40:51] [INFO ] Implicit Places using invariants in 282 ms returned []
// Phase 1: matrix 1576 rows 626 cols
[2022-05-15 21:40:51] [INFO ] Computed 60 place invariants in 10 ms
[2022-05-15 21:40:51] [INFO ] State equation strengthened by 6 read => feed constraints.
[2022-05-15 21:40:53] [INFO ] Implicit Places using invariants and state equation in 1934 ms returned []
Implicit Place search using SMT with State Equation took 2220 ms to find 0 implicit places.
Starting structural reductions in SAFETY mode, iteration 3 : 626/834 places, 1576/1717 transitions.
Finished structural reductions, in 3 iterations. Remains : 626/834 places, 1576/1717 transitions.
Successfully simplified 32 atomic propositions for a total of 16 simplifications.
FORMULA ASLink-PT-07a-CTLFireability-01 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-07a-CTLFireability-03 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2022-05-15 21:40:53] [INFO ] Initial state reduction rules for CTL removed 2 formulas.
[2022-05-15 21:40:53] [INFO ] Flatten gal took : 79 ms
[2022-05-15 21:40:53] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
FORMULA ASLink-PT-07a-CTLFireability-13 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-07a-CTLFireability-07 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-07a-CTLFireability-02 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2022-05-15 21:40:53] [INFO ] Flatten gal took : 81 ms
[2022-05-15 21:40:53] [INFO ] Input system was already deterministic with 2284 transitions.
Support contains 42 out of 1459 places (down from 80) after GAL structural reductions.
Computed a total of 1 stabilizing places and 1 stable transitions
Starting structural reductions in SI_CTL mode, iteration 0 : 1459/1459 places, 2284/2284 transitions.
Reduce places removed 1 places and 1 transitions.
Discarding 2 places :
Implicit places reduction removed 2 places
Drop transitions removed 249 transitions
Trivial Post-agglo rules discarded 249 transitions
Performed 249 trivial Post agglomeration. Transition count delta: 249
Iterating post reduction 0 with 251 rules applied. Total rules applied 251 place count 1456 transition count 2034
Reduce places removed 257 places and 0 transitions.
Drop transitions removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 1 with 262 rules applied. Total rules applied 513 place count 1199 transition count 2029
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 2 with 5 rules applied. Total rules applied 518 place count 1194 transition count 2029
Performed 199 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 199 Pre rules applied. Total rules applied 518 place count 1194 transition count 1830
Deduced a syphon composed of 199 places in 1 ms
Ensure Unique test removed 60 places
Reduce places removed 259 places and 0 transitions.
Iterating global reduction 3 with 458 rules applied. Total rules applied 976 place count 935 transition count 1830
Discarding 13 places :
Implicit places reduction removed 13 places
Drop transitions removed 19 transitions
Trivial Post-agglo rules discarded 19 transitions
Performed 19 trivial Post agglomeration. Transition count delta: 19
Iterating post reduction 3 with 32 rules applied. Total rules applied 1008 place count 922 transition count 1811
Reduce places removed 20 places and 0 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 4 with 22 rules applied. Total rules applied 1030 place count 902 transition count 1809
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 1032 place count 900 transition count 1809
Performed 24 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 24 Pre rules applied. Total rules applied 1032 place count 900 transition count 1785
Deduced a syphon composed of 24 places in 1 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 6 with 48 rules applied. Total rules applied 1080 place count 876 transition count 1785
Discarding 13 places :
Symmetric choice reduction at 6 with 13 rule applications. Total rules 1093 place count 863 transition count 1754
Iterating global reduction 6 with 13 rules applied. Total rules applied 1106 place count 863 transition count 1754
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Discarding 6 places :
Implicit places reduction removed 6 places
Drop transitions removed 12 transitions
Trivial Post-agglo rules discarded 12 transitions
Performed 12 trivial Post agglomeration. Transition count delta: 12
Iterating post reduction 6 with 25 rules applied. Total rules applied 1131 place count 857 transition count 1735
Reduce places removed 12 places and 0 transitions.
Iterating post reduction 7 with 12 rules applied. Total rules applied 1143 place count 845 transition count 1735
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 1 Pre rules applied. Total rules applied 1143 place count 845 transition count 1734
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 1145 place count 844 transition count 1734
Discarding 6 places :
Symmetric choice reduction at 8 with 6 rule applications. Total rules 1151 place count 838 transition count 1721
Iterating global reduction 8 with 6 rules applied. Total rules applied 1157 place count 838 transition count 1721
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 8 with 3 rules applied. Total rules applied 1160 place count 838 transition count 1718
Discarding 2 places :
Symmetric choice reduction at 9 with 2 rule applications. Total rules 1162 place count 836 transition count 1709
Iterating global reduction 9 with 2 rules applied. Total rules applied 1164 place count 836 transition count 1709
Discarding 2 places :
Symmetric choice reduction at 9 with 2 rule applications. Total rules 1166 place count 834 transition count 1700
Iterating global reduction 9 with 2 rules applied. Total rules applied 1168 place count 834 transition count 1700
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 1169 place count 833 transition count 1692
Iterating global reduction 9 with 1 rules applied. Total rules applied 1170 place count 833 transition count 1692
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 1171 place count 832 transition count 1684
Iterating global reduction 9 with 1 rules applied. Total rules applied 1172 place count 832 transition count 1684
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 1173 place count 831 transition count 1676
Iterating global reduction 9 with 1 rules applied. Total rules applied 1174 place count 831 transition count 1676
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 1175 place count 830 transition count 1668
Iterating global reduction 9 with 1 rules applied. Total rules applied 1176 place count 830 transition count 1668
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 1177 place count 829 transition count 1660
Iterating global reduction 9 with 1 rules applied. Total rules applied 1178 place count 829 transition count 1660
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 1179 place count 828 transition count 1652
Iterating global reduction 9 with 1 rules applied. Total rules applied 1180 place count 828 transition count 1652
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 1181 place count 827 transition count 1644
Iterating global reduction 9 with 1 rules applied. Total rules applied 1182 place count 827 transition count 1644
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 1183 place count 826 transition count 1636
Iterating global reduction 9 with 1 rules applied. Total rules applied 1184 place count 826 transition count 1636
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 1185 place count 825 transition count 1628
Iterating global reduction 9 with 1 rules applied. Total rules applied 1186 place count 825 transition count 1628
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 1187 place count 824 transition count 1620
Iterating global reduction 9 with 1 rules applied. Total rules applied 1188 place count 824 transition count 1620
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 1189 place count 823 transition count 1612
Iterating global reduction 9 with 1 rules applied. Total rules applied 1190 place count 823 transition count 1612
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 1191 place count 822 transition count 1604
Iterating global reduction 9 with 1 rules applied. Total rules applied 1192 place count 822 transition count 1604
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 1193 place count 821 transition count 1596
Iterating global reduction 9 with 1 rules applied. Total rules applied 1194 place count 821 transition count 1596
Performed 39 Post agglomeration using F-continuation condition.Transition count delta: 39
Deduced a syphon composed of 39 places in 1 ms
Ensure Unique test removed 1 places
Reduce places removed 40 places and 0 transitions.
Iterating global reduction 9 with 79 rules applied. Total rules applied 1273 place count 781 transition count 1557
Discarding 3 places :
Symmetric choice reduction at 9 with 3 rule applications. Total rules 1276 place count 778 transition count 1554
Iterating global reduction 9 with 3 rules applied. Total rules applied 1279 place count 778 transition count 1554
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 9 with 1 rules applied. Total rules applied 1280 place count 778 transition count 1553
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 10 with 1 rules applied. Total rules applied 1281 place count 777 transition count 1553
Applied a total of 1281 rules in 528 ms. Remains 777 /1459 variables (removed 682) and now considering 1553/2284 (removed 731) transitions.
// Phase 1: matrix 1553 rows 777 cols
[2022-05-15 21:40:54] [INFO ] Computed 112 place invariants in 10 ms
[2022-05-15 21:40:54] [INFO ] Implicit Places using invariants in 530 ms returned [72, 91, 98, 104, 112, 165, 188, 195, 201, 203, 263, 301, 310, 311, 364, 378, 390, 397, 403, 405, 465, 484, 491, 497, 499, 525, 560, 583, 592, 599, 601, 664, 683, 690, 696, 698, 699, 728, 773]
Discarding 39 places :
Implicit Place search using SMT only with invariants took 534 ms to find 39 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 738/1459 places, 1553/2284 transitions.
Drop transitions removed 17 transitions
Trivial Post-agglo rules discarded 17 transitions
Performed 17 trivial Post agglomeration. Transition count delta: 17
Iterating post reduction 0 with 17 rules applied. Total rules applied 17 place count 738 transition count 1536
Reduce places removed 17 places and 0 transitions.
Iterating post reduction 1 with 17 rules applied. Total rules applied 34 place count 721 transition count 1536
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 4 Pre rules applied. Total rules applied 34 place count 721 transition count 1532
Deduced a syphon composed of 4 places in 2 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 42 place count 717 transition count 1532
Discarding 12 places :
Symmetric choice reduction at 2 with 12 rule applications. Total rules 54 place count 705 transition count 1520
Iterating global reduction 2 with 12 rules applied. Total rules applied 66 place count 705 transition count 1520
Discarding 12 places :
Symmetric choice reduction at 2 with 12 rule applications. Total rules 78 place count 693 transition count 1508
Iterating global reduction 2 with 12 rules applied. Total rules applied 90 place count 693 transition count 1508
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 96 place count 687 transition count 1502
Iterating global reduction 2 with 6 rules applied. Total rules applied 102 place count 687 transition count 1502
Performed 24 Post agglomeration using F-continuation condition.Transition count delta: 24
Deduced a syphon composed of 24 places in 1 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 2 with 48 rules applied. Total rules applied 150 place count 663 transition count 1478
Applied a total of 150 rules in 95 ms. Remains 663 /738 variables (removed 75) and now considering 1478/1553 (removed 75) transitions.
// Phase 1: matrix 1478 rows 663 cols
[2022-05-15 21:40:55] [INFO ] Computed 73 place invariants in 9 ms
[2022-05-15 21:40:55] [INFO ] Implicit Places using invariants in 467 ms returned [251, 258, 264]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 470 ms to find 3 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 660/1459 places, 1478/2284 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 658 transition count 1476
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 658 transition count 1476
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 656 transition count 1474
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 656 transition count 1474
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 9 place count 655 transition count 1473
Iterating global reduction 0 with 1 rules applied. Total rules applied 10 place count 655 transition count 1473
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 12 place count 654 transition count 1472
Applied a total of 12 rules in 82 ms. Remains 654 /660 variables (removed 6) and now considering 1472/1478 (removed 6) transitions.
// Phase 1: matrix 1472 rows 654 cols
[2022-05-15 21:40:55] [INFO ] Computed 70 place invariants in 12 ms
[2022-05-15 21:40:55] [INFO ] Implicit Places using invariants in 335 ms returned []
// Phase 1: matrix 1472 rows 654 cols
[2022-05-15 21:40:55] [INFO ] Computed 70 place invariants in 12 ms
[2022-05-15 21:40:56] [INFO ] Implicit Places using invariants and state equation in 1033 ms returned []
Implicit Place search using SMT with State Equation took 1370 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 654/1459 places, 1472/2284 transitions.
Finished structural reductions, in 3 iterations. Remains : 654/1459 places, 1472/2284 transitions.
[2022-05-15 21:40:56] [INFO ] Flatten gal took : 50 ms
[2022-05-15 21:40:57] [INFO ] Flatten gal took : 48 ms
[2022-05-15 21:40:57] [INFO ] Input system was already deterministic with 1472 transitions.
[2022-05-15 21:40:57] [INFO ] Flatten gal took : 51 ms
[2022-05-15 21:40:57] [INFO ] Flatten gal took : 46 ms
[2022-05-15 21:40:57] [INFO ] Time to serialize gal into /tmp/CTLFireability4791897495998402797.gal : 27 ms
[2022-05-15 21:40:57] [INFO ] Time to serialize properties into /tmp/CTLFireability16362423080526990615.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/CTLFireability4791897495998402797.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16362423080526990615.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 21:41:27] [INFO ] Flatten gal took : 82 ms
[2022-05-15 21:41:27] [INFO ] Applying decomposition
[2022-05-15 21:41:27] [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/graph9938515331521345586.txt' '-o' '/tmp/graph9938515331521345586.bin' '-w' '/tmp/graph9938515331521345586.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph9938515331521345586.bin' '-l' '-1' '-v' '-w' '/tmp/graph9938515331521345586.weights' '-q' '0' '-e' '0.001'
[2022-05-15 21:41:27] [INFO ] Decomposing Gal with order
[2022-05-15 21:41:27] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 21:41:28] [INFO ] Removed a total of 2877 redundant transitions.
[2022-05-15 21:41:28] [INFO ] Flatten gal took : 208 ms
[2022-05-15 21:41:28] [INFO ] Fuse similar labels procedure discarded/fused a total of 76 labels/synchronizations in 25 ms.
[2022-05-15 21:41:28] [INFO ] Time to serialize gal into /tmp/CTLFireability16861958081118692478.gal : 48 ms
[2022-05-15 21:41:28] [INFO ] Time to serialize properties into /tmp/CTLFireability1969468671288785929.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/CTLFireability16861958081118692478.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1969468671288785929.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 : 1459/1459 places, 2284/2284 transitions.
Discarding 2 places :
Implicit places reduction removed 2 places
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 1457 transition count 2284
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 7 place count 1452 transition count 2261
Iterating global reduction 1 with 5 rules applied. Total rules applied 12 place count 1452 transition count 2261
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 15 place count 1449 transition count 2251
Iterating global reduction 1 with 3 rules applied. Total rules applied 18 place count 1449 transition count 2251
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 20 place count 1447 transition count 2242
Iterating global reduction 1 with 2 rules applied. Total rules applied 22 place count 1447 transition count 2242
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 24 place count 1445 transition count 2233
Iterating global reduction 1 with 2 rules applied. Total rules applied 26 place count 1445 transition count 2233
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 28 place count 1443 transition count 2224
Iterating global reduction 1 with 2 rules applied. Total rules applied 30 place count 1443 transition count 2224
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 31 place count 1442 transition count 2216
Iterating global reduction 1 with 1 rules applied. Total rules applied 32 place count 1442 transition count 2216
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 33 place count 1441 transition count 2208
Iterating global reduction 1 with 1 rules applied. Total rules applied 34 place count 1441 transition count 2208
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 35 place count 1440 transition count 2200
Iterating global reduction 1 with 1 rules applied. Total rules applied 36 place count 1440 transition count 2200
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 37 place count 1439 transition count 2192
Iterating global reduction 1 with 1 rules applied. Total rules applied 38 place count 1439 transition count 2192
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 39 place count 1438 transition count 2184
Iterating global reduction 1 with 1 rules applied. Total rules applied 40 place count 1438 transition count 2184
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 41 place count 1437 transition count 2176
Iterating global reduction 1 with 1 rules applied. Total rules applied 42 place count 1437 transition count 2176
Applied a total of 42 rules in 660 ms. Remains 1437 /1459 variables (removed 22) and now considering 2176/2284 (removed 108) transitions.
// Phase 1: matrix 2176 rows 1437 cols
[2022-05-15 21:41:58] [INFO ] Computed 201 place invariants in 29 ms
[2022-05-15 21:41:59] [INFO ] Implicit Places using invariants in 899 ms returned [210, 573, 574, 937, 955, 1282, 1325, 1329, 1347]
Discarding 9 places :
Implicit Place search using SMT only with invariants took 903 ms to find 9 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1428/1459 places, 2176/2284 transitions.
Applied a total of 0 rules in 50 ms. Remains 1428 /1428 variables (removed 0) and now considering 2176/2176 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 1428/1459 places, 2176/2284 transitions.
[2022-05-15 21:42:00] [INFO ] Flatten gal took : 77 ms
[2022-05-15 21:42:00] [INFO ] Flatten gal took : 91 ms
[2022-05-15 21:42:00] [INFO ] Input system was already deterministic with 2176 transitions.
[2022-05-15 21:42:00] [INFO ] Flatten gal took : 74 ms
[2022-05-15 21:42:00] [INFO ] Flatten gal took : 62 ms
[2022-05-15 21:42:00] [INFO ] Time to serialize gal into /tmp/CTLFireability16673652962872814231.gal : 6 ms
[2022-05-15 21:42:00] [INFO ] Time to serialize properties into /tmp/CTLFireability11236107685967782736.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/CTLFireability16673652962872814231.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11236107685967782736.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 21:42:30] [INFO ] Flatten gal took : 118 ms
[2022-05-15 21:42:30] [INFO ] Applying decomposition
[2022-05-15 21:42:30] [INFO ] Flatten gal took : 55 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/graph17697417710071417730.txt' '-o' '/tmp/graph17697417710071417730.bin' '-w' '/tmp/graph17697417710071417730.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph17697417710071417730.bin' '-l' '-1' '-v' '-w' '/tmp/graph17697417710071417730.weights' '-q' '0' '-e' '0.001'
[2022-05-15 21:42:30] [INFO ] Decomposing Gal with order
[2022-05-15 21:42:30] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 21:42:31] [INFO ] Removed a total of 2981 redundant transitions.
[2022-05-15 21:42:31] [INFO ] Flatten gal took : 135 ms
[2022-05-15 21:42:31] [INFO ] Fuse similar labels procedure discarded/fused a total of 39 labels/synchronizations in 24 ms.
[2022-05-15 21:42:31] [INFO ] Time to serialize gal into /tmp/CTLFireability13974277435336392159.gal : 8 ms
[2022-05-15 21:42:31] [INFO ] Time to serialize properties into /tmp/CTLFireability488370803357570681.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/CTLFireability13974277435336392159.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability488370803357570681.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 : 1459/1459 places, 2284/2284 transitions.
Discarding 2 places :
Implicit places reduction removed 2 places
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 1457 transition count 2284
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 7 place count 1452 transition count 2261
Iterating global reduction 1 with 5 rules applied. Total rules applied 12 place count 1452 transition count 2261
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 15 place count 1449 transition count 2251
Iterating global reduction 1 with 3 rules applied. Total rules applied 18 place count 1449 transition count 2251
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 20 place count 1447 transition count 2242
Iterating global reduction 1 with 2 rules applied. Total rules applied 22 place count 1447 transition count 2242
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 24 place count 1445 transition count 2233
Iterating global reduction 1 with 2 rules applied. Total rules applied 26 place count 1445 transition count 2233
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 28 place count 1443 transition count 2224
Iterating global reduction 1 with 2 rules applied. Total rules applied 30 place count 1443 transition count 2224
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 31 place count 1442 transition count 2216
Iterating global reduction 1 with 1 rules applied. Total rules applied 32 place count 1442 transition count 2216
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 33 place count 1441 transition count 2208
Iterating global reduction 1 with 1 rules applied. Total rules applied 34 place count 1441 transition count 2208
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 35 place count 1440 transition count 2200
Iterating global reduction 1 with 1 rules applied. Total rules applied 36 place count 1440 transition count 2200
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 37 place count 1439 transition count 2192
Iterating global reduction 1 with 1 rules applied. Total rules applied 38 place count 1439 transition count 2192
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 39 place count 1438 transition count 2184
Iterating global reduction 1 with 1 rules applied. Total rules applied 40 place count 1438 transition count 2184
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 41 place count 1437 transition count 2176
Iterating global reduction 1 with 1 rules applied. Total rules applied 42 place count 1437 transition count 2176
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 43 place count 1436 transition count 2168
Iterating global reduction 1 with 1 rules applied. Total rules applied 44 place count 1436 transition count 2168
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 45 place count 1435 transition count 2160
Iterating global reduction 1 with 1 rules applied. Total rules applied 46 place count 1435 transition count 2160
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 47 place count 1434 transition count 2152
Iterating global reduction 1 with 1 rules applied. Total rules applied 48 place count 1434 transition count 2152
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 49 place count 1433 transition count 2144
Iterating global reduction 1 with 1 rules applied. Total rules applied 50 place count 1433 transition count 2144
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 51 place count 1432 transition count 2136
Iterating global reduction 1 with 1 rules applied. Total rules applied 52 place count 1432 transition count 2136
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 53 place count 1431 transition count 2128
Iterating global reduction 1 with 1 rules applied. Total rules applied 54 place count 1431 transition count 2128
Applied a total of 54 rules in 866 ms. Remains 1431 /1459 variables (removed 28) and now considering 2128/2284 (removed 156) transitions.
// Phase 1: matrix 2128 rows 1431 cols
[2022-05-15 21:43:02] [INFO ] Computed 201 place invariants in 34 ms
[2022-05-15 21:43:02] [INFO ] Implicit Places using invariants in 607 ms returned [210, 573, 574, 937, 955, 1282, 1319, 1323, 1341]
Discarding 9 places :
Implicit Place search using SMT only with invariants took 609 ms to find 9 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1422/1459 places, 2128/2284 transitions.
Applied a total of 0 rules in 39 ms. Remains 1422 /1422 variables (removed 0) and now considering 2128/2128 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 1422/1459 places, 2128/2284 transitions.
[2022-05-15 21:43:02] [INFO ] Flatten gal took : 47 ms
[2022-05-15 21:43:02] [INFO ] Flatten gal took : 50 ms
[2022-05-15 21:43:03] [INFO ] Input system was already deterministic with 2128 transitions.
[2022-05-15 21:43:03] [INFO ] Flatten gal took : 69 ms
[2022-05-15 21:43:03] [INFO ] Flatten gal took : 52 ms
[2022-05-15 21:43:03] [INFO ] Time to serialize gal into /tmp/CTLFireability17460387640307981519.gal : 5 ms
[2022-05-15 21:43:03] [INFO ] Time to serialize properties into /tmp/CTLFireability8495429015606907620.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/CTLFireability17460387640307981519.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8495429015606907620.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 21:43:33] [INFO ] Flatten gal took : 66 ms
[2022-05-15 21:43:33] [INFO ] Applying decomposition
[2022-05-15 21:43:33] [INFO ] Flatten gal took : 56 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/graph13967955719906684486.txt' '-o' '/tmp/graph13967955719906684486.bin' '-w' '/tmp/graph13967955719906684486.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph13967955719906684486.bin' '-l' '-1' '-v' '-w' '/tmp/graph13967955719906684486.weights' '-q' '0' '-e' '0.001'
[2022-05-15 21:43:33] [INFO ] Decomposing Gal with order
[2022-05-15 21:43:33] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 21:43:33] [INFO ] Removed a total of 2864 redundant transitions.
[2022-05-15 21:43:33] [INFO ] Flatten gal took : 107 ms
[2022-05-15 21:43:33] [INFO ] Fuse similar labels procedure discarded/fused a total of 53 labels/synchronizations in 29 ms.
[2022-05-15 21:43:33] [INFO ] Time to serialize gal into /tmp/CTLFireability937510591677469143.gal : 13 ms
[2022-05-15 21:43:33] [INFO ] Time to serialize properties into /tmp/CTLFireability7993677732643406628.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/CTLFireability937510591677469143.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7993677732643406628.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...252
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1459/1459 places, 2284/2284 transitions.
Discarding 2 places :
Implicit places reduction removed 2 places
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 1457 transition count 2284
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 7 place count 1452 transition count 2261
Iterating global reduction 1 with 5 rules applied. Total rules applied 12 place count 1452 transition count 2261
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 15 place count 1449 transition count 2251
Iterating global reduction 1 with 3 rules applied. Total rules applied 18 place count 1449 transition count 2251
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 20 place count 1447 transition count 2242
Iterating global reduction 1 with 2 rules applied. Total rules applied 22 place count 1447 transition count 2242
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 24 place count 1445 transition count 2233
Iterating global reduction 1 with 2 rules applied. Total rules applied 26 place count 1445 transition count 2233
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 28 place count 1443 transition count 2224
Iterating global reduction 1 with 2 rules applied. Total rules applied 30 place count 1443 transition count 2224
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 31 place count 1442 transition count 2216
Iterating global reduction 1 with 1 rules applied. Total rules applied 32 place count 1442 transition count 2216
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 33 place count 1441 transition count 2208
Iterating global reduction 1 with 1 rules applied. Total rules applied 34 place count 1441 transition count 2208
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 35 place count 1440 transition count 2200
Iterating global reduction 1 with 1 rules applied. Total rules applied 36 place count 1440 transition count 2200
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 37 place count 1439 transition count 2192
Iterating global reduction 1 with 1 rules applied. Total rules applied 38 place count 1439 transition count 2192
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 39 place count 1438 transition count 2184
Iterating global reduction 1 with 1 rules applied. Total rules applied 40 place count 1438 transition count 2184
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 41 place count 1437 transition count 2176
Iterating global reduction 1 with 1 rules applied. Total rules applied 42 place count 1437 transition count 2176
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 43 place count 1436 transition count 2168
Iterating global reduction 1 with 1 rules applied. Total rules applied 44 place count 1436 transition count 2168
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 45 place count 1435 transition count 2160
Iterating global reduction 1 with 1 rules applied. Total rules applied 46 place count 1435 transition count 2160
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 47 place count 1434 transition count 2152
Iterating global reduction 1 with 1 rules applied. Total rules applied 48 place count 1434 transition count 2152
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 49 place count 1433 transition count 2144
Iterating global reduction 1 with 1 rules applied. Total rules applied 50 place count 1433 transition count 2144
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 51 place count 1432 transition count 2136
Iterating global reduction 1 with 1 rules applied. Total rules applied 52 place count 1432 transition count 2136
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 53 place count 1431 transition count 2128
Iterating global reduction 1 with 1 rules applied. Total rules applied 54 place count 1431 transition count 2128
Applied a total of 54 rules in 1010 ms. Remains 1431 /1459 variables (removed 28) and now considering 2128/2284 (removed 156) transitions.
// Phase 1: matrix 2128 rows 1431 cols
[2022-05-15 21:44:04] [INFO ] Computed 201 place invariants in 37 ms
[2022-05-15 21:44:05] [INFO ] Implicit Places using invariants in 788 ms returned [210, 573, 574, 937, 955, 1282, 1319, 1323, 1341]
Discarding 9 places :
Implicit Place search using SMT only with invariants took 795 ms to find 9 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1422/1459 places, 2128/2284 transitions.
Applied a total of 0 rules in 54 ms. Remains 1422 /1422 variables (removed 0) and now considering 2128/2128 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 1422/1459 places, 2128/2284 transitions.
[2022-05-15 21:44:05] [INFO ] Flatten gal took : 64 ms
[2022-05-15 21:44:05] [INFO ] Flatten gal took : 99 ms
[2022-05-15 21:44:06] [INFO ] Input system was already deterministic with 2128 transitions.
[2022-05-15 21:44:06] [INFO ] Flatten gal took : 70 ms
[2022-05-15 21:44:06] [INFO ] Flatten gal took : 71 ms
[2022-05-15 21:44:06] [INFO ] Time to serialize gal into /tmp/CTLFireability10378433717775944960.gal : 7 ms
[2022-05-15 21:44:06] [INFO ] Time to serialize properties into /tmp/CTLFireability370875919229943012.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/CTLFireability10378433717775944960.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability370875919229943012.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 21:44:36] [INFO ] Flatten gal took : 98 ms
[2022-05-15 21:44:36] [INFO ] Applying decomposition
[2022-05-15 21:44:36] [INFO ] Flatten gal took : 78 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/graph15051820432235611144.txt' '-o' '/tmp/graph15051820432235611144.bin' '-w' '/tmp/graph15051820432235611144.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph15051820432235611144.bin' '-l' '-1' '-v' '-w' '/tmp/graph15051820432235611144.weights' '-q' '0' '-e' '0.001'
[2022-05-15 21:44:36] [INFO ] Decomposing Gal with order
[2022-05-15 21:44:36] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 21:44:36] [INFO ] Removed a total of 2848 redundant transitions.
[2022-05-15 21:44:36] [INFO ] Flatten gal took : 120 ms
[2022-05-15 21:44:36] [INFO ] Fuse similar labels procedure discarded/fused a total of 42 labels/synchronizations in 19 ms.
[2022-05-15 21:44:36] [INFO ] Time to serialize gal into /tmp/CTLFireability10588204362200220216.gal : 11 ms
[2022-05-15 21:44:36] [INFO ] Time to serialize properties into /tmp/CTLFireability959776988047697768.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/CTLFireability10588204362200220216.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability959776988047697768.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 : 1459/1459 places, 2284/2284 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 1458 transition count 2284
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 6 place count 1453 transition count 2261
Iterating global reduction 1 with 5 rules applied. Total rules applied 11 place count 1453 transition count 2261
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 14 place count 1450 transition count 2251
Iterating global reduction 1 with 3 rules applied. Total rules applied 17 place count 1450 transition count 2251
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 19 place count 1448 transition count 2242
Iterating global reduction 1 with 2 rules applied. Total rules applied 21 place count 1448 transition count 2242
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 23 place count 1446 transition count 2233
Iterating global reduction 1 with 2 rules applied. Total rules applied 25 place count 1446 transition count 2233
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 27 place count 1444 transition count 2224
Iterating global reduction 1 with 2 rules applied. Total rules applied 29 place count 1444 transition count 2224
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 30 place count 1443 transition count 2216
Iterating global reduction 1 with 1 rules applied. Total rules applied 31 place count 1443 transition count 2216
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 32 place count 1442 transition count 2208
Iterating global reduction 1 with 1 rules applied. Total rules applied 33 place count 1442 transition count 2208
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 34 place count 1441 transition count 2200
Iterating global reduction 1 with 1 rules applied. Total rules applied 35 place count 1441 transition count 2200
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 36 place count 1440 transition count 2192
Iterating global reduction 1 with 1 rules applied. Total rules applied 37 place count 1440 transition count 2192
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 38 place count 1439 transition count 2184
Iterating global reduction 1 with 1 rules applied. Total rules applied 39 place count 1439 transition count 2184
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 40 place count 1438 transition count 2176
Iterating global reduction 1 with 1 rules applied. Total rules applied 41 place count 1438 transition count 2176
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 42 place count 1437 transition count 2168
Iterating global reduction 1 with 1 rules applied. Total rules applied 43 place count 1437 transition count 2168
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 44 place count 1436 transition count 2160
Iterating global reduction 1 with 1 rules applied. Total rules applied 45 place count 1436 transition count 2160
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 46 place count 1435 transition count 2152
Iterating global reduction 1 with 1 rules applied. Total rules applied 47 place count 1435 transition count 2152
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 48 place count 1434 transition count 2144
Iterating global reduction 1 with 1 rules applied. Total rules applied 49 place count 1434 transition count 2144
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 50 place count 1433 transition count 2136
Iterating global reduction 1 with 1 rules applied. Total rules applied 51 place count 1433 transition count 2136
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 52 place count 1432 transition count 2128
Iterating global reduction 1 with 1 rules applied. Total rules applied 53 place count 1432 transition count 2128
Applied a total of 53 rules in 645 ms. Remains 1432 /1459 variables (removed 27) and now considering 2128/2284 (removed 156) transitions.
// Phase 1: matrix 2128 rows 1432 cols
[2022-05-15 21:45:07] [INFO ] Computed 202 place invariants in 31 ms
[2022-05-15 21:45:08] [INFO ] Implicit Places using invariants in 614 ms returned [211, 574, 575, 938, 956, 1283, 1320, 1324, 1342]
Discarding 9 places :
Implicit Place search using SMT only with invariants took 616 ms to find 9 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1423/1459 places, 2128/2284 transitions.
Applied a total of 0 rules in 50 ms. Remains 1423 /1423 variables (removed 0) and now considering 2128/2128 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 1423/1459 places, 2128/2284 transitions.
[2022-05-15 21:45:08] [INFO ] Flatten gal took : 89 ms
[2022-05-15 21:45:08] [INFO ] Flatten gal took : 73 ms
[2022-05-15 21:45:08] [INFO ] Input system was already deterministic with 2128 transitions.
[2022-05-15 21:45:08] [INFO ] Flatten gal took : 50 ms
[2022-05-15 21:45:08] [INFO ] Flatten gal took : 51 ms
[2022-05-15 21:45:08] [INFO ] Time to serialize gal into /tmp/CTLFireability12990363941112562170.gal : 5 ms
[2022-05-15 21:45:08] [INFO ] Time to serialize properties into /tmp/CTLFireability5184865262105789594.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/CTLFireability12990363941112562170.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5184865262105789594.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 21:45:38] [INFO ] Flatten gal took : 131 ms
[2022-05-15 21:45:38] [INFO ] Applying decomposition
[2022-05-15 21:45:38] [INFO ] Flatten gal took : 80 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/graph6606709973990600306.txt' '-o' '/tmp/graph6606709973990600306.bin' '-w' '/tmp/graph6606709973990600306.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph6606709973990600306.bin' '-l' '-1' '-v' '-w' '/tmp/graph6606709973990600306.weights' '-q' '0' '-e' '0.001'
[2022-05-15 21:45:39] [INFO ] Decomposing Gal with order
[2022-05-15 21:45:39] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 21:45:39] [INFO ] Removed a total of 2891 redundant transitions.
[2022-05-15 21:45:39] [INFO ] Flatten gal took : 128 ms
[2022-05-15 21:45:39] [INFO ] Fuse similar labels procedure discarded/fused a total of 49 labels/synchronizations in 21 ms.
[2022-05-15 21:45:39] [INFO ] Time to serialize gal into /tmp/CTLFireability17374010904292217170.gal : 9 ms
[2022-05-15 21:45:39] [INFO ] Time to serialize properties into /tmp/CTLFireability9355128656652380717.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/CTLFireability17374010904292217170.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9355128656652380717.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 : 1459/1459 places, 2284/2284 transitions.
Discarding 2 places :
Implicit places reduction removed 2 places
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 1457 transition count 2284
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 7 place count 1452 transition count 2261
Iterating global reduction 1 with 5 rules applied. Total rules applied 12 place count 1452 transition count 2261
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 15 place count 1449 transition count 2251
Iterating global reduction 1 with 3 rules applied. Total rules applied 18 place count 1449 transition count 2251
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 20 place count 1447 transition count 2242
Iterating global reduction 1 with 2 rules applied. Total rules applied 22 place count 1447 transition count 2242
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 24 place count 1445 transition count 2233
Iterating global reduction 1 with 2 rules applied. Total rules applied 26 place count 1445 transition count 2233
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 28 place count 1443 transition count 2224
Iterating global reduction 1 with 2 rules applied. Total rules applied 30 place count 1443 transition count 2224
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 31 place count 1442 transition count 2216
Iterating global reduction 1 with 1 rules applied. Total rules applied 32 place count 1442 transition count 2216
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 33 place count 1441 transition count 2208
Iterating global reduction 1 with 1 rules applied. Total rules applied 34 place count 1441 transition count 2208
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 35 place count 1440 transition count 2200
Iterating global reduction 1 with 1 rules applied. Total rules applied 36 place count 1440 transition count 2200
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 37 place count 1439 transition count 2192
Iterating global reduction 1 with 1 rules applied. Total rules applied 38 place count 1439 transition count 2192
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 39 place count 1438 transition count 2184
Iterating global reduction 1 with 1 rules applied. Total rules applied 40 place count 1438 transition count 2184
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 41 place count 1437 transition count 2176
Iterating global reduction 1 with 1 rules applied. Total rules applied 42 place count 1437 transition count 2176
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 43 place count 1436 transition count 2168
Iterating global reduction 1 with 1 rules applied. Total rules applied 44 place count 1436 transition count 2168
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 45 place count 1435 transition count 2160
Iterating global reduction 1 with 1 rules applied. Total rules applied 46 place count 1435 transition count 2160
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 47 place count 1434 transition count 2152
Iterating global reduction 1 with 1 rules applied. Total rules applied 48 place count 1434 transition count 2152
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 49 place count 1433 transition count 2144
Iterating global reduction 1 with 1 rules applied. Total rules applied 50 place count 1433 transition count 2144
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 51 place count 1432 transition count 2136
Iterating global reduction 1 with 1 rules applied. Total rules applied 52 place count 1432 transition count 2136
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 53 place count 1431 transition count 2128
Iterating global reduction 1 with 1 rules applied. Total rules applied 54 place count 1431 transition count 2128
Applied a total of 54 rules in 897 ms. Remains 1431 /1459 variables (removed 28) and now considering 2128/2284 (removed 156) transitions.
// Phase 1: matrix 2128 rows 1431 cols
[2022-05-15 21:46:10] [INFO ] Computed 201 place invariants in 27 ms
[2022-05-15 21:46:11] [INFO ] Implicit Places using invariants in 712 ms returned [210, 573, 574, 937, 955, 1282, 1319, 1323, 1341]
Discarding 9 places :
Implicit Place search using SMT only with invariants took 714 ms to find 9 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1422/1459 places, 2128/2284 transitions.
Applied a total of 0 rules in 54 ms. Remains 1422 /1422 variables (removed 0) and now considering 2128/2128 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 1422/1459 places, 2128/2284 transitions.
[2022-05-15 21:46:11] [INFO ] Flatten gal took : 63 ms
[2022-05-15 21:46:11] [INFO ] Flatten gal took : 61 ms
[2022-05-15 21:46:11] [INFO ] Input system was already deterministic with 2128 transitions.
[2022-05-15 21:46:11] [INFO ] Flatten gal took : 88 ms
[2022-05-15 21:46:11] [INFO ] Flatten gal took : 51 ms
[2022-05-15 21:46:11] [INFO ] Time to serialize gal into /tmp/CTLFireability13241919983553504197.gal : 5 ms
[2022-05-15 21:46:11] [INFO ] Time to serialize properties into /tmp/CTLFireability16002346203967100585.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/CTLFireability13241919983553504197.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16002346203967100585.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 21:46:41] [INFO ] Flatten gal took : 103 ms
[2022-05-15 21:46:41] [INFO ] Applying decomposition
[2022-05-15 21:46:41] [INFO ] Flatten gal took : 73 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/graph11616821995849931678.txt' '-o' '/tmp/graph11616821995849931678.bin' '-w' '/tmp/graph11616821995849931678.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph11616821995849931678.bin' '-l' '-1' '-v' '-w' '/tmp/graph11616821995849931678.weights' '-q' '0' '-e' '0.001'
[2022-05-15 21:46:41] [INFO ] Decomposing Gal with order
[2022-05-15 21:46:42] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 21:46:42] [INFO ] Removed a total of 2854 redundant transitions.
[2022-05-15 21:46:42] [INFO ] Flatten gal took : 112 ms
[2022-05-15 21:46:42] [INFO ] Fuse similar labels procedure discarded/fused a total of 42 labels/synchronizations in 17 ms.
[2022-05-15 21:46:42] [INFO ] Time to serialize gal into /tmp/CTLFireability4289790675259219354.gal : 10 ms
[2022-05-15 21:46:42] [INFO ] Time to serialize properties into /tmp/CTLFireability4080229988851233983.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/CTLFireability4289790675259219354.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4080229988851233983.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 : 1459/1459 places, 2284/2284 transitions.
Discarding 2 places :
Implicit places reduction removed 2 places
Drop transitions removed 245 transitions
Trivial Post-agglo rules discarded 245 transitions
Performed 245 trivial Post agglomeration. Transition count delta: 245
Iterating post reduction 0 with 247 rules applied. Total rules applied 247 place count 1457 transition count 2039
Reduce places removed 245 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 246 rules applied. Total rules applied 493 place count 1212 transition count 2038
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 494 place count 1211 transition count 2038
Performed 177 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 177 Pre rules applied. Total rules applied 494 place count 1211 transition count 1861
Deduced a syphon composed of 177 places in 3 ms
Ensure Unique test removed 58 places
Reduce places removed 235 places and 0 transitions.
Iterating global reduction 3 with 412 rules applied. Total rules applied 906 place count 976 transition count 1861
Discarding 5 places :
Implicit places reduction removed 5 places
Drop transitions removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 3 with 10 rules applied. Total rules applied 916 place count 971 transition count 1856
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 4 with 5 rules applied. Total rules applied 921 place count 966 transition count 1856
Performed 19 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 19 Pre rules applied. Total rules applied 921 place count 966 transition count 1837
Deduced a syphon composed of 19 places in 3 ms
Reduce places removed 19 places and 0 transitions.
Iterating global reduction 5 with 38 rules applied. Total rules applied 959 place count 947 transition count 1837
Discarding 6 places :
Symmetric choice reduction at 5 with 6 rule applications. Total rules 965 place count 941 transition count 1813
Iterating global reduction 5 with 6 rules applied. Total rules applied 971 place count 941 transition count 1813
Discarding 2 places :
Implicit places reduction removed 2 places
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 5 with 6 rules applied. Total rules applied 977 place count 939 transition count 1809
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 6 with 4 rules applied. Total rules applied 981 place count 935 transition count 1809
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 1 Pre rules applied. Total rules applied 981 place count 935 transition count 1808
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 983 place count 934 transition count 1808
Discarding 3 places :
Symmetric choice reduction at 7 with 3 rule applications. Total rules 986 place count 931 transition count 1798
Iterating global reduction 7 with 3 rules applied. Total rules applied 989 place count 931 transition count 1798
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 991 place count 929 transition count 1789
Iterating global reduction 7 with 2 rules applied. Total rules applied 993 place count 929 transition count 1789
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 995 place count 927 transition count 1780
Iterating global reduction 7 with 2 rules applied. Total rules applied 997 place count 927 transition count 1780
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 998 place count 926 transition count 1772
Iterating global reduction 7 with 1 rules applied. Total rules applied 999 place count 926 transition count 1772
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1000 place count 925 transition count 1764
Iterating global reduction 7 with 1 rules applied. Total rules applied 1001 place count 925 transition count 1764
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1002 place count 924 transition count 1756
Iterating global reduction 7 with 1 rules applied. Total rules applied 1003 place count 924 transition count 1756
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1004 place count 923 transition count 1748
Iterating global reduction 7 with 1 rules applied. Total rules applied 1005 place count 923 transition count 1748
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1006 place count 922 transition count 1740
Iterating global reduction 7 with 1 rules applied. Total rules applied 1007 place count 922 transition count 1740
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1008 place count 921 transition count 1732
Iterating global reduction 7 with 1 rules applied. Total rules applied 1009 place count 921 transition count 1732
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1010 place count 920 transition count 1724
Iterating global reduction 7 with 1 rules applied. Total rules applied 1011 place count 920 transition count 1724
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1012 place count 919 transition count 1716
Iterating global reduction 7 with 1 rules applied. Total rules applied 1013 place count 919 transition count 1716
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1014 place count 918 transition count 1708
Iterating global reduction 7 with 1 rules applied. Total rules applied 1015 place count 918 transition count 1708
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1016 place count 917 transition count 1700
Iterating global reduction 7 with 1 rules applied. Total rules applied 1017 place count 917 transition count 1700
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1018 place count 916 transition count 1692
Iterating global reduction 7 with 1 rules applied. Total rules applied 1019 place count 916 transition count 1692
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1020 place count 915 transition count 1684
Iterating global reduction 7 with 1 rules applied. Total rules applied 1021 place count 915 transition count 1684
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1022 place count 914 transition count 1676
Iterating global reduction 7 with 1 rules applied. Total rules applied 1023 place count 914 transition count 1676
Performed 50 Post agglomeration using F-continuation condition.Transition count delta: 50
Deduced a syphon composed of 50 places in 2 ms
Ensure Unique test removed 1 places
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 7 with 101 rules applied. Total rules applied 1124 place count 863 transition count 1626
Discarding 3 places :
Symmetric choice reduction at 7 with 3 rule applications. Total rules 1127 place count 860 transition count 1623
Iterating global reduction 7 with 3 rules applied. Total rules applied 1130 place count 860 transition count 1623
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 7 with 1 rules applied. Total rules applied 1131 place count 860 transition count 1622
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 1132 place count 859 transition count 1622
Partial Post-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 9 with 2 rules applied. Total rules applied 1134 place count 859 transition count 1622
Applied a total of 1134 rules in 758 ms. Remains 859 /1459 variables (removed 600) and now considering 1622/2284 (removed 662) transitions.
// Phase 1: matrix 1622 rows 859 cols
[2022-05-15 21:47:13] [INFO ] Computed 135 place invariants in 26 ms
[2022-05-15 21:47:13] [INFO ] Implicit Places using invariants in 457 ms returned [92, 99, 105, 121, 122, 199, 206, 212, 228, 311, 336, 337, 338, 415, 425, 431, 447, 557, 575, 634, 643, 650, 669, 741, 748, 754, 760, 774, 792, 812, 837]
Discarding 31 places :
Implicit Place search using SMT only with invariants took 458 ms to find 31 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 828/1459 places, 1622/2284 transitions.
Drop transitions removed 23 transitions
Trivial Post-agglo rules discarded 23 transitions
Performed 23 trivial Post agglomeration. Transition count delta: 23
Iterating post reduction 0 with 23 rules applied. Total rules applied 23 place count 828 transition count 1599
Reduce places removed 23 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 24 rules applied. Total rules applied 47 place count 805 transition count 1598
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 48 place count 804 transition count 1598
Performed 24 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 24 Pre rules applied. Total rules applied 48 place count 804 transition count 1574
Deduced a syphon composed of 24 places in 2 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 3 with 48 rules applied. Total rules applied 96 place count 780 transition count 1574
Discarding 9 places :
Symmetric choice reduction at 3 with 9 rule applications. Total rules 105 place count 771 transition count 1565
Iterating global reduction 3 with 9 rules applied. Total rules applied 114 place count 771 transition count 1565
Discarding 9 places :
Symmetric choice reduction at 3 with 9 rule applications. Total rules 123 place count 762 transition count 1556
Iterating global reduction 3 with 9 rules applied. Total rules applied 132 place count 762 transition count 1556
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 136 place count 758 transition count 1552
Iterating global reduction 3 with 4 rules applied. Total rules applied 140 place count 758 transition count 1552
Performed 16 Post agglomeration using F-continuation condition.Transition count delta: 16
Deduced a syphon composed of 16 places in 2 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 3 with 32 rules applied. Total rules applied 172 place count 742 transition count 1536
Applied a total of 172 rules in 138 ms. Remains 742 /828 variables (removed 86) and now considering 1536/1622 (removed 86) transitions.
// Phase 1: matrix 1536 rows 742 cols
[2022-05-15 21:47:13] [INFO ] Computed 104 place invariants in 19 ms
[2022-05-15 21:47:14] [INFO ] Implicit Places using invariants in 459 ms returned [97, 100, 185, 188, 267, 282, 284, 287, 378, 381, 461, 468, 474, 570, 573, 658, 661, 726, 729, 732, 735, 738]
Discarding 22 places :
Implicit Place search using SMT only with invariants took 460 ms to find 22 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 720/1459 places, 1536/2284 transitions.
Drop transitions removed 11 transitions
Trivial Post-agglo rules discarded 11 transitions
Performed 11 trivial Post agglomeration. Transition count delta: 11
Iterating post reduction 0 with 11 rules applied. Total rules applied 11 place count 720 transition count 1525
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 1 with 11 rules applied. Total rules applied 22 place count 709 transition count 1525
Discarding 12 places :
Symmetric choice reduction at 2 with 12 rule applications. Total rules 34 place count 697 transition count 1513
Iterating global reduction 2 with 12 rules applied. Total rules applied 46 place count 697 transition count 1513
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 2 with 9 rules applied. Total rules applied 55 place count 697 transition count 1504
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 58 place count 694 transition count 1501
Iterating global reduction 3 with 3 rules applied. Total rules applied 61 place count 694 transition count 1501
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 62 place count 693 transition count 1500
Iterating global reduction 3 with 1 rules applied. Total rules applied 63 place count 693 transition count 1500
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 2 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 3 with 6 rules applied. Total rules applied 69 place count 690 transition count 1497
Applied a total of 69 rules in 118 ms. Remains 690 /720 variables (removed 30) and now considering 1497/1536 (removed 39) transitions.
// Phase 1: matrix 1497 rows 690 cols
[2022-05-15 21:47:14] [INFO ] Computed 82 place invariants in 25 ms
[2022-05-15 21:47:14] [INFO ] Implicit Places using invariants in 410 ms returned [72, 155, 239, 329, 514, 598]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 412 ms to find 6 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 684/1459 places, 1497/2284 transitions.
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 2 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 0 with 12 rules applied. Total rules applied 12 place count 678 transition count 1491
Applied a total of 12 rules in 35 ms. Remains 678 /684 variables (removed 6) and now considering 1491/1497 (removed 6) transitions.
// Phase 1: matrix 1491 rows 678 cols
[2022-05-15 21:47:14] [INFO ] Computed 76 place invariants in 9 ms
[2022-05-15 21:47:15] [INFO ] Implicit Places using invariants in 302 ms returned []
// Phase 1: matrix 1491 rows 678 cols
[2022-05-15 21:47:15] [INFO ] Computed 76 place invariants in 9 ms
[2022-05-15 21:47:16] [INFO ] Implicit Places using invariants and state equation in 1040 ms returned []
Implicit Place search using SMT with State Equation took 1351 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 4 : 678/1459 places, 1491/2284 transitions.
Finished structural reductions, in 4 iterations. Remains : 678/1459 places, 1491/2284 transitions.
[2022-05-15 21:47:16] [INFO ] Flatten gal took : 40 ms
[2022-05-15 21:47:16] [INFO ] Flatten gal took : 60 ms
[2022-05-15 21:47:16] [INFO ] Input system was already deterministic with 1491 transitions.
[2022-05-15 21:47:16] [INFO ] Flatten gal took : 54 ms
[2022-05-15 21:47:16] [INFO ] Flatten gal took : 61 ms
[2022-05-15 21:47:16] [INFO ] Time to serialize gal into /tmp/CTLFireability13016092183951592863.gal : 4 ms
[2022-05-15 21:47:16] [INFO ] Time to serialize properties into /tmp/CTLFireability6435797032910175857.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/CTLFireability13016092183951592863.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6435797032910175857.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 21:47:46] [INFO ] Flatten gal took : 38 ms
[2022-05-15 21:47:46] [INFO ] Applying decomposition
[2022-05-15 21:47:46] [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/graph8399092800926597280.txt' '-o' '/tmp/graph8399092800926597280.bin' '-w' '/tmp/graph8399092800926597280.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph8399092800926597280.bin' '-l' '-1' '-v' '-w' '/tmp/graph8399092800926597280.weights' '-q' '0' '-e' '0.001'
[2022-05-15 21:47:46] [INFO ] Decomposing Gal with order
[2022-05-15 21:47:46] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 21:47:46] [INFO ] Removed a total of 2887 redundant transitions.
[2022-05-15 21:47:46] [INFO ] Flatten gal took : 83 ms
[2022-05-15 21:47:46] [INFO ] Fuse similar labels procedure discarded/fused a total of 70 labels/synchronizations in 12 ms.
[2022-05-15 21:47:46] [INFO ] Time to serialize gal into /tmp/CTLFireability13634076917960143108.gal : 5 ms
[2022-05-15 21:47:46] [INFO ] Time to serialize properties into /tmp/CTLFireability3527583651228360900.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/CTLFireability13634076917960143108.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3527583651228360900.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 : 1459/1459 places, 2284/2284 transitions.
Discarding 2 places :
Implicit places reduction removed 2 places
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 1457 transition count 2284
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 7 place count 1452 transition count 2261
Iterating global reduction 1 with 5 rules applied. Total rules applied 12 place count 1452 transition count 2261
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 14 place count 1450 transition count 2252
Iterating global reduction 1 with 2 rules applied. Total rules applied 16 place count 1450 transition count 2252
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 18 place count 1448 transition count 2243
Iterating global reduction 1 with 2 rules applied. Total rules applied 20 place count 1448 transition count 2243
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 22 place count 1446 transition count 2234
Iterating global reduction 1 with 2 rules applied. Total rules applied 24 place count 1446 transition count 2234
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 26 place count 1444 transition count 2225
Iterating global reduction 1 with 2 rules applied. Total rules applied 28 place count 1444 transition count 2225
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 29 place count 1443 transition count 2217
Iterating global reduction 1 with 1 rules applied. Total rules applied 30 place count 1443 transition count 2217
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 31 place count 1442 transition count 2209
Iterating global reduction 1 with 1 rules applied. Total rules applied 32 place count 1442 transition count 2209
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 33 place count 1441 transition count 2201
Iterating global reduction 1 with 1 rules applied. Total rules applied 34 place count 1441 transition count 2201
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 35 place count 1440 transition count 2193
Iterating global reduction 1 with 1 rules applied. Total rules applied 36 place count 1440 transition count 2193
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 37 place count 1439 transition count 2185
Iterating global reduction 1 with 1 rules applied. Total rules applied 38 place count 1439 transition count 2185
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 39 place count 1438 transition count 2177
Iterating global reduction 1 with 1 rules applied. Total rules applied 40 place count 1438 transition count 2177
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 41 place count 1437 transition count 2169
Iterating global reduction 1 with 1 rules applied. Total rules applied 42 place count 1437 transition count 2169
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 43 place count 1436 transition count 2161
Iterating global reduction 1 with 1 rules applied. Total rules applied 44 place count 1436 transition count 2161
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 45 place count 1435 transition count 2153
Iterating global reduction 1 with 1 rules applied. Total rules applied 46 place count 1435 transition count 2153
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 47 place count 1434 transition count 2145
Iterating global reduction 1 with 1 rules applied. Total rules applied 48 place count 1434 transition count 2145
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 49 place count 1433 transition count 2137
Iterating global reduction 1 with 1 rules applied. Total rules applied 50 place count 1433 transition count 2137
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 51 place count 1432 transition count 2129
Iterating global reduction 1 with 1 rules applied. Total rules applied 52 place count 1432 transition count 2129
Applied a total of 52 rules in 929 ms. Remains 1432 /1459 variables (removed 27) and now considering 2129/2284 (removed 155) transitions.
// Phase 1: matrix 2129 rows 1432 cols
[2022-05-15 21:48:17] [INFO ] Computed 201 place invariants in 36 ms
[2022-05-15 21:48:18] [INFO ] Implicit Places using invariants in 751 ms returned [210, 573, 574, 937, 955, 1282, 1319, 1323, 1341]
Discarding 9 places :
Implicit Place search using SMT only with invariants took 754 ms to find 9 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1423/1459 places, 2129/2284 transitions.
Applied a total of 0 rules in 50 ms. Remains 1423 /1423 variables (removed 0) and now considering 2129/2129 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 1423/1459 places, 2129/2284 transitions.
[2022-05-15 21:48:18] [INFO ] Flatten gal took : 63 ms
[2022-05-15 21:48:18] [INFO ] Flatten gal took : 86 ms
[2022-05-15 21:48:18] [INFO ] Input system was already deterministic with 2129 transitions.
[2022-05-15 21:48:19] [INFO ] Flatten gal took : 69 ms
[2022-05-15 21:48:19] [INFO ] Flatten gal took : 69 ms
[2022-05-15 21:48:19] [INFO ] Time to serialize gal into /tmp/CTLFireability13283861465413510980.gal : 6 ms
[2022-05-15 21:48:19] [INFO ] Time to serialize properties into /tmp/CTLFireability1907074622033615428.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/CTLFireability13283861465413510980.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1907074622033615428.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 21:48:49] [INFO ] Flatten gal took : 99 ms
[2022-05-15 21:48:49] [INFO ] Applying decomposition
[2022-05-15 21:48:49] [INFO ] Flatten gal took : 81 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/graph13385514888876863047.txt' '-o' '/tmp/graph13385514888876863047.bin' '-w' '/tmp/graph13385514888876863047.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph13385514888876863047.bin' '-l' '-1' '-v' '-w' '/tmp/graph13385514888876863047.weights' '-q' '0' '-e' '0.001'
[2022-05-15 21:48:49] [INFO ] Decomposing Gal with order
[2022-05-15 21:48:49] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 21:48:49] [INFO ] Removed a total of 2860 redundant transitions.
[2022-05-15 21:48:49] [INFO ] Flatten gal took : 79 ms
[2022-05-15 21:48:49] [INFO ] Fuse similar labels procedure discarded/fused a total of 58 labels/synchronizations in 12 ms.
[2022-05-15 21:48:49] [INFO ] Time to serialize gal into /tmp/CTLFireability9036492093967483401.gal : 7 ms
[2022-05-15 21:48:49] [INFO ] Time to serialize properties into /tmp/CTLFireability17382569177121143878.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/CTLFireability9036492093967483401.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17382569177121143878.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 : 1459/1459 places, 2284/2284 transitions.
Discarding 2 places :
Implicit places reduction removed 2 places
Drop transitions removed 250 transitions
Trivial Post-agglo rules discarded 250 transitions
Performed 250 trivial Post agglomeration. Transition count delta: 250
Iterating post reduction 0 with 252 rules applied. Total rules applied 252 place count 1457 transition count 2034
Reduce places removed 250 places and 0 transitions.
Iterating post reduction 1 with 250 rules applied. Total rules applied 502 place count 1207 transition count 2034
Performed 179 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 179 Pre rules applied. Total rules applied 502 place count 1207 transition count 1855
Deduced a syphon composed of 179 places in 2 ms
Ensure Unique test removed 60 places
Reduce places removed 239 places and 0 transitions.
Iterating global reduction 2 with 418 rules applied. Total rules applied 920 place count 968 transition count 1855
Discarding 5 places :
Implicit places reduction removed 5 places
Drop transitions removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 2 with 10 rules applied. Total rules applied 930 place count 963 transition count 1850
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 3 with 5 rules applied. Total rules applied 935 place count 958 transition count 1850
Performed 20 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 20 Pre rules applied. Total rules applied 935 place count 958 transition count 1830
Deduced a syphon composed of 20 places in 2 ms
Reduce places removed 20 places and 0 transitions.
Iterating global reduction 4 with 40 rules applied. Total rules applied 975 place count 938 transition count 1830
Discarding 6 places :
Symmetric choice reduction at 4 with 6 rule applications. Total rules 981 place count 932 transition count 1806
Iterating global reduction 4 with 6 rules applied. Total rules applied 987 place count 932 transition count 1806
Discarding 2 places :
Implicit places reduction removed 2 places
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 4 with 6 rules applied. Total rules applied 993 place count 930 transition count 1802
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 5 with 4 rules applied. Total rules applied 997 place count 926 transition count 1802
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 997 place count 926 transition count 1801
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 999 place count 925 transition count 1801
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 1002 place count 922 transition count 1791
Iterating global reduction 6 with 3 rules applied. Total rules applied 1005 place count 922 transition count 1791
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 1007 place count 920 transition count 1782
Iterating global reduction 6 with 2 rules applied. Total rules applied 1009 place count 920 transition count 1782
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 1011 place count 918 transition count 1773
Iterating global reduction 6 with 2 rules applied. Total rules applied 1013 place count 918 transition count 1773
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1014 place count 917 transition count 1765
Iterating global reduction 6 with 1 rules applied. Total rules applied 1015 place count 917 transition count 1765
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1016 place count 916 transition count 1757
Iterating global reduction 6 with 1 rules applied. Total rules applied 1017 place count 916 transition count 1757
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1018 place count 915 transition count 1749
Iterating global reduction 6 with 1 rules applied. Total rules applied 1019 place count 915 transition count 1749
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1020 place count 914 transition count 1741
Iterating global reduction 6 with 1 rules applied. Total rules applied 1021 place count 914 transition count 1741
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1022 place count 913 transition count 1733
Iterating global reduction 6 with 1 rules applied. Total rules applied 1023 place count 913 transition count 1733
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1024 place count 912 transition count 1725
Iterating global reduction 6 with 1 rules applied. Total rules applied 1025 place count 912 transition count 1725
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1026 place count 911 transition count 1717
Iterating global reduction 6 with 1 rules applied. Total rules applied 1027 place count 911 transition count 1717
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1028 place count 910 transition count 1709
Iterating global reduction 6 with 1 rules applied. Total rules applied 1029 place count 910 transition count 1709
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1030 place count 909 transition count 1701
Iterating global reduction 6 with 1 rules applied. Total rules applied 1031 place count 909 transition count 1701
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1032 place count 908 transition count 1693
Iterating global reduction 6 with 1 rules applied. Total rules applied 1033 place count 908 transition count 1693
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1034 place count 907 transition count 1685
Iterating global reduction 6 with 1 rules applied. Total rules applied 1035 place count 907 transition count 1685
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1036 place count 906 transition count 1677
Iterating global reduction 6 with 1 rules applied. Total rules applied 1037 place count 906 transition count 1677
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1038 place count 905 transition count 1669
Iterating global reduction 6 with 1 rules applied. Total rules applied 1039 place count 905 transition count 1669
Performed 50 Post agglomeration using F-continuation condition.Transition count delta: 50
Deduced a syphon composed of 50 places in 2 ms
Ensure Unique test removed 1 places
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 6 with 101 rules applied. Total rules applied 1140 place count 854 transition count 1619
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 1143 place count 851 transition count 1616
Iterating global reduction 6 with 3 rules applied. Total rules applied 1146 place count 851 transition count 1616
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 6 with 1 rules applied. Total rules applied 1147 place count 851 transition count 1615
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 1148 place count 850 transition count 1615
Applied a total of 1148 rules in 461 ms. Remains 850 /1459 variables (removed 609) and now considering 1615/2284 (removed 669) transitions.
// Phase 1: matrix 1615 rows 850 cols
[2022-05-15 21:49:20] [INFO ] Computed 133 place invariants in 25 ms
[2022-05-15 21:49:20] [INFO ] Implicit Places using invariants in 469 ms returned [92, 99, 105, 121, 122, 199, 206, 212, 228, 333, 334, 335, 412, 419, 425, 441, 547, 548, 566, 625, 634, 641, 660, 732, 739, 745, 765, 783, 803, 828]
Discarding 30 places :
Implicit Place search using SMT only with invariants took 472 ms to find 30 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 820/1459 places, 1615/2284 transitions.
Drop transitions removed 23 transitions
Trivial Post-agglo rules discarded 23 transitions
Performed 23 trivial Post agglomeration. Transition count delta: 23
Iterating post reduction 0 with 23 rules applied. Total rules applied 23 place count 820 transition count 1592
Reduce places removed 23 places and 0 transitions.
Iterating post reduction 1 with 23 rules applied. Total rules applied 46 place count 797 transition count 1592
Performed 27 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 27 Pre rules applied. Total rules applied 46 place count 797 transition count 1565
Deduced a syphon composed of 27 places in 2 ms
Reduce places removed 27 places and 0 transitions.
Iterating global reduction 2 with 54 rules applied. Total rules applied 100 place count 770 transition count 1565
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 110 place count 760 transition count 1555
Iterating global reduction 2 with 10 rules applied. Total rules applied 120 place count 760 transition count 1555
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 130 place count 750 transition count 1545
Iterating global reduction 2 with 10 rules applied. Total rules applied 140 place count 750 transition count 1545
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 145 place count 745 transition count 1540
Iterating global reduction 2 with 5 rules applied. Total rules applied 150 place count 745 transition count 1540
Performed 14 Post agglomeration using F-continuation condition.Transition count delta: 14
Deduced a syphon composed of 14 places in 2 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 2 with 28 rules applied. Total rules applied 178 place count 731 transition count 1526
Applied a total of 178 rules in 136 ms. Remains 731 /820 variables (removed 89) and now considering 1526/1615 (removed 89) transitions.
// Phase 1: matrix 1526 rows 731 cols
[2022-05-15 21:49:20] [INFO ] Computed 103 place invariants in 21 ms
[2022-05-15 21:49:21] [INFO ] Implicit Places using invariants in 398 ms returned [97, 100, 185, 188, 267, 274, 280, 282, 285, 370, 373, 452, 459, 465, 467, 470, 555, 558, 646, 650, 715, 718, 721, 724, 727]
Discarding 25 places :
Implicit Place search using SMT only with invariants took 400 ms to find 25 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 706/1459 places, 1526/2284 transitions.
Drop transitions removed 12 transitions
Trivial Post-agglo rules discarded 12 transitions
Performed 12 trivial Post agglomeration. Transition count delta: 12
Iterating post reduction 0 with 12 rules applied. Total rules applied 12 place count 706 transition count 1514
Reduce places removed 12 places and 0 transitions.
Iterating post reduction 1 with 12 rules applied. Total rules applied 24 place count 694 transition count 1514
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 38 place count 680 transition count 1500
Iterating global reduction 2 with 14 rules applied. Total rules applied 52 place count 680 transition count 1500
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 2 with 10 rules applied. Total rules applied 62 place count 680 transition count 1490
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 66 place count 676 transition count 1486
Iterating global reduction 3 with 4 rules applied. Total rules applied 70 place count 676 transition count 1486
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 72 place count 674 transition count 1484
Iterating global reduction 3 with 2 rules applied. Total rules applied 74 place count 674 transition count 1484
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 2 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 3 with 6 rules applied. Total rules applied 80 place count 671 transition count 1481
Applied a total of 80 rules in 85 ms. Remains 671 /706 variables (removed 35) and now considering 1481/1526 (removed 45) transitions.
// Phase 1: matrix 1481 rows 671 cols
[2022-05-15 21:49:21] [INFO ] Computed 78 place invariants in 25 ms
[2022-05-15 21:49:21] [INFO ] Implicit Places using invariants in 301 ms returned [72, 155, 239, 323, 407, 491, 578]
Discarding 7 places :
Implicit Place search using SMT only with invariants took 302 ms to find 7 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 664/1459 places, 1481/2284 transitions.
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 1 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 0 with 14 rules applied. Total rules applied 14 place count 657 transition count 1474
Applied a total of 14 rules in 34 ms. Remains 657 /664 variables (removed 7) and now considering 1474/1481 (removed 7) transitions.
// Phase 1: matrix 1474 rows 657 cols
[2022-05-15 21:49:21] [INFO ] Computed 71 place invariants in 12 ms
[2022-05-15 21:49:21] [INFO ] Implicit Places using invariants in 314 ms returned []
// Phase 1: matrix 1474 rows 657 cols
[2022-05-15 21:49:21] [INFO ] Computed 71 place invariants in 9 ms
[2022-05-15 21:49:23] [INFO ] Implicit Places using invariants and state equation in 1189 ms returned []
Implicit Place search using SMT with State Equation took 1505 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 4 : 657/1459 places, 1474/2284 transitions.
Finished structural reductions, in 4 iterations. Remains : 657/1459 places, 1474/2284 transitions.
[2022-05-15 21:49:23] [INFO ] Flatten gal took : 49 ms
[2022-05-15 21:49:23] [INFO ] Flatten gal took : 53 ms
[2022-05-15 21:49:23] [INFO ] Input system was already deterministic with 1474 transitions.
[2022-05-15 21:49:23] [INFO ] Flatten gal took : 61 ms
[2022-05-15 21:49:23] [INFO ] Flatten gal took : 46 ms
[2022-05-15 21:49:23] [INFO ] Time to serialize gal into /tmp/CTLFireability8712389052699450848.gal : 4 ms
[2022-05-15 21:49:23] [INFO ] Time to serialize properties into /tmp/CTLFireability12327504772494124257.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/CTLFireability8712389052699450848.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12327504772494124257.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 21:49:53] [INFO ] Flatten gal took : 81 ms
[2022-05-15 21:49:53] [INFO ] Applying decomposition
[2022-05-15 21:49:53] [INFO ] Flatten gal took : 58 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/graph15512773798825228201.txt' '-o' '/tmp/graph15512773798825228201.bin' '-w' '/tmp/graph15512773798825228201.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph15512773798825228201.bin' '-l' '-1' '-v' '-w' '/tmp/graph15512773798825228201.weights' '-q' '0' '-e' '0.001'
[2022-05-15 21:49:53] [INFO ] Decomposing Gal with order
[2022-05-15 21:49:53] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 21:49:53] [INFO ] Removed a total of 2886 redundant transitions.
[2022-05-15 21:49:53] [INFO ] Flatten gal took : 79 ms
[2022-05-15 21:49:53] [INFO ] Fuse similar labels procedure discarded/fused a total of 84 labels/synchronizations in 8 ms.
[2022-05-15 21:49:53] [INFO ] Time to serialize gal into /tmp/CTLFireability16811688684996031841.gal : 4 ms
[2022-05-15 21:49:53] [INFO ] Time to serialize properties into /tmp/CTLFireability18317324321685643150.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/CTLFireability16811688684996031841.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability18317324321685643150.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 : 1459/1459 places, 2284/2284 transitions.
Discarding 2 places :
Implicit places reduction removed 2 places
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 1457 transition count 2284
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 6 place count 1453 transition count 2267
Iterating global reduction 1 with 4 rules applied. Total rules applied 10 place count 1453 transition count 2267
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 13 place count 1450 transition count 2257
Iterating global reduction 1 with 3 rules applied. Total rules applied 16 place count 1450 transition count 2257
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 18 place count 1448 transition count 2248
Iterating global reduction 1 with 2 rules applied. Total rules applied 20 place count 1448 transition count 2248
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 22 place count 1446 transition count 2239
Iterating global reduction 1 with 2 rules applied. Total rules applied 24 place count 1446 transition count 2239
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 26 place count 1444 transition count 2230
Iterating global reduction 1 with 2 rules applied. Total rules applied 28 place count 1444 transition count 2230
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 29 place count 1443 transition count 2222
Iterating global reduction 1 with 1 rules applied. Total rules applied 30 place count 1443 transition count 2222
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 31 place count 1442 transition count 2214
Iterating global reduction 1 with 1 rules applied. Total rules applied 32 place count 1442 transition count 2214
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 33 place count 1441 transition count 2206
Iterating global reduction 1 with 1 rules applied. Total rules applied 34 place count 1441 transition count 2206
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 35 place count 1440 transition count 2198
Iterating global reduction 1 with 1 rules applied. Total rules applied 36 place count 1440 transition count 2198
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 37 place count 1439 transition count 2190
Iterating global reduction 1 with 1 rules applied. Total rules applied 38 place count 1439 transition count 2190
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 39 place count 1438 transition count 2182
Iterating global reduction 1 with 1 rules applied. Total rules applied 40 place count 1438 transition count 2182
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 41 place count 1437 transition count 2174
Iterating global reduction 1 with 1 rules applied. Total rules applied 42 place count 1437 transition count 2174
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 43 place count 1436 transition count 2166
Iterating global reduction 1 with 1 rules applied. Total rules applied 44 place count 1436 transition count 2166
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 45 place count 1435 transition count 2158
Iterating global reduction 1 with 1 rules applied. Total rules applied 46 place count 1435 transition count 2158
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 47 place count 1434 transition count 2150
Iterating global reduction 1 with 1 rules applied. Total rules applied 48 place count 1434 transition count 2150
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 49 place count 1433 transition count 2142
Iterating global reduction 1 with 1 rules applied. Total rules applied 50 place count 1433 transition count 2142
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 51 place count 1432 transition count 2134
Iterating global reduction 1 with 1 rules applied. Total rules applied 52 place count 1432 transition count 2134
Applied a total of 52 rules in 1083 ms. Remains 1432 /1459 variables (removed 27) and now considering 2134/2284 (removed 150) transitions.
// Phase 1: matrix 2134 rows 1432 cols
[2022-05-15 21:50:25] [INFO ] Computed 201 place invariants in 33 ms
[2022-05-15 21:50:25] [INFO ] Implicit Places using invariants in 759 ms returned [210, 573, 938, 956, 1283, 1320, 1324, 1342]
Discarding 8 places :
Implicit Place search using SMT only with invariants took 761 ms to find 8 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1424/1459 places, 2134/2284 transitions.
Applied a total of 0 rules in 50 ms. Remains 1424 /1424 variables (removed 0) and now considering 2134/2134 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 1424/1459 places, 2134/2284 transitions.
[2022-05-15 21:50:25] [INFO ] Flatten gal took : 64 ms
[2022-05-15 21:50:26] [INFO ] Flatten gal took : 112 ms
[2022-05-15 21:50:26] [INFO ] Input system was already deterministic with 2134 transitions.
[2022-05-15 21:50:26] [INFO ] Flatten gal took : 89 ms
[2022-05-15 21:50:26] [INFO ] Flatten gal took : 70 ms
[2022-05-15 21:50:26] [INFO ] Time to serialize gal into /tmp/CTLFireability13714755168779597635.gal : 6 ms
[2022-05-15 21:50:26] [INFO ] Time to serialize properties into /tmp/CTLFireability330556690855217810.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/CTLFireability13714755168779597635.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability330556690855217810.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 21:50:56] [INFO ] Flatten gal took : 123 ms
[2022-05-15 21:50:56] [INFO ] Applying decomposition
[2022-05-15 21:50:56] [INFO ] Flatten gal took : 70 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/graph4932035709475346501.txt' '-o' '/tmp/graph4932035709475346501.bin' '-w' '/tmp/graph4932035709475346501.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph4932035709475346501.bin' '-l' '-1' '-v' '-w' '/tmp/graph4932035709475346501.weights' '-q' '0' '-e' '0.001'
[2022-05-15 21:50:56] [INFO ] Decomposing Gal with order
[2022-05-15 21:50:56] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 21:50:56] [INFO ] Removed a total of 2826 redundant transitions.
[2022-05-15 21:50:57] [INFO ] Flatten gal took : 111 ms
[2022-05-15 21:50:57] [INFO ] Fuse similar labels procedure discarded/fused a total of 41 labels/synchronizations in 29 ms.
[2022-05-15 21:50:57] [INFO ] Time to serialize gal into /tmp/CTLFireability5377621752761263251.gal : 7 ms
[2022-05-15 21:50:57] [INFO ] Time to serialize properties into /tmp/CTLFireability1783595632279752835.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/CTLFireability5377621752761263251.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1783595632279752835.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 : 1459/1459 places, 2284/2284 transitions.
Discarding 2 places :
Implicit places reduction removed 2 places
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 1457 transition count 2284
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 7 place count 1452 transition count 2261
Iterating global reduction 1 with 5 rules applied. Total rules applied 12 place count 1452 transition count 2261
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 15 place count 1449 transition count 2251
Iterating global reduction 1 with 3 rules applied. Total rules applied 18 place count 1449 transition count 2251
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 20 place count 1447 transition count 2242
Iterating global reduction 1 with 2 rules applied. Total rules applied 22 place count 1447 transition count 2242
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 24 place count 1445 transition count 2233
Iterating global reduction 1 with 2 rules applied. Total rules applied 26 place count 1445 transition count 2233
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 28 place count 1443 transition count 2224
Iterating global reduction 1 with 2 rules applied. Total rules applied 30 place count 1443 transition count 2224
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 31 place count 1442 transition count 2216
Iterating global reduction 1 with 1 rules applied. Total rules applied 32 place count 1442 transition count 2216
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 33 place count 1441 transition count 2208
Iterating global reduction 1 with 1 rules applied. Total rules applied 34 place count 1441 transition count 2208
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 35 place count 1440 transition count 2200
Iterating global reduction 1 with 1 rules applied. Total rules applied 36 place count 1440 transition count 2200
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 37 place count 1439 transition count 2192
Iterating global reduction 1 with 1 rules applied. Total rules applied 38 place count 1439 transition count 2192
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 39 place count 1438 transition count 2184
Iterating global reduction 1 with 1 rules applied. Total rules applied 40 place count 1438 transition count 2184
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 41 place count 1437 transition count 2176
Iterating global reduction 1 with 1 rules applied. Total rules applied 42 place count 1437 transition count 2176
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 43 place count 1436 transition count 2168
Iterating global reduction 1 with 1 rules applied. Total rules applied 44 place count 1436 transition count 2168
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 45 place count 1435 transition count 2160
Iterating global reduction 1 with 1 rules applied. Total rules applied 46 place count 1435 transition count 2160
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 47 place count 1434 transition count 2152
Iterating global reduction 1 with 1 rules applied. Total rules applied 48 place count 1434 transition count 2152
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 49 place count 1433 transition count 2144
Iterating global reduction 1 with 1 rules applied. Total rules applied 50 place count 1433 transition count 2144
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 51 place count 1432 transition count 2136
Iterating global reduction 1 with 1 rules applied. Total rules applied 52 place count 1432 transition count 2136
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 53 place count 1431 transition count 2128
Iterating global reduction 1 with 1 rules applied. Total rules applied 54 place count 1431 transition count 2128
Applied a total of 54 rules in 940 ms. Remains 1431 /1459 variables (removed 28) and now considering 2128/2284 (removed 156) transitions.
// Phase 1: matrix 2128 rows 1431 cols
[2022-05-15 21:51:28] [INFO ] Computed 201 place invariants in 35 ms
[2022-05-15 21:51:28] [INFO ] Implicit Places using invariants in 772 ms returned [210, 573, 574, 937, 955, 1282, 1319, 1323, 1341]
Discarding 9 places :
Implicit Place search using SMT only with invariants took 775 ms to find 9 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1422/1459 places, 2128/2284 transitions.
Applied a total of 0 rules in 65 ms. Remains 1422 /1422 variables (removed 0) and now considering 2128/2128 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 1422/1459 places, 2128/2284 transitions.
[2022-05-15 21:51:28] [INFO ] Flatten gal took : 63 ms
[2022-05-15 21:51:29] [INFO ] Flatten gal took : 70 ms
[2022-05-15 21:51:29] [INFO ] Input system was already deterministic with 2128 transitions.
[2022-05-15 21:51:29] [INFO ] Flatten gal took : 55 ms
[2022-05-15 21:51:29] [INFO ] Flatten gal took : 49 ms
[2022-05-15 21:51:29] [INFO ] Time to serialize gal into /tmp/CTLFireability16358224497506493230.gal : 5 ms
[2022-05-15 21:51:29] [INFO ] Time to serialize properties into /tmp/CTLFireability3009458552097080046.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/CTLFireability16358224497506493230.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3009458552097080046.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 21:51:59] [INFO ] Flatten gal took : 49 ms
[2022-05-15 21:51:59] [INFO ] Applying decomposition
[2022-05-15 21:51:59] [INFO ] Flatten gal took : 49 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/graph15321049099203697109.txt' '-o' '/tmp/graph15321049099203697109.bin' '-w' '/tmp/graph15321049099203697109.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph15321049099203697109.bin' '-l' '-1' '-v' '-w' '/tmp/graph15321049099203697109.weights' '-q' '0' '-e' '0.001'
[2022-05-15 21:51:59] [INFO ] Decomposing Gal with order
[2022-05-15 21:51:59] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 21:51:59] [INFO ] Removed a total of 2875 redundant transitions.
[2022-05-15 21:51:59] [INFO ] Flatten gal took : 113 ms
[2022-05-15 21:51:59] [INFO ] Fuse similar labels procedure discarded/fused a total of 47 labels/synchronizations in 10 ms.
[2022-05-15 21:51:59] [INFO ] Time to serialize gal into /tmp/CTLFireability17117985570374857102.gal : 7 ms
[2022-05-15 21:51:59] [INFO ] Time to serialize properties into /tmp/CTLFireability11247713972156723188.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/CTLFireability17117985570374857102.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11247713972156723188.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.
[2022-05-15 21:52:29] [INFO ] Flatten gal took : 106 ms
[2022-05-15 21:52:30] [INFO ] Flatten gal took : 78 ms
[2022-05-15 21:52:30] [INFO ] Applying decomposition
[2022-05-15 21:52:30] [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/graph3897569582472862745.txt' '-o' '/tmp/graph3897569582472862745.bin' '-w' '/tmp/graph3897569582472862745.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph3897569582472862745.bin' '-l' '-1' '-v' '-w' '/tmp/graph3897569582472862745.weights' '-q' '0' '-e' '0.001'
[2022-05-15 21:52:30] [INFO ] Decomposing Gal with order
[2022-05-15 21:52:30] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 21:52:30] [INFO ] Removed a total of 3195 redundant transitions.
[2022-05-15 21:52:30] [INFO ] Flatten gal took : 129 ms
[2022-05-15 21:52:30] [INFO ] Fuse similar labels procedure discarded/fused a total of 66 labels/synchronizations in 19 ms.
[2022-05-15 21:52:30] [INFO ] Time to serialize gal into /tmp/CTLFireability355140763267115330.gal : 7 ms
[2022-05-15 21:52:30] [INFO ] Time to serialize properties into /tmp/CTLFireability6033353125971105188.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/CTLFireability355140763267115330.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6033353125971105188.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...252
No direction supplied, using forward translation only.
Parsed 11 CTL formulae.
Detected timeout of ITS tools.
[2022-05-15 22:17:05] [INFO ] Applying decomposition
[2022-05-15 22:17:05] [INFO ] Flatten gal took : 107 ms
[2022-05-15 22:17:05] [INFO ] Decomposing Gal with order
[2022-05-15 22:17:05] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 22:17:05] [INFO ] Removed a total of 2689 redundant transitions.
[2022-05-15 22:17:05] [INFO ] Flatten gal took : 143 ms
[2022-05-15 22:17:05] [INFO ] Fuse similar labels procedure discarded/fused a total of 952 labels/synchronizations in 31 ms.
[2022-05-15 22:17:05] [INFO ] Time to serialize gal into /tmp/CTLFireability4606295156975187232.gal : 4 ms
[2022-05-15 22:17:05] [INFO ] Time to serialize properties into /tmp/CTLFireability13971141887305271796.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/CTLFireability4606295156975187232.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13971141887305271796.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 11 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.96159e+36,1241.34,7643608,25561,1250,1.70375e+07,7974,1340,1.82095e+07,271,59066,0
Converting to forward existential form...Done !
original formula: AF(AG((i30.i1.u117.p704==0)))
=> equivalent forward existential formula: [FwdG(Init,!(!(E(TRUE U !((i30.i1.u117.p704==0))))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t1401, t1688, t1693, t1699, t1702, t1704, t1711, t1721, t1727, t1736, t1786, t1812, t1865, t1...1099
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export LANG=C
+ LANG=C
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution CTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ export PYTHONPATH=/usr/lib/python3.9/site-packages/
+ PYTHONPATH=/usr/lib/python3.9/site-packages/
+ export LD_LIBRARY_PATH=/usr/local/lib:
+ LD_LIBRARY_PATH=/usr/local/lib:
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202205111006.jar
++ perl -pe 's/.*\.//g'
+ VERSION=202205111006
+ echo 'Running Version 202205111006'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data @none -pnfolder /home/mcc/execution -examination CTLFireability -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=@none -Xss128m -Xms40m -Xmx8192m
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="ASLink-PT-07a"
export BK_EXAMINATION="CTLFireability"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool itstools"
echo " Input is ASLink-PT-07a, examination is CTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r006-tajo-165245688800106"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ASLink-PT-07a.tgz
mv ASLink-PT-07a execution
cd execution
if [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "UpperBounds" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] || [ "CTLFireability" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "CTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLFireability" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "CTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLFireability.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLFireability"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;