Execution Chart

Sorry, for this execution, no execution chart could be reported.

Trace from the execution

Formatting '/data/fkordon/mcc2025-input.r086-smll-174860102500425.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 FlexibleBarrier-PT-06b, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r086-smll-174860102500425
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 564K
-rw-r--r-- 1 mcc users 8.1K May 29 14:47 CTLCardinality.txt
-rw-r--r-- 1 mcc users 89K May 29 14:47 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.0K May 29 14:47 CTLFireability.txt
-rw-r--r-- 1 mcc users 43K 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.5K May 29 14:32 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 4.1K 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.4K 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 9.0K May 29 14:47 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 90K May 29 14:47 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 6.6K May 29 14:47 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 52K May 29 14:47 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K May 29 14:47 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K 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 141K 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 FlexibleBarrier-PT-06b-CTLCardinality-2023-12
FORMULA_NAME FlexibleBarrier-PT-06b-CTLCardinality-2023-13
FORMULA_NAME FlexibleBarrier-PT-06b-CTLCardinality-2023-14
FORMULA_NAME FlexibleBarrier-PT-06b-CTLCardinality-2023-15
FORMULA_NAME FlexibleBarrier-PT-06b-CTLCardinality-2025-00
FORMULA_NAME FlexibleBarrier-PT-06b-CTLCardinality-2025-01
FORMULA_NAME FlexibleBarrier-PT-06b-CTLCardinality-2025-02
FORMULA_NAME FlexibleBarrier-PT-06b-CTLCardinality-2025-03
FORMULA_NAME FlexibleBarrier-PT-06b-CTLCardinality-2025-04
FORMULA_NAME FlexibleBarrier-PT-06b-CTLCardinality-2025-05
FORMULA_NAME FlexibleBarrier-PT-06b-CTLCardinality-2025-06
FORMULA_NAME FlexibleBarrier-PT-06b-CTLCardinality-2025-07
FORMULA_NAME FlexibleBarrier-PT-06b-CTLCardinality-2025-08
FORMULA_NAME FlexibleBarrier-PT-06b-CTLCardinality-2025-09
FORMULA_NAME FlexibleBarrier-PT-06b-CTLCardinality-2025-10
FORMULA_NAME FlexibleBarrier-PT-06b-CTLCardinality-2025-11

=== Now, execution of the tool begins

BK_START 1748918994089

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=FlexibleBarrier-PT-06b
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202505121319
[2025-06-03 02:49:56] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2025-06-03 02:49:56] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2025-06-03 02:49:57] [INFO ] Load time of PNML (sax parser for PT used): 219 ms
[2025-06-03 02:49:57] [INFO ] Transformed 542 places.
[2025-06-03 02:49:57] [INFO ] Transformed 621 transitions.
[2025-06-03 02:49:57] [INFO ] Found NUPN structural information;
[2025-06-03 02:49:57] [INFO ] Parsed PT model containing 542 places and 621 transitions and 1533 arcs in 435 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 40 ms.
Support contains 124 out of 542 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 542/542 places, 621/621 transitions.
Discarding 133 places :
Symmetric choice reduction at 0 with 133 rule applications. Total rules 133 place count 409 transition count 488
Iterating global reduction 0 with 133 rules applied. Total rules applied 266 place count 409 transition count 488
Discarding 45 places :
Symmetric choice reduction at 0 with 45 rule applications. Total rules 311 place count 364 transition count 443
Iterating global reduction 0 with 45 rules applied. Total rules applied 356 place count 364 transition count 443
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 374 place count 346 transition count 425
Iterating global reduction 0 with 18 rules applied. Total rules applied 392 place count 346 transition count 425
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 395 place count 346 transition count 422
Applied a total of 395 rules in 224 ms. Remains 346 /542 variables (removed 196) and now considering 422/621 (removed 199) transitions.
// Phase 1: matrix 422 rows 346 cols
[2025-06-03 02:49:57] [INFO ] Computed 8 invariants in 36 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 02:49:58] [INFO ] Implicit Places using invariants in 831 ms returned []
[2025-06-03 02:49:58] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 02:49:59] [INFO ] Implicit Places using invariants and state equation in 808 ms returned []
Implicit Place search using SMT with State Equation took 1710 ms to find 0 implicit places.
Running 421 sub problems to find dead transitions.
[2025-06-03 02:49:59] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/345 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 421 unsolved
At refinement iteration 1 (OVERLAPS) 1/346 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 421 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 02:50:14] [INFO ] Deduced a trap composed of 34 places in 294 ms of which 43 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 02:50:14] [INFO ] Deduced a trap composed of 41 places in 271 ms of which 23 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 02:50:14] [INFO ] Deduced a trap composed of 38 places in 183 ms of which 26 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 02:50:14] [INFO ] Deduced a trap composed of 44 places in 180 ms of which 32 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 02:50:16] [INFO ] Deduced a trap composed of 86 places in 296 ms of which 49 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/346 variables, 5/13 constraints. Problems are: Problem set: 0 solved, 421 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 02:50:22] [INFO ] Deduced a trap composed of 91 places in 390 ms of which 40 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 02:50:22] [INFO ] Deduced a trap composed of 84 places in 359 ms of which 41 ms to minimize.
Error getting values : (error "ParserException while parsing response: ((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 0.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 1.0)
(s45 0.0)
(s46 0.0)
(s47 0.0)
(s48 0.0)
(s49 0.0)
(s50 0.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 0.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 1.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 1.0)
(s101 0.0)
(s102 0.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 0.0)
(s127 0.0)
(s128 0.0)
(s129 0.0)
(s130 0.0)
(s131 0.0)
(s132 0.0)
(s133 0.0)
(s134 0.0)
(s135 0.0)
(s136 0.0)
(s137 0.0)
(s138 0.0)
(s139 0.0)
(s140 0.0)
(s141 0.0)
(s142 0.0)
(s143 0.0)
(s144 0.0)
(s145 0.0)
(s146 0.0)
(s147 1.0)
(s148 0.0)
(s149 0.0)
(s150 0.0)
(s151 0.0)
(s152 0.0)
(s153 0.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 0.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 1.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)
(s214 0.0)
(s215 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 timeout
0.0 org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
At refinement iteration 3 (INCLUDED_ONLY) 0/346 variables, 2/15 constraints. Problems are: Problem set: 0 solved, 421 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 346/768 variables, and 15 constraints, problems are : Problem set: 0 solved, 421 unsolved in 30060 ms.
Refiners :[Positive P Invariants (semi-flows): 8/8 constraints, State Equation: 0/346 constraints, PredecessorRefiner: 421/421 constraints, Known Traps: 7/7 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 421 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/345 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 421 unsolved
At refinement iteration 1 (OVERLAPS) 1/346 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 421 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/346 variables, 7/15 constraints. Problems are: Problem set: 0 solved, 421 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/346 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 421 unsolved
At refinement iteration 4 (OVERLAPS) 422/768 variables, 346/361 constraints. Problems are: Problem set: 0 solved, 421 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/768 variables, 421/782 constraints. Problems are: Problem set: 0 solved, 421 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 02:50:46] [INFO ] Deduced a trap composed of 38 places in 187 ms of which 24 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 02:50:47] [INFO ] Deduced a trap composed of 84 places in 414 ms of which 48 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 02:50:48] [INFO ] Deduced a trap composed of 90 places in 393 ms of which 51 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 02:50:49] [INFO ] Deduced a trap composed of 203 places in 306 ms of which 15 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 02:50:50] [INFO ] Deduced a trap composed of 142 places in 286 ms of which 31 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 02:50:53] [INFO ] Deduced a trap composed of 90 places in 215 ms of which 18 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 02:50:57] [INFO ] Deduced a trap composed of 85 places in 227 ms of which 26 ms to minimize.
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 768/768 variables, and 789 constraints, problems are : Problem set: 0 solved, 421 unsolved in 30029 ms.
Refiners :[Positive P Invariants (semi-flows): 8/8 constraints, State Equation: 346/346 constraints, PredecessorRefiner: 421/421 constraints, Known Traps: 14/14 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60418ms problems are : Problem set: 0 solved, 421 unsolved
Search for dead transitions found 0 dead transitions in 60450ms
Starting structural reductions in LTL mode, iteration 1 : 346/542 places, 422/621 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 62436 ms. Remains : 346/542 places, 422/621 transitions.
Support contains 124 out of 346 places after structural reductions.
[2025-06-03 02:51:00] [INFO ] Flatten gal took : 128 ms
[2025-06-03 02:51:00] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
FORMULA FlexibleBarrier-PT-06b-CTLCardinality-2023-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2025-06-03 02:51:00] [INFO ] Flatten gal took : 61 ms
[2025-06-03 02:51:00] [INFO ] Input system was already deterministic with 422 transitions.
Support contains 106 out of 346 places (down from 124) after GAL structural reductions.
FORMULA FlexibleBarrier-PT-06b-CTLCardinality-2025-04 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
RANDOM walk for 40000 steps (756 resets) in 2431 ms. (16 steps per ms) remains 13/61 properties
BEST_FIRST walk for 40003 steps (112 resets) in 247 ms. (161 steps per ms) remains 11/13 properties
BEST_FIRST walk for 40004 steps (108 resets) in 186 ms. (213 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40004 steps (113 resets) in 85 ms. (465 steps per ms) remains 10/11 properties
BEST_FIRST walk for 40002 steps (110 resets) in 123 ms. (322 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40003 steps (112 resets) in 103 ms. (384 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (111 resets) in 119 ms. (333 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (114 resets) in 112 ms. (354 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (109 resets) in 63 ms. (625 steps per ms) remains 9/10 properties
BEST_FIRST walk for 40003 steps (113 resets) in 77 ms. (512 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40003 steps (109 resets) in 88 ms. (449 steps per ms) remains 9/9 properties
[2025-06-03 02:51:01] [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/25 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 1 (OVERLAPS) 321/346 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/346 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 3 (OVERLAPS) 422/768 variables, 346/354 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/768 variables, 0/354 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 5 (OVERLAPS) 0/768 variables, 0/354 constraints. Problems are: Problem set: 0 solved, 9 unsolved
No progress, stopping.
After SMT solving in domain Real declared 768/768 variables, and 354 constraints, problems are : Problem set: 0 solved, 9 unsolved in 644 ms.
Refiners :[Positive P Invariants (semi-flows): 8/8 constraints, State Equation: 346/346 constraints, PredecessorRefiner: 9/9 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 9 unsolved
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/25 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 1 (OVERLAPS) 321/346 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 9 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 02:51:02] [INFO ] Deduced a trap composed of 34 places in 188 ms of which 28 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 02:51:03] [INFO ] Deduced a trap composed of 68 places in 346 ms of which 66 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 02:51:03] [INFO ] Deduced a trap composed of 81 places in 386 ms of which 68 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 02:51:04] [INFO ] Deduced a trap composed of 41 places in 342 ms of which 49 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 02:51:04] [INFO ] Deduced a trap composed of 126 places in 180 ms of which 27 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 02:51:04] [INFO ] Deduced a trap composed of 85 places in 298 ms of which 68 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/346 variables, 6/14 constraints. Problems are: Problem set: 0 solved, 9 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 02:51:05] [INFO ] Deduced a trap composed of 70 places in 234 ms of which 25 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 02:51:05] [INFO ] Deduced a trap composed of 71 places in 174 ms of which 11 ms to minimize.
At refinement iteration 3 (INCLUDED_ONLY) 0/346 variables, 2/16 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/346 variables, 0/16 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 5 (OVERLAPS) 422/768 variables, 346/362 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/768 variables, 9/371 constraints. Problems are: Problem set: 0 solved, 9 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 02:51:06] [INFO ] Deduced a trap composed of 89 places in 385 ms of which 73 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 02:51:06] [INFO ] Deduced a trap composed of 86 places in 373 ms of which 71 ms to minimize.
At refinement iteration 7 (INCLUDED_ONLY) 0/768 variables, 2/373 constraints. Problems are: Problem set: 0 solved, 9 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 02:51:07] [INFO ] Deduced a trap composed of 44 places in 260 ms of which 44 ms to minimize.
At refinement iteration 8 (INCLUDED_ONLY) 0/768 variables, 1/374 constraints. Problems are: Problem set: 0 solved, 9 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 768/768 variables, and 374 constraints, problems are : Problem set: 0 solved, 9 unsolved in 5007 ms.
Refiners :[Positive P Invariants (semi-flows): 8/8 constraints, State Equation: 346/346 constraints, PredecessorRefiner: 9/9 constraints, Known Traps: 11/11 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 5670ms problems are : Problem set: 0 solved, 9 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 25 out of 346 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 346/346 places, 422/422 transitions.
Graph (trivial) has 288 edges and 346 vertex of which 24 / 346 are part of one of the 4 SCC in 5 ms
Free SCC test removed 20 places
Drop transitions (Empty/Sink Transition effects.) removed 24 transitions
Reduce isomorphic transitions removed 24 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 48 transitions
Trivial Post-agglo rules discarded 48 transitions
Performed 48 trivial Post agglomeration. Transition count delta: 48
Iterating post reduction 0 with 48 rules applied. Total rules applied 49 place count 326 transition count 350
Reduce places removed 48 places and 0 transitions.
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Iterating post reduction 1 with 52 rules applied. Total rules applied 101 place count 278 transition count 346
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 105 place count 274 transition count 346
Performed 24 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 24 Pre rules applied. Total rules applied 105 place count 274 transition count 322
Deduced a syphon composed of 24 places in 2 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 3 with 48 rules applied. Total rules applied 153 place count 250 transition count 322
Discarding 53 places :
Symmetric choice reduction at 3 with 53 rule applications. Total rules 206 place count 197 transition count 269
Iterating global reduction 3 with 53 rules applied. Total rules applied 259 place count 197 transition count 269
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 2 Pre rules applied. Total rules applied 259 place count 197 transition count 267
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 263 place count 195 transition count 267
Discarding 15 places :
Symmetric choice reduction at 3 with 15 rule applications. Total rules 278 place count 180 transition count 252
Iterating global reduction 3 with 15 rules applied. Total rules applied 293 place count 180 transition count 252
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Iterating post reduction 3 with 13 rules applied. Total rules applied 306 place count 180 transition count 239
Performed 38 Post agglomeration using F-continuation condition.Transition count delta: 38
Deduced a syphon composed of 38 places in 0 ms
Reduce places removed 38 places and 0 transitions.
Iterating global reduction 4 with 76 rules applied. Total rules applied 382 place count 142 transition count 201
Drop transitions (Empty/Sink Transition effects.) removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 4 with 7 rules applied. Total rules applied 389 place count 142 transition count 194
Discarding 6 places :
Symmetric choice reduction at 5 with 6 rule applications. Total rules 395 place count 136 transition count 188
Iterating global reduction 5 with 6 rules applied. Total rules applied 401 place count 136 transition count 188
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 403 place count 136 transition count 186
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 405 place count 135 transition count 186
Drop transitions (Redundant composition of simpler transitions.) removed 3 transitions
Redundant transition composition rules discarded 3 transitions
Iterating global reduction 6 with 3 rules applied. Total rules applied 408 place count 135 transition count 183
Free-agglomeration rule applied 65 times.
Iterating global reduction 6 with 65 rules applied. Total rules applied 473 place count 135 transition count 118
Reduce places removed 65 places and 0 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 6 with 72 rules applied. Total rules applied 545 place count 70 transition count 111
Drop transitions (Redundant composition of simpler transitions.) removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 7 with 9 rules applied. Total rules applied 554 place count 70 transition count 102
Partial Free-agglomeration rule applied 4 times.
Drop transitions (Partial Free agglomeration) removed 4 transitions
Iterating global reduction 7 with 4 rules applied. Total rules applied 558 place count 70 transition count 102
Drop transitions (Empty/Sink Transition effects.) removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 559 place count 70 transition count 101
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 8 with 1 rules applied. Total rules applied 560 place count 69 transition count 100
Applied a total of 560 rules in 208 ms. Remains 69 /346 variables (removed 277) and now considering 100/422 (removed 322) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 208 ms. Remains : 69/346 places, 100/422 transitions.
RANDOM walk for 40000 steps (726 resets) in 722 ms. (55 steps per ms) remains 3/9 properties
BEST_FIRST walk for 40004 steps (145 resets) in 126 ms. (314 steps per ms) remains 2/3 properties
BEST_FIRST walk for 40004 steps (140 resets) in 90 ms. (439 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40003 steps (137 resets) in 113 ms. (350 steps per ms) remains 2/2 properties
[2025-06-03 02:51:08] [INFO ] Flow matrix only has 98 transitions (discarded 2 similar events)
// Phase 1: matrix 98 rows 69 cols
[2025-06-03 02:51:08] [INFO ] Computed 8 invariants in 4 ms
[2025-06-03 02:51:08] [INFO ] State equation strengthened by 34 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/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 38/42 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/42 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 61/103 variables, 42/46 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/103 variables, 0/46 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 19/122 variables, 4/50 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/122 variables, 0/50 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 14/136 variables, 2/52 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/136 variables, 3/55 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/136 variables, 0/55 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (OVERLAPS) 11/147 variables, 11/66 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/147 variables, 0/66 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 12 (OVERLAPS) 1/148 variables, 29/95 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/148 variables, 0/95 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 14 (OVERLAPS) 3/151 variables, 2/97 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/151 variables, 0/97 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 16 (OVERLAPS) 1/152 variables, 1/98 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 17 (INCLUDED_ONLY) 0/152 variables, 1/99 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 18 (INCLUDED_ONLY) 0/152 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 19 (OVERLAPS) 5/157 variables, 5/104 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 20 (INCLUDED_ONLY) 0/157 variables, 0/104 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 21 (OVERLAPS) 9/166 variables, 5/109 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 22 (INCLUDED_ONLY) 0/166 variables, 0/109 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 23 (OVERLAPS) 1/167 variables, 1/110 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 24 (INCLUDED_ONLY) 0/167 variables, 1/111 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 25 (INCLUDED_ONLY) 0/167 variables, 0/111 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 26 (OVERLAPS) 0/167 variables, 0/111 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 167/167 variables, and 111 constraints, problems are : Problem set: 0 solved, 2 unsolved in 254 ms.
Refiners :[Positive P Invariants (semi-flows): 8/8 constraints, State Equation: 69/69 constraints, ReadFeed: 34/34 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2 unsolved
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 38/42 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/42 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 61/103 variables, 42/46 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/103 variables, 1/47 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/103 variables, 0/47 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (OVERLAPS) 19/122 variables, 4/51 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/122 variables, 0/51 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (OVERLAPS) 14/136 variables, 2/53 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/136 variables, 3/56 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/136 variables, 0/56 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (OVERLAPS) 11/147 variables, 11/67 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/147 variables, 0/67 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 13 (OVERLAPS) 1/148 variables, 29/96 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/148 variables, 0/96 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 15 (OVERLAPS) 3/151 variables, 2/98 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/151 variables, 1/99 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 17 (INCLUDED_ONLY) 0/151 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 18 (OVERLAPS) 1/152 variables, 1/100 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 19 (INCLUDED_ONLY) 0/152 variables, 1/101 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 20 (INCLUDED_ONLY) 0/152 variables, 0/101 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 21 (OVERLAPS) 5/157 variables, 5/106 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 22 (INCLUDED_ONLY) 0/157 variables, 0/106 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 23 (OVERLAPS) 9/166 variables, 5/111 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 24 (INCLUDED_ONLY) 0/166 variables, 0/111 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 25 (OVERLAPS) 1/167 variables, 1/112 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 26 (INCLUDED_ONLY) 0/167 variables, 1/113 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 27 (INCLUDED_ONLY) 0/167 variables, 0/113 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 28 (OVERLAPS) 0/167 variables, 0/113 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Int declared 167/167 variables, and 113 constraints, problems are : Problem set: 0 solved, 2 unsolved in 488 ms.
Refiners :[Positive P Invariants (semi-flows): 8/8 constraints, State Equation: 69/69 constraints, ReadFeed: 34/34 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 759ms problems are : Problem set: 0 solved, 2 unsolved
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 1 properties in 18 ms.
Support contains 3 out of 69 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 69/69 places, 100/100 transitions.
Graph (trivial) has 33 edges and 69 vertex of which 7 / 69 are part of one of the 2 SCC in 1 ms
Free SCC test removed 5 places
Drop transitions (Empty/Sink Transition effects.) removed 8 transitions
Reduce isomorphic transitions removed 8 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 0 with 5 rules applied. Total rules applied 6 place count 64 transition count 87
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 1 with 5 rules applied. Total rules applied 11 place count 59 transition count 87
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 15 place count 55 transition count 83
Iterating global reduction 2 with 4 rules applied. Total rules applied 19 place count 55 transition count 83
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 0 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 2 with 14 rules applied. Total rules applied 33 place count 48 transition count 76
Drop transitions (Empty/Sink Transition effects.) removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Iterating post reduction 2 with 13 rules applied. Total rules applied 46 place count 48 transition count 63
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 47 place count 47 transition count 62
Iterating global reduction 3 with 1 rules applied. Total rules applied 48 place count 47 transition count 62
Free-agglomeration rule applied 7 times.
Iterating global reduction 3 with 7 rules applied. Total rules applied 55 place count 47 transition count 55
Reduce places removed 7 places and 0 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Graph (complete) has 88 edges and 40 vertex of which 25 are kept as prefixes of interest. Removing 15 places using SCC suffix rule.1 ms
Discarding 15 places :
Also discarding 0 output transitions
Iterating post reduction 3 with 12 rules applied. Total rules applied 67 place count 25 transition count 51
Drop transitions (Empty/Sink Transition effects.) removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Iterating post reduction 4 with 21 rules applied. Total rules applied 88 place count 25 transition count 30
Partial Free-agglomeration rule applied 1 times.
Drop transitions (Partial Free agglomeration) removed 1 transitions
Iterating global reduction 5 with 1 rules applied. Total rules applied 89 place count 25 transition count 30
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 90 place count 24 transition count 29
Reduce places removed 1 places and 0 transitions.
Graph (trivial) has 18 edges and 23 vertex of which 2 / 23 are part of one of the 1 SCC in 1 ms
Free SCC test removed 1 places
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 5 with 6 rules applied. Total rules applied 96 place count 22 transition count 25
Reduce places removed 4 places and 0 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 6 with 6 rules applied. Total rules applied 102 place count 18 transition count 23
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 1 Pre rules applied. Total rules applied 102 place count 18 transition count 22
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 104 place count 17 transition count 22
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 0 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 7 with 10 rules applied. Total rules applied 114 place count 12 transition count 17
Drop transitions (Empty/Sink Transition effects.) removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 7 with 3 rules applied. Total rules applied 117 place count 12 transition count 14
Free-agglomeration rule applied 4 times.
Iterating global reduction 8 with 4 rules applied. Total rules applied 121 place count 12 transition count 10
Reduce places removed 5 places and 0 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 8 with 8 rules applied. Total rules applied 129 place count 7 transition count 7
Applied a total of 129 rules in 32 ms. Remains 7 /69 variables (removed 62) and now considering 7/100 (removed 93) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 32 ms. Remains : 7/69 places, 7/100 transitions.
RANDOM walk for 48 steps (0 resets) in 6 ms. (6 steps per ms) remains 0/1 properties
[2025-06-03 02:51:09] [INFO ] Flatten gal took : 48 ms
[2025-06-03 02:51:09] [INFO ] Flatten gal took : 49 ms
[2025-06-03 02:51:09] [INFO ] Input system was already deterministic with 422 transitions.
Computed a total of 13 stabilizing places and 13 stable transitions
Starting structural reductions in SI_CTL mode, iteration 0 : 346/346 places, 422/422 transitions.
Graph (trivial) has 318 edges and 346 vertex of which 38 / 346 are part of one of the 6 SCC in 1 ms
Free SCC test removed 32 places
Ensure Unique test removed 33 transitions
Reduce isomorphic transitions removed 33 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 57 transitions
Trivial Post-agglo rules discarded 57 transitions
Performed 57 trivial Post agglomeration. Transition count delta: 57
Iterating post reduction 0 with 57 rules applied. Total rules applied 58 place count 313 transition count 331
Reduce places removed 57 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 59 rules applied. Total rules applied 117 place count 256 transition count 329
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 119 place count 254 transition count 329
Performed 22 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 22 Pre rules applied. Total rules applied 119 place count 254 transition count 307
Deduced a syphon composed of 22 places in 1 ms
Reduce places removed 22 places and 0 transitions.
Iterating global reduction 3 with 44 rules applied. Total rules applied 163 place count 232 transition count 307
Discarding 63 places :
Symmetric choice reduction at 3 with 63 rule applications. Total rules 226 place count 169 transition count 244
Iterating global reduction 3 with 63 rules applied. Total rules applied 289 place count 169 transition count 244
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 289 place count 169 transition count 243
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 291 place count 168 transition count 243
Discarding 13 places :
Symmetric choice reduction at 3 with 13 rule applications. Total rules 304 place count 155 transition count 230
Iterating global reduction 3 with 13 rules applied. Total rules applied 317 place count 155 transition count 230
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 3 with 12 rules applied. Total rules applied 329 place count 155 transition count 218
Performed 18 Post agglomeration using F-continuation condition.Transition count delta: 18
Deduced a syphon composed of 18 places in 0 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 4 with 36 rules applied. Total rules applied 365 place count 137 transition count 200
Discarding 7 places :
Symmetric choice reduction at 4 with 7 rule applications. Total rules 372 place count 130 transition count 193
Iterating global reduction 4 with 7 rules applied. Total rules applied 379 place count 130 transition count 193
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 4 with 7 rules applied. Total rules applied 386 place count 130 transition count 186
Drop transitions (Redundant composition of simpler transitions.) removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 5 with 6 rules applied. Total rules applied 392 place count 130 transition count 180
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 394 place count 128 transition count 178
Applied a total of 394 rules in 130 ms. Remains 128 /346 variables (removed 218) and now considering 178/422 (removed 244) transitions.
[2025-06-03 02:51:09] [INFO ] Flow matrix only has 173 transitions (discarded 5 similar events)
// Phase 1: matrix 173 rows 128 cols
[2025-06-03 02:51:09] [INFO ] Computed 8 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 02:51:09] [INFO ] Implicit Places using invariants in 175 ms returned []
[2025-06-03 02:51:09] [INFO ] Flow matrix only has 173 transitions (discarded 5 similar events)
[2025-06-03 02:51:09] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 02:51:09] [INFO ] Implicit Places using invariants and state equation in 259 ms returned []
Implicit Place search using SMT with State Equation took 443 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-03 02:51:09] [INFO ] Redundant transitions in 8 ms returned []
Running 135 sub problems to find dead transitions.
[2025-06-03 02:51:09] [INFO ] Flow matrix only has 173 transitions (discarded 5 similar events)
[2025-06-03 02:51:09] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/125 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 135 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/125 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 135 unsolved
At refinement iteration 2 (OVERLAPS) 3/128 variables, 6/8 constraints. Problems are: Problem set: 0 solved, 135 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 02:51:12] [INFO ] Deduced a trap composed of 38 places in 154 ms of which 16 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 02:51:12] [INFO ] Deduced a trap composed of 40 places in 115 ms of which 10 ms to minimize.
At refinement iteration 3 (INCLUDED_ONLY) 0/128 variables, 2/10 constraints. Problems are: Problem set: 0 solved, 135 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/128 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 135 unsolved
At refinement iteration 5 (OVERLAPS) 172/300 variables, 128/138 constraints. Problems are: Problem set: 0 solved, 135 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/300 variables, 0/138 constraints. Problems are: Problem set: 0 solved, 135 unsolved
At refinement iteration 7 (OVERLAPS) 0/300 variables, 0/138 constraints. Problems are: Problem set: 0 solved, 135 unsolved
No progress, stopping.
After SMT solving in domain Real declared 300/301 variables, and 138 constraints, problems are : Problem set: 0 solved, 135 unsolved in 11452 ms.
Refiners :[Positive P Invariants (semi-flows): 8/8 constraints, State Equation: 128/128 constraints, PredecessorRefiner: 135/135 constraints, Known Traps: 2/2 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 135 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/125 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 135 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/125 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 135 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/125 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 135 unsolved
At refinement iteration 3 (OVERLAPS) 3/128 variables, 6/9 constraints. Problems are: Problem set: 0 solved, 135 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/128 variables, 1/10 constraints. Problems are: Problem set: 0 solved, 135 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/128 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 135 unsolved
At refinement iteration 6 (OVERLAPS) 172/300 variables, 128/138 constraints. Problems are: Problem set: 0 solved, 135 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/300 variables, 135/273 constraints. Problems are: Problem set: 0 solved, 135 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/300 variables, 0/273 constraints. Problems are: Problem set: 0 solved, 135 unsolved
At refinement iteration 9 (OVERLAPS) 0/300 variables, 0/273 constraints. Problems are: Problem set: 0 solved, 135 unsolved
No progress, stopping.
After SMT solving in domain Int declared 300/301 variables, and 273 constraints, problems are : Problem set: 0 solved, 135 unsolved in 9692 ms.
Refiners :[Positive P Invariants (semi-flows): 8/8 constraints, State Equation: 128/128 constraints, PredecessorRefiner: 135/135 constraints, Known Traps: 2/2 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 21211ms problems are : Problem set: 0 solved, 135 unsolved
Search for dead transitions found 0 dead transitions in 21222ms
Starting structural reductions in SI_CTL mode, iteration 1 : 128/346 places, 178/422 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 21815 ms. Remains : 128/346 places, 178/422 transitions.
[2025-06-03 02:51:31] [INFO ] Flatten gal took : 11 ms
[2025-06-03 02:51:31] [INFO ] Flatten gal took : 11 ms
[2025-06-03 02:51:31] [INFO ] Input system was already deterministic with 178 transitions.
[2025-06-03 02:51:31] [INFO ] Flatten gal took : 10 ms
[2025-06-03 02:51:31] [INFO ] Flatten gal took : 10 ms
[2025-06-03 02:51:31] [INFO ] Time to serialize gal into /tmp/CTLCardinality1666477053888938899.gal : 5 ms
[2025-06-03 02:51:31] [INFO ] Time to serialize properties into /tmp/CTLCardinality5948994999839169390.ctl : 7 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/CTLCardinality1666477053888938899.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5948994999839169390.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,9.55296e+08,0.496575,16040,2,2398,5,64623,6,0,686,41415,0


Converting to forward existential form...Done !
original formula: AG(E(((AF(((p212==0)||(p493==1))) + (p210==0)) + (p357==1)) U ((p441==0)||(p364==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(((!(EG(!(((p212==0)||(p493==1))))) + (p210==0)) + (p357==1)) U ((p441==0)||(p364==1)))))...164
Reverse transition relation is NOT exact ! Due to transitions t70, t94, t104, t120, t124, t125, Intersection with reachable at each step enabled. (destroy...195
(forward)formula 0,1,14.1474,337272,1,0,328,2.11073e+06,381,136,4361,1.49918e+06,459
FORMULA FlexibleBarrier-PT-06b-CTLCardinality-2025-00 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 346/346 places, 422/422 transitions.
Discarding 68 places :
Symmetric choice reduction at 0 with 68 rule applications. Total rules 68 place count 278 transition count 354
Iterating global reduction 0 with 68 rules applied. Total rules applied 136 place count 278 transition count 354
Discarding 34 places :
Symmetric choice reduction at 0 with 34 rule applications. Total rules 170 place count 244 transition count 320
Iterating global reduction 0 with 34 rules applied. Total rules applied 204 place count 244 transition count 320
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 0 with 12 rules applied. Total rules applied 216 place count 244 transition count 308
Discarding 13 places :
Symmetric choice reduction at 1 with 13 rule applications. Total rules 229 place count 231 transition count 295
Iterating global reduction 1 with 13 rules applied. Total rules applied 242 place count 231 transition count 295
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 1 with 8 rules applied. Total rules applied 250 place count 231 transition count 287
Applied a total of 250 rules in 33 ms. Remains 231 /346 variables (removed 115) and now considering 287/422 (removed 135) transitions.
// Phase 1: matrix 287 rows 231 cols
[2025-06-03 02:51:45] [INFO ] Computed 8 invariants in 8 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 02:51:45] [INFO ] Implicit Places using invariants in 176 ms returned []
[2025-06-03 02:51:45] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 02:51:45] [INFO ] Implicit Places using invariants and state equation in 328 ms returned []
Implicit Place search using SMT with State Equation took 507 ms to find 0 implicit places.
Running 286 sub problems to find dead transitions.
[2025-06-03 02:51:45] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/230 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 286 unsolved
At refinement iteration 1 (OVERLAPS) 1/231 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 286 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/231 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 286 unsolved
At refinement iteration 3 (OVERLAPS) 287/518 variables, 231/239 constraints. Problems are: Problem set: 0 solved, 286 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/518 variables, 0/239 constraints. Problems are: Problem set: 0 solved, 286 unsolved
At refinement iteration 5 (OVERLAPS) 0/518 variables, 0/239 constraints. Problems are: Problem set: 0 solved, 286 unsolved
No progress, stopping.
After SMT solving in domain Real declared 518/518 variables, and 239 constraints, problems are : Problem set: 0 solved, 286 unsolved in 28911 ms.
Refiners :[Positive P Invariants (semi-flows): 8/8 constraints, State Equation: 231/231 constraints, PredecessorRefiner: 286/286 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 286 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/230 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 286 unsolved
At refinement iteration 1 (OVERLAPS) 1/231 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 286 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/231 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 286 unsolved
At refinement iteration 3 (OVERLAPS) 287/518 variables, 231/239 constraints. Problems are: Problem set: 0 solved, 286 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/518 variables, 286/525 constraints. Problems are: Problem set: 0 solved, 286 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 02:52:25] [INFO ] Deduced a trap composed of 31 places in 81 ms of which 6 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 02:52:25] [INFO ] Deduced a trap composed of 59 places in 159 ms of which 12 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 02:52:26] [INFO ] Deduced a trap composed of 63 places in 113 ms of which 11 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 02:52:27] [INFO ] Deduced a trap composed of 66 places in 187 ms of which 14 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 02:52:28] [INFO ] Deduced a trap composed of 65 places in 163 ms of which 13 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 02:52:28] [INFO ] Deduced a trap composed of 65 places in 121 ms of which 9 ms to minimize.
At refinement iteration 5 (INCLUDED_ONLY) 0/518 variables, 6/531 constraints. Problems are: Problem set: 0 solved, 286 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 02:52:30] [INFO ] Deduced a trap composed of 30 places in 116 ms of which 8 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 02:52:31] [INFO ] Deduced a trap composed of 24 places in 126 ms of which 9 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 02:52:31] [INFO ] Deduced a trap composed of 28 places in 158 ms of which 16 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 02:52:32] [INFO ] Deduced a trap composed of 65 places in 212 ms of which 13 ms to minimize.
At refinement iteration 6 (INCLUDED_ONLY) 0/518 variables, 4/535 constraints. Problems are: Problem set: 0 solved, 286 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 02:52:41] [INFO ] Deduced a trap composed of 161 places in 153 ms of which 20 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 02:52:42] [INFO ] Deduced a trap composed of 161 places in 207 ms of which 32 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 02:52:42] [INFO ] Deduced a trap composed of 161 places in 209 ms of which 32 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 02:52:42] [INFO ] Deduced a trap composed of 161 places in 198 ms of which 32 ms to minimize.
At refinement iteration 7 (INCLUDED_ONLY) 0/518 variables, 4/539 constraints. Problems are: Problem set: 0 solved, 286 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 518/518 variables, and 539 constraints, problems are : Problem set: 0 solved, 286 unsolved in 30025 ms.
Refiners :[Positive P Invariants (semi-flows): 8/8 constraints, State Equation: 231/231 constraints, PredecessorRefiner: 286/286 constraints, Known Traps: 14/14 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 58991ms problems are : Problem set: 0 solved, 286 unsolved
Search for dead transitions found 0 dead transitions in 58993ms
Starting structural reductions in LTL mode, iteration 1 : 231/346 places, 287/422 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 59536 ms. Remains : 231/346 places, 287/422 transitions.
[2025-06-03 02:52:44] [INFO ] Flatten gal took : 15 ms
[2025-06-03 02:52:44] [INFO ] Flatten gal took : 13 ms
[2025-06-03 02:52:45] [INFO ] Input system was already deterministic with 287 transitions.
[2025-06-03 02:52:45] [INFO ] Flatten gal took : 13 ms
[2025-06-03 02:52:45] [INFO ] Flatten gal took : 13 ms
[2025-06-03 02:52:45] [INFO ] Time to serialize gal into /tmp/CTLCardinality13573253355404765798.gal : 5 ms
[2025-06-03 02:52:45] [INFO ] Time to serialize properties into /tmp/CTLCardinality4914997483974400225.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/CTLCardinality13573253355404765798.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4914997483974400225.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.12202e+11,18.556,359748,2,47392,5,1.41107e+06,6,0,1213,2.01876e+06,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2025-06-03 02:53:15] [INFO ] Flatten gal took : 17 ms
[2025-06-03 02:53:15] [INFO ] Applying decomposition
[2025-06-03 02:53:15] [INFO ] Flatten gal took : 12 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/graph2173315269633973911.txt' '-o' '/tmp/graph2173315269633973911.bin' '-w' '/tmp/graph2173315269633973911.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph2173315269633973911.bin' '-l' '-1' '-v' '-w' '/tmp/graph2173315269633973911.weights' '-q' '0' '-e' '0.001'
[2025-06-03 02:53:15] [INFO ] Decomposing Gal with order
[2025-06-03 02:53:15] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 02:53:15] [INFO ] Removed a total of 115 redundant transitions.
[2025-06-03 02:53:15] [INFO ] Flatten gal took : 126 ms
[2025-06-03 02:53:15] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 11 ms.
[2025-06-03 02:53:15] [INFO ] Time to serialize gal into /tmp/CTLCardinality3530583324746815774.gal : 17 ms
[2025-06-03 02:53:15] [INFO ] Time to serialize properties into /tmp/CTLCardinality3961757525838181671.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/CTLCardinality3530583324746815774.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3961757525838181671.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.12202e+11,2.4609,51860,2314,567,98842,6157,707,140623,232,13742,0


Converting to forward existential form...Done !
original formula: AG((AX(((EF(EX(((i8.i0.u47.p298==0)||(i0.i0.u6.p45==1)))) + (i4.i0.u25.p156==0)) + (i0.i1.u7.p47==1))) * EF((u65.p443==1))))
=> equivalent forward existential formula: ([(((EY(FwdU(Init,TRUE)) * !((i0.i1.u7.p47==1))) * !((i4.i0.u25.p156==0))) * !(E(TRUE U EX(((i8.i0.u47.p298==0)|...247
Reverse transition relation is NOT exact ! Due to transitions t1, t62, t63, t94, t95, t124, t154, t168, t183, t236, t237, t239, t240, t241, u65.t6, u65.t32...738
(forward)formula 0,0,29.1704,709236,1,0,1.46042e+06,48191,4029,2.22929e+06,1063,165006,2515467
FORMULA FlexibleBarrier-PT-06b-CTLCardinality-2025-01 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 346/346 places, 422/422 transitions.
Graph (trivial) has 314 edges and 346 vertex of which 38 / 346 are part of one of the 6 SCC in 1 ms
Free SCC test removed 32 places
Ensure Unique test removed 33 transitions
Reduce isomorphic transitions removed 33 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 54 transitions
Trivial Post-agglo rules discarded 54 transitions
Performed 54 trivial Post agglomeration. Transition count delta: 54
Iterating post reduction 0 with 54 rules applied. Total rules applied 55 place count 313 transition count 334
Reduce places removed 54 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 55 rules applied. Total rules applied 110 place count 259 transition count 333
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 111 place count 258 transition count 333
Performed 23 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 23 Pre rules applied. Total rules applied 111 place count 258 transition count 310
Deduced a syphon composed of 23 places in 1 ms
Reduce places removed 23 places and 0 transitions.
Iterating global reduction 3 with 46 rules applied. Total rules applied 157 place count 235 transition count 310
Discarding 64 places :
Symmetric choice reduction at 3 with 64 rule applications. Total rules 221 place count 171 transition count 246
Iterating global reduction 3 with 64 rules applied. Total rules applied 285 place count 171 transition count 246
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 285 place count 171 transition count 245
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 287 place count 170 transition count 245
Discarding 15 places :
Symmetric choice reduction at 3 with 15 rule applications. Total rules 302 place count 155 transition count 230
Iterating global reduction 3 with 15 rules applied. Total rules applied 317 place count 155 transition count 230
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 3 with 14 rules applied. Total rules applied 331 place count 155 transition count 216
Performed 19 Post agglomeration using F-continuation condition.Transition count delta: 19
Deduced a syphon composed of 19 places in 1 ms
Reduce places removed 19 places and 0 transitions.
Iterating global reduction 4 with 38 rules applied. Total rules applied 369 place count 136 transition count 197
Discarding 7 places :
Symmetric choice reduction at 4 with 7 rule applications. Total rules 376 place count 129 transition count 190
Iterating global reduction 4 with 7 rules applied. Total rules applied 383 place count 129 transition count 190
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 4 with 7 rules applied. Total rules applied 390 place count 129 transition count 183
Drop transitions (Redundant composition of simpler transitions.) removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 5 with 6 rules applied. Total rules applied 396 place count 129 transition count 177
Partial Post-agglomeration rule applied 1 times.
Drop transitions (Partial Post agglomeration) removed 1 transitions
Iterating global reduction 5 with 1 rules applied. Total rules applied 397 place count 129 transition count 177
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 399 place count 127 transition count 175
Applied a total of 399 rules in 76 ms. Remains 127 /346 variables (removed 219) and now considering 175/422 (removed 247) transitions.
[2025-06-03 02:53:45] [INFO ] Flow matrix only has 169 transitions (discarded 6 similar events)
// Phase 1: matrix 169 rows 127 cols
[2025-06-03 02:53:45] [INFO ] Computed 8 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 02:53:45] [INFO ] Implicit Places using invariants in 120 ms returned []
[2025-06-03 02:53:45] [INFO ] Flow matrix only has 169 transitions (discarded 6 similar events)
[2025-06-03 02:53:45] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 02:53:45] [INFO ] Implicit Places using invariants and state equation in 207 ms returned []
Implicit Place search using SMT with State Equation took 332 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-03 02:53:45] [INFO ] Redundant transitions in 10 ms returned []
Running 112 sub problems to find dead transitions.
[2025-06-03 02:53:45] [INFO ] Flow matrix only has 169 transitions (discarded 6 similar events)
[2025-06-03 02:53:45] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/121 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 112 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/121 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 112 unsolved
At refinement iteration 2 (OVERLAPS) 6/127 variables, 6/8 constraints. Problems are: Problem set: 0 solved, 112 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 02:53:47] [INFO ] Deduced a trap composed of 38 places in 138 ms of which 17 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 02:53:47] [INFO ] Deduced a trap composed of 40 places in 105 ms of which 8 ms to minimize.
At refinement iteration 3 (INCLUDED_ONLY) 0/127 variables, 2/10 constraints. Problems are: Problem set: 0 solved, 112 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/127 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 112 unsolved
At refinement iteration 5 (OVERLAPS) 168/295 variables, 127/137 constraints. Problems are: Problem set: 0 solved, 112 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/295 variables, 0/137 constraints. Problems are: Problem set: 0 solved, 112 unsolved
At refinement iteration 7 (OVERLAPS) 0/295 variables, 0/137 constraints. Problems are: Problem set: 0 solved, 112 unsolved
No progress, stopping.
After SMT solving in domain Real declared 295/296 variables, and 137 constraints, problems are : Problem set: 0 solved, 112 unsolved in 7844 ms.
Refiners :[Positive P Invariants (semi-flows): 8/8 constraints, State Equation: 127/127 constraints, PredecessorRefiner: 112/112 constraints, Known Traps: 2/2 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 112 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/121 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 112 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/121 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 112 unsolved
At refinement iteration 2 (OVERLAPS) 6/127 variables, 6/8 constraints. Problems are: Problem set: 0 solved, 112 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/127 variables, 2/10 constraints. Problems are: Problem set: 0 solved, 112 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/127 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 112 unsolved
At refinement iteration 5 (OVERLAPS) 168/295 variables, 127/137 constraints. Problems are: Problem set: 0 solved, 112 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/295 variables, 112/249 constraints. Problems are: Problem set: 0 solved, 112 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/295 variables, 0/249 constraints. Problems are: Problem set: 0 solved, 112 unsolved
At refinement iteration 8 (OVERLAPS) 0/295 variables, 0/249 constraints. Problems are: Problem set: 0 solved, 112 unsolved
No progress, stopping.
After SMT solving in domain Int declared 295/296 variables, and 249 constraints, problems are : Problem set: 0 solved, 112 unsolved in 7630 ms.
Refiners :[Positive P Invariants (semi-flows): 8/8 constraints, State Equation: 127/127 constraints, PredecessorRefiner: 112/112 constraints, Known Traps: 2/2 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 15515ms problems are : Problem set: 0 solved, 112 unsolved
Search for dead transitions found 0 dead transitions in 15516ms
Starting structural reductions in SI_CTL mode, iteration 1 : 127/346 places, 175/422 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 15947 ms. Remains : 127/346 places, 175/422 transitions.
[2025-06-03 02:54:00] [INFO ] Flatten gal took : 8 ms
[2025-06-03 02:54:00] [INFO ] Flatten gal took : 7 ms
[2025-06-03 02:54:00] [INFO ] Input system was already deterministic with 175 transitions.
[2025-06-03 02:54:00] [INFO ] Flatten gal took : 6 ms
[2025-06-03 02:54:01] [INFO ] Flatten gal took : 6 ms
[2025-06-03 02:54:01] [INFO ] Time to serialize gal into /tmp/CTLCardinality16917864817421739187.gal : 2 ms
[2025-06-03 02:54:01] [INFO ] Time to serialize properties into /tmp/CTLCardinality1005192411073819289.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/CTLCardinality16917864817421739187.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1005192411073819289.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,9.59218e+08,0.365566,14412,2,2366,5,57514,6,0,679,34246,0


Converting to forward existential form...Done !
original formula: EG(((EF((p405==1)) * !(E((p214==1) U ((p380==1)||(p265==1))))) * (AF((p44==1)) + EG((p396==0)))))
=> equivalent forward existential formula: [FwdG(Init,((E(TRUE U (p405==1)) * !(E((p214==1) U ((p380==1)||(p265==1))))) * (!(EG(!((p44==1)))) + EG((p396==0...170
Reverse transition relation is NOT exact ! Due to transitions t24, t69, t93, t118, t123, Intersection with reachable at each step enabled. (destroyed/reve...188
Detected timeout of ITS tools.
[2025-06-03 02:54:31] [INFO ] Flatten gal took : 7 ms
[2025-06-03 02:54:31] [INFO ] Applying decomposition
[2025-06-03 02:54:31] [INFO ] Flatten gal took : 6 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/graph2463581751061563057.txt' '-o' '/tmp/graph2463581751061563057.bin' '-w' '/tmp/graph2463581751061563057.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph2463581751061563057.bin' '-l' '-1' '-v' '-w' '/tmp/graph2463581751061563057.weights' '-q' '0' '-e' '0.001'
[2025-06-03 02:54:31] [INFO ] Decomposing Gal with order
[2025-06-03 02:54:31] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 02:54:31] [INFO ] Removed a total of 63 redundant transitions.
[2025-06-03 02:54:31] [INFO ] Flatten gal took : 17 ms
[2025-06-03 02:54:31] [INFO ] Fuse similar labels procedure discarded/fused a total of 32 labels/synchronizations in 9 ms.
[2025-06-03 02:54:31] [INFO ] Time to serialize gal into /tmp/CTLCardinality7579161900329665398.gal : 4 ms
[2025-06-03 02:54:31] [INFO ] Time to serialize properties into /tmp/CTLCardinality9866071622465588914.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/CTLCardinality7579161900329665398.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9866071622465588914.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,9.59218e+08,0.064655,5532,64,55,2256,746,433,4150,196,1113,0


Converting to forward existential form...Done !
original formula: EG(((EF((i6.u22.p405==1)) * !(E((i3.i0.u10.p214==1) U ((i5.i1.u21.p380==1)||(i3.i0.u14.p265==1))))) * (AF((i0.i1.u0.p44==1)) + EG((i5.i0....171
=> equivalent forward existential formula: [FwdG(Init,((E(TRUE U (i6.u22.p405==1)) * !(E((i3.i0.u10.p214==1) U ((i5.i1.u21.p380==1)||(i3.i0.u14.p265==1))))...226
Reverse transition relation is NOT exact ! Due to transitions t118, t123, i0.i0.u1.t93, i2.u8.t69, i6.t24, Intersection with reachable at each step enable...206
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 346/346 places, 422/422 transitions.
Discarding 70 places :
Symmetric choice reduction at 0 with 70 rule applications. Total rules 70 place count 276 transition count 352
Iterating global reduction 0 with 70 rules applied. Total rules applied 140 place count 276 transition count 352
Discarding 35 places :
Symmetric choice reduction at 0 with 35 rule applications. Total rules 175 place count 241 transition count 317
Iterating global reduction 0 with 35 rules applied. Total rules applied 210 place count 241 transition count 317
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 0 with 12 rules applied. Total rules applied 222 place count 241 transition count 305
Discarding 13 places :
Symmetric choice reduction at 1 with 13 rule applications. Total rules 235 place count 228 transition count 292
Iterating global reduction 1 with 13 rules applied. Total rules applied 248 place count 228 transition count 292
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 1 with 8 rules applied. Total rules applied 256 place count 228 transition count 284
Applied a total of 256 rules in 30 ms. Remains 228 /346 variables (removed 118) and now considering 284/422 (removed 138) transitions.
// Phase 1: matrix 284 rows 228 cols
[2025-06-03 02:55:01] [INFO ] Computed 8 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 02:55:01] [INFO ] Implicit Places using invariants in 214 ms returned []
[2025-06-03 02:55:01] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 02:55:01] [INFO ] Implicit Places using invariants and state equation in 415 ms returned []
Implicit Place search using SMT with State Equation took 643 ms to find 0 implicit places.
Running 283 sub problems to find dead transitions.
[2025-06-03 02:55:01] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/227 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 283 unsolved
At refinement iteration 1 (OVERLAPS) 1/228 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 283 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/228 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 283 unsolved
At refinement iteration 3 (OVERLAPS) 284/512 variables, 228/236 constraints. Problems are: Problem set: 0 solved, 283 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/512 variables, 0/236 constraints. Problems are: Problem set: 0 solved, 283 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 512/512 variables, and 236 constraints, problems are : Problem set: 0 solved, 283 unsolved in 30021 ms.
Refiners :[Positive P Invariants (semi-flows): 8/8 constraints, State Equation: 228/228 constraints, PredecessorRefiner: 283/283 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 283 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/227 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 283 unsolved
At refinement iteration 1 (OVERLAPS) 1/228 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 283 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/228 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 283 unsolved
At refinement iteration 3 (OVERLAPS) 284/512 variables, 228/236 constraints. Problems are: Problem set: 0 solved, 283 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/512 variables, 283/519 constraints. Problems are: Problem set: 0 solved, 283 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 02:55:42] [INFO ] Deduced a trap composed of 24 places in 158 ms of which 21 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 02:55:42] [INFO ] Deduced a trap composed of 59 places in 153 ms of which 14 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 02:55:43] [INFO ] Deduced a trap composed of 63 places in 209 ms of which 17 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 02:55:44] [INFO ] Deduced a trap composed of 64 places in 206 ms of which 17 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 02:55:44] [INFO ] Deduced a trap composed of 64 places in 177 ms of which 15 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 02:55:45] [INFO ] Deduced a trap composed of 65 places in 146 ms of which 13 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 02:55:46] [INFO ] Deduced a trap composed of 66 places in 121 ms of which 11 ms to minimize.
At refinement iteration 5 (INCLUDED_ONLY) 0/512 variables, 7/526 constraints. Problems are: Problem set: 0 solved, 283 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 02:55:52] [INFO ] Deduced a trap composed of 159 places in 208 ms of which 33 ms to minimize.
At refinement iteration 6 (INCLUDED_ONLY) 0/512 variables, 1/527 constraints. Problems are: Problem set: 0 solved, 283 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 02:56:00] [INFO ] Deduced a trap composed of 160 places in 207 ms of which 34 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 02:56:00] [INFO ] Deduced a trap composed of 160 places in 200 ms of which 31 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 02:56:01] [INFO ] Deduced a trap composed of 160 places in 158 ms of which 31 ms to minimize.
Error getting values : (error "ParserException while parsing response: ((s0 0)
(s1 0)
(s2 0)
(s3 0)
(s4 0)
(s5 0)
(s6 0)
(s7 0)
(s8 0)
(s9 0)
(s10 0)
(s11 1)
(s12 0)
(s13 0)
(s14 0)
(s15 0)
(s16 0)
(s17 0)
(s18 0)
(s19 0)
(s20 0)
(s21 0)
(s22 0)
(s23 0)
(s24 0)
(s25 0)
(s26 0)
(s27 0)
(s28 0)
(s29 0)
(s30 0)
(s31 0)
(s32 timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 512/512 variables, and 530 constraints, problems are : Problem set: 0 solved, 283 unsolved in 30022 ms.
Refiners :[Positive P Invariants (semi-flows): 8/8 constraints, State Equation: 228/228 constraints, PredecessorRefiner: 283/283 constraints, Known Traps: 11/11 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60106ms problems are : Problem set: 0 solved, 283 unsolved
Search for dead transitions found 0 dead transitions in 60108ms
Starting structural reductions in LTL mode, iteration 1 : 228/346 places, 284/422 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 60785 ms. Remains : 228/346 places, 284/422 transitions.
[2025-06-03 02:56:02] [INFO ] Flatten gal took : 17 ms
[2025-06-03 02:56:02] [INFO ] Flatten gal took : 16 ms
[2025-06-03 02:56:02] [INFO ] Input system was already deterministic with 284 transitions.
[2025-06-03 02:56:02] [INFO ] Flatten gal took : 16 ms
[2025-06-03 02:56:02] [INFO ] Flatten gal took : 15 ms
[2025-06-03 02:56:02] [INFO ] Time to serialize gal into /tmp/CTLCardinality360152747482945880.gal : 4 ms
[2025-06-03 02:56:02] [INFO ] Time to serialize properties into /tmp/CTLCardinality5474629497146723375.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/CTLCardinality360152747482945880.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5474629497146723375.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 -...282
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.0258e+11,22.9609,410992,2,40611,5,1.51548e+06,6,0,1198,2.37752e+06,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2025-06-03 02:56:32] [INFO ] Flatten gal took : 9 ms
[2025-06-03 02:56:32] [INFO ] Applying decomposition
[2025-06-03 02:56:32] [INFO ] Flatten gal took : 9 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/graph4255090715067590985.txt' '-o' '/tmp/graph4255090715067590985.bin' '-w' '/tmp/graph4255090715067590985.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph4255090715067590985.bin' '-l' '-1' '-v' '-w' '/tmp/graph4255090715067590985.weights' '-q' '0' '-e' '0.001'
[2025-06-03 02:56:32] [INFO ] Decomposing Gal with order
[2025-06-03 02:56:32] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 02:56:32] [INFO ] Removed a total of 120 redundant transitions.
[2025-06-03 02:56:32] [INFO ] Flatten gal took : 25 ms
[2025-06-03 02:56:32] [INFO ] Fuse similar labels procedure discarded/fused a total of 6 labels/synchronizations in 12 ms.
[2025-06-03 02:56:32] [INFO ] Time to serialize gal into /tmp/CTLCardinality11473740821655970188.gal : 5 ms
[2025-06-03 02:56:32] [INFO ] Time to serialize properties into /tmp/CTLCardinality17941341046633585405.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/CTLCardinality11473740821655970188.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17941341046633585405.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.0258e+11,2.41462,50840,1848,435,82694,5676,668,177480,220,39736,0


Converting to forward existential form...Done !
original formula: (EG(((i10.i1.u45.p283==0)&&(i5.i1.u27.p194==1))) + EF(AX((i7.i1.u42.p239==1))))
=> equivalent forward existential formula: ([FwdG(Init,((i10.i1.u45.p283==0)&&(i5.i1.u27.p194==1)))] != FALSE + [(FwdU(Init,TRUE) * !(EX(!((i7.i1.u42.p239=...173
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Reverse transition relation is NOT exact ! Due to transitions t1, t48, t62, t63, t92, t93, t122, t123, t151, t152, t180, t234, t235, t236, t237, t238, u63....722
(forward)formula 0,1,6.44166,116504,1,0,163352,50842,3352,589221,941,225954,344424
FORMULA FlexibleBarrier-PT-06b-CTLCardinality-2025-03 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 346/346 places, 422/422 transitions.
Discarding 60 places :
Symmetric choice reduction at 0 with 60 rule applications. Total rules 60 place count 286 transition count 362
Iterating global reduction 0 with 60 rules applied. Total rules applied 120 place count 286 transition count 362
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 149 place count 257 transition count 333
Iterating global reduction 0 with 29 rules applied. Total rules applied 178 place count 257 transition count 333
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 0 with 8 rules applied. Total rules applied 186 place count 257 transition count 325
Discarding 12 places :
Symmetric choice reduction at 1 with 12 rule applications. Total rules 198 place count 245 transition count 313
Iterating global reduction 1 with 12 rules applied. Total rules applied 210 place count 245 transition count 313
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 1 with 9 rules applied. Total rules applied 219 place count 245 transition count 304
Applied a total of 219 rules in 15 ms. Remains 245 /346 variables (removed 101) and now considering 304/422 (removed 118) transitions.
// Phase 1: matrix 304 rows 245 cols
[2025-06-03 02:56:38] [INFO ] Computed 8 invariants in 5 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 02:56:39] [INFO ] Implicit Places using invariants in 219 ms returned []
[2025-06-03 02:56:39] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 02:56:39] [INFO ] Implicit Places using invariants and state equation in 402 ms returned []
Implicit Place search using SMT with State Equation took 624 ms to find 0 implicit places.
Running 303 sub problems to find dead transitions.
[2025-06-03 02:56:39] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/244 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 303 unsolved
At refinement iteration 1 (OVERLAPS) 1/245 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 303 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/245 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 303 unsolved
At refinement iteration 3 (OVERLAPS) 304/549 variables, 245/253 constraints. Problems are: Problem set: 0 solved, 303 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/549 variables, 0/253 constraints. Problems are: Problem set: 0 solved, 303 unsolved
At refinement iteration 5 (OVERLAPS) 0/549 variables, 0/253 constraints. Problems are: Problem set: 0 solved, 303 unsolved
No progress, stopping.
After SMT solving in domain Real declared 549/549 variables, and 253 constraints, problems are : Problem set: 0 solved, 303 unsolved in 24199 ms.
Refiners :[Positive P Invariants (semi-flows): 8/8 constraints, State Equation: 245/245 constraints, PredecessorRefiner: 303/303 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 303 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/244 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 303 unsolved
At refinement iteration 1 (OVERLAPS) 1/245 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 303 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/245 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 303 unsolved
At refinement iteration 3 (OVERLAPS) 304/549 variables, 245/253 constraints. Problems are: Problem set: 0 solved, 303 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/549 variables, 303/556 constraints. Problems are: Problem set: 0 solved, 303 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 02:57:12] [INFO ] Deduced a trap composed of 61 places in 160 ms of which 10 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 02:57:13] [INFO ] Deduced a trap composed of 63 places in 135 ms of which 11 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 02:57:13] [INFO ] Deduced a trap composed of 65 places in 108 ms of which 10 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 02:57:14] [INFO ] Deduced a trap composed of 66 places in 176 ms of which 14 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 02:57:15] [INFO ] Deduced a trap composed of 67 places in 160 ms of which 14 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 02:57:15] [INFO ] Deduced a trap composed of 67 places in 181 ms of which 15 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 02:57:17] [INFO ] Deduced a trap composed of 165 places in 216 ms of which 37 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 02:57:17] [INFO ] Deduced a trap composed of 167 places in 220 ms of which 34 ms to minimize.
At refinement iteration 5 (INCLUDED_ONLY) 0/549 variables, 8/564 constraints. Problems are: Problem set: 0 solved, 303 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 02:57:21] [INFO ] Deduced a trap composed of 55 places in 163 ms of which 14 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 02:57:22] [INFO ] Deduced a trap composed of 60 places in 223 ms of which 22 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 02:57:22] [INFO ] Deduced a trap composed of 62 places in 189 ms of which 16 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 02:57:23] [INFO ] Deduced a trap composed of 89 places in 219 ms of which 36 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 02:57:23] [INFO ] Deduced a trap composed of 92 places in 208 ms of which 36 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 02:57:28] [INFO ] Deduced a trap composed of 168 places in 212 ms of which 35 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 02:57:29] [INFO ] Deduced a trap composed of 167 places in 200 ms of which 52 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 02:57:29] [INFO ] Deduced a trap composed of 145 places in 273 ms of which 60 ms to minimize.
At refinement iteration 6 (INCLUDED_ONLY) 0/549 variables, 8/572 constraints. Problems are: Problem set: 0 solved, 303 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 549/549 variables, and 572 constraints, problems are : Problem set: 0 solved, 303 unsolved in 30026 ms.
Refiners :[Positive P Invariants (semi-flows): 8/8 constraints, State Equation: 245/245 constraints, PredecessorRefiner: 303/303 constraints, Known Traps: 16/16 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 54260ms problems are : Problem set: 0 solved, 303 unsolved
Search for dead transitions found 0 dead transitions in 54261ms
Starting structural reductions in LTL mode, iteration 1 : 245/346 places, 304/422 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 54902 ms. Remains : 245/346 places, 304/422 transitions.
[2025-06-03 02:57:33] [INFO ] Flatten gal took : 9 ms
[2025-06-03 02:57:33] [INFO ] Flatten gal took : 9 ms
[2025-06-03 02:57:33] [INFO ] Input system was already deterministic with 304 transitions.
[2025-06-03 02:57:33] [INFO ] Flatten gal took : 8 ms
[2025-06-03 02:57:33] [INFO ] Flatten gal took : 7 ms
[2025-06-03 02:57:33] [INFO ] Time to serialize gal into /tmp/CTLCardinality12600781274813551936.gal : 3 ms
[2025-06-03 02:57:33] [INFO ] Time to serialize properties into /tmp/CTLCardinality9557380691216704946.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/CTLCardinality12600781274813551936.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9557380691216704946.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.61874e+11,29.1337,570240,2,74657,5,2.24969e+06,6,0,1286,3.11761e+06,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2025-06-03 02:58:03] [INFO ] Flatten gal took : 9 ms
[2025-06-03 02:58:03] [INFO ] Applying decomposition
[2025-06-03 02:58:03] [INFO ] Flatten gal took : 9 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/graph15296927015172361598.txt' '-o' '/tmp/graph15296927015172361598.bin' '-w' '/tmp/graph15296927015172361598.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph15296927015172361598.bin' '-l' '-1' '-v' '-w' '/tmp/graph15296927015172361598.weights' '-q' '0' '-e' '0.001'
[2025-06-03 02:58:03] [INFO ] Decomposing Gal with order
[2025-06-03 02:58:03] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 02:58:03] [INFO ] Removed a total of 135 redundant transitions.
[2025-06-03 02:58:03] [INFO ] Flatten gal took : 34 ms
[2025-06-03 02:58:04] [INFO ] Fuse similar labels procedure discarded/fused a total of 14 labels/synchronizations in 10 ms.
[2025-06-03 02:58:04] [INFO ] Time to serialize gal into /tmp/CTLCardinality11554488971098930016.gal : 4 ms
[2025-06-03 02:58:04] [INFO ] Time to serialize properties into /tmp/CTLCardinality14957097029118005506.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/CTLCardinality11554488971098930016.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14957097029118005506.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.61874e+11,1.4512,36436,1516,417,56967,5011,800,123320,231,19902,0


Converting to forward existential form...Done !
original formula: (A(!(((i4.i0.u23.p134==0)||(i1.i2.u9.p58==1))) U EF((((AF((i1.i0.u2.p5==0)) * A((i6.i0.u45.p270==0) U (i6.i0.u36.p227==1))) * ((i5.i0.u34...461
=> equivalent forward existential formula: ([FwdG((Init * !(!((E(!(E(TRUE U (((!(EG(!((i1.i0.u2.p5==0)))) * !((E(!((i6.i0.u36.p227==1)) U (!((i6.i0.u45.p27...2502
Reverse transition relation is NOT exact ! Due to transitions t1, t42, t72, t73, t102, t103, t133, t134, t165, t166, t196, t252, t253, t254, t255, i0.u27.t...779
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 346/346 places, 422/422 transitions.
Discarding 66 places :
Symmetric choice reduction at 0 with 66 rule applications. Total rules 66 place count 280 transition count 356
Iterating global reduction 0 with 66 rules applied. Total rules applied 132 place count 280 transition count 356
Discarding 32 places :
Symmetric choice reduction at 0 with 32 rule applications. Total rules 164 place count 248 transition count 324
Iterating global reduction 0 with 32 rules applied. Total rules applied 196 place count 248 transition count 324
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 0 with 11 rules applied. Total rules applied 207 place count 248 transition count 313
Discarding 13 places :
Symmetric choice reduction at 1 with 13 rule applications. Total rules 220 place count 235 transition count 300
Iterating global reduction 1 with 13 rules applied. Total rules applied 233 place count 235 transition count 300
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 1 with 8 rules applied. Total rules applied 241 place count 235 transition count 292
Applied a total of 241 rules in 16 ms. Remains 235 /346 variables (removed 111) and now considering 292/422 (removed 130) transitions.
// Phase 1: matrix 292 rows 235 cols
[2025-06-03 02:58:34] [INFO ] Computed 8 invariants in 7 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 02:58:34] [INFO ] Implicit Places using invariants in 214 ms returned []
[2025-06-03 02:58:34] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 02:58:34] [INFO ] Implicit Places using invariants and state equation in 371 ms returned []
Implicit Place search using SMT with State Equation took 588 ms to find 0 implicit places.
Running 291 sub problems to find dead transitions.
[2025-06-03 02:58:34] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/234 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 291 unsolved
At refinement iteration 1 (OVERLAPS) 1/235 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 291 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 02:58:40] [INFO ] Deduced a trap composed of 26 places in 153 ms of which 10 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 02:58:40] [INFO ] Deduced a trap composed of 61 places in 64 ms of which 5 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/235 variables, 2/10 constraints. Problems are: Problem set: 0 solved, 291 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/235 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 291 unsolved
At refinement iteration 4 (OVERLAPS) 292/527 variables, 235/245 constraints. Problems are: Problem set: 0 solved, 291 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/527 variables, 0/245 constraints. Problems are: Problem set: 0 solved, 291 unsolved
At refinement iteration 6 (OVERLAPS) 0/527 variables, 0/245 constraints. Problems are: Problem set: 0 solved, 291 unsolved
No progress, stopping.
After SMT solving in domain Real declared 527/527 variables, and 245 constraints, problems are : Problem set: 0 solved, 291 unsolved in 28728 ms.
Refiners :[Positive P Invariants (semi-flows): 8/8 constraints, State Equation: 235/235 constraints, PredecessorRefiner: 291/291 constraints, Known Traps: 2/2 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 291 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/234 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 291 unsolved
At refinement iteration 1 (OVERLAPS) 1/235 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 291 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/235 variables, 2/10 constraints. Problems are: Problem set: 0 solved, 291 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/235 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 291 unsolved
At refinement iteration 4 (OVERLAPS) 292/527 variables, 235/245 constraints. Problems are: Problem set: 0 solved, 291 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/527 variables, 291/536 constraints. Problems are: Problem set: 0 solved, 291 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 02:59:11] [INFO ] Deduced a trap composed of 174 places in 213 ms of which 19 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 02:59:11] [INFO ] Deduced a trap composed of 176 places in 195 ms of which 14 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 02:59:11] [INFO ] Deduced a trap composed of 62 places in 217 ms of which 19 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 02:59:12] [INFO ] Deduced a trap composed of 64 places in 236 ms of which 43 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 02:59:12] [INFO ] Deduced a trap composed of 65 places in 125 ms of which 9 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 02:59:13] [INFO ] Deduced a trap composed of 65 places in 99 ms of which 8 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 02:59:13] [INFO ] Deduced a trap composed of 68 places in 94 ms of which 6 ms to minimize.
At refinement iteration 6 (INCLUDED_ONLY) 0/527 variables, 7/543 constraints. Problems are: Problem set: 0 solved, 291 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 02:59:17] [INFO ] Deduced a trap composed of 56 places in 157 ms of which 16 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 02:59:17] [INFO ] Deduced a trap composed of 86 places in 151 ms of which 11 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 02:59:17] [INFO ] Deduced a trap composed of 27 places in 187 ms of which 14 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 02:59:18] [INFO ] Deduced a trap composed of 124 places in 214 ms of which 15 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 02:59:18] [INFO ] Deduced a trap composed of 159 places in 195 ms of which 15 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 02:59:19] [INFO ] Deduced a trap composed of 56 places in 177 ms of which 20 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 02:59:19] [INFO ] Deduced a trap composed of 88 places in 197 ms of which 26 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 02:59:21] [INFO ] Deduced a trap composed of 33 places in 150 ms of which 10 ms to minimize.
At refinement iteration 7 (INCLUDED_ONLY) 0/527 variables, 8/551 constraints. Problems are: Problem set: 0 solved, 291 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 02:59:27] [INFO ] Deduced a trap composed of 109 places in 232 ms of which 16 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 02:59:27] [INFO ] Deduced a trap composed of 144 places in 203 ms of which 15 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 02:59:32] [INFO ] Deduced a trap composed of 163 places in 215 ms of which 34 ms to minimize.
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 527/527 variables, and 554 constraints, problems are : Problem set: 0 solved, 291 unsolved in 30019 ms.
Refiners :[Positive P Invariants (semi-flows): 8/8 constraints, State Equation: 235/235 constraints, PredecessorRefiner: 291/291 constraints, Known Traps: 20/20 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 58774ms problems are : Problem set: 0 solved, 291 unsolved
Search for dead transitions found 0 dead transitions in 58775ms
Starting structural reductions in LTL mode, iteration 1 : 235/346 places, 292/422 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 59381 ms. Remains : 235/346 places, 292/422 transitions.
[2025-06-03 02:59:33] [INFO ] Flatten gal took : 12 ms
[2025-06-03 02:59:33] [INFO ] Flatten gal took : 10 ms
[2025-06-03 02:59:33] [INFO ] Input system was already deterministic with 292 transitions.
[2025-06-03 02:59:33] [INFO ] Flatten gal took : 10 ms
[2025-06-03 02:59:33] [INFO ] Flatten gal took : 12 ms
[2025-06-03 02:59:33] [INFO ] Time to serialize gal into /tmp/CTLCardinality1053546215626633779.gal : 3 ms
[2025-06-03 02:59:33] [INFO ] Time to serialize properties into /tmp/CTLCardinality15334439239705113006.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/CTLCardinality1053546215626633779.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15334439239705113006.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.24771e+11,29.5041,563728,2,71188,5,2.13819e+06,6,0,1234,3.14916e+06,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2025-06-03 03:00:03] [INFO ] Flatten gal took : 7 ms
[2025-06-03 03:00:03] [INFO ] Applying decomposition
[2025-06-03 03:00:03] [INFO ] Flatten gal took : 7 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/graph311092868574327499.txt' '-o' '/tmp/graph311092868574327499.bin' '-w' '/tmp/graph311092868574327499.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph311092868574327499.bin' '-l' '-1' '-v' '-w' '/tmp/graph311092868574327499.weights' '-q' '0' '-e' '0.001'
[2025-06-03 03:00:03] [INFO ] Decomposing Gal with order
[2025-06-03 03:00:03] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 03:00:03] [INFO ] Removed a total of 117 redundant transitions.
[2025-06-03 03:00:03] [INFO ] Flatten gal took : 20 ms
[2025-06-03 03:00:03] [INFO ] Fuse similar labels procedure discarded/fused a total of 4 labels/synchronizations in 4 ms.
[2025-06-03 03:00:03] [INFO ] Time to serialize gal into /tmp/CTLCardinality13039894341646417229.gal : 4 ms
[2025-06-03 03:00:03] [INFO ] Time to serialize properties into /tmp/CTLCardinality78652600979835028.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/CTLCardinality13039894341646417229.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality78652600979835028.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.24771e+11,1.95938,46928,1686,629,72980,9987,735,139875,247,48692,0


Converting to forward existential form...Done !
original formula: AX(EG((((EX((((i10.i1.u55.p376==0)||(u62.p463==1))&&(u62.p449==1))) * EX((u62.p412==0))) * EF((i7.i0.u33.p221==1))) + ((i10.i1.u54.p395==...178
=> equivalent forward existential formula: [(EY(Init) * !(EG((((EX((((i10.i1.u55.p376==0)||(u62.p463==1))&&(u62.p449==1))) * EX((u62.p412==0))) * E(TRUE U ...231
Reverse transition relation is NOT exact ! Due to transitions t1, t66, t67, t95, t96, t126, t155, t239, t240, t241, t242, t243, t244, u62.t6, u62.t22, u62....788
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 346/346 places, 422/422 transitions.
Graph (trivial) has 323 edges and 346 vertex of which 38 / 346 are part of one of the 6 SCC in 1 ms
Free SCC test removed 32 places
Ensure Unique test removed 33 transitions
Reduce isomorphic transitions removed 33 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 61 transitions
Trivial Post-agglo rules discarded 61 transitions
Performed 61 trivial Post agglomeration. Transition count delta: 61
Iterating post reduction 0 with 61 rules applied. Total rules applied 62 place count 313 transition count 327
Reduce places removed 61 places and 0 transitions.
Iterating post reduction 1 with 61 rules applied. Total rules applied 123 place count 252 transition count 327
Performed 22 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 22 Pre rules applied. Total rules applied 123 place count 252 transition count 305
Deduced a syphon composed of 22 places in 0 ms
Reduce places removed 22 places and 0 transitions.
Iterating global reduction 2 with 44 rules applied. Total rules applied 167 place count 230 transition count 305
Discarding 66 places :
Symmetric choice reduction at 2 with 66 rule applications. Total rules 233 place count 164 transition count 239
Iterating global reduction 2 with 66 rules applied. Total rules applied 299 place count 164 transition count 239
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 299 place count 164 transition count 237
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 303 place count 162 transition count 237
Discarding 15 places :
Symmetric choice reduction at 2 with 15 rule applications. Total rules 318 place count 147 transition count 222
Iterating global reduction 2 with 15 rules applied. Total rules applied 333 place count 147 transition count 222
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Iterating post reduction 2 with 15 rules applied. Total rules applied 348 place count 147 transition count 207
Performed 18 Post agglomeration using F-continuation condition.Transition count delta: 18
Deduced a syphon composed of 18 places in 0 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 3 with 36 rules applied. Total rules applied 384 place count 129 transition count 189
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 391 place count 122 transition count 182
Iterating global reduction 3 with 7 rules applied. Total rules applied 398 place count 122 transition count 182
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 3 with 7 rules applied. Total rules applied 405 place count 122 transition count 175
Drop transitions (Redundant composition of simpler transitions.) removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 4 with 6 rules applied. Total rules applied 411 place count 122 transition count 169
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 413 place count 120 transition count 167
Applied a total of 413 rules in 43 ms. Remains 120 /346 variables (removed 226) and now considering 167/422 (removed 255) transitions.
[2025-06-03 03:00:33] [INFO ] Flow matrix only has 162 transitions (discarded 5 similar events)
// Phase 1: matrix 162 rows 120 cols
[2025-06-03 03:00:33] [INFO ] Computed 8 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 03:00:34] [INFO ] Implicit Places using invariants in 143 ms returned []
[2025-06-03 03:00:34] [INFO ] Flow matrix only has 162 transitions (discarded 5 similar events)
[2025-06-03 03:00:34] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 03:00:34] [INFO ] Implicit Places using invariants and state equation in 162 ms returned []
Implicit Place search using SMT with State Equation took 318 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-03 03:00:34] [INFO ] Redundant transitions in 2 ms returned []
Running 99 sub problems to find dead transitions.
[2025-06-03 03:00:34] [INFO ] Flow matrix only has 162 transitions (discarded 5 similar events)
[2025-06-03 03:00:34] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/114 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 99 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/114 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 99 unsolved
At refinement iteration 2 (OVERLAPS) 6/120 variables, 6/8 constraints. Problems are: Problem set: 0 solved, 99 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 03:00:35] [INFO ] Deduced a trap composed of 38 places in 130 ms of which 10 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 03:00:35] [INFO ] Deduced a trap composed of 38 places in 114 ms of which 9 ms to minimize.
At refinement iteration 3 (INCLUDED_ONLY) 0/120 variables, 2/10 constraints. Problems are: Problem set: 0 solved, 99 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/120 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 99 unsolved
At refinement iteration 5 (OVERLAPS) 161/281 variables, 120/130 constraints. Problems are: Problem set: 0 solved, 99 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/281 variables, 0/130 constraints. Problems are: Problem set: 0 solved, 99 unsolved
At refinement iteration 7 (OVERLAPS) 0/281 variables, 0/130 constraints. Problems are: Problem set: 0 solved, 99 unsolved
No progress, stopping.
After SMT solving in domain Real declared 281/282 variables, and 130 constraints, problems are : Problem set: 0 solved, 99 unsolved in 5922 ms.
Refiners :[Positive P Invariants (semi-flows): 8/8 constraints, State Equation: 120/120 constraints, PredecessorRefiner: 99/99 constraints, Known Traps: 2/2 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 99 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/114 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 99 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/114 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 99 unsolved
At refinement iteration 2 (OVERLAPS) 6/120 variables, 6/8 constraints. Problems are: Problem set: 0 solved, 99 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/120 variables, 2/10 constraints. Problems are: Problem set: 0 solved, 99 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/120 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 99 unsolved
At refinement iteration 5 (OVERLAPS) 161/281 variables, 120/130 constraints. Problems are: Problem set: 0 solved, 99 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/281 variables, 99/229 constraints. Problems are: Problem set: 0 solved, 99 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/281 variables, 0/229 constraints. Problems are: Problem set: 0 solved, 99 unsolved
At refinement iteration 8 (OVERLAPS) 0/281 variables, 0/229 constraints. Problems are: Problem set: 0 solved, 99 unsolved
No progress, stopping.
After SMT solving in domain Int declared 281/282 variables, and 229 constraints, problems are : Problem set: 0 solved, 99 unsolved in 5746 ms.
Refiners :[Positive P Invariants (semi-flows): 8/8 constraints, State Equation: 120/120 constraints, PredecessorRefiner: 99/99 constraints, Known Traps: 2/2 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 11685ms problems are : Problem set: 0 solved, 99 unsolved
Search for dead transitions found 0 dead transitions in 11686ms
Starting structural reductions in SI_CTL mode, iteration 1 : 120/346 places, 167/422 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 12055 ms. Remains : 120/346 places, 167/422 transitions.
[2025-06-03 03:00:45] [INFO ] Flatten gal took : 4 ms
[2025-06-03 03:00:45] [INFO ] Flatten gal took : 4 ms
[2025-06-03 03:00:45] [INFO ] Input system was already deterministic with 167 transitions.
[2025-06-03 03:00:45] [INFO ] Flatten gal took : 14 ms
[2025-06-03 03:00:45] [INFO ] Flatten gal took : 9 ms
[2025-06-03 03:00:45] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality10629116043709318113.gal : 3 ms
[2025-06-03 03:00:45] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality11339270007154085347.prop : 2 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-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality10629116043709318113.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality11339270007154085347.prop' '--nowitness' '--gen-order' 'FOLLOW'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...330
Loading property file /tmp/ReachabilityCardinality11339270007154085347.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 40
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :40 after 59
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :59 after 67
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :67 after 139
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :139 after 1230
RANDOM walk for 30162 steps (2304 resets) in 434 ms. (69 steps per ms) remains 0/1 properties
FORMULA FlexibleBarrier-PT-06b-CTLCardinality-2025-07 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
ITS runner timed out or was interrupted.
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :1230 after 16000
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 346/346 places, 422/422 transitions.
Discarding 66 places :
Symmetric choice reduction at 0 with 66 rule applications. Total rules 66 place count 280 transition count 356
Iterating global reduction 0 with 66 rules applied. Total rules applied 132 place count 280 transition count 356
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 161 place count 251 transition count 327
Iterating global reduction 0 with 29 rules applied. Total rules applied 190 place count 251 transition count 327
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 0 with 9 rules applied. Total rules applied 199 place count 251 transition count 318
Discarding 13 places :
Symmetric choice reduction at 1 with 13 rule applications. Total rules 212 place count 238 transition count 305
Iterating global reduction 1 with 13 rules applied. Total rules applied 225 place count 238 transition count 305
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 1 with 8 rules applied. Total rules applied 233 place count 238 transition count 297
Applied a total of 233 rules in 14 ms. Remains 238 /346 variables (removed 108) and now considering 297/422 (removed 125) transitions.
// Phase 1: matrix 297 rows 238 cols
[2025-06-03 03:00:46] [INFO ] Computed 8 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 03:00:46] [INFO ] Implicit Places using invariants in 128 ms returned []
[2025-06-03 03:00:46] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 03:00:46] [INFO ] Implicit Places using invariants and state equation in 238 ms returned []
Implicit Place search using SMT with State Equation took 368 ms to find 0 implicit places.
Running 296 sub problems to find dead transitions.
[2025-06-03 03:00:46] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/237 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 296 unsolved
At refinement iteration 1 (OVERLAPS) 1/238 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 296 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 03:00:51] [INFO ] Deduced a trap composed of 26 places in 118 ms of which 11 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 03:00:51] [INFO ] Deduced a trap composed of 61 places in 89 ms of which 7 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/238 variables, 2/10 constraints. Problems are: Problem set: 0 solved, 296 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/238 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 296 unsolved
At refinement iteration 4 (OVERLAPS) 297/535 variables, 238/248 constraints. Problems are: Problem set: 0 solved, 296 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/535 variables, 0/248 constraints. Problems are: Problem set: 0 solved, 296 unsolved
Error getting values : (error "ParserException while parsing response: ((t0 1.0)
(t1 1.0)
(t2 1.0)
(t3 1.0)
(t4 2.0)
(t5 2.0)
(t6 1.0)
(t7 0.0)
(t8 0.0)
(t9 timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 535/535 variables, and 248 constraints, problems are : Problem set: 0 solved, 296 unsolved in 30019 ms.
Refiners :[Positive P Invariants (semi-flows): 8/8 constraints, State Equation: 238/238 constraints, PredecessorRefiner: 296/296 constraints, Known Traps: 2/2 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 296 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/237 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 296 unsolved
At refinement iteration 1 (OVERLAPS) 1/238 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 296 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/238 variables, 2/10 constraints. Problems are: Problem set: 0 solved, 296 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/238 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 296 unsolved
At refinement iteration 4 (OVERLAPS) 297/535 variables, 238/248 constraints. Problems are: Problem set: 0 solved, 296 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/535 variables, 296/544 constraints. Problems are: Problem set: 0 solved, 296 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 03:01:26] [INFO ] Deduced a trap composed of 31 places in 139 ms of which 14 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 03:01:26] [INFO ] Deduced a trap composed of 33 places in 121 ms of which 8 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 03:01:27] [INFO ] Deduced a trap composed of 179 places in 205 ms of which 14 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 03:01:27] [INFO ] Deduced a trap composed of 62 places in 184 ms of which 18 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 03:01:28] [INFO ] Deduced a trap composed of 65 places in 237 ms of which 40 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 03:01:28] [INFO ] Deduced a trap composed of 66 places in 200 ms of which 18 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 03:01:30] [INFO ] Deduced a trap composed of 66 places in 196 ms of which 15 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 03:01:30] [INFO ] Deduced a trap composed of 68 places in 157 ms of which 15 ms to minimize.
At refinement iteration 6 (INCLUDED_ONLY) 0/535 variables, 8/552 constraints. Problems are: Problem set: 0 solved, 296 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 03:01:35] [INFO ] Deduced a trap composed of 27 places in 142 ms of which 12 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 03:01:40] [INFO ] Deduced a trap composed of 165 places in 213 ms of which 34 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 03:01:40] [INFO ] Deduced a trap composed of 165 places in 215 ms of which 35 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 03:01:41] [INFO ] Deduced a trap composed of 166 places in 198 ms of which 33 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 03:01:41] [INFO ] Deduced a trap composed of 165 places in 191 ms of which 33 ms to minimize.
At refinement iteration 7 (INCLUDED_ONLY) 0/535 variables, 5/557 constraints. Problems are: Problem set: 0 solved, 296 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 535/535 variables, and 557 constraints, problems are : Problem set: 0 solved, 296 unsolved in 30020 ms.
Refiners :[Positive P Invariants (semi-flows): 8/8 constraints, State Equation: 238/238 constraints, PredecessorRefiner: 296/296 constraints, Known Traps: 15/15 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60067ms problems are : Problem set: 0 solved, 296 unsolved
Search for dead transitions found 0 dead transitions in 60068ms
Starting structural reductions in LTL mode, iteration 1 : 238/346 places, 297/422 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 60452 ms. Remains : 238/346 places, 297/422 transitions.
[2025-06-03 03:01:46] [INFO ] Flatten gal took : 6 ms
[2025-06-03 03:01:46] [INFO ] Flatten gal took : 7 ms
[2025-06-03 03:01:46] [INFO ] Input system was already deterministic with 297 transitions.
[2025-06-03 03:01:46] [INFO ] Flatten gal took : 7 ms
[2025-06-03 03:01:46] [INFO ] Flatten gal took : 7 ms
[2025-06-03 03:01:46] [INFO ] Time to serialize gal into /tmp/CTLCardinality6718056769640987762.gal : 2 ms
[2025-06-03 03:01:46] [INFO ] Time to serialize properties into /tmp/CTLCardinality14091849021733534114.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/CTLCardinality6718056769640987762.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14091849021733534114.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.3863e+11,20.2699,378020,2,55111,5,1.5651e+06,6,0,1251,2.05111e+06,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2025-06-03 03:02:16] [INFO ] Flatten gal took : 17 ms
[2025-06-03 03:02:16] [INFO ] Applying decomposition
[2025-06-03 03:02:16] [INFO ] Flatten gal took : 7 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/graph2206509165812359772.txt' '-o' '/tmp/graph2206509165812359772.bin' '-w' '/tmp/graph2206509165812359772.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph2206509165812359772.bin' '-l' '-1' '-v' '-w' '/tmp/graph2206509165812359772.weights' '-q' '0' '-e' '0.001'
[2025-06-03 03:02:16] [INFO ] Decomposing Gal with order
[2025-06-03 03:02:16] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 03:02:16] [INFO ] Removed a total of 131 redundant transitions.
[2025-06-03 03:02:16] [INFO ] Flatten gal took : 21 ms
[2025-06-03 03:02:16] [INFO ] Fuse similar labels procedure discarded/fused a total of 10 labels/synchronizations in 14 ms.
[2025-06-03 03:02:16] [INFO ] Time to serialize gal into /tmp/CTLCardinality6642448224967647007.gal : 6 ms
[2025-06-03 03:02:16] [INFO ] Time to serialize properties into /tmp/CTLCardinality5903436632658333871.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/CTLCardinality6642448224967647007.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5903436632658333871.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.3863e+11,2.09951,45300,2558,399,85546,3730,771,130709,230,10538,0


Converting to forward existential form...Done !
original formula: AX((AF(AX((i1.i1.u13.p71==1))) + (E(EG(AX(((i11.u58.p346==0)||(i11.u65.p353==1)))) U AX((u67.p512==0))) * E(((EF((i1.i1.u4.p10==0)) + (i6...274
=> equivalent forward existential formula: [FwdG((EY(Init) * !((E(EG(!(EX(!(((i11.u58.p346==0)||(i11.u65.p353==1)))))) U !(EX(!((u67.p512==0))))) * E(((E(T...352
Reverse transition relation is NOT exact ! Due to transitions t1, t66, t67, t95, t127, t157, t158, t187, t243, t245, t246, t247, t291, u67.t6, u67.t10, u67...762
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 346/346 places, 422/422 transitions.
Discarding 66 places :
Symmetric choice reduction at 0 with 66 rule applications. Total rules 66 place count 280 transition count 356
Iterating global reduction 0 with 66 rules applied. Total rules applied 132 place count 280 transition count 356
Discarding 31 places :
Symmetric choice reduction at 0 with 31 rule applications. Total rules 163 place count 249 transition count 325
Iterating global reduction 0 with 31 rules applied. Total rules applied 194 place count 249 transition count 325
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 0 with 9 rules applied. Total rules applied 203 place count 249 transition count 316
Discarding 14 places :
Symmetric choice reduction at 1 with 14 rule applications. Total rules 217 place count 235 transition count 302
Iterating global reduction 1 with 14 rules applied. Total rules applied 231 place count 235 transition count 302
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 1 with 9 rules applied. Total rules applied 240 place count 235 transition count 293
Applied a total of 240 rules in 18 ms. Remains 235 /346 variables (removed 111) and now considering 293/422 (removed 129) transitions.
// Phase 1: matrix 293 rows 235 cols
[2025-06-03 03:02:46] [INFO ] Computed 8 invariants in 6 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 03:02:47] [INFO ] Implicit Places using invariants in 174 ms returned []
[2025-06-03 03:02:47] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 03:02:47] [INFO ] Implicit Places using invariants and state equation in 264 ms returned []
Implicit Place search using SMT with State Equation took 440 ms to find 0 implicit places.
Running 292 sub problems to find dead transitions.
[2025-06-03 03:02:47] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/234 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 292 unsolved
At refinement iteration 1 (OVERLAPS) 1/235 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 292 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 03:02:54] [INFO ] Deduced a trap composed of 54 places in 227 ms of which 17 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 03:02:55] [INFO ] Deduced a trap composed of 58 places in 110 ms of which 12 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/235 variables, 2/10 constraints. Problems are: Problem set: 0 solved, 292 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/235 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 292 unsolved
At refinement iteration 4 (OVERLAPS) 293/528 variables, 235/245 constraints. Problems are: Problem set: 0 solved, 292 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/528 variables, 0/245 constraints. Problems are: Problem set: 0 solved, 292 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 528/528 variables, and 245 constraints, problems are : Problem set: 0 solved, 292 unsolved in 30014 ms.
Refiners :[Positive P Invariants (semi-flows): 8/8 constraints, State Equation: 235/235 constraints, PredecessorRefiner: 292/292 constraints, Known Traps: 2/2 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 292 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/234 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 292 unsolved
At refinement iteration 1 (OVERLAPS) 1/235 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 292 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/235 variables, 2/10 constraints. Problems are: Problem set: 0 solved, 292 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/235 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 292 unsolved
At refinement iteration 4 (OVERLAPS) 293/528 variables, 235/245 constraints. Problems are: Problem set: 0 solved, 292 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/528 variables, 292/537 constraints. Problems are: Problem set: 0 solved, 292 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 03:03:24] [INFO ] Deduced a trap composed of 28 places in 87 ms of which 6 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 03:03:25] [INFO ] Deduced a trap composed of 59 places in 155 ms of which 12 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 03:03:25] [INFO ] Deduced a trap composed of 62 places in 142 ms of which 11 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 03:03:26] [INFO ] Deduced a trap composed of 63 places in 123 ms of which 10 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 03:03:26] [INFO ] Deduced a trap composed of 69 places in 116 ms of which 9 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 03:03:27] [INFO ] Deduced a trap composed of 67 places in 96 ms of which 9 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 03:03:27] [INFO ] Deduced a trap composed of 65 places in 94 ms of which 11 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 03:03:28] [INFO ] Deduced a trap composed of 30 places in 111 ms of which 16 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 03:03:28] [INFO ] Deduced a trap composed of 54 places in 102 ms of which 10 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 03:03:28] [INFO ] Deduced a trap composed of 58 places in 117 ms of which 7 ms to minimize.
At refinement iteration 6 (INCLUDED_ONLY) 0/528 variables, 10/547 constraints. Problems are: Problem set: 0 solved, 292 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 03:03:31] [INFO ] Deduced a trap composed of 24 places in 118 ms of which 10 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 03:03:31] [INFO ] Deduced a trap composed of 32 places in 65 ms of which 5 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 03:03:32] [INFO ] Deduced a trap composed of 112 places in 201 ms of which 15 ms to minimize.
At refinement iteration 7 (INCLUDED_ONLY) 0/528 variables, 3/550 constraints. Problems are: Problem set: 0 solved, 292 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 03:03:37] [INFO ] Deduced a trap composed of 49 places in 97 ms of which 7 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 03:03:37] [INFO ] Deduced a trap composed of 84 places in 92 ms of which 7 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 03:03:37] [INFO ] Deduced a trap composed of 27 places in 99 ms of which 12 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 03:03:40] [INFO ] Deduced a trap composed of 163 places in 124 ms of which 20 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 03:03:41] [INFO ] Deduced a trap composed of 163 places in 114 ms of which 20 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 03:03:41] [INFO ] Deduced a trap composed of 159 places in 135 ms of which 20 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 03:03:41] [INFO ] Deduced a trap composed of 165 places in 143 ms of which 19 ms to minimize.
At refinement iteration 8 (INCLUDED_ONLY) 0/528 variables, 7/557 constraints. Problems are: Problem set: 0 solved, 292 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 03:03:46] [INFO ] Deduced a trap composed of 53 places in 180 ms of which 15 ms to minimize.
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 528/528 variables, and 558 constraints, problems are : Problem set: 0 solved, 292 unsolved in 30025 ms.
Refiners :[Positive P Invariants (semi-flows): 8/8 constraints, State Equation: 235/235 constraints, PredecessorRefiner: 292/292 constraints, Known Traps: 23/23 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60076ms problems are : Problem set: 0 solved, 292 unsolved
Search for dead transitions found 0 dead transitions in 60077ms
Starting structural reductions in LTL mode, iteration 1 : 235/346 places, 293/422 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 60538 ms. Remains : 235/346 places, 293/422 transitions.
[2025-06-03 03:03:47] [INFO ] Flatten gal took : 10 ms
[2025-06-03 03:03:47] [INFO ] Flatten gal took : 10 ms
[2025-06-03 03:03:47] [INFO ] Input system was already deterministic with 293 transitions.
[2025-06-03 03:03:47] [INFO ] Flatten gal took : 10 ms
[2025-06-03 03:03:47] [INFO ] Flatten gal took : 10 ms
[2025-06-03 03:03:47] [INFO ] Time to serialize gal into /tmp/CTLCardinality4880441000102637789.gal : 3 ms
[2025-06-03 03:03:47] [INFO ] Time to serialize properties into /tmp/CTLCardinality14247191795109595252.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/CTLCardinality4880441000102637789.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14247191795109595252.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.2403e+11,27.9655,513216,2,55479,5,1.86585e+06,6,0,1235,2.93566e+06,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2025-06-03 03:04:17] [INFO ] Flatten gal took : 12 ms
[2025-06-03 03:04:17] [INFO ] Applying decomposition
[2025-06-03 03:04:17] [INFO ] Flatten gal took : 11 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/graph14235811318517845571.txt' '-o' '/tmp/graph14235811318517845571.bin' '-w' '/tmp/graph14235811318517845571.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph14235811318517845571.bin' '-l' '-1' '-v' '-w' '/tmp/graph14235811318517845571.weights' '-q' '0' '-e' '0.001'
[2025-06-03 03:04:17] [INFO ] Decomposing Gal with order
[2025-06-03 03:04:17] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 03:04:17] [INFO ] Removed a total of 125 redundant transitions.
[2025-06-03 03:04:17] [INFO ] Flatten gal took : 31 ms
[2025-06-03 03:04:17] [INFO ] Fuse similar labels procedure discarded/fused a total of 6 labels/synchronizations in 11 ms.
[2025-06-03 03:04:17] [INFO ] Time to serialize gal into /tmp/CTLCardinality10291565542327094726.gal : 6 ms
[2025-06-03 03:04:17] [INFO ] Time to serialize properties into /tmp/CTLCardinality6268138351705211318.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/CTLCardinality10291565542327094726.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6268138351705211318.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.2403e+11,3.26474,70760,2766,438,134937,6915,802,212135,227,11583,0


Converting to forward existential form...Done !
original formula: EX(AX((E(((((i6.i1.u32.p168==0)||(i0.u53.p370==1))&&((i6.i1.u32.p172==0)||(i11.u62.p401==1))) * EF((i4.i2.u17.p121==1))) U EF((i6.i0.u30....190
=> equivalent forward existential formula: [(EY(Init) * !(EX(!((E(((((i6.i1.u32.p168==0)||(i0.u53.p370==1))&&((i6.i1.u32.p172==0)||(i11.u62.p401==1))) * E(...253
Reverse transition relation is NOT exact ! Due to transitions t1, t37, t65, t66, t94, t123, t124, t157, t158, t201, t241, t242, t244, t245, i0.t47, i0.u53....780
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 346/346 places, 422/422 transitions.
Discarding 68 places :
Symmetric choice reduction at 0 with 68 rule applications. Total rules 68 place count 278 transition count 354
Iterating global reduction 0 with 68 rules applied. Total rules applied 136 place count 278 transition count 354
Discarding 33 places :
Symmetric choice reduction at 0 with 33 rule applications. Total rules 169 place count 245 transition count 321
Iterating global reduction 0 with 33 rules applied. Total rules applied 202 place count 245 transition count 321
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 0 with 12 rules applied. Total rules applied 214 place count 245 transition count 309
Discarding 14 places :
Symmetric choice reduction at 1 with 14 rule applications. Total rules 228 place count 231 transition count 295
Iterating global reduction 1 with 14 rules applied. Total rules applied 242 place count 231 transition count 295
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 1 with 9 rules applied. Total rules applied 251 place count 231 transition count 286
Applied a total of 251 rules in 14 ms. Remains 231 /346 variables (removed 115) and now considering 286/422 (removed 136) transitions.
// Phase 1: matrix 286 rows 231 cols
[2025-06-03 03:04:47] [INFO ] Computed 8 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 03:04:47] [INFO ] Implicit Places using invariants in 206 ms returned []
[2025-06-03 03:04:47] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 03:04:48] [INFO ] Implicit Places using invariants and state equation in 270 ms returned []
Implicit Place search using SMT with State Equation took 480 ms to find 0 implicit places.
Running 285 sub problems to find dead transitions.
[2025-06-03 03:04:48] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/230 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 285 unsolved
At refinement iteration 1 (OVERLAPS) 1/231 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 285 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 03:04:53] [INFO ] Deduced a trap composed of 29 places in 115 ms of which 8 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 03:04:53] [INFO ] Deduced a trap composed of 64 places in 82 ms of which 5 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/231 variables, 2/10 constraints. Problems are: Problem set: 0 solved, 285 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/231 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 285 unsolved
At refinement iteration 4 (OVERLAPS) 286/517 variables, 231/241 constraints. Problems are: Problem set: 0 solved, 285 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/517 variables, 0/241 constraints. Problems are: Problem set: 0 solved, 285 unsolved
At refinement iteration 6 (OVERLAPS) 0/517 variables, 0/241 constraints. Problems are: Problem set: 0 solved, 285 unsolved
No progress, stopping.
After SMT solving in domain Real declared 517/517 variables, and 241 constraints, problems are : Problem set: 0 solved, 285 unsolved in 28914 ms.
Refiners :[Positive P Invariants (semi-flows): 8/8 constraints, State Equation: 231/231 constraints, PredecessorRefiner: 285/285 constraints, Known Traps: 2/2 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 285 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/230 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 285 unsolved
At refinement iteration 1 (OVERLAPS) 1/231 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 285 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/231 variables, 2/10 constraints. Problems are: Problem set: 0 solved, 285 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/231 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 285 unsolved
At refinement iteration 4 (OVERLAPS) 286/517 variables, 231/241 constraints. Problems are: Problem set: 0 solved, 285 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/517 variables, 285/526 constraints. Problems are: Problem set: 0 solved, 285 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 03:05:25] [INFO ] Deduced a trap composed of 59 places in 163 ms of which 13 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 03:05:25] [INFO ] Deduced a trap composed of 64 places in 178 ms of which 15 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 03:05:26] [INFO ] Deduced a trap composed of 64 places in 176 ms of which 15 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 03:05:27] [INFO ] Deduced a trap composed of 65 places in 154 ms of which 12 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 03:05:27] [INFO ] Deduced a trap composed of 66 places in 143 ms of which 11 ms to minimize.
At refinement iteration 6 (INCLUDED_ONLY) 0/517 variables, 5/531 constraints. Problems are: Problem set: 0 solved, 285 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 03:05:31] [INFO ] Deduced a trap composed of 51 places in 123 ms of which 14 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 03:05:32] [INFO ] Deduced a trap composed of 141 places in 194 ms of which 14 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 03:05:32] [INFO ] Deduced a trap composed of 143 places in 197 ms of which 15 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 03:05:35] [INFO ] Deduced a trap composed of 160 places in 205 ms of which 46 ms to minimize.
At refinement iteration 7 (INCLUDED_ONLY) 0/517 variables, 4/535 constraints. Problems are: Problem set: 0 solved, 285 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 03:05:43] [INFO ] Deduced a trap composed of 160 places in 209 ms of which 32 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 03:05:43] [INFO ] Deduced a trap composed of 160 places in 217 ms of which 33 ms to minimize.
At refinement iteration 8 (INCLUDED_ONLY) 0/517 variables, 2/537 constraints. Problems are: Problem set: 0 solved, 285 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 517/517 variables, and 537 constraints, problems are : Problem set: 0 solved, 285 unsolved in 30019 ms.
Refiners :[Positive P Invariants (semi-flows): 8/8 constraints, State Equation: 231/231 constraints, PredecessorRefiner: 285/285 constraints, Known Traps: 13/13 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 58963ms problems are : Problem set: 0 solved, 285 unsolved
Search for dead transitions found 0 dead transitions in 58965ms
Starting structural reductions in LTL mode, iteration 1 : 231/346 places, 286/422 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 59462 ms. Remains : 231/346 places, 286/422 transitions.
[2025-06-03 03:05:47] [INFO ] Flatten gal took : 10 ms
[2025-06-03 03:05:47] [INFO ] Flatten gal took : 10 ms
[2025-06-03 03:05:47] [INFO ] Input system was already deterministic with 286 transitions.
[2025-06-03 03:05:47] [INFO ] Flatten gal took : 10 ms
[2025-06-03 03:05:47] [INFO ] Flatten gal took : 10 ms
[2025-06-03 03:05:47] [INFO ] Time to serialize gal into /tmp/CTLCardinality10078041185251048330.gal : 3 ms
[2025-06-03 03:05:47] [INFO ] Time to serialize properties into /tmp/CTLCardinality1376407518443574270.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/CTLCardinality10078041185251048330.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1376407518443574270.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.12123e+11,26.2134,464764,2,43565,5,1.72661e+06,6,0,1212,2.62726e+06,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2025-06-03 03:06:17] [INFO ] Flatten gal took : 6 ms
[2025-06-03 03:06:17] [INFO ] Applying decomposition
[2025-06-03 03:06:17] [INFO ] Flatten gal took : 6 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/graph596723511431239803.txt' '-o' '/tmp/graph596723511431239803.bin' '-w' '/tmp/graph596723511431239803.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph596723511431239803.bin' '-l' '-1' '-v' '-w' '/tmp/graph596723511431239803.weights' '-q' '0' '-e' '0.001'
[2025-06-03 03:06:17] [INFO ] Decomposing Gal with order
[2025-06-03 03:06:17] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 03:06:17] [INFO ] Removed a total of 114 redundant transitions.
[2025-06-03 03:06:17] [INFO ] Flatten gal took : 16 ms
[2025-06-03 03:06:17] [INFO ] Fuse similar labels procedure discarded/fused a total of 2 labels/synchronizations in 3 ms.
[2025-06-03 03:06:17] [INFO ] Time to serialize gal into /tmp/CTLCardinality13097467145746188214.gal : 4 ms
[2025-06-03 03:06:17] [INFO ] Time to serialize properties into /tmp/CTLCardinality17233192261131222695.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/CTLCardinality13097467145746188214.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17233192261131222695.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.12123e+11,2.43259,49924,1886,564,87378,7843,692,142662,228,41075,0


Converting to forward existential form...Done !
original formula: EX(AF((AG(E((i10.i0.u48.p280==1) U (i5.u16.p135==0))) + EG(E((i8.i1.u46.p277==1) U (i1.i1.u6.p43==1))))))
=> equivalent forward existential formula: [(EY(Init) * !(EG(!((!(E(TRUE U !(E((i10.i0.u48.p280==1) U (i5.u16.p135==0))))) + EG(E((i8.i1.u46.p277==1) U (i1...186
Reverse transition relation is NOT exact ! Due to transitions t1, t35, t62, t63, t123, t124, t152, t153, t181, t235, t237, t238, t239, t240, t281, u68.t6, ...707
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 346/346 places, 422/422 transitions.
Discarding 66 places :
Symmetric choice reduction at 0 with 66 rule applications. Total rules 66 place count 280 transition count 356
Iterating global reduction 0 with 66 rules applied. Total rules applied 132 place count 280 transition count 356
Discarding 33 places :
Symmetric choice reduction at 0 with 33 rule applications. Total rules 165 place count 247 transition count 323
Iterating global reduction 0 with 33 rules applied. Total rules applied 198 place count 247 transition count 323
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 0 with 11 rules applied. Total rules applied 209 place count 247 transition count 312
Discarding 13 places :
Symmetric choice reduction at 1 with 13 rule applications. Total rules 222 place count 234 transition count 299
Iterating global reduction 1 with 13 rules applied. Total rules applied 235 place count 234 transition count 299
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 1 with 8 rules applied. Total rules applied 243 place count 234 transition count 291
Applied a total of 243 rules in 16 ms. Remains 234 /346 variables (removed 112) and now considering 291/422 (removed 131) transitions.
// Phase 1: matrix 291 rows 234 cols
[2025-06-03 03:06:47] [INFO ] Computed 8 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 03:06:47] [INFO ] Implicit Places using invariants in 205 ms returned []
[2025-06-03 03:06:47] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 03:06:48] [INFO ] Implicit Places using invariants and state equation in 362 ms returned []
Implicit Place search using SMT with State Equation took 583 ms to find 0 implicit places.
Running 290 sub problems to find dead transitions.
[2025-06-03 03:06:48] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/233 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 290 unsolved
At refinement iteration 1 (OVERLAPS) 1/234 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 290 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/234 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 290 unsolved
At refinement iteration 3 (OVERLAPS) 291/525 variables, 234/242 constraints. Problems are: Problem set: 0 solved, 290 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/525 variables, 0/242 constraints. Problems are: Problem set: 0 solved, 290 unsolved
At refinement iteration 5 (OVERLAPS) 0/525 variables, 0/242 constraints. Problems are: Problem set: 0 solved, 290 unsolved
No progress, stopping.
After SMT solving in domain Real declared 525/525 variables, and 242 constraints, problems are : Problem set: 0 solved, 290 unsolved in 28707 ms.
Refiners :[Positive P Invariants (semi-flows): 8/8 constraints, State Equation: 234/234 constraints, PredecessorRefiner: 290/290 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 290 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/233 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 290 unsolved
At refinement iteration 1 (OVERLAPS) 1/234 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 290 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/234 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 290 unsolved
At refinement iteration 3 (OVERLAPS) 291/525 variables, 234/242 constraints. Problems are: Problem set: 0 solved, 290 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/525 variables, 290/532 constraints. Problems are: Problem set: 0 solved, 290 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 03:07:27] [INFO ] Deduced a trap composed of 120 places in 305 ms of which 76 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 03:07:28] [INFO ] Deduced a trap composed of 160 places in 258 ms of which 58 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 03:07:28] [INFO ] Deduced a trap composed of 122 places in 252 ms of which 35 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 03:07:28] [INFO ] Deduced a trap composed of 162 places in 244 ms of which 38 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 03:07:28] [INFO ] Deduced a trap composed of 24 places in 217 ms of which 28 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 03:07:29] [INFO ] Deduced a trap composed of 59 places in 244 ms of which 47 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 03:07:29] [INFO ] Deduced a trap composed of 63 places in 187 ms of which 19 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 03:07:30] [INFO ] Deduced a trap composed of 63 places in 159 ms of which 16 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 03:07:31] [INFO ] Deduced a trap composed of 64 places in 180 ms of which 14 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 03:07:31] [INFO ] Deduced a trap composed of 69 places in 164 ms of which 13 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 03:07:32] [INFO ] Deduced a trap composed of 68 places in 130 ms of which 11 ms to minimize.
At refinement iteration 5 (INCLUDED_ONLY) 0/525 variables, 11/543 constraints. Problems are: Problem set: 0 solved, 290 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 03:07:36] [INFO ] Deduced a trap composed of 29 places in 211 ms of which 22 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 03:07:37] [INFO ] Deduced a trap composed of 110 places in 233 ms of which 18 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 03:07:37] [INFO ] Deduced a trap composed of 145 places in 216 ms of which 17 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 03:07:38] [INFO ] Deduced a trap composed of 28 places in 205 ms of which 15 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 03:07:40] [INFO ] Deduced a trap composed of 34 places in 172 ms of which 11 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 03:07:41] [INFO ] Deduced a trap composed of 163 places in 191 ms of which 34 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 03:07:41] [INFO ] Deduced a trap composed of 162 places in 202 ms of which 34 ms to minimize.
At refinement iteration 6 (INCLUDED_ONLY) 0/525 variables, 7/550 constraints. Problems are: Problem set: 0 solved, 290 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 03:07:45] [INFO ] Deduced a trap composed of 28 places in 141 ms of which 10 ms to minimize.
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 525/525 variables, and 551 constraints, problems are : Problem set: 0 solved, 290 unsolved in 30020 ms.
Refiners :[Positive P Invariants (semi-flows): 8/8 constraints, State Equation: 234/234 constraints, PredecessorRefiner: 290/290 constraints, Known Traps: 19/19 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 58785ms problems are : Problem set: 0 solved, 290 unsolved
Search for dead transitions found 0 dead transitions in 58786ms
Starting structural reductions in LTL mode, iteration 1 : 234/346 places, 291/422 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 59387 ms. Remains : 234/346 places, 291/422 transitions.
[2025-06-03 03:07:46] [INFO ] Flatten gal took : 10 ms
[2025-06-03 03:07:46] [INFO ] Flatten gal took : 9 ms
[2025-06-03 03:07:46] [INFO ] Input system was already deterministic with 291 transitions.
[2025-06-03 03:07:46] [INFO ] Flatten gal took : 9 ms
[2025-06-03 03:07:46] [INFO ] Flatten gal took : 10 ms
[2025-06-03 03:07:46] [INFO ] Time to serialize gal into /tmp/CTLCardinality13683934325454740212.gal : 2 ms
[2025-06-03 03:07:46] [INFO ] Time to serialize properties into /tmp/CTLCardinality1756047791706433172.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/CTLCardinality13683934325454740212.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1756047791706433172.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-06-03 03:08:17] [INFO ] Flatten gal took : 12 ms
[2025-06-03 03:08:17] [INFO ] Applying decomposition
[2025-06-03 03:08:17] [INFO ] Flatten gal took : 6 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/graph9883200502808794740.txt' '-o' '/tmp/graph9883200502808794740.bin' '-w' '/tmp/graph9883200502808794740.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph9883200502808794740.bin' '-l' '-1' '-v' '-w' '/tmp/graph9883200502808794740.weights' '-q' '0' '-e' '0.001'
[2025-06-03 03:08:17] [INFO ] Decomposing Gal with order
[2025-06-03 03:08:17] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 03:08:17] [INFO ] Removed a total of 118 redundant transitions.
[2025-06-03 03:08:17] [INFO ] Flatten gal took : 17 ms
[2025-06-03 03:08:17] [INFO ] Fuse similar labels procedure discarded/fused a total of 2 labels/synchronizations in 2 ms.
[2025-06-03 03:08:17] [INFO ] Time to serialize gal into /tmp/CTLCardinality13580023952436931660.gal : 4 ms
[2025-06-03 03:08:17] [INFO ] Time to serialize properties into /tmp/CTLCardinality4541018289183644169.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/CTLCardinality13580023952436931660.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4541018289183644169.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.23329e+11,1.74314,43936,2076,536,79894,6785,717,119162,242,20562,0


Converting to forward existential form...Done !
original formula: EF((AX(EG(!(E((i10.i1.u58.p379==1) U ((i3.i1.u22.p94==0)||(i5.i0.u29.p197==1)))))) * ((i1.i1.u12.p7==1) + AF((((i1.i0.u6.p20==1)||(i3.i1....188
=> equivalent forward existential formula: ([((FwdU(Init,TRUE) * !(EX(!(EG(!(E((i10.i1.u58.p379==1) U ((i3.i1.u22.p94==0)||(i5.i0.u29.p197==1))))))))) * (i...372
Reverse transition relation is NOT exact ! Due to transitions t1, t35, t36, t63, t64, t94, t122, t123, t151, t165, t239, t240, t242, t243, t244, u63.t7, u6...758
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 1
Fast SCC detection found a local SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
(forward)formula 0,1,12.8384,305184,1,0,562430,61300,4365,886030,1138,250911,1168322
FORMULA FlexibleBarrier-PT-06b-CTLCardinality-2025-11 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 346/346 places, 422/422 transitions.
Discarding 63 places :
Symmetric choice reduction at 0 with 63 rule applications. Total rules 63 place count 283 transition count 359
Iterating global reduction 0 with 63 rules applied. Total rules applied 126 place count 283 transition count 359
Discarding 27 places :
Symmetric choice reduction at 0 with 27 rule applications. Total rules 153 place count 256 transition count 332
Iterating global reduction 0 with 27 rules applied. Total rules applied 180 place count 256 transition count 332
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 0 with 8 rules applied. Total rules applied 188 place count 256 transition count 324
Discarding 11 places :
Symmetric choice reduction at 1 with 11 rule applications. Total rules 199 place count 245 transition count 313
Iterating global reduction 1 with 11 rules applied. Total rules applied 210 place count 245 transition count 313
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 1 with 7 rules applied. Total rules applied 217 place count 245 transition count 306
Applied a total of 217 rules in 13 ms. Remains 245 /346 variables (removed 101) and now considering 306/422 (removed 116) transitions.
// Phase 1: matrix 306 rows 245 cols
[2025-06-03 03:08:30] [INFO ] Computed 8 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 03:08:30] [INFO ] Implicit Places using invariants in 160 ms returned []
[2025-06-03 03:08:30] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 03:08:30] [INFO ] Implicit Places using invariants and state equation in 347 ms returned []
Implicit Place search using SMT with State Equation took 510 ms to find 0 implicit places.
Running 305 sub problems to find dead transitions.
[2025-06-03 03:08:30] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/244 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 305 unsolved
At refinement iteration 1 (OVERLAPS) 1/245 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 305 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 03:08:36] [INFO ] Deduced a trap composed of 43 places in 59 ms of which 3 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/245 variables, 1/9 constraints. Problems are: Problem set: 0 solved, 305 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/245 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 305 unsolved
At refinement iteration 4 (OVERLAPS) 306/551 variables, 245/254 constraints. Problems are: Problem set: 0 solved, 305 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/551 variables, 0/254 constraints. Problems are: Problem set: 0 solved, 305 unsolved
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 551/551 variables, and 254 constraints, problems are : Problem set: 0 solved, 305 unsolved in 30025 ms.
Refiners :[Positive P Invariants (semi-flows): 8/8 constraints, State Equation: 245/245 constraints, PredecessorRefiner: 305/305 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 305 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/244 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 305 unsolved
At refinement iteration 1 (OVERLAPS) 1/245 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 305 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/245 variables, 1/9 constraints. Problems are: Problem set: 0 solved, 305 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/245 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 305 unsolved
At refinement iteration 4 (OVERLAPS) 306/551 variables, 245/254 constraints. Problems are: Problem set: 0 solved, 305 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/551 variables, 305/559 constraints. Problems are: Problem set: 0 solved, 305 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 03:09:10] [INFO ] Deduced a trap composed of 54 places in 292 ms of which 37 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 03:09:10] [INFO ] Deduced a trap composed of 59 places in 217 ms of which 23 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 03:09:11] [INFO ] Deduced a trap composed of 28 places in 224 ms of which 30 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 03:09:12] [INFO ] Deduced a trap composed of 62 places in 183 ms of which 13 ms to minimize.
At refinement iteration 6 (INCLUDED_ONLY) 0/551 variables, 4/563 constraints. Problems are: Problem set: 0 solved, 305 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 03:09:17] [INFO ] Deduced a trap composed of 55 places in 206 ms of which 16 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 03:09:18] [INFO ] Deduced a trap composed of 57 places in 222 ms of which 22 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 03:09:18] [INFO ] Deduced a trap composed of 62 places in 170 ms of which 21 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 03:09:19] [INFO ] Deduced a trap composed of 26 places in 220 ms of which 12 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 03:09:23] [INFO ] Deduced a trap composed of 166 places in 219 ms of which 32 ms to minimize.
At refinement iteration 7 (INCLUDED_ONLY) 0/551 variables, 5/568 constraints. Problems are: Problem set: 0 solved, 305 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 03:09:27] [INFO ] Deduced a trap composed of 165 places in 220 ms of which 33 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 03:09:29] [INFO ] Deduced a trap composed of 56 places in 241 ms of which 19 ms to minimize.
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 551/551 variables, and 570 constraints, problems are : Problem set: 0 solved, 305 unsolved in 30019 ms.
Refiners :[Positive P Invariants (semi-flows): 8/8 constraints, State Equation: 245/245 constraints, PredecessorRefiner: 305/305 constraints, Known Traps: 12/12 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60092ms problems are : Problem set: 0 solved, 305 unsolved
Search for dead transitions found 0 dead transitions in 60094ms
Starting structural reductions in LTL mode, iteration 1 : 245/346 places, 306/422 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 60618 ms. Remains : 245/346 places, 306/422 transitions.
[2025-06-03 03:09:30] [INFO ] Flatten gal took : 10 ms
[2025-06-03 03:09:30] [INFO ] Flatten gal took : 10 ms
[2025-06-03 03:09:30] [INFO ] Input system was already deterministic with 306 transitions.
[2025-06-03 03:09:30] [INFO ] Flatten gal took : 9 ms
[2025-06-03 03:09:30] [INFO ] Flatten gal took : 9 ms
[2025-06-03 03:09:30] [INFO ] Time to serialize gal into /tmp/CTLCardinality17383426146058943151.gal : 2 ms
[2025-06-03 03:09:30] [INFO ] Time to serialize properties into /tmp/CTLCardinality4790052140461439045.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/CTLCardinality17383426146058943151.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4790052140461439045.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-06-03 03:10:00] [INFO ] Flatten gal took : 6 ms
[2025-06-03 03:10:00] [INFO ] Applying decomposition
[2025-06-03 03:10:00] [INFO ] Flatten gal took : 6 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/graph16239490991010720543.txt' '-o' '/tmp/graph16239490991010720543.bin' '-w' '/tmp/graph16239490991010720543.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph16239490991010720543.bin' '-l' '-1' '-v' '-w' '/tmp/graph16239490991010720543.weights' '-q' '0' '-e' '0.001'
[2025-06-03 03:10:00] [INFO ] Decomposing Gal with order
[2025-06-03 03:10:00] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 03:10:00] [INFO ] Removed a total of 132 redundant transitions.
[2025-06-03 03:10:00] [INFO ] Flatten gal took : 29 ms
[2025-06-03 03:10:00] [INFO ] Fuse similar labels procedure discarded/fused a total of 12 labels/synchronizations in 4 ms.
[2025-06-03 03:10:00] [INFO ] Time to serialize gal into /tmp/CTLCardinality2494018480740509832.gal : 4 ms
[2025-06-03 03:10:00] [INFO ] Time to serialize properties into /tmp/CTLCardinality2990710012758249398.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/CTLCardinality2494018480740509832.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2990710012758249398.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.57923e+11,3.60833,71568,1964,569,124561,16469,830,212444,238,44330,0


Converting to forward existential form...Done !
original formula: (EX(AG(((i8.i1.u45.p287==0)||(i1.u7.p55==1)))) + (E((!(AX((i0.i1.u10.p64==0))) * !((((i0.i0.u11.p35==0)||(i8.i0.u53.p334==1)) + EF(((i11....426
=> equivalent forward existential formula: ([((Init * !(EX(!(E(TRUE U !(((i8.i1.u45.p287==0)||(i1.u7.p55==1)))))))) * !(E((!(!(EX(!((i0.i1.u10.p64==0))))) ...781
Reverse transition relation is NOT exact ! Due to transitions t1, t42, t71, t72, t102, t103, t131, t132, t165, t166, t251, t252, t253, t255, i0.i0.u3.t197,...834
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 346/346 places, 422/422 transitions.
Discarding 62 places :
Symmetric choice reduction at 0 with 62 rule applications. Total rules 62 place count 284 transition count 360
Iterating global reduction 0 with 62 rules applied. Total rules applied 124 place count 284 transition count 360
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 154 place count 254 transition count 330
Iterating global reduction 0 with 30 rules applied. Total rules applied 184 place count 254 transition count 330
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 0 with 10 rules applied. Total rules applied 194 place count 254 transition count 320
Discarding 11 places :
Symmetric choice reduction at 1 with 11 rule applications. Total rules 205 place count 243 transition count 309
Iterating global reduction 1 with 11 rules applied. Total rules applied 216 place count 243 transition count 309
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 1 with 7 rules applied. Total rules applied 223 place count 243 transition count 302
Applied a total of 223 rules in 24 ms. Remains 243 /346 variables (removed 103) and now considering 302/422 (removed 120) transitions.
// Phase 1: matrix 302 rows 243 cols
[2025-06-03 03:10:30] [INFO ] Computed 8 invariants in 3 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 03:10:31] [INFO ] Implicit Places using invariants in 193 ms returned []
[2025-06-03 03:10:31] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 03:10:31] [INFO ] Implicit Places using invariants and state equation in 338 ms returned []
Implicit Place search using SMT with State Equation took 534 ms to find 0 implicit places.
Running 301 sub problems to find dead transitions.
[2025-06-03 03:10:31] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/242 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 301 unsolved
At refinement iteration 1 (OVERLAPS) 1/243 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 301 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 03:10:37] [INFO ] Deduced a trap composed of 37 places in 87 ms of which 5 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/243 variables, 1/9 constraints. Problems are: Problem set: 0 solved, 301 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/243 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 301 unsolved
At refinement iteration 4 (OVERLAPS) 302/545 variables, 243/252 constraints. Problems are: Problem set: 0 solved, 301 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/545 variables, 0/252 constraints. Problems are: Problem set: 0 solved, 301 unsolved
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 545/545 variables, and 252 constraints, problems are : Problem set: 0 solved, 301 unsolved in 30015 ms.
Refiners :[Positive P Invariants (semi-flows): 8/8 constraints, State Equation: 243/243 constraints, PredecessorRefiner: 301/301 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 301 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/242 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 301 unsolved
At refinement iteration 1 (OVERLAPS) 1/243 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 301 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/243 variables, 1/9 constraints. Problems are: Problem set: 0 solved, 301 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/243 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 301 unsolved
At refinement iteration 4 (OVERLAPS) 302/545 variables, 243/252 constraints. Problems are: Problem set: 0 solved, 301 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/545 variables, 301/553 constraints. Problems are: Problem set: 0 solved, 301 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 03:11:10] [INFO ] Deduced a trap composed of 25 places in 147 ms of which 22 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 03:11:11] [INFO ] Deduced a trap composed of 30 places in 170 ms of which 22 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 03:11:11] [INFO ] Deduced a trap composed of 33 places in 164 ms of which 12 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 03:11:11] [INFO ] Deduced a trap composed of 55 places in 224 ms of which 26 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 03:11:12] [INFO ] Deduced a trap composed of 34 places in 251 ms of which 29 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 03:11:12] [INFO ] Deduced a trap composed of 60 places in 228 ms of which 20 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 03:11:13] [INFO ] Deduced a trap composed of 65 places in 225 ms of which 19 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 03:11:14] [INFO ] Deduced a trap composed of 65 places in 220 ms of which 18 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 03:11:14] [INFO ] Deduced a trap composed of 68 places in 185 ms of which 14 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 03:11:15] [INFO ] Deduced a trap composed of 69 places in 177 ms of which 14 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 03:11:16] [INFO ] Deduced a trap composed of 69 places in 159 ms of which 13 ms to minimize.
At refinement iteration 6 (INCLUDED_ONLY) 0/545 variables, 11/564 constraints. Problems are: Problem set: 0 solved, 301 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 03:11:25] [INFO ] Deduced a trap composed of 163 places in 180 ms of which 32 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 03:11:25] [INFO ] Deduced a trap composed of 162 places in 208 ms of which 35 ms to minimize.
At refinement iteration 7 (INCLUDED_ONLY) 0/545 variables, 2/566 constraints. Problems are: Problem set: 0 solved, 301 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 545/545 variables, and 566 constraints, problems are : Problem set: 0 solved, 301 unsolved in 30018 ms.
Refiners :[Positive P Invariants (semi-flows): 8/8 constraints, State Equation: 243/243 constraints, PredecessorRefiner: 301/301 constraints, Known Traps: 14/14 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60090ms problems are : Problem set: 0 solved, 301 unsolved
Search for dead transitions found 0 dead transitions in 60092ms
Starting structural reductions in LTL mode, iteration 1 : 243/346 places, 302/422 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 60651 ms. Remains : 243/346 places, 302/422 transitions.
[2025-06-03 03:11:31] [INFO ] Flatten gal took : 9 ms
[2025-06-03 03:11:31] [INFO ] Flatten gal took : 9 ms
[2025-06-03 03:11:31] [INFO ] Input system was already deterministic with 302 transitions.
[2025-06-03 03:11:31] [INFO ] Flatten gal took : 11 ms
[2025-06-03 03:11:31] [INFO ] Flatten gal took : 9 ms
[2025-06-03 03:11:31] [INFO ] Time to serialize gal into /tmp/CTLCardinality12103819106942095478.gal : 2 ms
[2025-06-03 03:11:31] [INFO ] Time to serialize properties into /tmp/CTLCardinality14540173361156808942.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/CTLCardinality12103819106942095478.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14540173361156808942.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-06-03 03:12:01] [INFO ] Flatten gal took : 8 ms
[2025-06-03 03:12:01] [INFO ] Applying decomposition
[2025-06-03 03:12:01] [INFO ] Flatten gal took : 6 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/graph8453314727124904844.txt' '-o' '/tmp/graph8453314727124904844.bin' '-w' '/tmp/graph8453314727124904844.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph8453314727124904844.bin' '-l' '-1' '-v' '-w' '/tmp/graph8453314727124904844.weights' '-q' '0' '-e' '0.001'
[2025-06-03 03:12:01] [INFO ] Decomposing Gal with order
[2025-06-03 03:12:01] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 03:12:01] [INFO ] Removed a total of 129 redundant transitions.
[2025-06-03 03:12:01] [INFO ] Flatten gal took : 19 ms
[2025-06-03 03:12:01] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2025-06-03 03:12:01] [INFO ] Time to serialize gal into /tmp/CTLCardinality17513910597717488662.gal : 6 ms
[2025-06-03 03:12:01] [INFO ] Time to serialize properties into /tmp/CTLCardinality16036869891542484789.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/CTLCardinality17513910597717488662.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16036869891542484789.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.73973e+11,4.02713,75844,2974,708,97978,14289,809,326908,229,82144,0


Converting to forward existential form...Done !
original formula: EF((EX(AG(AF((i11.u67.p420==0)))) * AX((((E(((i12.i1.u70.p535==0)||(i0.i1.u11.p42==1)) U (i8.i0.u51.p302==0)) * ((i0.i0.u14.p30==0)||(i11...290
=> equivalent forward existential formula: [((FwdU(Init,TRUE) * EX(!(E(TRUE U !(!(EG(!((i11.u67.p420==0))))))))) * !(EX(!((((E(((i12.i1.u70.p535==0)||(i0.i...366
Reverse transition relation is NOT exact ! Due to transitions t1, t40, t67, t81, t98, t99, t129, t130, t161, t162, t248, t249, t250, t251, t252, i0.i0.u4.t...927
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 346/346 places, 422/422 transitions.
Discarding 64 places :
Symmetric choice reduction at 0 with 64 rule applications. Total rules 64 place count 282 transition count 358
Iterating global reduction 0 with 64 rules applied. Total rules applied 128 place count 282 transition count 358
Discarding 34 places :
Symmetric choice reduction at 0 with 34 rule applications. Total rules 162 place count 248 transition count 324
Iterating global reduction 0 with 34 rules applied. Total rules applied 196 place count 248 transition count 324
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 0 with 11 rules applied. Total rules applied 207 place count 248 transition count 313
Discarding 13 places :
Symmetric choice reduction at 1 with 13 rule applications. Total rules 220 place count 235 transition count 300
Iterating global reduction 1 with 13 rules applied. Total rules applied 233 place count 235 transition count 300
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 1 with 8 rules applied. Total rules applied 241 place count 235 transition count 292
Applied a total of 241 rules in 13 ms. Remains 235 /346 variables (removed 111) and now considering 292/422 (removed 130) transitions.
// Phase 1: matrix 292 rows 235 cols
[2025-06-03 03:12:31] [INFO ] Computed 8 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 03:12:32] [INFO ] Implicit Places using invariants in 199 ms returned []
[2025-06-03 03:12:32] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 03:12:32] [INFO ] Implicit Places using invariants and state equation in 358 ms returned []
Implicit Place search using SMT with State Equation took 561 ms to find 0 implicit places.
Running 291 sub problems to find dead transitions.
[2025-06-03 03:12:32] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/234 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 291 unsolved
At refinement iteration 1 (OVERLAPS) 1/235 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 291 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 03:12:37] [INFO ] Deduced a trap composed of 43 places in 52 ms of which 3 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/235 variables, 1/9 constraints. Problems are: Problem set: 0 solved, 291 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/235 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 291 unsolved
At refinement iteration 4 (OVERLAPS) 292/527 variables, 235/244 constraints. Problems are: Problem set: 0 solved, 291 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/527 variables, 0/244 constraints. Problems are: Problem set: 0 solved, 291 unsolved
Error getting values : (error "ParserException while parsing response: ((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 0.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 1.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 0.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 1.0)
(s64 0.0)
(s65 0.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 1.0)
(s95 0.0)
(s96 0.0)
(s97 0.0)
(s98 0.0)
(s99 0.0)
(s100 0.0)
(s101 0.0)
(s102 0.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)
(s129 0.0)
(s130 0.0)
(s131 0.0)
(s132 0.0)
(s133 timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
At refinement iteration 6 (OVERLAPS) 0/527 variables, 0/244 constraints. Problems are: Problem set: 0 solved, 291 unsolved
No progress, stopping.
After SMT solving in domain Real declared 527/527 variables, and 244 constraints, problems are : Problem set: 0 solved, 291 unsolved in 30017 ms.
Refiners :[Positive P Invariants (semi-flows): 8/8 constraints, State Equation: 235/235 constraints, PredecessorRefiner: 291/291 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 291 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/234 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 291 unsolved
At refinement iteration 1 (OVERLAPS) 1/235 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 291 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/235 variables, 1/9 constraints. Problems are: Problem set: 0 solved, 291 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/235 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 291 unsolved
At refinement iteration 4 (OVERLAPS) 292/527 variables, 235/244 constraints. Problems are: Problem set: 0 solved, 291 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/527 variables, 291/535 constraints. Problems are: Problem set: 0 solved, 291 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 03:13:11] [INFO ] Deduced a trap composed of 26 places in 241 ms of which 32 ms to minimize.
At refinement iteration 6 (INCLUDED_ONLY) 0/527 variables, 1/536 constraints. Problems are: Problem set: 0 solved, 291 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 03:13:17] [INFO ] Deduced a trap composed of 29 places in 107 ms of which 9 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 03:13:18] [INFO ] Deduced a trap composed of 31 places in 203 ms of which 20 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 03:13:19] [INFO ] Deduced a trap composed of 29 places in 216 ms of which 16 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 03:13:22] [INFO ] Deduced a trap composed of 162 places in 219 ms of which 32 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 03:13:23] [INFO ] Deduced a trap composed of 164 places in 200 ms of which 32 ms to minimize.
At refinement iteration 7 (INCLUDED_ONLY) 0/527 variables, 5/541 constraints. Problems are: Problem set: 0 solved, 291 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 03:13:27] [INFO ] Deduced a trap composed of 52 places in 209 ms of which 14 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 03:13:31] [INFO ] Deduced a trap composed of 164 places in 202 ms of which 32 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 03:13:32] [INFO ] Deduced a trap composed of 164 places in 205 ms of which 33 ms to minimize.
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 527/527 variables, and 544 constraints, problems are : Problem set: 0 solved, 291 unsolved in 30019 ms.
Refiners :[Positive P Invariants (semi-flows): 8/8 constraints, State Equation: 235/235 constraints, PredecessorRefiner: 291/291 constraints, Known Traps: 10/10 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60076ms problems are : Problem set: 0 solved, 291 unsolved
Search for dead transitions found 0 dead transitions in 60077ms
Starting structural reductions in LTL mode, iteration 1 : 235/346 places, 292/422 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 60652 ms. Remains : 235/346 places, 292/422 transitions.
[2025-06-03 03:13:32] [INFO ] Flatten gal took : 9 ms
[2025-06-03 03:13:32] [INFO ] Flatten gal took : 9 ms
[2025-06-03 03:13:32] [INFO ] Input system was already deterministic with 292 transitions.
[2025-06-03 03:13:32] [INFO ] Flatten gal took : 9 ms
[2025-06-03 03:13:32] [INFO ] Flatten gal took : 8 ms
[2025-06-03 03:13:32] [INFO ] Time to serialize gal into /tmp/CTLCardinality7218693573155154555.gal : 2 ms
[2025-06-03 03:13:32] [INFO ] Time to serialize properties into /tmp/CTLCardinality9018050811520307181.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/CTLCardinality7218693573155154555.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9018050811520307181.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.2397e+11,23.051,426348,2,56109,5,1.69864e+06,6,0,1234,2.375e+06,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2025-06-03 03:14:02] [INFO ] Flatten gal took : 6 ms
[2025-06-03 03:14:02] [INFO ] Applying decomposition
[2025-06-03 03:14:02] [INFO ] Flatten gal took : 14 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/graph13928938717927779454.txt' '-o' '/tmp/graph13928938717927779454.bin' '-w' '/tmp/graph13928938717927779454.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph13928938717927779454.bin' '-l' '-1' '-v' '-w' '/tmp/graph13928938717927779454.weights' '-q' '0' '-e' '0.001'
[2025-06-03 03:14:02] [INFO ] Decomposing Gal with order
[2025-06-03 03:14:02] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 03:14:02] [INFO ] Removed a total of 118 redundant transitions.
[2025-06-03 03:14:02] [INFO ] Flatten gal took : 25 ms
[2025-06-03 03:14:02] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2025-06-03 03:14:02] [INFO ] Time to serialize gal into /tmp/CTLCardinality10319774745648761516.gal : 3 ms
[2025-06-03 03:14:02] [INFO ] Time to serialize properties into /tmp/CTLCardinality13754659028918951963.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/CTLCardinality10319774745648761516.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13754659028918951963.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.2397e+11,2.33353,53672,2437,544,91331,7757,730,170107,237,40227,0


Converting to forward existential form...Done !
original formula: EG(((((i3.i1.u15.p89==0)||(i11.u60.p388==1))||((i5.i1.u65.p541==0)||(i11.u62.p348==1))) + (EX(((i7.u35.p270==1)&&(i0.u4.p23==1))) + !(A((...219
=> equivalent forward existential formula: [FwdG(Init,((((i3.i1.u15.p89==0)||(i11.u60.p388==1))||((i5.i1.u65.p541==0)||(i11.u62.p348==1))) + (EX(((i7.u35.p...371
Reverse transition relation is NOT exact ! Due to transitions t1, t36, t65, t66, t96, t97, t127, t141, t156, t157, t240, t241, t242, t243, t245, u63.t7, u6...762
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Detected timeout of ITS tools.
[2025-06-03 03:14:32] [INFO ] Flatten gal took : 14 ms
[2025-06-03 03:14:32] [INFO ] Flatten gal took : 14 ms
[2025-06-03 03:14:32] [INFO ] Applying decomposition
[2025-06-03 03:14:32] [INFO ] Flatten gal took : 14 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/graph15979852651468762250.txt' '-o' '/tmp/graph15979852651468762250.bin' '-w' '/tmp/graph15979852651468762250.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph15979852651468762250.bin' '-l' '-1' '-v' '-w' '/tmp/graph15979852651468762250.weights' '-q' '0' '-e' '0.001'
[2025-06-03 03:14:32] [INFO ] Decomposing Gal with order
[2025-06-03 03:14:32] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 03:14:33] [INFO ] Removed a total of 180 redundant transitions.
[2025-06-03 03:14:33] [INFO ] Flatten gal took : 37 ms
[2025-06-03 03:14:33] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2025-06-03 03:14:33] [INFO ] Time to serialize gal into /tmp/CTLCardinality13167810031078813666.gal : 6 ms
[2025-06-03 03:14:33] [INFO ] Time to serialize properties into /tmp/CTLCardinality9633693824404213858.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/CTLCardinality13167810031078813666.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9633693824404213858.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 9 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.50437e+12,85.4801,1174640,35458,832,1.64077e+06,13594,1040,5.01644e+06,248,60963,0


Converting to forward existential form...Done !
original formula: EG(((EF((i12.u85.p405==1)) * !(E((i6.u46.p214==1) U ((i9.u79.p380==1)||(i6.u54.p265==1))))) * (AF((i1.u9.p44==1)) + EG((i10.u73.p396==0))...158
=> equivalent forward existential formula: [FwdG(Init,((E(TRUE U (i12.u85.p405==1)) * !(E((i6.u46.p214==1) U ((i9.u79.p380==1)||(i6.u54.p265==1))))) * (!(E...213
Reverse transition relation is NOT exact ! Due to transitions t1, t18, t109, t161, t192, t193, t237, t238, t298, t415, i0.t322, i0.t320, i0.t317, i0.t292, ...1480
ITS-tools command line returned an error code 139
[2025-06-03 03:22:48] [INFO ] Applying decomposition
[2025-06-03 03:22:48] [INFO ] Flatten gal took : 14 ms
[2025-06-03 03:22:48] [INFO ] Decomposing Gal with order
[2025-06-03 03:22:48] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 03:22:48] [INFO ] Removed a total of 72 redundant transitions.
[2025-06-03 03:22:48] [INFO ] Flatten gal took : 31 ms
[2025-06-03 03:22:48] [INFO ] Fuse similar labels procedure discarded/fused a total of 168 labels/synchronizations in 15 ms.
[2025-06-03 03:22:48] [INFO ] Time to serialize gal into /tmp/CTLCardinality12272823229953364119.gal : 5 ms
[2025-06-03 03:22:48] [INFO ] Time to serialize properties into /tmp/CTLCardinality8901351925839431881.ctl : 2 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/CTLCardinality12272823229953364119.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8901351925839431881.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 9 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
+ [[ CTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution CTLCardinality -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 CTLCardinality -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="FlexibleBarrier-PT-06b"
export BK_EXAMINATION="CTLCardinality"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5832"
echo " Executing tool itstools"
echo " Input is FlexibleBarrier-PT-06b, examination is CTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r086-smll-174860102500425"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/FlexibleBarrier-PT-06b.tgz
mv FlexibleBarrier-PT-06b execution
cd execution
if [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "UpperBounds" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] || [ "CTLCardinality" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh

echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "CTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLCardinality" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "CTLCardinality.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 '' CTLCardinality.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLCardinality"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;