About the Execution of Marcie for SimpleLoadBal-PT-05
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
5490.195 | 7774.00 | 7050.00 | 0.00 | TTTTTFFTTFFTTTFT | normal |
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.r417-tajo-167905972400510.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 marcie
Input is SimpleLoadBal-PT-05, examination is ReachabilityCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 1
Run identifier is r417-tajo-167905972400510
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 732K
-rw-r--r-- 1 mcc users 6.6K Feb 26 03:49 CTLCardinality.txt
-rw-r--r-- 1 mcc users 54K 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 6.8K Jan 29 11:41 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 5.1K Feb 25 17:06 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K Feb 25 17:06 LTLCardinality.xml
-rw-r--r-- 1 mcc users 3.2K Feb 25 17:06 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Feb 25 17:06 LTLFireability.xml
-rw-r--r-- 1 mcc users 28K Feb 26 03:51 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 241K Feb 26 03:51 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 12K Feb 26 03:50 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 71K Feb 26 03:50 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.9K Feb 25 17:06 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.9K Feb 25 17:06 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 155K 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
here is the order used to build the result vector(from text file)
FORMULA_NAME SimpleLoadBal-PT-05-ReachabilityCardinality-00
FORMULA_NAME SimpleLoadBal-PT-05-ReachabilityCardinality-01
FORMULA_NAME SimpleLoadBal-PT-05-ReachabilityCardinality-02
FORMULA_NAME SimpleLoadBal-PT-05-ReachabilityCardinality-03
FORMULA_NAME SimpleLoadBal-PT-05-ReachabilityCardinality-04
FORMULA_NAME SimpleLoadBal-PT-05-ReachabilityCardinality-05
FORMULA_NAME SimpleLoadBal-PT-05-ReachabilityCardinality-06
FORMULA_NAME SimpleLoadBal-PT-05-ReachabilityCardinality-07
FORMULA_NAME SimpleLoadBal-PT-05-ReachabilityCardinality-08
FORMULA_NAME SimpleLoadBal-PT-05-ReachabilityCardinality-09
FORMULA_NAME SimpleLoadBal-PT-05-ReachabilityCardinality-10
FORMULA_NAME SimpleLoadBal-PT-05-ReachabilityCardinality-11
FORMULA_NAME SimpleLoadBal-PT-05-ReachabilityCardinality-12
FORMULA_NAME SimpleLoadBal-PT-05-ReachabilityCardinality-13
FORMULA_NAME SimpleLoadBal-PT-05-ReachabilityCardinality-14
FORMULA_NAME SimpleLoadBal-PT-05-ReachabilityCardinality-15
=== Now, execution of the tool begins
BK_START 1679073079075
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=marcie
BK_EXAMINATION=ReachabilityCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=SimpleLoadBal-PT-05
Not applying reductions.
Model is PT
ReachabilityCardinality PT
timeout --kill-after=10s --signal=SIGINT 1m for testing only
Marcie built on Linux at 2019-11-18.
A model checker for Generalized Stochastic Petri nets
authors: Alex Tovchigrechko (IDD package and CTL model checking)
Martin Schwarick (Symbolic numerical analysis and CSL model checking)
Christian Rohr (Simulative and approximative numerical model checking)
marcie@informatik.tu-cottbus.de
called as: /home/mcc/BenchKit/bin//../marcie/bin/marcie --net-file=model.pnml --mcc-file=ReachabilityCardinality.xml --memory=6 --mcc-mode
parse successfull
net created successfully
Net: SimpleLoadBal_PT_05
(NrP: 59 NrTr: 180 NrArc: 1158)
parse formulas
formulas created successfully
place and transition orderings generation:0m 0.002sec
net check time: 0m 0.000sec
init dd package: 0m 3.333sec
RS generation: 0m 0.322sec
-> reachability set: #nodes 10230 (1.0e+04) #states 116,176 (5)
starting MCC model checker
--------------------------
checking: AG [P_server_request_5_2<=1]
normalized: ~ [E [true U ~ [P_server_request_5_2<=1]]]
abstracting: (P_server_request_5_2<=1)
states: 116,176 (5)
-> the formula is TRUE
FORMULA SimpleLoadBal-PT-05-ReachabilityCardinality-01 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.002sec
checking: AG [P_server_request_2_1<=1]
normalized: ~ [E [true U ~ [P_server_request_2_1<=1]]]
abstracting: (P_server_request_2_1<=1)
states: 116,176 (5)
-> the formula is TRUE
FORMULA SimpleLoadBal-PT-05-ReachabilityCardinality-08 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.003sec
checking: AG [[[[P_client_idle_4<=P_server_request_4_2 & ~ [P_server_request_1_2<=P_client_waiting_5]] & ~ [1<=P_lb_load_2_5]] | [P_client_ack_4<=1 | ~ [P_server_request_3_2<=1]]]]
normalized: ~ [E [true U ~ [[[[~ [P_server_request_1_2<=P_client_waiting_5] & P_client_idle_4<=P_server_request_4_2] & ~ [1<=P_lb_load_2_5]] | [~ [P_server_request_3_2<=1] | P_client_ack_4<=1]]]]]
abstracting: (P_client_ack_4<=1)
states: 116,176 (5)
abstracting: (P_server_request_3_2<=1)
states: 116,176 (5)
abstracting: (1<=P_lb_load_2_5)
states: 0
abstracting: (P_client_idle_4<=P_server_request_4_2)
states: 93,248 (4)
abstracting: (P_server_request_1_2<=P_client_waiting_5)
states: 112,244 (5)
-> the formula is TRUE
FORMULA SimpleLoadBal-PT-05-ReachabilityCardinality-04 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.025sec
checking: AG [~ [[[~ [[P_server_notification_ack_1<=1 | P_client_idle_1<=0]] | 1<=P_lb_load_1_4] & [[1<=P_server_request_5_1 | ~ [[[~ [[1<=P_server_request_5_2 & P_client_idle_1<=0]] | [1<=P_lb_load_2_0 | P_client_waiting_4<=0]] & ~ [P_server_request_2_2<=P_lb_load_1_0]]]] | P_lb_idle_1<=P_client_waiting_5]]]]
normalized: ~ [E [true U [[P_lb_idle_1<=P_client_waiting_5 | [1<=P_server_request_5_1 | ~ [[~ [P_server_request_2_2<=P_lb_load_1_0] & [[1<=P_lb_load_2_0 | P_client_waiting_4<=0] | ~ [[1<=P_server_request_5_2 & P_client_idle_1<=0]]]]]]] & [1<=P_lb_load_1_4 | ~ [[P_server_notification_ack_1<=1 | P_client_idle_1<=0]]]]]]
abstracting: (P_client_idle_1<=0)
states: 93,248 (4)
abstracting: (P_server_notification_ack_1<=1)
states: 116,176 (5)
abstracting: (1<=P_lb_load_1_4)
states: 1,280 (3)
abstracting: (P_client_idle_1<=0)
states: 93,248 (4)
abstracting: (1<=P_server_request_5_2)
states: 19,852 (4)
abstracting: (P_client_waiting_4<=0)
states: 22,928 (4)
abstracting: (1<=P_lb_load_2_0)
states: 17,028 (4)
abstracting: (P_server_request_2_2<=P_lb_load_1_0)
states: 98,808 (4)
abstracting: (1<=P_server_request_5_1)
states: 20,500 (4)
abstracting: (P_lb_idle_1<=P_client_waiting_5)
states: 109,136 (5)
-> the formula is FALSE
FORMULA SimpleLoadBal-PT-05-ReachabilityCardinality-10 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.299sec
checking: EF [[[P_server_notification_ack_2<=0 & [P_server_notification_ack_1<=1 & ~ [[P_server_request_1_2<=P_lb_load_1_3 & [[~ [P_server_notification_ack_2<=P_client_request_5] | ~ [1<=P_server_request_4_2]] | [[1<=P_client_waiting_4 & P_client_idle_4<=P_lb_load_1_1] | [P_client_ack_3<=P_lb_load_1_4 | P_server_waiting_1<=P_client_request_4]]]]]]] | P_client_idle_5<=0]]
normalized: E [true U [P_client_idle_5<=0 | [P_server_notification_ack_2<=0 & [P_server_notification_ack_1<=1 & ~ [[P_server_request_1_2<=P_lb_load_1_3 & [[[P_client_ack_3<=P_lb_load_1_4 | P_server_waiting_1<=P_client_request_4] | [1<=P_client_waiting_4 & P_client_idle_4<=P_lb_load_1_1]] | [~ [1<=P_server_request_4_2] | ~ [P_server_notification_ack_2<=P_client_request_5]]]]]]]]]
abstracting: (P_server_notification_ack_2<=P_client_request_5)
states: 92,566 (4)
abstracting: (1<=P_server_request_4_2)
states: 19,852 (4)
abstracting: (P_client_idle_4<=P_lb_load_1_1)
states: 104,232 (5)
abstracting: (1<=P_client_waiting_4)
states: 93,248 (4)
abstracting: (P_server_waiting_1<=P_client_request_4)
states: 69,552 (4)
abstracting: (P_client_ack_3<=P_lb_load_1_4)
states: 93,376 (4)
abstracting: (P_server_request_1_2<=P_lb_load_1_3)
states: 98,036 (4)
abstracting: (P_server_notification_ack_1<=1)
states: 116,176 (5)
abstracting: (P_server_notification_ack_2<=0)
states: 86,802 (4)
abstracting: (P_client_idle_5<=0)
states: 93,248 (4)
-> the formula is TRUE
FORMULA SimpleLoadBal-PT-05-ReachabilityCardinality-13 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.067sec
checking: AG [[[[[P_client_idle_2<=1 | P_server_notification_ack_2<=P_server_notification_ack_2] & [~ [1<=P_client_idle_1] & ~ [[P_server_notification_2<=P_server_notification_ack_1 | P_server_processed_1<=1]]]] | P_lb_load_1_3<=1] | ~ [[~ [[~ [[1<=P_server_processed_1 | P_server_waiting_2<=0]] | ~ [[P_server_idle_1<=1 & P_lb_load_2_0<=0]]]] & ~ [[[~ [P_server_notification_2<=0] & [[P_lb_load_1_4<=P_server_notification_1 | 1<=P_client_idle_2] & P_client_waiting_4<=P_client_request_5]] & 1<=P_client_waiting_4]]]]]]
normalized: ~ [E [true U ~ [[~ [[~ [[1<=P_client_waiting_4 & [[P_client_waiting_4<=P_client_request_5 & [P_lb_load_1_4<=P_server_notification_1 | 1<=P_client_idle_2]] & ~ [P_server_notification_2<=0]]]] & ~ [[~ [[P_server_idle_1<=1 & P_lb_load_2_0<=0]] | ~ [[1<=P_server_processed_1 | P_server_waiting_2<=0]]]]]] | [P_lb_load_1_3<=1 | [[~ [[P_server_notification_2<=P_server_notification_ack_1 | P_server_processed_1<=1]] & ~ [1<=P_client_idle_1]] & [P_client_idle_2<=1 | P_server_notification_ack_2<=P_server_notification_ack_2]]]]]]]
abstracting: (P_server_notification_ack_2<=P_server_notification_ack_2)
states: 116,176 (5)
abstracting: (P_client_idle_2<=1)
states: 116,176 (5)
abstracting: (1<=P_client_idle_1)
states: 22,928 (4)
abstracting: (P_server_processed_1<=1)
states: 116,176 (5)
abstracting: (P_server_notification_2<=P_server_notification_ack_1)
states: 94,258 (4)
abstracting: (P_lb_load_1_3<=1)
states: 116,176 (5)
abstracting: (P_server_waiting_2<=0)
states: 58,088 (4)
abstracting: (1<=P_server_processed_1)
states: 29,014 (4)
abstracting: (P_lb_load_2_0<=0)
states: 99,148 (4)
abstracting: (P_server_idle_1<=1)
states: 116,176 (5)
abstracting: (P_server_notification_2<=0)
states: 87,462 (4)
abstracting: (1<=P_client_idle_2)
states: 22,928 (4)
abstracting: (P_lb_load_1_4<=P_server_notification_1)
states: 115,536 (5)
abstracting: (P_client_waiting_4<=P_client_request_5)
states: 41,368 (4)
abstracting: (1<=P_client_waiting_4)
states: 93,248 (4)
-> the formula is TRUE
FORMULA SimpleLoadBal-PT-05-ReachabilityCardinality-02 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.085sec
checking: EF [~ [[[~ [P_lb_idle_1<=1] | [[~ [1<=P_lb_load_2_4] & [[[[1<=P_lb_load_2_0 | P_lb_idle_1<=0] | 1<=P_client_request_5] | [[P_lb_load_2_0<=0 | P_client_ack_4<=0] | ~ [P_server_waiting_1<=1]]] | 1<=P_server_request_1_1]] | [P_lb_load_1_2<=1 | [~ [P_client_idle_2<=P_server_request_4_2] & [[~ [1<=P_lb_load_2_2] & [1<=P_client_ack_5 | 1<=P_client_idle_3]] & [~ [P_lb_load_2_0<=P_server_notification_ack_2] | ~ [P_server_processed_2<=P_server_processed_2]]]]]]] | ~ [[1<=P_server_notification_2 & [[[1<=P_server_request_1_2 | P_lb_routing_1_1<=P_lb_balancing_1] & ~ [P_server_request_3_1<=0]] | [[P_lb_load_1_5<=0 & P_client_request_2<=0] & [1<=P_server_notification_2 & P_client_request_3<=P_client_idle_4]]]]]]]]
normalized: E [true U ~ [[~ [[1<=P_server_notification_2 & [[[1<=P_server_notification_2 & P_client_request_3<=P_client_idle_4] & [P_lb_load_1_5<=0 & P_client_request_2<=0]] | [~ [P_server_request_3_1<=0] & [1<=P_server_request_1_2 | P_lb_routing_1_1<=P_lb_balancing_1]]]]] | [[[P_lb_load_1_2<=1 | [[[~ [P_server_processed_2<=P_server_processed_2] | ~ [P_lb_load_2_0<=P_server_notification_ack_2]] & [[1<=P_client_ack_5 | 1<=P_client_idle_3] & ~ [1<=P_lb_load_2_2]]] & ~ [P_client_idle_2<=P_server_request_4_2]]] | [[1<=P_server_request_1_1 | [[~ [P_server_waiting_1<=1] | [P_lb_load_2_0<=0 | P_client_ack_4<=0]] | [1<=P_client_request_5 | [1<=P_lb_load_2_0 | P_lb_idle_1<=0]]]] & ~ [1<=P_lb_load_2_4]]] | ~ [P_lb_idle_1<=1]]]]]
abstracting: (P_lb_idle_1<=1)
states: 116,176 (5)
abstracting: (1<=P_lb_load_2_4)
states: 0
abstracting: (P_lb_idle_1<=0)
states: 83,168 (4)
abstracting: (1<=P_lb_load_2_0)
states: 17,028 (4)
abstracting: (1<=P_client_request_5)
states: 22,928 (4)
abstracting: (P_client_ack_4<=0)
states: 93,248 (4)
abstracting: (P_lb_load_2_0<=0)
states: 99,148 (4)
abstracting: (P_server_waiting_1<=1)
states: 116,176 (5)
abstracting: (1<=P_server_request_1_1)
states: 20,500 (4)
abstracting: (P_client_idle_2<=P_server_request_4_2)
states: 97,180 (4)
abstracting: (1<=P_lb_load_2_2)
states: 38,420 (4)
abstracting: (1<=P_client_idle_3)
states: 22,928 (4)
abstracting: (1<=P_client_ack_5)
states: 22,928 (4)
abstracting: (P_lb_load_2_0<=P_server_notification_ack_2)
states: 107,662 (5)
abstracting: (P_server_processed_2<=P_server_processed_2)
states: 116,176 (5)
abstracting: (P_lb_load_1_2<=1)
states: 116,176 (5)
abstracting: (P_lb_routing_1_1<=P_lb_balancing_1)
states: 109,136 (5)
abstracting: (1<=P_server_request_1_2)
states: 19,852 (4)
abstracting: (P_server_request_3_1<=0)
states: 95,676 (4)
abstracting: (P_client_request_2<=0)
states: 93,248 (4)
abstracting: (P_lb_load_1_5<=0)
states: 116,176 (5)
abstracting: (P_client_request_3<=P_client_idle_4)
states: 97,736 (4)
abstracting: (1<=P_server_notification_2)
states: 28,714 (4)
abstracting: (1<=P_server_notification_2)
states: 28,714 (4)
-> the formula is FALSE
FORMULA SimpleLoadBal-PT-05-ReachabilityCardinality-05 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.085sec
checking: EF [[~ [P_client_waiting_1<=P_server_idle_1] & [[[[[P_client_ack_4<=P_server_notification_2 | [[[P_server_request_1_2<=P_client_request_3 | 1<=P_lb_load_2_1] | [P_lb_load_1_1<=1 | 1<=P_client_waiting_2]] | 1<=P_lb_balancing_1]] & [[P_lb_load_2_0<=1 & ~ [P_server_request_3_2<=P_client_request_2]] | ~ [1<=P_lb_load_1_3]]] & [P_server_processed_2<=P_lb_load_1_3 | ~ [[1<=P_server_notification_ack_2 & [P_server_notification_ack_2<=P_client_waiting_1 & P_client_ack_5<=1]]]]] & ~ [[[[[[1<=P_server_idle_2 & 1<=P_lb_routing_1_2] | [1<=P_client_ack_4 | 1<=P_client_ack_2]] | [P_server_request_3_2<=0 & ~ [1<=P_server_request_2_1]]] & P_server_request_4_1<=0] | 1<=P_client_request_1]]] & 1<=P_server_request_5_1]]]
normalized: E [true U [[1<=P_server_request_5_1 & [~ [[1<=P_client_request_1 | [P_server_request_4_1<=0 & [[P_server_request_3_2<=0 & ~ [1<=P_server_request_2_1]] | [[1<=P_client_ack_4 | 1<=P_client_ack_2] | [1<=P_server_idle_2 & 1<=P_lb_routing_1_2]]]]]] & [[P_server_processed_2<=P_lb_load_1_3 | ~ [[1<=P_server_notification_ack_2 & [P_server_notification_ack_2<=P_client_waiting_1 & P_client_ack_5<=1]]]] & [[~ [1<=P_lb_load_1_3] | [P_lb_load_2_0<=1 & ~ [P_server_request_3_2<=P_client_request_2]]] & [P_client_ack_4<=P_server_notification_2 | [1<=P_lb_balancing_1 | [[P_lb_load_1_1<=1 | 1<=P_client_waiting_2] | [P_server_request_1_2<=P_client_request_3 | 1<=P_lb_load_2_1]]]]]]]] & ~ [P_client_waiting_1<=P_server_idle_1]]]
abstracting: (P_client_waiting_1<=P_server_idle_1)
states: 46,270 (4)
abstracting: (1<=P_lb_load_2_1)
states: 51,168 (4)
abstracting: (P_server_request_1_2<=P_client_request_3)
states: 100,256 (5)
abstracting: (1<=P_client_waiting_2)
states: 93,248 (4)
abstracting: (P_lb_load_1_1<=1)
states: 116,176 (5)
abstracting: (1<=P_lb_balancing_1)
states: 47,968 (4)
abstracting: (P_client_ack_4<=P_server_notification_2)
states: 98,948 (4)
abstracting: (P_server_request_3_2<=P_client_request_2)
states: 100,256 (5)
abstracting: (P_lb_load_2_0<=1)
states: 116,176 (5)
abstracting: (1<=P_lb_load_1_3)
states: 9,520 (3)
abstracting: (P_client_ack_5<=1)
states: 116,176 (5)
abstracting: (P_server_notification_ack_2<=P_client_waiting_1)
states: 110,412 (5)
abstracting: (1<=P_server_notification_ack_2)
states: 29,374 (4)
abstracting: (P_server_processed_2<=P_lb_load_1_3)
states: 90,362 (4)
abstracting: (1<=P_lb_routing_1_2)
states: 7,040 (3)
abstracting: (1<=P_server_idle_2)
states: 29,374 (4)
abstracting: (1<=P_client_ack_2)
states: 22,928 (4)
abstracting: (1<=P_client_ack_4)
states: 22,928 (4)
abstracting: (1<=P_server_request_2_1)
states: 20,500 (4)
abstracting: (P_server_request_3_2<=0)
states: 96,324 (4)
abstracting: (P_server_request_4_1<=0)
states: 95,676 (4)
abstracting: (1<=P_client_request_1)
states: 22,928 (4)
abstracting: (1<=P_server_request_5_1)
states: 20,500 (4)
-> the formula is TRUE
FORMULA SimpleLoadBal-PT-05-ReachabilityCardinality-11 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.254sec
checking: AG [[[~ [P_lb_load_1_1<=P_lb_load_1_2] | P_client_request_5<=1] | ~ [[~ [[[P_client_ack_3<=1 | [[[1<=P_server_idle_1 | P_server_request_3_1<=1] & ~ [P_server_request_3_2<=P_client_request_5]] & P_lb_load_1_5<=P_server_request_5_1]] & [[P_server_notification_2<=0 & [~ [P_client_waiting_4<=0] | 1<=P_server_idle_1]] | P_client_idle_1<=1]]] | [[[[~ [[P_lb_load_2_0<=0 & P_lb_load_2_0<=0]] | P_server_request_2_2<=P_server_request_2_1] & [[[P_client_request_3<=P_client_idle_1 | P_lb_load_2_5<=P_server_notification_2] & [1<=P_client_idle_1 & P_lb_load_2_1<=P_client_request_4]] | ~ [P_client_request_1<=P_server_idle_1]]] | [P_server_processed_1<=1 & P_client_ack_3<=P_client_waiting_3]] & P_client_ack_2<=0]]]]]
normalized: ~ [E [true U ~ [[~ [[[P_client_ack_2<=0 & [[P_server_processed_1<=1 & P_client_ack_3<=P_client_waiting_3] | [[~ [P_client_request_1<=P_server_idle_1] | [[1<=P_client_idle_1 & P_lb_load_2_1<=P_client_request_4] & [P_client_request_3<=P_client_idle_1 | P_lb_load_2_5<=P_server_notification_2]]] & [P_server_request_2_2<=P_server_request_2_1 | ~ [[P_lb_load_2_0<=0 & P_lb_load_2_0<=0]]]]]] | ~ [[[P_client_idle_1<=1 | [P_server_notification_2<=0 & [1<=P_server_idle_1 | ~ [P_client_waiting_4<=0]]]] & [P_client_ack_3<=1 | [P_lb_load_1_5<=P_server_request_5_1 & [~ [P_server_request_3_2<=P_client_request_5] & [1<=P_server_idle_1 | P_server_request_3_1<=1]]]]]]]] | [P_client_request_5<=1 | ~ [P_lb_load_1_1<=P_lb_load_1_2]]]]]]
abstracting: (P_lb_load_1_1<=P_lb_load_1_2)
states: 65,608 (4)
abstracting: (P_client_request_5<=1)
states: 116,176 (5)
abstracting: (P_server_request_3_1<=1)
states: 116,176 (5)
abstracting: (1<=P_server_idle_1)
states: 29,074 (4)
abstracting: (P_server_request_3_2<=P_client_request_5)
states: 100,256 (5)
abstracting: (P_lb_load_1_5<=P_server_request_5_1)
states: 116,176 (5)
abstracting: (P_client_ack_3<=1)
states: 116,176 (5)
abstracting: (P_client_waiting_4<=0)
states: 22,928 (4)
abstracting: (1<=P_server_idle_1)
states: 29,074 (4)
abstracting: (P_server_notification_2<=0)
states: 87,462 (4)
abstracting: (P_client_idle_1<=1)
states: 116,176 (5)
abstracting: (P_lb_load_2_0<=0)
states: 99,148 (4)
abstracting: (P_lb_load_2_0<=0)
states: 99,148 (4)
abstracting: (P_server_request_2_2<=P_server_request_2_1)
states: 96,324 (4)
abstracting: (P_lb_load_2_5<=P_server_notification_2)
states: 116,176 (5)
abstracting: (P_client_request_3<=P_client_idle_1)
states: 97,736 (4)
abstracting: (P_lb_load_2_1<=P_client_request_4)
states: 76,056 (4)
abstracting: (1<=P_client_idle_1)
states: 22,928 (4)
abstracting: (P_client_request_1<=P_server_idle_1)
states: 98,980 (4)
abstracting: (P_client_ack_3<=P_client_waiting_3)
states: 116,176 (5)
abstracting: (P_server_processed_1<=1)
states: 116,176 (5)
abstracting: (P_client_ack_2<=0)
states: 93,248 (4)
-> the formula is TRUE
FORMULA SimpleLoadBal-PT-05-ReachabilityCardinality-07 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.089sec
checking: EF [[1<=P_lb_load_1_5 & [[~ [[[1<=P_client_ack_4 | P_server_request_5_1<=P_lb_load_1_0] | ~ [[[P_client_request_3<=1 & 1<=P_server_request_3_2] & [P_lb_load_1_3<=1 & P_lb_load_2_0<=P_server_notification_2]]]]] & [[P_server_notification_ack_1<=0 | [~ [[1<=P_client_idle_1 | P_lb_load_2_2<=1]] & [~ [[P_client_idle_4<=0 & P_client_ack_1<=P_client_idle_5]] | [P_client_request_1<=1 | P_server_notification_2<=0]]]] & 1<=P_server_notification_ack_1]] & [[[~ [P_server_notification_1<=1] | [[[P_client_idle_4<=0 & 1<=P_lb_balancing_1] & [[P_lb_load_2_2<=0 | P_lb_load_1_3<=0] | [P_lb_load_1_3<=P_client_waiting_4 & P_lb_load_2_2<=P_server_waiting_1]]] | [P_client_request_5<=P_lb_routing_1_4 & [~ [P_client_waiting_2<=P_server_request_3_2] & [1<=P_client_ack_1 | 1<=P_lb_load_1_4]]]]] | ~ [P_client_idle_2<=1]] & ~ [[[P_client_request_5<=0 & [[[P_client_waiting_3<=0 & 1<=P_lb_routing_1_3] | [P_server_request_1_1<=P_client_idle_3 | 1<=P_lb_routing_1_5]] & [[P_lb_routing_1_1<=0 | P_client_idle_5<=1] | [1<=P_lb_load_2_4 | P_lb_idle_1<=0]]]] & [1<=P_client_waiting_1 & 1<=P_server_request_1_1]]]]]]]
normalized: E [true U [1<=P_lb_load_1_5 & [[~ [[[1<=P_client_waiting_1 & 1<=P_server_request_1_1] & [P_client_request_5<=0 & [[[1<=P_lb_load_2_4 | P_lb_idle_1<=0] | [P_lb_routing_1_1<=0 | P_client_idle_5<=1]] & [[P_server_request_1_1<=P_client_idle_3 | 1<=P_lb_routing_1_5] | [P_client_waiting_3<=0 & 1<=P_lb_routing_1_3]]]]]] & [~ [P_client_idle_2<=1] | [[[P_client_request_5<=P_lb_routing_1_4 & [[1<=P_client_ack_1 | 1<=P_lb_load_1_4] & ~ [P_client_waiting_2<=P_server_request_3_2]]] | [[[P_lb_load_1_3<=P_client_waiting_4 & P_lb_load_2_2<=P_server_waiting_1] | [P_lb_load_2_2<=0 | P_lb_load_1_3<=0]] & [P_client_idle_4<=0 & 1<=P_lb_balancing_1]]] | ~ [P_server_notification_1<=1]]]] & [[1<=P_server_notification_ack_1 & [P_server_notification_ack_1<=0 | [[[P_client_request_1<=1 | P_server_notification_2<=0] | ~ [[P_client_idle_4<=0 & P_client_ack_1<=P_client_idle_5]]] & ~ [[1<=P_client_idle_1 | P_lb_load_2_2<=1]]]]] & ~ [[~ [[[P_lb_load_1_3<=1 & P_lb_load_2_0<=P_server_notification_2] & [P_client_request_3<=1 & 1<=P_server_request_3_2]]] | [1<=P_client_ack_4 | P_server_request_5_1<=P_lb_load_1_0]]]]]]]
abstracting: (P_server_request_5_1<=P_lb_load_1_0)
states: 95,676 (4)
abstracting: (1<=P_client_ack_4)
states: 22,928 (4)
abstracting: (1<=P_server_request_3_2)
states: 19,852 (4)
abstracting: (P_client_request_3<=1)
states: 116,176 (5)
abstracting: (P_lb_load_2_0<=P_server_notification_2)
states: 99,148 (4)
abstracting: (P_lb_load_1_3<=1)
states: 116,176 (5)
abstracting: (P_lb_load_2_2<=1)
states: 116,176 (5)
abstracting: (1<=P_client_idle_1)
states: 22,928 (4)
abstracting: (P_client_ack_1<=P_client_idle_5)
states: 97,736 (4)
abstracting: (P_client_idle_4<=0)
states: 93,248 (4)
abstracting: (P_server_notification_2<=0)
states: 87,462 (4)
abstracting: (P_client_request_1<=1)
states: 116,176 (5)
abstracting: (P_server_notification_ack_1<=0)
states: 87,102 (4)
abstracting: (1<=P_server_notification_ack_1)
states: 29,074 (4)
abstracting: (P_server_notification_1<=1)
states: 116,176 (5)
abstracting: (1<=P_lb_balancing_1)
states: 47,968 (4)
abstracting: (P_client_idle_4<=0)
states: 93,248 (4)
abstracting: (P_lb_load_1_3<=0)
states: 106,656 (5)
abstracting: (P_lb_load_2_2<=0)
states: 77,756 (4)
abstracting: (P_lb_load_2_2<=P_server_waiting_1)
states: 96,966 (4)
abstracting: (P_lb_load_1_3<=P_client_waiting_4)
states: 115,024 (5)
abstracting: (P_client_waiting_2<=P_server_request_3_2)
states: 38,848 (4)
abstracting: (1<=P_lb_load_1_4)
states: 1,280 (3)
abstracting: (1<=P_client_ack_1)
states: 22,928 (4)
abstracting: (P_client_request_5<=P_lb_routing_1_4)
states: 94,760 (4)
abstracting: (P_client_idle_2<=1)
states: 116,176 (5)
abstracting: (1<=P_lb_routing_1_3)
states: 7,040 (3)
abstracting: (P_client_waiting_3<=0)
states: 22,928 (4)
abstracting: (1<=P_lb_routing_1_5)
states: 7,040 (3)
abstracting: (P_server_request_1_1<=P_client_idle_3)
states: 99,696 (4)
abstracting: (P_client_idle_5<=1)
states: 116,176 (5)
abstracting: (P_lb_routing_1_1<=0)
states: 109,136 (5)
abstracting: (P_lb_idle_1<=0)
states: 83,168 (4)
abstracting: (1<=P_lb_load_2_4)
states: 0
abstracting: (P_client_request_5<=0)
states: 93,248 (4)
abstracting: (1<=P_server_request_1_1)
states: 20,500 (4)
abstracting: (1<=P_client_waiting_1)
states: 93,248 (4)
abstracting: (1<=P_lb_load_1_5)
states: 0
-> the formula is FALSE
FORMULA SimpleLoadBal-PT-05-ReachabilityCardinality-09 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.123sec
checking: EF [[[~ [P_server_processed_1<=1] & P_client_request_3<=1] & [~ [1<=P_client_idle_4] | [1<=P_client_waiting_1 & [[[~ [[1<=P_server_processed_2 | P_client_idle_2<=0]] | [~ [[P_client_idle_5<=P_client_waiting_2 & P_lb_load_2_0<=0]] | [P_server_notification_ack_1<=0 | [1<=P_lb_load_1_5 | P_server_request_4_1<=P_client_request_2]]]] | [[[[1<=P_client_request_3 & P_server_processed_1<=P_lb_routing_1_3] | P_server_processed_1<=P_server_processed_1] & [[P_server_request_3_2<=P_server_notification_ack_1 & 1<=P_server_request_2_2] | P_lb_routing_1_1<=P_server_request_1_2]] & [[[P_lb_load_2_1<=P_client_idle_5 | P_server_request_1_2<=P_client_idle_5] | ~ [P_client_ack_4<=1]] | [[1<=P_client_idle_5 | P_server_notification_ack_1<=1] | 1<=P_server_idle_2]]]] & ~ [[[P_lb_load_1_0<=0 & ~ [[P_server_request_2_2<=P_server_request_1_2 | P_client_idle_4<=P_client_idle_5]]] | [[[P_server_notification_ack_2<=P_lb_load_2_2 & 1<=P_server_notification_1] & ~ [1<=P_client_waiting_2]] & [[P_lb_routing_1_4<=1 | P_lb_idle_1<=P_lb_load_1_2] | [P_client_request_2<=P_lb_balancing_1 | P_client_ack_2<=P_lb_idle_1]]]]]]]]]]
normalized: E [true U [[[1<=P_client_waiting_1 & [[[~ [[1<=P_server_processed_2 | P_client_idle_2<=0]] | [[P_server_notification_ack_1<=0 | [1<=P_lb_load_1_5 | P_server_request_4_1<=P_client_request_2]] | ~ [[P_client_idle_5<=P_client_waiting_2 & P_lb_load_2_0<=0]]]] | [[[P_lb_routing_1_1<=P_server_request_1_2 | [P_server_request_3_2<=P_server_notification_ack_1 & 1<=P_server_request_2_2]] & [P_server_processed_1<=P_server_processed_1 | [1<=P_client_request_3 & P_server_processed_1<=P_lb_routing_1_3]]] & [[1<=P_server_idle_2 | [1<=P_client_idle_5 | P_server_notification_ack_1<=1]] | [~ [P_client_ack_4<=1] | [P_lb_load_2_1<=P_client_idle_5 | P_server_request_1_2<=P_client_idle_5]]]]] & ~ [[[[[P_server_notification_ack_2<=P_lb_load_2_2 & 1<=P_server_notification_1] & ~ [1<=P_client_waiting_2]] & [[P_lb_routing_1_4<=1 | P_lb_idle_1<=P_lb_load_1_2] | [P_client_request_2<=P_lb_balancing_1 | P_client_ack_2<=P_lb_idle_1]]] | [P_lb_load_1_0<=0 & ~ [[P_server_request_2_2<=P_server_request_1_2 | P_client_idle_4<=P_client_idle_5]]]]]]] | ~ [1<=P_client_idle_4]] & [P_client_request_3<=1 & ~ [P_server_processed_1<=1]]]]
abstracting: (P_server_processed_1<=1)
states: 116,176 (5)
abstracting: (P_client_request_3<=1)
states: 116,176 (5)
abstracting: (1<=P_client_idle_4)
states: 22,928 (4)
abstracting: (P_client_idle_4<=P_client_idle_5)
states: 97,736 (4)
abstracting: (P_server_request_2_2<=P_server_request_1_2)
states: 98,796 (4)
abstracting: (P_lb_load_1_0<=0)
states: 99,508 (4)
abstracting: (P_client_ack_2<=P_lb_idle_1)
states: 100,288 (5)
abstracting: (P_client_request_2<=P_lb_balancing_1)
states: 103,088 (5)
abstracting: (P_lb_idle_1<=P_lb_load_1_2)
states: 95,508 (4)
abstracting: (P_lb_routing_1_4<=1)
states: 116,176 (5)
abstracting: (1<=P_client_waiting_2)
states: 93,248 (4)
abstracting: (1<=P_server_notification_1)
states: 29,014 (4)
abstracting: (P_server_notification_ack_2<=P_lb_load_2_2)
states: 92,742 (4)
abstracting: (P_server_request_1_2<=P_client_idle_5)
states: 100,256 (5)
abstracting: (P_lb_load_2_1<=P_client_idle_5)
states: 76,056 (4)
abstracting: (P_client_ack_4<=1)
states: 116,176 (5)
abstracting: (P_server_notification_ack_1<=1)
states: 116,176 (5)
abstracting: (1<=P_client_idle_5)
states: 22,928 (4)
abstracting: (1<=P_server_idle_2)
states: 29,374 (4)
abstracting: (P_server_processed_1<=P_lb_routing_1_3)
states: 88,922 (4)
abstracting: (1<=P_client_request_3)
states: 22,928 (4)
abstracting: (P_server_processed_1<=P_server_processed_1)
states: 116,176 (5)
abstracting: (1<=P_server_request_2_2)
states: 19,852 (4)
abstracting: (P_server_request_3_2<=P_server_notification_ack_1)
states: 100,774 (5)
abstracting: (P_lb_routing_1_1<=P_server_request_1_2)
states: 109,136 (5)
abstracting: (P_lb_load_2_0<=0)
states: 99,148 (4)
abstracting: (P_client_idle_5<=P_client_waiting_2)
states: 111,688 (5)
abstracting: (P_server_request_4_1<=P_client_request_2)
states: 99,696 (4)
abstracting: (1<=P_lb_load_1_5)
states: 0
abstracting: (P_server_notification_ack_1<=0)
states: 87,102 (4)
abstracting: (P_client_idle_2<=0)
states: 93,248 (4)
abstracting: (1<=P_server_processed_2)
states: 28,714 (4)
abstracting: (1<=P_client_waiting_1)
states: 93,248 (4)
-> the formula is FALSE
FORMULA SimpleLoadBal-PT-05-ReachabilityCardinality-06 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.102sec
checking: EF [[[~ [[1<=P_client_request_1 & [~ [P_client_request_4<=P_server_request_4_1] | [P_client_waiting_2<=P_server_notification_ack_2 | ~ [P_lb_load_2_0<=P_client_ack_1]]]]] | [~ [[P_server_notification_ack_2<=P_server_waiting_2 & P_lb_load_1_5<=0]] | [[P_client_waiting_1<=P_lb_load_2_4 | [[~ [P_client_request_4<=P_lb_balancing_1] | [1<=P_server_request_1_2 | [1<=P_server_waiting_2 & 1<=P_server_notification_2]]] & ~ [[[1<=P_server_processed_2 & P_client_waiting_5<=0] & P_server_notification_ack_2<=1]]]] | ~ [[1<=P_client_idle_5 | [1<=P_client_ack_3 | [~ [1<=P_lb_load_1_2] | [P_server_waiting_2<=P_client_waiting_4 | P_lb_load_1_1<=0]]]]]]]] | [[~ [[~ [1<=P_client_idle_3] | [P_lb_idle_1<=P_lb_load_1_3 & [~ [1<=P_server_processed_2] | [P_server_notification_ack_2<=1 & [1<=P_client_waiting_1 | P_lb_load_2_3<=P_lb_load_2_1]]]]]] & ~ [[~ [[[[P_server_processed_1<=P_server_request_2_1 & P_lb_routing_1_3<=P_client_waiting_1] & [1<=P_server_request_3_1 | P_client_waiting_3<=0]] | [[P_lb_balancing_1<=P_server_idle_1 & P_server_request_1_2<=P_lb_load_2_3] & ~ [P_client_request_5<=1]]]] | [[P_server_processed_2<=P_client_request_5 | ~ [P_client_request_1<=1]] & [[[P_client_waiting_2<=1 & P_client_waiting_3<=P_lb_load_2_3] & [P_server_notification_ack_1<=P_client_waiting_1 | P_server_processed_1<=P_server_request_2_1]] | ~ [[P_server_request_3_1<=P_lb_load_2_2 & 1<=P_server_notification_ack_2]]]]]]] | P_server_request_1_2<=P_client_ack_3]]]
normalized: E [true U [[P_server_request_1_2<=P_client_ack_3 | [~ [[[P_lb_idle_1<=P_lb_load_1_3 & [~ [1<=P_server_processed_2] | [P_server_notification_ack_2<=1 & [1<=P_client_waiting_1 | P_lb_load_2_3<=P_lb_load_2_1]]]] | ~ [1<=P_client_idle_3]]] & ~ [[~ [[[[P_server_processed_1<=P_server_request_2_1 & P_lb_routing_1_3<=P_client_waiting_1] & [1<=P_server_request_3_1 | P_client_waiting_3<=0]] | [~ [P_client_request_5<=1] & [P_lb_balancing_1<=P_server_idle_1 & P_server_request_1_2<=P_lb_load_2_3]]]] | [[P_server_processed_2<=P_client_request_5 | ~ [P_client_request_1<=1]] & [~ [[P_server_request_3_1<=P_lb_load_2_2 & 1<=P_server_notification_ack_2]] | [[P_server_notification_ack_1<=P_client_waiting_1 | P_server_processed_1<=P_server_request_2_1] & [P_client_waiting_2<=1 & P_client_waiting_3<=P_lb_load_2_3]]]]]]]] | [[[[P_client_waiting_1<=P_lb_load_2_4 | [[~ [P_client_request_4<=P_lb_balancing_1] | [1<=P_server_request_1_2 | [1<=P_server_waiting_2 & 1<=P_server_notification_2]]] & ~ [[P_server_notification_ack_2<=1 & [1<=P_server_processed_2 & P_client_waiting_5<=0]]]]] | ~ [[1<=P_client_idle_5 | [1<=P_client_ack_3 | [[P_server_waiting_2<=P_client_waiting_4 | P_lb_load_1_1<=0] | ~ [1<=P_lb_load_1_2]]]]]] | ~ [[P_server_notification_ack_2<=P_server_waiting_2 & P_lb_load_1_5<=0]]] | ~ [[1<=P_client_request_1 & [[P_client_waiting_2<=P_server_notification_ack_2 | ~ [P_lb_load_2_0<=P_client_ack_1]] | ~ [P_client_request_4<=P_server_request_4_1]]]]]]]
abstracting: (P_client_request_4<=P_server_request_4_1)
states: 93,248 (4)
abstracting: (P_lb_load_2_0<=P_client_ack_1)
states: 103,564 (5)
abstracting: (P_client_waiting_2<=P_server_notification_ack_2)
states: 46,538 (4)
abstracting: (1<=P_client_request_1)
states: 22,928 (4)
abstracting: (P_lb_load_1_5<=0)
states: 116,176 (5)
abstracting: (P_server_notification_ack_2<=P_server_waiting_2)
states: 116,176 (5)
abstracting: (1<=P_lb_load_1_2)
states: 38,140 (4)
abstracting: (P_lb_load_1_1<=0)
states: 65,608 (4)
abstracting: (P_server_waiting_2<=P_client_waiting_4)
states: 104,712 (5)
abstracting: (1<=P_client_ack_3)
states: 22,928 (4)
abstracting: (1<=P_client_idle_5)
states: 22,928 (4)
abstracting: (P_client_waiting_5<=0)
states: 22,928 (4)
abstracting: (1<=P_server_processed_2)
states: 28,714 (4)
abstracting: (P_server_notification_ack_2<=1)
states: 116,176 (5)
abstracting: (1<=P_server_notification_2)
states: 28,714 (4)
abstracting: (1<=P_server_waiting_2)
states: 58,088 (4)
abstracting: (1<=P_server_request_1_2)
states: 19,852 (4)
abstracting: (P_client_request_4<=P_lb_balancing_1)
states: 103,088 (5)
abstracting: (P_client_waiting_1<=P_lb_load_2_4)
states: 22,928 (4)
abstracting: (P_client_waiting_3<=P_lb_load_2_3)
states: 31,336 (4)
abstracting: (P_client_waiting_2<=1)
states: 116,176 (5)
abstracting: (P_server_processed_1<=P_server_request_2_1)
states: 91,744 (4)
abstracting: (P_server_notification_ack_1<=P_client_waiting_1)
states: 110,444 (5)
abstracting: (1<=P_server_notification_ack_2)
states: 29,374 (4)
abstracting: (P_server_request_3_1<=P_lb_load_2_2)
states: 102,948 (5)
abstracting: (P_client_request_1<=1)
states: 116,176 (5)
abstracting: (P_server_processed_2<=P_client_request_5)
states: 93,162 (4)
abstracting: (P_server_request_1_2<=P_lb_load_2_3)
states: 100,476 (5)
abstracting: (P_lb_balancing_1<=P_server_idle_1)
states: 80,220 (4)
abstracting: (P_client_request_5<=1)
states: 116,176 (5)
abstracting: (P_client_waiting_3<=0)
states: 22,928 (4)
abstracting: (1<=P_server_request_3_1)
states: 20,500 (4)
abstracting: (P_lb_routing_1_3<=P_client_waiting_1)
states: 114,664 (5)
abstracting: (P_server_processed_1<=P_server_request_2_1)
states: 91,744 (4)
abstracting: (1<=P_client_idle_3)
states: 22,928 (4)
abstracting: (P_lb_load_2_3<=P_lb_load_2_1)
states: 106,616 (5)
abstracting: (1<=P_client_waiting_1)
states: 93,248 (4)
abstracting: (P_server_notification_ack_2<=1)
states: 116,176 (5)
abstracting: (1<=P_server_processed_2)
states: 28,714 (4)
abstracting: (P_lb_idle_1<=P_lb_load_1_3)
states: 85,328 (4)
abstracting: (P_server_request_1_2<=P_client_ack_3)
states: 100,256 (5)
-> the formula is TRUE
FORMULA SimpleLoadBal-PT-05-ReachabilityCardinality-15 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.165sec
checking: AG [[[[[[[[1<=P_client_request_4 | P_client_idle_3<=P_server_request_4_2] | [~ [1<=P_server_request_5_1] & [[1<=P_lb_balancing_1 | P_lb_load_2_0<=0] & [P_lb_load_1_5<=0 | 1<=P_server_waiting_2]]]] | [[[P_server_notification_2<=P_server_notification_ack_1 & [1<=P_client_request_3 | 1<=P_lb_balancing_1]] & ~ [[1<=P_server_request_4_2 & 1<=P_server_request_3_1]]] | [P_lb_load_2_5<=1 & 1<=P_server_request_3_2]]] | ~ [P_lb_load_1_4<=P_client_ack_2]] & ~ [[~ [[[1<=P_server_notification_1 | P_server_request_2_1<=1] | ~ [1<=P_lb_load_2_0]]] & ~ [[~ [P_server_waiting_2<=1] & P_client_idle_1<=0]]]]] | [[[P_client_ack_2<=1 & ~ [[[~ [1<=P_lb_load_2_1] | ~ [P_client_request_4<=P_server_request_3_2]] & [P_client_idle_4<=0 & ~ [1<=P_lb_load_2_2]]]]] | [[[~ [[P_server_waiting_2<=P_server_request_5_1 | P_server_waiting_2<=P_server_notification_ack_1]] & [~ [1<=P_server_request_3_2] & ~ [1<=P_client_request_2]]] & [P_server_request_4_2<=1 | 1<=P_server_waiting_1]] & 1<=P_lb_load_2_1]] & P_client_waiting_5<=P_lb_load_1_0]] | ~ [[[P_lb_load_1_1<=0 & ~ [[P_server_notification_2<=P_server_request_1_1 | [[1<=P_lb_load_1_3 | 1<=P_client_idle_4] | [P_lb_routing_1_2<=P_lb_load_1_2 | ~ [P_lb_routing_1_3<=P_client_idle_4]]]]]] | [[1<=P_client_ack_4 | 1<=P_server_request_2_1] & [[~ [[[1<=P_server_request_2_1 | P_server_request_2_2<=P_client_request_4] & [P_client_waiting_5<=P_server_request_1_1 & P_lb_load_1_4<=P_lb_routing_1_4]]] | P_lb_load_2_0<=0] & ~ [[[~ [1<=P_server_idle_2] | [P_lb_idle_1<=1 | 1<=P_server_idle_2]] | [[1<=P_server_request_4_2 & P_server_request_5_2<=0] & P_client_request_4<=P_lb_routing_1_5]]]]]]]]]
normalized: ~ [E [true U ~ [[~ [[[[[P_lb_load_2_0<=0 | ~ [[[P_client_waiting_5<=P_server_request_1_1 & P_lb_load_1_4<=P_lb_routing_1_4] & [1<=P_server_request_2_1 | P_server_request_2_2<=P_client_request_4]]]] & ~ [[[P_client_request_4<=P_lb_routing_1_5 & [1<=P_server_request_4_2 & P_server_request_5_2<=0]] | [[P_lb_idle_1<=1 | 1<=P_server_idle_2] | ~ [1<=P_server_idle_2]]]]] & [1<=P_client_ack_4 | 1<=P_server_request_2_1]] | [P_lb_load_1_1<=0 & ~ [[P_server_notification_2<=P_server_request_1_1 | [[P_lb_routing_1_2<=P_lb_load_1_2 | ~ [P_lb_routing_1_3<=P_client_idle_4]] | [1<=P_lb_load_1_3 | 1<=P_client_idle_4]]]]]]] | [[P_client_waiting_5<=P_lb_load_1_0 & [[1<=P_lb_load_2_1 & [[[~ [1<=P_client_request_2] & ~ [1<=P_server_request_3_2]] & ~ [[P_server_waiting_2<=P_server_request_5_1 | P_server_waiting_2<=P_server_notification_ack_1]]] & [P_server_request_4_2<=1 | 1<=P_server_waiting_1]]] | [P_client_ack_2<=1 & ~ [[[P_client_idle_4<=0 & ~ [1<=P_lb_load_2_2]] & [~ [P_client_request_4<=P_server_request_3_2] | ~ [1<=P_lb_load_2_1]]]]]]] | [~ [[~ [[P_client_idle_1<=0 & ~ [P_server_waiting_2<=1]]] & ~ [[~ [1<=P_lb_load_2_0] | [1<=P_server_notification_1 | P_server_request_2_1<=1]]]]] & [~ [P_lb_load_1_4<=P_client_ack_2] | [[[P_lb_load_2_5<=1 & 1<=P_server_request_3_2] | [~ [[1<=P_server_request_4_2 & 1<=P_server_request_3_1]] & [P_server_notification_2<=P_server_notification_ack_1 & [1<=P_client_request_3 | 1<=P_lb_balancing_1]]]] | [[[[P_lb_load_1_5<=0 | 1<=P_server_waiting_2] & [1<=P_lb_balancing_1 | P_lb_load_2_0<=0]] & ~ [1<=P_server_request_5_1]] | [1<=P_client_request_4 | P_client_idle_3<=P_server_request_4_2]]]]]]]]]]
abstracting: (P_client_idle_3<=P_server_request_4_2)
states: 97,180 (4)
abstracting: (1<=P_client_request_4)
states: 22,928 (4)
abstracting: (1<=P_server_request_5_1)
states: 20,500 (4)
abstracting: (P_lb_load_2_0<=0)
states: 99,148 (4)
abstracting: (1<=P_lb_balancing_1)
states: 47,968 (4)
abstracting: (1<=P_server_waiting_2)
states: 58,088 (4)
abstracting: (P_lb_load_1_5<=0)
states: 116,176 (5)
abstracting: (1<=P_lb_balancing_1)
states: 47,968 (4)
abstracting: (1<=P_client_request_3)
states: 22,928 (4)
abstracting: (P_server_notification_2<=P_server_notification_ack_1)
states: 94,258 (4)
abstracting: (1<=P_server_request_3_1)
states: 20,500 (4)
abstracting: (1<=P_server_request_4_2)
states: 19,852 (4)
abstracting: (1<=P_server_request_3_2)
states: 19,852 (4)
abstracting: (P_lb_load_2_5<=1)
states: 116,176 (5)
abstracting: (P_lb_load_1_4<=P_client_ack_2)
states: 115,024 (5)
abstracting: (P_server_request_2_1<=1)
states: 116,176 (5)
abstracting: (1<=P_server_notification_1)
states: 29,014 (4)
abstracting: (1<=P_lb_load_2_0)
states: 17,028 (4)
abstracting: (P_server_waiting_2<=1)
states: 116,176 (5)
abstracting: (P_client_idle_1<=0)
states: 93,248 (4)
abstracting: (1<=P_lb_load_2_1)
states: 51,168 (4)
abstracting: (P_client_request_4<=P_server_request_3_2)
states: 97,180 (4)
abstracting: (1<=P_lb_load_2_2)
states: 38,420 (4)
abstracting: (P_client_idle_4<=0)
states: 93,248 (4)
abstracting: (P_client_ack_2<=1)
states: 116,176 (5)
abstracting: (1<=P_server_waiting_1)
states: 58,088 (4)
abstracting: (P_server_request_4_2<=1)
states: 116,176 (5)
abstracting: (P_server_waiting_2<=P_server_notification_ack_1)
states: 72,625 (4)
abstracting: (P_server_waiting_2<=P_server_request_5_1)
states: 68,338 (4)
abstracting: (1<=P_server_request_3_2)
states: 19,852 (4)
abstracting: (1<=P_client_request_2)
states: 22,928 (4)
abstracting: (1<=P_lb_load_2_1)
states: 51,168 (4)
abstracting: (P_client_waiting_5<=P_lb_load_1_0)
states: 35,228 (4)
abstracting: (1<=P_client_idle_4)
states: 22,928 (4)
abstracting: (1<=P_lb_load_1_3)
states: 9,520 (3)
abstracting: (P_lb_routing_1_3<=P_client_idle_4)
states: 110,648 (5)
abstracting: (P_lb_routing_1_2<=P_lb_load_1_2)
states: 111,288 (5)
abstracting: (P_server_notification_2<=P_server_request_1_1)
states: 93,078 (4)
abstracting: (P_lb_load_1_1<=0)
states: 65,608 (4)
abstracting: (1<=P_server_request_2_1)
states: 20,500 (4)
abstracting: (1<=P_client_ack_4)
states: 22,928 (4)
abstracting: (1<=P_server_idle_2)
states: 29,374 (4)
abstracting: (1<=P_server_idle_2)
states: 29,374 (4)
abstracting: (P_lb_idle_1<=1)
states: 116,176 (5)
abstracting: (P_server_request_5_2<=0)
states: 96,324 (4)
abstracting: (1<=P_server_request_4_2)
states: 19,852 (4)
abstracting: (P_client_request_4<=P_lb_routing_1_5)
states: 94,760 (4)
abstracting: (P_server_request_2_2<=P_client_request_4)
states: 100,256 (5)
abstracting: (1<=P_server_request_2_1)
states: 20,500 (4)
abstracting: (P_lb_load_1_4<=P_lb_routing_1_4)
states: 114,896 (5)
abstracting: (P_client_waiting_5<=P_server_request_1_1)
states: 39,408 (4)
abstracting: (P_lb_load_2_0<=0)
states: 99,148 (4)
-> the formula is TRUE
FORMULA SimpleLoadBal-PT-05-ReachabilityCardinality-00 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.085sec
checking: AG [[[~ [[P_server_notification_ack_2<=P_server_request_5_1 & [P_server_waiting_2<=P_server_request_1_1 & [1<=P_lb_load_1_4 | [[P_server_request_1_1<=1 & P_server_request_4_2<=0] | [P_client_idle_5<=0 & 1<=P_server_request_1_1]]]]]] & [[1<=P_server_waiting_2 & [[~ [[[P_server_request_1_2<=0 | P_lb_load_2_4<=0] | ~ [1<=P_lb_load_1_0]]] & 1<=P_client_idle_2] | P_lb_load_2_2<=0]] & [[[~ [P_server_request_5_2<=P_client_request_5] & [[[P_client_ack_4<=0 & 1<=P_client_idle_1] | P_lb_load_1_5<=0] & [[P_lb_routing_1_1<=P_lb_load_1_5 | P_lb_load_1_3<=1] & [P_client_idle_5<=P_lb_load_1_0 | 1<=P_lb_routing_1_4]]]] & [[[P_server_request_2_2<=P_server_request_1_2 | ~ [P_client_ack_4<=1]] | [[P_server_idle_2<=0 & P_server_request_3_1<=0] & [P_lb_routing_1_3<=P_server_request_5_2 & 1<=P_lb_load_1_0]]] | [[1<=P_lb_routing_1_5 | [P_server_request_3_1<=P_server_notification_2 & 1<=P_lb_balancing_1]] | P_lb_balancing_1<=P_lb_load_2_3]]] & [~ [[[[P_lb_balancing_1<=1 | P_server_notification_ack_2<=1] | P_client_waiting_2<=1] | [~ [P_lb_load_2_2<=P_client_idle_1] & P_server_request_2_2<=P_client_ack_3]]] & [~ [[[1<=P_client_request_1 | P_client_ack_3<=P_lb_routing_1_2] | [1<=P_server_request_5_2 | P_lb_load_1_3<=P_lb_load_2_1]]] | [~ [[P_lb_load_1_5<=0 | 1<=P_server_request_5_2]] | [[1<=P_lb_routing_1_5 | P_lb_idle_1<=0] & [P_server_request_1_1<=1 | P_lb_routing_1_3<=1]]]]]]]] | [[[[P_server_idle_2<=1 | P_lb_routing_1_5<=P_server_request_5_2] | ~ [1<=P_server_idle_2]] & ~ [[[1<=P_lb_balancing_1 & [[~ [P_server_request_5_2<=P_lb_routing_1_5] | [P_server_request_2_2<=1 | P_lb_routing_1_1<=P_client_idle_1]] | [~ [1<=P_client_waiting_1] & [1<=P_lb_load_2_1 | 1<=P_server_request_3_2]]]] & P_lb_load_2_4<=P_server_waiting_2]]] | [P_lb_load_2_5<=P_lb_idle_1 & P_server_request_4_2<=1]]]]
normalized: ~ [E [true U ~ [[[[P_lb_load_2_5<=P_lb_idle_1 & P_server_request_4_2<=1] | [~ [[P_lb_load_2_4<=P_server_waiting_2 & [1<=P_lb_balancing_1 & [[[1<=P_lb_load_2_1 | 1<=P_server_request_3_2] & ~ [1<=P_client_waiting_1]] | [[P_server_request_2_2<=1 | P_lb_routing_1_1<=P_client_idle_1] | ~ [P_server_request_5_2<=P_lb_routing_1_5]]]]]] & [~ [1<=P_server_idle_2] | [P_server_idle_2<=1 | P_lb_routing_1_5<=P_server_request_5_2]]]] | [[[[[[[[P_server_request_1_1<=1 | P_lb_routing_1_3<=1] & [1<=P_lb_routing_1_5 | P_lb_idle_1<=0]] | ~ [[P_lb_load_1_5<=0 | 1<=P_server_request_5_2]]] | ~ [[[1<=P_server_request_5_2 | P_lb_load_1_3<=P_lb_load_2_1] | [1<=P_client_request_1 | P_client_ack_3<=P_lb_routing_1_2]]]] & ~ [[[P_server_request_2_2<=P_client_ack_3 & ~ [P_lb_load_2_2<=P_client_idle_1]] | [P_client_waiting_2<=1 | [P_lb_balancing_1<=1 | P_server_notification_ack_2<=1]]]]] & [[[P_lb_balancing_1<=P_lb_load_2_3 | [1<=P_lb_routing_1_5 | [P_server_request_3_1<=P_server_notification_2 & 1<=P_lb_balancing_1]]] | [[[P_lb_routing_1_3<=P_server_request_5_2 & 1<=P_lb_load_1_0] & [P_server_idle_2<=0 & P_server_request_3_1<=0]] | [P_server_request_2_2<=P_server_request_1_2 | ~ [P_client_ack_4<=1]]]] & [[[[P_client_idle_5<=P_lb_load_1_0 | 1<=P_lb_routing_1_4] & [P_lb_routing_1_1<=P_lb_load_1_5 | P_lb_load_1_3<=1]] & [P_lb_load_1_5<=0 | [P_client_ack_4<=0 & 1<=P_client_idle_1]]] & ~ [P_server_request_5_2<=P_client_request_5]]]] & [1<=P_server_waiting_2 & [P_lb_load_2_2<=0 | [1<=P_client_idle_2 & ~ [[~ [1<=P_lb_load_1_0] | [P_server_request_1_2<=0 | P_lb_load_2_4<=0]]]]]]] & ~ [[P_server_notification_ack_2<=P_server_request_5_1 & [P_server_waiting_2<=P_server_request_1_1 & [1<=P_lb_load_1_4 | [[P_client_idle_5<=0 & 1<=P_server_request_1_1] | [P_server_request_1_1<=1 & P_server_request_4_2<=0]]]]]]]]]]]
abstracting: (P_server_request_4_2<=0)
states: 96,324 (4)
abstracting: (P_server_request_1_1<=1)
states: 116,176 (5)
abstracting: (1<=P_server_request_1_1)
states: 20,500 (4)
abstracting: (P_client_idle_5<=0)
states: 93,248 (4)
abstracting: (1<=P_lb_load_1_4)
states: 1,280 (3)
abstracting: (P_server_waiting_2<=P_server_request_1_1)
states: 68,338 (4)
abstracting: (P_server_notification_ack_2<=P_server_request_5_1)
states: 91,436 (4)
abstracting: (P_lb_load_2_4<=0)
states: 116,176 (5)
abstracting: (P_server_request_1_2<=0)
states: 96,324 (4)
abstracting: (1<=P_lb_load_1_0)
states: 16,668 (4)
abstracting: (1<=P_client_idle_2)
states: 22,928 (4)
abstracting: (P_lb_load_2_2<=0)
states: 77,756 (4)
abstracting: (1<=P_server_waiting_2)
states: 58,088 (4)
abstracting: (P_server_request_5_2<=P_client_request_5)
states: 96,324 (4)
abstracting: (1<=P_client_idle_1)
states: 22,928 (4)
abstracting: (P_client_ack_4<=0)
states: 93,248 (4)
abstracting: (P_lb_load_1_5<=0)
states: 116,176 (5)
abstracting: (P_lb_load_1_3<=1)
states: 116,176 (5)
abstracting: (P_lb_routing_1_1<=P_lb_load_1_5)
states: 109,136 (5)
abstracting: (1<=P_lb_routing_1_4)
states: 7,040 (3)
abstracting: (P_client_idle_5<=P_lb_load_1_0)
states: 97,616 (4)
abstracting: (P_client_ack_4<=1)
states: 116,176 (5)
abstracting: (P_server_request_2_2<=P_server_request_1_2)
states: 98,796 (4)
abstracting: (P_server_request_3_1<=0)
states: 95,676 (4)
abstracting: (P_server_idle_2<=0)
states: 86,802 (4)
abstracting: (1<=P_lb_load_1_0)
states: 16,668 (4)
abstracting: (P_lb_routing_1_3<=P_server_request_5_2)
states: 110,388 (5)
abstracting: (1<=P_lb_balancing_1)
states: 47,968 (4)
abstracting: (P_server_request_3_1<=P_server_notification_2)
states: 101,292 (5)
abstracting: (1<=P_lb_routing_1_5)
states: 7,040 (3)
abstracting: (P_lb_balancing_1<=P_lb_load_2_3)
states: 74,528 (4)
abstracting: (P_server_notification_ack_2<=1)
states: 116,176 (5)
abstracting: (P_lb_balancing_1<=1)
states: 116,176 (5)
abstracting: (P_client_waiting_2<=1)
states: 116,176 (5)
abstracting: (P_lb_load_2_2<=P_client_idle_1)
states: 84,068 (4)
abstracting: (P_server_request_2_2<=P_client_ack_3)
states: 100,256 (5)
abstracting: (P_client_ack_3<=P_lb_routing_1_2)
states: 94,760 (4)
abstracting: (1<=P_client_request_1)
states: 22,928 (4)
abstracting: (P_lb_load_1_3<=P_lb_load_2_1)
states: 109,416 (5)
abstracting: (1<=P_server_request_5_2)
states: 19,852 (4)
abstracting: (1<=P_server_request_5_2)
states: 19,852 (4)
abstracting: (P_lb_load_1_5<=0)
states: 116,176 (5)
abstracting: (P_lb_idle_1<=0)
states: 83,168 (4)
abstracting: (1<=P_lb_routing_1_5)
states: 7,040 (3)
abstracting: (P_lb_routing_1_3<=1)
states: 116,176 (5)
abstracting: (P_server_request_1_1<=1)
states: 116,176 (5)
abstracting: (P_lb_routing_1_5<=P_server_request_5_2)
states: 109,136 (5)
abstracting: (P_server_idle_2<=1)
states: 116,176 (5)
abstracting: (1<=P_server_idle_2)
states: 29,374 (4)
abstracting: (P_server_request_5_2<=P_lb_routing_1_5)
states: 96,324 (4)
abstracting: (P_lb_routing_1_1<=P_client_idle_1)
states: 109,136 (5)
abstracting: (P_server_request_2_2<=1)
states: 116,176 (5)
abstracting: (1<=P_client_waiting_1)
states: 93,248 (4)
abstracting: (1<=P_server_request_3_2)
states: 19,852 (4)
abstracting: (1<=P_lb_load_2_1)
states: 51,168 (4)
abstracting: (1<=P_lb_balancing_1)
states: 47,968 (4)
abstracting: (P_lb_load_2_4<=P_server_waiting_2)
states: 116,176 (5)
abstracting: (P_server_request_4_2<=1)
states: 116,176 (5)
abstracting: (P_lb_load_2_5<=P_lb_idle_1)
states: 116,176 (5)
-> the formula is TRUE
FORMULA SimpleLoadBal-PT-05-ReachabilityCardinality-12 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.056sec
checking: EF [[[[P_client_idle_4<=P_lb_load_1_5 & [[[[[~ [P_server_waiting_2<=P_server_processed_1] & P_client_ack_3<=P_lb_load_2_4] | [[P_lb_routing_1_4<=1 | 1<=P_lb_load_2_5] & ~ [P_client_idle_2<=1]]] | [[~ [P_lb_routing_1_1<=P_lb_load_1_3] | ~ [P_lb_routing_1_4<=P_lb_load_1_4]] | ~ [[1<=P_lb_balancing_1 | P_server_notification_ack_2<=0]]]] | [[~ [P_client_idle_4<=P_lb_load_2_5] | 1<=P_server_request_1_2] | [P_client_idle_2<=0 & P_client_waiting_3<=P_lb_routing_1_3]]] & [~ [[[[P_server_notification_ack_1<=P_lb_load_1_5 & P_lb_routing_1_1<=0] | ~ [1<=P_server_waiting_2]] | [[1<=P_server_request_1_2 & 1<=P_lb_load_2_0] | ~ [P_client_idle_3<=0]]]] | [[[[1<=P_server_notification_ack_1 | P_server_waiting_2<=P_server_request_1_2] & ~ [P_server_request_3_2<=0]] | ~ [1<=P_lb_balancing_1]] | [[[P_server_request_3_1<=0 & 1<=P_client_idle_2] | P_client_idle_1<=P_server_request_1_1] & ~ [[P_client_request_2<=0 | 1<=P_lb_balancing_1]]]]]]] | [[1<=P_server_idle_1 & P_client_waiting_2<=1] & [~ [[[[~ [P_lb_idle_1<=P_client_waiting_5] | [1<=P_lb_load_2_5 & P_lb_balancing_1<=P_lb_load_2_5]] | ~ [P_client_request_3<=1]] & [P_client_waiting_4<=0 | ~ [[1<=P_lb_load_2_2 & P_lb_load_2_5<=0]]]]] | [[[[P_server_notification_1<=1 & ~ [P_client_idle_1<=0]] | [~ [1<=P_server_request_4_2] & [1<=P_server_waiting_1 | P_lb_routing_1_2<=0]]] & ~ [P_client_request_4<=1]] | [1<=P_client_request_5 | [1<=P_lb_idle_1 & [~ [1<=P_server_request_3_2] & [P_server_request_2_2<=0 & P_lb_routing_1_1<=0]]]]]]]] & [[~ [P_client_ack_1<=0] & [P_server_request_2_1<=0 & ~ [[~ [P_server_request_5_2<=1] & [~ [P_server_notification_2<=0] | P_server_request_4_2<=P_server_request_1_2]]]]] & [[[[[1<=P_client_request_1 | [~ [P_lb_routing_1_4<=P_server_processed_2] | ~ [1<=P_server_request_3_2]]] | [~ [P_lb_routing_1_2<=P_lb_routing_1_1] & P_client_request_1<=P_server_notification_ack_1]] & [P_lb_load_1_4<=P_lb_load_2_3 & 1<=P_client_waiting_5]] & P_lb_load_1_2<=0] & ~ [[P_server_request_5_2<=P_server_processed_1 | ~ [1<=P_client_idle_5]]]]]]]
normalized: E [true U [[[P_client_idle_4<=P_lb_load_1_5 & [[[[[~ [P_lb_routing_1_4<=P_lb_load_1_4] | ~ [P_lb_routing_1_1<=P_lb_load_1_3]] | ~ [[1<=P_lb_balancing_1 | P_server_notification_ack_2<=0]]] | [[P_client_ack_3<=P_lb_load_2_4 & ~ [P_server_waiting_2<=P_server_processed_1]] | [~ [P_client_idle_2<=1] & [P_lb_routing_1_4<=1 | 1<=P_lb_load_2_5]]]] | [[P_client_idle_2<=0 & P_client_waiting_3<=P_lb_routing_1_3] | [1<=P_server_request_1_2 | ~ [P_client_idle_4<=P_lb_load_2_5]]]] & [~ [[[~ [1<=P_server_waiting_2] | [P_server_notification_ack_1<=P_lb_load_1_5 & P_lb_routing_1_1<=0]] | [~ [P_client_idle_3<=0] | [1<=P_server_request_1_2 & 1<=P_lb_load_2_0]]]] | [[[~ [P_server_request_3_2<=0] & [1<=P_server_notification_ack_1 | P_server_waiting_2<=P_server_request_1_2]] | ~ [1<=P_lb_balancing_1]] | [~ [[P_client_request_2<=0 | 1<=P_lb_balancing_1]] & [P_client_idle_1<=P_server_request_1_1 | [P_server_request_3_1<=0 & 1<=P_client_idle_2]]]]]]] | [[[[1<=P_client_request_5 | [1<=P_lb_idle_1 & [[P_server_request_2_2<=0 & P_lb_routing_1_1<=0] & ~ [1<=P_server_request_3_2]]]] | [~ [P_client_request_4<=1] & [[[1<=P_server_waiting_1 | P_lb_routing_1_2<=0] & ~ [1<=P_server_request_4_2]] | [P_server_notification_1<=1 & ~ [P_client_idle_1<=0]]]]] | ~ [[[P_client_waiting_4<=0 | ~ [[1<=P_lb_load_2_2 & P_lb_load_2_5<=0]]] & [~ [P_client_request_3<=1] | [[1<=P_lb_load_2_5 & P_lb_balancing_1<=P_lb_load_2_5] | ~ [P_lb_idle_1<=P_client_waiting_5]]]]]] & [1<=P_server_idle_1 & P_client_waiting_2<=1]]] & [[~ [[P_server_request_5_2<=P_server_processed_1 | ~ [1<=P_client_idle_5]]] & [P_lb_load_1_2<=0 & [[P_lb_load_1_4<=P_lb_load_2_3 & 1<=P_client_waiting_5] & [[P_client_request_1<=P_server_notification_ack_1 & ~ [P_lb_routing_1_2<=P_lb_routing_1_1]] | [1<=P_client_request_1 | [~ [1<=P_server_request_3_2] | ~ [P_lb_routing_1_4<=P_server_processed_2]]]]]]] & [[P_server_request_2_1<=0 & ~ [[[P_server_request_4_2<=P_server_request_1_2 | ~ [P_server_notification_2<=0]] & ~ [P_server_request_5_2<=1]]]] & ~ [P_client_ack_1<=0]]]]]
abstracting: (P_client_ack_1<=0)
states: 93,248 (4)
abstracting: (P_server_request_5_2<=1)
states: 116,176 (5)
abstracting: (P_server_notification_2<=0)
states: 87,462 (4)
abstracting: (P_server_request_4_2<=P_server_request_1_2)
states: 98,796 (4)
abstracting: (P_server_request_2_1<=0)
states: 95,676 (4)
abstracting: (P_lb_routing_1_4<=P_server_processed_2)
states: 110,896 (5)
abstracting: (1<=P_server_request_3_2)
states: 19,852 (4)
abstracting: (1<=P_client_request_1)
states: 22,928 (4)
abstracting: (P_lb_routing_1_2<=P_lb_routing_1_1)
states: 109,136 (5)
abstracting: (P_client_request_1<=P_server_notification_ack_1)
states: 98,980 (4)
abstracting: (1<=P_client_waiting_5)
states: 93,248 (4)
abstracting: (P_lb_load_1_4<=P_lb_load_2_3)
states: 114,936 (5)
abstracting: (P_lb_load_1_2<=0)
states: 78,036 (4)
abstracting: (1<=P_client_idle_5)
states: 22,928 (4)
abstracting: (P_server_request_5_2<=P_server_processed_1)
states: 101,800 (5)
abstracting: (P_client_waiting_2<=1)
states: 116,176 (5)
abstracting: (1<=P_server_idle_1)
states: 29,074 (4)
abstracting: (P_lb_idle_1<=P_client_waiting_5)
states: 109,136 (5)
abstracting: (P_lb_balancing_1<=P_lb_load_2_5)
states: 68,208 (4)
abstracting: (1<=P_lb_load_2_5)
states: 0
abstracting: (P_client_request_3<=1)
states: 116,176 (5)
abstracting: (P_lb_load_2_5<=0)
states: 116,176 (5)
abstracting: (1<=P_lb_load_2_2)
states: 38,420 (4)
abstracting: (P_client_waiting_4<=0)
states: 22,928 (4)
abstracting: (P_client_idle_1<=0)
states: 93,248 (4)
abstracting: (P_server_notification_1<=1)
states: 116,176 (5)
abstracting: (1<=P_server_request_4_2)
states: 19,852 (4)
abstracting: (P_lb_routing_1_2<=0)
states: 109,136 (5)
abstracting: (1<=P_server_waiting_1)
states: 58,088 (4)
abstracting: (P_client_request_4<=1)
states: 116,176 (5)
abstracting: (1<=P_server_request_3_2)
states: 19,852 (4)
abstracting: (P_lb_routing_1_1<=0)
states: 109,136 (5)
abstracting: (P_server_request_2_2<=0)
states: 96,324 (4)
abstracting: (1<=P_lb_idle_1)
states: 33,008 (4)
abstracting: (1<=P_client_request_5)
states: 22,928 (4)
abstracting: (1<=P_client_idle_2)
states: 22,928 (4)
abstracting: (P_server_request_3_1<=0)
states: 95,676 (4)
abstracting: (P_client_idle_1<=P_server_request_1_1)
states: 93,248 (4)
abstracting: (1<=P_lb_balancing_1)
states: 47,968 (4)
abstracting: (P_client_request_2<=0)
states: 93,248 (4)
abstracting: (1<=P_lb_balancing_1)
states: 47,968 (4)
abstracting: (P_server_waiting_2<=P_server_request_1_2)
states: 68,014 (4)
abstracting: (1<=P_server_notification_ack_1)
states: 29,074 (4)
abstracting: (P_server_request_3_2<=0)
states: 96,324 (4)
abstracting: (1<=P_lb_load_2_0)
states: 17,028 (4)
abstracting: (1<=P_server_request_1_2)
states: 19,852 (4)
abstracting: (P_client_idle_3<=0)
states: 93,248 (4)
abstracting: (P_lb_routing_1_1<=0)
states: 109,136 (5)
abstracting: (P_server_notification_ack_1<=P_lb_load_1_5)
states: 87,102 (4)
abstracting: (1<=P_server_waiting_2)
states: 58,088 (4)
abstracting: (P_client_idle_4<=P_lb_load_2_5)
states: 93,248 (4)
abstracting: (1<=P_server_request_1_2)
states: 19,852 (4)
abstracting: (P_client_waiting_3<=P_lb_routing_1_3)
states: 29,968 (4)
abstracting: (P_client_idle_2<=0)
states: 93,248 (4)
abstracting: (1<=P_lb_load_2_5)
states: 0
abstracting: (P_lb_routing_1_4<=1)
states: 116,176 (5)
abstracting: (P_client_idle_2<=1)
states: 116,176 (5)
abstracting: (P_server_waiting_2<=P_server_processed_1)
states: 72,595 (4)
abstracting: (P_client_ack_3<=P_lb_load_2_4)
states: 93,248 (4)
abstracting: (P_server_notification_ack_2<=0)
states: 86,802 (4)
abstracting: (1<=P_lb_balancing_1)
states: 47,968 (4)
abstracting: (P_lb_routing_1_1<=P_lb_load_1_3)
states: 109,344 (5)
abstracting: (P_lb_routing_1_4<=P_lb_load_1_4)
states: 109,136 (5)
abstracting: (P_client_idle_4<=P_lb_load_1_5)
states: 93,248 (4)
-> the formula is FALSE
FORMULA SimpleLoadBal-PT-05-ReachabilityCardinality-14 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.103sec
checking: EF [[[[[[[~ [P_client_request_4<=P_client_idle_2] & [[~ [P_server_request_1_1<=P_client_idle_2] | [P_client_ack_3<=P_lb_load_2_2 | 1<=P_client_idle_2]] & [~ [P_server_request_3_2<=P_client_request_4] & ~ [1<=P_server_request_1_1]]]] & 1<=P_client_waiting_5] | [[1<=P_server_request_1_2 | [~ [P_lb_load_1_3<=P_server_processed_1] & [1<=P_client_waiting_5 & [P_lb_load_2_2<=1 | 1<=P_server_request_4_2]]]] | ~ [[~ [[P_client_request_1<=0 & 1<=P_lb_load_2_0]] | [~ [P_server_idle_2<=P_lb_idle_1] & P_client_waiting_5<=0]]]]] | [[[P_lb_load_1_3<=P_client_waiting_4 & [~ [P_server_notification_ack_2<=0] | [~ [P_client_idle_4<=P_lb_routing_1_4] & [1<=P_server_request_4_1 | P_lb_load_2_2<=P_server_notification_ack_2]]]] & [~ [P_client_idle_5<=P_server_request_4_2] & [1<=P_client_waiting_4 | [[P_server_request_4_1<=P_client_request_4 & 1<=P_server_request_3_2] & ~ [P_lb_routing_1_1<=P_client_idle_4]]]]] & P_lb_routing_1_1<=0]] | [P_lb_load_1_4<=P_client_waiting_3 | [1<=P_server_notification_ack_1 | [P_client_request_4<=1 | [~ [1<=P_server_request_1_1] | [[~ [P_client_ack_4<=P_client_waiting_3] & P_client_idle_1<=0] & [~ [1<=P_lb_load_1_4] & [P_lb_load_1_5<=P_client_ack_4 & P_lb_load_2_1<=P_lb_load_1_0]]]]]]]] & [~ [[[~ [[P_client_idle_2<=0 | ~ [P_client_ack_5<=1]]] | [[P_server_notification_2<=P_lb_load_2_1 | [[1<=P_server_request_1_1 & P_lb_load_2_4<=1] & [P_client_request_2<=P_lb_load_2_5 & P_lb_load_2_4<=1]]] | [~ [1<=P_lb_balancing_1] & 1<=P_client_idle_3]]] & [P_lb_load_2_1<=P_server_request_5_2 | [~ [[P_client_ack_5<=P_server_request_4_2 & ~ [P_lb_load_2_5<=P_server_notification_2]]] | P_lb_routing_1_4<=1]]]] & ~ [[1<=P_lb_routing_1_3 & [[[P_server_notification_1<=1 & ~ [P_server_idle_1<=P_client_waiting_4]] | [[P_client_request_4<=0 | 1<=P_client_waiting_5] | [1<=P_server_request_5_2 | 1<=P_client_waiting_1]]] & [[1<=P_lb_load_2_0 & [P_lb_routing_1_5<=P_client_ack_5 | P_server_request_1_1<=P_server_request_1_1]] & [[1<=P_lb_load_2_1 & P_lb_load_2_4<=P_client_waiting_4] | [P_lb_load_1_3<=P_server_request_2_1 & P_lb_load_1_4<=1]]]]]]]]]
normalized: E [true U [[~ [[1<=P_lb_routing_1_3 & [[[P_server_notification_1<=1 & ~ [P_server_idle_1<=P_client_waiting_4]] | [[1<=P_server_request_5_2 | 1<=P_client_waiting_1] | [P_client_request_4<=0 | 1<=P_client_waiting_5]]] & [[1<=P_lb_load_2_0 & [P_lb_routing_1_5<=P_client_ack_5 | P_server_request_1_1<=P_server_request_1_1]] & [[1<=P_lb_load_2_1 & P_lb_load_2_4<=P_client_waiting_4] | [P_lb_load_1_3<=P_server_request_2_1 & P_lb_load_1_4<=1]]]]]] & ~ [[[[[1<=P_client_idle_3 & ~ [1<=P_lb_balancing_1]] | [P_server_notification_2<=P_lb_load_2_1 | [[1<=P_server_request_1_1 & P_lb_load_2_4<=1] & [P_client_request_2<=P_lb_load_2_5 & P_lb_load_2_4<=1]]]] | ~ [[P_client_idle_2<=0 | ~ [P_client_ack_5<=1]]]] & [P_lb_load_2_1<=P_server_request_5_2 | [P_lb_routing_1_4<=1 | ~ [[P_client_ack_5<=P_server_request_4_2 & ~ [P_lb_load_2_5<=P_server_notification_2]]]]]]]] & [[P_lb_load_1_4<=P_client_waiting_3 | [1<=P_server_notification_ack_1 | [P_client_request_4<=1 | [[[[P_lb_load_1_5<=P_client_ack_4 & P_lb_load_2_1<=P_lb_load_1_0] & ~ [1<=P_lb_load_1_4]] & [P_client_idle_1<=0 & ~ [P_client_ack_4<=P_client_waiting_3]]] | ~ [1<=P_server_request_1_1]]]]] | [[[[1<=P_server_request_1_2 | [[1<=P_client_waiting_5 & [P_lb_load_2_2<=1 | 1<=P_server_request_4_2]] & ~ [P_lb_load_1_3<=P_server_processed_1]]] | ~ [[[P_client_waiting_5<=0 & ~ [P_server_idle_2<=P_lb_idle_1]] | ~ [[P_client_request_1<=0 & 1<=P_lb_load_2_0]]]]] | [1<=P_client_waiting_5 & [[[~ [1<=P_server_request_1_1] & ~ [P_server_request_3_2<=P_client_request_4]] & [[P_client_ack_3<=P_lb_load_2_2 | 1<=P_client_idle_2] | ~ [P_server_request_1_1<=P_client_idle_2]]] & ~ [P_client_request_4<=P_client_idle_2]]]] | [P_lb_routing_1_1<=0 & [[P_lb_load_1_3<=P_client_waiting_4 & [~ [P_server_notification_ack_2<=0] | [[1<=P_server_request_4_1 | P_lb_load_2_2<=P_server_notification_ack_2] & ~ [P_client_idle_4<=P_lb_routing_1_4]]]] & [[1<=P_client_waiting_4 | [~ [P_lb_routing_1_1<=P_client_idle_4] & [P_server_request_4_1<=P_client_request_4 & 1<=P_server_request_3_2]]] & ~ [P_client_idle_5<=P_server_request_4_2]]]]]]]]
abstracting: (P_client_idle_5<=P_server_request_4_2)
states: 97,180 (4)
abstracting: (1<=P_server_request_3_2)
states: 19,852 (4)
abstracting: (P_server_request_4_1<=P_client_request_4)
states: 95,676 (4)
abstracting: (P_lb_routing_1_1<=P_client_idle_4)
states: 110,648 (5)
abstracting: (1<=P_client_waiting_4)
states: 93,248 (4)
abstracting: (P_client_idle_4<=P_lb_routing_1_4)
states: 93,248 (4)
abstracting: (P_lb_load_2_2<=P_server_notification_ack_2)
states: 83,696 (4)
abstracting: (1<=P_server_request_4_1)
states: 20,500 (4)
abstracting: (P_server_notification_ack_2<=0)
states: 86,802 (4)
abstracting: (P_lb_load_1_3<=P_client_waiting_4)
states: 115,024 (5)
abstracting: (P_lb_routing_1_1<=0)
states: 109,136 (5)
abstracting: (P_client_request_4<=P_client_idle_2)
states: 97,736 (4)
abstracting: (P_server_request_1_1<=P_client_idle_2)
states: 99,696 (4)
abstracting: (1<=P_client_idle_2)
states: 22,928 (4)
abstracting: (P_client_ack_3<=P_lb_load_2_2)
states: 99,560 (4)
abstracting: (P_server_request_3_2<=P_client_request_4)
states: 100,256 (5)
abstracting: (1<=P_server_request_1_1)
states: 20,500 (4)
abstracting: (1<=P_client_waiting_5)
states: 93,248 (4)
abstracting: (1<=P_lb_load_2_0)
states: 17,028 (4)
abstracting: (P_client_request_1<=0)
states: 93,248 (4)
abstracting: (P_server_idle_2<=P_lb_idle_1)
states: 95,064 (4)
abstracting: (P_client_waiting_5<=0)
states: 22,928 (4)
abstracting: (P_lb_load_1_3<=P_server_processed_1)
states: 110,576 (5)
abstracting: (1<=P_server_request_4_2)
states: 19,852 (4)
abstracting: (P_lb_load_2_2<=1)
states: 116,176 (5)
abstracting: (1<=P_client_waiting_5)
states: 93,248 (4)
abstracting: (1<=P_server_request_1_2)
states: 19,852 (4)
abstracting: (1<=P_server_request_1_1)
states: 20,500 (4)
abstracting: (P_client_ack_4<=P_client_waiting_3)
states: 111,688 (5)
abstracting: (P_client_idle_1<=0)
states: 93,248 (4)
abstracting: (1<=P_lb_load_1_4)
states: 1,280 (3)
abstracting: (P_lb_load_2_1<=P_lb_load_1_0)
states: 73,972 (4)
abstracting: (P_lb_load_1_5<=P_client_ack_4)
states: 116,176 (5)
abstracting: (P_client_request_4<=1)
states: 116,176 (5)
abstracting: (1<=P_server_notification_ack_1)
states: 29,074 (4)
abstracting: (P_lb_load_1_4<=P_client_waiting_3)
states: 116,048 (5)
abstracting: (P_lb_load_2_5<=P_server_notification_2)
states: 116,176 (5)
abstracting: (P_client_ack_5<=P_server_request_4_2)
states: 97,180 (4)
abstracting: (P_lb_routing_1_4<=1)
states: 116,176 (5)
abstracting: (P_lb_load_2_1<=P_server_request_5_2)
states: 70,648 (4)
abstracting: (P_client_ack_5<=1)
states: 116,176 (5)
abstracting: (P_client_idle_2<=0)
states: 93,248 (4)
abstracting: (P_lb_load_2_4<=1)
states: 116,176 (5)
abstracting: (P_client_request_2<=P_lb_load_2_5)
states: 93,248 (4)
abstracting: (P_lb_load_2_4<=1)
states: 116,176 (5)
abstracting: (1<=P_server_request_1_1)
states: 20,500 (4)
abstracting: (P_server_notification_2<=P_lb_load_2_1)
states: 98,946 (4)
abstracting: (1<=P_lb_balancing_1)
states: 47,968 (4)
abstracting: (1<=P_client_idle_3)
states: 22,928 (4)
abstracting: (P_lb_load_1_4<=1)
states: 116,176 (5)
abstracting: (P_lb_load_1_3<=P_server_request_2_1)
states: 110,800 (5)
abstracting: (P_lb_load_2_4<=P_client_waiting_4)
states: 116,176 (5)
abstracting: (1<=P_lb_load_2_1)
states: 51,168 (4)
abstracting: (P_server_request_1_1<=P_server_request_1_1)
states: 116,176 (5)
abstracting: (P_lb_routing_1_5<=P_client_ack_5)
states: 109,136 (5)
abstracting: (1<=P_lb_load_2_0)
states: 17,028 (4)
abstracting: (1<=P_client_waiting_5)
states: 93,248 (4)
abstracting: (P_client_request_4<=0)
states: 93,248 (4)
abstracting: (1<=P_client_waiting_1)
states: 93,248 (4)
abstracting: (1<=P_server_request_5_2)
states: 19,852 (4)
abstracting: (P_server_idle_1<=P_client_waiting_4)
states: 110,444 (5)
abstracting: (P_server_notification_1<=1)
states: 116,176 (5)
abstracting: (1<=P_lb_routing_1_3)
states: 7,040 (3)
-> the formula is TRUE
FORMULA SimpleLoadBal-PT-05-ReachabilityCardinality-03 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.186sec
totally nodes used: 596359 (6.0e+05)
number of garbage collections: 0
fire ops cache: hits/miss/sum: 908129 2734952 3643081
used/not used/entry size/cache size: 2811967 64296897 16 1024MB
basic ops cache: hits/miss/sum: 490868 1955510 2446378
used/not used/entry size/cache size: 2809916 13967300 12 192MB
unary ops cache: hits/miss/sum: 0 0 0
used/not used/entry size/cache size: 0 16777216 8 128MB
abstract ops cache: hits/miss/sum: 0 0 0
used/not used/entry size/cache size: 0 16777216 12 192MB
state nr cache: hits/miss/sum: 75799 231373 307172
used/not used/entry size/cache size: 228498 8160110 32 256MB
max state cache: hits/miss/sum: 0 0 0
used/not used/entry size/cache size: 0 8388608 32 256MB
uniqueHash elements/entry size/size: 67108864 4 256MB
0 66565812
1 497035
2 39514
3 5772
4 679
5 48
6 4
7 0
8 0
9 0
>= 10 0
Total processing time: 0m 7.719sec
BK_STOP 1679073086849
--------------------
content from stderr:
check for maximal unmarked siphon
ok
check for constant places
ok
check if there are places and transitions
ok
check if there are transitions without pre-places
ok
check if at least one transition is enabled in m0
ok
check if there are transitions that can never fire
ok
initing FirstDep: 0m 0.000sec
iterations count:33872 (188), effective:1959 (10)
initing FirstDep: 0m 0.005sec
iterations count:15082 (83), effective:515 (2)
iterations count:182 (1), effective:1 (0)
iterations count:13459 (74), effective:441 (2)
iterations count:180 (1), effective:0 (0)
iterations count:5583 (31), effective:193 (1)
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-05"
export BK_EXAMINATION="ReachabilityCardinality"
export BK_TOOL="marcie"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5348"
echo " Executing tool marcie"
echo " Input is SimpleLoadBal-PT-05, examination is ReachabilityCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 1"
echo " Run identifier is r417-tajo-167905972400510"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/SimpleLoadBal-PT-05.tgz
mv SimpleLoadBal-PT-05 execution
cd execution
if [ "ReachabilityCardinality" = "ReachabilityDeadlock" ] || [ "ReachabilityCardinality" = "UpperBounds" ] || [ "ReachabilityCardinality" = "QuasiLiveness" ] || [ "ReachabilityCardinality" = "StableMarking" ] || [ "ReachabilityCardinality" = "Liveness" ] || [ "ReachabilityCardinality" = "OneSafe" ] || [ "ReachabilityCardinality" = "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 [ "ReachabilityCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "ReachabilityCardinality" != "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 "ReachabilityCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property ReachabilityCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "ReachabilityCardinality.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "ReachabilityCardinality" = "ReachabilityDeadlock" ] || [ "ReachabilityCardinality" = "QuasiLiveness" ] || [ "ReachabilityCardinality" = "StableMarking" ] || [ "ReachabilityCardinality" = "Liveness" ] || [ "ReachabilityCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME ReachabilityCardinality"
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 ;