About the Execution of ITS-Tools for Raft-PT-09
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 0.000 | 2497387.00 | 0.00 | 0.00 | TFFTFFFFFTTTFTTT | normal |
Execution Chart
Sorry, for this execution, no execution chart could be reported.
Trace from the execution
Formatting '/data/fkordon/mcc2025-input.r170-smll-174889233200058.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 Raft-PT-09, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r170-smll-174889233200058
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 688K
-rw-r--r-- 1 mcc users 6.7K May 29 14:47 CTLCardinality.txt
-rw-r--r-- 1 mcc users 73K May 29 14:47 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.0K May 29 14:47 CTLFireability.txt
-rw-r--r-- 1 mcc users 46K 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.2K May 29 14:32 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.9K 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.2K May 29 14:47 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K May 29 14:47 LTLFireability.xml
-rw-r--r-- 1 mcc users 13K May 29 14:47 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 144K May 29 14:47 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.1K May 29 14:47 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 81K May 29 14:47 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.5K May 29 14:47 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.5K 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 3 May 29 14:32 instance
-rw-r--r-- 1 mcc users 6 May 29 14:32 iscolored
-rw-r--r-- 1 mcc users 196K 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 Raft-PT-09-CTLFireability-2023-12
FORMULA_NAME Raft-PT-09-CTLFireability-2023-13
FORMULA_NAME Raft-PT-09-CTLFireability-2023-14
FORMULA_NAME Raft-PT-09-CTLFireability-2023-15
FORMULA_NAME Raft-PT-09-CTLFireability-2025-00
FORMULA_NAME Raft-PT-09-CTLFireability-2025-01
FORMULA_NAME Raft-PT-09-CTLFireability-2025-02
FORMULA_NAME Raft-PT-09-CTLFireability-2025-03
FORMULA_NAME Raft-PT-09-CTLFireability-2025-04
FORMULA_NAME Raft-PT-09-CTLFireability-2025-05
FORMULA_NAME Raft-PT-09-CTLFireability-2025-06
FORMULA_NAME Raft-PT-09-CTLFireability-2025-07
FORMULA_NAME Raft-PT-09-CTLFireability-2025-08
FORMULA_NAME Raft-PT-09-CTLFireability-2025-09
FORMULA_NAME Raft-PT-09-CTLFireability-2025-10
FORMULA_NAME Raft-PT-09-CTLFireability-2025-11
=== Now, execution of the tool begins
BK_START 1748952604643
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=Raft-PT-09
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLFireability PT
Running Version 202505121319
[2025-06-03 12:10:07] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2025-06-03 12:10:07] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2025-06-03 12:10:07] [INFO ] Load time of PNML (sax parser for PT used): 257 ms
[2025-06-03 12:10:07] [INFO ] Transformed 413 places.
[2025-06-03 12:10:07] [INFO ] Transformed 710 transitions.
[2025-06-03 12:10:07] [INFO ] Found NUPN structural information;
[2025-06-03 12:10:08] [INFO ] Parsed PT model containing 413 places and 710 transitions and 2728 arcs in 502 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 35 ms.
Ensure Unique test removed 38 transitions
Reduce redundant transitions removed 38 transitions.
Support contains 96 out of 413 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 413/413 places, 672/672 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 410 transition count 666
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 410 transition count 666
Applied a total of 6 rules in 164 ms. Remains 410 /413 variables (removed 3) and now considering 666/672 (removed 6) transitions.
[2025-06-03 12:10:08] [INFO ] Flow matrix only has 628 transitions (discarded 38 similar events)
// Phase 1: matrix 628 rows 410 cols
[2025-06-03 12:10:08] [INFO ] Computed 81 invariants in 33 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 12:10:09] [INFO ] Implicit Places using invariants in 1136 ms returned []
[2025-06-03 12:10:09] [INFO ] Flow matrix only has 628 transitions (discarded 38 similar events)
[2025-06-03 12:10:09] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 12:10:10] [INFO ] State equation strengthened by 364 read => feed constraints.
[2025-06-03 12:10:11] [INFO ] Implicit Places using invariants and state equation in 1854 ms returned []
Implicit Place search using SMT with State Equation took 3068 ms to find 0 implicit places.
Running 665 sub problems to find dead transitions.
[2025-06-03 12:10:11] [INFO ] Flow matrix only has 628 transitions (discarded 38 similar events)
[2025-06-03 12:10:11] [INFO ] Invariant cache hit.
[2025-06-03 12:10:11] [INFO ] State equation strengthened by 364 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/409 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 665 unsolved
At refinement iteration 1 (OVERLAPS) 1/410 variables, 81/81 constraints. Problems are: Problem set: 0 solved, 665 unsolved
Error getting values : (error "ParserException while parsing response: ((s0 0.0)
(s1 0.0)
(s2 0.0)
(s3 0.0)
(s4 0.0)
(s5 1.0)
(s6 0.0)
(s7 0.0)
(s8 0.0)
(s9 1.0)
(s10 0.0)
(s11 1.0)
(s12 0.0)
(s13 0.0)
(s14 0.0)
(s15 0.0)
(s16 0.0)
(s17 0.0)
(s18 0.0)
(s19 1.0)
(s20 0.0)
(s21 1.0)
(s22 0.0)
(s23 0.0)
(s24 0.0)
(s25 0.0)
(s26 0.0)
(s27 0.0)
(s28 0.0)
(s29 1.0)
(s30 0.0)
(s31 1.0)
(s32 0.0)
(s33 0.0)
(s34 0.0)
(s35 0.0)
(s36 0.0)
(s37 0.0)
(s38 0.0)
(s39 1.0)
(s40 0.0)
(s41 1.0)
(s42 0.0)
(s43 0.0)
(s44 0.0)
(s45 0.0)
(s46 0.0)
(s47 0.0)
(s48 0.0)
(s49 1.0)
(s50 timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 410/1038 variables, and 81 constraints, problems are : Problem set: 0 solved, 665 unsolved in 30075 ms.
Refiners :[Positive P Invariants (semi-flows): 81/81 constraints, State Equation: 0/410 constraints, ReadFeed: 0/364 constraints, PredecessorRefiner: 665/665 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 665 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/409 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 665 unsolved
At refinement iteration 1 (OVERLAPS) 1/410 variables, 81/81 constraints. Problems are: Problem set: 0 solved, 665 unsolved
Error getting values : (error "ParserException while parsing response: ((s0 0)
(s1 0)
(s2 0)
(s3 0)
(s4 0)
(s5 1)
(s6 0)
(s7 0)
(s8 0)
(s9 0)
(s10 1)
(s11 0)
(s12 0)
(s13 0)
(s14 0)
(s15 1)
(s16 0)
(s17 0)
(s18 0)
(s19 0)
(s20 1)
(s21 0)
(s22 0)
(s23 0)
(s24 0)
(s25 1)
(s26 0)
(s27 0)
(s28 0)
(s29 0)
(s30 1)
(s31 0)
(s32 0)
(s33 0)
(s34 0)
(s35 1)
(s36 0)
(s37 0)
(s38 0)
(s39 0)
(s40 1)
(s41 1)
(s42 0)
(s43 0)
(s44 0)
(s45 0)
(s46 0)
(s47 0)
(s48 0)
(s49 0)
(s50 1)
(s51 0)
(s52 0)
(s53 0)
(s54 0)
(s55 1)
(s56 0)
(s57 0)
(s58 0)
(s59 0)
(s60 1)
(s61 0)
(s62 0)
(s63 0)
(s64 0)
(s65 1)
(s66 0)
(s67 0)
(s68 0)
(s69 0)
(s70 1)
(s71 0)
(s72 0)
(s73 0)
(s74 0)
(s75 1)
(s76 0)
(s77 0)
(s78 0)
(s79 0)
(s80 1)
(s81 0)
(s82 0)
(s83 0)
(s84 0)
(s85 1)
(s86 0)
(s87 0)
(s88 0)
(s89 0)
(s90 1)
(s91 0)
(s92 0)
(s93 0)
(s94 0)
(s95 1)
(s96 0)
(s97 0)
(s98 0)
(s99 0)
(s100 1)
(s101 0)
(s102 0)
(s103 0)
(s104 0)
(s105 1)
(s106 0)
(s107 0)
(s108 0)
(s109 0)
(s110 1)
(s111 0)
(s112 0)
(s113 0)
(s114 0)
(s115 1)
(s116 0)
(s117 0)
(s118 0)
(s119 0)
(s120 1)
(s121 1)
(s122 0)
(s123 0)
(s124 0)
(s125 0)
(s126 1)
(s127 0)
(s128 0)
(s129 0)
(s130 0)
(s131 0)
(s132 0)
(s133 0)
(s134 0)
(s135 1)
(s136 0)
(s137 0)
(s138 0)
(s139 0)
(s140 1)
(s141 0)
(s142 0)
(s143 0)
(s144 0)
(s145 1)
(s146 0)
(s147 0)
(s148 0)
(s149 0)
(s150 1)
(s151 0)
(s152 0)
(s153 0)
(s154 0)
(s155 1)
(s156 0)
(s157 0)
(s158 0)
(s159 0)
(s160 1)
(s161 1)
(s162 0)
(s163 0)
(s164 0)
(s165 0)
(s166 1)
(s167 0)
(s168 0)
(s169 0)
(s170 0)
(s171 0)
(s172 0)
(s173 0)
(s174 0)
(s175 1)
(s176 1)
(s177 0)
(s178 0)
(s179 0)
(s180 0)
(s181 1)
(s182 0)
(s183 0)
(s184 0)
(s185 0)
(s186 0)
(s187 0)
(s188 0)
(s189 1)
(s190 0)
(s191 1)
(s192 0)
(s193 0)
(s194 0)
(s195 0)
(s196 0)
(s197 0)
(s198 0)
(s199 1)
(s200 0)
(s201 1)
(s202 0)
(s203 0)
(s204 0)
(s205 0)
(s206 1)
(s207 0)
(s208 0)
(s209 0)
(s210 0)
(s211 0)
(s212 0)
(s213 0)
(s214 0)
(s215 1)
(s216 1)
(s217 0)
(s218 0)
(s219 0)
(s220 0)
(s221 0)
(s222 0)
(s223 0)
(s224 0)
(s225 1)
(s226 0)
(s227 0)
(s228 0)
(s229 0)
(s230 1)
(s231 0)
(s232 0)
(s233 0)
(s234 0)
(s235 1)
(s236 0)
(s237 0)
(s238 0)
(s239 0)
(s240 1)
(s241 1)
(s242 0)
(s243 0)
(s244 0)
(s245 0)
(s246 1)
(s247 0)
(s248 0)
(s249 0)
(s250 0)
(s251 0)
(s252 0)
(s253 0)
(s254 0)
(s255 1)
(s256 1)
(s257 0)
(s258 0)
(s259 0)
(s260 0)
(s261 0)
(s262 0)
(s263 0)
(s264 0)
(s265 1)
(s266 1)
(s267 0)
(s268 0)
(s269 0)
(s270 0)
(s271 1)
(s272 0)
(s273 0)
(s274 0)
(s275 0)
(s276 0)
(s277 0)
(s278 0)
(s279 1)
(s280 0)
(s281 1)
(s282 0)
(s283 0)
(s284 0)
(s285 0)
(s286 1)
(s287 0)
(s288 0)
(s289 0)
(s290 0)
(s291 0)
(s292 0)
(s293 0)
(s294 0)
(s295 1)
(s296 1)
(s297 0)
(s298 0)
(s299 0)
(s300 0)
(s301 0)
(s302 0)
(s303 0)
(s304 0)
(s305 1)
(s306 1)
(s307 0)
(s308 0)
(s309 0)
(s310 0)
(s311 0)
(s312 0)
(s313 0)
(s314 0)
(s315 1)
(s316 0)
(s317 0)
(s318 timeout
0 org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 410/1038 variables, and 81 constraints, problems are : Problem set: 0 solved, 665 unsolved in 30031 ms.
Refiners :[Positive P Invariants (semi-flows): 81/81 constraints, State Equation: 0/410 constraints, ReadFeed: 0/364 constraints, PredecessorRefiner: 0/665 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60969ms problems are : Problem set: 0 solved, 665 unsolved
Search for dead transitions found 0 dead transitions in 60999ms
Starting structural reductions in LTL mode, iteration 1 : 410/413 places, 666/672 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 64274 ms. Remains : 410/413 places, 666/672 transitions.
Support contains 96 out of 410 places after structural reductions.
[2025-06-03 12:11:12] [INFO ] Flatten gal took : 170 ms
[2025-06-03 12:11:13] [INFO ] Flatten gal took : 89 ms
[2025-06-03 12:11:13] [INFO ] Input system was already deterministic with 666 transitions.
Support contains 95 out of 410 places (down from 96) after GAL structural reductions.
Reduction of identical properties reduced properties to check from 76 to 75
RANDOM walk for 40000 steps (8 resets) in 3548 ms. (11 steps per ms) remains 2/75 properties
BEST_FIRST walk for 40004 steps (8 resets) in 191 ms. (208 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (8 resets) in 176 ms. (226 steps per ms) remains 1/2 properties
[2025-06-03 12:11:14] [INFO ] Flow matrix only has 628 transitions (discarded 38 similar events)
[2025-06-03 12:11:14] [INFO ] Invariant cache hit.
[2025-06-03 12:11:14] [INFO ] State equation strengthened by 364 read => feed constraints.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/3 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Problem AtomicPropp43 is UNSAT
After SMT solving in domain Real declared 11/1038 variables, and 2 constraints, problems are : Problem set: 1 solved, 0 unsolved in 41 ms.
Refiners :[Positive P Invariants (semi-flows): 2/81 constraints, State Equation: 0/410 constraints, ReadFeed: 0/364 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 68ms problems are : Problem set: 1 solved, 0 unsolved
Skipping Parikh replay, no witness traces provided.
Successfully simplified 1 atomic propositions for a total of 16 simplifications.
[2025-06-03 12:11:14] [INFO ] Flatten gal took : 69 ms
[2025-06-03 12:11:14] [INFO ] Flatten gal took : 66 ms
[2025-06-03 12:11:14] [INFO ] Input system was already deterministic with 666 transitions.
Computed a total of 5 stabilizing places and 21 stable transitions
Starting structural reductions in SI_CTL mode, iteration 0 : 410/410 places, 666/666 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 405 transition count 656
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 405 transition count 656
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 1 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 0 with 12 rules applied. Total rules applied 22 place count 399 transition count 650
Discarding 48 places :
Symmetric choice reduction at 0 with 48 rule applications. Total rules 70 place count 351 transition count 602
Iterating global reduction 0 with 48 rules applied. Total rules applied 118 place count 351 transition count 602
Ensure Unique test removed 48 transitions
Reduce isomorphic transitions removed 48 transitions.
Iterating post reduction 0 with 48 rules applied. Total rules applied 166 place count 351 transition count 554
Drop transitions (Redundant composition of simpler transitions.) removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 1 with 8 rules applied. Total rules applied 174 place count 351 transition count 546
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 0 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 1 with 16 rules applied. Total rules applied 190 place count 343 transition count 538
Discarding 63 places :
Symmetric choice reduction at 1 with 63 rule applications. Total rules 253 place count 280 transition count 475
Iterating global reduction 1 with 63 rules applied. Total rules applied 316 place count 280 transition count 475
Ensure Unique test removed 63 transitions
Reduce isomorphic transitions removed 63 transitions.
Iterating post reduction 1 with 63 rules applied. Total rules applied 379 place count 280 transition count 412
Applied a total of 379 rules in 207 ms. Remains 280 /410 variables (removed 130) and now considering 412/666 (removed 254) transitions.
[2025-06-03 12:11:15] [INFO ] Flow matrix only has 379 transitions (discarded 33 similar events)
// Phase 1: matrix 379 rows 280 cols
[2025-06-03 12:11:15] [INFO ] Computed 81 invariants in 5 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 12:11:15] [INFO ] Implicit Places using invariants in 293 ms returned []
[2025-06-03 12:11:15] [INFO ] Flow matrix only has 379 transitions (discarded 33 similar events)
[2025-06-03 12:11:15] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 12:11:15] [INFO ] State equation strengthened by 253 read => feed constraints.
[2025-06-03 12:11:16] [INFO ] Implicit Places using invariants and state equation in 902 ms returned []
Implicit Place search using SMT with State Equation took 1198 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-03 12:11:16] [INFO ] Redundant transitions in 43 ms returned []
Running 411 sub problems to find dead transitions.
[2025-06-03 12:11:16] [INFO ] Flow matrix only has 379 transitions (discarded 33 similar events)
[2025-06-03 12:11:16] [INFO ] Invariant cache hit.
[2025-06-03 12:11:16] [INFO ] State equation strengthened by 253 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/279 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 411 unsolved
At refinement iteration 1 (OVERLAPS) 1/280 variables, 81/81 constraints. Problems are: Problem set: 0 solved, 411 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/280 variables, 0/81 constraints. Problems are: Problem set: 0 solved, 411 unsolved
At refinement iteration 3 (OVERLAPS) 378/658 variables, 280/361 constraints. Problems are: Problem set: 0 solved, 411 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/658 variables, 252/613 constraints. Problems are: Problem set: 0 solved, 411 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 658/659 variables, and 613 constraints, problems are : Problem set: 0 solved, 411 unsolved in 30020 ms.
Refiners :[Positive P Invariants (semi-flows): 81/81 constraints, State Equation: 280/280 constraints, ReadFeed: 252/253 constraints, PredecessorRefiner: 411/411 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 411 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/279 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 411 unsolved
At refinement iteration 1 (OVERLAPS) 1/280 variables, 81/81 constraints. Problems are: Problem set: 0 solved, 411 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/280 variables, 0/81 constraints. Problems are: Problem set: 0 solved, 411 unsolved
At refinement iteration 3 (OVERLAPS) 378/658 variables, 280/361 constraints. Problems are: Problem set: 0 solved, 411 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/658 variables, 252/613 constraints. Problems are: Problem set: 0 solved, 411 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/658 variables, 411/1024 constraints. Problems are: Problem set: 0 solved, 411 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 658/659 variables, and 1024 constraints, problems are : Problem set: 0 solved, 411 unsolved in 30023 ms.
Refiners :[Positive P Invariants (semi-flows): 81/81 constraints, State Equation: 280/280 constraints, ReadFeed: 252/253 constraints, PredecessorRefiner: 411/411 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60230ms problems are : Problem set: 0 solved, 411 unsolved
Search for dead transitions found 0 dead transitions in 60235ms
Starting structural reductions in SI_CTL mode, iteration 1 : 280/410 places, 412/666 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 61695 ms. Remains : 280/410 places, 412/666 transitions.
[2025-06-03 12:12:16] [INFO ] Flatten gal took : 29 ms
[2025-06-03 12:12:16] [INFO ] Flatten gal took : 27 ms
[2025-06-03 12:12:16] [INFO ] Input system was already deterministic with 412 transitions.
[2025-06-03 12:12:16] [INFO ] Flatten gal took : 31 ms
[2025-06-03 12:12:16] [INFO ] Flatten gal took : 22 ms
[2025-06-03 12:12:16] [INFO ] Time to serialize gal into /tmp/CTLFireability15836168137151240853.gal : 21 ms
[2025-06-03 12:12:16] [INFO ] Time to serialize properties into /tmp/CTLFireability13514058684303404164.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/CTLFireability15836168137151240853.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13514058684303404164.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-06-03 12:12:46] [INFO ] Flatten gal took : 28 ms
[2025-06-03 12:12:46] [INFO ] Applying decomposition
[2025-06-03 12:12:47] [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/graph1606040480993598850.txt' '-o' '/tmp/graph1606040480993598850.bin' '-w' '/tmp/graph1606040480993598850.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph1606040480993598850.bin' '-l' '-1' '-v' '-w' '/tmp/graph1606040480993598850.weights' '-q' '0' '-e' '0.001'
[2025-06-03 12:12:47] [INFO ] Decomposing Gal with order
[2025-06-03 12:12:47] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 12:12:47] [INFO ] Removed a total of 368 redundant transitions.
[2025-06-03 12:12:47] [INFO ] Flatten gal took : 153 ms
[2025-06-03 12:12:47] [INFO ] Fuse similar labels procedure discarded/fused a total of 285 labels/synchronizations in 50 ms.
[2025-06-03 12:12:47] [INFO ] Time to serialize gal into /tmp/CTLFireability15984301031061508068.gal : 19 ms
[2025-06-03 12:12:47] [INFO ] Time to serialize properties into /tmp/CTLFireability5285356896259425614.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/CTLFireability15984301031061508068.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5285356896259425614.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,9.63546e+42,1.08394,32476,287,97,57244,1140,627,160193,111,6019,0
Converting to forward existential form...Done !
original formula: EF((EF((((i2.u77.p396==0) * EG(((i3.u24.p121==0)||(i3.u70.p365==0)))) * AG(((i6.u12.p65==0)||(i4.u71.p370==0))))) * (((i6.u12.p65==0)||(i...211
=> equivalent forward existential formula: [((FwdU((FwdU(Init,TRUE) * (((i6.u12.p65==0)||(i4.u71.p370==0))||((i2.u77.p357==0)||(i2.u77.p400==0)))),TRUE) * ...282
Reverse transition relation is NOT exact ! Due to transitions i0.u72.t13, i1.u74.t11, i2.u77.t4, i2.u77.t5, i2.u77.t6, i2.u77.t8, i3.u70.t16, i3.u70.t17, i...346
(forward)formula 0,0,1.25817,32476,1,0,57244,1401,3625,160193,550,6019,31411
FORMULA Raft-PT-09-CTLFireability-2025-00 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 410/410 places, 666/666 transitions.
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 6 place count 404 transition count 654
Iterating global reduction 0 with 6 rules applied. Total rules applied 12 place count 404 transition count 654
Applied a total of 12 rules in 37 ms. Remains 404 /410 variables (removed 6) and now considering 654/666 (removed 12) transitions.
[2025-06-03 12:12:48] [INFO ] Flow matrix only has 622 transitions (discarded 32 similar events)
// Phase 1: matrix 622 rows 404 cols
[2025-06-03 12:12:48] [INFO ] Computed 81 invariants in 3 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 12:12:49] [INFO ] Implicit Places using invariants in 449 ms returned []
[2025-06-03 12:12:49] [INFO ] Flow matrix only has 622 transitions (discarded 32 similar events)
[2025-06-03 12:12:49] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 12:12:49] [INFO ] State equation strengthened by 364 read => feed constraints.
[2025-06-03 12:12:51] [INFO ] Implicit Places using invariants and state equation in 1608 ms returned []
Implicit Place search using SMT with State Equation took 2071 ms to find 0 implicit places.
Running 653 sub problems to find dead transitions.
[2025-06-03 12:12:51] [INFO ] Flow matrix only has 622 transitions (discarded 32 similar events)
[2025-06-03 12:12:51] [INFO ] Invariant cache hit.
[2025-06-03 12:12:51] [INFO ] State equation strengthened by 364 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/403 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 653 unsolved
At refinement iteration 1 (OVERLAPS) 1/404 variables, 81/81 constraints. Problems are: Problem set: 0 solved, 653 unsolved
Error getting values : (error "ParserException while parsing response: ((s0 0.0)
(s1 0.0)
(s2 0.0)
(s3 0.0)
(s4 0.0)
(s5 1.0)
(s6 0.0)
(s7 0.0)
(s8 0.0)
(s9 0.0)
(s10 1.0)
(s11 0.0)
(s12 0.0)
(s13 0.0)
(s14 0.0)
(s15 1.0)
(s16 0.0)
(s17 0.0)
(s18 0.0)
(s19 0.0)
(s20 1.0)
(s21 0.0)
(s22 0.0)
(s23 0.0)
(s24 0.0)
(s25 1.0)
(s26 0.0)
(s27 0.0)
(s28 0.0)
(s29 0.0)
(s30 1.0)
(s31 0.0)
(s32 0.0)
(s33 0.0)
(s34 0.0)
(s35 1.0)
(s36 0.0)
(s37 0.0)
(s38 0.0)
(s39 0.0)
(s40 1.0)
(s41 1.0)
(s42 0.0)
(s43 0.0)
(s44 0.0)
(s45 0.0)
(s46 0.0)
(s47 0.0)
(s48 0.0)
(s49 0.0)
(s50 1.0)
(s51 0.0)
(s52 0.0)
(s53 0.0)
(s54 0.0)
(s55 1.0)
(s56 0.0)
(s57 0.0)
(s58 0.0)
(s59 0.0)
(s60 1.0)
(s61 0.0)
(s62 0.0)
(s63 0.0)
(s64 0.0)
(s65 1.0)
(s66 0.0)
(s67 0.0)
(s68 0.0)
(s69 0.0)
(s70 1.0)
(s71 0.0)
(s72 0.0)
(s73 0.0)
(s74 0.0)
(s75 1.0)
(s76 0.0)
(s77 0.0)
(s78 0.0)
(s79 0.0)
(s80 1.0)
(s81 1.0)
(s82 0.0)
(s83 0.0)
(s84 0.0)
(s85 0.0)
(s86 1.0)
(s87 0.0)
(s88 0.0)
(s89 0.0)
(s90 0.0)
(s91 1.0)
(s92 0.0)
(s93 0.0)
(s94 0.0)
(s95 0.0)
(s96 0.0)
(s97 0.0)
(s98 0.0)
(s99 1.0)
(s100 0.0)
(s101 1.0)
(s102 0.0)
(s103 0.0)
(s104 0.0)
(s105 0.0)
(s106 0.0)
(s107 0.0)
(s108 0.0)
(s109 1.0)
(s110 0.0)
(s111 1.0)
(s112 0.0)
(s113 0.0)
(s114 0.0)
(s115 0.0)
(s116 0.0)
(s117 0.0)
(s118 0.0)
(s119 1.0)
(s120 0.0)
(s121 1.0)
(s122 0.0)
(s123 0.0)
(s124 0.0)
(s125 0.0)
(s126 1.0)
(s127 0.0)
(s128 0.0)
(s129 0.0)
(s130 0.0)
(s131 0.0)
(s132 0.0)
(s133 0.0)
(s134 0.0)
(s135 1.0)
(s136 0.0)
(s137 0.0)
(s138 0.0)
(s139 0.0)
(s140 1.0)
(s141 0.0)
(s142 0.0)
(s143 0.0)
(s144 0.0)
(s145 1.0)
(s146 0.0)
(s147 0.0)
(s148 0.0)
(s149 0.0)
(s150 1.0)
(s151 0.0)
(s152 0.0)
(s153 0.0)
(s154 0.0)
(s155 1.0)
(s156 0.0)
(s157 0.0)
(s158 0.0)
(s159 0.0)
(s160 1.0)
(s161 1.0)
(s162 0.0)
(s163 0.0)
(s164 0.0)
(s165 0.0)
(s166 1.0)
(s167 0.0)
(s168 0.0)
(s169 0.0)
(s170 0.0)
(s171 0.0)
(s172 0.0)
(s173 0.0)
(s174 0.0)
(s175 1.0)
(s176 1.0)
(s177 0.0)
(s178 0.0)
(s179 0.0)
(s180 0.0)
(s181 1.0)
(s182 0.0)
(s183 0.0)
(s184 0.0)
(s185 0.0)
(s186 0.0)
(s187 0.0)
(s188 0.0)
(s189 1.0)
(s190 0.0)
(s191 1.0)
(s192 0.0)
(s193 0.0)
(s194 0.0)
(s195 0.0)
(s196 0.0)
(s197 0.0)
(s198 0.0)
(s199 1.0)
(s200 0.0)
(s201 1.0)
(s202 0.0)
(s203 0.0)
(s204 0.0)
(s205 0.0)
(s206 1.0)
(s207 0.0)
(s208 0.0)
(s209 0.0)
(s210 0.0)
(s211 0.0)
(s212 0.0)
(s213 0.0)
(s214 0.0)
(s215 1.0)
(s216 1.0)
(s217 0.0)
(s218 0.0)
(s219 0.0)
(s220 0.0)
(s221 0.0)
(s222 0.0)
(s223 0.0)
(s224 0.0)
(s225 1.0)
(s226 0.0)
(s227 0.0)
(s228 0.0)
(s229 0.0)
(s230 1.0)
(s231 0.0)
(s232 0.0)
(s233 0.0)
(s234 0.0)
(s235 1.0)
(s236 0.0)
(s237 0.0)
(s238 0.0)
(s239 0.0)
(s240 1.0)
(s241 1.0)
(s242 0.0)
(s243 0.0)
(s244 0.0)
(s245 0.0)
(s246 1.0)
(s247 0.0)
(s248 0.0)
(s249 0.0)
(s250 0.0)
(s251 0.0)
(s252 0.0)
(s253 0.0)
(s254 0.0)
(s255 1.0)
(s256 1.0)
(s257 0.0)
(s258 0.0)
(s259 0.0)
(s260 0.0)
(s261 0.0)
(s262 0.0)
(s263 0.0)
(s264 0.0)
(s265 1.0)
(s266 1.0)
(s267 0.0)
(s268 0.0)
(s269 0.0)
(s270 0.0)
(s271 1.0)
(s272 0.0)
(s273 0.0)
(s274 0.0)
(s275 0.0)
(s276 0.0)
(s277 0.0)
(s278 0.0)
(s279 1.0)
(s280 0.0)
(s281 1.0)
(s282 0.0)
(s283 0.0)
(s284 0.0)
(s285 0.0)
(s286 1.0)
(s287 0.0)
(s288 0.0)
(s289 0.0)
(s290 0.0)
(s291 0.0)
(s292 0.0)
(s293 0.0)
(s294 0.0)
(s295 1.0)
(s296 1.0)
(s297 0.0)
(s298 0.0)
(s299 0.0)
(s300 0.0)
(s301 0.0)
(s302 0.0)
(s303 0.0)
(s304 0.0)
(s305 1.0)
(s306 1.0)
(s307 0.0)
(s308 0.0)
(s309 0.0)
(s310 0.0)
(s311 0.0)
(s312 0.0)
(s313 0.0)
(s314 0.0)
(s315 1.0)
(s316 0.0)
(s317 0.0)
(s318 0.0)
(s319 0.0)
(s320 1.0)
(s321 1.0)
(s322 0.0)
(s323 0.0)
(s324 0.0)
(s325 0.0)
(s326 1.0)
(s327 0.0)
(s328 0.0)
(s329 0.0)
(s330 0.0)
(s331 0.0)
(s332 0.0)
(s333 0.0)
(s334 0.0)
(s335 1.0)
(s336 1.0)
(s337 0.0)
(s338 0.0)
(s339 0.0)
(s340 0.0)
(s341 0.0)
(s342 0.0)
(s343 0.0)
(s344 0.0)
(s345 1.0)
(s346 1.0)
(s347 0.0)
(s348 0.0)
(s349 0.0)
(s350 0.0)
(s351 0.0)
(s352 0.0)
(s353 0.0)
(s354 0.0)
(s355 1.0)
(s356 1.0)
(s357 0.0)
(s358 0.0)
(s359 0.0)
(s360 0.0)
(s361 0.0)
(s362 0.0)
(s363 0.0)
(s364 1.0)
(s365 0.0)
(s366 0.0)
(s367 0.0)
(s368 1.0)
(s369 0.0)
(s370 0.0)
(s371 0.0)
(s372 1.0)
(s373 0.0)
(s374 0.0)
(s375 0.0)
(s376 timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 404/1026 variables, and 81 constraints, problems are : Problem set: 0 solved, 653 unsolved in 30034 ms.
Refiners :[Positive P Invariants (semi-flows): 81/81 constraints, State Equation: 0/404 constraints, ReadFeed: 0/364 constraints, PredecessorRefiner: 653/653 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 653 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/403 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 653 unsolved
At refinement iteration 1 (OVERLAPS) 1/404 variables, 81/81 constraints. Problems are: Problem set: 0 solved, 653 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/404 variables, 0/81 constraints. Problems are: Problem set: 0 solved, 653 unsolved
At refinement iteration 3 (OVERLAPS) 621/1025 variables, 404/485 constraints. Problems are: Problem set: 0 solved, 653 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1025 variables, 363/848 constraints. Problems are: Problem set: 0 solved, 653 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1025/1026 variables, and 1501 constraints, problems are : Problem set: 0 solved, 653 unsolved in 30022 ms.
Refiners :[Positive P Invariants (semi-flows): 81/81 constraints, State Equation: 404/404 constraints, ReadFeed: 363/364 constraints, PredecessorRefiner: 653/653 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60425ms problems are : Problem set: 0 solved, 653 unsolved
Search for dead transitions found 0 dead transitions in 60429ms
Starting structural reductions in LTL mode, iteration 1 : 404/410 places, 654/666 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 62543 ms. Remains : 404/410 places, 654/666 transitions.
[2025-06-03 12:13:51] [INFO ] Flatten gal took : 89 ms
[2025-06-03 12:13:51] [INFO ] Flatten gal took : 48 ms
[2025-06-03 12:13:51] [INFO ] Input system was already deterministic with 654 transitions.
[2025-06-03 12:13:51] [INFO ] Flatten gal took : 49 ms
[2025-06-03 12:13:51] [INFO ] Flatten gal took : 46 ms
[2025-06-03 12:13:51] [INFO ] Time to serialize gal into /tmp/CTLFireability1695118298146513519.gal : 10 ms
[2025-06-03 12:13:51] [INFO ] Time to serialize properties into /tmp/CTLFireability13402626051544024584.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/CTLFireability1695118298146513519.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13402626051544024584.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-06-03 12:14:22] [INFO ] Flatten gal took : 35 ms
[2025-06-03 12:14:22] [INFO ] Applying decomposition
[2025-06-03 12:14:22] [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/graph15341872163674530524.txt' '-o' '/tmp/graph15341872163674530524.bin' '-w' '/tmp/graph15341872163674530524.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph15341872163674530524.bin' '-l' '-1' '-v' '-w' '/tmp/graph15341872163674530524.weights' '-q' '0' '-e' '0.001'
[2025-06-03 12:14:22] [INFO ] Decomposing Gal with order
[2025-06-03 12:14:22] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 12:14:22] [INFO ] Removed a total of 447 redundant transitions.
[2025-06-03 12:14:22] [INFO ] Flatten gal took : 55 ms
[2025-06-03 12:14:22] [INFO ] Fuse similar labels procedure discarded/fused a total of 519 labels/synchronizations in 28 ms.
[2025-06-03 12:14:22] [INFO ] Time to serialize gal into /tmp/CTLFireability15202018160065895074.gal : 10 ms
[2025-06-03 12:14:22] [INFO ] Time to serialize properties into /tmp/CTLFireability3088456917012702264.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/CTLFireability15202018160065895074.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3088456917012702264.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.11022e+57,3.58562,83068,127,333,73090,72360,665,331603,299,507136,0
Converting to forward existential form...Done !
original formula: AX(AF(EX(AX(AG(((i6.u9.p100==1)&&(i6.u40.p375==1)))))))
=> equivalent forward existential formula: [FwdG(EY(Init),!(EX(!(EX(!(!(E(TRUE U !(((i6.u9.p100==1)&&(i6.u40.p375==1)))))))))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions i0.u46.t3, i0.u46.t4, i0.u46.t6, i1.u44.t11, i1.u44.t12, i1.u44.t14, i2.u43.t15, i2.u43.t16, ...503
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 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
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
(forward)formula 0,0,5.20945,83068,1,0,84134,72360,5256,331603,2965,507136,111396
FORMULA Raft-PT-09-CTLFireability-2025-01 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 410/410 places, 666/666 transitions.
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 6 place count 404 transition count 654
Iterating global reduction 0 with 6 rules applied. Total rules applied 12 place count 404 transition count 654
Applied a total of 12 rules in 17 ms. Remains 404 /410 variables (removed 6) and now considering 654/666 (removed 12) transitions.
[2025-06-03 12:14:27] [INFO ] Flow matrix only has 622 transitions (discarded 32 similar events)
[2025-06-03 12:14:27] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 12:14:28] [INFO ] Implicit Places using invariants in 482 ms returned []
[2025-06-03 12:14:28] [INFO ] Flow matrix only has 622 transitions (discarded 32 similar events)
[2025-06-03 12:14:28] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 12:14:28] [INFO ] State equation strengthened by 364 read => feed constraints.
[2025-06-03 12:14:30] [INFO ] Implicit Places using invariants and state equation in 1899 ms returned []
Implicit Place search using SMT with State Equation took 2383 ms to find 0 implicit places.
Running 653 sub problems to find dead transitions.
[2025-06-03 12:14:30] [INFO ] Flow matrix only has 622 transitions (discarded 32 similar events)
[2025-06-03 12:14:30] [INFO ] Invariant cache hit.
[2025-06-03 12:14:30] [INFO ] State equation strengthened by 364 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/403 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 653 unsolved
At refinement iteration 1 (OVERLAPS) 1/404 variables, 81/81 constraints. Problems are: Problem set: 0 solved, 653 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 404/1026 variables, and 81 constraints, problems are : Problem set: 0 solved, 653 unsolved in 30030 ms.
Refiners :[Positive P Invariants (semi-flows): 81/81 constraints, State Equation: 0/404 constraints, ReadFeed: 0/364 constraints, PredecessorRefiner: 653/653 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 653 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/403 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 653 unsolved
At refinement iteration 1 (OVERLAPS) 1/404 variables, 81/81 constraints. Problems are: Problem set: 0 solved, 653 unsolved
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 404/1026 variables, and 81 constraints, problems are : Problem set: 0 solved, 653 unsolved in 30028 ms.
Refiners :[Positive P Invariants (semi-flows): 81/81 constraints, State Equation: 0/404 constraints, ReadFeed: 0/364 constraints, PredecessorRefiner: 0/653 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60414ms problems are : Problem set: 0 solved, 653 unsolved
Search for dead transitions found 0 dead transitions in 60418ms
Starting structural reductions in LTL mode, iteration 1 : 404/410 places, 654/666 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 62821 ms. Remains : 404/410 places, 654/666 transitions.
[2025-06-03 12:15:30] [INFO ] Flatten gal took : 37 ms
[2025-06-03 12:15:30] [INFO ] Flatten gal took : 36 ms
[2025-06-03 12:15:30] [INFO ] Input system was already deterministic with 654 transitions.
[2025-06-03 12:15:30] [INFO ] Flatten gal took : 23 ms
[2025-06-03 12:15:30] [INFO ] Flatten gal took : 23 ms
[2025-06-03 12:15:30] [INFO ] Time to serialize gal into /tmp/CTLFireability6161192776100580935.gal : 6 ms
[2025-06-03 12:15:30] [INFO ] Time to serialize properties into /tmp/CTLFireability9195766542076755434.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/CTLFireability6161192776100580935.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9195766542076755434.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-06-03 12:16:00] [INFO ] Flatten gal took : 28 ms
[2025-06-03 12:16:00] [INFO ] Applying decomposition
[2025-06-03 12:16:00] [INFO ] Flatten gal took : 20 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/graph15306728624178188731.txt' '-o' '/tmp/graph15306728624178188731.bin' '-w' '/tmp/graph15306728624178188731.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph15306728624178188731.bin' '-l' '-1' '-v' '-w' '/tmp/graph15306728624178188731.weights' '-q' '0' '-e' '0.001'
[2025-06-03 12:16:00] [INFO ] Decomposing Gal with order
[2025-06-03 12:16:01] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 12:16:01] [INFO ] Removed a total of 499 redundant transitions.
[2025-06-03 12:16:01] [INFO ] Flatten gal took : 81 ms
[2025-06-03 12:16:01] [INFO ] Fuse similar labels procedure discarded/fused a total of 473 labels/synchronizations in 39 ms.
[2025-06-03 12:16:01] [INFO ] Time to serialize gal into /tmp/CTLFireability16649745975251258022.gal : 10 ms
[2025-06-03 12:16:01] [INFO ] Time to serialize properties into /tmp/CTLFireability511240760259682912.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/CTLFireability16649745975251258022.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability511240760259682912.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.11022e+57,2.05237,53408,130,245,74227,24890,770,221267,243,147923,0
Converting to forward existential form...Done !
original formula: EF((EX(AG((((i2.u8.p85==0)||(i2.u50.p375==0))&&((i4.u53.p20==0)||(i1.u48.p365==0))))) * (AX((((i4.u23.p190==0)||(i4.u53.p385==0))&&(i1.u4...251
=> equivalent forward existential formula: ([((FwdU(Init,TRUE) * EX(!(E(TRUE U !((((i2.u8.p85==0)||(i2.u50.p375==0))&&((i4.u53.p20==0)||(i1.u48.p365==0))))...451
Reverse transition relation is NOT exact ! Due to transitions i0.u49.t31, i0.u49.t32, i0.u49.t34, i1.u48.t35, i1.u48.t36, i1.u48.t38, i2.u50.t27, i2.u50.t2...503
(forward)formula 0,0,2.31944,53408,1,0,74227,24890,4747,221267,1960,147923,33210
FORMULA Raft-PT-09-CTLFireability-2025-02 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 410/410 places, 666/666 transitions.
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 6 place count 404 transition count 654
Iterating global reduction 0 with 6 rules applied. Total rules applied 12 place count 404 transition count 654
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 0 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 0 with 14 rules applied. Total rules applied 26 place count 397 transition count 647
Discarding 56 places :
Symmetric choice reduction at 0 with 56 rule applications. Total rules 82 place count 341 transition count 591
Iterating global reduction 0 with 56 rules applied. Total rules applied 138 place count 341 transition count 591
Ensure Unique test removed 56 transitions
Reduce isomorphic transitions removed 56 transitions.
Iterating post reduction 0 with 56 rules applied. Total rules applied 194 place count 341 transition count 535
Drop transitions (Redundant composition of simpler transitions.) removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 1 with 9 rules applied. Total rules applied 203 place count 341 transition count 526
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 0 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 1 with 18 rules applied. Total rules applied 221 place count 332 transition count 517
Discarding 72 places :
Symmetric choice reduction at 1 with 72 rule applications. Total rules 293 place count 260 transition count 445
Iterating global reduction 1 with 72 rules applied. Total rules applied 365 place count 260 transition count 445
Ensure Unique test removed 72 transitions
Reduce isomorphic transitions removed 72 transitions.
Iterating post reduction 1 with 72 rules applied. Total rules applied 437 place count 260 transition count 373
Applied a total of 437 rules in 140 ms. Remains 260 /410 variables (removed 150) and now considering 373/666 (removed 293) transitions.
[2025-06-03 12:16:03] [INFO ] Flow matrix only has 341 transitions (discarded 32 similar events)
// Phase 1: matrix 341 rows 260 cols
[2025-06-03 12:16:03] [INFO ] Computed 81 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 12:16:04] [INFO ] Implicit Places using invariants in 354 ms returned []
[2025-06-03 12:16:04] [INFO ] Flow matrix only has 341 transitions (discarded 32 similar events)
[2025-06-03 12:16:04] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 12:16:04] [INFO ] State equation strengthened by 236 read => feed constraints.
[2025-06-03 12:16:04] [INFO ] Implicit Places using invariants and state equation in 851 ms returned []
Implicit Place search using SMT with State Equation took 1207 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-03 12:16:04] [INFO ] Redundant transitions in 12 ms returned []
Running 372 sub problems to find dead transitions.
[2025-06-03 12:16:04] [INFO ] Flow matrix only has 341 transitions (discarded 32 similar events)
[2025-06-03 12:16:04] [INFO ] Invariant cache hit.
[2025-06-03 12:16:04] [INFO ] State equation strengthened by 236 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/259 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 372 unsolved
At refinement iteration 1 (OVERLAPS) 1/260 variables, 81/81 constraints. Problems are: Problem set: 0 solved, 372 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 12:16:15] [INFO ] Deduced a trap composed of 82 places in 261 ms of which 37 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/260 variables, 1/82 constraints. Problems are: Problem set: 0 solved, 372 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/260 variables, 0/82 constraints. Problems are: Problem set: 0 solved, 372 unsolved
At refinement iteration 4 (OVERLAPS) 340/600 variables, 260/342 constraints. Problems are: Problem set: 0 solved, 372 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/600 variables, 235/577 constraints. Problems are: Problem set: 0 solved, 372 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 600/601 variables, and 577 constraints, problems are : Problem set: 0 solved, 372 unsolved in 30019 ms.
Refiners :[Positive P Invariants (semi-flows): 81/81 constraints, State Equation: 260/260 constraints, ReadFeed: 235/236 constraints, PredecessorRefiner: 372/372 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 372 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/259 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 372 unsolved
At refinement iteration 1 (OVERLAPS) 1/260 variables, 81/81 constraints. Problems are: Problem set: 0 solved, 372 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/260 variables, 1/82 constraints. Problems are: Problem set: 0 solved, 372 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/260 variables, 0/82 constraints. Problems are: Problem set: 0 solved, 372 unsolved
At refinement iteration 4 (OVERLAPS) 340/600 variables, 260/342 constraints. Problems are: Problem set: 0 solved, 372 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/600 variables, 235/577 constraints. Problems are: Problem set: 0 solved, 372 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/600 variables, 372/949 constraints. Problems are: Problem set: 0 solved, 372 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 600/601 variables, and 949 constraints, problems are : Problem set: 0 solved, 372 unsolved in 30020 ms.
Refiners :[Positive P Invariants (semi-flows): 81/81 constraints, State Equation: 260/260 constraints, ReadFeed: 235/236 constraints, PredecessorRefiner: 372/372 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60154ms problems are : Problem set: 0 solved, 372 unsolved
Search for dead transitions found 0 dead transitions in 60157ms
Starting structural reductions in SI_CTL mode, iteration 1 : 260/410 places, 373/666 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 61525 ms. Remains : 260/410 places, 373/666 transitions.
[2025-06-03 12:17:05] [INFO ] Flatten gal took : 18 ms
[2025-06-03 12:17:05] [INFO ] Flatten gal took : 18 ms
[2025-06-03 12:17:05] [INFO ] Input system was already deterministic with 373 transitions.
[2025-06-03 12:17:05] [INFO ] Flatten gal took : 18 ms
[2025-06-03 12:17:05] [INFO ] Flatten gal took : 19 ms
[2025-06-03 12:17:05] [INFO ] Time to serialize gal into /tmp/CTLFireability7687884308649520869.gal : 6 ms
[2025-06-03 12:17:05] [INFO ] Time to serialize properties into /tmp/CTLFireability11618078171125963211.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/CTLFireability7687884308649520869.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11618078171125963211.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-06-03 12:17:35] [INFO ] Flatten gal took : 18 ms
[2025-06-03 12:17:35] [INFO ] Applying decomposition
[2025-06-03 12:17:35] [INFO ] Flatten gal took : 16 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/graph14237209960941854292.txt' '-o' '/tmp/graph14237209960941854292.bin' '-w' '/tmp/graph14237209960941854292.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph14237209960941854292.bin' '-l' '-1' '-v' '-w' '/tmp/graph14237209960941854292.weights' '-q' '0' '-e' '0.001'
[2025-06-03 12:17:35] [INFO ] Decomposing Gal with order
[2025-06-03 12:17:35] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 12:17:35] [INFO ] Removed a total of 343 redundant transitions.
[2025-06-03 12:17:35] [INFO ] Flatten gal took : 41 ms
[2025-06-03 12:17:35] [INFO ] Fuse similar labels procedure discarded/fused a total of 241 labels/synchronizations in 28 ms.
[2025-06-03 12:17:35] [INFO ] Time to serialize gal into /tmp/CTLFireability18179228436388569941.gal : 10 ms
[2025-06-03 12:17:35] [INFO ] Time to serialize properties into /tmp/CTLFireability12886315984990635696.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/CTLFireability18179228436388569941.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12886315984990635696.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,5.17884e+40,1.12267,32640,262,25,58503,133,554,176504,34,225,0
Converting to forward existential form...Done !
original formula: EF(AG(!(A(((i4.u11.p60==1)&&(i1.u73.p370==1)) U ((i6.u55.p280==1)&&(i6.u78.p395==1))))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U !(!(!((E(!(((i6.u55.p280==1)&&(i6.u78.p395==1))) U (!(((i4.u11.p60==1)&&(i1.u73.p...271
Reverse transition relation is NOT exact ! Due to transitions i0.u72.t13, i1.u73.t11, i1.u73.t12, i2.u74.t10, i3.u75.t9, i4.u76.t8, i5.u77.t7, i6.u78.t5, i...311
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
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
(forward)formula 0,0,1.41936,32768,1,0,60022,174,3549,176504,135,425,33417
FORMULA Raft-PT-09-CTLFireability-2025-03 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 410/410 places, 666/666 transitions.
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 6 place count 404 transition count 654
Iterating global reduction 0 with 6 rules applied. Total rules applied 12 place count 404 transition count 654
Applied a total of 12 rules in 15 ms. Remains 404 /410 variables (removed 6) and now considering 654/666 (removed 12) transitions.
[2025-06-03 12:17:37] [INFO ] Flow matrix only has 622 transitions (discarded 32 similar events)
// Phase 1: matrix 622 rows 404 cols
[2025-06-03 12:17:37] [INFO ] Computed 81 invariants in 6 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 12:17:37] [INFO ] Implicit Places using invariants in 480 ms returned []
[2025-06-03 12:17:37] [INFO ] Flow matrix only has 622 transitions (discarded 32 similar events)
[2025-06-03 12:17:37] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 12:17:38] [INFO ] State equation strengthened by 364 read => feed constraints.
[2025-06-03 12:17:39] [INFO ] Implicit Places using invariants and state equation in 1980 ms returned []
Implicit Place search using SMT with State Equation took 2463 ms to find 0 implicit places.
Running 653 sub problems to find dead transitions.
[2025-06-03 12:17:39] [INFO ] Flow matrix only has 622 transitions (discarded 32 similar events)
[2025-06-03 12:17:39] [INFO ] Invariant cache hit.
[2025-06-03 12:17:39] [INFO ] State equation strengthened by 364 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/403 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 653 unsolved
At refinement iteration 1 (OVERLAPS) 1/404 variables, 81/81 constraints. Problems are: Problem set: 0 solved, 653 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 404/1026 variables, and 81 constraints, problems are : Problem set: 0 solved, 653 unsolved in 30027 ms.
Refiners :[Positive P Invariants (semi-flows): 81/81 constraints, State Equation: 0/404 constraints, ReadFeed: 0/364 constraints, PredecessorRefiner: 653/653 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 653 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/403 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 653 unsolved
At refinement iteration 1 (OVERLAPS) 1/404 variables, 81/81 constraints. Problems are: Problem set: 0 solved, 653 unsolved
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 404/1026 variables, and 81 constraints, problems are : Problem set: 0 solved, 653 unsolved in 30048 ms.
Refiners :[Positive P Invariants (semi-flows): 81/81 constraints, State Equation: 0/404 constraints, ReadFeed: 0/364 constraints, PredecessorRefiner: 0/653 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60442ms problems are : Problem set: 0 solved, 653 unsolved
Search for dead transitions found 0 dead transitions in 60445ms
Starting structural reductions in LTL mode, iteration 1 : 404/410 places, 654/666 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 62927 ms. Remains : 404/410 places, 654/666 transitions.
[2025-06-03 12:18:39] [INFO ] Flatten gal took : 26 ms
[2025-06-03 12:18:39] [INFO ] Flatten gal took : 29 ms
[2025-06-03 12:18:40] [INFO ] Input system was already deterministic with 654 transitions.
[2025-06-03 12:18:40] [INFO ] Flatten gal took : 28 ms
[2025-06-03 12:18:40] [INFO ] Flatten gal took : 29 ms
[2025-06-03 12:18:40] [INFO ] Time to serialize gal into /tmp/CTLFireability15789635425181837380.gal : 6 ms
[2025-06-03 12:18:40] [INFO ] Time to serialize properties into /tmp/CTLFireability13284479632829545278.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/CTLFireability15789635425181837380.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13284479632829545278.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-06-03 12:19:10] [INFO ] Flatten gal took : 16 ms
[2025-06-03 12:19:10] [INFO ] Applying decomposition
[2025-06-03 12:19:10] [INFO ] Flatten gal took : 16 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/graph8129427597945762350.txt' '-o' '/tmp/graph8129427597945762350.bin' '-w' '/tmp/graph8129427597945762350.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph8129427597945762350.bin' '-l' '-1' '-v' '-w' '/tmp/graph8129427597945762350.weights' '-q' '0' '-e' '0.001'
[2025-06-03 12:19:10] [INFO ] Decomposing Gal with order
[2025-06-03 12:19:10] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 12:19:10] [INFO ] Removed a total of 443 redundant transitions.
[2025-06-03 12:19:10] [INFO ] Flatten gal took : 39 ms
[2025-06-03 12:19:10] [INFO ] Fuse similar labels procedure discarded/fused a total of 532 labels/synchronizations in 14 ms.
[2025-06-03 12:19:10] [INFO ] Time to serialize gal into /tmp/CTLFireability564019043167921046.gal : 5 ms
[2025-06-03 12:19:10] [INFO ] Time to serialize properties into /tmp/CTLFireability1744970054024423279.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/CTLFireability564019043167921046.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1744970054024423279.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...261
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.11022e+57,2.67816,79060,124,330,69482,59888,639,379873,301,417157,0
Converting to forward existential form...Done !
original formula: AG(EF(((AG((i0.u36.p362==1)) * (i7.u29.p274==1)) * ((i7.u43.p400==1) * ((E(((i8.u27.p240==1)&&(i5.u41.p390==1)) U ((i7.u43.p115==1)&&(i3....254
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((!(E(TRUE U !((i0.u36.p362==1)))) * (i7.u29.p274==1)) * ((i7.u43.p400==1) * ((E(...332
Reverse transition relation is NOT exact ! Due to transitions i0.u36.t35, i0.u36.t36, i0.u36.t38, i1.u40.t19, i1.u40.t20, i1.u40.t22, i2.u37.t31, i2.u37.t3...503
(forward)formula 0,0,3.11138,79060,1,0,69482,59888,4444,379873,2692,417157,29917
FORMULA Raft-PT-09-CTLFireability-2025-04 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 410/410 places, 666/666 transitions.
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 6 place count 404 transition count 654
Iterating global reduction 0 with 6 rules applied. Total rules applied 12 place count 404 transition count 654
Applied a total of 12 rules in 15 ms. Remains 404 /410 variables (removed 6) and now considering 654/666 (removed 12) transitions.
[2025-06-03 12:19:13] [INFO ] Flow matrix only has 622 transitions (discarded 32 similar events)
[2025-06-03 12:19:13] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 12:19:13] [INFO ] Implicit Places using invariants in 361 ms returned []
[2025-06-03 12:19:13] [INFO ] Flow matrix only has 622 transitions (discarded 32 similar events)
[2025-06-03 12:19:13] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 12:19:14] [INFO ] State equation strengthened by 364 read => feed constraints.
[2025-06-03 12:19:15] [INFO ] Implicit Places using invariants and state equation in 1654 ms returned []
Implicit Place search using SMT with State Equation took 2017 ms to find 0 implicit places.
Running 653 sub problems to find dead transitions.
[2025-06-03 12:19:15] [INFO ] Flow matrix only has 622 transitions (discarded 32 similar events)
[2025-06-03 12:19:15] [INFO ] Invariant cache hit.
[2025-06-03 12:19:15] [INFO ] State equation strengthened by 364 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/403 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 653 unsolved
At refinement iteration 1 (OVERLAPS) 1/404 variables, 81/81 constraints. Problems are: Problem set: 0 solved, 653 unsolved
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 404/1026 variables, and 81 constraints, problems are : Problem set: 0 solved, 653 unsolved in 30026 ms.
Refiners :[Positive P Invariants (semi-flows): 81/81 constraints, State Equation: 0/404 constraints, ReadFeed: 0/364 constraints, PredecessorRefiner: 653/653 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 653 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/403 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 653 unsolved
At refinement iteration 1 (OVERLAPS) 1/404 variables, 81/81 constraints. Problems are: Problem set: 0 solved, 653 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/404 variables, 0/81 constraints. Problems are: Problem set: 0 solved, 653 unsolved
At refinement iteration 3 (OVERLAPS) 621/1025 variables, 404/485 constraints. Problems are: Problem set: 0 solved, 653 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1025 variables, 363/848 constraints. Problems are: Problem set: 0 solved, 653 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1025/1026 variables, and 1501 constraints, problems are : Problem set: 0 solved, 653 unsolved in 30211 ms.
Refiners :[Positive P Invariants (semi-flows): 81/81 constraints, State Equation: 404/404 constraints, ReadFeed: 363/364 constraints, PredecessorRefiner: 653/653 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60465ms problems are : Problem set: 0 solved, 653 unsolved
Search for dead transitions found 0 dead transitions in 60467ms
Starting structural reductions in LTL mode, iteration 1 : 404/410 places, 654/666 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 62501 ms. Remains : 404/410 places, 654/666 transitions.
[2025-06-03 12:20:16] [INFO ] Flatten gal took : 25 ms
[2025-06-03 12:20:16] [INFO ] Flatten gal took : 27 ms
[2025-06-03 12:20:16] [INFO ] Input system was already deterministic with 654 transitions.
[2025-06-03 12:20:16] [INFO ] Flatten gal took : 30 ms
[2025-06-03 12:20:16] [INFO ] Flatten gal took : 28 ms
[2025-06-03 12:20:16] [INFO ] Time to serialize gal into /tmp/CTLFireability1922988483606739615.gal : 5 ms
[2025-06-03 12:20:16] [INFO ] Time to serialize properties into /tmp/CTLFireability15635603423787339596.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/CTLFireability1922988483606739615.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15635603423787339596.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-06-03 12:20:46] [INFO ] Flatten gal took : 16 ms
[2025-06-03 12:20:46] [INFO ] Applying decomposition
[2025-06-03 12:20:46] [INFO ] Flatten gal took : 19 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/graph16816418678738935653.txt' '-o' '/tmp/graph16816418678738935653.bin' '-w' '/tmp/graph16816418678738935653.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph16816418678738935653.bin' '-l' '-1' '-v' '-w' '/tmp/graph16816418678738935653.weights' '-q' '0' '-e' '0.001'
[2025-06-03 12:20:46] [INFO ] Decomposing Gal with order
[2025-06-03 12:20:46] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 12:20:46] [INFO ] Removed a total of 467 redundant transitions.
[2025-06-03 12:20:46] [INFO ] Flatten gal took : 69 ms
[2025-06-03 12:20:46] [INFO ] Fuse similar labels procedure discarded/fused a total of 506 labels/synchronizations in 22 ms.
[2025-06-03 12:20:46] [INFO ] Time to serialize gal into /tmp/CTLFireability7211338110094003666.gal : 21 ms
[2025-06-03 12:20:46] [INFO ] Time to serialize properties into /tmp/CTLFireability6019430193078750360.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/CTLFireability7211338110094003666.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6019430193078750360.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.11022e+57,6.14459,163080,125,333,154555,121152,670,776300,284,867019,0
Converting to forward existential form...Done !
original formula: (EF((i7.u49.p392==1)) + EX((EG(((i8.u40.p350==0)||(i8.u51.p405==0))) + EX(((AG(((i5.u45.p135==1)&&(i0.u46.p380==1))) * (i1.u5.p35==1)) * ...176
=> equivalent forward existential formula: ([(FwdU(Init,TRUE) * (i7.u49.p392==1))] != FALSE + ([FwdG(EY(Init),((i8.u40.p350==0)||(i8.u51.p405==0)))] != FAL...282
(forward)formula 0,1,6.14802,163080,1,0,154555,121152,674,776300,287,867019,14
FORMULA Raft-PT-09-CTLFireability-2025-05 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in SI_CTL mode, iteration 0 : 410/410 places, 666/666 transitions.
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 6 place count 404 transition count 654
Iterating global reduction 0 with 6 rules applied. Total rules applied 12 place count 404 transition count 654
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
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 28 place count 396 transition count 646
Discarding 64 places :
Symmetric choice reduction at 0 with 64 rule applications. Total rules 92 place count 332 transition count 582
Iterating global reduction 0 with 64 rules applied. Total rules applied 156 place count 332 transition count 582
Ensure Unique test removed 64 transitions
Reduce isomorphic transitions removed 64 transitions.
Iterating post reduction 0 with 64 rules applied. Total rules applied 220 place count 332 transition count 518
Drop transitions (Redundant composition of simpler transitions.) removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 1 with 9 rules applied. Total rules applied 229 place count 332 transition count 509
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 0 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 1 with 18 rules applied. Total rules applied 247 place count 323 transition count 500
Discarding 72 places :
Symmetric choice reduction at 1 with 72 rule applications. Total rules 319 place count 251 transition count 428
Iterating global reduction 1 with 72 rules applied. Total rules applied 391 place count 251 transition count 428
Ensure Unique test removed 72 transitions
Reduce isomorphic transitions removed 72 transitions.
Iterating post reduction 1 with 72 rules applied. Total rules applied 463 place count 251 transition count 356
Applied a total of 463 rules in 123 ms. Remains 251 /410 variables (removed 159) and now considering 356/666 (removed 310) transitions.
[2025-06-03 12:20:52] [INFO ] Flow matrix only has 324 transitions (discarded 32 similar events)
// Phase 1: matrix 324 rows 251 cols
[2025-06-03 12:20:52] [INFO ] Computed 81 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 12:20:53] [INFO ] Implicit Places using invariants in 557 ms returned []
[2025-06-03 12:20:53] [INFO ] Flow matrix only has 324 transitions (discarded 32 similar events)
[2025-06-03 12:20:53] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 12:20:53] [INFO ] State equation strengthened by 228 read => feed constraints.
[2025-06-03 12:20:54] [INFO ] Implicit Places using invariants and state equation in 755 ms returned []
Implicit Place search using SMT with State Equation took 1319 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-03 12:20:54] [INFO ] Redundant transitions in 6 ms returned []
Running 355 sub problems to find dead transitions.
[2025-06-03 12:20:54] [INFO ] Flow matrix only has 324 transitions (discarded 32 similar events)
[2025-06-03 12:20:54] [INFO ] Invariant cache hit.
[2025-06-03 12:20:54] [INFO ] State equation strengthened by 228 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/250 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 355 unsolved
At refinement iteration 1 (OVERLAPS) 1/251 variables, 81/81 constraints. Problems are: Problem set: 0 solved, 355 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 12:21:03] [INFO ] Deduced a trap composed of 82 places in 203 ms of which 22 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/251 variables, 1/82 constraints. Problems are: Problem set: 0 solved, 355 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/251 variables, 0/82 constraints. Problems are: Problem set: 0 solved, 355 unsolved
At refinement iteration 4 (OVERLAPS) 323/574 variables, 251/333 constraints. Problems are: Problem set: 0 solved, 355 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/574 variables, 227/560 constraints. Problems are: Problem set: 0 solved, 355 unsolved
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
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 574/575 variables, and 560 constraints, problems are : Problem set: 0 solved, 355 unsolved in 30028 ms.
Refiners :[Positive P Invariants (semi-flows): 81/81 constraints, State Equation: 251/251 constraints, ReadFeed: 227/228 constraints, PredecessorRefiner: 355/355 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 355 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/250 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 355 unsolved
At refinement iteration 1 (OVERLAPS) 1/251 variables, 81/81 constraints. Problems are: Problem set: 0 solved, 355 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/251 variables, 1/82 constraints. Problems are: Problem set: 0 solved, 355 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/251 variables, 0/82 constraints. Problems are: Problem set: 0 solved, 355 unsolved
At refinement iteration 4 (OVERLAPS) 323/574 variables, 251/333 constraints. Problems are: Problem set: 0 solved, 355 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/574 variables, 227/560 constraints. Problems are: Problem set: 0 solved, 355 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/574 variables, 355/915 constraints. Problems are: Problem set: 0 solved, 355 unsolved
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
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 574/575 variables, and 915 constraints, problems are : Problem set: 0 solved, 355 unsolved in 30031 ms.
Refiners :[Positive P Invariants (semi-flows): 81/81 constraints, State Equation: 251/251 constraints, ReadFeed: 227/228 constraints, PredecessorRefiner: 355/355 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60176ms problems are : Problem set: 0 solved, 355 unsolved
Search for dead transitions found 0 dead transitions in 60178ms
Starting structural reductions in SI_CTL mode, iteration 1 : 251/410 places, 356/666 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 61636 ms. Remains : 251/410 places, 356/666 transitions.
[2025-06-03 12:21:54] [INFO ] Flatten gal took : 15 ms
[2025-06-03 12:21:54] [INFO ] Flatten gal took : 14 ms
[2025-06-03 12:21:54] [INFO ] Input system was already deterministic with 356 transitions.
[2025-06-03 12:21:54] [INFO ] Flatten gal took : 14 ms
[2025-06-03 12:21:54] [INFO ] Flatten gal took : 14 ms
[2025-06-03 12:21:54] [INFO ] Time to serialize gal into /tmp/CTLFireability5233839128462018838.gal : 3 ms
[2025-06-03 12:21:54] [INFO ] Time to serialize properties into /tmp/CTLFireability14578535604982888846.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/CTLFireability5233839128462018838.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14578535604982888846.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,3.45646e+39,29.6257,535820,2,32280,5,2.98353e+06,6,0,1352,2.22696e+06,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2025-06-03 12:22:24] [INFO ] Flatten gal took : 15 ms
[2025-06-03 12:22:24] [INFO ] Applying decomposition
[2025-06-03 12:22:24] [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/graph3734251316295600363.txt' '-o' '/tmp/graph3734251316295600363.bin' '-w' '/tmp/graph3734251316295600363.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph3734251316295600363.bin' '-l' '-1' '-v' '-w' '/tmp/graph3734251316295600363.weights' '-q' '0' '-e' '0.001'
[2025-06-03 12:22:24] [INFO ] Decomposing Gal with order
[2025-06-03 12:22:24] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 12:22:24] [INFO ] Removed a total of 328 redundant transitions.
[2025-06-03 12:22:24] [INFO ] Flatten gal took : 20 ms
[2025-06-03 12:22:24] [INFO ] Fuse similar labels procedure discarded/fused a total of 232 labels/synchronizations in 8 ms.
[2025-06-03 12:22:24] [INFO ] Time to serialize gal into /tmp/CTLFireability7489244801799920194.gal : 4 ms
[2025-06-03 12:22:24] [INFO ] Time to serialize properties into /tmp/CTLFireability2170974006924283807.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/CTLFireability7489244801799920194.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2170974006924283807.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,3.45646e+39,0.824776,23072,207,25,38208,132,511,100717,34,223,0
Converting to forward existential form...Done !
original formula: AG(EF(((i5.u43.p219==1)&&(i0.u75.p380==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i5.u43.p219==1)&&(i0.u75.p380==1)))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions i0.u75.t8, i0.u75.t9, i1.u73.t11, i2.u72.t12, i3.u74.t10, i4.u76.t7, i5.u77.t6, i6.u78.t5, i7...297
(forward)formula 0,1,0.957058,23072,1,0,38208,162,3025,100717,133,371,29517
FORMULA Raft-PT-09-CTLFireability-2025-06 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 : 410/410 places, 666/666 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 406 transition count 658
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 406 transition count 658
Applied a total of 8 rules in 14 ms. Remains 406 /410 variables (removed 4) and now considering 658/666 (removed 8) transitions.
[2025-06-03 12:22:25] [INFO ] Flow matrix only has 624 transitions (discarded 34 similar events)
// Phase 1: matrix 624 rows 406 cols
[2025-06-03 12:22:25] [INFO ] Computed 81 invariants in 3 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 12:22:25] [INFO ] Implicit Places using invariants in 335 ms returned []
[2025-06-03 12:22:25] [INFO ] Flow matrix only has 624 transitions (discarded 34 similar events)
[2025-06-03 12:22:26] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 12:22:26] [INFO ] State equation strengthened by 364 read => feed constraints.
[2025-06-03 12:22:27] [INFO ] Implicit Places using invariants and state equation in 1299 ms returned []
Implicit Place search using SMT with State Equation took 1635 ms to find 0 implicit places.
Running 657 sub problems to find dead transitions.
[2025-06-03 12:22:27] [INFO ] Flow matrix only has 624 transitions (discarded 34 similar events)
[2025-06-03 12:22:27] [INFO ] Invariant cache hit.
[2025-06-03 12:22:27] [INFO ] State equation strengthened by 364 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/405 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 657 unsolved
At refinement iteration 1 (OVERLAPS) 1/406 variables, 81/81 constraints. Problems are: Problem set: 0 solved, 657 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 406/1030 variables, and 81 constraints, problems are : Problem set: 0 solved, 657 unsolved in 30024 ms.
Refiners :[Positive P Invariants (semi-flows): 81/81 constraints, State Equation: 0/406 constraints, ReadFeed: 0/364 constraints, PredecessorRefiner: 657/657 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 657 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/405 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 657 unsolved
At refinement iteration 1 (OVERLAPS) 1/406 variables, 81/81 constraints. Problems are: Problem set: 0 solved, 657 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/406 variables, 0/81 constraints. Problems are: Problem set: 0 solved, 657 unsolved
At refinement iteration 3 (OVERLAPS) 623/1029 variables, 406/487 constraints. Problems are: Problem set: 0 solved, 657 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1029 variables, 363/850 constraints. Problems are: Problem set: 0 solved, 657 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1029/1030 variables, and 1507 constraints, problems are : Problem set: 0 solved, 657 unsolved in 30133 ms.
Refiners :[Positive P Invariants (semi-flows): 81/81 constraints, State Equation: 406/406 constraints, ReadFeed: 363/364 constraints, PredecessorRefiner: 657/657 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60537ms problems are : Problem set: 0 solved, 657 unsolved
Search for dead transitions found 0 dead transitions in 60540ms
Starting structural reductions in LTL mode, iteration 1 : 406/410 places, 658/666 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 62192 ms. Remains : 406/410 places, 658/666 transitions.
[2025-06-03 12:23:27] [INFO ] Flatten gal took : 16 ms
[2025-06-03 12:23:27] [INFO ] Flatten gal took : 17 ms
[2025-06-03 12:23:27] [INFO ] Input system was already deterministic with 658 transitions.
[2025-06-03 12:23:27] [INFO ] Flatten gal took : 20 ms
[2025-06-03 12:23:27] [INFO ] Flatten gal took : 29 ms
[2025-06-03 12:23:27] [INFO ] Time to serialize gal into /tmp/CTLFireability16418407158987668308.gal : 4 ms
[2025-06-03 12:23:27] [INFO ] Time to serialize properties into /tmp/CTLFireability1631488143187345972.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/CTLFireability16418407158987668308.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1631488143187345972.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-06-03 12:23:58] [INFO ] Flatten gal took : 37 ms
[2025-06-03 12:23:58] [INFO ] Applying decomposition
[2025-06-03 12:23:58] [INFO ] Flatten gal took : 17 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/graph6082600474885314584.txt' '-o' '/tmp/graph6082600474885314584.bin' '-w' '/tmp/graph6082600474885314584.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph6082600474885314584.bin' '-l' '-1' '-v' '-w' '/tmp/graph6082600474885314584.weights' '-q' '0' '-e' '0.001'
[2025-06-03 12:23:58] [INFO ] Decomposing Gal with order
[2025-06-03 12:23:58] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 12:23:58] [INFO ] Removed a total of 445 redundant transitions.
[2025-06-03 12:23:58] [INFO ] Flatten gal took : 55 ms
[2025-06-03 12:23:58] [INFO ] Fuse similar labels procedure discarded/fused a total of 526 labels/synchronizations in 8 ms.
[2025-06-03 12:23:58] [INFO ] Time to serialize gal into /tmp/CTLFireability6632282307431615858.gal : 5 ms
[2025-06-03 12:23:58] [INFO ] Time to serialize properties into /tmp/CTLFireability3875083234890844398.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/CTLFireability6632282307431615858.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3875083234890844398.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.73472e+57,4.07125,117248,139,493,110341,61272,696,643222,347,395344,0
Converting to forward existential form...Done !
original formula: EF((A(((A(((i6.u38.p331==1)&&(i6.u38.p375==1)) U ((i8.u45.p37==1)&&(i8.u45.p405==1))) + ((i8.u7.p80==1)&&(i5.u37.p370==1))) * !(A(((i8.u1...835
=> equivalent forward existential formula: (([(FwdU(FwdU((FwdU(Init,TRUE) * !((E(!(((!((E(!(((i1.u5.p57==1)&&(i1.u41.p385==1))) U (!((i9.u48.p410==1)) * !(...5597
Reverse transition relation is NOT exact ! Due to transitions i0.u44.t8, i0.u44.t9, i0.u44.t11, i1.u41.t21, i1.u41.t22, i1.u41.t24, i2.u40.t25, i2.u40.t26,...526
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 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
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
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 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
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
(forward)formula 0,1,5.70999,117248,1,0,114481,108727,5769,643222,3436,567596,53772
FORMULA Raft-PT-09-CTLFireability-2025-07 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 410/410 places, 666/666 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 405 transition count 656
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 405 transition count 656
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 0 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 0 with 14 rules applied. Total rules applied 24 place count 398 transition count 649
Discarding 56 places :
Symmetric choice reduction at 0 with 56 rule applications. Total rules 80 place count 342 transition count 593
Iterating global reduction 0 with 56 rules applied. Total rules applied 136 place count 342 transition count 593
Ensure Unique test removed 56 transitions
Reduce isomorphic transitions removed 56 transitions.
Iterating post reduction 0 with 56 rules applied. Total rules applied 192 place count 342 transition count 537
Drop transitions (Redundant composition of simpler transitions.) removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 1 with 9 rules applied. Total rules applied 201 place count 342 transition count 528
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 0 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 1 with 18 rules applied. Total rules applied 219 place count 333 transition count 519
Discarding 63 places :
Symmetric choice reduction at 1 with 63 rule applications. Total rules 282 place count 270 transition count 456
Iterating global reduction 1 with 63 rules applied. Total rules applied 345 place count 270 transition count 456
Ensure Unique test removed 63 transitions
Reduce isomorphic transitions removed 63 transitions.
Iterating post reduction 1 with 63 rules applied. Total rules applied 408 place count 270 transition count 393
Applied a total of 408 rules in 86 ms. Remains 270 /410 variables (removed 140) and now considering 393/666 (removed 273) transitions.
[2025-06-03 12:24:04] [INFO ] Flow matrix only has 360 transitions (discarded 33 similar events)
// Phase 1: matrix 360 rows 270 cols
[2025-06-03 12:24:04] [INFO ] Computed 81 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 12:24:04] [INFO ] Implicit Places using invariants in 345 ms returned []
[2025-06-03 12:24:04] [INFO ] Flow matrix only has 360 transitions (discarded 33 similar events)
[2025-06-03 12:24:04] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 12:24:04] [INFO ] State equation strengthened by 245 read => feed constraints.
[2025-06-03 12:24:05] [INFO ] Implicit Places using invariants and state equation in 989 ms returned []
Implicit Place search using SMT with State Equation took 1346 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-03 12:24:05] [INFO ] Redundant transitions in 3 ms returned []
Running 392 sub problems to find dead transitions.
[2025-06-03 12:24:05] [INFO ] Flow matrix only has 360 transitions (discarded 33 similar events)
[2025-06-03 12:24:05] [INFO ] Invariant cache hit.
[2025-06-03 12:24:05] [INFO ] State equation strengthened by 245 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/269 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 392 unsolved
At refinement iteration 1 (OVERLAPS) 1/270 variables, 81/81 constraints. Problems are: Problem set: 0 solved, 392 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 12:24:15] [INFO ] Deduced a trap composed of 82 places in 235 ms of which 27 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/270 variables, 1/82 constraints. Problems are: Problem set: 0 solved, 392 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/270 variables, 0/82 constraints. Problems are: Problem set: 0 solved, 392 unsolved
At refinement iteration 4 (OVERLAPS) 359/629 variables, 270/352 constraints. Problems are: Problem set: 0 solved, 392 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/629 variables, 244/596 constraints. Problems are: Problem set: 0 solved, 392 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 629/630 variables, and 596 constraints, problems are : Problem set: 0 solved, 392 unsolved in 30039 ms.
Refiners :[Positive P Invariants (semi-flows): 81/81 constraints, State Equation: 270/270 constraints, ReadFeed: 244/245 constraints, PredecessorRefiner: 392/392 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 392 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/269 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 392 unsolved
At refinement iteration 1 (OVERLAPS) 1/270 variables, 81/81 constraints. Problems are: Problem set: 0 solved, 392 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/270 variables, 1/82 constraints. Problems are: Problem set: 0 solved, 392 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/270 variables, 0/82 constraints. Problems are: Problem set: 0 solved, 392 unsolved
At refinement iteration 4 (OVERLAPS) 359/629 variables, 270/352 constraints. Problems are: Problem set: 0 solved, 392 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/629 variables, 244/596 constraints. Problems are: Problem set: 0 solved, 392 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/629 variables, 392/988 constraints. Problems are: Problem set: 0 solved, 392 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 629/630 variables, and 988 constraints, problems are : Problem set: 0 solved, 392 unsolved in 30022 ms.
Refiners :[Positive P Invariants (semi-flows): 81/81 constraints, State Equation: 270/270 constraints, ReadFeed: 244/245 constraints, PredecessorRefiner: 392/392 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60138ms problems are : Problem set: 0 solved, 392 unsolved
Search for dead transitions found 0 dead transitions in 60139ms
Starting structural reductions in SI_CTL mode, iteration 1 : 270/410 places, 393/666 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 61587 ms. Remains : 270/410 places, 393/666 transitions.
[2025-06-03 12:25:05] [INFO ] Flatten gal took : 14 ms
[2025-06-03 12:25:05] [INFO ] Flatten gal took : 27 ms
[2025-06-03 12:25:05] [INFO ] Input system was already deterministic with 393 transitions.
[2025-06-03 12:25:05] [INFO ] Flatten gal took : 15 ms
[2025-06-03 12:25:05] [INFO ] Flatten gal took : 15 ms
[2025-06-03 12:25:05] [INFO ] Time to serialize gal into /tmp/CTLFireability13261868282707820180.gal : 3 ms
[2025-06-03 12:25:05] [INFO ] Time to serialize properties into /tmp/CTLFireability4713299146535984911.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/CTLFireability13261868282707820180.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4713299146535984911.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-06-03 12:25:35] [INFO ] Flatten gal took : 10 ms
[2025-06-03 12:25:35] [INFO ] Applying decomposition
[2025-06-03 12:25:35] [INFO ] Flatten gal took : 9 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph2530100785200275235.txt' '-o' '/tmp/graph2530100785200275235.bin' '-w' '/tmp/graph2530100785200275235.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph2530100785200275235.bin' '-l' '-1' '-v' '-w' '/tmp/graph2530100785200275235.weights' '-q' '0' '-e' '0.001'
[2025-06-03 12:25:35] [INFO ] Decomposing Gal with order
[2025-06-03 12:25:35] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 12:25:35] [INFO ] Removed a total of 357 redundant transitions.
[2025-06-03 12:25:35] [INFO ] Flatten gal took : 21 ms
[2025-06-03 12:25:35] [INFO ] Fuse similar labels procedure discarded/fused a total of 263 labels/synchronizations in 8 ms.
[2025-06-03 12:25:35] [INFO ] Time to serialize gal into /tmp/CTLFireability15752118584707541461.gal : 13 ms
[2025-06-03 12:25:35] [INFO ] Time to serialize properties into /tmp/CTLFireability5336075833495689509.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/CTLFireability15752118584707541461.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5336075833495689509.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,9.69938e+41,1.11836,31600,301,47,55819,219,606,156112,64,658,0
Converting to forward existential form...Done !
original formula: EF((((AG(((i2.u10.p55==1)&&(i2.u72.p370==1))) * E(((i3.u17.p89==1)&&(i2.u72.p370==1)) U ((i4.u74.p378==1)&&(i10.u82.p412==1)))) * (AF(((i...231
=> equivalent forward existential formula: [((((FwdU(Init,TRUE) * (i0.u77.p395==1)) * (!(E(TRUE U !(((i2.u10.p55==1)&&(i2.u72.p370==1))))) * E(((i3.u17.p89...301
Reverse transition relation is NOT exact ! Due to transitions i0.u77.t5, i0.u77.t6, i1.u71.t14, i2.u72.t12, i2.u72.t13, i3.u73.t11, i4.u74.t9, i4.u74.t10, ...323
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
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
(forward)formula 0,0,1.6144,31600,1,0,72579,420,3941,156112,308,976,49089
FORMULA Raft-PT-09-CTLFireability-2025-08 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 410/410 places, 666/666 transitions.
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 6 place count 404 transition count 654
Iterating global reduction 0 with 6 rules applied. Total rules applied 12 place count 404 transition count 654
Applied a total of 12 rules in 23 ms. Remains 404 /410 variables (removed 6) and now considering 654/666 (removed 12) transitions.
[2025-06-03 12:25:37] [INFO ] Flow matrix only has 622 transitions (discarded 32 similar events)
// Phase 1: matrix 622 rows 404 cols
[2025-06-03 12:25:37] [INFO ] Computed 81 invariants in 4 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 12:25:38] [INFO ] Implicit Places using invariants in 734 ms returned []
[2025-06-03 12:25:38] [INFO ] Flow matrix only has 622 transitions (discarded 32 similar events)
[2025-06-03 12:25:38] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 12:25:38] [INFO ] State equation strengthened by 364 read => feed constraints.
[2025-06-03 12:25:40] [INFO ] Implicit Places using invariants and state equation in 1905 ms returned []
Implicit Place search using SMT with State Equation took 2641 ms to find 0 implicit places.
Running 653 sub problems to find dead transitions.
[2025-06-03 12:25:40] [INFO ] Flow matrix only has 622 transitions (discarded 32 similar events)
[2025-06-03 12:25:40] [INFO ] Invariant cache hit.
[2025-06-03 12:25:40] [INFO ] State equation strengthened by 364 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/403 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 653 unsolved
At refinement iteration 1 (OVERLAPS) 1/404 variables, 81/81 constraints. Problems are: Problem set: 0 solved, 653 unsolved
Error getting values : (error "ParserException while parsing response: ((s0 0.0)
(s1 0.0)
(s2 0.0)
(s3 0.0)
(s4 0.0)
(s5 1.0)
(s6 0.0)
(s7 0.0)
(s8 0.0)
(s9 1.0)
(s10 0.0)
(s11 0.0)
(s12 0.0)
(s13 0.0)
(s14 0.0)
(s15 1.0)
(s16 0.0)
(s17 0.0)
(s18 0.0)
(s19 0.0)
(s20 1.0)
(s21 0.0)
(s22 0.0)
(s23 0.0)
(s24 0.0)
(s25 1.0)
(s26 0.0)
(s27 0.0)
(s28 0.0)
(s29 0.0)
(s30 1.0)
(s31 0.0)
(s32 0.0)
(s33 0.0)
(s34 0.0)
(s35 1.0)
(s36 0.0)
(s37 0.0)
(s38 0.0)
(s39 0.0)
(s40 1.0)
(s41 1.0)
(s42 0.0)
(s43 0.0)
(s44 0.0)
(s45 0.0)
(s46 0.0)
(s47 0.0)
(s48 0.0)
(s49 1.0)
(s50 0.0)
(s51 0.0)
(s52 0.0)
(s53 0.0)
(s54 0.0)
(s55 1.0)
(s56 0.0)
(s57 0.0)
(s58 0.0)
(s59 0.0)
(s60 1.0)
(s61 0.0)
(s62 0.0)
(s63 0.0)
(s64 0.0)
(s65 1.0)
(s66 0.0)
(s67 0.0)
(s68 0.0)
(s69 0.0)
(s70 1.0)
(s71 0.0)timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 404/1026 variables, and 81 constraints, problems are : Problem set: 0 solved, 653 unsolved in 30019 ms.
Refiners :[Positive P Invariants (semi-flows): 81/81 constraints, State Equation: 0/404 constraints, ReadFeed: 0/364 constraints, PredecessorRefiner: 653/653 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 653 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/403 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 653 unsolved
At refinement iteration 1 (OVERLAPS) 1/404 variables, 81/81 constraints. Problems are: Problem set: 0 solved, 653 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/404 variables, 0/81 constraints. Problems are: Problem set: 0 solved, 653 unsolved
At refinement iteration 3 (OVERLAPS) 621/1025 variables, 404/485 constraints. Problems are: Problem set: 0 solved, 653 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1025 variables, 363/848 constraints. Problems are: Problem set: 0 solved, 653 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1025/1026 variables, and 1501 constraints, problems are : Problem set: 0 solved, 653 unsolved in 30151 ms.
Refiners :[Positive P Invariants (semi-flows): 81/81 constraints, State Equation: 404/404 constraints, ReadFeed: 363/364 constraints, PredecessorRefiner: 653/653 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60516ms problems are : Problem set: 0 solved, 653 unsolved
Search for dead transitions found 0 dead transitions in 60519ms
Starting structural reductions in LTL mode, iteration 1 : 404/410 places, 654/666 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 63187 ms. Remains : 404/410 places, 654/666 transitions.
[2025-06-03 12:26:40] [INFO ] Flatten gal took : 18 ms
[2025-06-03 12:26:40] [INFO ] Flatten gal took : 21 ms
[2025-06-03 12:26:40] [INFO ] Input system was already deterministic with 654 transitions.
[2025-06-03 12:26:40] [INFO ] Flatten gal took : 21 ms
[2025-06-03 12:26:40] [INFO ] Flatten gal took : 22 ms
[2025-06-03 12:26:40] [INFO ] Time to serialize gal into /tmp/CTLFireability16277782929218261712.gal : 4 ms
[2025-06-03 12:26:40] [INFO ] Time to serialize properties into /tmp/CTLFireability17794324783439760940.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/CTLFireability16277782929218261712.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17794324783439760940.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-06-03 12:27:10] [INFO ] Flatten gal took : 17 ms
[2025-06-03 12:27:10] [INFO ] Applying decomposition
[2025-06-03 12:27:10] [INFO ] Flatten gal took : 16 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/graph17004167725618379216.txt' '-o' '/tmp/graph17004167725618379216.bin' '-w' '/tmp/graph17004167725618379216.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph17004167725618379216.bin' '-l' '-1' '-v' '-w' '/tmp/graph17004167725618379216.weights' '-q' '0' '-e' '0.001'
[2025-06-03 12:27:11] [INFO ] Decomposing Gal with order
[2025-06-03 12:27:11] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 12:27:11] [INFO ] Removed a total of 459 redundant transitions.
[2025-06-03 12:27:11] [INFO ] Flatten gal took : 35 ms
[2025-06-03 12:27:11] [INFO ] Fuse similar labels procedure discarded/fused a total of 512 labels/synchronizations in 9 ms.
[2025-06-03 12:27:11] [INFO ] Time to serialize gal into /tmp/CTLFireability9369924398582844845.gal : 5 ms
[2025-06-03 12:27:11] [INFO ] Time to serialize properties into /tmp/CTLFireability11464717977516630709.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/CTLFireability9369924398582844845.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11464717977516630709.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.11022e+57,1.72026,45940,156,441,43832,46104,705,132868,352,280827,0
Converting to forward existential form...Done !
original formula: EG((AF((((i8.u15.p194==0)||(i8.u48.p400==0))||((i2.u40.p84==0)||(i2.u40.p365==0)))) * (AX((((i8.u31.p298==1)&&(i5.u43.p380==1))&&((i0.u44...211
=> equivalent forward existential formula: [FwdG(Init,(!(EG(!((((i8.u15.p194==0)||(i8.u48.p400==0))||((i2.u40.p84==0)||(i2.u40.p365==0)))))) * (!(EX(!((((i...272
Reverse transition relation is NOT exact ! Due to transitions i0.u44.t19, i0.u44.t20, i0.u44.t22, i1.u49.t3, i1.u49.t4, i1.u49.t6, i2.u40.t35, i2.u40.t36, ...503
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 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
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
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 410/410 places, 666/666 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 405 transition count 656
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 405 transition count 656
Applied a total of 10 rules in 19 ms. Remains 405 /410 variables (removed 5) and now considering 656/666 (removed 10) transitions.
[2025-06-03 12:27:41] [INFO ] Flow matrix only has 623 transitions (discarded 33 similar events)
// Phase 1: matrix 623 rows 405 cols
[2025-06-03 12:27:41] [INFO ] Computed 81 invariants in 4 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 12:27:41] [INFO ] Implicit Places using invariants in 448 ms returned []
[2025-06-03 12:27:41] [INFO ] Flow matrix only has 623 transitions (discarded 33 similar events)
[2025-06-03 12:27:41] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 12:27:42] [INFO ] State equation strengthened by 364 read => feed constraints.
[2025-06-03 12:27:43] [INFO ] Implicit Places using invariants and state equation in 1493 ms returned []
Implicit Place search using SMT with State Equation took 1955 ms to find 0 implicit places.
Running 655 sub problems to find dead transitions.
[2025-06-03 12:27:43] [INFO ] Flow matrix only has 623 transitions (discarded 33 similar events)
[2025-06-03 12:27:43] [INFO ] Invariant cache hit.
[2025-06-03 12:27:43] [INFO ] State equation strengthened by 364 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/404 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 655 unsolved
At refinement iteration 1 (OVERLAPS) 1/405 variables, 81/81 constraints. Problems are: Problem set: 0 solved, 655 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/405 variables, 0/81 constraints. Problems are: Problem set: 0 solved, 655 unsolved
SMT process timed out in 30212ms, After SMT, problems are : Problem set: 0 solved, 655 unsolved
Search for dead transitions found 0 dead transitions in 30214ms
Starting structural reductions in LTL mode, iteration 1 : 405/410 places, 656/666 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 32191 ms. Remains : 405/410 places, 656/666 transitions.
[2025-06-03 12:28:13] [INFO ] Flatten gal took : 24 ms
[2025-06-03 12:28:13] [INFO ] Flatten gal took : 27 ms
[2025-06-03 12:28:13] [INFO ] Input system was already deterministic with 656 transitions.
[2025-06-03 12:28:13] [INFO ] Flatten gal took : 26 ms
[2025-06-03 12:28:13] [INFO ] Flatten gal took : 26 ms
[2025-06-03 12:28:13] [INFO ] Time to serialize gal into /tmp/CTLFireability15954754749466480331.gal : 5 ms
[2025-06-03 12:28:13] [INFO ] Time to serialize properties into /tmp/CTLFireability9492153444721673324.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/CTLFireability15954754749466480331.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9492153444721673324.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-06-03 12:28:43] [INFO ] Flatten gal took : 16 ms
[2025-06-03 12:28:43] [INFO ] Applying decomposition
[2025-06-03 12:28:43] [INFO ] Flatten gal took : 22 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/graph3863676067215962862.txt' '-o' '/tmp/graph3863676067215962862.bin' '-w' '/tmp/graph3863676067215962862.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph3863676067215962862.bin' '-l' '-1' '-v' '-w' '/tmp/graph3863676067215962862.weights' '-q' '0' '-e' '0.001'
[2025-06-03 12:28:43] [INFO ] Decomposing Gal with order
[2025-06-03 12:28:43] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 12:28:43] [INFO ] Removed a total of 480 redundant transitions.
[2025-06-03 12:28:43] [INFO ] Flatten gal took : 34 ms
[2025-06-03 12:28:43] [INFO ] Fuse similar labels procedure discarded/fused a total of 482 labels/synchronizations in 9 ms.
[2025-06-03 12:28:43] [INFO ] Time to serialize gal into /tmp/CTLFireability4833475091205707175.gal : 8 ms
[2025-06-03 12:28:43] [INFO ] Time to serialize properties into /tmp/CTLFireability983731382008703489.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/CTLFireability4833475091205707175.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability983731382008703489.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...261
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.38778e+57,1.51176,41648,122,262,54410,20147,729,152919,255,122730,0
Converting to forward existential form...Done !
original formula: (AF(((((i0.u45.p210==0)||(i5.u51.p390==0)) * AF(((i0.u45.p290==0)||(i7.u53.p400==0)))) * (AG(((i5.u24.p203==0)||(i1.u44.p365==0))) * AF((...302
=> equivalent forward existential formula: [FwdG((Init * !(E(TRUE U !(EX(!(EG((((i7.u2.p32==0)||(i7.u53.p400==0))&&((i8.u54.p403==1)||((i7.u36.p299==1)&&(i...386
Reverse transition relation is NOT exact ! Due to transitions i0.u45.t32, i0.u45.t33, i0.u45.t35, i1.u44.t36, i1.u44.t37, i1.u44.t39, i2.u46.t28, i2.u46.t2...514
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 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
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
(forward)formula 0,1,2.65832,58544,1,0,81844,56422,4972,168231,2285,307049,76583
FORMULA Raft-PT-09-CTLFireability-2025-10 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 410/410 places, 666/666 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 405 transition count 656
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 405 transition count 656
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 0 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 0 with 14 rules applied. Total rules applied 24 place count 398 transition count 649
Discarding 56 places :
Symmetric choice reduction at 0 with 56 rule applications. Total rules 80 place count 342 transition count 593
Iterating global reduction 0 with 56 rules applied. Total rules applied 136 place count 342 transition count 593
Ensure Unique test removed 56 transitions
Reduce isomorphic transitions removed 56 transitions.
Iterating post reduction 0 with 56 rules applied. Total rules applied 192 place count 342 transition count 537
Drop transitions (Redundant composition of simpler transitions.) removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 1 with 9 rules applied. Total rules applied 201 place count 342 transition count 528
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 0 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 1 with 18 rules applied. Total rules applied 219 place count 333 transition count 519
Discarding 62 places :
Symmetric choice reduction at 1 with 62 rule applications. Total rules 281 place count 271 transition count 457
Iterating global reduction 1 with 62 rules applied. Total rules applied 343 place count 271 transition count 457
Ensure Unique test removed 62 transitions
Reduce isomorphic transitions removed 62 transitions.
Iterating post reduction 1 with 62 rules applied. Total rules applied 405 place count 271 transition count 395
Applied a total of 405 rules in 76 ms. Remains 271 /410 variables (removed 139) and now considering 395/666 (removed 271) transitions.
[2025-06-03 12:28:46] [INFO ] Flow matrix only has 362 transitions (discarded 33 similar events)
// Phase 1: matrix 362 rows 271 cols
[2025-06-03 12:28:46] [INFO ] Computed 81 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 12:28:46] [INFO ] Implicit Places using invariants in 439 ms returned []
[2025-06-03 12:28:46] [INFO ] Flow matrix only has 362 transitions (discarded 33 similar events)
[2025-06-03 12:28:46] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 12:28:47] [INFO ] State equation strengthened by 246 read => feed constraints.
[2025-06-03 12:28:47] [INFO ] Implicit Places using invariants and state equation in 768 ms returned []
Implicit Place search using SMT with State Equation took 1215 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-03 12:28:47] [INFO ] Redundant transitions in 5 ms returned []
Running 394 sub problems to find dead transitions.
[2025-06-03 12:28:47] [INFO ] Flow matrix only has 362 transitions (discarded 33 similar events)
[2025-06-03 12:28:47] [INFO ] Invariant cache hit.
[2025-06-03 12:28:47] [INFO ] State equation strengthened by 246 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/270 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 394 unsolved
At refinement iteration 1 (OVERLAPS) 1/271 variables, 81/81 constraints. Problems are: Problem set: 0 solved, 394 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 12:28:58] [INFO ] Deduced a trap composed of 82 places in 269 ms of which 27 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/271 variables, 1/82 constraints. Problems are: Problem set: 0 solved, 394 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/271 variables, 0/82 constraints. Problems are: Problem set: 0 solved, 394 unsolved
At refinement iteration 4 (OVERLAPS) 361/632 variables, 271/353 constraints. Problems are: Problem set: 0 solved, 394 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/632 variables, 245/598 constraints. Problems are: Problem set: 0 solved, 394 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 632/633 variables, and 598 constraints, problems are : Problem set: 0 solved, 394 unsolved in 30023 ms.
Refiners :[Positive P Invariants (semi-flows): 81/81 constraints, State Equation: 271/271 constraints, ReadFeed: 245/246 constraints, PredecessorRefiner: 394/394 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 394 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/270 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 394 unsolved
At refinement iteration 1 (OVERLAPS) 1/271 variables, 81/81 constraints. Problems are: Problem set: 0 solved, 394 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/271 variables, 1/82 constraints. Problems are: Problem set: 0 solved, 394 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/271 variables, 0/82 constraints. Problems are: Problem set: 0 solved, 394 unsolved
At refinement iteration 4 (OVERLAPS) 361/632 variables, 271/353 constraints. Problems are: Problem set: 0 solved, 394 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/632 variables, 245/598 constraints. Problems are: Problem set: 0 solved, 394 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/632 variables, 394/992 constraints. Problems are: Problem set: 0 solved, 394 unsolved
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Stream closed")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 632/633 variables, and 992 constraints, problems are : Problem set: 0 solved, 394 unsolved in 30037 ms.
Refiners :[Positive P Invariants (semi-flows): 81/81 constraints, State Equation: 271/271 constraints, ReadFeed: 245/246 constraints, PredecessorRefiner: 394/394 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60183ms problems are : Problem set: 0 solved, 394 unsolved
Search for dead transitions found 0 dead transitions in 60184ms
Starting structural reductions in SI_CTL mode, iteration 1 : 271/410 places, 395/666 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 61489 ms. Remains : 271/410 places, 395/666 transitions.
[2025-06-03 12:29:47] [INFO ] Flatten gal took : 14 ms
[2025-06-03 12:29:47] [INFO ] Flatten gal took : 14 ms
[2025-06-03 12:29:47] [INFO ] Input system was already deterministic with 395 transitions.
[2025-06-03 12:29:48] [INFO ] Flatten gal took : 15 ms
[2025-06-03 12:29:48] [INFO ] Flatten gal took : 15 ms
[2025-06-03 12:29:48] [INFO ] Time to serialize gal into /tmp/CTLFireability3219333089617344464.gal : 3 ms
[2025-06-03 12:29:48] [INFO ] Time to serialize properties into /tmp/CTLFireability14619044377915804315.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/CTLFireability3219333089617344464.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14619044377915804315.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-06-03 12:30:18] [INFO ] Flatten gal took : 9 ms
[2025-06-03 12:30:18] [INFO ] Applying decomposition
[2025-06-03 12:30:18] [INFO ] Flatten gal took : 9 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph6534941336884462161.txt' '-o' '/tmp/graph6534941336884462161.bin' '-w' '/tmp/graph6534941336884462161.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph6534941336884462161.bin' '-l' '-1' '-v' '-w' '/tmp/graph6534941336884462161.weights' '-q' '0' '-e' '0.001'
[2025-06-03 12:30:18] [INFO ] Decomposing Gal with order
[2025-06-03 12:30:18] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 12:30:18] [INFO ] Removed a total of 355 redundant transitions.
[2025-06-03 12:30:18] [INFO ] Flatten gal took : 32 ms
[2025-06-03 12:30:18] [INFO ] Fuse similar labels procedure discarded/fused a total of 274 labels/synchronizations in 7 ms.
[2025-06-03 12:30:18] [INFO ] Time to serialize gal into /tmp/CTLFireability7085328230263517172.gal : 4 ms
[2025-06-03 12:30:18] [INFO ] Time to serialize properties into /tmp/CTLFireability16451421845638682063.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/CTLFireability7085328230263517172.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16451421845638682063.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.21242e+42,2.91845,69500,279,108,123236,647,578,447881,95,2600,0
Converting to forward existential form...Done !
original formula: EF(((AF(((i2.u73.p217==1)&&(i2.u73.p380==1))) * EF((((i0.u8.p45==1)&&(i0.u71.p370==1))||((i1.u72.p373==1)&&(i9.u81.p412==1))))) * ((i2.u7...185
=> equivalent forward existential formula: [(FwdU(((FwdU(Init,TRUE) * ((i2.u73.p51==1)&&(i2.u73.p380==1))) * !(EG(!(((i2.u73.p217==1)&&(i2.u73.p380==1)))))...250
Reverse transition relation is NOT exact ! Due to transitions i0.u71.t12, i0.u71.t13, i1.u72.t10, i1.u72.t11, i2.u73.t8, i2.u73.t9, i3.u74.t7, i4.u78.t3, i...321
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
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
(forward)formula 0,1,3.12386,69500,1,0,123236,1722,3853,447881,504,5232,40873
FORMULA Raft-PT-09-CTLFireability-2025-11 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 410/410 places, 666/666 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 406 transition count 658
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 406 transition count 658
Applied a total of 8 rules in 16 ms. Remains 406 /410 variables (removed 4) and now considering 658/666 (removed 8) transitions.
[2025-06-03 12:30:21] [INFO ] Flow matrix only has 624 transitions (discarded 34 similar events)
// Phase 1: matrix 624 rows 406 cols
[2025-06-03 12:30:21] [INFO ] Computed 81 invariants in 3 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 12:30:21] [INFO ] Implicit Places using invariants in 329 ms returned []
[2025-06-03 12:30:21] [INFO ] Flow matrix only has 624 transitions (discarded 34 similar events)
[2025-06-03 12:30:21] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 12:30:22] [INFO ] State equation strengthened by 364 read => feed constraints.
[2025-06-03 12:30:23] [INFO ] Implicit Places using invariants and state equation in 1370 ms returned []
Implicit Place search using SMT with State Equation took 1713 ms to find 0 implicit places.
Running 657 sub problems to find dead transitions.
[2025-06-03 12:30:23] [INFO ] Flow matrix only has 624 transitions (discarded 34 similar events)
[2025-06-03 12:30:23] [INFO ] Invariant cache hit.
[2025-06-03 12:30:23] [INFO ] State equation strengthened by 364 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/405 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 657 unsolved
At refinement iteration 1 (OVERLAPS) 1/406 variables, 81/81 constraints. Problems are: Problem set: 0 solved, 657 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 406/1030 variables, and 81 constraints, problems are : Problem set: 0 solved, 657 unsolved in 30038 ms.
Refiners :[Positive P Invariants (semi-flows): 81/81 constraints, State Equation: 0/406 constraints, ReadFeed: 0/364 constraints, PredecessorRefiner: 657/657 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 657 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/405 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 657 unsolved
At refinement iteration 1 (OVERLAPS) 1/406 variables, 81/81 constraints. Problems are: Problem set: 0 solved, 657 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 406/1030 variables, and 81 constraints, problems are : Problem set: 0 solved, 657 unsolved in 30036 ms.
Refiners :[Positive P Invariants (semi-flows): 81/81 constraints, State Equation: 0/406 constraints, ReadFeed: 0/364 constraints, PredecessorRefiner: 0/657 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60431ms problems are : Problem set: 0 solved, 657 unsolved
Search for dead transitions found 0 dead transitions in 60434ms
Starting structural reductions in LTL mode, iteration 1 : 406/410 places, 658/666 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 62166 ms. Remains : 406/410 places, 658/666 transitions.
[2025-06-03 12:31:23] [INFO ] Flatten gal took : 25 ms
[2025-06-03 12:31:23] [INFO ] Flatten gal took : 26 ms
[2025-06-03 12:31:23] [INFO ] Input system was already deterministic with 658 transitions.
[2025-06-03 12:31:23] [INFO ] Flatten gal took : 26 ms
[2025-06-03 12:31:23] [INFO ] Flatten gal took : 26 ms
[2025-06-03 12:31:23] [INFO ] Time to serialize gal into /tmp/CTLFireability4753778426079250000.gal : 4 ms
[2025-06-03 12:31:23] [INFO ] Time to serialize properties into /tmp/CTLFireability9551101439423106417.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/CTLFireability4753778426079250000.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9551101439423106417.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-06-03 12:31:53] [INFO ] Flatten gal took : 16 ms
[2025-06-03 12:31:53] [INFO ] Applying decomposition
[2025-06-03 12:31:53] [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/graph5094513008348776026.txt' '-o' '/tmp/graph5094513008348776026.bin' '-w' '/tmp/graph5094513008348776026.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph5094513008348776026.bin' '-l' '-1' '-v' '-w' '/tmp/graph5094513008348776026.weights' '-q' '0' '-e' '0.001'
[2025-06-03 12:31:53] [INFO ] Decomposing Gal with order
[2025-06-03 12:31:53] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 12:31:53] [INFO ] Removed a total of 493 redundant transitions.
[2025-06-03 12:31:53] [INFO ] Flatten gal took : 45 ms
[2025-06-03 12:31:53] [INFO ] Fuse similar labels procedure discarded/fused a total of 472 labels/synchronizations in 13 ms.
[2025-06-03 12:31:54] [INFO ] Time to serialize gal into /tmp/CTLFireability15346754855570680425.gal : 8 ms
[2025-06-03 12:31:54] [INFO ] Time to serialize properties into /tmp/CTLFireability12177559734692091836.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/CTLFireability15346754855570680425.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12177559734692091836.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.73472e+57,1.55507,42292,143,381,57320,20709,756,160277,308,101543,0
Converting to forward existential form...Done !
original formula: A(AX(AF(AG((((i3.u51.p371==1)&&(i1.u43.p325==1))&&(i1.u57.p405==1))))) U !((((((i6.u27.p230==1)&&(i6.u54.p390==1))&&((i1.u57.p240==1)&&(i...683
=> equivalent forward existential formula: [((Init * !(EG(!(!((((((i6.u27.p230==1)&&(i6.u54.p390==1))&&((i1.u57.p240==1)&&(i6.u54.p390==1))) + E(TRUE U !(E...2341
Reverse transition relation is NOT exact ! Due to transitions i0.u49.t37, i0.u49.t38, i0.u49.t40, i1.u57.t3, i1.u57.t4, i1.u57.t6, i2.u50.t33, i2.u50.t34, ...526
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 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
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 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
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
(forward)formula 0,1,4.04397,115380,1,0,208113,109852,5303,402504,2513,494854,91881
FORMULA Raft-PT-09-CTLFireability-2023-12 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 : 410/410 places, 666/666 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 405 transition count 656
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 405 transition count 656
Applied a total of 10 rules in 13 ms. Remains 405 /410 variables (removed 5) and now considering 656/666 (removed 10) transitions.
[2025-06-03 12:31:58] [INFO ] Flow matrix only has 623 transitions (discarded 33 similar events)
// Phase 1: matrix 623 rows 405 cols
[2025-06-03 12:31:58] [INFO ] Computed 81 invariants in 3 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 12:31:58] [INFO ] Implicit Places using invariants in 319 ms returned []
[2025-06-03 12:31:58] [INFO ] Flow matrix only has 623 transitions (discarded 33 similar events)
[2025-06-03 12:31:58] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 12:31:58] [INFO ] State equation strengthened by 364 read => feed constraints.
[2025-06-03 12:31:59] [INFO ] Implicit Places using invariants and state equation in 1454 ms returned []
Implicit Place search using SMT with State Equation took 1775 ms to find 0 implicit places.
Running 655 sub problems to find dead transitions.
[2025-06-03 12:31:59] [INFO ] Flow matrix only has 623 transitions (discarded 33 similar events)
[2025-06-03 12:31:59] [INFO ] Invariant cache hit.
[2025-06-03 12:31:59] [INFO ] State equation strengthened by 364 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/404 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 655 unsolved
At refinement iteration 1 (OVERLAPS) 1/405 variables, 81/81 constraints. Problems are: Problem set: 0 solved, 655 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 405/1028 variables, and 81 constraints, problems are : Problem set: 0 solved, 655 unsolved in 30027 ms.
Refiners :[Positive P Invariants (semi-flows): 81/81 constraints, State Equation: 0/405 constraints, ReadFeed: 0/364 constraints, PredecessorRefiner: 655/655 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 655 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/404 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 655 unsolved
At refinement iteration 1 (OVERLAPS) 1/405 variables, 81/81 constraints. Problems are: Problem set: 0 solved, 655 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 405/1028 variables, and 81 constraints, problems are : Problem set: 0 solved, 655 unsolved in 30028 ms.
Refiners :[Positive P Invariants (semi-flows): 81/81 constraints, State Equation: 0/405 constraints, ReadFeed: 0/364 constraints, PredecessorRefiner: 0/655 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60422ms problems are : Problem set: 0 solved, 655 unsolved
Search for dead transitions found 0 dead transitions in 60429ms
Starting structural reductions in LTL mode, iteration 1 : 405/410 places, 656/666 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 62220 ms. Remains : 405/410 places, 656/666 transitions.
[2025-06-03 12:33:00] [INFO ] Flatten gal took : 24 ms
[2025-06-03 12:33:00] [INFO ] Flatten gal took : 26 ms
[2025-06-03 12:33:00] [INFO ] Input system was already deterministic with 656 transitions.
[2025-06-03 12:33:00] [INFO ] Flatten gal took : 27 ms
[2025-06-03 12:33:00] [INFO ] Flatten gal took : 26 ms
[2025-06-03 12:33:00] [INFO ] Time to serialize gal into /tmp/CTLFireability11497307090099906309.gal : 4 ms
[2025-06-03 12:33:00] [INFO ] Time to serialize properties into /tmp/CTLFireability17782114564265342961.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/CTLFireability11497307090099906309.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17782114564265342961.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-06-03 12:33:30] [INFO ] Flatten gal took : 16 ms
[2025-06-03 12:33:30] [INFO ] Applying decomposition
[2025-06-03 12:33:30] [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/graph3589040391923371838.txt' '-o' '/tmp/graph3589040391923371838.bin' '-w' '/tmp/graph3589040391923371838.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph3589040391923371838.bin' '-l' '-1' '-v' '-w' '/tmp/graph3589040391923371838.weights' '-q' '0' '-e' '0.001'
[2025-06-03 12:33:30] [INFO ] Decomposing Gal with order
[2025-06-03 12:33:30] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 12:33:30] [INFO ] Removed a total of 480 redundant transitions.
[2025-06-03 12:33:30] [INFO ] Flatten gal took : 33 ms
[2025-06-03 12:33:30] [INFO ] Fuse similar labels procedure discarded/fused a total of 527 labels/synchronizations in 10 ms.
[2025-06-03 12:33:30] [INFO ] Time to serialize gal into /tmp/CTLFireability10023488498902281248.gal : 5 ms
[2025-06-03 12:33:30] [INFO ] Time to serialize properties into /tmp/CTLFireability3710336067002818808.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/CTLFireability10023488498902281248.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3710336067002818808.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.38778e+57,1.56873,39904,115,374,46069,29823,701,129809,306,156979,0
Converting to forward existential form...Done !
original formula: ((EF(AX(!(A(((i5.u46.p219==1)&&(i5.u46.p380==1)) U !(((i7.u49.p189==1)&&(i7.u49.p395==1))))))) + !(A(AF(((!((i3.u43.p366==1)&&(i9.u55.p41...288
=> equivalent forward existential formula: [FwdG((Init * !((E(TRUE U !(EX(!(!(!((E(!(!(((i7.u49.p189==1)&&(i7.u49.p395==1)))) U (!(((i5.u46.p219==1)&&(i5.u...562
Reverse transition relation is NOT exact ! Due to transitions i0.u42.t36, i0.u42.t37, i0.u42.t39, i1.u50.t7, i1.u50.t8, i1.u50.t10, i2.u47.t19, i2.u47.t20,...515
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 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
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
(forward)formula 0,0,6.02428,148832,1,0,188900,156736,5507,478937,2692,994972,107190
FORMULA Raft-PT-09-CTLFireability-2023-13 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 410/410 places, 666/666 transitions.
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 6 place count 404 transition count 654
Iterating global reduction 0 with 6 rules applied. Total rules applied 12 place count 404 transition count 654
Applied a total of 12 rules in 14 ms. Remains 404 /410 variables (removed 6) and now considering 654/666 (removed 12) transitions.
[2025-06-03 12:33:36] [INFO ] Flow matrix only has 622 transitions (discarded 32 similar events)
// Phase 1: matrix 622 rows 404 cols
[2025-06-03 12:33:36] [INFO ] Computed 81 invariants in 4 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 12:33:37] [INFO ] Implicit Places using invariants in 376 ms returned []
[2025-06-03 12:33:37] [INFO ] Flow matrix only has 622 transitions (discarded 32 similar events)
[2025-06-03 12:33:37] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 12:33:37] [INFO ] State equation strengthened by 364 read => feed constraints.
[2025-06-03 12:33:38] [INFO ] Implicit Places using invariants and state equation in 1496 ms returned []
Implicit Place search using SMT with State Equation took 1874 ms to find 0 implicit places.
Running 653 sub problems to find dead transitions.
[2025-06-03 12:33:38] [INFO ] Flow matrix only has 622 transitions (discarded 32 similar events)
[2025-06-03 12:33:38] [INFO ] Invariant cache hit.
[2025-06-03 12:33:38] [INFO ] State equation strengthened by 364 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/403 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 653 unsolved
At refinement iteration 1 (OVERLAPS) 1/404 variables, 81/81 constraints. Problems are: Problem set: 0 solved, 653 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 404/1026 variables, and 81 constraints, problems are : Problem set: 0 solved, 653 unsolved in 30025 ms.
Refiners :[Positive P Invariants (semi-flows): 81/81 constraints, State Equation: 0/404 constraints, ReadFeed: 0/364 constraints, PredecessorRefiner: 653/653 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 653 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/403 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 653 unsolved
At refinement iteration 1 (OVERLAPS) 1/404 variables, 81/81 constraints. Problems are: Problem set: 0 solved, 653 unsolved
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 404/1026 variables, and 81 constraints, problems are : Problem set: 0 solved, 653 unsolved in 30036 ms.
Refiners :[Positive P Invariants (semi-flows): 81/81 constraints, State Equation: 0/404 constraints, ReadFeed: 0/364 constraints, PredecessorRefiner: 0/653 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60285ms problems are : Problem set: 0 solved, 653 unsolved
Search for dead transitions found 0 dead transitions in 60286ms
Starting structural reductions in LTL mode, iteration 1 : 404/410 places, 654/666 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 62175 ms. Remains : 404/410 places, 654/666 transitions.
[2025-06-03 12:34:38] [INFO ] Flatten gal took : 24 ms
[2025-06-03 12:34:39] [INFO ] Flatten gal took : 26 ms
[2025-06-03 12:34:39] [INFO ] Input system was already deterministic with 654 transitions.
[2025-06-03 12:34:39] [INFO ] Flatten gal took : 26 ms
[2025-06-03 12:34:39] [INFO ] Flatten gal took : 36 ms
[2025-06-03 12:34:39] [INFO ] Time to serialize gal into /tmp/CTLFireability759726963669593019.gal : 4 ms
[2025-06-03 12:34:39] [INFO ] Time to serialize properties into /tmp/CTLFireability8817507708812368157.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/CTLFireability759726963669593019.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8817507708812368157.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...282
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-06-03 12:35:09] [INFO ] Flatten gal took : 16 ms
[2025-06-03 12:35:09] [INFO ] Applying decomposition
[2025-06-03 12:35:09] [INFO ] Flatten gal took : 16 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/graph5717895088990582450.txt' '-o' '/tmp/graph5717895088990582450.bin' '-w' '/tmp/graph5717895088990582450.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph5717895088990582450.bin' '-l' '-1' '-v' '-w' '/tmp/graph5717895088990582450.weights' '-q' '0' '-e' '0.001'
[2025-06-03 12:35:09] [INFO ] Decomposing Gal with order
[2025-06-03 12:35:09] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 12:35:09] [INFO ] Removed a total of 451 redundant transitions.
[2025-06-03 12:35:09] [INFO ] Flatten gal took : 29 ms
[2025-06-03 12:35:09] [INFO ] Fuse similar labels procedure discarded/fused a total of 519 labels/synchronizations in 7 ms.
[2025-06-03 12:35:09] [INFO ] Time to serialize gal into /tmp/CTLFireability1593157965344209280.gal : 4 ms
[2025-06-03 12:35:09] [INFO ] Time to serialize properties into /tmp/CTLFireability804203577772141896.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/CTLFireability1593157965344209280.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability804203577772141896.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...261
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.11022e+57,2.01842,46448,124,262,53764,25450,662,165673,273,178146,0
Converting to forward existential form...Done !
original formula: EX(AX(EX(AG(((i3.u44.p65==0)||(i5.u39.p370==0))))))
=> equivalent forward existential formula: [(EY(Init) * !(EX(!(EX(!(E(TRUE U !(((i3.u44.p65==0)||(i5.u39.p370==0))))))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions i0.u45.t11, i0.u45.t12, i0.u45.t14, i1.u47.t3, i1.u47.t4, i1.u47.t6, i2.u46.t7, i2.u46.t8, i2...503
(forward)formula 0,0,2.30236,46448,1,0,53764,25450,4424,165673,2428,178146,28396
FORMULA Raft-PT-09-CTLFireability-2023-14 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 410/410 places, 666/666 transitions.
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 6 place count 404 transition count 654
Iterating global reduction 0 with 6 rules applied. Total rules applied 12 place count 404 transition count 654
Applied a total of 12 rules in 19 ms. Remains 404 /410 variables (removed 6) and now considering 654/666 (removed 12) transitions.
[2025-06-03 12:35:11] [INFO ] Flow matrix only has 622 transitions (discarded 32 similar events)
[2025-06-03 12:35:11] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 12:35:12] [INFO ] Implicit Places using invariants in 469 ms returned []
[2025-06-03 12:35:12] [INFO ] Flow matrix only has 622 transitions (discarded 32 similar events)
[2025-06-03 12:35:12] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 12:35:12] [INFO ] State equation strengthened by 364 read => feed constraints.
[2025-06-03 12:35:13] [INFO ] Implicit Places using invariants and state equation in 1812 ms returned []
Implicit Place search using SMT with State Equation took 2286 ms to find 0 implicit places.
Running 653 sub problems to find dead transitions.
[2025-06-03 12:35:13] [INFO ] Flow matrix only has 622 transitions (discarded 32 similar events)
[2025-06-03 12:35:13] [INFO ] Invariant cache hit.
[2025-06-03 12:35:13] [INFO ] State equation strengthened by 364 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/403 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 653 unsolved
At refinement iteration 1 (OVERLAPS) 1/404 variables, 81/81 constraints. Problems are: Problem set: 0 solved, 653 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 404/1026 variables, and 81 constraints, problems are : Problem set: 0 solved, 653 unsolved in 30025 ms.
Refiners :[Positive P Invariants (semi-flows): 81/81 constraints, State Equation: 0/404 constraints, ReadFeed: 0/364 constraints, PredecessorRefiner: 653/653 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 653 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/403 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 653 unsolved
At refinement iteration 1 (OVERLAPS) 1/404 variables, 81/81 constraints. Problems are: Problem set: 0 solved, 653 unsolved
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 404/1026 variables, and 81 constraints, problems are : Problem set: 0 solved, 653 unsolved in 30033 ms.
Refiners :[Positive P Invariants (semi-flows): 81/81 constraints, State Equation: 0/404 constraints, ReadFeed: 0/364 constraints, PredecessorRefiner: 0/653 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60420ms problems are : Problem set: 0 solved, 653 unsolved
Search for dead transitions found 0 dead transitions in 60423ms
Starting structural reductions in LTL mode, iteration 1 : 404/410 places, 654/666 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 62730 ms. Remains : 404/410 places, 654/666 transitions.
[2025-06-03 12:36:14] [INFO ] Flatten gal took : 24 ms
[2025-06-03 12:36:14] [INFO ] Flatten gal took : 26 ms
[2025-06-03 12:36:14] [INFO ] Input system was already deterministic with 654 transitions.
[2025-06-03 12:36:14] [INFO ] Flatten gal took : 31 ms
[2025-06-03 12:36:14] [INFO ] Flatten gal took : 41 ms
[2025-06-03 12:36:14] [INFO ] Time to serialize gal into /tmp/CTLFireability16572485423580876382.gal : 5 ms
[2025-06-03 12:36:14] [INFO ] Time to serialize properties into /tmp/CTLFireability2120971196427872025.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/CTLFireability16572485423580876382.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2120971196427872025.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-06-03 12:36:44] [INFO ] Flatten gal took : 17 ms
[2025-06-03 12:36:44] [INFO ] Applying decomposition
[2025-06-03 12:36:44] [INFO ] Flatten gal took : 16 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/graph3974643773485476479.txt' '-o' '/tmp/graph3974643773485476479.bin' '-w' '/tmp/graph3974643773485476479.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph3974643773485476479.bin' '-l' '-1' '-v' '-w' '/tmp/graph3974643773485476479.weights' '-q' '0' '-e' '0.001'
[2025-06-03 12:36:44] [INFO ] Decomposing Gal with order
[2025-06-03 12:36:44] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 12:36:44] [INFO ] Removed a total of 491 redundant transitions.
[2025-06-03 12:36:44] [INFO ] Flatten gal took : 28 ms
[2025-06-03 12:36:44] [INFO ] Fuse similar labels procedure discarded/fused a total of 498 labels/synchronizations in 14 ms.
[2025-06-03 12:36:44] [INFO ] Time to serialize gal into /tmp/CTLFireability2657415156643648341.gal : 7 ms
[2025-06-03 12:36:44] [INFO ] Time to serialize properties into /tmp/CTLFireability416471433582582940.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/CTLFireability2657415156643648341.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability416471433582582940.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...261
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.11022e+57,2.25474,50696,132,232,71920,15316,683,222905,239,102642,0
Converting to forward existential form...Done !
original formula: AG(((!(A(EF(((i5.u39.p300==1)&&(i3.u56.p400==1))) U E(((i1.u50.p254==1)&&(i1.u50.p375==1)) U ((i4.u27.p220==1)&&(i4.u53.p390==1))))) + EF...366
=> equivalent forward existential formula: (([(FwdU((FwdU(Init,TRUE) * !((!(!((E(!(E(((i1.u50.p254==1)&&(i1.u50.p375==1)) U ((i4.u27.p220==1)&&(i4.u53.p390...1637
Reverse transition relation is NOT exact ! Due to transitions i0.u48.t35, i0.u48.t36, i0.u48.t38, i1.u50.t27, i1.u50.t28, i1.u50.t30, i2.u49.t31, i2.u49.t3...503
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 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
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
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 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
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
(forward)formula 0,1,2.62731,50696,1,0,71920,16178,4948,222905,2187,102642,38022
FORMULA Raft-PT-09-CTLFireability-2023-15 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
[2025-06-03 12:36:47] [INFO ] Flatten gal took : 26 ms
[2025-06-03 12:36:47] [INFO ] Flatten gal took : 26 ms
[2025-06-03 12:36:47] [INFO ] Applying decomposition
[2025-06-03 12:36:47] [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/graph1288068238748104526.txt' '-o' '/tmp/graph1288068238748104526.bin' '-w' '/tmp/graph1288068238748104526.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph1288068238748104526.bin' '-l' '-1' '-v' '-w' '/tmp/graph1288068238748104526.weights' '-q' '0' '-e' '0.001'
[2025-06-03 12:36:47] [INFO ] Decomposing Gal with order
[2025-06-03 12:36:47] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 12:36:47] [INFO ] Removed a total of 485 redundant transitions.
[2025-06-03 12:36:47] [INFO ] Flatten gal took : 48 ms
[2025-06-03 12:36:47] [INFO ] Fuse similar labels procedure discarded/fused a total of 518 labels/synchronizations in 12 ms.
[2025-06-03 12:36:47] [INFO ] Time to serialize gal into /tmp/CTLFireability2371611531261276997.gal : 6 ms
[2025-06-03 12:36:47] [INFO ] Time to serialize properties into /tmp/CTLFireability2286758059324658886.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/CTLFireability2371611531261276997.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2286758059324658886.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,4.23516e+57,1.9771,46520,147,348,59923,22070,728,168607,285,134722,0
Converting to forward existential form...Done !
original formula: EG((AF((((i4.u24.p194==0)||(i7.u53.p400==0))||((i0.u7.p84==0)||(i0.u45.p365==0)))) * (AX((((i7.u39.p298==1)&&(i3.u48.p380==1))&&((i4.u50....210
=> equivalent forward existential formula: [FwdG(Init,(!(EG(!((((i4.u24.p194==0)||(i7.u53.p400==0))||((i0.u7.p84==0)||(i0.u45.p365==0)))))) * (!(EX(!((((i7...271
Reverse transition relation is NOT exact ! Due to transitions i0.u45.t41, i0.u45.t42, i0.u45.t44, i1.u46.t36, i1.u46.t37, i1.u46.t38, i1.u46.t40, i2.u47.t3...574
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 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
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
(forward)formula 0,1,892.367,3150132,1,0,2.5418e+06,237502,1722,6.95605e+06,771,2.47967e+06,135006
FORMULA Raft-PT-09-CTLFireability-2025-09 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Total runtime 2494515 ms.
BK_STOP 1748955102030
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution CTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202505121319.jar
+ VERSION=202505121319
+ echo 'Running Version 202505121319'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination CTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="Raft-PT-09"
export BK_EXAMINATION="CTLFireability"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5832"
echo " Executing tool itstools"
echo " Input is Raft-PT-09, examination is CTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r170-smll-174889233200058"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/Raft-PT-09.tgz
mv Raft-PT-09 execution
cd execution
if [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "UpperBounds" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] || [ "CTLFireability" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "CTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLFireability" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "CTLFireability.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLFireability"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;