About the Execution of ITS-Tools for BART-PT-020
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
0.000 | 3568704.00 | 0.00 | 0.00 | TTFTT?TTFTTTFTFF | normal |
Execution Chart
Sorry, for this execution, no execution chart could be reported.
Trace from the execution
Formatting '/data/fkordon/mcc2025-input.r002-tall-174853730100850.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 BART-PT-020, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r002-tall-174853730100850
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 50M
-rw-r--r-- 1 mcc users 902K May 29 14:47 CTLCardinality.txt
-rw-r--r-- 1 mcc users 3.2M May 29 14:47 CTLCardinality.xml
-rw-r--r-- 1 mcc users 1.8M May 29 14:47 CTLFireability.txt
-rw-r--r-- 1 mcc users 5.9M 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 386K May 29 14:47 LTLCardinality.txt
-rw-r--r-- 1 mcc users 1.1M May 29 14:47 LTLCardinality.xml
-rw-r--r-- 1 mcc users 514K May 29 14:47 LTLFireability.txt
-rw-r--r-- 1 mcc users 1.4M May 29 14:47 LTLFireability.xml
-rw-r--r-- 1 mcc users 1.8M May 29 14:47 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 6.4M May 29 14:47 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 5.0M May 29 14:47 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 17M May 29 14:47 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 221K May 29 14:47 UpperBounds.txt
-rw-r--r-- 1 mcc users 447K May 29 14:47 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 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 4.8M 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 BART-PT-020-CTLFireability-2025-00
FORMULA_NAME BART-PT-020-CTLFireability-2025-01
FORMULA_NAME BART-PT-020-CTLFireability-2025-02
FORMULA_NAME BART-PT-020-CTLFireability-2025-03
FORMULA_NAME BART-PT-020-CTLFireability-2025-04
FORMULA_NAME BART-PT-020-CTLFireability-2025-05
FORMULA_NAME BART-PT-020-CTLFireability-2025-06
FORMULA_NAME BART-PT-020-CTLFireability-2025-07
FORMULA_NAME BART-PT-020-CTLFireability-2025-08
FORMULA_NAME BART-PT-020-CTLFireability-2025-09
FORMULA_NAME BART-PT-020-CTLFireability-2025-10
FORMULA_NAME BART-PT-020-CTLFireability-2025-11
FORMULA_NAME BART-PT-020-CTLFireability-2025-12
FORMULA_NAME BART-PT-020-CTLFireability-2025-13
FORMULA_NAME BART-PT-020-CTLFireability-2025-14
FORMULA_NAME BART-PT-020-CTLFireability-2025-15
=== Now, execution of the tool begins
BK_START 1748674441252
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=BART-PT-020
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLFireability PT
Running Version 202505121319
[2025-05-31 06:54:02] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2025-05-31 06:54:02] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2025-05-31 06:54:02] [INFO ] Load time of PNML (sax parser for PT used): 377 ms
[2025-05-31 06:54:02] [INFO ] Transformed 2850 places.
[2025-05-31 06:54:02] [INFO ] Transformed 4040 transitions.
[2025-05-31 06:54:02] [INFO ] Found NUPN structural information;
[2025-05-31 06:54:02] [INFO ] Parsed PT model containing 2850 places and 4040 transitions and 32400 arcs in 515 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 226 ms.
Reduce places removed 210 places and 0 transitions.
Support contains 2640 out of 2640 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2640/2640 places, 4040/4040 transitions.
Applied a total of 0 rules in 28 ms. Remains 2640 /2640 variables (removed 0) and now considering 4040/4040 (removed 0) transitions.
// Phase 1: matrix 4040 rows 2640 cols
[2025-05-31 06:54:03] [INFO ] Computed 20 invariants in 54 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 06:54:04] [INFO ] Implicit Places using invariants in 750 ms returned []
[2025-05-31 06:54:04] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 06:54:06] [INFO ] Implicit Places using invariants and state equation in 1565 ms returned []
Implicit Place search using SMT with State Equation took 2349 ms to find 0 implicit places.
Running 3320 sub problems to find dead transitions.
[2025-05-31 06:54:06] [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: ((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 1.0)
(s1203 1.0)
(s1204 1.0)
(s1205 1.0)
(s1206 1.0)
(s1207 1.0)
(s1208 1.0)
(s1209 1.0)
(s1210 1.0)
(s1211 1.0)
(s1212 1.0)
(s1213 1.0)
(s1214 1.0)
(s1215 1.0)
(s1216 1.0)
(s1217 1.0)
(s1218 1.0)
(s1219 1.0)
(s1220 1.0)
(s1221 1.0)
(s1222 1.0)
(s1223 1.0)
(s1224 1.0)
(s1225 1.0)
(s1226 1.0)
(s1227 1.0)
(s1228 1.0)
(s1229 1.0)
(s1230 1.0)
(s1231 1.0)
(s1232 1.0)
(s1233 1.0)
(s1234 1.0)
(s1235 1.0)
(s1236 1.0)
(s1237 1.0)
(s1238 1.0)
(s1239 1.0)
(s1240 1.0)
(s1241 1.0)
(s1242 1.0)
(s1243 1.0)
(s1244 1.0)
(s1245 1.0)
(s1246 1.0)
(s1247 1.0)
(s1248 1.0)
(s1249 1.0)
(s1250 1.0)
(s1251 1.0)
(s1252 1.0)
(s1253 1.0)
(s1254 1.0)
(s1255 1.0)
(s1256 1.0)
(s1257 1.0)
(s1258 1.0)
(s1259 1.0)
(s1260 1.0)
(s1261 1.0)
(s1262 1.0)
(s1263 1.0)
(s1264 1.0)
(s1265 1.0)
(s1266 1.0)
(s1267 1.0)
(s1268 1.0)
(s1269 1.0)
(s1270 1.0)
(s1271 1.0)
(s1272 1.0)
(s1273 1.0)
(s1274 1.0)
(s1275 1.0)
(s1276 1.0)
(s1277 1.0)
(s1278 1.0)
(s1279 1.0)
(s1280 1.0)
(s1281 1.0)
(s1282 1.0)
(s1283 1.0)
(s1284 1.0)
(s1285 1.0)
(s1286 1.0)
(s1287 1.0)
(s1288 1.0)
(s1289 1.0)
(s1290 1.0)
(s1291 1.0)
(s1292 1.0)
(s1293 1.0)
(s1294 1.0)
(s1295 1.0)
(s1296 1.0)
(s1297 1.0)
(s1298 1.0)
(s1299 1.0)
(s1300 1.0)
(s1301 1.0)
(s1302 1.0)
(s1303 1.0)
(s1304 1.0)
(s1305 1.0)
(s1306 1.0)
(s1307 1.0)
(s1308 1.0)
(s1309 1.0)
(s1310 1.0)
(s1311 1.0)
(s1312 1.0)
(s1313 1.0)
(s1314 1.0)
(s1315 1.0)
(s1316 1.0)
(s1317 1.0)
(s1318 1.0)
(s1319 1.0)
(s1320 1.0)
(s1321 1.0)
(s1322 1.0)
(s1323 1.0)
(s1324 1.0)
(s1325 1.0)
(s1326 1.0)
(s1327 1.0)
(s1328 1.0)
(s1329 1.0)
(s1330 1.0)
(s1331 1.0)
(s1332 1.0)
(s1333 1.0)
(s1334 1.0)
(s1335 1.0)
(s1336 1.0)
(s1337 1.0)
(s1338 1.0)
(s1339 1.0)
(s1340 1.0)
(s1341 1.0)
(s1342 1.0)
(s1343 1.0)
(s1344 1.0)
(s1345 1.0)
(s1346 1.0)
(s1347 1.0)
(s1348 1.0)
(s1349 1.0)
(s1350 1.0)
(s1351 1.0)
(s1352 1.0)
(s1353 1.0)
(s1354 1.0)
(s1355 1.0)
(s1356 1.0)
(s1357 1.0)
(s1358 1.0)
(s1359 1.0)
(s1360 1.0)
(s1361 1.0)
(s1362 1.0)
(s1363 1.0)
(s1364 1.0)
(s1365 1.0)
(s1366 1.0)
(s1367 1.0)
(s1368 1.0)
(s1369 1.0)
(s1370 1.0)
(s1371 1.0)
(s1372 1.0)
(s1373 1.0)
(s1374 1.0)
(s1375 1.0)
(s1376 1.0)
(s1377 1.0)
(s1378 1.0)
(s1379 1.0)
(s1380 1.0)
(s1381 1.0)
(s1382 1.0)
(s1383 1.0)
(s1384 1.0)
(s1385 1.0)
(s1386 1.0)
(s1387 1.0)
(s1388 1.0)
(s1389 1.0)
(s1390 1.0)
(s1391 1.0)
(s1392 1.0)
(s1393 1.0)
(s1394 1.0)
(s1395 1.0)
(s1396 1.0)
(s1397 1.0)
(s1398 1.0)
(s1399 1.0)
(s1400 1.0)
(s1401 1.0)
(s1402 1.0)
(s1403 1.0)
(s1404 1.0)
(s1405 1.0)
(s1406 1.0)
(s1407 1.0)
(s1408 1.0)
(s1409 1.0)
(s1410 1.0)
(s1411 1.0)
(s1412 1.0)
(s1413 1.0)
(s1414 1.0)
(s1415 1.0)
(s1416 1.0)
(s1417 1.0)
(s1418 1.0)
(s1419 1.0)
(s1420 1.0)
(s1421 1.0)
(s1422 1.0)
(s1423 1.0)
(s1424 1.0)
(s1425 1.0)
(s1426 1.0)
(s1427 1.0)
(s1428 1.0)
(s1429 1.0)
(s1430 1.0)
(s1431 1.0)
(s1432 1.0)
(s1433 1.0)
(s1434 1.0)
(s1435 1.0)
(s1436 1.0)
(s1437 1.0)
(s1438 1.0)
(s1439 1.0)
(s1440 1.0)
(s1441 1.0)
(s1442 1.0)
(s1443 1.0)
(s1444 1.0)
(s1445 1.0)
(s1446 1.0)
(s1447 1.0)
(s1448 1.0)
(s1449 1.0)
(s1450 1.0)
(s1451 1.0)
(s1452 1.0)
(s1453 1.0)
(s1454 1.0)
(s1455 1.0)
(s1456 1.0)
(s1457 1.0)
(s1458 1.0)
(s1459 1.0)
(s1460 1.0)
(s1461 1.0)
(s1462 1.0)
(s1463 1.0)
(s1464 1.0)
(s1465 1.0)
(s1466 1.0)
(s1467 1.0)
(s1468 1.0)
(s1469 1.0)
(s1470 1.0)
(s1471 1.0)
(s1472 1.0)
(s1473 1.0)
(s1474 1.0)
(s1475 1.0)
(s1476 1.0)
(s1477 1.0)
(s1478 1.0)
(s1479 1.0)
(s1480 1.0)
(s1481 1.0)
(s1482 1.0)
(s1483 1.0)
(s1484 1.0)
(s1485 1.0)
(s1486 1.0)
(s1487 1.0)
(s1488 1.0)
(s1489 1.0)
(s1490 1.0)
(s1491 1.0)
(s1492 1.0)
(s1493 1.0)
(s1494 1.0)
(s1495 1.0)
(s1496 1.0)
(s1497 1.0)
(s1498 1.0)
(s1499 1.0)
(s1500 1.0)
(s1501 1.0)
(s1502 1.0)
(s1503 1.0)
(s1504 1.0)
(s1505 1.0)
(s1506 1.0)
(s1507 1.0)
(s1508 1.0)
(s1509 1.0)
(s1510 1.0)
(s1511 1.0)
(s1512 1.0)
(s1513 1.0)
(s1514 1.0)
(s1515 1.0)
(s1516 1.0)
(s1517 1.0)
(s1518 1.0)
(s1519 1.0)
(s1520 1.0)
(s1521 1.0)
(s1522 1.0)
(s1523 1.0)
(s1524 1.0)
(s1525 1.0)
(s1526 1.0)
(s1527 1.0)
(s1528 1.0)
(s1529 1.0)
(s1530 1.0)
(s1531 1.0)
(s1532 1.0)
(s1533 1.0)
(s1534 1.0)
(s1535 1.0)
(s1536 1.0)
(s1537 1.0)
(s1538 1.0)
(s1539 1.0)
(s1540 1.0)
(s1541 1.0)
(s1542 1.0)
(s1543 1.0)
(s1544 1.0)
(s1545 1.0)
(s1546 1.0)
(s1547 1.0)
(s1548 1.0)
(s1549 1.0)
(s1550 1.0)
(s1551 1.0)
(s1552 1.0)
(s1553 1.0)
(s1554 1.0)
(s1555 1.0)
(s1556 1.0)
(s1557 1.0)
(s1558 1.0)
(s1559 1.0)
(s1560 1.0)
(s1561 1.0)
(s1562 1.0)
(s1563 1.0)
(s1564 1.0)
(s1565 1.0)
(s1566 1.0)
(s1567 1.0)
(s1568 1.0)
(s1569 1.0)
(s1570 1.0)
(s1571 1.0)
(s1572 1.0)
(s1573 1.0)
(s1574 1.0)
(s1575 1.0)
(s1576 1.0)
(s1577 1.0)
(s1578 1.0)
(s1579 1.0)
(s1580 1.0)
(s1581 1.0)
(s1582 1.0)
(s1583 1.0)
(s1584 1.0)
(s1585 1.0)
(s1586 1.0)
(s1587 1.0)
(s1588 1.0)
(s1589 1.0)
(s1590 1.0)
(s1591 1.0)
(s1592 1.0)
(s1593 1.0)
(s1594 1.0)
(s1595 1.0)
(s1596 1.0)
(s1597 1.0)
(s1598 1.0)
(s1599 1.0)
(s1600 1.0)
(s1601 1.0)
(s1602 1.0)
(s1603 1.0)
(s1604 1.0)
(s1605 1.0)
(s1606 1.0)
(s1607 1.0)
(s1608 1.0)
(s1609 1.0)
(s1610 1.0)
(s1611 1.0)
(s1612 1.0)
(s1613 1.0)
(s1614 1.0)
(s1615 1.0)
(s1616 1.0)
(s1617 1.0)
(s1618 1.0)
(s1619 1.0)
(s1620 1.0)
(s1621 1.0)
(s1622 1.0)
(s1623 1.0)
(s1624 1.0)
(s1625 1.0)
(s1626 1.0)
(s1627 1.0)
(s1628 1.0)
(s1629 1.0)
(s1630 1.0)
(s1631 1.0)
(s1632 1.0)
(s1633 1.0)
(s1634 1.0)
(s1635 1.0)
(s1636 1.0)
(s1637 1.0)
(s1638 1.0)
(s1639 1.0)
(s1640 1.0)
(s1641 1.0)
(s1642 1.0)
(s1643 1.0)
(s1644 1.0)
(s1645 1.0)
(s1646 1.0)
(s1647 1.0)
(s1648 1.0)
(s1649 1.0)
(s1650 1.0)
(s1651 1.0)
(s1652 1.0)
(s1653 1.0)
(s1654 1.0)
(s1655 1.0)
(s1656 1.0)
(s1657 1.0)
(s1658 1.0)
(s1659 1.0)
(s1660 1.0)
(s1661 1.0)
(s1662 1.0)
(s1663 1.0)
(s1664 1.0)
(s1665 1.0)
(s1666 1.0)
(s1667 1.0)
(s1668 1.0)
(s1669 1.0)
(s1670 1.0)
(s1671 1.0)
(s1672 1.0)
(s1673 1.0)
(s1674 1.0)
(s1675 1.0)
(s1676 1.0)
(s1677 1.0)
(s1678 1.0)
(s1679 1.0)
(s1680 1.0)
(s1681 1.0)
(s1682 1.0)
(s1683 1.0)
(s1684 1.0)
(s1685 1.0)
(s1686 1.0)
(s1687 1.0)
(s1688 1.0)
(s1689 1.0)
(s1690 1.0)
(s1691 1.0)
(s1692 1.0)
(s1693 1.0)
(s1694 1.0)
(s1695 1.0)
(s1696 1.0)
(s1697 1.0)
(s1698 1.0)
(s1699 1.0)
(s1700 1.0)
(s1701 1.0)
(s1702 1.0)
(s1703 1.0)
(s1704 1.0)
(s1705 1.0)
(s1706 1.0)
(s1707 1.0)
(s1708 1.0)
(s1709 1.0)
(s1710 1.0)
(s1711 1.0)
(s1712 1.0)
(s1713 1.0)
(s1714 1.0)
(s1715 1.0)
(s1716 1.0)
(s1717 1.0)
(s1718 1.0)
(s1719 1.0)
(s1720 1.0)
(s1721 1.0)
(s1722 1.0)
(s1723 1.0)
(s1724 1.0)
(s1725 1.0)
(s1726 1.0)
(s1727 1.0)
(s1728 1.0)
(s1729 1.0)
(s1730 1.0)
(s1731 1.0)
(s1732 1.0)
(s1733 1.0)
(s1734 1.0)
(s1735 1.0)
(s1736 1.0)
(s1737 1.0)
(s1738 1.0)
(s1739 1.0)
(s1740 1.0)
(s1741 1.0)
(s1742 1.0)
(s1743 1.0)
(s1744 1.0)
(s1745 1.0)
(s1746 1.0)
(s1747 1.0)
(s1748 1.0)
(s1749 1.0)
(s1750 1.0)
(s1751 1.0)
(s1752 1.0)
(s1753 1.0)
(s1754 1.0)
(s1755 1.0)
(s1756 1.0)
(s1757 1.0)
(s1758 1.0)
(s1759 1.0)
(s1760 1.0)
(s1761 1.0)
(s1762 1.0)
(s1763 1.0)
(s1764 1.0)
(s1765 1.0)
(s1766 1.0)
(s1767 1.0)
(s1768 1.0)
(s1769 1.0)
(s1770 1.0)
(s1771 1.0)
(s1772 1.0)
(s1773 1.0)
(s1774 1.0)
(s1775 1.0)
(s1776 1.0)
(s1777 1.0)
(s1778 1.0)
(s1779 1.0)
(s1780 1.0)
(s1781 1.0)
(s1782 1.0)
(s1783 1.0)
(s1784 1.0)
(s1785 1.0)
(s1786 1.0)
(s1787 1.0)
(s1788 1.0)
(s1789 1.0)
(s1790 1.0)
(s1791 1.0)
(s1792 1.0)
(s1793 1.0)
(s1794 1.0)
(s1795 1.0)
(s1796 1.0)
(s1797 1.0)
(s1798 1.0)
(s1799 1.0)
(s1800 1.0)
(s1801 1.0)
(s1802 1.0)
(s1803 1.0)
(s1804 1.0)
(s1805 1.0)
(s1806 1.0)
(s1807 1.0)
(s1808 1.0)
(s1809 1.0)
(s1810 1.0)
(s1811 1.0)
(s1812 1.0)
(s1813 1.0)
(s1814 1.0)
(s1815 1.0)
(s1816 1.0)
(s1817 1.0)
(s1818 1.0)
(s1819 1.0)
(s1820 1.0)
(s1821 1.0)
(s1822 1.0)
(s1823 1.0)
(s1824 1.0)
(s1825 1.0)
(s1826 1.0)
(s1827 1.0)
(s1828 1.0)
(s1829 1.0)
(s1830 1.0)
(s1831 1.0)
(s1832 1.0)
(s1833 1.0)
(s1834 1.0)
(s1835 1.0)
(s1836 1.0)
(s1837 1.0)
(s1838 1.0)
(s1839 1.0)
(s1840 1.0)
(s1841 1.0)
(s1842 1.0)
(s1843 1.0)
(s1844 1.0)
(s1845 1.0)
(s1846 1.0)
(s1847 1.0)
(s1848 1.0)
(s1849 1.0)
(s1850 1.0)
(s1851 1.0)
(s1852 1.0)
(s1853 1.0)
(s1854 1.0)
(s1855 1.0)
(s1856 1.0)
(s1857 1.0)
(s1858 1.0)
(s1859 1.0)
(s1860 1.0)
(s1861 1.0)
(s1862 1.0)
(s1863 1.0)
(s1864 1.0)
(s1865 1.0)
(s1866 1.0)
(s1867 1.0)
(s1868 1.0)
(s1869 1.0)
(s1870 1.0)
(s1871 1.0)
(s1872 1.0)
(s1873 1.0)
(s1874 1.0)
(s1875 1.0)
(s1876 1.0)
(s1877 1.0)
(s1878 1.0)
(s1879 1.0)
(s1880 1.0)
(s1881 1.0)
(s1882 1.0)
(s1883 1.0)
(s1884 1.0)
(s1885 1.0)
(s1886 1.0)
(s1887 1.0)
(s1888 1.0)
(s1889 1.0)
(s1890 1.0)
(s1891 1.0)
(s1892 1.0)
(s1893 1.0)
(s1894 1.0)
(s1895 1.0)
(s1896 1.0)
(s1897 1.0)
(s1898 1.0)
(s1899 1.0)
(s1900 1.0)
(s1901 1.0)
(s1902 1.0)
(s1903 1.0)
(s1904 1.0)
(s1905 1.0)
(s1906 1.0)
(s1907 1.0)
(s1908 1.0)
(s1909 1.0)
(s1910 1.0)
(s1911 1.0)
(s1912 1.0)
(s1913 1.0)
(s1914 1.0)
(s1915 1.0)
(s1916 1.0)
(s1917 1.0)
(s1918 1.0)
(s1919 1.0)
(s1920 1.0)
(s1921 1.0)
(s1922 1.0)
(s1923 1.0)
(s1924 1.0)
(s1925 1.0)
(s1926 1.0)
(s1927 1.0)
(s1928 1.0)
(s1929 1.0)
(s1930 1.0)
(s1931 1.0)
(s1932 1.0)
(s1933 1.0)
(s1934 1.0)
(s1935 1.0)
(s1936 1.0)
(s1937 1.0)
(s1938 1.0)
(s1939 1.0)
(s1940 1.0)
(s1941 1.0)
(s1942 1.0)
(s1943 1.0)
(s1944 1.0)
(s1945 1.0)
(s1946 1.0)
(s1947 1.0)
(s1948 1.0)
(s1949 1.0)
(s1950 1.0)
(s1951 1.0)
(s1952 1.0)
(s1953 1.0)
(s1954 1.0)
(s1955 1.0)
(s1956 1.0)
(s1957 1.0)
(s1958 1.0)
(s1959 1.0)
(s1960 1.0)
(s1961 1.0)
(s1962 1.0)
(s1963 1.0)
(s1964 1.0)
(s1965 1.0)
(s1966 1.0)
(s1967 1.0)
(s1968 1.0)
(s1969 1.0)
(s1970 1.0)
(s1971 1.0)
(s1972 1.0)
(s1973 1.0)
(s1974 1.0)
(s1975 1.0)
(s1976 1.0)
(s1977 1.0)
(s1978 1.0)
(s1979 1.0)
(s1980 1.0)
(s1981 1.0)
(s1982 1.0)
(s1983 1.0)
(s1984 1.0)
(s1985 1.0)
(s1986 1.0)
(s1987 1.0)
(s1988 1.0)
(s1989 1.0)
(s1990 1.0)
(s1991 1.0)
(s1992 1.0)
(s1993 1.0)
(s1994 1.0)
(s1995 1.0)
(s1996 1.0)
(s1997 1.0)
(s1998 1.0)
(s1999 1.0)
(s2000 1.0)
(s2001 1.0)
(s2002 1.0)
(s2003 1.0)
(s2004 1.0)
(s2005 1.0)
(s2006 1.0)
(s2007 1.0)
(s2008 1.0)
(s2009 1.0)
(s2010 1.0)
(s2011 1.0)
(s2012 1.0)
(s2013 1.0)
(s2014 1.0)
(s2015 1.0)
(s2016 1.0)
(s2017 1.0)
(s2018 1.0)
(s2019 1.0)
(s2020 1.0)
(s2021 1.0)
(s2022 1.0)
(s2023 1.0)
(s2024 1.0)
(s2025 1.0)
(s2026 1.0)
(s2027 1.0)
(s2028 1.0)
(s2029 1.0)
(s2030 1.0)
(s2031 1.0)
(s2032 1.0)
(s2033 1.0)
(s2034 1.0)
(s2035 1.0)
(s2036 1.0)
(s2037 1.0)
(s2038 1.0)
(s2039 1.0)
(s2040 1.0)
(s2041 1.0)
(s2042 1.0)
(s2043 1.0)
(s2044 1.0)
(s2045 1.0)
(s2046 1.0)
(s2047 1.0)
(s2048 1.0)
(s2049 1.0)
(s2050 1.0)
(s2051 1.0)
(s2052 1.0)
(s2053 1.0)
(s2054 1.0)
(s2055 1.0)
(s2056 1.0)
(s2057 1.0)
(s2058 1.0)
(s2059 1.0)
(s2060 1.0)
(s2061 1.0)
(s2062 1.0)
(s2063 1.0)
(s2064 1.0)
(s2065 1.0)
(s2066 1.0)
(s2067 1.0)
(s2068 1.0)
(s2069 1.0)
(s2070 1.0)
(s2071 1.0)
(s2072 1.0)
(s2073 1.0)
(s2074 1.0)
(s2075 1.0)
(s2076 1.0)
(s2077 1.0)
(s2078 1.0)
(s2079 1.0)
(s2080 1.0)
(s2081 1.0)
(s2082 1.0)
(s2083 1.0)
(s2084 1.0)
(s2085 1.0)
(s2086 1.0)
(s2087 1.0)
(s2088 1.0)
(s2089 1.0)
(s2090 1.0)
(s2091 1.0)
(s2092 1.0)
(s2093 1.0)
(s2094 1.0)
(s2095 1.0)
(s2096 1.0)
(s2097 1.0)
(s2098 1.0)
(s2099 1.0)
(s2100 1.0)
(s2101 1.0)
(s2102 1.0)
(s2103 1.0)
(s2104 1.0)
(s2105 1.0)
(s2106 1.0)
(s2107 1.0)
(s2108 1.0)
(s2109 1.0)
(s2110 1.0)
(s2111 1.0)
(s2112 1.0)
(s2113 1.0)
(s2114 1.0)
(s2115 1.0)
(s2116 1.0)
(s2117 1.0)
(s2118 1.0)
(s2119 1.0)
(s2120 1.0)
(s2121 1.0)
(s2122 1.0)
(s2123 1.0)
(s2124 1.0)
(s2125 1.0)
(s2126 1.0)
(s2127 1.0)
(s2128 1.0)
(s2129 1.0)
(s2130 1.0)
(s2131 1.0)
(s2132 1.0)
(s2133 1.0)
(s2134 1.0)
(s2135 1.0)
(s2136 1.0)
(s2137 1.0)
(s2138 1.0)
(s2139 1.0)
(s2140 1.0)
(s2141 1.0)
(s2142 1.0)
(s2143 1.0)
(s2144 1.0)
(s2145 1.0)
(s2146 1.0)
(s2147 1.0)
(s2148 1.0)
(s2149 1.0)
(s2150 1.0)
(s2151 1.0)
(s2152 1.0)
(s2153 1.0)
(s2154 1.0)
(s2155 1.0)
(s2156 1.0)
(s2157 1.0)
(s2158 1.0)
(s2159 1.0)
(s2160 1.0)
(s2161 1.0)
(s2162 1.0)
(s2163 1.0)
(s2164 1.0)
(s2165 1.0)
(s2166 1.0)
(s2167 1.0)
(s2168 1.0)
(s2169 1.0)
(s2170 1.0)
(s2171 1.0)
(s2172 1.0)
(s2173 1.0)
(s2174 1.0)
(s2175 1.0)
(s2176 1.0)
(s2177 1.0)
(s2178 1.0)
(s2179 1.0)
(s2180 1.0)
(s2181 1.0)
(s2182 1.0)
(s2183 1.0)
(s2184 1.0)
(s2185 1.0)
(s2186 1.0)
(s2187 1.0)
(s2188 1.0)
(s2189 1.0)
(s2190 1.0)
(s2191 1.0)
(s2192 1.0)
(s2193 1.0)
(s2194 1.0)
(s2195 1.0)
(s2196 1.0)
(s2197 1.0)
(s2198 1.0)
(s2199 1.0)
(s2200 1.0)
(s2201 1.0)
(s2202 1.0)
(s2203 1.0)
(s2204 1.0)
(s2205 1.0)
(s2206 1.0)
(s2207 1.0)
(s2208 1.0)
(s2209 1.0)
(s2210 1.0)
(s2211 1.0)
(s2212 1.0)
(s2213 1.0)
(s2214 1.0)
(s2215 1.0)
(s2216 1.0)
(s2217 1.0)
(s2218 1.0)
(s2219 1.0)
(s2220 1.0)
(s2221 1.0)
(s2222 1.0)
(s2223 1.0)
(s2224 1.0)
(s2225 1.0)
(s2226 1.0)
(s2227 1.0)
(s2228 1.0)
(s2229 1.0)
(s2230 1.0)
(s2231 1.0)
(s2232 1.0)
(s2233 1.0)
(s2234 1.0)
(s2235 1.0)
(s2236 1.0)
(s2237 1.0)
(s2238 1.0)
(s2239 1.0)
(s2240 1.0)
(s2241 1.0)
(s2242 1.0)
(s2243 1.0)
(s2244 1.0)
(s2245 1.0)
(s2246 1.0)
(s2247 1.0)
(s2248 1.0)
(s2249 1.0)
(s2250 1.0)
(s2251 1.0)
(s2252 1.0)
(s2253 1.0)
(s2254 1.0)
(s2255 1.0)
(s2256 1.0)
(s2257 1.0)
(s2258 1.0)
(s2259 1.0)
(s2260 1.0)
(s2261 1.0)
(s2262 1.0)
(s2263 1.0)
(s2264 1.0)
(s2265 1.0)
(s2266 1.0)
(s2267 1.0)
(s2268 1.0)
(s2269 1.0)
(s2270 1.0)
(s2271 1.0)
(s2272 1.0)
(s2273 1.0)
(s2274 1.0)
(s2275 1.0)
(s2276 1.0)
(s2277 1.0)
(s2278 1.0)
(s2279 1.0)
(s2280 1.0)
(s2281 1.0)
(s2282 1.0)
(s2283 1.0)
(s2284 1.0)
(s2285 1.0)
(s2286 1.0)
(s2287 1.0)
(s2288 1.0)
(s2289 1.0)
(s2290 1.0)
(s2291 1.0)
(s2292 1.0)
(s2293 1.0)
(s2294 1.0)
(s2295 1.0)
(s2296 1.0)
(s2297 1.0)
(s2298 1.0)
(s2299 1.0)
(s2300 1.0)
(s2301 1.0)
(s2302 1.0)
(s2303 1.0)
(s2304 1.0)
(s2305 1.0)
(s2306 1.0)
(s2307 1.0)
(s2308 1.0)
(s2309 1.0)
(s2310 1.0)
(s2311 1.0)
(s2312 1.0)
(s2313 1.0)
(s2314 1.0)
(s2315 1.0)
(s2316 1.0)
(s2317 1.0)
(s2318 1.0)
(s2319 1.0)
(s2320 1.0)
(s2321 1.0)
(s2322 1.0)
(s2323 1.0)
(s2324 1.0)
(s2325 1.0)
(s2326 1.0)
(s2327 1.0)
(s2328 1.0)
(s2329 1.0)
(s2330 1.0)
(s2331 1.0)
(s2332 1.0)
(s2333 1.0)
(s2334 1.0)
(s2335 1.0)
(s2336 1.0)
(s2337 1.0)
(s2338 1.0)
(s2339 1.0)
(s2340 1.0)
(s2341 1.0)
(s2342 1.0)
(s2343 1.0)
(s2344 1.0)
(s2345 1.0)
(s2346 1.0)
(s2347 1.0)
(s2348 1.0)
(s2349 1.0)
(s2350 1.0)
(s2351 1.0)
(s2352 1.0)
(s2353 1.0)
(s2354 1.0)
(s2355 1.0)
(s2356 1.0)
(s2357 1.0)
(s2358 1.0)
(s2359 1.0)
(s2360 1.0)
(s2361 1.0)
(s2362 1.0)
(s2363 1.0)
(s2364 1.0)
(s2365 1.0)
(s2366 1.0)
(s2367 1.0)
(s2368 1.0)
(s2369 1.0)
(s2370 1.0)
(s2371 1.0)
(s2372 1.0)
(s2373 1.0)
(s2374 1.0)
(s2375 1.0)
(s2376 1.0)
(s2377 1.0)
(s2378 1.0)
(s2379 1.0)
(s2380 1.0)
(s2381 1.0)
(s2382 1.0)
(s2383 1.0)
(s2384 1.0)
(s2385 1.0)
(s2386 1.0)
(s2387 1.0)
(s2388 1.0)
(s2389 1.0)
(s2390 1.0)
(s2391 1.0)
(s2392 1.0)
(s2393 1.0)
(s2394 1.0)
(s2395 1.0)
(s2396 1.0)
(s2397 1.0)
(s2398 1.0)
(s2399 1.0)
(s2400 1.0)
(s2401 1.0)
(s2402 1.0)
(s2403 1.0)
(s2404 1.0)
(s2405 1.0)
(s2406 1.0)
(s2407 1.0)
(s2408 1.0)
(s2409 1.0)
(s2410 1.0)
(s2411 1.0)
(s2412 1.0)
(s2413 1.0)
(s2414 1.0)
(s2415 1.0)
(s2416 1.0)
(s2417 1.0)
(s2418 1.0)
(s2419 1.0)
(s2420 1.0)
(s2421 1.0)
(s2422 1.0)
(s2423 1.0)
(s2424 1.0)
(s2425 1.0)
(s2426 1.0)
(s2427 1.0)
(s2428 1.0)
(s2429 1.0)
(s2430 1.0)
(s2431 1.0)
(s2432 1.0)
(s2433 1.0)
(s2434 1.0)
(s2435 1.0)
(s2436 1.0)
(s2437 1.0)
(s2438 1.0)
(s2439 1.0)
(s2440 1.0)
(s2441 1.0)
(s2442 1.0)
(s2443 1.0)
(s2444 1.0)
(s2445 1.0)
(s2446 1.0)
(s2447 1.0)
(s2448 1.0)
(s2449 1.0)
(s2450 1.0)
(s2451 1.0)
(s2452 1.0)
(s2453 1.0)
(s2454 1.0)
(s2455 1.0)
(s2456 1.0)
(s2457 1.0)
(s2458 1.0)
(s2459 1.0)
(s2460 1.0)
(s2461 1.0)
(s2462 1.0)
(s2463 1.0)
(s2464 1.0)
(s2465 1.0)
(s2466 1.0)
(s2467 1.0)
(s2468 1.0)
(s2469 1.0)
(s2470 1.0)
(s2471 1.0)
(s2472 1.0)
(s2473 1.0)
(s2474 1.0)
(s2475 1.0)
(s2476 1.0)
(s2477 1.0)
(s2478 1.0)
(s2479 1.0)
(s2480 1.0)
(s2481 1.0)
(s2482 1.0)
(s2483 1.0)
(s2484 1.0)
(s2485 1.0)
(s2486 1.0)
(s2487 1.0)
(s2488 1.0)
(s2489 1.0)
(s2490 1.0)
(s2491 1.0)
(s2492 1.0)
(s2493 1.0)
(s2494 1.0)
(s2495 1.0)
(s2496 1.0)
(s2497 1.0)
(s2498 1.0)
(s2499 1.0)
(s2500 1.0)
(s2501 1.0)
(s2502 1.0)
(s2503 1.0)
(s2504 1.0)
(s2505 1.0)
(s2506 1.0)
(s2507 1.0)
(s2508 1.0)
(s2509 1.0)
(s2510 1.0)
(s2511 1.0)
(s2512 timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
At refinement iteration 0 (INCLUDED_ONLY) 0/2620 variables, 2620/2620 constraints. Problems are: Problem set: 0 solved, 3320 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 2620/6680 variables, and 2620 constraints, problems are : Problem set: 0 solved, 3320 unsolved in 30103 ms.
Refiners :[Domain max(s): 2620/2640 constraints, Positive P Invariants (semi-flows): 0/20 constraints, State Equation: 0/2640 constraints, PredecessorRefiner: 3320/3320 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3320 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/2620 variables, 2620/2620 constraints. Problems are: Problem set: 0 solved, 3320 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 2620/6680 variables, and 2620 constraints, problems are : Problem set: 0 solved, 3320 unsolved in 30063 ms.
Refiners :[Domain max(s): 2620/2640 constraints, Positive P Invariants (semi-flows): 0/20 constraints, State Equation: 0/2640 constraints, PredecessorRefiner: 0/3320 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 61539ms problems are : Problem set: 0 solved, 3320 unsolved
Search for dead transitions found 0 dead transitions in 61565ms
Finished structural reductions in LTL mode , in 1 iterations and 63975 ms. Remains : 2640/2640 places, 4040/4040 transitions.
Support contains 2640 out of 2640 places after structural reductions.
[2025-05-31 06:55:08] [INFO ] Flatten gal took : 356 ms
[2025-05-31 06:55:10] [INFO ] Flatten gal took : 335 ms
[2025-05-31 06:55:13] [INFO ] Input system was already deterministic with 4040 transitions.
Reduction of identical properties reduced properties to check from 72 to 58
RANDOM walk for 40000 steps (8 resets) in 2001 ms. (19 steps per ms) remains 4/58 properties
BEST_FIRST walk for 40004 steps (8 resets) in 84 ms. (470 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (8 resets) in 109 ms. (363 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (8 resets) in 68 ms. (579 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (8 resets) in 196 ms. (203 steps per ms) remains 4/4 properties
[2025-05-31 06:55:14] [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/12 variables, 12/12 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/12 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 2 (OVERLAPS) 1044/1056 variables, 8/20 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/1056 variables, 1044/1064 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1056 variables, 0/1064 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 5 (OVERLAPS) 1616/2672 variables, 1056/2120 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/2672 variables, 0/2120 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 7 (OVERLAPS) 0/2672 variables, 0/2120 constraints. Problems are: Problem set: 0 solved, 4 unsolved
No progress, stopping.
After SMT solving in domain Real declared 2672/6680 variables, and 2120 constraints, problems are : Problem set: 0 solved, 4 unsolved in 1030 ms.
Refiners :[Domain max(s): 1056/2640 constraints, Positive P Invariants (semi-flows): 8/20 constraints, State Equation: 1056/2640 constraints, PredecessorRefiner: 4/4 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 4 unsolved
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/12 variables, 12/12 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/12 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 2 (OVERLAPS) 1044/1056 variables, 8/20 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/1056 variables, 1044/1064 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1056 variables, 0/1064 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 5 (OVERLAPS) 1616/2672 variables, 1056/2120 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/2672 variables, 4/2124 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/2672 variables, 0/2124 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 8 (OVERLAPS) 0/2672 variables, 0/2124 constraints. Problems are: Problem set: 0 solved, 4 unsolved
No progress, stopping.
After SMT solving in domain Int declared 2672/6680 variables, and 2124 constraints, problems are : Problem set: 0 solved, 4 unsolved in 2427 ms.
Refiners :[Domain max(s): 1056/2640 constraints, Positive P Invariants (semi-flows): 8/20 constraints, State Equation: 1056/2640 constraints, PredecessorRefiner: 4/4 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 3483ms problems are : Problem set: 0 solved, 4 unsolved
Fused 4 Parikh solutions to 3 different solutions.
Finished Parikh walk after 12 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=12 )
Parikh walk visited 4 properties in 153 ms.
[2025-05-31 06:55:18] [INFO ] Flatten gal took : 209 ms
[2025-05-31 06:55:21] [INFO ] Flatten gal took : 308 ms
[2025-05-31 06:55:23] [INFO ] Input system was already deterministic with 4040 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 2640/2640 places, 4040/4040 transitions.
Applied a total of 0 rules in 127 ms. Remains 2640 /2640 variables (removed 0) and now considering 4040/4040 (removed 0) transitions.
[2025-05-31 06:55:23] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 06:55:24] [INFO ] Implicit Places using invariants in 481 ms returned []
[2025-05-31 06:55:24] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 06:55:26] [INFO ] Implicit Places using invariants and state equation in 1606 ms returned []
Implicit Place search using SMT with State Equation took 2091 ms to find 0 implicit places.
Running 3320 sub problems to find dead transitions.
[2025-05-31 06:55:26] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/2620 variables, 2620/2620 constraints. Problems are: Problem set: 0 solved, 3320 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 2620/6680 variables, and 2620 constraints, problems are : Problem set: 0 solved, 3320 unsolved in 30044 ms.
Refiners :[Domain max(s): 2620/2640 constraints, Positive P Invariants (semi-flows): 0/20 constraints, State Equation: 0/2640 constraints, PredecessorRefiner: 3320/3320 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3320 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/2620 variables, 2620/2620 constraints. Problems are: Problem set: 0 solved, 3320 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 2620/6680 variables, and 2620 constraints, problems are : Problem set: 0 solved, 3320 unsolved in 30049 ms.
Refiners :[Domain max(s): 2620/2640 constraints, Positive P Invariants (semi-flows): 0/20 constraints, State Equation: 0/2640 constraints, PredecessorRefiner: 0/3320 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 61446ms problems are : Problem set: 0 solved, 3320 unsolved
Search for dead transitions found 0 dead transitions in 61455ms
Finished structural reductions in LTL mode , in 1 iterations and 63682 ms. Remains : 2640/2640 places, 4040/4040 transitions.
[2025-05-31 06:56:27] [INFO ] Flatten gal took : 62 ms
[2025-05-31 06:56:27] [INFO ] Flatten gal took : 71 ms
[2025-05-31 06:56:27] [INFO ] Input system was already deterministic with 4040 transitions.
[2025-05-31 06:56:27] [INFO ] Flatten gal took : 69 ms
[2025-05-31 06:56:27] [INFO ] Flatten gal took : 82 ms
[2025-05-31 06:56:27] [INFO ] Time to serialize gal into /tmp/CTLFireability8031976188503736359.gal : 24 ms
[2025-05-31 06:56:28] [INFO ] Time to serialize properties into /tmp/CTLFireability10961192655701934670.ctl : 15 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/CTLFireability8031976188503736359.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10961192655701934670.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 06:56:58] [INFO ] Flatten gal took : 68 ms
[2025-05-31 06:56:58] [INFO ] Applying decomposition
[2025-05-31 06:56:58] [INFO ] Flatten gal took : 68 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph6013946217186915775.txt' '-o' '/tmp/graph6013946217186915775.bin' '-w' '/tmp/graph6013946217186915775.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph6013946217186915775.bin' '-l' '-1' '-v' '-w' '/tmp/graph6013946217186915775.weights' '-q' '0' '-e' '0.001'
[2025-05-31 06:56:58] [INFO ] Decomposing Gal with order
[2025-05-31 06:56:58] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 06:56:59] [INFO ] Removed a total of 245 redundant transitions.
[2025-05-31 06:56:59] [INFO ] Flatten gal took : 349 ms
[2025-05-31 06:57:00] [INFO ] Fuse similar labels procedure discarded/fused a total of 2 labels/synchronizations in 29 ms.
[2025-05-31 06:57:00] [INFO ] Time to serialize gal into /tmp/CTLFireability7039406452438409094.gal : 28 ms
[2025-05-31 06:57:00] [INFO ] Time to serialize properties into /tmp/CTLFireability5915877064215192468.ctl : 20 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/CTLFireability7039406452438409094.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5915877064215192468.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.57916e+42,1.12248,30680,723,75,14068,3053,2364,13487,275,2521,0
Converting to forward existential form...Done !
original formula: A(EG(E(EF((((((((((i11.i1.u117.TrainState_8_3_9==1)||(i15.i0.u29.TrainState_1_2_5==1))||((i11.i2.u163.TrainState_8_3_7==1)||(i11.i0.u95.T...176104
=> equivalent forward existential formula: [((Init * !(EG(!((!(!(E(TRUE U !(!(EG(!(!(((((((i10.i0.u25.TrainState_13_1_1==1)||(i3.i0.u16.TrainState_14_1_1==...461591
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 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 2640/2640 places, 4040/4040 transitions.
Applied a total of 0 rules in 30 ms. Remains 2640 /2640 variables (removed 0) and now considering 4040/4040 (removed 0) transitions.
[2025-05-31 06:57:31] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 06:57:31] [INFO ] Implicit Places using invariants in 488 ms returned []
[2025-05-31 06:57:31] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 06:57:33] [INFO ] Implicit Places using invariants and state equation in 1534 ms returned []
Implicit Place search using SMT with State Equation took 2024 ms to find 0 implicit places.
Running 3320 sub problems to find dead transitions.
[2025-05-31 06:57:33] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/2620 variables, 2620/2620 constraints. Problems are: Problem set: 0 solved, 3320 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 2620/6680 variables, and 2620 constraints, problems are : Problem set: 0 solved, 3320 unsolved in 30042 ms.
Refiners :[Domain max(s): 2620/2640 constraints, Positive P Invariants (semi-flows): 0/20 constraints, State Equation: 0/2640 constraints, PredecessorRefiner: 3320/3320 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3320 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/2620 variables, 2620/2620 constraints. Problems are: Problem set: 0 solved, 3320 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 2620/6680 variables, and 2620 constraints, problems are : Problem set: 0 solved, 3320 unsolved in 30045 ms.
Refiners :[Domain max(s): 2620/2640 constraints, Positive P Invariants (semi-flows): 0/20 constraints, State Equation: 0/2640 constraints, PredecessorRefiner: 0/3320 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 61162ms problems are : Problem set: 0 solved, 3320 unsolved
Search for dead transitions found 0 dead transitions in 61169ms
Finished structural reductions in LTL mode , in 1 iterations and 63231 ms. Remains : 2640/2640 places, 4040/4040 transitions.
[2025-05-31 06:58:34] [INFO ] Flatten gal took : 64 ms
[2025-05-31 06:58:34] [INFO ] Flatten gal took : 62 ms
[2025-05-31 06:58:34] [INFO ] Input system was already deterministic with 4040 transitions.
[2025-05-31 06:58:34] [INFO ] Flatten gal took : 57 ms
[2025-05-31 06:58:34] [INFO ] Flatten gal took : 62 ms
[2025-05-31 06:58:34] [INFO ] Time to serialize gal into /tmp/CTLFireability3753361183446177884.gal : 12 ms
[2025-05-31 06:58:34] [INFO ] Time to serialize properties into /tmp/CTLFireability2060662404360687384.ctl : 4 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/CTLFireability3753361183446177884.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2060662404360687384.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 06:59:04] [INFO ] Flatten gal took : 58 ms
[2025-05-31 06:59:04] [INFO ] Applying decomposition
[2025-05-31 06:59:04] [INFO ] Flatten gal took : 60 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph8553947359801400135.txt' '-o' '/tmp/graph8553947359801400135.bin' '-w' '/tmp/graph8553947359801400135.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph8553947359801400135.bin' '-l' '-1' '-v' '-w' '/tmp/graph8553947359801400135.weights' '-q' '0' '-e' '0.001'
[2025-05-31 06:59:05] [INFO ] Decomposing Gal with order
[2025-05-31 06:59:05] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 06:59:05] [INFO ] Removed a total of 346 redundant transitions.
[2025-05-31 06:59:05] [INFO ] Flatten gal took : 140 ms
[2025-05-31 06:59:06] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 7 ms.
[2025-05-31 06:59:06] [INFO ] Time to serialize gal into /tmp/CTLFireability12573214090848136960.gal : 24 ms
[2025-05-31 06:59:06] [INFO ] Time to serialize properties into /tmp/CTLFireability6509192348516152457.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/CTLFireability12573214090848136960.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6509192348516152457.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.57916e+42,1.20597,30640,833,75,16252,3031,2601,15569,241,2500,0
Converting to forward existential form...Done !
original formula: AG(((((((((AX(((((((((((((i5.i0.u54.TrainState_6_1_7==1)||(i0.i0.u42.TrainState_9_1_27==1))||((i3.i0.u51.TrainState_2_1_9==1)||(i3.i0.u51...90961
=> equivalent forward existential formula: [FwdG((((((FwdU(Init,TRUE) * !((((((((!(EX(!(((((((((((((i5.i0.u54.TrainState_6_1_7==1)||(i0.i0.u42.TrainState_9...91040
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 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
(forward)formula 0,1,2.8488,57008,1,0,49010,137854,22857,78332,1635,165567,80432
FORMULA BART-PT-020-CTLFireability-2025-01 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 : 2640/2640 places, 4040/4040 transitions.
Applied a total of 0 rules in 15 ms. Remains 2640 /2640 variables (removed 0) and now considering 4040/4040 (removed 0) transitions.
[2025-05-31 06:59:09] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 06:59:09] [INFO ] Implicit Places using invariants in 418 ms returned []
[2025-05-31 06:59:10] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 06:59:11] [INFO ] Implicit Places using invariants and state equation in 1497 ms returned []
Implicit Place search using SMT with State Equation took 1919 ms to find 0 implicit places.
Running 3320 sub problems to find dead transitions.
[2025-05-31 06:59:11] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/2620 variables, 2620/2620 constraints. Problems are: Problem set: 0 solved, 3320 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 2620/6680 variables, and 2620 constraints, problems are : Problem set: 0 solved, 3320 unsolved in 30046 ms.
Refiners :[Domain max(s): 2620/2640 constraints, Positive P Invariants (semi-flows): 0/20 constraints, State Equation: 0/2640 constraints, PredecessorRefiner: 3320/3320 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3320 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/2620 variables, 2620/2620 constraints. Problems are: Problem set: 0 solved, 3320 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 2620/6680 variables, and 2620 constraints, problems are : Problem set: 0 solved, 3320 unsolved in 30052 ms.
Refiners :[Domain max(s): 2620/2640 constraints, Positive P Invariants (semi-flows): 0/20 constraints, State Equation: 0/2640 constraints, PredecessorRefiner: 0/3320 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 61352ms problems are : Problem set: 0 solved, 3320 unsolved
Search for dead transitions found 0 dead transitions in 61357ms
Finished structural reductions in LTL mode , in 1 iterations and 63300 ms. Remains : 2640/2640 places, 4040/4040 transitions.
[2025-05-31 07:00:12] [INFO ] Flatten gal took : 71 ms
[2025-05-31 07:00:13] [INFO ] Flatten gal took : 90 ms
[2025-05-31 07:00:13] [INFO ] Input system was already deterministic with 4040 transitions.
[2025-05-31 07:00:13] [INFO ] Flatten gal took : 85 ms
[2025-05-31 07:00:13] [INFO ] Flatten gal took : 89 ms
[2025-05-31 07:00:13] [INFO ] Time to serialize gal into /tmp/CTLFireability1682009454694357795.gal : 11 ms
[2025-05-31 07:00:13] [INFO ] Time to serialize properties into /tmp/CTLFireability13490536202247057083.ctl : 15 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/CTLFireability1682009454694357795.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13490536202247057083.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 07:00:43] [INFO ] Flatten gal took : 86 ms
[2025-05-31 07:00:43] [INFO ] Applying decomposition
[2025-05-31 07:00:43] [INFO ] Flatten gal took : 89 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/graph7815361828604596454.txt' '-o' '/tmp/graph7815361828604596454.bin' '-w' '/tmp/graph7815361828604596454.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph7815361828604596454.bin' '-l' '-1' '-v' '-w' '/tmp/graph7815361828604596454.weights' '-q' '0' '-e' '0.001'
[2025-05-31 07:00:44] [INFO ] Decomposing Gal with order
[2025-05-31 07:00:44] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 07:00:44] [INFO ] Removed a total of 366 redundant transitions.
[2025-05-31 07:00:44] [INFO ] Flatten gal took : 154 ms
[2025-05-31 07:00:47] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 5 ms.
[2025-05-31 07:00:47] [INFO ] Time to serialize gal into /tmp/CTLFireability9023421605297409128.gal : 20 ms
[2025-05-31 07:00:47] [INFO ] Time to serialize properties into /tmp/CTLFireability3720958814229421954.ctl : 34 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/CTLFireability9023421605297409128.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3720958814229421954.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.57916e+42,1.20977,31296,763,75,17444,2995,2653,18156,239,2222,0
Converting to forward existential form...Done !
original formula: AF((((((((((((((i14.i4.u280.TrainState_6_1_31==1)||(i14.i6.u755.TrainState_6_2_35==1))||((i8.i8.u739.TrainState_15_2_37==1)||(i0.i0.u43.T...405432
=> equivalent forward existential formula: [FwdG(Init,!((((((((((((((i14.i4.u280.TrainState_6_1_31==1)||(i14.i6.u755.TrainState_6_2_35==1))||((i8.i8.u739.T...875250
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 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
(forward)formula 0,0,8.5294,128220,1,0,172586,198305,39279,365246,3005,254750,317282
FORMULA BART-PT-020-CTLFireability-2025-02 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 2640/2640 places, 4040/4040 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 0 with 20 rules applied. Total rules applied 20 place count 2640 transition count 4020
Reduce places removed 20 places and 0 transitions.
Performed 160 Post agglomeration using F-continuation condition.Transition count delta: 160
Iterating post reduction 1 with 180 rules applied. Total rules applied 200 place count 2620 transition count 3860
Reduce places removed 160 places and 0 transitions.
Iterating post reduction 2 with 160 rules applied. Total rules applied 360 place count 2460 transition count 3860
Performed 280 Post agglomeration using F-continuation condition.Transition count delta: 280
Deduced a syphon composed of 280 places in 2 ms
Reduce places removed 280 places and 0 transitions.
Iterating global reduction 3 with 560 rules applied. Total rules applied 920 place count 2180 transition count 3580
Applied a total of 920 rules in 262 ms. Remains 2180 /2640 variables (removed 460) and now considering 3580/4040 (removed 460) transitions.
// Phase 1: matrix 3580 rows 2180 cols
[2025-05-31 07:00:56] [INFO ] Computed 20 invariants in 26 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 07:00:56] [INFO ] Implicit Places using invariants in 426 ms returned []
[2025-05-31 07:00:56] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 07:00:57] [INFO ] Implicit Places using invariants and state equation in 1357 ms returned []
Implicit Place search using SMT with State Equation took 1784 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-05-31 07:00:58] [INFO ] Redundant transitions in 181 ms returned []
Running 2860 sub problems to find dead transitions.
[2025-05-31 07:00:58] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/2160 variables, 2160/2160 constraints. Problems are: Problem set: 0 solved, 2860 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 2160/5760 variables, and 2160 constraints, problems are : Problem set: 0 solved, 2860 unsolved in 30056 ms.
Refiners :[Domain max(s): 2160/2180 constraints, Positive P Invariants (semi-flows): 0/20 constraints, State Equation: 0/2180 constraints, PredecessorRefiner: 2860/2860 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2860 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/2160 variables, 2160/2160 constraints. Problems are: Problem set: 0 solved, 2860 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 2160/5760 variables, and 2160 constraints, problems are : Problem set: 0 solved, 2860 unsolved in 30045 ms.
Refiners :[Domain max(s): 2160/2180 constraints, Positive P Invariants (semi-flows): 0/20 constraints, State Equation: 0/2180 constraints, PredecessorRefiner: 0/2860 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 61095ms problems are : Problem set: 0 solved, 2860 unsolved
Search for dead transitions found 0 dead transitions in 61099ms
Starting structural reductions in SI_CTL mode, iteration 1 : 2180/2640 places, 3580/4040 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 63344 ms. Remains : 2180/2640 places, 3580/4040 transitions.
[2025-05-31 07:01:59] [INFO ] Flatten gal took : 48 ms
[2025-05-31 07:01:59] [INFO ] Flatten gal took : 55 ms
[2025-05-31 07:01:59] [INFO ] Input system was already deterministic with 3580 transitions.
[2025-05-31 07:01:59] [INFO ] Flatten gal took : 53 ms
[2025-05-31 07:01:59] [INFO ] Flatten gal took : 54 ms
[2025-05-31 07:01:59] [INFO ] Time to serialize gal into /tmp/CTLFireability12834701353156123269.gal : 9 ms
[2025-05-31 07:01:59] [INFO ] Time to serialize properties into /tmp/CTLFireability11010005024959187393.ctl : 4 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/CTLFireability12834701353156123269.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11010005024959187393.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,5.60441e+40,4.87506,51716,2,4341,5,52940,6,0,12303,47919,0
Converting to forward existential form...Done !
original formula: E(((((((TrainState_10_0_0==1)||(TrainState_9_0_0==1))||((TrainState_13_0_0==1)||(TrainState_8_0_0==1)))||(((TrainState_4_0_0==1)||(TrainS...98897
=> equivalent forward existential formula: [((FwdU(Init,((((((TrainState_10_0_0==1)||(TrainState_9_0_0==1))||((TrainState_13_0_0==1)||(TrainState_8_0_0==1)...310702
Detected timeout of ITS tools.
java.io.IOException: Stream closed
at java.base/java.io.BufferedInputStream.ensureOpen(BufferedInputStream.java:206)
at java.base/java.io.BufferedInputStream.implRead(BufferedInputStream.java:411)
at java.base/java.io.BufferedInputStream.read(BufferedInputStream.java:405)
at java.base/sun.nio.cs.StreamDecoder.readBytes(StreamDecoder.java:350)
at java.base/sun.nio.cs.StreamDecoder.implRead(StreamDecoder.java:393)
at java.base/sun.nio.cs.StreamDecoder.lockedRead(StreamDecoder.java:217)
at java.base/sun.nio.cs.StreamDecoder.read(StreamDecoder.java:171)
at java.base/java.io.InputStreamReader.read(InputStreamReader.java:188)
at java.base/java.io.BufferedReader.fill(BufferedReader.java:160)
at java.base/java.io.BufferedReader.implReadLine(BufferedReader.java:370)
at java.base/java.io.BufferedReader.readLine(BufferedReader.java:347)
at java.base/java.io.BufferedReader.readLine(BufferedReader.java:436)
at fr.lip6.move.gal.application.runner.its.ITSRunner$ITSInterpreter.run(ITSRunner.java:211)
at java.base/java.lang.Thread.run(Thread.java:1583)
[2025-05-31 07:02:29] [INFO ] Flatten gal took : 53 ms
[2025-05-31 07:02:29] [INFO ] Applying decomposition
[2025-05-31 07:02:29] [INFO ] Flatten gal took : 53 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph2414867796758374776.txt' '-o' '/tmp/graph2414867796758374776.bin' '-w' '/tmp/graph2414867796758374776.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph2414867796758374776.bin' '-l' '-1' '-v' '-w' '/tmp/graph2414867796758374776.weights' '-q' '0' '-e' '0.001'
[2025-05-31 07:02:29] [INFO ] Decomposing Gal with order
[2025-05-31 07:02:30] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 07:02:30] [INFO ] Removed a total of 607 redundant transitions.
[2025-05-31 07:02:30] [INFO ] Flatten gal took : 104 ms
[2025-05-31 07:02:30] [INFO ] Fuse similar labels procedure discarded/fused a total of 10 labels/synchronizations in 9 ms.
[2025-05-31 07:02:30] [INFO ] Time to serialize gal into /tmp/CTLFireability11389192489159055435.gal : 17 ms
[2025-05-31 07:02:30] [INFO ] Time to serialize properties into /tmp/CTLFireability475112315130033998.ctl : 7 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability11389192489159055435.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability475112315130033998.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,5.60441e+40,0.904546,26240,700,85,17084,6716,2242,18444,403,7248,0
Converting to forward existential form...Done !
original formula: E(((((((i19.i4.u672.TrainState_10_0_0==1)||(i18.i4.u564.TrainState_9_0_0==1))||((i14.i0.u23.TrainState_13_0_0==1)||(i11.i0.u51.TrainState...139599
=> equivalent forward existential formula: [((FwdU(Init,((((((i19.i4.u672.TrainState_10_0_0==1)||(i18.i4.u564.TrainState_9_0_0==1))||((i14.i0.u23.TrainStat...444060
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 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 2640/2640 places, 4040/4040 transitions.
Applied a total of 0 rules in 15 ms. Remains 2640 /2640 variables (removed 0) and now considering 4040/4040 (removed 0) transitions.
// Phase 1: matrix 4040 rows 2640 cols
[2025-05-31 07:03:00] [INFO ] Computed 20 invariants in 28 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 07:03:01] [INFO ] Implicit Places using invariants in 504 ms returned []
[2025-05-31 07:03:01] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 07:03:02] [INFO ] Implicit Places using invariants and state equation in 1528 ms returned []
Implicit Place search using SMT with State Equation took 2034 ms to find 0 implicit places.
Running 3320 sub problems to find dead transitions.
[2025-05-31 07:03:02] [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")
At refinement iteration 0 (INCLUDED_ONLY) 0/2620 variables, 2620/2620 constraints. Problems are: Problem set: 0 solved, 3320 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 2620/6680 variables, and 2620 constraints, problems are : Problem set: 0 solved, 3320 unsolved in 30041 ms.
Refiners :[Domain max(s): 2620/2640 constraints, Positive P Invariants (semi-flows): 0/20 constraints, State Equation: 0/2640 constraints, PredecessorRefiner: 3320/3320 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3320 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/2620 variables, 2620/2620 constraints. Problems are: Problem set: 0 solved, 3320 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 2620/6680 variables, and 2620 constraints, problems are : Problem set: 0 solved, 3320 unsolved in 30042 ms.
Refiners :[Domain max(s): 2620/2640 constraints, Positive P Invariants (semi-flows): 0/20 constraints, State Equation: 0/2640 constraints, PredecessorRefiner: 0/3320 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 61165ms problems are : Problem set: 0 solved, 3320 unsolved
Search for dead transitions found 0 dead transitions in 61170ms
Finished structural reductions in LTL mode , in 1 iterations and 63226 ms. Remains : 2640/2640 places, 4040/4040 transitions.
[2025-05-31 07:04:04] [INFO ] Flatten gal took : 62 ms
[2025-05-31 07:04:04] [INFO ] Flatten gal took : 67 ms
[2025-05-31 07:04:04] [INFO ] Input system was already deterministic with 4040 transitions.
[2025-05-31 07:04:04] [INFO ] Flatten gal took : 64 ms
[2025-05-31 07:04:04] [INFO ] Flatten gal took : 66 ms
[2025-05-31 07:04:04] [INFO ] Time to serialize gal into /tmp/CTLFireability5240669240778347363.gal : 11 ms
[2025-05-31 07:04:04] [INFO ] Time to serialize properties into /tmp/CTLFireability4541667822226819702.ctl : 7 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability5240669240778347363.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4541667822226819702.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 07:04:34] [INFO ] Flatten gal took : 63 ms
[2025-05-31 07:04:34] [INFO ] Applying decomposition
[2025-05-31 07:04:34] [INFO ] Flatten gal took : 65 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/graph249711982948665656.txt' '-o' '/tmp/graph249711982948665656.bin' '-w' '/tmp/graph249711982948665656.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph249711982948665656.bin' '-l' '-1' '-v' '-w' '/tmp/graph249711982948665656.weights' '-q' '0' '-e' '0.001'
[2025-05-31 07:04:34] [INFO ] Decomposing Gal with order
[2025-05-31 07:04:35] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 07:04:35] [INFO ] Removed a total of 424 redundant transitions.
[2025-05-31 07:04:35] [INFO ] Flatten gal took : 123 ms
[2025-05-31 07:04:36] [INFO ] Fuse similar labels procedure discarded/fused a total of 2 labels/synchronizations in 10 ms.
[2025-05-31 07:04:36] [INFO ] Time to serialize gal into /tmp/CTLFireability6613447429953654543.gal : 17 ms
[2025-05-31 07:04:36] [INFO ] Time to serialize properties into /tmp/CTLFireability8421059486133716923.ctl : 10 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/CTLFireability6613447429953654543.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8421059486133716923.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.57916e+42,1.18315,30604,911,75,21342,3264,2843,21180,276,2881,0
Converting to forward existential form...Done !
original formula: (!(A((AF(!((((((((((i2.i0.u183.TrainState_8_3_9==1)||(i15.i6.u21.TrainState_1_2_5==1))||((i2.i2.u160.TrainState_8_3_7==1)||(i2.i0.u93.Tra...196603
=> equivalent forward existential formula: ([(EY(((((((FwdU((Init * !(!((E(!(!((E(!(!(E(TRUE U !((((((((((((i8.i0.u784.TrainState_10_0_0==1)||(i19.i7.u871....887255
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 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
(forward)formula 0,1,5.55106,136588,1,0,182860,260195,47447,316126,3701,312556,298997
FORMULA BART-PT-020-CTLFireability-2025-04 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 2640/2640 places, 4040/4040 transitions.
Applied a total of 0 rules in 12 ms. Remains 2640 /2640 variables (removed 0) and now considering 4040/4040 (removed 0) transitions.
[2025-05-31 07:04:42] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 07:04:42] [INFO ] Implicit Places using invariants in 458 ms returned []
[2025-05-31 07:04:42] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 07:04:44] [INFO ] Implicit Places using invariants and state equation in 1494 ms returned []
Implicit Place search using SMT with State Equation took 1954 ms to find 0 implicit places.
Running 3320 sub problems to find dead transitions.
[2025-05-31 07:04:44] [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")
At refinement iteration 0 (INCLUDED_ONLY) 0/2620 variables, 2620/2620 constraints. Problems are: Problem set: 0 solved, 3320 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 2620/6680 variables, and 2620 constraints, problems are : Problem set: 0 solved, 3320 unsolved in 30038 ms.
Refiners :[Domain max(s): 2620/2640 constraints, Positive P Invariants (semi-flows): 0/20 constraints, State Equation: 0/2640 constraints, PredecessorRefiner: 3320/3320 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3320 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/2620 variables, 2620/2620 constraints. Problems are: Problem set: 0 solved, 3320 unsolved
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 2620/6680 variables, and 2620 constraints, problems are : Problem set: 0 solved, 3320 unsolved in 30038 ms.
Refiners :[Domain max(s): 2620/2640 constraints, Positive P Invariants (semi-flows): 0/20 constraints, State Equation: 0/2640 constraints, PredecessorRefiner: 0/3320 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 61146ms problems are : Problem set: 0 solved, 3320 unsolved
Search for dead transitions found 0 dead transitions in 61151ms
Finished structural reductions in LTL mode , in 1 iterations and 63125 ms. Remains : 2640/2640 places, 4040/4040 transitions.
[2025-05-31 07:05:45] [INFO ] Flatten gal took : 93 ms
[2025-05-31 07:05:45] [INFO ] Flatten gal took : 127 ms
[2025-05-31 07:05:46] [INFO ] Input system was already deterministic with 4040 transitions.
[2025-05-31 07:05:46] [INFO ] Flatten gal took : 125 ms
[2025-05-31 07:05:46] [INFO ] Flatten gal took : 127 ms
[2025-05-31 07:05:46] [INFO ] Time to serialize gal into /tmp/CTLFireability7251001853156443922.gal : 11 ms
[2025-05-31 07:05:46] [INFO ] Time to serialize properties into /tmp/CTLFireability4684745505405946766.ctl : 30 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/CTLFireability7251001853156443922.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4684745505405946766.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 07:06:16] [INFO ] Flatten gal took : 125 ms
[2025-05-31 07:06:16] [INFO ] Applying decomposition
[2025-05-31 07:06:16] [INFO ] Flatten gal took : 125 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/graph15929190511468795145.txt' '-o' '/tmp/graph15929190511468795145.bin' '-w' '/tmp/graph15929190511468795145.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph15929190511468795145.bin' '-l' '-1' '-v' '-w' '/tmp/graph15929190511468795145.weights' '-q' '0' '-e' '0.001'
[2025-05-31 07:06:17] [INFO ] Decomposing Gal with order
[2025-05-31 07:06:17] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 07:06:17] [INFO ] Removed a total of 506 redundant transitions.
[2025-05-31 07:06:17] [INFO ] Flatten gal took : 216 ms
[2025-05-31 07:06:23] [INFO ] Fuse similar labels procedure discarded/fused a total of 4 labels/synchronizations in 8 ms.
[2025-05-31 07:06:23] [INFO ] Time to serialize gal into /tmp/CTLFireability9500327064294308845.gal : 17 ms
[2025-05-31 07:06:23] [INFO ] Time to serialize properties into /tmp/CTLFireability929869686171135719.ctl : 42 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/CTLFireability9500327064294308845.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability929869686171135719.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,2.57916e+42,1.24614,31836,959,75,23078,3491,2957,23958,287,3533,0
Converting to forward existential form...Done !
original formula: (E((((!((((((((((((i10.i2.u47.TrainState_6_1_7==1)||(i3.i0.u49.TrainState_9_1_27==1))||((i13.i0.u63.TrainState_2_1_9==1)||(i13.i0.u275.Tr...852653
=> equivalent forward existential formula: (([(FwdU((Init * E((((!((((((((((((i10.i2.u47.TrainState_6_1_7==1)||(i3.i0.u49.TrainState_9_1_27==1))||((i13.i0....2779961
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 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 2640/2640 places, 4040/4040 transitions.
Discarding 460 places :
Symmetric choice reduction at 0 with 460 rule applications. Total rules 460 place count 2180 transition count 3580
Iterating global reduction 0 with 460 rules applied. Total rules applied 920 place count 2180 transition count 3580
Discarding 380 places :
Symmetric choice reduction at 0 with 380 rule applications. Total rules 1300 place count 1800 transition count 3200
Iterating global reduction 0 with 380 rules applied. Total rules applied 1680 place count 1800 transition count 3200
Applied a total of 1680 rules in 501 ms. Remains 1800 /2640 variables (removed 840) and now considering 3200/4040 (removed 840) transitions.
// Phase 1: matrix 3200 rows 1800 cols
[2025-05-31 07:06:54] [INFO ] Computed 20 invariants in 11 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 07:06:54] [INFO ] Implicit Places using invariants in 285 ms returned []
[2025-05-31 07:06:54] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 07:06:55] [INFO ] Implicit Places using invariants and state equation in 914 ms returned []
Implicit Place search using SMT with State Equation took 1201 ms to find 0 implicit places.
Running 2480 sub problems to find dead transitions.
[2025-05-31 07:06:55] [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 1780/5000 variables, and 0 constraints, problems are : Problem set: 0 solved, 2480 unsolved in 30039 ms.
Refiners :[Positive P Invariants (semi-flows): 0/20 constraints, State Equation: 0/1800 constraints, PredecessorRefiner: 2480/2480 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2480 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 1780/5000 variables, and 0 constraints, problems are : Problem set: 0 solved, 2480 unsolved in 30033 ms.
Refiners :[Positive P Invariants (semi-flows): 0/20 constraints, State Equation: 0/1800 constraints, PredecessorRefiner: 0/2480 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60753ms problems are : Problem set: 0 solved, 2480 unsolved
Search for dead transitions found 0 dead transitions in 60758ms
Starting structural reductions in LTL mode, iteration 1 : 1800/2640 places, 3200/4040 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 62470 ms. Remains : 1800/2640 places, 3200/4040 transitions.
[2025-05-31 07:07:56] [INFO ] Flatten gal took : 36 ms
[2025-05-31 07:07:56] [INFO ] Flatten gal took : 38 ms
[2025-05-31 07:07:56] [INFO ] Input system was already deterministic with 3200 transitions.
[2025-05-31 07:07:56] [INFO ] Flatten gal took : 37 ms
[2025-05-31 07:07:56] [INFO ] Flatten gal took : 41 ms
[2025-05-31 07:07:56] [INFO ] Time to serialize gal into /tmp/CTLFireability9974641978002361123.gal : 8 ms
[2025-05-31 07:07:56] [INFO ] Time to serialize properties into /tmp/CTLFireability5794686230742153823.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/CTLFireability9974641978002361123.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5794686230742153823.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.21577e+39,3.54949,42828,2,3581,5,46079,6,0,10403,67384,0
Converting to forward existential form...Done !
original formula: AX(EF(AX(EX((((((((((TrainState_8_3_9==0)&&(TrainState_1_2_5==0))&&((TrainState_8_3_7==0)&&(TrainState_8_3_8==0)))&&(((TrainState_18_4_14...4709
=> equivalent forward existential formula: [(EY(Init) * !(E(TRUE U !(EX(!(EX((((((((((TrainState_8_3_9==0)&&(TrainState_1_2_5==0))&&((TrainState_8_3_7==0)&...4768
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,1,26.0544,496092,1,0,10,3.46531e+06,14,2,42876,216170,7
FORMULA BART-PT-020-CTLFireability-2025-06 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 2640/2640 places, 4040/4040 transitions.
Applied a total of 0 rules in 35 ms. Remains 2640 /2640 variables (removed 0) and now considering 4040/4040 (removed 0) transitions.
// Phase 1: matrix 4040 rows 2640 cols
[2025-05-31 07:08:22] [INFO ] Computed 20 invariants in 13 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 07:08:23] [INFO ] Implicit Places using invariants in 488 ms returned []
[2025-05-31 07:08:23] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 07:08:24] [INFO ] Implicit Places using invariants and state equation in 1610 ms returned []
Implicit Place search using SMT with State Equation took 2100 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-05-31 07:08:24] [INFO ] Redundant transitions in 236 ms returned []
Running 3320 sub problems to find dead transitions.
[2025-05-31 07:08:24] [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")
At refinement iteration 0 (INCLUDED_ONLY) 0/2620 variables, 2620/2620 constraints. Problems are: Problem set: 0 solved, 3320 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 2620/6680 variables, and 2620 constraints, problems are : Problem set: 0 solved, 3320 unsolved in 30040 ms.
Refiners :[Domain max(s): 2620/2640 constraints, Positive P Invariants (semi-flows): 0/20 constraints, State Equation: 0/2640 constraints, PredecessorRefiner: 3320/3320 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3320 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/2620 variables, 2620/2620 constraints. Problems are: Problem set: 0 solved, 3320 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 2620/6680 variables, and 2620 constraints, problems are : Problem set: 0 solved, 3320 unsolved in 30063 ms.
Refiners :[Domain max(s): 2620/2640 constraints, Positive P Invariants (semi-flows): 0/20 constraints, State Equation: 0/2640 constraints, PredecessorRefiner: 0/3320 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 61362ms problems are : Problem set: 0 solved, 3320 unsolved
Search for dead transitions found 0 dead transitions in 61368ms
Finished structural reductions in SI_CTL mode , in 1 iterations and 63756 ms. Remains : 2640/2640 places, 4040/4040 transitions.
[2025-05-31 07:09:26] [INFO ] Flatten gal took : 69 ms
[2025-05-31 07:09:26] [INFO ] Flatten gal took : 86 ms
[2025-05-31 07:09:26] [INFO ] Input system was already deterministic with 4040 transitions.
[2025-05-31 07:09:26] [INFO ] Flatten gal took : 84 ms
[2025-05-31 07:09:26] [INFO ] Flatten gal took : 86 ms
[2025-05-31 07:09:26] [INFO ] Time to serialize gal into /tmp/CTLFireability17396225681214905755.gal : 11 ms
[2025-05-31 07:09:26] [INFO ] Time to serialize properties into /tmp/CTLFireability1739409336188019993.ctl : 12 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/CTLFireability17396225681214905755.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1739409336188019993.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 07:09:57] [INFO ] Flatten gal took : 84 ms
[2025-05-31 07:09:57] [INFO ] Applying decomposition
[2025-05-31 07:09:57] [INFO ] Flatten gal took : 85 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/graph12371812750190131327.txt' '-o' '/tmp/graph12371812750190131327.bin' '-w' '/tmp/graph12371812750190131327.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph12371812750190131327.bin' '-l' '-1' '-v' '-w' '/tmp/graph12371812750190131327.weights' '-q' '0' '-e' '0.001'
[2025-05-31 07:09:57] [INFO ] Decomposing Gal with order
[2025-05-31 07:09:57] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 07:09:57] [INFO ] Removed a total of 351 redundant transitions.
[2025-05-31 07:09:57] [INFO ] Flatten gal took : 153 ms
[2025-05-31 07:10:00] [INFO ] Fuse similar labels procedure discarded/fused a total of 2 labels/synchronizations in 7 ms.
[2025-05-31 07:10:00] [INFO ] Time to serialize gal into /tmp/CTLFireability7596636328721021932.gal : 16 ms
[2025-05-31 07:10:00] [INFO ] Time to serialize properties into /tmp/CTLFireability16169233350783444397.ctl : 17 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/CTLFireability7596636328721021932.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16169233350783444397.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.57916e+42,1.20252,31440,845,75,18249,3264,2631,17185,289,2812,0
Converting to forward existential form...Done !
original formula: AG(!(A((!(A(((((((((((((i15.i0.u108.TrainState_6_1_7==1)||(i4.i0.u512.TrainState_9_1_27==1))||((i0.i0.u49.TrainState_2_1_9==1)||(i0.i0.u4...395453
=> equivalent forward existential formula: [((FwdU(Init,TRUE) * !(EG(!(!(E(TRUE U !(!(E((((((((((i9.i0.u122.TrainState_8_3_9==1)||(i12.i0.u28.TrainState_1_...562876
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 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
(forward)formula 0,1,10.7524,391672,1,0,688681,283608,38226,2.01528e+06,2762,486183,851646
FORMULA BART-PT-020-CTLFireability-2025-07 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 : 2640/2640 places, 4040/4040 transitions.
Discarding 638 places :
Symmetric choice reduction at 0 with 638 rule applications. Total rules 638 place count 2002 transition count 3402
Iterating global reduction 0 with 638 rules applied. Total rules applied 1276 place count 2002 transition count 3402
Discarding 537 places :
Symmetric choice reduction at 0 with 537 rule applications. Total rules 1813 place count 1465 transition count 2865
Iterating global reduction 0 with 537 rules applied. Total rules applied 2350 place count 1465 transition count 2865
Discarding 80 places :
Symmetric choice reduction at 0 with 80 rule applications. Total rules 2430 place count 1385 transition count 2785
Iterating global reduction 0 with 80 rules applied. Total rules applied 2510 place count 1385 transition count 2785
Discarding 60 places :
Symmetric choice reduction at 0 with 60 rule applications. Total rules 2570 place count 1325 transition count 2725
Iterating global reduction 0 with 60 rules applied. Total rules applied 2630 place count 1325 transition count 2725
Discarding 60 places :
Symmetric choice reduction at 0 with 60 rule applications. Total rules 2690 place count 1265 transition count 2665
Iterating global reduction 0 with 60 rules applied. Total rules applied 2750 place count 1265 transition count 2665
Discarding 60 places :
Symmetric choice reduction at 0 with 60 rule applications. Total rules 2810 place count 1205 transition count 2605
Iterating global reduction 0 with 60 rules applied. Total rules applied 2870 place count 1205 transition count 2605
Discarding 60 places :
Symmetric choice reduction at 0 with 60 rule applications. Total rules 2930 place count 1145 transition count 2545
Iterating global reduction 0 with 60 rules applied. Total rules applied 2990 place count 1145 transition count 2545
Discarding 60 places :
Symmetric choice reduction at 0 with 60 rule applications. Total rules 3050 place count 1085 transition count 2485
Iterating global reduction 0 with 60 rules applied. Total rules applied 3110 place count 1085 transition count 2485
Discarding 40 places :
Symmetric choice reduction at 0 with 40 rule applications. Total rules 3150 place count 1045 transition count 2445
Iterating global reduction 0 with 40 rules applied. Total rules applied 3190 place count 1045 transition count 2445
Discarding 40 places :
Symmetric choice reduction at 0 with 40 rule applications. Total rules 3230 place count 1005 transition count 2405
Iterating global reduction 0 with 40 rules applied. Total rules applied 3270 place count 1005 transition count 2405
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 3290 place count 985 transition count 2385
Iterating global reduction 0 with 20 rules applied. Total rules applied 3310 place count 985 transition count 2385
Applied a total of 3310 rules in 832 ms. Remains 985 /2640 variables (removed 1655) and now considering 2385/4040 (removed 1655) transitions.
// Phase 1: matrix 2385 rows 985 cols
[2025-05-31 07:10:12] [INFO ] Computed 20 invariants in 11 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 07:10:12] [INFO ] Implicit Places using invariants in 123 ms returned []
[2025-05-31 07:10:12] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 07:10:12] [INFO ] Implicit Places using invariants and state equation in 542 ms returned []
Implicit Place search using SMT with State Equation took 669 ms to find 0 implicit places.
Running 1665 sub problems to find dead transitions.
[2025-05-31 07:10:12] [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: ((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 timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 965/3370 variables, and 0 constraints, problems are : Problem set: 0 solved, 1665 unsolved in 30028 ms.
Refiners :[Positive P Invariants (semi-flows): 0/20 constraints, State Equation: 0/985 constraints, PredecessorRefiner: 1665/1665 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1665 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 965/3370 variables, and 0 constraints, problems are : Problem set: 0 solved, 1665 unsolved in 30027 ms.
Refiners :[Positive P Invariants (semi-flows): 0/20 constraints, State Equation: 0/985 constraints, PredecessorRefiner: 0/1665 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60367ms problems are : Problem set: 0 solved, 1665 unsolved
Search for dead transitions found 0 dead transitions in 60370ms
Starting structural reductions in LTL mode, iteration 1 : 985/2640 places, 2385/4040 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61880 ms. Remains : 985/2640 places, 2385/4040 transitions.
[2025-05-31 07:11:13] [INFO ] Flatten gal took : 27 ms
[2025-05-31 07:11:13] [INFO ] Flatten gal took : 27 ms
[2025-05-31 07:11:13] [INFO ] Input system was already deterministic with 2385 transitions.
[2025-05-31 07:11:13] [INFO ] Flatten gal took : 27 ms
[2025-05-31 07:11:13] [INFO ] Flatten gal took : 27 ms
[2025-05-31 07:11:13] [INFO ] Time to serialize gal into /tmp/CTLFireability14295041622369259061.gal : 6 ms
[2025-05-31 07:11:13] [INFO ] Time to serialize properties into /tmp/CTLFireability14395939868868973825.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/CTLFireability14295041622369259061.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14395939868868973825.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,7.03791e+33,1.36531,22336,2,1951,5,15533,6,0,6328,8418,0
Converting to forward existential form...Done !
original formula: AX((AG(AF((TrainState_16_0_0==1))) * ((AX(((TrainState_8_1_39==1)||(TrainState_1_2_25==1))) + E((TrainState_17_3_20==1) U (TrainState_15_...272
=> equivalent forward existential formula: ([FwdG(FwdU(EY(Init),TRUE),!((TrainState_16_0_0==1)))] = FALSE * [(EY(((EY(Init) * !((E((TrainState_3_1_23==1) U...356
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 2383/0/2
Hit Full ! (commute/partial/dont) 2381/0/4
(forward)formula 0,0,9.73994,177940,1,0,22,1.00881e+06,28,7,27531,49786,14
FORMULA BART-PT-020-CTLFireability-2025-08 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 2640/2640 places, 4040/4040 transitions.
Discarding 638 places :
Symmetric choice reduction at 0 with 638 rule applications. Total rules 638 place count 2002 transition count 3402
Iterating global reduction 0 with 638 rules applied. Total rules applied 1276 place count 2002 transition count 3402
Discarding 537 places :
Symmetric choice reduction at 0 with 537 rule applications. Total rules 1813 place count 1465 transition count 2865
Iterating global reduction 0 with 537 rules applied. Total rules applied 2350 place count 1465 transition count 2865
Discarding 80 places :
Symmetric choice reduction at 0 with 80 rule applications. Total rules 2430 place count 1385 transition count 2785
Iterating global reduction 0 with 80 rules applied. Total rules applied 2510 place count 1385 transition count 2785
Discarding 60 places :
Symmetric choice reduction at 0 with 60 rule applications. Total rules 2570 place count 1325 transition count 2725
Iterating global reduction 0 with 60 rules applied. Total rules applied 2630 place count 1325 transition count 2725
Discarding 60 places :
Symmetric choice reduction at 0 with 60 rule applications. Total rules 2690 place count 1265 transition count 2665
Iterating global reduction 0 with 60 rules applied. Total rules applied 2750 place count 1265 transition count 2665
Discarding 59 places :
Symmetric choice reduction at 0 with 59 rule applications. Total rules 2809 place count 1206 transition count 2606
Iterating global reduction 0 with 59 rules applied. Total rules applied 2868 place count 1206 transition count 2606
Discarding 59 places :
Symmetric choice reduction at 0 with 59 rule applications. Total rules 2927 place count 1147 transition count 2547
Iterating global reduction 0 with 59 rules applied. Total rules applied 2986 place count 1147 transition count 2547
Discarding 58 places :
Symmetric choice reduction at 0 with 58 rule applications. Total rules 3044 place count 1089 transition count 2489
Iterating global reduction 0 with 58 rules applied. Total rules applied 3102 place count 1089 transition count 2489
Discarding 40 places :
Symmetric choice reduction at 0 with 40 rule applications. Total rules 3142 place count 1049 transition count 2449
Iterating global reduction 0 with 40 rules applied. Total rules applied 3182 place count 1049 transition count 2449
Discarding 40 places :
Symmetric choice reduction at 0 with 40 rule applications. Total rules 3222 place count 1009 transition count 2409
Iterating global reduction 0 with 40 rules applied. Total rules applied 3262 place count 1009 transition count 2409
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 3282 place count 989 transition count 2389
Iterating global reduction 0 with 20 rules applied. Total rules applied 3302 place count 989 transition count 2389
Applied a total of 3302 rules in 558 ms. Remains 989 /2640 variables (removed 1651) and now considering 2389/4040 (removed 1651) transitions.
// Phase 1: matrix 2389 rows 989 cols
[2025-05-31 07:11:23] [INFO ] Computed 20 invariants in 12 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 07:11:23] [INFO ] Implicit Places using invariants in 142 ms returned []
[2025-05-31 07:11:23] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 07:11:24] [INFO ] Implicit Places using invariants and state equation in 599 ms returned []
Implicit Place search using SMT with State Equation took 743 ms to find 0 implicit places.
Running 1669 sub problems to find dead transitions.
[2025-05-31 07:11:24] [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 969/3378 variables, and 0 constraints, problems are : Problem set: 0 solved, 1669 unsolved in 30027 ms.
Refiners :[Positive P Invariants (semi-flows): 0/20 constraints, State Equation: 0/989 constraints, PredecessorRefiner: 1669/1669 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1669 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 969/3378 variables, and 0 constraints, problems are : Problem set: 0 solved, 1669 unsolved in 30036 ms.
Refiners :[Positive P Invariants (semi-flows): 0/20 constraints, State Equation: 0/989 constraints, PredecessorRefiner: 0/1669 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60453ms problems are : Problem set: 0 solved, 1669 unsolved
Search for dead transitions found 0 dead transitions in 60459ms
Starting structural reductions in LTL mode, iteration 1 : 989/2640 places, 2389/4040 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61766 ms. Remains : 989/2640 places, 2389/4040 transitions.
[2025-05-31 07:12:25] [INFO ] Flatten gal took : 29 ms
[2025-05-31 07:12:25] [INFO ] Flatten gal took : 33 ms
[2025-05-31 07:12:25] [INFO ] Input system was already deterministic with 2389 transitions.
[2025-05-31 07:12:25] [INFO ] Flatten gal took : 27 ms
[2025-05-31 07:12:25] [INFO ] Flatten gal took : 27 ms
[2025-05-31 07:12:25] [INFO ] Time to serialize gal into /tmp/CTLFireability5483358895005604674.gal : 6 ms
[2025-05-31 07:12:25] [INFO ] Time to serialize properties into /tmp/CTLFireability7778723109630831483.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/CTLFireability5483358895005604674.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7778723109630831483.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,7.59802e+33,1.37653,22484,2,1959,5,15675,6,0,6348,8519,0
Converting to forward existential form...Done !
original formula: (EF((((TrainState_17_1_27==0)||(TrainState_4_0_0==0)) + EX(!(A((TrainState_7_4_31==1) U (TrainState_14_1_33==1)))))) * (EG((TrainState_14...201
=> equivalent forward existential formula: ([(Init * !(E(TRUE U (((TrainState_17_1_27==0)||(TrainState_4_0_0==0)) + EX(!(!((E(!((TrainState_14_1_33==1)) U ...361
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 2385/0/4
(forward)formula 0,1,10.1847,182784,1,0,13,1.03151e+06,37,4,27864,55728,17
FORMULA BART-PT-020-CTLFireability-2025-09 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 2640/2640 places, 4040/4040 transitions.
Discarding 636 places :
Symmetric choice reduction at 0 with 636 rule applications. Total rules 636 place count 2004 transition count 3404
Iterating global reduction 0 with 636 rules applied. Total rules applied 1272 place count 2004 transition count 3404
Discarding 535 places :
Symmetric choice reduction at 0 with 535 rule applications. Total rules 1807 place count 1469 transition count 2869
Iterating global reduction 0 with 535 rules applied. Total rules applied 2342 place count 1469 transition count 2869
Discarding 80 places :
Symmetric choice reduction at 0 with 80 rule applications. Total rules 2422 place count 1389 transition count 2789
Iterating global reduction 0 with 80 rules applied. Total rules applied 2502 place count 1389 transition count 2789
Discarding 60 places :
Symmetric choice reduction at 0 with 60 rule applications. Total rules 2562 place count 1329 transition count 2729
Iterating global reduction 0 with 60 rules applied. Total rules applied 2622 place count 1329 transition count 2729
Discarding 59 places :
Symmetric choice reduction at 0 with 59 rule applications. Total rules 2681 place count 1270 transition count 2670
Iterating global reduction 0 with 59 rules applied. Total rules applied 2740 place count 1270 transition count 2670
Discarding 59 places :
Symmetric choice reduction at 0 with 59 rule applications. Total rules 2799 place count 1211 transition count 2611
Iterating global reduction 0 with 59 rules applied. Total rules applied 2858 place count 1211 transition count 2611
Discarding 59 places :
Symmetric choice reduction at 0 with 59 rule applications. Total rules 2917 place count 1152 transition count 2552
Iterating global reduction 0 with 59 rules applied. Total rules applied 2976 place count 1152 transition count 2552
Discarding 58 places :
Symmetric choice reduction at 0 with 58 rule applications. Total rules 3034 place count 1094 transition count 2494
Iterating global reduction 0 with 58 rules applied. Total rules applied 3092 place count 1094 transition count 2494
Discarding 39 places :
Symmetric choice reduction at 0 with 39 rule applications. Total rules 3131 place count 1055 transition count 2455
Iterating global reduction 0 with 39 rules applied. Total rules applied 3170 place count 1055 transition count 2455
Discarding 38 places :
Symmetric choice reduction at 0 with 38 rule applications. Total rules 3208 place count 1017 transition count 2417
Iterating global reduction 0 with 38 rules applied. Total rules applied 3246 place count 1017 transition count 2417
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 3266 place count 997 transition count 2397
Iterating global reduction 0 with 20 rules applied. Total rules applied 3286 place count 997 transition count 2397
Applied a total of 3286 rules in 522 ms. Remains 997 /2640 variables (removed 1643) and now considering 2397/4040 (removed 1643) transitions.
// Phase 1: matrix 2397 rows 997 cols
[2025-05-31 07:12:35] [INFO ] Computed 20 invariants in 12 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 07:12:36] [INFO ] Implicit Places using invariants in 147 ms returned []
[2025-05-31 07:12:36] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 07:12:36] [INFO ] Implicit Places using invariants and state equation in 610 ms returned []
Implicit Place search using SMT with State Equation took 763 ms to find 0 implicit places.
Running 1677 sub problems to find dead transitions.
[2025-05-31 07:12:36] [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 977/3394 variables, and 0 constraints, problems are : Problem set: 0 solved, 1677 unsolved in 30030 ms.
Refiners :[Positive P Invariants (semi-flows): 0/20 constraints, State Equation: 0/997 constraints, PredecessorRefiner: 1677/1677 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1677 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 977/3394 variables, and 0 constraints, problems are : Problem set: 0 solved, 1677 unsolved in 30026 ms.
Refiners :[Positive P Invariants (semi-flows): 0/20 constraints, State Equation: 0/997 constraints, PredecessorRefiner: 0/1677 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60401ms problems are : Problem set: 0 solved, 1677 unsolved
Search for dead transitions found 0 dead transitions in 60403ms
Starting structural reductions in LTL mode, iteration 1 : 997/2640 places, 2397/4040 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61691 ms. Remains : 997/2640 places, 2397/4040 transitions.
[2025-05-31 07:13:37] [INFO ] Flatten gal took : 26 ms
[2025-05-31 07:13:37] [INFO ] Flatten gal took : 28 ms
[2025-05-31 07:13:37] [INFO ] Input system was already deterministic with 2397 transitions.
[2025-05-31 07:13:37] [INFO ] Flatten gal took : 27 ms
[2025-05-31 07:13:37] [INFO ] Flatten gal took : 27 ms
[2025-05-31 07:13:37] [INFO ] Time to serialize gal into /tmp/CTLFireability9954964922258117866.gal : 6 ms
[2025-05-31 07:13:37] [INFO ] Time to serialize properties into /tmp/CTLFireability16181251859342446146.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/CTLFireability9954964922258117866.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16181251859342446146.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,8.86407e+33,1.43181,22776,2,2168,5,18778,6,0,6388,10059,0
Converting to forward existential form...Done !
original formula: (A((((!(((TrainState_6_1_16==1)&&(TrainState_17_1_14==1))||(TrainState_1_0_0!=1)))||(TrainState_15_1_7!=1)) + (!((!(((TrainState_2_3_26==...480
=> equivalent forward existential formula: ([((Init * !(EG(!((TrainState_18_1_17==1))))) * !(E(!((TrainState_18_1_17==1)) U (!((((!(((TrainState_6_1_16==1)...639
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 2393/0/4
(forward)formula 0,1,13.7716,240300,1,0,59,1.48111e+06,49,37,29385,291888,53
FORMULA BART-PT-020-CTLFireability-2025-10 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 2640/2640 places, 4040/4040 transitions.
Discarding 640 places :
Symmetric choice reduction at 0 with 640 rule applications. Total rules 640 place count 2000 transition count 3400
Iterating global reduction 0 with 640 rules applied. Total rules applied 1280 place count 2000 transition count 3400
Discarding 539 places :
Symmetric choice reduction at 0 with 539 rule applications. Total rules 1819 place count 1461 transition count 2861
Iterating global reduction 0 with 539 rules applied. Total rules applied 2358 place count 1461 transition count 2861
Discarding 80 places :
Symmetric choice reduction at 0 with 80 rule applications. Total rules 2438 place count 1381 transition count 2781
Iterating global reduction 0 with 80 rules applied. Total rules applied 2518 place count 1381 transition count 2781
Discarding 60 places :
Symmetric choice reduction at 0 with 60 rule applications. Total rules 2578 place count 1321 transition count 2721
Iterating global reduction 0 with 60 rules applied. Total rules applied 2638 place count 1321 transition count 2721
Discarding 60 places :
Symmetric choice reduction at 0 with 60 rule applications. Total rules 2698 place count 1261 transition count 2661
Iterating global reduction 0 with 60 rules applied. Total rules applied 2758 place count 1261 transition count 2661
Discarding 60 places :
Symmetric choice reduction at 0 with 60 rule applications. Total rules 2818 place count 1201 transition count 2601
Iterating global reduction 0 with 60 rules applied. Total rules applied 2878 place count 1201 transition count 2601
Discarding 60 places :
Symmetric choice reduction at 0 with 60 rule applications. Total rules 2938 place count 1141 transition count 2541
Iterating global reduction 0 with 60 rules applied. Total rules applied 2998 place count 1141 transition count 2541
Discarding 60 places :
Symmetric choice reduction at 0 with 60 rule applications. Total rules 3058 place count 1081 transition count 2481
Iterating global reduction 0 with 60 rules applied. Total rules applied 3118 place count 1081 transition count 2481
Discarding 40 places :
Symmetric choice reduction at 0 with 40 rule applications. Total rules 3158 place count 1041 transition count 2441
Iterating global reduction 0 with 40 rules applied. Total rules applied 3198 place count 1041 transition count 2441
Discarding 40 places :
Symmetric choice reduction at 0 with 40 rule applications. Total rules 3238 place count 1001 transition count 2401
Iterating global reduction 0 with 40 rules applied. Total rules applied 3278 place count 1001 transition count 2401
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 3298 place count 981 transition count 2381
Iterating global reduction 0 with 20 rules applied. Total rules applied 3318 place count 981 transition count 2381
Applied a total of 3318 rules in 497 ms. Remains 981 /2640 variables (removed 1659) and now considering 2381/4040 (removed 1659) transitions.
// Phase 1: matrix 2381 rows 981 cols
[2025-05-31 07:13:51] [INFO ] Computed 20 invariants in 15 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 07:13:51] [INFO ] Implicit Places using invariants in 131 ms returned []
[2025-05-31 07:13:51] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 07:13:52] [INFO ] Implicit Places using invariants and state equation in 543 ms returned []
Implicit Place search using SMT with State Equation took 676 ms to find 0 implicit places.
Running 1661 sub problems to find dead transitions.
[2025-05-31 07:13:52] [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 961/3362 variables, and 0 constraints, problems are : Problem set: 0 solved, 1661 unsolved in 30026 ms.
Refiners :[Positive P Invariants (semi-flows): 0/20 constraints, State Equation: 0/981 constraints, PredecessorRefiner: 1661/1661 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1661 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 961/3362 variables, and 0 constraints, problems are : Problem set: 0 solved, 1661 unsolved in 30029 ms.
Refiners :[Positive P Invariants (semi-flows): 0/20 constraints, State Equation: 0/981 constraints, PredecessorRefiner: 0/1661 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60407ms problems are : Problem set: 0 solved, 1661 unsolved
Search for dead transitions found 0 dead transitions in 60411ms
Starting structural reductions in LTL mode, iteration 1 : 981/2640 places, 2381/4040 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61589 ms. Remains : 981/2640 places, 2381/4040 transitions.
[2025-05-31 07:14:52] [INFO ] Flatten gal took : 30 ms
[2025-05-31 07:14:52] [INFO ] Flatten gal took : 28 ms
[2025-05-31 07:14:52] [INFO ] Input system was already deterministic with 2381 transitions.
[2025-05-31 07:14:52] [INFO ] Flatten gal took : 25 ms
[2025-05-31 07:14:52] [INFO ] Flatten gal took : 25 ms
[2025-05-31 07:14:52] [INFO ] Time to serialize gal into /tmp/CTLFireability5952727511308932745.gal : 6 ms
[2025-05-31 07:14:52] [INFO ] Time to serialize properties into /tmp/CTLFireability6045860654933524420.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/CTLFireability5952727511308932745.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6045860654933524420.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,6.49674e+33,1.35052,22320,2,1943,5,15317,6,0,6308,8282,0
Converting to forward existential form...Done !
original formula: AX(EX((TrainState_9_2_21==0)))
=> equivalent forward existential formula: [(EY(Init) * !(EX((TrainState_9_2_21==0))))] = FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,1,6.43874,145016,1,0,6,958344,10,0,23307,13652,4
FORMULA BART-PT-020-CTLFireability-2025-11 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 2640/2640 places, 4040/4040 transitions.
Discarding 633 places :
Symmetric choice reduction at 0 with 633 rule applications. Total rules 633 place count 2007 transition count 3407
Iterating global reduction 0 with 633 rules applied. Total rules applied 1266 place count 2007 transition count 3407
Discarding 531 places :
Symmetric choice reduction at 0 with 531 rule applications. Total rules 1797 place count 1476 transition count 2876
Iterating global reduction 0 with 531 rules applied. Total rules applied 2328 place count 1476 transition count 2876
Discarding 80 places :
Symmetric choice reduction at 0 with 80 rule applications. Total rules 2408 place count 1396 transition count 2796
Iterating global reduction 0 with 80 rules applied. Total rules applied 2488 place count 1396 transition count 2796
Discarding 59 places :
Symmetric choice reduction at 0 with 59 rule applications. Total rules 2547 place count 1337 transition count 2737
Iterating global reduction 0 with 59 rules applied. Total rules applied 2606 place count 1337 transition count 2737
Discarding 59 places :
Symmetric choice reduction at 0 with 59 rule applications. Total rules 2665 place count 1278 transition count 2678
Iterating global reduction 0 with 59 rules applied. Total rules applied 2724 place count 1278 transition count 2678
Discarding 58 places :
Symmetric choice reduction at 0 with 58 rule applications. Total rules 2782 place count 1220 transition count 2620
Iterating global reduction 0 with 58 rules applied. Total rules applied 2840 place count 1220 transition count 2620
Discarding 56 places :
Symmetric choice reduction at 0 with 56 rule applications. Total rules 2896 place count 1164 transition count 2564
Iterating global reduction 0 with 56 rules applied. Total rules applied 2952 place count 1164 transition count 2564
Discarding 54 places :
Symmetric choice reduction at 0 with 54 rule applications. Total rules 3006 place count 1110 transition count 2510
Iterating global reduction 0 with 54 rules applied. Total rules applied 3060 place count 1110 transition count 2510
Discarding 38 places :
Symmetric choice reduction at 0 with 38 rule applications. Total rules 3098 place count 1072 transition count 2472
Iterating global reduction 0 with 38 rules applied. Total rules applied 3136 place count 1072 transition count 2472
Discarding 35 places :
Symmetric choice reduction at 0 with 35 rule applications. Total rules 3171 place count 1037 transition count 2437
Iterating global reduction 0 with 35 rules applied. Total rules applied 3206 place count 1037 transition count 2437
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 3225 place count 1018 transition count 2418
Iterating global reduction 0 with 19 rules applied. Total rules applied 3244 place count 1018 transition count 2418
Applied a total of 3244 rules in 502 ms. Remains 1018 /2640 variables (removed 1622) and now considering 2418/4040 (removed 1622) transitions.
// Phase 1: matrix 2418 rows 1018 cols
[2025-05-31 07:14:59] [INFO ] Computed 20 invariants in 13 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 07:15:00] [INFO ] Implicit Places using invariants in 136 ms returned []
[2025-05-31 07:15:00] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 07:15:00] [INFO ] Implicit Places using invariants and state equation in 593 ms returned []
Implicit Place search using SMT with State Equation took 732 ms to find 0 implicit places.
Running 1698 sub problems to find dead transitions.
[2025-05-31 07:15:00] [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 998/3436 variables, and 0 constraints, problems are : Problem set: 0 solved, 1698 unsolved in 30027 ms.
Refiners :[Positive P Invariants (semi-flows): 0/20 constraints, State Equation: 0/1018 constraints, PredecessorRefiner: 1698/1698 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1698 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 998/3436 variables, and 0 constraints, problems are : Problem set: 0 solved, 1698 unsolved in 30029 ms.
Refiners :[Positive P Invariants (semi-flows): 0/20 constraints, State Equation: 0/1018 constraints, PredecessorRefiner: 0/1698 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60399ms problems are : Problem set: 0 solved, 1698 unsolved
Search for dead transitions found 0 dead transitions in 60401ms
Starting structural reductions in LTL mode, iteration 1 : 1018/2640 places, 2418/4040 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61640 ms. Remains : 1018/2640 places, 2418/4040 transitions.
[2025-05-31 07:16:01] [INFO ] Flatten gal took : 27 ms
[2025-05-31 07:16:01] [INFO ] Flatten gal took : 27 ms
[2025-05-31 07:16:01] [INFO ] Input system was already deterministic with 2418 transitions.
[2025-05-31 07:16:01] [INFO ] Flatten gal took : 28 ms
[2025-05-31 07:16:01] [INFO ] Flatten gal took : 27 ms
[2025-05-31 07:16:01] [INFO ] Time to serialize gal into /tmp/CTLFireability7907600798186084710.gal : 6 ms
[2025-05-31 07:16:01] [INFO ] Time to serialize properties into /tmp/CTLFireability1106893872694475023.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/CTLFireability7907600798186084710.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1106893872694475023.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.32713e+34,1.52746,23396,2,2204,5,18999,6,0,6493,10216,0
Converting to forward existential form...Done !
original formula: A(!(AX((((A((TrainState_8_4_21==1) U (TrainState_12_0_0==1)) * ((TrainState_3_0_0==1)||(TrainState_4_1_15==1))) + !(((TrainState_4_1_8==1...672
=> equivalent forward existential formula: [((Init * !(EG(!((((TrainState_12_4_22==1) + !(EG(!((((TrainState_10_1_29==1)&&(TrainState_4_2_36==1))||((TrainS...1843
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 2381/0/37
Hit Full ! (commute/partial/dont) 2381/0/37
Using saturation style SCC detection
(forward)formula 0,0,24.4436,522536,1,0,141,2.80068e+06,75,119,32152,2.49715e+06,139
FORMULA BART-PT-020-CTLFireability-2025-12 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 2640/2640 places, 4040/4040 transitions.
Graph (trivial) has 4038 edges and 2640 vertex of which 2637 / 2640 are part of one of the 20 SCC in 6 ms
Free SCC test removed 2617 places
Ensure Unique test removed 4016 transitions
Reduce isomorphic transitions removed 4016 transitions.
Reduce places removed 19 places and 0 transitions.
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 19 rules applied. Total rules applied 20 place count 4 transition count 5
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 21 place count 3 transition count 5
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 2 with 1 rules applied. Total rules applied 22 place count 3 transition count 4
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 22 place count 3 transition count 3
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 24 place count 2 transition count 3
Applied a total of 24 rules in 27 ms. Remains 2 /2640 variables (removed 2638) and now considering 3/4040 (removed 4037) transitions.
// Phase 1: matrix 3 rows 2 cols
[2025-05-31 07:16:25] [INFO ] Computed 1 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 07:16:25] [INFO ] Implicit Places using invariants in 16 ms returned []
[2025-05-31 07:16:25] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 07:16:25] [INFO ] Implicit Places using invariants and state equation in 20 ms returned []
Implicit Place search using SMT with State Equation took 37 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-05-31 07:16:25] [INFO ] Redundant transitions in 0 ms returned []
Running 1 sub problems to find dead transitions.
[2025-05-31 07:16:25] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/1 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (OVERLAPS) 1/2 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/2 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/2 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 2/4 variables, 2/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/4 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 0/4 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 4/5 variables, and 5 constraints, problems are : Problem set: 0 solved, 1 unsolved in 27 ms.
Refiners :[Domain max(s): 2/2 constraints, Positive P Invariants (semi-flows): 1/1 constraints, State Equation: 2/2 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/1 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (OVERLAPS) 1/2 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/2 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/2 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 2/4 variables, 2/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/4 variables, 1/6 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/4 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 0/4 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 4/5 variables, and 6 constraints, problems are : Problem set: 0 solved, 1 unsolved in 25 ms.
Refiners :[Domain max(s): 2/2 constraints, Positive P Invariants (semi-flows): 1/1 constraints, State Equation: 2/2 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 57ms problems are : Problem set: 0 solved, 1 unsolved
Search for dead transitions found 0 dead transitions in 57ms
Starting structural reductions in SI_CTL mode, iteration 1 : 2/2640 places, 3/4040 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 130 ms. Remains : 2/2640 places, 3/4040 transitions.
[2025-05-31 07:16:25] [INFO ] Flatten gal took : 0 ms
[2025-05-31 07:16:25] [INFO ] Flatten gal took : 0 ms
[2025-05-31 07:16:25] [INFO ] Input system was already deterministic with 3 transitions.
[2025-05-31 07:16:25] [INFO ] Flatten gal took : 0 ms
[2025-05-31 07:16:25] [INFO ] Flatten gal took : 0 ms
[2025-05-31 07:16:25] [INFO ] Time to serialize gal into /tmp/CTLFireability17280899432282820868.gal : 0 ms
[2025-05-31 07:16:25] [INFO ] Time to serialize properties into /tmp/CTLFireability4895164448022384959.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/CTLFireability17280899432282820868.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4895164448022384959.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2,0.001397,3660,2,4,5,12,5,0,12,6,0
Converting to forward existential form...Done !
original formula: EG((TrainState_2_4_33==0))
=> equivalent forward existential formula: [FwdG(Init,(TrainState_2_4_33==0))] != FALSE
Hit Full ! (commute/partial/dont) 0/0/3
(forward)formula 0,1,0.001916,3916,1,0,5,18,18,0,49,11,8
FORMULA BART-PT-020-CTLFireability-2025-13 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 2640/2640 places, 4040/4040 transitions.
Discarding 639 places :
Symmetric choice reduction at 0 with 639 rule applications. Total rules 639 place count 2001 transition count 3401
Iterating global reduction 0 with 639 rules applied. Total rules applied 1278 place count 2001 transition count 3401
Discarding 538 places :
Symmetric choice reduction at 0 with 538 rule applications. Total rules 1816 place count 1463 transition count 2863
Iterating global reduction 0 with 538 rules applied. Total rules applied 2354 place count 1463 transition count 2863
Discarding 79 places :
Symmetric choice reduction at 0 with 79 rule applications. Total rules 2433 place count 1384 transition count 2784
Iterating global reduction 0 with 79 rules applied. Total rules applied 2512 place count 1384 transition count 2784
Discarding 59 places :
Symmetric choice reduction at 0 with 59 rule applications. Total rules 2571 place count 1325 transition count 2725
Iterating global reduction 0 with 59 rules applied. Total rules applied 2630 place count 1325 transition count 2725
Discarding 59 places :
Symmetric choice reduction at 0 with 59 rule applications. Total rules 2689 place count 1266 transition count 2666
Iterating global reduction 0 with 59 rules applied. Total rules applied 2748 place count 1266 transition count 2666
Discarding 59 places :
Symmetric choice reduction at 0 with 59 rule applications. Total rules 2807 place count 1207 transition count 2607
Iterating global reduction 0 with 59 rules applied. Total rules applied 2866 place count 1207 transition count 2607
Discarding 59 places :
Symmetric choice reduction at 0 with 59 rule applications. Total rules 2925 place count 1148 transition count 2548
Iterating global reduction 0 with 59 rules applied. Total rules applied 2984 place count 1148 transition count 2548
Discarding 59 places :
Symmetric choice reduction at 0 with 59 rule applications. Total rules 3043 place count 1089 transition count 2489
Iterating global reduction 0 with 59 rules applied. Total rules applied 3102 place count 1089 transition count 2489
Discarding 40 places :
Symmetric choice reduction at 0 with 40 rule applications. Total rules 3142 place count 1049 transition count 2449
Iterating global reduction 0 with 40 rules applied. Total rules applied 3182 place count 1049 transition count 2449
Discarding 39 places :
Symmetric choice reduction at 0 with 39 rule applications. Total rules 3221 place count 1010 transition count 2410
Iterating global reduction 0 with 39 rules applied. Total rules applied 3260 place count 1010 transition count 2410
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 3280 place count 990 transition count 2390
Iterating global reduction 0 with 20 rules applied. Total rules applied 3300 place count 990 transition count 2390
Applied a total of 3300 rules in 526 ms. Remains 990 /2640 variables (removed 1650) and now considering 2390/4040 (removed 1650) transitions.
// Phase 1: matrix 2390 rows 990 cols
[2025-05-31 07:16:26] [INFO ] Computed 20 invariants in 6 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 07:16:26] [INFO ] Implicit Places using invariants in 121 ms returned []
[2025-05-31 07:16:26] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 07:16:27] [INFO ] Implicit Places using invariants and state equation in 537 ms returned []
Implicit Place search using SMT with State Equation took 663 ms to find 0 implicit places.
Running 1670 sub problems to find dead transitions.
[2025-05-31 07:16:27] [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 970/3380 variables, and 0 constraints, problems are : Problem set: 0 solved, 1670 unsolved in 30027 ms.
Refiners :[Positive P Invariants (semi-flows): 0/20 constraints, State Equation: 0/990 constraints, PredecessorRefiner: 1670/1670 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1670 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 970/3380 variables, and 0 constraints, problems are : Problem set: 0 solved, 1670 unsolved in 30022 ms.
Refiners :[Positive P Invariants (semi-flows): 0/20 constraints, State Equation: 0/990 constraints, PredecessorRefiner: 0/1670 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60432ms problems are : Problem set: 0 solved, 1670 unsolved
Search for dead transitions found 0 dead transitions in 60436ms
Starting structural reductions in LTL mode, iteration 1 : 990/2640 places, 2390/4040 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61630 ms. Remains : 990/2640 places, 2390/4040 transitions.
[2025-05-31 07:17:27] [INFO ] Flatten gal took : 27 ms
[2025-05-31 07:17:27] [INFO ] Flatten gal took : 27 ms
[2025-05-31 07:17:27] [INFO ] Input system was already deterministic with 2390 transitions.
[2025-05-31 07:17:27] [INFO ] Flatten gal took : 27 ms
[2025-05-31 07:17:27] [INFO ] Flatten gal took : 28 ms
[2025-05-31 07:17:27] [INFO ] Time to serialize gal into /tmp/CTLFireability14782469695848337644.gal : 6 ms
[2025-05-31 07:17:27] [INFO ] Time to serialize properties into /tmp/CTLFireability3563641624302768951.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/CTLFireability14782469695848337644.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3563641624302768951.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,7.69002e+33,1.35146,22616,2,2116,5,18519,6,0,6353,10161,0
Converting to forward existential form...Done !
original formula: E((EF(AX((AX((TrainState_18_2_18==1)) * AG((TrainState_2_1_28==1))))) + AX((TrainState_16_3_10==1))) U !(EX(E((TrainState_5_1_37!=1) U E(...206
=> equivalent forward existential formula: [(FwdU(Init,(E(TRUE U !(EX(!((!(EX(!((TrainState_18_2_18==1)))) * !(E(TRUE U !((TrainState_2_1_28==1))))))))) + ...288
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 2386/0/4
Hit Full ! (commute/partial/dont) 2386/0/4
(forward)formula 0,0,8.522,178728,1,0,10,1.07207e+06,24,0,26007,30301,10
FORMULA BART-PT-020-CTLFireability-2025-14 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 2640/2640 places, 4040/4040 transitions.
Graph (trivial) has 4036 edges and 2640 vertex of which 2636 / 2640 are part of one of the 20 SCC in 4 ms
Free SCC test removed 2616 places
Ensure Unique test removed 4014 transitions
Reduce isomorphic transitions removed 4014 transitions.
Reduce places removed 18 places and 0 transitions.
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 0 with 18 rules applied. Total rules applied 19 place count 6 transition count 8
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 20 place count 5 transition count 8
Drop transitions (Redundant composition of simpler transitions.) removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 2 with 2 rules applied. Total rules applied 22 place count 5 transition count 6
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 22 place count 5 transition count 5
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 24 place count 4 transition count 5
Applied a total of 24 rules in 13 ms. Remains 4 /2640 variables (removed 2636) and now considering 5/4040 (removed 4035) transitions.
// Phase 1: matrix 5 rows 4 cols
[2025-05-31 07:17:36] [INFO ] Computed 2 invariants in 0 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 07:17:36] [INFO ] Implicit Places using invariants in 15 ms returned []
[2025-05-31 07:17:36] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 07:17:36] [INFO ] Implicit Places using invariants and state equation in 14 ms returned []
Implicit Place search using SMT with State Equation took 39 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-05-31 07:17:36] [INFO ] Redundant transitions in 0 ms returned []
Running 2 sub problems to find dead transitions.
[2025-05-31 07:17:36] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/2 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (OVERLAPS) 2/4 variables, 2/4 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/4 variables, 2/6 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/4 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 4/8 variables, 4/10 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/8 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 0/8 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 8/9 variables, and 10 constraints, problems are : Problem set: 0 solved, 2 unsolved in 27 ms.
Refiners :[Domain max(s): 4/4 constraints, Positive P Invariants (semi-flows): 2/2 constraints, State Equation: 4/4 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/2 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (OVERLAPS) 2/4 variables, 2/4 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/4 variables, 2/6 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/4 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 4/8 variables, 4/10 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/8 variables, 2/12 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/8 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (OVERLAPS) 0/8 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Int declared 8/9 variables, and 12 constraints, problems are : Problem set: 0 solved, 2 unsolved in 37 ms.
Refiners :[Domain max(s): 4/4 constraints, Positive P Invariants (semi-flows): 2/2 constraints, State Equation: 4/4 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 79ms problems are : Problem set: 0 solved, 2 unsolved
Search for dead transitions found 0 dead transitions in 81ms
Starting structural reductions in SI_CTL mode, iteration 1 : 4/2640 places, 5/4040 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 136 ms. Remains : 4/2640 places, 5/4040 transitions.
[2025-05-31 07:17:36] [INFO ] Flatten gal took : 0 ms
[2025-05-31 07:17:36] [INFO ] Flatten gal took : 1 ms
[2025-05-31 07:17:36] [INFO ] Input system was already deterministic with 5 transitions.
[2025-05-31 07:17:36] [INFO ] Flatten gal took : 1 ms
[2025-05-31 07:17:36] [INFO ] Flatten gal took : 0 ms
[2025-05-31 07:17:36] [INFO ] Time to serialize gal into /tmp/CTLFireability6090415133344362484.gal : 0 ms
[2025-05-31 07:17:36] [INFO ] Time to serialize properties into /tmp/CTLFireability1544078841812070281.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/CTLFireability6090415133344362484.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1544078841812070281.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4,0.002721,3660,2,10,5,31,5,0,22,18,0
Converting to forward existential form...Done !
original formula: AG(EF(AG(((TrainState_19_3_17==1)||(TrainState_15_2_30==1)))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U !(E(TRUE U !(((TrainState_19_3_17==1)||(TrainState_15_2_30==1))))))))] = FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,0,0.003927,3916,1,0,5,59,13,0,85,27,5
FORMULA BART-PT-020-CTLFireability-2025-15 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
[2025-05-31 07:17:36] [INFO ] Flatten gal took : 165 ms
[2025-05-31 07:17:37] [INFO ] Flatten gal took : 143 ms
[2025-05-31 07:17:37] [INFO ] Applying decomposition
[2025-05-31 07:17:37] [INFO ] Flatten gal took : 145 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/graph17890399732567338743.txt' '-o' '/tmp/graph17890399732567338743.bin' '-w' '/tmp/graph17890399732567338743.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph17890399732567338743.bin' '-l' '-1' '-v' '-w' '/tmp/graph17890399732567338743.weights' '-q' '0' '-e' '0.001'
[2025-05-31 07:17:37] [INFO ] Decomposing Gal with order
[2025-05-31 07:17:37] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 07:17:38] [INFO ] Removed a total of 397 redundant transitions.
[2025-05-31 07:17:38] [INFO ] Flatten gal took : 237 ms
[2025-05-31 07:17:45] [INFO ] Fuse similar labels procedure discarded/fused a total of 4 labels/synchronizations in 7 ms.
[2025-05-31 07:17:46] [INFO ] Time to serialize gal into /tmp/CTLFireability7749209981994786822.gal : 17 ms
[2025-05-31 07:17:46] [INFO ] Time to serialize properties into /tmp/CTLFireability12938270171450731487.ctl : 54 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/CTLFireability7749209981994786822.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12938270171450731487.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 3 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.57916e+42,1.2792,32012,915,75,19103,3463,2804,18840,306,3110,0
Converting to forward existential form...Done !
original formula: A(EG(E(EF((((((((((i2.i0.u314.TrainState_8_3_9==1)||(i0.i0.u29.TrainState_1_2_5==1))||((i2.i4.u163.TrainState_8_3_7==1)||(i2.i0.u196.Trai...176207
=> equivalent forward existential formula: [((Init * !(EG(!((!(!(E(TRUE U !(!(EG(!(!(((((((i13.i0.u18.TrainState_13_1_1==1)||(i17.i7.u19.TrainState_14_1_1=...461900
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 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
(forward)formula 0,1,150.755,2200860,1,0,4.09922e+06,726262,23476,1.47596e+07,1759,2.33139e+06,1925104
FORMULA BART-PT-020-CTLFireability-2025-00 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
original formula: E(((((((i3.i0.u46.TrainState_10_0_0==1)||(i9.i0.u65.TrainState_9_0_0==1))||((i13.i0.u59.TrainState_13_0_0==1)||(i2.i0.u45.TrainState_8_0_...140810
=> equivalent forward existential formula: [((FwdU(Init,((((((i3.i0.u46.TrainState_10_0_0==1)||(i9.i0.u65.TrainState_9_0_0==1))||((i13.i0.u59.TrainState_13...447837
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
(forward)formula 1,1,154.531,2200860,1,0,4.09922e+06,726262,35558,1.47596e+07,2356,2.33139e+06,2232309
FORMULA BART-PT-020-CTLFireability-2025-03 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
original formula: (E((((!((((((((((((i7.i0.u58.TrainState_6_1_7==1)||(i9.i0.u65.TrainState_9_1_27==1))||((i10.i0.u564.TrainState_2_1_9==1)||(i10.i0.u564.Tr...850524
=> equivalent forward existential formula: (([(FwdU((Init * E((((!((((((((((((i7.i0.u58.TrainState_6_1_7==1)||(i9.i0.u65.TrainState_9_1_27==1))||((i10.i0.u...2773148
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
ITS-tools command line returned an error code 139
[2025-05-31 07:22:21] [INFO ] Applying decomposition
[2025-05-31 07:22:21] [INFO ] Flatten gal took : 133 ms
[2025-05-31 07:22:21] [INFO ] Decomposing Gal with order
[2025-05-31 07:22:21] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 07:22:21] [INFO ] Removed a total of 406 redundant transitions.
[2025-05-31 07:22:21] [INFO ] Flatten gal took : 184 ms
[2025-05-31 07:22:21] [INFO ] Fuse similar labels procedure discarded/fused a total of 151 labels/synchronizations in 7 ms.
[2025-05-31 07:22:21] [INFO ] Time to serialize gal into /tmp/CTLFireability7438465621776255843.gal : 14 ms
[2025-05-31 07:22:21] [INFO ] Time to serialize properties into /tmp/CTLFireability2362059598950245729.ctl : 32 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/CTLFireability7438465621776255843.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2362059598950245729.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.57916e+42,1.33085,25220,615,264,8052,16722,1977,5899,932,25085,0
Converting to forward existential form...Done !
original formula: (E((((!((((((((((((u209.TrainState_6_1_7==1)||(u212.TrainState_9_1_27==1))||((u205.TrainState_2_1_9==1)||(u205.TrainState_2_1_17==1)))||(...705925
=> equivalent forward existential formula: (([(FwdU((Init * E((((!((((((((((((u209.TrainState_6_1_7==1)||(u212.TrainState_9_1_27==1))||((u205.TrainState_2_...2301530
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
Fast SCC detection found an SCC at level 38
Fast SCC detection found an SCC at level 39
Fast SCC detection found an SCC at level 40
Fast SCC detection found an SCC at level 41
Fast SCC detection found an SCC at level 42
Fast SCC detection found an SCC at level 43
Fast SCC detection found an SCC at level 44
Fast SCC detection found an SCC at level 45
Fast SCC detection found an SCC at level 46
Fast SCC detection found an SCC at level 47
Fast SCC detection found an SCC at level 48
Fast SCC detection found an SCC at level 49
Fast SCC detection found an SCC at level 50
Fast SCC detection found an SCC at level 51
Fast SCC detection found an SCC at level 52
Fast SCC detection found an SCC at level 53
Fast SCC detection found an SCC at level 54
Fast SCC detection found an SCC at level 55
Fast SCC detection found an SCC at level 56
Fast SCC detection found an SCC at level 57
Fast SCC detection found an SCC at level 59
Fast SCC detection found an SCC at level 60
Fast SCC detection found an SCC at level 61
Fast SCC detection found an SCC at level 62
Fast SCC detection found an SCC at level 63
Fast SCC detection found an SCC at level 64
Fast SCC detection found an SCC at level 65
Fast SCC detection found an SCC at level 66
Fast SCC detection found an SCC at level 67
Fast SCC detection found an SCC at level 68
Fast SCC detection found an SCC at level 69
Fast SCC detection found an SCC at level 70
Fast SCC detection found an SCC at level 71
Fast SCC detection found an SCC at level 72
Fast SCC detection found an SCC at level 73
Fast SCC detection found an SCC at level 74
Fast SCC detection found an SCC at level 75
Fast SCC detection found an SCC at level 76
Fast SCC detection found an SCC at level 77
Fast SCC detection found an SCC at level 78
Fast SCC detection found an SCC at level 79
Fast SCC detection found an SCC at level 80
Fast SCC detection found an SCC at level 81
Fast SCC detection found an SCC at level 82
Fast SCC detection found an SCC at level 83
Fast SCC detection found an SCC at level 84
Fast SCC detection found an SCC at level 85
Fast SCC detection found an SCC at level 86
Fast SCC detection found an SCC at level 87
Fast SCC detection found an SCC at level 88
Fast SCC detection found an SCC at level 89
Fast SCC detection found an SCC at level 90
Fast SCC detection found an SCC at level 91
Fast SCC detection found an SCC at level 92
Fast SCC detection found an SCC at level 93
Fast SCC detection found an SCC at level 94
Fast SCC detection found an SCC at level 95
Fast SCC detection found an SCC at level 96
Fast SCC detection found an SCC at level 97
Fast SCC detection found an SCC at level 98
Fast SCC detection found an SCC at level 99
Fast SCC detection found an SCC at level 100
Fast SCC detection found an SCC at level 101
Fast SCC detection found an SCC at level 102
Fast SCC detection found an SCC at level 103
Fast SCC detection found an SCC at level 104
Fast SCC detection found an SCC at level 105
Fast SCC detection found an SCC at level 106
Fast SCC detection found an SCC at level 107
Fast SCC detection found an SCC at level 108
Fast SCC detection found an SCC at level 109
Fast SCC detection found an SCC at level 110
Fast SCC detection found an SCC at level 111
Fast SCC detection found an SCC at level 112
Fast SCC detection found an SCC at level 113
Fast SCC detection found an SCC at level 114
Fast SCC detection found an SCC at level 115
Fast SCC detection found an SCC at level 116
Fast SCC detection found an SCC at level 117
Fast SCC detection found an SCC at level 119
Fast SCC detection found an SCC at level 120
Fast SCC detection found an SCC at level 121
Fast SCC detection found an SCC at level 122
Fast SCC detection found an SCC at level 123
Fast SCC detection found an SCC at level 124
Fast SCC detection found an SCC at level 125
Fast SCC detection found an SCC at level 126
Fast SCC detection found an SCC at level 127
Fast SCC detection found an SCC at level 128
Fast SCC detection found an SCC at level 129
Fast SCC detection found an SCC at level 130
Fast SCC detection found an SCC at level 131
Fast SCC detection found an SCC at level 132
Fast SCC detection found an SCC at level 133
Fast SCC detection found an SCC at level 134
Fast SCC detection found an SCC at level 135
Fast SCC detection found an SCC at level 136
Fast SCC detection found an SCC at level 137
Fast SCC detection found an SCC at level 138
Fast SCC detection found an SCC at level 139
Fast SCC detection found an SCC at level 140
Fast SCC detection found an SCC at level 141
Fast SCC detection found an SCC at level 142
Fast SCC detection found an SCC at level 143
Fast SCC detection found an SCC at level 144
Fast SCC detection found an SCC at level 145
Fast SCC detection found an SCC at level 146
Fast SCC detection found an SCC at level 147
Fast SCC detection found an SCC at level 148
Fast SCC detection found an SCC at level 149
Fast SCC detection found an SCC at level 150
Fast SCC detection found an SCC at level 151
Fast SCC detection found an SCC at level 152
Fast SCC detection found an SCC at level 153
Fast SCC detection found an SCC at level 154
Fast SCC detection found an SCC at level 155
Fast SCC detection found an SCC at level 156
Fast SCC detection found an SCC at level 157
Fast SCC detection found an SCC at level 158
Fast SCC detection found an SCC at level 159
Fast SCC detection found an SCC at level 160
Fast SCC detection found an SCC at level 161
Fast SCC detection found an SCC at level 162
Fast SCC detection found an SCC at level 163
Fast SCC detection found an SCC at level 164
Fast SCC detection found an SCC at level 165
Fast SCC detection found an SCC at level 166
Fast SCC detection found an SCC at level 167
Fast SCC detection found an SCC at level 168
Fast SCC detection found an SCC at level 169
Fast SCC detection found an SCC at level 170
Fast SCC detection found an SCC at level 171
Fast SCC detection found an SCC at level 172
Fast SCC detection found an SCC at level 173
Fast SCC detection found an SCC at level 175
Fast SCC detection found an SCC at level 176
Fast SCC detection found an SCC at level 177
Fast SCC detection found an SCC at level 178
Fast SCC detection found an SCC at level 179
Fast SCC detection found an SCC at level 180
Fast SCC detection found an SCC at level 181
Fast SCC detection found an SCC at level 182
Fast SCC detection found an SCC at level 183
Fast SCC detection found an SCC at level 184
Fast SCC detection found an SCC at level 185
Fast SCC detection found an SCC at level 186
Fast SCC detection found an SCC at level 187
Fast SCC detection found an SCC at level 188
Fast SCC detection found an SCC at level 189
Fast SCC detection found an SCC at level 190
Fast SCC detection found an SCC at level 191
Fast SCC detection found an SCC at level 192
Fast SCC detection found an SCC at level 193
Fast SCC detection found an SCC at level 194
Fast SCC detection found an SCC at level 195
Fast SCC detection found an SCC at level 196
Fast SCC detection found an SCC at level 197
Fast SCC detection found an SCC at level 198
Fast SCC detection found an SCC at level 199
Fast SCC detection found an SCC at level 200
Fast SCC detection found an SCC at level 201
Fast SCC detection found an SCC at level 203
Fast SCC detection found an SCC at level 204
Fast SCC detection found an SCC at level 205
Fast SCC detection found an SCC at level 206
Fast SCC detection found an SCC at level 207
Fast SCC detection found an SCC at level 208
Fast SCC detection found an SCC at level 209
Fast SCC detection found an SCC at level 210
Fast SCC detection found an SCC at level 211
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
ITS-tools command line returned an error code 139
[2025-05-31 07:25:34] [INFO ] Flatten gal took : 149 ms
[2025-05-31 07:25:34] [INFO ] Input system was already deterministic with 4040 transitions.
[2025-05-31 07:25:34] [INFO ] Transformed 2640 places.
[2025-05-31 07:25:34] [INFO ] Transformed 4040 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/pinvar' '/home/mcc/execution/gspn'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/RGMEDD2' '/home/mcc/execution/gspn' '-META' '-varord-only'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2025-05-31 07:25:35] [INFO ] Time to serialize gal into /tmp/CTLFireability14749887235845872077.gal : 9 ms
[2025-05-31 07:25:35] [INFO ] Time to serialize properties into /tmp/CTLFireability7134086055843848847.ctl : 27 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/CTLFireability14749887235845872077.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7134086055843848847.ctl' '--load-order' '/home/mcc/execution/model.ord' '--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 -...329
Successfully loaded order from file /home/mcc/execution/model.ord
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Total runtime 3566288 ms.
BK_STOP 1748678009956
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution CTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202505121319.jar
+ VERSION=202505121319
+ echo 'Running Version 202505121319'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination CTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="BART-PT-020"
export BK_EXAMINATION="CTLFireability"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5832"
echo " Executing tool itstools"
echo " Input is BART-PT-020, examination is CTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r002-tall-174853730100850"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/BART-PT-020.tgz
mv BART-PT-020 execution
cd execution
if [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "UpperBounds" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] || [ "CTLFireability" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "CTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLFireability" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "CTLFireability.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLFireability"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;