About the Execution of ITS-Tools for S_SimpleLoadBal-COL-02
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
405.900 | 7208.00 | 16109.00 | 135.20 | FFFFTFFFFFFFFFFF | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Waiting for the VM to be ready (probing ssh)
.......
=====================================================================
Generated by BenchKit 2-3254
Executing tool itstools
Input is S_SimpleLoadBal-COL-02, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r150-csrt-149443435000348
=====================================================================
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME SimpleLoadBal-COL-02-LTLFireability-0
FORMULA_NAME SimpleLoadBal-COL-02-LTLFireability-1
FORMULA_NAME SimpleLoadBal-COL-02-LTLFireability-10
FORMULA_NAME SimpleLoadBal-COL-02-LTLFireability-11
FORMULA_NAME SimpleLoadBal-COL-02-LTLFireability-12
FORMULA_NAME SimpleLoadBal-COL-02-LTLFireability-13
FORMULA_NAME SimpleLoadBal-COL-02-LTLFireability-14
FORMULA_NAME SimpleLoadBal-COL-02-LTLFireability-15
FORMULA_NAME SimpleLoadBal-COL-02-LTLFireability-2
FORMULA_NAME SimpleLoadBal-COL-02-LTLFireability-3
FORMULA_NAME SimpleLoadBal-COL-02-LTLFireability-4
FORMULA_NAME SimpleLoadBal-COL-02-LTLFireability-5
FORMULA_NAME SimpleLoadBal-COL-02-LTLFireability-6
FORMULA_NAME SimpleLoadBal-COL-02-LTLFireability-7
FORMULA_NAME SimpleLoadBal-COL-02-LTLFireability-8
FORMULA_NAME SimpleLoadBal-COL-02-LTLFireability-9
=== Now, execution of the tool begins
BK_START 1496666264706
Using solver YICES2 to compute partial order matrices.
Built C files in :
/home/mcc/execution
its-ltl command run as :
/home/mcc/BenchKit/eclipse/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.201705302212/bin/its-ltl-linux64 --gc-threshold 2000000 -i /home/mcc/execution/LTLFireability.pnml.gal -t CGAL -LTL /home/mcc/execution/LTLFireability.ltl -c -stutter-deadlock
Read 16 LTL properties
Checking formula 0 : !(((X(((((((((((("server_id_x_clients_no3.P_lb_load_3>=1")&&("server_id_x_clients_no0.P_lb_load_0>=1"))&&("lb_id_x_client_id0.P_lb_routing_0>=1"))||((("server_id_x_clients_no3.P_lb_load_3>=1")&&("server_id_x_clients_no0.P_lb_load_0>=1"))&&("lb_id_x_client_id1.P_lb_routing_1>=1")))||((("server_id_x_clients_no4.P_lb_load_4>=1")&&("server_id_x_clients_no0.P_lb_load_0>=1"))&&("lb_id_x_client_id0.P_lb_routing_0>=1")))||((("server_id_x_clients_no4.P_lb_load_4>=1")&&("server_id_x_clients_no0.P_lb_load_0>=1"))&&("lb_id_x_client_id1.P_lb_routing_1>=1")))||((("server_id_x_clients_no4.P_lb_load_4>=1")&&("server_id_x_clients_no1.P_lb_load_1>=1"))&&("lb_id_x_client_id0.P_lb_routing_0>=1")))||((("server_id_x_clients_no4.P_lb_load_4>=1")&&("server_id_x_clients_no1.P_lb_load_1>=1"))&&("lb_id_x_client_id1.P_lb_routing_1>=1")))||((("server_id_x_clients_no5.P_lb_load_5>=1")&&("server_id_x_clients_no1.P_lb_load_1>=1"))&&("lb_id_x_client_id0.P_lb_routing_0>=1")))||((("server_id_x_clients_no5.P_lb_load_5>=1")&&("server_id_x_clients_no1.P_lb_load_1>=1"))&&("lb_id_x_client_id1.P_lb_routing_1>=1")))||((("server_id_x_clients_no5.P_lb_load_5>=1")&&("server_id_x_clients_no2.P_lb_load_2>=1"))&&("lb_id_x_client_id0.P_lb_routing_0>=1")))||((("server_id_x_clients_no5.P_lb_load_5>=1")&&("server_id_x_clients_no2.P_lb_load_2>=1"))&&("lb_id_x_client_id1.P_lb_routing_1>=1"))))U(F(F(((((("server_id_x_clients_no3.P_lb_load_3>=1")&&("server_id_x_clients_no1.P_lb_load_1>=1"))&&("lb_id_x_client_id0.P_lb_routing_0>=1"))||((("server_id_x_clients_no3.P_lb_load_3>=1")&&("server_id_x_clients_no1.P_lb_load_1>=1"))&&("lb_id_x_client_id1.P_lb_routing_1>=1")))||((("server_id_x_clients_no4.P_lb_load_4>=1")&&("server_id_x_clients_no2.P_lb_load_2>=1"))&&("lb_id_x_client_id0.P_lb_routing_0>=1")))||((("server_id_x_clients_no4.P_lb_load_4>=1")&&("server_id_x_clients_no2.P_lb_load_2>=1"))&&("lb_id_x_client_id1.P_lb_routing_1>=1")))))))
Formula 0 simplified : !(X(("lb_id_x_client_id0.P_lb_routing_0>=1" & "server_id_x_clients_no0.P_lb_load_0>=1" & "server_id_x_clients_no3.P_lb_load_3>=1") | ("lb_id_x_client_id1.P_lb_routing_1>=1" & "server_id_x_clients_no0.P_lb_load_0>=1" & "server_id_x_clients_no3.P_lb_load_3>=1") | ("lb_id_x_client_id0.P_lb_routing_0>=1" & "server_id_x_clients_no0.P_lb_load_0>=1" & "server_id_x_clients_no4.P_lb_load_4>=1") | ("lb_id_x_client_id1.P_lb_routing_1>=1" & "server_id_x_clients_no0.P_lb_load_0>=1" & "server_id_x_clients_no4.P_lb_load_4>=1") | ("lb_id_x_client_id0.P_lb_routing_0>=1" & "server_id_x_clients_no1.P_lb_load_1>=1" & "server_id_x_clients_no4.P_lb_load_4>=1") | ("lb_id_x_client_id1.P_lb_routing_1>=1" & "server_id_x_clients_no1.P_lb_load_1>=1" & "server_id_x_clients_no4.P_lb_load_4>=1") | ("lb_id_x_client_id0.P_lb_routing_0>=1" & "server_id_x_clients_no1.P_lb_load_1>=1" & "server_id_x_clients_no5.P_lb_load_5>=1") | ("lb_id_x_client_id1.P_lb_routing_1>=1" & "server_id_x_clients_no1.P_lb_load_1>=1" & "server_id_x_clients_no5.P_lb_load_5>=1") | ("lb_id_x_client_id0.P_lb_routing_0>=1" & "server_id_x_clients_no2.P_lb_load_2>=1" & "server_id_x_clients_no5.P_lb_load_5>=1") | ("lb_id_x_client_id1.P_lb_routing_1>=1" & "server_id_x_clients_no2.P_lb_load_2>=1" & "server_id_x_clients_no5.P_lb_load_5>=1")) U F(("lb_id_x_client_id0.P_lb_routing_0>=1" & "server_id_x_clients_no1.P_lb_load_1>=1" & "server_id_x_clients_no3.P_lb_load_3>=1") | ("lb_id_x_client_id1.P_lb_routing_1>=1" & "server_id_x_clients_no1.P_lb_load_1>=1" & "server_id_x_clients_no3.P_lb_load_3>=1") | ("lb_id_x_client_id0.P_lb_routing_0>=1" & "server_id_x_clients_no2.P_lb_load_2>=1" & "server_id_x_clients_no4.P_lb_load_4>=1") | ("lb_id_x_client_id1.P_lb_routing_1>=1" & "server_id_x_clients_no2.P_lb_load_2>=1" & "server_id_x_clients_no4.P_lb_load_4>=1")))
Presburger conditions satisfied. Using coverability to approximate state space in K-Induction.
// Phase 1: matrix 51 rows 32 cols
invariant : 1'lb_id_x_client_id1:P_lb_routing_1 + 1'client_id_x_server_id2:P_server_request_2 + 1'client_id_x_server_id3:P_server_request_3 + 1'client_id1:P_client_idle_1 + 1'client_id1:P_client_request_1 + 1'client_id1:P_client_ack_1= 1
invariant : 1'server_id0:P_server_idle_0 + 1'server_id0:P_server_waiting_0 + 1'server_id0:P_server_processed_0= 1
invariant : -1'server_id0:P_server_waiting_0 + 1'server_id0:P_server_notification_0 + 1'server_id0:P_server_notification_ack_0= 0
invariant : 1'server_id_x_clients_no0:P_lb_load_0 + 1'server_id_x_clients_no1:P_lb_load_1 + 1'server_id_x_clients_no2:P_lb_load_2= 1
invariant : -1'server_id1:P_server_waiting_1 + 1'server_id1:P_server_notification_1 + 1'server_id1:P_server_notification_ack_1= 0
invariant : 1'server_id1:P_server_idle_1 + 1'server_id1:P_server_waiting_1 + 1'server_id1:P_server_processed_1= 1
invariant : 1'lb_id_x_client_id0:P_lb_routing_0 + 1'client_id_x_server_id0:P_server_request_0 + 1'client_id_x_server_id1:P_server_request_1 + 1'client_id0:P_client_idle_0 + 1'client_id0:P_client_request_0 + 1'client_id0:P_client_ack_0= 1
invariant : 1'client_id1:P_client_idle_1 + 1'client_id1:P_client_waiting_1= 1
invariant : 1'lb_id_x_client_id0:P_lb_routing_0 + 1'lb_id_x_client_id1:P_lb_routing_1 + 1'P_lb_idle:P_lb_idle[0] + 1'P_lb_balancing:P_lb_balancing[0]= 1
invariant : 1'server_id_x_clients_no3:P_lb_load_3 + 1'server_id_x_clients_no4:P_lb_load_4 + 1'server_id_x_clients_no5:P_lb_load_5= 1
invariant : 1'client_id0:P_client_idle_0 + 1'client_id0:P_client_waiting_0= 1
2 unique states visited
2 strongly connected components in search stack
2 transitions explored
2 items max in DFS search stack
6 ticks for the emptiness check
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
STATS,0,0.111347,28940,1,0,5388,155,1057,4366,171,157,16500
an accepting run exists (use option '-e' to print it)
Formula 0 is FALSE accepting run found.
FORMULA SimpleLoadBal-COL-02-LTLFireability-0 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Checking formula 1 : !(((("client_id0.P_client_request_0>=1")&&("P_lb_idle.P_lb_idle[0]>=1"))||(("client_id1.P_client_request_1>=1")&&("P_lb_idle.P_lb_idle[0]>=1"))))
Formula 1 simplified : !(("P_lb_idle.P_lb_idle[0]>=1" & "client_id0.P_client_request_0>=1") | ("P_lb_idle.P_lb_idle[0]>=1" & "client_id1.P_client_request_1>=1"))
3 unique states visited
3 strongly connected components in search stack
3 transitions explored
3 items max in DFS search stack
3 ticks for the emptiness check
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
STATS,0,0.138446,29808,1,0,7157,155,1112,6162,172,157,22565
an accepting run exists (use option '-e' to print it)
Formula 1 is FALSE accepting run found.
FORMULA SimpleLoadBal-COL-02-LTLFireability-1 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Checking formula 2 : !((X((X(X((((("server_id_x_clients_no5.P_lb_load_5>=1")&&("server_id_x_clients_no0.P_lb_load_0>=1"))&&("P_lb_balancing.P_lb_balancing[0]>=1"))&&("client_id_x_server_id1.P_server_request_1>=1"))||(((("server_id_x_clients_no5.P_lb_load_5>=1")&&("server_id_x_clients_no0.P_lb_load_0>=1"))&&("P_lb_balancing.P_lb_balancing[0]>=1"))&&("client_id_x_server_id3.P_server_request_3>=1")))))U((((((((((((("server_id_x_clients_no3.P_lb_load_3>=1")&&("server_id_x_clients_no0.P_lb_load_0>=1"))&&("lb_id_x_client_id0.P_lb_routing_0>=1"))||((("server_id_x_clients_no3.P_lb_load_3>=1")&&("server_id_x_clients_no0.P_lb_load_0>=1"))&&("lb_id_x_client_id1.P_lb_routing_1>=1")))||((("server_id_x_clients_no4.P_lb_load_4>=1")&&("server_id_x_clients_no0.P_lb_load_0>=1"))&&("lb_id_x_client_id0.P_lb_routing_0>=1")))||((("server_id_x_clients_no4.P_lb_load_4>=1")&&("server_id_x_clients_no0.P_lb_load_0>=1"))&&("lb_id_x_client_id1.P_lb_routing_1>=1")))||((("server_id_x_clients_no4.P_lb_load_4>=1")&&("server_id_x_clients_no1.P_lb_load_1>=1"))&&("lb_id_x_client_id0.P_lb_routing_0>=1")))||((("server_id_x_clients_no4.P_lb_load_4>=1")&&("server_id_x_clients_no1.P_lb_load_1>=1"))&&("lb_id_x_client_id1.P_lb_routing_1>=1")))||((("server_id_x_clients_no5.P_lb_load_5>=1")&&("server_id_x_clients_no1.P_lb_load_1>=1"))&&("lb_id_x_client_id0.P_lb_routing_0>=1")))||((("server_id_x_clients_no5.P_lb_load_5>=1")&&("server_id_x_clients_no1.P_lb_load_1>=1"))&&("lb_id_x_client_id1.P_lb_routing_1>=1")))||((("server_id_x_clients_no5.P_lb_load_5>=1")&&("server_id_x_clients_no2.P_lb_load_2>=1"))&&("lb_id_x_client_id0.P_lb_routing_0>=1")))||((("server_id_x_clients_no5.P_lb_load_5>=1")&&("server_id_x_clients_no2.P_lb_load_2>=1"))&&("lb_id_x_client_id1.P_lb_routing_1>=1")))U(((((("server_id_x_clients_no3.P_lb_load_3>=1")&&("server_id_x_clients_no1.P_lb_load_1>=1"))&&("lb_id_x_client_id0.P_lb_routing_0>=1"))||((("server_id_x_clients_no3.P_lb_load_3>=1")&&("server_id_x_clients_no1.P_lb_load_1>=1"))&&("lb_id_x_client_id1.P_lb_routing_1>=1")))||((("server_id_x_clients_no4.P_lb_load_4>=1")&&("server_id_x_clients_no2.P_lb_load_2>=1"))&&("lb_id_x_client_id0.P_lb_routing_0>=1")))||((("server_id_x_clients_no4.P_lb_load_4>=1")&&("server_id_x_clients_no2.P_lb_load_2>=1"))&&("lb_id_x_client_id1.P_lb_routing_1>=1")))))))
Formula 2 simplified : !X(XX(("P_lb_balancing.P_lb_balancing[0]>=1" & "client_id_x_server_id1.P_server_request_1>=1" & "server_id_x_clients_no0.P_lb_load_0>=1" & "server_id_x_clients_no5.P_lb_load_5>=1") | ("P_lb_balancing.P_lb_balancing[0]>=1" & "client_id_x_server_id3.P_server_request_3>=1" & "server_id_x_clients_no0.P_lb_load_0>=1" & "server_id_x_clients_no5.P_lb_load_5>=1")) U ((("lb_id_x_client_id0.P_lb_routing_0>=1" & "server_id_x_clients_no0.P_lb_load_0>=1" & "server_id_x_clients_no3.P_lb_load_3>=1") | ("lb_id_x_client_id1.P_lb_routing_1>=1" & "server_id_x_clients_no0.P_lb_load_0>=1" & "server_id_x_clients_no3.P_lb_load_3>=1") | ("lb_id_x_client_id0.P_lb_routing_0>=1" & "server_id_x_clients_no0.P_lb_load_0>=1" & "server_id_x_clients_no4.P_lb_load_4>=1") | ("lb_id_x_client_id1.P_lb_routing_1>=1" & "server_id_x_clients_no0.P_lb_load_0>=1" & "server_id_x_clients_no4.P_lb_load_4>=1") | ("lb_id_x_client_id0.P_lb_routing_0>=1" & "server_id_x_clients_no1.P_lb_load_1>=1" & "server_id_x_clients_no4.P_lb_load_4>=1") | ("lb_id_x_client_id1.P_lb_routing_1>=1" & "server_id_x_clients_no1.P_lb_load_1>=1" & "server_id_x_clients_no4.P_lb_load_4>=1") | ("lb_id_x_client_id0.P_lb_routing_0>=1" & "server_id_x_clients_no1.P_lb_load_1>=1" & "server_id_x_clients_no5.P_lb_load_5>=1") | ("lb_id_x_client_id1.P_lb_routing_1>=1" & "server_id_x_clients_no1.P_lb_load_1>=1" & "server_id_x_clients_no5.P_lb_load_5>=1") | ("lb_id_x_client_id0.P_lb_routing_0>=1" & "server_id_x_clients_no2.P_lb_load_2>=1" & "server_id_x_clients_no5.P_lb_load_5>=1") | ("lb_id_x_client_id1.P_lb_routing_1>=1" & "server_id_x_clients_no2.P_lb_load_2>=1" & "server_id_x_clients_no5.P_lb_load_5>=1")) U (("lb_id_x_client_id0.P_lb_routing_0>=1" & "server_id_x_clients_no1.P_lb_load_1>=1" & "server_id_x_clients_no3.P_lb_load_3>=1") | ("lb_id_x_client_id1.P_lb_routing_1>=1" & "server_id_x_clients_no1.P_lb_load_1>=1" & "server_id_x_clients_no3.P_lb_load_3>=1") | ("lb_id_x_client_id0.P_lb_routing_0>=1" & "server_id_x_clients_no2.P_lb_load_2>=1" & "server_id_x_clients_no4.P_lb_load_4>=1") | ("lb_id_x_client_id1.P_lb_routing_1>=1" & "server_id_x_clients_no2.P_lb_load_2>=1" & "server_id_x_clients_no4.P_lb_load_4>=1"))))
6 unique states visited
6 strongly connected components in search stack
6 transitions explored
6 items max in DFS search stack
2 ticks for the emptiness check
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
STATS,0,0.304279,30460,1,0,8146,155,1299,6936,172,157,26678
an accepting run exists (use option '-e' to print it)
Formula 2 is FALSE accepting run found.
FORMULA SimpleLoadBal-COL-02-LTLFireability-2 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Checking formula 3 : !(((((((((("server_id_x_clients_no3.P_lb_load_3>=1")&&("server_id_x_clients_no0.P_lb_load_0>=1"))&&("P_lb_balancing.P_lb_balancing[0]>=1"))||((("server_id_x_clients_no3.P_lb_load_3>=1")&&("server_id_x_clients_no1.P_lb_load_1>=1"))&&("P_lb_balancing.P_lb_balancing[0]>=1")))||((("server_id_x_clients_no4.P_lb_load_4>=1")&&("server_id_x_clients_no0.P_lb_load_0>=1"))&&("P_lb_balancing.P_lb_balancing[0]>=1")))||((("server_id_x_clients_no4.P_lb_load_4>=1")&&("server_id_x_clients_no1.P_lb_load_1>=1"))&&("P_lb_balancing.P_lb_balancing[0]>=1")))||((("server_id_x_clients_no4.P_lb_load_4>=1")&&("server_id_x_clients_no2.P_lb_load_2>=1"))&&("P_lb_balancing.P_lb_balancing[0]>=1")))||((("server_id_x_clients_no5.P_lb_load_5>=1")&&("server_id_x_clients_no1.P_lb_load_1>=1"))&&("P_lb_balancing.P_lb_balancing[0]>=1")))||((("server_id_x_clients_no5.P_lb_load_5>=1")&&("server_id_x_clients_no2.P_lb_load_2>=1"))&&("P_lb_balancing.P_lb_balancing[0]>=1"))))
Formula 3 simplified : !(("P_lb_balancing.P_lb_balancing[0]>=1" & "server_id_x_clients_no0.P_lb_load_0>=1" & "server_id_x_clients_no3.P_lb_load_3>=1") | ("P_lb_balancing.P_lb_balancing[0]>=1" & "server_id_x_clients_no1.P_lb_load_1>=1" & "server_id_x_clients_no3.P_lb_load_3>=1") | ("P_lb_balancing.P_lb_balancing[0]>=1" & "server_id_x_clients_no0.P_lb_load_0>=1" & "server_id_x_clients_no4.P_lb_load_4>=1") | ("P_lb_balancing.P_lb_balancing[0]>=1" & "server_id_x_clients_no1.P_lb_load_1>=1" & "server_id_x_clients_no4.P_lb_load_4>=1") | ("P_lb_balancing.P_lb_balancing[0]>=1" & "server_id_x_clients_no2.P_lb_load_2>=1" & "server_id_x_clients_no4.P_lb_load_4>=1") | ("P_lb_balancing.P_lb_balancing[0]>=1" & "server_id_x_clients_no1.P_lb_load_1>=1" & "server_id_x_clients_no5.P_lb_load_5>=1") | ("P_lb_balancing.P_lb_balancing[0]>=1" & "server_id_x_clients_no2.P_lb_load_2>=1" & "server_id_x_clients_no5.P_lb_load_5>=1"))
3 unique states visited
3 strongly connected components in search stack
3 transitions explored
3 items max in DFS search stack
0 ticks for the emptiness check
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
STATS,0,0.307143,30720,1,0,8146,155,1346,6936,172,157,26725
an accepting run exists (use option '-e' to print it)
Formula 3 is FALSE accepting run found.
FORMULA SimpleLoadBal-COL-02-LTLFireability-3 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Checking formula 4 : !(((F(G(X((((((((("server_id_x_clients_no3.P_lb_load_3>=1")&&("server_id_x_clients_no0.P_lb_load_0>=1"))&&("P_lb_balancing.P_lb_balancing[0]>=1"))||((("server_id_x_clients_no3.P_lb_load_3>=1")&&("server_id_x_clients_no1.P_lb_load_1>=1"))&&("P_lb_balancing.P_lb_balancing[0]>=1")))||((("server_id_x_clients_no4.P_lb_load_4>=1")&&("server_id_x_clients_no0.P_lb_load_0>=1"))&&("P_lb_balancing.P_lb_balancing[0]>=1")))||((("server_id_x_clients_no4.P_lb_load_4>=1")&&("server_id_x_clients_no1.P_lb_load_1>=1"))&&("P_lb_balancing.P_lb_balancing[0]>=1")))||((("server_id_x_clients_no4.P_lb_load_4>=1")&&("server_id_x_clients_no2.P_lb_load_2>=1"))&&("P_lb_balancing.P_lb_balancing[0]>=1")))||((("server_id_x_clients_no5.P_lb_load_5>=1")&&("server_id_x_clients_no1.P_lb_load_1>=1"))&&("P_lb_balancing.P_lb_balancing[0]>=1")))||((("server_id_x_clients_no5.P_lb_load_5>=1")&&("server_id_x_clients_no2.P_lb_load_2>=1"))&&("P_lb_balancing.P_lb_balancing[0]>=1"))))))U(X((("server_id0.P_server_waiting_0>=1")&&("server_id0.P_server_notification_ack_0>=1"))||(("server_id1.P_server_waiting_1>=1")&&("server_id1.P_server_notification_ack_1>=1"))))))
Formula 4 simplified : !(FGX(("P_lb_balancing.P_lb_balancing[0]>=1" & "server_id_x_clients_no0.P_lb_load_0>=1" & "server_id_x_clients_no3.P_lb_load_3>=1") | ("P_lb_balancing.P_lb_balancing[0]>=1" & "server_id_x_clients_no1.P_lb_load_1>=1" & "server_id_x_clients_no3.P_lb_load_3>=1") | ("P_lb_balancing.P_lb_balancing[0]>=1" & "server_id_x_clients_no0.P_lb_load_0>=1" & "server_id_x_clients_no4.P_lb_load_4>=1") | ("P_lb_balancing.P_lb_balancing[0]>=1" & "server_id_x_clients_no1.P_lb_load_1>=1" & "server_id_x_clients_no4.P_lb_load_4>=1") | ("P_lb_balancing.P_lb_balancing[0]>=1" & "server_id_x_clients_no2.P_lb_load_2>=1" & "server_id_x_clients_no4.P_lb_load_4>=1") | ("P_lb_balancing.P_lb_balancing[0]>=1" & "server_id_x_clients_no1.P_lb_load_1>=1" & "server_id_x_clients_no5.P_lb_load_5>=1") | ("P_lb_balancing.P_lb_balancing[0]>=1" & "server_id_x_clients_no2.P_lb_load_2>=1" & "server_id_x_clients_no5.P_lb_load_5>=1")) U X(("server_id0.P_server_notification_ack_0>=1" & "server_id0.P_server_waiting_0>=1") | ("server_id1.P_server_notification_ack_1>=1" & "server_id1.P_server_waiting_1>=1")))
26 unique states visited
6 strongly connected components in search stack
26 transitions explored
23 items max in DFS search stack
22 ticks for the emptiness check
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
STATS,0,0.644202,39220,1,0,28576,155,1450,27565,177,159,98997
an accepting run exists (use option '-e' to print it)
Formula 4 is FALSE accepting run found.
FORMULA SimpleLoadBal-COL-02-LTLFireability-4 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Checking formula 5 : !((F(X(G(G((((((((("server_id_x_clients_no3.P_lb_load_3>=1")&&("server_id_x_clients_no0.P_lb_load_0>=1"))&&("P_lb_balancing.P_lb_balancing[0]>=1"))||((("server_id_x_clients_no3.P_lb_load_3>=1")&&("server_id_x_clients_no1.P_lb_load_1>=1"))&&("P_lb_balancing.P_lb_balancing[0]>=1")))||((("server_id_x_clients_no4.P_lb_load_4>=1")&&("server_id_x_clients_no0.P_lb_load_0>=1"))&&("P_lb_balancing.P_lb_balancing[0]>=1")))||((("server_id_x_clients_no4.P_lb_load_4>=1")&&("server_id_x_clients_no1.P_lb_load_1>=1"))&&("P_lb_balancing.P_lb_balancing[0]>=1")))||((("server_id_x_clients_no4.P_lb_load_4>=1")&&("server_id_x_clients_no2.P_lb_load_2>=1"))&&("P_lb_balancing.P_lb_balancing[0]>=1")))||((("server_id_x_clients_no5.P_lb_load_5>=1")&&("server_id_x_clients_no1.P_lb_load_1>=1"))&&("P_lb_balancing.P_lb_balancing[0]>=1")))||((("server_id_x_clients_no5.P_lb_load_5>=1")&&("server_id_x_clients_no2.P_lb_load_2>=1"))&&("P_lb_balancing.P_lb_balancing[0]>=1"))))))))
Formula 5 simplified : !FXG(("P_lb_balancing.P_lb_balancing[0]>=1" & "server_id_x_clients_no0.P_lb_load_0>=1" & "server_id_x_clients_no3.P_lb_load_3>=1") | ("P_lb_balancing.P_lb_balancing[0]>=1" & "server_id_x_clients_no1.P_lb_load_1>=1" & "server_id_x_clients_no3.P_lb_load_3>=1") | ("P_lb_balancing.P_lb_balancing[0]>=1" & "server_id_x_clients_no0.P_lb_load_0>=1" & "server_id_x_clients_no4.P_lb_load_4>=1") | ("P_lb_balancing.P_lb_balancing[0]>=1" & "server_id_x_clients_no1.P_lb_load_1>=1" & "server_id_x_clients_no4.P_lb_load_4>=1") | ("P_lb_balancing.P_lb_balancing[0]>=1" & "server_id_x_clients_no2.P_lb_load_2>=1" & "server_id_x_clients_no4.P_lb_load_4>=1") | ("P_lb_balancing.P_lb_balancing[0]>=1" & "server_id_x_clients_no1.P_lb_load_1>=1" & "server_id_x_clients_no5.P_lb_load_5>=1") | ("P_lb_balancing.P_lb_balancing[0]>=1" & "server_id_x_clients_no2.P_lb_load_2>=1" & "server_id_x_clients_no5.P_lb_load_5>=1"))
3 unique states visited
3 strongly connected components in search stack
3 transitions explored
3 items max in DFS search stack
11 ticks for the emptiness check
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
STATS,0,0.754765,44436,1,0,42513,155,1457,39143,177,166,140661
an accepting run exists (use option '-e' to print it)
Formula 5 is FALSE accepting run found.
FORMULA SimpleLoadBal-COL-02-LTLFireability-5 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Checking formula 6 : !((((F((("server_id0.P_server_waiting_0>=1")&&("server_id0.P_server_notification_ack_0>=1"))||(("server_id1.P_server_waiting_1>=1")&&("server_id1.P_server_notification_ack_1>=1"))))U(((((("server_id_x_clients_no3.P_lb_load_3>=1")&&("server_id_x_clients_no1.P_lb_load_1>=1"))&&("lb_id_x_client_id0.P_lb_routing_0>=1"))||((("server_id_x_clients_no3.P_lb_load_3>=1")&&("server_id_x_clients_no1.P_lb_load_1>=1"))&&("lb_id_x_client_id1.P_lb_routing_1>=1")))||((("server_id_x_clients_no4.P_lb_load_4>=1")&&("server_id_x_clients_no2.P_lb_load_2>=1"))&&("lb_id_x_client_id0.P_lb_routing_0>=1")))||((("server_id_x_clients_no4.P_lb_load_4>=1")&&("server_id_x_clients_no2.P_lb_load_2>=1"))&&("lb_id_x_client_id1.P_lb_routing_1>=1"))))U(("server_id0.P_server_processed_0>=1")||("server_id1.P_server_processed_1>=1"))))
Formula 6 simplified : !((F(("server_id0.P_server_notification_ack_0>=1" & "server_id0.P_server_waiting_0>=1") | ("server_id1.P_server_notification_ack_1>=1" & "server_id1.P_server_waiting_1>=1")) U (("lb_id_x_client_id0.P_lb_routing_0>=1" & "server_id_x_clients_no1.P_lb_load_1>=1" & "server_id_x_clients_no3.P_lb_load_3>=1") | ("lb_id_x_client_id1.P_lb_routing_1>=1" & "server_id_x_clients_no1.P_lb_load_1>=1" & "server_id_x_clients_no3.P_lb_load_3>=1") | ("lb_id_x_client_id0.P_lb_routing_0>=1" & "server_id_x_clients_no2.P_lb_load_2>=1" & "server_id_x_clients_no4.P_lb_load_4>=1") | ("lb_id_x_client_id1.P_lb_routing_1>=1" & "server_id_x_clients_no2.P_lb_load_2>=1" & "server_id_x_clients_no4.P_lb_load_4>=1"))) U ("server_id0.P_server_processed_0>=1" | "server_id1.P_server_processed_1>=1"))
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit//lts_install_dir//include, -I., -std=c99, -fPIC, -O3, model.c], workingDir=/home/mcc/execution]
11 unique states visited
8 strongly connected components in search stack
11 transitions explored
9 items max in DFS search stack
9 ticks for the emptiness check
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
STATS,0,0.954287,48316,1,0,50435,155,1585,45987,177,166,172100
an accepting run exists (use option '-e' to print it)
Formula 6 is FALSE accepting run found.
FORMULA SimpleLoadBal-COL-02-LTLFireability-6 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Checking formula 7 : !(((("server_id0.P_server_waiting_0>=1")&&("server_id0.P_server_notification_ack_0>=1"))||(("server_id1.P_server_waiting_1>=1")&&("server_id1.P_server_notification_ack_1>=1"))))
Formula 7 simplified : !(("server_id0.P_server_notification_ack_0>=1" & "server_id0.P_server_waiting_0>=1") | ("server_id1.P_server_notification_ack_1>=1" & "server_id1.P_server_waiting_1>=1"))
3 unique states visited
3 strongly connected components in search stack
3 transitions explored
3 items max in DFS search stack
0 ticks for the emptiness check
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
STATS,0,0.955897,48576,1,0,50435,155,1585,45987,177,166,172120
an accepting run exists (use option '-e' to print it)
Formula 7 is FALSE accepting run found.
FORMULA SimpleLoadBal-COL-02-LTLFireability-7 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Checking formula 8 : !((X(((((((((("server_id_x_clients_no0.P_lb_load_0>=1")&&("P_lb_balancing.P_lb_balancing[0]>=1"))&&("server_id0.P_server_notification_0>=1"))||((("server_id_x_clients_no1.P_lb_load_1>=1")&&("P_lb_balancing.P_lb_balancing[0]>=1"))&&("server_id0.P_server_notification_0>=1")))||((("server_id_x_clients_no2.P_lb_load_2>=1")&&("P_lb_balancing.P_lb_balancing[0]>=1"))&&("server_id0.P_server_notification_0>=1")))||((("server_id_x_clients_no3.P_lb_load_3>=1")&&("P_lb_balancing.P_lb_balancing[0]>=1"))&&("server_id1.P_server_notification_1>=1")))||((("server_id_x_clients_no4.P_lb_load_4>=1")&&("P_lb_balancing.P_lb_balancing[0]>=1"))&&("server_id1.P_server_notification_1>=1")))||((("server_id_x_clients_no5.P_lb_load_5>=1")&&("P_lb_balancing.P_lb_balancing[0]>=1"))&&("server_id1.P_server_notification_1>=1")))U((("server_id0.P_server_waiting_0>=1")&&("server_id0.P_server_notification_ack_0>=1"))||(("server_id1.P_server_waiting_1>=1")&&("server_id1.P_server_notification_ack_1>=1"))))U(((("server_id0.P_server_waiting_0>=1")&&("server_id0.P_server_notification_ack_0>=1"))||(("server_id1.P_server_waiting_1>=1")&&("server_id1.P_server_notification_ack_1>=1")))U(((((((("server_id_x_clients_no0.P_lb_load_0>=1")&&("server_id0.P_server_notification_0>=1"))&&("P_lb_idle.P_lb_idle[0]>=1"))||((("server_id_x_clients_no1.P_lb_load_1>=1")&&("server_id0.P_server_notification_0>=1"))&&("P_lb_idle.P_lb_idle[0]>=1")))||((("server_id_x_clients_no2.P_lb_load_2>=1")&&("server_id0.P_server_notification_0>=1"))&&("P_lb_idle.P_lb_idle[0]>=1")))||((("server_id_x_clients_no3.P_lb_load_3>=1")&&("server_id1.P_server_notification_1>=1"))&&("P_lb_idle.P_lb_idle[0]>=1")))||((("server_id_x_clients_no4.P_lb_load_4>=1")&&("server_id1.P_server_notification_1>=1"))&&("P_lb_idle.P_lb_idle[0]>=1")))||((("server_id_x_clients_no5.P_lb_load_5>=1")&&("server_id1.P_server_notification_1>=1"))&&("P_lb_idle.P_lb_idle[0]>=1")))))))
Formula 8 simplified : !X(((("P_lb_balancing.P_lb_balancing[0]>=1" & "server_id0.P_server_notification_0>=1" & "server_id_x_clients_no0.P_lb_load_0>=1") | ("P_lb_balancing.P_lb_balancing[0]>=1" & "server_id0.P_server_notification_0>=1" & "server_id_x_clients_no1.P_lb_load_1>=1") | ("P_lb_balancing.P_lb_balancing[0]>=1" & "server_id0.P_server_notification_0>=1" & "server_id_x_clients_no2.P_lb_load_2>=1") | ("P_lb_balancing.P_lb_balancing[0]>=1" & "server_id1.P_server_notification_1>=1" & "server_id_x_clients_no3.P_lb_load_3>=1") | ("P_lb_balancing.P_lb_balancing[0]>=1" & "server_id1.P_server_notification_1>=1" & "server_id_x_clients_no4.P_lb_load_4>=1") | ("P_lb_balancing.P_lb_balancing[0]>=1" & "server_id1.P_server_notification_1>=1" & "server_id_x_clients_no5.P_lb_load_5>=1")) U (("server_id0.P_server_notification_ack_0>=1" & "server_id0.P_server_waiting_0>=1") | ("server_id1.P_server_notification_ack_1>=1" & "server_id1.P_server_waiting_1>=1"))) U ((("server_id0.P_server_notification_ack_0>=1" & "server_id0.P_server_waiting_0>=1") | ("server_id1.P_server_notification_ack_1>=1" & "server_id1.P_server_waiting_1>=1")) U (("P_lb_idle.P_lb_idle[0]>=1" & "server_id0.P_server_notification_0>=1" & "server_id_x_clients_no0.P_lb_load_0>=1") | ("P_lb_idle.P_lb_idle[0]>=1" & "server_id0.P_server_notification_0>=1" & "server_id_x_clients_no1.P_lb_load_1>=1") | ("P_lb_idle.P_lb_idle[0]>=1" & "server_id0.P_server_notification_0>=1" & "server_id_x_clients_no2.P_lb_load_2>=1") | ("P_lb_idle.P_lb_idle[0]>=1" & "server_id1.P_server_notification_1>=1" & "server_id_x_clients_no3.P_lb_load_3>=1") | ("P_lb_idle.P_lb_idle[0]>=1" & "server_id1.P_server_notification_1>=1" & "server_id_x_clients_no4.P_lb_load_4>=1") | ("P_lb_idle.P_lb_idle[0]>=1" & "server_id1.P_server_notification_1>=1" & "server_id_x_clients_no5.P_lb_load_5>=1"))))
4 unique states visited
4 strongly connected components in search stack
4 transitions explored
4 items max in DFS search stack
1 ticks for the emptiness check
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
STATS,0,2.16731,52100,1,0,50508,155,1876,46068,179,167,172597
an accepting run exists (use option '-e' to print it)
Formula 8 is FALSE accepting run found.
FORMULA SimpleLoadBal-COL-02-LTLFireability-8 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Checking formula 9 : !((X((((("server_id_x_clients_no3.P_lb_load_3>=1")&&("server_id_x_clients_no2.P_lb_load_2>=1"))&&("client_id_x_server_id0.P_server_request_0>=1"))&&("P_lb_balancing.P_lb_balancing[0]>=1"))||(((("server_id_x_clients_no3.P_lb_load_3>=1")&&("server_id_x_clients_no2.P_lb_load_2>=1"))&&("client_id_x_server_id2.P_server_request_2>=1"))&&("P_lb_balancing.P_lb_balancing[0]>=1")))))
Formula 9 simplified : !X(("P_lb_balancing.P_lb_balancing[0]>=1" & "client_id_x_server_id0.P_server_request_0>=1" & "server_id_x_clients_no2.P_lb_load_2>=1" & "server_id_x_clients_no3.P_lb_load_3>=1") | ("P_lb_balancing.P_lb_balancing[0]>=1" & "client_id_x_server_id2.P_server_request_2>=1" & "server_id_x_clients_no2.P_lb_load_2>=1" & "server_id_x_clients_no3.P_lb_load_3>=1"))
4 unique states visited
4 strongly connected components in search stack
4 transitions explored
4 items max in DFS search stack
0 ticks for the emptiness check
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
STATS,0,2.1689,48540,1,0,50508,155,1897,46068,179,167,172647
an accepting run exists (use option '-e' to print it)
Formula 9 is FALSE accepting run found.
FORMULA SimpleLoadBal-COL-02-LTLFireability-9 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Checking formula 10 : !(((F(G(F((((("server_id_x_clients_no5.P_lb_load_5>=1")&&("server_id_x_clients_no0.P_lb_load_0>=1"))&&("P_lb_balancing.P_lb_balancing[0]>=1"))&&("client_id_x_server_id1.P_server_request_1>=1"))||(((("server_id_x_clients_no5.P_lb_load_5>=1")&&("server_id_x_clients_no0.P_lb_load_0>=1"))&&("P_lb_balancing.P_lb_balancing[0]>=1"))&&("client_id_x_server_id3.P_server_request_3>=1"))))))U(G(((("server_id0.P_server_waiting_0>=1")&&("server_id0.P_server_notification_ack_0>=1"))||(("server_id1.P_server_waiting_1>=1")&&("server_id1.P_server_notification_ack_1>=1")))U((((("client_id_x_server_id0.P_server_request_0>=1")&&("server_id0.P_server_idle_0>=1"))||(("client_id_x_server_id2.P_server_request_2>=1")&&("server_id0.P_server_idle_0>=1")))||(("client_id_x_server_id1.P_server_request_1>=1")&&("server_id1.P_server_idle_1>=1")))||(("client_id_x_server_id3.P_server_request_3>=1")&&("server_id1.P_server_idle_1>=1")))))))
Formula 10 simplified : !(FGF(("P_lb_balancing.P_lb_balancing[0]>=1" & "client_id_x_server_id1.P_server_request_1>=1" & "server_id_x_clients_no0.P_lb_load_0>=1" & "server_id_x_clients_no5.P_lb_load_5>=1") | ("P_lb_balancing.P_lb_balancing[0]>=1" & "client_id_x_server_id3.P_server_request_3>=1" & "server_id_x_clients_no0.P_lb_load_0>=1" & "server_id_x_clients_no5.P_lb_load_5>=1")) U G((("server_id0.P_server_notification_ack_0>=1" & "server_id0.P_server_waiting_0>=1") | ("server_id1.P_server_notification_ack_1>=1" & "server_id1.P_server_waiting_1>=1")) U (("client_id_x_server_id0.P_server_request_0>=1" & "server_id0.P_server_idle_0>=1") | ("client_id_x_server_id2.P_server_request_2>=1" & "server_id0.P_server_idle_0>=1") | ("client_id_x_server_id1.P_server_request_1>=1" & "server_id1.P_server_idle_1>=1") | ("client_id_x_server_id3.P_server_request_3>=1" & "server_id1.P_server_idle_1>=1"))))
Exit code :0
Running link step : CommandLine [args=[gcc, -shared, -o, gal.so, model.o], workingDir=/home/mcc/execution]
Exit code :0
Exit code :1
FORMULA SimpleLoadBal-COL-02-LTLFireability-10 FALSE TECHNIQUES PARTIAL_ORDER EXPLICIT LTSMIN SAT_SMT
Exit code :1
FORMULA SimpleLoadBal-COL-02-LTLFireability-11 FALSE TECHNIQUES PARTIAL_ORDER EXPLICIT LTSMIN SAT_SMT
Exit code :0
FORMULA SimpleLoadBal-COL-02-LTLFireability-12 TRUE TECHNIQUES PARTIAL_ORDER EXPLICIT LTSMIN SAT_SMT
Exit code :1
FORMULA SimpleLoadBal-COL-02-LTLFireability-13 FALSE TECHNIQUES PARTIAL_ORDER EXPLICIT LTSMIN SAT_SMT
Exit code :1
FORMULA SimpleLoadBal-COL-02-LTLFireability-14 FALSE TECHNIQUES PARTIAL_ORDER EXPLICIT LTSMIN SAT_SMT
Exit code :1
FORMULA SimpleLoadBal-COL-02-LTLFireability-15 FALSE TECHNIQUES PARTIAL_ORDER EXPLICIT LTSMIN SAT_SMT
Detected timeout of ITS tools.
BK_STOP 1496666271914
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/
+ BINDIR=/home/mcc/BenchKit/
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLFireability = StateSpace ]]
+ /home/mcc/BenchKit//runeclipse.sh /home/mcc/execution LTLFireability -its -ltsminpath /home/mcc/BenchKit//lts_install_dir/ -smt
+ ulimit -s 65536
+ java -Dosgi.requiredJavaVersion=1.6 -Xss8m -Xms40m -Xmx8192m -Declipse.pde.launch=true -Dfile.encoding=UTF-8 -classpath /home/mcc/BenchKit//eclipse/plugins/org.eclipse.equinox.launcher_1.3.201.v20161025-1711.jar org.eclipse.equinox.launcher.Main -application fr.lip6.move.gal.application.pnmcc -data /home/mcc/BenchKit//workspace -os linux -ws gtk -arch x86_64 -nl en_US -consoleLog -pnfolder /home/mcc/execution -examination LTLFireability -yices2path /home/mcc/BenchKit//yices/bin/yices -its -ltsminpath /home/mcc/BenchKit//lts_install_dir/ -smt
Jun 05, 2017 12:37:46 PM fr.lip6.move.gal.application.MccTranslator transformPNML
INFO: Parsing pnml file : /home/mcc/execution/model.pnml
Jun 05, 2017 12:37:46 PM fr.lip6.move.gal.pnml.togal.PnmlToGalTransformer transform
INFO: Detected file is not PT type :http://www.pnml.org/version-2009/grammar/symmetricnet
Jun 05, 2017 12:37:47 PM fr.lip6.move.gal.pnml.togal.PnmlToGalTransformer transform
INFO: Load time of PNML (colored model parsed with PNMLFW) : 1387 ms
Jun 05, 2017 12:37:47 PM fr.lip6.move.gal.pnml.togal.HLGALTransformer handlePage
INFO: Transformed 14 places.
Jun 05, 2017 12:37:47 PM fr.lip6.move.gal.pnml.togal.HLGALTransformer handlePage
INFO: Computed order using colors.
Jun 05, 2017 12:37:47 PM fr.lip6.move.gal.pnml.togal.HLGALTransformer handlePage
INFO: sort/places :lb_id * client_id->P-lb_routing,
client_id * server_id->P-server_request,
lb_id->P-lb_idle,P-lb_balancing,
server_id * clients_no->P-lb_load,
server_id->P-server_idle,P-server_waiting,P-server_processed,P-server_notification,P-server_notification_ack,
client_id->P-client_idle,P-client_waiting,P-client_request,P-client_ack,
Jun 05, 2017 12:37:47 PM fr.lip6.move.gal.pnml.togal.HLGALTransformer handlePage
INFO: Transformed 13 transitions.
Jun 05, 2017 12:37:47 PM fr.lip6.move.gal.pnml.togal.PnmlToGalTransformer transform
INFO: Computed order based on color domains.
Jun 05, 2017 12:37:48 PM fr.lip6.move.gal.application.MccTranslator applyOrder
INFO: Applying decomposition
Jun 05, 2017 12:37:48 PM fr.lip6.move.gal.instantiate.CompositeBuilder decomposeWithOrder
INFO: Decomposing Gal with order
Jun 05, 2017 12:37:48 PM fr.lip6.move.gal.instantiate.Instantiator instantiateParameters
INFO: On-the-fly reduction of False transitions avoided exploring 29 instantiations of transitions. Total transitions/syncs built is 65
Jun 05, 2017 12:37:48 PM fr.lip6.move.gal.instantiate.GALRewriter flatten
INFO: Flatten gal took : 64 ms
Jun 05, 2017 12:37:48 PM fr.lip6.move.gal.instantiate.CompositeBuilder rewriteArraysToAllowPartition
INFO: Rewriting arrays P_client_idle, P_client_waiting, P_client_request, P_client_ack, P_server_idle, P_server_waiting, P_server_processed, P_server_notification, P_server_notification_ack, P_server_request, P_lb_routing, P_lb_load to variables to allow decomposition.
Jun 05, 2017 12:37:48 PM fr.lip6.move.gal.instantiate.Instantiator fuseIsomorphicEffects
INFO: Removed a total of 145 redundant transitions.
Jun 05, 2017 12:37:48 PM fr.lip6.move.serialization.SerializationUtil systemToFile
INFO: Time to serialize gal into /home/mcc/execution/LTLFireability.pnml.gal : 11 ms
Jun 05, 2017 12:37:48 PM fr.lip6.move.serialization.SerializationUtil serializePropertiesForITSLTLTools
INFO: Time to serialize properties into /home/mcc/execution/LTLFireability.ltl : 4 ms
Jun 05, 2017 12:37:48 PM fr.lip6.move.gal.gal2smt.bmc.KInductionSolver computeAndDeclareInvariants
INFO: Computed 11 place invariants in 18 ms
Jun 05, 2017 12:37:48 PM fr.lip6.move.gal.gal2smt.bmc.KInductionSolver init
INFO: Proved 32 variables to be positive in 111 ms
Jun 05, 2017 12:37:48 PM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver computeAblingMatrix
INFO: Computing symmetric may disable matrix : 51 transitions.
Jun 05, 2017 12:37:48 PM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver printStats
INFO: Computation of Completed :0/51 took 2 ms. Total solver calls (SAT/UNSAT): 4(1/3)
Jun 05, 2017 12:37:49 PM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver printStats
INFO: Computation of Complete disable matrix. took 250 ms. Total solver calls (SAT/UNSAT): 1241(155/1086)
Jun 05, 2017 12:37:49 PM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver computeAblingMatrix
INFO: Computing symmetric may enable matrix : 51 transitions.
Jun 05, 2017 12:37:49 PM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver printStats
INFO: Computation of Complete enable matrix. took 265 ms. Total solver calls (SAT/UNSAT): 1241(216/1025)
Jun 05, 2017 12:37:49 PM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver computeCoEnablingMatrix
INFO: Computing symmetric co enabling matrix : 51 transitions.
Jun 05, 2017 12:37:49 PM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver printStats
INFO: Computation of Finished enabling matrix. took 154 ms. Total solver calls (SAT/UNSAT): 1326(443/883)
Jun 05, 2017 12:37:49 PM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver computeDoNotAccord
INFO: Computing Do-Not-Accords matrix : 51 transitions.
Jun 05, 2017 12:37:49 PM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver printStats
INFO: Computation of Completed DNA matrix. took 0 ms. Total solver calls (SAT/UNSAT): 0(0/0)
Jun 05, 2017 12:37:49 PM fr.lip6.move.gal.gal2pins.Gal2PinsTransformerNext transform
INFO: Built C files in 975ms conformant to PINS in folder :/home/mcc/execution
Jun 05, 2017 12:37:51 PM fr.lip6.move.gal.itstools.Runner runTool
INFO: Standard error output from running tool CommandLine [args=[/home/mcc/BenchKit//lts_install_dir//bin/pins2lts-seq, ./gal.so, -p, --pins-guards, --when, --ltl, (<>([](<>((LTLAP3==true)))))U([](((LTLAP5==true))U((LTLAP10==true))))], workingDir=/home/mcc/execution]
pins2lts-seq, 0.000: Registering PINS so language module
pins2lts-seq, 0.001: Loading model from ./gal.so
pins2lts-seq, 0.001: library has no initializer
pins2lts-seq, 0.001: loading model GAL
pins2lts-seq, 0.001: completed loading model GAL
pins2lts-seq, 0.001: Initializing POR dependencies: labels 63, guards 51
pins2lts-seq, 0.002: LTL layer: formula: (<>([](<>((LTLAP3==true)))))U([](((LTLAP5==true))U((LTLAP10==true))))
pins2lts-seq, 0.002: Expression is: ((<> ([] (<> (LTLAP3 == true )))) U ([] ((LTLAP5 == true ) U (LTLAP10 == true ))))
pins2lts-seq, 0.003: buchi has 9 states
pins2lts-seq, 0.003: state 0: non-accepting
pins2lts-seq, 0.003: -> 1, | !(LTLAP10 == true )
pins2lts-seq, 0.003: -> 2, | !(LTLAP10 == true ) && !(LTLAP3 == true )
pins2lts-seq, 0.003: -> 3, | !(LTLAP10 == true )
pins2lts-seq, 0.003: -> 4, | !(LTLAP10 == true ) && !(LTLAP5 == true )
pins2lts-seq, 0.003: -> 5, | !(LTLAP10 == true ) && !(LTLAP5 == true ) && !(LTLAP3 == true )
pins2lts-seq, 0.003: -> 6, | !(LTLAP10 == true ) && !(LTLAP5 == true )
pins2lts-seq, 0.003: -> 0, | true
pins2lts-seq, 0.003: -> 7, | !(LTLAP3 == true )
pins2lts-seq, 0.003: -> 8, | true
pins2lts-seq, 0.003: state 1: accepting
pins2lts-seq, 0.003: -> 1, | !(LTLAP10 == true )
pins2lts-seq, 0.003: -> 2, | !(LTLAP10 == true ) && !(LTLAP3 == true )
pins2lts-seq, 0.003: -> 3, | !(LTLAP10 == true )
pins2lts-seq, 0.003: -> 4, | !(LTLAP10 == true ) && !(LTLAP5 == true )
pins2lts-seq, 0.003: -> 5, | !(LTLAP10 == true ) && !(LTLAP5 == true ) && !(LTLAP3 == true )
pins2lts-seq, 0.003: -> 6, | !(LTLAP10 == true ) && !(LTLAP5 == true )
pins2lts-seq, 0.003: state 2: accepting
pins2lts-seq, 0.003: -> 2, | !(LTLAP10 == true ) && !(LTLAP3 == true )
pins2lts-seq, 0.003: -> 5, | !(LTLAP10 == true ) && !(LTLAP5 == true ) && !(LTLAP3 == true )
pins2lts-seq, 0.003: state 3: non-accepting
pins2lts-seq, 0.003: -> 3, | !(LTLAP10 == true )
pins2lts-seq, 0.003: -> 2, | !(LTLAP10 == true ) && !(LTLAP3 == true )
pins2lts-seq, 0.003: -> 6, | !(LTLAP10 == true ) && !(LTLAP5 == true )
pins2lts-seq, 0.003: -> 5, | !(LTLAP10 == true ) && !(LTLAP5 == true ) && !(LTLAP3 == true )
pins2lts-seq, 0.003: state 4: accepting
pins2lts-seq, 0.003: -> 1, | !(LTLAP10 == true )
pins2lts-seq, 0.003: -> 2, | !(LTLAP10 == true ) && !(LTLAP3 == true )
pins2lts-seq, 0.003: -> 3, | !(LTLAP10 == true )
pins2lts-seq, 0.003: -> 4, | !(LTLAP10 == true ) && !(LTLAP5 == true )
pins2lts-seq, 0.003: -> 5, | !(LTLAP10 == true ) && !(LTLAP5 == true ) && !(LTLAP3 == true )
pins2lts-seq, 0.003: -> 6, | !(LTLAP10 == true ) && !(LTLAP5 == true )
pins2lts-seq, 0.003: -> 0, | true
pins2lts-seq, 0.003: -> 7, | !(LTLAP3 == true )
pins2lts-seq, 0.003: -> 8, | true
pins2lts-seq, 0.003: state 5: accepting
pins2lts-seq, 0.003: -> 5, | !(LTLAP3 == true )
pins2lts-seq, 0.003: state 6: non-accepting
pins2lts-seq, 0.003: -> 6, | true
pins2lts-seq, 0.003: -> 5, | !(LTLAP3 == true )
pins2lts-seq, 0.003: state 7: non-accepting
pins2lts-seq, 0.003: -> 7, | !(LTLAP3 == true )
pins2lts-seq, 0.003: -> 5, | !(LTLAP10 == true ) && !(LTLAP5 == true ) && !(LTLAP3 == true )
pins2lts-seq, 0.003: -> 2, | !(LTLAP10 == true ) && !(LTLAP3 == true )
pins2lts-seq, 0.003: state 8: non-accepting
pins2lts-seq, 0.003: -> 8, | true
pins2lts-seq, 0.003: -> 7, | !(LTLAP3 == true )
pins2lts-seq, 0.003: -> 6, | !(LTLAP10 == true ) && !(LTLAP5 == true )
pins2lts-seq, 0.003: -> 5, | !(LTLAP10 == true ) && !(LTLAP5 == true ) && !(LTLAP3 == true )
pins2lts-seq, 0.003: -> 3, | !(LTLAP10 == true )
pins2lts-seq, 0.003: -> 2, | !(LTLAP10 == true ) && !(LTLAP3 == true )
pins2lts-seq, 0.003: Forcing the use of a cycle proviso. For best results use --proviso=color.
pins2lts-seq, 0.003: There are 64 state labels and 1 edge labels
pins2lts-seq, 0.003: State length is 33, there are 93 groups
pins2lts-seq, 0.003: Running scc search strategy
pins2lts-seq, 0.003: Using a tree for state storage
pins2lts-seq, 0.003: Visible groups: 273 / 93, labels: 3 / 64
pins2lts-seq, 0.003: POR cycle proviso: stack (ltl)
pins2lts-seq, 0.005: accepting cycle found!
pins2lts-seq, 0.005: exiting now
Jun 05, 2017 12:37:51 PM fr.lip6.move.gal.itstools.Runner runTool
INFO: Standard error output from running tool CommandLine [args=[/home/mcc/BenchKit//lts_install_dir//bin/pins2lts-seq, ./gal.so, -p, --pins-guards, --when, --ltl, (LTLAP11==true)], workingDir=/home/mcc/execution]
pins2lts-seq, 0.000: Registering PINS so language module
pins2lts-seq, 0.000: Loading model from ./gal.so
pins2lts-seq, 0.000: library has no initializer
pins2lts-seq, 0.000: loading model GAL
pins2lts-seq, 0.000: completed loading model GAL
pins2lts-seq, 0.000: Initializing POR dependencies: labels 63, guards 51
pins2lts-seq, 0.002: LTL layer: formula: (LTLAP11==true)
pins2lts-seq, 0.002: Expression is: (LTLAP11 == true )
pins2lts-seq, 0.003: buchi has 2 states
pins2lts-seq, 0.003: state 0: accepting
pins2lts-seq, 0.003: -> 1, | !(LTLAP11 == true )
pins2lts-seq, 0.003: state 1: accepting
pins2lts-seq, 0.003: -> 1, | true
pins2lts-seq, 0.003: Forcing the use of a cycle proviso. For best results use --proviso=color.
pins2lts-seq, 0.003: There are 64 state labels and 1 edge labels
pins2lts-seq, 0.003: State length is 33, there are 53 groups
pins2lts-seq, 0.003: Running scc search strategy
pins2lts-seq, 0.003: Using a tree for state storage
pins2lts-seq, 0.003: Visible groups: 0 / 53, labels: 1 / 64
pins2lts-seq, 0.003: POR cycle proviso: stack (ltl)
pins2lts-seq, 0.005: accepting cycle found!
pins2lts-seq, 0.005: exiting now
Jun 05, 2017 12:37:51 PM fr.lip6.move.gal.itstools.Runner runTool
INFO: Standard error output from running tool CommandLine [args=[/home/mcc/BenchKit//lts_install_dir//bin/pins2lts-seq, ./gal.so, --when, --ltl, (<>(<>(<>((LTLAP11==true)))))U(<>(X((LTLAP0==true))))], workingDir=/home/mcc/execution]
pins2lts-seq, 0.000: Registering PINS so language module
pins2lts-seq, 0.000: Loading model from ./gal.so
pins2lts-seq, 0.000: library has no initializer
pins2lts-seq, 0.000: loading model GAL
pins2lts-seq, 0.000: completed loading model GAL
pins2lts-seq, 0.000: LTL layer: formula: (<>(<>(<>((LTLAP11==true)))))U(<>(X((LTLAP0==true))))
pins2lts-seq, 0.000: Expression is: ((<> (<> (<> (LTLAP11 == true )))) U (<> (X (LTLAP0 == true ))))
pins2lts-seq, 0.001: buchi has 3 states
pins2lts-seq, 0.001: state 0: accepting
pins2lts-seq, 0.001: -> 1, | true
pins2lts-seq, 0.001: -> 2, | !(LTLAP11 == true )
pins2lts-seq, 0.001: state 1: accepting
pins2lts-seq, 0.001: -> 1, | !(LTLAP0 == true )
pins2lts-seq, 0.001: -> 2, | !(LTLAP0 == true ) && !(LTLAP11 == true )
pins2lts-seq, 0.001: state 2: accepting
pins2lts-seq, 0.001: -> 2, | !(LTLAP0 == true ) && !(LTLAP11 == true )
pins2lts-seq, 0.001: There are 64 state labels and 1 edge labels
pins2lts-seq, 0.001: State length is 33, there are 56 groups
pins2lts-seq, 0.001: Running scc search strategy
pins2lts-seq, 0.001: Using a tree for state storage
pins2lts-seq, 0.003: state space 4 levels, 15 states 22 transitions
Jun 05, 2017 12:37:51 PM fr.lip6.move.gal.itstools.Runner runTool
INFO: Standard error output from running tool CommandLine [args=[/home/mcc/BenchKit//lts_install_dir//bin/pins2lts-seq, ./gal.so, -p, --pins-guards, --when, --ltl, (LTLAP4==true)], workingDir=/home/mcc/execution]
pins2lts-seq, 0.000: Registering PINS so language module
pins2lts-seq, 0.000: Loading model from ./gal.so
pins2lts-seq, 0.000: library has no initializer
pins2lts-seq, 0.000: loading model GAL
pins2lts-seq, 0.000: completed loading model GAL
pins2lts-seq, 0.000: Initializing POR dependencies: labels 63, guards 51
pins2lts-seq, 0.001: LTL layer: formula: (LTLAP4==true)
pins2lts-seq, 0.001: Expression is: (LTLAP4 == true )
pins2lts-seq, 0.001: buchi has 2 states
pins2lts-seq, 0.001: state 0: accepting
pins2lts-seq, 0.001: -> 1, | !(LTLAP4 == true )
pins2lts-seq, 0.001: state 1: accepting
pins2lts-seq, 0.001: -> 1, | true
pins2lts-seq, 0.001: Forcing the use of a cycle proviso. For best results use --proviso=color.
pins2lts-seq, 0.001: There are 64 state labels and 1 edge labels
pins2lts-seq, 0.001: State length is 33, there are 53 groups
pins2lts-seq, 0.001: Running scc search strategy
pins2lts-seq, 0.001: Using a tree for state storage
pins2lts-seq, 0.001: Visible groups: 0 / 53, labels: 1 / 64
pins2lts-seq, 0.001: POR cycle proviso: stack (ltl)
pins2lts-seq, 0.003: accepting cycle found!
pins2lts-seq, 0.003: exiting now
Jun 05, 2017 12:37:51 PM fr.lip6.move.gal.itstools.Runner runTool
INFO: Standard error output from running tool CommandLine [args=[/home/mcc/BenchKit//lts_install_dir//bin/pins2lts-seq, ./gal.so, --when, --ltl, X((LTLAP11==true))], workingDir=/home/mcc/execution]
pins2lts-seq, 0.000: Registering PINS so language module
pins2lts-seq, 0.000: Loading model from ./gal.so
pins2lts-seq, 0.000: library has no initializer
pins2lts-seq, 0.000: loading model GAL
pins2lts-seq, 0.000: completed loading model GAL
pins2lts-seq, 0.000: LTL layer: formula: X((LTLAP11==true))
pins2lts-seq, 0.000: Expression is: (X (LTLAP11 == true ))
pins2lts-seq, 0.000: buchi has 3 states
pins2lts-seq, 0.000: state 0: accepting
pins2lts-seq, 0.000: -> 1, | true
pins2lts-seq, 0.000: state 1: accepting
pins2lts-seq, 0.000: -> 2, | !(LTLAP11 == true )
pins2lts-seq, 0.000: state 2: accepting
pins2lts-seq, 0.000: -> 2, | true
pins2lts-seq, 0.001: There are 64 state labels and 1 edge labels
pins2lts-seq, 0.001: State length is 33, there are 54 groups
pins2lts-seq, 0.001: Running scc search strategy
pins2lts-seq, 0.001: Using a tree for state storage
pins2lts-seq, 0.002: accepting cycle found!
pins2lts-seq, 0.002: exiting now
Jun 05, 2017 12:37:51 PM fr.lip6.move.gal.itstools.Runner runTool
INFO: Standard error output from running tool CommandLine [args=[/home/mcc/BenchKit//lts_install_dir//bin/pins2lts-seq, ./gal.so, -p, --pins-guards, --when, --ltl, <>((LTLAP7==true))], workingDir=/home/mcc/execution]
pins2lts-seq, 0.000: Registering PINS so language module
pins2lts-seq, 0.000: Loading model from ./gal.so
pins2lts-seq, 0.000: library has no initializer
pins2lts-seq, 0.000: loading model GAL
pins2lts-seq, 0.000: completed loading model GAL
pins2lts-seq, 0.000: Initializing POR dependencies: labels 63, guards 51
pins2lts-seq, 0.001: LTL layer: formula: <>((LTLAP7==true))
pins2lts-seq, 0.001: Expression is: (<> (LTLAP7 == true ))
pins2lts-seq, 0.001: buchi has 1 states
pins2lts-seq, 0.001: state 0: accepting
pins2lts-seq, 0.001: -> 0, | !(LTLAP7 == true )
pins2lts-seq, 0.001: Forcing the use of a cycle proviso. For best results use --proviso=color.
pins2lts-seq, 0.001: There are 64 state labels and 1 edge labels
pins2lts-seq, 0.001: State length is 33, there are 52 groups
pins2lts-seq, 0.001: Running scc search strategy
pins2lts-seq, 0.001: Using a tree for state storage
pins2lts-seq, 0.001: Visible groups: 0 / 52, labels: 1 / 64
pins2lts-seq, 0.001: POR cycle proviso: stack (ltl)
pins2lts-seq, 0.003: accepting cycle found!
pins2lts-seq, 0.003: exiting now
Jun 05, 2017 12:37:51 PM fr.lip6.move.gal.itstools.ProcessController forwardStream
WARNING: Stream closed
Jun 05, 2017 12:37:51 PM fr.lip6.move.gal.itstools.ProcessController$1 run
WARNING: null
Jun 05, 2017 12:37:51 PM fr.lip6.move.gal.itstools.ProcessController forwardStream
WARNING: Stream closed
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="S_SimpleLoadBal-COL-02"
export BK_EXAMINATION="LTLFireability"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
# 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
tar xzf /home/mcc/BenchKit/INPUTS/S_SimpleLoadBal-COL-02.tgz
mv S_SimpleLoadBal-COL-02 execution
# this is for BenchKit: explicit launching of the test
cd execution
echo "====================================================================="
echo " Generated by BenchKit 2-3254"
echo " Executing tool itstools"
echo " Input is S_SimpleLoadBal-COL-02, examination is LTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r150-csrt-149443435000348"
echo "====================================================================="
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "LTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLFireability" != "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 "LTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLFireability.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
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 ;