About the Execution of ITS-Tools for AutoFlight-PT-24b
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
0.000 | 3600000.00 | 0.00 | 0.00 | ????T??????T?F?? | normal |
Execution Chart
Sorry, for this execution, no execution chart could be reported.
Trace from the execution
Formatting '/data/fkordon/mcc2025-input.r002-tall-174853729500561.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 AutoFlight-PT-24b, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r002-tall-174853729500561
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 976K
-rw-r--r-- 1 mcc users 7.2K May 29 14:47 CTLCardinality.txt
-rw-r--r-- 1 mcc users 77K May 29 14:47 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.6K May 29 14:47 CTLFireability.txt
-rw-r--r-- 1 mcc users 63K May 29 14:47 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 29 14:32 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.6K May 29 14:32 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 4.0K May 29 14:47 LTLCardinality.txt
-rw-r--r-- 1 mcc users 30K May 29 14:47 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.1K May 29 14:47 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K May 29 14:47 LTLFireability.xml
-rw-r--r-- 1 mcc users 8.7K May 29 14:47 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 84K May 29 14:47 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.4K May 29 14:47 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 69K May 29 14:47 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K May 29 14:47 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.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 538K 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 AutoFlight-PT-24b-CTLCardinality-2023-12
FORMULA_NAME AutoFlight-PT-24b-CTLCardinality-2023-13
FORMULA_NAME AutoFlight-PT-24b-CTLCardinality-2023-14
FORMULA_NAME AutoFlight-PT-24b-CTLCardinality-2023-15
FORMULA_NAME AutoFlight-PT-24b-CTLCardinality-2025-00
FORMULA_NAME AutoFlight-PT-24b-CTLCardinality-2025-01
FORMULA_NAME AutoFlight-PT-24b-CTLCardinality-2025-02
FORMULA_NAME AutoFlight-PT-24b-CTLCardinality-2025-03
FORMULA_NAME AutoFlight-PT-24b-CTLCardinality-2025-04
FORMULA_NAME AutoFlight-PT-24b-CTLCardinality-2025-05
FORMULA_NAME AutoFlight-PT-24b-CTLCardinality-2025-06
FORMULA_NAME AutoFlight-PT-24b-CTLCardinality-2025-07
FORMULA_NAME AutoFlight-PT-24b-CTLCardinality-2025-08
FORMULA_NAME AutoFlight-PT-24b-CTLCardinality-2025-09
FORMULA_NAME AutoFlight-PT-24b-CTLCardinality-2025-10
FORMULA_NAME AutoFlight-PT-24b-CTLCardinality-2025-11
=== Now, execution of the tool begins
BK_START 1748634378900
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=AutoFlight-PT-24b
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202505121319
[2025-05-30 19:46:20] [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-05-30 19:46:20] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2025-05-30 19:46:20] [INFO ] Load time of PNML (sax parser for PT used): 146 ms
[2025-05-30 19:46:20] [INFO ] Transformed 2230 places.
[2025-05-30 19:46:20] [INFO ] Transformed 2228 transitions.
[2025-05-30 19:46:20] [INFO ] Found NUPN structural information;
[2025-05-30 19:46:20] [INFO ] Parsed PT model containing 2230 places and 2228 transitions and 5186 arcs in 292 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 14 ms.
Support contains 121 out of 2230 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2230/2230 places, 2228/2228 transitions.
Discarding 289 places :
Symmetric choice reduction at 0 with 289 rule applications. Total rules 289 place count 1941 transition count 1939
Iterating global reduction 0 with 289 rules applied. Total rules applied 578 place count 1941 transition count 1939
Ensure Unique test removed 48 transitions
Reduce isomorphic transitions removed 48 transitions.
Iterating post reduction 0 with 48 rules applied. Total rules applied 626 place count 1941 transition count 1891
Discarding 123 places :
Symmetric choice reduction at 1 with 123 rule applications. Total rules 749 place count 1818 transition count 1768
Iterating global reduction 1 with 123 rules applied. Total rules applied 872 place count 1818 transition count 1768
Discarding 20 places :
Symmetric choice reduction at 1 with 20 rule applications. Total rules 892 place count 1798 transition count 1748
Iterating global reduction 1 with 20 rules applied. Total rules applied 912 place count 1798 transition count 1748
Discarding 11 places :
Symmetric choice reduction at 1 with 11 rule applications. Total rules 923 place count 1787 transition count 1737
Iterating global reduction 1 with 11 rules applied. Total rules applied 934 place count 1787 transition count 1737
Applied a total of 934 rules in 854 ms. Remains 1787 /2230 variables (removed 443) and now considering 1737/2228 (removed 491) transitions.
// Phase 1: matrix 1737 rows 1787 cols
[2025-05-30 19:46:21] [INFO ] Computed 148 invariants in 45 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 19:46:22] [INFO ] Implicit Places using invariants in 1133 ms returned []
[2025-05-30 19:46:22] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 19:46:25] [INFO ] Implicit Places using invariants and state equation in 2619 ms returned []
Implicit Place search using SMT with State Equation took 3787 ms to find 0 implicit places.
Running 1736 sub problems to find dead transitions.
[2025-05-30 19:46:25] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Error getting values : (error "ParserException while parsing response: ((s1 1.0)
(s2 1.0)
(s3 1.0)
(s4 1.0)
(s5 1.0)
(s6 1.0)
(s7 1.0)
(s8 1.0)
(s9 1.0)
(s10 1.0)
(s11 1.0)
(s12 1.0)
(s13 1.0)
(s14 1.0)
(s15 1.0)
(s16 1.0)
(s17 1.0)
(s18 1.0)
(s19 1.0)
(s20 1.0)
(s21 1.0)
(s22 1.0)
(s23 1.0)
(s24 1.0)
(s25 1.0)
(s26 1.0)
(s27 1.0)
(s28 1.0)
(s29 1.0)
(s30 1.0)
(s31 1.0)
(s32 1.0)
(s33 1.0)
(s34 1.0)
(s35 1.0)
(s36 1.0)
(s37 1.0)
(s38 1.0)
(s39 1.0)
(s40 1.0)
(s41 1.0)
(s42 1.0)
(s43 1.0)
(s44 1.0)
(s45 1.0)
(s46 1.0)
(s47 1.0)
(s48 1.0)
(s49 1.0)
(s50 1.0)
(s51 1.0)
(s52 1.0)
(s53 1.0)
(s54 1.0)
(s55 1.0)
(s56 1.0)
(s57 1.0)
(s58 1.0)
(s59 1.0)
(s60 1.0)
(s61 1.0)
(s62 1.0)
(s63 1.0)
(s64 1.0)
(s65 1.0)
(s66 1.0)
(s67 1.0)
(s68 1.0)
(s69 1.0)
(s70 1.0)
(s71 1.0)
(s72 1.0)
(s73 1.0)
(s74 1.0)
(s75 1.0)
(s76 1.0)
(s77 1.0)
(s78 1.0)
(s79 1.0)
(s80 timeout
1.0) org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1786/3524 variables, and 0 constraints, problems are : Problem set: 0 solved, 1736 unsolved in 30061 ms.
Refiners :[Positive P Invariants (semi-flows): 0/147 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/1787 constraints, PredecessorRefiner: 1736/1736 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1736 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1786/3524 variables, and 0 constraints, problems are : Problem set: 0 solved, 1736 unsolved in 30038 ms.
Refiners :[Positive P Invariants (semi-flows): 0/147 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/1787 constraints, PredecessorRefiner: 0/1736 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60543ms problems are : Problem set: 0 solved, 1736 unsolved
Search for dead transitions found 0 dead transitions in 60880ms
Starting structural reductions in LTL mode, iteration 1 : 1787/2230 places, 1737/2228 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 65551 ms. Remains : 1787/2230 places, 1737/2228 transitions.
Support contains 121 out of 1787 places after structural reductions.
[2025-05-30 19:47:26] [INFO ] Flatten gal took : 117 ms
[2025-05-30 19:47:26] [INFO ] Flatten gal took : 67 ms
[2025-05-30 19:47:26] [INFO ] Input system was already deterministic with 1737 transitions.
RANDOM walk for 40000 steps (36 resets) in 1673 ms. (23 steps per ms) remains 28/62 properties
BEST_FIRST walk for 4003 steps (8 resets) in 49 ms. (80 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 33 ms. (117 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 28 ms. (138 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 46 ms. (85 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 45 ms. (87 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 19 ms. (200 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 34 ms. (114 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4003 steps (8 resets) in 15 ms. (250 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4003 steps (8 resets) in 10 ms. (363 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4003 steps (8 resets) in 10 ms. (363 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4003 steps (8 resets) in 14 ms. (266 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4003 steps (8 resets) in 12 ms. (307 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4003 steps (8 resets) in 11 ms. (333 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4002 steps (8 resets) in 10 ms. (363 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 8 ms. (444 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4003 steps (8 resets) in 26 ms. (148 steps per ms) remains 28/28 properties
[2025-05-30 19:47:27] [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/60 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 28 unsolved
At refinement iteration 1 (OVERLAPS) 1337/1397 variables, 105/105 constraints. Problems are: Problem set: 0 solved, 28 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/1397 variables, 0/105 constraints. Problems are: Problem set: 0 solved, 28 unsolved
At refinement iteration 3 (OVERLAPS) 270/1667 variables, 42/147 constraints. Problems are: Problem set: 0 solved, 28 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1667 variables, 0/147 constraints. Problems are: Problem set: 0 solved, 28 unsolved
At refinement iteration 5 (OVERLAPS) 120/1787 variables, 1/148 constraints. Problems are: Problem set: 0 solved, 28 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1787 variables, 0/148 constraints. Problems are: Problem set: 0 solved, 28 unsolved
At refinement iteration 7 (OVERLAPS) 1737/3524 variables, 1787/1935 constraints. Problems are: Problem set: 0 solved, 28 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 3524/3524 variables, and 1935 constraints, problems are : Problem set: 0 solved, 28 unsolved in 5015 ms.
Refiners :[Positive P Invariants (semi-flows): 147/147 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 1787/1787 constraints, PredecessorRefiner: 28/28 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 28 unsolved
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/60 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 28 unsolved
At refinement iteration 1 (OVERLAPS) 1337/1397 variables, 105/105 constraints. Problems are: Problem set: 0 solved, 28 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 19:47:32] [INFO ] Deduced a trap composed of 38 places in 149 ms of which 24 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 19:47:33] [INFO ] Deduced a trap composed of 63 places in 154 ms of which 23 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 19:47:33] [INFO ] Deduced a trap composed of 82 places in 129 ms of which 23 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 19:47:33] [INFO ] Deduced a trap composed of 95 places in 120 ms of which 11 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 19:47:33] [INFO ] Deduced a trap composed of 98 places in 101 ms of which 10 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 19:47:34] [INFO ] Deduced a trap composed of 66 places in 236 ms of which 42 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 19:47:34] [INFO ] Deduced a trap composed of 67 places in 238 ms of which 44 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 19:47:34] [INFO ] Deduced a trap composed of 114 places in 120 ms of which 22 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 19:47:34] [INFO ] Deduced a trap composed of 85 places in 83 ms of which 5 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 19:47:34] [INFO ] Deduced a trap composed of 61 places in 173 ms of which 12 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 19:47:35] [INFO ] Deduced a trap composed of 102 places in 186 ms of which 26 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 19:47:35] [INFO ] Deduced a trap composed of 117 places in 181 ms of which 31 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 19:47:35] [INFO ] Deduced a trap composed of 122 places in 177 ms of which 34 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/1397 variables, 13/118 constraints. Problems are: Problem set: 0 solved, 28 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 19:47:36] [INFO ] Deduced a trap composed of 74 places in 278 ms of which 24 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 19:47:36] [INFO ] Deduced a trap composed of 131 places in 176 ms of which 20 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 0)
(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 0)
(s33 0)
(s34 0)
(s35 0)
(s36 0)
(s37 0)
(s38 0)
(s39 0)
(s40 0)
(s41 0)
(s42 0)
(s43 0)
(s44 0)
(s45 0)
(s46 0)
(s47 0)
(s48 0)
(s49 0)
(s50 0)
(s51 0)
(s52 0)
(s53 0)
(s54 0)
(s55 0)
(s56 0)
(s57 0)
(s58 0)
(s59 0)
(s60 0)
(s61 0)
(s62 0)
(s63 0)
(s64 0)
(s65 0)
(s66 0)
(s67 0)
(s68 0)
(s69 0)
(s70 0)
(s71 0)
(s72 0)
(s73 0)
(s74 0)
(s75 0)
(s76 0)
(s77 0)
(s78 0)
(s79 0)
(s80 0)
(s81 0)
(s82 0)
(s83 0)
(s84 0)
(s85 0)
(s86 0)
(s87 0)
(s88 0)
(s89 0)
(s90 0)
(s91 0)
(s92 0)
(s93 0)
(s94 0)
(s95 0)
(s96 0)
(s97 0)
(s98 0)
(s99 0)
(s100 0)
(s101 0)
(s102 0)
(s103 0)
(s104 0)
(s105 0)
(s106 0)
(s107 0)
(s108 0)
(s109 0)
(s110 0)
(s111 0)
(s112 0)
(s113 0)
(s114 0)
(s115 0)
(s116 0)
(s117 0)
(s118 0)
(s119 0)
(s120 0)
(s121 0)
(s122 0)
(s123 0)
(s124 0)
(s125 0)
(s126 0)
(s127 1)
(s128 0)
(s129 0)
(s130 0)
(s131 0)
(s132 0)
(s133 0)
(s134 0)
(s135 0)
(s136 1)
(s137 0)
(s138 0)
(s139 0)
(s140 0)
(s141 0)
(s142 0)
(s143 0)
(s144 0)
(s145 1)
(s146 0)
(s147 0)
(s148 0)
(s149 0)
(s150 0)
(s151 0)
(s152 0)
(s153 1)
(s154 0)
(s155 0)
(s156 0)
(s157 0)
(s158 1)
(s159 0)
(s160 0)
(s161 0)
(s162 0)
(s163 0)
(s164 0)
(s165 0)
(s166 0)
(s167 0)
(s168 1)
(s169 0)
(s170 0)
(s171 0)
(s172 0)
(s173 0)
(s174 0)
(s175 0)
(s176 1)
(s177 0)
(s178 0)
(s179 0)
(s180 0)
(s181 0)
(s182 0)
(s183 1)
(s184 0)
(s185 0)
(s186 0)
(s187 0)
(s188 0)
(s189 0)
(s190 0)
(s191 0)
(s192 1)
(s193 0)
(s194 0)
(s195 0)
(s196 0)
(s197 0)
(s198 0)
(s199 0)
(s200 0)
(s201 0)
(s202 1)
(s203 0)
(s204 1)
(s205 0)
(s206 0)
(s207 0)
(s208 0)
(s209 0)
(s210 0)
(s211 1)
(s212 0)
(s213 0)
(s214 0)
(s215 0)
(s216 0)
(s217 0)
(s218 0)
(s219 0)
(s220 0)
(s221 0)
(s222 0)
(s223 0)
(s224 1)
(s225 0)
(s226 0)
(s227 0)
(s228 0)
(s229 0)
(s230 0)
(s231 0)
(s232 0)
(s233 0)
(s234 0)
(s235 1)
(s236 0)
(s237 0)
(s238 0)
(s239 0)
(s240 0)
(s241 0)
(s242 0)
(s243 0)
(s244 0)
(s245 1)
(s246 0)
(s247 0)
(s248 0)
(s249 0)
(s250 0)
(s251 1)
(s252 0)
(s253 0)
(s254 0)
(s255 0)
(s256 0)
(s257 0)
(s258 1)
(s259 0)
(s260 0)
(s261 0)
(s262 0)
(s263 0)
(s264 0)
(s265 0)
(s266 0)
(s267 0)
(s268 0)
(s269 0)
(s270 1)
(s271 0)
(s272 0)
(s273 0)
(s274 0)
(s275 0)
(s276 1)
(s277 0)
(s278 0)
(s279 0)
(s280 0)
(s281 0)
(s282 0)
(s283 0)
(s284 0)
(s285 0)
(s286 0)
(s287 0)
(s288 0)
(s289 0)
(s290 1)
(s291 0)
(s292 0)
(s293 0)
(s294 0)
(s295 0)
(s296 0)
(s297 1)
(s298 0)
(s299 0)
(s300 0)
(s301 0)
(s302 0)
(s303 0)
(s304 0)
(s305 0)
(s306 0)
(s307 1)
(s308 0)
(s309 0)
(s310 1)
(s311 0)
(s312 0)
(s313 0)
(s314 0)
(s315 0)
(s316 0)
(s317 0)
(s318 0)
(s319 0)
(s320 1)
(s321 0)
(s322 0)
(s323 0)
(s324 0)
(s325 0)
(s326 0)
(s327 0)
(s328 0)
(s329 0)
(s330 0)
(s331 1)
(s332 0)
(s333 0)
(s334 0)
(s335 0)
(s336 0)
(s337 0)
(s338 0)
(s339 0)
(s340 0)
(s341 1)
(s342 0)
(s343 0)
(s344 0)
(s345 0)
(s346 0)
(s347 0)
(s348 0)
(s349 0)
(s350 1)
(s351 0)
(s352 0)
(s353 0)
(s354 0)
(s355 0)
(s356 0)
(s357 1)
(s358 0)
(s359 0)
(s360 0)
(s361 0)
(s362 0)
(s363 0)
(s364 0)
(s365 1)
(s366 0)
(s367 0)
(s368 0)
(s369 0)
(s370 0)
(s371 0)
(s372 0)
(s373 0)
(s374 0)
(s375 0)
(s376 0)
(s377 1)
(s378 0)
(s379 0)
(s380 0)
(s381 0)
(s382 0)
(s383 1)
(s384 0)
(s385 0)
(s386 0)
(s387 0)
(s388 1)
(s389 0)
(s390 0)
(s391 0)
(s392 0)
(s393 0)
(s394 0)
(s395 0)
(s396 0)
(s397 0)
(s398 0)
(s399 0)
(s400 0)
(s401 1)
(s402 0)
(s403 0)
(s404 0)
(s405 0)
(s406 0)
(s407 0)
(s408 0)
(s409 0)
(s410 1)
(s411 0)
(s412 1)
(s413 0)
(s414 0)
(s415 0)
(s416 0)
(s417 0)
(s418 0)
(s419 0)
(s420 0)
(s421 0)
(s422 0)
(s423 0)
(s424 0)
(s425 0)
(s426 0)
(s427 1)
(s428 1)
(s429 0)
(s430 0)
(s431 0)
(s432 0)
(s433 0)
(s434 0)
(s435 0)
(s436 0)
(s437 0)
(s438 0)
(s439 0)
(s440 0)
(s441 1)
(s442 0)
(s443 0)
(s444 0)
(s445 0)
(s446 0)
(s447 0)
(s448 0)
(s449 1)
(s450 0)
(s451 0)
(s452 0)
(s453 0)
(s454 0)
(s455 0)
(s456 0)
(s457 0)
(s458 1)
(s459 0)
(s460 0)
(s461 0)
(s462 0)
(s463 0)
(s464 0)
(s465 0)
(s466 0)
(s467 0)
(s468 1)
(s469 0)
(s470 0)
(s471 0)
(s472 0)
(s473 0)
(s474 0)
(s475 0)
(s476 0)
(s477 1)
(s478 0)
(s479 0)
(s480 0)
(s481 0)
(s482 1)
(s483 0)
(s484 0)
(s485 0)
(s486 0)
(s487 0)
(s488 0)
(s489 1)
(s490 0)
(s491 0)
(s492 0)
(s493 0)
(s494 0)
(s495 0)
(s496 0)
(s497 0)
(s498 0)
(s499 0)
(s500 0)
(s501 0)
(s502 1)
(s503 0)
(s504 0)
(s505 0)
(s506 0)
(s507 1)
(s508 0)
(s509 0)
(s510 0)
(s511 0)
(s512 0)
(s513 1)
(s514 0)
(s515 0)
(s516 0)
(s517 0)
(s518 0)
(s519 0)
(s520 0)
(s521 0)
(s522 0)
(s523 0)
(s524 0)
(s525 0)
(s526 1)
(s527 0)
(s528 0)
(s529 0)
(s530 0)
(s531 0)
(s532 0)
(s533 1)
(s534 0)
(s535 1)
(s536 0)
(s537 0)
(s538 0)
(s539 0)
(s540 0)
(s541 0)
(s542 0)
(s543 0)
(s544 0)
(s545 0)
(s546 0)
(s547 0)
(s548 0)
(s549 1)
(s550 0)
(s551 0)
(s552 0)
(s553 0)
(s554 0)
(s555 1)
(s556 0)
(s557 0)
(s558 0)
(s559 0)
(s560 1)
(s561 0)
(s562 0)
(s563 0)
(s564 0)
(s565 0)
(s566 0)
(s567 0)
(s568 0)
(s569 0)
(s570 0)
(s571 0)
(s572 0)
(s573 0)
(s574 0)
(s575 1)
(s576 0)
(s577 0)
(s578 1)
(s579 0)
(s580 0)
(s581 0)
(s582 0)
(s583 0)
(s584 0)
(s585 0)
(s586 0)
(s587 0)
(s588 1)
(s589 0)
(s590 0)
(s591 0)
(s592 0)
(s593 0)
(s594 0)
(s595 0)
(s596 1)
(s597 0)
(s598 0)
(s599 0)
(s600 0)
(s601 0)
(s602 0)
(s603 0)
(s604 0)
(s605 1)
(s606 0)
(s607 0)
(s608 0)
(s609 0)
(s610 0)
(s611 0)
(s612 0)
(s613 0)
(s614 0)
(s615 1)
(s616 0)
(s617 0)
(s618 0)
(s619 0)
(s620 0)
(s621 1)
(s622 0)
(s623 0)
(s624 0)
(s625 0)
(s626 0)
(s627 0)
(s628 0)
(s629 0)
(s630 0)
(s631 0)
(s632 1)
(s633 0)
(s634 0)
(s635 0)
(s636 0)
(s637 0)
(s638 1)
(s639 0)
(s640 0)
(s641 0)
(s642 0)
(s643 0)
(s644 0)
(s645 0)
(s646 0)
(s647 0)
(s648 1)
(s649 0)
(s650 0)
(s651 0)
(s652 0)
(s653 0)
(s654 0)
(s655 0)
(s656 0)
(s657 1)
(s658 0)
(s659 0)
(s660 0)
(s661 0)
(s662 0)
(s663 0)
(s664 0)
(s665 0)
(s666 0)
(s667 1)
(s668 0)
(s669 0)
(s670 0)
(s671 0)
(s672 0)
(s673 0)
(s674 1)
(s675 0)
(s676 0)
(s677 0)
(s678 0)
(s679 1)
(s680 0)
(s681 0)
(s682 0)
(s683 0)
(s684 0)
(s685 0)
(s686 0)
(s687 0)
(s688 1)
(s689 0)
(s690 0)
(s691 0)
(s692 0)
(s693 0)
(s694 1)
(s695 0)
(s696 0)
(s697 0)
(s698 0)
(s699 0)
(s700 0)
(s701 0)
(s702 0)
(s703 0)
(s704 0)
(s705 0)
(s706 0)
(s707 1)
(s708 0)
(s709 0)
(s710 0)
(s711 0)
(s712 0)
(s713 0)
(s714 0)
(s715 0)
(s716 0)
(s717 0)
(s718 0)
(s719 1)
(s720 0)
(s721 0)
(s722 0)
(s723 0)
(s724 0)
(s725 0)
(s726 1)
(s727 0)
(s728 0)
(s729 0)
(s730 0)
(s731 0)
(s732 0)
(s733 0)
(s734 0)
(s735 0)
(s736 0)
(s737 1)
(s738 0)
(s739 0)
(s740 0)
(s741 0)
(s742 1)
(s743 0)
(s744 0)
(s745 0)
(s746 0)
(s747 0)
(s748 0)
(s749 0)
(s750 1)
(s751 0)
(s752 0)
(s753 0)
(s754 1)
(s755 0)
(s756 0)
(s757 0)
(s758 0)
(s759 1)
(s760 0)
(s761 0)
(s762 0)
(s763 0)
(s764 0)
(s765 0)
(s766 0)
(s845 1)
(s846 0)
(s847 0)
(s848 0)
(s862 0)
(s863 0)
(s864 0)
(s865 0)
(s866 0)
(s867 0)
(s868 0)
(s869 0)
(s870 0)
(s871 0)
(s872 1)
(s951 0)
(s952 1)
(s953 0)
(s954 0)
(s1047 0)
(s1048 0)
(s1049 0)
(s1050 0)
(s1051 0)
(s1052 0)
(s1053 0)
(s1054 0)
(s1055 0)
(s1056 0)
(s1057 0)
(s1058 0)
(s1059 0)
(s1060 0)
(s1061 0)
(s1062 0)
(s1063 0)
(s1064 0)
(s1065 0)
(s1066 0)
(s1067 0)
(s1068 0)
(s1069 0)
(s1070 0)
(s1071 0)
(s1072 0)
(s1073 0)
(s1074 1)
(s1088 1)
(s1164 1)
(s1168 1)
(s1198 0)
(s1199 0)
(s1200 0)
(s1201 0)
(s1202 0)
(s1203 0)
(s1204 0)
(s1205 0)
(s1206 0)
(s1207 0)
(s1208 0)
(s1209 0)
(s1210 0)
(s1211 0)
(s1212 0)
(s1213 0)
(s1214 0)
(s1215 0)
(s1216 23)
(s1217 0)
(s1218 0)
(s1219 0)
(s1220 0)
(s1221 0)
(s1222 0)
(s1223 0)
(s1224 0)
(s1225 0)
(s1226 0)
(s1227 0)
(s1228 0)
(s1229 0)
(s1230 0)
(s1231 0)
(s1232 0)
(s1233 0)
(s1234 1)
(s1235 0)
(s1236 0)
(s1237 0)
(s1238 0)
(s1239 0)
(s1240 0)
(s1241 0)
(s1242 0)
(s1243 0)
(s1244 0)
(s1245 0)
(s1246 0)
(s1247 0)
(s1248 0)
(s1249 0)
(s1250 0)
(s1251 0)
(s1252 0)
(s1253 0)
(s1254 0)
(s1255 0)
(s1256 0)
(s1257 0)
(s1258 0)
(s1259 0)
(s1260 0)
(s1261 0)
(s1262 0)
(s1263 1)
(s1264 0)
(s1265 0)
(s1266 0)
(s1267 0)
(s1268 0)
(s1269 0)
(s1270 0)
(s1271 0)
(s1272 0)
(s1273 0)
(s1274 0)
(s1275 0)
(s1276 0)
(s1277 0)
(s1278 0)
(s1279 0)
(s1280 0)
(s1281 0)
(s1282 0)
(s1283 0)
(s1284 0)
(s1285 0)
(s1286 0)
(s1287 0)
(s1288 0)
(s1289 0)
(s1290 0)
(s1291 0)
(s1292 0)
(s1293 0)
(s1294 0)
(s1295 0)
(s1296 0)
(s1297 0)
(s1298 0)
(s1299 0)
(s1300 0)
(s1301 0)
(s1302 0)
(s1303 0)
(s1304 0)
(s1305 0)
(s1306 0)
(s1307 0)
(s1308 0)
(s1309 0)
(s1310 0)
(s1311 0)
(s1312 0)
(s1313 0)
(s1314 0)
(s1315 0)
(s1316 0)
(s1317 0)
(s1318 0)
(s1319 0)
(s1320 0)
(s1321 0)
(s1322 0)
(s1323 0)
(s1324 0)
(s1325 0)
(s1326 0)
(s1327 0)
(s1328 0)
(s1329 0)
(s1330 0)
(s1331 0)
(s1332 0)
(s1333 0)
(s1334 0)
(s1335 0)
(s1336 0)
(s1337 0)
(s1338 0)
(s1339 0)
(s1340 0)
(s1341 0)
(s1342 1)
(s1343 0)
(s1344 0)
(s1345 0)
(s1346 0)
(s1347 0)
(s1348 0)
(s1349 0)
(s1350 0)
(s1351 0)
(s1352 0)
(s1353 0)
(s1354 0)
(s1355 0)
(s1356 0)
(s1357 0)
(s1358 0)
(s1359 0)
(s1360 0)
(s1361 0)
(s1362 0)
(s1363 0)
(s1364 0)
(s1365 0)
(s1366 0)
(s1367 0)
(s1368 0)
(s1369 0)
(s1370 0)
(s1371 0)
(s1372 0)
(s1373 0)
(s1374 0)
(s1375 0)
(s1376 0)
(s1377 0)
(s1378 0)
(s1379 0)
(s1380 0)
(s1381 0)
(s1382 0)
(s1383 0)
(s1384 0)
(s1385 0)
(s1386 0)
(s1387 0)
(s1388 0)
(s1389 0)
(s1390 0)
(s1391 0)
(s1392 0)
(s1393 0)
(s1394 0)
(s1395 0)
(s1396 0)
(s1397 0)
(s1398 0)
(s1399 0)
(s1400 0)
(s1401 0)
(s1402 0)
(s1403 0)
(s1404 1)
(s1405 0)
(s1406 0)
(s1407 0)
(s1408 0)
(s1409 0)
(s1410 0)
(s1411 0)
(s1412 0)
(s1413 0)
(s1414 0)
(s1415 0)
(s1416 0)
(s1417 0)
(s1418 0)
(s1419 1)
(s1420 0)
(s1421 0)
(s1422 0)
(s1423 0)
(s1424 0)
(s1425 0)
(s1426 0)
(s1427 0)
(s1428 0)
(s1429 0)
(s1430 0)
(s1431 0)
(s1432 1)
(s1433 0)
(s1434 0)
(s1435 0)
(s1436 0)
(s1437 0)
(s1438 0)
(s1439 0)
(s1440 0)
(s1441 0)
(s1442 0)
(s1443 0)
(s1444 0)
(s1445 0)
(s1446 0)
(s1447 0)
(s1448 1)
(s1449 0)
(s1450 0)
(s1451 0)
(s1452 0)
(s1453 0)
(s1454 0)
(s1455 0)
(s1456 0)
(s1457 0)
(s1458 0)
(s1459 0)
(s1460 0)
(s1461 0)
(s1462 0)
(s1463 0)
(s1464 0)
(s1465 0)
(s1466 0)
(s1467 1)
(s1468 0)
(s1469 0)
(s1470 0)
(s1471 0)
(s1472 0)
(s1473 0)
(s1474 0)
(s1475 0)
(s1476 0)
(s1477 0)
(s1478 0)
(s1479 1)
(s1480 0)
(s1481 0)
(s1482 0)
(s1483 0)
(s1484 0)
(s1485 0)
(s1486 0)
(s1487 0)
(s1488 0)
(s1489 0)
(s1490 0)
(s1491 0)
(s1492 0)
(s1493 0)
(s1494 0)
(s1495 0)
(s1496 0)
(s1497 0)
(s1498 0)
(s1499 0)
(s1500 0)
(s1501 1)
(s1502 0)
(s1503 0)
(s1504 0)
(s1505 0)
(s1506 0)
(s1507 0)
(s1508 0)
(s1509 0)
(s1510 0)
(s1511 0)
(s1512 0)
(s1513 1)
(s1514 0)
(s1515 0)
(s1516 0)
(s1517 0)
(s1518 0)
(s1519 0)
(s1520 0)
(s1521 0)
(s1522 0)
(s1523 0)
(s1524 0)
(s1525 0)
(s1526 0)
(s1527 0)
(s1528 1)
(s1529 0)
(s1530 0)
(s1531 0)
(s1532 0)
(s1533 0)
(s1534 0)
(s1535 0)
(s1536 0)
(s1537 0)
(s1538 0)
(s1539 0)
(s1540 0)
(s1541 0)
(s1542 0)
(s1543 0)
(s1544 0)
(s1545 0)
(s1546 1)
(s1547 0)
(s1548 0)
(s1549 0)
(s1550 0)
(s1551 0)
(s1552 0)
(s1553 0)
(s1554 0)
(s1555 0)
(s1556 0)
(s1557 0)
(s1558 0)
(s1559 0)
(s1560 0)
(s1561 0)
(s1562 0)
(s1563 0)
(s1564 0)
(s1565 0)
(s1566 1)
(s1567 0)
(s1568 0)
(s1569 0)
(s1570 0)
(s1571 0)
(s1572 0)
(s1573 0)
(s1574 0)
(s1575 0)
(s1576 0)
(s1577 1)
(s1578 0)
(s1579 0)
(s1580 0)
(s1581 0)
(s1582 0)
(s1583 0)
(s1584 0)
(s1585 0)
(s1586 0)
(s1587 0)
(s1588 0)
(s1589 0)
(s1590 0)
(s1591 0)
(s1592 0)
(s1593 0)
(s1594 0)
(s1595 timeout
1 org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1397/3524 variables, and 120 constraints, problems are : Problem set: 0 solved, 28 unsolved in 5016 ms.
Refiners :[Positive P Invariants (semi-flows): 105/147 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/1787 constraints, PredecessorRefiner: 0/28 constraints, Known Traps: 15/15 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 10055ms problems are : Problem set: 0 solved, 28 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 60 out of 1787 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1787/1787 places, 1737/1737 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 600 transitions
Trivial Post-agglo rules discarded 600 transitions
Performed 600 trivial Post agglomeration. Transition count delta: 600
Iterating post reduction 0 with 600 rules applied. Total rules applied 600 place count 1787 transition count 1137
Reduce places removed 600 places and 0 transitions.
Ensure Unique test 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 1 with 672 rules applied. Total rules applied 1272 place count 1187 transition count 1065
Reduce places removed 48 places and 0 transitions.
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Iterating post reduction 2 with 57 rules applied. Total rules applied 1329 place count 1139 transition count 1056
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 3 with 9 rules applied. Total rules applied 1338 place count 1130 transition count 1056
Performed 197 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 197 Pre rules applied. Total rules applied 1338 place count 1130 transition count 859
Deduced a syphon composed of 197 places in 3 ms
Reduce places removed 197 places and 0 transitions.
Iterating global reduction 4 with 394 rules applied. Total rules applied 1732 place count 933 transition count 859
Discarding 11 places :
Symmetric choice reduction at 4 with 11 rule applications. Total rules 1743 place count 922 transition count 848
Iterating global reduction 4 with 11 rules applied. Total rules applied 1754 place count 922 transition count 848
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 6 Pre rules applied. Total rules applied 1754 place count 922 transition count 842
Deduced a syphon composed of 6 places in 3 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 4 with 12 rules applied. Total rules applied 1766 place count 916 transition count 842
Performed 322 Post agglomeration using F-continuation condition with reduction of 40 identical transitions.
Deduced a syphon composed of 322 places in 1 ms
Reduce places removed 322 places and 0 transitions.
Iterating global reduction 4 with 644 rules applied. Total rules applied 2410 place count 594 transition count 480
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 2412 place count 594 transition count 478
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 2418 place count 594 transition count 472
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 2420 place count 593 transition count 471
Free-agglomeration rule applied 93 times.
Iterating global reduction 5 with 93 rules applied. Total rules applied 2513 place count 593 transition count 378
Reduce places removed 93 places and 0 transitions.
Iterating post reduction 5 with 93 rules applied. Total rules applied 2606 place count 500 transition count 378
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 6 with 1 rules applied. Total rules applied 2607 place count 499 transition count 377
Reduce places removed 27 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 11 transitions
Trivial Post-agglo rules discarded 11 transitions
Performed 11 trivial Post agglomeration. Transition count delta: 11
Iterating post reduction 6 with 38 rules applied. Total rules applied 2645 place count 472 transition count 366
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 7 with 11 rules applied. Total rules applied 2656 place count 461 transition count 366
Performed 14 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 14 Pre rules applied. Total rules applied 2656 place count 461 transition count 352
Deduced a syphon composed of 14 places in 0 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 8 with 28 rules applied. Total rules applied 2684 place count 447 transition count 352
Applied a total of 2684 rules in 431 ms. Remains 447 /1787 variables (removed 1340) and now considering 352/1737 (removed 1385) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 431 ms. Remains : 447/1787 places, 352/1737 transitions.
RANDOM walk for 40000 steps (430 resets) in 1023 ms. (39 steps per ms) remains 7/28 properties
BEST_FIRST walk for 40003 steps (58 resets) in 218 ms. (182 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40003 steps (73 resets) in 172 ms. (231 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40003 steps (82 resets) in 190 ms. (209 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (81 resets) in 175 ms. (227 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40003 steps (82 resets) in 113 ms. (350 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40003 steps (67 resets) in 94 ms. (421 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40003 steps (74 resets) in 139 ms. (285 steps per ms) remains 7/7 properties
// Phase 1: matrix 352 rows 447 cols
[2025-05-30 19:47:38] [INFO ] Computed 121 invariants in 5 ms
[2025-05-30 19:47:38] [INFO ] State equation strengthened by 172 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/17 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 1 (OVERLAPS) 147/164 variables, 18/18 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/164 variables, 0/18 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 3 (OVERLAPS) 193/357 variables, 98/116 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/357 variables, 0/116 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 5 (OVERLAPS) 84/441 variables, 2/118 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/441 variables, 0/118 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 7 (OVERLAPS) 1/442 variables, 1/119 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/442 variables, 0/119 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 9 (OVERLAPS) 350/792 variables, 442/561 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/792 variables, 172/733 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/792 variables, 0/733 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 12 (OVERLAPS) 6/798 variables, 4/737 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/798 variables, 1/738 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/798 variables, 0/738 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 15 (OVERLAPS) 1/799 variables, 1/739 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/799 variables, 1/740 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 17 (INCLUDED_ONLY) 0/799 variables, 0/740 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 18 (OVERLAPS) 0/799 variables, 0/740 constraints. Problems are: Problem set: 0 solved, 7 unsolved
No progress, stopping.
After SMT solving in domain Real declared 799/799 variables, and 740 constraints, problems are : Problem set: 0 solved, 7 unsolved in 1836 ms.
Refiners :[Positive P Invariants (semi-flows): 119/119 constraints, Generalized P Invariants (flows): 2/2 constraints, State Equation: 447/447 constraints, ReadFeed: 172/172 constraints, PredecessorRefiner: 7/7 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 7 unsolved
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/17 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 1 (OVERLAPS) 147/164 variables, 18/18 constraints. Problems are: Problem set: 0 solved, 7 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 19:47:40] [INFO ] Deduced a trap composed of 56 places in 46 ms of which 4 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/164 variables, 1/19 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/164 variables, 0/19 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 4 (OVERLAPS) 193/357 variables, 98/117 constraints. Problems are: Problem set: 0 solved, 7 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 19:47:40] [INFO ] Deduced a trap composed of 7 places in 53 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 19:47:40] [INFO ] Deduced a trap composed of 54 places in 45 ms of which 4 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 19:47:40] [INFO ] Deduced a trap composed of 38 places in 45 ms of which 2 ms to minimize.
At refinement iteration 5 (INCLUDED_ONLY) 0/357 variables, 3/120 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/357 variables, 0/120 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 7 (OVERLAPS) 84/441 variables, 2/122 constraints. Problems are: Problem set: 0 solved, 7 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 19:47:41] [INFO ] Deduced a trap composed of 54 places in 67 ms of which 13 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 19:47:41] [INFO ] Deduced a trap composed of 55 places in 76 ms of which 15 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 19:47:41] [INFO ] Deduced a trap composed of 55 places in 67 ms of which 15 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 19:47:41] [INFO ] Deduced a trap composed of 56 places in 59 ms of which 10 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 19:47:41] [INFO ] Deduced a trap composed of 55 places in 69 ms of which 13 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 19:47:41] [INFO ] Deduced a trap composed of 56 places in 67 ms of which 12 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 19:47:41] [INFO ] Deduced a trap composed of 21 places in 76 ms of which 8 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 19:47:41] [INFO ] Deduced a trap composed of 30 places in 61 ms of which 6 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 19:47:41] [INFO ] Deduced a trap composed of 40 places in 65 ms of which 7 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 19:47:41] [INFO ] Deduced a trap composed of 50 places in 71 ms of which 8 ms to minimize.
At refinement iteration 8 (INCLUDED_ONLY) 0/441 variables, 10/132 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/441 variables, 0/132 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 10 (OVERLAPS) 1/442 variables, 1/133 constraints. Problems are: Problem set: 0 solved, 7 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 19:47:42] [INFO ] Deduced a trap composed of 31 places in 117 ms of which 18 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 19:47:42] [INFO ] Deduced a trap composed of 48 places in 83 ms of which 4 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 19:47:42] [INFO ] Deduced a trap composed of 55 places in 113 ms of which 23 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 19:47:42] [INFO ] Deduced a trap composed of 134 places in 122 ms of which 20 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 19:47:42] [INFO ] Deduced a trap composed of 142 places in 141 ms of which 32 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 19:47:42] [INFO ] Deduced a trap composed of 150 places in 138 ms of which 33 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 19:47:42] [INFO ] Deduced a trap composed of 175 places in 114 ms of which 24 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 19:47:43] [INFO ] Deduced a trap composed of 176 places in 127 ms of which 33 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 19:47:43] [INFO ] Deduced a trap composed of 157 places in 128 ms of which 31 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 19:47:43] [INFO ] Deduced a trap composed of 165 places in 106 ms of which 22 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 19:47:43] [INFO ] Deduced a trap composed of 173 places in 124 ms of which 23 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 19:47:43] [INFO ] Deduced a trap composed of 176 places in 107 ms of which 23 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 19:47:43] [INFO ] Deduced a trap composed of 134 places in 126 ms of which 33 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 19:47:43] [INFO ] Deduced a trap composed of 142 places in 110 ms of which 21 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 19:47:43] [INFO ] Deduced a trap composed of 175 places in 120 ms of which 23 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 19:47:44] [INFO ] Deduced a trap composed of 136 places in 129 ms of which 34 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 19:47:44] [INFO ] Deduced a trap composed of 144 places in 131 ms of which 35 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 19:47:44] [INFO ] Deduced a trap composed of 152 places in 132 ms of which 36 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 19:47:44] [INFO ] Deduced a trap composed of 177 places in 112 ms of which 23 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 19:47:44] [INFO ] Deduced a trap composed of 176 places in 103 ms of which 23 ms to minimize.
At refinement iteration 11 (INCLUDED_ONLY) 0/442 variables, 20/153 constraints. Problems are: Problem set: 0 solved, 7 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 19:47:44] [INFO ] Deduced a trap composed of 166 places in 104 ms of which 20 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 19:47:44] [INFO ] Deduced a trap composed of 174 places in 98 ms of which 21 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 19:47:45] [INFO ] Deduced a trap composed of 192 places in 103 ms of which 22 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 19:47:45] [INFO ] Deduced a trap composed of 178 places in 105 ms of which 21 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 19:47:45] [INFO ] Deduced a trap composed of 167 places in 109 ms of which 23 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 19:47:45] [INFO ] Deduced a trap composed of 175 places in 110 ms of which 23 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 19:47:45] [INFO ] Deduced a trap composed of 178 places in 119 ms of which 31 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 19:47:45] [INFO ] Deduced a trap composed of 168 places in 103 ms of which 21 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 19:47:45] [INFO ] Deduced a trap composed of 176 places in 105 ms of which 21 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 19:47:45] [INFO ] Deduced a trap composed of 194 places in 113 ms of which 21 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 19:47:46] [INFO ] Deduced a trap composed of 56 places in 108 ms of which 19 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 19:47:46] [INFO ] Deduced a trap composed of 198 places in 103 ms of which 18 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 19:47:46] [INFO ] Deduced a trap composed of 200 places in 104 ms of which 19 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 19:47:46] [INFO ] Deduced a trap composed of 179 places in 119 ms of which 24 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 19:47:46] [INFO ] Deduced a trap composed of 176 places in 120 ms of which 24 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 19:47:46] [INFO ] Deduced a trap composed of 176 places in 109 ms of which 22 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 19:47:46] [INFO ] Deduced a trap composed of 176 places in 119 ms of which 24 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 19:47:46] [INFO ] Deduced a trap composed of 177 places in 112 ms of which 25 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 19:47:47] [INFO ] Deduced a trap composed of 178 places in 106 ms of which 24 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 19:47:47] [INFO ] Deduced a trap composed of 178 places in 126 ms of which 35 ms to minimize.
At refinement iteration 12 (INCLUDED_ONLY) 0/442 variables, 20/173 constraints. Problems are: Problem set: 0 solved, 7 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 19:47:47] [INFO ] Deduced a trap composed of 175 places in 105 ms of which 20 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 19:47:47] [INFO ] Deduced a trap composed of 165 places in 115 ms of which 24 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 19:47:47] [INFO ] Deduced a trap composed of 165 places in 119 ms of which 24 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 19:47:47] [INFO ] Deduced a trap composed of 173 places in 116 ms of which 24 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 19:47:47] [INFO ] Deduced a trap composed of 177 places in 109 ms of which 24 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 19:47:48] [INFO ] Deduced a trap composed of 178 places in 117 ms of which 25 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 19:47:48] [INFO ] Deduced a trap composed of 185 places in 120 ms of which 33 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 19:47:48] [INFO ] Deduced a trap composed of 186 places in 100 ms of which 22 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 19:47:48] [INFO ] Deduced a trap composed of 192 places in 101 ms of which 21 ms to minimize.
At refinement iteration 13 (INCLUDED_ONLY) 0/442 variables, 9/182 constraints. Problems are: Problem set: 0 solved, 7 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 19:47:48] [INFO ] Deduced a trap composed of 185 places in 118 ms of which 22 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 19:47:48] [INFO ] Deduced a trap composed of 192 places in 110 ms of which 22 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 19:47:48] [INFO ] Deduced a trap composed of 171 places in 115 ms of which 24 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 19:47:49] [INFO ] Deduced a trap composed of 175 places in 114 ms of which 23 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 19:47:49] [INFO ] Deduced a trap composed of 187 places in 107 ms of which 23 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 19:47:49] [INFO ] Deduced a trap composed of 188 places in 113 ms of which 22 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 19:47:49] [INFO ] Deduced a trap composed of 175 places in 123 ms of which 33 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 19:47:49] [INFO ] Deduced a trap composed of 194 places in 114 ms of which 23 ms to minimize.
At refinement iteration 14 (INCLUDED_ONLY) 0/442 variables, 8/190 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/442 variables, 0/190 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 16 (OVERLAPS) 350/792 variables, 442/632 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 17 (INCLUDED_ONLY) 0/792 variables, 172/804 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 18 (INCLUDED_ONLY) 0/792 variables, 7/811 constraints. Problems are: Problem set: 0 solved, 7 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 19:47:51] [INFO ] Deduced a trap composed of 177 places in 111 ms of which 23 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 19:47:51] [INFO ] Deduced a trap composed of 79 places in 48 ms of which 3 ms to minimize.
At refinement iteration 19 (INCLUDED_ONLY) 0/792 variables, 2/813 constraints. Problems are: Problem set: 0 solved, 7 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 19:47:52] [INFO ] Deduced a trap along path composed of 74 places in 38 ms of which 2 ms to minimize.
At refinement iteration 20 (INCLUDED_ONLY) 0/792 variables, 1/814 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 21 (INCLUDED_ONLY) 0/792 variables, 0/814 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 22 (OVERLAPS) 6/798 variables, 4/818 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 23 (INCLUDED_ONLY) 0/798 variables, 1/819 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 24 (INCLUDED_ONLY) 0/798 variables, 0/819 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 25 (OVERLAPS) 1/799 variables, 1/820 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 26 (INCLUDED_ONLY) 0/799 variables, 1/821 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 27 (INCLUDED_ONLY) 0/799 variables, 0/821 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 28 (OVERLAPS) 0/799 variables, 0/821 constraints. Problems are: Problem set: 0 solved, 7 unsolved
No progress, stopping.
After SMT solving in domain Int declared 799/799 variables, and 821 constraints, problems are : Problem set: 0 solved, 7 unsolved in 16734 ms.
Refiners :[Positive P Invariants (semi-flows): 119/119 constraints, Generalized P Invariants (flows): 2/2 constraints, State Equation: 447/447 constraints, ReadFeed: 172/172 constraints, PredecessorRefiner: 7/7 constraints, Known Traps: 73/73 constraints, Known Traps Along Path: 1/1 constraints]
After SMT, in 18601ms problems are : Problem set: 0 solved, 7 unsolved
Parikh walk visited 0 properties in 4082 ms.
Support contains 17 out of 447 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 447/447 places, 352/352 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 21 transitions
Trivial Post-agglo rules discarded 21 transitions
Performed 21 trivial Post agglomeration. Transition count delta: 21
Iterating post reduction 0 with 21 rules applied. Total rules applied 21 place count 447 transition count 331
Reduce places removed 21 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 22 rules applied. Total rules applied 43 place count 426 transition count 330
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 44 place count 425 transition count 330
Performed 10 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 10 Pre rules applied. Total rules applied 44 place count 425 transition count 320
Deduced a syphon composed of 10 places in 1 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 3 with 20 rules applied. Total rules applied 64 place count 415 transition count 320
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 65 place count 414 transition count 319
Iterating global reduction 3 with 1 rules applied. Total rules applied 66 place count 414 transition count 319
Performed 27 Post agglomeration using F-continuation condition.Transition count delta: 27
Deduced a syphon composed of 27 places in 1 ms
Reduce places removed 28 places and 0 transitions.
Iterating global reduction 3 with 55 rules applied. Total rules applied 121 place count 386 transition count 292
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 121 place count 386 transition count 291
Renaming transitions due to excessive name length > 1024 char.
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 123 place count 385 transition count 291
Free-agglomeration rule applied 3 times.
Iterating global reduction 3 with 3 rules applied. Total rules applied 126 place count 385 transition count 288
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 129 place count 382 transition count 288
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 131 place count 380 transition count 286
Reduce places removed 82 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 133 transitions
Trivial Post-agglo rules discarded 133 transitions
Performed 133 trivial Post agglomeration. Transition count delta: 133
Iterating post reduction 4 with 215 rules applied. Total rules applied 346 place count 298 transition count 153
Reduce places removed 133 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 5 with 135 rules applied. Total rules applied 481 place count 165 transition count 151
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 483 place count 163 transition count 151
Performed 46 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 46 Pre rules applied. Total rules applied 483 place count 163 transition count 105
Deduced a syphon composed of 46 places in 0 ms
Reduce places removed 46 places and 0 transitions.
Iterating global reduction 7 with 92 rules applied. Total rules applied 575 place count 117 transition count 105
Applied a total of 575 rules in 68 ms. Remains 117 /447 variables (removed 330) and now considering 105/352 (removed 247) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 68 ms. Remains : 117/447 places, 105/352 transitions.
RANDOM walk for 13189 steps (114 resets) in 68 ms. (191 steps per ms) remains 0/7 properties
[2025-05-30 19:48:01] [INFO ] Flatten gal took : 56 ms
[2025-05-30 19:48:01] [INFO ] Flatten gal took : 50 ms
[2025-05-30 19:48:01] [INFO ] Input system was already deterministic with 1737 transitions.
Computed a total of 457 stabilizing places and 457 stable transitions
Starting structural reductions in SI_CTL mode, iteration 0 : 1787/1787 places, 1737/1737 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 639 transitions
Trivial Post-agglo rules discarded 639 transitions
Performed 639 trivial Post agglomeration. Transition count delta: 639
Iterating post reduction 0 with 639 rules applied. Total rules applied 639 place count 1786 transition count 1097
Reduce places removed 639 places and 0 transitions.
Ensure Unique test removed 26 transitions
Reduce isomorphic transitions removed 26 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 1 with 713 rules applied. Total rules applied 1352 place count 1147 transition count 1023
Reduce places removed 48 places and 0 transitions.
Iterating post reduction 2 with 48 rules applied. Total rules applied 1400 place count 1099 transition count 1023
Performed 203 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 203 Pre rules applied. Total rules applied 1400 place count 1099 transition count 820
Deduced a syphon composed of 203 places in 4 ms
Reduce places removed 203 places and 0 transitions.
Iterating global reduction 3 with 406 rules applied. Total rules applied 1806 place count 896 transition count 820
Discarding 31 places :
Symmetric choice reduction at 3 with 31 rule applications. Total rules 1837 place count 865 transition count 789
Iterating global reduction 3 with 31 rules applied. Total rules applied 1868 place count 865 transition count 789
Performed 17 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 17 Pre rules applied. Total rules applied 1868 place count 865 transition count 772
Deduced a syphon composed of 17 places in 4 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 3 with 34 rules applied. Total rules applied 1902 place count 848 transition count 772
Performed 281 Post agglomeration using F-continuation condition.Transition count delta: 281
Deduced a syphon composed of 281 places in 1 ms
Reduce places removed 281 places and 0 transitions.
Iterating global reduction 3 with 562 rules applied. Total rules applied 2464 place count 567 transition count 491
Ensure Unique test removed 44 transitions
Reduce isomorphic transitions removed 44 transitions.
Iterating post reduction 3 with 44 rules applied. Total rules applied 2508 place count 567 transition count 447
Renaming transitions due to excessive name length > 1024 char.
Performed 44 Post agglomeration using F-continuation condition.Transition count delta: 44
Deduced a syphon composed of 44 places in 0 ms
Reduce places removed 44 places and 0 transitions.
Iterating global reduction 4 with 88 rules applied. Total rules applied 2596 place count 523 transition count 403
Partial Post-agglomeration rule applied 2 times.
Drop transitions (Partial Post agglomeration) removed 2 transitions
Iterating global reduction 4 with 2 rules applied. Total rules applied 2598 place count 523 transition count 403
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 2599 place count 522 transition count 402
Reduce places removed 45 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 20 transitions
Trivial Post-agglo rules discarded 20 transitions
Performed 20 trivial Post agglomeration. Transition count delta: 20
Iterating post reduction 4 with 65 rules applied. Total rules applied 2664 place count 477 transition count 382
Reduce places removed 20 places and 0 transitions.
Iterating post reduction 5 with 20 rules applied. Total rules applied 2684 place count 457 transition count 382
Performed 23 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 23 Pre rules applied. Total rules applied 2684 place count 457 transition count 359
Deduced a syphon composed of 23 places in 0 ms
Reduce places removed 23 places and 0 transitions.
Iterating global reduction 6 with 46 rules applied. Total rules applied 2730 place count 434 transition count 359
Applied a total of 2730 rules in 212 ms. Remains 434 /1787 variables (removed 1353) and now considering 359/1737 (removed 1378) transitions.
// Phase 1: matrix 359 rows 434 cols
[2025-05-30 19:48:01] [INFO ] Computed 103 invariants in 13 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 19:48:02] [INFO ] Implicit Places using invariants in 962 ms returned [433]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 964 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 433/1787 places, 359/1737 transitions.
Performed 26 Post agglomeration using F-continuation condition.Transition count delta: 26
Deduced a syphon composed of 26 places in 0 ms
Reduce places removed 26 places and 0 transitions.
Iterating global reduction 0 with 52 rules applied. Total rules applied 52 place count 407 transition count 333
Applied a total of 52 rules in 22 ms. Remains 407 /433 variables (removed 26) and now considering 333/359 (removed 26) transitions.
// Phase 1: matrix 333 rows 407 cols
[2025-05-30 19:48:02] [INFO ] Computed 102 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 19:48:03] [INFO ] Implicit Places using invariants in 489 ms returned []
[2025-05-30 19:48:03] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 19:48:03] [INFO ] State equation strengthened by 78 read => feed constraints.
[2025-05-30 19:48:05] [INFO ] Implicit Places using invariants and state equation in 2088 ms returned []
Implicit Place search using SMT with State Equation took 2579 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 407/1787 places, 333/1737 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 3778 ms. Remains : 407/1787 places, 333/1737 transitions.
[2025-05-30 19:48:05] [INFO ] Flatten gal took : 11 ms
[2025-05-30 19:48:05] [INFO ] Flatten gal took : 11 ms
[2025-05-30 19:48:05] [INFO ] Input system was already deterministic with 333 transitions.
[2025-05-30 19:48:05] [INFO ] Flatten gal took : 11 ms
[2025-05-30 19:48:05] [INFO ] Flatten gal took : 10 ms
[2025-05-30 19:48:05] [INFO ] Time to serialize gal into /tmp/CTLCardinality13544230441225979352.gal : 5 ms
[2025-05-30 19:48:05] [INFO ] Time to serialize properties into /tmp/CTLCardinality11389240515835776773.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/CTLCardinality13544230441225979352.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11389240515835776773.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,6.67244e+29,26.9443,715112,2,271462,5,2.47496e+06,6,0,1956,3.00297e+06,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2025-05-30 19:48:35] [INFO ] Flatten gal took : 11 ms
[2025-05-30 19:48:35] [INFO ] Applying decomposition
[2025-05-30 19:48:35] [INFO ] Flatten gal took : 10 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/graph12109116068474805127.txt' '-o' '/tmp/graph12109116068474805127.bin' '-w' '/tmp/graph12109116068474805127.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph12109116068474805127.bin' '-l' '-1' '-v' '-w' '/tmp/graph12109116068474805127.weights' '-q' '0' '-e' '0.001'
[2025-05-30 19:48:35] [INFO ] Decomposing Gal with order
[2025-05-30 19:48:35] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 19:48:35] [INFO ] Removed a total of 79 redundant transitions.
[2025-05-30 19:48:35] [INFO ] Flatten gal took : 74 ms
[2025-05-30 19:48:35] [INFO ] Fuse similar labels procedure discarded/fused a total of 17 labels/synchronizations in 18 ms.
[2025-05-30 19:48:35] [INFO ] Time to serialize gal into /tmp/CTLCardinality7895465097678148939.gal : 9 ms
[2025-05-30 19:48:35] [INFO ] Time to serialize properties into /tmp/CTLCardinality12423328311325318138.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/CTLCardinality7895465097678148939.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12423328311325318138.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,6.67244e+29,0.124345,8588,779,46,8353,291,957,9696,61,625,0
Converting to forward existential form...Done !
original formula: EG((((i15.u157.p2114==1)||(i3.i0.i0.u41.p635!=1))||((i0.u2.p139!=1)&&(((i6.u125.p1757==0)||(i3.i0.i2.u76.p1468==1))||((i11.u58.p846==0)||...178
=> equivalent forward existential formula: [FwdG(Init,(((i15.u157.p2114==1)||(i3.i0.i0.u41.p635!=1))||((i0.u2.p139!=1)&&(((i6.u125.p1757==0)||(i3.i0.i2.u76...221
Fast SCC detection found an SCC at level 1
Fast SCC detection found a local 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
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
(forward)formula 0,1,1.50687,70028,1,0,146866,360,3548,298901,208,1130,194940
FORMULA AutoFlight-PT-24b-CTLCardinality-2025-00 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 : 1787/1787 places, 1737/1737 transitions.
Discarding 31 places :
Symmetric choice reduction at 0 with 31 rule applications. Total rules 31 place count 1756 transition count 1706
Iterating global reduction 0 with 31 rules applied. Total rules applied 62 place count 1756 transition count 1706
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 76 place count 1742 transition count 1692
Iterating global reduction 0 with 14 rules applied. Total rules applied 90 place count 1742 transition count 1692
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 97 place count 1735 transition count 1685
Iterating global reduction 0 with 7 rules applied. Total rules applied 104 place count 1735 transition count 1685
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 108 place count 1731 transition count 1681
Iterating global reduction 0 with 4 rules applied. Total rules applied 112 place count 1731 transition count 1681
Applied a total of 112 rules in 1024 ms. Remains 1731 /1787 variables (removed 56) and now considering 1681/1737 (removed 56) transitions.
// Phase 1: matrix 1681 rows 1731 cols
[2025-05-30 19:48:38] [INFO ] Computed 148 invariants in 18 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 19:48:39] [INFO ] Implicit Places using invariants in 774 ms returned []
[2025-05-30 19:48:39] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 19:48:41] [INFO ] Implicit Places using invariants and state equation in 2605 ms returned []
Implicit Place search using SMT with State Equation took 3381 ms to find 0 implicit places.
Running 1680 sub problems to find dead transitions.
[2025-05-30 19:48:41] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Error getting values : (error "ParserException while parsing response: ((s1 1.0)
(s2 1.0)
(s3 1.0)
(s4 1.0)
(s5 1.0)
(s6 1.0)
(s7 1.0)
(s8 1.0)
(s9 1.0)
(s10 1.0)
(s11 1.0)
(s12 1.0)
(s13 1.0)
(s14 1.0)
(s15 1.0)
(s16 1.0)
(s17 1.0)
(s18 1.0)
(s19 1.0)
(s20 1.0)
(s21 1.0)
(s22 1.0)
(s23 1.0)
(s24 1.0)
(s25 1.0)
(s26 1.0)
(s27 1.0)
(s28 1.0)
(s29 1.0)
(s30 1.0)
(s31 1.0)
(s32 1.0)
(s33 1.0)
(s34 1.0)
(s35 1.0)
(s36 1.0)
(s37 1.0)
(s38 1.0)
(s39 1.0)
(s40 1.0)
(s41 1.0)
(s42 1.0)
(s43 1.0)
(s44 1.0)
(s45 1.0)
(s46 1.0)
(s47 1.0)
(s48 1.0)
(s49 1.0)
(s50 1.0)
(s51 1.0)
(s52 1.0)
(s53 1.0)
(s54 1.0)
(s55 1.0)
(s56 1.0)
(s57 1.0)
(s58 1.0)
(s59 1.0)
(s60 1.0)
(s61 1.0)
(s62 1.0)
(s63 1.0)
(s64 1.0)
(s65 1.0)
(s66 1.0)
(s67 1.0)
(s68 1.0)
(s69 1.0)
(s70 1.0)
(s71 1.0)
(s72 1.0)
(s73 1.0)
(s74 1.0)
(s75 1.0)
(s76 1.0)
(s77 1.0)
(s78 1.0)
(s79 1.0)
(s80 1.0)
(s81 1.0)
(s82 1.0)
(s83 1.0)
(s84 1.0)
(s85 1.0)
(s86 1.0)
(s87 1.0)
(s88 1.0)
(s89 1.0)
(s90 1.0)
(s91 1.0)
(s92 1.0)
(s93 1.0)
(s94 1.0)
(s95 1.0)
(s96 1.0)
(s97 1.0)
(s98 1.0)
(s99 1.0)
(s100 1.0)
(s101 1.0)
(s102 1.0)
(s103 1.0)
(s104 1.0)
(s105 1.0)
(s106 1.0)
(s107 1.0)
(s108 1.0)
(s109 1.0)
(s110 1.0)
(s111 1.0)
(s112 1.0)
(s113 1.0)
(s114 1.0)
(s115 1.0)
(s116 1.0)
(s117 1.0)
(s118 1.0)
(s119 1.0)
(s120 1.0)
(s121 1.0)
(s122 1.0)
(s123 1.0)
(s124 1.0)
(s125 1.0)
(s126 1.0)
(s127 1.0)
(s128 1.0)
(s129 1.0)
(s130 1.0)
(s131 1.0)
(s132 1.0)
(s133 1.0)
(s134 1.0)
(s135 1.0)
(s136 1.0)
(s137 1.0)
(s138 1.0)
(s139 1.0)
(s140 1.0)
(s141 1.0)
(s142 1.0)
(s143 1.0)
(s144 1.0)
(s145 1.0)
(s146 1.0)
(s147 1.0)
(s148 1.0)
(s149 1.0)
(s150 1.0)
(s151 1.0)
(s152 1.0)
(s153 1.0)
(s154 1.0)
(s155 1.0)
(s156 1.0)
(s157 1.0)
(s158 1.0)
(s159 1.0)
(s160 1.0)
(s161 1.0)
(s162 1.0)
(s163 1.0)
(s164 1.0)
(s165 timeout
1.0)
(s166 org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1730/3412 variables, and 0 constraints, problems are : Problem set: 0 solved, 1680 unsolved in 30033 ms.
Refiners :[Positive P Invariants (semi-flows): 0/147 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/1731 constraints, PredecessorRefiner: 1680/1680 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1680 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1730/3412 variables, and 0 constraints, problems are : Problem set: 0 solved, 1680 unsolved in 30034 ms.
Refiners :[Positive P Invariants (semi-flows): 0/147 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/1731 constraints, PredecessorRefiner: 0/1680 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60348ms problems are : Problem set: 0 solved, 1680 unsolved
Search for dead transitions found 0 dead transitions in 60355ms
Starting structural reductions in LTL mode, iteration 1 : 1731/1787 places, 1681/1737 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 64770 ms. Remains : 1731/1787 places, 1681/1737 transitions.
[2025-05-30 19:49:42] [INFO ] Flatten gal took : 35 ms
[2025-05-30 19:49:42] [INFO ] Flatten gal took : 35 ms
[2025-05-30 19:49:42] [INFO ] Input system was already deterministic with 1681 transitions.
[2025-05-30 19:49:42] [INFO ] Flatten gal took : 35 ms
[2025-05-30 19:49:42] [INFO ] Flatten gal took : 33 ms
[2025-05-30 19:49:42] [INFO ] Time to serialize gal into /tmp/CTLCardinality1752612147187304223.gal : 9 ms
[2025-05-30 19:49:42] [INFO ] Time to serialize properties into /tmp/CTLCardinality7241351833162548226.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/CTLCardinality1752612147187304223.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7241351833162548226.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-05-30 19:50:12] [INFO ] Flatten gal took : 33 ms
[2025-05-30 19:50:12] [INFO ] Applying decomposition
[2025-05-30 19:50:12] [INFO ] Flatten gal took : 33 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/graph16840716622398977397.txt' '-o' '/tmp/graph16840716622398977397.bin' '-w' '/tmp/graph16840716622398977397.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph16840716622398977397.bin' '-l' '-1' '-v' '-w' '/tmp/graph16840716622398977397.weights' '-q' '0' '-e' '0.001'
[2025-05-30 19:50:12] [INFO ] Decomposing Gal with order
[2025-05-30 19:50:12] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 19:50:12] [INFO ] Removed a total of 323 redundant transitions.
[2025-05-30 19:50:13] [INFO ] Flatten gal took : 79 ms
[2025-05-30 19:50:13] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 6 ms.
[2025-05-30 19:50:13] [INFO ] Time to serialize gal into /tmp/CTLCardinality13030678483005480197.gal : 16 ms
[2025-05-30 19:50:13] [INFO ] Time to serialize properties into /tmp/CTLCardinality16534739718670773243.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/CTLCardinality13030678483005480197.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16534739718670773243.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1787/1787 places, 1737/1737 transitions.
Discarding 36 places :
Symmetric choice reduction at 0 with 36 rule applications. Total rules 36 place count 1751 transition count 1701
Iterating global reduction 0 with 36 rules applied. Total rules applied 72 place count 1751 transition count 1701
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 88 place count 1735 transition count 1685
Iterating global reduction 0 with 16 rules applied. Total rules applied 104 place count 1735 transition count 1685
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 111 place count 1728 transition count 1678
Iterating global reduction 0 with 7 rules applied. Total rules applied 118 place count 1728 transition count 1678
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 122 place count 1724 transition count 1674
Iterating global reduction 0 with 4 rules applied. Total rules applied 126 place count 1724 transition count 1674
Applied a total of 126 rules in 395 ms. Remains 1724 /1787 variables (removed 63) and now considering 1674/1737 (removed 63) transitions.
// Phase 1: matrix 1674 rows 1724 cols
[2025-05-30 19:50:43] [INFO ] Computed 148 invariants in 8 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 19:50:44] [INFO ] Implicit Places using invariants in 946 ms returned []
[2025-05-30 19:50:44] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 19:50:46] [INFO ] Implicit Places using invariants and state equation in 2535 ms returned []
Implicit Place search using SMT with State Equation took 3492 ms to find 0 implicit places.
Running 1673 sub problems to find dead transitions.
[2025-05-30 19:50:47] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
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 Real declared 1723/3398 variables, and 0 constraints, problems are : Problem set: 0 solved, 1673 unsolved in 30038 ms.
Refiners :[Positive P Invariants (semi-flows): 0/147 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/1724 constraints, PredecessorRefiner: 1673/1673 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1673 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
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 1723/3398 variables, and 0 constraints, problems are : Problem set: 0 solved, 1673 unsolved in 30044 ms.
Refiners :[Positive P Invariants (semi-flows): 0/147 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/1724 constraints, PredecessorRefiner: 0/1673 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60390ms problems are : Problem set: 0 solved, 1673 unsolved
Search for dead transitions found 0 dead transitions in 60396ms
Starting structural reductions in LTL mode, iteration 1 : 1724/1787 places, 1674/1737 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 64294 ms. Remains : 1724/1787 places, 1674/1737 transitions.
[2025-05-30 19:51:47] [INFO ] Flatten gal took : 30 ms
[2025-05-30 19:51:47] [INFO ] Flatten gal took : 31 ms
[2025-05-30 19:51:47] [INFO ] Input system was already deterministic with 1674 transitions.
[2025-05-30 19:51:47] [INFO ] Flatten gal took : 31 ms
[2025-05-30 19:51:47] [INFO ] Flatten gal took : 31 ms
[2025-05-30 19:51:47] [INFO ] Time to serialize gal into /tmp/CTLCardinality4238301446432858198.gal : 6 ms
[2025-05-30 19:51:47] [INFO ] Time to serialize properties into /tmp/CTLCardinality14291056237197621172.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/CTLCardinality4238301446432858198.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14291056237197621172.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-05-30 19:52:17] [INFO ] Flatten gal took : 29 ms
[2025-05-30 19:52:17] [INFO ] Applying decomposition
[2025-05-30 19:52:17] [INFO ] Flatten gal took : 27 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph7316096759170667906.txt' '-o' '/tmp/graph7316096759170667906.bin' '-w' '/tmp/graph7316096759170667906.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph7316096759170667906.bin' '-l' '-1' '-v' '-w' '/tmp/graph7316096759170667906.weights' '-q' '0' '-e' '0.001'
[2025-05-30 19:52:17] [INFO ] Decomposing Gal with order
[2025-05-30 19:52:17] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 19:52:18] [INFO ] Removed a total of 327 redundant transitions.
[2025-05-30 19:52:18] [INFO ] Flatten gal took : 61 ms
[2025-05-30 19:52:18] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 4 ms.
[2025-05-30 19:52:18] [INFO ] Time to serialize gal into /tmp/CTLCardinality7473124731119546364.gal : 13 ms
[2025-05-30 19:52:18] [INFO ] Time to serialize properties into /tmp/CTLCardinality14489753216868311143.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/CTLCardinality7473124731119546364.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14489753216868311143.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1787/1787 places, 1737/1737 transitions.
Discarding 32 places :
Symmetric choice reduction at 0 with 32 rule applications. Total rules 32 place count 1755 transition count 1705
Iterating global reduction 0 with 32 rules applied. Total rules applied 64 place count 1755 transition count 1705
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 78 place count 1741 transition count 1691
Iterating global reduction 0 with 14 rules applied. Total rules applied 92 place count 1741 transition count 1691
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 98 place count 1735 transition count 1685
Iterating global reduction 0 with 6 rules applied. Total rules applied 104 place count 1735 transition count 1685
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 108 place count 1731 transition count 1681
Iterating global reduction 0 with 4 rules applied. Total rules applied 112 place count 1731 transition count 1681
Applied a total of 112 rules in 354 ms. Remains 1731 /1787 variables (removed 56) and now considering 1681/1737 (removed 56) transitions.
// Phase 1: matrix 1681 rows 1731 cols
[2025-05-30 19:52:48] [INFO ] Computed 148 invariants in 13 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 19:52:49] [INFO ] Implicit Places using invariants in 767 ms returned []
[2025-05-30 19:52:49] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 19:52:51] [INFO ] Implicit Places using invariants and state equation in 2559 ms returned []
Implicit Place search using SMT with State Equation took 3328 ms to find 0 implicit places.
Running 1680 sub problems to find dead transitions.
[2025-05-30 19:52:51] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1730/3412 variables, and 0 constraints, problems are : Problem set: 0 solved, 1680 unsolved in 30030 ms.
Refiners :[Positive P Invariants (semi-flows): 0/147 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/1731 constraints, PredecessorRefiner: 1680/1680 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1680 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1730/3412 variables, and 0 constraints, problems are : Problem set: 0 solved, 1680 unsolved in 30036 ms.
Refiners :[Positive P Invariants (semi-flows): 0/147 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/1731 constraints, PredecessorRefiner: 0/1680 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60357ms problems are : Problem set: 0 solved, 1680 unsolved
Search for dead transitions found 0 dead transitions in 60365ms
Starting structural reductions in LTL mode, iteration 1 : 1731/1787 places, 1681/1737 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 64055 ms. Remains : 1731/1787 places, 1681/1737 transitions.
[2025-05-30 19:53:52] [INFO ] Flatten gal took : 25 ms
[2025-05-30 19:53:52] [INFO ] Flatten gal took : 26 ms
[2025-05-30 19:53:52] [INFO ] Input system was already deterministic with 1681 transitions.
[2025-05-30 19:53:52] [INFO ] Flatten gal took : 27 ms
[2025-05-30 19:53:52] [INFO ] Flatten gal took : 27 ms
[2025-05-30 19:53:52] [INFO ] Time to serialize gal into /tmp/CTLCardinality3870627507555268973.gal : 9 ms
[2025-05-30 19:53:52] [INFO ] Time to serialize properties into /tmp/CTLCardinality1690567164503821708.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/CTLCardinality3870627507555268973.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1690567164503821708.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-05-30 19:54:22] [INFO ] Flatten gal took : 44 ms
[2025-05-30 19:54:22] [INFO ] Applying decomposition
[2025-05-30 19:54:22] [INFO ] Flatten gal took : 35 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/graph4278696061165627974.txt' '-o' '/tmp/graph4278696061165627974.bin' '-w' '/tmp/graph4278696061165627974.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph4278696061165627974.bin' '-l' '-1' '-v' '-w' '/tmp/graph4278696061165627974.weights' '-q' '0' '-e' '0.001'
[2025-05-30 19:54:22] [INFO ] Decomposing Gal with order
[2025-05-30 19:54:22] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 19:54:22] [INFO ] Removed a total of 327 redundant transitions.
[2025-05-30 19:54:22] [INFO ] Flatten gal took : 59 ms
[2025-05-30 19:54:22] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 5 ms.
[2025-05-30 19:54:22] [INFO ] Time to serialize gal into /tmp/CTLCardinality3906347615302319817.gal : 12 ms
[2025-05-30 19:54:22] [INFO ] Time to serialize properties into /tmp/CTLCardinality9356175103823788468.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/CTLCardinality3906347615302319817.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9356175103823788468.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1787/1787 places, 1737/1737 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 622 transitions
Trivial Post-agglo rules discarded 622 transitions
Performed 622 trivial Post agglomeration. Transition count delta: 622
Iterating post reduction 0 with 622 rules applied. Total rules applied 622 place count 1786 transition count 1114
Reduce places removed 622 places and 0 transitions.
Ensure Unique test removed 27 transitions
Reduce isomorphic transitions removed 27 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 1 with 697 rules applied. Total rules applied 1319 place count 1164 transition count 1039
Reduce places removed 48 places and 0 transitions.
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Iterating post reduction 2 with 54 rules applied. Total rules applied 1373 place count 1116 transition count 1033
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 3 with 6 rules applied. Total rules applied 1379 place count 1110 transition count 1033
Performed 203 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 203 Pre rules applied. Total rules applied 1379 place count 1110 transition count 830
Deduced a syphon composed of 203 places in 2 ms
Reduce places removed 203 places and 0 transitions.
Iterating global reduction 4 with 406 rules applied. Total rules applied 1785 place count 907 transition count 830
Discarding 29 places :
Symmetric choice reduction at 4 with 29 rule applications. Total rules 1814 place count 878 transition count 801
Iterating global reduction 4 with 29 rules applied. Total rules applied 1843 place count 878 transition count 801
Performed 18 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 18 Pre rules applied. Total rules applied 1843 place count 878 transition count 783
Deduced a syphon composed of 18 places in 3 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 4 with 36 rules applied. Total rules applied 1879 place count 860 transition count 783
Performed 277 Post agglomeration using F-continuation condition.Transition count delta: 277
Deduced a syphon composed of 277 places in 0 ms
Reduce places removed 277 places and 0 transitions.
Iterating global reduction 4 with 554 rules applied. Total rules applied 2433 place count 583 transition count 506
Ensure Unique test removed 43 transitions
Reduce isomorphic transitions removed 43 transitions.
Iterating post reduction 4 with 43 rules applied. Total rules applied 2476 place count 583 transition count 463
Performed 43 Post agglomeration using F-continuation condition.Transition count delta: 43
Deduced a syphon composed of 43 places in 0 ms
Reduce places removed 43 places and 0 transitions.
Iterating global reduction 5 with 86 rules applied. Total rules applied 2562 place count 540 transition count 420
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 5 with 1 rules applied. Total rules applied 2563 place count 540 transition count 419
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 2565 place count 539 transition count 418
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 2566 place count 539 transition count 418
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 2567 place count 538 transition count 417
Reduce places removed 23 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 10 transitions
Trivial Post-agglo rules discarded 10 transitions
Performed 10 trivial Post agglomeration. Transition count delta: 10
Iterating post reduction 5 with 33 rules applied. Total rules applied 2600 place count 515 transition count 407
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 6 with 10 rules applied. Total rules applied 2610 place count 505 transition count 407
Performed 11 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 11 Pre rules applied. Total rules applied 2610 place count 505 transition count 396
Deduced a syphon composed of 11 places in 0 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 7 with 22 rules applied. Total rules applied 2632 place count 494 transition count 396
Applied a total of 2632 rules in 199 ms. Remains 494 /1787 variables (removed 1293) and now considering 396/1737 (removed 1341) transitions.
// Phase 1: matrix 396 rows 494 cols
[2025-05-30 19:54:53] [INFO ] Computed 125 invariants in 4 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 19:54:53] [INFO ] Implicit Places using invariants in 523 ms returned [423, 429, 435, 441, 445, 449, 453, 457, 461, 465, 469, 473, 479, 483, 487, 493]
Discarding 16 places :
Implicit Place search using SMT only with invariants took 524 ms to find 16 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 478/1787 places, 396/1737 transitions.
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 14 place count 464 transition count 382
Iterating global reduction 0 with 14 rules applied. Total rules applied 28 place count 464 transition count 382
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: 12
Deduced a syphon composed of 12 places in 0 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 0 with 24 rules applied. Total rules applied 52 place count 452 transition count 370
Applied a total of 52 rules in 23 ms. Remains 452 /478 variables (removed 26) and now considering 370/396 (removed 26) transitions.
// Phase 1: matrix 370 rows 452 cols
[2025-05-30 19:54:53] [INFO ] Computed 109 invariants in 4 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 19:54:54] [INFO ] Implicit Places using invariants in 532 ms returned []
[2025-05-30 19:54:54] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 19:54:54] [INFO ] State equation strengthened by 114 read => feed constraints.
[2025-05-30 19:54:55] [INFO ] Implicit Places using invariants and state equation in 1776 ms returned [182, 184, 186, 188, 190, 192, 194, 196, 198]
Discarding 9 places :
Implicit Place search using SMT with State Equation took 2310 ms to find 9 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 443/1787 places, 370/1737 transitions.
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 9 Pre rules applied. Total rules applied 0 place count 443 transition count 361
Deduced a syphon composed of 9 places in 0 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 0 with 18 rules applied. Total rules applied 18 place count 434 transition count 361
Applied a total of 18 rules in 15 ms. Remains 434 /443 variables (removed 9) and now considering 361/370 (removed 9) transitions.
// Phase 1: matrix 361 rows 434 cols
[2025-05-30 19:54:56] [INFO ] Computed 100 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 19:54:56] [INFO ] Implicit Places using invariants in 525 ms returned []
[2025-05-30 19:54:56] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 19:54:56] [INFO ] State equation strengthened by 105 read => feed constraints.
[2025-05-30 19:54:59] [INFO ] Implicit Places using invariants and state equation in 3086 ms returned []
Implicit Place search using SMT with State Equation took 3614 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 434/1787 places, 361/1737 transitions.
Finished structural reductions in SI_CTL mode , in 3 iterations and 6685 ms. Remains : 434/1787 places, 361/1737 transitions.
[2025-05-30 19:54:59] [INFO ] Flatten gal took : 8 ms
[2025-05-30 19:54:59] [INFO ] Flatten gal took : 8 ms
[2025-05-30 19:54:59] [INFO ] Input system was already deterministic with 361 transitions.
[2025-05-30 19:54:59] [INFO ] Flatten gal took : 8 ms
[2025-05-30 19:54:59] [INFO ] Flatten gal took : 9 ms
[2025-05-30 19:54:59] [INFO ] Time to serialize gal into /tmp/CTLCardinality16558214161739589479.gal : 2 ms
[2025-05-30 19:54:59] [INFO ] Time to serialize properties into /tmp/CTLCardinality16144714062224681977.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/CTLCardinality16558214161739589479.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16144714062224681977.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-05-30 19:55:29] [INFO ] Flatten gal took : 10 ms
[2025-05-30 19:55:29] [INFO ] Applying decomposition
[2025-05-30 19:55:29] [INFO ] Flatten gal took : 15 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/graph17471485298909979796.txt' '-o' '/tmp/graph17471485298909979796.bin' '-w' '/tmp/graph17471485298909979796.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph17471485298909979796.bin' '-l' '-1' '-v' '-w' '/tmp/graph17471485298909979796.weights' '-q' '0' '-e' '0.001'
[2025-05-30 19:55:29] [INFO ] Decomposing Gal with order
[2025-05-30 19:55:29] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 19:55:29] [INFO ] Removed a total of 61 redundant transitions.
[2025-05-30 19:55:29] [INFO ] Flatten gal took : 15 ms
[2025-05-30 19:55:29] [INFO ] Fuse similar labels procedure discarded/fused a total of 6 labels/synchronizations in 11 ms.
[2025-05-30 19:55:29] [INFO ] Time to serialize gal into /tmp/CTLCardinality10101736392533380888.gal : 4 ms
[2025-05-30 19:55:29] [INFO ] Time to serialize properties into /tmp/CTLCardinality5033854240726561378.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/CTLCardinality10101736392533380888.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5033854240726561378.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.54898e+32,0.212501,12580,887,102,16103,2629,1139,21233,175,7902,0
Converting to forward existential form...Done !
original formula: AF((((AF((i0.u1.p128!=0)) * (i2.u18.p350!=0)) * (((i15.u159.p1929==0)||(i8.i0.i0.u99.p1583==1))&&((i0.u73.p1072==0)||(i5.u115.p1654==1)))...438
=> equivalent forward existential formula: [FwdG(Init,!((((!(EG(!((i0.u1.p128!=0)))) * (i2.u18.p350!=0)) * (((i15.u159.p1929==0)||(i8.i0.i0.u99.p1583==1))&...489
Reverse transition relation is NOT exact ! Due to transitions t294, t307, t325, t326, t339, t351, i0.t0, i0.u73.t8, i2.u18.t12, i5.u114.t70, i6.u77.t7, i7....324
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
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1787/1787 places, 1737/1737 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 639 transitions
Trivial Post-agglo rules discarded 639 transitions
Performed 639 trivial Post agglomeration. Transition count delta: 639
Iterating post reduction 0 with 639 rules applied. Total rules applied 639 place count 1786 transition count 1097
Reduce places removed 639 places and 0 transitions.
Ensure Unique test removed 28 transitions
Reduce isomorphic transitions removed 28 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 1 with 715 rules applied. Total rules applied 1354 place count 1147 transition count 1021
Reduce places removed 48 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 49 rules applied. Total rules applied 1403 place count 1099 transition count 1020
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 1404 place count 1098 transition count 1020
Performed 205 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 205 Pre rules applied. Total rules applied 1404 place count 1098 transition count 815
Deduced a syphon composed of 205 places in 3 ms
Reduce places removed 205 places and 0 transitions.
Iterating global reduction 4 with 410 rules applied. Total rules applied 1814 place count 893 transition count 815
Discarding 32 places :
Symmetric choice reduction at 4 with 32 rule applications. Total rules 1846 place count 861 transition count 783
Iterating global reduction 4 with 32 rules applied. Total rules applied 1878 place count 861 transition count 783
Performed 18 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 18 Pre rules applied. Total rules applied 1878 place count 861 transition count 765
Deduced a syphon composed of 18 places in 2 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 4 with 36 rules applied. Total rules applied 1914 place count 843 transition count 765
Performed 281 Post agglomeration using F-continuation condition.Transition count delta: 281
Deduced a syphon composed of 281 places in 0 ms
Reduce places removed 281 places and 0 transitions.
Iterating global reduction 4 with 562 rules applied. Total rules applied 2476 place count 562 transition count 484
Ensure Unique test removed 43 transitions
Reduce isomorphic transitions removed 43 transitions.
Iterating post reduction 4 with 43 rules applied. Total rules applied 2519 place count 562 transition count 441
Renaming transitions due to excessive name length > 1024 char.
Performed 43 Post agglomeration using F-continuation condition.Transition count delta: 43
Deduced a syphon composed of 43 places in 0 ms
Reduce places removed 43 places and 0 transitions.
Iterating global reduction 5 with 86 rules applied. Total rules applied 2605 place count 519 transition count 398
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 5 with 1 rules applied. Total rules applied 2606 place count 519 transition count 397
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 2608 place count 518 transition count 396
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 2609 place count 517 transition count 395
Reduce places removed 46 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 22 transitions
Trivial Post-agglo rules discarded 22 transitions
Performed 22 trivial Post agglomeration. Transition count delta: 22
Iterating post reduction 5 with 68 rules applied. Total rules applied 2677 place count 471 transition count 373
Reduce places removed 22 places and 0 transitions.
Iterating post reduction 6 with 22 rules applied. Total rules applied 2699 place count 449 transition count 373
Performed 24 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 24 Pre rules applied. Total rules applied 2699 place count 449 transition count 349
Deduced a syphon composed of 24 places in 0 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 7 with 48 rules applied. Total rules applied 2747 place count 425 transition count 349
Applied a total of 2747 rules in 235 ms. Remains 425 /1787 variables (removed 1362) and now considering 349/1737 (removed 1388) transitions.
// Phase 1: matrix 349 rows 425 cols
[2025-05-30 19:56:00] [INFO ] Computed 102 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 19:56:00] [INFO ] Implicit Places using invariants in 386 ms returned [175, 249, 323, 327, 331, 335, 339, 343, 347, 351, 355, 359, 363, 368, 372, 376, 380, 384, 388, 392, 396, 400, 410, 414, 418, 424]
Discarding 26 places :
Implicit Place search using SMT only with invariants took 388 ms to find 26 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 399/1787 places, 349/1737 transitions.
Discarding 24 places :
Symmetric choice reduction at 0 with 24 rule applications. Total rules 24 place count 375 transition count 325
Iterating global reduction 0 with 24 rules applied. Total rules applied 48 place count 375 transition count 325
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 49 place count 374 transition count 324
Iterating global reduction 0 with 1 rules applied. Total rules applied 50 place count 374 transition count 324
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 51 place count 373 transition count 323
Iterating global reduction 0 with 1 rules applied. Total rules applied 52 place count 373 transition count 323
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 53 place count 372 transition count 322
Iterating global reduction 0 with 1 rules applied. Total rules applied 54 place count 372 transition count 322
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 55 place count 371 transition count 321
Iterating global reduction 0 with 1 rules applied. Total rules applied 56 place count 371 transition count 321
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 57 place count 370 transition count 320
Iterating global reduction 0 with 1 rules applied. Total rules applied 58 place count 370 transition count 320
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 59 place count 369 transition count 319
Iterating global reduction 0 with 1 rules applied. Total rules applied 60 place count 369 transition count 319
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 61 place count 368 transition count 318
Iterating global reduction 0 with 1 rules applied. Total rules applied 62 place count 368 transition count 318
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 63 place count 367 transition count 317
Iterating global reduction 0 with 1 rules applied. Total rules applied 64 place count 367 transition count 317
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 65 place count 366 transition count 316
Iterating global reduction 0 with 1 rules applied. Total rules applied 66 place count 366 transition count 316
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 67 place count 365 transition count 315
Iterating global reduction 0 with 1 rules applied. Total rules applied 68 place count 365 transition count 315
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 72 place count 363 transition count 313
Applied a total of 72 rules in 53 ms. Remains 363 /399 variables (removed 36) and now considering 313/349 (removed 36) transitions.
// Phase 1: matrix 313 rows 363 cols
[2025-05-30 19:56:00] [INFO ] Computed 76 invariants in 3 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 19:56:00] [INFO ] Implicit Places using invariants in 373 ms returned []
[2025-05-30 19:56:00] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 19:56:01] [INFO ] State equation strengthened by 2 read => feed constraints.
[2025-05-30 19:56:01] [INFO ] Implicit Places using invariants and state equation in 810 ms returned []
Implicit Place search using SMT with State Equation took 1185 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 363/1787 places, 313/1737 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 1861 ms. Remains : 363/1787 places, 313/1737 transitions.
[2025-05-30 19:56:01] [INFO ] Flatten gal took : 9 ms
[2025-05-30 19:56:01] [INFO ] Flatten gal took : 6 ms
[2025-05-30 19:56:01] [INFO ] Input system was already deterministic with 313 transitions.
[2025-05-30 19:56:01] [INFO ] Flatten gal took : 6 ms
[2025-05-30 19:56:01] [INFO ] Flatten gal took : 5 ms
[2025-05-30 19:56:01] [INFO ] Time to serialize gal into /tmp/CTLCardinality7948170235431999357.gal : 1 ms
[2025-05-30 19:56:01] [INFO ] Time to serialize properties into /tmp/CTLCardinality2705480376651856540.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/CTLCardinality7948170235431999357.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2705480376651856540.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,4.31615e+29,0.491803,20572,2,3565,5,56118,6,0,1761,85079,0
Converting to forward existential form...Done !
original formula: EF(!(A(((p2171==1)||(p864==1)) U EF((p541==1)))))
=> equivalent forward existential formula: ([((FwdU(FwdU(Init,TRUE),!(E(TRUE U (p541==1)))) * !(((p2171==1)||(p864==1)))) * !(E(TRUE U (p541==1))))] != FAL...216
Reverse transition relation is NOT exact ! Due to transitions t211, t300, t310, Intersection with reachable at each step enabled. (destroyed/reverse/inter...179
Detected timeout of ITS tools.
[2025-05-30 19:56:31] [INFO ] Flatten gal took : 6 ms
[2025-05-30 19:56:31] [INFO ] Applying decomposition
[2025-05-30 19:56: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/graph18387992068559004720.txt' '-o' '/tmp/graph18387992068559004720.bin' '-w' '/tmp/graph18387992068559004720.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph18387992068559004720.bin' '-l' '-1' '-v' '-w' '/tmp/graph18387992068559004720.weights' '-q' '0' '-e' '0.001'
[2025-05-30 19:56:31] [INFO ] Decomposing Gal with order
[2025-05-30 19:56:31] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 19:56:31] [INFO ] Removed a total of 19 redundant transitions.
[2025-05-30 19:56:31] [INFO ] Flatten gal took : 13 ms
[2025-05-30 19:56:31] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2025-05-30 19:56:31] [INFO ] Time to serialize gal into /tmp/CTLCardinality1359873642996009445.gal : 4 ms
[2025-05-30 19:56:31] [INFO ] Time to serialize properties into /tmp/CTLCardinality17987082591059770613.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/CTLCardinality1359873642996009445.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17987082591059770613.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,4.31615e+29,0.120417,8592,234,108,5090,5682,835,6998,268,13677,0
Converting to forward existential form...Done !
original formula: EF(!(A(((i13.i2.u128.p2171==1)||(i10.i1.u57.p864==1)) U EF((i12.i2.u32.p541==1)))))
=> equivalent forward existential formula: ([((FwdU(FwdU(Init,TRUE),!(E(TRUE U (i12.i2.u32.p541==1)))) * !(((i13.i2.u128.p2171==1)||(i10.i1.u57.p864==1))))...272
Reverse transition relation is NOT exact ! Due to transitions t300, t310, i12.i2.u32.t211, Intersection with reachable at each step enabled. (destroyed/re...190
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1787/1787 places, 1737/1737 transitions.
Discarding 33 places :
Symmetric choice reduction at 0 with 33 rule applications. Total rules 33 place count 1754 transition count 1704
Iterating global reduction 0 with 33 rules applied. Total rules applied 66 place count 1754 transition count 1704
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 79 place count 1741 transition count 1691
Iterating global reduction 0 with 13 rules applied. Total rules applied 92 place count 1741 transition count 1691
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 96 place count 1737 transition count 1687
Iterating global reduction 0 with 4 rules applied. Total rules applied 100 place count 1737 transition count 1687
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 102 place count 1735 transition count 1685
Iterating global reduction 0 with 2 rules applied. Total rules applied 104 place count 1735 transition count 1685
Applied a total of 104 rules in 389 ms. Remains 1735 /1787 variables (removed 52) and now considering 1685/1737 (removed 52) transitions.
// Phase 1: matrix 1685 rows 1735 cols
[2025-05-30 19:57:02] [INFO ] Computed 148 invariants in 13 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 19:57:03] [INFO ] Implicit Places using invariants in 771 ms returned []
[2025-05-30 19:57:03] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 19:57:05] [INFO ] Implicit Places using invariants and state equation in 2540 ms returned []
Implicit Place search using SMT with State Equation took 3317 ms to find 0 implicit places.
Running 1684 sub problems to find dead transitions.
[2025-05-30 19:57:05] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1734/3420 variables, and 0 constraints, problems are : Problem set: 0 solved, 1684 unsolved in 30034 ms.
Refiners :[Positive P Invariants (semi-flows): 0/147 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/1735 constraints, PredecessorRefiner: 1684/1684 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1684 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
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 1734/3420 variables, and 0 constraints, problems are : Problem set: 0 solved, 1684 unsolved in 30039 ms.
Refiners :[Positive P Invariants (semi-flows): 0/147 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/1735 constraints, PredecessorRefiner: 0/1684 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60391ms problems are : Problem set: 0 solved, 1684 unsolved
Search for dead transitions found 0 dead transitions in 60396ms
Starting structural reductions in LTL mode, iteration 1 : 1735/1787 places, 1685/1737 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 64109 ms. Remains : 1735/1787 places, 1685/1737 transitions.
[2025-05-30 19:58:06] [INFO ] Flatten gal took : 35 ms
[2025-05-30 19:58:06] [INFO ] Flatten gal took : 28 ms
[2025-05-30 19:58:06] [INFO ] Input system was already deterministic with 1685 transitions.
[2025-05-30 19:58:06] [INFO ] Flatten gal took : 26 ms
[2025-05-30 19:58:06] [INFO ] Flatten gal took : 26 ms
[2025-05-30 19:58:06] [INFO ] Time to serialize gal into /tmp/CTLCardinality2295398576671239801.gal : 5 ms
[2025-05-30 19:58:06] [INFO ] Time to serialize properties into /tmp/CTLCardinality7277577579200393712.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/CTLCardinality2295398576671239801.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7277577579200393712.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-05-30 19:58:36] [INFO ] Flatten gal took : 39 ms
[2025-05-30 19:58:36] [INFO ] Applying decomposition
[2025-05-30 19:58:36] [INFO ] Flatten gal took : 26 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/graph11064175061613736090.txt' '-o' '/tmp/graph11064175061613736090.bin' '-w' '/tmp/graph11064175061613736090.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph11064175061613736090.bin' '-l' '-1' '-v' '-w' '/tmp/graph11064175061613736090.weights' '-q' '0' '-e' '0.001'
[2025-05-30 19:58:36] [INFO ] Decomposing Gal with order
[2025-05-30 19:58:36] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 19:58:36] [INFO ] Removed a total of 327 redundant transitions.
[2025-05-30 19:58:36] [INFO ] Flatten gal took : 51 ms
[2025-05-30 19:58:36] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2025-05-30 19:58:36] [INFO ] Time to serialize gal into /tmp/CTLCardinality12310873997242894723.gal : 11 ms
[2025-05-30 19:58:36] [INFO ] Time to serialize properties into /tmp/CTLCardinality5180811853920205948.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/CTLCardinality12310873997242894723.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5180811853920205948.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1787/1787 places, 1737/1737 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 641 transitions
Trivial Post-agglo rules discarded 641 transitions
Performed 641 trivial Post agglomeration. Transition count delta: 641
Iterating post reduction 0 with 641 rules applied. Total rules applied 641 place count 1786 transition count 1095
Reduce places removed 641 places and 0 transitions.
Ensure Unique test removed 28 transitions
Reduce isomorphic transitions removed 28 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 1 with 717 rules applied. Total rules applied 1358 place count 1145 transition count 1019
Reduce places removed 48 places and 0 transitions.
Iterating post reduction 2 with 48 rules applied. Total rules applied 1406 place count 1097 transition count 1019
Performed 204 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 204 Pre rules applied. Total rules applied 1406 place count 1097 transition count 815
Deduced a syphon composed of 204 places in 3 ms
Reduce places removed 204 places and 0 transitions.
Iterating global reduction 3 with 408 rules applied. Total rules applied 1814 place count 893 transition count 815
Discarding 33 places :
Symmetric choice reduction at 3 with 33 rule applications. Total rules 1847 place count 860 transition count 782
Iterating global reduction 3 with 33 rules applied. Total rules applied 1880 place count 860 transition count 782
Performed 18 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 18 Pre rules applied. Total rules applied 1880 place count 860 transition count 764
Deduced a syphon composed of 18 places in 2 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 3 with 36 rules applied. Total rules applied 1916 place count 842 transition count 764
Performed 283 Post agglomeration using F-continuation condition.Transition count delta: 283
Deduced a syphon composed of 283 places in 0 ms
Reduce places removed 283 places and 0 transitions.
Iterating global reduction 3 with 566 rules applied. Total rules applied 2482 place count 559 transition count 481
Ensure Unique test removed 44 transitions
Reduce isomorphic transitions removed 44 transitions.
Iterating post reduction 3 with 44 rules applied. Total rules applied 2526 place count 559 transition count 437
Renaming transitions due to excessive name length > 1024 char.
Performed 44 Post agglomeration using F-continuation condition.Transition count delta: 44
Deduced a syphon composed of 44 places in 0 ms
Reduce places removed 44 places and 0 transitions.
Iterating global reduction 4 with 88 rules applied. Total rules applied 2614 place count 515 transition count 393
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 2615 place count 514 transition count 392
Reduce places removed 46 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 22 transitions
Trivial Post-agglo rules discarded 22 transitions
Performed 22 trivial Post agglomeration. Transition count delta: 22
Iterating post reduction 4 with 68 rules applied. Total rules applied 2683 place count 468 transition count 370
Reduce places removed 22 places and 0 transitions.
Iterating post reduction 5 with 22 rules applied. Total rules applied 2705 place count 446 transition count 370
Performed 24 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 24 Pre rules applied. Total rules applied 2705 place count 446 transition count 346
Deduced a syphon composed of 24 places in 0 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 6 with 48 rules applied. Total rules applied 2753 place count 422 transition count 346
Applied a total of 2753 rules in 146 ms. Remains 422 /1787 variables (removed 1365) and now considering 346/1737 (removed 1391) transitions.
// Phase 1: matrix 346 rows 422 cols
[2025-05-30 19:59:06] [INFO ] Computed 102 invariants in 3 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 19:59:07] [INFO ] Implicit Places using invariants in 425 ms returned [174, 248, 322, 326, 330, 334, 338, 342, 346, 350, 354, 358, 362, 367, 371, 375, 379, 383, 387, 391, 395, 399, 403, 407, 411, 415, 421]
Discarding 27 places :
Implicit Place search using SMT only with invariants took 440 ms to find 27 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 395/1787 places, 346/1737 transitions.
Discarding 25 places :
Symmetric choice reduction at 0 with 25 rule applications. Total rules 25 place count 370 transition count 321
Iterating global reduction 0 with 25 rules applied. Total rules applied 50 place count 370 transition count 321
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 51 place count 369 transition count 320
Iterating global reduction 0 with 1 rules applied. Total rules applied 52 place count 369 transition count 320
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 53 place count 368 transition count 319
Iterating global reduction 0 with 1 rules applied. Total rules applied 54 place count 368 transition count 319
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 55 place count 367 transition count 318
Iterating global reduction 0 with 1 rules applied. Total rules applied 56 place count 367 transition count 318
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 57 place count 366 transition count 317
Iterating global reduction 0 with 1 rules applied. Total rules applied 58 place count 366 transition count 317
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 59 place count 365 transition count 316
Iterating global reduction 0 with 1 rules applied. Total rules applied 60 place count 365 transition count 316
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 61 place count 364 transition count 315
Iterating global reduction 0 with 1 rules applied. Total rules applied 62 place count 364 transition count 315
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 63 place count 363 transition count 314
Iterating global reduction 0 with 1 rules applied. Total rules applied 64 place count 363 transition count 314
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 65 place count 362 transition count 313
Iterating global reduction 0 with 1 rules applied. Total rules applied 66 place count 362 transition count 313
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 67 place count 361 transition count 312
Iterating global reduction 0 with 1 rules applied. Total rules applied 68 place count 361 transition count 312
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 69 place count 360 transition count 311
Iterating global reduction 0 with 1 rules applied. Total rules applied 70 place count 360 transition count 311
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 71 place count 359 transition count 310
Iterating global reduction 0 with 1 rules applied. Total rules applied 72 place count 359 transition count 310
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 73 place count 358 transition count 309
Iterating global reduction 0 with 1 rules applied. Total rules applied 74 place count 358 transition count 309
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 75 place count 357 transition count 308
Iterating global reduction 0 with 1 rules applied. Total rules applied 76 place count 357 transition count 308
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 77 place count 356 transition count 307
Iterating global reduction 0 with 1 rules applied. Total rules applied 78 place count 356 transition count 307
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 79 place count 355 transition count 306
Iterating global reduction 0 with 1 rules applied. Total rules applied 80 place count 355 transition count 306
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 81 place count 354 transition count 305
Iterating global reduction 0 with 1 rules applied. Total rules applied 82 place count 354 transition count 305
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 83 place count 353 transition count 304
Iterating global reduction 0 with 1 rules applied. Total rules applied 84 place count 353 transition count 304
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 85 place count 352 transition count 303
Iterating global reduction 0 with 1 rules applied. Total rules applied 86 place count 352 transition count 303
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 87 place count 351 transition count 302
Iterating global reduction 0 with 1 rules applied. Total rules applied 88 place count 351 transition count 302
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 89 place count 350 transition count 301
Iterating global reduction 0 with 1 rules applied. Total rules applied 90 place count 350 transition count 301
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 91 place count 349 transition count 300
Iterating global reduction 0 with 1 rules applied. Total rules applied 92 place count 349 transition count 300
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 93 place count 348 transition count 299
Iterating global reduction 0 with 1 rules applied. Total rules applied 94 place count 348 transition count 299
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 95 place count 347 transition count 298
Iterating global reduction 0 with 1 rules applied. Total rules applied 96 place count 347 transition count 298
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 97 place count 346 transition count 297
Iterating global reduction 0 with 1 rules applied. Total rules applied 98 place count 346 transition count 297
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 100 place count 345 transition count 296
Applied a total of 100 rules in 108 ms. Remains 345 /395 variables (removed 50) and now considering 296/346 (removed 50) transitions.
// Phase 1: matrix 296 rows 345 cols
[2025-05-30 19:59:07] [INFO ] Computed 75 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 19:59:07] [INFO ] Implicit Places using invariants in 332 ms returned []
[2025-05-30 19:59:07] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 19:59:07] [INFO ] State equation strengthened by 3 read => feed constraints.
[2025-05-30 19:59:08] [INFO ] Implicit Places using invariants and state equation in 682 ms returned []
Implicit Place search using SMT with State Equation took 1046 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 345/1787 places, 296/1737 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 1740 ms. Remains : 345/1787 places, 296/1737 transitions.
[2025-05-30 19:59:08] [INFO ] Flatten gal took : 6 ms
[2025-05-30 19:59:08] [INFO ] Flatten gal took : 5 ms
[2025-05-30 19:59:08] [INFO ] Input system was already deterministic with 296 transitions.
RANDOM walk for 168 steps (0 resets) in 5 ms. (28 steps per ms) remains 0/1 properties
FORMULA AutoFlight-PT-24b-CTLCardinality-2025-07 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
[2025-05-30 19:59:08] [INFO ] Flatten gal took : 7 ms
[2025-05-30 19:59:08] [INFO ] Flatten gal took : 5 ms
[2025-05-30 19:59:08] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality1874059678317568430.gal : 1 ms
[2025-05-30 19:59:08] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality2929473550073445559.prop : 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-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality1874059678317568430.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality2929473550073445559.prop' '--nowitness' '--gen-order' 'FOLLOW'
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 1787/1787 places, 1737/1737 transitions.
Discarding 33 places :
Symmetric choice reduction at 0 with 33 rule applications. Total rules 33 place count 1754 transition count 1704
Iterating global reduction 0 with 33 rules applied. Total rules applied 66 place count 1754 transition count 1704
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 82 place count 1738 transition count 1688
Iterating global reduction 0 with 16 rules applied. Total rules applied 98 place count 1738 transition count 1688
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 105 place count 1731 transition count 1681
Iterating global reduction 0 with 7 rules applied. Total rules applied 112 place count 1731 transition count 1681
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 115 place count 1728 transition count 1678
Iterating global reduction 0 with 3 rules applied. Total rules applied 118 place count 1728 transition count 1678
Applied a total of 118 rules in 371 ms. Remains 1728 /1787 variables (removed 59) and now considering 1678/1737 (removed 59) transitions.
// Phase 1: matrix 1678 rows 1728 cols
[2025-05-30 19:59:08] [INFO ] Computed 148 invariants in 13 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 19:59:09] [INFO ] Implicit Places using invariants in 749 ms returned []
[2025-05-30 19:59:09] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 19:59:12] [INFO ] Implicit Places using invariants and state equation in 2390 ms returned []
Implicit Place search using SMT with State Equation took 3150 ms to find 0 implicit places.
Running 1677 sub problems to find dead transitions.
[2025-05-30 19:59:12] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1727/3406 variables, and 0 constraints, problems are : Problem set: 0 solved, 1677 unsolved in 30037 ms.
Refiners :[Positive P Invariants (semi-flows): 0/147 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/1728 constraints, PredecessorRefiner: 1677/1677 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1677 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1727/3406 variables, and 0 constraints, problems are : Problem set: 0 solved, 1677 unsolved in 30034 ms.
Refiners :[Positive P Invariants (semi-flows): 0/147 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/1728 constraints, PredecessorRefiner: 0/1677 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60352ms problems are : Problem set: 0 solved, 1677 unsolved
Search for dead transitions found 0 dead transitions in 60356ms
Starting structural reductions in LTL mode, iteration 1 : 1728/1787 places, 1678/1737 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 63882 ms. Remains : 1728/1787 places, 1678/1737 transitions.
[2025-05-30 20:00:12] [INFO ] Flatten gal took : 28 ms
[2025-05-30 20:00:12] [INFO ] Flatten gal took : 35 ms
[2025-05-30 20:00:12] [INFO ] Input system was already deterministic with 1678 transitions.
[2025-05-30 20:00:12] [INFO ] Flatten gal took : 26 ms
[2025-05-30 20:00:12] [INFO ] Flatten gal took : 38 ms
[2025-05-30 20:00:12] [INFO ] Time to serialize gal into /tmp/CTLCardinality1468423678595137784.gal : 5 ms
[2025-05-30 20:00:12] [INFO ] Time to serialize properties into /tmp/CTLCardinality12381499436331918108.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/CTLCardinality1468423678595137784.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12381499436331918108.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-05-30 20:00:42] [INFO ] Flatten gal took : 26 ms
[2025-05-30 20:00:42] [INFO ] Applying decomposition
[2025-05-30 20:00:42] [INFO ] Flatten gal took : 26 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/graph15029348332119814238.txt' '-o' '/tmp/graph15029348332119814238.bin' '-w' '/tmp/graph15029348332119814238.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph15029348332119814238.bin' '-l' '-1' '-v' '-w' '/tmp/graph15029348332119814238.weights' '-q' '0' '-e' '0.001'
[2025-05-30 20:00:42] [INFO ] Decomposing Gal with order
[2025-05-30 20:00:42] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 20:00:43] [INFO ] Removed a total of 328 redundant transitions.
[2025-05-30 20:00:43] [INFO ] Flatten gal took : 50 ms
[2025-05-30 20:00:43] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2025-05-30 20:00:43] [INFO ] Time to serialize gal into /tmp/CTLCardinality1878272746280284590.gal : 10 ms
[2025-05-30 20:00:43] [INFO ] Time to serialize properties into /tmp/CTLCardinality8962402596015061119.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/CTLCardinality1878272746280284590.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8962402596015061119.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1787/1787 places, 1737/1737 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 635 transitions
Trivial Post-agglo rules discarded 635 transitions
Performed 635 trivial Post agglomeration. Transition count delta: 635
Iterating post reduction 0 with 635 rules applied. Total rules applied 635 place count 1786 transition count 1101
Reduce places removed 635 places and 0 transitions.
Ensure Unique test removed 28 transitions
Reduce isomorphic transitions removed 28 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 1 with 711 rules applied. Total rules applied 1346 place count 1151 transition count 1025
Reduce places removed 48 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 2 with 50 rules applied. Total rules applied 1396 place count 1103 transition count 1023
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 1398 place count 1101 transition count 1023
Performed 203 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 203 Pre rules applied. Total rules applied 1398 place count 1101 transition count 820
Deduced a syphon composed of 203 places in 2 ms
Reduce places removed 203 places and 0 transitions.
Iterating global reduction 4 with 406 rules applied. Total rules applied 1804 place count 898 transition count 820
Discarding 32 places :
Symmetric choice reduction at 4 with 32 rule applications. Total rules 1836 place count 866 transition count 788
Iterating global reduction 4 with 32 rules applied. Total rules applied 1868 place count 866 transition count 788
Performed 17 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 17 Pre rules applied. Total rules applied 1868 place count 866 transition count 771
Deduced a syphon composed of 17 places in 2 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 4 with 34 rules applied. Total rules applied 1902 place count 849 transition count 771
Performed 282 Post agglomeration using F-continuation condition.Transition count delta: 282
Deduced a syphon composed of 282 places in 0 ms
Reduce places removed 282 places and 0 transitions.
Iterating global reduction 4 with 564 rules applied. Total rules applied 2466 place count 567 transition count 489
Ensure Unique test removed 43 transitions
Reduce isomorphic transitions removed 43 transitions.
Iterating post reduction 4 with 43 rules applied. Total rules applied 2509 place count 567 transition count 446
Renaming transitions due to excessive name length > 1024 char.
Performed 43 Post agglomeration using F-continuation condition.Transition count delta: 43
Deduced a syphon composed of 43 places in 0 ms
Reduce places removed 43 places and 0 transitions.
Iterating global reduction 5 with 86 rules applied. Total rules applied 2595 place count 524 transition count 403
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 5 with 1 rules applied. Total rules applied 2596 place count 524 transition count 402
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 2598 place count 523 transition count 401
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 2599 place count 522 transition count 400
Reduce places removed 46 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 21 transitions
Trivial Post-agglo rules discarded 21 transitions
Performed 21 trivial Post agglomeration. Transition count delta: 21
Iterating post reduction 5 with 67 rules applied. Total rules applied 2666 place count 476 transition count 379
Reduce places removed 21 places and 0 transitions.
Iterating post reduction 6 with 21 rules applied. Total rules applied 2687 place count 455 transition count 379
Performed 24 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 24 Pre rules applied. Total rules applied 2687 place count 455 transition count 355
Deduced a syphon composed of 24 places in 0 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 7 with 48 rules applied. Total rules applied 2735 place count 431 transition count 355
Applied a total of 2735 rules in 152 ms. Remains 431 /1787 variables (removed 1356) and now considering 355/1737 (removed 1382) transitions.
// Phase 1: matrix 355 rows 431 cols
[2025-05-30 20:01:13] [INFO ] Computed 102 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 20:01:13] [INFO ] Implicit Places using invariants in 426 ms returned [179, 329, 333, 337, 341, 345, 349, 353, 357, 361, 365, 369, 374, 378, 382, 386, 390, 394, 398, 402, 406, 412, 416, 420, 424, 430]
Discarding 26 places :
Implicit Place search using SMT only with invariants took 430 ms to find 26 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 405/1787 places, 355/1737 transitions.
Discarding 24 places :
Symmetric choice reduction at 0 with 24 rule applications. Total rules 24 place count 381 transition count 331
Iterating global reduction 0 with 24 rules applied. Total rules applied 48 place count 381 transition count 331
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 52 place count 379 transition count 329
Applied a total of 52 rules in 17 ms. Remains 379 /405 variables (removed 26) and now considering 329/355 (removed 26) transitions.
// Phase 1: matrix 329 rows 379 cols
[2025-05-30 20:01:13] [INFO ] Computed 76 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 20:01:14] [INFO ] Implicit Places using invariants in 420 ms returned []
[2025-05-30 20:01:14] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 20:01:14] [INFO ] State equation strengthened by 3 read => feed constraints.
[2025-05-30 20:01:15] [INFO ] Implicit Places using invariants and state equation in 904 ms returned []
Implicit Place search using SMT with State Equation took 1329 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 379/1787 places, 329/1737 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 1929 ms. Remains : 379/1787 places, 329/1737 transitions.
[2025-05-30 20:01:15] [INFO ] Flatten gal took : 11 ms
[2025-05-30 20:01:15] [INFO ] Flatten gal took : 6 ms
[2025-05-30 20:01:15] [INFO ] Input system was already deterministic with 329 transitions.
[2025-05-30 20:01:15] [INFO ] Flatten gal took : 6 ms
[2025-05-30 20:01:15] [INFO ] Flatten gal took : 6 ms
[2025-05-30 20:01:15] [INFO ] Time to serialize gal into /tmp/CTLCardinality12820765818319403814.gal : 1 ms
[2025-05-30 20:01:15] [INFO ] Time to serialize properties into /tmp/CTLCardinality18357833311882288654.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/CTLCardinality12820765818319403814.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality18357833311882288654.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.
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.40254e+30,0.38725,18348,2,4962,5,44086,6,0,1840,68261,0
Converting to forward existential form...Done !
original formula: AG(A((p357==1) U !(((((p1514!=1)||(p1807==1))||((p546==0)||(p299==1)))&&(!((p883==0)||(p2147==1)))))))
=> equivalent forward existential formula: ([(FwdU(FwdU(Init,TRUE),!(!(((((p1514!=1)||(p1807==1))||((p546==0)||(p299==1)))&&(!((p883==0)||(p2147==1))))))) ...392
Hit Full ! (commute/partial/dont) 314/10/15
(forward)formula 0,0,20.6438,677752,1,0,9,2.86715e+06,19,2,9050,3.89893e+06,8
FORMULA AutoFlight-PT-24b-CTLCardinality-2025-09 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 1787/1787 places, 1737/1737 transitions.
Discarding 36 places :
Symmetric choice reduction at 0 with 36 rule applications. Total rules 36 place count 1751 transition count 1701
Iterating global reduction 0 with 36 rules applied. Total rules applied 72 place count 1751 transition count 1701
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 88 place count 1735 transition count 1685
Iterating global reduction 0 with 16 rules applied. Total rules applied 104 place count 1735 transition count 1685
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 111 place count 1728 transition count 1678
Iterating global reduction 0 with 7 rules applied. Total rules applied 118 place count 1728 transition count 1678
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 122 place count 1724 transition count 1674
Iterating global reduction 0 with 4 rules applied. Total rules applied 126 place count 1724 transition count 1674
Applied a total of 126 rules in 384 ms. Remains 1724 /1787 variables (removed 63) and now considering 1674/1737 (removed 63) transitions.
// Phase 1: matrix 1674 rows 1724 cols
[2025-05-30 20:01:36] [INFO ] Computed 148 invariants in 18 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 20:01:37] [INFO ] Implicit Places using invariants in 779 ms returned []
[2025-05-30 20:01:37] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 20:01:39] [INFO ] Implicit Places using invariants and state equation in 2456 ms returned []
Implicit Place search using SMT with State Equation took 3238 ms to find 0 implicit places.
Running 1673 sub problems to find dead transitions.
[2025-05-30 20:01:39] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1723/3398 variables, and 0 constraints, problems are : Problem set: 0 solved, 1673 unsolved in 30024 ms.
Refiners :[Positive P Invariants (semi-flows): 0/147 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/1724 constraints, PredecessorRefiner: 1673/1673 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1673 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1723/3398 variables, and 0 constraints, problems are : Problem set: 0 solved, 1673 unsolved in 30033 ms.
Refiners :[Positive P Invariants (semi-flows): 0/147 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/1724 constraints, PredecessorRefiner: 0/1673 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60321ms problems are : Problem set: 0 solved, 1673 unsolved
Search for dead transitions found 0 dead transitions in 60325ms
Starting structural reductions in LTL mode, iteration 1 : 1724/1787 places, 1674/1737 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 63954 ms. Remains : 1724/1787 places, 1674/1737 transitions.
[2025-05-30 20:02:39] [INFO ] Flatten gal took : 25 ms
[2025-05-30 20:02:39] [INFO ] Flatten gal took : 25 ms
[2025-05-30 20:02:40] [INFO ] Input system was already deterministic with 1674 transitions.
[2025-05-30 20:02:40] [INFO ] Flatten gal took : 26 ms
[2025-05-30 20:02:40] [INFO ] Flatten gal took : 26 ms
[2025-05-30 20:02:40] [INFO ] Time to serialize gal into /tmp/CTLCardinality17590151732142250129.gal : 4 ms
[2025-05-30 20:02:40] [INFO ] Time to serialize properties into /tmp/CTLCardinality14947142146299166698.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/CTLCardinality17590151732142250129.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14947142146299166698.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-05-30 20:03:10] [INFO ] Flatten gal took : 43 ms
[2025-05-30 20:03:10] [INFO ] Applying decomposition
[2025-05-30 20:03:10] [INFO ] Flatten gal took : 26 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/graph16192131024165178564.txt' '-o' '/tmp/graph16192131024165178564.bin' '-w' '/tmp/graph16192131024165178564.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph16192131024165178564.bin' '-l' '-1' '-v' '-w' '/tmp/graph16192131024165178564.weights' '-q' '0' '-e' '0.001'
[2025-05-30 20:03:10] [INFO ] Decomposing Gal with order
[2025-05-30 20:03:10] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 20:03:10] [INFO ] Removed a total of 333 redundant transitions.
[2025-05-30 20:03:10] [INFO ] Flatten gal took : 49 ms
[2025-05-30 20:03:10] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2025-05-30 20:03:10] [INFO ] Time to serialize gal into /tmp/CTLCardinality13067291624121003227.gal : 10 ms
[2025-05-30 20:03:10] [INFO ] Time to serialize properties into /tmp/CTLCardinality11875662387183614736.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/CTLCardinality13067291624121003227.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11875662387183614736.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1787/1787 places, 1737/1737 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 638 transitions
Trivial Post-agglo rules discarded 638 transitions
Performed 638 trivial Post agglomeration. Transition count delta: 638
Iterating post reduction 0 with 638 rules applied. Total rules applied 638 place count 1786 transition count 1098
Reduce places removed 638 places and 0 transitions.
Ensure Unique test removed 28 transitions
Reduce isomorphic transitions removed 28 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 1 with 714 rules applied. Total rules applied 1352 place count 1148 transition count 1022
Reduce places removed 48 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 49 rules applied. Total rules applied 1401 place count 1100 transition count 1021
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 1402 place count 1099 transition count 1021
Performed 202 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 202 Pre rules applied. Total rules applied 1402 place count 1099 transition count 819
Deduced a syphon composed of 202 places in 2 ms
Reduce places removed 202 places and 0 transitions.
Iterating global reduction 4 with 404 rules applied. Total rules applied 1806 place count 897 transition count 819
Discarding 32 places :
Symmetric choice reduction at 4 with 32 rule applications. Total rules 1838 place count 865 transition count 787
Iterating global reduction 4 with 32 rules applied. Total rules applied 1870 place count 865 transition count 787
Performed 18 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 18 Pre rules applied. Total rules applied 1870 place count 865 transition count 769
Deduced a syphon composed of 18 places in 2 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 4 with 36 rules applied. Total rules applied 1906 place count 847 transition count 769
Performed 281 Post agglomeration using F-continuation condition.Transition count delta: 281
Deduced a syphon composed of 281 places in 1 ms
Reduce places removed 281 places and 0 transitions.
Iterating global reduction 4 with 562 rules applied. Total rules applied 2468 place count 566 transition count 488
Ensure Unique test removed 44 transitions
Reduce isomorphic transitions removed 44 transitions.
Iterating post reduction 4 with 44 rules applied. Total rules applied 2512 place count 566 transition count 444
Renaming transitions due to excessive name length > 1024 char.
Performed 43 Post agglomeration using F-continuation condition.Transition count delta: 43
Deduced a syphon composed of 43 places in 1 ms
Reduce places removed 43 places and 0 transitions.
Iterating global reduction 5 with 86 rules applied. Total rules applied 2598 place count 523 transition count 401
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 2599 place count 522 transition count 400
Reduce places removed 46 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 22 transitions
Trivial Post-agglo rules discarded 22 transitions
Performed 22 trivial Post agglomeration. Transition count delta: 22
Iterating post reduction 5 with 68 rules applied. Total rules applied 2667 place count 476 transition count 378
Reduce places removed 22 places and 0 transitions.
Iterating post reduction 6 with 22 rules applied. Total rules applied 2689 place count 454 transition count 378
Performed 24 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 24 Pre rules applied. Total rules applied 2689 place count 454 transition count 354
Deduced a syphon composed of 24 places in 1 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 7 with 48 rules applied. Total rules applied 2737 place count 430 transition count 354
Applied a total of 2737 rules in 222 ms. Remains 430 /1787 variables (removed 1357) and now considering 354/1737 (removed 1383) transitions.
// Phase 1: matrix 354 rows 430 cols
[2025-05-30 20:03:40] [INFO ] Computed 102 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 20:03:41] [INFO ] Implicit Places using invariants in 391 ms returned [333, 337, 341, 345, 349, 353, 357, 361, 365, 369, 374, 378, 382, 386, 390, 394, 398, 402, 406, 410, 414, 418, 423, 429]
Discarding 24 places :
Implicit Place search using SMT only with invariants took 402 ms to find 24 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 406/1787 places, 354/1737 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 406 transition count 353
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 405 transition count 353
Discarding 21 places :
Symmetric choice reduction at 2 with 21 rule applications. Total rules 23 place count 384 transition count 332
Iterating global reduction 2 with 21 rules applied. Total rules applied 44 place count 384 transition count 332
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 52 place count 380 transition count 328
Applied a total of 52 rules in 16 ms. Remains 380 /406 variables (removed 26) and now considering 328/354 (removed 26) transitions.
// Phase 1: matrix 328 rows 380 cols
[2025-05-30 20:03:41] [INFO ] Computed 78 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 20:03:41] [INFO ] Implicit Places using invariants in 399 ms returned []
[2025-05-30 20:03:41] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 20:03:41] [INFO ] State equation strengthened by 2 read => feed constraints.
[2025-05-30 20:03:42] [INFO ] Implicit Places using invariants and state equation in 835 ms returned []
Implicit Place search using SMT with State Equation took 1272 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 380/1787 places, 328/1737 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 1912 ms. Remains : 380/1787 places, 328/1737 transitions.
[2025-05-30 20:03:42] [INFO ] Flatten gal took : 6 ms
[2025-05-30 20:03:42] [INFO ] Flatten gal took : 7 ms
[2025-05-30 20:03:42] [INFO ] Input system was already deterministic with 328 transitions.
[2025-05-30 20:03:42] [INFO ] Flatten gal took : 7 ms
[2025-05-30 20:03:42] [INFO ] Flatten gal took : 6 ms
[2025-05-30 20:03:42] [INFO ] Time to serialize gal into /tmp/CTLCardinality12067394922526501133.gal : 2 ms
[2025-05-30 20:03:42] [INFO ] Time to serialize properties into /tmp/CTLCardinality6734358382466336864.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/CTLCardinality12067394922526501133.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6734358382466336864.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,6.22937e+29,1.00557,41636,2,10584,5,134237,6,0,1844,192078,0
Converting to forward existential form...Done !
original formula: EG(((!(A(A((p2195==1) U (p1798==1)) U (p346==1))) + (AF((p794==1)) * (p452==0))) + (AG((p620==1)) * (p1491==0))))
=> equivalent forward existential formula: [FwdG(Init,((!(!((E(!((p346==1)) U (!(!((E(!((p1798==1)) U (!((p2195==1)) * !((p1798==1)))) + EG(!((p1798==1))))...288
Reverse transition relation is NOT exact ! Due to transitions t0, t201, t211, t271, t304, t316, t327, Intersection with reachable at each step enabled. (d...201
Detected timeout of ITS tools.
[2025-05-30 20:04:12] [INFO ] Flatten gal took : 10 ms
[2025-05-30 20:04:12] [INFO ] Applying decomposition
[2025-05-30 20:04:12] [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/graph6257177461270669752.txt' '-o' '/tmp/graph6257177461270669752.bin' '-w' '/tmp/graph6257177461270669752.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph6257177461270669752.bin' '-l' '-1' '-v' '-w' '/tmp/graph6257177461270669752.weights' '-q' '0' '-e' '0.001'
[2025-05-30 20:04:12] [INFO ] Decomposing Gal with order
[2025-05-30 20:04:12] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 20:04:12] [INFO ] Removed a total of 30 redundant transitions.
[2025-05-30 20:04:12] [INFO ] Flatten gal took : 12 ms
[2025-05-30 20:04:12] [INFO ] Fuse similar labels procedure discarded/fused a total of 2 labels/synchronizations in 2 ms.
[2025-05-30 20:04:12] [INFO ] Time to serialize gal into /tmp/CTLCardinality13291947859638859211.gal : 2 ms
[2025-05-30 20:04:12] [INFO ] Time to serialize properties into /tmp/CTLCardinality8694378339851508301.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/CTLCardinality13291947859638859211.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8694378339851508301.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,6.22937e+29,0.157018,10596,453,123,7274,9248,777,9450,285,25235,0
Converting to forward existential form...Done !
original formula: EG(((!(A(A((u138.p2195==1) U (i8.u106.p1798==1)) U (i9.i0.i0.u18.p346==1))) + (AF((i13.u52.p794==1)) * (i14.u26.p452==0))) + (AG((i10.u39...188
=> equivalent forward existential formula: [FwdG(Init,((!(!((E(!((i9.i0.i0.u18.p346==1)) U (!(!((E(!((i8.u106.p1798==1)) U (!((u138.p2195==1)) * !((i8.u106...387
Reverse transition relation is NOT exact ! Due to transitions t304, t316, t327, i8.t271, i9.i0.i0.u18.t201, i10.u39.t0, i14.u26.t211, Intersection with re...233
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 an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1787/1787 places, 1737/1737 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 621 transitions
Trivial Post-agglo rules discarded 621 transitions
Performed 621 trivial Post agglomeration. Transition count delta: 621
Iterating post reduction 0 with 621 rules applied. Total rules applied 621 place count 1786 transition count 1115
Reduce places removed 621 places and 0 transitions.
Ensure Unique test removed 28 transitions
Reduce isomorphic transitions removed 28 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 1 with 697 rules applied. Total rules applied 1318 place count 1165 transition count 1039
Reduce places removed 48 places and 0 transitions.
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Iterating post reduction 2 with 56 rules applied. Total rules applied 1374 place count 1117 transition count 1031
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 1382 place count 1109 transition count 1031
Performed 206 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 206 Pre rules applied. Total rules applied 1382 place count 1109 transition count 825
Deduced a syphon composed of 206 places in 3 ms
Reduce places removed 206 places and 0 transitions.
Iterating global reduction 4 with 412 rules applied. Total rules applied 1794 place count 903 transition count 825
Discarding 32 places :
Symmetric choice reduction at 4 with 32 rule applications. Total rules 1826 place count 871 transition count 793
Iterating global reduction 4 with 32 rules applied. Total rules applied 1858 place count 871 transition count 793
Performed 16 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 16 Pre rules applied. Total rules applied 1858 place count 871 transition count 777
Deduced a syphon composed of 16 places in 2 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 4 with 32 rules applied. Total rules applied 1890 place count 855 transition count 777
Performed 277 Post agglomeration using F-continuation condition.Transition count delta: 277
Deduced a syphon composed of 277 places in 0 ms
Reduce places removed 277 places and 0 transitions.
Iterating global reduction 4 with 554 rules applied. Total rules applied 2444 place count 578 transition count 500
Ensure Unique test removed 44 transitions
Reduce isomorphic transitions removed 44 transitions.
Iterating post reduction 4 with 44 rules applied. Total rules applied 2488 place count 578 transition count 456
Performed 44 Post agglomeration using F-continuation condition.Transition count delta: 44
Deduced a syphon composed of 44 places in 0 ms
Reduce places removed 44 places and 0 transitions.
Iterating global reduction 5 with 88 rules applied. Total rules applied 2576 place count 534 transition count 412
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 2577 place count 533 transition count 411
Reduce places removed 32 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 15 transitions
Trivial Post-agglo rules discarded 15 transitions
Performed 15 trivial Post agglomeration. Transition count delta: 15
Iterating post reduction 5 with 47 rules applied. Total rules applied 2624 place count 501 transition count 396
Reduce places removed 15 places and 0 transitions.
Iterating post reduction 6 with 15 rules applied. Total rules applied 2639 place count 486 transition count 396
Performed 17 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 17 Pre rules applied. Total rules applied 2639 place count 486 transition count 379
Deduced a syphon composed of 17 places in 0 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 7 with 34 rules applied. Total rules applied 2673 place count 469 transition count 379
Applied a total of 2673 rules in 142 ms. Remains 469 /1787 variables (removed 1318) and now considering 379/1737 (removed 1358) transitions.
// Phase 1: matrix 379 rows 469 cols
[2025-05-30 20:04:42] [INFO ] Computed 116 invariants in 3 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 20:04:43] [INFO ] Implicit Places using invariants in 551 ms returned [405, 409, 414, 418, 422, 426, 430, 434, 438, 442, 446, 450, 454, 458, 462, 468]
Discarding 16 places :
Implicit Place search using SMT only with invariants took 571 ms to find 16 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 453/1787 places, 379/1737 transitions.
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 14 place count 439 transition count 365
Iterating global reduction 0 with 14 rules applied. Total rules applied 28 place count 439 transition count 365
Performed 11 Post agglomeration using F-continuation condition.Transition count delta: 11
Deduced a syphon composed of 11 places in 0 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 0 with 22 rules applied. Total rules applied 50 place count 428 transition count 354
Applied a total of 50 rules in 18 ms. Remains 428 /453 variables (removed 25) and now considering 354/379 (removed 25) transitions.
// Phase 1: matrix 354 rows 428 cols
[2025-05-30 20:04:43] [INFO ] Computed 100 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 20:04:44] [INFO ] Implicit Places using invariants in 527 ms returned []
[2025-05-30 20:04:44] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 20:04:44] [INFO ] State equation strengthened by 104 read => feed constraints.
[2025-05-30 20:04:46] [INFO ] Implicit Places using invariants and state equation in 2099 ms returned [180, 182, 184, 186, 188, 190]
Discarding 6 places :
Implicit Place search using SMT with State Equation took 2666 ms to find 6 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 422/1787 places, 354/1737 transitions.
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 6 Pre rules applied. Total rules applied 0 place count 422 transition count 348
Deduced a syphon composed of 6 places in 0 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 0 with 12 rules applied. Total rules applied 12 place count 416 transition count 348
Applied a total of 12 rules in 10 ms. Remains 416 /422 variables (removed 6) and now considering 348/354 (removed 6) transitions.
// Phase 1: matrix 348 rows 416 cols
[2025-05-30 20:04:46] [INFO ] Computed 94 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 20:04:46] [INFO ] Implicit Places using invariants in 449 ms returned []
[2025-05-30 20:04:46] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 20:04:46] [INFO ] State equation strengthened by 98 read => feed constraints.
[2025-05-30 20:04:51] [INFO ] Implicit Places using invariants and state equation in 5016 ms returned []
Implicit Place search using SMT with State Equation took 5484 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 416/1787 places, 348/1737 transitions.
Finished structural reductions in SI_CTL mode , in 3 iterations and 8891 ms. Remains : 416/1787 places, 348/1737 transitions.
[2025-05-30 20:04:51] [INFO ] Flatten gal took : 7 ms
[2025-05-30 20:04:51] [INFO ] Flatten gal took : 7 ms
[2025-05-30 20:04:51] [INFO ] Input system was already deterministic with 348 transitions.
[2025-05-30 20:04:51] [INFO ] Flatten gal took : 7 ms
[2025-05-30 20:04:51] [INFO ] Flatten gal took : 7 ms
[2025-05-30 20:04:51] [INFO ] Time to serialize gal into /tmp/CTLCardinality5721709759970001045.gal : 1 ms
[2025-05-30 20:04:51] [INFO ] Time to serialize properties into /tmp/CTLCardinality6952317571437531118.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/CTLCardinality5721709759970001045.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6952317571437531118.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-05-30 20:05:21] [INFO ] Flatten gal took : 7 ms
[2025-05-30 20:05:21] [INFO ] Applying decomposition
[2025-05-30 20:05:21] [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/graph12995796820925831860.txt' '-o' '/tmp/graph12995796820925831860.bin' '-w' '/tmp/graph12995796820925831860.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph12995796820925831860.bin' '-l' '-1' '-v' '-w' '/tmp/graph12995796820925831860.weights' '-q' '0' '-e' '0.001'
[2025-05-30 20:05:21] [INFO ] Decomposing Gal with order
[2025-05-30 20:05:21] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 20:05:21] [INFO ] Removed a total of 54 redundant transitions.
[2025-05-30 20:05:21] [INFO ] Flatten gal took : 14 ms
[2025-05-30 20:05:21] [INFO ] Fuse similar labels procedure discarded/fused a total of 3 labels/synchronizations in 3 ms.
[2025-05-30 20:05:21] [INFO ] Time to serialize gal into /tmp/CTLCardinality561249635258285421.gal : 2 ms
[2025-05-30 20:05:21] [INFO ] Time to serialize properties into /tmp/CTLCardinality14312017907993964073.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/CTLCardinality561249635258285421.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14312017907993964073.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.73485e+31,0.157894,10496,620,97,10583,2798,1053,13097,187,8545,0
Converting to forward existential form...Done !
original formula: E(E(((i12.i1.u23.p429==0)||(i6.i1.u107.p1647==1)) U !((((!((i17.i2.u149.p1905==0)||(i16.u10.p258==1)))&&((i3.i3.u46.p704==0)||(i15.i0.u41...353
=> equivalent forward existential formula: ([(FwdU(Init,E(((i12.i1.u23.p429==0)||(i6.i1.u107.p1647==1)) U !((((!((i17.i2.u149.p1905==0)||(i16.u10.p258==1))...628
Reverse transition relation is NOT exact ! Due to transitions t284, t293, t317, t318, t329, t341, i2.i1.u156.t301, i3.i1.t8, i3.i3.t3, i6.i1.u107.t66, i8.u...280
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
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 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
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1787/1787 places, 1737/1737 transitions.
Discarding 33 places :
Symmetric choice reduction at 0 with 33 rule applications. Total rules 33 place count 1754 transition count 1704
Iterating global reduction 0 with 33 rules applied. Total rules applied 66 place count 1754 transition count 1704
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 80 place count 1740 transition count 1690
Iterating global reduction 0 with 14 rules applied. Total rules applied 94 place count 1740 transition count 1690
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 100 place count 1734 transition count 1684
Iterating global reduction 0 with 6 rules applied. Total rules applied 106 place count 1734 transition count 1684
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 109 place count 1731 transition count 1681
Iterating global reduction 0 with 3 rules applied. Total rules applied 112 place count 1731 transition count 1681
Applied a total of 112 rules in 362 ms. Remains 1731 /1787 variables (removed 56) and now considering 1681/1737 (removed 56) transitions.
// Phase 1: matrix 1681 rows 1731 cols
[2025-05-30 20:05:52] [INFO ] Computed 148 invariants in 13 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 20:05:52] [INFO ] Implicit Places using invariants in 748 ms returned []
[2025-05-30 20:05:52] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 20:05:55] [INFO ] Implicit Places using invariants and state equation in 2250 ms returned []
Implicit Place search using SMT with State Equation took 3009 ms to find 0 implicit places.
Running 1680 sub problems to find dead transitions.
[2025-05-30 20:05:55] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
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 1730/3412 variables, and 0 constraints, problems are : Problem set: 0 solved, 1680 unsolved in 30027 ms.
Refiners :[Positive P Invariants (semi-flows): 0/147 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/1731 constraints, PredecessorRefiner: 1680/1680 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1680 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
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 1730/3412 variables, and 0 constraints, problems are : Problem set: 0 solved, 1680 unsolved in 30034 ms.
Refiners :[Positive P Invariants (semi-flows): 0/147 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/1731 constraints, PredecessorRefiner: 0/1680 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60367ms problems are : Problem set: 0 solved, 1680 unsolved
Search for dead transitions found 0 dead transitions in 60372ms
Starting structural reductions in LTL mode, iteration 1 : 1731/1787 places, 1681/1737 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 63750 ms. Remains : 1731/1787 places, 1681/1737 transitions.
[2025-05-30 20:06:55] [INFO ] Flatten gal took : 25 ms
[2025-05-30 20:06:55] [INFO ] Flatten gal took : 26 ms
[2025-05-30 20:06:55] [INFO ] Input system was already deterministic with 1681 transitions.
[2025-05-30 20:06:55] [INFO ] Flatten gal took : 26 ms
[2025-05-30 20:06:55] [INFO ] Flatten gal took : 26 ms
[2025-05-30 20:06:55] [INFO ] Time to serialize gal into /tmp/CTLCardinality6379944721530700763.gal : 5 ms
[2025-05-30 20:06:55] [INFO ] Time to serialize properties into /tmp/CTLCardinality3348405013906318207.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/CTLCardinality6379944721530700763.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3348405013906318207.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-05-30 20:07:25] [INFO ] Flatten gal took : 27 ms
[2025-05-30 20:07:25] [INFO ] Applying decomposition
[2025-05-30 20:07:25] [INFO ] Flatten gal took : 27 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph18223043509298270169.txt' '-o' '/tmp/graph18223043509298270169.bin' '-w' '/tmp/graph18223043509298270169.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph18223043509298270169.bin' '-l' '-1' '-v' '-w' '/tmp/graph18223043509298270169.weights' '-q' '0' '-e' '0.001'
[2025-05-30 20:07:25] [INFO ] Decomposing Gal with order
[2025-05-30 20:07:26] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 20:07:26] [INFO ] Removed a total of 330 redundant transitions.
[2025-05-30 20:07:26] [INFO ] Flatten gal took : 49 ms
[2025-05-30 20:07:26] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2025-05-30 20:07:26] [INFO ] Time to serialize gal into /tmp/CTLCardinality6770710888556403293.gal : 10 ms
[2025-05-30 20:07:26] [INFO ] Time to serialize properties into /tmp/CTLCardinality6612646426731880306.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/CTLCardinality6770710888556403293.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6612646426731880306.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1787/1787 places, 1737/1737 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 640 transitions
Trivial Post-agglo rules discarded 640 transitions
Performed 640 trivial Post agglomeration. Transition count delta: 640
Iterating post reduction 0 with 640 rules applied. Total rules applied 640 place count 1786 transition count 1096
Reduce places removed 640 places and 0 transitions.
Ensure Unique test removed 28 transitions
Reduce isomorphic transitions removed 28 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 1 with 716 rules applied. Total rules applied 1356 place count 1146 transition count 1020
Reduce places removed 48 places and 0 transitions.
Iterating post reduction 2 with 48 rules applied. Total rules applied 1404 place count 1098 transition count 1020
Performed 205 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 205 Pre rules applied. Total rules applied 1404 place count 1098 transition count 815
Deduced a syphon composed of 205 places in 2 ms
Reduce places removed 205 places and 0 transitions.
Iterating global reduction 3 with 410 rules applied. Total rules applied 1814 place count 893 transition count 815
Discarding 32 places :
Symmetric choice reduction at 3 with 32 rule applications. Total rules 1846 place count 861 transition count 783
Iterating global reduction 3 with 32 rules applied. Total rules applied 1878 place count 861 transition count 783
Performed 18 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 18 Pre rules applied. Total rules applied 1878 place count 861 transition count 765
Deduced a syphon composed of 18 places in 3 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 3 with 36 rules applied. Total rules applied 1914 place count 843 transition count 765
Performed 279 Post agglomeration using F-continuation condition.Transition count delta: 279
Deduced a syphon composed of 279 places in 0 ms
Reduce places removed 279 places and 0 transitions.
Iterating global reduction 3 with 558 rules applied. Total rules applied 2472 place count 564 transition count 486
Ensure Unique test removed 44 transitions
Reduce isomorphic transitions removed 44 transitions.
Iterating post reduction 3 with 44 rules applied. Total rules applied 2516 place count 564 transition count 442
Renaming transitions due to excessive name length > 1024 char.
Performed 44 Post agglomeration using F-continuation condition.Transition count delta: 44
Deduced a syphon composed of 44 places in 0 ms
Reduce places removed 44 places and 0 transitions.
Iterating global reduction 4 with 88 rules applied. Total rules applied 2604 place count 520 transition count 398
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 2605 place count 519 transition count 397
Reduce places removed 12 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 4 with 17 rules applied. Total rules applied 2622 place count 507 transition count 392
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 5 with 5 rules applied. Total rules applied 2627 place count 502 transition count 392
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 7 Pre rules applied. Total rules applied 2627 place count 502 transition count 385
Deduced a syphon composed of 7 places in 0 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 6 with 14 rules applied. Total rules applied 2641 place count 495 transition count 385
Applied a total of 2641 rules in 131 ms. Remains 495 /1787 variables (removed 1292) and now considering 385/1737 (removed 1352) transitions.
// Phase 1: matrix 385 rows 495 cols
[2025-05-30 20:07:56] [INFO ] Computed 136 invariants in 4 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 20:07:56] [INFO ] Implicit Places using invariants in 529 ms returned [213, 287, 361, 367, 373, 379, 385, 391, 397, 403, 409, 415, 421, 427, 433, 439, 445, 451, 457, 463, 468, 472, 476, 480, 484, 488, 494]
Discarding 27 places :
Implicit Place search using SMT only with invariants took 531 ms to find 27 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 468/1787 places, 385/1737 transitions.
Discarding 25 places :
Symmetric choice reduction at 0 with 25 rule applications. Total rules 25 place count 443 transition count 360
Iterating global reduction 0 with 25 rules applied. Total rules applied 50 place count 443 transition count 360
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 51 place count 442 transition count 359
Iterating global reduction 0 with 1 rules applied. Total rules applied 52 place count 442 transition count 359
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 53 place count 441 transition count 358
Iterating global reduction 0 with 1 rules applied. Total rules applied 54 place count 441 transition count 358
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 55 place count 440 transition count 357
Iterating global reduction 0 with 1 rules applied. Total rules applied 56 place count 440 transition count 357
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 57 place count 439 transition count 356
Iterating global reduction 0 with 1 rules applied. Total rules applied 58 place count 439 transition count 356
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 59 place count 438 transition count 355
Iterating global reduction 0 with 1 rules applied. Total rules applied 60 place count 438 transition count 355
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 61 place count 437 transition count 354
Iterating global reduction 0 with 1 rules applied. Total rules applied 62 place count 437 transition count 354
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 63 place count 436 transition count 353
Iterating global reduction 0 with 1 rules applied. Total rules applied 64 place count 436 transition count 353
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 65 place count 435 transition count 352
Iterating global reduction 0 with 1 rules applied. Total rules applied 66 place count 435 transition count 352
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 67 place count 434 transition count 351
Iterating global reduction 0 with 1 rules applied. Total rules applied 68 place count 434 transition count 351
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 69 place count 433 transition count 350
Iterating global reduction 0 with 1 rules applied. Total rules applied 70 place count 433 transition count 350
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 71 place count 432 transition count 349
Iterating global reduction 0 with 1 rules applied. Total rules applied 72 place count 432 transition count 349
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 73 place count 431 transition count 348
Iterating global reduction 0 with 1 rules applied. Total rules applied 74 place count 431 transition count 348
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 75 place count 430 transition count 347
Iterating global reduction 0 with 1 rules applied. Total rules applied 76 place count 430 transition count 347
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 77 place count 429 transition count 346
Iterating global reduction 0 with 1 rules applied. Total rules applied 78 place count 429 transition count 346
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 79 place count 428 transition count 345
Iterating global reduction 0 with 1 rules applied. Total rules applied 80 place count 428 transition count 345
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 81 place count 427 transition count 344
Iterating global reduction 0 with 1 rules applied. Total rules applied 82 place count 427 transition count 344
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 84 place count 426 transition count 343
Applied a total of 84 rules in 102 ms. Remains 426 /468 variables (removed 42) and now considering 343/385 (removed 42) transitions.
// Phase 1: matrix 343 rows 426 cols
[2025-05-30 20:07:56] [INFO ] Computed 109 invariants in 4 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 20:07:57] [INFO ] Implicit Places using invariants in 543 ms returned []
[2025-05-30 20:07:57] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 20:07:57] [INFO ] State equation strengthened by 114 read => feed constraints.
[2025-05-30 20:08:04] [INFO ] Implicit Places using invariants and state equation in 6647 ms returned [175, 177, 179, 181, 183, 185, 187, 189, 191, 193, 200, 202, 204, 206, 208]
Discarding 15 places :
Implicit Place search using SMT with State Equation took 7195 ms to find 15 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 411/1787 places, 343/1737 transitions.
Performed 15 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 15 Pre rules applied. Total rules applied 0 place count 411 transition count 328
Deduced a syphon composed of 15 places in 0 ms
Reduce places removed 15 places and 0 transitions.
Iterating global reduction 0 with 30 rules applied. Total rules applied 30 place count 396 transition count 328
Applied a total of 30 rules in 22 ms. Remains 396 /411 variables (removed 15) and now considering 328/343 (removed 15) transitions.
// Phase 1: matrix 328 rows 396 cols
[2025-05-30 20:08:04] [INFO ] Computed 94 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 20:08:04] [INFO ] Implicit Places using invariants in 446 ms returned []
[2025-05-30 20:08:04] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 20:08:04] [INFO ] State equation strengthened by 99 read => feed constraints.
[2025-05-30 20:08:12] [INFO ] Implicit Places using invariants and state equation in 7362 ms returned []
Implicit Place search using SMT with State Equation took 7820 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 396/1787 places, 328/1737 transitions.
Finished structural reductions in SI_CTL mode , in 3 iterations and 15802 ms. Remains : 396/1787 places, 328/1737 transitions.
[2025-05-30 20:08:12] [INFO ] Flatten gal took : 8 ms
[2025-05-30 20:08:12] [INFO ] Flatten gal took : 7 ms
[2025-05-30 20:08:12] [INFO ] Input system was already deterministic with 328 transitions.
[2025-05-30 20:08:12] [INFO ] Flatten gal took : 6 ms
[2025-05-30 20:08:12] [INFO ] Flatten gal took : 7 ms
[2025-05-30 20:08:12] [INFO ] Time to serialize gal into /tmp/CTLCardinality5681672809948313379.gal : 1 ms
[2025-05-30 20:08:12] [INFO ] Time to serialize properties into /tmp/CTLCardinality7828492605449918825.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/CTLCardinality5681672809948313379.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7828492605449918825.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-05-30 20:08:42] [INFO ] Flatten gal took : 8 ms
[2025-05-30 20:08:42] [INFO ] Applying decomposition
[2025-05-30 20:08:42] [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/graph16655054114702235576.txt' '-o' '/tmp/graph16655054114702235576.bin' '-w' '/tmp/graph16655054114702235576.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph16655054114702235576.bin' '-l' '-1' '-v' '-w' '/tmp/graph16655054114702235576.weights' '-q' '0' '-e' '0.001'
[2025-05-30 20:08:42] [INFO ] Decomposing Gal with order
[2025-05-30 20:08:42] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 20:08:42] [INFO ] Removed a total of 26 redundant transitions.
[2025-05-30 20:08:42] [INFO ] Flatten gal took : 11 ms
[2025-05-30 20:08:42] [INFO ] Fuse similar labels procedure discarded/fused a total of 2 labels/synchronizations in 3 ms.
[2025-05-30 20:08:42] [INFO ] Time to serialize gal into /tmp/CTLCardinality8979809572970857270.gal : 3 ms
[2025-05-30 20:08:42] [INFO ] Time to serialize properties into /tmp/CTLCardinality15672867998107786704.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/CTLCardinality8979809572970857270.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15672867998107786704.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.18786e+29,0.150315,8668,560,109,8549,1412,894,9519,193,1787,0
Converting to forward existential form...Done !
original formula: (EF(AG((EG(E(((i1.u121.p1749==0)||(i9.u63.p890==1)) U (i9.u53.p775==1))) + AG((i14.u0.p17==0))))) + AG((i0.u1.p28==1)))
=> equivalent forward existential formula: [(FwdU((Init * !(E(TRUE U !(E(TRUE U !((EG(E(((i1.u121.p1749==0)||(i9.u63.p890==1)) U (i9.u53.p775==1))) + !(E(T...224
Reverse transition relation is NOT exact ! Due to transitions t184, t258, t300, t312, i0.t2, i7.u149.t287, i9.t229, i9.t0, i9.u53.t228, i14.u0.t1, Interse...247
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1787/1787 places, 1737/1737 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 631 transitions
Trivial Post-agglo rules discarded 631 transitions
Performed 631 trivial Post agglomeration. Transition count delta: 631
Iterating post reduction 0 with 631 rules applied. Total rules applied 631 place count 1786 transition count 1105
Reduce places removed 631 places and 0 transitions.
Ensure Unique test removed 27 transitions
Reduce isomorphic transitions removed 27 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 46 transitions
Trivial Post-agglo rules discarded 46 transitions
Performed 46 trivial Post agglomeration. Transition count delta: 46
Iterating post reduction 1 with 704 rules applied. Total rules applied 1335 place count 1155 transition count 1032
Reduce places removed 46 places and 0 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 2 with 49 rules applied. Total rules applied 1384 place count 1109 transition count 1029
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 1387 place count 1106 transition count 1029
Performed 206 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 206 Pre rules applied. Total rules applied 1387 place count 1106 transition count 823
Deduced a syphon composed of 206 places in 3 ms
Reduce places removed 206 places and 0 transitions.
Iterating global reduction 4 with 412 rules applied. Total rules applied 1799 place count 900 transition count 823
Discarding 33 places :
Symmetric choice reduction at 4 with 33 rule applications. Total rules 1832 place count 867 transition count 790
Iterating global reduction 4 with 33 rules applied. Total rules applied 1865 place count 867 transition count 790
Performed 19 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 19 Pre rules applied. Total rules applied 1865 place count 867 transition count 771
Deduced a syphon composed of 19 places in 2 ms
Reduce places removed 19 places and 0 transitions.
Iterating global reduction 4 with 38 rules applied. Total rules applied 1903 place count 848 transition count 771
Performed 279 Post agglomeration using F-continuation condition.Transition count delta: 279
Deduced a syphon composed of 279 places in 0 ms
Reduce places removed 279 places and 0 transitions.
Iterating global reduction 4 with 558 rules applied. Total rules applied 2461 place count 569 transition count 492
Ensure Unique test removed 44 transitions
Reduce isomorphic transitions removed 44 transitions.
Iterating post reduction 4 with 44 rules applied. Total rules applied 2505 place count 569 transition count 448
Renaming transitions due to excessive name length > 1024 char.
Performed 43 Post agglomeration using F-continuation condition.Transition count delta: 43
Deduced a syphon composed of 43 places in 1 ms
Reduce places removed 43 places and 0 transitions.
Iterating global reduction 5 with 86 rules applied. Total rules applied 2591 place count 526 transition count 405
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 2592 place count 525 transition count 404
Reduce places removed 27 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 12 transitions
Trivial Post-agglo rules discarded 12 transitions
Performed 12 trivial Post agglomeration. Transition count delta: 12
Iterating post reduction 5 with 39 rules applied. Total rules applied 2631 place count 498 transition count 392
Reduce places removed 12 places and 0 transitions.
Iterating post reduction 6 with 12 rules applied. Total rules applied 2643 place count 486 transition count 392
Performed 15 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 15 Pre rules applied. Total rules applied 2643 place count 486 transition count 377
Deduced a syphon composed of 15 places in 0 ms
Reduce places removed 15 places and 0 transitions.
Iterating global reduction 7 with 30 rules applied. Total rules applied 2673 place count 471 transition count 377
Applied a total of 2673 rules in 142 ms. Remains 471 /1787 variables (removed 1316) and now considering 377/1737 (removed 1360) transitions.
// Phase 1: matrix 377 rows 471 cols
[2025-05-30 20:09:12] [INFO ] Computed 121 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 20:09:12] [INFO ] Implicit Places using invariants in 478 ms returned [278, 352, 358, 364, 370, 376, 382, 388, 394, 400, 406, 410, 415, 419, 423, 427, 431, 435, 439, 444, 448, 452, 456, 460, 464, 470]
Discarding 26 places :
Implicit Place search using SMT only with invariants took 478 ms to find 26 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 445/1787 places, 377/1737 transitions.
Discarding 24 places :
Symmetric choice reduction at 0 with 24 rule applications. Total rules 24 place count 421 transition count 353
Iterating global reduction 0 with 24 rules applied. Total rules applied 48 place count 421 transition count 353
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 52 place count 419 transition count 351
Applied a total of 52 rules in 18 ms. Remains 419 /445 variables (removed 26) and now considering 351/377 (removed 26) transitions.
// Phase 1: matrix 351 rows 419 cols
[2025-05-30 20:09:12] [INFO ] Computed 95 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 20:09:13] [INFO ] Implicit Places using invariants in 504 ms returned []
[2025-05-30 20:09:13] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 20:09:13] [INFO ] State equation strengthened by 114 read => feed constraints.
[2025-05-30 20:09:14] [INFO ] Implicit Places using invariants and state equation in 1534 ms returned [171, 173, 175, 177, 179, 181, 183, 185]
Discarding 8 places :
Implicit Place search using SMT with State Equation took 2039 ms to find 8 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 411/1787 places, 351/1737 transitions.
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 8 Pre rules applied. Total rules applied 0 place count 411 transition count 343
Deduced a syphon composed of 8 places in 1 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 0 with 16 rules applied. Total rules applied 16 place count 403 transition count 343
Applied a total of 16 rules in 13 ms. Remains 403 /411 variables (removed 8) and now considering 343/351 (removed 8) transitions.
// Phase 1: matrix 343 rows 403 cols
[2025-05-30 20:09:14] [INFO ] Computed 87 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 20:09:15] [INFO ] Implicit Places using invariants in 465 ms returned []
[2025-05-30 20:09:15] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 20:09:15] [INFO ] State equation strengthened by 106 read => feed constraints.
[2025-05-30 20:09:18] [INFO ] Implicit Places using invariants and state equation in 3212 ms returned []
Implicit Place search using SMT with State Equation took 3685 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 403/1787 places, 343/1737 transitions.
Finished structural reductions in SI_CTL mode , in 3 iterations and 6375 ms. Remains : 403/1787 places, 343/1737 transitions.
[2025-05-30 20:09:18] [INFO ] Flatten gal took : 7 ms
[2025-05-30 20:09:18] [INFO ] Flatten gal took : 7 ms
[2025-05-30 20:09:18] [INFO ] Input system was already deterministic with 343 transitions.
[2025-05-30 20:09:18] [INFO ] Flatten gal took : 9 ms
[2025-05-30 20:09:18] [INFO ] Flatten gal took : 7 ms
[2025-05-30 20:09:18] [INFO ] Time to serialize gal into /tmp/CTLCardinality11873281541291147022.gal : 2 ms
[2025-05-30 20:09:18] [INFO ] Time to serialize properties into /tmp/CTLCardinality11482747627223718490.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/CTLCardinality11873281541291147022.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11482747627223718490.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-05-30 20:09:48] [INFO ] Flatten gal took : 14 ms
[2025-05-30 20:09:48] [INFO ] Applying decomposition
[2025-05-30 20:09:48] [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/graph6892438692412252655.txt' '-o' '/tmp/graph6892438692412252655.bin' '-w' '/tmp/graph6892438692412252655.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph6892438692412252655.bin' '-l' '-1' '-v' '-w' '/tmp/graph6892438692412252655.weights' '-q' '0' '-e' '0.001'
[2025-05-30 20:09:48] [INFO ] Decomposing Gal with order
[2025-05-30 20:09:48] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 20:09:48] [INFO ] Removed a total of 39 redundant transitions.
[2025-05-30 20:09:48] [INFO ] Flatten gal took : 13 ms
[2025-05-30 20:09:48] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2025-05-30 20:09:48] [INFO ] Time to serialize gal into /tmp/CTLCardinality12382940286967346287.gal : 3 ms
[2025-05-30 20:09:48] [INFO ] Time to serialize properties into /tmp/CTLCardinality16117306573029618088.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/CTLCardinality12382940286967346287.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16117306573029618088.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,4.60191e+30,0.126974,8484,498,125,6894,2647,970,8065,223,5293,0
Converting to forward existential form...Done !
original formula: !(A(EF((i4.u76.p1356==1)) U !(((((i11.u109.p1627!=1)||(i15.u140.p1787==0))||((i10.u54.p827==1)||(i9.u12.p285==1)))&&(((i11.u78.p1620==0)|...224
=> equivalent forward existential formula: ([((FwdU(Init,!(!(((((i11.u109.p1627!=1)||(i15.u140.p1787==0))||((i10.u54.p827==1)||(i9.u12.p285==1)))&&(((i11.u...669
Reverse transition relation is NOT exact ! Due to transitions t279, t309, t322, t334, i6.u77.t308, i9.u12.t205, i10.u54.t0, i11.u78.t59, i14.u148.t293, In...251
Detected timeout of ITS tools.
[2025-05-30 20:10:18] [INFO ] Flatten gal took : 30 ms
[2025-05-30 20:10:18] [INFO ] Flatten gal took : 29 ms
[2025-05-30 20:10:19] [INFO ] Applying decomposition
[2025-05-30 20:10:19] [INFO ] Flatten gal took : 29 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/graph7210097524425797556.txt' '-o' '/tmp/graph7210097524425797556.bin' '-w' '/tmp/graph7210097524425797556.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph7210097524425797556.bin' '-l' '-1' '-v' '-w' '/tmp/graph7210097524425797556.weights' '-q' '0' '-e' '0.001'
[2025-05-30 20:10:19] [INFO ] Decomposing Gal with order
[2025-05-30 20:10:19] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 20:10:19] [INFO ] Removed a total of 304 redundant transitions.
[2025-05-30 20:10:19] [INFO ] Flatten gal took : 57 ms
[2025-05-30 20:10:19] [INFO ] Fuse similar labels procedure discarded/fused a total of 2 labels/synchronizations in 7 ms.
[2025-05-30 20:10:19] [INFO ] Time to serialize gal into /tmp/CTLCardinality15398048805691235743.gal : 11 ms
[2025-05-30 20:10:19] [INFO ] Time to serialize properties into /tmp/CTLCardinality4493366158010133934.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/CTLCardinality15398048805691235743.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4493366158010133934.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 13 CTL formulae.
Detected timeout of ITS tools.
[2025-05-30 20:38:21] [INFO ] Applying decomposition
[2025-05-30 20:38:21] [INFO ] Flatten gal took : 172 ms
[2025-05-30 20:38:21] [INFO ] Decomposing Gal with order
[2025-05-30 20:38:24] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 20:38:24] [INFO ] Removed a total of 50 redundant transitions.
[2025-05-30 20:38:24] [INFO ] Flatten gal took : 345 ms
[2025-05-30 20:38:27] [INFO ] Fuse similar labels procedure discarded/fused a total of 694 labels/synchronizations in 827 ms.
[2025-05-30 20:38:27] [INFO ] Time to serialize gal into /tmp/CTLCardinality6413740893176367158.gal : 50 ms
[2025-05-30 20:38:27] [INFO ] Time to serialize properties into /tmp/CTLCardinality11030922118461745680.ctl : 6 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/CTLCardinality6413740893176367158.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11030922118461745680.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 13 CTL formulae.
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ 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="AutoFlight-PT-24b"
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 AutoFlight-PT-24b, 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 r002-tall-174853729500561"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/AutoFlight-PT-24b.tgz
mv AutoFlight-PT-24b 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 '
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 ;