Execution Chart

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

Trace from the execution

Formatting '/mnt/tpsp/fkordon/mcc2023-input.r435-tajo-167905984400329.qcow2', fmt=qcow2 size=4294967296 backing_file='/mnt/tpsp/fkordon/mcc2023-input.qcow2' encryption=off cluster_size=65536 lazy_refcounts=off
Waiting for the VM to be ready (probing ssh)
.............................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5348
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 r435-tajo-167905984400329
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.6M
-rw-r--r-- 1 mcc users 11K Feb 26 03:49 CTLCardinality.txt
-rw-r--r-- 1 mcc users 94K Feb 26 03:49 CTLCardinality.xml
-rw-r--r-- 1 mcc users 7.2K Feb 26 03:48 CTLFireability.txt
-rw-r--r-- 1 mcc users 49K Feb 26 03:48 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:41 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 4.5K Feb 25 17:07 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Feb 25 17:07 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.7K Feb 25 17:07 LTLFireability.txt
-rw-r--r-- 1 mcc users 14K Feb 25 17:07 LTLFireability.xml
-rw-r--r-- 1 mcc users 9.4K Feb 26 03:50 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 69K Feb 26 03:50 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 11K Feb 26 03:50 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 61K Feb 26 03:50 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.9K Feb 25 17:07 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.9K Feb 25 17:07 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 equiv_col
-rw-r--r-- 1 mcc users 3 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 iscolored
-rw-r--r-- 1 mcc users 1.2M Mar 5 18:23 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 1679502160994

bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
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
Not applying reductions.
Model is PT
Liveness PT
Running Version 202303021504
[2023-03-22 16:22:42] [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]
[2023-03-22 16:22:42] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-22 16:22:42] [INFO ] Load time of PNML (sax parser for PT used): 127 ms
[2023-03-22 16:22:42] [INFO ] Transformed 149 places.
[2023-03-22 16:22:42] [INFO ] Transformed 1280 transitions.
[2023-03-22 16:22:42] [INFO ] Found NUPN structural information;
[2023-03-22 16:22:42] [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]
[2023-03-22 16:22:42] [INFO ] Parsed PT model containing 149 places and 1280 transitions and 8988 arcs in 219 ms.
Built sparse matrix representations for Structural reductions in 10 ms.31395KB 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 124 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 124 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 66 ms. Remains 149 /149 variables (removed 0) and now considering 1280/1280 (removed 0) transitions.
[2023-03-22 16:22:43] [INFO ] Flow matrix only has 1010 transitions (discarded 270 similar events)
// Phase 1: matrix 1010 rows 149 cols
[2023-03-22 16:22:43] [INFO ] Computed 39 place invariants in 68 ms
[2023-03-22 16:22:43] [INFO ] Implicit Places using invariants in 318 ms returned []
[2023-03-22 16:22:43] [INFO ] Flow matrix only has 1010 transitions (discarded 270 similar events)
[2023-03-22 16:22:43] [INFO ] Invariant cache hit.
[2023-03-22 16:22:43] [INFO ] State equation strengthened by 465 read => feed constraints.
[2023-03-22 16:22:43] [INFO ] Implicit Places using invariants and state equation in 359 ms returned []
Implicit Place search using SMT with State Equation took 712 ms to find 0 implicit places.
[2023-03-22 16:22:44] [INFO ] Redundant transitions in 70 ms returned []
[2023-03-22 16:22:44] [INFO ] Flow matrix only has 1010 transitions (discarded 270 similar events)
[2023-03-22 16:22:44] [INFO ] Invariant cache hit.
[2023-03-22 16:22:44] [INFO ] Dead Transitions using invariants and state equation in 699 ms found 499 transitions.
Found 499 dead transitions using SMT.
Drop transitions 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.4 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.4 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.3 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.3 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.2 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.3 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.2 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 64 ms. Remains 136 /149 variables (removed 13) and now considering 739/781 (removed 42) transitions.
[2023-03-22 16:22:44] [INFO ] Flow matrix only has 594 transitions (discarded 145 similar events)
// Phase 1: matrix 594 rows 136 cols
[2023-03-22 16:22:44] [INFO ] Computed 39 place invariants in 7 ms
[2023-03-22 16:22:44] [INFO ] Implicit Places using invariants in 48 ms returned []
[2023-03-22 16:22:44] [INFO ] Flow matrix only has 594 transitions (discarded 145 similar events)
[2023-03-22 16:22:44] [INFO ] Invariant cache hit.
[2023-03-22 16:22:44] [INFO ] State equation strengthened by 257 read => feed constraints.
[2023-03-22 16:22:45] [INFO ] Implicit Places using invariants and state equation in 195 ms returned []
Implicit Place search using SMT with State Equation took 245 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 1874 ms. Remains : 136/149 places, 739/1280 transitions.
Random walk for 1250000 steps, including 0 resets, run took 4785 ms (no deadlock found). (steps per millisecond=261 )
Random directed walk for 1250009 steps, including 0 resets, run took 4313 ms (no deadlock found). (steps per millisecond=289 )
[2023-03-22 16:22:54] [INFO ] Flow matrix only has 594 transitions (discarded 145 similar events)
[2023-03-22 16:22:54] [INFO ] Invariant cache hit.
[2023-03-22 16:22:54] [INFO ] [Real]Absence check using 36 positive place invariants in 18 ms returned sat
[2023-03-22 16:22:54] [INFO ] [Real]Absence check using 36 positive and 3 generalized place invariants in 7 ms returned sat
[2023-03-22 16:22:54] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 16:22:54] [INFO ] [Real]Absence check using state equation in 448 ms returned sat
[2023-03-22 16:22:54] [INFO ] Solution in real domain found non-integer solution.
[2023-03-22 16:22:55] [INFO ] [Nat]Absence check using 36 positive place invariants in 11 ms returned sat
[2023-03-22 16:22:55] [INFO ] [Nat]Absence check using 36 positive and 3 generalized place invariants in 3 ms returned sat
[2023-03-22 16:22:55] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-22 16:22:55] [INFO ] [Nat]Absence check using state equation in 149 ms returned sat
[2023-03-22 16:22:55] [INFO ] State equation strengthened by 257 read => feed constraints.
[2023-03-22 16:22:55] [INFO ] [Nat]Added 257 Read/Feed constraints in 60 ms returned sat
[2023-03-22 16:22:55] [INFO ] Deduced a trap composed of 13 places in 331 ms of which 4 ms to minimize.
[2023-03-22 16:22:55] [INFO ] Deduced a trap composed of 14 places in 164 ms of which 1 ms to minimize.
[2023-03-22 16:22:56] [INFO ] Deduced a trap composed of 12 places in 149 ms of which 2 ms to minimize.
[2023-03-22 16:22:56] [INFO ] Deduced a trap composed of 14 places in 83 ms of which 2 ms to minimize.
[2023-03-22 16:22:56] [INFO ] Deduced a trap composed of 11 places in 101 ms of which 0 ms to minimize.
[2023-03-22 16:22:56] [INFO ] Deduced a trap composed of 12 places in 78 ms of which 0 ms to minimize.
[2023-03-22 16:22:56] [INFO ] Deduced a trap composed of 13 places in 121 ms of which 1 ms to minimize.
[2023-03-22 16:22:56] [INFO ] Deduced a trap composed of 13 places in 106 ms of which 1 ms to minimize.
[2023-03-22 16:22:56] [INFO ] Deduced a trap composed of 12 places in 97 ms of which 1 ms to minimize.
[2023-03-22 16:22:56] [INFO ] Deduced a trap composed of 13 places in 101 ms of which 0 ms to minimize.
[2023-03-22 16:22:56] [INFO ] Deduced a trap composed of 14 places in 82 ms of which 0 ms to minimize.
[2023-03-22 16:22:57] [INFO ] Deduced a trap composed of 14 places in 92 ms of which 0 ms to minimize.
[2023-03-22 16:22:57] [INFO ] Deduced a trap composed of 14 places in 94 ms of which 0 ms to minimize.
[2023-03-22 16:22:57] [INFO ] Deduced a trap composed of 16 places in 94 ms of which 0 ms to minimize.
[2023-03-22 16:22:57] [INFO ] Deduced a trap composed of 14 places in 87 ms of which 0 ms to minimize.
[2023-03-22 16:22:57] [INFO ] Deduced a trap composed of 14 places in 131 ms of which 1 ms to minimize.
[2023-03-22 16:22:57] [INFO ] Deduced a trap composed of 14 places in 97 ms of which 1 ms to minimize.
[2023-03-22 16:22:57] [INFO ] Deduced a trap composed of 13 places in 83 ms of which 1 ms to minimize.
[2023-03-22 16:22:57] [INFO ] Deduced a trap composed of 19 places in 84 ms of which 0 ms to minimize.
[2023-03-22 16:22:58] [INFO ] Deduced a trap composed of 20 places in 127 ms of which 0 ms to minimize.
[2023-03-22 16:22:58] [INFO ] Deduced a trap composed of 18 places in 82 ms of which 0 ms to minimize.
[2023-03-22 16:22:58] [INFO ] Deduced a trap composed of 20 places in 84 ms of which 1 ms to minimize.
[2023-03-22 16:22:58] [INFO ] Deduced a trap composed of 18 places in 80 ms of which 1 ms to minimize.
[2023-03-22 16:22:58] [INFO ] Deduced a trap composed of 17 places in 80 ms of which 0 ms to minimize.
[2023-03-22 16:22:58] [INFO ] Deduced a trap composed of 19 places in 79 ms of which 0 ms to minimize.
[2023-03-22 16:22:58] [INFO ] Deduced a trap composed of 20 places in 81 ms of which 1 ms to minimize.
[2023-03-22 16:22:58] [INFO ] Deduced a trap composed of 19 places in 82 ms of which 0 ms to minimize.
[2023-03-22 16:22:58] [INFO ] Deduced a trap composed of 20 places in 89 ms of which 0 ms to minimize.
[2023-03-22 16:22:58] [INFO ] Deduced a trap composed of 19 places in 97 ms of which 0 ms to minimize.
[2023-03-22 16:22:59] [INFO ] Deduced a trap composed of 12 places in 85 ms of which 0 ms to minimize.
[2023-03-22 16:22:59] [INFO ] Trap strengthening procedure managed to obtain unsat after adding 30 trap constraints in 3898 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 6 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 3 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 4 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 72 ms. Remains 102 /149 variables (removed 47) and now considering 1248/1280 (removed 32) transitions.
[2023-03-22 16:22:59] [INFO ] Flow matrix only has 978 transitions (discarded 270 similar events)
// Phase 1: matrix 978 rows 102 cols
[2023-03-22 16:22:59] [INFO ] Computed 24 place invariants in 22 ms
[2023-03-22 16:22:59] [INFO ] Implicit Places using invariants in 351 ms returned [17, 18]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 354 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 28 ms. Remains 98 /100 variables (removed 2) and now considering 1246/1248 (removed 2) transitions.
[2023-03-22 16:22:59] [INFO ] Flow matrix only has 976 transitions (discarded 270 similar events)
// Phase 1: matrix 976 rows 98 cols
[2023-03-22 16:22:59] [INFO ] Computed 22 place invariants in 22 ms
[2023-03-22 16:22:59] [INFO ] Implicit Places using invariants in 368 ms returned []
[2023-03-22 16:22:59] [INFO ] Flow matrix only has 976 transitions (discarded 270 similar events)
[2023-03-22 16:22:59] [INFO ] Invariant cache hit.
[2023-03-22 16:23:00] [INFO ] State equation strengthened by 465 read => feed constraints.
[2023-03-22 16:23:01] [INFO ] Implicit Places using invariants and state equation in 1050 ms returned []
Implicit Place search using SMT with State Equation took 1421 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 1876 ms. Remains : 98/149 places, 1246/1280 transitions.
Initial state reduction rules removed 15 formulas.
[2023-03-22 16:23:01] [INFO ] Flatten gal took : 294 ms
[2023-03-22 16:23:02] [INFO ] Flatten gal took : 183 ms
[2023-03-22 16:23:02] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality6170376744502181735.gal : 68 ms
[2023-03-22 16:23:02] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality8550580915088817648.prop : 22 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.202303021504/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality6170376744502181735.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality8550580915088817648.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.202303021504/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...328
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1353 ms. (steps per millisecond=7 ) properties (out of 1231) seen :579
Loading property file /tmp/ReachabilityCardinality8550580915088817648.prop.
Running SMT prover for 640 properties.
[2023-03-22 16:23:02] [INFO ] Flow matrix only has 976 transitions (discarded 270 similar events)
[2023-03-22 16:23:02] [INFO ] Invariant cache hit.
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
[2023-03-22 16:23:07] [INFO ] [Real]Absence check using 18 positive place invariants in 3 ms returned sat
[2023-03-22 16:23:07] [INFO ] [Real]Absence check using 18 positive and 4 generalized place invariants in 4 ms returned sat
Reachability property qltransition_1235 is true.
Reachability property qltransition_1220 is true.
Reachability property qltransition_1167 is true.
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
[2023-03-22 16:23:13] [INFO ] After 6719ms SMT Verify possible using all constraints in real domain returned unsat :501 sat :0 real:139
[2023-03-22 16:23:13] [INFO ] [Nat]Absence check using 18 positive place invariants in 3 ms returned sat
[2023-03-22 16:23:13] [INFO ] [Nat]Absence check using 18 positive and 4 generalized place invariants in 6 ms returned sat
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
[2023-03-22 16:23:20] [INFO ] After 6749ms SMT Verify possible using state equation in natural domain returned unsat :501 sat :139
[2023-03-22 16:23:20] [INFO ] State equation strengthened by 465 read => feed constraints.
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.
[2023-03-22 16:23:31] [INFO ] After 10828ms SMT Verify possible using 465 Read/Feed constraints in natural domain returned unsat :501 sat :139
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
[2023-03-22 16:23:38] [INFO ] After 17674ms SMT Verify possible using trap constraints in natural domain returned unsat :501 sat :138
Attempting to minimize the solution found.
Minimization took 1 ms.
[2023-03-22 16:23:38] [INFO ] After 25014ms SMT Verify possible using all constraints in natural domain returned unsat :501 sat :138
ITS runner failed with exception null
java.lang.InterruptedException
at java.base/java.lang.Object.wait(Native Method)
at java.base/java.lang.Thread.join(Thread.java:1304)
at java.base/java.lang.Thread.join(Thread.java:1372)
at fr.lip6.move.gal.application.runner.AbstractRunner.join(AbstractRunner.java:27)
at fr.lip6.move.gal.application.runner.its.ITSRunner.join(ITSRunner.java:177)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.verifyWithSDD(GlobalPropertySolver.java:675)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.lambda$2(ReachabilitySolver.java:63)
at java.base/java.lang.Thread.run(Thread.java:833)
FORMULA Liveness FALSE TECHNIQUES QUASILIVENESS_TEST
Total runtime 55841 ms.

BK_STOP 1679502218972

--------------------
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:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /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-5348"
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 r435-tajo-167905984400329"
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 ;