Execution Chart

We display below the execution chart for this examination (boot time has been removed).

Trace from the execution

Formatting '/data/fkordon/mcc2024-input.r387-smll-171683819400109.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2024-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-5568
Executing tool itstools
Input is SimpleLoadBal-PT-15, examination is Liveness
Time confinement is 1800 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r387-smll-171683819400109
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.6M
-rw-r--r-- 1 mcc users 8.4K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 73K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.4K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 43K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 18 16:43 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 5.0K Apr 23 07:57 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K Apr 23 07:57 LTLCardinality.xml
-rw-r--r-- 1 mcc users 3.0K Apr 23 07:57 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Apr 23 07:57 LTLFireability.xml
-rw-r--r-- 1 mcc users 12K May 14 13:22 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 91K May 14 13:22 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 11K Apr 13 12:00 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 67K Apr 13 12:00 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.9K Apr 23 07:57 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.9K Apr 23 07:57 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 18 16:43 equiv_col
-rw-r--r-- 1 mcc users 3 May 18 16:43 instance
-rw-r--r-- 1 mcc users 6 May 18 16:43 iscolored
-rw-r--r-- 1 mcc users 1.2M May 18 16:43 model.pnml

--------------------
content from stdout:

=== Data for post analysis generated by BenchKit (invocation template)

The expected result is a vector of booleans
BOOL_VECTOR

FORMULA_NAME Liveness

=== Now, execution of the tool begins

BK_START 1716894095296

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=Liveness
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=1800
BK_INPUT=SimpleLoadBal-PT-15
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
Liveness PT
Running Version 202405141337
[2024-05-28 11:01:37] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, Liveness, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 1800]
[2024-05-28 11:01:37] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-28 11:01:37] [INFO ] Load time of PNML (sax parser for PT used): 495 ms
[2024-05-28 11:01:38] [INFO ] Transformed 149 places.
[2024-05-28 11:01:38] [INFO ] Transformed 1280 transitions.
[2024-05-28 11:01:38] [INFO ] Found NUPN structural information;
[2024-05-28 11:01:38] [INFO ] Completing missing partition info from NUPN : creating a component with [P_client_idle_1, P_client_idle_2, P_client_idle_3, P_client_idle_4, P_client_idle_5, P_client_idle_6, P_client_idle_7, P_client_idle_8, P_client_idle_9, P_client_idle_10, P_client_idle_11, P_client_idle_12, P_client_idle_13, P_client_idle_14, P_client_idle_15, P_client_waiting_1, P_client_waiting_2, P_client_waiting_3, P_client_waiting_4, P_client_waiting_5, P_client_waiting_6, P_client_waiting_7, P_client_waiting_8, P_client_waiting_9, P_client_waiting_10, P_client_waiting_11, P_client_waiting_12, P_client_waiting_13, P_client_waiting_14, P_client_waiting_15, P_client_request_1, P_client_request_2, P_client_request_3, P_client_request_4, P_client_request_5, P_client_request_6, P_client_request_7, P_client_request_8, P_client_request_9, P_client_request_10, P_client_request_11, P_client_request_12, P_client_request_13, P_client_request_14, P_client_request_15, P_client_ack_1, P_client_ack_2, P_client_ack_3, P_client_ack_4, P_client_ack_5, P_client_ack_6, P_client_ack_7, P_client_ack_8, P_client_ack_9, P_client_ack_10, P_client_ack_11, P_client_ack_12, P_client_ack_13, P_client_ack_14, P_client_ack_15, P_server_idle_1, P_server_idle_2, P_server_waiting_1, P_server_waiting_2, P_server_processed_1, P_server_processed_2, P_server_notification_1, P_server_notification_2, P_server_notification_ack_1, P_server_notification_ack_2, P_server_request_1_1, P_server_request_1_2, P_server_request_2_1, P_server_request_2_2, P_server_request_3_1, P_server_request_3_2, P_server_request_4_1, P_server_request_4_2, P_server_request_5_1, P_server_request_5_2, P_server_request_6_1, P_server_request_6_2, P_server_request_7_1, P_server_request_7_2, P_server_request_8_1, P_server_request_8_2, P_server_request_9_1, P_server_request_9_2, P_server_request_10_1, P_server_request_10_2, P_server_request_11_1, P_server_request_11_2, P_server_request_12_1, P_server_request_12_2, P_server_request_13_1, P_server_request_13_2, P_server_request_14_1, P_server_request_14_2, P_server_request_15_1, P_server_request_15_2, P_lb_idle_1, P_lb_routing_1_1, P_lb_routing_1_2, P_lb_routing_1_3, P_lb_routing_1_4, P_lb_routing_1_5, P_lb_routing_1_6, P_lb_routing_1_7, P_lb_routing_1_8, P_lb_routing_1_9, P_lb_routing_1_10, P_lb_routing_1_11, P_lb_routing_1_12, P_lb_routing_1_13, P_lb_routing_1_14, P_lb_routing_1_15, P_lb_balancing_1, P_lb_load_1_0, P_lb_load_1_1, P_lb_load_1_2, P_lb_load_1_3, P_lb_load_1_4, P_lb_load_1_5, P_lb_load_1_6, P_lb_load_1_7, P_lb_load_1_8, P_lb_load_1_9, P_lb_load_1_10, P_lb_load_1_11, P_lb_load_1_12, P_lb_load_1_13, P_lb_load_1_14, P_lb_load_1_15, P_lb_load_2_0, P_lb_load_2_1, P_lb_load_2_2, P_lb_load_2_3, P_lb_load_2_4, P_lb_load_2_5, P_lb_load_2_6, P_lb_load_2_7, P_lb_load_2_8, P_lb_load_2_9, P_lb_load_2_10, P_lb_load_2_11, P_lb_load_2_12, P_lb_load_2_13, P_lb_load_2_14, P_lb_load_2_15]
[2024-05-28 11:01:38] [INFO ] Parsed PT model containing 149 places and 1280 transitions and 8988 arcs in 772 ms.
Built sparse matrix representations for Structural reductions in 13 ms.31773KB memory used
Starting structural reductions in DEADLOCK mode, iteration 0 : 149/149 places, 1280/1280 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Applied a total of 0 rules in 167 ms. Remains 149 /149 variables (removed 0) and now considering 1280/1280 (removed 0) transitions.
Finished structural reductions in DEADLOCK mode , in 1 iterations and 213 ms. Remains : 149/149 places, 1280/1280 transitions.
Starting structural reductions in DEADLOCK mode, iteration 0 : 149/149 places, 1280/1280 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Applied a total of 0 rules in 111 ms. Remains 149 /149 variables (removed 0) and now considering 1280/1280 (removed 0) transitions.
[2024-05-28 11:01:39] [INFO ] Flow matrix only has 1010 transitions (discarded 270 similar events)
// Phase 1: matrix 1010 rows 149 cols
[2024-05-28 11:01:39] [INFO ] Computed 39 invariants in 85 ms
[2024-05-28 11:01:39] [INFO ] Implicit Places using invariants in 523 ms returned []
[2024-05-28 11:01:39] [INFO ] Flow matrix only has 1010 transitions (discarded 270 similar events)
[2024-05-28 11:01:39] [INFO ] Invariant cache hit.
[2024-05-28 11:01:40] [INFO ] State equation strengthened by 465 read => feed constraints.
[2024-05-28 11:01:40] [INFO ] Implicit Places using invariants and state equation in 773 ms returned []
Implicit Place search using SMT with State Equation took 1383 ms to find 0 implicit places.
[2024-05-28 11:01:40] [INFO ] Redundant transitions in 105 ms returned []
Running 1265 sub problems to find dead transitions.
[2024-05-28 11:01:40] [INFO ] Flow matrix only has 1010 transitions (discarded 270 similar events)
[2024-05-28 11:01:40] [INFO ] Invariant cache hit.
[2024-05-28 11:01:40] [INFO ] State equation strengthened by 465 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/134 variables, 134/134 constraints. Problems are: Problem set: 0 solved, 1265 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/134 variables, 6/140 constraints. Problems are: Problem set: 0 solved, 1265 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/134 variables, 0/140 constraints. Problems are: Problem set: 0 solved, 1265 unsolved
At refinement iteration 3 (OVERLAPS) 15/149 variables, 29/169 constraints. Problems are: Problem set: 0 solved, 1265 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/149 variables, 15/184 constraints. Problems are: Problem set: 0 solved, 1265 unsolved
Problem TDEAD96 is UNSAT
Problem TDEAD97 is UNSAT
Problem TDEAD98 is UNSAT
Problem TDEAD99 is UNSAT
Problem TDEAD100 is UNSAT
Problem TDEAD101 is UNSAT
Problem TDEAD102 is UNSAT
Problem TDEAD103 is UNSAT
Problem TDEAD104 is UNSAT
Problem TDEAD105 is UNSAT
Problem TDEAD106 is UNSAT
Problem TDEAD107 is UNSAT
Problem TDEAD108 is UNSAT
Problem TDEAD126 is UNSAT
Problem TDEAD127 is UNSAT
Problem TDEAD128 is UNSAT
Problem TDEAD129 is UNSAT
Problem TDEAD130 is UNSAT
Problem TDEAD131 is UNSAT
Problem TDEAD132 is UNSAT
Problem TDEAD133 is UNSAT
Problem TDEAD134 is UNSAT
Problem TDEAD135 is UNSAT
Problem TDEAD136 is UNSAT
Problem TDEAD137 is UNSAT
Problem TDEAD138 is UNSAT
Problem TDEAD156 is UNSAT
Problem TDEAD157 is UNSAT
Problem TDEAD158 is UNSAT
Problem TDEAD159 is UNSAT
Problem TDEAD160 is UNSAT
Problem TDEAD161 is UNSAT
Problem TDEAD162 is UNSAT
Problem TDEAD163 is UNSAT
Problem TDEAD164 is UNSAT
Problem TDEAD165 is UNSAT
Problem TDEAD166 is UNSAT
Problem TDEAD167 is UNSAT
Problem TDEAD168 is UNSAT
Problem TDEAD186 is UNSAT
Problem TDEAD187 is UNSAT
Problem TDEAD188 is UNSAT
Problem TDEAD189 is UNSAT
Problem TDEAD190 is UNSAT
Problem TDEAD191 is UNSAT
Problem TDEAD192 is UNSAT
Problem TDEAD193 is UNSAT
Problem TDEAD194 is UNSAT
Problem TDEAD195 is UNSAT
Problem TDEAD196 is UNSAT
Problem TDEAD197 is UNSAT
Problem TDEAD198 is UNSAT
Problem TDEAD216 is UNSAT
Problem TDEAD217 is UNSAT
Problem TDEAD218 is UNSAT
Problem TDEAD219 is UNSAT
Problem TDEAD220 is UNSAT
Problem TDEAD221 is UNSAT
Problem TDEAD222 is UNSAT
Problem TDEAD223 is UNSAT
Problem TDEAD224 is UNSAT
Problem TDEAD225 is UNSAT
Problem TDEAD226 is UNSAT
Problem TDEAD227 is UNSAT
Problem TDEAD228 is UNSAT
Problem TDEAD246 is UNSAT
Problem TDEAD247 is UNSAT
Problem TDEAD248 is UNSAT
Problem TDEAD249 is UNSAT
Problem TDEAD250 is UNSAT
Problem TDEAD251 is UNSAT
Problem TDEAD252 is UNSAT
Problem TDEAD253 is UNSAT
Problem TDEAD254 is UNSAT
Problem TDEAD255 is UNSAT
Problem TDEAD256 is UNSAT
Problem TDEAD257 is UNSAT
Problem TDEAD258 is UNSAT
Problem TDEAD276 is UNSAT
Problem TDEAD277 is UNSAT
Problem TDEAD278 is UNSAT
Problem TDEAD279 is UNSAT
Problem TDEAD280 is UNSAT
Problem TDEAD281 is UNSAT
Problem TDEAD282 is UNSAT
Problem TDEAD283 is UNSAT
Problem TDEAD284 is UNSAT
Problem TDEAD285 is UNSAT
Problem TDEAD286 is UNSAT
Problem TDEAD287 is UNSAT
Problem TDEAD288 is UNSAT
Problem TDEAD306 is UNSAT
Problem TDEAD307 is UNSAT
Problem TDEAD308 is UNSAT
Problem TDEAD309 is UNSAT
Problem TDEAD310 is UNSAT
Problem TDEAD311 is UNSAT
Problem TDEAD312 is UNSAT
Problem TDEAD313 is UNSAT
Problem TDEAD314 is UNSAT
Problem TDEAD315 is UNSAT
Problem TDEAD316 is UNSAT
Problem TDEAD317 is UNSAT
Problem TDEAD318 is UNSAT
Problem TDEAD336 is UNSAT
Problem TDEAD337 is UNSAT
Problem TDEAD338 is UNSAT
Problem TDEAD339 is UNSAT
Problem TDEAD340 is UNSAT
Problem TDEAD341 is UNSAT
Problem TDEAD342 is UNSAT
Problem TDEAD343 is UNSAT
Problem TDEAD344 is UNSAT
Problem TDEAD345 is UNSAT
Problem TDEAD346 is UNSAT
Problem TDEAD347 is UNSAT
Problem TDEAD348 is UNSAT
Problem TDEAD366 is UNSAT
Problem TDEAD367 is UNSAT
Problem TDEAD368 is UNSAT
Problem TDEAD369 is UNSAT
Problem TDEAD370 is UNSAT
Problem TDEAD371 is UNSAT
Problem TDEAD372 is UNSAT
Problem TDEAD373 is UNSAT
Problem TDEAD374 is UNSAT
Problem TDEAD375 is UNSAT
Problem TDEAD376 is UNSAT
Problem TDEAD377 is UNSAT
Problem TDEAD378 is UNSAT
Problem TDEAD396 is UNSAT
Problem TDEAD397 is UNSAT
Problem TDEAD398 is UNSAT
Problem TDEAD399 is UNSAT
Problem TDEAD400 is UNSAT
Problem TDEAD401 is UNSAT
Problem TDEAD402 is UNSAT
Problem TDEAD403 is UNSAT
Problem TDEAD404 is UNSAT
Problem TDEAD405 is UNSAT
Problem TDEAD406 is UNSAT
Problem TDEAD407 is UNSAT
Problem TDEAD408 is UNSAT
Problem TDEAD426 is UNSAT
Problem TDEAD427 is UNSAT
Problem TDEAD428 is UNSAT
Problem TDEAD429 is UNSAT
Problem TDEAD430 is UNSAT
Problem TDEAD431 is UNSAT
Problem TDEAD432 is UNSAT
Problem TDEAD433 is UNSAT
Problem TDEAD434 is UNSAT
Problem TDEAD435 is UNSAT
Problem TDEAD436 is UNSAT
Problem TDEAD437 is UNSAT
Problem TDEAD438 is UNSAT
Problem TDEAD456 is UNSAT
Problem TDEAD457 is UNSAT
Problem TDEAD458 is UNSAT
Problem TDEAD459 is UNSAT
Problem TDEAD460 is UNSAT
Problem TDEAD461 is UNSAT
Problem TDEAD462 is UNSAT
Problem TDEAD463 is UNSAT
Problem TDEAD464 is UNSAT
Problem TDEAD465 is UNSAT
Problem TDEAD466 is UNSAT
Problem TDEAD467 is UNSAT
Problem TDEAD468 is UNSAT
Problem TDEAD486 is UNSAT
Problem TDEAD487 is UNSAT
Problem TDEAD488 is UNSAT
Problem TDEAD489 is UNSAT
Problem TDEAD490 is UNSAT
Problem TDEAD491 is UNSAT
Problem TDEAD492 is UNSAT
Problem TDEAD493 is UNSAT
Problem TDEAD494 is UNSAT
Problem TDEAD495 is UNSAT
Problem TDEAD496 is UNSAT
Problem TDEAD497 is UNSAT
Problem TDEAD498 is UNSAT
Problem TDEAD516 is UNSAT
Problem TDEAD517 is UNSAT
Problem TDEAD518 is UNSAT
Problem TDEAD519 is UNSAT
Problem TDEAD520 is UNSAT
Problem TDEAD521 is UNSAT
Problem TDEAD522 is UNSAT
Problem TDEAD523 is UNSAT
Problem TDEAD524 is UNSAT
Problem TDEAD525 is UNSAT
Problem TDEAD526 is UNSAT
Problem TDEAD527 is UNSAT
Problem TDEAD528 is UNSAT
Problem TDEAD537 is UNSAT
Problem TDEAD538 is UNSAT
Problem TDEAD539 is UNSAT
Problem TDEAD540 is UNSAT
Problem TDEAD541 is UNSAT
Problem TDEAD542 is UNSAT
Problem TDEAD543 is UNSAT
Problem TDEAD552 is UNSAT
Problem TDEAD553 is UNSAT
Problem TDEAD554 is UNSAT
Problem TDEAD555 is UNSAT
Problem TDEAD556 is UNSAT
Problem TDEAD557 is UNSAT
Problem TDEAD558 is UNSAT
Problem TDEAD567 is UNSAT
Problem TDEAD568 is UNSAT
Problem TDEAD569 is UNSAT
Problem TDEAD570 is UNSAT
Problem TDEAD571 is UNSAT
Problem TDEAD572 is UNSAT
Problem TDEAD573 is UNSAT
Problem TDEAD582 is UNSAT
Problem TDEAD583 is UNSAT
Problem TDEAD584 is UNSAT
Problem TDEAD585 is UNSAT
Problem TDEAD586 is UNSAT
Problem TDEAD587 is UNSAT
Problem TDEAD588 is UNSAT
Problem TDEAD597 is UNSAT
Problem TDEAD598 is UNSAT
Problem TDEAD599 is UNSAT
Problem TDEAD600 is UNSAT
Problem TDEAD601 is UNSAT
Problem TDEAD602 is UNSAT
Problem TDEAD603 is UNSAT
Problem TDEAD612 is UNSAT
Problem TDEAD613 is UNSAT
Problem TDEAD614 is UNSAT
Problem TDEAD615 is UNSAT
Problem TDEAD616 is UNSAT
Problem TDEAD617 is UNSAT
Problem TDEAD618 is UNSAT
Problem TDEAD627 is UNSAT
Problem TDEAD628 is UNSAT
Problem TDEAD629 is UNSAT
Problem TDEAD630 is UNSAT
Problem TDEAD631 is UNSAT
Problem TDEAD632 is UNSAT
Problem TDEAD633 is UNSAT
Problem TDEAD642 is UNSAT
Problem TDEAD643 is UNSAT
Problem TDEAD644 is UNSAT
Problem TDEAD645 is UNSAT
Problem TDEAD646 is UNSAT
Problem TDEAD647 is UNSAT
Problem TDEAD648 is UNSAT
Problem TDEAD657 is UNSAT
Problem TDEAD658 is UNSAT
Problem TDEAD659 is UNSAT
Problem TDEAD660 is UNSAT
Problem TDEAD661 is UNSAT
Problem TDEAD662 is UNSAT
Problem TDEAD663 is UNSAT
Problem TDEAD672 is UNSAT
Problem TDEAD673 is UNSAT
Problem TDEAD674 is UNSAT
Problem TDEAD675 is UNSAT
Problem TDEAD676 is UNSAT
Problem TDEAD677 is UNSAT
Problem TDEAD678 is UNSAT
Problem TDEAD687 is UNSAT
Problem TDEAD688 is UNSAT
Problem TDEAD689 is UNSAT
Problem TDEAD690 is UNSAT
Problem TDEAD691 is UNSAT
Problem TDEAD692 is UNSAT
Problem TDEAD693 is UNSAT
Problem TDEAD702 is UNSAT
Problem TDEAD703 is UNSAT
Problem TDEAD704 is UNSAT
Problem TDEAD705 is UNSAT
Problem TDEAD706 is UNSAT
Problem TDEAD707 is UNSAT
Problem TDEAD708 is UNSAT
Problem TDEAD717 is UNSAT
Problem TDEAD718 is UNSAT
Problem TDEAD719 is UNSAT
Problem TDEAD720 is UNSAT
Problem TDEAD721 is UNSAT
Problem TDEAD722 is UNSAT
Problem TDEAD723 is UNSAT
Problem TDEAD732 is UNSAT
Problem TDEAD733 is UNSAT
Problem TDEAD734 is UNSAT
Problem TDEAD735 is UNSAT
Problem TDEAD736 is UNSAT
Problem TDEAD737 is UNSAT
Problem TDEAD738 is UNSAT
Problem TDEAD747 is UNSAT
Problem TDEAD748 is UNSAT
Problem TDEAD749 is UNSAT
Problem TDEAD750 is UNSAT
Problem TDEAD751 is UNSAT
Problem TDEAD752 is UNSAT
Problem TDEAD753 is UNSAT
Problem TDEAD811 is UNSAT
Problem TDEAD812 is UNSAT
Problem TDEAD813 is UNSAT
Problem TDEAD814 is UNSAT
Problem TDEAD815 is UNSAT
Problem TDEAD816 is UNSAT
Problem TDEAD817 is UNSAT
Problem TDEAD818 is UNSAT
Problem TDEAD819 is UNSAT
Problem TDEAD820 is UNSAT
Problem TDEAD821 is UNSAT
Problem TDEAD822 is UNSAT
Problem TDEAD823 is UNSAT
Problem TDEAD824 is UNSAT
Problem TDEAD825 is UNSAT
Problem TDEAD826 is UNSAT
Problem TDEAD827 is UNSAT
Problem TDEAD828 is UNSAT
Problem TDEAD829 is UNSAT
Problem TDEAD950 is UNSAT
Problem TDEAD951 is UNSAT
Problem TDEAD952 is UNSAT
Problem TDEAD953 is UNSAT
Problem TDEAD954 is UNSAT
Problem TDEAD955 is UNSAT
Problem TDEAD956 is UNSAT
Problem TDEAD957 is UNSAT
Problem TDEAD958 is UNSAT
Problem TDEAD959 is UNSAT
Problem TDEAD960 is UNSAT
Problem TDEAD961 is UNSAT
Problem TDEAD962 is UNSAT
Problem TDEAD963 is UNSAT
Problem TDEAD964 is UNSAT
Problem TDEAD965 is UNSAT
Problem TDEAD966 is UNSAT
Problem TDEAD967 is UNSAT
Problem TDEAD968 is UNSAT
Problem TDEAD969 is UNSAT
Problem TDEAD970 is UNSAT
Problem TDEAD971 is UNSAT
Problem TDEAD972 is UNSAT
Problem TDEAD973 is UNSAT
Problem TDEAD974 is UNSAT
Problem TDEAD975 is UNSAT
Problem TDEAD976 is UNSAT
Problem TDEAD977 is UNSAT
Problem TDEAD978 is UNSAT
Problem TDEAD979 is UNSAT
Problem TDEAD980 is UNSAT
Problem TDEAD981 is UNSAT
Problem TDEAD982 is UNSAT
Problem TDEAD983 is UNSAT
Problem TDEAD984 is UNSAT
Problem TDEAD985 is UNSAT
Problem TDEAD986 is UNSAT
Problem TDEAD987 is UNSAT
Problem TDEAD988 is UNSAT
Problem TDEAD989 is UNSAT
Problem TDEAD990 is UNSAT
Problem TDEAD991 is UNSAT
Problem TDEAD992 is UNSAT
Problem TDEAD993 is UNSAT
Problem TDEAD994 is UNSAT
Problem TDEAD995 is UNSAT
Problem TDEAD996 is UNSAT
Problem TDEAD997 is UNSAT
Problem TDEAD998 is UNSAT
Problem TDEAD999 is UNSAT
Problem TDEAD1000 is UNSAT
Problem TDEAD1001 is UNSAT
Problem TDEAD1002 is UNSAT
Problem TDEAD1003 is UNSAT
Problem TDEAD1004 is UNSAT
Problem TDEAD1005 is UNSAT
Problem TDEAD1006 is UNSAT
Problem TDEAD1007 is UNSAT
Problem TDEAD1008 is UNSAT
Problem TDEAD1009 is UNSAT
Problem TDEAD1010 is UNSAT
Problem TDEAD1011 is UNSAT
Problem TDEAD1012 is UNSAT
Problem TDEAD1013 is UNSAT
Problem TDEAD1014 is UNSAT
Problem TDEAD1015 is UNSAT
Problem TDEAD1016 is UNSAT
Problem TDEAD1017 is UNSAT
Problem TDEAD1018 is UNSAT
Problem TDEAD1019 is UNSAT
Problem TDEAD1020 is UNSAT
Problem TDEAD1021 is UNSAT
Problem TDEAD1022 is UNSAT
Problem TDEAD1023 is UNSAT
Problem TDEAD1024 is UNSAT
Problem TDEAD1025 is UNSAT
Problem TDEAD1026 is UNSAT
Problem TDEAD1027 is UNSAT
Problem TDEAD1028 is UNSAT
Problem TDEAD1029 is UNSAT
Problem TDEAD1030 is UNSAT
Problem TDEAD1031 is UNSAT
Problem TDEAD1032 is UNSAT
Problem TDEAD1033 is UNSAT
Problem TDEAD1034 is UNSAT
Problem TDEAD1035 is UNSAT
Problem TDEAD1036 is UNSAT
Problem TDEAD1037 is UNSAT
Problem TDEAD1038 is UNSAT
Problem TDEAD1039 is UNSAT
Problem TDEAD1160 is UNSAT
Problem TDEAD1161 is UNSAT
Problem TDEAD1162 is UNSAT
Problem TDEAD1163 is UNSAT
Problem TDEAD1164 is UNSAT
Problem TDEAD1165 is UNSAT
Problem TDEAD1166 is UNSAT
Problem TDEAD1167 is UNSAT
Problem TDEAD1168 is UNSAT
Problem TDEAD1169 is UNSAT
Problem TDEAD1170 is UNSAT
Problem TDEAD1171 is UNSAT
Problem TDEAD1172 is UNSAT
Problem TDEAD1173 is UNSAT
Problem TDEAD1174 is UNSAT
Problem TDEAD1175 is UNSAT
Problem TDEAD1176 is UNSAT
Problem TDEAD1177 is UNSAT
Problem TDEAD1178 is UNSAT
Problem TDEAD1179 is UNSAT
Problem TDEAD1180 is UNSAT
Problem TDEAD1181 is UNSAT
Problem TDEAD1182 is UNSAT
Problem TDEAD1183 is UNSAT
Problem TDEAD1184 is UNSAT
Problem TDEAD1185 is UNSAT
Problem TDEAD1186 is UNSAT
Problem TDEAD1187 is UNSAT
Problem TDEAD1188 is UNSAT
Problem TDEAD1189 is UNSAT
Problem TDEAD1190 is UNSAT
Problem TDEAD1191 is UNSAT
Problem TDEAD1192 is UNSAT
Problem TDEAD1193 is UNSAT
Problem TDEAD1194 is UNSAT
Problem TDEAD1195 is UNSAT
Problem TDEAD1196 is UNSAT
Problem TDEAD1197 is UNSAT
Problem TDEAD1198 is UNSAT
Problem TDEAD1199 is UNSAT
Problem TDEAD1200 is UNSAT
Problem TDEAD1201 is UNSAT
Problem TDEAD1202 is UNSAT
Problem TDEAD1203 is UNSAT
Problem TDEAD1204 is UNSAT
Problem TDEAD1205 is UNSAT
Problem TDEAD1206 is UNSAT
Problem TDEAD1207 is UNSAT
Problem TDEAD1208 is UNSAT
Problem TDEAD1209 is UNSAT
Problem TDEAD1210 is UNSAT
Problem TDEAD1211 is UNSAT
Problem TDEAD1212 is UNSAT
Problem TDEAD1213 is UNSAT
Problem TDEAD1214 is UNSAT
Problem TDEAD1215 is UNSAT
Problem TDEAD1216 is UNSAT
Problem TDEAD1217 is UNSAT
Problem TDEAD1218 is UNSAT
Problem TDEAD1219 is UNSAT
Problem TDEAD1220 is UNSAT
Problem TDEAD1221 is UNSAT
Problem TDEAD1222 is UNSAT
Problem TDEAD1223 is UNSAT
Problem TDEAD1224 is UNSAT
Problem TDEAD1225 is UNSAT
Problem TDEAD1226 is UNSAT
Problem TDEAD1227 is UNSAT
Problem TDEAD1228 is UNSAT
Problem TDEAD1229 is UNSAT
Problem TDEAD1230 is UNSAT
Problem TDEAD1231 is UNSAT
Problem TDEAD1232 is UNSAT
Problem TDEAD1233 is UNSAT
Problem TDEAD1234 is UNSAT
Problem TDEAD1235 is UNSAT
Problem TDEAD1236 is UNSAT
Problem TDEAD1237 is UNSAT
Problem TDEAD1238 is UNSAT
Problem TDEAD1239 is UNSAT
Problem TDEAD1240 is UNSAT
Problem TDEAD1241 is UNSAT
Problem TDEAD1242 is UNSAT
Problem TDEAD1243 is UNSAT
Problem TDEAD1244 is UNSAT
Problem TDEAD1245 is UNSAT
Problem TDEAD1246 is UNSAT
Problem TDEAD1247 is UNSAT
Problem TDEAD1248 is UNSAT
Problem TDEAD1249 is UNSAT
At refinement iteration 5 (INCLUDED_ONLY) 0/149 variables, 4/188 constraints. Problems are: Problem set: 499 solved, 766 unsolved
[2024-05-28 11:02:15] [INFO ] Deduced a trap composed of 21 places in 532 ms of which 30 ms to minimize.
[2024-05-28 11:02:20] [INFO ] Deduced a trap composed of 20 places in 754 ms of which 11 ms to minimize.
SMT process timed out in 40456ms, After SMT, problems are : Problem set: 499 solved, 766 unsolved
Search for dead transitions found 499 dead transitions in 40511ms
Found 499 dead transitions using SMT.
Drop transitions (Dead Transitions using SMT only with invariants) removed 499 transitions
Dead transitions reduction (with SMT) removed 499 transitions
Starting structural reductions in DEADLOCK mode, iteration 1 : 149/149 places, 781/1280 transitions.
Computed a total of 13 stabilizing places and 41 stable transitions
Reduce places removed 0 places and 4 transitions.
Computed a total of 13 stabilizing places and 37 stable transitions
Graph (complete) has 1905 edges and 149 vertex of which 147 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.19 ms
Discarding 2 places :
Also discarding 0 output transitions
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 147 transition count 777
Reduce places removed 0 places and 4 transitions.
Computed a total of 11 stabilizing places and 33 stable transitions
Graph (complete) has 1893 edges and 147 vertex of which 145 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.22 ms
Discarding 2 places :
Also discarding 0 output transitions
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 145 transition count 773
Reduce places removed 0 places and 4 transitions.
Computed a total of 9 stabilizing places and 29 stable transitions
Graph (complete) has 1881 edges and 145 vertex of which 143 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.7 ms
Discarding 2 places :
Also discarding 0 output transitions
Iterating post reduction 2 with 1 rules applied. Total rules applied 3 place count 143 transition count 769
Reduce places removed 0 places and 4 transitions.
Computed a total of 7 stabilizing places and 25 stable transitions
Graph (complete) has 1869 edges and 143 vertex of which 141 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.6 ms
Discarding 2 places :
Also discarding 0 output transitions
Iterating post reduction 3 with 1 rules applied. Total rules applied 4 place count 141 transition count 765
Reduce places removed 0 places and 4 transitions.
Computed a total of 5 stabilizing places and 21 stable transitions
Graph (complete) has 1857 edges and 141 vertex of which 139 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.6 ms
Discarding 2 places :
Also discarding 0 output transitions
Iterating post reduction 4 with 1 rules applied. Total rules applied 5 place count 139 transition count 761
Reduce places removed 0 places and 4 transitions.
Computed a total of 3 stabilizing places and 17 stable transitions
Graph (complete) has 1847 edges and 139 vertex of which 137 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.5 ms
Discarding 2 places :
Also discarding 0 output transitions
Iterating post reduction 5 with 1 rules applied. Total rules applied 6 place count 137 transition count 757
Reduce places removed 0 places and 18 transitions.
Computed a total of 1 stabilizing places and 0 stable transitions
Graph (complete) has 1792 edges and 137 vertex of which 136 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.4 ms
Discarding 1 places :
Also discarding 0 output transitions
Iterating post reduction 6 with 1 rules applied. Total rules applied 7 place count 136 transition count 739
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Applied a total of 7 rules in 244 ms. Remains 136 /149 variables (removed 13) and now considering 739/781 (removed 42) transitions.
[2024-05-28 11:02:21] [INFO ] Flow matrix only has 594 transitions (discarded 145 similar events)
// Phase 1: matrix 594 rows 136 cols
[2024-05-28 11:02:21] [INFO ] Computed 39 invariants in 27 ms
[2024-05-28 11:02:21] [INFO ] Implicit Places using invariants in 449 ms returned []
[2024-05-28 11:02:21] [INFO ] Flow matrix only has 594 transitions (discarded 145 similar events)
[2024-05-28 11:02:21] [INFO ] Invariant cache hit.
[2024-05-28 11:02:22] [INFO ] State equation strengthened by 257 read => feed constraints.
[2024-05-28 11:02:22] [INFO ] Implicit Places using invariants and state equation in 603 ms returned []
Implicit Place search using SMT with State Equation took 1078 ms to find 0 implicit places.
Starting structural reductions in DEADLOCK mode, iteration 2 : 136/149 places, 739/1280 transitions.
Finished structural reductions in DEADLOCK mode , in 2 iterations and 43466 ms. Remains : 136/149 places, 739/1280 transitions.
Random walk for 1250000 steps, including 0 resets, run took 6804 ms (no deadlock found). (steps per millisecond=183 )
Random directed walk for 1250000 steps, including 0 resets, run took 5741 ms (no deadlock found). (steps per millisecond=217 )
[2024-05-28 11:02:34] [INFO ] Flow matrix only has 594 transitions (discarded 145 similar events)
[2024-05-28 11:02:34] [INFO ] Invariant cache hit.
[2024-05-28 11:02:35] [INFO ] [Real]Absence check using 36 positive place invariants in 36 ms returned sat
[2024-05-28 11:02:35] [INFO ] [Real]Absence check using 36 positive and 3 generalized place invariants in 21 ms returned sat
[2024-05-28 11:02:35] [INFO ] [Real]Absence check using state equation in 366 ms returned sat
[2024-05-28 11:02:35] [INFO ] Solution in real domain found non-integer solution.
[2024-05-28 11:02:35] [INFO ] [Nat]Absence check using 36 positive place invariants in 23 ms returned sat
[2024-05-28 11:02:35] [INFO ] [Nat]Absence check using 36 positive and 3 generalized place invariants in 5 ms returned sat
[2024-05-28 11:02:36] [INFO ] [Nat]Absence check using state equation in 404 ms returned sat
[2024-05-28 11:02:36] [INFO ] State equation strengthened by 257 read => feed constraints.
[2024-05-28 11:02:36] [INFO ] [Nat]Added 257 Read/Feed constraints in 133 ms returned sat
[2024-05-28 11:02:37] [INFO ] Deduced a trap composed of 15 places in 757 ms of which 2 ms to minimize.
[2024-05-28 11:02:37] [INFO ] Deduced a trap composed of 19 places in 275 ms of which 2 ms to minimize.
[2024-05-28 11:02:37] [INFO ] Deduced a trap composed of 11 places in 274 ms of which 2 ms to minimize.
[2024-05-28 11:02:38] [INFO ] Deduced a trap composed of 15 places in 217 ms of which 14 ms to minimize.
[2024-05-28 11:02:38] [INFO ] Deduced a trap composed of 15 places in 261 ms of which 2 ms to minimize.
[2024-05-28 11:02:38] [INFO ] Deduced a trap composed of 11 places in 216 ms of which 1 ms to minimize.
[2024-05-28 11:02:38] [INFO ] Deduced a trap composed of 14 places in 333 ms of which 2 ms to minimize.
[2024-05-28 11:02:39] [INFO ] Deduced a trap composed of 16 places in 755 ms of which 1 ms to minimize.
[2024-05-28 11:02:40] [INFO ] Deduced a trap composed of 14 places in 424 ms of which 1 ms to minimize.
[2024-05-28 11:02:41] [INFO ] Deduced a trap composed of 16 places in 842 ms of which 4 ms to minimize.
[2024-05-28 11:02:41] [INFO ] Deduced a trap composed of 14 places in 195 ms of which 2 ms to minimize.
[2024-05-28 11:02:41] [INFO ] Deduced a trap composed of 14 places in 186 ms of which 1 ms to minimize.
[2024-05-28 11:02:41] [INFO ] Deduced a trap composed of 14 places in 192 ms of which 6 ms to minimize.
[2024-05-28 11:02:41] [INFO ] Deduced a trap composed of 14 places in 165 ms of which 7 ms to minimize.
[2024-05-28 11:02:42] [INFO ] Deduced a trap composed of 14 places in 178 ms of which 1 ms to minimize.
[2024-05-28 11:02:42] [INFO ] Deduced a trap composed of 14 places in 173 ms of which 2 ms to minimize.
[2024-05-28 11:02:42] [INFO ] Deduced a trap composed of 13 places in 174 ms of which 2 ms to minimize.
[2024-05-28 11:02:42] [INFO ] Deduced a trap composed of 14 places in 176 ms of which 1 ms to minimize.
[2024-05-28 11:02:42] [INFO ] Deduced a trap composed of 14 places in 171 ms of which 1 ms to minimize.
[2024-05-28 11:02:43] [INFO ] Deduced a trap composed of 14 places in 161 ms of which 1 ms to minimize.
[2024-05-28 11:02:43] [INFO ] Deduced a trap composed of 11 places in 175 ms of which 1 ms to minimize.
[2024-05-28 11:02:43] [INFO ] Deduced a trap composed of 14 places in 176 ms of which 2 ms to minimize.
[2024-05-28 11:02:43] [INFO ] Deduced a trap composed of 12 places in 181 ms of which 1 ms to minimize.
[2024-05-28 11:02:43] [INFO ] Deduced a trap composed of 18 places in 139 ms of which 1 ms to minimize.
[2024-05-28 11:02:44] [INFO ] Deduced a trap composed of 18 places in 176 ms of which 2 ms to minimize.
[2024-05-28 11:02:44] [INFO ] Deduced a trap composed of 18 places in 166 ms of which 1 ms to minimize.
[2024-05-28 11:02:44] [INFO ] Deduced a trap composed of 18 places in 174 ms of which 1 ms to minimize.
[2024-05-28 11:02:44] [INFO ] Deduced a trap composed of 18 places in 319 ms of which 1 ms to minimize.
[2024-05-28 11:02:45] [INFO ] Deduced a trap composed of 18 places in 224 ms of which 1 ms to minimize.
[2024-05-28 11:02:45] [INFO ] Deduced a trap composed of 13 places in 189 ms of which 1 ms to minimize.
[2024-05-28 11:02:45] [INFO ] Deduced a trap composed of 19 places in 153 ms of which 2 ms to minimize.
[2024-05-28 11:02:45] [INFO ] Deduced a trap composed of 19 places in 157 ms of which 2 ms to minimize.
[2024-05-28 11:02:45] [INFO ] Deduced a trap composed of 19 places in 146 ms of which 8 ms to minimize.
[2024-05-28 11:02:46] [INFO ] Deduced a trap composed of 14 places in 153 ms of which 1 ms to minimize.
[2024-05-28 11:02:46] [INFO ] Deduced a trap composed of 15 places in 164 ms of which 1 ms to minimize.
[2024-05-28 11:02:46] [INFO ] Deduced a trap composed of 15 places in 158 ms of which 1 ms to minimize.
[2024-05-28 11:02:46] [INFO ] Deduced a trap composed of 15 places in 173 ms of which 1 ms to minimize.
[2024-05-28 11:02:46] [INFO ] Deduced a trap composed of 15 places in 157 ms of which 2 ms to minimize.
[2024-05-28 11:02:47] [INFO ] Deduced a trap composed of 12 places in 159 ms of which 1 ms to minimize.
[2024-05-28 11:02:47] [INFO ] Deduced a trap composed of 12 places in 176 ms of which 1 ms to minimize.
[2024-05-28 11:02:47] [INFO ] Deduced a trap composed of 12 places in 165 ms of which 1 ms to minimize.
[2024-05-28 11:02:47] [INFO ] Deduced a trap composed of 12 places in 184 ms of which 1 ms to minimize.
[2024-05-28 11:02:47] [INFO ] Deduced a trap composed of 19 places in 183 ms of which 1 ms to minimize.
[2024-05-28 11:02:48] [INFO ] Deduced a trap composed of 19 places in 178 ms of which 1 ms to minimize.
[2024-05-28 11:02:48] [INFO ] Deduced a trap composed of 17 places in 174 ms of which 1 ms to minimize.
[2024-05-28 11:02:48] [INFO ] Deduced a trap composed of 20 places in 173 ms of which 1 ms to minimize.
[2024-05-28 11:02:48] [INFO ] Deduced a trap composed of 19 places in 175 ms of which 1 ms to minimize.
[2024-05-28 11:02:48] [INFO ] Deduced a trap composed of 20 places in 173 ms of which 1 ms to minimize.
[2024-05-28 11:02:49] [INFO ] Deduced a trap composed of 18 places in 182 ms of which 2 ms to minimize.
[2024-05-28 11:02:49] [INFO ] Deduced a trap composed of 20 places in 178 ms of which 1 ms to minimize.
[2024-05-28 11:02:49] [INFO ] Deduced a trap composed of 18 places in 180 ms of which 1 ms to minimize.
[2024-05-28 11:02:49] [INFO ] Deduced a trap composed of 20 places in 180 ms of which 1 ms to minimize.
[2024-05-28 11:02:49] [INFO ] Deduced a trap composed of 19 places in 188 ms of which 1 ms to minimize.
[2024-05-28 11:02:50] [INFO ] Deduced a trap composed of 17 places in 183 ms of which 13 ms to minimize.
[2024-05-28 11:02:50] [INFO ] Deduced a trap composed of 19 places in 163 ms of which 1 ms to minimize.
[2024-05-28 11:02:50] [INFO ] Deduced a trap composed of 12 places in 203 ms of which 1 ms to minimize.
[2024-05-28 11:02:50] [INFO ] Trap strengthening procedure managed to obtain unsat after adding 56 trap constraints in 14320 ms
Starting structural reductions in LIVENESS mode, iteration 0 : 149/149 places, 1280/1280 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 147 transition count 1278
Performed 15 Post agglomeration using F-continuation condition.Transition count delta: 15
Deduced a syphon composed of 15 places in 2 ms
Reduce places removed 30 places and 0 transitions.
Iterating global reduction 0 with 45 rules applied. Total rules applied 49 place count 117 transition count 1263
Performed 15 Post agglomeration using F-continuation condition.Transition count delta: 15
Deduced a syphon composed of 15 places in 3 ms
Reduce places removed 15 places and 0 transitions.
Iterating global reduction 0 with 30 rules applied. Total rules applied 79 place count 102 transition count 1248
Applied a total of 79 rules in 68 ms. Remains 102 /149 variables (removed 47) and now considering 1248/1280 (removed 32) transitions.
[2024-05-28 11:02:50] [INFO ] Flow matrix only has 978 transitions (discarded 270 similar events)
// Phase 1: matrix 978 rows 102 cols
[2024-05-28 11:02:50] [INFO ] Computed 24 invariants in 14 ms
[2024-05-28 11:02:51] [INFO ] Implicit Places using invariants in 578 ms returned [17, 18]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 589 ms to find 2 implicit places.
Starting structural reductions in LIVENESS mode, iteration 1 : 100/149 places, 1248/1280 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 4 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 98 transition count 1246
Applied a total of 4 rules in 46 ms. Remains 98 /100 variables (removed 2) and now considering 1246/1248 (removed 2) transitions.
[2024-05-28 11:02:51] [INFO ] Flow matrix only has 976 transitions (discarded 270 similar events)
// Phase 1: matrix 976 rows 98 cols
[2024-05-28 11:02:51] [INFO ] Computed 22 invariants in 31 ms
[2024-05-28 11:02:51] [INFO ] Implicit Places using invariants in 479 ms returned []
[2024-05-28 11:02:51] [INFO ] Flow matrix only has 976 transitions (discarded 270 similar events)
[2024-05-28 11:02:51] [INFO ] Invariant cache hit.
[2024-05-28 11:02:52] [INFO ] State equation strengthened by 465 read => feed constraints.
[2024-05-28 11:02:53] [INFO ] Implicit Places using invariants and state equation in 2086 ms returned []
Implicit Place search using SMT with State Equation took 2576 ms to find 0 implicit places.
Starting structural reductions in LIVENESS mode, iteration 2 : 98/149 places, 1246/1280 transitions.
Finished structural reductions in LIVENESS mode , in 2 iterations and 3282 ms. Remains : 98/149 places, 1246/1280 transitions.
Initial state reduction rules removed 15 formulas.
[2024-05-28 11:02:56] [INFO ] Flatten gal took : 616 ms
[2024-05-28 11:02:56] [INFO ] Flatten gal took : 354 ms
[2024-05-28 11:02:56] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality15001946126743390033.gal : 121 ms
[2024-05-28 11:02:57] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality15583563081455580480.prop : 46 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.202405141337/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality15001946126743390033.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality15583563081455580480.prop' '--nowitness' '--gen-order' 'FOLLOW'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...330
Loading property file /tmp/ReachabilityCardinality15583563081455580480.prop.
RANDOM walk for 40000 steps (8 resets) in 12491 ms. (3 steps per ms) remains 568/1231 properties
BEST_FIRST walk for 124 steps (4 resets) in 9 ms. (12 steps per ms) remains 567/568 properties
BEST_FIRST walk for 124 steps (4 resets) in 7 ms. (15 steps per ms) remains 567/567 properties
BEST_FIRST walk for 124 steps (4 resets) in 7 ms. (15 steps per ms) remains 567/567 properties
BEST_FIRST walk for 124 steps (4 resets) in 8 ms. (13 steps per ms) remains 567/567 properties
BEST_FIRST walk for 124 steps (4 resets) in 9 ms. (12 steps per ms) remains 567/567 properties
BEST_FIRST walk for 124 steps (4 resets) in 9 ms. (12 steps per ms) remains 567/567 properties
BEST_FIRST walk for 124 steps (4 resets) in 9 ms. (12 steps per ms) remains 567/567 properties
BEST_FIRST walk for 124 steps (4 resets) in 8 ms. (13 steps per ms) remains 567/567 properties
BEST_FIRST walk for 124 steps (4 resets) in 6 ms. (17 steps per ms) remains 567/567 properties
BEST_FIRST walk for 124 steps (4 resets) in 7 ms. (15 steps per ms) remains 567/567 properties
BEST_FIRST walk for 124 steps (4 resets) in 7 ms. (15 steps per ms) remains 567/567 properties
BEST_FIRST walk for 124 steps (4 resets) in 6 ms. (17 steps per ms) remains 567/567 properties
BEST_FIRST walk for 124 steps (4 resets) in 10 ms. (11 steps per ms) remains 567/567 properties
BEST_FIRST walk for 124 steps (4 resets) in 9 ms. (12 steps per ms) remains 567/567 properties
BEST_FIRST walk for 124 steps (4 resets) in 10 ms. (11 steps per ms) remains 567/567 properties
BEST_FIRST walk for 124 steps (4 resets) in 8 ms. (13 steps per ms) remains 567/567 properties
BEST_FIRST walk for 124 steps (4 resets) in 8 ms. (13 steps per ms) remains 567/567 properties
BEST_FIRST walk for 124 steps (4 resets) in 8 ms. (13 steps per ms) remains 567/567 properties
BEST_FIRST walk for 124 steps (4 resets) in 7 ms. (15 steps per ms) remains 567/567 properties
BEST_FIRST walk for 124 steps (4 resets) in 6 ms. (17 steps per ms) remains 567/567 properties
BEST_FIRST walk for 124 steps (4 resets) in 6 ms. (17 steps per ms) remains 567/567 properties
BEST_FIRST walk for 124 steps (4 resets) in 8 ms. (13 steps per ms) remains 567/567 properties
BEST_FIRST walk for 124 steps (4 resets) in 8 ms. (13 steps per ms) remains 567/567 properties
BEST_FIRST walk for 124 steps (4 resets) in 11 ms. (10 steps per ms) remains 567/567 properties
BEST_FIRST walk for 124 steps (4 resets) in 7 ms. (15 steps per ms) remains 567/567 properties
BEST_FIRST walk for 124 steps (4 resets) in 8 ms. (13 steps per ms) remains 567/567 properties
BEST_FIRST walk for 124 steps (4 resets) in 8 ms. (13 steps per ms) remains 567/567 properties
BEST_FIRST walk for 124 steps (4 resets) in 6 ms. (17 steps per ms) remains 567/567 properties
BEST_FIRST walk for 124 steps (4 resets) in 15 ms. (7 steps per ms) remains 567/567 properties
BEST_FIRST walk for 124 steps (4 resets) in 12 ms. (9 steps per ms) remains 567/567 properties
BEST_FIRST walk for 124 steps (4 resets) in 10 ms. (11 steps per ms) remains 567/567 properties
BEST_FIRST walk for 124 steps (4 resets) in 8 ms. (13 steps per ms) remains 567/567 properties
BEST_FIRST walk for 124 steps (4 resets) in 6 ms. (17 steps per ms) remains 567/567 properties
BEST_FIRST walk for 124 steps (4 resets) in 6 ms. (17 steps per ms) remains 567/567 properties
BEST_FIRST walk for 124 steps (4 resets) in 7 ms. (15 steps per ms) remains 567/567 properties
BEST_FIRST walk for 124 steps (4 resets) in 4 ms. (24 steps per ms) remains 567/567 properties
BEST_FIRST walk for 124 steps (4 resets) in 5 ms. (20 steps per ms) remains 567/567 properties
BEST_FIRST walk for 124 steps (4 resets) in 5 ms. (20 steps per ms) remains 567/567 properties
BEST_FIRST walk for 124 steps (4 resets) in 5 ms. (20 steps per ms) remains 567/567 properties
BEST_FIRST walk for 124 steps (4 resets) in 4 ms. (24 steps per ms) remains 567/567 properties
BEST_FIRST walk for 124 steps (4 resets) in 5 ms. (20 steps per ms) remains 567/567 properties
BEST_FIRST walk for 124 steps (4 resets) in 5 ms. (20 steps per ms) remains 567/567 properties
BEST_FIRST walk for 124 steps (4 resets) in 6 ms. (17 steps per ms) remains 566/567 properties
BEST_FIRST walk for 124 steps (4 resets) in 6 ms. (17 steps per ms) remains 566/566 properties
BEST_FIRST walk for 124 steps (4 resets) in 6 ms. (17 steps per ms) remains 566/566 properties
BEST_FIRST walk for 124 steps (4 resets) in 5 ms. (20 steps per ms) remains 566/566 properties
BEST_FIRST walk for 124 steps (4 resets) in 5 ms. (20 steps per ms) remains 566/566 properties
BEST_FIRST walk for 124 steps (4 resets) in 5 ms. (20 steps per ms) remains 566/566 properties
BEST_FIRST walk for 124 steps (4 resets) in 5 ms. (20 steps per ms) remains 566/566 properties
BEST_FIRST walk for 124 steps (4 resets) in 5 ms. (20 steps per ms) remains 566/566 properties
BEST_FIRST walk for 124 steps (4 resets) in 5 ms. (20 steps per ms) remains 566/566 properties
BEST_FIRST walk for 124 steps (4 resets) in 7 ms. (15 steps per ms) remains 566/566 properties
BEST_FIRST walk for 124 steps (4 resets) in 6 ms. (17 steps per ms) remains 566/566 properties
BEST_FIRST walk for 124 steps (4 resets) in 5 ms. (20 steps per ms) remains 566/566 properties
BEST_FIRST walk for 124 steps (4 resets) in 7 ms. (15 steps per ms) remains 566/566 properties
BEST_FIRST walk for 124 steps (4 resets) in 7 ms. (15 steps per ms) remains 566/566 properties
BEST_FIRST walk for 124 steps (4 resets) in 5 ms. (20 steps per ms) remains 566/566 properties
BEST_FIRST walk for 124 steps (4 resets) in 4 ms. (24 steps per ms) remains 566/566 properties
BEST_FIRST walk for 124 steps (4 resets) in 5 ms. (20 steps per ms) remains 566/566 properties
BEST_FIRST walk for 124 steps (4 resets) in 5 ms. (20 steps per ms) remains 566/566 properties
BEST_FIRST walk for 124 steps (4 resets) in 7 ms. (15 steps per ms) remains 566/566 properties
BEST_FIRST walk for 124 steps (4 resets) in 5 ms. (20 steps per ms) remains 566/566 properties
BEST_FIRST walk for 124 steps (4 resets) in 6 ms. (17 steps per ms) remains 566/566 properties
BEST_FIRST walk for 124 steps (4 resets) in 5 ms. (20 steps per ms) remains 566/566 properties
BEST_FIRST walk for 124 steps (4 resets) in 5 ms. (20 steps per ms) remains 566/566 properties
BEST_FIRST walk for 124 steps (4 resets) in 4 ms. (24 steps per ms) remains 566/566 properties
BEST_FIRST walk for 124 steps (4 resets) in 5 ms. (20 steps per ms) remains 566/566 properties
BEST_FIRST walk for 124 steps (4 resets) in 6 ms. (17 steps per ms) remains 566/566 properties
BEST_FIRST walk for 124 steps (4 resets) in 5 ms. (20 steps per ms) remains 566/566 properties
BEST_FIRST walk for 124 steps (4 resets) in 5 ms. (20 steps per ms) remains 566/566 properties
BEST_FIRST walk for 124 steps (4 resets) in 5 ms. (20 steps per ms) remains 566/566 properties
BEST_FIRST walk for 124 steps (4 resets) in 5 ms. (20 steps per ms) remains 566/566 properties
BEST_FIRST walk for 124 steps (4 resets) in 6 ms. (17 steps per ms) remains 566/566 properties
BEST_FIRST walk for 124 steps (4 resets) in 7 ms. (15 steps per ms) remains 566/566 properties
BEST_FIRST walk for 124 steps (4 resets) in 6 ms. (17 steps per ms) remains 566/566 properties
BEST_FIRST walk for 124 steps (4 resets) in 5 ms. (20 steps per ms) remains 566/566 properties
BEST_FIRST walk for 124 steps (4 resets) in 4 ms. (24 steps per ms) remains 566/566 properties
BEST_FIRST walk for 124 steps (4 resets) in 5 ms. (20 steps per ms) remains 566/566 properties
BEST_FIRST walk for 124 steps (4 resets) in 7 ms. (15 steps per ms) remains 566/566 properties
BEST_FIRST walk for 124 steps (4 resets) in 8 ms. (13 steps per ms) remains 566/566 properties
BEST_FIRST walk for 124 steps (4 resets) in 6 ms. (17 steps per ms) remains 566/566 properties
BEST_FIRST walk for 124 steps (4 resets) in 8 ms. (13 steps per ms) remains 566/566 properties
BEST_FIRST walk for 124 steps (4 resets) in 5 ms. (20 steps per ms) remains 566/566 properties
BEST_FIRST walk for 124 steps (4 resets) in 6 ms. (17 steps per ms) remains 566/566 properties
BEST_FIRST walk for 124 steps (4 resets) in 7 ms. (15 steps per ms) remains 566/566 properties
BEST_FIRST walk for 124 steps (4 resets) in 4 ms. (24 steps per ms) remains 566/566 properties
BEST_FIRST walk for 124 steps (4 resets) in 4 ms. (24 steps per ms) remains 566/566 properties
BEST_FIRST walk for 124 steps (4 resets) in 5 ms. (20 steps per ms) remains 566/566 properties
BEST_FIRST walk for 124 steps (4 resets) in 7 ms. (15 steps per ms) remains 566/566 properties
BEST_FIRST walk for 124 steps (4 resets) in 6 ms. (17 steps per ms) remains 566/566 properties
BEST_FIRST walk for 124 steps (4 resets) in 6 ms. (17 steps per ms) remains 566/566 properties
BEST_FIRST walk for 124 steps (4 resets) in 5 ms. (20 steps per ms) remains 566/566 properties
[2024-05-28 11:02:57] [INFO ] Flow matrix only has 976 transitions (discarded 270 similar events)
[2024-05-28 11:02:57] [INFO ] Invariant cache hit.
[2024-05-28 11:02:57] [INFO ] State equation strengthened by 465 read => feed constraints.
Reachability property qltransition_1186 is true.
Reachability property qltransition_1174 is true.
Reachability property qltransition_1164 is true.
Reachability property qltransition_1162 is true.
Reachability property qltransition_1160 is true.
Reachability property qltransition_1158 is true.
Reachability property qltransition_1156 is true.
Reachability property qltransition_285 is true.
Reachability property qltransition_135 is true.
Reachability property qltransition_105 is true.
Reachability property qltransition_75 is true.
Reachability property qltransition_45 is true.
Reachability property qltransition_15 is true.
SDD proceeding with computation,1218 properties remain. new max is 2
SDD size :1 after 14
Reachability property qltransition_1216 is true.
Reachability property qltransition_1175 is true.
Reachability property qltransition_1165 is true.
Reachability property qltransition_1163 is true.
Reachability property qltransition_1161 is true.
Reachability property qltransition_1159 is true.
Reachability property qltransition_1157 is true.
Reachability property qltransition_690 is true.
Reachability property qltransition_600 is true.
Reachability property qltransition_525 is true.
Reachability property qltransition_510 is true.
Reachability property qltransition_495 is true.
Reachability property qltransition_480 is true.
Reachability property qltransition_465 is true.
SDD proceeding with computation,1204 properties remain. new max is 2
SDD size :14 after 88
SDD proceeding with computation,1204 properties remain. new max is 4
SDD size :88 after 90
SDD proceeding with computation,1204 properties remain. new max is 8
SDD size :90 after 91
SDD proceeding with computation,1204 properties remain. new max is 16
SDD size :91 after 93
Reachability property qltransition_1231 is true.
Reachability property qltransition_1201 is true.
Reachability property qltransition_692 is true.
Reachability property qltransition_691 is true.
Reachability property qltransition_287 is true.
Reachability property qltransition_137 is true.
Reachability property qltransition_107 is true.
Reachability property qltransition_77 is true.
Reachability property qltransition_47 is true.
Reachability property qltransition_17 is true.
SDD proceeding with computation,1194 properties remain. new max is 16
SDD size :93 after 294
Reachability property qltransition_1202 is true.
Reachability property qltransition_1187 is true.
Reachability property qltransition_955 is true.
Reachability property qltransition_950 is true.
Reachability property qltransition_949 is true.
Reachability property qltransition_948 is true.
Reachability property qltransition_947 is true.
Reachability property qltransition_946 is true.
Reachability property qltransition_693 is true.
Reachability property qltransition_601 is true.
Reachability property qltransition_526 is true.
Reachability property qltransition_511 is true.
Reachability property qltransition_496 is true.
Reachability property qltransition_481 is true.
Reachability property qltransition_466 is true.
Reachability property qltransition_286 is true.
Reachability property qltransition_136 is true.
Reachability property qltransition_106 is true.
Reachability property qltransition_76 is true.
Reachability property qltransition_46 is true.
Reachability property qltransition_16 is true.
SDD proceeding with computation,1173 properties remain. new max is 16
SDD size :294 after 900
SDD proceeding with computation,1173 properties remain. new max is 32
SDD size :900 after 902
Reachability property qltransition_1232 is true.
Reachability property qltransition_1217 is true.
Reachability property qltransition_695 is true.
Reachability property qltransition_694 is true.
Reachability property qltransition_289 is true.
Reachability property qltransition_139 is true.
Reachability property qltransition_109 is true.
Reachability property qltransition_79 is true.
Reachability property qltransition_49 is true.
Reachability property qltransition_19 is true.
SDD proceeding with computation,1163 properties remain. new max is 32
SDD size :902 after 1998
SDD proceeding with computation,1163 properties remain. new max is 64
SDD size :1998 after 2007
Reachability property qltransition_745 is true.
Reachability property qltransition_740 is true.
Reachability property qltransition_739 is true.
Reachability property qltransition_738 is true.
Reachability property qltransition_737 is true.
Reachability property qltransition_736 is true.
SDD proceeding with computation,1157 properties remain. new max is 64
SDD size :2007 after 2043
Reachability property qltransition_1203 is true.
Reachability property qltransition_1188 is true.
Reachability property qltransition_970 is true.
Reachability property qltransition_965 is true.
Reachability property qltransition_964 is true.
Reachability property qltransition_963 is true.
Reachability property qltransition_962 is true.
Reachability property qltransition_961 is true.
Reachability property qltransition_696 is true.
Reachability property qltransition_602 is true.
Reachability property qltransition_527 is true.
Reachability property qltransition_512 is true.
Reachability property qltransition_497 is true.
Reachability property qltransition_482 is true.
Reachability property qltransition_467 is true.
Reachability property qltransition_288 is true.
Reachability property qltransition_138 is true.
Reachability property qltransition_108 is true.
Reachability property qltransition_78 is true.
Reachability property qltransition_48 is true.
Reachability property qltransition_18 is true.
SDD proceeding with computation,1136 properties remain. new max is 64
SDD size :2043 after 3657
SDD proceeding with computation,1136 properties remain. new max is 128
SDD size :3657 after 3696
Reachability property qltransition_1233 is true.
Reachability property qltransition_1218 is true.
Reachability property qltransition_698 is true.
Reachability property qltransition_697 is true.
Reachability property qltransition_291 is true.
Reachability property qltransition_141 is true.
Reachability property qltransition_111 is true.
Reachability property qltransition_81 is true.
Reachability property qltransition_51 is true.
Reachability property qltransition_21 is true.
SDD proceeding with computation,1126 properties remain. new max is 128
SDD size :3696 after 4620
Reachability property qltransition_760 is true.
Reachability property qltransition_754 is true.
Reachability property qltransition_753 is true.
Reachability property qltransition_752 is true.
Reachability property qltransition_751 is true.
SDD proceeding with computation,1121 properties remain. new max is 128
SDD size :4620 after 4806
Reachability property qltransition_755 is true.
SDD proceeding with computation,1120 properties remain. new max is 128
SDD size :4806 after 4989
Reachability property qltransition_1204 is true.
Reachability property qltransition_1189 is true.
Reachability property qltransition_985 is true.
Reachability property qltransition_980 is true.
Reachability property qltransition_979 is true.
Reachability property qltransition_978 is true.
Reachability property qltransition_977 is true.
Reachability property qltransition_976 is true.
Reachability property qltransition_699 is true.
Reachability property qltransition_603 is true.
Reachability property qltransition_528 is true.
Reachability property qltransition_513 is true.
Reachability property qltransition_498 is true.
Reachability property qltransition_483 is true.
Reachability property qltransition_468 is true.
Reachability property qltransition_290 is true.
Reachability property qltransition_140 is true.
Reachability property qltransition_110 is true.
Reachability property qltransition_80 is true.
Reachability property qltransition_50 is true.
Reachability property qltransition_20 is true.
SDD proceeding with computation,1099 properties remain. new max is 128
SDD size :4989 after 6274
SDD proceeding with computation,1099 properties remain. new max is 256
SDD size :6274 after 6536
Reachability property qltransition_1234 is true.
Reachability property qltransition_1219 is true.
Reachability property qltransition_1205 is true.
Reachability property qltransition_1190 is true.
Reachability property qltransition_1177 is true.
Reachability property qltransition_1176 is true.
Reachability property qltransition_1001 is true.
Reachability property qltransition_1000 is true.
Reachability property qltransition_995 is true.
Reachability property qltransition_994 is true.
Reachability property qltransition_993 is true.
Reachability property qltransition_992 is true.
Reachability property qltransition_991 is true.
Reachability property qltransition_986 is true.
Reachability property qltransition_971 is true.
Reachability property qltransition_956 is true.
Reachability property qltransition_775 is true.
Reachability property qltransition_770 is true.
Reachability property qltransition_769 is true.
Reachability property qltransition_768 is true.
Reachability property qltransition_767 is true.
Reachability property qltransition_766 is true.
Reachability property qltransition_702 is true.
Reachability property qltransition_701 is true.
Reachability property qltransition_700 is true.
Reachability property qltransition_618 is true.
Reachability property qltransition_617 is true.
Reachability property qltransition_616 is true.
Reachability property qltransition_615 is true.
Reachability property qltransition_323 is true.
Reachability property qltransition_322 is true.
Reachability property qltransition_321 is true.
Reachability property qltransition_320 is true.
Reachability property qltransition_319 is true.
Reachability property qltransition_318 is true.
Reachability property qltransition_317 is true.
Reachability property qltransition_316 is true.
Reachability property qltransition_315 is true.
Reachability property qltransition_293 is true.
Reachability property qltransition_292 is true.
Reachability property qltransition_143 is true.
Reachability property qltransition_142 is true.
Reachability property qltransition_113 is true.
Reachability property qltransition_112 is true.
Reachability property qltransition_83 is true.
Reachability property qltransition_82 is true.
Reachability property qltransition_53 is true.
Reachability property qltransition_52 is true.
Reachability property qltransition_23 is true.
Reachability property qltransition_22 is true.
SDD proceeding with computation,1049 properties remain. new max is 256
SDD size :6536 after 14858
Reachability property qltransition_776 is true.
Reachability property qltransition_761 is true.
Reachability property qltransition_746 is true.
SDD proceeding with computation,1046 properties remain. new max is 256
SDD size :14858 after 15379
SDD proceeding with computation,1046 properties remain. new max is 512
SDD size :15379 after 15877
SDD proceeding with computation,1046 properties remain. new max is 1024
SDD size :15877 after 17414
At refinement iteration 0 (INCLUDED_ONLY) 0/75 variables, 75/75 constraints. Problems are: Problem set: 5 solved, 561 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/75 variables, 1/76 constraints. Problems are: Problem set: 8 solved, 558 unsolved
Reachability property qltransition_1235 is true.
Reachability property qltransition_1220 is true.
Reachability property qltransition_1167 is true.
At refinement iteration 2 (INCLUDED_ONLY) 0/75 variables, 0/76 constraints. Problems are: Problem set: 8 solved, 558 unsolved
SMT process timed out in 9218ms, After SMT, problems are : Problem set: 8 solved, 558 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 75 out of 98 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 98/98 places, 1246/1246 transitions.
Applied a total of 0 rules in 63 ms. Remains 98 /98 variables (removed 0) and now considering 1246/1246 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 65 ms. Remains : 98/98 places, 1246/1246 transitions.
Reachability property qltransition_1166 is true.
Reachability property qltransition_996 is true.
Reachability property qltransition_981 is true.
Reachability property qltransition_966 is true.
Reachability property qltransition_951 is true.
Reachability property qltransition_771 is true.
Reachability property qltransition_756 is true.
Reachability property qltransition_741 is true.
Reachability property qltransition_704 is true.
Reachability property qltransition_703 is true.
Reachability property qltransition_604 is true.
Reachability property qltransition_544 is true.
Reachability property qltransition_543 is true.
Reachability property qltransition_542 is true.
Reachability property qltransition_541 is true.
Reachability property qltransition_540 is true.
Reachability property qltransition_529 is true.
Reachability property qltransition_514 is true.
Reachability property qltransition_499 is true.
Reachability property qltransition_484 is true.
Reachability property qltransition_469 is true.
Reachability property qltransition_173 is true.
Reachability property qltransition_172 is true.
Reachability property qltransition_171 is true.
Reachability property qltransition_170 is true.
Reachability property qltransition_169 is true.
Reachability property qltransition_168 is true.
Reachability property qltransition_167 is true.
Reachability property qltransition_166 is true.
Reachability property qltransition_165 is true.
SDD proceeding with computation,1013 properties remain. new max is 1024
SDD size :17414 after 45359
Reachability property qltransition_791 is true.
Reachability property qltransition_790 is true.
Reachability property qltransition_786 is true.
Reachability property qltransition_785 is true.
Reachability property qltransition_784 is true.
Reachability property qltransition_783 is true.
Reachability property qltransition_782 is true.
Reachability property qltransition_781 is true.
SDD proceeding with computation,1005 properties remain. new max is 1024
SDD size :45359 after 49517
SDD proceeding with computation,1005 properties remain. new max is 2048
SDD size :49517 after 52815
Reachability property qltransition_1191 is true.
Reachability property qltransition_1179 is true.
Reachability property qltransition_1178 is true.
Reachability property qltransition_792 is true.
Reachability property qltransition_777 is true.
Reachability property qltransition_762 is true.
Reachability property qltransition_747 is true.
Reachability property qltransition_634 is true.
Reachability property qltransition_633 is true.
Reachability property qltransition_632 is true.
Reachability property qltransition_631 is true.
Reachability property qltransition_630 is true.
Reachability property qltransition_619 is true.
Reachability property qltransition_355 is true.
Reachability property qltransition_354 is true.
Reachability property qltransition_353 is true.
Reachability property qltransition_352 is true.
Reachability property qltransition_351 is true.
Reachability property qltransition_350 is true.
Reachability property qltransition_349 is true.
Reachability property qltransition_348 is true.
Reachability property qltransition_347 is true.
Reachability property qltransition_346 is true.
Reachability property qltransition_345 is true.
Reachability property qltransition_324 is true.
Reachability property qltransition_295 is true.
Reachability property qltransition_294 is true.
Reachability property qltransition_174 is true.
Reachability property qltransition_145 is true.
Reachability property qltransition_144 is true.
Reachability property qltransition_115 is true.
Reachability property qltransition_114 is true.
Reachability property qltransition_85 is true.
Reachability property qltransition_84 is true.
Reachability property qltransition_55 is true.
Reachability property qltransition_54 is true.
Reachability property qltransition_25 is true.
Reachability property qltransition_24 is true.
SDD proceeding with computation,967 properties remain. new max is 2048
SDD size :52815 after 109306
SDD proceeding with computation,967 properties remain. new max is 4096
SDD size :109306 after 119875
RANDOM walk for 1470199 steps (4 resets) in 120004 ms. (12 steps per ms) remains 542/558 properties
BEST_FIRST walk for 4003 steps (8 resets) in 82 ms. (48 steps per ms) remains 542/542 properties
BEST_FIRST walk for 4004 steps (8 resets) in 48 ms. (81 steps per ms) remains 542/542 properties
BEST_FIRST walk for 4004 steps (8 resets) in 31 ms. (125 steps per ms) remains 542/542 properties
BEST_FIRST walk for 4004 steps (8 resets) in 44 ms. (88 steps per ms) remains 542/542 properties
BEST_FIRST walk for 4003 steps (8 resets) in 46 ms. (85 steps per ms) remains 542/542 properties
BEST_FIRST walk for 4004 steps (8 resets) in 43 ms. (91 steps per ms) remains 542/542 properties
BEST_FIRST walk for 4003 steps (8 resets) in 63 ms. (62 steps per ms) remains 542/542 properties
BEST_FIRST walk for 4003 steps (8 resets) in 51 ms. (76 steps per ms) remains 542/542 properties
BEST_FIRST walk for 4003 steps (8 resets) in 31 ms. (125 steps per ms) remains 542/542 properties
BEST_FIRST walk for 4002 steps (8 resets) in 50 ms. (78 steps per ms) remains 542/542 properties
BEST_FIRST walk for 4003 steps (8 resets) in 34 ms. (114 steps per ms) remains 542/542 properties
BEST_FIRST walk for 4004 steps (8 resets) in 32 ms. (121 steps per ms) remains 542/542 properties
BEST_FIRST walk for 4004 steps (8 resets) in 46 ms. (85 steps per ms) remains 542/542 properties
BEST_FIRST walk for 4002 steps (8 resets) in 42 ms. (93 steps per ms) remains 542/542 properties
BEST_FIRST walk for 4004 steps (8 resets) in 47 ms. (83 steps per ms) remains 542/542 properties
BEST_FIRST walk for 4004 steps (8 resets) in 73 ms. (54 steps per ms) remains 542/542 properties
BEST_FIRST walk for 4003 steps (8 resets) in 48 ms. (81 steps per ms) remains 542/542 properties
BEST_FIRST walk for 4004 steps (8 resets) in 114 ms. (34 steps per ms) remains 542/542 properties
BEST_FIRST walk for 4003 steps (8 resets) in 95 ms. (41 steps per ms) remains 542/542 properties
BEST_FIRST walk for 4003 steps (8 resets) in 95 ms. (41 steps per ms) remains 542/542 properties
BEST_FIRST walk for 4003 steps (8 resets) in 99 ms. (40 steps per ms) remains 542/542 properties
BEST_FIRST walk for 4002 steps (8 resets) in 83 ms. (47 steps per ms) remains 542/542 properties
BEST_FIRST walk for 4004 steps (8 resets) in 74 ms. (53 steps per ms) remains 542/542 properties
BEST_FIRST walk for 4004 steps (8 resets) in 92 ms. (43 steps per ms) remains 542/542 properties
BEST_FIRST walk for 4003 steps (8 resets) in 74 ms. (53 steps per ms) remains 542/542 properties
BEST_FIRST walk for 4003 steps (8 resets) in 73 ms. (54 steps per ms) remains 542/542 properties
BEST_FIRST walk for 4004 steps (8 resets) in 107 ms. (37 steps per ms) remains 542/542 properties
BEST_FIRST walk for 4003 steps (8 resets) in 65 ms. (60 steps per ms) remains 542/542 properties
BEST_FIRST walk for 4003 steps (8 resets) in 49 ms. (80 steps per ms) remains 542/542 properties
BEST_FIRST walk for 4004 steps (8 resets) in 37 ms. (105 steps per ms) remains 542/542 properties
BEST_FIRST walk for 4003 steps (8 resets) in 73 ms. (54 steps per ms) remains 542/542 properties
BEST_FIRST walk for 4004 steps (8 resets) in 56 ms. (70 steps per ms) remains 542/542 properties
BEST_FIRST walk for 4002 steps (8 resets) in 60 ms. (65 steps per ms) remains 542/542 properties
BEST_FIRST walk for 4001 steps (8 resets) in 35 ms. (111 steps per ms) remains 542/542 properties
BEST_FIRST walk for 4003 steps (8 resets) in 47 ms. (83 steps per ms) remains 542/542 properties
BEST_FIRST walk for 4004 steps (8 resets) in 42 ms. (93 steps per ms) remains 542/542 properties
BEST_FIRST walk for 4004 steps (8 resets) in 43 ms. (91 steps per ms) remains 542/542 properties
BEST_FIRST walk for 4004 steps (8 resets) in 34 ms. (114 steps per ms) remains 542/542 properties
BEST_FIRST walk for 4004 steps (8 resets) in 47 ms. (83 steps per ms) remains 542/542 properties
BEST_FIRST walk for 4003 steps (8 resets) in 38 ms. (102 steps per ms) remains 542/542 properties
BEST_FIRST walk for 4003 steps (8 resets) in 48 ms. (81 steps per ms) remains 542/542 properties
BEST_FIRST walk for 4004 steps (8 resets) in 37 ms. (105 steps per ms) remains 542/542 properties
BEST_FIRST walk for 4003 steps (8 resets) in 54 ms. (72 steps per ms) remains 542/542 properties
BEST_FIRST walk for 4004 steps (8 resets) in 55 ms. (71 steps per ms) remains 542/542 properties
BEST_FIRST walk for 4004 steps (8 resets) in 63 ms. (62 steps per ms) remains 542/542 properties
BEST_FIRST walk for 4001 steps (8 resets) in 40 ms. (97 steps per ms) remains 542/542 properties
BEST_FIRST walk for 4004 steps (8 resets) in 39 ms. (100 steps per ms) remains 542/542 properties
BEST_FIRST walk for 4003 steps (8 resets) in 56 ms. (70 steps per ms) remains 542/542 properties
BEST_FIRST walk for 4004 steps (8 resets) in 52 ms. (75 steps per ms) remains 542/542 properties
BEST_FIRST walk for 4004 steps (8 resets) in 30 ms. (129 steps per ms) remains 542/542 properties
Reachability property qltransition_1221 is true.
Reachability property qltransition_1206 is true.
Reachability property qltransition_1169 is true.
Reachability property qltransition_1168 is true.
Reachability property qltransition_1017 is true.
Reachability property qltransition_1016 is true.
Reachability property qltransition_1015 is true.
Reachability property qltransition_1011 is true.
Reachability property qltransition_1010 is true.
Reachability property qltransition_1009 is true.
Reachability property qltransition_1008 is true.
Reachability property qltransition_1007 is true.
Reachability property qltransition_1006 is true.
Reachability property qltransition_1002 is true.
Reachability property qltransition_987 is true.
Reachability property qltransition_972 is true.
Reachability property qltransition_957 is true.
Reachability property qltransition_772 is true.
Reachability property qltransition_757 is true.
Reachability property qltransition_742 is true.
Reachability property qltransition_705 is true.
Reachability property qltransition_560 is true.
Reachability property qltransition_559 is true.
Reachability property qltransition_558 is true.
Reachability property qltransition_557 is true.
Reachability property qltransition_556 is true.
Reachability property qltransition_555 is true.
Reachability property qltransition_325 is true.
Reachability property qltransition_205 is true.
Reachability property qltransition_204 is true.
Reachability property qltransition_203 is true.
Reachability property qltransition_202 is true.
Reachability property qltransition_201 is true.
Reachability property qltransition_200 is true.
Reachability property qltransition_199 is true.
Reachability property qltransition_198 is true.
Reachability property qltransition_197 is true.
Reachability property qltransition_196 is true.
Reachability property qltransition_195 is true.
Reachability property qltransition_175 is true.
SDD proceeding with computation,927 properties remain. new max is 4096
SDD size :119875 after 293806
Reachability property qltransition_1236 is true.
Reachability property qltransition_787 is true.
Reachability property qltransition_707 is true.
Reachability property qltransition_706 is true.
SDD proceeding with computation,923 properties remain. new max is 4096
SDD size :293806 after 342924
Reachability property qltransition_807 is true.
Reachability property qltransition_806 is true.
Reachability property qltransition_805 is true.
Reachability property qltransition_802 is true.
Reachability property qltransition_801 is true.
Reachability property qltransition_800 is true.
Reachability property qltransition_799 is true.
Reachability property qltransition_798 is true.
Reachability property qltransition_797 is true.
Reachability property qltransition_796 is true.
Reachability property qltransition_620 is true.
Reachability property qltransition_605 is true.
Reachability property qltransition_545 is true.
Reachability property qltransition_530 is true.
Reachability property qltransition_515 is true.
Reachability property qltransition_500 is true.
Reachability property qltransition_485 is true.
Reachability property qltransition_470 is true.
Reachability property qltransition_326 is true.
Reachability property qltransition_296 is true.
Reachability property qltransition_176 is true.
Reachability property qltransition_146 is true.
Reachability property qltransition_116 is true.
Reachability property qltransition_86 is true.
Reachability property qltransition_56 is true.
Reachability property qltransition_26 is true.
SDD proceeding with computation,897 properties remain. new max is 4096
SDD size :342924 after 419205
Probabilistic random walk after 1000001 steps, saw 521700 distinct states, run finished after 48442 ms. (steps per millisecond=20 ) properties seen :0
[2024-05-28 11:04:27] [INFO ] Flow matrix only has 976 transitions (discarded 270 similar events)
[2024-05-28 11:04:27] [INFO ] Invariant cache hit.
[2024-05-28 11:04:27] [INFO ] State equation strengthened by 465 read => feed constraints.
Reachability property qltransition_1012 is true.
At refinement iteration 0 (INCLUDED_ONLY) 0/66 variables, 66/66 constraints. Problems are: Problem set: 0 solved, 542 unsolved
Reachability property qltransition_997 is true.
At refinement iteration 1 (INCLUDED_ONLY) 0/66 variables, 1/67 constraints. Problems are: Problem set: 0 solved, 542 unsolved
Reachability property qltransition_982 is true.
Reachability property qltransition_967 is true.
Reachability property qltransition_952 is true.
At refinement iteration 2 (INCLUDED_ONLY) 0/66 variables, 0/67 constraints. Problems are: Problem set: 0 solved, 542 unsolved
SDD proceeding with computation,892 properties remain. new max is 4096
SDD size :419205 after 535439
At refinement iteration 3 (OVERLAPS) 23/89 variables, 17/84 constraints. Problems are: Problem set: 0 solved, 542 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/89 variables, 23/107 constraints. Problems are: Problem set: 0 solved, 542 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/89 variables, 1/108 constraints. Problems are: Problem set: 0 solved, 542 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/89 variables, 0/108 constraints. Problems are: Problem set: 0 solved, 542 unsolved
Problem qltransition_32 is UNSAT
SMT process timed out in 17384ms, After SMT, problems are : Problem set: 0 solved, 542 unsolved
Fused 542 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 1 ms.
Support contains 66 out of 98 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 98/98 places, 1246/1246 transitions.
Applied a total of 0 rules in 69 ms. Remains 98 /98 variables (removed 0) and now considering 1246/1246 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 70 ms. Remains : 98/98 places, 1246/1246 transitions.
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
FORMULA Liveness FALSE TECHNIQUES QUASILIVENESS_TEST
Total runtime 187358 ms.

BK_STOP 1716894285046

--------------------
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
+ [[ Liveness = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution Liveness -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 1800
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ perl -pe 's/.*\.//g'
++ sed s/.jar//
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202405141337.jar
+ VERSION=202405141337
+ echo 'Running Version 202405141337'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination Liveness -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 1800

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="SimpleLoadBal-PT-15"
export BK_EXAMINATION="Liveness"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="1800"
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-5568"
echo " Executing tool itstools"
echo " Input is SimpleLoadBal-PT-15, examination is Liveness"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r387-smll-171683819400109"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/SimpleLoadBal-PT-15.tgz
mv SimpleLoadBal-PT-15 execution
cd execution
if [ "Liveness" = "ReachabilityDeadlock" ] || [ "Liveness" = "UpperBounds" ] || [ "Liveness" = "QuasiLiveness" ] || [ "Liveness" = "StableMarking" ] || [ "Liveness" = "Liveness" ] || [ "Liveness" = "OneSafe" ] || [ "Liveness" = "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 [ "Liveness" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "Liveness" != "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 "Liveness.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property Liveness.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "Liveness.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 '' Liveness.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "Liveness" = "ReachabilityDeadlock" ] || [ "Liveness" = "QuasiLiveness" ] || [ "Liveness" = "StableMarking" ] || [ "Liveness" = "Liveness" ] || [ "Liveness" = "OneSafe" ] ; then
echo "FORMULA_NAME Liveness"
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 ;