About the Execution of Marcie for LamportFastMutEx-PT-3
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
5517.827 | 10193.00 | 10079.00 | 0.00 | TTFTTTTFTFTFFFFF | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2023-input.r225-tall-167856407600406.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
.................
=====================================================================
Generated by BenchKit 2-5348
Executing tool marcie
Input is LamportFastMutEx-PT-3, examination is ReachabilityCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 1
Run identifier is r225-tall-167856407600406
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 928K
-rw-r--r-- 1 mcc users 13K Feb 25 13:48 CTLCardinality.txt
-rw-r--r-- 1 mcc users 95K Feb 25 13:48 CTLCardinality.xml
-rw-r--r-- 1 mcc users 13K Feb 25 13:46 CTLFireability.txt
-rw-r--r-- 1 mcc users 78K Feb 25 13:46 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.6K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 8.3K Feb 25 16:20 LTLCardinality.txt
-rw-r--r-- 1 mcc users 41K Feb 25 16:20 LTLCardinality.xml
-rw-r--r-- 1 mcc users 5.8K Feb 25 16:20 LTLFireability.txt
-rw-r--r-- 1 mcc users 29K Feb 25 16:20 LTLFireability.xml
-rw-r--r-- 1 mcc users 25K Feb 25 13:51 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 197K Feb 25 13:51 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 39K Feb 25 13:50 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 233K Feb 25 13:50 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.3K Feb 25 16:20 UpperBounds.txt
-rw-r--r-- 1 mcc users 5.1K Feb 25 16:20 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 2 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 77K Mar 5 18:22 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 LamportFastMutEx-PT-3-ReachabilityCardinality-00
FORMULA_NAME LamportFastMutEx-PT-3-ReachabilityCardinality-01
FORMULA_NAME LamportFastMutEx-PT-3-ReachabilityCardinality-02
FORMULA_NAME LamportFastMutEx-PT-3-ReachabilityCardinality-03
FORMULA_NAME LamportFastMutEx-PT-3-ReachabilityCardinality-04
FORMULA_NAME LamportFastMutEx-PT-3-ReachabilityCardinality-05
FORMULA_NAME LamportFastMutEx-PT-3-ReachabilityCardinality-06
FORMULA_NAME LamportFastMutEx-PT-3-ReachabilityCardinality-07
FORMULA_NAME LamportFastMutEx-PT-3-ReachabilityCardinality-08
FORMULA_NAME LamportFastMutEx-PT-3-ReachabilityCardinality-09
FORMULA_NAME LamportFastMutEx-PT-3-ReachabilityCardinality-10
FORMULA_NAME LamportFastMutEx-PT-3-ReachabilityCardinality-11
FORMULA_NAME LamportFastMutEx-PT-3-ReachabilityCardinality-12
FORMULA_NAME LamportFastMutEx-PT-3-ReachabilityCardinality-13
FORMULA_NAME LamportFastMutEx-PT-3-ReachabilityCardinality-14
FORMULA_NAME LamportFastMutEx-PT-3-ReachabilityCardinality-15
=== Now, execution of the tool begins
BK_START 1678622481627
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=LamportFastMutEx-PT-3
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: LamportFastMutEx_PT_3
(NrP: 100 NrTr: 156 NrArc: 664)
parse formulas
formulas created successfully
place and transition orderings generation:0m 0.001sec
net check time: 0m 0.000sec
init dd package: 0m 2.914sec
RS generation: 0m 0.624sec
-> reachability set: #nodes 6363 (6.4e+03) #states 19,742 (4)
starting MCC model checker
--------------------------
checking: EF [1<=P_wait_2_0]
normalized: E [true U 1<=P_wait_2_0]
abstracting: (1<=P_wait_2_0)
states: 0
-> the formula is FALSE
FORMULA LamportFastMutEx-PT-3-ReachabilityCardinality-09 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.002sec
checking: EF [~ [P_done_0_0<=0]]
normalized: E [true U ~ [P_done_0_0<=0]]
abstracting: (P_done_0_0<=0)
states: 19,742 (4)
-> the formula is FALSE
FORMULA LamportFastMutEx-PT-3-ReachabilityCardinality-12 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.003sec
checking: EF [~ [P_ifxi_10_0<=P_awaity_1]]
normalized: E [true U ~ [P_ifxi_10_0<=P_awaity_1]]
abstracting: (P_ifxi_10_0<=P_awaity_1)
states: 19,742 (4)
-> the formula is FALSE
FORMULA LamportFastMutEx-PT-3-ReachabilityCardinality-15 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.003sec
checking: EF [~ [sum(P_fordo_12_3, P_fordo_12_2, P_fordo_12_1, P_fordo_12_0)<=29]]
normalized: E [true U ~ [sum(P_fordo_12_3, P_fordo_12_2, P_fordo_12_1, P_fordo_12_0)<=29]]
abstracting: (sum(P_fordo_12_3, P_fordo_12_2, P_fordo_12_1, P_fordo_12_0)<=29)
states: 19,742 (4)
-> the formula is FALSE
FORMULA LamportFastMutEx-PT-3-ReachabilityCardinality-02 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.030sec
checking: EF [14<=sum(P_ifyi_15_3, P_ifyi_15_2, P_ifyi_15_1, P_ifyi_15_0)]
normalized: E [true U 14<=sum(P_ifyi_15_3, P_ifyi_15_2, P_ifyi_15_1, P_ifyi_15_0)]
abstracting: (14<=sum(P_ifyi_15_3, P_ifyi_15_2, P_ifyi_15_1, P_ifyi_15_0))
states: 0
-> the formula is FALSE
FORMULA LamportFastMutEx-PT-3-ReachabilityCardinality-07 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.022sec
checking: EF [~ [[[P_setbi_5_1<=0 | [P_start_1_0<=P_setx_3_2 & P_setx_3_1<=P_done_3_0]] | [P_ifyi_15_2<=1 | ~ [P_ifyi_15_3<=1]]]]]
normalized: E [true U ~ [[[~ [P_ifyi_15_3<=1] | P_ifyi_15_2<=1] | [[P_start_1_0<=P_setx_3_2 & P_setx_3_1<=P_done_3_0] | P_setbi_5_1<=0]]]]
abstracting: (P_setbi_5_1<=0)
states: 18,628 (4)
abstracting: (P_setx_3_1<=P_done_3_0)
states: 18,338 (4)
abstracting: (P_start_1_0<=P_setx_3_2)
states: 19,742 (4)
abstracting: (P_ifyi_15_2<=1)
states: 19,742 (4)
abstracting: (P_ifyi_15_3<=1)
states: 19,742 (4)
-> the formula is FALSE
FORMULA LamportFastMutEx-PT-3-ReachabilityCardinality-11 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.019sec
checking: EF [[~ [1<=P_wait_2_1] & ~ [[[[1<=P_done_2_1 | P_wait_0_2<=1] & [[P_await_13_1<=0 & [[P_ify0_4_2<=0 | [1<=P_setx_3_3 | P_done_2_3<=0]] & 1<=P_start_1_1]] | P_setbi_24_0<=0]] & [P_wait_3_2<=1 | 1<=P_b_1_false]]]]]
normalized: E [true U [~ [[[P_wait_3_2<=1 | 1<=P_b_1_false] & [[[[[[1<=P_setx_3_3 | P_done_2_3<=0] | P_ify0_4_2<=0] & 1<=P_start_1_1] & P_await_13_1<=0] | P_setbi_24_0<=0] & [1<=P_done_2_1 | P_wait_0_2<=1]]]] & ~ [1<=P_wait_2_1]]]
abstracting: (1<=P_wait_2_1)
states: 3,154 (3)
abstracting: (P_wait_0_2<=1)
states: 19,742 (4)
abstracting: (1<=P_done_2_1)
states: 2,726 (3)
abstracting: (P_setbi_24_0<=0)
states: 19,742 (4)
abstracting: (P_await_13_1<=0)
states: 13,862 (4)
abstracting: (1<=P_start_1_1)
states: 1,404 (3)
abstracting: (P_ify0_4_2<=0)
states: 18,368 (4)
abstracting: (P_done_2_3<=0)
states: 17,016 (4)
abstracting: (1<=P_setx_3_3)
states: 1,404 (3)
abstracting: (1<=P_b_1_false)
states: 10,628 (4)
abstracting: (P_wait_3_2<=1)
states: 19,742 (4)
-> the formula is FALSE
FORMULA LamportFastMutEx-PT-3-ReachabilityCardinality-14 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.014sec
checking: AG [[~ [[[[76<=sum(P_b_3_true, P_b_3_false, P_b_2_true, P_b_2_false, P_b_1_true, P_b_1_false, P_b_0_true, P_b_0_false) & sum(P_ifxi_10_3, P_ifxi_10_2, P_ifxi_10_1, P_ifxi_10_0)<=sum(P_start_1_3, P_start_1_2, P_start_1_1, P_start_1_0)] & [sum(P_ifxi_10_3, P_ifxi_10_2, P_ifxi_10_1, P_ifxi_10_0)<=sum(y_3, y_2, y_1, y_0) | sum(P_ifxi_10_3, P_ifxi_10_2, P_ifxi_10_1, P_ifxi_10_0)<=9]] & 79<=sum(P_awaity_3, P_awaity_2, P_awaity_1, P_awaity_0)]] & [sum(P_ifyi_15_3, P_ifyi_15_2, P_ifyi_15_1, P_ifyi_15_0)<=69 | sum(P_sety_9_3, P_sety_9_2, P_sety_9_1, P_sety_9_0)<=4]]]
normalized: ~ [E [true U ~ [[~ [[[[76<=sum(P_b_3_true, P_b_3_false, P_b_2_true, P_b_2_false, P_b_1_true, P_b_1_false, P_b_0_true, P_b_0_false) & sum(P_ifxi_10_3, P_ifxi_10_2, P_ifxi_10_1, P_ifxi_10_0)<=sum(P_start_1_3, P_start_1_2, P_start_1_1, P_start_1_0)] & [sum(P_ifxi_10_3, P_ifxi_10_2, P_ifxi_10_1, P_ifxi_10_0)<=sum(y_3, y_2, y_1, y_0) | sum(P_ifxi_10_3, P_ifxi_10_2, P_ifxi_10_1, P_ifxi_10_0)<=9]] & 79<=sum(P_awaity_3, P_awaity_2, P_awaity_1, P_awaity_0)]] & [sum(P_ifyi_15_3, P_ifyi_15_2, P_ifyi_15_1, P_ifyi_15_0)<=69 | sum(P_sety_9_3, P_sety_9_2, P_sety_9_1, P_sety_9_0)<=4]]]]]
abstracting: (sum(P_sety_9_3, P_sety_9_2, P_sety_9_1, P_sety_9_0)<=4)
states: 19,742 (4)
abstracting: (sum(P_ifyi_15_3, P_ifyi_15_2, P_ifyi_15_1, P_ifyi_15_0)<=69)
states: 19,742 (4)
abstracting: (79<=sum(P_awaity_3, P_awaity_2, P_awaity_1, P_awaity_0))
states: 0
abstracting: (sum(P_ifxi_10_3, P_ifxi_10_2, P_ifxi_10_1, P_ifxi_10_0)<=9)
states: 19,742 (4)
abstracting: (sum(P_ifxi_10_3, P_ifxi_10_2, P_ifxi_10_1, P_ifxi_10_0)<=sum(y_3, y_2, y_1, y_0))
states: 19,415 (4)
abstracting: (sum(P_ifxi_10_3, P_ifxi_10_2, P_ifxi_10_1, P_ifxi_10_0)<=sum(P_start_1_3, P_start_1_2, P_start_1_1, P_start_1_0))
states: 16,283 (4)
abstracting: (76<=sum(P_b_3_true, P_b_3_false, P_b_2_true, P_b_2_false, P_b_1_true, P_b_1_false, P_b_0_true, P_b_0_false))
states: 0
-> the formula is TRUE
FORMULA LamportFastMutEx-PT-3-ReachabilityCardinality-04 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.182sec
checking: EF [[[[~ [[~ [[~ [[P_await_13_3<=P_wait_3_1 & P_ifxi_10_3<=P_wait_0_3]] & ~ [P_ify0_4_0<=P_wait_0_3]]] & [[[[P_setbi_11_2<=1 | P_wait_3_2<=1] & [1<=P_wait_1_2 | 1<=P_wait_2_0]] & ~ [[P_awaity_2<=1 | P_wait_3_0<=y_2]]] | P_CS_21_2<=0]]] | [[1<=P_done_1_0 & [[[[1<=P_ify0_4_1 | 1<=P_setbi_24_2] | [1<=P_done_0_1 & 1<=P_done_2_1]] | [[P_await_13_0<=P_sety_9_2 | P_ifxi_10_1<=P_done_1_2] & ~ [P_fordo_12_2<=1]]] & [[[P_ifyi_15_0<=0 | 1<=P_CS_21_2] & [P_setbi_24_1<=P_await_13_2 & y_2<=x_1]] | [[P_setbi_5_3<=1 | P_done_0_0<=1] & [1<=P_done_3_0 | 1<=P_ifyi_15_0]]]]] | [~ [[[1<=P_ifxi_10_2 | ~ [P_b_0_true<=0]] & [[P_done_2_1<=P_wait_0_3 & P_done_0_1<=0] & ~ [1<=P_ifxi_10_3]]]] & [[[~ [P_wait_2_1<=1] & ~ [P_wait_2_2<=P_b_0_false]] & ~ [[P_b_2_true<=P_ify0_4_3 | P_fordo_12_3<=P_CS_21_3]]] | [P_ify0_4_2<=P_sety_9_3 | [[1<=P_sety_9_3 & P_start_1_1<=P_setbi_5_3] | 1<=P_wait_2_2]]]]]] | [~ [[~ [1<=P_done_2_3] | P_CS_21_0<=1]] & [P_setbi_11_2<=0 | [[[~ [[P_awaity_2<=P_ifxi_10_2 & P_awaity_0<=0]] | [~ [P_await_13_3<=P_wait_2_2] & ~ [P_done_1_2<=P_start_1_3]]] & ~ [[P_b_0_true<=P_wait_3_0 | [P_ifxi_10_2<=1 | P_await_13_3<=0]]]] | ~ [[[P_await_13_2<=P_b_0_false & 1<=P_fordo_12_1] & P_setx_3_2<=P_wait_0_0]]]]]] & 1<=P_setbi_11_0]]
normalized: E [true U [1<=P_setbi_11_0 & [[[P_setbi_11_2<=0 | [[~ [[P_b_0_true<=P_wait_3_0 | [P_ifxi_10_2<=1 | P_await_13_3<=0]]] & [[~ [P_done_1_2<=P_start_1_3] & ~ [P_await_13_3<=P_wait_2_2]] | ~ [[P_awaity_2<=P_ifxi_10_2 & P_awaity_0<=0]]]] | ~ [[P_setx_3_2<=P_wait_0_0 & [P_await_13_2<=P_b_0_false & 1<=P_fordo_12_1]]]]] & ~ [[P_CS_21_0<=1 | ~ [1<=P_done_2_3]]]] | [[[~ [[[~ [1<=P_ifxi_10_3] & [P_done_2_1<=P_wait_0_3 & P_done_0_1<=0]] & [1<=P_ifxi_10_2 | ~ [P_b_0_true<=0]]]] & [[P_ify0_4_2<=P_sety_9_3 | [1<=P_wait_2_2 | [1<=P_sety_9_3 & P_start_1_1<=P_setbi_5_3]]] | [[~ [P_wait_2_2<=P_b_0_false] & ~ [P_wait_2_1<=1]] & ~ [[P_b_2_true<=P_ify0_4_3 | P_fordo_12_3<=P_CS_21_3]]]]] | [1<=P_done_1_0 & [[[[1<=P_done_3_0 | 1<=P_ifyi_15_0] & [P_setbi_5_3<=1 | P_done_0_0<=1]] | [[P_setbi_24_1<=P_await_13_2 & y_2<=x_1] & [P_ifyi_15_0<=0 | 1<=P_CS_21_2]]] & [[~ [P_fordo_12_2<=1] & [P_await_13_0<=P_sety_9_2 | P_ifxi_10_1<=P_done_1_2]] | [[1<=P_done_0_1 & 1<=P_done_2_1] | [1<=P_ify0_4_1 | 1<=P_setbi_24_2]]]]]] | ~ [[[P_CS_21_2<=0 | [~ [[P_awaity_2<=1 | P_wait_3_0<=y_2]] & [[1<=P_wait_1_2 | 1<=P_wait_2_0] & [P_setbi_11_2<=1 | P_wait_3_2<=1]]]] & ~ [[~ [P_ify0_4_0<=P_wait_0_3] & ~ [[P_await_13_3<=P_wait_3_1 & P_ifxi_10_3<=P_wait_0_3]]]]]]]]]]
abstracting: (P_ifxi_10_3<=P_wait_0_3)
states: 18,312 (4)
abstracting: (P_await_13_3<=P_wait_3_1)
states: 17,016 (4)
abstracting: (P_ify0_4_0<=P_wait_0_3)
states: 19,742 (4)
abstracting: (P_wait_3_2<=1)
states: 19,742 (4)
abstracting: (P_setbi_11_2<=1)
states: 19,742 (4)
abstracting: (1<=P_wait_2_0)
states: 0
abstracting: (1<=P_wait_1_2)
states: 3,154 (3)
abstracting: (P_wait_3_0<=y_2)
states: 19,742 (4)
abstracting: (P_awaity_2<=1)
states: 19,742 (4)
abstracting: (P_CS_21_2<=0)
states: 18,772 (4)
abstracting: (1<=P_setbi_24_2)
states: 1,676 (3)
abstracting: (1<=P_ify0_4_1)
states: 1,374 (3)
abstracting: (1<=P_done_2_1)
states: 2,726 (3)
abstracting: (1<=P_done_0_1)
states: 0
abstracting: (P_ifxi_10_1<=P_done_1_2)
states: 18,312 (4)
abstracting: (P_await_13_0<=P_sety_9_2)
states: 19,742 (4)
abstracting: (P_fordo_12_2<=1)
states: 19,742 (4)
abstracting: (1<=P_CS_21_2)
states: 970
abstracting: (P_ifyi_15_0<=0)
states: 19,742 (4)
abstracting: (y_2<=x_1)
states: 17,193 (4)
abstracting: (P_setbi_24_1<=P_await_13_2)
states: 18,578 (4)
abstracting: (P_done_0_0<=1)
states: 19,742 (4)
abstracting: (P_setbi_5_3<=1)
states: 19,742 (4)
abstracting: (1<=P_ifyi_15_0)
states: 0
abstracting: (1<=P_done_3_0)
states: 0
abstracting: (1<=P_done_1_0)
states: 0
abstracting: (P_fordo_12_3<=P_CS_21_3)
states: 18,888 (4)
abstracting: (P_b_2_true<=P_ify0_4_3)
states: 11,164 (4)
abstracting: (P_wait_2_1<=1)
states: 19,742 (4)
abstracting: (P_wait_2_2<=P_b_0_false)
states: 16,802 (4)
abstracting: (P_start_1_1<=P_setbi_5_3)
states: 18,408 (4)
abstracting: (1<=P_sety_9_3)
states: 1,068 (3)
abstracting: (1<=P_wait_2_2)
states: 2,940 (3)
abstracting: (P_ify0_4_2<=P_sety_9_3)
states: 18,428 (4)
abstracting: (P_b_0_true<=0)
states: 19,742 (4)
abstracting: (1<=P_ifxi_10_2)
states: 1,430 (3)
abstracting: (P_done_0_1<=0)
states: 19,742 (4)
abstracting: (P_done_2_1<=P_wait_0_3)
states: 17,016 (4)
abstracting: (1<=P_ifxi_10_3)
states: 1,430 (3)
abstracting: (1<=P_done_2_3)
states: 2,726 (3)
abstracting: (P_CS_21_0<=1)
states: 19,742 (4)
abstracting: (1<=P_fordo_12_1)
states: 854
abstracting: (P_await_13_2<=P_b_0_false)
states: 13,862 (4)
abstracting: (P_setx_3_2<=P_wait_0_0)
states: 18,338 (4)
abstracting: (P_awaity_0<=0)
states: 19,742 (4)
abstracting: (P_awaity_2<=P_ifxi_10_2)
states: 18,588 (4)
abstracting: (P_await_13_3<=P_wait_2_2)
states: 14,534 (4)
abstracting: (P_done_1_2<=P_start_1_3)
states: 17,260 (4)
abstracting: (P_await_13_3<=0)
states: 13,862 (4)
abstracting: (P_ifxi_10_2<=1)
states: 19,742 (4)
abstracting: (P_b_0_true<=P_wait_3_0)
states: 19,742 (4)
abstracting: (P_setbi_11_2<=0)
states: 18,968 (4)
abstracting: (1<=P_setbi_11_0)
states: 0
-> the formula is FALSE
FORMULA LamportFastMutEx-PT-3-ReachabilityCardinality-13 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.138sec
checking: AG [[[[~ [[[~ [[~ [P_done_0_0<=P_CS_21_1] | ~ [P_done_1_1<=P_wait_2_0]]] | P_CS_21_1<=1] | ~ [[P_start_1_1<=P_sety_9_0 & ~ [P_wait_3_3<=P_fordo_12_3]]]]] & [[1<=x_1 & [~ [P_b_3_false<=0] | [[~ [1<=P_setbi_24_3] & [1<=P_done_2_3 & 1<=P_done_1_3]] & P_ifxi_10_3<=x_1]]] | [[[[1<=P_wait_1_1 & [P_ifxi_10_3<=0 & 1<=P_b_2_false]] | [P_wait_1_2<=0 & P_b_0_true<=0]] & ~ [[1<=x_3 & P_ify0_4_2<=1]]] & [[[[1<=P_setbi_5_0 & P_setbi_5_2<=P_CS_21_1] & 1<=P_ify0_4_0] & [[1<=P_ifxi_10_3 & P_wait_2_1<=P_start_1_3] & P_done_3_0<=0]] & [[P_wait_2_2<=P_wait_3_2 & ~ [P_wait_2_3<=1]] | [[y_3<=P_setbi_11_0 | 1<=P_ify0_4_2] & [P_sety_9_3<=P_done_0_2 & 1<=P_done_1_0]]]]]]] | [[~ [[[P_setbi_5_2<=0 | [~ [1<=P_setbi_11_2] & [1<=P_setx_3_3 & P_setbi_5_3<=1]]] | P_setbi_5_3<=1]] | P_setbi_11_2<=P_ifyi_15_0] | [~ [[1<=P_setx_3_0 | [[~ [P_done_3_0<=P_wait_1_2] & P_ify0_4_0<=1] | ~ [P_ifyi_15_0<=0]]]] | [[[[[P_fordo_12_2<=0 | P_setx_3_1<=0] & [1<=P_b_1_true | P_start_1_2<=P_ify0_4_2]] & [~ [y_1<=P_wait_1_2] & [1<=P_wait_3_0 | 1<=x_3]]] | ~ [P_ifxi_10_1<=0]] & [[[[1<=P_done_0_0 | 1<=P_ify0_4_3] | P_done_0_0<=P_CS_21_1] & ~ [P_done_2_0<=P_done_3_1]] | ~ [[[1<=P_done_3_2 & P_wait_0_1<=P_awaity_2] & P_done_0_0<=1]]]]]]] | ~ [[~ [[1<=P_wait_1_3 | 1<=P_setbi_11_1]] & y_0<=P_setbi_11_0]]]]
normalized: ~ [E [true U ~ [[~ [[y_0<=P_setbi_11_0 & ~ [[1<=P_wait_1_3 | 1<=P_setbi_11_1]]]] | [[[[[~ [[P_done_0_0<=1 & [1<=P_done_3_2 & P_wait_0_1<=P_awaity_2]]] | [~ [P_done_2_0<=P_done_3_1] & [P_done_0_0<=P_CS_21_1 | [1<=P_done_0_0 | 1<=P_ify0_4_3]]]] & [~ [P_ifxi_10_1<=0] | [[[1<=P_wait_3_0 | 1<=x_3] & ~ [y_1<=P_wait_1_2]] & [[1<=P_b_1_true | P_start_1_2<=P_ify0_4_2] & [P_fordo_12_2<=0 | P_setx_3_1<=0]]]]] | ~ [[1<=P_setx_3_0 | [~ [P_ifyi_15_0<=0] | [P_ify0_4_0<=1 & ~ [P_done_3_0<=P_wait_1_2]]]]]] | [P_setbi_11_2<=P_ifyi_15_0 | ~ [[P_setbi_5_3<=1 | [P_setbi_5_2<=0 | [[1<=P_setx_3_3 & P_setbi_5_3<=1] & ~ [1<=P_setbi_11_2]]]]]]] | [[[[[[[P_sety_9_3<=P_done_0_2 & 1<=P_done_1_0] & [y_3<=P_setbi_11_0 | 1<=P_ify0_4_2]] | [P_wait_2_2<=P_wait_3_2 & ~ [P_wait_2_3<=1]]] & [[P_done_3_0<=0 & [1<=P_ifxi_10_3 & P_wait_2_1<=P_start_1_3]] & [1<=P_ify0_4_0 & [1<=P_setbi_5_0 & P_setbi_5_2<=P_CS_21_1]]]] & [~ [[1<=x_3 & P_ify0_4_2<=1]] & [[P_wait_1_2<=0 & P_b_0_true<=0] | [1<=P_wait_1_1 & [P_ifxi_10_3<=0 & 1<=P_b_2_false]]]]] | [1<=x_1 & [[P_ifxi_10_3<=x_1 & [[1<=P_done_2_3 & 1<=P_done_1_3] & ~ [1<=P_setbi_24_3]]] | ~ [P_b_3_false<=0]]]] & ~ [[~ [[P_start_1_1<=P_sety_9_0 & ~ [P_wait_3_3<=P_fordo_12_3]]] | [P_CS_21_1<=1 | ~ [[~ [P_done_1_1<=P_wait_2_0] | ~ [P_done_0_0<=P_CS_21_1]]]]]]]]]]]]
abstracting: (P_done_0_0<=P_CS_21_1)
states: 19,742 (4)
abstracting: (P_done_1_1<=P_wait_2_0)
states: 16,802 (4)
abstracting: (P_CS_21_1<=1)
states: 19,742 (4)
abstracting: (P_wait_3_3<=P_fordo_12_3)
states: 16,802 (4)
abstracting: (P_start_1_1<=P_sety_9_0)
states: 18,338 (4)
abstracting: (P_b_3_false<=0)
states: 9,114 (3)
abstracting: (1<=P_setbi_24_3)
states: 1,676 (3)
abstracting: (1<=P_done_1_3)
states: 2,726 (3)
abstracting: (1<=P_done_2_3)
states: 2,726 (3)
abstracting: (P_ifxi_10_3<=x_1)
states: 18,699 (4)
abstracting: (1<=x_1)
states: 6,578 (3)
abstracting: (1<=P_b_2_false)
states: 10,628 (4)
abstracting: (P_ifxi_10_3<=0)
states: 18,312 (4)
abstracting: (1<=P_wait_1_1)
states: 2,940 (3)
abstracting: (P_b_0_true<=0)
states: 19,742 (4)
abstracting: (P_wait_1_2<=0)
states: 16,588 (4)
abstracting: (P_ify0_4_2<=1)
states: 19,742 (4)
abstracting: (1<=x_3)
states: 6,578 (3)
abstracting: (P_setbi_5_2<=P_CS_21_1)
states: 18,702 (4)
abstracting: (1<=P_setbi_5_0)
states: 0
abstracting: (1<=P_ify0_4_0)
states: 0
abstracting: (P_wait_2_1<=P_start_1_3)
states: 16,872 (4)
abstracting: (1<=P_ifxi_10_3)
states: 1,430 (3)
abstracting: (P_done_3_0<=0)
states: 19,742 (4)
abstracting: (P_wait_2_3<=1)
states: 19,742 (4)
abstracting: (P_wait_2_2<=P_wait_3_2)
states: 17,138 (4)
abstracting: (1<=P_ify0_4_2)
states: 1,374 (3)
abstracting: (y_3<=P_setbi_11_0)
states: 15,444 (4)
abstracting: (1<=P_done_1_0)
states: 0
abstracting: (P_sety_9_3<=P_done_0_2)
states: 18,674 (4)
abstracting: (1<=P_setbi_11_2)
states: 774
abstracting: (P_setbi_5_3<=1)
states: 19,742 (4)
abstracting: (1<=P_setx_3_3)
states: 1,404 (3)
abstracting: (P_setbi_5_2<=0)
states: 18,628 (4)
abstracting: (P_setbi_5_3<=1)
states: 19,742 (4)
abstracting: (P_setbi_11_2<=P_ifyi_15_0)
states: 18,968 (4)
abstracting: (P_done_3_0<=P_wait_1_2)
states: 19,742 (4)
abstracting: (P_ify0_4_0<=1)
states: 19,742 (4)
abstracting: (P_ifyi_15_0<=0)
states: 19,742 (4)
abstracting: (1<=P_setx_3_0)
states: 0
abstracting: (P_setx_3_1<=0)
states: 18,338 (4)
abstracting: (P_fordo_12_2<=0)
states: 18,888 (4)
abstracting: (P_start_1_2<=P_ify0_4_2)
states: 18,338 (4)
abstracting: (1<=P_b_1_true)
states: 9,114 (3)
abstracting: (y_1<=P_wait_1_2)
states: 16,646 (4)
abstracting: (1<=x_3)
states: 6,578 (3)
abstracting: (1<=P_wait_3_0)
states: 0
abstracting: (P_ifxi_10_1<=0)
states: 18,312 (4)
abstracting: (1<=P_ify0_4_3)
states: 1,374 (3)
abstracting: (1<=P_done_0_0)
states: 0
abstracting: (P_done_0_0<=P_CS_21_1)
states: 19,742 (4)
abstracting: (P_done_2_0<=P_done_3_1)
states: 19,742 (4)
abstracting: (P_wait_0_1<=P_awaity_2)
states: 19,742 (4)
abstracting: (1<=P_done_3_2)
states: 2,726 (3)
abstracting: (P_done_0_0<=1)
states: 19,742 (4)
abstracting: (1<=P_setbi_11_1)
states: 774
abstracting: (1<=P_wait_1_3)
states: 3,154 (3)
abstracting: (y_0<=P_setbi_11_0)
states: 12,894 (4)
-> the formula is TRUE
FORMULA LamportFastMutEx-PT-3-ReachabilityCardinality-10 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.118sec
checking: AG [[[[[[[P_done_3_0<=P_fordo_12_3 | [[1<=P_wait_0_0 | P_setx_3_3<=P_done_3_1] & [~ [1<=P_setbi_24_0] & P_awaity_1<=P_start_1_2]]] | ~ [[~ [P_done_2_1<=P_start_1_0] & P_b_0_true<=P_fordo_12_2]]] & 1<=y_0] | [[~ [[1<=P_wait_1_0 & ~ [P_fordo_12_1<=1]]] & ~ [[P_setbi_5_3<=0 | [P_done_3_2<=1 | [1<=P_wait_3_3 | P_wait_3_2<=P_setbi_5_1]]]]] | ~ [1<=P_done_0_2]]] | [[[~ [P_start_1_2<=0] | P_wait_2_3<=P_done_0_2] & [[[[1<=x_0 & ~ [1<=P_setbi_11_3]] | [[P_setbi_5_0<=1 & P_b_3_false<=P_wait_0_2] & ~ [P_wait_3_1<=P_b_1_true]]] & [~ [[1<=P_wait_1_3 | P_done_1_1<=0]] | [[P_setbi_5_0<=P_wait_1_1 & P_setbi_11_2<=0] | [1<=P_CS_21_3 & P_sety_9_0<=P_ifyi_15_2]]]] | [[P_setbi_11_1<=P_await_13_2 | [[1<=y_3 | P_done_3_2<=P_await_13_3] | y_3<=y_0]] | [[1<=P_setx_3_0 & ~ [1<=P_ifyi_15_0]] & [[P_b_2_true<=P_await_13_1 & 1<=P_done_1_1] & ~ [1<=y_1]]]]]] & [~ [[[[1<=P_setbi_11_0 | P_done_1_1<=P_CS_21_0] & [P_done_1_2<=1 | 1<=P_start_1_1]] & [P_sety_9_2<=0 & 1<=P_setx_3_2]]] | ~ [[~ [P_ify0_4_2<=1] & ~ [P_setbi_24_3<=1]]]]]] | ~ [[1<=P_setx_3_0 & [P_wait_3_3<=P_b_0_false & [~ [[~ [[P_setbi_24_1<=P_ifyi_15_1 | P_CS_21_2<=P_setbi_24_1]] & [[1<=x_1 & P_setbi_5_2<=P_await_13_2] | ~ [P_setbi_11_1<=P_fordo_12_1]]]] & [~ [[1<=P_setbi_24_2 | [1<=P_done_3_1 & P_setx_3_2<=1]]] & ~ [[P_wait_2_3<=P_done_2_3 | [P_ify0_4_3<=0 & P_sety_9_1<=1]]]]]]]]]]
normalized: ~ [E [true U ~ [[~ [[1<=P_setx_3_0 & [P_wait_3_3<=P_b_0_false & [[~ [[P_wait_2_3<=P_done_2_3 | [P_ify0_4_3<=0 & P_sety_9_1<=1]]] & ~ [[1<=P_setbi_24_2 | [1<=P_done_3_1 & P_setx_3_2<=1]]]] & ~ [[[~ [P_setbi_11_1<=P_fordo_12_1] | [1<=x_1 & P_setbi_5_2<=P_await_13_2]] & ~ [[P_setbi_24_1<=P_ifyi_15_1 | P_CS_21_2<=P_setbi_24_1]]]]]]]] | [[[~ [[~ [P_setbi_24_3<=1] & ~ [P_ify0_4_2<=1]]] | ~ [[[P_sety_9_2<=0 & 1<=P_setx_3_2] & [[P_done_1_2<=1 | 1<=P_start_1_1] & [1<=P_setbi_11_0 | P_done_1_1<=P_CS_21_0]]]]] & [[[[[~ [1<=y_1] & [P_b_2_true<=P_await_13_1 & 1<=P_done_1_1]] & [1<=P_setx_3_0 & ~ [1<=P_ifyi_15_0]]] | [P_setbi_11_1<=P_await_13_2 | [y_3<=y_0 | [1<=y_3 | P_done_3_2<=P_await_13_3]]]] | [[[[1<=P_CS_21_3 & P_sety_9_0<=P_ifyi_15_2] | [P_setbi_5_0<=P_wait_1_1 & P_setbi_11_2<=0]] | ~ [[1<=P_wait_1_3 | P_done_1_1<=0]]] & [[~ [P_wait_3_1<=P_b_1_true] & [P_setbi_5_0<=1 & P_b_3_false<=P_wait_0_2]] | [1<=x_0 & ~ [1<=P_setbi_11_3]]]]] & [P_wait_2_3<=P_done_0_2 | ~ [P_start_1_2<=0]]]] | [[~ [1<=P_done_0_2] | [~ [[P_setbi_5_3<=0 | [P_done_3_2<=1 | [1<=P_wait_3_3 | P_wait_3_2<=P_setbi_5_1]]]] & ~ [[1<=P_wait_1_0 & ~ [P_fordo_12_1<=1]]]]] | [1<=y_0 & [~ [[P_b_0_true<=P_fordo_12_2 & ~ [P_done_2_1<=P_start_1_0]]] | [P_done_3_0<=P_fordo_12_3 | [[P_awaity_1<=P_start_1_2 & ~ [1<=P_setbi_24_0]] & [1<=P_wait_0_0 | P_setx_3_3<=P_done_3_1]]]]]]]]]]]
abstracting: (P_setx_3_3<=P_done_3_1)
states: 18,338 (4)
abstracting: (1<=P_wait_0_0)
states: 0
abstracting: (1<=P_setbi_24_0)
states: 0
abstracting: (P_awaity_1<=P_start_1_2)
states: 18,664 (4)
abstracting: (P_done_3_0<=P_fordo_12_3)
states: 19,742 (4)
abstracting: (P_done_2_1<=P_start_1_0)
states: 17,016 (4)
abstracting: (P_b_0_true<=P_fordo_12_2)
states: 19,742 (4)
abstracting: (1<=y_0)
states: 6,848 (3)
abstracting: (P_fordo_12_1<=1)
states: 19,742 (4)
abstracting: (1<=P_wait_1_0)
states: 0
abstracting: (P_wait_3_2<=P_setbi_5_1)
states: 16,796 (4)
abstracting: (1<=P_wait_3_3)
states: 2,940 (3)
abstracting: (P_done_3_2<=1)
states: 19,742 (4)
abstracting: (P_setbi_5_3<=0)
states: 18,628 (4)
abstracting: (1<=P_done_0_2)
states: 0
abstracting: (P_start_1_2<=0)
states: 18,338 (4)
abstracting: (P_wait_2_3<=P_done_0_2)
states: 16,588 (4)
abstracting: (1<=P_setbi_11_3)
states: 774
abstracting: (1<=x_0)
states: 8
abstracting: (P_b_3_false<=P_wait_0_2)
states: 9,114 (3)
abstracting: (P_setbi_5_0<=1)
states: 19,742 (4)
abstracting: (P_wait_3_1<=P_b_1_true)
states: 18,352 (4)
abstracting: (P_done_1_1<=0)
states: 16,802 (4)
abstracting: (1<=P_wait_1_3)
states: 3,154 (3)
abstracting: (P_setbi_11_2<=0)
states: 18,968 (4)
abstracting: (P_setbi_5_0<=P_wait_1_1)
states: 19,742 (4)
abstracting: (P_sety_9_0<=P_ifyi_15_2)
states: 19,742 (4)
abstracting: (1<=P_CS_21_3)
states: 970
abstracting: (P_done_3_2<=P_await_13_3)
states: 19,742 (4)
abstracting: (1<=y_3)
states: 4,298 (3)
abstracting: (y_3<=y_0)
states: 15,444 (4)
abstracting: (P_setbi_11_1<=P_await_13_2)
states: 19,124 (4)
abstracting: (1<=P_ifyi_15_0)
states: 0
abstracting: (1<=P_setx_3_0)
states: 0
abstracting: (1<=P_done_1_1)
states: 2,940 (3)
abstracting: (P_b_2_true<=P_await_13_1)
states: 13,728 (4)
abstracting: (1<=y_1)
states: 4,298 (3)
abstracting: (P_done_1_1<=P_CS_21_0)
states: 16,802 (4)
abstracting: (1<=P_setbi_11_0)
states: 0
abstracting: (1<=P_start_1_1)
states: 1,404 (3)
abstracting: (P_done_1_2<=1)
states: 19,742 (4)
abstracting: (1<=P_setx_3_2)
states: 1,404 (3)
abstracting: (P_sety_9_2<=0)
states: 18,674 (4)
abstracting: (P_ify0_4_2<=1)
states: 19,742 (4)
abstracting: (P_setbi_24_3<=1)
states: 19,742 (4)
abstracting: (P_CS_21_2<=P_setbi_24_1)
states: 18,835 (4)
abstracting: (P_setbi_24_1<=P_ifyi_15_1)
states: 18,066 (4)
abstracting: (P_setbi_5_2<=P_await_13_2)
states: 18,628 (4)
abstracting: (1<=x_1)
states: 6,578 (3)
abstracting: (P_setbi_11_1<=P_fordo_12_1)
states: 18,968 (4)
abstracting: (P_setx_3_2<=1)
states: 19,742 (4)
abstracting: (1<=P_done_3_1)
states: 2,726 (3)
abstracting: (1<=P_setbi_24_2)
states: 1,676 (3)
abstracting: (P_sety_9_1<=1)
states: 19,742 (4)
abstracting: (P_ify0_4_3<=0)
states: 18,368 (4)
abstracting: (P_wait_2_3<=P_done_2_3)
states: 16,588 (4)
abstracting: (P_wait_3_3<=P_b_0_false)
states: 16,802 (4)
abstracting: (1<=P_setx_3_0)
states: 0
-> the formula is TRUE
FORMULA LamportFastMutEx-PT-3-ReachabilityCardinality-08 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.113sec
checking: AG [[~ [[[sum(P_await_13_3, P_await_13_2, P_await_13_1, P_await_13_0)<=sum(P_setx_3_3, P_setx_3_2, P_setx_3_1, P_setx_3_0) | [~ [sum(P_fordo_12_3, P_fordo_12_2, P_fordo_12_1, P_fordo_12_0)<=22] & [[[[sum(x_3, x_2, x_1, x_0)<=14 | 49<=sum(P_ifxi_10_3, P_ifxi_10_2, P_ifxi_10_1, P_ifxi_10_0)] | ~ [sum(P_setbi_11_3, P_setbi_11_2, P_setbi_11_1, P_setbi_11_0)<=28]] | [[sum(P_CS_21_3, P_CS_21_2, P_CS_21_1, P_CS_21_0)<=sum(P_setbi_11_3, P_setbi_11_2, P_setbi_11_1, P_setbi_11_0) & sum(P_awaity_3, P_awaity_2, P_awaity_1, P_awaity_0)<=sum(P_done_3_3, P_done_3_2, P_done_3_1, P_done_3_0, P_done_2_3, P_done_2_2, P_done_2_1, P_done_2_0, P_done_1_3, P_done_1_2, P_done_1_1, P_done_1_0, P_done_0_3, P_done_0_2, P_done_0_1, P_done_0_0)] & ~ [sum(P_fordo_12_3, P_fordo_12_2, P_fordo_12_1, P_fordo_12_0)<=2]]] & ~ [sum(P_ifxi_10_3, P_ifxi_10_2, P_ifxi_10_1, P_ifxi_10_0)<=sum(P_done_3_3, P_done_3_2, P_done_3_1, P_done_3_0, P_done_2_3, P_done_2_2, P_done_2_1, P_done_2_0, P_done_1_3, P_done_1_2, P_done_1_1, P_done_1_0, P_done_0_3, P_done_0_2, P_done_0_1, P_done_0_0)]]]] | 73<=sum(P_setbi_24_3, P_setbi_24_2, P_setbi_24_1, P_setbi_24_0)]] | sum(P_b_3_true, P_b_3_false, P_b_2_true, P_b_2_false, P_b_1_true, P_b_1_false, P_b_0_true, P_b_0_false)<=51]]
normalized: ~ [E [true U ~ [[sum(P_b_3_true, P_b_3_false, P_b_2_true, P_b_2_false, P_b_1_true, P_b_1_false, P_b_0_true, P_b_0_false)<=51 | ~ [[73<=sum(P_setbi_24_3, P_setbi_24_2, P_setbi_24_1, P_setbi_24_0) | [sum(P_await_13_3, P_await_13_2, P_await_13_1, P_await_13_0)<=sum(P_setx_3_3, P_setx_3_2, P_setx_3_1, P_setx_3_0) | [[~ [sum(P_ifxi_10_3, P_ifxi_10_2, P_ifxi_10_1, P_ifxi_10_0)<=sum(P_done_3_3, P_done_3_2, P_done_3_1, P_done_3_0, P_done_2_3, P_done_2_2, P_done_2_1, P_done_2_0, P_done_1_3, P_done_1_2, P_done_1_1, P_done_1_0, P_done_0_3, P_done_0_2, P_done_0_1, P_done_0_0)] & [[~ [sum(P_fordo_12_3, P_fordo_12_2, P_fordo_12_1, P_fordo_12_0)<=2] & [sum(P_CS_21_3, P_CS_21_2, P_CS_21_1, P_CS_21_0)<=sum(P_setbi_11_3, P_setbi_11_2, P_setbi_11_1, P_setbi_11_0) & sum(P_awaity_3, P_awaity_2, P_awaity_1, P_awaity_0)<=sum(P_done_3_3, P_done_3_2, P_done_3_1, P_done_3_0, P_done_2_3, P_done_2_2, P_done_2_1, P_done_2_0, P_done_1_3, P_done_1_2, P_done_1_1, P_done_1_0, P_done_0_3, P_done_0_2, P_done_0_1, P_done_0_0)]] | [~ [sum(P_setbi_11_3, P_setbi_11_2, P_setbi_11_1, P_setbi_11_0)<=28] | [sum(x_3, x_2, x_1, x_0)<=14 | 49<=sum(P_ifxi_10_3, P_ifxi_10_2, P_ifxi_10_1, P_ifxi_10_0)]]]] & ~ [sum(P_fordo_12_3, P_fordo_12_2, P_fordo_12_1, P_fordo_12_0)<=22]]]]]]]]]
abstracting: (sum(P_fordo_12_3, P_fordo_12_2, P_fordo_12_1, P_fordo_12_0)<=22)
states: 19,742 (4)
abstracting: (49<=sum(P_ifxi_10_3, P_ifxi_10_2, P_ifxi_10_1, P_ifxi_10_0))
states: 0
abstracting: (sum(x_3, x_2, x_1, x_0)<=14)
states: 19,742 (4)
abstracting: (sum(P_setbi_11_3, P_setbi_11_2, P_setbi_11_1, P_setbi_11_0)<=28)
states: 19,742 (4)
abstracting: (sum(P_awaity_3, P_awaity_2, P_awaity_1, P_awaity_0)<=sum(P_done_3_3, P_done_3_2, P_done_3_1, P_done_3_0, P_done_2_3, P_done_2_2, P_done_2_1, P_done_2_0, P_done_1_3, P_done_1_2, P_done_1_1, P_done_1_0, P_done_0_3, P_done_0_2, P_done_0_1, P_done_0_0))
states: 18,149 (4)
abstracting: (sum(P_CS_21_3, P_CS_21_2, P_CS_21_1, P_CS_21_0)<=sum(P_setbi_11_3, P_setbi_11_2, P_setbi_11_1, P_setbi_11_0))
states: 17,129 (4)
abstracting: (sum(P_fordo_12_3, P_fordo_12_2, P_fordo_12_1, P_fordo_12_0)<=2)
states: 19,742 (4)
abstracting: (sum(P_ifxi_10_3, P_ifxi_10_2, P_ifxi_10_1, P_ifxi_10_0)<=sum(P_done_3_3, P_done_3_2, P_done_3_1, P_done_3_0, P_done_2_3, P_done_2_2, P_done_2_1, P_done_2_0, P_done_1_3, P_done_1_2, P_done_1_1, P_done_1_0, P_done_0_3, P_done_0_2, P_done_0_1, P_done_0_0))
states: 17,591 (4)
abstracting: (sum(P_await_13_3, P_await_13_2, P_await_13_1, P_await_13_0)<=sum(P_setx_3_3, P_setx_3_2, P_setx_3_1, P_setx_3_0))
states: 8,054 (3)
abstracting: (73<=sum(P_setbi_24_3, P_setbi_24_2, P_setbi_24_1, P_setbi_24_0))
states: 0
abstracting: (sum(P_b_3_true, P_b_3_false, P_b_2_true, P_b_2_false, P_b_1_true, P_b_1_false, P_b_0_true, P_b_0_false)<=51)
states: 19,742 (4)
-> the formula is TRUE
FORMULA LamportFastMutEx-PT-3-ReachabilityCardinality-01 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.452sec
checking: AG [~ [[~ [[[[[[sum(y_3, y_2, y_1, y_0)<=77 | sum(y_3, y_2, y_1, y_0)<=15] & [sum(P_wait_3_3, P_wait_3_2, P_wait_3_1, P_wait_3_0, P_wait_2_3, P_wait_2_2, P_wait_2_1, P_wait_2_0, P_wait_1_3, P_wait_1_2, P_wait_1_1, P_wait_1_0, P_wait_0_3, P_wait_0_2, P_wait_0_1, P_wait_0_0)<=25 | sum(P_CS_21_3, P_CS_21_2, P_CS_21_1, P_CS_21_0)<=sum(P_ify0_4_3, P_ify0_4_2, P_ify0_4_1, P_ify0_4_0)]] & sum(P_start_1_3, P_start_1_2, P_start_1_1, P_start_1_0)<=56] | [sum(x_3, x_2, x_1, x_0)<=sum(P_await_13_3, P_await_13_2, P_await_13_1, P_await_13_0) & [[sum(P_awaity_3, P_awaity_2, P_awaity_1, P_awaity_0)<=sum(P_CS_21_3, P_CS_21_2, P_CS_21_1, P_CS_21_0) & 7<=sum(P_ify0_4_3, P_ify0_4_2, P_ify0_4_1, P_ify0_4_0)] | [sum(P_ifxi_10_3, P_ifxi_10_2, P_ifxi_10_1, P_ifxi_10_0)<=61 | sum(P_awaity_3, P_awaity_2, P_awaity_1, P_awaity_0)<=97]]]] & [~ [[41<=sum(P_setbi_5_3, P_setbi_5_2, P_setbi_5_1, P_setbi_5_0) & 83<=sum(x_3, x_2, x_1, x_0)]] & sum(P_setbi_24_3, P_setbi_24_2, P_setbi_24_1, P_setbi_24_0)<=6]]] & [~ [[[[sum(P_ify0_4_3, P_ify0_4_2, P_ify0_4_1, P_ify0_4_0)<=66 | [sum(P_setbi_24_3, P_setbi_24_2, P_setbi_24_1, P_setbi_24_0)<=71 | sum(P_ifxi_10_3, P_ifxi_10_2, P_ifxi_10_1, P_ifxi_10_0)<=59]] | sum(P_setx_3_3, P_setx_3_2, P_setx_3_1, P_setx_3_0)<=86] | ~ [sum(P_setbi_11_3, P_setbi_11_2, P_setbi_11_1, P_setbi_11_0)<=sum(x_3, x_2, x_1, x_0)]]] & [sum(x_3, x_2, x_1, x_0)<=sum(P_setbi_11_3, P_setbi_11_2, P_setbi_11_1, P_setbi_11_0) & ~ [82<=sum(P_CS_21_3, P_CS_21_2, P_CS_21_1, P_CS_21_0)]]]]]]
normalized: ~ [E [true U [[[sum(x_3, x_2, x_1, x_0)<=sum(P_setbi_11_3, P_setbi_11_2, P_setbi_11_1, P_setbi_11_0) & ~ [82<=sum(P_CS_21_3, P_CS_21_2, P_CS_21_1, P_CS_21_0)]] & ~ [[~ [sum(P_setbi_11_3, P_setbi_11_2, P_setbi_11_1, P_setbi_11_0)<=sum(x_3, x_2, x_1, x_0)] | [sum(P_setx_3_3, P_setx_3_2, P_setx_3_1, P_setx_3_0)<=86 | [sum(P_ify0_4_3, P_ify0_4_2, P_ify0_4_1, P_ify0_4_0)<=66 | [sum(P_setbi_24_3, P_setbi_24_2, P_setbi_24_1, P_setbi_24_0)<=71 | sum(P_ifxi_10_3, P_ifxi_10_2, P_ifxi_10_1, P_ifxi_10_0)<=59]]]]]] & ~ [[[sum(P_setbi_24_3, P_setbi_24_2, P_setbi_24_1, P_setbi_24_0)<=6 & ~ [[41<=sum(P_setbi_5_3, P_setbi_5_2, P_setbi_5_1, P_setbi_5_0) & 83<=sum(x_3, x_2, x_1, x_0)]]] & [[sum(x_3, x_2, x_1, x_0)<=sum(P_await_13_3, P_await_13_2, P_await_13_1, P_await_13_0) & [[sum(P_ifxi_10_3, P_ifxi_10_2, P_ifxi_10_1, P_ifxi_10_0)<=61 | sum(P_awaity_3, P_awaity_2, P_awaity_1, P_awaity_0)<=97] | [sum(P_awaity_3, P_awaity_2, P_awaity_1, P_awaity_0)<=sum(P_CS_21_3, P_CS_21_2, P_CS_21_1, P_CS_21_0) & 7<=sum(P_ify0_4_3, P_ify0_4_2, P_ify0_4_1, P_ify0_4_0)]]] | [sum(P_start_1_3, P_start_1_2, P_start_1_1, P_start_1_0)<=56 & [[sum(P_wait_3_3, P_wait_3_2, P_wait_3_1, P_wait_3_0, P_wait_2_3, P_wait_2_2, P_wait_2_1, P_wait_2_0, P_wait_1_3, P_wait_1_2, P_wait_1_1, P_wait_1_0, P_wait_0_3, P_wait_0_2, P_wait_0_1, P_wait_0_0)<=25 | sum(P_CS_21_3, P_CS_21_2, P_CS_21_1, P_CS_21_0)<=sum(P_ify0_4_3, P_ify0_4_2, P_ify0_4_1, P_ify0_4_0)] & [sum(y_3, y_2, y_1, y_0)<=77 | sum(y_3, y_2, y_1, y_0)<=15]]]]]]]]]
abstracting: (sum(y_3, y_2, y_1, y_0)<=15)
states: 19,742 (4)
abstracting: (sum(y_3, y_2, y_1, y_0)<=77)
states: 19,742 (4)
abstracting: (sum(P_CS_21_3, P_CS_21_2, P_CS_21_1, P_CS_21_0)<=sum(P_ify0_4_3, P_ify0_4_2, P_ify0_4_1, P_ify0_4_0))
states: 17,261 (4)
abstracting: (sum(P_wait_3_3, P_wait_3_2, P_wait_3_1, P_wait_3_0, P_wait_2_3, P_wait_2_2, P_wait_2_1, P_wait_2_0, P_wait_1_3, P_wait_1_2, P_wait_1_1, P_wait_1_0, P_wait_0_3, P_wait_0_2, P_wait_0_1, P_wait_0_0)<=25)
states: 19,742 (4)
abstracting: (sum(P_start_1_3, P_start_1_2, P_start_1_1, P_start_1_0)<=56)
states: 19,742 (4)
abstracting: (7<=sum(P_ify0_4_3, P_ify0_4_2, P_ify0_4_1, P_ify0_4_0))
states: 0
abstracting: (sum(P_awaity_3, P_awaity_2, P_awaity_1, P_awaity_0)<=sum(P_CS_21_3, P_CS_21_2, P_CS_21_1, P_CS_21_0))
states: 16,847 (4)
abstracting: (sum(P_awaity_3, P_awaity_2, P_awaity_1, P_awaity_0)<=97)
states: 19,742 (4)
abstracting: (sum(P_ifxi_10_3, P_ifxi_10_2, P_ifxi_10_1, P_ifxi_10_0)<=61)
states: 19,742 (4)
abstracting: (sum(x_3, x_2, x_1, x_0)<=sum(P_await_13_3, P_await_13_2, P_await_13_1, P_await_13_0))
states: 13,608 (4)
abstracting: (83<=sum(x_3, x_2, x_1, x_0))
states: 0
abstracting: (41<=sum(P_setbi_5_3, P_setbi_5_2, P_setbi_5_1, P_setbi_5_0))
states: 0
abstracting: (sum(P_setbi_24_3, P_setbi_24_2, P_setbi_24_1, P_setbi_24_0)<=6)
states: 19,742 (4)
abstracting: (sum(P_ifxi_10_3, P_ifxi_10_2, P_ifxi_10_1, P_ifxi_10_0)<=59)
states: 19,742 (4)
abstracting: (sum(P_setbi_24_3, P_setbi_24_2, P_setbi_24_1, P_setbi_24_0)<=71)
states: 19,742 (4)
abstracting: (sum(P_ify0_4_3, P_ify0_4_2, P_ify0_4_1, P_ify0_4_0)<=66)
states: 19,742 (4)
abstracting: (sum(P_setx_3_3, P_setx_3_2, P_setx_3_1, P_setx_3_0)<=86)
states: 19,742 (4)
abstracting: (sum(P_setbi_11_3, P_setbi_11_2, P_setbi_11_1, P_setbi_11_0)<=sum(x_3, x_2, x_1, x_0))
states: 19,667 (4)
abstracting: (82<=sum(P_CS_21_3, P_CS_21_2, P_CS_21_1, P_CS_21_0))
states: 0
abstracting: (sum(x_3, x_2, x_1, x_0)<=sum(P_setbi_11_3, P_setbi_11_2, P_setbi_11_1, P_setbi_11_0))
states: 2,247 (3)
-> the formula is TRUE
FORMULA LamportFastMutEx-PT-3-ReachabilityCardinality-06 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.514sec
checking: EF [[~ [[sum(P_setbi_5_3, P_setbi_5_2, P_setbi_5_1, P_setbi_5_0)<=36 | [[sum(P_await_13_3, P_await_13_2, P_await_13_1, P_await_13_0)<=sum(P_ifxi_10_3, P_ifxi_10_2, P_ifxi_10_1, P_ifxi_10_0) | ~ [[[~ [sum(P_ify0_4_3, P_ify0_4_2, P_ify0_4_1, P_ify0_4_0)<=77] & [3<=sum(x_3, x_2, x_1, x_0) & 26<=sum(P_setbi_5_3, P_setbi_5_2, P_setbi_5_1, P_setbi_5_0)]] & [sum(P_wait_3_3, P_wait_3_2, P_wait_3_1, P_wait_3_0, P_wait_2_3, P_wait_2_2, P_wait_2_1, P_wait_2_0, P_wait_1_3, P_wait_1_2, P_wait_1_1, P_wait_1_0, P_wait_0_3, P_wait_0_2, P_wait_0_1, P_wait_0_0)<=sum(P_ifyi_15_3, P_ifyi_15_2, P_ifyi_15_1, P_ifyi_15_0) | [75<=sum(x_3, x_2, x_1, x_0) | 44<=sum(P_b_3_true, P_b_3_false, P_b_2_true, P_b_2_false, P_b_1_true, P_b_1_false, P_b_0_true, P_b_0_false)]]]]] | ~ [[[1<=sum(P_ifxi_10_3, P_ifxi_10_2, P_ifxi_10_1, P_ifxi_10_0) & sum(P_CS_21_3, P_CS_21_2, P_CS_21_1, P_CS_21_0)<=0] | ~ [[sum(P_awaity_3, P_awaity_2, P_awaity_1, P_awaity_0)<=11 & sum(P_start_1_3, P_start_1_2, P_start_1_1, P_start_1_0)<=83]]]]]]] | [sum(y_3, y_2, y_1, y_0)<=sum(P_ifyi_15_3, P_ifyi_15_2, P_ifyi_15_1, P_ifyi_15_0) & ~ [[sum(P_sety_9_3, P_sety_9_2, P_sety_9_1, P_sety_9_0)<=sum(P_ify0_4_3, P_ify0_4_2, P_ify0_4_1, P_ify0_4_0) & ~ [[[sum(P_start_1_3, P_start_1_2, P_start_1_1, P_start_1_0)<=sum(P_wait_3_3, P_wait_3_2, P_wait_3_1, P_wait_3_0, P_wait_2_3, P_wait_2_2, P_wait_2_1, P_wait_2_0, P_wait_1_3, P_wait_1_2, P_wait_1_1, P_wait_1_0, P_wait_0_3, P_wait_0_2, P_wait_0_1, P_wait_0_0) & ~ [sum(P_ifyi_15_3, P_ifyi_15_2, P_ifyi_15_1, P_ifyi_15_0)<=sum(P_setbi_11_3, P_setbi_11_2, P_setbi_11_1, P_setbi_11_0)]] | ~ [12<=sum(P_setbi_11_3, P_setbi_11_2, P_setbi_11_1, P_setbi_11_0)]]]]]]]]
normalized: E [true U [[sum(y_3, y_2, y_1, y_0)<=sum(P_ifyi_15_3, P_ifyi_15_2, P_ifyi_15_1, P_ifyi_15_0) & ~ [[sum(P_sety_9_3, P_sety_9_2, P_sety_9_1, P_sety_9_0)<=sum(P_ify0_4_3, P_ify0_4_2, P_ify0_4_1, P_ify0_4_0) & ~ [[~ [12<=sum(P_setbi_11_3, P_setbi_11_2, P_setbi_11_1, P_setbi_11_0)] | [sum(P_start_1_3, P_start_1_2, P_start_1_1, P_start_1_0)<=sum(P_wait_3_3, P_wait_3_2, P_wait_3_1, P_wait_3_0, P_wait_2_3, P_wait_2_2, P_wait_2_1, P_wait_2_0, P_wait_1_3, P_wait_1_2, P_wait_1_1, P_wait_1_0, P_wait_0_3, P_wait_0_2, P_wait_0_1, P_wait_0_0) & ~ [sum(P_ifyi_15_3, P_ifyi_15_2, P_ifyi_15_1, P_ifyi_15_0)<=sum(P_setbi_11_3, P_setbi_11_2, P_setbi_11_1, P_setbi_11_0)]]]]]]] | ~ [[sum(P_setbi_5_3, P_setbi_5_2, P_setbi_5_1, P_setbi_5_0)<=36 | [~ [[~ [[sum(P_awaity_3, P_awaity_2, P_awaity_1, P_awaity_0)<=11 & sum(P_start_1_3, P_start_1_2, P_start_1_1, P_start_1_0)<=83]] | [1<=sum(P_ifxi_10_3, P_ifxi_10_2, P_ifxi_10_1, P_ifxi_10_0) & sum(P_CS_21_3, P_CS_21_2, P_CS_21_1, P_CS_21_0)<=0]]] | [sum(P_await_13_3, P_await_13_2, P_await_13_1, P_await_13_0)<=sum(P_ifxi_10_3, P_ifxi_10_2, P_ifxi_10_1, P_ifxi_10_0) | ~ [[[sum(P_wait_3_3, P_wait_3_2, P_wait_3_1, P_wait_3_0, P_wait_2_3, P_wait_2_2, P_wait_2_1, P_wait_2_0, P_wait_1_3, P_wait_1_2, P_wait_1_1, P_wait_1_0, P_wait_0_3, P_wait_0_2, P_wait_0_1, P_wait_0_0)<=sum(P_ifyi_15_3, P_ifyi_15_2, P_ifyi_15_1, P_ifyi_15_0) | [75<=sum(x_3, x_2, x_1, x_0) | 44<=sum(P_b_3_true, P_b_3_false, P_b_2_true, P_b_2_false, P_b_1_true, P_b_1_false, P_b_0_true, P_b_0_false)]] & [[3<=sum(x_3, x_2, x_1, x_0) & 26<=sum(P_setbi_5_3, P_setbi_5_2, P_setbi_5_1, P_setbi_5_0)] & ~ [sum(P_ify0_4_3, P_ify0_4_2, P_ify0_4_1, P_ify0_4_0)<=77]]]]]]]]]]
abstracting: (sum(P_ify0_4_3, P_ify0_4_2, P_ify0_4_1, P_ify0_4_0)<=77)
states: 19,742 (4)
abstracting: (26<=sum(P_setbi_5_3, P_setbi_5_2, P_setbi_5_1, P_setbi_5_0))
states: 0
abstracting: (3<=sum(x_3, x_2, x_1, x_0))
states: 0
abstracting: (44<=sum(P_b_3_true, P_b_3_false, P_b_2_true, P_b_2_false, P_b_1_true, P_b_1_false, P_b_0_true, P_b_0_false))
states: 0
abstracting: (75<=sum(x_3, x_2, x_1, x_0))
states: 0
abstracting: (sum(P_wait_3_3, P_wait_3_2, P_wait_3_1, P_wait_3_0, P_wait_2_3, P_wait_2_2, P_wait_2_1, P_wait_2_0, P_wait_1_3, P_wait_1_2, P_wait_1_1, P_wait_1_0, P_wait_0_3, P_wait_0_2, P_wait_0_1, P_wait_0_0)<=sum(P_ifyi_15_3, P_ifyi_15_2, P_ifyi_15_1, P_ifyi_15_0))
states: 7,523 (3)
abstracting: (sum(P_await_13_3, P_await_13_2, P_await_13_1, P_await_13_0)<=sum(P_ifxi_10_3, P_ifxi_10_2, P_ifxi_10_1, P_ifxi_10_0))
states: 7,898 (3)
abstracting: (sum(P_CS_21_3, P_CS_21_2, P_CS_21_1, P_CS_21_0)<=0)
states: 16,832 (4)
abstracting: (1<=sum(P_ifxi_10_3, P_ifxi_10_2, P_ifxi_10_1, P_ifxi_10_0))
states: 3,954 (3)
abstracting: (sum(P_start_1_3, P_start_1_2, P_start_1_1, P_start_1_0)<=83)
states: 19,742 (4)
abstracting: (sum(P_awaity_3, P_awaity_2, P_awaity_1, P_awaity_0)<=11)
states: 19,742 (4)
abstracting: (sum(P_setbi_5_3, P_setbi_5_2, P_setbi_5_1, P_setbi_5_0)<=36)
states: 19,742 (4)
abstracting: (sum(P_ifyi_15_3, P_ifyi_15_2, P_ifyi_15_1, P_ifyi_15_0)<=sum(P_setbi_11_3, P_setbi_11_2, P_setbi_11_1, P_setbi_11_0))
states: 17,969 (4)
abstracting: (sum(P_start_1_3, P_start_1_2, P_start_1_1, P_start_1_0)<=sum(P_wait_3_3, P_wait_3_2, P_wait_3_1, P_wait_3_0, P_wait_2_3, P_wait_2_2, P_wait_2_1, P_wait_2_0, P_wait_1_3, P_wait_1_2, P_wait_1_1, P_wait_1_0, P_wait_0_3, P_wait_0_2, P_wait_0_1, P_wait_0_0))
states: 17,998 (4)
abstracting: (12<=sum(P_setbi_11_3, P_setbi_11_2, P_setbi_11_1, P_setbi_11_0))
states: 0
abstracting: (sum(P_sety_9_3, P_sety_9_2, P_sety_9_1, P_sety_9_0)<=sum(P_ify0_4_3, P_ify0_4_2, P_ify0_4_1, P_ify0_4_0))
states: 17,039 (4)
abstracting: (sum(y_3, y_2, y_1, y_0)<=sum(P_ifyi_15_3, P_ifyi_15_2, P_ifyi_15_1, P_ifyi_15_0))
states: 1,869 (3)
-> the formula is TRUE
FORMULA LamportFastMutEx-PT-3-ReachabilityCardinality-03 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 1.756sec
checking: AG [~ [[[[~ [[sum(P_awaity_3, P_awaity_2, P_awaity_1, P_awaity_0)<=sum(P_setx_3_3, P_setx_3_2, P_setx_3_1, P_setx_3_0) & sum(P_ify0_4_3, P_ify0_4_2, P_ify0_4_1, P_ify0_4_0)<=sum(P_ifyi_15_3, P_ifyi_15_2, P_ifyi_15_1, P_ifyi_15_0)]] | [sum(x_3, x_2, x_1, x_0)<=13 & [sum(P_fordo_12_3, P_fordo_12_2, P_fordo_12_1, P_fordo_12_0)<=84 & sum(P_await_13_3, P_await_13_2, P_await_13_1, P_await_13_0)<=3]]] | [[[[[~ [sum(P_setbi_11_3, P_setbi_11_2, P_setbi_11_1, P_setbi_11_0)<=sum(P_setx_3_3, P_setx_3_2, P_setx_3_1, P_setx_3_0)] | sum(P_ify0_4_3, P_ify0_4_2, P_ify0_4_1, P_ify0_4_0)<=25] & ~ [sum(P_setbi_5_3, P_setbi_5_2, P_setbi_5_1, P_setbi_5_0)<=31]] | ~ [[42<=sum(P_setbi_11_3, P_setbi_11_2, P_setbi_11_1, P_setbi_11_0) & [47<=sum(P_ify0_4_3, P_ify0_4_2, P_ify0_4_1, P_ify0_4_0) & sum(P_start_1_3, P_start_1_2, P_start_1_1, P_start_1_0)<=30]]]] & [~ [[[sum(P_sety_9_3, P_sety_9_2, P_sety_9_1, P_sety_9_0)<=sum(P_CS_21_3, P_CS_21_2, P_CS_21_1, P_CS_21_0) & sum(P_fordo_12_3, P_fordo_12_2, P_fordo_12_1, P_fordo_12_0)<=37] & [37<=sum(x_3, x_2, x_1, x_0) | sum(y_3, y_2, y_1, y_0)<=18]]] | [[[41<=sum(P_setbi_11_3, P_setbi_11_2, P_setbi_11_1, P_setbi_11_0) & sum(P_setbi_5_3, P_setbi_5_2, P_setbi_5_1, P_setbi_5_0)<=sum(P_ifyi_15_3, P_ifyi_15_2, P_ifyi_15_1, P_ifyi_15_0)] | ~ [sum(P_CS_21_3, P_CS_21_2, P_CS_21_1, P_CS_21_0)<=4]] & [[sum(P_ify0_4_3, P_ify0_4_2, P_ify0_4_1, P_ify0_4_0)<=6 & sum(P_setbi_5_3, P_setbi_5_2, P_setbi_5_1, P_setbi_5_0)<=82] & [sum(P_await_13_3, P_await_13_2, P_await_13_1, P_await_13_0)<=70 & sum(P_ifxi_10_3, P_ifxi_10_2, P_ifxi_10_1, P_ifxi_10_0)<=sum(P_setbi_11_3, P_setbi_11_2, P_setbi_11_1, P_setbi_11_0)]]]]] & sum(P_setbi_24_3, P_setbi_24_2, P_setbi_24_1, P_setbi_24_0)<=sum(P_setx_3_3, P_setx_3_2, P_setx_3_1, P_setx_3_0)]] & ~ [[[~ [[[56<=sum(P_b_3_true, P_b_3_false, P_b_2_true, P_b_2_false, P_b_1_true, P_b_1_false, P_b_0_true, P_b_0_false) | sum(P_wait_3_3, P_wait_3_2, P_wait_3_1, P_wait_3_0, P_wait_2_3, P_wait_2_2, P_wait_2_1, P_wait_2_0, P_wait_1_3, P_wait_1_2, P_wait_1_1, P_wait_1_0, P_wait_0_3, P_wait_0_2, P_wait_0_1, P_wait_0_0)<=60] & sum(P_CS_21_3, P_CS_21_2, P_CS_21_1, P_CS_21_0)<=30]] | ~ [sum(P_b_3_true, P_b_3_false, P_b_2_true, P_b_2_false, P_b_1_true, P_b_1_false, P_b_0_true, P_b_0_false)<=sum(P_ifyi_15_3, P_ifyi_15_2, P_ifyi_15_1, P_ifyi_15_0)]] | ~ [[~ [7<=sum(P_await_13_3, P_await_13_2, P_await_13_1, P_await_13_0)] | sum(P_sety_9_3, P_sety_9_2, P_sety_9_1, P_sety_9_0)<=54]]]]]]]
normalized: ~ [E [true U [~ [[~ [[sum(P_sety_9_3, P_sety_9_2, P_sety_9_1, P_sety_9_0)<=54 | ~ [7<=sum(P_await_13_3, P_await_13_2, P_await_13_1, P_await_13_0)]]] | [~ [sum(P_b_3_true, P_b_3_false, P_b_2_true, P_b_2_false, P_b_1_true, P_b_1_false, P_b_0_true, P_b_0_false)<=sum(P_ifyi_15_3, P_ifyi_15_2, P_ifyi_15_1, P_ifyi_15_0)] | ~ [[sum(P_CS_21_3, P_CS_21_2, P_CS_21_1, P_CS_21_0)<=30 & [56<=sum(P_b_3_true, P_b_3_false, P_b_2_true, P_b_2_false, P_b_1_true, P_b_1_false, P_b_0_true, P_b_0_false) | sum(P_wait_3_3, P_wait_3_2, P_wait_3_1, P_wait_3_0, P_wait_2_3, P_wait_2_2, P_wait_2_1, P_wait_2_0, P_wait_1_3, P_wait_1_2, P_wait_1_1, P_wait_1_0, P_wait_0_3, P_wait_0_2, P_wait_0_1, P_wait_0_0)<=60]]]]]] & [[sum(P_setbi_24_3, P_setbi_24_2, P_setbi_24_1, P_setbi_24_0)<=sum(P_setx_3_3, P_setx_3_2, P_setx_3_1, P_setx_3_0) & [[[[[sum(P_await_13_3, P_await_13_2, P_await_13_1, P_await_13_0)<=70 & sum(P_ifxi_10_3, P_ifxi_10_2, P_ifxi_10_1, P_ifxi_10_0)<=sum(P_setbi_11_3, P_setbi_11_2, P_setbi_11_1, P_setbi_11_0)] & [sum(P_ify0_4_3, P_ify0_4_2, P_ify0_4_1, P_ify0_4_0)<=6 & sum(P_setbi_5_3, P_setbi_5_2, P_setbi_5_1, P_setbi_5_0)<=82]] & [~ [sum(P_CS_21_3, P_CS_21_2, P_CS_21_1, P_CS_21_0)<=4] | [41<=sum(P_setbi_11_3, P_setbi_11_2, P_setbi_11_1, P_setbi_11_0) & sum(P_setbi_5_3, P_setbi_5_2, P_setbi_5_1, P_setbi_5_0)<=sum(P_ifyi_15_3, P_ifyi_15_2, P_ifyi_15_1, P_ifyi_15_0)]]] | ~ [[[37<=sum(x_3, x_2, x_1, x_0) | sum(y_3, y_2, y_1, y_0)<=18] & [sum(P_sety_9_3, P_sety_9_2, P_sety_9_1, P_sety_9_0)<=sum(P_CS_21_3, P_CS_21_2, P_CS_21_1, P_CS_21_0) & sum(P_fordo_12_3, P_fordo_12_2, P_fordo_12_1, P_fordo_12_0)<=37]]]] & [~ [[42<=sum(P_setbi_11_3, P_setbi_11_2, P_setbi_11_1, P_setbi_11_0) & [47<=sum(P_ify0_4_3, P_ify0_4_2, P_ify0_4_1, P_ify0_4_0) & sum(P_start_1_3, P_start_1_2, P_start_1_1, P_start_1_0)<=30]]] | [~ [sum(P_setbi_5_3, P_setbi_5_2, P_setbi_5_1, P_setbi_5_0)<=31] & [sum(P_ify0_4_3, P_ify0_4_2, P_ify0_4_1, P_ify0_4_0)<=25 | ~ [sum(P_setbi_11_3, P_setbi_11_2, P_setbi_11_1, P_setbi_11_0)<=sum(P_setx_3_3, P_setx_3_2, P_setx_3_1, P_setx_3_0)]]]]]] | [[sum(x_3, x_2, x_1, x_0)<=13 & [sum(P_fordo_12_3, P_fordo_12_2, P_fordo_12_1, P_fordo_12_0)<=84 & sum(P_await_13_3, P_await_13_2, P_await_13_1, P_await_13_0)<=3]] | ~ [[sum(P_awaity_3, P_awaity_2, P_awaity_1, P_awaity_0)<=sum(P_setx_3_3, P_setx_3_2, P_setx_3_1, P_setx_3_0) & sum(P_ify0_4_3, P_ify0_4_2, P_ify0_4_1, P_ify0_4_0)<=sum(P_ifyi_15_3, P_ifyi_15_2, P_ifyi_15_1, P_ifyi_15_0)]]]]]]]
abstracting: (sum(P_ify0_4_3, P_ify0_4_2, P_ify0_4_1, P_ify0_4_0)<=sum(P_ifyi_15_3, P_ifyi_15_2, P_ifyi_15_1, P_ifyi_15_0))
states: 16,169 (4)
abstracting: (sum(P_awaity_3, P_awaity_2, P_awaity_1, P_awaity_0)<=sum(P_setx_3_3, P_setx_3_2, P_setx_3_1, P_setx_3_0))
states: 16,838 (4)
abstracting: (sum(P_await_13_3, P_await_13_2, P_await_13_1, P_await_13_0)<=3)
states: 19,742 (4)
abstracting: (sum(P_fordo_12_3, P_fordo_12_2, P_fordo_12_1, P_fordo_12_0)<=84)
states: 19,742 (4)
abstracting: (sum(x_3, x_2, x_1, x_0)<=13)
states: 19,742 (4)
abstracting: (sum(P_setbi_11_3, P_setbi_11_2, P_setbi_11_1, P_setbi_11_0)<=sum(P_setx_3_3, P_setx_3_2, P_setx_3_1, P_setx_3_0))
states: 17,855 (4)
abstracting: (sum(P_ify0_4_3, P_ify0_4_2, P_ify0_4_1, P_ify0_4_0)<=25)
states: 19,742 (4)
abstracting: (sum(P_setbi_5_3, P_setbi_5_2, P_setbi_5_1, P_setbi_5_0)<=31)
states: 19,742 (4)
abstracting: (sum(P_start_1_3, P_start_1_2, P_start_1_1, P_start_1_0)<=30)
states: 19,742 (4)
abstracting: (47<=sum(P_ify0_4_3, P_ify0_4_2, P_ify0_4_1, P_ify0_4_0))
states: 0
abstracting: (42<=sum(P_setbi_11_3, P_setbi_11_2, P_setbi_11_1, P_setbi_11_0))
states: 0
abstracting: (sum(P_fordo_12_3, P_fordo_12_2, P_fordo_12_1, P_fordo_12_0)<=37)
states: 19,742 (4)
abstracting: (sum(P_sety_9_3, P_sety_9_2, P_sety_9_1, P_sety_9_0)<=sum(P_CS_21_3, P_CS_21_2, P_CS_21_1, P_CS_21_0))
states: 16,868 (4)
abstracting: (sum(y_3, y_2, y_1, y_0)<=18)
states: 19,742 (4)
abstracting: (37<=sum(x_3, x_2, x_1, x_0))
states: 0
abstracting: (sum(P_setbi_5_3, P_setbi_5_2, P_setbi_5_1, P_setbi_5_0)<=sum(P_ifyi_15_3, P_ifyi_15_2, P_ifyi_15_1, P_ifyi_15_0))
states: 16,775 (4)
abstracting: (41<=sum(P_setbi_11_3, P_setbi_11_2, P_setbi_11_1, P_setbi_11_0))
states: 0
abstracting: (sum(P_CS_21_3, P_CS_21_2, P_CS_21_1, P_CS_21_0)<=4)
states: 19,742 (4)
abstracting: (sum(P_setbi_5_3, P_setbi_5_2, P_setbi_5_1, P_setbi_5_0)<=82)
states: 19,742 (4)
abstracting: (sum(P_ify0_4_3, P_ify0_4_2, P_ify0_4_1, P_ify0_4_0)<=6)
states: 19,742 (4)
abstracting: (sum(P_ifxi_10_3, P_ifxi_10_2, P_ifxi_10_1, P_ifxi_10_0)<=sum(P_setbi_11_3, P_setbi_11_2, P_setbi_11_1, P_setbi_11_0))
states: 16,163 (4)
abstracting: (sum(P_await_13_3, P_await_13_2, P_await_13_1, P_await_13_0)<=70)
states: 19,742 (4)
abstracting: (sum(P_setbi_24_3, P_setbi_24_2, P_setbi_24_1, P_setbi_24_0)<=sum(P_setx_3_3, P_setx_3_2, P_setx_3_1, P_setx_3_0))
states: 15,689 (4)
abstracting: (sum(P_wait_3_3, P_wait_3_2, P_wait_3_1, P_wait_3_0, P_wait_2_3, P_wait_2_2, P_wait_2_1, P_wait_2_0, P_wait_1_3, P_wait_1_2, P_wait_1_1, P_wait_1_0, P_wait_0_3, P_wait_0_2, P_wait_0_1, P_wait_0_0)<=60)
states: 19,742 (4)
abstracting: (56<=sum(P_b_3_true, P_b_3_false, P_b_2_true, P_b_2_false, P_b_1_true, P_b_1_false, P_b_0_true, P_b_0_false))
states: 0
abstracting: (sum(P_CS_21_3, P_CS_21_2, P_CS_21_1, P_CS_21_0)<=30)
states: 19,742 (4)
abstracting: (sum(P_b_3_true, P_b_3_false, P_b_2_true, P_b_2_false, P_b_1_true, P_b_1_false, P_b_0_true, P_b_0_false)<=sum(P_ifyi_15_3, P_ifyi_15_2, P_ifyi_15_1, P_ifyi_15_0))
states: 0
abstracting: (7<=sum(P_await_13_3, P_await_13_2, P_await_13_1, P_await_13_0))
states: 0
abstracting: (sum(P_sety_9_3, P_sety_9_2, P_sety_9_1, P_sety_9_0)<=54)
states: 19,742 (4)
-> the formula is TRUE
FORMULA LamportFastMutEx-PT-3-ReachabilityCardinality-05 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.743sec
checking: AG [[~ [[[[~ [sum(y_3, y_2, y_1, y_0)<=79] | sum(P_setbi_24_3, P_setbi_24_2, P_setbi_24_1, P_setbi_24_0)<=sum(P_b_3_true, P_b_3_false, P_b_2_true, P_b_2_false, P_b_1_true, P_b_1_false, P_b_0_true, P_b_0_false)] & sum(P_awaity_3, P_awaity_2, P_awaity_1, P_awaity_0)<=sum(P_setbi_11_3, P_setbi_11_2, P_setbi_11_1, P_setbi_11_0)] & [~ [[~ [12<=sum(P_done_3_3, P_done_3_2, P_done_3_1, P_done_3_0, P_done_2_3, P_done_2_2, P_done_2_1, P_done_2_0, P_done_1_3, P_done_1_2, P_done_1_1, P_done_1_0, P_done_0_3, P_done_0_2, P_done_0_1, P_done_0_0)] | [70<=sum(P_await_13_3, P_await_13_2, P_await_13_1, P_await_13_0) & [sum(P_setbi_24_3, P_setbi_24_2, P_setbi_24_1, P_setbi_24_0)<=56 | sum(P_b_3_true, P_b_3_false, P_b_2_true, P_b_2_false, P_b_1_true, P_b_1_false, P_b_0_true, P_b_0_false)<=sum(P_wait_3_3, P_wait_3_2, P_wait_3_1, P_wait_3_0, P_wait_2_3, P_wait_2_2, P_wait_2_1, P_wait_2_0, P_wait_1_3, P_wait_1_2, P_wait_1_1, P_wait_1_0, P_wait_0_3, P_wait_0_2, P_wait_0_1, P_wait_0_0)]]]] & sum(P_ify0_4_3, P_ify0_4_2, P_ify0_4_1, P_ify0_4_0)<=sum(P_ifyi_15_3, P_ifyi_15_2, P_ifyi_15_1, P_ifyi_15_0)]]] & [[[~ [sum(P_wait_3_3, P_wait_3_2, P_wait_3_1, P_wait_3_0, P_wait_2_3, P_wait_2_2, P_wait_2_1, P_wait_2_0, P_wait_1_3, P_wait_1_2, P_wait_1_1, P_wait_1_0, P_wait_0_3, P_wait_0_2, P_wait_0_1, P_wait_0_0)<=52] & [[[~ [sum(P_b_3_true, P_b_3_false, P_b_2_true, P_b_2_false, P_b_1_true, P_b_1_false, P_b_0_true, P_b_0_false)<=sum(P_start_1_3, P_start_1_2, P_start_1_1, P_start_1_0)] | [[sum(P_ifxi_10_3, P_ifxi_10_2, P_ifxi_10_1, P_ifxi_10_0)<=96 | sum(P_CS_21_3, P_CS_21_2, P_CS_21_1, P_CS_21_0)<=sum(P_ifyi_15_3, P_ifyi_15_2, P_ifyi_15_1, P_ifyi_15_0)] | [sum(P_sety_9_3, P_sety_9_2, P_sety_9_1, P_sety_9_0)<=sum(P_await_13_3, P_await_13_2, P_await_13_1, P_await_13_0) | 93<=sum(P_setbi_5_3, P_setbi_5_2, P_setbi_5_1, P_setbi_5_0)]]] | [99<=sum(P_ify0_4_3, P_ify0_4_2, P_ify0_4_1, P_ify0_4_0) & ~ [42<=sum(P_setbi_24_3, P_setbi_24_2, P_setbi_24_1, P_setbi_24_0)]]] & [[[~ [sum(P_setbi_5_3, P_setbi_5_2, P_setbi_5_1, P_setbi_5_0)<=sum(P_done_3_3, P_done_3_2, P_done_3_1, P_done_3_0, P_done_2_3, P_done_2_2, P_done_2_1, P_done_2_0, P_done_1_3, P_done_1_2, P_done_1_1, P_done_1_0, P_done_0_3, P_done_0_2, P_done_0_1, P_done_0_0)] & [19<=sum(P_setbi_11_3, P_setbi_11_2, P_setbi_11_1, P_setbi_11_0) & sum(P_ifxi_10_3, P_ifxi_10_2, P_ifxi_10_1, P_ifxi_10_0)<=21]] | sum(P_awaity_3, P_awaity_2, P_awaity_1, P_awaity_0)<=88] & [[65<=sum(y_3, y_2, y_1, y_0) | [sum(P_done_3_3, P_done_3_2, P_done_3_1, P_done_3_0, P_done_2_3, P_done_2_2, P_done_2_1, P_done_2_0, P_done_1_3, P_done_1_2, P_done_1_1, P_done_1_0, P_done_0_3, P_done_0_2, P_done_0_1, P_done_0_0)<=sum(P_await_13_3, P_await_13_2, P_await_13_1, P_await_13_0) | 93<=sum(P_setbi_5_3, P_setbi_5_2, P_setbi_5_1, P_setbi_5_0)]] & ~ [sum(P_b_3_true, P_b_3_false, P_b_2_true, P_b_2_false, P_b_1_true, P_b_1_false, P_b_0_true, P_b_0_false)<=sum(P_setbi_24_3, P_setbi_24_2, P_setbi_24_1, P_setbi_24_0)]]]]] | sum(P_ifyi_15_3, P_ifyi_15_2, P_ifyi_15_1, P_ifyi_15_0)<=38] | sum(P_await_13_3, P_await_13_2, P_await_13_1, P_await_13_0)<=sum(P_wait_3_3, P_wait_3_2, P_wait_3_1, P_wait_3_0, P_wait_2_3, P_wait_2_2, P_wait_2_1, P_wait_2_0, P_wait_1_3, P_wait_1_2, P_wait_1_1, P_wait_1_0, P_wait_0_3, P_wait_0_2, P_wait_0_1, P_wait_0_0)]]]
normalized: ~ [E [true U ~ [[[sum(P_await_13_3, P_await_13_2, P_await_13_1, P_await_13_0)<=sum(P_wait_3_3, P_wait_3_2, P_wait_3_1, P_wait_3_0, P_wait_2_3, P_wait_2_2, P_wait_2_1, P_wait_2_0, P_wait_1_3, P_wait_1_2, P_wait_1_1, P_wait_1_0, P_wait_0_3, P_wait_0_2, P_wait_0_1, P_wait_0_0) | [sum(P_ifyi_15_3, P_ifyi_15_2, P_ifyi_15_1, P_ifyi_15_0)<=38 | [[[[[[sum(P_sety_9_3, P_sety_9_2, P_sety_9_1, P_sety_9_0)<=sum(P_await_13_3, P_await_13_2, P_await_13_1, P_await_13_0) | 93<=sum(P_setbi_5_3, P_setbi_5_2, P_setbi_5_1, P_setbi_5_0)] | [sum(P_ifxi_10_3, P_ifxi_10_2, P_ifxi_10_1, P_ifxi_10_0)<=96 | sum(P_CS_21_3, P_CS_21_2, P_CS_21_1, P_CS_21_0)<=sum(P_ifyi_15_3, P_ifyi_15_2, P_ifyi_15_1, P_ifyi_15_0)]] | ~ [sum(P_b_3_true, P_b_3_false, P_b_2_true, P_b_2_false, P_b_1_true, P_b_1_false, P_b_0_true, P_b_0_false)<=sum(P_start_1_3, P_start_1_2, P_start_1_1, P_start_1_0)]] | [99<=sum(P_ify0_4_3, P_ify0_4_2, P_ify0_4_1, P_ify0_4_0) & ~ [42<=sum(P_setbi_24_3, P_setbi_24_2, P_setbi_24_1, P_setbi_24_0)]]] & [[sum(P_awaity_3, P_awaity_2, P_awaity_1, P_awaity_0)<=88 | [~ [sum(P_setbi_5_3, P_setbi_5_2, P_setbi_5_1, P_setbi_5_0)<=sum(P_done_3_3, P_done_3_2, P_done_3_1, P_done_3_0, P_done_2_3, P_done_2_2, P_done_2_1, P_done_2_0, P_done_1_3, P_done_1_2, P_done_1_1, P_done_1_0, P_done_0_3, P_done_0_2, P_done_0_1, P_done_0_0)] & [19<=sum(P_setbi_11_3, P_setbi_11_2, P_setbi_11_1, P_setbi_11_0) & sum(P_ifxi_10_3, P_ifxi_10_2, P_ifxi_10_1, P_ifxi_10_0)<=21]]] & [~ [sum(P_b_3_true, P_b_3_false, P_b_2_true, P_b_2_false, P_b_1_true, P_b_1_false, P_b_0_true, P_b_0_false)<=sum(P_setbi_24_3, P_setbi_24_2, P_setbi_24_1, P_setbi_24_0)] & [65<=sum(y_3, y_2, y_1, y_0) | [sum(P_done_3_3, P_done_3_2, P_done_3_1, P_done_3_0, P_done_2_3, P_done_2_2, P_done_2_1, P_done_2_0, P_done_1_3, P_done_1_2, P_done_1_1, P_done_1_0, P_done_0_3, P_done_0_2, P_done_0_1, P_done_0_0)<=sum(P_await_13_3, P_await_13_2, P_await_13_1, P_await_13_0) | 93<=sum(P_setbi_5_3, P_setbi_5_2, P_setbi_5_1, P_setbi_5_0)]]]]] & ~ [sum(P_wait_3_3, P_wait_3_2, P_wait_3_1, P_wait_3_0, P_wait_2_3, P_wait_2_2, P_wait_2_1, P_wait_2_0, P_wait_1_3, P_wait_1_2, P_wait_1_1, P_wait_1_0, P_wait_0_3, P_wait_0_2, P_wait_0_1, P_wait_0_0)<=52]]]] & ~ [[[sum(P_ify0_4_3, P_ify0_4_2, P_ify0_4_1, P_ify0_4_0)<=sum(P_ifyi_15_3, P_ifyi_15_2, P_ifyi_15_1, P_ifyi_15_0) & ~ [[[70<=sum(P_await_13_3, P_await_13_2, P_await_13_1, P_await_13_0) & [sum(P_setbi_24_3, P_setbi_24_2, P_setbi_24_1, P_setbi_24_0)<=56 | sum(P_b_3_true, P_b_3_false, P_b_2_true, P_b_2_false, P_b_1_true, P_b_1_false, P_b_0_true, P_b_0_false)<=sum(P_wait_3_3, P_wait_3_2, P_wait_3_1, P_wait_3_0, P_wait_2_3, P_wait_2_2, P_wait_2_1, P_wait_2_0, P_wait_1_3, P_wait_1_2, P_wait_1_1, P_wait_1_0, P_wait_0_3, P_wait_0_2, P_wait_0_1, P_wait_0_0)]] | ~ [12<=sum(P_done_3_3, P_done_3_2, P_done_3_1, P_done_3_0, P_done_2_3, P_done_2_2, P_done_2_1, P_done_2_0, P_done_1_3, P_done_1_2, P_done_1_1, P_done_1_0, P_done_0_3, P_done_0_2, P_done_0_1, P_done_0_0)]]]] & [sum(P_awaity_3, P_awaity_2, P_awaity_1, P_awaity_0)<=sum(P_setbi_11_3, P_setbi_11_2, P_setbi_11_1, P_setbi_11_0) & [sum(P_setbi_24_3, P_setbi_24_2, P_setbi_24_1, P_setbi_24_0)<=sum(P_b_3_true, P_b_3_false, P_b_2_true, P_b_2_false, P_b_1_true, P_b_1_false, P_b_0_true, P_b_0_false) | ~ [sum(y_3, y_2, y_1, y_0)<=79]]]]]]]]]
abstracting: (sum(y_3, y_2, y_1, y_0)<=79)
states: 19,742 (4)
abstracting: (sum(P_setbi_24_3, P_setbi_24_2, P_setbi_24_1, P_setbi_24_0)<=sum(P_b_3_true, P_b_3_false, P_b_2_true, P_b_2_false, P_b_1_true, P_b_1_false, P_b_0_true, P_b_0_false))
states: 19,742 (4)
abstracting: (sum(P_awaity_3, P_awaity_2, P_awaity_1, P_awaity_0)<=sum(P_setbi_11_3, P_setbi_11_2, P_setbi_11_1, P_setbi_11_0))
states: 16,679 (4)
abstracting: (12<=sum(P_done_3_3, P_done_3_2, P_done_3_1, P_done_3_0, P_done_2_3, P_done_2_2, P_done_2_1, P_done_2_0, P_done_1_3, P_done_1_2, P_done_1_1, P_done_1_0, P_done_0_3, P_done_0_2, P_done_0_1, P_done_0_0))
states: 0
abstracting: (sum(P_b_3_true, P_b_3_false, P_b_2_true, P_b_2_false, P_b_1_true, P_b_1_false, P_b_0_true, P_b_0_false)<=sum(P_wait_3_3, P_wait_3_2, P_wait_3_1, P_wait_3_0, P_wait_2_3, P_wait_2_2, P_wait_2_1, P_wait_2_0, P_wait_1_3, P_wait_1_2, P_wait_1_1, P_wait_1_0, P_wait_0_3, P_wait_0_2, P_wait_0_1, P_wait_0_0))
states: 4,224 (3)
abstracting: (sum(P_setbi_24_3, P_setbi_24_2, P_setbi_24_1, P_setbi_24_0)<=56)
states: 19,742 (4)
abstracting: (70<=sum(P_await_13_3, P_await_13_2, P_await_13_1, P_await_13_0))
states: 0
abstracting: (sum(P_ify0_4_3, P_ify0_4_2, P_ify0_4_1, P_ify0_4_0)<=sum(P_ifyi_15_3, P_ifyi_15_2, P_ifyi_15_1, P_ifyi_15_0))
states: 16,169 (4)
abstracting: (sum(P_wait_3_3, P_wait_3_2, P_wait_3_1, P_wait_3_0, P_wait_2_3, P_wait_2_2, P_wait_2_1, P_wait_2_0, P_wait_1_3, P_wait_1_2, P_wait_1_1, P_wait_1_0, P_wait_0_3, P_wait_0_2, P_wait_0_1, P_wait_0_0)<=52)
states: 19,742 (4)
abstracting: (93<=sum(P_setbi_5_3, P_setbi_5_2, P_setbi_5_1, P_setbi_5_0))
states: 0
abstracting: (sum(P_done_3_3, P_done_3_2, P_done_3_1, P_done_3_0, P_done_2_3, P_done_2_2, P_done_2_1, P_done_2_0, P_done_1_3, P_done_1_2, P_done_1_1, P_done_1_0, P_done_0_3, P_done_0_2, P_done_0_1, P_done_0_0)<=sum(P_await_13_3, P_await_13_2, P_await_13_1, P_await_13_0))
states: 12,878 (4)
abstracting: (65<=sum(y_3, y_2, y_1, y_0))
states: 0
abstracting: (sum(P_b_3_true, P_b_3_false, P_b_2_true, P_b_2_false, P_b_1_true, P_b_1_false, P_b_0_true, P_b_0_false)<=sum(P_setbi_24_3, P_setbi_24_2, P_setbi_24_1, P_setbi_24_0))
states: 12
abstracting: (sum(P_ifxi_10_3, P_ifxi_10_2, P_ifxi_10_1, P_ifxi_10_0)<=21)
states: 19,742 (4)
abstracting: (19<=sum(P_setbi_11_3, P_setbi_11_2, P_setbi_11_1, P_setbi_11_0))
states: 0
abstracting: (sum(P_setbi_5_3, P_setbi_5_2, P_setbi_5_1, P_setbi_5_0)<=sum(P_done_3_3, P_done_3_2, P_done_3_1, P_done_3_0, P_done_2_3, P_done_2_2, P_done_2_1, P_done_2_0, P_done_1_3, P_done_1_2, P_done_1_1, P_done_1_0, P_done_0_3, P_done_0_2, P_done_0_1, P_done_0_0))
states: 18,173 (4)
abstracting: (sum(P_awaity_3, P_awaity_2, P_awaity_1, P_awaity_0)<=88)
states: 19,742 (4)
abstracting: (42<=sum(P_setbi_24_3, P_setbi_24_2, P_setbi_24_1, P_setbi_24_0))
states: 0
abstracting: (99<=sum(P_ify0_4_3, P_ify0_4_2, P_ify0_4_1, P_ify0_4_0))
states: 0
abstracting: (sum(P_b_3_true, P_b_3_false, P_b_2_true, P_b_2_false, P_b_1_true, P_b_1_false, P_b_0_true, P_b_0_false)<=sum(P_start_1_3, P_start_1_2, P_start_1_1, P_start_1_0))
states: 4
abstracting: (sum(P_CS_21_3, P_CS_21_2, P_CS_21_1, P_CS_21_0)<=sum(P_ifyi_15_3, P_ifyi_15_2, P_ifyi_15_1, P_ifyi_15_0))
states: 17,039 (4)
abstracting: (sum(P_ifxi_10_3, P_ifxi_10_2, P_ifxi_10_1, P_ifxi_10_0)<=96)
states: 19,742 (4)
abstracting: (93<=sum(P_setbi_5_3, P_setbi_5_2, P_setbi_5_1, P_setbi_5_0))
states: 0
abstracting: (sum(P_sety_9_3, P_sety_9_2, P_sety_9_1, P_sety_9_0)<=sum(P_await_13_3, P_await_13_2, P_await_13_1, P_await_13_0))
states: 18,410 (4)
abstracting: (sum(P_ifyi_15_3, P_ifyi_15_2, P_ifyi_15_1, P_ifyi_15_0)<=38)
states: 19,742 (4)
abstracting: (sum(P_await_13_3, P_await_13_2, P_await_13_1, P_await_13_0)<=sum(P_wait_3_3, P_wait_3_2, P_wait_3_1, P_wait_3_0, P_wait_2_3, P_wait_2_2, P_wait_2_1, P_wait_2_0, P_wait_1_3, P_wait_1_2, P_wait_1_1, P_wait_1_0, P_wait_0_3, P_wait_0_2, P_wait_0_1, P_wait_0_0))
states: 18,353 (4)
-> the formula is TRUE
FORMULA LamportFastMutEx-PT-3-ReachabilityCardinality-00 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.674sec
totally nodes used: 935734 (9.4e+05)
number of garbage collections: 0
fire ops cache: hits/miss/sum: 1291126 5094059 6385185
used/not used/entry size/cache size: 5584542 61524322 16 1024MB
basic ops cache: hits/miss/sum: 460719 1929865 2390584
used/not used/entry size/cache size: 2698836 14078380 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 616770 616770
used/not used/entry size/cache size: 1 16777215 12 192MB
state nr cache: hits/miss/sum: 28925 110715 139640
used/not used/entry size/cache size: 110195 8278413 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 66260471
1 772093
2 66344
3 8962
4 909
5 81
6 2
7 2
8 0
9 0
>= 10 0
Total processing time: 0m10.143sec
BK_STOP 1678622491820
--------------------
content from stderr:
check for maximal unmarked siphon
found
The net has a maximal unmarked siphon:
P_wait_0_1
P_start_1_0
P_ifyi_15_0
P_setbi_24_0
P_awaity_0
P_CS_21_0
P_done_2_0
P_done_0_0
P_done_0_1
P_done_0_2
P_wait_2_0
P_await_13_0
P_wait_3_0
P_done_0_3
P_done_1_0
P_done_3_0
P_ifxi_10_0
P_fordo_12_0
P_setbi_5_0
P_ify0_4_0
P_setx_3_0
P_sety_9_0
P_wait_0_0
P_setbi_11_0
P_b_0_true
P_b_0_false
P_wait_0_2
P_wait_0_3
P_wait_1_0
The net has transition(s) that can never fire:
T_setbi_5_2
T_awaity_1
T_yne0_4_4
T_sety_9_2
T_sety_9_3
T_sety_9_4
T_yeq0_4_1
T_sety_9_1
T_setbi_24_2
T_setx_3_2
T_fordo_12_1
T_await_13_1
T_await_13_2
T_await_13_3
T_await_13_4
T_await_13_5
T_await_13_9
T_await_13_13
T_forod_13_1
T_ynei_15_2
T_ynei_15_3
T_ynei_15_4
T_yeqi_15_1
T_xeqi_10_1
T_sety0_23_4
T_setbi_24_1
T_setbi_5_1
T_yne0_4_2
T_yne0_4_3
T_sety0_23_1
T_sety0_23_2
T_sety0_23_3
T_xnei_10_2
T_xnei_10_3
T_xnei_10_4
T_setbi_11_1
T_setbi_11_2
T_setbi_2_1
T_setx_3_1
T_setbi_2_2
T_setx_3_3
T_setx_3_4
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:17740 (113), effective:635 (4)
initing FirstDep: 0m 0.000sec
iterations count:9009 (57), effective:282 (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="LamportFastMutEx-PT-3"
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 LamportFastMutEx-PT-3, 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 r225-tall-167856407600406"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/LamportFastMutEx-PT-3.tgz
mv LamportFastMutEx-PT-3 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 ;