About the Execution of ITS-Tools for ASLink-PT-05b
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
0.000 | 3600000.00 | 0.00 | 0.00 | ???F?T???????F?? | normal |
Execution Chart
Sorry, for this execution, no execution chart could be reported.
Trace from the execution
Formatting '/data/fkordon/mcc2025-input.r002-tall-174853729100354.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2025-input.qcow2 backing_fmt=qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
...................
=====================================================================
Generated by BenchKit 2-5832
Executing tool itstools
Input is ASLink-PT-05b, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r002-tall-174853729100354
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.2M
-rw-r--r-- 1 mcc users 6.0K May 29 14:47 CTLCardinality.txt
-rw-r--r-- 1 mcc users 61K May 29 14:47 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.4K May 29 14:47 CTLFireability.txt
-rw-r--r-- 1 mcc users 63K May 29 14:47 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 29 14:32 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.0K May 29 14:32 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 4.0K May 29 14:47 LTLCardinality.txt
-rw-r--r-- 1 mcc users 29K May 29 14:47 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K May 29 14:47 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K May 29 14:47 LTLFireability.xml
-rw-r--r-- 1 mcc users 8.6K May 29 14:47 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 82K May 29 14:47 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 7.9K May 29 14:47 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 65K May 29 14:47 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K May 29 14:47 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.9K May 29 14:47 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 29 14:32 equiv_col
-rw-r--r-- 1 mcc users 4 May 29 14:32 instance
-rw-r--r-- 1 mcc users 6 May 29 14:32 iscolored
-rw-r--r-- 1 mcc users 795K May 29 14:32 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
echo here is the order used to build the result vector(from xml file)
FORMULA_NAME ASLink-PT-05b-CTLFireability-2023-12
FORMULA_NAME ASLink-PT-05b-CTLFireability-2023-13
FORMULA_NAME ASLink-PT-05b-CTLFireability-2023-14
FORMULA_NAME ASLink-PT-05b-CTLFireability-2023-15
FORMULA_NAME ASLink-PT-05b-CTLFireability-2025-00
FORMULA_NAME ASLink-PT-05b-CTLFireability-2025-01
FORMULA_NAME ASLink-PT-05b-CTLFireability-2025-02
FORMULA_NAME ASLink-PT-05b-CTLFireability-2025-03
FORMULA_NAME ASLink-PT-05b-CTLFireability-2025-04
FORMULA_NAME ASLink-PT-05b-CTLFireability-2025-05
FORMULA_NAME ASLink-PT-05b-CTLFireability-2025-06
FORMULA_NAME ASLink-PT-05b-CTLFireability-2025-07
FORMULA_NAME ASLink-PT-05b-CTLFireability-2025-08
FORMULA_NAME ASLink-PT-05b-CTLFireability-2025-09
FORMULA_NAME ASLink-PT-05b-CTLFireability-2025-10
FORMULA_NAME ASLink-PT-05b-CTLFireability-2025-11
=== Now, execution of the tool begins
BK_START 1748583653667
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=ASLink-PT-05b
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLFireability PT
Running Version 202505121319
[2025-05-30 05:40:54] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2025-05-30 05:40:54] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2025-05-30 05:40:55] [INFO ] Load time of PNML (sax parser for PT used): 169 ms
[2025-05-30 05:40:55] [INFO ] Transformed 2430 places.
[2025-05-30 05:40:55] [INFO ] Transformed 3040 transitions.
[2025-05-30 05:40:55] [INFO ] Found NUPN structural information;
[2025-05-30 05:40:55] [INFO ] Parsed PT model containing 2430 places and 3040 transitions and 9292 arcs in 309 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 13 ms.
Support contains 200 out of 2430 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2430/2430 places, 3040/3040 transitions.
Discarding 142 places :
Symmetric choice reduction at 0 with 142 rule applications. Total rules 142 place count 2288 transition count 2898
Iterating global reduction 0 with 142 rules applied. Total rules applied 284 place count 2288 transition count 2898
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 285 place count 2288 transition count 2897
Discarding 47 places :
Symmetric choice reduction at 1 with 47 rule applications. Total rules 332 place count 2241 transition count 2850
Iterating global reduction 1 with 47 rules applied. Total rules applied 379 place count 2241 transition count 2850
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 1 with 16 rules applied. Total rules applied 395 place count 2241 transition count 2834
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 397 place count 2239 transition count 2832
Iterating global reduction 2 with 2 rules applied. Total rules applied 399 place count 2239 transition count 2832
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 401 place count 2237 transition count 2830
Iterating global reduction 2 with 2 rules applied. Total rules applied 403 place count 2237 transition count 2830
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 405 place count 2235 transition count 2828
Iterating global reduction 2 with 2 rules applied. Total rules applied 407 place count 2235 transition count 2828
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 408 place count 2234 transition count 2827
Iterating global reduction 2 with 1 rules applied. Total rules applied 409 place count 2234 transition count 2827
Applied a total of 409 rules in 1234 ms. Remains 2234 /2430 variables (removed 196) and now considering 2827/3040 (removed 213) transitions.
// Phase 1: matrix 2827 rows 2234 cols
[2025-05-30 05:40:56] [INFO ] Computed 238 invariants in 113 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 05:40:58] [INFO ] Implicit Places using invariants in 1550 ms returned [2068, 2079, 2090, 2098, 2114, 2122, 2133, 2141, 2149, 2160]
Discarding 10 places :
Implicit Place search using SMT only with invariants took 1585 ms to find 10 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2224/2430 places, 2827/3040 transitions.
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 12 place count 2212 transition count 2815
Iterating global reduction 0 with 12 rules applied. Total rules applied 24 place count 2212 transition count 2815
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 34 place count 2202 transition count 2805
Iterating global reduction 0 with 10 rules applied. Total rules applied 44 place count 2202 transition count 2805
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 52 place count 2194 transition count 2797
Iterating global reduction 0 with 8 rules applied. Total rules applied 60 place count 2194 transition count 2797
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 63 place count 2191 transition count 2794
Iterating global reduction 0 with 3 rules applied. Total rules applied 66 place count 2191 transition count 2794
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 68 place count 2189 transition count 2792
Iterating global reduction 0 with 2 rules applied. Total rules applied 70 place count 2189 transition count 2792
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 72 place count 2187 transition count 2790
Iterating global reduction 0 with 2 rules applied. Total rules applied 74 place count 2187 transition count 2790
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 75 place count 2186 transition count 2789
Iterating global reduction 0 with 1 rules applied. Total rules applied 76 place count 2186 transition count 2789
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 77 place count 2185 transition count 2788
Iterating global reduction 0 with 1 rules applied. Total rules applied 78 place count 2185 transition count 2788
Applied a total of 78 rules in 1060 ms. Remains 2185 /2224 variables (removed 39) and now considering 2788/2827 (removed 39) transitions.
// Phase 1: matrix 2788 rows 2185 cols
[2025-05-30 05:40:59] [INFO ] Computed 228 invariants in 70 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 05:41:00] [INFO ] Implicit Places using invariants in 1171 ms returned []
[2025-05-30 05:41:00] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 05:41:10] [INFO ] Implicit Places using invariants and state equation in 9961 ms returned []
Implicit Place search using SMT with State Equation took 11137 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 2185/2430 places, 2788/3040 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 15032 ms. Remains : 2185/2430 places, 2788/3040 transitions.
Support contains 200 out of 2185 places after structural reductions.
[2025-05-30 05:41:10] [INFO ] Flatten gal took : 199 ms
[2025-05-30 05:41:10] [INFO ] Flatten gal took : 138 ms
[2025-05-30 05:41:11] [INFO ] Input system was already deterministic with 2788 transitions.
Support contains 198 out of 2185 places (down from 200) after GAL structural reductions.
RANDOM walk for 40000 steps (77 resets) in 2072 ms. (19 steps per ms) remains 51/103 properties
BEST_FIRST walk for 4004 steps (8 resets) in 22 ms. (174 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4004 steps (8 resets) in 23 ms. (166 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4003 steps (8 resets) in 30 ms. (129 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4003 steps (8 resets) in 27 ms. (142 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4004 steps (8 resets) in 26 ms. (148 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4004 steps (8 resets) in 11 ms. (333 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4003 steps (8 resets) in 12 ms. (307 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4004 steps (8 resets) in 9 ms. (400 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4004 steps (8 resets) in 18 ms. (210 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4004 steps (8 resets) in 11 ms. (333 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4004 steps (8 resets) in 11 ms. (333 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4003 steps (8 resets) in 17 ms. (222 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4003 steps (8 resets) in 11 ms. (333 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4003 steps (8 resets) in 11 ms. (333 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4002 steps (8 resets) in 10 ms. (363 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4002 steps (8 resets) in 10 ms. (363 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4004 steps (8 resets) in 44 ms. (88 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4004 steps (8 resets) in 23 ms. (166 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4004 steps (8 resets) in 22 ms. (174 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4003 steps (8 resets) in 8 ms. (444 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4004 steps (8 resets) in 8 ms. (444 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4003 steps (8 resets) in 11 ms. (333 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4003 steps (8 resets) in 10 ms. (363 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4004 steps (8 resets) in 11 ms. (333 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4004 steps (8 resets) in 8 ms. (444 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4004 steps (8 resets) in 9 ms. (400 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4004 steps (8 resets) in 8 ms. (444 steps per ms) remains 51/51 properties
[2025-05-30 05:41:12] [INFO ] Invariant cache hit.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/116 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 51 unsolved
At refinement iteration 1 (OVERLAPS) 176/292 variables, 15/15 constraints. Problems are: Problem set: 0 solved, 51 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/292 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 51 unsolved
At refinement iteration 3 (OVERLAPS) 385/677 variables, 41/56 constraints. Problems are: Problem set: 0 solved, 51 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/677 variables, 0/56 constraints. Problems are: Problem set: 0 solved, 51 unsolved
Problem AtomicPropp22 is UNSAT
Problem AtomicPropp62 is UNSAT
At refinement iteration 5 (OVERLAPS) 1439/2116 variables, 161/217 constraints. Problems are: Problem set: 2 solved, 49 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:41:14] [INFO ] Deduced a trap composed of 20 places in 152 ms of which 31 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:41:15] [INFO ] Deduced a trap composed of 21 places in 420 ms of which 27 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:41:15] [INFO ] Deduced a trap composed of 24 places in 325 ms of which 28 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:41:15] [INFO ] Deduced a trap composed of 27 places in 291 ms of which 32 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:41:16] [INFO ] Deduced a trap composed of 51 places in 300 ms of which 53 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:41:16] [INFO ] Deduced a trap composed of 58 places in 187 ms of which 32 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:41:16] [INFO ] Deduced a trap composed of 57 places in 182 ms of which 31 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:41:16] [INFO ] Deduced a trap composed of 59 places in 187 ms of which 33 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:41:17] [INFO ] Deduced a trap composed of 70 places in 169 ms of which 26 ms to minimize.
Error getting values : (error "ParserException while parsing response: (timeout
(s0 0.0)
(s1 0.0)
(s2 0.0)
(s3 0.0)
(s4 0.0)
(s5 0.0)
(s6 0.0)
(s7 0.0)
(s8 0.0)
(s9 0.0)
(s10 1.0)
(s11 0.0)
(s12 0.0)
(s13 0.0)
(s14 0.0)
(s15 0.0)
(s16 0.0)
(s17 0.0)
(s18 0.0)
(s19 0.0)
(s20 0.0)
(s21 0.0)
(s22 0.0)
(s23 0.0)
(s24 0.0)
(s25 0.0)
(s26 0.0)
(s27 0.0)
(s28 0.0)
(s29 0.0)
(s30 0.0)
(s31 0.0)
(s32 0.0)
(s33 0.0)
(s34 0.0)
(s35 0.0)
(s36 0.0)
(s37 0.0)
(s38 0.0)
(s39 0.0)
(s40 0.0)
(s41 0.0)
(s42 0.0)
(s43 0.0)
(s44 0.0)
(s45 0.0)
(s46 0.0)
(s47 0.0)
(s48 0.0)
(s49 0.0)
(s50 1.0)
(s51 0.0)
(s52 0.0)
(s53 0.0)
(s54 0.0)
(s55 0.0)
(s56 0.0)
(s57 0.0)
(s58 0.0)
(s59 0.0)
(s60 0.0)
(s61 0.0)
(s62 0.0)
(s63 0.0)
(s64 0.0)
(s65 1.0)
(s66 0.0)
(s67 0.0)
(s68 0.0)
(s69 0.0)
(s70 0.0)
(s71 0.0)
(s72 0.0)
(s73 0.0)
(s74 0.0)
(s75 0.0)
(s76 0.0)
(s77 0.0)
(s78 0.0)
(s79 0.0)
(s80 0.0)
(s81 0.0)
(s82 0.0)
(s83 0.0)
(s84 0.0)
(s85 0.0)
(s86 0.0)
(s87 0.0)
(s88 0.0)
(s89 0.0)
(s90 0.0)
(s91 0.0)
(s92 0.0)
(s93 0.0)
(s94 0.0)
(s95 0.0)
(s96 0.0)
(s97 0.0)
(s98 0.0)
(s99 0.0)
(s100 0.0)
(s101 0.0)
(s102 1.0)
(s103 0.0)
(s104 0.0)
(s105 0.0)
(s106 0.0)
(s107 0.0)
(s108 0.0)
(s109 0.0)
(s110 0.0)
(s111 0.0)
(s112 0.0)
(s113 0.0)
(s114 0.0)
(s115 0.0)
(s116 0.0)
(s117 0.0)
(s118 0.0)
(s119 0.0)
(s120 0.0)
(s121 0.0)
(s122 0.0)
(s123 0.0)
(s124 0.0)
(s125 0.0)
(s126 1.0)
(s127 0.0)
(s128 0.0)
(s131 0.0)
(s134 0.0)
(s137 0.0)
(s140 0.0)
(s143 0.0)
(s146 0.0)
(s149 0.0)
(s152 0.0)
(s153 1.0)
(s154 0.0)
(s155 0.0)
(s156 0.0)
(s157 0.0)
(s158 0.0)
(s159 0.0)
(s160 0.0)
(s161 0.0)
(s162 0.0)
(s163 0.0)
(s164 0.0)
(s165 0.0)
(s166 0.0)
(s167 0.0)
(s168 0.0)
(s169 0.0)
(s170 0.0)
(s171 0.0)
(s172 0.0)
(s173 0.0)
(s174 0.0)
(s175 0.0)
(s176 0.0)
(s177 0.0)
(s178 0.0)
(s179 0.0)
(s180 0.0)
(s181 0.0)
(s182 0.0)
(s183 1.0)
(s184 0.0)
(s185 0.0)
(s186 0.0)
(s187 0.0)
(s188 0.0)
(s189 0.0)
(s190 0.0)
(s191 0.0)
(s192 0.0)
(s193 0.0)
(s194 0.0)
(s195 0.0)
(s196 0.0)
(s197 0.0)
(s198 0.0)
(s199 0.0)
(s200 0.0)
(s201 0.0)
(s202 0.0)
(s203 0.0)
(s204 0.0)
(s205 0.0)
(s206 0.0)
(s207 0.0)
(s208 0.0)
(s209 0.0)
(s210 0.0)
(s211 0.0)
(s212 0.0)
(s213 0.0)
(s216 0.0)
(s217 0.0)
(s218 0.0)
(s219 0.0)
(s220 0.0)
(s221 0.0)
(s222 0.0)
(s223 0.0)
(s224 0.0)
(s225 0.0)
(s226 0.0)
(s227 0.0)
(s228 0.0)
(s229 0.0)
(s230 0.0)
(s231 0.0)
(s232 0.0)
(s233 0.0)
(s234 0.0)
(s235 0.0)
(s236 0.0)
(s237 0.0)
(s238 0.0)
(s239 0.0)
(s240 0.0)
(s241 0.0)
(s242 0.0)
(s243 0.0)
(s244 0.0)
(s245 0.0)
(s246 0.0)
(s247 0.0)
(s248 0.0)
(s249 0.0)
(s250 0.0)
(s251 0.0)
(s252 0.0)
(s253 0.0)
(s254 0.0)
(s255 0.0)
(s256 0.0)
(s257 0.0)
(s258 0.0)
(s259 0.0)
(s260 0.0)
(s261 0.0)
(s262 0.0)
(s263 0.0)
(s264 0.0)
(s265 0.0)
(s266 0.0)
(s267 0.0)
(s268 0.0)
(s269 0.0)
(s270 0.0)
(s271 0.0)
(s272 0.0)
(s273 0.0)
(s274 0.0)
(s275 0.0)
(s276 0.0)
(s277 0.0)
(s278 0.0)
(s279 0.0)
(s280 0.0)
(s281 0.0)
(s282 0.0)
(s283 0.0)
(s284 0.0)
(s285 0.0)
(s286 0.0)
(s287 0.0)
(s288 0.0)
(s289 0.0)
(s290 0.0)
(s291 0.0)
(s292 0.0)
(s293 0.0)
(s294 0.0)
(s295 0.0)
(s296 0.0)
(s297 0.0)
(s298 0.0)
(s299 0.0)
(s300 0.0)
(s301 0.0)
(s302 0.0)
(s303 0.0)
(s304 0.0)
(s305 0.0)
(s306 0.0)
(s307 0.0)
(s308 0.0)
(s309 0.0)
(s310 0.0)
(s311 0.0)
(s312 0.0)
(s313 0.0)
(s314 0.0)
(s315 0.0)
(s316 0.0)
(s317 0.0)
(s318 0.0)
(s319 0.0)
(s320 0.0)
(s321 0.0)
(s322 0.0)
(s323 0.0)
(s324 0.0)
(s325 0.0)
(s326 0.0)
(s327 0.0)
(s328 0.0)
(s329 0.0)
(s330 0.0)
(s331 0.0)
(s332 0.0)
(s333 0.0)
(s334 0.0)
(s335 0.0)
(s336 0.0)
(s337 0.0)
(s338 0.0)
(s339 0.0)
(s340 0.0)
(s341 0.0)
(s342 0.0)
(s343 0.0)
(s344 0.0)
(s345 0.0)
(s346 0.0)
(s347 0.0)
(s348 0.0)
(s349 0.0)
(s350 0.0)
(s351 0.0)
(s352 0.0)
(s353 0.0)
(s354 0.0)
(s355 0.0)
(s356 0.0)
(s357 0.0)
(s358 0.0)
(s359 0.0)
(s360 0.0)
(s361 0.0)
(s362 0.0)
(s363 0.0)
(s364 0.0)
(s365 0.0)
(s366 0.0)
(s367 0.0)
(s368 org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 2116/4973 variables, and 226 constraints, problems are : Problem set: 2 solved, 49 unsolved in 5028 ms.
Refiners :[Positive P Invariants (semi-flows): 56/56 constraints, Generalized P Invariants (flows): 161/172 constraints, State Equation: 0/2185 constraints, PredecessorRefiner: 51/51 constraints, Known Traps: 9/9 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 2 solved, 49 unsolved
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/110 variables, 0/0 constraints. Problems are: Problem set: 2 solved, 49 unsolved
At refinement iteration 1 (OVERLAPS) 176/286 variables, 15/15 constraints. Problems are: Problem set: 2 solved, 49 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/286 variables, 0/15 constraints. Problems are: Problem set: 2 solved, 49 unsolved
At refinement iteration 3 (OVERLAPS) 385/671 variables, 41/56 constraints. Problems are: Problem set: 2 solved, 49 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/671 variables, 0/56 constraints. Problems are: Problem set: 2 solved, 49 unsolved
At refinement iteration 5 (OVERLAPS) 1445/2116 variables, 161/217 constraints. Problems are: Problem set: 2 solved, 49 unsolved
Problem AtomicPropp99 is UNSAT
At refinement iteration 6 (INCLUDED_ONLY) 0/2116 variables, 9/226 constraints. Problems are: Problem set: 3 solved, 48 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:41:19] [INFO ] Deduced a trap composed of 49 places in 235 ms of which 35 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:41:19] [INFO ] Deduced a trap composed of 49 places in 242 ms of which 36 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:41:19] [INFO ] Deduced a trap composed of 51 places in 237 ms of which 36 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:41:20] [INFO ] Deduced a trap composed of 49 places in 327 ms of which 57 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:41:20] [INFO ] Deduced a trap composed of 50 places in 220 ms of which 36 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:41:21] [INFO ] Deduced a trap composed of 62 places in 406 ms of which 82 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:41:21] [INFO ] Deduced a trap composed of 24 places in 238 ms of which 22 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:41:22] [INFO ] Deduced a trap composed of 26 places in 247 ms of which 23 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:41:22] [INFO ] Deduced a trap composed of 62 places in 266 ms of which 37 ms to minimize.
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 2116/4973 variables, and 235 constraints, problems are : Problem set: 3 solved, 48 unsolved in 5013 ms.
Refiners :[Positive P Invariants (semi-flows): 56/56 constraints, Generalized P Invariants (flows): 161/172 constraints, State Equation: 0/2185 constraints, PredecessorRefiner: 0/51 constraints, Known Traps: 18/18 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 10151ms problems are : Problem set: 3 solved, 48 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 107 out of 2185 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2185/2185 places, 2788/2788 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 363 transitions
Trivial Post-agglo rules discarded 363 transitions
Performed 363 trivial Post agglomeration. Transition count delta: 363
Iterating post reduction 0 with 363 rules applied. Total rules applied 363 place count 2185 transition count 2425
Reduce places removed 363 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 1 with 370 rules applied. Total rules applied 733 place count 1822 transition count 2418
Reduce places removed 4 places and 0 transitions.
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Iterating post reduction 2 with 11 rules applied. Total rules applied 744 place count 1818 transition count 2411
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 3 with 7 rules applied. Total rules applied 751 place count 1811 transition count 2411
Performed 548 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 548 Pre rules applied. Total rules applied 751 place count 1811 transition count 1863
Deduced a syphon composed of 548 places in 3 ms
Ensure Unique test removed 52 places
Reduce places removed 600 places and 0 transitions.
Iterating global reduction 4 with 1148 rules applied. Total rules applied 1899 place count 1211 transition count 1863
Discarding 7 places :
Implicit places reduction removed 7 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 27 transitions
Trivial Post-agglo rules discarded 27 transitions
Performed 27 trivial Post agglomeration. Transition count delta: 27
Iterating post reduction 4 with 34 rules applied. Total rules applied 1933 place count 1204 transition count 1836
Reduce places removed 27 places and 0 transitions.
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Iterating post reduction 5 with 33 rules applied. Total rules applied 1966 place count 1177 transition count 1830
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 6 with 6 rules applied. Total rules applied 1972 place count 1171 transition count 1830
Performed 20 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 20 Pre rules applied. Total rules applied 1972 place count 1171 transition count 1810
Deduced a syphon composed of 20 places in 3 ms
Ensure Unique test removed 20 places
Reduce places removed 40 places and 0 transitions.
Iterating global reduction 7 with 60 rules applied. Total rules applied 2032 place count 1131 transition count 1810
Performed 20 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 20 Pre rules applied. Total rules applied 2032 place count 1131 transition count 1790
Deduced a syphon composed of 20 places in 4 ms
Reduce places removed 20 places and 0 transitions.
Iterating global reduction 7 with 40 rules applied. Total rules applied 2072 place count 1111 transition count 1790
Discarding 7 places :
Symmetric choice reduction at 7 with 7 rule applications. Total rules 2079 place count 1104 transition count 1770
Iterating global reduction 7 with 7 rules applied. Total rules applied 2086 place count 1104 transition count 1770
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 2 Pre rules applied. Total rules applied 2086 place count 1104 transition count 1768
Deduced a syphon composed of 2 places in 4 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 7 with 4 rules applied. Total rules applied 2090 place count 1102 transition count 1768
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 2092 place count 1100 transition count 1754
Iterating global reduction 7 with 2 rules applied. Total rules applied 2094 place count 1100 transition count 1754
Performed 160 Post agglomeration using F-continuation condition.Transition count delta: 160
Deduced a syphon composed of 160 places in 7 ms
Ensure Unique test removed 1 places
Reduce places removed 161 places and 0 transitions.
Iterating global reduction 7 with 321 rules applied. Total rules applied 2415 place count 939 transition count 1594
Discarding 4 places :
Symmetric choice reduction at 7 with 4 rule applications. Total rules 2419 place count 935 transition count 1590
Ensure Unique test removed 1 places
Iterating global reduction 7 with 5 rules applied. Total rules applied 2424 place count 934 transition count 1590
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 1 Pre rules applied. Total rules applied 2424 place count 934 transition count 1589
Deduced a syphon composed of 1 places in 6 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 2426 place count 933 transition count 1589
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 2428 place count 931 transition count 1587
Iterating global reduction 7 with 2 rules applied. Total rules applied 2430 place count 931 transition count 1587
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 7 with 2 rules applied. Total rules applied 2432 place count 931 transition count 1585
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 2433 place count 930 transition count 1585
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -19
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 2435 place count 929 transition count 1604
Free-agglomeration rule applied 7 times.
Iterating global reduction 9 with 7 rules applied. Total rules applied 2442 place count 929 transition count 1597
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 9 with 7 rules applied. Total rules applied 2449 place count 922 transition count 1597
Free-agglomeration rule (complex) applied 5 times.
Iterating global reduction 10 with 5 rules applied. Total rules applied 2454 place count 922 transition count 1592
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 10 with 5 rules applied. Total rules applied 2459 place count 917 transition count 1592
Partial Free-agglomeration rule applied 7 times.
Drop transitions (Partial Free agglomeration) removed 7 transitions
Iterating global reduction 11 with 7 rules applied. Total rules applied 2466 place count 917 transition count 1592
Partial Post-agglomeration rule applied 1 times.
Drop transitions (Partial Post agglomeration) removed 1 transitions
Iterating global reduction 11 with 1 rules applied. Total rules applied 2467 place count 917 transition count 1592
Applied a total of 2467 rules in 895 ms. Remains 917 /2185 variables (removed 1268) and now considering 1592/2788 (removed 1196) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 896 ms. Remains : 917/2185 places, 1592/2788 transitions.
RANDOM walk for 40000 steps (305 resets) in 894 ms. (44 steps per ms) remains 43/48 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4004 steps (8 resets) in 21 ms. (182 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4002 steps (8 resets) in 26 ms. (148 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4003 steps (8 resets) in 16 ms. (235 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4004 steps (8 resets) in 11 ms. (333 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4004 steps (8 resets) in 58 ms. (67 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4003 steps (8 resets) in 24 ms. (160 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4002 steps (8 resets) in 12 ms. (307 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4004 steps (8 resets) in 25 ms. (154 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4003 steps (8 resets) in 15 ms. (250 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4003 steps (8 resets) in 20 ms. (190 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4003 steps (8 resets) in 26 ms. (148 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4004 steps (8 resets) in 29 ms. (133 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4003 steps (8 resets) in 12 ms. (307 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4004 steps (8 resets) in 19 ms. (200 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4004 steps (8 resets) in 11 ms. (333 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4003 steps (8 resets) in 20 ms. (190 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4004 steps (8 resets) in 11 ms. (333 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4003 steps (8 resets) in 12 ms. (307 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4002 steps (8 resets) in 12 ms. (307 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4004 steps (8 resets) in 11 ms. (333 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4004 steps (8 resets) in 9 ms. (400 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4002 steps (8 resets) in 9 ms. (400 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4003 steps (8 resets) in 11 ms. (333 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4004 steps (9 resets) in 10 ms. (364 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4002 steps (8 resets) in 10 ms. (363 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4004 steps (8 resets) in 9 ms. (400 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4003 steps (8 resets) in 14 ms. (266 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4004 steps (8 resets) in 11 ms. (333 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4003 steps (8 resets) in 9 ms. (400 steps per ms) remains 43/43 properties
// Phase 1: matrix 1592 rows 917 cols
[2025-05-30 05:41:23] [INFO ] Computed 147 invariants in 13 ms
[2025-05-30 05:41:23] [INFO ] State equation strengthened by 31 read => feed constraints.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/98 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 43 unsolved
At refinement iteration 1 (OVERLAPS) 207/305 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 43 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/305 variables, 0/21 constraints. Problems are: Problem set: 0 solved, 43 unsolved
At refinement iteration 3 (OVERLAPS) 73/378 variables, 23/44 constraints. Problems are: Problem set: 0 solved, 43 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/378 variables, 0/44 constraints. Problems are: Problem set: 0 solved, 43 unsolved
At refinement iteration 5 (OVERLAPS) 517/895 variables, 97/141 constraints. Problems are: Problem set: 0 solved, 43 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:41:25] [INFO ] Deduced a trap composed of 21 places in 175 ms of which 21 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:41:25] [INFO ] Deduced a trap composed of 25 places in 223 ms of which 27 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:41:25] [INFO ] Deduced a trap composed of 26 places in 135 ms of which 15 ms to minimize.
At refinement iteration 6 (INCLUDED_ONLY) 0/895 variables, 3/144 constraints. Problems are: Problem set: 0 solved, 43 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:41:26] [INFO ] Deduced a trap composed of 25 places in 187 ms of which 29 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:41:26] [INFO ] Deduced a trap composed of 26 places in 93 ms of which 12 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:41:26] [INFO ] Deduced a trap composed of 29 places in 109 ms of which 16 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:41:27] [INFO ] Deduced a trap composed of 24 places in 185 ms of which 26 ms to minimize.
At refinement iteration 7 (INCLUDED_ONLY) 0/895 variables, 4/148 constraints. Problems are: Problem set: 0 solved, 43 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/895 variables, 0/148 constraints. Problems are: Problem set: 0 solved, 43 unsolved
At refinement iteration 9 (OVERLAPS) 22/917 variables, 6/154 constraints. Problems are: Problem set: 0 solved, 43 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/917 variables, 0/154 constraints. Problems are: Problem set: 0 solved, 43 unsolved
At refinement iteration 11 (OVERLAPS) 1592/2509 variables, 917/1071 constraints. Problems are: Problem set: 0 solved, 43 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/2509 variables, 31/1102 constraints. Problems are: Problem set: 0 solved, 43 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:41:32] [INFO ] Deduced a trap composed of 26 places in 252 ms of which 35 ms to minimize.
At refinement iteration 13 (INCLUDED_ONLY) 0/2509 variables, 1/1103 constraints. Problems are: Problem set: 0 solved, 43 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/2509 variables, 0/1103 constraints. Problems are: Problem set: 0 solved, 43 unsolved
At refinement iteration 15 (OVERLAPS) 0/2509 variables, 0/1103 constraints. Problems are: Problem set: 0 solved, 43 unsolved
No progress, stopping.
After SMT solving in domain Real declared 2509/2509 variables, and 1103 constraints, problems are : Problem set: 0 solved, 43 unsolved in 18642 ms.
Refiners :[Positive P Invariants (semi-flows): 44/44 constraints, Generalized P Invariants (flows): 103/103 constraints, State Equation: 917/917 constraints, ReadFeed: 31/31 constraints, PredecessorRefiner: 43/43 constraints, Known Traps: 8/8 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 43 unsolved
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/98 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 43 unsolved
At refinement iteration 1 (OVERLAPS) 207/305 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 43 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/305 variables, 0/21 constraints. Problems are: Problem set: 0 solved, 43 unsolved
At refinement iteration 3 (OVERLAPS) 73/378 variables, 23/44 constraints. Problems are: Problem set: 0 solved, 43 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/378 variables, 0/44 constraints. Problems are: Problem set: 0 solved, 43 unsolved
At refinement iteration 5 (OVERLAPS) 517/895 variables, 97/141 constraints. Problems are: Problem set: 0 solved, 43 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/895 variables, 8/149 constraints. Problems are: Problem set: 0 solved, 43 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/895 variables, 0/149 constraints. Problems are: Problem set: 0 solved, 43 unsolved
At refinement iteration 8 (OVERLAPS) 22/917 variables, 6/155 constraints. Problems are: Problem set: 0 solved, 43 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:41:46] [INFO ] Deduced a trap composed of 23 places in 187 ms of which 24 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:41:46] [INFO ] Deduced a trap composed of 27 places in 158 ms of which 20 ms to minimize.
At refinement iteration 9 (INCLUDED_ONLY) 0/917 variables, 2/157 constraints. Problems are: Problem set: 0 solved, 43 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/917 variables, 0/157 constraints. Problems are: Problem set: 0 solved, 43 unsolved
Problem AtomicPropp9 is UNSAT
Problem AtomicPropp21 is UNSAT
Problem AtomicPropp26 is UNSAT
Problem AtomicPropp28 is UNSAT
Problem AtomicPropp48 is UNSAT
Problem AtomicPropp58 is UNSAT
Problem AtomicPropp59 is UNSAT
Problem AtomicPropp61 is UNSAT
Problem AtomicPropp63 is UNSAT
Problem AtomicPropp66 is UNSAT
Problem AtomicPropp69 is UNSAT
Problem AtomicPropp71 is UNSAT
Problem AtomicPropp74 is UNSAT
Problem AtomicPropp78 is UNSAT
Problem AtomicPropp89 is UNSAT
Problem AtomicPropp91 is UNSAT
Problem AtomicPropp94 is UNSAT
Problem AtomicPropp102 is UNSAT
At refinement iteration 11 (OVERLAPS) 1592/2509 variables, 917/1074 constraints. Problems are: Problem set: 18 solved, 25 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/2509 variables, 31/1105 constraints. Problems are: Problem set: 18 solved, 25 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/2509 variables, 25/1130 constraints. Problems are: Problem set: 18 solved, 25 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 2509/2509 variables, and 1130 constraints, problems are : Problem set: 18 solved, 25 unsolved in 45020 ms.
Refiners :[Positive P Invariants (semi-flows): 44/44 constraints, Generalized P Invariants (flows): 103/103 constraints, State Equation: 917/917 constraints, ReadFeed: 31/31 constraints, PredecessorRefiner: 25/43 constraints, Known Traps: 10/10 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 63716ms problems are : Problem set: 18 solved, 25 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 49 out of 917 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 917/917 places, 1592/1592 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 917 transition count 1589
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 6 place count 914 transition count 1589
Performed 27 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 27 Pre rules applied. Total rules applied 6 place count 914 transition count 1562
Deduced a syphon composed of 27 places in 1 ms
Reduce places removed 27 places and 0 transitions.
Iterating global reduction 2 with 54 rules applied. Total rules applied 60 place count 887 transition count 1562
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 62 place count 885 transition count 1553
Iterating global reduction 2 with 2 rules applied. Total rules applied 64 place count 885 transition count 1553
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 64 place count 885 transition count 1552
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 66 place count 884 transition count 1552
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 68 place count 882 transition count 1538
Iterating global reduction 2 with 2 rules applied. Total rules applied 70 place count 882 transition count 1538
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 71 place count 881 transition count 1530
Iterating global reduction 2 with 1 rules applied. Total rules applied 72 place count 881 transition count 1530
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 73 place count 880 transition count 1522
Iterating global reduction 2 with 1 rules applied. Total rules applied 74 place count 880 transition count 1522
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 75 place count 879 transition count 1514
Iterating global reduction 2 with 1 rules applied. Total rules applied 76 place count 879 transition count 1514
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 77 place count 878 transition count 1506
Iterating global reduction 2 with 1 rules applied. Total rules applied 78 place count 878 transition count 1506
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 79 place count 877 transition count 1498
Iterating global reduction 2 with 1 rules applied. Total rules applied 80 place count 877 transition count 1498
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 81 place count 876 transition count 1490
Iterating global reduction 2 with 1 rules applied. Total rules applied 82 place count 876 transition count 1490
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 83 place count 875 transition count 1482
Iterating global reduction 2 with 1 rules applied. Total rules applied 84 place count 875 transition count 1482
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 85 place count 874 transition count 1474
Iterating global reduction 2 with 1 rules applied. Total rules applied 86 place count 874 transition count 1474
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 87 place count 873 transition count 1466
Iterating global reduction 2 with 1 rules applied. Total rules applied 88 place count 873 transition count 1466
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 89 place count 872 transition count 1458
Iterating global reduction 2 with 1 rules applied. Total rules applied 90 place count 872 transition count 1458
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 91 place count 871 transition count 1450
Iterating global reduction 2 with 1 rules applied. Total rules applied 92 place count 871 transition count 1450
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 93 place count 870 transition count 1442
Iterating global reduction 2 with 1 rules applied. Total rules applied 94 place count 870 transition count 1442
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 2 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 2 with 16 rules applied. Total rules applied 110 place count 862 transition count 1434
Partial Free-agglomeration rule applied 1 times.
Drop transitions (Partial Free agglomeration) removed 1 transitions
Iterating global reduction 2 with 1 rules applied. Total rules applied 111 place count 862 transition count 1434
Applied a total of 111 rules in 344 ms. Remains 862 /917 variables (removed 55) and now considering 1434/1592 (removed 158) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 344 ms. Remains : 862/917 places, 1434/1592 transitions.
RANDOM walk for 40000 steps (362 resets) in 815 ms. (49 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4004 steps (8 resets) in 9 ms. (400 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4003 steps (8 resets) in 11 ms. (333 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4003 steps (8 resets) in 11 ms. (333 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4003 steps (8 resets) in 12 ms. (307 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4003 steps (8 resets) in 15 ms. (250 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4003 steps (8 resets) in 11 ms. (333 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4003 steps (8 resets) in 9 ms. (400 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4003 steps (8 resets) in 12 ms. (307 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4003 steps (8 resets) in 11 ms. (333 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4002 steps (8 resets) in 10 ms. (363 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4003 steps (8 resets) in 12 ms. (307 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4002 steps (8 resets) in 9 ms. (400 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4004 steps (9 resets) in 12 ms. (308 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4004 steps (8 resets) in 9 ms. (400 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4004 steps (8 resets) in 9 ms. (400 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4004 steps (8 resets) in 9 ms. (400 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4004 steps (9 resets) in 9 ms. (400 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4003 steps (8 resets) in 11 ms. (333 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4004 steps (8 resets) in 9 ms. (400 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4003 steps (8 resets) in 9 ms. (400 steps per ms) remains 25/25 properties
Interrupted probabilistic random walk after 244362 steps, run timeout after 3001 ms. (steps per millisecond=81 ) properties seen :5 out of 25
Probabilistic random walk after 244362 steps, saw 52091 distinct states, run finished after 3007 ms. (steps per millisecond=81 ) properties seen :5
// Phase 1: matrix 1434 rows 862 cols
[2025-05-30 05:42:31] [INFO ] Computed 147 invariants in 14 ms
[2025-05-30 05:42:31] [INFO ] State equation strengthened by 32 read => feed constraints.
Starting Z3 with timeout 75.0 s and query timeout 7500.0 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/37 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 1 (OVERLAPS) 160/197 variables, 11/11 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/197 variables, 0/11 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 3 (OVERLAPS) 140/337 variables, 33/44 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/337 variables, 0/44 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 5 (OVERLAPS) 498/835 variables, 98/142 constraints. Problems are: Problem set: 0 solved, 20 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:42:31] [INFO ] Deduced a trap composed of 23 places in 135 ms of which 20 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:42:32] [INFO ] Deduced a trap composed of 26 places in 110 ms of which 15 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:42:32] [INFO ] Deduced a trap composed of 24 places in 117 ms of which 19 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:42:32] [INFO ] Deduced a trap composed of 30 places in 256 ms of which 39 ms to minimize.
At refinement iteration 6 (INCLUDED_ONLY) 0/835 variables, 4/146 constraints. Problems are: Problem set: 0 solved, 20 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:42:33] [INFO ] Deduced a trap composed of 29 places in 139 ms of which 15 ms to minimize.
At refinement iteration 7 (INCLUDED_ONLY) 0/835 variables, 1/147 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/835 variables, 0/147 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 9 (OVERLAPS) 27/862 variables, 5/152 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/862 variables, 0/152 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 11 (OVERLAPS) 1434/2296 variables, 862/1014 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/2296 variables, 32/1046 constraints. Problems are: Problem set: 0 solved, 20 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:42:36] [INFO ] Deduced a trap composed of 25 places in 182 ms of which 25 ms to minimize.
At refinement iteration 13 (INCLUDED_ONLY) 0/2296 variables, 1/1047 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/2296 variables, 0/1047 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 15 (OVERLAPS) 0/2296 variables, 0/1047 constraints. Problems are: Problem set: 0 solved, 20 unsolved
No progress, stopping.
After SMT solving in domain Real declared 2296/2296 variables, and 1047 constraints, problems are : Problem set: 0 solved, 20 unsolved in 7984 ms.
Refiners :[Positive P Invariants (semi-flows): 44/44 constraints, Generalized P Invariants (flows): 103/103 constraints, State Equation: 862/862 constraints, ReadFeed: 32/32 constraints, PredecessorRefiner: 20/20 constraints, Known Traps: 6/6 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 20 unsolved
Starting Z3 with timeout 75.0 s and query timeout 7500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/37 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 1 (OVERLAPS) 160/197 variables, 11/11 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/197 variables, 0/11 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 3 (OVERLAPS) 140/337 variables, 33/44 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/337 variables, 0/44 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 5 (OVERLAPS) 498/835 variables, 98/142 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/835 variables, 6/148 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/835 variables, 0/148 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 8 (OVERLAPS) 27/862 variables, 5/153 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/862 variables, 0/153 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 10 (OVERLAPS) 1434/2296 variables, 862/1015 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/2296 variables, 32/1047 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/2296 variables, 20/1067 constraints. Problems are: Problem set: 0 solved, 20 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:43:44] [INFO ] Deduced a trap composed of 21 places in 114 ms of which 14 ms to minimize.
At refinement iteration 13 (INCLUDED_ONLY) 0/2296 variables, 1/1068 constraints. Problems are: Problem set: 0 solved, 20 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 2296/2296 variables, and 1068 constraints, problems are : Problem set: 0 solved, 20 unsolved in 75016 ms.
Refiners :[Positive P Invariants (semi-flows): 44/44 constraints, Generalized P Invariants (flows): 103/103 constraints, State Equation: 862/862 constraints, ReadFeed: 32/32 constraints, PredecessorRefiner: 20/20 constraints, Known Traps: 7/7 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 83031ms problems are : Problem set: 0 solved, 20 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 37 out of 862 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 862/862 places, 1434/1434 transitions.
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 5 Pre rules applied. Total rules applied 0 place count 862 transition count 1429
Deduced a syphon composed of 5 places in 2 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 0 with 10 rules applied. Total rules applied 10 place count 857 transition count 1429
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 0 with 6 rules applied. Total rules applied 16 place count 854 transition count 1426
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -19
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 18 place count 853 transition count 1445
Free-agglomeration rule applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 19 place count 853 transition count 1444
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 20 place count 852 transition count 1444
Applied a total of 20 rules in 113 ms. Remains 852 /862 variables (removed 10) and now considering 1444/1434 (removed -10) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 113 ms. Remains : 852/862 places, 1444/1434 transitions.
Successfully simplified 21 atomic propositions for a total of 16 simplifications.
Initial state reduction rules removed 1 formulas.
FORMULA ASLink-PT-05b-CTLFireability-2025-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-05b-CTLFireability-2023-15 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2025-05-30 05:43:54] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2025-05-30 05:43:54] [INFO ] Flatten gal took : 86 ms
FORMULA ASLink-PT-05b-CTLFireability-2025-01 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2025-05-30 05:43:54] [INFO ] Flatten gal took : 90 ms
[2025-05-30 05:43:54] [INFO ] Input system was already deterministic with 2788 transitions.
Support contains 109 out of 2185 places (down from 133) after GAL structural reductions.
Computed a total of 91 stabilizing places and 91 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 2185/2185 places, 2788/2788 transitions.
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 18 place count 2167 transition count 2755
Iterating global reduction 0 with 18 rules applied. Total rules applied 36 place count 2167 transition count 2755
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 38 place count 2167 transition count 2753
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 46 place count 2159 transition count 2735
Iterating global reduction 1 with 8 rules applied. Total rules applied 54 place count 2159 transition count 2735
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 57 place count 2156 transition count 2732
Iterating global reduction 1 with 3 rules applied. Total rules applied 60 place count 2156 transition count 2732
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 61 place count 2155 transition count 2731
Iterating global reduction 1 with 1 rules applied. Total rules applied 62 place count 2155 transition count 2731
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 63 place count 2154 transition count 2730
Iterating global reduction 1 with 1 rules applied. Total rules applied 64 place count 2154 transition count 2730
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 65 place count 2153 transition count 2729
Iterating global reduction 1 with 1 rules applied. Total rules applied 66 place count 2153 transition count 2729
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 67 place count 2152 transition count 2728
Iterating global reduction 1 with 1 rules applied. Total rules applied 68 place count 2152 transition count 2728
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 69 place count 2151 transition count 2727
Iterating global reduction 1 with 1 rules applied. Total rules applied 70 place count 2151 transition count 2727
Applied a total of 70 rules in 1135 ms. Remains 2151 /2185 variables (removed 34) and now considering 2727/2788 (removed 61) transitions.
// Phase 1: matrix 2727 rows 2151 cols
[2025-05-30 05:43:56] [INFO ] Computed 228 invariants in 27 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 05:43:57] [INFO ] Implicit Places using invariants in 1214 ms returned [2064]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 1216 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2150/2185 places, 2727/2788 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 2149 transition count 2726
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 2149 transition count 2726
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 2148 transition count 2725
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 2148 transition count 2725
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 2147 transition count 2724
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 2147 transition count 2724
Applied a total of 6 rules in 505 ms. Remains 2147 /2150 variables (removed 3) and now considering 2724/2727 (removed 3) transitions.
// Phase 1: matrix 2724 rows 2147 cols
[2025-05-30 05:43:57] [INFO ] Computed 227 invariants in 26 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 05:43:58] [INFO ] Implicit Places using invariants in 1191 ms returned []
[2025-05-30 05:43:58] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 05:44:10] [INFO ] Implicit Places using invariants and state equation in 11204 ms returned []
Implicit Place search using SMT with State Equation took 12398 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 2147/2185 places, 2724/2788 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 15254 ms. Remains : 2147/2185 places, 2724/2788 transitions.
[2025-05-30 05:44:10] [INFO ] Flatten gal took : 76 ms
[2025-05-30 05:44:10] [INFO ] Flatten gal took : 74 ms
[2025-05-30 05:44:10] [INFO ] Input system was already deterministic with 2724 transitions.
[2025-05-30 05:44:10] [INFO ] Flatten gal took : 67 ms
[2025-05-30 05:44:10] [INFO ] Flatten gal took : 70 ms
[2025-05-30 05:44:10] [INFO ] Time to serialize gal into /tmp/CTLFireability16188438684713889137.gal : 36 ms
[2025-05-30 05:44:10] [INFO ] Time to serialize properties into /tmp/CTLFireability1218253428814865543.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability16188438684713889137.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1218253428814865543.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-05-30 05:44:40] [INFO ] Flatten gal took : 66 ms
[2025-05-30 05:44:40] [INFO ] Applying decomposition
[2025-05-30 05:44:40] [INFO ] Flatten gal took : 68 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph16450569101970298407.txt' '-o' '/tmp/graph16450569101970298407.bin' '-w' '/tmp/graph16450569101970298407.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph16450569101970298407.bin' '-l' '-1' '-v' '-w' '/tmp/graph16450569101970298407.weights' '-q' '0' '-e' '0.001'
[2025-05-30 05:44:41] [INFO ] Decomposing Gal with order
[2025-05-30 05:44:41] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 05:44:41] [INFO ] Removed a total of 2174 redundant transitions.
[2025-05-30 05:44:41] [INFO ] Flatten gal took : 344 ms
[2025-05-30 05:44:42] [INFO ] Fuse similar labels procedure discarded/fused a total of 8 labels/synchronizations in 47 ms.
[2025-05-30 05:44:42] [INFO ] Time to serialize gal into /tmp/CTLFireability10412112487249064726.gal : 54 ms
[2025-05-30 05:44:42] [INFO ] Time to serialize properties into /tmp/CTLFireability1346986386082359627.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability10412112487249064726.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1346986386082359627.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 2185/2185 places, 2788/2788 transitions.
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 18 place count 2167 transition count 2755
Iterating global reduction 0 with 18 rules applied. Total rules applied 36 place count 2167 transition count 2755
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 38 place count 2167 transition count 2753
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 46 place count 2159 transition count 2735
Iterating global reduction 1 with 8 rules applied. Total rules applied 54 place count 2159 transition count 2735
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 57 place count 2156 transition count 2732
Iterating global reduction 1 with 3 rules applied. Total rules applied 60 place count 2156 transition count 2732
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 61 place count 2155 transition count 2731
Iterating global reduction 1 with 1 rules applied. Total rules applied 62 place count 2155 transition count 2731
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 63 place count 2154 transition count 2730
Iterating global reduction 1 with 1 rules applied. Total rules applied 64 place count 2154 transition count 2730
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 65 place count 2153 transition count 2729
Iterating global reduction 1 with 1 rules applied. Total rules applied 66 place count 2153 transition count 2729
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 67 place count 2152 transition count 2728
Iterating global reduction 1 with 1 rules applied. Total rules applied 68 place count 2152 transition count 2728
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 69 place count 2151 transition count 2727
Iterating global reduction 1 with 1 rules applied. Total rules applied 70 place count 2151 transition count 2727
Applied a total of 70 rules in 1112 ms. Remains 2151 /2185 variables (removed 34) and now considering 2727/2788 (removed 61) transitions.
// Phase 1: matrix 2727 rows 2151 cols
[2025-05-30 05:45:13] [INFO ] Computed 228 invariants in 25 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 05:45:14] [INFO ] Implicit Places using invariants in 1175 ms returned [2064]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 1178 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2150/2185 places, 2727/2788 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 2149 transition count 2726
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 2149 transition count 2726
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 2148 transition count 2725
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 2148 transition count 2725
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 2147 transition count 2724
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 2147 transition count 2724
Applied a total of 6 rules in 477 ms. Remains 2147 /2150 variables (removed 3) and now considering 2724/2727 (removed 3) transitions.
// Phase 1: matrix 2724 rows 2147 cols
[2025-05-30 05:45:14] [INFO ] Computed 227 invariants in 26 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 05:45:16] [INFO ] Implicit Places using invariants in 1131 ms returned []
[2025-05-30 05:45:16] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 05:45:26] [INFO ] Implicit Places using invariants and state equation in 10867 ms returned []
Implicit Place search using SMT with State Equation took 12002 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 2147/2185 places, 2724/2788 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 14769 ms. Remains : 2147/2185 places, 2724/2788 transitions.
[2025-05-30 05:45:27] [INFO ] Flatten gal took : 71 ms
[2025-05-30 05:45:27] [INFO ] Flatten gal took : 59 ms
[2025-05-30 05:45:27] [INFO ] Input system was already deterministic with 2724 transitions.
[2025-05-30 05:45:27] [INFO ] Flatten gal took : 59 ms
[2025-05-30 05:45:27] [INFO ] Flatten gal took : 60 ms
[2025-05-30 05:45:27] [INFO ] Time to serialize gal into /tmp/CTLFireability15829746204056594510.gal : 11 ms
[2025-05-30 05:45:27] [INFO ] Time to serialize properties into /tmp/CTLFireability6340677624398997988.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability15829746204056594510.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6340677624398997988.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-05-30 05:45:57] [INFO ] Flatten gal took : 60 ms
[2025-05-30 05:45:57] [INFO ] Applying decomposition
[2025-05-30 05:45:57] [INFO ] Flatten gal took : 68 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph5304205779662310254.txt' '-o' '/tmp/graph5304205779662310254.bin' '-w' '/tmp/graph5304205779662310254.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph5304205779662310254.bin' '-l' '-1' '-v' '-w' '/tmp/graph5304205779662310254.weights' '-q' '0' '-e' '0.001'
[2025-05-30 05:45:57] [INFO ] Decomposing Gal with order
[2025-05-30 05:45:57] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 05:45:58] [INFO ] Removed a total of 2181 redundant transitions.
[2025-05-30 05:45:58] [INFO ] Flatten gal took : 125 ms
[2025-05-30 05:45:58] [INFO ] Fuse similar labels procedure discarded/fused a total of 11 labels/synchronizations in 37 ms.
[2025-05-30 05:45:58] [INFO ] Time to serialize gal into /tmp/CTLFireability15114018048065952331.gal : 23 ms
[2025-05-30 05:45:58] [INFO ] Time to serialize properties into /tmp/CTLFireability13773155653992797162.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability15114018048065952331.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13773155653992797162.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
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 : 2185/2185 places, 2788/2788 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 394 transitions
Trivial Post-agglo rules discarded 394 transitions
Performed 394 trivial Post agglomeration. Transition count delta: 394
Iterating post reduction 0 with 394 rules applied. Total rules applied 394 place count 2184 transition count 2393
Reduce places removed 394 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 1 with 401 rules applied. Total rules applied 795 place count 1790 transition count 2386
Reduce places removed 4 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 2 with 6 rules applied. Total rules applied 801 place count 1786 transition count 2384
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 803 place count 1784 transition count 2384
Performed 581 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 581 Pre rules applied. Total rules applied 803 place count 1784 transition count 1803
Deduced a syphon composed of 581 places in 3 ms
Ensure Unique test removed 54 places
Reduce places removed 635 places and 0 transitions.
Iterating global reduction 4 with 1216 rules applied. Total rules applied 2019 place count 1149 transition count 1803
Discarding 5 places :
Implicit places reduction removed 5 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 34 transitions
Trivial Post-agglo rules discarded 34 transitions
Performed 34 trivial Post agglomeration. Transition count delta: 34
Iterating post reduction 4 with 39 rules applied. Total rules applied 2058 place count 1144 transition count 1769
Reduce places removed 34 places and 0 transitions.
Iterating post reduction 5 with 34 rules applied. Total rules applied 2092 place count 1110 transition count 1769
Performed 20 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 20 Pre rules applied. Total rules applied 2092 place count 1110 transition count 1749
Deduced a syphon composed of 20 places in 2 ms
Ensure Unique test removed 20 places
Reduce places removed 40 places and 0 transitions.
Iterating global reduction 6 with 60 rules applied. Total rules applied 2152 place count 1070 transition count 1749
Performed 19 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 19 Pre rules applied. Total rules applied 2152 place count 1070 transition count 1730
Deduced a syphon composed of 19 places in 2 ms
Reduce places removed 19 places and 0 transitions.
Iterating global reduction 6 with 38 rules applied. Total rules applied 2190 place count 1051 transition count 1730
Discarding 10 places :
Symmetric choice reduction at 6 with 10 rule applications. Total rules 2200 place count 1041 transition count 1702
Iterating global reduction 6 with 10 rules applied. Total rules applied 2210 place count 1041 transition count 1702
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 4 Pre rules applied. Total rules applied 2210 place count 1041 transition count 1698
Deduced a syphon composed of 4 places in 3 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 6 with 8 rules applied. Total rules applied 2218 place count 1037 transition count 1698
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 2222 place count 1033 transition count 1677
Iterating global reduction 6 with 4 rules applied. Total rules applied 2226 place count 1033 transition count 1677
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 2228 place count 1031 transition count 1668
Iterating global reduction 6 with 2 rules applied. Total rules applied 2230 place count 1031 transition count 1668
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 2232 place count 1029 transition count 1659
Iterating global reduction 6 with 2 rules applied. Total rules applied 2234 place count 1029 transition count 1659
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2235 place count 1028 transition count 1651
Iterating global reduction 6 with 1 rules applied. Total rules applied 2236 place count 1028 transition count 1651
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2237 place count 1027 transition count 1643
Iterating global reduction 6 with 1 rules applied. Total rules applied 2238 place count 1027 transition count 1643
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2239 place count 1026 transition count 1635
Iterating global reduction 6 with 1 rules applied. Total rules applied 2240 place count 1026 transition count 1635
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2241 place count 1025 transition count 1627
Iterating global reduction 6 with 1 rules applied. Total rules applied 2242 place count 1025 transition count 1627
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2243 place count 1024 transition count 1619
Iterating global reduction 6 with 1 rules applied. Total rules applied 2244 place count 1024 transition count 1619
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2245 place count 1023 transition count 1611
Iterating global reduction 6 with 1 rules applied. Total rules applied 2246 place count 1023 transition count 1611
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2247 place count 1022 transition count 1603
Iterating global reduction 6 with 1 rules applied. Total rules applied 2248 place count 1022 transition count 1603
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2249 place count 1021 transition count 1595
Iterating global reduction 6 with 1 rules applied. Total rules applied 2250 place count 1021 transition count 1595
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2251 place count 1020 transition count 1587
Iterating global reduction 6 with 1 rules applied. Total rules applied 2252 place count 1020 transition count 1587
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2253 place count 1019 transition count 1579
Iterating global reduction 6 with 1 rules applied. Total rules applied 2254 place count 1019 transition count 1579
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2255 place count 1018 transition count 1571
Iterating global reduction 6 with 1 rules applied. Total rules applied 2256 place count 1018 transition count 1571
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2257 place count 1017 transition count 1563
Iterating global reduction 6 with 1 rules applied. Total rules applied 2258 place count 1017 transition count 1563
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2259 place count 1016 transition count 1555
Iterating global reduction 6 with 1 rules applied. Total rules applied 2260 place count 1016 transition count 1555
Performed 138 Post agglomeration using F-continuation condition.Transition count delta: 138
Deduced a syphon composed of 138 places in 2 ms
Ensure Unique test removed 1 places
Reduce places removed 139 places and 0 transitions.
Iterating global reduction 6 with 277 rules applied. Total rules applied 2537 place count 877 transition count 1417
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 2541 place count 873 transition count 1413
Ensure Unique test removed 1 places
Iterating global reduction 6 with 5 rules applied. Total rules applied 2546 place count 872 transition count 1413
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 2546 place count 872 transition count 1412
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 2548 place count 871 transition count 1412
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 2550 place count 869 transition count 1410
Iterating global reduction 6 with 2 rules applied. Total rules applied 2552 place count 869 transition count 1410
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 6 with 2 rules applied. Total rules applied 2554 place count 869 transition count 1408
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 2555 place count 868 transition count 1408
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 1 Pre rules applied. Total rules applied 2555 place count 868 transition count 1407
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 2557 place count 867 transition count 1407
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 2559 place count 865 transition count 1405
Reduce places removed 10 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 8 with 15 rules applied. Total rules applied 2574 place count 855 transition count 1400
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 9 with 5 rules applied. Total rules applied 2579 place count 850 transition count 1400
Performed 20 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 10 with 20 Pre rules applied. Total rules applied 2579 place count 850 transition count 1380
Deduced a syphon composed of 20 places in 2 ms
Ensure Unique test removed 1 places
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 10 with 41 rules applied. Total rules applied 2620 place count 829 transition count 1380
Discarding 10 places :
Implicit places reduction removed 10 places
Iterating post reduction 10 with 10 rules applied. Total rules applied 2630 place count 819 transition count 1380
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 11 with 1 Pre rules applied. Total rules applied 2630 place count 819 transition count 1379
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 11 with 2 rules applied. Total rules applied 2632 place count 818 transition count 1379
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 1 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 11 with 18 rules applied. Total rules applied 2650 place count 809 transition count 1370
Discarding 8 places :
Symmetric choice reduction at 11 with 8 rule applications. Total rules 2658 place count 801 transition count 1362
Iterating global reduction 11 with 8 rules applied. Total rules applied 2666 place count 801 transition count 1362
Discarding 4 places :
Symmetric choice reduction at 11 with 4 rule applications. Total rules 2670 place count 797 transition count 1358
Iterating global reduction 11 with 4 rules applied. Total rules applied 2674 place count 797 transition count 1358
Drop transitions (Redundant composition of simpler transitions.) removed 4 transitions
Redundant transition composition rules discarded 4 transitions
Iterating global reduction 11 with 4 rules applied. Total rules applied 2678 place count 797 transition count 1354
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 11 with 4 Pre rules applied. Total rules applied 2678 place count 797 transition count 1350
Deduced a syphon composed of 4 places in 2 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 11 with 8 rules applied. Total rules applied 2686 place count 793 transition count 1350
Applied a total of 2686 rules in 969 ms. Remains 793 /2185 variables (removed 1392) and now considering 1350/2788 (removed 1438) transitions.
// Phase 1: matrix 1350 rows 793 cols
[2025-05-30 05:46:29] [INFO ] Computed 126 invariants in 10 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 05:46:29] [INFO ] Implicit Places using invariants in 710 ms returned [1, 18, 19, 32, 49, 67, 87, 143, 153, 154, 156, 173, 191, 211, 248, 271, 272, 284, 285, 306, 324, 401, 409, 410, 422, 423, 425, 442, 460, 480, 535, 536, 548, 549, 551, 568, 586, 606, 661, 662, 665, 676, 677, 678, 696, 700, 720, 723, 724, 747]
[2025-05-30 05:46:29] [INFO ] Actually due to overlaps returned [678, 49, 173, 306, 442, 568, 696, 32, 153, 156, 284, 422, 425, 548, 551, 676, 154, 285, 423, 549, 677, 720, 1, 271, 272, 409, 410, 535, 536, 661, 662, 18, 324, 700, 723, 19, 67, 87, 143, 191, 211, 401, 460, 480, 586, 606, 665, 724, 747]
Discarding 49 places :
Implicit Place search using SMT only with invariants took 712 ms to find 49 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 744/2185 places, 1350/2788 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 100 transitions
Trivial Post-agglo rules discarded 100 transitions
Performed 100 trivial Post agglomeration. Transition count delta: 100
Iterating post reduction 0 with 101 rules applied. Total rules applied 101 place count 743 transition count 1250
Reduce places removed 100 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 101 rules applied. Total rules applied 202 place count 643 transition count 1249
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 203 place count 642 transition count 1249
Performed 24 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 24 Pre rules applied. Total rules applied 203 place count 642 transition count 1225
Deduced a syphon composed of 24 places in 1 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 3 with 48 rules applied. Total rules applied 251 place count 618 transition count 1225
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 252 place count 617 transition count 1224
Iterating global reduction 3 with 1 rules applied. Total rules applied 253 place count 617 transition count 1224
Performed 30 Post agglomeration using F-continuation condition.Transition count delta: 30
Deduced a syphon composed of 30 places in 1 ms
Reduce places removed 30 places and 0 transitions.
Iterating global reduction 3 with 60 rules applied. Total rules applied 313 place count 587 transition count 1194
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 314 place count 586 transition count 1192
Iterating global reduction 3 with 1 rules applied. Total rules applied 315 place count 586 transition count 1192
Applied a total of 315 rules in 78 ms. Remains 586 /744 variables (removed 158) and now considering 1192/1350 (removed 158) transitions.
// Phase 1: matrix 1192 rows 586 cols
[2025-05-30 05:46:30] [INFO ] Computed 76 invariants in 7 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 05:46:30] [INFO ] Implicit Places using invariants in 447 ms returned [91, 100, 106, 194, 200, 293, 300, 306, 387, 394, 400, 479, 486, 492, 564]
Discarding 15 places :
Implicit Place search using SMT only with invariants took 449 ms to find 15 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 571/2185 places, 1192/2788 transitions.
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 9 place count 562 transition count 1183
Iterating global reduction 0 with 9 rules applied. Total rules applied 18 place count 562 transition count 1183
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 27 place count 553 transition count 1174
Iterating global reduction 0 with 9 rules applied. Total rules applied 36 place count 553 transition count 1174
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 39 place count 550 transition count 1171
Iterating global reduction 0 with 3 rules applied. Total rules applied 42 place count 550 transition count 1171
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 1 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 0 with 10 rules applied. Total rules applied 52 place count 545 transition count 1166
Applied a total of 52 rules in 60 ms. Remains 545 /571 variables (removed 26) and now considering 1166/1192 (removed 26) transitions.
// Phase 1: matrix 1166 rows 545 cols
[2025-05-30 05:46:30] [INFO ] Computed 61 invariants in 7 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 05:46:30] [INFO ] Implicit Places using invariants in 417 ms returned []
[2025-05-30 05:46:30] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 05:46:31] [INFO ] State equation strengthened by 5 read => feed constraints.
[2025-05-30 05:46:32] [INFO ] Implicit Places using invariants and state equation in 1366 ms returned []
Implicit Place search using SMT with State Equation took 1785 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 545/2185 places, 1166/2788 transitions.
Finished structural reductions in SI_CTL mode , in 3 iterations and 4069 ms. Remains : 545/2185 places, 1166/2788 transitions.
[2025-05-30 05:46:32] [INFO ] Flatten gal took : 30 ms
[2025-05-30 05:46:32] [INFO ] Flatten gal took : 31 ms
[2025-05-30 05:46:32] [INFO ] Input system was already deterministic with 1166 transitions.
[2025-05-30 05:46:32] [INFO ] Flatten gal took : 32 ms
[2025-05-30 05:46:32] [INFO ] Flatten gal took : 35 ms
[2025-05-30 05:46:32] [INFO ] Time to serialize gal into /tmp/CTLFireability16901601451899673867.gal : 7 ms
[2025-05-30 05:46:32] [INFO ] Time to serialize properties into /tmp/CTLFireability15899898593103523486.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability16901601451899673867.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15899898593103523486.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-05-30 05:47:02] [INFO ] Flatten gal took : 30 ms
[2025-05-30 05:47:02] [INFO ] Applying decomposition
[2025-05-30 05:47:02] [INFO ] Flatten gal took : 32 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph14363764831374288720.txt' '-o' '/tmp/graph14363764831374288720.bin' '-w' '/tmp/graph14363764831374288720.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph14363764831374288720.bin' '-l' '-1' '-v' '-w' '/tmp/graph14363764831374288720.weights' '-q' '0' '-e' '0.001'
[2025-05-30 05:47:02] [INFO ] Decomposing Gal with order
[2025-05-30 05:47:02] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 05:47:02] [INFO ] Removed a total of 2187 redundant transitions.
[2025-05-30 05:47:02] [INFO ] Flatten gal took : 60 ms
[2025-05-30 05:47:02] [INFO ] Fuse similar labels procedure discarded/fused a total of 60 labels/synchronizations in 12 ms.
[2025-05-30 05:47:02] [INFO ] Time to serialize gal into /tmp/CTLFireability1416355397310686533.gal : 6 ms
[2025-05-30 05:47:02] [INFO ] Time to serialize properties into /tmp/CTLFireability14940907999436033490.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability1416355397310686533.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14940907999436033490.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 2185/2185 places, 2788/2788 transitions.
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 19 place count 2166 transition count 2746
Iterating global reduction 0 with 19 rules applied. Total rules applied 38 place count 2166 transition count 2746
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 40 place count 2166 transition count 2744
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 49 place count 2157 transition count 2725
Iterating global reduction 1 with 9 rules applied. Total rules applied 58 place count 2157 transition count 2725
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 62 place count 2153 transition count 2714
Iterating global reduction 1 with 4 rules applied. Total rules applied 66 place count 2153 transition count 2714
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 68 place count 2151 transition count 2712
Iterating global reduction 1 with 2 rules applied. Total rules applied 70 place count 2151 transition count 2712
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 72 place count 2149 transition count 2703
Iterating global reduction 1 with 2 rules applied. Total rules applied 74 place count 2149 transition count 2703
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 76 place count 2147 transition count 2694
Iterating global reduction 1 with 2 rules applied. Total rules applied 78 place count 2147 transition count 2694
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 80 place count 2145 transition count 2692
Iterating global reduction 1 with 2 rules applied. Total rules applied 82 place count 2145 transition count 2692
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 84 place count 2143 transition count 2683
Iterating global reduction 1 with 2 rules applied. Total rules applied 86 place count 2143 transition count 2683
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 87 place count 2142 transition count 2675
Iterating global reduction 1 with 1 rules applied. Total rules applied 88 place count 2142 transition count 2675
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 89 place count 2141 transition count 2674
Iterating global reduction 1 with 1 rules applied. Total rules applied 90 place count 2141 transition count 2674
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 91 place count 2140 transition count 2666
Iterating global reduction 1 with 1 rules applied. Total rules applied 92 place count 2140 transition count 2666
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 93 place count 2139 transition count 2658
Iterating global reduction 1 with 1 rules applied. Total rules applied 94 place count 2139 transition count 2658
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 95 place count 2138 transition count 2657
Iterating global reduction 1 with 1 rules applied. Total rules applied 96 place count 2138 transition count 2657
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 97 place count 2137 transition count 2649
Iterating global reduction 1 with 1 rules applied. Total rules applied 98 place count 2137 transition count 2649
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 99 place count 2136 transition count 2641
Iterating global reduction 1 with 1 rules applied. Total rules applied 100 place count 2136 transition count 2641
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 101 place count 2135 transition count 2640
Iterating global reduction 1 with 1 rules applied. Total rules applied 102 place count 2135 transition count 2640
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 103 place count 2134 transition count 2632
Iterating global reduction 1 with 1 rules applied. Total rules applied 104 place count 2134 transition count 2632
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 105 place count 2133 transition count 2624
Iterating global reduction 1 with 1 rules applied. Total rules applied 106 place count 2133 transition count 2624
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 107 place count 2132 transition count 2623
Iterating global reduction 1 with 1 rules applied. Total rules applied 108 place count 2132 transition count 2623
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 109 place count 2131 transition count 2615
Iterating global reduction 1 with 1 rules applied. Total rules applied 110 place count 2131 transition count 2615
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 111 place count 2130 transition count 2607
Iterating global reduction 1 with 1 rules applied. Total rules applied 112 place count 2130 transition count 2607
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 113 place count 2129 transition count 2606
Iterating global reduction 1 with 1 rules applied. Total rules applied 114 place count 2129 transition count 2606
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 115 place count 2128 transition count 2598
Iterating global reduction 1 with 1 rules applied. Total rules applied 116 place count 2128 transition count 2598
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 117 place count 2127 transition count 2590
Iterating global reduction 1 with 1 rules applied. Total rules applied 118 place count 2127 transition count 2590
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 119 place count 2126 transition count 2589
Iterating global reduction 1 with 1 rules applied. Total rules applied 120 place count 2126 transition count 2589
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 121 place count 2125 transition count 2581
Iterating global reduction 1 with 1 rules applied. Total rules applied 122 place count 2125 transition count 2581
Applied a total of 122 rules in 3242 ms. Remains 2125 /2185 variables (removed 60) and now considering 2581/2788 (removed 207) transitions.
// Phase 1: matrix 2581 rows 2125 cols
[2025-05-30 05:47:36] [INFO ] Computed 228 invariants in 35 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 05:47:37] [INFO ] Implicit Places using invariants in 1150 ms returned [2038]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 1152 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2124/2185 places, 2581/2788 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 2123 transition count 2580
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 2123 transition count 2580
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 2122 transition count 2579
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 2122 transition count 2579
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 2121 transition count 2578
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 2121 transition count 2578
Applied a total of 6 rules in 468 ms. Remains 2121 /2124 variables (removed 3) and now considering 2578/2581 (removed 3) transitions.
// Phase 1: matrix 2578 rows 2121 cols
[2025-05-30 05:47:37] [INFO ] Computed 227 invariants in 25 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 05:47:38] [INFO ] Implicit Places using invariants in 1109 ms returned []
[2025-05-30 05:47:38] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 05:47:46] [INFO ] Implicit Places using invariants and state equation in 7457 ms returned []
Implicit Place search using SMT with State Equation took 8573 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 2121/2185 places, 2578/2788 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 13437 ms. Remains : 2121/2185 places, 2578/2788 transitions.
[2025-05-30 05:47:46] [INFO ] Flatten gal took : 50 ms
[2025-05-30 05:47:46] [INFO ] Flatten gal took : 67 ms
[2025-05-30 05:47:46] [INFO ] Input system was already deterministic with 2578 transitions.
[2025-05-30 05:47:46] [INFO ] Flatten gal took : 54 ms
[2025-05-30 05:47:46] [INFO ] Flatten gal took : 55 ms
[2025-05-30 05:47:46] [INFO ] Time to serialize gal into /tmp/CTLFireability15718810388799369522.gal : 10 ms
[2025-05-30 05:47:46] [INFO ] Time to serialize properties into /tmp/CTLFireability14795276418402600302.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability15718810388799369522.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14795276418402600302.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-05-30 05:48:16] [INFO ] Flatten gal took : 52 ms
[2025-05-30 05:48:16] [INFO ] Applying decomposition
[2025-05-30 05:48:16] [INFO ] Flatten gal took : 53 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph12996485838320906100.txt' '-o' '/tmp/graph12996485838320906100.bin' '-w' '/tmp/graph12996485838320906100.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph12996485838320906100.bin' '-l' '-1' '-v' '-w' '/tmp/graph12996485838320906100.weights' '-q' '0' '-e' '0.001'
[2025-05-30 05:48:17] [INFO ] Decomposing Gal with order
[2025-05-30 05:48:17] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 05:48:17] [INFO ] Removed a total of 1932 redundant transitions.
[2025-05-30 05:48:17] [INFO ] Flatten gal took : 85 ms
[2025-05-30 05:48:17] [INFO ] Fuse similar labels procedure discarded/fused a total of 4 labels/synchronizations in 12 ms.
[2025-05-30 05:48:17] [INFO ] Time to serialize gal into /tmp/CTLFireability746137070658993174.gal : 18 ms
[2025-05-30 05:48:17] [INFO ] Time to serialize properties into /tmp/CTLFireability11215891124635332354.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability746137070658993174.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11215891124635332354.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 2185/2185 places, 2788/2788 transitions.
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 16 place count 2169 transition count 2754
Iterating global reduction 0 with 16 rules applied. Total rules applied 32 place count 2169 transition count 2754
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 34 place count 2169 transition count 2752
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 40 place count 2163 transition count 2741
Iterating global reduction 1 with 6 rules applied. Total rules applied 46 place count 2163 transition count 2741
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 48 place count 2161 transition count 2732
Iterating global reduction 1 with 2 rules applied. Total rules applied 50 place count 2161 transition count 2732
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 51 place count 2160 transition count 2731
Iterating global reduction 1 with 1 rules applied. Total rules applied 52 place count 2160 transition count 2731
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 53 place count 2159 transition count 2723
Iterating global reduction 1 with 1 rules applied. Total rules applied 54 place count 2159 transition count 2723
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 55 place count 2158 transition count 2715
Iterating global reduction 1 with 1 rules applied. Total rules applied 56 place count 2158 transition count 2715
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 57 place count 2157 transition count 2714
Iterating global reduction 1 with 1 rules applied. Total rules applied 58 place count 2157 transition count 2714
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 59 place count 2156 transition count 2706
Iterating global reduction 1 with 1 rules applied. Total rules applied 60 place count 2156 transition count 2706
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 61 place count 2155 transition count 2698
Iterating global reduction 1 with 1 rules applied. Total rules applied 62 place count 2155 transition count 2698
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 63 place count 2154 transition count 2697
Iterating global reduction 1 with 1 rules applied. Total rules applied 64 place count 2154 transition count 2697
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 65 place count 2153 transition count 2689
Iterating global reduction 1 with 1 rules applied. Total rules applied 66 place count 2153 transition count 2689
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 67 place count 2152 transition count 2681
Iterating global reduction 1 with 1 rules applied. Total rules applied 68 place count 2152 transition count 2681
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 69 place count 2151 transition count 2680
Iterating global reduction 1 with 1 rules applied. Total rules applied 70 place count 2151 transition count 2680
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 71 place count 2150 transition count 2672
Iterating global reduction 1 with 1 rules applied. Total rules applied 72 place count 2150 transition count 2672
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 73 place count 2149 transition count 2664
Iterating global reduction 1 with 1 rules applied. Total rules applied 74 place count 2149 transition count 2664
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 75 place count 2148 transition count 2663
Iterating global reduction 1 with 1 rules applied. Total rules applied 76 place count 2148 transition count 2663
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 77 place count 2147 transition count 2655
Iterating global reduction 1 with 1 rules applied. Total rules applied 78 place count 2147 transition count 2655
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 79 place count 2146 transition count 2647
Iterating global reduction 1 with 1 rules applied. Total rules applied 80 place count 2146 transition count 2647
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 81 place count 2145 transition count 2646
Iterating global reduction 1 with 1 rules applied. Total rules applied 82 place count 2145 transition count 2646
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 83 place count 2144 transition count 2638
Iterating global reduction 1 with 1 rules applied. Total rules applied 84 place count 2144 transition count 2638
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 85 place count 2143 transition count 2630
Iterating global reduction 1 with 1 rules applied. Total rules applied 86 place count 2143 transition count 2630
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 87 place count 2142 transition count 2629
Iterating global reduction 1 with 1 rules applied. Total rules applied 88 place count 2142 transition count 2629
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 89 place count 2141 transition count 2621
Iterating global reduction 1 with 1 rules applied. Total rules applied 90 place count 2141 transition count 2621
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 91 place count 2140 transition count 2613
Iterating global reduction 1 with 1 rules applied. Total rules applied 92 place count 2140 transition count 2613
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 93 place count 2139 transition count 2612
Iterating global reduction 1 with 1 rules applied. Total rules applied 94 place count 2139 transition count 2612
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 95 place count 2138 transition count 2604
Iterating global reduction 1 with 1 rules applied. Total rules applied 96 place count 2138 transition count 2604
Applied a total of 96 rules in 3198 ms. Remains 2138 /2185 variables (removed 47) and now considering 2604/2788 (removed 184) transitions.
// Phase 1: matrix 2604 rows 2138 cols
[2025-05-30 05:48:50] [INFO ] Computed 228 invariants in 23 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 05:48:51] [INFO ] Implicit Places using invariants in 1145 ms returned [2047]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 1148 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2137/2185 places, 2604/2788 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 2136 transition count 2603
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 2136 transition count 2603
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 2135 transition count 2602
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 2135 transition count 2602
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 2134 transition count 2601
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 2134 transition count 2601
Applied a total of 6 rules in 475 ms. Remains 2134 /2137 variables (removed 3) and now considering 2601/2604 (removed 3) transitions.
// Phase 1: matrix 2601 rows 2134 cols
[2025-05-30 05:48:52] [INFO ] Computed 227 invariants in 25 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 05:48:53] [INFO ] Implicit Places using invariants in 1111 ms returned []
[2025-05-30 05:48:53] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 05:48:59] [INFO ] Implicit Places using invariants and state equation in 5744 ms returned []
Implicit Place search using SMT with State Equation took 6857 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 2134/2185 places, 2601/2788 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 11680 ms. Remains : 2134/2185 places, 2601/2788 transitions.
[2025-05-30 05:48:59] [INFO ] Flatten gal took : 51 ms
[2025-05-30 05:48:59] [INFO ] Flatten gal took : 53 ms
[2025-05-30 05:48:59] [INFO ] Input system was already deterministic with 2601 transitions.
[2025-05-30 05:48:59] [INFO ] Flatten gal took : 54 ms
[2025-05-30 05:48:59] [INFO ] Flatten gal took : 55 ms
[2025-05-30 05:48:59] [INFO ] Time to serialize gal into /tmp/CTLFireability13689732541875298047.gal : 12 ms
[2025-05-30 05:48:59] [INFO ] Time to serialize properties into /tmp/CTLFireability12222533544872089345.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability13689732541875298047.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12222533544872089345.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-05-30 05:49:29] [INFO ] Flatten gal took : 55 ms
[2025-05-30 05:49:29] [INFO ] Applying decomposition
[2025-05-30 05:49:29] [INFO ] Flatten gal took : 54 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph3092491392998240523.txt' '-o' '/tmp/graph3092491392998240523.bin' '-w' '/tmp/graph3092491392998240523.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph3092491392998240523.bin' '-l' '-1' '-v' '-w' '/tmp/graph3092491392998240523.weights' '-q' '0' '-e' '0.001'
[2025-05-30 05:49:29] [INFO ] Decomposing Gal with order
[2025-05-30 05:49:29] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 05:49:30] [INFO ] Removed a total of 1952 redundant transitions.
[2025-05-30 05:49:30] [INFO ] Flatten gal took : 100 ms
[2025-05-30 05:49:30] [INFO ] Fuse similar labels procedure discarded/fused a total of 8 labels/synchronizations in 20 ms.
[2025-05-30 05:49:30] [INFO ] Time to serialize gal into /tmp/CTLFireability14213874136772946063.gal : 18 ms
[2025-05-30 05:49:30] [INFO ] Time to serialize properties into /tmp/CTLFireability17515297268803474840.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability14213874136772946063.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17515297268803474840.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 2185/2185 places, 2788/2788 transitions.
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 17 place count 2168 transition count 2748
Iterating global reduction 0 with 17 rules applied. Total rules applied 34 place count 2168 transition count 2748
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 36 place count 2168 transition count 2746
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 45 place count 2159 transition count 2727
Iterating global reduction 1 with 9 rules applied. Total rules applied 54 place count 2159 transition count 2727
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 58 place count 2155 transition count 2716
Iterating global reduction 1 with 4 rules applied. Total rules applied 62 place count 2155 transition count 2716
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 64 place count 2153 transition count 2714
Iterating global reduction 1 with 2 rules applied. Total rules applied 66 place count 2153 transition count 2714
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 68 place count 2151 transition count 2705
Iterating global reduction 1 with 2 rules applied. Total rules applied 70 place count 2151 transition count 2705
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 72 place count 2149 transition count 2696
Iterating global reduction 1 with 2 rules applied. Total rules applied 74 place count 2149 transition count 2696
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 76 place count 2147 transition count 2694
Iterating global reduction 1 with 2 rules applied. Total rules applied 78 place count 2147 transition count 2694
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 80 place count 2145 transition count 2685
Iterating global reduction 1 with 2 rules applied. Total rules applied 82 place count 2145 transition count 2685
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 83 place count 2144 transition count 2677
Iterating global reduction 1 with 1 rules applied. Total rules applied 84 place count 2144 transition count 2677
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 85 place count 2143 transition count 2676
Iterating global reduction 1 with 1 rules applied. Total rules applied 86 place count 2143 transition count 2676
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 87 place count 2142 transition count 2668
Iterating global reduction 1 with 1 rules applied. Total rules applied 88 place count 2142 transition count 2668
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 89 place count 2141 transition count 2660
Iterating global reduction 1 with 1 rules applied. Total rules applied 90 place count 2141 transition count 2660
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 91 place count 2140 transition count 2659
Iterating global reduction 1 with 1 rules applied. Total rules applied 92 place count 2140 transition count 2659
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 93 place count 2139 transition count 2651
Iterating global reduction 1 with 1 rules applied. Total rules applied 94 place count 2139 transition count 2651
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 95 place count 2138 transition count 2643
Iterating global reduction 1 with 1 rules applied. Total rules applied 96 place count 2138 transition count 2643
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 97 place count 2137 transition count 2642
Iterating global reduction 1 with 1 rules applied. Total rules applied 98 place count 2137 transition count 2642
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 99 place count 2136 transition count 2634
Iterating global reduction 1 with 1 rules applied. Total rules applied 100 place count 2136 transition count 2634
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 101 place count 2135 transition count 2626
Iterating global reduction 1 with 1 rules applied. Total rules applied 102 place count 2135 transition count 2626
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 103 place count 2134 transition count 2625
Iterating global reduction 1 with 1 rules applied. Total rules applied 104 place count 2134 transition count 2625
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 105 place count 2133 transition count 2617
Iterating global reduction 1 with 1 rules applied. Total rules applied 106 place count 2133 transition count 2617
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 107 place count 2132 transition count 2609
Iterating global reduction 1 with 1 rules applied. Total rules applied 108 place count 2132 transition count 2609
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 109 place count 2131 transition count 2608
Iterating global reduction 1 with 1 rules applied. Total rules applied 110 place count 2131 transition count 2608
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 111 place count 2130 transition count 2600
Iterating global reduction 1 with 1 rules applied. Total rules applied 112 place count 2130 transition count 2600
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 113 place count 2129 transition count 2592
Iterating global reduction 1 with 1 rules applied. Total rules applied 114 place count 2129 transition count 2592
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 115 place count 2128 transition count 2591
Iterating global reduction 1 with 1 rules applied. Total rules applied 116 place count 2128 transition count 2591
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 117 place count 2127 transition count 2583
Iterating global reduction 1 with 1 rules applied. Total rules applied 118 place count 2127 transition count 2583
Applied a total of 118 rules in 3167 ms. Remains 2127 /2185 variables (removed 58) and now considering 2583/2788 (removed 205) transitions.
// Phase 1: matrix 2583 rows 2127 cols
[2025-05-30 05:50:03] [INFO ] Computed 228 invariants in 26 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 05:50:04] [INFO ] Implicit Places using invariants in 1151 ms returned [2040]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 1153 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2126/2185 places, 2583/2788 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 2125 transition count 2582
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 2125 transition count 2582
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 2124 transition count 2581
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 2124 transition count 2581
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 2123 transition count 2580
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 2123 transition count 2580
Applied a total of 6 rules in 508 ms. Remains 2123 /2126 variables (removed 3) and now considering 2580/2583 (removed 3) transitions.
// Phase 1: matrix 2580 rows 2123 cols
[2025-05-30 05:50:05] [INFO ] Computed 227 invariants in 28 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 05:50:06] [INFO ] Implicit Places using invariants in 1102 ms returned []
[2025-05-30 05:50:06] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 05:50:11] [INFO ] Implicit Places using invariants and state equation in 5810 ms returned []
Implicit Place search using SMT with State Equation took 6916 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 2123/2185 places, 2580/2788 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 11745 ms. Remains : 2123/2185 places, 2580/2788 transitions.
[2025-05-30 05:50:12] [INFO ] Flatten gal took : 49 ms
[2025-05-30 05:50:12] [INFO ] Flatten gal took : 52 ms
[2025-05-30 05:50:12] [INFO ] Input system was already deterministic with 2580 transitions.
[2025-05-30 05:50:12] [INFO ] Flatten gal took : 64 ms
[2025-05-30 05:50:12] [INFO ] Flatten gal took : 51 ms
[2025-05-30 05:50:12] [INFO ] Time to serialize gal into /tmp/CTLFireability8057171430518016097.gal : 9 ms
[2025-05-30 05:50:12] [INFO ] Time to serialize properties into /tmp/CTLFireability7864010968255600622.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability8057171430518016097.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7864010968255600622.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-05-30 05:50:42] [INFO ] Flatten gal took : 53 ms
[2025-05-30 05:50:42] [INFO ] Applying decomposition
[2025-05-30 05:50:42] [INFO ] Flatten gal took : 52 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph16126854865746085832.txt' '-o' '/tmp/graph16126854865746085832.bin' '-w' '/tmp/graph16126854865746085832.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph16126854865746085832.bin' '-l' '-1' '-v' '-w' '/tmp/graph16126854865746085832.weights' '-q' '0' '-e' '0.001'
[2025-05-30 05:50:42] [INFO ] Decomposing Gal with order
[2025-05-30 05:50:42] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 05:50:42] [INFO ] Removed a total of 1924 redundant transitions.
[2025-05-30 05:50:42] [INFO ] Flatten gal took : 83 ms
[2025-05-30 05:50:42] [INFO ] Fuse similar labels procedure discarded/fused a total of 13 labels/synchronizations in 13 ms.
[2025-05-30 05:50:42] [INFO ] Time to serialize gal into /tmp/CTLFireability4724798492100531814.gal : 16 ms
[2025-05-30 05:50:42] [INFO ] Time to serialize properties into /tmp/CTLFireability12602706661350240823.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability4724798492100531814.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12602706661350240823.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 2185/2185 places, 2788/2788 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 397 transitions
Trivial Post-agglo rules discarded 397 transitions
Performed 397 trivial Post agglomeration. Transition count delta: 397
Iterating post reduction 0 with 397 rules applied. Total rules applied 397 place count 2184 transition count 2390
Reduce places removed 397 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 1 with 404 rules applied. Total rules applied 801 place count 1787 transition count 2383
Reduce places removed 4 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 2 with 6 rules applied. Total rules applied 807 place count 1783 transition count 2381
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 809 place count 1781 transition count 2381
Performed 582 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 582 Pre rules applied. Total rules applied 809 place count 1781 transition count 1799
Deduced a syphon composed of 582 places in 3 ms
Ensure Unique test removed 54 places
Reduce places removed 636 places and 0 transitions.
Iterating global reduction 4 with 1218 rules applied. Total rules applied 2027 place count 1145 transition count 1799
Discarding 6 places :
Implicit places reduction removed 6 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 34 transitions
Trivial Post-agglo rules discarded 34 transitions
Performed 34 trivial Post agglomeration. Transition count delta: 34
Iterating post reduction 4 with 40 rules applied. Total rules applied 2067 place count 1139 transition count 1765
Reduce places removed 34 places and 0 transitions.
Iterating post reduction 5 with 34 rules applied. Total rules applied 2101 place count 1105 transition count 1765
Performed 20 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 20 Pre rules applied. Total rules applied 2101 place count 1105 transition count 1745
Deduced a syphon composed of 20 places in 2 ms
Ensure Unique test removed 20 places
Reduce places removed 40 places and 0 transitions.
Iterating global reduction 6 with 60 rules applied. Total rules applied 2161 place count 1065 transition count 1745
Performed 20 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 20 Pre rules applied. Total rules applied 2161 place count 1065 transition count 1725
Deduced a syphon composed of 20 places in 2 ms
Reduce places removed 20 places and 0 transitions.
Iterating global reduction 6 with 40 rules applied. Total rules applied 2201 place count 1045 transition count 1725
Discarding 10 places :
Symmetric choice reduction at 6 with 10 rule applications. Total rules 2211 place count 1035 transition count 1692
Iterating global reduction 6 with 10 rules applied. Total rules applied 2221 place count 1035 transition count 1692
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 4 Pre rules applied. Total rules applied 2221 place count 1035 transition count 1688
Deduced a syphon composed of 4 places in 3 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 6 with 8 rules applied. Total rules applied 2229 place count 1031 transition count 1688
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 2232 place count 1028 transition count 1673
Iterating global reduction 6 with 3 rules applied. Total rules applied 2235 place count 1028 transition count 1673
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 2237 place count 1026 transition count 1664
Iterating global reduction 6 with 2 rules applied. Total rules applied 2239 place count 1026 transition count 1664
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 2241 place count 1024 transition count 1655
Iterating global reduction 6 with 2 rules applied. Total rules applied 2243 place count 1024 transition count 1655
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2244 place count 1023 transition count 1647
Iterating global reduction 6 with 1 rules applied. Total rules applied 2245 place count 1023 transition count 1647
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2246 place count 1022 transition count 1639
Iterating global reduction 6 with 1 rules applied. Total rules applied 2247 place count 1022 transition count 1639
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2248 place count 1021 transition count 1631
Iterating global reduction 6 with 1 rules applied. Total rules applied 2249 place count 1021 transition count 1631
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2250 place count 1020 transition count 1623
Iterating global reduction 6 with 1 rules applied. Total rules applied 2251 place count 1020 transition count 1623
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2252 place count 1019 transition count 1615
Iterating global reduction 6 with 1 rules applied. Total rules applied 2253 place count 1019 transition count 1615
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2254 place count 1018 transition count 1607
Iterating global reduction 6 with 1 rules applied. Total rules applied 2255 place count 1018 transition count 1607
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2256 place count 1017 transition count 1599
Iterating global reduction 6 with 1 rules applied. Total rules applied 2257 place count 1017 transition count 1599
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2258 place count 1016 transition count 1591
Iterating global reduction 6 with 1 rules applied. Total rules applied 2259 place count 1016 transition count 1591
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2260 place count 1015 transition count 1583
Iterating global reduction 6 with 1 rules applied. Total rules applied 2261 place count 1015 transition count 1583
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2262 place count 1014 transition count 1575
Iterating global reduction 6 with 1 rules applied. Total rules applied 2263 place count 1014 transition count 1575
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2264 place count 1013 transition count 1567
Iterating global reduction 6 with 1 rules applied. Total rules applied 2265 place count 1013 transition count 1567
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2266 place count 1012 transition count 1559
Iterating global reduction 6 with 1 rules applied. Total rules applied 2267 place count 1012 transition count 1559
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2268 place count 1011 transition count 1551
Iterating global reduction 6 with 1 rules applied. Total rules applied 2269 place count 1011 transition count 1551
Performed 138 Post agglomeration using F-continuation condition.Transition count delta: 138
Deduced a syphon composed of 138 places in 2 ms
Ensure Unique test removed 1 places
Reduce places removed 139 places and 0 transitions.
Iterating global reduction 6 with 277 rules applied. Total rules applied 2546 place count 872 transition count 1413
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 2550 place count 868 transition count 1409
Ensure Unique test removed 1 places
Iterating global reduction 6 with 5 rules applied. Total rules applied 2555 place count 867 transition count 1409
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 2555 place count 867 transition count 1408
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 2557 place count 866 transition count 1408
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 2559 place count 864 transition count 1406
Iterating global reduction 6 with 2 rules applied. Total rules applied 2561 place count 864 transition count 1406
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 6 with 2 rules applied. Total rules applied 2563 place count 864 transition count 1404
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 2564 place count 863 transition count 1404
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 1 Pre rules applied. Total rules applied 2564 place count 863 transition count 1403
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 2566 place count 862 transition count 1403
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 2568 place count 860 transition count 1401
Reduce places removed 10 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 8 with 15 rules applied. Total rules applied 2583 place count 850 transition count 1396
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 9 with 5 rules applied. Total rules applied 2588 place count 845 transition count 1396
Performed 20 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 10 with 20 Pre rules applied. Total rules applied 2588 place count 845 transition count 1376
Deduced a syphon composed of 20 places in 2 ms
Ensure Unique test removed 1 places
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 10 with 41 rules applied. Total rules applied 2629 place count 824 transition count 1376
Discarding 9 places :
Implicit places reduction removed 9 places
Iterating post reduction 10 with 9 rules applied. Total rules applied 2638 place count 815 transition count 1376
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 11 with 1 Pre rules applied. Total rules applied 2638 place count 815 transition count 1375
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 11 with 2 rules applied. Total rules applied 2640 place count 814 transition count 1375
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 2 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 11 with 18 rules applied. Total rules applied 2658 place count 805 transition count 1366
Discarding 8 places :
Symmetric choice reduction at 11 with 8 rule applications. Total rules 2666 place count 797 transition count 1358
Iterating global reduction 11 with 8 rules applied. Total rules applied 2674 place count 797 transition count 1358
Discarding 4 places :
Symmetric choice reduction at 11 with 4 rule applications. Total rules 2678 place count 793 transition count 1354
Iterating global reduction 11 with 4 rules applied. Total rules applied 2682 place count 793 transition count 1354
Drop transitions (Redundant composition of simpler transitions.) removed 4 transitions
Redundant transition composition rules discarded 4 transitions
Iterating global reduction 11 with 4 rules applied. Total rules applied 2686 place count 793 transition count 1350
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 11 with 4 Pre rules applied. Total rules applied 2686 place count 793 transition count 1346
Deduced a syphon composed of 4 places in 2 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 11 with 8 rules applied. Total rules applied 2694 place count 789 transition count 1346
Applied a total of 2694 rules in 844 ms. Remains 789 /2185 variables (removed 1396) and now considering 1346/2788 (removed 1442) transitions.
// Phase 1: matrix 1346 rows 789 cols
[2025-05-30 05:51:13] [INFO ] Computed 126 invariants in 18 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 05:51:14] [INFO ] Implicit Places using invariants in 540 ms returned [1, 18, 19, 32, 49, 67, 87, 142, 154, 157, 174, 192, 212, 267, 268, 281, 282, 284, 301, 319, 395, 399, 400, 412, 413, 415, 432, 450, 470, 527, 528, 540, 541, 562, 580, 600, 653, 658, 659, 662, 673, 674, 675, 693, 697, 716, 717, 718, 719, 743]
[2025-05-30 05:51:14] [INFO ] Actually due to overlaps returned [675, 49, 174, 301, 432, 562, 693, 284, 32, 157, 281, 412, 415, 540, 673, 716, 154, 282, 413, 541, 674, 717, 1, 267, 268, 399, 400, 527, 528, 658, 659, 18, 319, 697, 718, 19, 67, 87, 142, 192, 212, 450, 470, 580, 600, 653, 662, 719, 743]
Discarding 49 places :
Implicit Place search using SMT only with invariants took 552 ms to find 49 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 740/2185 places, 1346/2788 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 101 transitions
Trivial Post-agglo rules discarded 101 transitions
Performed 101 trivial Post agglomeration. Transition count delta: 101
Iterating post reduction 0 with 102 rules applied. Total rules applied 102 place count 739 transition count 1245
Reduce places removed 101 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 102 rules applied. Total rules applied 204 place count 638 transition count 1244
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 205 place count 637 transition count 1244
Performed 25 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 25 Pre rules applied. Total rules applied 205 place count 637 transition count 1219
Deduced a syphon composed of 25 places in 1 ms
Ensure Unique test removed 1 places
Reduce places removed 26 places and 0 transitions.
Iterating global reduction 3 with 51 rules applied. Total rules applied 256 place count 611 transition count 1219
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 3 with 11 rules applied. Total rules applied 267 place count 607 transition count 1212
Reduce places removed 7 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 4 with 8 rules applied. Total rules applied 275 place count 600 transition count 1211
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 276 place count 599 transition count 1211
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 280 place count 595 transition count 1207
Iterating global reduction 6 with 4 rules applied. Total rules applied 284 place count 595 transition count 1207
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 286 place count 595 transition count 1205
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 2 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 7 with 50 rules applied. Total rules applied 336 place count 570 transition count 1180
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 338 place count 568 transition count 1177
Iterating global reduction 7 with 2 rules applied. Total rules applied 340 place count 568 transition count 1177
Drop transitions (Redundant composition of simpler transitions.) removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 7 with 2 rules applied. Total rules applied 342 place count 568 transition count 1175
Drop transitions (Trivial Post-Agglo cleanup.) 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 343 place count 568 transition count 1174
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 344 place count 567 transition count 1174
Applied a total of 344 rules in 87 ms. Remains 567 /740 variables (removed 173) and now considering 1174/1346 (removed 172) transitions.
// Phase 1: matrix 1174 rows 567 cols
[2025-05-30 05:51:14] [INFO ] Computed 71 invariants in 7 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 05:51:14] [INFO ] Implicit Places using invariants in 337 ms returned [189, 196, 202, 266, 285, 292, 298, 379, 386, 392, 479, 486, 492, 563]
Discarding 14 places :
Implicit Place search using SMT only with invariants took 339 ms to find 14 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 553/2185 places, 1174/2788 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 553 transition count 1173
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 552 transition count 1173
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 10 place count 544 transition count 1165
Iterating global reduction 2 with 8 rules applied. Total rules applied 18 place count 544 transition count 1165
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 26 place count 536 transition count 1157
Iterating global reduction 2 with 8 rules applied. Total rules applied 34 place count 536 transition count 1157
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 38 place count 532 transition count 1153
Iterating global reduction 2 with 4 rules applied. Total rules applied 42 place count 532 transition count 1153
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 1 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 2 with 10 rules applied. Total rules applied 52 place count 527 transition count 1148
Applied a total of 52 rules in 62 ms. Remains 527 /553 variables (removed 26) and now considering 1148/1174 (removed 26) transitions.
// Phase 1: matrix 1148 rows 527 cols
[2025-05-30 05:51:14] [INFO ] Computed 57 invariants in 12 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 05:51:15] [INFO ] Implicit Places using invariants in 330 ms returned []
[2025-05-30 05:51:15] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 05:51:16] [INFO ] Implicit Places using invariants and state equation in 949 ms returned []
Implicit Place search using SMT with State Equation took 1280 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 527/2185 places, 1148/2788 transitions.
Finished structural reductions in SI_CTL mode , in 3 iterations and 3165 ms. Remains : 527/2185 places, 1148/2788 transitions.
[2025-05-30 05:51:16] [INFO ] Flatten gal took : 27 ms
[2025-05-30 05:51:16] [INFO ] Flatten gal took : 29 ms
[2025-05-30 05:51:16] [INFO ] Input system was already deterministic with 1148 transitions.
[2025-05-30 05:51:16] [INFO ] Flatten gal took : 27 ms
[2025-05-30 05:51:16] [INFO ] Flatten gal took : 27 ms
[2025-05-30 05:51:16] [INFO ] Time to serialize gal into /tmp/CTLFireability18190376195074546693.gal : 4 ms
[2025-05-30 05:51:16] [INFO ] Time to serialize properties into /tmp/CTLFireability1918241978301971572.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability18190376195074546693.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1918241978301971572.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-05-30 05:51:46] [INFO ] Flatten gal took : 27 ms
[2025-05-30 05:51:46] [INFO ] Applying decomposition
[2025-05-30 05:51:46] [INFO ] Flatten gal took : 27 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph617552063516263264.txt' '-o' '/tmp/graph617552063516263264.bin' '-w' '/tmp/graph617552063516263264.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph617552063516263264.bin' '-l' '-1' '-v' '-w' '/tmp/graph617552063516263264.weights' '-q' '0' '-e' '0.001'
[2025-05-30 05:51:46] [INFO ] Decomposing Gal with order
[2025-05-30 05:51:46] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 05:51:46] [INFO ] Removed a total of 2198 redundant transitions.
[2025-05-30 05:51:46] [INFO ] Flatten gal took : 52 ms
[2025-05-30 05:51:46] [INFO ] Fuse similar labels procedure discarded/fused a total of 60 labels/synchronizations in 9 ms.
[2025-05-30 05:51:46] [INFO ] Time to serialize gal into /tmp/CTLFireability3976691857392532643.gal : 4 ms
[2025-05-30 05:51:46] [INFO ] Time to serialize properties into /tmp/CTLFireability3784267404945736620.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability3976691857392532643.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3784267404945736620.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 2185/2185 places, 2788/2788 transitions.
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 19 place count 2166 transition count 2746
Iterating global reduction 0 with 19 rules applied. Total rules applied 38 place count 2166 transition count 2746
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 40 place count 2166 transition count 2744
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 49 place count 2157 transition count 2725
Iterating global reduction 1 with 9 rules applied. Total rules applied 58 place count 2157 transition count 2725
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 62 place count 2153 transition count 2714
Iterating global reduction 1 with 4 rules applied. Total rules applied 66 place count 2153 transition count 2714
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 68 place count 2151 transition count 2712
Iterating global reduction 1 with 2 rules applied. Total rules applied 70 place count 2151 transition count 2712
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 72 place count 2149 transition count 2703
Iterating global reduction 1 with 2 rules applied. Total rules applied 74 place count 2149 transition count 2703
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 76 place count 2147 transition count 2694
Iterating global reduction 1 with 2 rules applied. Total rules applied 78 place count 2147 transition count 2694
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 80 place count 2145 transition count 2692
Iterating global reduction 1 with 2 rules applied. Total rules applied 82 place count 2145 transition count 2692
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 84 place count 2143 transition count 2683
Iterating global reduction 1 with 2 rules applied. Total rules applied 86 place count 2143 transition count 2683
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 87 place count 2142 transition count 2675
Iterating global reduction 1 with 1 rules applied. Total rules applied 88 place count 2142 transition count 2675
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 89 place count 2141 transition count 2674
Iterating global reduction 1 with 1 rules applied. Total rules applied 90 place count 2141 transition count 2674
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 91 place count 2140 transition count 2666
Iterating global reduction 1 with 1 rules applied. Total rules applied 92 place count 2140 transition count 2666
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 93 place count 2139 transition count 2658
Iterating global reduction 1 with 1 rules applied. Total rules applied 94 place count 2139 transition count 2658
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 95 place count 2138 transition count 2657
Iterating global reduction 1 with 1 rules applied. Total rules applied 96 place count 2138 transition count 2657
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 97 place count 2137 transition count 2649
Iterating global reduction 1 with 1 rules applied. Total rules applied 98 place count 2137 transition count 2649
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 99 place count 2136 transition count 2641
Iterating global reduction 1 with 1 rules applied. Total rules applied 100 place count 2136 transition count 2641
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 101 place count 2135 transition count 2640
Iterating global reduction 1 with 1 rules applied. Total rules applied 102 place count 2135 transition count 2640
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 103 place count 2134 transition count 2632
Iterating global reduction 1 with 1 rules applied. Total rules applied 104 place count 2134 transition count 2632
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 105 place count 2133 transition count 2624
Iterating global reduction 1 with 1 rules applied. Total rules applied 106 place count 2133 transition count 2624
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 107 place count 2132 transition count 2623
Iterating global reduction 1 with 1 rules applied. Total rules applied 108 place count 2132 transition count 2623
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 109 place count 2131 transition count 2615
Iterating global reduction 1 with 1 rules applied. Total rules applied 110 place count 2131 transition count 2615
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 111 place count 2130 transition count 2607
Iterating global reduction 1 with 1 rules applied. Total rules applied 112 place count 2130 transition count 2607
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 113 place count 2129 transition count 2606
Iterating global reduction 1 with 1 rules applied. Total rules applied 114 place count 2129 transition count 2606
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 115 place count 2128 transition count 2598
Iterating global reduction 1 with 1 rules applied. Total rules applied 116 place count 2128 transition count 2598
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 117 place count 2127 transition count 2590
Iterating global reduction 1 with 1 rules applied. Total rules applied 118 place count 2127 transition count 2590
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 119 place count 2126 transition count 2589
Iterating global reduction 1 with 1 rules applied. Total rules applied 120 place count 2126 transition count 2589
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 121 place count 2125 transition count 2581
Iterating global reduction 1 with 1 rules applied. Total rules applied 122 place count 2125 transition count 2581
Applied a total of 122 rules in 3174 ms. Remains 2125 /2185 variables (removed 60) and now considering 2581/2788 (removed 207) transitions.
// Phase 1: matrix 2581 rows 2125 cols
[2025-05-30 05:52:19] [INFO ] Computed 228 invariants in 25 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 05:52:20] [INFO ] Implicit Places using invariants in 1108 ms returned [2038]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 1114 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2124/2185 places, 2581/2788 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 2123 transition count 2580
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 2123 transition count 2580
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 2122 transition count 2579
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 2122 transition count 2579
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 2121 transition count 2578
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 2121 transition count 2578
Applied a total of 6 rules in 476 ms. Remains 2121 /2124 variables (removed 3) and now considering 2578/2581 (removed 3) transitions.
// Phase 1: matrix 2578 rows 2121 cols
[2025-05-30 05:52:21] [INFO ] Computed 227 invariants in 24 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 05:52:22] [INFO ] Implicit Places using invariants in 1093 ms returned []
[2025-05-30 05:52:22] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 05:52:31] [INFO ] Implicit Places using invariants and state equation in 8651 ms returned []
Implicit Place search using SMT with State Equation took 9750 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 2121/2185 places, 2578/2788 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 14515 ms. Remains : 2121/2185 places, 2578/2788 transitions.
[2025-05-30 05:52:31] [INFO ] Flatten gal took : 48 ms
[2025-05-30 05:52:31] [INFO ] Flatten gal took : 51 ms
[2025-05-30 05:52:31] [INFO ] Input system was already deterministic with 2578 transitions.
[2025-05-30 05:52:31] [INFO ] Flatten gal took : 51 ms
[2025-05-30 05:52:31] [INFO ] Flatten gal took : 64 ms
[2025-05-30 05:52:31] [INFO ] Time to serialize gal into /tmp/CTLFireability14365451024773544780.gal : 8 ms
[2025-05-30 05:52:31] [INFO ] Time to serialize properties into /tmp/CTLFireability8043014184251328873.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability14365451024773544780.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8043014184251328873.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-05-30 05:53:01] [INFO ] Flatten gal took : 53 ms
[2025-05-30 05:53:01] [INFO ] Applying decomposition
[2025-05-30 05:53:01] [INFO ] Flatten gal took : 52 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph1186953766900327279.txt' '-o' '/tmp/graph1186953766900327279.bin' '-w' '/tmp/graph1186953766900327279.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph1186953766900327279.bin' '-l' '-1' '-v' '-w' '/tmp/graph1186953766900327279.weights' '-q' '0' '-e' '0.001'
[2025-05-30 05:53:01] [INFO ] Decomposing Gal with order
[2025-05-30 05:53:01] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 05:53:01] [INFO ] Removed a total of 1931 redundant transitions.
[2025-05-30 05:53:02] [INFO ] Flatten gal took : 79 ms
[2025-05-30 05:53:02] [INFO ] Fuse similar labels procedure discarded/fused a total of 10 labels/synchronizations in 10 ms.
[2025-05-30 05:53:02] [INFO ] Time to serialize gal into /tmp/CTLFireability978628147687081608.gal : 16 ms
[2025-05-30 05:53:02] [INFO ] Time to serialize properties into /tmp/CTLFireability9471995917498344171.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability978628147687081608.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9471995917498344171.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...261
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 2185/2185 places, 2788/2788 transitions.
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 18 place count 2167 transition count 2747
Iterating global reduction 0 with 18 rules applied. Total rules applied 36 place count 2167 transition count 2747
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 38 place count 2167 transition count 2745
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 46 place count 2159 transition count 2732
Iterating global reduction 1 with 8 rules applied. Total rules applied 54 place count 2159 transition count 2732
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 57 place count 2156 transition count 2722
Iterating global reduction 1 with 3 rules applied. Total rules applied 60 place count 2156 transition count 2722
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 62 place count 2154 transition count 2720
Iterating global reduction 1 with 2 rules applied. Total rules applied 64 place count 2154 transition count 2720
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 66 place count 2152 transition count 2711
Iterating global reduction 1 with 2 rules applied. Total rules applied 68 place count 2152 transition count 2711
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 70 place count 2150 transition count 2702
Iterating global reduction 1 with 2 rules applied. Total rules applied 72 place count 2150 transition count 2702
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 74 place count 2148 transition count 2700
Iterating global reduction 1 with 2 rules applied. Total rules applied 76 place count 2148 transition count 2700
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 78 place count 2146 transition count 2691
Iterating global reduction 1 with 2 rules applied. Total rules applied 80 place count 2146 transition count 2691
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 81 place count 2145 transition count 2683
Iterating global reduction 1 with 1 rules applied. Total rules applied 82 place count 2145 transition count 2683
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 83 place count 2144 transition count 2682
Iterating global reduction 1 with 1 rules applied. Total rules applied 84 place count 2144 transition count 2682
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 85 place count 2143 transition count 2674
Iterating global reduction 1 with 1 rules applied. Total rules applied 86 place count 2143 transition count 2674
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 87 place count 2142 transition count 2666
Iterating global reduction 1 with 1 rules applied. Total rules applied 88 place count 2142 transition count 2666
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 89 place count 2141 transition count 2665
Iterating global reduction 1 with 1 rules applied. Total rules applied 90 place count 2141 transition count 2665
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 91 place count 2140 transition count 2657
Iterating global reduction 1 with 1 rules applied. Total rules applied 92 place count 2140 transition count 2657
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 93 place count 2139 transition count 2649
Iterating global reduction 1 with 1 rules applied. Total rules applied 94 place count 2139 transition count 2649
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 95 place count 2138 transition count 2648
Iterating global reduction 1 with 1 rules applied. Total rules applied 96 place count 2138 transition count 2648
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 97 place count 2137 transition count 2640
Iterating global reduction 1 with 1 rules applied. Total rules applied 98 place count 2137 transition count 2640
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 99 place count 2136 transition count 2632
Iterating global reduction 1 with 1 rules applied. Total rules applied 100 place count 2136 transition count 2632
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 101 place count 2135 transition count 2631
Iterating global reduction 1 with 1 rules applied. Total rules applied 102 place count 2135 transition count 2631
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 103 place count 2134 transition count 2623
Iterating global reduction 1 with 1 rules applied. Total rules applied 104 place count 2134 transition count 2623
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 105 place count 2133 transition count 2615
Iterating global reduction 1 with 1 rules applied. Total rules applied 106 place count 2133 transition count 2615
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 107 place count 2132 transition count 2614
Iterating global reduction 1 with 1 rules applied. Total rules applied 108 place count 2132 transition count 2614
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 109 place count 2131 transition count 2606
Iterating global reduction 1 with 1 rules applied. Total rules applied 110 place count 2131 transition count 2606
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 111 place count 2130 transition count 2598
Iterating global reduction 1 with 1 rules applied. Total rules applied 112 place count 2130 transition count 2598
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 113 place count 2129 transition count 2597
Iterating global reduction 1 with 1 rules applied. Total rules applied 114 place count 2129 transition count 2597
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 115 place count 2128 transition count 2589
Iterating global reduction 1 with 1 rules applied. Total rules applied 116 place count 2128 transition count 2589
Applied a total of 116 rules in 3174 ms. Remains 2128 /2185 variables (removed 57) and now considering 2589/2788 (removed 199) transitions.
// Phase 1: matrix 2589 rows 2128 cols
[2025-05-30 05:53:35] [INFO ] Computed 228 invariants in 24 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 05:53:36] [INFO ] Implicit Places using invariants in 1060 ms returned [2041]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 1064 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2127/2185 places, 2589/2788 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 2126 transition count 2588
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 2126 transition count 2588
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 2125 transition count 2587
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 2125 transition count 2587
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 2124 transition count 2586
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 2124 transition count 2586
Applied a total of 6 rules in 455 ms. Remains 2124 /2127 variables (removed 3) and now considering 2586/2589 (removed 3) transitions.
// Phase 1: matrix 2586 rows 2124 cols
[2025-05-30 05:53:36] [INFO ] Computed 227 invariants in 16 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 05:53:37] [INFO ] Implicit Places using invariants in 1058 ms returned []
[2025-05-30 05:53:37] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 05:53:44] [INFO ] Implicit Places using invariants and state equation in 6329 ms returned []
Implicit Place search using SMT with State Equation took 7389 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 2124/2185 places, 2586/2788 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 12084 ms. Remains : 2124/2185 places, 2586/2788 transitions.
[2025-05-30 05:53:44] [INFO ] Flatten gal took : 61 ms
[2025-05-30 05:53:44] [INFO ] Flatten gal took : 52 ms
[2025-05-30 05:53:44] [INFO ] Input system was already deterministic with 2586 transitions.
[2025-05-30 05:53:44] [INFO ] Flatten gal took : 51 ms
[2025-05-30 05:53:44] [INFO ] Flatten gal took : 52 ms
[2025-05-30 05:53:44] [INFO ] Time to serialize gal into /tmp/CTLFireability17147713737293314190.gal : 8 ms
[2025-05-30 05:53:44] [INFO ] Time to serialize properties into /tmp/CTLFireability15436494713830907650.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability17147713737293314190.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15436494713830907650.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-05-30 05:54:14] [INFO ] Flatten gal took : 52 ms
[2025-05-30 05:54:14] [INFO ] Applying decomposition
[2025-05-30 05:54:14] [INFO ] Flatten gal took : 53 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph17741674900722107329.txt' '-o' '/tmp/graph17741674900722107329.bin' '-w' '/tmp/graph17741674900722107329.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph17741674900722107329.bin' '-l' '-1' '-v' '-w' '/tmp/graph17741674900722107329.weights' '-q' '0' '-e' '0.001'
[2025-05-30 05:54:14] [INFO ] Decomposing Gal with order
[2025-05-30 05:54:14] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 05:54:15] [INFO ] Removed a total of 1924 redundant transitions.
[2025-05-30 05:54:15] [INFO ] Flatten gal took : 81 ms
[2025-05-30 05:54:15] [INFO ] Fuse similar labels procedure discarded/fused a total of 13 labels/synchronizations in 10 ms.
[2025-05-30 05:54:15] [INFO ] Time to serialize gal into /tmp/CTLFireability17505304888352916828.gal : 15 ms
[2025-05-30 05:54:15] [INFO ] Time to serialize properties into /tmp/CTLFireability7224653978235773761.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability17505304888352916828.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7224653978235773761.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 2185/2185 places, 2788/2788 transitions.
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 17 place count 2168 transition count 2748
Iterating global reduction 0 with 17 rules applied. Total rules applied 34 place count 2168 transition count 2748
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 35 place count 2168 transition count 2747
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 44 place count 2159 transition count 2728
Iterating global reduction 1 with 9 rules applied. Total rules applied 53 place count 2159 transition count 2728
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 57 place count 2155 transition count 2717
Iterating global reduction 1 with 4 rules applied. Total rules applied 61 place count 2155 transition count 2717
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 63 place count 2153 transition count 2715
Iterating global reduction 1 with 2 rules applied. Total rules applied 65 place count 2153 transition count 2715
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 67 place count 2151 transition count 2706
Iterating global reduction 1 with 2 rules applied. Total rules applied 69 place count 2151 transition count 2706
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 71 place count 2149 transition count 2697
Iterating global reduction 1 with 2 rules applied. Total rules applied 73 place count 2149 transition count 2697
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 75 place count 2147 transition count 2695
Iterating global reduction 1 with 2 rules applied. Total rules applied 77 place count 2147 transition count 2695
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 79 place count 2145 transition count 2686
Iterating global reduction 1 with 2 rules applied. Total rules applied 81 place count 2145 transition count 2686
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 82 place count 2144 transition count 2678
Iterating global reduction 1 with 1 rules applied. Total rules applied 83 place count 2144 transition count 2678
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 84 place count 2143 transition count 2677
Iterating global reduction 1 with 1 rules applied. Total rules applied 85 place count 2143 transition count 2677
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 86 place count 2142 transition count 2669
Iterating global reduction 1 with 1 rules applied. Total rules applied 87 place count 2142 transition count 2669
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 88 place count 2141 transition count 2661
Iterating global reduction 1 with 1 rules applied. Total rules applied 89 place count 2141 transition count 2661
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 90 place count 2140 transition count 2660
Iterating global reduction 1 with 1 rules applied. Total rules applied 91 place count 2140 transition count 2660
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 92 place count 2139 transition count 2652
Iterating global reduction 1 with 1 rules applied. Total rules applied 93 place count 2139 transition count 2652
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 94 place count 2138 transition count 2644
Iterating global reduction 1 with 1 rules applied. Total rules applied 95 place count 2138 transition count 2644
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 96 place count 2137 transition count 2643
Iterating global reduction 1 with 1 rules applied. Total rules applied 97 place count 2137 transition count 2643
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 98 place count 2136 transition count 2635
Iterating global reduction 1 with 1 rules applied. Total rules applied 99 place count 2136 transition count 2635
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 100 place count 2135 transition count 2627
Iterating global reduction 1 with 1 rules applied. Total rules applied 101 place count 2135 transition count 2627
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 102 place count 2134 transition count 2626
Iterating global reduction 1 with 1 rules applied. Total rules applied 103 place count 2134 transition count 2626
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 104 place count 2133 transition count 2618
Iterating global reduction 1 with 1 rules applied. Total rules applied 105 place count 2133 transition count 2618
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 106 place count 2132 transition count 2610
Iterating global reduction 1 with 1 rules applied. Total rules applied 107 place count 2132 transition count 2610
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 108 place count 2131 transition count 2609
Iterating global reduction 1 with 1 rules applied. Total rules applied 109 place count 2131 transition count 2609
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 110 place count 2130 transition count 2601
Iterating global reduction 1 with 1 rules applied. Total rules applied 111 place count 2130 transition count 2601
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 112 place count 2129 transition count 2593
Iterating global reduction 1 with 1 rules applied. Total rules applied 113 place count 2129 transition count 2593
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 114 place count 2128 transition count 2592
Iterating global reduction 1 with 1 rules applied. Total rules applied 115 place count 2128 transition count 2592
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 116 place count 2127 transition count 2584
Iterating global reduction 1 with 1 rules applied. Total rules applied 117 place count 2127 transition count 2584
Applied a total of 117 rules in 3178 ms. Remains 2127 /2185 variables (removed 58) and now considering 2584/2788 (removed 204) transitions.
// Phase 1: matrix 2584 rows 2127 cols
[2025-05-30 05:54:48] [INFO ] Computed 228 invariants in 16 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 05:54:49] [INFO ] Implicit Places using invariants in 1185 ms returned [2040]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 1189 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2126/2185 places, 2584/2788 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 2125 transition count 2583
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 2125 transition count 2583
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 2124 transition count 2582
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 2124 transition count 2582
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 2123 transition count 2581
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 2123 transition count 2581
Applied a total of 6 rules in 477 ms. Remains 2123 /2126 variables (removed 3) and now considering 2581/2584 (removed 3) transitions.
// Phase 1: matrix 2581 rows 2123 cols
[2025-05-30 05:54:50] [INFO ] Computed 227 invariants in 32 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 05:54:51] [INFO ] Implicit Places using invariants in 1132 ms returned []
[2025-05-30 05:54:51] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 05:54:56] [INFO ] Implicit Places using invariants and state equation in 4975 ms returned []
Implicit Place search using SMT with State Equation took 6110 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 2123/2185 places, 2581/2788 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 10955 ms. Remains : 2123/2185 places, 2581/2788 transitions.
[2025-05-30 05:54:56] [INFO ] Flatten gal took : 50 ms
[2025-05-30 05:54:56] [INFO ] Flatten gal took : 52 ms
[2025-05-30 05:54:56] [INFO ] Input system was already deterministic with 2581 transitions.
[2025-05-30 05:54:56] [INFO ] Flatten gal took : 51 ms
[2025-05-30 05:54:56] [INFO ] Flatten gal took : 52 ms
[2025-05-30 05:54:56] [INFO ] Time to serialize gal into /tmp/CTLFireability5933431703785327410.gal : 9 ms
[2025-05-30 05:54:56] [INFO ] Time to serialize properties into /tmp/CTLFireability14938046431423515771.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability5933431703785327410.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14938046431423515771.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-05-30 05:55:26] [INFO ] Flatten gal took : 52 ms
[2025-05-30 05:55:26] [INFO ] Applying decomposition
[2025-05-30 05:55:26] [INFO ] Flatten gal took : 53 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph11899387909377390216.txt' '-o' '/tmp/graph11899387909377390216.bin' '-w' '/tmp/graph11899387909377390216.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph11899387909377390216.bin' '-l' '-1' '-v' '-w' '/tmp/graph11899387909377390216.weights' '-q' '0' '-e' '0.001'
[2025-05-30 05:55:26] [INFO ] Decomposing Gal with order
[2025-05-30 05:55:26] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 05:55:26] [INFO ] Removed a total of 1921 redundant transitions.
[2025-05-30 05:55:26] [INFO ] Flatten gal took : 80 ms
[2025-05-30 05:55:26] [INFO ] Fuse similar labels procedure discarded/fused a total of 10 labels/synchronizations in 9 ms.
[2025-05-30 05:55:26] [INFO ] Time to serialize gal into /tmp/CTLFireability9373373386325054319.gal : 14 ms
[2025-05-30 05:55:26] [INFO ] Time to serialize properties into /tmp/CTLFireability16260415716745410107.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability9373373386325054319.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16260415716745410107.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 2185/2185 places, 2788/2788 transitions.
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 19 place count 2166 transition count 2746
Iterating global reduction 0 with 19 rules applied. Total rules applied 38 place count 2166 transition count 2746
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 40 place count 2166 transition count 2744
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 49 place count 2157 transition count 2725
Iterating global reduction 1 with 9 rules applied. Total rules applied 58 place count 2157 transition count 2725
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 62 place count 2153 transition count 2714
Iterating global reduction 1 with 4 rules applied. Total rules applied 66 place count 2153 transition count 2714
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 68 place count 2151 transition count 2712
Iterating global reduction 1 with 2 rules applied. Total rules applied 70 place count 2151 transition count 2712
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 72 place count 2149 transition count 2703
Iterating global reduction 1 with 2 rules applied. Total rules applied 74 place count 2149 transition count 2703
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 76 place count 2147 transition count 2694
Iterating global reduction 1 with 2 rules applied. Total rules applied 78 place count 2147 transition count 2694
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 80 place count 2145 transition count 2692
Iterating global reduction 1 with 2 rules applied. Total rules applied 82 place count 2145 transition count 2692
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 84 place count 2143 transition count 2683
Iterating global reduction 1 with 2 rules applied. Total rules applied 86 place count 2143 transition count 2683
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 87 place count 2142 transition count 2675
Iterating global reduction 1 with 1 rules applied. Total rules applied 88 place count 2142 transition count 2675
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 89 place count 2141 transition count 2674
Iterating global reduction 1 with 1 rules applied. Total rules applied 90 place count 2141 transition count 2674
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 91 place count 2140 transition count 2666
Iterating global reduction 1 with 1 rules applied. Total rules applied 92 place count 2140 transition count 2666
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 93 place count 2139 transition count 2658
Iterating global reduction 1 with 1 rules applied. Total rules applied 94 place count 2139 transition count 2658
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 95 place count 2138 transition count 2657
Iterating global reduction 1 with 1 rules applied. Total rules applied 96 place count 2138 transition count 2657
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 97 place count 2137 transition count 2649
Iterating global reduction 1 with 1 rules applied. Total rules applied 98 place count 2137 transition count 2649
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 99 place count 2136 transition count 2641
Iterating global reduction 1 with 1 rules applied. Total rules applied 100 place count 2136 transition count 2641
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 101 place count 2135 transition count 2640
Iterating global reduction 1 with 1 rules applied. Total rules applied 102 place count 2135 transition count 2640
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 103 place count 2134 transition count 2632
Iterating global reduction 1 with 1 rules applied. Total rules applied 104 place count 2134 transition count 2632
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 105 place count 2133 transition count 2624
Iterating global reduction 1 with 1 rules applied. Total rules applied 106 place count 2133 transition count 2624
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 107 place count 2132 transition count 2623
Iterating global reduction 1 with 1 rules applied. Total rules applied 108 place count 2132 transition count 2623
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 109 place count 2131 transition count 2615
Iterating global reduction 1 with 1 rules applied. Total rules applied 110 place count 2131 transition count 2615
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 111 place count 2130 transition count 2607
Iterating global reduction 1 with 1 rules applied. Total rules applied 112 place count 2130 transition count 2607
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 113 place count 2129 transition count 2606
Iterating global reduction 1 with 1 rules applied. Total rules applied 114 place count 2129 transition count 2606
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 115 place count 2128 transition count 2598
Iterating global reduction 1 with 1 rules applied. Total rules applied 116 place count 2128 transition count 2598
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 117 place count 2127 transition count 2590
Iterating global reduction 1 with 1 rules applied. Total rules applied 118 place count 2127 transition count 2590
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 119 place count 2126 transition count 2589
Iterating global reduction 1 with 1 rules applied. Total rules applied 120 place count 2126 transition count 2589
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 121 place count 2125 transition count 2581
Iterating global reduction 1 with 1 rules applied. Total rules applied 122 place count 2125 transition count 2581
Applied a total of 122 rules in 3286 ms. Remains 2125 /2185 variables (removed 60) and now considering 2581/2788 (removed 207) transitions.
// Phase 1: matrix 2581 rows 2125 cols
[2025-05-30 05:56:00] [INFO ] Computed 228 invariants in 21 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 05:56:01] [INFO ] Implicit Places using invariants in 1061 ms returned [2038]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 1062 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2124/2185 places, 2581/2788 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 2123 transition count 2580
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 2123 transition count 2580
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 2122 transition count 2579
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 2122 transition count 2579
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 2121 transition count 2578
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 2121 transition count 2578
Applied a total of 6 rules in 462 ms. Remains 2121 /2124 variables (removed 3) and now considering 2578/2581 (removed 3) transitions.
// Phase 1: matrix 2578 rows 2121 cols
[2025-05-30 05:56:01] [INFO ] Computed 227 invariants in 25 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 05:56:02] [INFO ] Implicit Places using invariants in 1091 ms returned []
[2025-05-30 05:56:02] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 05:56:08] [INFO ] Implicit Places using invariants and state equation in 5447 ms returned []
Implicit Place search using SMT with State Equation took 6540 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 2121/2185 places, 2578/2788 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 11352 ms. Remains : 2121/2185 places, 2578/2788 transitions.
[2025-05-30 05:56:08] [INFO ] Flatten gal took : 50 ms
[2025-05-30 05:56:08] [INFO ] Flatten gal took : 54 ms
[2025-05-30 05:56:08] [INFO ] Input system was already deterministic with 2578 transitions.
[2025-05-30 05:56:08] [INFO ] Flatten gal took : 53 ms
[2025-05-30 05:56:08] [INFO ] Flatten gal took : 53 ms
[2025-05-30 05:56:08] [INFO ] Time to serialize gal into /tmp/CTLFireability5311712123271161350.gal : 9 ms
[2025-05-30 05:56:08] [INFO ] Time to serialize properties into /tmp/CTLFireability2996460518284036749.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability5311712123271161350.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2996460518284036749.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-05-30 05:56:38] [INFO ] Flatten gal took : 51 ms
[2025-05-30 05:56:38] [INFO ] Applying decomposition
[2025-05-30 05:56:38] [INFO ] Flatten gal took : 55 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph5637996432209437694.txt' '-o' '/tmp/graph5637996432209437694.bin' '-w' '/tmp/graph5637996432209437694.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph5637996432209437694.bin' '-l' '-1' '-v' '-w' '/tmp/graph5637996432209437694.weights' '-q' '0' '-e' '0.001'
[2025-05-30 05:56:39] [INFO ] Decomposing Gal with order
[2025-05-30 05:56:39] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 05:56:39] [INFO ] Removed a total of 1922 redundant transitions.
[2025-05-30 05:56:39] [INFO ] Flatten gal took : 80 ms
[2025-05-30 05:56:39] [INFO ] Fuse similar labels procedure discarded/fused a total of 12 labels/synchronizations in 10 ms.
[2025-05-30 05:56:39] [INFO ] Time to serialize gal into /tmp/CTLFireability10511578411011416038.gal : 14 ms
[2025-05-30 05:56:39] [INFO ] Time to serialize properties into /tmp/CTLFireability7454841820317482284.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability10511578411011416038.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7454841820317482284.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 2185/2185 places, 2788/2788 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 397 transitions
Trivial Post-agglo rules discarded 397 transitions
Performed 397 trivial Post agglomeration. Transition count delta: 397
Iterating post reduction 0 with 397 rules applied. Total rules applied 397 place count 2184 transition count 2390
Reduce places removed 397 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 1 with 404 rules applied. Total rules applied 801 place count 1787 transition count 2383
Reduce places removed 4 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 5 rules applied. Total rules applied 806 place count 1783 transition count 2382
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 807 place count 1782 transition count 2382
Performed 583 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 583 Pre rules applied. Total rules applied 807 place count 1782 transition count 1799
Deduced a syphon composed of 583 places in 3 ms
Ensure Unique test removed 54 places
Reduce places removed 637 places and 0 transitions.
Iterating global reduction 4 with 1220 rules applied. Total rules applied 2027 place count 1145 transition count 1799
Discarding 5 places :
Implicit places reduction removed 5 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 34 transitions
Trivial Post-agglo rules discarded 34 transitions
Performed 34 trivial Post agglomeration. Transition count delta: 34
Iterating post reduction 4 with 39 rules applied. Total rules applied 2066 place count 1140 transition count 1765
Reduce places removed 34 places and 0 transitions.
Iterating post reduction 5 with 34 rules applied. Total rules applied 2100 place count 1106 transition count 1765
Performed 21 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 21 Pre rules applied. Total rules applied 2100 place count 1106 transition count 1744
Deduced a syphon composed of 21 places in 2 ms
Ensure Unique test removed 21 places
Reduce places removed 42 places and 0 transitions.
Iterating global reduction 6 with 63 rules applied. Total rules applied 2163 place count 1064 transition count 1744
Performed 20 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 20 Pre rules applied. Total rules applied 2163 place count 1064 transition count 1724
Deduced a syphon composed of 20 places in 2 ms
Reduce places removed 20 places and 0 transitions.
Iterating global reduction 6 with 40 rules applied. Total rules applied 2203 place count 1044 transition count 1724
Discarding 11 places :
Symmetric choice reduction at 6 with 11 rule applications. Total rules 2214 place count 1033 transition count 1690
Iterating global reduction 6 with 11 rules applied. Total rules applied 2225 place count 1033 transition count 1690
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 6 Pre rules applied. Total rules applied 2225 place count 1033 transition count 1684
Deduced a syphon composed of 6 places in 3 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 6 with 12 rules applied. Total rules applied 2237 place count 1027 transition count 1684
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 2241 place count 1023 transition count 1663
Iterating global reduction 6 with 4 rules applied. Total rules applied 2245 place count 1023 transition count 1663
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 2247 place count 1021 transition count 1654
Iterating global reduction 6 with 2 rules applied. Total rules applied 2249 place count 1021 transition count 1654
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 2251 place count 1019 transition count 1645
Iterating global reduction 6 with 2 rules applied. Total rules applied 2253 place count 1019 transition count 1645
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2254 place count 1018 transition count 1637
Iterating global reduction 6 with 1 rules applied. Total rules applied 2255 place count 1018 transition count 1637
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2256 place count 1017 transition count 1629
Iterating global reduction 6 with 1 rules applied. Total rules applied 2257 place count 1017 transition count 1629
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2258 place count 1016 transition count 1621
Iterating global reduction 6 with 1 rules applied. Total rules applied 2259 place count 1016 transition count 1621
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2260 place count 1015 transition count 1613
Iterating global reduction 6 with 1 rules applied. Total rules applied 2261 place count 1015 transition count 1613
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2262 place count 1014 transition count 1605
Iterating global reduction 6 with 1 rules applied. Total rules applied 2263 place count 1014 transition count 1605
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2264 place count 1013 transition count 1597
Iterating global reduction 6 with 1 rules applied. Total rules applied 2265 place count 1013 transition count 1597
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2266 place count 1012 transition count 1589
Iterating global reduction 6 with 1 rules applied. Total rules applied 2267 place count 1012 transition count 1589
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2268 place count 1011 transition count 1581
Iterating global reduction 6 with 1 rules applied. Total rules applied 2269 place count 1011 transition count 1581
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2270 place count 1010 transition count 1573
Iterating global reduction 6 with 1 rules applied. Total rules applied 2271 place count 1010 transition count 1573
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2272 place count 1009 transition count 1565
Iterating global reduction 6 with 1 rules applied. Total rules applied 2273 place count 1009 transition count 1565
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2274 place count 1008 transition count 1557
Iterating global reduction 6 with 1 rules applied. Total rules applied 2275 place count 1008 transition count 1557
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2276 place count 1007 transition count 1549
Iterating global reduction 6 with 1 rules applied. Total rules applied 2277 place count 1007 transition count 1549
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2278 place count 1006 transition count 1541
Iterating global reduction 6 with 1 rules applied. Total rules applied 2279 place count 1006 transition count 1541
Performed 137 Post agglomeration using F-continuation condition.Transition count delta: 137
Deduced a syphon composed of 137 places in 2 ms
Ensure Unique test removed 1 places
Reduce places removed 138 places and 0 transitions.
Iterating global reduction 6 with 275 rules applied. Total rules applied 2554 place count 868 transition count 1404
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 2558 place count 864 transition count 1400
Ensure Unique test removed 1 places
Iterating global reduction 6 with 5 rules applied. Total rules applied 2563 place count 863 transition count 1400
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 2563 place count 863 transition count 1399
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 2565 place count 862 transition count 1399
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 2567 place count 860 transition count 1397
Iterating global reduction 6 with 2 rules applied. Total rules applied 2569 place count 860 transition count 1397
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 6 with 2 rules applied. Total rules applied 2571 place count 860 transition count 1395
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 2572 place count 859 transition count 1395
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 1 Pre rules applied. Total rules applied 2572 place count 859 transition count 1394
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 2574 place count 858 transition count 1394
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 2576 place count 856 transition count 1392
Reduce places removed 10 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 8 with 15 rules applied. Total rules applied 2591 place count 846 transition count 1387
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 9 with 5 rules applied. Total rules applied 2596 place count 841 transition count 1387
Performed 20 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 10 with 20 Pre rules applied. Total rules applied 2596 place count 841 transition count 1367
Deduced a syphon composed of 20 places in 1 ms
Ensure Unique test removed 1 places
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 10 with 41 rules applied. Total rules applied 2637 place count 820 transition count 1367
Discarding 10 places :
Implicit places reduction removed 10 places
Iterating post reduction 10 with 10 rules applied. Total rules applied 2647 place count 810 transition count 1367
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 11 with 1 Pre rules applied. Total rules applied 2647 place count 810 transition count 1366
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 11 with 2 rules applied. Total rules applied 2649 place count 809 transition count 1366
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: 10
Deduced a syphon composed of 10 places in 1 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 11 with 20 rules applied. Total rules applied 2669 place count 799 transition count 1356
Discarding 9 places :
Symmetric choice reduction at 11 with 9 rule applications. Total rules 2678 place count 790 transition count 1347
Iterating global reduction 11 with 9 rules applied. Total rules applied 2687 place count 790 transition count 1347
Discarding 4 places :
Symmetric choice reduction at 11 with 4 rule applications. Total rules 2691 place count 786 transition count 1343
Iterating global reduction 11 with 4 rules applied. Total rules applied 2695 place count 786 transition count 1343
Drop transitions (Redundant composition of simpler transitions.) removed 4 transitions
Redundant transition composition rules discarded 4 transitions
Iterating global reduction 11 with 4 rules applied. Total rules applied 2699 place count 786 transition count 1339
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 11 with 4 Pre rules applied. Total rules applied 2699 place count 786 transition count 1335
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 11 with 8 rules applied. Total rules applied 2707 place count 782 transition count 1335
Applied a total of 2707 rules in 829 ms. Remains 782 /2185 variables (removed 1403) and now considering 1335/2788 (removed 1453) transitions.
// Phase 1: matrix 1335 rows 782 cols
[2025-05-30 05:57:10] [INFO ] Computed 125 invariants in 14 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 05:57:10] [INFO ] Implicit Places using invariants in 546 ms returned [1, 19, 20, 33, 50, 68, 89, 144, 154, 155, 157, 174, 192, 212, 267, 268, 280, 281, 283, 300, 318, 394, 398, 399, 411, 412, 414, 431, 449, 469, 524, 525, 537, 538, 540, 557, 575, 595, 650, 651, 654, 665, 666, 667, 685, 689, 708, 709, 710, 711]
[2025-05-30 05:57:10] [INFO ] Actually due to overlaps returned [667, 50, 174, 300, 431, 557, 685, 283, 33, 154, 157, 280, 411, 414, 537, 540, 665, 708, 155, 281, 412, 538, 666, 709, 1, 267, 268, 398, 399, 524, 525, 650, 651, 19, 318, 689, 710, 20, 68, 89, 144, 192, 212, 449, 469, 575, 595, 654, 711]
Discarding 49 places :
Implicit Place search using SMT only with invariants took 548 ms to find 49 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 733/2185 places, 1335/2788 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 106 transitions
Trivial Post-agglo rules discarded 106 transitions
Performed 106 trivial Post agglomeration. Transition count delta: 106
Iterating post reduction 0 with 107 rules applied. Total rules applied 107 place count 732 transition count 1229
Reduce places removed 106 places and 0 transitions.
Iterating post reduction 1 with 106 rules applied. Total rules applied 213 place count 626 transition count 1229
Performed 28 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 28 Pre rules applied. Total rules applied 213 place count 626 transition count 1201
Deduced a syphon composed of 28 places in 1 ms
Ensure Unique test removed 1 places
Reduce places removed 29 places and 0 transitions.
Iterating global reduction 2 with 57 rules applied. Total rules applied 270 place count 597 transition count 1201
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 2 with 12 rules applied. Total rules applied 282 place count 593 transition count 1193
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 290 place count 585 transition count 1193
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 293 place count 582 transition count 1190
Iterating global reduction 4 with 3 rules applied. Total rules applied 296 place count 582 transition count 1190
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 298 place count 582 transition count 1188
Performed 26 Post agglomeration using F-continuation condition.Transition count delta: 26
Deduced a syphon composed of 26 places in 1 ms
Reduce places removed 26 places and 0 transitions.
Iterating global reduction 5 with 52 rules applied. Total rules applied 350 place count 556 transition count 1162
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 351 place count 555 transition count 1161
Iterating global reduction 5 with 1 rules applied. Total rules applied 352 place count 555 transition count 1161
Drop transitions (Redundant composition of simpler transitions.) removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 5 with 2 rules applied. Total rules applied 354 place count 555 transition count 1159
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 5 with 2 rules applied. Total rules applied 356 place count 555 transition count 1157
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 358 place count 553 transition count 1157
Applied a total of 358 rules in 85 ms. Remains 553 /733 variables (removed 180) and now considering 1157/1335 (removed 178) transitions.
// Phase 1: matrix 1157 rows 553 cols
[2025-05-30 05:57:10] [INFO ] Computed 70 invariants in 12 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 05:57:11] [INFO ] Implicit Places using invariants in 351 ms returned [93, 100, 106, 183, 190, 196, 258, 277, 284, 290, 369, 376, 382, 461, 468, 474, 550]
Discarding 17 places :
Implicit Place search using SMT only with invariants took 353 ms to find 17 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 536/2185 places, 1157/2788 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 536 transition count 1156
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 535 transition count 1156
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 12 place count 525 transition count 1146
Iterating global reduction 2 with 10 rules applied. Total rules applied 22 place count 525 transition count 1146
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 32 place count 515 transition count 1136
Iterating global reduction 2 with 10 rules applied. Total rules applied 42 place count 515 transition count 1136
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 47 place count 510 transition count 1131
Iterating global reduction 2 with 5 rules applied. Total rules applied 52 place count 510 transition count 1131
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 1 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 2 with 12 rules applied. Total rules applied 64 place count 504 transition count 1125
Applied a total of 64 rules in 62 ms. Remains 504 /536 variables (removed 32) and now considering 1125/1157 (removed 32) transitions.
// Phase 1: matrix 1125 rows 504 cols
[2025-05-30 05:57:11] [INFO ] Computed 53 invariants in 12 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 05:57:11] [INFO ] Implicit Places using invariants in 316 ms returned []
[2025-05-30 05:57:11] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 05:57:12] [INFO ] Implicit Places using invariants and state equation in 860 ms returned []
Implicit Place search using SMT with State Equation took 1178 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 504/2185 places, 1125/2788 transitions.
Finished structural reductions in SI_CTL mode , in 3 iterations and 3055 ms. Remains : 504/2185 places, 1125/2788 transitions.
[2025-05-30 05:57:12] [INFO ] Flatten gal took : 25 ms
[2025-05-30 05:57:12] [INFO ] Flatten gal took : 27 ms
[2025-05-30 05:57:12] [INFO ] Input system was already deterministic with 1125 transitions.
[2025-05-30 05:57:12] [INFO ] Flatten gal took : 27 ms
[2025-05-30 05:57:12] [INFO ] Flatten gal took : 27 ms
[2025-05-30 05:57:12] [INFO ] Time to serialize gal into /tmp/CTLFireability4917275142584514213.gal : 4 ms
[2025-05-30 05:57:12] [INFO ] Time to serialize properties into /tmp/CTLFireability16794696577362380640.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability4917275142584514213.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16794696577362380640.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-05-30 05:57:42] [INFO ] Flatten gal took : 29 ms
[2025-05-30 05:57:42] [INFO ] Applying decomposition
[2025-05-30 05:57:42] [INFO ] Flatten gal took : 28 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph15588379735507688909.txt' '-o' '/tmp/graph15588379735507688909.bin' '-w' '/tmp/graph15588379735507688909.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph15588379735507688909.bin' '-l' '-1' '-v' '-w' '/tmp/graph15588379735507688909.weights' '-q' '0' '-e' '0.001'
[2025-05-30 05:57:42] [INFO ] Decomposing Gal with order
[2025-05-30 05:57:42] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 05:57:42] [INFO ] Removed a total of 2181 redundant transitions.
[2025-05-30 05:57:42] [INFO ] Flatten gal took : 41 ms
[2025-05-30 05:57:42] [INFO ] Fuse similar labels procedure discarded/fused a total of 75 labels/synchronizations in 8 ms.
[2025-05-30 05:57:42] [INFO ] Time to serialize gal into /tmp/CTLFireability5946060547757318562.gal : 5 ms
[2025-05-30 05:57:42] [INFO ] Time to serialize properties into /tmp/CTLFireability4382603958389062771.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability5946060547757318562.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4382603958389062771.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 2185/2185 places, 2788/2788 transitions.
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 19 place count 2166 transition count 2746
Iterating global reduction 0 with 19 rules applied. Total rules applied 38 place count 2166 transition count 2746
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 40 place count 2166 transition count 2744
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 49 place count 2157 transition count 2725
Iterating global reduction 1 with 9 rules applied. Total rules applied 58 place count 2157 transition count 2725
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 62 place count 2153 transition count 2714
Iterating global reduction 1 with 4 rules applied. Total rules applied 66 place count 2153 transition count 2714
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 68 place count 2151 transition count 2712
Iterating global reduction 1 with 2 rules applied. Total rules applied 70 place count 2151 transition count 2712
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 72 place count 2149 transition count 2703
Iterating global reduction 1 with 2 rules applied. Total rules applied 74 place count 2149 transition count 2703
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 76 place count 2147 transition count 2694
Iterating global reduction 1 with 2 rules applied. Total rules applied 78 place count 2147 transition count 2694
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 80 place count 2145 transition count 2692
Iterating global reduction 1 with 2 rules applied. Total rules applied 82 place count 2145 transition count 2692
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 84 place count 2143 transition count 2683
Iterating global reduction 1 with 2 rules applied. Total rules applied 86 place count 2143 transition count 2683
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 87 place count 2142 transition count 2675
Iterating global reduction 1 with 1 rules applied. Total rules applied 88 place count 2142 transition count 2675
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 89 place count 2141 transition count 2674
Iterating global reduction 1 with 1 rules applied. Total rules applied 90 place count 2141 transition count 2674
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 91 place count 2140 transition count 2666
Iterating global reduction 1 with 1 rules applied. Total rules applied 92 place count 2140 transition count 2666
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 93 place count 2139 transition count 2658
Iterating global reduction 1 with 1 rules applied. Total rules applied 94 place count 2139 transition count 2658
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 95 place count 2138 transition count 2657
Iterating global reduction 1 with 1 rules applied. Total rules applied 96 place count 2138 transition count 2657
Applied a total of 96 rules in 1676 ms. Remains 2138 /2185 variables (removed 47) and now considering 2657/2788 (removed 131) transitions.
// Phase 1: matrix 2657 rows 2138 cols
[2025-05-30 05:58:14] [INFO ] Computed 228 invariants in 26 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 05:58:15] [INFO ] Implicit Places using invariants in 1159 ms returned [2051]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 1163 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2137/2185 places, 2657/2788 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 2136 transition count 2656
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 2136 transition count 2656
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 2135 transition count 2655
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 2135 transition count 2655
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 2134 transition count 2654
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 2134 transition count 2654
Applied a total of 6 rules in 460 ms. Remains 2134 /2137 variables (removed 3) and now considering 2654/2657 (removed 3) transitions.
// Phase 1: matrix 2654 rows 2134 cols
[2025-05-30 05:58:16] [INFO ] Computed 227 invariants in 25 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 05:58:17] [INFO ] Implicit Places using invariants in 1102 ms returned []
[2025-05-30 05:58:17] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 05:58:28] [INFO ] Implicit Places using invariants and state equation in 10851 ms returned []
Implicit Place search using SMT with State Equation took 11961 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 2134/2185 places, 2654/2788 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 15262 ms. Remains : 2134/2185 places, 2654/2788 transitions.
[2025-05-30 05:58:28] [INFO ] Flatten gal took : 53 ms
[2025-05-30 05:58:28] [INFO ] Flatten gal took : 55 ms
[2025-05-30 05:58:28] [INFO ] Input system was already deterministic with 2654 transitions.
[2025-05-30 05:58:28] [INFO ] Flatten gal took : 52 ms
[2025-05-30 05:58:28] [INFO ] Flatten gal took : 53 ms
[2025-05-30 05:58:28] [INFO ] Time to serialize gal into /tmp/CTLFireability12786649099982082101.gal : 9 ms
[2025-05-30 05:58:28] [INFO ] Time to serialize properties into /tmp/CTLFireability2567441727065399324.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability12786649099982082101.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2567441727065399324.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-05-30 05:58:58] [INFO ] Flatten gal took : 54 ms
[2025-05-30 05:58:58] [INFO ] Applying decomposition
[2025-05-30 05:58:58] [INFO ] Flatten gal took : 53 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph17878921179659379440.txt' '-o' '/tmp/graph17878921179659379440.bin' '-w' '/tmp/graph17878921179659379440.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph17878921179659379440.bin' '-l' '-1' '-v' '-w' '/tmp/graph17878921179659379440.weights' '-q' '0' '-e' '0.001'
[2025-05-30 05:58:58] [INFO ] Decomposing Gal with order
[2025-05-30 05:58:58] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 05:58:59] [INFO ] Removed a total of 2072 redundant transitions.
[2025-05-30 05:58:59] [INFO ] Flatten gal took : 81 ms
[2025-05-30 05:58:59] [INFO ] Fuse similar labels procedure discarded/fused a total of 9 labels/synchronizations in 10 ms.
[2025-05-30 05:58:59] [INFO ] Time to serialize gal into /tmp/CTLFireability10593960784513422837.gal : 16 ms
[2025-05-30 05:58:59] [INFO ] Time to serialize properties into /tmp/CTLFireability18377857228115891205.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability10593960784513422837.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability18377857228115891205.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-05-30 05:59:29] [INFO ] Flatten gal took : 57 ms
[2025-05-30 05:59:29] [INFO ] Flatten gal took : 59 ms
[2025-05-30 05:59:29] [INFO ] Applying decomposition
[2025-05-30 05:59:29] [INFO ] Flatten gal took : 60 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph8246286808516759100.txt' '-o' '/tmp/graph8246286808516759100.bin' '-w' '/tmp/graph8246286808516759100.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph8246286808516759100.bin' '-l' '-1' '-v' '-w' '/tmp/graph8246286808516759100.weights' '-q' '0' '-e' '0.001'
[2025-05-30 05:59:29] [INFO ] Decomposing Gal with order
[2025-05-30 05:59:29] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 05:59:29] [INFO ] Removed a total of 2226 redundant transitions.
[2025-05-30 05:59:29] [INFO ] Flatten gal took : 87 ms
[2025-05-30 05:59:29] [INFO ] Fuse similar labels procedure discarded/fused a total of 33 labels/synchronizations in 23 ms.
[2025-05-30 05:59:29] [INFO ] Time to serialize gal into /tmp/CTLFireability16536742767773901049.gal : 16 ms
[2025-05-30 05:59:29] [INFO ] Time to serialize properties into /tmp/CTLFireability4382572095850877344.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability16536742767773901049.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4382572095850877344.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 13 CTL formulae.
Detected timeout of ITS tools.
[2025-05-30 06:25:41] [INFO ] Applying decomposition
[2025-05-30 06:25:41] [INFO ] Flatten gal took : 60 ms
[2025-05-30 06:25:41] [INFO ] Decomposing Gal with order
[2025-05-30 06:25:41] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 06:25:41] [INFO ] Removed a total of 2070 redundant transitions.
[2025-05-30 06:25:41] [INFO ] Flatten gal took : 98 ms
[2025-05-30 06:25:41] [INFO ] Fuse similar labels procedure discarded/fused a total of 2988 labels/synchronizations in 43 ms.
[2025-05-30 06:25:41] [INFO ] Time to serialize gal into /tmp/CTLFireability18250505209452717221.gal : 10 ms
[2025-05-30 06:25:41] [INFO ] Time to serialize properties into /tmp/CTLFireability5707812432426726999.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability18250505209452717221.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5707812432426726999.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 13 CTL formulae.
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution CTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202505121319.jar
+ VERSION=202505121319
+ echo 'Running Version 202505121319'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination CTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="ASLink-PT-05b"
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-5832"
echo " Executing tool itstools"
echo " Input is ASLink-PT-05b, 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 r002-tall-174853729100354"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ASLink-PT-05b.tgz
mv ASLink-PT-05b 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.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 ;