About the Execution of ITS-Tools for DLCround-PT-05b
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
0.000 | 3600000.00 | 0.00 | 0.00 | ?T??TF???T???TT? | normal |
Execution Chart
Sorry, for this execution, no execution chart could be reported.
Trace from the execution
Formatting '/data/fkordon/mcc2025-input.r072-tall-174860066900153.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 DLCround-PT-05b, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r072-tall-174860066900153
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.2M
-rw-r--r-- 1 mcc users 9.4K May 29 14:47 CTLCardinality.txt
-rw-r--r-- 1 mcc users 111K May 29 14:47 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.1K 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.4K May 29 14:32 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.6K May 29 14:47 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K May 29 14:47 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.4K May 29 14:47 LTLFireability.txt
-rw-r--r-- 1 mcc users 20K 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 141K May 29 14:47 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 6.9K May 29 14:47 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 54K May 29 14:47 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K May 29 14:47 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K May 29 14:47 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 29 14:32 equiv_col
-rw-r--r-- 1 mcc users 4 May 29 14:32 instance
-rw-r--r-- 1 mcc users 6 May 29 14:32 iscolored
-rw-r--r-- 1 mcc users 674K 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 DLCround-PT-05b-CTLCardinality-2023-12
FORMULA_NAME DLCround-PT-05b-CTLCardinality-2023-13
FORMULA_NAME DLCround-PT-05b-CTLCardinality-2023-14
FORMULA_NAME DLCround-PT-05b-CTLCardinality-2023-15
FORMULA_NAME DLCround-PT-05b-CTLCardinality-2025-00
FORMULA_NAME DLCround-PT-05b-CTLCardinality-2025-01
FORMULA_NAME DLCround-PT-05b-CTLCardinality-2025-02
FORMULA_NAME DLCround-PT-05b-CTLCardinality-2025-03
FORMULA_NAME DLCround-PT-05b-CTLCardinality-2025-04
FORMULA_NAME DLCround-PT-05b-CTLCardinality-2025-05
FORMULA_NAME DLCround-PT-05b-CTLCardinality-2025-06
FORMULA_NAME DLCround-PT-05b-CTLCardinality-2025-07
FORMULA_NAME DLCround-PT-05b-CTLCardinality-2025-08
FORMULA_NAME DLCround-PT-05b-CTLCardinality-2025-09
FORMULA_NAME DLCround-PT-05b-CTLCardinality-2025-10
FORMULA_NAME DLCround-PT-05b-CTLCardinality-2025-11
=== Now, execution of the tool begins
BK_START 1748665655823
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=DLCround-PT-05b
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202505121319
[2025-05-31 04:27:36] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2025-05-31 04:27:37] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2025-05-31 04:27:37] [INFO ] Load time of PNML (sax parser for PT used): 150 ms
[2025-05-31 04:27:37] [INFO ] Transformed 1999 places.
[2025-05-31 04:27:37] [INFO ] Transformed 2887 transitions.
[2025-05-31 04:27:37] [INFO ] Found NUPN structural information;
[2025-05-31 04:27:37] [INFO ] Parsed PT model containing 1999 places and 2887 transitions and 7649 arcs in 266 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 18 ms.
Support contains 177 out of 1999 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1999/1999 places, 2887/2887 transitions.
Discarding 290 places :
Symmetric choice reduction at 0 with 290 rule applications. Total rules 290 place count 1709 transition count 2597
Iterating global reduction 0 with 290 rules applied. Total rules applied 580 place count 1709 transition count 2597
Discarding 201 places :
Symmetric choice reduction at 0 with 201 rule applications. Total rules 781 place count 1508 transition count 2396
Iterating global reduction 0 with 201 rules applied. Total rules applied 982 place count 1508 transition count 2396
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 986 place count 1508 transition count 2392
Discarding 33 places :
Symmetric choice reduction at 1 with 33 rule applications. Total rules 1019 place count 1475 transition count 2327
Iterating global reduction 1 with 33 rules applied. Total rules applied 1052 place count 1475 transition count 2327
Discarding 19 places :
Symmetric choice reduction at 1 with 19 rule applications. Total rules 1071 place count 1456 transition count 2308
Iterating global reduction 1 with 19 rules applied. Total rules applied 1090 place count 1456 transition count 2308
Discarding 10 places :
Symmetric choice reduction at 1 with 10 rule applications. Total rules 1100 place count 1446 transition count 2298
Iterating global reduction 1 with 10 rules applied. Total rules applied 1110 place count 1446 transition count 2298
Discarding 10 places :
Symmetric choice reduction at 1 with 10 rule applications. Total rules 1120 place count 1436 transition count 2288
Iterating global reduction 1 with 10 rules applied. Total rules applied 1130 place count 1436 transition count 2288
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 1138 place count 1428 transition count 2280
Iterating global reduction 1 with 8 rules applied. Total rules applied 1146 place count 1428 transition count 2280
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 1150 place count 1424 transition count 2276
Iterating global reduction 1 with 4 rules applied. Total rules applied 1154 place count 1424 transition count 2276
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 1155 place count 1423 transition count 2275
Iterating global reduction 1 with 1 rules applied. Total rules applied 1156 place count 1423 transition count 2275
Applied a total of 1156 rules in 1445 ms. Remains 1423 /1999 variables (removed 576) and now considering 2275/2887 (removed 612) transitions.
// Phase 1: matrix 2275 rows 1423 cols
[2025-05-31 04:27:38] [INFO ] Computed 88 invariants in 41 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 04:27:39] [INFO ] Implicit Places using invariants in 782 ms returned []
[2025-05-31 04:27:39] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 04:27:40] [INFO ] Implicit Places using invariants and state equation in 1149 ms returned []
Implicit Place search using SMT with State Equation took 1964 ms to find 0 implicit places.
Running 2274 sub problems to find dead transitions.
[2025-05-31 04:27:40] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Error getting values : (error "ParserException while parsing response: ((s1 1.0)
(s2 1.0)
(s3 1.0)
(s4 1.0)
(s5 1.0)
(s6 1.0)
(s7 1.0)
(s8 1.0)
(s9 1.0)
(s10 1.0)
(s11 1.0)
(s12 1.0)
(s13 1.0)
(s14 1.0)
(s15 1.0)
(s16 1.0)
(s17 1.0)
(s18 1.0)
(s19 1.0)
(s20 1.0)
(s21 1.0)
(s22 1.0)
(s23 1.0)
(s24 1.0)
(s25 1.0)
(s26 1.0)
(s27 1.0)
(s28 1.0)
(s29 1.0)
(s30 1.0)
(s31 1.0)
(s32 1.0)
(s33 1.0)
(s34 1.0)
(s35 1.0)
(s36 1.0)
(s37 1.0)
(s38 1.0)
(s39 1.0)
(s40 1.0)
(s41 1.0)
(s42 1.0)
(s43 1.0)
(s44 1.0)
(s45 1.0)
(s46 1.0)
(s47 1.0)
(s48 1.0)
(s49 1.0)
(s50 1.0)
(s51 1.0)
(s52 1.0)
(s53 1.0)
(s54 1.0)
(s55 1.0)
(s56 1.0)
(s57 1.0)
(s58 1.0)
(s59 1.0)
(s60 1.0)
(s61 1.0)
(s62 1.0)
(s63 1.0)
(s64 1.0)
(s65 1.0)
(s66 1.0)
(s67 1.0)
(s68 1.0)
(s69 1.0)
(s70 1.0)
(s71 1.0)
(s72 1.0)
(s73 1.0)
(s74 1.0)
(s75 1.0)
(s76 1.0)
(s77 1.0)
(s78 1.0)
(s79 1.0)
(s80 1.0)
(s81 1.0)
(s82 1.0)
(s83 1.0)
(s84 1.0)
(s85 1.0)
(s86 1.0)
(s87 1.0)
(s88 1.0)
(s89 1.0)
(s90 1.0)
(s91 1.0)
(s92 1.0)
(s93 1.0)
(s94 1.0)
(s95 1.0)
(s96 1.0)
(s97 1.0)
(s98 1.0)
(s99 1.0)
(s100 1.0)
(s101 1.0)
(s102 1.0)
(s103 1.0)
(s104 1.0)
(s105 1.0)
(s106 1.0)
(s107 1.0)
(s108 1.0)
(s109 1.0)
(s110 1.0)
(s111 1.0)
(s112 1.0)
(s113 1.0)
(s114 1.0)
(s115 1.0)
(s116 1.0)
(s117 1.0)
(s118 1.0)
(s119 1.0)
(s120 1.0)
(s121 1.0)
(s122 1.0)
(s123 1.0)
(s124 1.0)
(s125 1.0)
(s126 1.0)
(s127 1.0)
(s128 1.0)
(s129 1.0)
(s130 1.0)
(s131 1.0)
(s132 1.0)
(s133 1.0)
(s134 1.0)
(s135 1.0)
(s136 1.0)
(s137 1.0)
(s138 1.0)
(s139 1.0)
(s140 1.0)
(s141 1.0)
(s142 1.0)
(s143 1.0)
(s144 1.0)
(s145 1.0)
(s146 1.0)
(s147 1.0)
(s148 1.0)
(s149 1.0)
(s150 1.0)
(s151 1.0)
(s152 1.0)
(s153 1.0)
(s154 1.0)
(s155 1.0)
(s156 1.0)
(s157 1.0)
(s158 1.0)
(s159 1.0)
(s160 1.0)
(s161 1.0)
(s162 1.0)
(s163 1.0)
(s164 1.0)
(s165 1.0)
(s166 1.0)
(s167 1.0)
(s168 1.0)
(s169 1.0)
(s170 1.0)
(s171 1.0)
(s172 1.0)
(s173 1.0)
(s174 1.0)
(s175 1.0)
(s176 1.0)
(s177 1.0)
(s178 1.0)
(s179 1.0)
(s180 1.0)
(s181 1.0)
(s182 1.0)
(s183 1.0)
(s184 1.0)
(s185 1.0)
(s186 1.0)
(s187 1.0)
(s188 1.0)
(s189 1.0)
(s190 1.0)
(s191 1.0)
(s192 1.0)
(s193 1.0)
(s194 1.0)
(s195 1.0)
(s196 1.0)
(s197 1.0)
(s198 1.0)
(s199 1.0)
(s200 1.0)
(s201 1.0)
(s202 1.0)
(s203 1.0)
(s204 1.0)
(s205 1.0)
(s206 1.0)
(s207 1.0)
(s208 1.0)
(s209 1.0)
(s210 1.0)
(s211 1.0)
(s212 1.0)
(s213 1.0)
(s214 1.0)
(s215 1.0)
(s216 1.0)
(s217 1.0)
(s218 1.0)
(s219 1.0)
(s220 1.0)
(s221 1.0)
(s222 1.0)
(s223 1.0)
(s224 1.0)
(s225 1.0)
(s226 1.0)
(s227 1.0)
(s228 1.0)
(s229 1.0)
(s230 1.0)
(s231 1.0)
(s232 1.0)
(s233 1.0)
(s234 1.0)
(s235 1.0)
(s236 1.0)
(s237 1.0)
(s238 1.0)
(s239 1.0)
(s240 1.0)
(s241 1.0)
(s242 1.0)
(s243 1.0)
(s244 1.0)
(s245 1.0)
(s246 1.0)
(s247 1.0)
(s248 1.0)
(s249 1.0)
(s250 1.0)
(s251 1.0)
(s252 1.0)
(s253 1.0)
(s254 1.0)
(s255 1.0)
(s256 1.0)
(s257 1.0)
(s258 1.0)
(s259 1.0)
(s260 1.0)
(s261 1.0)
(s262 1.0)
(s263 1.0)
(s264 1.0)
(s265 1.0)
(s266 1.0)
(s267 1.0)
(s268 1.0)
(s269 1.0)
(s270 1.0)
(s271 1.0)
(s272 1.0)
(s273 1.0)
(s274 1.0)
(s275 1.0)
(s276 1.0)
(s277 1.0)
(s278 1.0)
(s279 1.0)
(s280 1.0)
(s281 1.0)
(s282 1.0)
(s283 1.0)
(s284 1.0)
(s285 1.0)
(s286 1.0)
(s287 1.0)
(s288 1.0)
(s289 1.0)
(s290 1.0)
(s291 1.0)
(s292 1.0)
(s293 1.0)
(s294 1.0)
(s295 1.0)
(s296 1.0)
(s297 1.0)
(s298 1.0)
(s299 1.0)
(s300 1.0)
(s301 1.0)
(s302 1.0)
(s303 1.0)
(s304 1.0)
(s305 1.0)
(s306 1.0)
(s307 1.0)
(s308 1.0)
(s309 1.0)
(s310 1.0)
(s311 1.0)
(s312 1.0)
(s313 1.0)
(s314 1.0)
(s315 1.0)
(s316 1.0)
(s317 1.0)
(s318 1.0)
(s319 1.0)
(s320 1.0)
(s321 1.0)
(s322 1.0)
(s323 1.0)
(s324 1.0)
(s325 1.0)
(s326 1.0)
(s327 1.0)
(s328 1.0)
(s329 1.0)
(s330 1.0)
(s331 1.0)
(s332 1.0)
(s333 1.0)
(s334 1.0)
(s335 1.0)
(s336 1.0)
(s337 1.0)
(s338 1.0)
(s339 1.0)
(s340 1.0)
(s341 1.0)
(s342 1.0)
(s343 1.0)
(s344 1.0)
(s345 1.0)
(s346 1.0)
(s347 1.0)
(s348 1.0)
(s349 1.0)
(s350 1.0)
(s351 1.0)
(s352 1.0)
(s353 1.0)
(s354 1.0)
(s355 1.0)
(s356 1.0)
(s357 1.0)
(s358 1.0)
(s359 1.0)
(s360 1.0)
(s361 1.0)
(s362 1.0)
(s363 1.0)
(s364 1.0)
(s365 1.0)
(s366 1.0)
(s367 1.0)
(s368 1.0)
(s369 1.0)
(s370 1.0)
(s371 1.0)
(s372 1.0)
(s373 1.0)
(s374 1.0)
(s375 1.0)
(s376 1.0)
(s377 1.0)
(s378 1.0)
(s379 1.0)
(s380 1.0)
(s381 1.0)
(s382 1.0)
(s383 1.0)
(s384 1.0)
(s385 1.0)
(s386 1.0)
(s387 1.0)
(s388 1.0)
(s389 1.0)
(s390 1.0)
(s391 1.0)
(s392 1.0)
(s393 1.0)
(s394 1.0)
(s395 1.0)
(s396 1.0)
(s397 1.0)
(s398 1.0)
(s399 1.0)
(s400 1.0)
(s401 1.0)
(s402 1.0)
(s403 1.0)
(s404 1.0)
(s405 1.0)
(s406 1.0)
(s407 1.0)
(s408 1.0)
(s409 1.0)
(s410 1.0)
(s411 1.0)
(s412 1.0)
(s413 1.0)
(s414 1.0)
(s415 1.0)
(s416 1.0)
(s417 1.0)
(s418 1.0)
(s419 1.0)
(s420 1.0)
(s421 1.0)
(s422 1.0)
(s423 1.0)
(s424 1.0)
(s425 1.0)
(s426 1.0)
(s427 1.0)
(s428 1.0)
(s429 1.0)
(s430 1.0)
(s431 1.0)
(s432 1.0)
(s433 1.0)
(s434 1.0)
(s435 1.0)
(s436 1.0)
(s437 1.0)
(s438 1.0)
(s439 1.0)
(s440 1.0)
(s441 1.0)
(s442 1.0)
(s443 1.0)
(s444 1.0)
(s445 1.0)
(s446 1.0)
(s447 1.0)
(s448 1.0)
(s449 1.0)
(s450 1.0)
(s451 1.0)
(s452 1.0)
(s453 1.0)
(s454 1.0)
(s455 1.0)
(s456 1.0)
(s457 1.0)
(s458 1.0)
(s459 1.0)
(s460 1.0)
(s461 1.0)
(s462 1.0)
(s463 1.0)
(s464 1.0)
(s465 1.0)
(s466 1.0)
(s467 1.0)
(s468 1.0)
(s469 1.0)
(s470 1.0)
(s471 1.0)
(s472 1.0)
(s473 1.0)
(s474 1.0)
(s475 1.0)
(s476 1.0)
(s477 1.0)
(s478 1.0)
(s479 1.0)
(s480 1.0)
(s481 1.0)
(s482 1.0)
(s483 1.0)
(s484 1.0)
(s485 1.0)
(s486 1.0)
(s487 1.0)
(s488 1.0)
(s489 1.0)
(s490 1.0)
(s491 1.0)
(s492 1.0)
(s493 1.0)
(s494 1.0)
(s495 1.0)
(s496 1.0)
(s497 1.0)
(s498 1.0)
(s499 1.0)
(s500 1.0)
(s501 1.0)
(s502 1.0)
(s503 1.0)
(s504 1.0)
(s505 1.0)
(s506 1.0)
(s507 1.0)
(s508 1.0)
(s509 1.0)
(s510 1.0)
(s511 1.0)
(s512 1.0)
(s513 1.0)
(s514 1.0)
(s515 1.0)
(s516 1.0)
(s517 1.0)
(s518 1.0)
(s519 1.0)
(s520 1.0)
(s521 1.0)
(s522 1.0)
(s523 1.0)
(s524 1.0)
(s525 1.0)
(s526 1.0)
(s527 1.0)
(s528 1.0)
(s529 1.0)
(s530 1.0)
(s531 1.0)
(s532 1.0)
(s533 1.0)
(s534 1.0)
(s535 1.0)
(s536 1.0)
(s537 1.0)
(s538 1.0)
(s539 1.0)
(s540 1.0)
(s541 1.0)
(s542 1.0)
(s543 1.0)
(s544 1.0)
(s545 1.0)
(s546 1.0)
(s547 1.0)
(s548 1.0)
(s549 1.0)
(s550 1.0)
(s551 1.0)
(s552 1.0)
(s553 1.0)
(s554 1.0)
(s555 1.0)
(s556 1.0)
(s557 1.0)
(s558 1.0)
(s559 1.0)
(s560 1.0)
(s561 1.0)
(s562 1.0)
(s563 1.0)
(s564 1.0)
(s565 1.0)
(s566 1.0)
(s567 1.0)
(s568 1.0)
(s569 1.0)
(s570 1.0)
(s571 1.0)
(s572 1.0)
(s573 1.0)
(s574 1.0)
(s575 1.0)
(s576 1.0)
(s577 1.0)
(s578 1.0)
(s579 1.0)
(s580 1.0)
(s581 1.0)
(s582 1.0)
(s583 1.0)
(s584 1.0)
(s585 1.0)
(s586 1.0)
(s587 1.0)
(s588 1.0)
(s589 1.0)
(s590 1.0)
(s591 1.0)
(s592 1.0)
(s593 1.0)
(s594 1.0)
(s595 1.0)
(s596 1.0)
(s597 1.0)
(s598 1.0)
(s599 1.0)
(s600 1.0)
(s601 1.0)timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1422/3698 variables, and 0 constraints, problems are : Problem set: 0 solved, 2274 unsolved in 30057 ms.
Refiners :[Positive P Invariants (semi-flows): 0/88 constraints, State Equation: 0/1423 constraints, PredecessorRefiner: 2274/2274 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2274 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1422/3698 variables, and 0 constraints, problems are : Problem set: 0 solved, 2274 unsolved in 30032 ms.
Refiners :[Positive P Invariants (semi-flows): 0/88 constraints, State Equation: 0/1423 constraints, PredecessorRefiner: 0/2274 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60901ms problems are : Problem set: 0 solved, 2274 unsolved
Search for dead transitions found 0 dead transitions in 60923ms
Starting structural reductions in LTL mode, iteration 1 : 1423/1999 places, 2275/2887 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 64365 ms. Remains : 1423/1999 places, 2275/2887 transitions.
Support contains 177 out of 1423 places after structural reductions.
[2025-05-31 04:28:42] [INFO ] Flatten gal took : 133 ms
[2025-05-31 04:28:42] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
FORMULA DLCround-PT-05b-CTLCardinality-2025-01 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2025-05-31 04:28:42] [INFO ] Flatten gal took : 86 ms
[2025-05-31 04:28:42] [INFO ] Input system was already deterministic with 2275 transitions.
Support contains 146 out of 1423 places (down from 177) after GAL structural reductions.
RANDOM walk for 40000 steps (8 resets) in 1390 ms. (28 steps per ms) remains 7/86 properties
BEST_FIRST walk for 40004 steps (8 resets) in 132 ms. (300 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40003 steps (8 resets) in 85 ms. (465 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (8 resets) in 52 ms. (754 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40003 steps (8 resets) in 87 ms. (454 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (8 resets) in 86 ms. (459 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (8 resets) in 68 ms. (579 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (8 resets) in 59 ms. (666 steps per ms) remains 7/7 properties
[2025-05-31 04:28:43] [INFO ] Invariant cache hit.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/22 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 1 (OVERLAPS) 839/861 variables, 16/16 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/861 variables, 0/16 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 3 (OVERLAPS) 562/1423 variables, 72/88 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1423 variables, 0/88 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 5 (OVERLAPS) 2275/3698 variables, 1423/1511 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/3698 variables, 0/1511 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 7 (OVERLAPS) 0/3698 variables, 0/1511 constraints. Problems are: Problem set: 0 solved, 7 unsolved
No progress, stopping.
After SMT solving in domain Real declared 3698/3698 variables, and 1511 constraints, problems are : Problem set: 0 solved, 7 unsolved in 1376 ms.
Refiners :[Positive P Invariants (semi-flows): 88/88 constraints, State Equation: 1423/1423 constraints, PredecessorRefiner: 7/7 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 7 unsolved
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/22 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 1 (OVERLAPS) 839/861 variables, 16/16 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/861 variables, 0/16 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 3 (OVERLAPS) 562/1423 variables, 72/88 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1423 variables, 0/88 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 5 (OVERLAPS) 2275/3698 variables, 1423/1511 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/3698 variables, 7/1518 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/3698 variables, 0/1518 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 8 (OVERLAPS) 0/3698 variables, 0/1518 constraints. Problems are: Problem set: 0 solved, 7 unsolved
No progress, stopping.
After SMT solving in domain Int declared 3698/3698 variables, and 1518 constraints, problems are : Problem set: 0 solved, 7 unsolved in 3876 ms.
Refiners :[Positive P Invariants (semi-flows): 88/88 constraints, State Equation: 1423/1423 constraints, PredecessorRefiner: 7/7 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 5277ms problems are : Problem set: 0 solved, 7 unsolved
Fused 7 Parikh solutions to 5 different solutions.
Parikh walk visited 6 properties in 2629 ms.
Support contains 8 out of 1423 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1423/1423 places, 2275/2275 transitions.
Graph (trivial) has 1315 edges and 1423 vertex of which 315 / 1423 are part of one of the 26 SCC in 6 ms
Free SCC test removed 289 places
Drop transitions (Empty/Sink Transition effects.) removed 329 transitions
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 333 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 332 transitions
Trivial Post-agglo rules discarded 332 transitions
Performed 332 trivial Post agglomeration. Transition count delta: 332
Iterating post reduction 0 with 332 rules applied. Total rules applied 333 place count 1134 transition count 1610
Reduce places removed 332 places and 0 transitions.
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 23 transitions
Trivial Post-agglo rules discarded 23 transitions
Performed 23 trivial Post agglomeration. Transition count delta: 23
Iterating post reduction 1 with 374 rules applied. Total rules applied 707 place count 802 transition count 1568
Reduce places removed 23 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 2 with 29 rules applied. Total rules applied 736 place count 779 transition count 1562
Reduce places removed 3 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 3 with 5 rules applied. Total rules applied 741 place count 776 transition count 1560
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 743 place count 774 transition count 1560
Performed 76 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 76 Pre rules applied. Total rules applied 743 place count 774 transition count 1484
Deduced a syphon composed of 76 places in 3 ms
Reduce places removed 76 places and 0 transitions.
Iterating global reduction 5 with 152 rules applied. Total rules applied 895 place count 698 transition count 1484
Discarding 87 places :
Symmetric choice reduction at 5 with 87 rule applications. Total rules 982 place count 611 transition count 1256
Iterating global reduction 5 with 87 rules applied. Total rules applied 1069 place count 611 transition count 1256
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 1070 place count 611 transition count 1255
Performed 36 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 36 Pre rules applied. Total rules applied 1070 place count 611 transition count 1219
Deduced a syphon composed of 36 places in 3 ms
Reduce places removed 36 places and 0 transitions.
Iterating global reduction 6 with 72 rules applied. Total rules applied 1142 place count 575 transition count 1219
Discarding 6 places :
Symmetric choice reduction at 6 with 6 rule applications. Total rules 1148 place count 569 transition count 1174
Iterating global reduction 6 with 6 rules applied. Total rules applied 1154 place count 569 transition count 1174
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 6 with 4 rules applied. Total rules applied 1158 place count 569 transition count 1170
Performed 206 Post agglomeration using F-continuation condition with reduction of 8 identical transitions.
Deduced a syphon composed of 206 places in 0 ms
Reduce places removed 206 places and 0 transitions.
Iterating global reduction 7 with 412 rules applied. Total rules applied 1570 place count 363 transition count 956
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 7 with 6 rules applied. Total rules applied 1576 place count 363 transition count 950
Discarding 19 places :
Symmetric choice reduction at 8 with 19 rule applications. Total rules 1595 place count 344 transition count 791
Iterating global reduction 8 with 19 rules applied. Total rules applied 1614 place count 344 transition count 791
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 8 with 14 rules applied. Total rules applied 1628 place count 344 transition count 777
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 9 with 4 rules applied. Total rules applied 1632 place count 342 transition count 775
Performed 35 Post agglomeration using F-continuation condition with reduction of 33 identical transitions.
Deduced a syphon composed of 35 places in 1 ms
Reduce places removed 35 places and 0 transitions.
Iterating global reduction 9 with 70 rules applied. Total rules applied 1702 place count 307 transition count 1037
Drop transitions (Empty/Sink Transition effects.) removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Iterating post reduction 9 with 15 rules applied. Total rules applied 1717 place count 307 transition count 1022
Discarding 11 places :
Symmetric choice reduction at 10 with 11 rule applications. Total rules 1728 place count 296 transition count 837
Iterating global reduction 10 with 11 rules applied. Total rules applied 1739 place count 296 transition count 837
Ensure Unique test removed 27 transitions
Reduce isomorphic transitions removed 27 transitions.
Iterating post reduction 10 with 27 rules applied. Total rules applied 1766 place count 296 transition count 810
Drop transitions (Redundant composition of simpler transitions.) removed 77 transitions
Redundant transition composition rules discarded 77 transitions
Iterating global reduction 11 with 77 rules applied. Total rules applied 1843 place count 296 transition count 733
Discarding 6 places :
Symmetric choice reduction at 11 with 6 rule applications. Total rules 1849 place count 290 transition count 677
Iterating global reduction 11 with 6 rules applied. Total rules applied 1855 place count 290 transition count 677
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 11 with 5 rules applied. Total rules applied 1860 place count 290 transition count 672
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -31
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 12 with 8 rules applied. Total rules applied 1868 place count 286 transition count 703
Drop transitions (Empty/Sink Transition effects.) removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 12 with 5 rules applied. Total rules applied 1873 place count 286 transition count 698
Renaming transitions due to excessive name length > 1024 char.
Drop transitions (Redundant composition of simpler transitions.) removed 23 transitions
Redundant transition composition rules discarded 23 transitions
Iterating global reduction 13 with 23 rules applied. Total rules applied 1896 place count 286 transition count 675
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -26
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 13 with 8 rules applied. Total rules applied 1904 place count 282 transition count 701
Drop transitions (Empty/Sink Transition effects.) removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 13 with 5 rules applied. Total rules applied 1909 place count 282 transition count 696
Drop transitions (Redundant composition of simpler transitions.) removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 14 with 19 rules applied. Total rules applied 1928 place count 282 transition count 677
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -25
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 14 with 6 rules applied. Total rules applied 1934 place count 279 transition count 702
Drop transitions (Empty/Sink Transition effects.) removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 14 with 5 rules applied. Total rules applied 1939 place count 279 transition count 697
Drop transitions (Redundant composition of simpler transitions.) removed 18 transitions
Redundant transition composition rules discarded 18 transitions
Iterating global reduction 15 with 18 rules applied. Total rules applied 1957 place count 279 transition count 679
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -27
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 15 with 6 rules applied. Total rules applied 1963 place count 276 transition count 706
Drop transitions (Empty/Sink Transition effects.) removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 15 with 5 rules applied. Total rules applied 1968 place count 276 transition count 701
Drop transitions (Redundant composition of simpler transitions.) removed 12 transitions
Redundant transition composition rules discarded 12 transitions
Iterating global reduction 16 with 12 rules applied. Total rules applied 1980 place count 276 transition count 689
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -13
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 16 with 2 rules applied. Total rules applied 1982 place count 275 transition count 702
Drop transitions (Empty/Sink Transition effects.) removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 16 with 2 rules applied. Total rules applied 1984 place count 275 transition count 700
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 17 with 1 rules applied. Total rules applied 1985 place count 275 transition count 699
Free-agglomeration rule applied 141 times with reduction of 82 identical transitions.
Iterating global reduction 17 with 141 rules applied. Total rules applied 2126 place count 275 transition count 476
Reduce places removed 141 places and 0 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 183 transitions
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 184 transitions.
Graph (complete) has 384 edges and 134 vertex of which 121 are kept as prefixes of interest. Removing 13 places using SCC suffix rule.1 ms
Discarding 13 places :
Also discarding 0 output transitions
Iterating post reduction 17 with 326 rules applied. Total rules applied 2452 place count 121 transition count 292
Discarding 21 places :
Symmetric choice reduction at 18 with 21 rule applications. Total rules 2473 place count 100 transition count 249
Iterating global reduction 18 with 21 rules applied. Total rules applied 2494 place count 100 transition count 249
Drop transitions (Redundant composition of simpler transitions.) removed 54 transitions
Redundant transition composition rules discarded 54 transitions
Iterating global reduction 18 with 54 rules applied. Total rules applied 2548 place count 100 transition count 195
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 18 with 1 rules applied. Total rules applied 2549 place count 99 transition count 195
Discarding 3 places :
Symmetric choice reduction at 19 with 3 rule applications. Total rules 2552 place count 96 transition count 190
Iterating global reduction 19 with 3 rules applied. Total rules applied 2555 place count 96 transition count 190
Partial Free-agglomeration rule applied 1 times.
Drop transitions (Partial Free agglomeration) removed 1 transitions
Iterating global reduction 19 with 1 rules applied. Total rules applied 2556 place count 96 transition count 190
Drop transitions (Redundant composition of simpler transitions.) removed 5 transitions
Redundant transition composition rules discarded 5 transitions
Iterating global reduction 19 with 5 rules applied. Total rules applied 2561 place count 96 transition count 185
Applied a total of 2561 rules in 554 ms. Remains 96 /1423 variables (removed 1327) and now considering 185/2275 (removed 2090) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 554 ms. Remains : 96/1423 places, 185/2275 transitions.
RANDOM walk for 40000 steps (8 resets) in 717 ms. (55 steps per ms) remains 1/1 properties
BEST_FIRST walk for 4632 steps (0 resets) in 12 ms. (356 steps per ms) remains 0/1 properties
Initial state reduction rules removed 1 formulas.
FORMULA DLCround-PT-05b-CTLCardinality-2025-10 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2025-05-31 04:28:51] [INFO ] Flatten gal took : 67 ms
[2025-05-31 04:28:51] [INFO ] Flatten gal took : 66 ms
[2025-05-31 04:28:52] [INFO ] Input system was already deterministic with 2275 transitions.
Computed a total of 212 stabilizing places and 212 stable transitions
Starting structural reductions in SI_CTL mode, iteration 0 : 1423/1423 places, 2275/2275 transitions.
Graph (trivial) has 1328 edges and 1423 vertex of which 355 / 1423 are part of one of the 28 SCC in 3 ms
Free SCC test removed 327 places
Ensure Unique test removed 348 transitions
Reduce isomorphic transitions removed 348 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 315 transitions
Trivial Post-agglo rules discarded 315 transitions
Performed 315 trivial Post agglomeration. Transition count delta: 315
Iterating post reduction 0 with 315 rules applied. Total rules applied 316 place count 1095 transition count 1611
Reduce places removed 315 places and 0 transitions.
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 23 transitions
Trivial Post-agglo rules discarded 23 transitions
Performed 23 trivial Post agglomeration. Transition count delta: 23
Iterating post reduction 1 with 357 rules applied. Total rules applied 673 place count 780 transition count 1569
Reduce places removed 23 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 2 with 29 rules applied. Total rules applied 702 place count 757 transition count 1563
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 705 place count 754 transition count 1563
Performed 72 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 72 Pre rules applied. Total rules applied 705 place count 754 transition count 1491
Deduced a syphon composed of 72 places in 3 ms
Reduce places removed 72 places and 0 transitions.
Iterating global reduction 4 with 144 rules applied. Total rules applied 849 place count 682 transition count 1491
Discarding 94 places :
Symmetric choice reduction at 4 with 94 rule applications. Total rules 943 place count 588 transition count 1240
Iterating global reduction 4 with 94 rules applied. Total rules applied 1037 place count 588 transition count 1240
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 1038 place count 588 transition count 1239
Performed 37 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 37 Pre rules applied. Total rules applied 1038 place count 588 transition count 1202
Deduced a syphon composed of 37 places in 3 ms
Reduce places removed 37 places and 0 transitions.
Iterating global reduction 5 with 74 rules applied. Total rules applied 1112 place count 551 transition count 1202
Discarding 6 places :
Symmetric choice reduction at 5 with 6 rule applications. Total rules 1118 place count 545 transition count 1157
Iterating global reduction 5 with 6 rules applied. Total rules applied 1124 place count 545 transition count 1157
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 5 with 5 rules applied. Total rules applied 1129 place count 545 transition count 1152
Performed 174 Post agglomeration using F-continuation condition.Transition count delta: 174
Deduced a syphon composed of 174 places in 0 ms
Reduce places removed 174 places and 0 transitions.
Iterating global reduction 6 with 348 rules applied. Total rules applied 1477 place count 371 transition count 978
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 6 with 4 rules applied. Total rules applied 1481 place count 371 transition count 974
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 3 rules applied. Total rules applied 1484 place count 369 transition count 973
Discarding 20 places :
Symmetric choice reduction at 8 with 20 rule applications. Total rules 1504 place count 349 transition count 805
Iterating global reduction 8 with 20 rules applied. Total rules applied 1524 place count 349 transition count 805
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 8 with 14 rules applied. Total rules applied 1538 place count 349 transition count 791
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 1540 place count 348 transition count 790
Drop transitions (Redundant composition of simpler transitions.) removed 12 transitions
Redundant transition composition rules discarded 12 transitions
Iterating global reduction 9 with 12 rules applied. Total rules applied 1552 place count 348 transition count 778
Drop transitions (Trivial Post-Agglo cleanup.) removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 9 with 6 rules applied. Total rules applied 1558 place count 348 transition count 772
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 10 with 6 rules applied. Total rules applied 1564 place count 342 transition count 772
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 11 with 2 rules applied. Total rules applied 1566 place count 340 transition count 770
Applied a total of 1566 rules in 148 ms. Remains 340 /1423 variables (removed 1083) and now considering 770/2275 (removed 1505) transitions.
[2025-05-31 04:28:52] [INFO ] Flow matrix only has 743 transitions (discarded 27 similar events)
// Phase 1: matrix 743 rows 340 cols
[2025-05-31 04:28:52] [INFO ] Computed 88 invariants in 3 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 04:28:52] [INFO ] Implicit Places using invariants in 133 ms returned []
[2025-05-31 04:28:52] [INFO ] Flow matrix only has 743 transitions (discarded 27 similar events)
[2025-05-31 04:28:52] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 04:28:52] [INFO ] State equation strengthened by 60 read => feed constraints.
[2025-05-31 04:28:52] [INFO ] Implicit Places using invariants and state equation in 299 ms returned []
Implicit Place search using SMT with State Equation took 433 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-05-31 04:28:52] [INFO ] Redundant transitions in 38 ms returned []
Running 604 sub problems to find dead transitions.
[2025-05-31 04:28:52] [INFO ] Flow matrix only has 743 transitions (discarded 27 similar events)
[2025-05-31 04:28:52] [INFO ] Invariant cache hit.
[2025-05-31 04:28:52] [INFO ] State equation strengthened by 60 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/261 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 604 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/261 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 604 unsolved
At refinement iteration 2 (OVERLAPS) 79/340 variables, 86/88 constraints. Problems are: Problem set: 0 solved, 604 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/340 variables, 0/88 constraints. Problems are: Problem set: 0 solved, 604 unsolved
At refinement iteration 4 (OVERLAPS) 742/1082 variables, 340/428 constraints. Problems are: Problem set: 0 solved, 604 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1082 variables, 60/488 constraints. Problems are: Problem set: 0 solved, 604 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1082/1083 variables, and 488 constraints, problems are : Problem set: 0 solved, 604 unsolved in 30015 ms.
Refiners :[Positive P Invariants (semi-flows): 88/88 constraints, State Equation: 340/340 constraints, ReadFeed: 60/60 constraints, PredecessorRefiner: 604/604 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 604 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/261 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 604 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/261 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 604 unsolved
At refinement iteration 2 (OVERLAPS) 79/340 variables, 86/88 constraints. Problems are: Problem set: 0 solved, 604 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/340 variables, 0/88 constraints. Problems are: Problem set: 0 solved, 604 unsolved
At refinement iteration 4 (OVERLAPS) 742/1082 variables, 340/428 constraints. Problems are: Problem set: 0 solved, 604 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1082 variables, 60/488 constraints. Problems are: Problem set: 0 solved, 604 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1082 variables, 604/1092 constraints. Problems are: Problem set: 0 solved, 604 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 04:29:43] [INFO ] Deduced a trap along path composed of 11 places in 60 ms of which 5 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 04:29:43] [INFO ] Deduced a trap along path composed of 11 places in 47 ms of which 1 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 04:29:43] [INFO ] Deduced a trap along path composed of 11 places in 38 ms of which 1 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 04:29:43] [INFO ] Deduced a trap along path composed of 9 places in 30 ms of which 0 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 04:29:50] [INFO ] Deduced a trap along path composed of 3 places in 27 ms of which 1 ms to minimize.
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1082/1083 variables, and 1097 constraints, problems are : Problem set: 0 solved, 604 unsolved in 30022 ms.
Refiners :[Positive P Invariants (semi-flows): 88/88 constraints, State Equation: 340/340 constraints, ReadFeed: 60/60 constraints, PredecessorRefiner: 604/604 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 5/5 constraints]
After SMT, in 60167ms problems are : Problem set: 0 solved, 604 unsolved
Search for dead transitions found 0 dead transitions in 60170ms
Starting structural reductions in SI_CTL mode, iteration 1 : 340/1423 places, 770/2275 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 60797 ms. Remains : 340/1423 places, 770/2275 transitions.
[2025-05-31 04:29:52] [INFO ] Flatten gal took : 20 ms
[2025-05-31 04:29:52] [INFO ] Flatten gal took : 20 ms
[2025-05-31 04:29:52] [INFO ] Input system was already deterministic with 770 transitions.
[2025-05-31 04:29:52] [INFO ] Flatten gal took : 19 ms
[2025-05-31 04:29:52] [INFO ] Flatten gal took : 18 ms
[2025-05-31 04:29:53] [INFO ] Time to serialize gal into /tmp/CTLCardinality13183412132376119095.gal : 10 ms
[2025-05-31 04:29:53] [INFO ] Time to serialize properties into /tmp/CTLCardinality13940077466099050425.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality13183412132376119095.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13940077466099050425.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-05-31 04:30:23] [INFO ] Flatten gal took : 19 ms
[2025-05-31 04:30:23] [INFO ] Applying decomposition
[2025-05-31 04:30:23] [INFO ] Flatten gal took : 18 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/graph11287087352833163552.txt' '-o' '/tmp/graph11287087352833163552.bin' '-w' '/tmp/graph11287087352833163552.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph11287087352833163552.bin' '-l' '-1' '-v' '-w' '/tmp/graph11287087352833163552.weights' '-q' '0' '-e' '0.001'
[2025-05-31 04:30:23] [INFO ] Decomposing Gal with order
[2025-05-31 04:30:23] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 04:30:23] [INFO ] Removed a total of 760 redundant transitions.
[2025-05-31 04:30:23] [INFO ] Flatten gal took : 78 ms
[2025-05-31 04:30:23] [INFO ] Fuse similar labels procedure discarded/fused a total of 51 labels/synchronizations in 15 ms.
[2025-05-31 04:30:23] [INFO ] Time to serialize gal into /tmp/CTLCardinality6291099843719422053.gal : 8 ms
[2025-05-31 04:30:23] [INFO ] Time to serialize properties into /tmp/CTLCardinality539991905345117854.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/CTLCardinality6291099843719422053.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality539991905345117854.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,3.18151e+47,0.075575,7404,156,9,1973,151,604,2006,30,191,0
Converting to forward existential form...Done !
original formula: !(A((i1.i1.u81.p1567!=1) U (i7.u0.p4!=0)))
=> equivalent forward existential formula: ([(FwdU(Init,!((i7.u0.p4!=0))) * (!((i1.i1.u81.p1567!=1)) * !((i7.u0.p4!=0))))] != FALSE + [FwdG(Init,!((i7.u0.p...173
(forward)formula 0,1,0.088189,7532,1,0,1973,151,1555,2006,51,191,4193
FORMULA DLCround-PT-05b-CTLCardinality-2025-00 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 1423/1423 places, 2275/2275 transitions.
Discarding 85 places :
Symmetric choice reduction at 0 with 85 rule applications. Total rules 85 place count 1338 transition count 2182
Iterating global reduction 0 with 85 rules applied. Total rules applied 170 place count 1338 transition count 2182
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 171 place count 1338 transition count 2181
Discarding 50 places :
Symmetric choice reduction at 1 with 50 rule applications. Total rules 221 place count 1288 transition count 2121
Iterating global reduction 1 with 50 rules applied. Total rules applied 271 place count 1288 transition count 2121
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 272 place count 1288 transition count 2120
Discarding 15 places :
Symmetric choice reduction at 2 with 15 rule applications. Total rules 287 place count 1273 transition count 2105
Iterating global reduction 2 with 15 rules applied. Total rules applied 302 place count 1273 transition count 2105
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 304 place count 1273 transition count 2103
Discarding 11 places :
Symmetric choice reduction at 3 with 11 rule applications. Total rules 315 place count 1262 transition count 2092
Iterating global reduction 3 with 11 rules applied. Total rules applied 326 place count 1262 transition count 2092
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 334 place count 1254 transition count 2084
Iterating global reduction 3 with 8 rules applied. Total rules applied 342 place count 1254 transition count 2084
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 350 place count 1246 transition count 2076
Iterating global reduction 3 with 8 rules applied. Total rules applied 358 place count 1246 transition count 2076
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 366 place count 1238 transition count 2068
Iterating global reduction 3 with 8 rules applied. Total rules applied 374 place count 1238 transition count 2068
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 379 place count 1233 transition count 2063
Iterating global reduction 3 with 5 rules applied. Total rules applied 384 place count 1233 transition count 2063
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 387 place count 1230 transition count 2060
Iterating global reduction 3 with 3 rules applied. Total rules applied 390 place count 1230 transition count 2060
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 393 place count 1227 transition count 2057
Iterating global reduction 3 with 3 rules applied. Total rules applied 396 place count 1227 transition count 2057
Applied a total of 396 rules in 385 ms. Remains 1227 /1423 variables (removed 196) and now considering 2057/2275 (removed 218) transitions.
// Phase 1: matrix 2057 rows 1227 cols
[2025-05-31 04:30:23] [INFO ] Computed 88 invariants in 18 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 04:30:24] [INFO ] Implicit Places using invariants in 433 ms returned []
[2025-05-31 04:30:24] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 04:30:25] [INFO ] Implicit Places using invariants and state equation in 996 ms returned []
Implicit Place search using SMT with State Equation took 1433 ms to find 0 implicit places.
Running 2056 sub problems to find dead transitions.
[2025-05-31 04:30:25] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Error getting values : (error "ParserException while parsing response: ((s1 1.0)
(s2 1.0)
(s3 1.0)
(s4 1.0)
(s5 1.0)
(s6 1.0)
(s7 1.0)
(s8 1.0)
(s9 1.0)
(s10 1.0)
(s11 1.0)
(s12 1.0)
(s13 1.0)
(s14 1.0)
(s15 1.0)
(s16 1.0)
(s17 1.0)
(s18 1.0)
(s19 1.0)
(s20 1.0)
(s21 1.0)
(s22 1.0)
(s23 1.0)
(s24 1.0)
(s25 1.0)
(s26 1.0)
(s27 1.0)
(s28 1.0)
(s29 1.0)
(s30 1.0)
(s31 1.0)
(s32 1.0)
(s33 1.0)
(s34 1.0)
(s35 1.0)
(s36 1.0)
(s37 1.0)
(s38 1.0)
(s39 1.0)
(s40 1.0)
(s41 1.0)
(s42 1.0)
(s43 1.0)
(s44 1.0)
(s45 1.0)
(s46 1.0)
(s47 1.0)
(s48 1.0)
(s49 1.0)
(s50 1.0)
(s51 1.0)
(s52 1.0)
(s53 1.0)
(s54 1.0)
(s55 1.0)
(s56 1.0)
(s57 1.0)
(s58 1.0)
(s59 1.0)
(s60 1.0)
(s61 1.0)
(s62 1.0)
(s63 1.0)
(s64 1.0)
(s65 1.0)
(s66 1.0)
(s67 1.0)
(s68 1.0)
(s69 1.0)
(s70 1.0)
(s71 1.0)
(s72 1.0)
(s73 1.0)
(s74 1.0)
(s75 1.0)
(s76 1.0)
(s77 1.0)
(s78 1.0)
(s79 1.0)
(s80 1.0)
(s81 1.0)
(s82 1.0)
(s83 1.0)
(s84 1.0)
(s85 1.0)
(s86 1.0)
(s87 1.0)
(s88 1.0)
(s89 1.0)
(s90 1.0)
(s91 1.0)
(s92 1.0)
(s93 1.0)
(s94 1.0)
(s95 1.0)
(s96 1.0)
(s97 1.0)
(s98 1.0)
(s99 1.0)
(s100 1.0)
(s101 1.0)
(s102 1.0)
(s103 1.0)
(s104 1.0)
(s105 1.0)
(s106 1.0)
(s107 1.0)
(s108 1.0)
(s109 1.0)
(s110 1.0)
(s111 1.0)
(s112 1.0)
(s113 1.0)
(s114 1.0)
(s115 1.0)
(s116 1.0)
(s117 1.0)
(s118 1.0)
(s119 1.0)
(s120 1.0)
(s121 1.0)
(s122 1.0)
(s123 1.0)
(s124 1.0)
(s125 1.0)
(s126 1.0)
(s127 1.0)
(s128 1.0)
(s129 1.0)
(s130 1.0)
(s131 1.0)
(s132 1.0)
(s133 1.0)
(s134 1.0)
(s135 1.0)
(s136 1.0)
(s137 1.0)
(s138 1.0)
(s139 1.0)
(s140 1.0)
(s141 1.0)
(s142 1.0)
(s143 1.0)
(s144 1.0)
(s145 1.0)
(s146 1.0)
(s147 1.0)
(s148 1.0)
(s149 1.0)
(s150 1.0)
(s151 1.0)
(s152 1.0)
(s153 1.0)
(s154 1.0)
(s155 1.0)
(s156 1.0)
(s157 1.0)
(s158 1.0)
(s159 1.0)
(s160 1.0)
(s161 1.0)
(s162 1.0)
(s163 1.0)
(s164 1.0)
(s165 1.0)
(s166 1.0)
(s167 1.0)
(s168 1.0)
(s169 1.0)
(s170 1.0)
(s171 1.0)
(s172 1.0)
(s173 1.0)
(s174 1.0)
(s175 1.0)
(s176 1.0)
(s177 1.0)
(s178 1.0)
(s179 1.0)
(s180 1.0)
(s181 1.0)
(s182 1.0)
(s183 1.0)
(s184 1.0)
(s185 1.0)
(s186 1.0)
(s187 1.0)
(s188 1.0)
(s189 1.0)
(s190 1.0)
(s191 1.0)
(s192 1.0)
(s193 1.0)
(s194 1.0)
(s195 1.0)
(s196 1.0)
(s197 1.0)
(s198 1.0)
(s199 1.0)
(s200 1.0)
(s201 1.0)
(s202 1.0)
(s203 1.0)
(s204 1.0)
(s205 1.0)
(s206 1.0)
(s207 1.0)
(s208 1.0)
(s209 1.0)
(s210 1.0)
(s211 1.0)
(s212 1.0)
(s213 1.0)
(s214 1.0)
(s215 1.0)
(s216 1.0)
(s217 1.0)
(s218 1.0)
(s219 1.0)
(s220 1.0)
(s221 1.0)
(s222 1.0)
(s223 1.0)
(s224 1.0)
(s225 1.0)
(s226 1.0)
(s227 1.0)
(s228 1.0)
(s229 1.0)
(s230 1.0)
(s231 1.0)
(s232 1.0)
(s233 1.0)
(s234 1.0)
(s235 1.0)
(s236 1.0)
(s237 1.0)
(s238 1.0)
(s239 1.0)
(s240 1.0)
(s241 1.0)
(s242 1.0)
(s243 1.0)
(s244 1.0)
(s245 1.0)
(s246 1.0)
(s247 1.0)
(s248 1.0)
(s249 1.0)
(s250 1.0)
(s251 1.0)
(s252 1.0)
(s253 1.0)
(s254 1.0)
(s255 1.0)
(s256 1.0)
(s257 1.0)
(s258 1.0)
(s259 1.0)
(s260 1.0)
(s261 1.0)
(s262 1.0)
(s263 1.0)
(s264 1.0)
(s265 1.0)
(s266 1.0)
(s267 1.0)
(s268 1.0)
(s269 1.0)
(s270 1.0)
(s271 1.0)
(s272 1.0)
(s273 1.0)
(s274 1.0)
(s275 1.0)
(s276 1.0)
(s277 1.0)
(s278 1.0)
(s279 1.0)
(s280 1.0)
(s281 1.0)
(s282 1.0)
(s283 1.0)
(s284 1.0)
(s285 1.0)
(s286 1.0)
(s287 1.0)
(s288 1.0)
(s289 1.0)
(s290 1.0)
(s291 1.0)
(s292 1.0)
(s293 1.0)
(s294 1.0)
(s295 1.0)
(s296 1.0)
(s297 1.0)
(s298 1.0)
(s299 1.0)
(s300 1.0)
(s301 1.0)
(s302 1.0)
(s303 1.0)
(s304 1.0)
(s305 1.0)
(s306 1.0)
(s307 1.0)
(s308 1.0)
(s309 1.0)
(s310 1.0)
(s311 1.0)
(s312 1.0)
(s313 1.0)
(s314 1.0)
(s315 1.0)
(s316 1.0)
(s317 1.0)
(s318 1.0)
(s319 1.0)
(s320 1.0)
(s321 1.0)
(s322 1.0)
(s323 1.0)
(s324 1.0)
(s325 1.0)
(s326 1.0)
(s327 1.0)
(s328 1.0)
(s329 1.0)
(s330 1.0)
(s331 1.0)
(s332 1.0)
(s333 1.0)
(s334 1.0)
(s335 1.0)
(s336 1.0)
(s337 1.0)
(s338 1.0)
(s339 1.0)
(s340 1.0)
(s341 1.0)
(s342 1.0)
(s343 1.0)
(s344 1.0)
(s345 1.0)
(s346 1.0)
(s347 1.0)
(s348 1.0)
(s349 1.0)
(s350 1.0)
(s351 1.0)
(s352 1.0)
(s353 1.0)
(s354 1.0)
(s355 1.0)
(s356 1.0)
(s357 1.0)
(s358 1.0)
(s359 1.0)
(s360 1.0)
(s361 1.0)
(s362 1.0)
(s363 1.0)
(s364 1.0)
(s365 1.0)
(s366 1.0)
(s367 1.0)
(s368 1.0)
(s369 1.0)
(s370 1.0)
(s371 1.0)
(s372 1.0)
(s373 1.0)
(s374 1.0)
(s375 1.0)
(s376 1.0)
(s377 1.0)
(s378 1.0)
(s379 1.0)
(s380 1.0)
(s381 1.0)
(s382 1.0)
(s383 1.0)
(s384 1.0)
(s385 1.0)
(s386 1.0)
(s387 1.0)
(s388 1.0)
(s389 1.0)
(s390 1.0)
(s391 1.0)
(s392 1.0)
(s393 1.0)
(s394 1.0)
(s395 1.0)
(s396 1.0)
(s397 1.0)
(s398 1.0)
(s399 1.0)
(s400 1.0)
(s401 1.0)
(s402 1.0)
(s403 1.0)
(s404 1.0)
(s405 1.0)
(s406 1.0)
(s407 1.0)
(s408 1.0)
(s409 1.0)
(s410 1.0)
(s411 1.0)
(s412 1.0)
(s413 1.0)
(s414 1.0)
(s415 1.0)
(s416 1.0)
(s417 1.0)
(s418 1.0)
(s419 1.0)
(s420 1.0)
(s421 1.0)
(s422 1.0)
(s423 1.0)
(s424 1.0)
(s425 1.0)
(s426 1.0)
(s427 1.0)
(s428 1.0)
(s429 1.0)
(s430 1.0)
(s431 1.0)
(s432 1.0)
(s433 1.0)
(s434 1.0)
(s435 1.0)
(s436 1.0)
(s437 1.0)
(s438 1.0)
(s439 1.0)
(s440 1.0)
(s441 1.0)
(s442 1.0)
(s443 1.0)
(s444 1.0)
(s445 1.0)
(s446 1.0)
(s447 1.0)
(s448 1.0)
(s449 1.0)
(s450 1.0)
(s451 1.0)
(s452 1.0)
(s453 1.0)
(s454 1.0)
(s455 1.0)
(s456 1.0)
(s457 1.0)
(s458 1.0)
(s459 1.0)
(s460 1.0)
(s461 1.0)
(s462 1.0)
(s463 1.0)
(s464 1.0)
(s465 1.0)
(s466 1.0)
(s467 1.0)
(s468 1.0)
(s469 1.0)
(s470 1.0)
(s471 1.0)
(s472 1.0)
(s473 1.0)
(s474 1.0)
(s475 1.0)
(s476 1.0)
(s477 1.0)
(s478 1.0)
(s479 1.0)
(s480 1.0)
(s481 1.0)
(s482 1.0)
(s483 1.0)
(s484 1.0)
(s485 1.0)
(s486 1.0)
(s487 1.0)
(s488 1.0)
(s489 1.0)
(s490 1.0)
(s491 1.0)
(s492 1.0)
(s493 1.0)
(s494 1.0)
(s495 1.0)
(s496 1.0)
(s497 1.0)
(s498 1.0)
(s499 1.0)
(s500 1.0)
(s501 1.0)
(s502 1.0)
(s503 1.0)
(s504 1.0)
(s505 1.0)
(s506 1.0)
(s507 1.0)
(s508 1.0)
(s509 1.0)
(s510 1.0)
(s511 1.0)
(s512 1.0)
(s513 1.0)
(s514 1.0)
(s515 1.0)
(s516 1.0)
(s517 1.0)
(s518 1.0)
(s519 1.0)
(s520 1.0)
(s521 1.0)
(s522 1.0)
(s523 1.0)
(s524 1.0)
(s525 1.0)
(s526 1.0)
(s527 1.0)
(s528 1.0)
(s529 1.0)
(s530 1.0)
(s531 1.0)
(s532 1.0)
(s533 1.0)
(s534 1.0)
(s535 1.0)
(s536 1.0)
(s537 1.0)
(s538 1.0)
(s539 1.0)
(s540 1.0)
(s541 1.0)
(s542 1.0)
(s543 1.0)
(s544 1.0)
(s545 1.0)
(s546 1.0)
(s547 1.0)
(s548 1.0)
(s549 1.0)
(s550 1.0)
(s551 1.0)
(s552 1.0)
(s553 1.0)
(s554 1.0)
(s555 1.0)
(s556 1.0)
(s557 1.0)
(s558 1.0)
(s559 1.0)
(s560 1.0)
(s561 1.0)
(s562 1.0)
(s563 1.0)
(s564 1.0)
(s565 1.0)
(s566 1.0)
(s567 1.0)
(s568 1.0)
(s569 1.0)
(s570 1.0)
(s571 1.0)
(s572 1.0)
(s573 1.0)
(s574 1.0)
(s575 1.0)
(s576 1.0)
(s577 1.0)
(s578 1.0)
(s579 1.0)
(s580 1.0)
(s581 1.0)
(s582 1.0)
(s583 1.0)
(s584 1.0)
(s585 1.0)
(s586 1.0)
(s587 1.0)
(s588 1.0)
(s589 1.0)
(s590 1.0)
(s591 1.0)
(s592 1.0)
(s593 1.0)
(s594 1.0)
(s595 1.0)
(s596 1.0)
(s597 1.0)
(s598 1.0)
(s599 1.0)
(s600 1.0)
(s601 1.0)
(s602 1.0)
(s603 1.0)
(s604 1.0)
(s605 1.0)
(s606 1.0)
(s607 1.0)
(s608 1.0)
(s609 1.0)
(s610 1.0)
(s611 1.0)
(s612 1.0)
(s613 1.0)
(s614 1.0)
(s615 1.0)
(s616 1.0)
(s617 1.0)
(s618 1.0)
(s619 1.0)
(s620 1.0)
(s621 1.0)
(s622 1.0)
(s623 1.0)
(s624 1.0)
(s625 1.0)
(s626 1.0)
(s627 1.0)
(s628 1.0)
(s629 1.0)
(s630 1.0)
(s631 1.0)
(s632 1.0)
(s633 1.0)
(s634 1.0)
(s635 1.0)
(s636 1.0)
(s637 1.0)
(s638 1.0)
(s639 1.0)
(s640 1.0)
(s641 1.0)
(s642 1.0)
(s643 1.0)
(s644 1.0)
(s645 1.0)
(s646 1.0)
(s647 1.0)
(s648 1.0)
(s649 1.0)
(s650 1.0)
(s651 1.0)
(s652 1.0)
(s653 1.0)
(s654 1.0)
(s655 1.0)
(s656 1.0)
(s657 1.0)
(s658 1.0)
(s659 1.0)
(s660 1.0)
(s661 1.0)
(s662 1.0)
(s663 1.0)
(s664 1.0)
(s665 1.0)
(s666 1.0)
(s667 1.0)
(s668 1.0)
(s669 1.0)
(s670 1.0)
(s671 1.0)
(s672 1.0)
(s673 1.0)
(s674 1.0)
(s675 1.0)
(s676 1.0)
(s677 1.0)
(s678 1.0)
(s679 1.0)
(s680 1.0)
(s681 1.0)
(s682 1.0)
(s683 1.0)
(s684 1.0)
(s685 1.0)
(s686 1.0)
(s687 1.0)
(s688 1.0)
(s689 1.0)
(s690 1.0)
(s691 1.0)
(s692 1.0)
(s693 1.0)
(s694 1.0)
(s695 1.0)
(s696 1.0)
(s697 1.0)
(s698 1.0)
(s699 1.0)
(s700 1.0)
(s701 1.0)
(s702 1.0)
(s703 1.0)
(s704 1.0)
(s705 1.0)
(s706 1.0)
(s707 1.0)
(s708 1.0)
(s709 1.0)
(s710 1.0)
(s711 1.0)
(s712 1.0)
(s713 1.0)
(s714 1.0)
(s715 1.0)
(s716 1.0)
(s717 1.0)
(s718 1.0)
(s719 1.0)
(s720 1.0)
(s721 1.0)
(s722 1.0)
(s723 1.0)
(s724 1.0)
(s725 1.0)
(s726 1.0)
(s727 1.0)
(s728 1.0)
(s729 1.0)
(s730 1.0)
(s731 1.0)
(s732 1.0)
(s733 1.0)
(s734 1.0)
(s735 1.0)
(s736 1.0)
(s737 1.0)
(s738 1.0)
(s739 1.0)
(s740 1.0)
(s741 1.0)
(s742 1.0)
(s743 1.0)
(s744 1.0)
(s745 1.0)
(s746 1.0)
(s747 1.0)
(s748 1.0)
(s749 1.0)
(s750 1.0)
(s751 1.0)
(s752 1.0)
(s753 1.0)
(s754 1.0)
(s755 1.0)
(s756 1.0)
(s757 1.0)
(s758 1.0)
(s759 1.0)
(s760 1.0)
(s761 1.0)
(s762 1.0)
(s763 1.0)
(s764 1.0)
(s765 1.0)
(s766 1.0)
(s767 1.0)
(s768 1.0)
(s769 1.0)
(s770 1.0)
(s771 1.0)
(s772 1.0)
(s773 1.0)
(s774 1.0)
(s775 1.0)
(s776 1.0)
(s777 1.0)
(s778 1.0)
(s779 1.0)
(s780 1.0)
(s781 1.0)
(s782 1.0)
(s783 1.0)
(s784 1.0)
(s785 1.0)
(s786 1.0)
(s787 1.0)
(s788 1.0)
(s789 1.0)
(s790 1.0)
(s791 1.0)
(s792 1.0)
(s793 1.0)
(s794 1.0)
(s795 1.0)
(s796 1.0)
(s797 1.0)
(s798 1.0)
(s799 1.0)
(s800 1.0)
(s801 1.0)
(s802 1.0)
(s803 1.0)
(s804 1.0)
(s805 1.0)
(s806 1.0)
(s807 1.0)
(s808 1.0)
(s809 1.0)
(s810 1.0)
(s811 1.0)
(s812 1.0)
(s813 1.0)
(s814 1.0)
(s815 1.0)
(s816 1.0)
(s817 1.0)
(s818 1.0)
(s819 1.0)
(s820 1.0)
(s821 1.0)
(s822 1.0)
(s823 1.0)
(s824 1.0)
(s825 1.0)
(s826 1.0)
(s827 1.0)
(s828 1.0)
(s829 1.0)
(s830 1.0)
(s831 1.0)
(s832 1.0)
(s833 1.0)
(s834 1.0)
(s835 1.0)
(s836 1.0)
(s837 1.0)
(s838 1.0)
(s839 1.0)
(s840 1.0)
(s841 1.0)
(s842 1.0)
(s843 1.0)
(s844 1.0)
(s845 1.0)
(s846 1.0)
(s847 1.0)
(s848 1.0)
(s849 1.0)
(s850 1.0)
(s851 1.0)
(s852 1.0)
(s853 1.0)
(s854 1.0)
(s855 1.0)
(s856 1.0)
(s857 1.0)
(s858 1.0)
(s859 1.0)
(s860 1.0)
(s861 1.0)
(s862 1.0)
(s863 1.0)
(s864 1.0)
(s865 1.0)
(s866 1.0)
(s867 1.0)
(s868 1.0)
(s869 1.0)
(s870 1.0)
(s871 1.0)
(s872 1.0)
(s873 1.0)
(s874 1.0)
(s875 1.0)
(s876 1.0)
(s877 1.0)
(s878 1.0)
(s879 1.0)
(s880 1.0)
(s881 1.0)
(s882 1.0)
(s883 1.0)
(s884 1.0)
(s885 1.0)
(s886 1.0)
(s887 1.0)
(s888 1.0)
(s889 1.0)
(s890 1.0)
(s891 1.0)
(s892 1.0)
(s893 1.0)
(s894 1.0)
(s895 1.0)
(s896 1.0)
(s897 1.0)
(s898 1.0)
(s899 1.0)
(s900 1.0)
(s901 1.0)
(s902 1.0)
(s903 1.0)
(s904 1.0)
(s905 1.0)
(s906 1.0)
(s907 1.0)
(s908 1.0)
(s909 1.0)
(s910 1.0)
(s911 1.0)
(s912 1.0)
(s913 1.0)
(s914 1.0)
(s915 1.0)
(s916 1.0)
(s917 1.0)
(s918 1.0)
(s919 1.0)
(s920 1.0)
(s921 1.0)
(s922 1.0)
(s923 1.0)
(s924 1.0)
(s925 1.0)
(s926 1.0)
(s927 1.0)
(s928 1.0)
(s929 1.0)
(s930 1.0)
(s931 1.0)
(s932 1.0)
(s933 1.0)
(s934 1.0)
(s935 1.0)
(s936 1.0)
(s937 1.0)
(s938 1.0)
(s939 1.0)
(s940 1.0)
(s941 1.0)
(s942 1.0)
(s943 1.0)
(s944 1.0)
(s945 1.0)
(s946 1.0)
(s947 1.0)
(s948 1.0)
(s949 1.0)
(s950 1.0)
(s951 1.0)
(s952 1.0)
(s953 1.0)
(s954 1.0)
(s955 1.0)
(s956 1.0)
(s957 1.0)
(s958 1.0)
(s959 1.0)
(s960 1.0)
(s961 1.0)
(s962 1.0)
(s963 1.0)
(s964 1.0)
(s965 1.0)
(s966 1.0)
(s967 1.0)
(s968 1.0)
(s969 1.0)
(s970 1.0)
(s971 1.0)
(s972 1.0)
(s973 1.0)
(s974 1.0)
(s975 1.0)
(s976 1.0)
(s977 1.0)
(s978 1.0)
(s979 1.0)
(s980 1.0)
(s981 1.0)
(s982 1.0)
(s983 1.0)
(s984 1.0)
(s985 1.0)
(s986 1.0)
(s987 1.0)
(s988 1.0)
(s989 1.0)
(s990 1.0)
(s991 1.0)
(s992 1.0)
(s993 1.0)
(s994 1.0)
(s995 1.0)
(s996 1.0)
(s997 1.0)
(s998 1.0)
(s999 1.0)
(s1000 1.0)
(s1001 1.0)
(s1002 1.0)
(s1003 1.0)
(s1004 1.0)
(s1005 1.0)
(s1006 1.0)
(s1007 1.0)
(s1008 1.0)
(s1009 1.0)
(s1010 1.0)
(s1011 1.0)
(s1012 1.0)
(s1013 1.0)
(s1014 1.0)
(s1015 1.0)
(s1016 1.0)
(s1017 1.0)
(s1018 1.0)
(s1019 1.0)
(s1020 1.0)
(s1021 1.0)
(s1022 1.0)
(s1023 1.0)
(s1024 1.0)
(s1025 1.0)
(s1026 1.0)
(s1027 1.0)
(s1028 1.0)
(s1029 1.0)
(s1030 1.0)
(s1031 1.0)
(s1032 1.0)
(s1033 1.0)
(s1034 1.0)
(s1035 1.0)
(s1036 1.0)
(s1037 1.0)
(s1038 1.0)
(s1039 1.0)
(s1040 1.0)
(s1041 1.0)
(s1042 1.0)
(s1043 1.0)
(s1044 1.0)
(s1045 1.0)
(s1046 1.0)
(s1047 1.0)
(s1048 1.0)
(s1049 1.0)
(s1050 1.0)
(s1051 1.0)
(s1052 1.0)
(s1053 1.0)
(s1054 1.0)
(s1055 1.0)
(s1056 1.0)
(s1057 1.0)
(s1058 1.0)
(s1059 1.0)
(s1060 1.0)
(s1061 1.0)
(s1062 1.0)
(s1063 1.0)
(s1064 1.0)
(s1065 1.0)
(s1066 1.0)
(s1067 1.0)
(s1068 1.0)
(s1069 1.0)
(s1070 1.0)
(s1071 1.0)
(s1072 1.0)
(s1073 1.0)
(s1074 1.0)
(s1075 1.0)
(s1076 1.0)
(s1077 1.0)
(s1078 1.0)
(s1079 1.0)
(s1080 1.0)
(s1081 1.0)
(s1082 1.0)
(s1083 1.0)
(s1084 1.0)
(s1085 1.0)
(s1086 1.0)
(s1087 1.0)
(s1088 1.0)
(s1089 1.0)
(s1090 1.0)
(s1091 1.0)
(s1092 1.0)
(s1093 1.0)
(s1094 1.0)
(s1095 1.0)
(s1096 1.0)
(s1097 1.0)
(s1098 1.0)
(s1099 1.0)
(s1100 1.0)
(s1101 1.0)
(s1102 1.0)
(s1103 1.0)
(s1104 1.0)
(s1105 1.0)
(s1106 1.0)
(s1107 1.0)
(s1108 1.0)
(s1109 1.0)
(s1110 1.0)
(s1111 1.0)
(s1112 1.0)
(s1113 1.0)
(s1114 1.0)
(s1115 1.0)
(s1116 1.0)
(s1117 1.0)
(s1118 1.0)
(s1119 1.0)
(s1120 1.0)
(s1121 1.0)
(s1122 1.0)
(s1123 1.0)
(s1124 1.0)
(s1125 1.0)
(s1126 1.0)
(s1127 1.0)
(s1128 1.0)
(s1129 1.0)
(s1130 1.0)
(s1131 1.0)
(s1132 1.0)
(s1133 1.0)
(s1134 1.0)
(s1135 1.0)
(s1136 1.0)
(s1137 1.0)
(s1138 1.0)
(s1139 1.0)
(s1140 1.0)
(s1141 1.0)
(s1142 1.0)
(s1143 1.0)
(s1144 1.0)
(s1145 1.0)
(s1146 1.0)
(s1147 1.0)
(s1148 1.0)
(s1149 1.0)
(s1150 1.0)
(s1151 1.0)
(s1152 1.0)
(s1153 1.0)
(s1154 1.0)
(s1155 1.0)
(s1156 1.0)
(s1157 1.0)
(s1158 1.0)
(s1159 1.0)
(s1160 1.0)
(s1161 1.0)
(s1162 1.0)
(s1163 1.0)
(s1164 1.0)
(s1165 1.0)
(s1166 1.0)
(s1167 1.0)
(s1168 1.0)
(s1169 1.0)
(s1170 1.0)
(s1171 1.0)
(s1172 1.0)
(s1173 1.0)
(s1174 1.0)
(s1175 1.0)
(s1176 1.0)
(s1177 1.0)
(s1178 1.0)
(s1179 1.0)
(s1180 1.0)
(s1181 1.0)
(s1182 1.0)
(s1183 1.0)
(s1184 1.0)
(s1185 1.0)
(s1186 1.0)
(s1187 1.0)
(s1188 1.0)
(s1189 1.0)
(s1190 1.0)
(s1191 1.0)
(s1192 1.0)
(s1193 1.0)
(s1194 1.0)
(s1195 1.0)
(s1196 1.0)
(s1197 1.0)
(s1198 1.0)
(s1199 1.0)
(s1200 1.0)
(s1201 1.0)
(s1202 timeout
1.0 org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1226/3284 variables, and 0 constraints, problems are : Problem set: 0 solved, 2056 unsolved in 30037 ms.
Refiners :[Positive P Invariants (semi-flows): 0/88 constraints, State Equation: 0/1227 constraints, PredecessorRefiner: 2056/2056 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2056 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1226/3284 variables, and 0 constraints, problems are : Problem set: 0 solved, 2056 unsolved in 30034 ms.
Refiners :[Positive P Invariants (semi-flows): 0/88 constraints, State Equation: 0/1227 constraints, PredecessorRefiner: 0/2056 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60584ms problems are : Problem set: 0 solved, 2056 unsolved
Search for dead transitions found 0 dead transitions in 60589ms
Starting structural reductions in LTL mode, iteration 1 : 1227/1423 places, 2057/2275 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 62411 ms. Remains : 1227/1423 places, 2057/2275 transitions.
[2025-05-31 04:31:25] [INFO ] Flatten gal took : 40 ms
[2025-05-31 04:31:26] [INFO ] Flatten gal took : 42 ms
[2025-05-31 04:31:26] [INFO ] Input system was already deterministic with 2057 transitions.
[2025-05-31 04:31:26] [INFO ] Flatten gal took : 39 ms
[2025-05-31 04:31:26] [INFO ] Flatten gal took : 42 ms
[2025-05-31 04:31:26] [INFO ] Time to serialize gal into /tmp/CTLCardinality15786214800812861509.gal : 9 ms
[2025-05-31 04:31:26] [INFO ] Time to serialize properties into /tmp/CTLCardinality7996628844348881738.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/CTLCardinality15786214800812861509.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7996628844348881738.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-05-31 04:31:56] [INFO ] Flatten gal took : 37 ms
[2025-05-31 04:31:56] [INFO ] Applying decomposition
[2025-05-31 04:31:56] [INFO ] Flatten gal took : 38 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/graph3901979027816280009.txt' '-o' '/tmp/graph3901979027816280009.bin' '-w' '/tmp/graph3901979027816280009.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph3901979027816280009.bin' '-l' '-1' '-v' '-w' '/tmp/graph3901979027816280009.weights' '-q' '0' '-e' '0.001'
[2025-05-31 04:31:56] [INFO ] Decomposing Gal with order
[2025-05-31 04:31:56] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 04:31:56] [INFO ] Removed a total of 1727 redundant transitions.
[2025-05-31 04:31:56] [INFO ] Flatten gal took : 86 ms
[2025-05-31 04:31:56] [INFO ] Fuse similar labels procedure discarded/fused a total of 47 labels/synchronizations in 34 ms.
[2025-05-31 04:31:56] [INFO ] Time to serialize gal into /tmp/CTLCardinality1043944517669063958.gal : 14 ms
[2025-05-31 04:31:56] [INFO ] Time to serialize properties into /tmp/CTLCardinality2319050799583203322.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/CTLCardinality1043944517669063958.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2319050799583203322.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1423/1423 places, 2275/2275 transitions.
Discarding 71 places :
Symmetric choice reduction at 0 with 71 rule applications. Total rules 71 place count 1352 transition count 2196
Iterating global reduction 0 with 71 rules applied. Total rules applied 142 place count 1352 transition count 2196
Discarding 39 places :
Symmetric choice reduction at 0 with 39 rule applications. Total rules 181 place count 1313 transition count 2155
Iterating global reduction 0 with 39 rules applied. Total rules applied 220 place count 1313 transition count 2155
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 221 place count 1313 transition count 2154
Discarding 11 places :
Symmetric choice reduction at 1 with 11 rule applications. Total rules 232 place count 1302 transition count 2142
Iterating global reduction 1 with 11 rules applied. Total rules applied 243 place count 1302 transition count 2142
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 245 place count 1302 transition count 2140
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 252 place count 1295 transition count 2133
Iterating global reduction 2 with 7 rules applied. Total rules applied 259 place count 1295 transition count 2133
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 260 place count 1295 transition count 2132
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 264 place count 1291 transition count 2128
Iterating global reduction 3 with 4 rules applied. Total rules applied 268 place count 1291 transition count 2128
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 272 place count 1287 transition count 2124
Iterating global reduction 3 with 4 rules applied. Total rules applied 276 place count 1287 transition count 2124
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 280 place count 1283 transition count 2120
Iterating global reduction 3 with 4 rules applied. Total rules applied 284 place count 1283 transition count 2120
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 287 place count 1280 transition count 2117
Iterating global reduction 3 with 3 rules applied. Total rules applied 290 place count 1280 transition count 2117
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 291 place count 1279 transition count 2116
Iterating global reduction 3 with 1 rules applied. Total rules applied 292 place count 1279 transition count 2116
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 293 place count 1278 transition count 2115
Iterating global reduction 3 with 1 rules applied. Total rules applied 294 place count 1278 transition count 2115
Applied a total of 294 rules in 402 ms. Remains 1278 /1423 variables (removed 145) and now considering 2115/2275 (removed 160) transitions.
// Phase 1: matrix 2115 rows 1278 cols
[2025-05-31 04:32:27] [INFO ] Computed 88 invariants in 15 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 04:32:27] [INFO ] Implicit Places using invariants in 471 ms returned []
[2025-05-31 04:32:27] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 04:32:28] [INFO ] Implicit Places using invariants and state equation in 1058 ms returned []
Implicit Place search using SMT with State Equation took 1532 ms to find 0 implicit places.
Running 2114 sub problems to find dead transitions.
[2025-05-31 04:32:28] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1277/3393 variables, and 0 constraints, problems are : Problem set: 0 solved, 2114 unsolved in 30031 ms.
Refiners :[Positive P Invariants (semi-flows): 0/88 constraints, State Equation: 0/1278 constraints, PredecessorRefiner: 2114/2114 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2114 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1277/3393 variables, and 0 constraints, problems are : Problem set: 0 solved, 2114 unsolved in 30036 ms.
Refiners :[Positive P Invariants (semi-flows): 0/88 constraints, State Equation: 0/1278 constraints, PredecessorRefiner: 0/2114 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60533ms problems are : Problem set: 0 solved, 2114 unsolved
Search for dead transitions found 0 dead transitions in 60539ms
Starting structural reductions in LTL mode, iteration 1 : 1278/1423 places, 2115/2275 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 62480 ms. Remains : 1278/1423 places, 2115/2275 transitions.
[2025-05-31 04:33:29] [INFO ] Flatten gal took : 34 ms
[2025-05-31 04:33:29] [INFO ] Flatten gal took : 35 ms
[2025-05-31 04:33:29] [INFO ] Input system was already deterministic with 2115 transitions.
[2025-05-31 04:33:29] [INFO ] Flatten gal took : 34 ms
[2025-05-31 04:33:29] [INFO ] Flatten gal took : 35 ms
[2025-05-31 04:33:29] [INFO ] Time to serialize gal into /tmp/CTLCardinality14570510747901632069.gal : 8 ms
[2025-05-31 04:33:29] [INFO ] Time to serialize properties into /tmp/CTLCardinality11841516830204066141.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/CTLCardinality14570510747901632069.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11841516830204066141.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-05-31 04:33:59] [INFO ] Flatten gal took : 35 ms
[2025-05-31 04:33:59] [INFO ] Applying decomposition
[2025-05-31 04:33:59] [INFO ] Flatten gal took : 35 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph16686306326316983892.txt' '-o' '/tmp/graph16686306326316983892.bin' '-w' '/tmp/graph16686306326316983892.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph16686306326316983892.bin' '-l' '-1' '-v' '-w' '/tmp/graph16686306326316983892.weights' '-q' '0' '-e' '0.001'
[2025-05-31 04:33:59] [INFO ] Decomposing Gal with order
[2025-05-31 04:33:59] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 04:34:00] [INFO ] Removed a total of 1736 redundant transitions.
[2025-05-31 04:34:00] [INFO ] Flatten gal took : 82 ms
[2025-05-31 04:34:00] [INFO ] Fuse similar labels procedure discarded/fused a total of 67 labels/synchronizations in 23 ms.
[2025-05-31 04:34:00] [INFO ] Time to serialize gal into /tmp/CTLCardinality8714242499847006589.gal : 14 ms
[2025-05-31 04:34:00] [INFO ] Time to serialize properties into /tmp/CTLCardinality11009227619644692679.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/CTLCardinality8714242499847006589.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11009227619644692679.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1423/1423 places, 2275/2275 transitions.
Graph (trivial) has 1311 edges and 1423 vertex of which 315 / 1423 are part of one of the 26 SCC in 2 ms
Free SCC test removed 289 places
Ensure Unique test removed 307 transitions
Reduce isomorphic transitions removed 307 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 329 transitions
Trivial Post-agglo rules discarded 329 transitions
Performed 329 trivial Post agglomeration. Transition count delta: 329
Iterating post reduction 0 with 329 rules applied. Total rules applied 330 place count 1133 transition count 1638
Reduce places removed 329 places and 0 transitions.
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 23 transitions
Trivial Post-agglo rules discarded 23 transitions
Performed 23 trivial Post agglomeration. Transition count delta: 23
Iterating post reduction 1 with 370 rules applied. Total rules applied 700 place count 804 transition count 1597
Reduce places removed 23 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 2 with 29 rules applied. Total rules applied 729 place count 781 transition count 1591
Reduce places removed 3 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 3 with 5 rules applied. Total rules applied 734 place count 778 transition count 1589
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 736 place count 776 transition count 1589
Performed 75 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 75 Pre rules applied. Total rules applied 736 place count 776 transition count 1514
Deduced a syphon composed of 75 places in 3 ms
Reduce places removed 75 places and 0 transitions.
Iterating global reduction 5 with 150 rules applied. Total rules applied 886 place count 701 transition count 1514
Discarding 86 places :
Symmetric choice reduction at 5 with 86 rule applications. Total rules 972 place count 615 transition count 1287
Iterating global reduction 5 with 86 rules applied. Total rules applied 1058 place count 615 transition count 1287
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 1059 place count 615 transition count 1286
Performed 35 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 35 Pre rules applied. Total rules applied 1059 place count 615 transition count 1251
Deduced a syphon composed of 35 places in 3 ms
Reduce places removed 35 places and 0 transitions.
Iterating global reduction 6 with 70 rules applied. Total rules applied 1129 place count 580 transition count 1251
Discarding 5 places :
Symmetric choice reduction at 6 with 5 rule applications. Total rules 1134 place count 575 transition count 1215
Iterating global reduction 6 with 5 rules applied. Total rules applied 1139 place count 575 transition count 1215
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 6 with 3 rules applied. Total rules applied 1142 place count 575 transition count 1212
Performed 183 Post agglomeration using F-continuation condition.Transition count delta: 183
Deduced a syphon composed of 183 places in 0 ms
Reduce places removed 183 places and 0 transitions.
Iterating global reduction 7 with 366 rules applied. Total rules applied 1508 place count 392 transition count 1029
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 7 with 5 rules applied. Total rules applied 1513 place count 392 transition count 1024
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 3 rules applied. Total rules applied 1516 place count 390 transition count 1023
Discarding 18 places :
Symmetric choice reduction at 9 with 18 rule applications. Total rules 1534 place count 372 transition count 870
Iterating global reduction 9 with 18 rules applied. Total rules applied 1552 place count 372 transition count 870
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 9 with 12 rules applied. Total rules applied 1564 place count 372 transition count 858
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 10 with 4 rules applied. Total rules applied 1568 place count 370 transition count 856
Drop transitions (Redundant composition of simpler transitions.) removed 12 transitions
Redundant transition composition rules discarded 12 transitions
Iterating global reduction 10 with 12 rules applied. Total rules applied 1580 place count 370 transition count 844
Drop transitions (Trivial Post-Agglo cleanup.) removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 10 with 6 rules applied. Total rules applied 1586 place count 370 transition count 838
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 11 with 6 rules applied. Total rules applied 1592 place count 364 transition count 838
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 12 with 2 rules applied. Total rules applied 1594 place count 362 transition count 836
Applied a total of 1594 rules in 137 ms. Remains 362 /1423 variables (removed 1061) and now considering 836/2275 (removed 1439) transitions.
[2025-05-31 04:34:30] [INFO ] Flow matrix only has 811 transitions (discarded 25 similar events)
// Phase 1: matrix 811 rows 362 cols
[2025-05-31 04:34:30] [INFO ] Computed 88 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 04:34:30] [INFO ] Implicit Places using invariants in 129 ms returned []
[2025-05-31 04:34:30] [INFO ] Flow matrix only has 811 transitions (discarded 25 similar events)
[2025-05-31 04:34:30] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 04:34:30] [INFO ] State equation strengthened by 9 read => feed constraints.
[2025-05-31 04:34:30] [INFO ] Implicit Places using invariants and state equation in 283 ms returned []
Implicit Place search using SMT with State Equation took 416 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-05-31 04:34:30] [INFO ] Redundant transitions in 23 ms returned []
Running 636 sub problems to find dead transitions.
[2025-05-31 04:34:30] [INFO ] Flow matrix only has 811 transitions (discarded 25 similar events)
[2025-05-31 04:34:30] [INFO ] Invariant cache hit.
[2025-05-31 04:34:30] [INFO ] State equation strengthened by 9 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/283 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 636 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/283 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 636 unsolved
At refinement iteration 2 (OVERLAPS) 79/362 variables, 79/88 constraints. Problems are: Problem set: 0 solved, 636 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/362 variables, 0/88 constraints. Problems are: Problem set: 0 solved, 636 unsolved
At refinement iteration 4 (OVERLAPS) 810/1172 variables, 362/450 constraints. Problems are: Problem set: 0 solved, 636 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1172 variables, 9/459 constraints. Problems are: Problem set: 0 solved, 636 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1172/1173 variables, and 459 constraints, problems are : Problem set: 0 solved, 636 unsolved in 30020 ms.
Refiners :[Positive P Invariants (semi-flows): 88/88 constraints, State Equation: 362/362 constraints, ReadFeed: 9/9 constraints, PredecessorRefiner: 636/636 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 636 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/283 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 636 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/283 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 636 unsolved
At refinement iteration 2 (OVERLAPS) 79/362 variables, 79/88 constraints. Problems are: Problem set: 0 solved, 636 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/362 variables, 0/88 constraints. Problems are: Problem set: 0 solved, 636 unsolved
At refinement iteration 4 (OVERLAPS) 810/1172 variables, 362/450 constraints. Problems are: Problem set: 0 solved, 636 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1172 variables, 9/459 constraints. Problems are: Problem set: 0 solved, 636 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1172 variables, 636/1095 constraints. Problems are: Problem set: 0 solved, 636 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 04:35:23] [INFO ] Deduced a trap along path composed of 3 places in 25 ms of which 1 ms to minimize.
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 1172/1173 variables, and 1096 constraints, problems are : Problem set: 0 solved, 636 unsolved in 30015 ms.
Refiners :[Positive P Invariants (semi-flows): 88/88 constraints, State Equation: 362/362 constraints, ReadFeed: 9/9 constraints, PredecessorRefiner: 636/636 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 1/1 constraints]
After SMT, in 60118ms problems are : Problem set: 0 solved, 636 unsolved
Search for dead transitions found 0 dead transitions in 60119ms
Starting structural reductions in SI_CTL mode, iteration 1 : 362/1423 places, 836/2275 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 60700 ms. Remains : 362/1423 places, 836/2275 transitions.
[2025-05-31 04:35:30] [INFO ] Flatten gal took : 13 ms
[2025-05-31 04:35:30] [INFO ] Flatten gal took : 14 ms
[2025-05-31 04:35:30] [INFO ] Input system was already deterministic with 836 transitions.
[2025-05-31 04:35:30] [INFO ] Flatten gal took : 15 ms
[2025-05-31 04:35:30] [INFO ] Flatten gal took : 14 ms
[2025-05-31 04:35:30] [INFO ] Time to serialize gal into /tmp/CTLCardinality10772582098592697011.gal : 3 ms
[2025-05-31 04:35:30] [INFO ] Time to serialize properties into /tmp/CTLCardinality12825531881781305177.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/CTLCardinality10772582098592697011.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12825531881781305177.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-05-31 04:36:01] [INFO ] Flatten gal took : 18 ms
[2025-05-31 04:36:01] [INFO ] Applying decomposition
[2025-05-31 04:36:01] [INFO ] Flatten gal took : 14 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph10377003445198787943.txt' '-o' '/tmp/graph10377003445198787943.bin' '-w' '/tmp/graph10377003445198787943.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph10377003445198787943.bin' '-l' '-1' '-v' '-w' '/tmp/graph10377003445198787943.weights' '-q' '0' '-e' '0.001'
[2025-05-31 04:36:01] [INFO ] Decomposing Gal with order
[2025-05-31 04:36:01] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 04:36:01] [INFO ] Removed a total of 843 redundant transitions.
[2025-05-31 04:36:01] [INFO ] Flatten gal took : 27 ms
[2025-05-31 04:36:01] [INFO ] Fuse similar labels procedure discarded/fused a total of 111 labels/synchronizations in 6 ms.
[2025-05-31 04:36:01] [INFO ] Time to serialize gal into /tmp/CTLCardinality16800138354392922505.gal : 4 ms
[2025-05-31 04:36:01] [INFO ] Time to serialize properties into /tmp/CTLCardinality8380079934326639851.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/CTLCardinality16800138354392922505.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8380079934326639851.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,3.32377e+48,0.093076,7668,184,9,3157,204,846,3588,50,359,0
Converting to forward existential form...Done !
original formula: E(AF(!((((((i4.u19.p491==0)||(i0.i1.u61.p1300==1)) + (A((i9.i1.u45.p1041==1) U (i5.u69.p1375==1)) + (i6.i1.u27.p672==0))) + (((i2.i0.u9.p...283
=> equivalent forward existential formula: [(FwdU(Init,!(EG(!(!((((((i4.u19.p491==0)||(i0.i1.u61.p1300==1)) + (!((E(!((i5.u69.p1375==1)) U (!((i9.i1.u45.p1...398
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
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 SI_CTL mode, iteration 0 : 1423/1423 places, 2275/2275 transitions.
Graph (trivial) has 1318 edges and 1423 vertex of which 332 / 1423 are part of one of the 29 SCC in 1 ms
Free SCC test removed 303 places
Ensure Unique test removed 320 transitions
Reduce isomorphic transitions removed 320 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 323 transitions
Trivial Post-agglo rules discarded 323 transitions
Performed 323 trivial Post agglomeration. Transition count delta: 323
Iterating post reduction 0 with 323 rules applied. Total rules applied 324 place count 1119 transition count 1631
Reduce places removed 323 places and 0 transitions.
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 20 transitions
Trivial Post-agglo rules discarded 20 transitions
Performed 20 trivial Post agglomeration. Transition count delta: 20
Iterating post reduction 1 with 360 rules applied. Total rules applied 684 place count 796 transition count 1594
Reduce places removed 20 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 2 with 24 rules applied. Total rules applied 708 place count 776 transition count 1590
Reduce places removed 2 places and 0 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 3 with 5 rules applied. Total rules applied 713 place count 774 transition count 1587
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 716 place count 771 transition count 1587
Performed 74 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 74 Pre rules applied. Total rules applied 716 place count 771 transition count 1513
Deduced a syphon composed of 74 places in 3 ms
Reduce places removed 74 places and 0 transitions.
Iterating global reduction 5 with 148 rules applied. Total rules applied 864 place count 697 transition count 1513
Discarding 90 places :
Symmetric choice reduction at 5 with 90 rule applications. Total rules 954 place count 607 transition count 1274
Iterating global reduction 5 with 90 rules applied. Total rules applied 1044 place count 607 transition count 1274
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 1045 place count 607 transition count 1273
Performed 37 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 37 Pre rules applied. Total rules applied 1045 place count 607 transition count 1236
Deduced a syphon composed of 37 places in 2 ms
Reduce places removed 37 places and 0 transitions.
Iterating global reduction 6 with 74 rules applied. Total rules applied 1119 place count 570 transition count 1236
Discarding 6 places :
Symmetric choice reduction at 6 with 6 rule applications. Total rules 1125 place count 564 transition count 1191
Iterating global reduction 6 with 6 rules applied. Total rules applied 1131 place count 564 transition count 1191
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 6 with 5 rules applied. Total rules applied 1136 place count 564 transition count 1186
Performed 181 Post agglomeration using F-continuation condition.Transition count delta: 181
Deduced a syphon composed of 181 places in 0 ms
Reduce places removed 181 places and 0 transitions.
Iterating global reduction 7 with 362 rules applied. Total rules applied 1498 place count 383 transition count 1005
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 7 with 5 rules applied. Total rules applied 1503 place count 383 transition count 1000
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 3 rules applied. Total rules applied 1506 place count 381 transition count 999
Discarding 19 places :
Symmetric choice reduction at 9 with 19 rule applications. Total rules 1525 place count 362 transition count 840
Iterating global reduction 9 with 19 rules applied. Total rules applied 1544 place count 362 transition count 840
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 9 with 12 rules applied. Total rules applied 1556 place count 362 transition count 828
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 10 with 4 rules applied. Total rules applied 1560 place count 360 transition count 826
Drop transitions (Redundant composition of simpler transitions.) removed 12 transitions
Redundant transition composition rules discarded 12 transitions
Iterating global reduction 10 with 12 rules applied. Total rules applied 1572 place count 360 transition count 814
Drop transitions (Trivial Post-Agglo cleanup.) removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 10 with 6 rules applied. Total rules applied 1578 place count 360 transition count 808
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 11 with 6 rules applied. Total rules applied 1584 place count 354 transition count 808
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 12 with 1 Pre rules applied. Total rules applied 1584 place count 354 transition count 807
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 12 with 2 rules applied. Total rules applied 1586 place count 353 transition count 807
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 12 with 2 rules applied. Total rules applied 1588 place count 351 transition count 805
Applied a total of 1588 rules in 125 ms. Remains 351 /1423 variables (removed 1072) and now considering 805/2275 (removed 1470) transitions.
[2025-05-31 04:36:31] [INFO ] Flow matrix only has 777 transitions (discarded 28 similar events)
// Phase 1: matrix 777 rows 351 cols
[2025-05-31 04:36:31] [INFO ] Computed 88 invariants in 7 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 04:36:31] [INFO ] Implicit Places using invariants in 144 ms returned []
[2025-05-31 04:36:31] [INFO ] Flow matrix only has 777 transitions (discarded 28 similar events)
[2025-05-31 04:36:31] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 04:36:31] [INFO ] State equation strengthened by 9 read => feed constraints.
[2025-05-31 04:36:31] [INFO ] Implicit Places using invariants and state equation in 275 ms returned []
Implicit Place search using SMT with State Equation took 421 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-05-31 04:36:31] [INFO ] Redundant transitions in 9 ms returned []
Running 605 sub problems to find dead transitions.
[2025-05-31 04:36:31] [INFO ] Flow matrix only has 777 transitions (discarded 28 similar events)
[2025-05-31 04:36:31] [INFO ] Invariant cache hit.
[2025-05-31 04:36:31] [INFO ] State equation strengthened by 9 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/272 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 605 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/272 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 605 unsolved
At refinement iteration 2 (OVERLAPS) 79/351 variables, 79/88 constraints. Problems are: Problem set: 0 solved, 605 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/351 variables, 0/88 constraints. Problems are: Problem set: 0 solved, 605 unsolved
At refinement iteration 4 (OVERLAPS) 776/1127 variables, 351/439 constraints. Problems are: Problem set: 0 solved, 605 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1127 variables, 9/448 constraints. Problems are: Problem set: 0 solved, 605 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1127/1128 variables, and 448 constraints, problems are : Problem set: 0 solved, 605 unsolved in 30016 ms.
Refiners :[Positive P Invariants (semi-flows): 88/88 constraints, State Equation: 351/351 constraints, ReadFeed: 9/9 constraints, PredecessorRefiner: 605/605 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 605 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/272 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 605 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/272 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 605 unsolved
At refinement iteration 2 (OVERLAPS) 79/351 variables, 79/88 constraints. Problems are: Problem set: 0 solved, 605 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/351 variables, 0/88 constraints. Problems are: Problem set: 0 solved, 605 unsolved
At refinement iteration 4 (OVERLAPS) 776/1127 variables, 351/439 constraints. Problems are: Problem set: 0 solved, 605 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1127 variables, 9/448 constraints. Problems are: Problem set: 0 solved, 605 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1127 variables, 605/1053 constraints. Problems are: Problem set: 0 solved, 605 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1127/1128 variables, and 1053 constraints, problems are : Problem set: 0 solved, 605 unsolved in 30016 ms.
Refiners :[Positive P Invariants (semi-flows): 88/88 constraints, State Equation: 351/351 constraints, ReadFeed: 9/9 constraints, PredecessorRefiner: 605/605 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60111ms problems are : Problem set: 0 solved, 605 unsolved
Search for dead transitions found 0 dead transitions in 60112ms
Starting structural reductions in SI_CTL mode, iteration 1 : 351/1423 places, 805/2275 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 60673 ms. Remains : 351/1423 places, 805/2275 transitions.
[2025-05-31 04:37:31] [INFO ] Flatten gal took : 13 ms
[2025-05-31 04:37:31] [INFO ] Flatten gal took : 15 ms
[2025-05-31 04:37:31] [INFO ] Input system was already deterministic with 805 transitions.
[2025-05-31 04:37:32] [INFO ] Flatten gal took : 14 ms
[2025-05-31 04:37:32] [INFO ] Flatten gal took : 15 ms
[2025-05-31 04:37:32] [INFO ] Time to serialize gal into /tmp/CTLCardinality17834141187233383579.gal : 3 ms
[2025-05-31 04:37:32] [INFO ] Time to serialize properties into /tmp/CTLCardinality3164174247748411781.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/CTLCardinality17834141187233383579.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3164174247748411781.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-05-31 04:38:02] [INFO ] Flatten gal took : 20 ms
[2025-05-31 04:38:02] [INFO ] Applying decomposition
[2025-05-31 04:38:02] [INFO ] Flatten gal took : 14 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph3400024827316234471.txt' '-o' '/tmp/graph3400024827316234471.bin' '-w' '/tmp/graph3400024827316234471.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph3400024827316234471.bin' '-l' '-1' '-v' '-w' '/tmp/graph3400024827316234471.weights' '-q' '0' '-e' '0.001'
[2025-05-31 04:38:02] [INFO ] Decomposing Gal with order
[2025-05-31 04:38:02] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 04:38:02] [INFO ] Removed a total of 792 redundant transitions.
[2025-05-31 04:38:02] [INFO ] Flatten gal took : 25 ms
[2025-05-31 04:38:02] [INFO ] Fuse similar labels procedure discarded/fused a total of 43 labels/synchronizations in 4 ms.
[2025-05-31 04:38:02] [INFO ] Time to serialize gal into /tmp/CTLCardinality15018185106094270829.gal : 4 ms
[2025-05-31 04:38:02] [INFO ] Time to serialize properties into /tmp/CTLCardinality8613751317648398525.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/CTLCardinality15018185106094270829.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8613751317648398525.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,7.75609e+47,0.080555,7456,142,15,2053,241,674,1983,65,327,0
Converting to forward existential form...Done !
original formula: AF(E(((i0.u3.p94==1)||(!((((i2.u94.p1661==0)||(i7.u39.p870==1))&&(i4.u21.p481==1))||(i0.u3.p100==0)))) U EF(EG((i6.u33.p763!=0)))))
=> equivalent forward existential formula: [FwdG(Init,!(E(((i0.u3.p94==1)||(!((((i2.u94.p1661==0)||(i7.u39.p870==1))&&(i4.u21.p481==1))||(i0.u3.p100==0))))...200
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
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,0.70601,43424,1,0,99285,596,3129,202764,238,1122,51011
FORMULA DLCround-PT-05b-CTLCardinality-2025-05 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 1423/1423 places, 2275/2275 transitions.
Discarding 91 places :
Symmetric choice reduction at 0 with 91 rule applications. Total rules 91 place count 1332 transition count 2184
Iterating global reduction 0 with 91 rules applied. Total rules applied 182 place count 1332 transition count 2184
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 183 place count 1332 transition count 2183
Discarding 52 places :
Symmetric choice reduction at 1 with 52 rule applications. Total rules 235 place count 1280 transition count 2120
Iterating global reduction 1 with 52 rules applied. Total rules applied 287 place count 1280 transition count 2120
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 288 place count 1280 transition count 2119
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 304 place count 1264 transition count 2102
Iterating global reduction 2 with 16 rules applied. Total rules applied 320 place count 1264 transition count 2102
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 323 place count 1264 transition count 2099
Discarding 11 places :
Symmetric choice reduction at 3 with 11 rule applications. Total rules 334 place count 1253 transition count 2088
Iterating global reduction 3 with 11 rules applied. Total rules applied 345 place count 1253 transition count 2088
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 346 place count 1253 transition count 2087
Discarding 7 places :
Symmetric choice reduction at 4 with 7 rule applications. Total rules 353 place count 1246 transition count 2080
Iterating global reduction 4 with 7 rules applied. Total rules applied 360 place count 1246 transition count 2080
Discarding 7 places :
Symmetric choice reduction at 4 with 7 rule applications. Total rules 367 place count 1239 transition count 2073
Iterating global reduction 4 with 7 rules applied. Total rules applied 374 place count 1239 transition count 2073
Discarding 7 places :
Symmetric choice reduction at 4 with 7 rule applications. Total rules 381 place count 1232 transition count 2066
Iterating global reduction 4 with 7 rules applied. Total rules applied 388 place count 1232 transition count 2066
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 392 place count 1228 transition count 2062
Iterating global reduction 4 with 4 rules applied. Total rules applied 396 place count 1228 transition count 2062
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 398 place count 1226 transition count 2060
Iterating global reduction 4 with 2 rules applied. Total rules applied 400 place count 1226 transition count 2060
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 402 place count 1224 transition count 2058
Iterating global reduction 4 with 2 rules applied. Total rules applied 404 place count 1224 transition count 2058
Applied a total of 404 rules in 377 ms. Remains 1224 /1423 variables (removed 199) and now considering 2058/2275 (removed 217) transitions.
// Phase 1: matrix 2058 rows 1224 cols
[2025-05-31 04:38:03] [INFO ] Computed 88 invariants in 6 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 04:38:03] [INFO ] Implicit Places using invariants in 450 ms returned []
[2025-05-31 04:38:03] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 04:38:04] [INFO ] Implicit Places using invariants and state equation in 955 ms returned []
Implicit Place search using SMT with State Equation took 1408 ms to find 0 implicit places.
Running 2057 sub problems to find dead transitions.
[2025-05-31 04:38:04] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1223/3282 variables, and 0 constraints, problems are : Problem set: 0 solved, 2057 unsolved in 30042 ms.
Refiners :[Positive P Invariants (semi-flows): 0/88 constraints, State Equation: 0/1224 constraints, PredecessorRefiner: 2057/2057 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2057 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1223/3282 variables, and 0 constraints, problems are : Problem set: 0 solved, 2057 unsolved in 30032 ms.
Refiners :[Positive P Invariants (semi-flows): 0/88 constraints, State Equation: 0/1224 constraints, PredecessorRefiner: 0/2057 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60519ms problems are : Problem set: 0 solved, 2057 unsolved
Search for dead transitions found 0 dead transitions in 60522ms
Starting structural reductions in LTL mode, iteration 1 : 1224/1423 places, 2058/2275 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 62314 ms. Remains : 1224/1423 places, 2058/2275 transitions.
[2025-05-31 04:39:05] [INFO ] Flatten gal took : 31 ms
[2025-05-31 04:39:05] [INFO ] Flatten gal took : 33 ms
[2025-05-31 04:39:05] [INFO ] Input system was already deterministic with 2058 transitions.
[2025-05-31 04:39:05] [INFO ] Flatten gal took : 33 ms
[2025-05-31 04:39:05] [INFO ] Flatten gal took : 33 ms
[2025-05-31 04:39:05] [INFO ] Time to serialize gal into /tmp/CTLCardinality3838899730865125683.gal : 7 ms
[2025-05-31 04:39:05] [INFO ] Time to serialize properties into /tmp/CTLCardinality13192623086646917525.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/CTLCardinality3838899730865125683.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13192623086646917525.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-05-31 04:39:35] [INFO ] Flatten gal took : 34 ms
[2025-05-31 04:39:35] [INFO ] Applying decomposition
[2025-05-31 04:39:35] [INFO ] Flatten gal took : 32 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph11093613566833701003.txt' '-o' '/tmp/graph11093613566833701003.bin' '-w' '/tmp/graph11093613566833701003.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph11093613566833701003.bin' '-l' '-1' '-v' '-w' '/tmp/graph11093613566833701003.weights' '-q' '0' '-e' '0.001'
[2025-05-31 04:39:35] [INFO ] Decomposing Gal with order
[2025-05-31 04:39:35] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 04:39:35] [INFO ] Removed a total of 1743 redundant transitions.
[2025-05-31 04:39:35] [INFO ] Flatten gal took : 69 ms
[2025-05-31 04:39:35] [INFO ] Fuse similar labels procedure discarded/fused a total of 86 labels/synchronizations in 19 ms.
[2025-05-31 04:39:35] [INFO ] Time to serialize gal into /tmp/CTLCardinality15845501164727760204.gal : 13 ms
[2025-05-31 04:39:35] [INFO ] Time to serialize properties into /tmp/CTLCardinality3290738916911173877.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/CTLCardinality15845501164727760204.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3290738916911173877.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1423/1423 places, 2275/2275 transitions.
Graph (trivial) has 1297 edges and 1423 vertex of which 309 / 1423 are part of one of the 29 SCC in 1 ms
Free SCC test removed 280 places
Ensure Unique test removed 294 transitions
Reduce isomorphic transitions removed 294 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 321 transitions
Trivial Post-agglo rules discarded 321 transitions
Performed 321 trivial Post agglomeration. Transition count delta: 321
Iterating post reduction 0 with 321 rules applied. Total rules applied 322 place count 1143 transition count 1660
Reduce places removed 321 places and 0 transitions.
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 22 transitions
Trivial Post-agglo rules discarded 22 transitions
Performed 22 trivial Post agglomeration. Transition count delta: 22
Iterating post reduction 1 with 360 rules applied. Total rules applied 682 place count 822 transition count 1621
Reduce places removed 22 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 2 with 26 rules applied. Total rules applied 708 place count 800 transition count 1617
Reduce places removed 2 places and 0 transitions.
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Iterating post reduction 3 with 6 rules applied. Total rules applied 714 place count 798 transition count 1613
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 5 rules applied. Total rules applied 719 place count 794 transition count 1612
Performed 81 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 81 Pre rules applied. Total rules applied 719 place count 794 transition count 1531
Deduced a syphon composed of 81 places in 3 ms
Reduce places removed 81 places and 0 transitions.
Iterating global reduction 5 with 162 rules applied. Total rules applied 881 place count 713 transition count 1531
Discarding 83 places :
Symmetric choice reduction at 5 with 83 rule applications. Total rules 964 place count 630 transition count 1307
Iterating global reduction 5 with 83 rules applied. Total rules applied 1047 place count 630 transition count 1307
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 1048 place count 630 transition count 1306
Performed 33 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 33 Pre rules applied. Total rules applied 1048 place count 630 transition count 1273
Deduced a syphon composed of 33 places in 3 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 6 with 66 rules applied. Total rules applied 1114 place count 597 transition count 1273
Discarding 6 places :
Symmetric choice reduction at 6 with 6 rule applications. Total rules 1120 place count 591 transition count 1228
Iterating global reduction 6 with 6 rules applied. Total rules applied 1126 place count 591 transition count 1228
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 6 with 5 rules applied. Total rules applied 1131 place count 591 transition count 1223
Performed 183 Post agglomeration using F-continuation condition.Transition count delta: 183
Deduced a syphon composed of 183 places in 0 ms
Reduce places removed 183 places and 0 transitions.
Iterating global reduction 7 with 366 rules applied. Total rules applied 1497 place count 408 transition count 1040
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 7 with 6 rules applied. Total rules applied 1503 place count 408 transition count 1034
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 3 rules applied. Total rules applied 1506 place count 406 transition count 1033
Discarding 14 places :
Symmetric choice reduction at 9 with 14 rule applications. Total rules 1520 place count 392 transition count 916
Iterating global reduction 9 with 14 rules applied. Total rules applied 1534 place count 392 transition count 916
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 9 with 8 rules applied. Total rules applied 1542 place count 392 transition count 908
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 10 with 6 rules applied. Total rules applied 1548 place count 389 transition count 905
Drop transitions (Redundant composition of simpler transitions.) removed 13 transitions
Redundant transition composition rules discarded 13 transitions
Iterating global reduction 10 with 13 rules applied. Total rules applied 1561 place count 389 transition count 892
Drop transitions (Trivial Post-Agglo cleanup.) removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 10 with 6 rules applied. Total rules applied 1567 place count 389 transition count 886
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 11 with 6 rules applied. Total rules applied 1573 place count 383 transition count 886
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 12 with 1 Pre rules applied. Total rules applied 1573 place count 383 transition count 885
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 12 with 2 rules applied. Total rules applied 1575 place count 382 transition count 885
Applied a total of 1575 rules in 127 ms. Remains 382 /1423 variables (removed 1041) and now considering 885/2275 (removed 1390) transitions.
[2025-05-31 04:40:06] [INFO ] Flow matrix only has 857 transitions (discarded 28 similar events)
// Phase 1: matrix 857 rows 382 cols
[2025-05-31 04:40:06] [INFO ] Computed 88 invariants in 5 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 04:40:06] [INFO ] Implicit Places using invariants in 153 ms returned []
[2025-05-31 04:40:06] [INFO ] Flow matrix only has 857 transitions (discarded 28 similar events)
[2025-05-31 04:40:06] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 04:40:06] [INFO ] State equation strengthened by 73 read => feed constraints.
[2025-05-31 04:40:06] [INFO ] Implicit Places using invariants and state equation in 373 ms returned []
Implicit Place search using SMT with State Equation took 528 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-05-31 04:40:06] [INFO ] Redundant transitions in 12 ms returned []
Running 884 sub problems to find dead transitions.
[2025-05-31 04:40:06] [INFO ] Flow matrix only has 857 transitions (discarded 28 similar events)
[2025-05-31 04:40:06] [INFO ] Invariant cache hit.
[2025-05-31 04:40:06] [INFO ] State equation strengthened by 73 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/381 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 884 unsolved
At refinement iteration 1 (OVERLAPS) 1/382 variables, 88/88 constraints. Problems are: Problem set: 0 solved, 884 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 04:40:26] [INFO ] Deduced a trap composed of 23 places in 117 ms of which 13 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 04:40:26] [INFO ] Deduced a trap composed of 25 places in 101 ms of which 6 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/382 variables, 2/90 constraints. Problems are: Problem set: 0 solved, 884 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 382/1239 variables, and 90 constraints, problems are : Problem set: 0 solved, 884 unsolved in 30017 ms.
Refiners :[Positive P Invariants (semi-flows): 88/88 constraints, State Equation: 0/382 constraints, ReadFeed: 0/73 constraints, PredecessorRefiner: 884/884 constraints, Known Traps: 2/2 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 884 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/381 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 884 unsolved
At refinement iteration 1 (OVERLAPS) 1/382 variables, 88/88 constraints. Problems are: Problem set: 0 solved, 884 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/382 variables, 2/90 constraints. Problems are: Problem set: 0 solved, 884 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/382 variables, 0/90 constraints. Problems are: Problem set: 0 solved, 884 unsolved
At refinement iteration 4 (OVERLAPS) 856/1238 variables, 382/472 constraints. Problems are: Problem set: 0 solved, 884 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1238 variables, 72/544 constraints. Problems are: Problem set: 0 solved, 884 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1238 variables, 884/1428 constraints. Problems are: Problem set: 0 solved, 884 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 04:41:02] [INFO ] Deduced a trap composed of 38 places in 150 ms of which 17 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 04:41:02] [INFO ] Deduced a trap composed of 39 places in 105 ms of which 7 ms to minimize.
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1238/1239 variables, and 1430 constraints, problems are : Problem set: 0 solved, 884 unsolved in 30016 ms.
Refiners :[Positive P Invariants (semi-flows): 88/88 constraints, State Equation: 382/382 constraints, ReadFeed: 72/73 constraints, PredecessorRefiner: 884/884 constraints, Known Traps: 4/4 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60164ms problems are : Problem set: 0 solved, 884 unsolved
Search for dead transitions found 0 dead transitions in 60165ms
Starting structural reductions in SI_CTL mode, iteration 1 : 382/1423 places, 885/2275 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 60839 ms. Remains : 382/1423 places, 885/2275 transitions.
[2025-05-31 04:41:06] [INFO ] Flatten gal took : 16 ms
[2025-05-31 04:41:06] [INFO ] Flatten gal took : 17 ms
[2025-05-31 04:41:06] [INFO ] Input system was already deterministic with 885 transitions.
[2025-05-31 04:41:06] [INFO ] Flatten gal took : 16 ms
[2025-05-31 04:41:06] [INFO ] Flatten gal took : 17 ms
[2025-05-31 04:41:06] [INFO ] Time to serialize gal into /tmp/CTLCardinality3324055926315364654.gal : 3 ms
[2025-05-31 04:41:06] [INFO ] Time to serialize properties into /tmp/CTLCardinality9838665361266758874.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/CTLCardinality3324055926315364654.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9838665361266758874.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-05-31 04:41:37] [INFO ] Flatten gal took : 22 ms
[2025-05-31 04:41:37] [INFO ] Applying decomposition
[2025-05-31 04:41:37] [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/graph6644535304309212032.txt' '-o' '/tmp/graph6644535304309212032.bin' '-w' '/tmp/graph6644535304309212032.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph6644535304309212032.bin' '-l' '-1' '-v' '-w' '/tmp/graph6644535304309212032.weights' '-q' '0' '-e' '0.001'
[2025-05-31 04:41:37] [INFO ] Decomposing Gal with order
[2025-05-31 04:41:37] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 04:41:37] [INFO ] Removed a total of 908 redundant transitions.
[2025-05-31 04:41:37] [INFO ] Flatten gal took : 25 ms
[2025-05-31 04:41:37] [INFO ] Fuse similar labels procedure discarded/fused a total of 82 labels/synchronizations in 8 ms.
[2025-05-31 04:41:37] [INFO ] Time to serialize gal into /tmp/CTLCardinality3965820692451372575.gal : 4 ms
[2025-05-31 04:41:37] [INFO ] Time to serialize properties into /tmp/CTLCardinality3596330208106480742.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/CTLCardinality3965820692451372575.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3596330208106480742.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,2.16103e+49,0.122633,8264,566,20,6717,303,972,6809,62,571,0
Converting to forward existential form...Done !
original formula: !(E((EG(A(((i1.u16.p216==1)||(i3.i0.u66.p1266==0)) U A((i6.u53.p973==0) U (i8.u64.p1246==0)))) * !((A(((i5.u44.p803==0)||(i7.u0.p1142==1)...424
=> equivalent forward existential formula: [FwdG((FwdU(Init,(EG(!((E(!(!((E(!((i8.u64.p1246==0)) U (!((i6.u53.p973==0)) * !((i8.u64.p1246==0)))) + EG(!((i8...943
Reverse transition relation is NOT exact ! Due to transitions t856, t858, i0.t621, i0.t620, i0.u4.t133, i0.u4.t883, i1.t643, i1.t642, i2.t687, i2.t674, i3....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
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 : 1423/1423 places, 2275/2275 transitions.
Discarding 87 places :
Symmetric choice reduction at 0 with 87 rule applications. Total rules 87 place count 1336 transition count 2180
Iterating global reduction 0 with 87 rules applied. Total rules applied 174 place count 1336 transition count 2180
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 175 place count 1336 transition count 2179
Discarding 50 places :
Symmetric choice reduction at 1 with 50 rule applications. Total rules 225 place count 1286 transition count 2118
Iterating global reduction 1 with 50 rules applied. Total rules applied 275 place count 1286 transition count 2118
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 276 place count 1286 transition count 2117
Discarding 15 places :
Symmetric choice reduction at 2 with 15 rule applications. Total rules 291 place count 1271 transition count 2102
Iterating global reduction 2 with 15 rules applied. Total rules applied 306 place count 1271 transition count 2102
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 309 place count 1271 transition count 2099
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 319 place count 1261 transition count 2089
Iterating global reduction 3 with 10 rules applied. Total rules applied 329 place count 1261 transition count 2089
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 336 place count 1254 transition count 2082
Iterating global reduction 3 with 7 rules applied. Total rules applied 343 place count 1254 transition count 2082
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 350 place count 1247 transition count 2075
Iterating global reduction 3 with 7 rules applied. Total rules applied 357 place count 1247 transition count 2075
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 364 place count 1240 transition count 2068
Iterating global reduction 3 with 7 rules applied. Total rules applied 371 place count 1240 transition count 2068
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 376 place count 1235 transition count 2063
Iterating global reduction 3 with 5 rules applied. Total rules applied 381 place count 1235 transition count 2063
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 384 place count 1232 transition count 2060
Iterating global reduction 3 with 3 rules applied. Total rules applied 387 place count 1232 transition count 2060
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 390 place count 1229 transition count 2057
Iterating global reduction 3 with 3 rules applied. Total rules applied 393 place count 1229 transition count 2057
Applied a total of 393 rules in 353 ms. Remains 1229 /1423 variables (removed 194) and now considering 2057/2275 (removed 218) transitions.
// Phase 1: matrix 2057 rows 1229 cols
[2025-05-31 04:42:07] [INFO ] Computed 88 invariants in 16 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 04:42:08] [INFO ] Implicit Places using invariants in 452 ms returned []
[2025-05-31 04:42:08] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 04:42:08] [INFO ] Implicit Places using invariants and state equation in 955 ms returned []
Implicit Place search using SMT with State Equation took 1409 ms to find 0 implicit places.
Running 2056 sub problems to find dead transitions.
[2025-05-31 04:42:08] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1228/3286 variables, and 0 constraints, problems are : Problem set: 0 solved, 2056 unsolved in 30029 ms.
Refiners :[Positive P Invariants (semi-flows): 0/88 constraints, State Equation: 0/1229 constraints, PredecessorRefiner: 2056/2056 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2056 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1228/3286 variables, and 0 constraints, problems are : Problem set: 0 solved, 2056 unsolved in 30028 ms.
Refiners :[Positive P Invariants (semi-flows): 0/88 constraints, State Equation: 0/1229 constraints, PredecessorRefiner: 0/2056 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60481ms problems are : Problem set: 0 solved, 2056 unsolved
Search for dead transitions found 0 dead transitions in 60486ms
Starting structural reductions in LTL mode, iteration 1 : 1229/1423 places, 2057/2275 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 62255 ms. Remains : 1229/1423 places, 2057/2275 transitions.
[2025-05-31 04:43:09] [INFO ] Flatten gal took : 29 ms
[2025-05-31 04:43:09] [INFO ] Flatten gal took : 30 ms
[2025-05-31 04:43:09] [INFO ] Input system was already deterministic with 2057 transitions.
[2025-05-31 04:43:09] [INFO ] Flatten gal took : 30 ms
[2025-05-31 04:43:09] [INFO ] Flatten gal took : 30 ms
[2025-05-31 04:43:09] [INFO ] Time to serialize gal into /tmp/CTLCardinality5966678370827552102.gal : 7 ms
[2025-05-31 04:43:09] [INFO ] Time to serialize properties into /tmp/CTLCardinality10134807738268782809.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/CTLCardinality5966678370827552102.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10134807738268782809.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-05-31 04:43:39] [INFO ] Flatten gal took : 31 ms
[2025-05-31 04:43:39] [INFO ] Applying decomposition
[2025-05-31 04:43:39] [INFO ] Flatten gal took : 32 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph579324325753102699.txt' '-o' '/tmp/graph579324325753102699.bin' '-w' '/tmp/graph579324325753102699.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph579324325753102699.bin' '-l' '-1' '-v' '-w' '/tmp/graph579324325753102699.weights' '-q' '0' '-e' '0.001'
[2025-05-31 04:43:39] [INFO ] Decomposing Gal with order
[2025-05-31 04:43:39] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 04:43:40] [INFO ] Removed a total of 1726 redundant transitions.
[2025-05-31 04:43:40] [INFO ] Flatten gal took : 64 ms
[2025-05-31 04:43:40] [INFO ] Fuse similar labels procedure discarded/fused a total of 66 labels/synchronizations in 12 ms.
[2025-05-31 04:43:40] [INFO ] Time to serialize gal into /tmp/CTLCardinality17666804666760091979.gal : 12 ms
[2025-05-31 04:43:40] [INFO ] Time to serialize properties into /tmp/CTLCardinality15398390109388651627.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/CTLCardinality17666804666760091979.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15398390109388651627.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1423/1423 places, 2275/2275 transitions.
Graph (trivial) has 1328 edges and 1423 vertex of which 355 / 1423 are part of one of the 28 SCC in 0 ms
Free SCC test removed 327 places
Ensure Unique test removed 348 transitions
Reduce isomorphic transitions removed 348 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 315 transitions
Trivial Post-agglo rules discarded 315 transitions
Performed 315 trivial Post agglomeration. Transition count delta: 315
Iterating post reduction 0 with 315 rules applied. Total rules applied 316 place count 1095 transition count 1611
Reduce places removed 315 places and 0 transitions.
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 23 transitions
Trivial Post-agglo rules discarded 23 transitions
Performed 23 trivial Post agglomeration. Transition count delta: 23
Iterating post reduction 1 with 357 rules applied. Total rules applied 673 place count 780 transition count 1569
Reduce places removed 23 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 2 with 29 rules applied. Total rules applied 702 place count 757 transition count 1563
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 705 place count 754 transition count 1563
Performed 72 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 72 Pre rules applied. Total rules applied 705 place count 754 transition count 1491
Deduced a syphon composed of 72 places in 3 ms
Reduce places removed 72 places and 0 transitions.
Iterating global reduction 4 with 144 rules applied. Total rules applied 849 place count 682 transition count 1491
Discarding 94 places :
Symmetric choice reduction at 4 with 94 rule applications. Total rules 943 place count 588 transition count 1240
Iterating global reduction 4 with 94 rules applied. Total rules applied 1037 place count 588 transition count 1240
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 1038 place count 588 transition count 1239
Performed 38 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 38 Pre rules applied. Total rules applied 1038 place count 588 transition count 1201
Deduced a syphon composed of 38 places in 3 ms
Reduce places removed 38 places and 0 transitions.
Iterating global reduction 5 with 76 rules applied. Total rules applied 1114 place count 550 transition count 1201
Discarding 6 places :
Symmetric choice reduction at 5 with 6 rule applications. Total rules 1120 place count 544 transition count 1156
Iterating global reduction 5 with 6 rules applied. Total rules applied 1126 place count 544 transition count 1156
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 5 with 5 rules applied. Total rules applied 1131 place count 544 transition count 1151
Performed 175 Post agglomeration using F-continuation condition.Transition count delta: 175
Deduced a syphon composed of 175 places in 0 ms
Reduce places removed 175 places and 0 transitions.
Iterating global reduction 6 with 350 rules applied. Total rules applied 1481 place count 369 transition count 976
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 6 with 4 rules applied. Total rules applied 1485 place count 369 transition count 972
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 3 rules applied. Total rules applied 1488 place count 367 transition count 971
Discarding 20 places :
Symmetric choice reduction at 8 with 20 rule applications. Total rules 1508 place count 347 transition count 803
Iterating global reduction 8 with 20 rules applied. Total rules applied 1528 place count 347 transition count 803
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 8 with 14 rules applied. Total rules applied 1542 place count 347 transition count 789
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 1544 place count 346 transition count 788
Drop transitions (Redundant composition of simpler transitions.) removed 12 transitions
Redundant transition composition rules discarded 12 transitions
Iterating global reduction 9 with 12 rules applied. Total rules applied 1556 place count 346 transition count 776
Drop transitions (Trivial Post-Agglo cleanup.) removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 9 with 6 rules applied. Total rules applied 1562 place count 346 transition count 770
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 10 with 6 rules applied. Total rules applied 1568 place count 340 transition count 770
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 11 with 2 rules applied. Total rules applied 1570 place count 338 transition count 768
Applied a total of 1570 rules in 105 ms. Remains 338 /1423 variables (removed 1085) and now considering 768/2275 (removed 1507) transitions.
[2025-05-31 04:44:10] [INFO ] Flow matrix only has 741 transitions (discarded 27 similar events)
// Phase 1: matrix 741 rows 338 cols
[2025-05-31 04:44:10] [INFO ] Computed 88 invariants in 4 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 04:44:10] [INFO ] Implicit Places using invariants in 149 ms returned []
[2025-05-31 04:44:10] [INFO ] Flow matrix only has 741 transitions (discarded 27 similar events)
[2025-05-31 04:44:10] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 04:44:10] [INFO ] Implicit Places using invariants and state equation in 266 ms returned []
Implicit Place search using SMT with State Equation took 417 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-05-31 04:44:10] [INFO ] Redundant transitions in 7 ms returned []
Running 566 sub problems to find dead transitions.
[2025-05-31 04:44:10] [INFO ] Flow matrix only has 741 transitions (discarded 27 similar events)
[2025-05-31 04:44:10] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/260 variables, 10/10 constraints. Problems are: Problem set: 0 solved, 566 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/260 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 566 unsolved
At refinement iteration 2 (OVERLAPS) 78/338 variables, 78/88 constraints. Problems are: Problem set: 0 solved, 566 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/338 variables, 0/88 constraints. Problems are: Problem set: 0 solved, 566 unsolved
At refinement iteration 4 (OVERLAPS) 740/1078 variables, 338/426 constraints. Problems are: Problem set: 0 solved, 566 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 1078/1079 variables, and 426 constraints, problems are : Problem set: 0 solved, 566 unsolved in 30013 ms.
Refiners :[Positive P Invariants (semi-flows): 88/88 constraints, State Equation: 338/338 constraints, PredecessorRefiner: 566/566 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 566 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/260 variables, 10/10 constraints. Problems are: Problem set: 0 solved, 566 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/260 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 566 unsolved
At refinement iteration 2 (OVERLAPS) 78/338 variables, 78/88 constraints. Problems are: Problem set: 0 solved, 566 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/338 variables, 0/88 constraints. Problems are: Problem set: 0 solved, 566 unsolved
At refinement iteration 4 (OVERLAPS) 740/1078 variables, 338/426 constraints. Problems are: Problem set: 0 solved, 566 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1078 variables, 566/992 constraints. Problems are: Problem set: 0 solved, 566 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1078 variables, 0/992 constraints. Problems are: Problem set: 0 solved, 566 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1078/1079 variables, and 992 constraints, problems are : Problem set: 0 solved, 566 unsolved in 30017 ms.
Refiners :[Positive P Invariants (semi-flows): 88/88 constraints, State Equation: 338/338 constraints, PredecessorRefiner: 566/566 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60104ms problems are : Problem set: 0 solved, 566 unsolved
Search for dead transitions found 0 dead transitions in 60105ms
Starting structural reductions in SI_CTL mode, iteration 1 : 338/1423 places, 768/2275 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 60640 ms. Remains : 338/1423 places, 768/2275 transitions.
[2025-05-31 04:45:10] [INFO ] Flatten gal took : 12 ms
[2025-05-31 04:45:10] [INFO ] Flatten gal took : 13 ms
[2025-05-31 04:45:10] [INFO ] Input system was already deterministic with 768 transitions.
[2025-05-31 04:45:10] [INFO ] Flatten gal took : 13 ms
[2025-05-31 04:45:10] [INFO ] Flatten gal took : 13 ms
[2025-05-31 04:45:10] [INFO ] Time to serialize gal into /tmp/CTLCardinality17491156644326397129.gal : 3 ms
[2025-05-31 04:45:10] [INFO ] Time to serialize properties into /tmp/CTLCardinality11919310076206862651.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/CTLCardinality17491156644326397129.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11919310076206862651.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-05-31 04:45:40] [INFO ] Flatten gal took : 13 ms
[2025-05-31 04:45:40] [INFO ] Applying decomposition
[2025-05-31 04:45:40] [INFO ] Flatten gal took : 13 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/graph15376112457634444279.txt' '-o' '/tmp/graph15376112457634444279.bin' '-w' '/tmp/graph15376112457634444279.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph15376112457634444279.bin' '-l' '-1' '-v' '-w' '/tmp/graph15376112457634444279.weights' '-q' '0' '-e' '0.001'
[2025-05-31 04:45:41] [INFO ] Decomposing Gal with order
[2025-05-31 04:45:41] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 04:45:41] [INFO ] Removed a total of 752 redundant transitions.
[2025-05-31 04:45:41] [INFO ] Flatten gal took : 22 ms
[2025-05-31 04:45:41] [INFO ] Fuse similar labels procedure discarded/fused a total of 70 labels/synchronizations in 4 ms.
[2025-05-31 04:45:41] [INFO ] Time to serialize gal into /tmp/CTLCardinality7334277448518487201.gal : 3 ms
[2025-05-31 04:45:41] [INFO ] Time to serialize properties into /tmp/CTLCardinality10798971359145490965.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/CTLCardinality7334277448518487201.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10798971359145490965.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,2.3331e+47,0.065706,7368,72,7,1129,112,528,1348,30,156,0
Converting to forward existential form...Done !
original formula: EF(EG((i2.i0.u9.p233==1)))
=> equivalent forward existential formula: [FwdG(FwdU(Init,TRUE),(i2.i0.u9.p233==1))] != FALSE
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,0.12965,9032,1,0,10242,112,2328,21489,89,156,4507
FORMULA DLCround-PT-05b-CTLCardinality-2025-09 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 : 1423/1423 places, 2275/2275 transitions.
Discarding 92 places :
Symmetric choice reduction at 0 with 92 rule applications. Total rules 92 place count 1331 transition count 2175
Iterating global reduction 0 with 92 rules applied. Total rules applied 184 place count 1331 transition count 2175
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 185 place count 1331 transition count 2174
Discarding 54 places :
Symmetric choice reduction at 1 with 54 rule applications. Total rules 239 place count 1277 transition count 2109
Iterating global reduction 1 with 54 rules applied. Total rules applied 293 place count 1277 transition count 2109
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 294 place count 1277 transition count 2108
Discarding 17 places :
Symmetric choice reduction at 2 with 17 rule applications. Total rules 311 place count 1260 transition count 2090
Iterating global reduction 2 with 17 rules applied. Total rules applied 328 place count 1260 transition count 2090
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 331 place count 1260 transition count 2087
Discarding 12 places :
Symmetric choice reduction at 3 with 12 rule applications. Total rules 343 place count 1248 transition count 2075
Iterating global reduction 3 with 12 rules applied. Total rules applied 355 place count 1248 transition count 2075
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 356 place count 1248 transition count 2074
Discarding 8 places :
Symmetric choice reduction at 4 with 8 rule applications. Total rules 364 place count 1240 transition count 2066
Iterating global reduction 4 with 8 rules applied. Total rules applied 372 place count 1240 transition count 2066
Discarding 8 places :
Symmetric choice reduction at 4 with 8 rule applications. Total rules 380 place count 1232 transition count 2058
Iterating global reduction 4 with 8 rules applied. Total rules applied 388 place count 1232 transition count 2058
Discarding 8 places :
Symmetric choice reduction at 4 with 8 rule applications. Total rules 396 place count 1224 transition count 2050
Iterating global reduction 4 with 8 rules applied. Total rules applied 404 place count 1224 transition count 2050
Discarding 5 places :
Symmetric choice reduction at 4 with 5 rule applications. Total rules 409 place count 1219 transition count 2045
Iterating global reduction 4 with 5 rules applied. Total rules applied 414 place count 1219 transition count 2045
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 417 place count 1216 transition count 2042
Iterating global reduction 4 with 3 rules applied. Total rules applied 420 place count 1216 transition count 2042
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 423 place count 1213 transition count 2039
Iterating global reduction 4 with 3 rules applied. Total rules applied 426 place count 1213 transition count 2039
Applied a total of 426 rules in 368 ms. Remains 1213 /1423 variables (removed 210) and now considering 2039/2275 (removed 236) transitions.
// Phase 1: matrix 2039 rows 1213 cols
[2025-05-31 04:45:41] [INFO ] Computed 88 invariants in 13 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 04:45:42] [INFO ] Implicit Places using invariants in 443 ms returned []
[2025-05-31 04:45:42] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 04:45:42] [INFO ] Implicit Places using invariants and state equation in 969 ms returned []
Implicit Place search using SMT with State Equation took 1415 ms to find 0 implicit places.
Running 2038 sub problems to find dead transitions.
[2025-05-31 04:45:42] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1212/3252 variables, and 0 constraints, problems are : Problem set: 0 solved, 2038 unsolved in 30031 ms.
Refiners :[Positive P Invariants (semi-flows): 0/88 constraints, State Equation: 0/1213 constraints, PredecessorRefiner: 2038/2038 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2038 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
(s801 1timeout
^^^^^^^^
(error "Invalid token: 1timeout")
Error getting values : (error "ParserException while parsing response: ((s1 1)
(s2 1)
(s3 1)
(s4 1)
(s5 1)
(s6 1)
(s7 1)
(s8 1)
(s9 1)
(s10 1)
(s11 1)
(s12 1)
(s13 1)
(s14 1)
(s15 1)
(s16 1)
(s17 1)
(s18 1)
(s19 1)
(s20 1)
(s21 1)
(s22 1)
(s23 1)
(s24 1)
(s25 1)
(s26 1)
(s27 1)
(s28 1)
(s29 1)
(s30 1)
(s31 1)
(s32 1)
(s33 1)
(s34 1)
(s35 1)
(s36 1)
(s37 1)
(s38 1)
(s39 1)
(s40 1)
(s41 1)
(s42 1)
(s43 1)
(s44 1)
(s45 1)
(s46 1)
(s47 1)
(s48 1)
(s49 1)
(s50 1)
(s51 1)
(s52 1)
(s53 1)
(s54 1)
(s55 1)
(s56 1)
(s57 1)
(s58 1)
(s59 1)
(s60 1)
(s61 1)
(s62 1)
(s63 1)
(s64 1)
(s65 1)
(s66 1)
(s67 1)
(s68 1)
(s69 1)
(s70 1)
(s71 1)
(s72 1)
(s73 1)
(s74 1)
(s75 1)
(s76 1)
(s77 1)
(s78 1)
(s79 1)
(s80 1)
(s81 1)
(s82 1)
(s83 1)
(s84 1)
(s85 1)
(s86 1)
(s87 1)
(s88 1)
(s89 1)
(s90 1)
(s91 1)
(s92 1)
(s93 1)
(s94 1)
(s95 1)
(s96 1)
(s97 1)
(s98 1)
(s99 1)
(s100 1)
(s101 1)
(s102 1)
(s103 1)
(s104 1)
(s105 1)
(s106 1)
(s107 1)
(s108 1)
(s109 1)
(s110 1)
(s111 1)
(s112 1)
(s113 1)
(s114 1)
(s115 1)
(s116 1)
(s117 1)
(s118 1)
(s119 1)
(s120 1)
(s121 1)
(s122 1)
(s123 1)
(s124 1)
(s125 1)
(s126 1)
(s127 1)
(s128 1)
(s129 1)
(s130 1)
(s131 1)
(s132 1)
(s133 1)
(s134 1)
(s135 1)
(s136 1)
(s137 1)
(s138 1)
(s139 1)
(s140 1)
(s141 1)
(s142 1)
(s143 1)
(s144 1)
(s145 1)
(s146 1)
(s147 1)
(s148 1)
(s149 1)
(s150 1)
(s151 1)
(s152 1)
(s153 1)
(s154 1)
(s155 1)
(s156 1)
(s157 1)
(s158 1)
(s159 1)
(s160 1)
(s161 1)
(s162 1)
(s163 1)
(s164 1)
(s165 1)
(s166 1)
(s167 1)
(s168 1)
(s169 1)
(s170 1)
(s171 1)
(s172 1)
(s173 1)
(s174 1)
(s175 1)
(s176 1)
(s177 1)
(s178 1)
(s179 1)
(s180 1)
(s181 1)
(s182 1)
(s183 1)
(s184 1)
(s185 1)
(s186 1)
(s187 1)
(s188 1)
(s189 1)
(s190 1)
(s191 1)
(s192 1)
(s193 1)
(s194 1)
(s195 1)
(s196 1)
(s197 1)
(s198 1)
(s199 1)
(s200 1)
(s201 1)
(s202 1)
(s203 1)
(s204 1)
(s205 1)
(s206 1)
(s207 1)
(s208 1)
(s209 1)
(s210 1)
(s211 1)
(s212 1)
(s213 1)
(s214 1)
(s215 1)
(s216 1)
(s217 1)
(s218 1)
(s219 1)
(s220 1)
(s221 1)
(s222 1)
(s223 1)
(s224 1)
(s225 1)
(s226 1)
(s227 1)
(s228 1)
(s229 1)
(s230 1)
(s231 1)
(s232 1)
(s233 1)
(s234 1)
(s235 1)
(s236 1)
(s237 1)
(s238 1)
(s239 1)
(s240 1)
(s241 1)
(s242 1)
(s243 1)
(s244 1)
(s245 1)
(s246 1)
(s247 1)
(s248 1)
(s249 1)
(s250 1)
(s251 1)
(s252 1)
(s253 1)
(s254 1)
(s255 1)
(s256 1)
(s257 1)
(s258 1)
(s259 1)
(s260 1)
(s261 1)
(s262 1)
(s263 1)
(s264 1)
(s265 1)
(s266 1)
(s267 1)
(s268 1)
(s269 1)
(s270 1)
(s271 1)
(s272 1)
(s273 1)
(s274 1)
(s275 1)
(s276 1)
(s277 1)
(s278 1)
(s279 1)
(s280 1)
(s281 1)
(s282 1)
(s283 1)
(s284 1)
(s285 1)
(s286 1)
(s287 1)
(s288 1)
(s289 1)
(s290 1)
(s291 1)
(s292 1)
(s293 1)
(s294 1)
(s295 1)
(s296 1)
(s297 1)
(s298 1)
(s299 1)
(s300 1)
(s301 1)
(s302 1)
(s303 1)
(s304 1)
(s305 1)
(s306 1)
(s307 1)
(s308 1)
(s309 1)
(s310 1)
(s311 1)
(s312 1)
(s313 1)
(s314 1)
(s315 1)
(s316 1)
(s317 1)
(s318 1)
(s319 1)
(s320 1)
(s321 1)
(s322 1)
(s323 1)
(s324 1)
(s325 1)
(s326 1)
(s327 1)
(s328 1)
(s329 1)
(s330 1)
(s331 1)
(s332 1)
(s333 1)
(s334 1)
(s335 1)
(s336 1)
(s337 1)
(s338 1)
(s339 1)
(s340 1)
(s341 1)
(s342 1)
(s343 1)
(s344 1)
(s345 1)
(s346 1)
(s347 1)
(s348 1)
(s349 1)
(s350 1)
(s351 1)
(s352 1)
(s353 1)
(s354 1)
(s355 1)
(s356 1)
(s357 1)
(s358 1)
(s359 1)
(s360 1)
(s361 1)
(s362 1)
(s363 1)
(s364 1)
(s365 1)
(s366 1)
(s367 1)
(s368 1)
(s369 1)
(s370 1)
(s371 1)
(s372 1)
(s373 1)
(s374 1)
(s375 1)
(s376 1)
(s377 1)
(s378 1)
(s379 1)
(s380 1)
(s381 1)
(s382 1)
(s383 1)
(s384 1)
(s385 1)
(s386 1)
(s387 1)
(s388 1)
(s389 1)
(s390 1)
(s391 1)
(s392 1)
(s393 1)
(s394 1)
(s395 1)
(s396 1)
(s397 1)
(s398 1)
(s399 1)
(s400 1)
(s401 1)
(s402 1)
(s403 1)
(s404 1)
(s405 1)
(s406 1)
(s407 1)
(s408 1)
(s409 1)
(s410 1)
(s411 1)
(s412 1)
(s413 1)
(s414 1)
(s415 1)
(s416 1)
(s417 1)
(s418 1)
(s419 1)
(s420 1)
(s421 1)
(s422 1)
(s423 1)
(s424 1)
(s425 1)
(s426 1)
(s427 1)
(s428 1)
(s429 1)
(s430 1)
(s431 1)
(s432 1)
(s433 1)
(s434 1)
(s435 1)
(s436 1)
(s437 1)
(s438 1)
(s439 1)
(s440 1)
(s441 1)
(s442 1)
(s443 1)
(s444 1)
(s445 1)
(s446 1)
(s447 1)
(s448 1)
(s449 1)
(s450 1)
(s451 1)
(s452 1)
(s453 1)
(s454 1)
(s455 1)
(s456 1)
(s457 1)
(s458 1)
(s459 1)
(s460 1)
(s461 1)
(s462 1)
(s463 1)
(s464 1)
(s465 1)
(s466 1)
(s467 1)
(s468 1)
(s469 1)
(s470 1)
(s471 1)
(s472 1)
(s473 1)
(s474 1)
(s475 1)
(s476 1)
(s477 1)
(s478 1)
(s479 1)
(s480 1)
(s481 1)
(s482 1)
(s483 1)
(s484 1)
(s485 1)
(s486 1)
(s487 1)
(s488 1)
(s489 1)
(s490 1)
(s491 1)
(s492 1)
(s493 1)
(s494 1)
(s495 1)
(s496 1)
(s497 1)
(s498 1)
(s499 1)
(s500 1)
(s501 1)
(s502 1)
(s503 1)
(s504 1)
(s505 1)
(s506 1)
(s507 1)
(s508 1)
(s509 1)
(s510 1)
(s511 1)
(s512 1)
(s513 1)
(s514 1)
(s515 1)
(s516 1)
(s517 1)
(s518 1)
(s519 1)
(s520 1)
(s521 1)
(s522 1)
(s523 1)
(s524 1)
(s525 1)
(s526 1)
(s527 1)
(s528 1)
(s529 1)
(s530 1)
(s531 1)
(s532 1)
(s533 1)
(s534 1)
(s535 1)
(s536 1)
(s537 1)
(s538 1)
(s539 1)
(s540 1)
(s541 1)
(s542 1)
(s543 1)
(s544 1)
(s545 1)
(s546 1)
(s547 1)
(s548 1)
(s549 1)
(s550 1)
(s551 1)
(s552 1)
(s553 1)
(s554 1)
(s555 1)
(s556 1)
(s557 1)
(s558 1)
(s559 1)
(s560 1)
(s561 1)
(s562 1)
(s563 1)
(s564 1)
(s565 1)
(s566 1)
(s567 1)
(s568 1)
(s569 1)
(s570 1)
(s571 1)
(s572 1)
(s573 1)
(s574 1)
(s575 1)
(s576 1)
(s577 1)
(s578 1)
(s579 1)
(s580 1)
(s581 1)
(s582 1)
(s583 1)
(s584 1)
(s585 1)
(s586 1)
(s587 1)
(s588 1)
(s589 1)
(s590 1)
(s591 1)
(s592 1)
(s593 1)
(s594 1)
(s595 1)
(s596 1)
(s597 1)
(s598 1)
(s599 1)
(s600 1)
(s601 1)
(s602 1)
(s603 1)
(s604 1)
(s605 1)
(s606 1)
(s607 1)
(s608 1)
(s609 1)
(s610 1)
(s611 1)
(s612 1)
(s613 1)
(s614 1)
(s615 1)
(s616 1)
(s617 1)
(s618 1)
(s619 1)
(s620 1)
(s621 1)
(s622 1)
(s623 1)
(s624 1)
(s625 1)
(s626 1)
(s627 1)
(s628 1)
(s629 1)
(s630 1)
(s631 1)
(s632 1)
(s633 1)
(s634 1)
(s635 1)
(s636 1)
(s637 1)
(s638 1)
(s639 1)
(s640 1)
(s641 1)
(s642 1)
(s643 1)
(s644 1)
(s645 1)
(s646 1)
(s647 1)
(s648 1)
(s649 1)
(s650 1)
(s651 1)
(s652 1)
(s653 1)
(s654 1)
(s655 1)
(s656 1)
(s657 1)
(s658 1)
(s659 1)
(s660 1)
(s661 1)
(s662 1)
(s663 1)
(s664 1)
(s665 1)
(s666 1)
(s667 1)
(s668 1)
(s669 1)
(s670 1)
(s671 1)
(s672 1)
(s673 1)
(s674 1)
(s675 1)
(s676 1)
(s677 1)
(s678 1)
(s679 1)
(s680 1)
(s681 1)
(s682 1)
(s683 1)
(s684 1)
(s685 1)
(s686 1)
(s687 1)
(s688 1)
(s689 1)
(s690 1)
(s691 1)
(s692 1)
(s693 1)
(s694 1)
(s695 1)
(s696 1)
(s697 1)
(s698 1)
(s699 1)
(s700 1)
(s701 1)
(s702 1)
(s703 1)
(s704 1)
(s705 1)
(s706 1)
(s707 1)
(s708 1)
(s709 1)
(s710 1)
(s711 1)
(s712 1)
(s713 1)
(s714 1)
(s715 1)
(s716 1)
(s717 1)
(s718 1)
(s719 1)
(s720 1)
(s721 1)
(s722 1)
(s723 1)
(s724 1)
(s725 1)
(s726 1)
(s727 1)
(s728 1)
(s729 1)
(s730 1)
(s731 1)
(s732 1)
(s733 1)
(s734 1)
(s735 1)
(s736 1)
(s737 1)
(s738 1)
(s739 1)
(s740 1)
(s741 1)
(s742 1)
(s743 1)
(s744 1)
(s745 1)
(s746 1)
(s747 1)
(s748 1)
(s749 1)
(s750 1)
(s751 1)
(s752 1)
(s753 1)
(s754 1)
(s755 1)
(s756 1)
(s757 1)
(s758 1)
(s759 1)
(s760 1)
(s761 1)
(s762 1)
(s763 1)
(s764 1)
(s765 1)
(s766 1)
(s767 1)
(s768 1)
(s769 1)
(s770 1)
(s771 1)
(s772 1)
(s773 1)
(s774 1)
(s775 1)
(s776 1)
(s777 1)
(s778 1)
(s779 1)
(s780 1)
(s781 1)
(s782 1)
(s783 1)
(s784 1)
(s785 1)
(s786 1)
(s787 1)
(s788 1)
(s789 1)
(s790 1)
(s791 1)
(s792 1)
(s793 1)
(s794 1)
(s795 1)
(s796 1)
(s797 1)
(s798 1)
(s799 1)
(s800 1)
(s801 1timeout
) org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1212/3252 variables, and 0 constraints, problems are : Problem set: 0 solved, 2038 unsolved in 30038 ms.
Refiners :[Positive P Invariants (semi-flows): 0/88 constraints, State Equation: 0/1213 constraints, PredecessorRefiner: 0/2038 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60497ms problems are : Problem set: 0 solved, 2038 unsolved
Search for dead transitions found 0 dead transitions in 60501ms
Starting structural reductions in LTL mode, iteration 1 : 1213/1423 places, 2039/2275 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 62288 ms. Remains : 1213/1423 places, 2039/2275 transitions.
[2025-05-31 04:46:43] [INFO ] Flatten gal took : 29 ms
[2025-05-31 04:46:43] [INFO ] Flatten gal took : 30 ms
[2025-05-31 04:46:43] [INFO ] Input system was already deterministic with 2039 transitions.
[2025-05-31 04:46:43] [INFO ] Flatten gal took : 29 ms
[2025-05-31 04:46:43] [INFO ] Flatten gal took : 30 ms
[2025-05-31 04:46:43] [INFO ] Time to serialize gal into /tmp/CTLCardinality7791022690153078736.gal : 7 ms
[2025-05-31 04:46:43] [INFO ] Time to serialize properties into /tmp/CTLCardinality57684976253415662.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/CTLCardinality7791022690153078736.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality57684976253415662.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 -...281
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-05-31 04:47:13] [INFO ] Flatten gal took : 34 ms
[2025-05-31 04:47:13] [INFO ] Applying decomposition
[2025-05-31 04:47:13] [INFO ] Flatten gal took : 32 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph11875635428529909007.txt' '-o' '/tmp/graph11875635428529909007.bin' '-w' '/tmp/graph11875635428529909007.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph11875635428529909007.bin' '-l' '-1' '-v' '-w' '/tmp/graph11875635428529909007.weights' '-q' '0' '-e' '0.001'
[2025-05-31 04:47:13] [INFO ] Decomposing Gal with order
[2025-05-31 04:47:13] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 04:47:14] [INFO ] Removed a total of 1741 redundant transitions.
[2025-05-31 04:47:14] [INFO ] Flatten gal took : 72 ms
[2025-05-31 04:47:14] [INFO ] Fuse similar labels procedure discarded/fused a total of 50 labels/synchronizations in 16 ms.
[2025-05-31 04:47:14] [INFO ] Time to serialize gal into /tmp/CTLCardinality5449590550246077837.gal : 10 ms
[2025-05-31 04:47:14] [INFO ] Time to serialize properties into /tmp/CTLCardinality17942273797827340405.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/CTLCardinality5449590550246077837.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17942273797827340405.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1423/1423 places, 2275/2275 transitions.
Graph (trivial) has 1311 edges and 1423 vertex of which 355 / 1423 are part of one of the 28 SCC in 1 ms
Free SCC test removed 327 places
Ensure Unique test removed 348 transitions
Reduce isomorphic transitions removed 348 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 307 transitions
Trivial Post-agglo rules discarded 307 transitions
Performed 307 trivial Post agglomeration. Transition count delta: 307
Iterating post reduction 0 with 307 rules applied. Total rules applied 308 place count 1095 transition count 1619
Reduce places removed 307 places and 0 transitions.
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 22 transitions
Trivial Post-agglo rules discarded 22 transitions
Performed 22 trivial Post agglomeration. Transition count delta: 22
Iterating post reduction 1 with 348 rules applied. Total rules applied 656 place count 788 transition count 1578
Reduce places removed 22 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 2 with 28 rules applied. Total rules applied 684 place count 766 transition count 1572
Reduce places removed 3 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 3 with 5 rules applied. Total rules applied 689 place count 763 transition count 1570
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 691 place count 761 transition count 1570
Performed 74 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 74 Pre rules applied. Total rules applied 691 place count 761 transition count 1496
Deduced a syphon composed of 74 places in 3 ms
Reduce places removed 74 places and 0 transitions.
Iterating global reduction 5 with 148 rules applied. Total rules applied 839 place count 687 transition count 1496
Discarding 91 places :
Symmetric choice reduction at 5 with 91 rule applications. Total rules 930 place count 596 transition count 1248
Iterating global reduction 5 with 91 rules applied. Total rules applied 1021 place count 596 transition count 1248
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 1022 place count 596 transition count 1247
Performed 35 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 35 Pre rules applied. Total rules applied 1022 place count 596 transition count 1212
Deduced a syphon composed of 35 places in 3 ms
Reduce places removed 35 places and 0 transitions.
Iterating global reduction 6 with 70 rules applied. Total rules applied 1092 place count 561 transition count 1212
Discarding 5 places :
Symmetric choice reduction at 6 with 5 rule applications. Total rules 1097 place count 556 transition count 1173
Iterating global reduction 6 with 5 rules applied. Total rules applied 1102 place count 556 transition count 1173
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 6 with 4 rules applied. Total rules applied 1106 place count 556 transition count 1169
Performed 176 Post agglomeration using F-continuation condition.Transition count delta: 176
Deduced a syphon composed of 176 places in 0 ms
Reduce places removed 176 places and 0 transitions.
Iterating global reduction 7 with 352 rules applied. Total rules applied 1458 place count 380 transition count 993
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 7 with 4 rules applied. Total rules applied 1462 place count 380 transition count 989
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 3 rules applied. Total rules applied 1465 place count 378 transition count 988
Discarding 18 places :
Symmetric choice reduction at 9 with 18 rule applications. Total rules 1483 place count 360 transition count 835
Iterating global reduction 9 with 18 rules applied. Total rules applied 1501 place count 360 transition count 835
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Iterating post reduction 9 with 13 rules applied. Total rules applied 1514 place count 360 transition count 822
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 1516 place count 359 transition count 821
Drop transitions (Redundant composition of simpler transitions.) removed 12 transitions
Redundant transition composition rules discarded 12 transitions
Iterating global reduction 10 with 12 rules applied. Total rules applied 1528 place count 359 transition count 809
Drop transitions (Trivial Post-Agglo cleanup.) removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 10 with 5 rules applied. Total rules applied 1533 place count 359 transition count 804
Reduce places removed 5 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 11 with 6 rules applied. Total rules applied 1539 place count 354 transition count 803
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 12 with 1 rules applied. Total rules applied 1540 place count 353 transition count 803
Partial Post-agglomeration rule applied 1 times.
Drop transitions (Partial Post agglomeration) removed 1 transitions
Iterating global reduction 13 with 1 rules applied. Total rules applied 1541 place count 353 transition count 803
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 13 with 1 rules applied. Total rules applied 1542 place count 353 transition count 802
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 13 with 2 rules applied. Total rules applied 1544 place count 351 transition count 800
Applied a total of 1544 rules in 118 ms. Remains 351 /1423 variables (removed 1072) and now considering 800/2275 (removed 1475) transitions.
[2025-05-31 04:47:44] [INFO ] Flow matrix only has 773 transitions (discarded 27 similar events)
// Phase 1: matrix 773 rows 351 cols
[2025-05-31 04:47:44] [INFO ] Computed 88 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 04:47:44] [INFO ] Implicit Places using invariants in 135 ms returned []
[2025-05-31 04:47:44] [INFO ] Flow matrix only has 773 transitions (discarded 27 similar events)
[2025-05-31 04:47:44] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 04:47:44] [INFO ] Implicit Places using invariants and state equation in 266 ms returned []
Implicit Place search using SMT with State Equation took 403 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-05-31 04:47:44] [INFO ] Redundant transitions in 8 ms returned []
Running 598 sub problems to find dead transitions.
[2025-05-31 04:47:44] [INFO ] Flow matrix only has 773 transitions (discarded 27 similar events)
[2025-05-31 04:47:44] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/273 variables, 10/10 constraints. Problems are: Problem set: 0 solved, 598 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/273 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 598 unsolved
At refinement iteration 2 (OVERLAPS) 78/351 variables, 78/88 constraints. Problems are: Problem set: 0 solved, 598 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/351 variables, 0/88 constraints. Problems are: Problem set: 0 solved, 598 unsolved
At refinement iteration 4 (OVERLAPS) 772/1123 variables, 351/439 constraints. Problems are: Problem set: 0 solved, 598 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 1123/1124 variables, and 439 constraints, problems are : Problem set: 0 solved, 598 unsolved in 30018 ms.
Refiners :[Positive P Invariants (semi-flows): 88/88 constraints, State Equation: 351/351 constraints, PredecessorRefiner: 598/598 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 598 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/273 variables, 10/10 constraints. Problems are: Problem set: 0 solved, 598 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/273 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 598 unsolved
At refinement iteration 2 (OVERLAPS) 78/351 variables, 78/88 constraints. Problems are: Problem set: 0 solved, 598 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/351 variables, 0/88 constraints. Problems are: Problem set: 0 solved, 598 unsolved
At refinement iteration 4 (OVERLAPS) 772/1123 variables, 351/439 constraints. Problems are: Problem set: 0 solved, 598 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1123 variables, 598/1037 constraints. Problems are: Problem set: 0 solved, 598 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 04:48:35] [INFO ] Deduced a trap along path composed of 4 places in 23 ms of which 1 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 04:48:37] [INFO ] Deduced a trap along path composed of 3 places in 22 ms of which 0 ms to minimize.
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: Stream closed")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1123/1124 variables, and 1039 constraints, problems are : Problem set: 0 solved, 598 unsolved in 30015 ms.
Refiners :[Positive P Invariants (semi-flows): 88/88 constraints, State Equation: 351/351 constraints, PredecessorRefiner: 598/598 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 2/2 constraints]
After SMT, in 60107ms problems are : Problem set: 0 solved, 598 unsolved
Search for dead transitions found 0 dead transitions in 60109ms
Starting structural reductions in SI_CTL mode, iteration 1 : 351/1423 places, 800/2275 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 60642 ms. Remains : 351/1423 places, 800/2275 transitions.
[2025-05-31 04:48:44] [INFO ] Flatten gal took : 13 ms
[2025-05-31 04:48:44] [INFO ] Flatten gal took : 14 ms
[2025-05-31 04:48:44] [INFO ] Input system was already deterministic with 800 transitions.
[2025-05-31 04:48:44] [INFO ] Flatten gal took : 14 ms
[2025-05-31 04:48:44] [INFO ] Flatten gal took : 13 ms
[2025-05-31 04:48:44] [INFO ] Time to serialize gal into /tmp/CTLCardinality13904711667927991036.gal : 2 ms
[2025-05-31 04:48:44] [INFO ] Time to serialize properties into /tmp/CTLCardinality67995054789014432.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/CTLCardinality13904711667927991036.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality67995054789014432.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-05-31 04:49:14] [INFO ] Flatten gal took : 14 ms
[2025-05-31 04:49:14] [INFO ] Applying decomposition
[2025-05-31 04:49:15] [INFO ] Flatten gal took : 14 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph4271675104207359834.txt' '-o' '/tmp/graph4271675104207359834.bin' '-w' '/tmp/graph4271675104207359834.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph4271675104207359834.bin' '-l' '-1' '-v' '-w' '/tmp/graph4271675104207359834.weights' '-q' '0' '-e' '0.001'
[2025-05-31 04:49:15] [INFO ] Decomposing Gal with order
[2025-05-31 04:49:15] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 04:49:15] [INFO ] Removed a total of 793 redundant transitions.
[2025-05-31 04:49:15] [INFO ] Flatten gal took : 26 ms
[2025-05-31 04:49:15] [INFO ] Fuse similar labels procedure discarded/fused a total of 66 labels/synchronizations in 4 ms.
[2025-05-31 04:49:15] [INFO ] Time to serialize gal into /tmp/CTLCardinality11671746452301649033.gal : 3 ms
[2025-05-31 04:49:15] [INFO ] Time to serialize properties into /tmp/CTLCardinality14601383903034647399.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/CTLCardinality11671746452301649033.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14601383903034647399.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,2.28526e+48,0.078315,7484,150,9,2067,166,760,2063,56,238,0
Converting to forward existential form...Done !
original formula: A((((i3.u16.p358==0)||(i1.u4.p123==1))||((i6.u36.p868==0)||(i0.i1.u87.p1627==1))) U !((((i3.u13.p327==0)||(i2.u12.p269==1)) + (AF((i0.i1....244
=> equivalent forward existential formula: [((Init * !(EG(!(!((((i3.u13.p327==0)||(i2.u12.p269==1)) + (!(EG(!((i0.i1.u86.p1626!=1)))) * EG((((i9.i1.u103.p1...621
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
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 SI_CTL mode, iteration 0 : 1423/1423 places, 2275/2275 transitions.
Graph (trivial) has 1326 edges and 1423 vertex of which 355 / 1423 are part of one of the 28 SCC in 2 ms
Free SCC test removed 327 places
Ensure Unique test removed 348 transitions
Reduce isomorphic transitions removed 348 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 314 transitions
Trivial Post-agglo rules discarded 314 transitions
Performed 314 trivial Post agglomeration. Transition count delta: 314
Iterating post reduction 0 with 314 rules applied. Total rules applied 315 place count 1095 transition count 1612
Reduce places removed 314 places and 0 transitions.
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 23 transitions
Trivial Post-agglo rules discarded 23 transitions
Performed 23 trivial Post agglomeration. Transition count delta: 23
Iterating post reduction 1 with 356 rules applied. Total rules applied 671 place count 781 transition count 1570
Reduce places removed 23 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 2 with 29 rules applied. Total rules applied 700 place count 758 transition count 1564
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 703 place count 755 transition count 1564
Performed 72 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 72 Pre rules applied. Total rules applied 703 place count 755 transition count 1492
Deduced a syphon composed of 72 places in 3 ms
Reduce places removed 72 places and 0 transitions.
Iterating global reduction 4 with 144 rules applied. Total rules applied 847 place count 683 transition count 1492
Discarding 94 places :
Symmetric choice reduction at 4 with 94 rule applications. Total rules 941 place count 589 transition count 1241
Iterating global reduction 4 with 94 rules applied. Total rules applied 1035 place count 589 transition count 1241
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 1036 place count 589 transition count 1240
Performed 37 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 37 Pre rules applied. Total rules applied 1036 place count 589 transition count 1203
Deduced a syphon composed of 37 places in 2 ms
Reduce places removed 37 places and 0 transitions.
Iterating global reduction 5 with 74 rules applied. Total rules applied 1110 place count 552 transition count 1203
Discarding 6 places :
Symmetric choice reduction at 5 with 6 rule applications. Total rules 1116 place count 546 transition count 1158
Iterating global reduction 5 with 6 rules applied. Total rules applied 1122 place count 546 transition count 1158
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 5 with 5 rules applied. Total rules applied 1127 place count 546 transition count 1153
Performed 176 Post agglomeration using F-continuation condition.Transition count delta: 176
Deduced a syphon composed of 176 places in 0 ms
Reduce places removed 176 places and 0 transitions.
Iterating global reduction 6 with 352 rules applied. Total rules applied 1479 place count 370 transition count 977
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 6 with 2 rules applied. Total rules applied 1481 place count 370 transition count 975
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 1482 place count 369 transition count 975
Discarding 20 places :
Symmetric choice reduction at 8 with 20 rule applications. Total rules 1502 place count 349 transition count 807
Iterating global reduction 8 with 20 rules applied. Total rules applied 1522 place count 349 transition count 807
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 8 with 14 rules applied. Total rules applied 1536 place count 349 transition count 793
Drop transitions (Redundant composition of simpler transitions.) removed 13 transitions
Redundant transition composition rules discarded 13 transitions
Iterating global reduction 9 with 13 rules applied. Total rules applied 1549 place count 349 transition count 780
Drop transitions (Trivial Post-Agglo cleanup.) removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 9 with 6 rules applied. Total rules applied 1555 place count 349 transition count 774
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 10 with 6 rules applied. Total rules applied 1561 place count 343 transition count 774
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 11 with 1 Pre rules applied. Total rules applied 1561 place count 343 transition count 773
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 11 with 2 rules applied. Total rules applied 1563 place count 342 transition count 773
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 11 with 2 rules applied. Total rules applied 1565 place count 340 transition count 771
Applied a total of 1565 rules in 98 ms. Remains 340 /1423 variables (removed 1083) and now considering 771/2275 (removed 1504) transitions.
[2025-05-31 04:49:45] [INFO ] Flow matrix only has 744 transitions (discarded 27 similar events)
// Phase 1: matrix 744 rows 340 cols
[2025-05-31 04:49:45] [INFO ] Computed 88 invariants in 3 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 04:49:45] [INFO ] Implicit Places using invariants in 134 ms returned []
[2025-05-31 04:49:45] [INFO ] Flow matrix only has 744 transitions (discarded 27 similar events)
[2025-05-31 04:49:45] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 04:49:45] [INFO ] Implicit Places using invariants and state equation in 242 ms returned []
Implicit Place search using SMT with State Equation took 376 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-05-31 04:49:45] [INFO ] Redundant transitions in 13 ms returned []
Running 570 sub problems to find dead transitions.
[2025-05-31 04:49:45] [INFO ] Flow matrix only has 744 transitions (discarded 27 similar events)
[2025-05-31 04:49:45] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/262 variables, 10/10 constraints. Problems are: Problem set: 0 solved, 570 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/262 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 570 unsolved
At refinement iteration 2 (OVERLAPS) 78/340 variables, 78/88 constraints. Problems are: Problem set: 0 solved, 570 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/340 variables, 0/88 constraints. Problems are: Problem set: 0 solved, 570 unsolved
At refinement iteration 4 (OVERLAPS) 743/1083 variables, 340/428 constraints. Problems are: Problem set: 0 solved, 570 unsolved
Error getting values : (error "ParserException while parsing response: ((s0 0.0)
(s1 0.0)
(s2 1.0)
(s3 0.0)
(s4 0.0)
(s5 0.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 0.0)
(s16 0.0)
(s17 0.0)
(s18 0.0)
(s19 0.0)
(s20 0.0)
(s21 0.0)
(s22 1.0)
(s23 0.0)
(s24 0.0)
(s25 0.0)
(s26 0.0)
(s27 0.0)
(s28 0.0)
(s29 0.0)
(s30 0.0)
(s31 1.0)
(s32 0.0)
(s33 0.0)
(s34 0.0)
(s35 0.0)
(s36 0.0)
(s37 0.0)
(s38 0.0)
(s39 0.0)
(s40 1.0)
(s41 0.0)
(s42 0.0)
(s43 0.0)
(s44 0.0)
(s45 0.0)
(s46 0.0)
(s47 0.0)
(s48 0.0)
(s49 1.0)
(s50 0.0)
(s51 0.0)
(s52 0.0)
(s53 0.0)
(s54 0.0)
(s55 0.0)
(s56 0.0)
(s57 0.0)
(s58 0.0)
(s59 0.0)
(s60 0.0)
(s61 0.0)
(s62 0.0)
(s63 0.0)
(s64 0.0)
(s65 0.0)
(s66 1.0)
(s67 0.0)
(s68 0.0)
(s69 0.0)
(s70 0.0)
(s71 1.0)
(s72 0.0)
(s73 0.0)
(s74 0.0)
(s75 0.0)
(s76 0.0)
(s77 0.0)
(s78 0.0)
(s79 0.0)
(s80 0.0)
(s81 0.0)
(s82 0.0)
(s83 0.0)
(s84 0.0)
(s85 0.0)
(s86 0.0)
(s87 0.0)
(s88 1.0)
(s89 0.0)
(s90 0.0)
(s91 0.0)
(s92 0.0)
(s93 0.0)
(s94 0.0)
(s95 1.0)
(s96 0.0)
(s97 0.0)
(s98 0.0)
(s99 0.0)
(s100 0.0)
(s101 0.0)
(s102 0.0)
(s103 0.0)
(s104 0.0)
(s105 0.0)
(s106 0.0)
(s107 1.0)
(s108 0.0)
(s109 0.0)
(s110 0.0)
(s111 1.0)
(s112 0.0)
(s113 1.0)
(s114 0.0)
(s115 0.0)
(s116 0.0)
timeout
(s117 org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Stream closed")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1083/1084 variables, and 428 constraints, problems are : Problem set: 0 solved, 570 unsolved in 30015 ms.
Refiners :[Positive P Invariants (semi-flows): 88/88 constraints, State Equation: 340/340 constraints, PredecessorRefiner: 570/570 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 570 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/262 variables, 10/10 constraints. Problems are: Problem set: 0 solved, 570 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/262 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 570 unsolved
At refinement iteration 2 (OVERLAPS) 78/340 variables, 78/88 constraints. Problems are: Problem set: 0 solved, 570 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/340 variables, 0/88 constraints. Problems are: Problem set: 0 solved, 570 unsolved
At refinement iteration 4 (OVERLAPS) 743/1083 variables, 340/428 constraints. Problems are: Problem set: 0 solved, 570 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1083 variables, 570/998 constraints. Problems are: Problem set: 0 solved, 570 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 04:50:38] [INFO ] Deduced a trap along path composed of 3 places in 23 ms of which 1 ms to minimize.
At refinement iteration 6 (INCLUDED_ONLY) 0/1083 variables, 1/999 constraints. Problems are: Problem set: 0 solved, 570 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1083/1084 variables, and 999 constraints, problems are : Problem set: 0 solved, 570 unsolved in 30015 ms.
Refiners :[Positive P Invariants (semi-flows): 88/88 constraints, State Equation: 340/340 constraints, PredecessorRefiner: 570/570 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 1/1 constraints]
After SMT, in 60099ms problems are : Problem set: 0 solved, 570 unsolved
Search for dead transitions found 0 dead transitions in 60100ms
Starting structural reductions in SI_CTL mode, iteration 1 : 340/1423 places, 771/2275 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 60592 ms. Remains : 340/1423 places, 771/2275 transitions.
[2025-05-31 04:50:45] [INFO ] Flatten gal took : 12 ms
[2025-05-31 04:50:45] [INFO ] Flatten gal took : 13 ms
[2025-05-31 04:50:45] [INFO ] Input system was already deterministic with 771 transitions.
[2025-05-31 04:50:45] [INFO ] Flatten gal took : 13 ms
[2025-05-31 04:50:45] [INFO ] Flatten gal took : 13 ms
[2025-05-31 04:50:45] [INFO ] Time to serialize gal into /tmp/CTLCardinality12503398130281344556.gal : 2 ms
[2025-05-31 04:50:45] [INFO ] Time to serialize properties into /tmp/CTLCardinality14412361969642422255.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/CTLCardinality12503398130281344556.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14412361969642422255.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-05-31 04:51:15] [INFO ] Flatten gal took : 17 ms
[2025-05-31 04:51:15] [INFO ] Applying decomposition
[2025-05-31 04:51:15] [INFO ] Flatten gal took : 13 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/graph10982878104651492411.txt' '-o' '/tmp/graph10982878104651492411.bin' '-w' '/tmp/graph10982878104651492411.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph10982878104651492411.bin' '-l' '-1' '-v' '-w' '/tmp/graph10982878104651492411.weights' '-q' '0' '-e' '0.001'
[2025-05-31 04:51:15] [INFO ] Decomposing Gal with order
[2025-05-31 04:51:15] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 04:51:16] [INFO ] Removed a total of 752 redundant transitions.
[2025-05-31 04:51:16] [INFO ] Flatten gal took : 21 ms
[2025-05-31 04:51:16] [INFO ] Fuse similar labels procedure discarded/fused a total of 96 labels/synchronizations in 10 ms.
[2025-05-31 04:51:16] [INFO ] Time to serialize gal into /tmp/CTLCardinality11649748634451342291.gal : 9 ms
[2025-05-31 04:51:16] [INFO ] Time to serialize properties into /tmp/CTLCardinality8586006404219642145.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/CTLCardinality11649748634451342291.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8586006404219642145.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,3.88851e+47,0.073305,7408,109,11,1496,158,665,1683,47,237,0
Converting to forward existential form...Done !
original formula: AF(EG((EF((i0.i1.u47.p1227!=0)) * (i1.u7.p195==0))))
=> equivalent forward existential formula: [FwdG(Init,!(EG((E(TRUE U (i0.i1.u47.p1227!=0)) * (i1.u7.p195==0)))))] = FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
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,0.45302,32624,1,0,73319,325,2937,144237,159,694,22193
FORMULA DLCround-PT-05b-CTLCardinality-2023-13 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 : 1423/1423 places, 2275/2275 transitions.
Discarding 86 places :
Symmetric choice reduction at 0 with 86 rule applications. Total rules 86 place count 1337 transition count 2181
Iterating global reduction 0 with 86 rules applied. Total rules applied 172 place count 1337 transition count 2181
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 173 place count 1337 transition count 2180
Discarding 47 places :
Symmetric choice reduction at 1 with 47 rule applications. Total rules 220 place count 1290 transition count 2123
Iterating global reduction 1 with 47 rules applied. Total rules applied 267 place count 1290 transition count 2123
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 268 place count 1290 transition count 2122
Discarding 12 places :
Symmetric choice reduction at 2 with 12 rule applications. Total rules 280 place count 1278 transition count 2109
Iterating global reduction 2 with 12 rules applied. Total rules applied 292 place count 1278 transition count 2109
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 294 place count 1278 transition count 2107
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 304 place count 1268 transition count 2097
Iterating global reduction 3 with 10 rules applied. Total rules applied 314 place count 1268 transition count 2097
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 315 place count 1268 transition count 2096
Discarding 6 places :
Symmetric choice reduction at 4 with 6 rule applications. Total rules 321 place count 1262 transition count 2090
Iterating global reduction 4 with 6 rules applied. Total rules applied 327 place count 1262 transition count 2090
Discarding 6 places :
Symmetric choice reduction at 4 with 6 rule applications. Total rules 333 place count 1256 transition count 2084
Iterating global reduction 4 with 6 rules applied. Total rules applied 339 place count 1256 transition count 2084
Discarding 6 places :
Symmetric choice reduction at 4 with 6 rule applications. Total rules 345 place count 1250 transition count 2078
Iterating global reduction 4 with 6 rules applied. Total rules applied 351 place count 1250 transition count 2078
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 355 place count 1246 transition count 2074
Iterating global reduction 4 with 4 rules applied. Total rules applied 359 place count 1246 transition count 2074
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 362 place count 1243 transition count 2071
Iterating global reduction 4 with 3 rules applied. Total rules applied 365 place count 1243 transition count 2071
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 368 place count 1240 transition count 2068
Iterating global reduction 4 with 3 rules applied. Total rules applied 371 place count 1240 transition count 2068
Applied a total of 371 rules in 368 ms. Remains 1240 /1423 variables (removed 183) and now considering 2068/2275 (removed 207) transitions.
// Phase 1: matrix 2068 rows 1240 cols
[2025-05-31 04:51:16] [INFO ] Computed 88 invariants in 12 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 04:51:17] [INFO ] Implicit Places using invariants in 444 ms returned []
[2025-05-31 04:51:17] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 04:51:18] [INFO ] Implicit Places using invariants and state equation in 966 ms returned []
Implicit Place search using SMT with State Equation took 1412 ms to find 0 implicit places.
Running 2067 sub problems to find dead transitions.
[2025-05-31 04:51:18] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1239/3308 variables, and 0 constraints, problems are : Problem set: 0 solved, 2067 unsolved in 30034 ms.
Refiners :[Positive P Invariants (semi-flows): 0/88 constraints, State Equation: 0/1240 constraints, PredecessorRefiner: 2067/2067 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2067 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1239/3308 variables, and 0 constraints, problems are : Problem set: 0 solved, 2067 unsolved in 30030 ms.
Refiners :[Positive P Invariants (semi-flows): 0/88 constraints, State Equation: 0/1240 constraints, PredecessorRefiner: 0/2067 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60477ms problems are : Problem set: 0 solved, 2067 unsolved
Search for dead transitions found 0 dead transitions in 60481ms
Starting structural reductions in LTL mode, iteration 1 : 1240/1423 places, 2068/2275 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 62268 ms. Remains : 1240/1423 places, 2068/2275 transitions.
[2025-05-31 04:52:18] [INFO ] Flatten gal took : 36 ms
[2025-05-31 04:52:18] [INFO ] Flatten gal took : 30 ms
[2025-05-31 04:52:18] [INFO ] Input system was already deterministic with 2068 transitions.
[2025-05-31 04:52:18] [INFO ] Flatten gal took : 30 ms
[2025-05-31 04:52:18] [INFO ] Flatten gal took : 31 ms
[2025-05-31 04:52:19] [INFO ] Time to serialize gal into /tmp/CTLCardinality8247715741232796686.gal : 6 ms
[2025-05-31 04:52:19] [INFO ] Time to serialize properties into /tmp/CTLCardinality7448154634451217855.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/CTLCardinality8247715741232796686.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7448154634451217855.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-05-31 04:52:49] [INFO ] Flatten gal took : 33 ms
[2025-05-31 04:52:49] [INFO ] Applying decomposition
[2025-05-31 04:52:49] [INFO ] Flatten gal took : 32 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph8289407502932252358.txt' '-o' '/tmp/graph8289407502932252358.bin' '-w' '/tmp/graph8289407502932252358.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph8289407502932252358.bin' '-l' '-1' '-v' '-w' '/tmp/graph8289407502932252358.weights' '-q' '0' '-e' '0.001'
[2025-05-31 04:52:49] [INFO ] Decomposing Gal with order
[2025-05-31 04:52:49] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 04:52:49] [INFO ] Removed a total of 1736 redundant transitions.
[2025-05-31 04:52:49] [INFO ] Flatten gal took : 68 ms
[2025-05-31 04:52:49] [INFO ] Fuse similar labels procedure discarded/fused a total of 77 labels/synchronizations in 12 ms.
[2025-05-31 04:52:49] [INFO ] Time to serialize gal into /tmp/CTLCardinality687813596454874352.gal : 9 ms
[2025-05-31 04:52:49] [INFO ] Time to serialize properties into /tmp/CTLCardinality13226629957362326662.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/CTLCardinality687813596454874352.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13226629957362326662.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1423/1423 places, 2275/2275 transitions.
Discarding 93 places :
Symmetric choice reduction at 0 with 93 rule applications. Total rules 93 place count 1330 transition count 2174
Iterating global reduction 0 with 93 rules applied. Total rules applied 186 place count 1330 transition count 2174
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 187 place count 1330 transition count 2173
Discarding 53 places :
Symmetric choice reduction at 1 with 53 rule applications. Total rules 240 place count 1277 transition count 2109
Iterating global reduction 1 with 53 rules applied. Total rules applied 293 place count 1277 transition count 2109
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 294 place count 1277 transition count 2108
Discarding 17 places :
Symmetric choice reduction at 2 with 17 rule applications. Total rules 311 place count 1260 transition count 2090
Iterating global reduction 2 with 17 rules applied. Total rules applied 328 place count 1260 transition count 2090
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 331 place count 1260 transition count 2087
Discarding 12 places :
Symmetric choice reduction at 3 with 12 rule applications. Total rules 343 place count 1248 transition count 2075
Iterating global reduction 3 with 12 rules applied. Total rules applied 355 place count 1248 transition count 2075
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 356 place count 1248 transition count 2074
Discarding 8 places :
Symmetric choice reduction at 4 with 8 rule applications. Total rules 364 place count 1240 transition count 2066
Iterating global reduction 4 with 8 rules applied. Total rules applied 372 place count 1240 transition count 2066
Discarding 8 places :
Symmetric choice reduction at 4 with 8 rule applications. Total rules 380 place count 1232 transition count 2058
Iterating global reduction 4 with 8 rules applied. Total rules applied 388 place count 1232 transition count 2058
Discarding 8 places :
Symmetric choice reduction at 4 with 8 rule applications. Total rules 396 place count 1224 transition count 2050
Iterating global reduction 4 with 8 rules applied. Total rules applied 404 place count 1224 transition count 2050
Discarding 5 places :
Symmetric choice reduction at 4 with 5 rule applications. Total rules 409 place count 1219 transition count 2045
Iterating global reduction 4 with 5 rules applied. Total rules applied 414 place count 1219 transition count 2045
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 417 place count 1216 transition count 2042
Iterating global reduction 4 with 3 rules applied. Total rules applied 420 place count 1216 transition count 2042
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 423 place count 1213 transition count 2039
Iterating global reduction 4 with 3 rules applied. Total rules applied 426 place count 1213 transition count 2039
Applied a total of 426 rules in 358 ms. Remains 1213 /1423 variables (removed 210) and now considering 2039/2275 (removed 236) transitions.
// Phase 1: matrix 2039 rows 1213 cols
[2025-05-31 04:53:19] [INFO ] Computed 88 invariants in 12 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 04:53:20] [INFO ] Implicit Places using invariants in 425 ms returned []
[2025-05-31 04:53:20] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 04:53:21] [INFO ] Implicit Places using invariants and state equation in 965 ms returned []
Implicit Place search using SMT with State Equation took 1391 ms to find 0 implicit places.
Running 2038 sub problems to find dead transitions.
[2025-05-31 04:53:21] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1212/3252 variables, and 0 constraints, problems are : Problem set: 0 solved, 2038 unsolved in 30029 ms.
Refiners :[Positive P Invariants (semi-flows): 0/88 constraints, State Equation: 0/1213 constraints, PredecessorRefiner: 2038/2038 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2038 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1212/3252 variables, and 0 constraints, problems are : Problem set: 0 solved, 2038 unsolved in 30028 ms.
Refiners :[Positive P Invariants (semi-flows): 0/88 constraints, State Equation: 0/1213 constraints, PredecessorRefiner: 0/2038 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60480ms problems are : Problem set: 0 solved, 2038 unsolved
Search for dead transitions found 0 dead transitions in 60484ms
Starting structural reductions in LTL mode, iteration 1 : 1213/1423 places, 2039/2275 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 62239 ms. Remains : 1213/1423 places, 2039/2275 transitions.
[2025-05-31 04:54:21] [INFO ] Flatten gal took : 28 ms
[2025-05-31 04:54:21] [INFO ] Flatten gal took : 36 ms
[2025-05-31 04:54:21] [INFO ] Input system was already deterministic with 2039 transitions.
[2025-05-31 04:54:21] [INFO ] Flatten gal took : 30 ms
[2025-05-31 04:54:21] [INFO ] Flatten gal took : 30 ms
[2025-05-31 04:54:21] [INFO ] Time to serialize gal into /tmp/CTLCardinality7367086387040141668.gal : 6 ms
[2025-05-31 04:54:21] [INFO ] Time to serialize properties into /tmp/CTLCardinality5312099689556850811.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/CTLCardinality7367086387040141668.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5312099689556850811.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-05-31 04:54:52] [INFO ] Flatten gal took : 32 ms
[2025-05-31 04:54:52] [INFO ] Applying decomposition
[2025-05-31 04:54:52] [INFO ] Flatten gal took : 31 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/graph867283552825006314.txt' '-o' '/tmp/graph867283552825006314.bin' '-w' '/tmp/graph867283552825006314.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph867283552825006314.bin' '-l' '-1' '-v' '-w' '/tmp/graph867283552825006314.weights' '-q' '0' '-e' '0.001'
[2025-05-31 04:54:52] [INFO ] Decomposing Gal with order
[2025-05-31 04:54:52] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 04:54:52] [INFO ] Removed a total of 1713 redundant transitions.
[2025-05-31 04:54:52] [INFO ] Flatten gal took : 57 ms
[2025-05-31 04:54:52] [INFO ] Fuse similar labels procedure discarded/fused a total of 41 labels/synchronizations in 11 ms.
[2025-05-31 04:54:52] [INFO ] Time to serialize gal into /tmp/CTLCardinality7358096176443486090.gal : 9 ms
[2025-05-31 04:54:52] [INFO ] Time to serialize properties into /tmp/CTLCardinality4165251629062134253.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/CTLCardinality7358096176443486090.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4165251629062134253.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-05-31 04:55:22] [INFO ] Flatten gal took : 34 ms
[2025-05-31 04:55:22] [INFO ] Flatten gal took : 34 ms
[2025-05-31 04:55:22] [INFO ] Applying decomposition
[2025-05-31 04:55:22] [INFO ] Flatten gal took : 34 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/graph11747067689603665704.txt' '-o' '/tmp/graph11747067689603665704.bin' '-w' '/tmp/graph11747067689603665704.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph11747067689603665704.bin' '-l' '-1' '-v' '-w' '/tmp/graph11747067689603665704.weights' '-q' '0' '-e' '0.001'
[2025-05-31 04:55:22] [INFO ] Decomposing Gal with order
[2025-05-31 04:55:22] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 04:55:22] [INFO ] Removed a total of 1761 redundant transitions.
[2025-05-31 04:55:22] [INFO ] Flatten gal took : 63 ms
[2025-05-31 04:55:22] [INFO ] Fuse similar labels procedure discarded/fused a total of 39 labels/synchronizations in 11 ms.
[2025-05-31 04:55:22] [INFO ] Time to serialize gal into /tmp/CTLCardinality17070754260872872675.gal : 11 ms
[2025-05-31 04:55:22] [INFO ] Time to serialize properties into /tmp/CTLCardinality12492297384667874981.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/CTLCardinality17070754260872872675.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12492297384667874981.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 10 CTL formulae.
Detected timeout of ITS tools.
[2025-05-31 05:25:41] [INFO ] Applying decomposition
[2025-05-31 05:25:42] [INFO ] Flatten gal took : 439 ms
[2025-05-31 05:25:42] [INFO ] Decomposing Gal with order
[2025-05-31 05:25:43] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 05:25:43] [INFO ] Removed a total of 1454 redundant transitions.
[2025-05-31 05:25:43] [INFO ] Flatten gal took : 401 ms
[2025-05-31 05:25:48] [INFO ] Fuse similar labels procedure discarded/fused a total of 6504 labels/synchronizations in 2741 ms.
[2025-05-31 05:25:48] [INFO ] Time to serialize gal into /tmp/CTLCardinality1615838069590623316.gal : 15 ms
[2025-05-31 05:25:48] [INFO ] Time to serialize properties into /tmp/CTLCardinality3424625785023911686.ctl : 5 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/CTLCardinality1615838069590623316.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3424625785023911686.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 10 CTL formulae.
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution CTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202505121319.jar
+ VERSION=202505121319
+ echo 'Running Version 202505121319'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination CTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="DLCround-PT-05b"
export BK_EXAMINATION="CTLCardinality"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5832"
echo " Executing tool itstools"
echo " Input is DLCround-PT-05b, examination is CTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r072-tall-174860066900153"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/DLCround-PT-05b.tgz
mv DLCround-PT-05b execution
cd execution
if [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "UpperBounds" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] || [ "CTLCardinality" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "CTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLCardinality" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "CTLCardinality.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLCardinality"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;