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-167856407600409.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-4, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 1
Run identifier is r225-tall-167856407600409
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 988K
-rw-r--r-- 1 mcc users 15K Feb 25 13:42 CTLCardinality.txt
-rw-r--r-- 1 mcc users 107K Feb 25 13:42 CTLCardinality.xml
-rw-r--r-- 1 mcc users 15K Feb 25 13:39 CTLFireability.txt
-rw-r--r-- 1 mcc users 78K Feb 25 13:39 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 7.8K Feb 25 16:20 LTLCardinality.txt
-rw-r--r-- 1 mcc users 38K Feb 25 16:20 LTLCardinality.xml
-rw-r--r-- 1 mcc users 7.1K Feb 25 16:20 LTLFireability.txt
-rw-r--r-- 1 mcc users 35K Feb 25 16:20 LTLFireability.xml
-rw-r--r-- 1 mcc users 46K Feb 25 13:45 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 334K Feb 25 13:45 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 22K Feb 25 13:43 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 111K Feb 25 13:43 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.7K Feb 25 16:20 UpperBounds.txt
-rw-r--r-- 1 mcc users 6.3K 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 114K 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-4-CTLCardinality-00
FORMULA_NAME LamportFastMutEx-PT-4-CTLCardinality-01
FORMULA_NAME LamportFastMutEx-PT-4-CTLCardinality-02
FORMULA_NAME LamportFastMutEx-PT-4-CTLCardinality-03
FORMULA_NAME LamportFastMutEx-PT-4-CTLCardinality-04
FORMULA_NAME LamportFastMutEx-PT-4-CTLCardinality-05
FORMULA_NAME LamportFastMutEx-PT-4-CTLCardinality-06
FORMULA_NAME LamportFastMutEx-PT-4-CTLCardinality-07
FORMULA_NAME LamportFastMutEx-PT-4-CTLCardinality-08
FORMULA_NAME LamportFastMutEx-PT-4-CTLCardinality-09
FORMULA_NAME LamportFastMutEx-PT-4-CTLCardinality-10
FORMULA_NAME LamportFastMutEx-PT-4-CTLCardinality-11
FORMULA_NAME LamportFastMutEx-PT-4-CTLCardinality-12
FORMULA_NAME LamportFastMutEx-PT-4-CTLCardinality-13
FORMULA_NAME LamportFastMutEx-PT-4-CTLCardinality-14
FORMULA_NAME LamportFastMutEx-PT-4-CTLCardinality-15

=== Now, execution of the tool begins

BK_START 1678622494612

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=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=LamportFastMutEx-PT-4
Not applying reductions.
Model is PT
CTLCardinality 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=CTLCardinality.xml --memory=6 --mcc-mode

parse successfull
net created successfully

Net: LamportFastMutEx_PT_4
(NrP: 135 NrTr: 230 NrArc: 990)

parse formulas
formulas created successfully
place and transition orderings generation:0m 0.003sec

net check time: 0m 0.001sec

init dd package: 0m 2.839sec


RS generation: 0m26.433sec


-> reachability set: #nodes 153996 (1.5e+05) #states 1,914,784 (6)



starting MCC model checker
--------------------------

checking: EX [~ [AG [AF [P_wait_1_3<=P_fordo_12_3]]]]
normalized: EX [E [true U EG [~ [P_wait_1_3<=P_fordo_12_3]]]]

abstracting: (P_wait_1_3<=P_fordo_12_3)
states: 1,467,672 (6)
............................
EG iterations: 28
.-> the formula is TRUE

FORMULA LamportFastMutEx-PT-4-CTLCardinality-10 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 1m47.716sec

checking: AG [AG [~ [EG [~ [[P_awaity_3<=0 | P_await_13_2<=1]]]]]]
normalized: ~ [E [true U E [true U EG [~ [[P_awaity_3<=0 | P_await_13_2<=1]]]]]]

abstracting: (P_await_13_2<=1)
states: 1,914,784 (6)
abstracting: (P_awaity_3<=0)
states: 1,818,468 (6)
.
EG iterations: 1
-> the formula is TRUE

FORMULA LamportFastMutEx-PT-4-CTLCardinality-14 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.208sec

checking: EF [[AG [~ [EG [[P_await_13_2<=0 | P_wait_1_3<=P_await_13_2]]]] & 1<=P_ifxi_10_3]]
normalized: E [true U [1<=P_ifxi_10_3 & ~ [E [true U EG [[P_await_13_2<=0 | P_wait_1_3<=P_await_13_2]]]]]]

abstracting: (P_wait_1_3<=P_await_13_2)
states: 1,646,960 (6)
abstracting: (P_await_13_2<=0)
states: 1,031,200 (6)

EG iterations: 0
abstracting: (1<=P_ifxi_10_3)
states: 96,808 (4)
-> the formula is FALSE

FORMULA LamportFastMutEx-PT-4-CTLCardinality-08 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.318sec

checking: EF [EG [E [[AF [1<=x_2] & AG [P_setbi_5_2<=P_setbi_24_0]] U ~ [P_wait_3_4<=0]]]]
normalized: E [true U EG [E [[~ [E [true U ~ [P_setbi_5_2<=P_setbi_24_0]]] & ~ [EG [~ [1<=x_2]]]] U ~ [P_wait_3_4<=0]]]]

abstracting: (P_wait_3_4<=0)
states: 1,455,024 (6)
abstracting: (1<=x_2)
states: 478,692 (5)
....................
EG iterations: 20
abstracting: (P_setbi_5_2<=P_setbi_24_0)
states: 1,823,796 (6)
............................
EG iterations: 28

before gc: list nodes free: 132930

after gc: idd nodes used:351002, unused:63648998; list nodes free:285784559
-> the formula is TRUE

FORMULA LamportFastMutEx-PT-4-CTLCardinality-11 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 2m18.500sec

checking: AG [A [EX [1<=P_setbi_24_3] U [1<=P_fordo_12_4 | EX [P_await_13_1<=P_done_1_4]]]]
normalized: ~ [E [true U ~ [[~ [EG [~ [[1<=P_fordo_12_4 | EX [P_await_13_1<=P_done_1_4]]]]] & ~ [E [~ [[1<=P_fordo_12_4 | EX [P_await_13_1<=P_done_1_4]]] U [~ [EX [1<=P_setbi_24_3]] & ~ [[1<=P_fordo_12_4 | EX [P_await_13_1<=P_done_1_4]]]]]]]]]]

abstracting: (P_await_13_1<=P_done_1_4)
states: 1,455,024 (6)
.abstracting: (1<=P_fordo_12_4)
states: 63,078 (4)
abstracting: (1<=P_setbi_24_3)
states: 123,196 (5)
.abstracting: (P_await_13_1<=P_done_1_4)
states: 1,455,024 (6)
.abstracting: (1<=P_fordo_12_4)
states: 63,078 (4)
abstracting: (P_await_13_1<=P_done_1_4)
states: 1,455,024 (6)
.abstracting: (1<=P_fordo_12_4)
states: 63,078 (4)
........................
EG iterations: 24
-> the formula is FALSE

FORMULA LamportFastMutEx-PT-4-CTLCardinality-12 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 1m 1.364sec

checking: AG [[[~ [EG [AG [1<=P_setbi_11_3]]] & P_wait_3_0<=P_ifxi_10_0] & EF [~ [P_b_4_false<=P_sety_9_3]]]]
normalized: ~ [E [true U ~ [[E [true U ~ [P_b_4_false<=P_sety_9_3]] & [P_wait_3_0<=P_ifxi_10_0 & ~ [EG [~ [E [true U ~ [1<=P_setbi_11_3]]]]]]]]]]

abstracting: (1<=P_setbi_11_3)
states: 52,800 (4)
.
EG iterations: 1
abstracting: (P_wait_3_0<=P_ifxi_10_0)
states: 1,914,784 (6)
abstracting: (P_b_4_false<=P_sety_9_3)
states: 715,240 (5)
-> the formula is TRUE

FORMULA LamportFastMutEx-PT-4-CTLCardinality-13 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m17.725sec

checking: [AF [A [P_wait_2_4<=1 U AG [A [1<=P_done_2_2 U P_await_13_1<=1]]]] | ~ [EF [[AX [~ [EX [P_ifxi_10_4<=0]]] | E [E [P_awaity_3<=P_b_0_true U P_ifxi_10_1<=y_0] U EX [P_b_1_true<=P_setbi_11_1]]]]]]
normalized: [~ [E [true U [E [E [P_awaity_3<=P_b_0_true U P_ifxi_10_1<=y_0] U EX [P_b_1_true<=P_setbi_11_1]] | ~ [EX [EX [P_ifxi_10_4<=0]]]]]] | ~ [EG [~ [[~ [EG [E [true U ~ [[~ [EG [~ [P_await_13_1<=1]]] & ~ [E [~ [P_await_13_1<=1] U [~ [1<=P_done_2_2] & ~ [P_await_13_1<=1]]]]]]]]] & ~ [E [E [true U ~ [[~ [EG [~ [P_await_13_1<=1]]] & ~ [E [~ [P_await_13_1<=1] U [~ [1<=P_done_2_2] & ~ [P_await_13_1<=1]]]]]]] U [~ [P_wait_2_4<=1] & E [true U ~ [[~ [EG [~ [P_await_13_1<=1]]] & ~ [E [~ [P_await_13_1<=1] U [~ [1<=P_done_2_2] & ~ [P_await_13_1<=1]]]]]]]]]]]]]]]

abstracting: (P_await_13_1<=1)
states: 1,914,784 (6)
abstracting: (1<=P_done_2_2)
states: 441,792 (5)
abstracting: (P_await_13_1<=1)
states: 1,914,784 (6)
abstracting: (P_await_13_1<=1)
states: 1,914,784 (6)
.
EG iterations: 1
abstracting: (P_wait_2_4<=1)
states: 1,914,784 (6)
abstracting: (P_await_13_1<=1)
states: 1,914,784 (6)
abstracting: (1<=P_done_2_2)
states: 441,792 (5)
abstracting: (P_await_13_1<=1)
states: 1,914,784 (6)
abstracting: (P_await_13_1<=1)
states: 1,914,784 (6)
.
EG iterations: 1
abstracting: (P_await_13_1<=1)
states: 1,914,784 (6)
abstracting: (1<=P_done_2_2)
states: 441,792 (5)
abstracting: (P_await_13_1<=1)
states: 1,914,784 (6)
abstracting: (P_await_13_1<=1)
states: 1,914,784 (6)
.
EG iterations: 1
.
EG iterations: 1
.
EG iterations: 1
abstracting: (P_ifxi_10_4<=0)
states: 1,817,976 (6)
..abstracting: (P_b_1_true<=P_setbi_11_1)
states: 1,304,476 (6)
.abstracting: (P_ifxi_10_1<=y_0)
states: 1,830,690 (6)
abstracting: (P_awaity_3<=P_b_0_true)
states: 1,818,468 (6)
-> the formula is TRUE

FORMULA LamportFastMutEx-PT-4-CTLCardinality-09 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m33.763sec

checking: EF [[sum(P_awaity_4, P_awaity_3, P_awaity_2, P_awaity_1, P_awaity_0)<=38 & AX [EF [~ [AX [sum(P_awaity_4, P_awaity_3, P_awaity_2, P_awaity_1, P_awaity_0)<=sum(P_start_1_4, P_start_1_3, P_start_1_2, P_start_1_1, P_start_1_0)]]]]]]
normalized: E [true U [sum(P_awaity_4, P_awaity_3, P_awaity_2, P_awaity_1, P_awaity_0)<=38 & ~ [EX [~ [E [true U EX [~ [sum(P_awaity_4, P_awaity_3, P_awaity_2, P_awaity_1, P_awaity_0)<=sum(P_start_1_4, P_start_1_3, P_start_1_2, P_start_1_1, P_start_1_0)]]]]]]]]

abstracting: (sum(P_awaity_4, P_awaity_3, P_awaity_2, P_awaity_1, P_awaity_0)<=sum(P_start_1_4, P_start_1_3, P_start_1_2, P_start_1_1, P_start_1_0))
states: 1,599,720 (6)
..abstracting: (sum(P_awaity_4, P_awaity_3, P_awaity_2, P_awaity_1, P_awaity_0)<=38)
states: 1,914,784 (6)
-> the formula is TRUE

FORMULA LamportFastMutEx-PT-4-CTLCardinality-05 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m52.861sec

checking: EF [[sum(P_CS_21_4, P_CS_21_3, P_CS_21_2, P_CS_21_1, P_CS_21_0)<=sum(P_ify0_4_4, P_ify0_4_3, P_ify0_4_2, P_ify0_4_1, P_ify0_4_0) & ~ [[9<=sum(y_4, y_3, y_2, y_1, y_0) | EG [sum(P_setbi_11_4, P_setbi_11_3, P_setbi_11_2, P_setbi_11_1, P_setbi_11_0)<=64]]]]]
normalized: E [true U [sum(P_CS_21_4, P_CS_21_3, P_CS_21_2, P_CS_21_1, P_CS_21_0)<=sum(P_ify0_4_4, P_ify0_4_3, P_ify0_4_2, P_ify0_4_1, P_ify0_4_0) & ~ [[9<=sum(y_4, y_3, y_2, y_1, y_0) | EG [sum(P_setbi_11_4, P_setbi_11_3, P_setbi_11_2, P_setbi_11_1, P_setbi_11_0)<=64]]]]]

abstracting: (sum(P_setbi_11_4, P_setbi_11_3, P_setbi_11_2, P_setbi_11_1, P_setbi_11_0)<=64)
states: 1,914,784 (6)

EG iterations: 0
abstracting: (9<=sum(y_4, y_3, y_2, y_1, y_0))
states: 0
abstracting: (sum(P_CS_21_4, P_CS_21_3, P_CS_21_2, P_CS_21_1, P_CS_21_0)<=sum(P_ify0_4_4, P_ify0_4_3, P_ify0_4_2, P_ify0_4_1, P_ify0_4_0))
states: 1,696,888 (6)
-> the formula is FALSE

FORMULA LamportFastMutEx-PT-4-CTLCardinality-06 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.417sec

checking: EG [E [sum(x_4, x_3, x_2, x_1, x_0)<=81 U [EG [EG [sum(P_awaity_4, P_awaity_3, P_awaity_2, P_awaity_1, P_awaity_0)<=sum(P_CS_21_4, P_CS_21_3, P_CS_21_2, P_CS_21_1, P_CS_21_0)]] & [AX [[17<=sum(P_start_1_4, P_start_1_3, P_start_1_2, P_start_1_1, P_start_1_0) | 98<=sum(P_setbi_24_4, P_setbi_24_3, P_setbi_24_2, P_setbi_24_1, P_setbi_24_0)]] & ~ [AG [21<=sum(P_ifyi_15_4, P_ifyi_15_3, P_ifyi_15_2, P_ifyi_15_1, P_ifyi_15_0)]]]]]]
normalized: EG [E [sum(x_4, x_3, x_2, x_1, x_0)<=81 U [[E [true U ~ [21<=sum(P_ifyi_15_4, P_ifyi_15_3, P_ifyi_15_2, P_ifyi_15_1, P_ifyi_15_0)]] & ~ [EX [~ [[17<=sum(P_start_1_4, P_start_1_3, P_start_1_2, P_start_1_1, P_start_1_0) | 98<=sum(P_setbi_24_4, P_setbi_24_3, P_setbi_24_2, P_setbi_24_1, P_setbi_24_0)]]]]] & EG [EG [sum(P_awaity_4, P_awaity_3, P_awaity_2, P_awaity_1, P_awaity_0)<=sum(P_CS_21_4, P_CS_21_3, P_CS_21_2, P_CS_21_1, P_CS_21_0)]]]]]

abstracting: (sum(P_awaity_4, P_awaity_3, P_awaity_2, P_awaity_1, P_awaity_0)<=sum(P_CS_21_4, P_CS_21_3, P_CS_21_2, P_CS_21_1, P_CS_21_0))
states: 1,591,064 (6)
........................
EG iterations: 24
.
EG iterations: 1
abstracting: (98<=sum(P_setbi_24_4, P_setbi_24_3, P_setbi_24_2, P_setbi_24_1, P_setbi_24_0))
states: 0
abstracting: (17<=sum(P_start_1_4, P_start_1_3, P_start_1_2, P_start_1_1, P_start_1_0))
states: 0
.abstracting: (21<=sum(P_ifyi_15_4, P_ifyi_15_3, P_ifyi_15_2, P_ifyi_15_1, P_ifyi_15_0))
states: 0
abstracting: (sum(x_4, x_3, x_2, x_1, x_0)<=81)
states: 1,914,784 (6)
.
EG iterations: 1
-> the formula is FALSE

FORMULA LamportFastMutEx-PT-4-CTLCardinality-01 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 1m35.690sec

checking: ~ [EX [E [EG [~ [sum(x_4, x_3, x_2, x_1, x_0)<=sum(P_setbi_24_4, P_setbi_24_3, P_setbi_24_2, P_setbi_24_1, P_setbi_24_0)]] U EG [AG [sum(P_CS_21_4, P_CS_21_3, P_CS_21_2, P_CS_21_1, P_CS_21_0)<=sum(P_done_4_4, P_done_4_3, P_done_4_2, P_done_4_1, P_done_4_0, P_done_3_4, P_done_3_3, P_done_3_2, P_done_3_1, P_done_3_0, P_done_2_4, P_done_2_3, P_done_2_2, P_done_2_1, P_done_2_0, P_done_1_4, P_done_1_3, P_done_1_2, P_done_1_1, P_done_1_0, P_done_0_4, P_done_0_3, P_done_0_2, P_done_0_1, P_done_0_0)]]]]]
normalized: ~ [EX [E [EG [~ [sum(x_4, x_3, x_2, x_1, x_0)<=sum(P_setbi_24_4, P_setbi_24_3, P_setbi_24_2, P_setbi_24_1, P_setbi_24_0)]] U EG [~ [E [true U ~ [sum(P_CS_21_4, P_CS_21_3, P_CS_21_2, P_CS_21_1, P_CS_21_0)<=sum(P_done_4_4, P_done_4_3, P_done_4_2, P_done_4_1, P_done_4_0, P_done_3_4, P_done_3_3, P_done_3_2, P_done_3_1, P_done_3_0, P_done_2_4, P_done_2_3, P_done_2_2, P_done_2_1, P_done_2_0, P_done_1_4, P_done_1_3, P_done_1_2, P_done_1_1, P_done_1_0, P_done_0_4, P_done_0_3, P_done_0_2, P_done_0_1, P_done_0_0)]]]]]]]

abstracting: (sum(P_CS_21_4, P_CS_21_3, P_CS_21_2, P_CS_21_1, P_CS_21_0)<=sum(P_done_4_4, P_done_4_3, P_done_4_2, P_done_4_1, P_done_4_0, P_done_3_4, P_done_3_3, P_done_3_2, P_done_3_1, P_done_3_0, P_done_2_4, P_done_2_3, P_done_2_2, P_done_2_1, P_done_2_0, P_done_1_4, P_done_1_3, P_done_1_2, P_done_1_1, P_done_1_0, P_done_0_4, P_done_0_3, P_done_0_2, P_done_0_1, P_done_0_0))
states: 1,883,964 (6)

before gc: list nodes free: 1808031

after gc: idd nodes used:616349, unused:63383651; list nodes free:286695311
.
EG iterations: 1
abstracting: (sum(x_4, x_3, x_2, x_1, x_0)<=sum(P_setbi_24_4, P_setbi_24_3, P_setbi_24_2, P_setbi_24_1, P_setbi_24_0))
states: 448,064 (5)
...........................................................................
EG iterations: 75
.-> the formula is TRUE

FORMULA LamportFastMutEx-PT-4-CTLCardinality-07 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 4m31.385sec

checking: E [[E [[A [EX [y_0<=1] U [P_setbi_11_2<=P_setbi_24_1 | P_setx_3_2<=0]] & [[y_3<=P_sety_9_4 | E [P_wait_1_1<=1 U P_wait_1_2<=P_done_3_3]] & EF [P_wait_4_4<=1]]] U [[[AX [1<=P_done_1_2] | ~ [P_b_0_true<=P_b_1_true]] | [[P_setbi_24_2<=P_awaity_1 | P_done_0_4<=P_wait_4_2] & ~ [P_ifyi_15_2<=0]]] & E [[P_start_1_1<=1 | P_setbi_5_1<=0] U ~ [1<=P_ifyi_15_3]]]] | [[E [~ [y_4<=0] U ~ [EX [1<=P_wait_3_3]]] & [EX [[1<=P_wait_0_3 | P_wait_2_1<=P_b_2_true]] & E [[1<=P_wait_2_2 | P_setx_3_4<=0] U ~ [P_b_2_true<=P_b_0_false]]]] | [~ [[~ [1<=P_ifyi_15_2] & [P_fordo_12_3<=P_wait_0_3 | P_wait_2_4<=0]]] | [[P_ify0_4_2<=P_b_0_true | ~ [P_ifxi_10_3<=1]] | EF [~ [P_await_13_2<=0]]]]]] U [[EG [[~ [[P_wait_1_0<=P_done_1_0 | P_wait_3_1<=0]] & [[P_ifyi_15_0<=P_setbi_11_4 & 1<=x_1] & EX [P_setbi_24_4<=0]]]] & [[P_fordo_12_3<=P_setx_3_1 | EX [[1<=P_wait_3_1 & 1<=P_await_13_4]]] | P_awaity_0<=1]] & P_await_13_0<=1]]
normalized: E [[[[[E [true U ~ [P_await_13_2<=0]] | [P_ify0_4_2<=P_b_0_true | ~ [P_ifxi_10_3<=1]]] | ~ [[[P_fordo_12_3<=P_wait_0_3 | P_wait_2_4<=0] & ~ [1<=P_ifyi_15_2]]]] | [[E [[1<=P_wait_2_2 | P_setx_3_4<=0] U ~ [P_b_2_true<=P_b_0_false]] & EX [[1<=P_wait_0_3 | P_wait_2_1<=P_b_2_true]]] & E [~ [y_4<=0] U ~ [EX [1<=P_wait_3_3]]]]] | E [[[E [true U P_wait_4_4<=1] & [y_3<=P_sety_9_4 | E [P_wait_1_1<=1 U P_wait_1_2<=P_done_3_3]]] & [~ [EG [~ [[P_setbi_11_2<=P_setbi_24_1 | P_setx_3_2<=0]]]] & ~ [E [~ [[P_setbi_11_2<=P_setbi_24_1 | P_setx_3_2<=0]] U [~ [EX [y_0<=1]] & ~ [[P_setbi_11_2<=P_setbi_24_1 | P_setx_3_2<=0]]]]]]] U [E [[P_start_1_1<=1 | P_setbi_5_1<=0] U ~ [1<=P_ifyi_15_3]] & [[~ [P_ifyi_15_2<=0] & [P_setbi_24_2<=P_awaity_1 | P_done_0_4<=P_wait_4_2]] | [~ [P_b_0_true<=P_b_1_true] | ~ [EX [~ [1<=P_done_1_2]]]]]]]] U [P_await_13_0<=1 & [[P_awaity_0<=1 | [P_fordo_12_3<=P_setx_3_1 | EX [[1<=P_wait_3_1 & 1<=P_await_13_4]]]] & EG [[[EX [P_setbi_24_4<=0] & [P_ifyi_15_0<=P_setbi_11_4 & 1<=x_1]] & ~ [[P_wait_1_0<=P_done_1_0 | P_wait_3_1<=0]]]]]]]

abstracting: (P_wait_3_1<=0)
states: 1,455,024 (6)
abstracting: (P_wait_1_0<=P_done_1_0)
states: 1,914,784 (6)
abstracting: (1<=x_1)
states: 478,692 (5)
abstracting: (P_ifyi_15_0<=P_setbi_11_4)
states: 1,914,784 (6)
abstracting: (P_setbi_24_4<=0)
states: 1,791,588 (6)
..
EG iterations: 1
abstracting: (1<=P_await_13_4)
states: 883,584 (5)
abstracting: (1<=P_wait_3_1)
states: 459,760 (5)
.abstracting: (P_fordo_12_3<=P_setx_3_1)
states: 1,855,648 (6)
abstracting: (P_awaity_0<=1)
states: 1,914,784 (6)
abstracting: (P_await_13_0<=1)
states: 1,914,784 (6)
abstracting: (1<=P_done_1_2)
states: 423,824 (5)
.abstracting: (P_b_0_true<=P_b_1_true)
states: 1,914,784 (6)
abstracting: (P_done_0_4<=P_wait_4_2)
states: 1,914,784 (6)
abstracting: (P_setbi_24_2<=P_awaity_1)
states: 1,797,716 (6)
abstracting: (P_ifyi_15_2<=0)
states: 1,865,290 (6)
abstracting: (1<=P_ifyi_15_3)
states: 49,494 (4)
abstracting: (P_setbi_5_1<=0)
states: 1,823,796 (6)
abstracting: (P_start_1_1<=1)
states: 1,914,784 (6)
abstracting: (P_setx_3_2<=0)
states: 1,807,978 (6)
abstracting: (P_setbi_11_2<=P_setbi_24_1)
states: 1,866,136 (6)
abstracting: (y_0<=1)
states: 1,914,784 (6)
.abstracting: (P_setx_3_2<=0)
states: 1,807,978 (6)
abstracting: (P_setbi_11_2<=P_setbi_24_1)
states: 1,866,136 (6)
abstracting: (P_setx_3_2<=0)
states: 1,807,978 (6)
abstracting: (P_setbi_11_2<=P_setbi_24_1)
states: 1,866,136 (6)
.
EG iterations: 1
abstracting: (P_wait_1_2<=P_done_3_3)
states: 1,550,992 (6)
abstracting: (P_wait_1_1<=1)
states: 1,914,784 (6)
abstracting: (y_3<=P_sety_9_4)
states: 1,575,034 (6)
abstracting: (P_wait_4_4<=1)
states: 1,914,784 (6)

before gc: list nodes free: 698107

after gc: idd nodes used:1121618, unused:62878382; list nodes free:286591543
abstracting: (1<=P_wait_3_3)
states: 441,792 (5)
.abstracting: (y_4<=0)
states: 1,561,544 (6)
abstracting: (P_wait_2_1<=P_b_2_true)
states: 1,455,024 (6)
abstracting: (1<=P_wait_0_3)
states: 0
.abstracting: (P_b_2_true<=P_b_0_false)
states: 1,251,676 (6)
abstracting: (P_setx_3_4<=0)
states: 1,807,978 (6)
abstracting: (1<=P_wait_2_2)
states: 441,792 (5)
abstracting: (1<=P_ifyi_15_2)
states: 49,494 (4)
abstracting: (P_wait_2_4<=0)
states: 1,455,024 (6)
abstracting: (P_fordo_12_3<=P_wait_0_3)
states: 1,851,706 (6)
abstracting: (P_ifxi_10_3<=1)
states: 1,914,784 (6)
abstracting: (P_ify0_4_2<=P_b_0_true)
states: 1,809,690 (6)
abstracting: (P_await_13_2<=0)
states: 1,031,200 (6)
-> the formula is FALSE

FORMULA LamportFastMutEx-PT-4-CTLCardinality-15 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 3m47.829sec

checking: ~ [[[EX [sum(P_sety_9_4, P_sety_9_3, P_sety_9_2, P_sety_9_1, P_sety_9_0)<=sum(P_ifyi_15_4, P_ifyi_15_3, P_ifyi_15_2, P_ifyi_15_1, P_ifyi_15_0)] & ~ [[AG [~ [[sum(P_done_4_4, P_done_4_3, P_done_4_2, P_done_4_1, P_done_4_0, P_done_3_4, P_done_3_3, P_done_3_2, P_done_3_1, P_done_3_0, P_done_2_4, P_done_2_3, P_done_2_2, P_done_2_1, P_done_2_0, P_done_1_4, P_done_1_3, P_done_1_2, P_done_1_1, P_done_1_0, P_done_0_4, P_done_0_3, P_done_0_2, P_done_0_1, P_done_0_0)<=90 & 21<=sum(P_setbi_5_4, P_setbi_5_3, P_setbi_5_2, P_setbi_5_1, P_setbi_5_0)]]] | ~ [AX [sum(P_setbi_11_4, P_setbi_11_3, P_setbi_11_2, P_setbi_11_1, P_setbi_11_0)<=sum(P_sety_9_4, P_sety_9_3, P_sety_9_2, P_sety_9_1, P_sety_9_0)]]]]] | EG [[[sum(P_ifxi_10_4, P_ifxi_10_3, P_ifxi_10_2, P_ifxi_10_1, P_ifxi_10_0)<=88 & 13<=sum(P_awaity_4, P_awaity_3, P_awaity_2, P_awaity_1, P_awaity_0)] | AG [~ [E [sum(P_awaity_4, P_awaity_3, P_awaity_2, P_awaity_1, P_awaity_0)<=sum(P_setx_3_4, P_setx_3_3, P_setx_3_2, P_setx_3_1, P_setx_3_0) U sum(P_awaity_4, P_awaity_3, P_awaity_2, P_awaity_1, P_awaity_0)<=sum(P_fordo_12_4, P_fordo_12_3, P_fordo_12_2, P_fordo_12_1, P_fordo_12_0)]]]]]]]
normalized: ~ [[EG [[~ [E [true U E [sum(P_awaity_4, P_awaity_3, P_awaity_2, P_awaity_1, P_awaity_0)<=sum(P_setx_3_4, P_setx_3_3, P_setx_3_2, P_setx_3_1, P_setx_3_0) U sum(P_awaity_4, P_awaity_3, P_awaity_2, P_awaity_1, P_awaity_0)<=sum(P_fordo_12_4, P_fordo_12_3, P_fordo_12_2, P_fordo_12_1, P_fordo_12_0)]]] | [sum(P_ifxi_10_4, P_ifxi_10_3, P_ifxi_10_2, P_ifxi_10_1, P_ifxi_10_0)<=88 & 13<=sum(P_awaity_4, P_awaity_3, P_awaity_2, P_awaity_1, P_awaity_0)]]] | [~ [[EX [~ [sum(P_setbi_11_4, P_setbi_11_3, P_setbi_11_2, P_setbi_11_1, P_setbi_11_0)<=sum(P_sety_9_4, P_sety_9_3, P_sety_9_2, P_sety_9_1, P_sety_9_0)]] | ~ [E [true U [sum(P_done_4_4, P_done_4_3, P_done_4_2, P_done_4_1, P_done_4_0, P_done_3_4, P_done_3_3, P_done_3_2, P_done_3_1, P_done_3_0, P_done_2_4, P_done_2_3, P_done_2_2, P_done_2_1, P_done_2_0, P_done_1_4, P_done_1_3, P_done_1_2, P_done_1_1, P_done_1_0, P_done_0_4, P_done_0_3, P_done_0_2, P_done_0_1, P_done_0_0)<=90 & 21<=sum(P_setbi_5_4, P_setbi_5_3, P_setbi_5_2, P_setbi_5_1, P_setbi_5_0)]]]]] & EX [sum(P_sety_9_4, P_sety_9_3, P_sety_9_2, P_sety_9_1, P_sety_9_0)<=sum(P_ifyi_15_4, P_ifyi_15_3, P_ifyi_15_2, P_ifyi_15_1, P_ifyi_15_0)]]]]

abstracting: (sum(P_sety_9_4, P_sety_9_3, P_sety_9_2, P_sety_9_1, P_sety_9_0)<=sum(P_ifyi_15_4, P_ifyi_15_3, P_ifyi_15_2, P_ifyi_15_1, P_ifyi_15_0))
states: 1,650,568 (6)
.abstracting: (21<=sum(P_setbi_5_4, P_setbi_5_3, P_setbi_5_2, P_setbi_5_1, P_setbi_5_0))
states: 0
abstracting: (sum(P_done_4_4, P_done_4_3, P_done_4_2, P_done_4_1, P_done_4_0, P_done_3_4, P_done_3_3, P_done_3_2, P_done_3_1, P_done_3_0, P_done_2_4, P_done_2_3, P_done_2_2, P_done_2_1, P_done_2_0, P_done_1_4, P_done_1_3, P_done_1_2, P_done_1_1, P_done_1_0, P_done_0_4, P_done_0_3, P_done_0_2, P_done_0_1, P_done_0_0)<=90)
states: 1,914,784 (6)
abstracting: (sum(P_setbi_11_4, P_setbi_11_3, P_setbi_11_2, P_setbi_11_1, P_setbi_11_0)<=sum(P_sety_9_4, P_sety_9_3, P_sety_9_2, P_sety_9_1, P_sety_9_0))
states: 1,744,068 (6)
.abstracting: (13<=sum(P_awaity_4, P_awaity_3, P_awaity_2, P_awaity_1, P_awaity_0))
states: 0
abstracting: (sum(P_ifxi_10_4, P_ifxi_10_3, P_ifxi_10_2, P_ifxi_10_1, P_ifxi_10_0)<=88)
states: 1,914,784 (6)
abstracting: (sum(P_awaity_4, P_awaity_3, P_awaity_2, P_awaity_1, P_awaity_0)<=sum(P_fordo_12_4, P_fordo_12_3, P_fordo_12_2, P_fordo_12_1, P_fordo_12_0))
states: 1,587,056 (6)
abstracting: (sum(P_awaity_4, P_awaity_3, P_awaity_2, P_awaity_1, P_awaity_0)<=sum(P_setx_3_4, P_setx_3_3, P_setx_3_2, P_setx_3_1, P_setx_3_0))
states: 1,599,720 (6)
.
EG iterations: 1
-> the formula is TRUE

FORMULA LamportFastMutEx-PT-4-CTLCardinality-03 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 1m 2.199sec

checking: EG [[[[A [~ [39<=sum(P_fordo_12_4, P_fordo_12_3, P_fordo_12_2, P_fordo_12_1, P_fordo_12_0)] U [AF [40<=sum(P_awaity_4, P_awaity_3, P_awaity_2, P_awaity_1, P_awaity_0)] | [59<=sum(P_b_4_true, P_b_4_false, 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_4, P_start_1_3, P_start_1_2, P_start_1_1, P_start_1_0)<=81]]] & sum(P_ifxi_10_4, P_ifxi_10_3, P_ifxi_10_2, P_ifxi_10_1, P_ifxi_10_0)<=sum(P_sety_9_4, P_sety_9_3, P_sety_9_2, P_sety_9_1, P_sety_9_0)] | sum(P_setbi_5_4, P_setbi_5_3, P_setbi_5_2, P_setbi_5_1, P_setbi_5_0)<=sum(P_start_1_4, P_start_1_3, P_start_1_2, P_start_1_1, P_start_1_0)] & AG [EG [[[sum(P_setbi_24_4, P_setbi_24_3, P_setbi_24_2, P_setbi_24_1, P_setbi_24_0)<=sum(P_wait_4_4, P_wait_4_3, P_wait_4_2, P_wait_4_1, P_wait_4_0, P_wait_3_4, P_wait_3_3, P_wait_3_2, P_wait_3_1, P_wait_3_0, P_wait_2_4, P_wait_2_3, P_wait_2_2, P_wait_2_1, P_wait_2_0, P_wait_1_4, P_wait_1_3, P_wait_1_2, P_wait_1_1, P_wait_1_0, P_wait_0_4, P_wait_0_3, P_wait_0_2, P_wait_0_1, P_wait_0_0) | sum(P_await_13_4, P_await_13_3, P_await_13_2, P_await_13_1, P_await_13_0)<=3] | [sum(P_start_1_4, P_start_1_3, P_start_1_2, P_start_1_1, P_start_1_0)<=sum(P_awaity_4, P_awaity_3, P_awaity_2, P_awaity_1, P_awaity_0) & 66<=sum(P_sety_9_4, P_sety_9_3, P_sety_9_2, P_sety_9_1, P_sety_9_0)]]]]]]
normalized: EG [[~ [E [true U ~ [EG [[[sum(P_start_1_4, P_start_1_3, P_start_1_2, P_start_1_1, P_start_1_0)<=sum(P_awaity_4, P_awaity_3, P_awaity_2, P_awaity_1, P_awaity_0) & 66<=sum(P_sety_9_4, P_sety_9_3, P_sety_9_2, P_sety_9_1, P_sety_9_0)] | [sum(P_setbi_24_4, P_setbi_24_3, P_setbi_24_2, P_setbi_24_1, P_setbi_24_0)<=sum(P_wait_4_4, P_wait_4_3, P_wait_4_2, P_wait_4_1, P_wait_4_0, P_wait_3_4, P_wait_3_3, P_wait_3_2, P_wait_3_1, P_wait_3_0, P_wait_2_4, P_wait_2_3, P_wait_2_2, P_wait_2_1, P_wait_2_0, P_wait_1_4, P_wait_1_3, P_wait_1_2, P_wait_1_1, P_wait_1_0, P_wait_0_4, P_wait_0_3, P_wait_0_2, P_wait_0_1, P_wait_0_0) | sum(P_await_13_4, P_await_13_3, P_await_13_2, P_await_13_1, P_await_13_0)<=3]]]]]] & [sum(P_setbi_5_4, P_setbi_5_3, P_setbi_5_2, P_setbi_5_1, P_setbi_5_0)<=sum(P_start_1_4, P_start_1_3, P_start_1_2, P_start_1_1, P_start_1_0) | [sum(P_ifxi_10_4, P_ifxi_10_3, P_ifxi_10_2, P_ifxi_10_1, P_ifxi_10_0)<=sum(P_sety_9_4, P_sety_9_3, P_sety_9_2, P_sety_9_1, P_sety_9_0) & [~ [EG [~ [[[59<=sum(P_b_4_true, P_b_4_false, 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_4, P_start_1_3, P_start_1_2, P_start_1_1, P_start_1_0)<=81] | ~ [EG [~ [40<=sum(P_awaity_4, P_awaity_3, P_awaity_2, P_awaity_1, P_awaity_0)]]]]]]] & ~ [E [~ [[[59<=sum(P_b_4_true, P_b_4_false, 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_4, P_start_1_3, P_start_1_2, P_start_1_1, P_start_1_0)<=81] | ~ [EG [~ [40<=sum(P_awaity_4, P_awaity_3, P_awaity_2, P_awaity_1, P_awaity_0)]]]]] U [39<=sum(P_fordo_12_4, P_fordo_12_3, P_fordo_12_2, P_fordo_12_1, P_fordo_12_0) & ~ [[[59<=sum(P_b_4_true, P_b_4_false, 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_4, P_start_1_3, P_start_1_2, P_start_1_1, P_start_1_0)<=81] | ~ [EG [~ [40<=sum(P_awaity_4, P_awaity_3, P_awaity_2, P_awaity_1, P_awaity_0)]]]]]]]]]]]]]

abstracting: (40<=sum(P_awaity_4, P_awaity_3, P_awaity_2, P_awaity_1, P_awaity_0))
states: 0

EG iterations: 0
abstracting: (sum(P_start_1_4, P_start_1_3, P_start_1_2, P_start_1_1, P_start_1_0)<=81)
states: 1,914,784 (6)
abstracting: (59<=sum(P_b_4_true, P_b_4_false, 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: (39<=sum(P_fordo_12_4, P_fordo_12_3, P_fordo_12_2, P_fordo_12_1, P_fordo_12_0))
states: 0
abstracting: (40<=sum(P_awaity_4, P_awaity_3, P_awaity_2, P_awaity_1, P_awaity_0))
states: 0

EG iterations: 0
abstracting: (sum(P_start_1_4, P_start_1_3, P_start_1_2, P_start_1_1, P_start_1_0)<=81)
states: 1,914,784 (6)
abstracting: (59<=sum(P_b_4_true, P_b_4_false, 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: (40<=sum(P_awaity_4, P_awaity_3, P_awaity_2, P_awaity_1, P_awaity_0))
states: 0

EG iterations: 0
abstracting: (sum(P_start_1_4, P_start_1_3, P_start_1_2, P_start_1_1, P_start_1_0)<=81)
states: 1,914,784 (6)
abstracting: (59<=sum(P_b_4_true, P_b_4_false, 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

EG iterations: 0
abstracting: (sum(P_ifxi_10_4, P_ifxi_10_3, P_ifxi_10_2, P_ifxi_10_1, P_ifxi_10_0)<=sum(P_sety_9_4, P_sety_9_3, P_sety_9_2, P_sety_9_1, P_sety_9_0))
states: 1,600,900 (6)
abstracting: (sum(P_setbi_5_4, P_setbi_5_3, P_setbi_5_2, P_setbi_5_1, P_setbi_5_0)<=sum(P_start_1_4, P_start_1_3, P_start_1_2, P_start_1_1, P_start_1_0))
states: 1,614,264 (6)
abstracting: (sum(P_await_13_4, P_await_13_3, P_await_13_2, P_await_13_1, P_await_13_0)<=3)
states: 1,914,784 (6)
abstracting: (sum(P_setbi_24_4, P_setbi_24_3, P_setbi_24_2, P_setbi_24_1, P_setbi_24_0)<=sum(P_wait_4_4, P_wait_4_3, P_wait_4_2, P_wait_4_1, P_wait_4_0, P_wait_3_4, P_wait_3_3, P_wait_3_2, P_wait_3_1, P_wait_3_0, P_wait_2_4, P_wait_2_3, P_wait_2_2, P_wait_2_1, P_wait_2_0, P_wait_1_4, P_wait_1_3, P_wait_1_2, P_wait_1_1, P_wait_1_0, P_wait_0_4, P_wait_0_3, P_wait_0_2, P_wait_0_1, P_wait_0_0))
states: 1,848,944 (6)
abstracting: (66<=sum(P_sety_9_4, P_sety_9_3, P_sety_9_2, P_sety_9_1, P_sety_9_0))
states: 0
abstracting: (sum(P_start_1_4, P_start_1_3, P_start_1_2, P_start_1_1, P_start_1_0)<=sum(P_awaity_4, P_awaity_3, P_awaity_2, P_awaity_1, P_awaity_0))
states: 1,563,629 (6)

EG iterations: 0
.......................
EG iterations: 23
-> the formula is TRUE

FORMULA LamportFastMutEx-PT-4-CTLCardinality-04 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 1m13.295sec

checking: ~ [AG [[[[EX [~ [45<=sum(P_sety_9_4, P_sety_9_3, P_sety_9_2, P_sety_9_1, P_sety_9_0)]] | E [sum(P_setbi_11_4, P_setbi_11_3, P_setbi_11_2, P_setbi_11_1, P_setbi_11_0)<=sum(P_setx_3_4, P_setx_3_3, P_setx_3_2, P_setx_3_1, P_setx_3_0) U ~ [sum(P_done_4_4, P_done_4_3, P_done_4_2, P_done_4_1, P_done_4_0, P_done_3_4, P_done_3_3, P_done_3_2, P_done_3_1, P_done_3_0, P_done_2_4, P_done_2_3, P_done_2_2, P_done_2_1, P_done_2_0, P_done_1_4, P_done_1_3, P_done_1_2, P_done_1_1, P_done_1_0, P_done_0_4, P_done_0_3, P_done_0_2, P_done_0_1, P_done_0_0)<=19]]] & [[[A [14<=sum(x_4, x_3, x_2, x_1, x_0) U 76<=sum(P_awaity_4, P_awaity_3, P_awaity_2, P_awaity_1, P_awaity_0)] | [sum(P_await_13_4, P_await_13_3, P_await_13_2, P_await_13_1, P_await_13_0)<=83 | 15<=sum(P_b_4_true, P_b_4_false, 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_4, P_start_1_3, P_start_1_2, P_start_1_1, P_start_1_0)<=sum(P_CS_21_4, P_CS_21_3, P_CS_21_2, P_CS_21_1, P_CS_21_0) & sum(P_b_4_true, P_b_4_false, 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_5_4, P_setbi_5_3, P_setbi_5_2, P_setbi_5_1, P_setbi_5_0)] | sum(P_await_13_4, P_await_13_3, P_await_13_2, P_await_13_1, P_await_13_0)<=sum(P_setbi_5_4, P_setbi_5_3, P_setbi_5_2, P_setbi_5_1, P_setbi_5_0)]] | ~ [EG [sum(P_ify0_4_4, P_ify0_4_3, P_ify0_4_2, P_ify0_4_1, P_ify0_4_0)<=64]]]] | A [8<=sum(P_ify0_4_4, P_ify0_4_3, P_ify0_4_2, P_ify0_4_1, P_ify0_4_0) U ~ [EG [86<=sum(P_b_4_true, P_b_4_false, 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)]]]]]]
normalized: E [true U ~ [[[~ [EG [EG [86<=sum(P_b_4_true, P_b_4_false, 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)]]] & ~ [E [EG [86<=sum(P_b_4_true, P_b_4_false, 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)] U [~ [8<=sum(P_ify0_4_4, P_ify0_4_3, P_ify0_4_2, P_ify0_4_1, P_ify0_4_0)] & EG [86<=sum(P_b_4_true, P_b_4_false, 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)]]]]] | [[~ [EG [sum(P_ify0_4_4, P_ify0_4_3, P_ify0_4_2, P_ify0_4_1, P_ify0_4_0)<=64]] | [[sum(P_await_13_4, P_await_13_3, P_await_13_2, P_await_13_1, P_await_13_0)<=sum(P_setbi_5_4, P_setbi_5_3, P_setbi_5_2, P_setbi_5_1, P_setbi_5_0) | [sum(P_start_1_4, P_start_1_3, P_start_1_2, P_start_1_1, P_start_1_0)<=sum(P_CS_21_4, P_CS_21_3, P_CS_21_2, P_CS_21_1, P_CS_21_0) & sum(P_b_4_true, P_b_4_false, 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_5_4, P_setbi_5_3, P_setbi_5_2, P_setbi_5_1, P_setbi_5_0)]] | [[sum(P_await_13_4, P_await_13_3, P_await_13_2, P_await_13_1, P_await_13_0)<=83 | 15<=sum(P_b_4_true, P_b_4_false, 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)] | [~ [EG [~ [76<=sum(P_awaity_4, P_awaity_3, P_awaity_2, P_awaity_1, P_awaity_0)]]] & ~ [E [~ [76<=sum(P_awaity_4, P_awaity_3, P_awaity_2, P_awaity_1, P_awaity_0)] U [~ [14<=sum(x_4, x_3, x_2, x_1, x_0)] & ~ [76<=sum(P_awaity_4, P_awaity_3, P_awaity_2, P_awaity_1, P_awaity_0)]]]]]]]] & [E [sum(P_setbi_11_4, P_setbi_11_3, P_setbi_11_2, P_setbi_11_1, P_setbi_11_0)<=sum(P_setx_3_4, P_setx_3_3, P_setx_3_2, P_setx_3_1, P_setx_3_0) U ~ [sum(P_done_4_4, P_done_4_3, P_done_4_2, P_done_4_1, P_done_4_0, P_done_3_4, P_done_3_3, P_done_3_2, P_done_3_1, P_done_3_0, P_done_2_4, P_done_2_3, P_done_2_2, P_done_2_1, P_done_2_0, P_done_1_4, P_done_1_3, P_done_1_2, P_done_1_1, P_done_1_0, P_done_0_4, P_done_0_3, P_done_0_2, P_done_0_1, P_done_0_0)<=19]] | EX [~ [45<=sum(P_sety_9_4, P_sety_9_3, P_sety_9_2, P_sety_9_1, P_sety_9_0)]]]]]]]

abstracting: (45<=sum(P_sety_9_4, P_sety_9_3, P_sety_9_2, P_sety_9_1, P_sety_9_0))
states: 0
.abstracting: (sum(P_done_4_4, P_done_4_3, P_done_4_2, P_done_4_1, P_done_4_0, P_done_3_4, P_done_3_3, P_done_3_2, P_done_3_1, P_done_3_0, P_done_2_4, P_done_2_3, P_done_2_2, P_done_2_1, P_done_2_0, P_done_1_4, P_done_1_3, P_done_1_2, P_done_1_1, P_done_1_0, P_done_0_4, P_done_0_3, P_done_0_2, P_done_0_1, P_done_0_0)<=19)
states: 1,914,784 (6)
abstracting: (sum(P_setbi_11_4, P_setbi_11_3, P_setbi_11_2, P_setbi_11_1, P_setbi_11_0)<=sum(P_setx_3_4, P_setx_3_3, P_setx_3_2, P_setx_3_1, P_setx_3_0))
states: 1,748,076 (6)
abstracting: (76<=sum(P_awaity_4, P_awaity_3, P_awaity_2, P_awaity_1, P_awaity_0))
states: 0
abstracting: (14<=sum(x_4, x_3, x_2, x_1, x_0))
states: 0
abstracting: (76<=sum(P_awaity_4, P_awaity_3, P_awaity_2, P_awaity_1, P_awaity_0))
states: 0
abstracting: (76<=sum(P_awaity_4, P_awaity_3, P_awaity_2, P_awaity_1, P_awaity_0))
states: 0

EG iterations: 0
abstracting: (15<=sum(P_b_4_true, P_b_4_false, 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_await_13_4, P_await_13_3, P_await_13_2, P_await_13_1, P_await_13_0)<=83)
states: 1,914,784 (6)
abstracting: (sum(P_b_4_true, P_b_4_false, 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_5_4, P_setbi_5_3, P_setbi_5_2, P_setbi_5_1, P_setbi_5_0))
states: 0
abstracting: (sum(P_start_1_4, P_start_1_3, P_start_1_2, P_start_1_1, P_start_1_0)<=sum(P_CS_21_4, P_CS_21_3, P_CS_21_2, P_CS_21_1, P_CS_21_0))
states: 1,539,373 (6)
abstracting: (sum(P_await_13_4, P_await_13_3, P_await_13_2, P_await_13_1, P_await_13_0)<=sum(P_setbi_5_4, P_setbi_5_3, P_setbi_5_2, P_setbi_5_1, P_setbi_5_0))
states: 244,128 (5)
abstracting: (sum(P_ify0_4_4, P_ify0_4_3, P_ify0_4_2, P_ify0_4_1, P_ify0_4_0)<=64)
states: 1,914,784 (6)

EG iterations: 0
abstracting: (86<=sum(P_b_4_true, P_b_4_false, 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
.
EG iterations: 1
abstracting: (8<=sum(P_ify0_4_4, P_ify0_4_3, P_ify0_4_2, P_ify0_4_1, P_ify0_4_0))
states: 0
abstracting: (86<=sum(P_b_4_true, P_b_4_false, 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
.
EG iterations: 1
abstracting: (86<=sum(P_b_4_true, P_b_4_false, 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
.
EG iterations: 1
.
EG iterations: 1
-> the formula is FALSE

FORMULA LamportFastMutEx-PT-4-CTLCardinality-02 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m10.888sec

checking: [[~ [[AG [EF [99<=sum(P_ifyi_15_4, P_ifyi_15_3, P_ifyi_15_2, P_ifyi_15_1, P_ifyi_15_0)]] | AG [A [E [sum(P_await_13_4, P_await_13_3, P_await_13_2, P_await_13_1, P_await_13_0)<=44 U 50<=sum(P_CS_21_4, P_CS_21_3, P_CS_21_2, P_CS_21_1, P_CS_21_0)] U [sum(P_ify0_4_4, P_ify0_4_3, P_ify0_4_2, P_ify0_4_1, P_ify0_4_0)<=75 | sum(P_awaity_4, P_awaity_3, P_awaity_2, P_awaity_1, P_awaity_0)<=sum(P_fordo_12_4, P_fordo_12_3, P_fordo_12_2, P_fordo_12_1, P_fordo_12_0)]]]]] | EX [EG [[[AF [sum(P_ifxi_10_4, P_ifxi_10_3, P_ifxi_10_2, P_ifxi_10_1, P_ifxi_10_0)<=sum(P_start_1_4, P_start_1_3, P_start_1_2, P_start_1_1, P_start_1_0)] | ~ [sum(P_setx_3_4, P_setx_3_3, P_setx_3_2, P_setx_3_1, P_setx_3_0)<=sum(P_wait_4_4, P_wait_4_3, P_wait_4_2, P_wait_4_1, P_wait_4_0, P_wait_3_4, P_wait_3_3, P_wait_3_2, P_wait_3_1, P_wait_3_0, P_wait_2_4, P_wait_2_3, P_wait_2_2, P_wait_2_1, P_wait_2_0, P_wait_1_4, P_wait_1_3, P_wait_1_2, P_wait_1_1, P_wait_1_0, P_wait_0_4, P_wait_0_3, P_wait_0_2, P_wait_0_1, P_wait_0_0)]] | [[sum(P_ify0_4_4, P_ify0_4_3, P_ify0_4_2, P_ify0_4_1, P_ify0_4_0)<=79 & 100<=sum(P_sety_9_4, P_sety_9_3, P_sety_9_2, P_sety_9_1, P_sety_9_0)] | [sum(P_setx_3_4, P_setx_3_3, P_setx_3_2, P_setx_3_1, P_setx_3_0)<=1 | sum(P_wait_4_4, P_wait_4_3, P_wait_4_2, P_wait_4_1, P_wait_4_0, P_wait_3_4, P_wait_3_3, P_wait_3_2, P_wait_3_1, P_wait_3_0, P_wait_2_4, P_wait_2_3, P_wait_2_2, P_wait_2_1, P_wait_2_0, P_wait_1_4, P_wait_1_3, P_wait_1_2, P_wait_1_1, P_wait_1_0, P_wait_0_4, P_wait_0_3, P_wait_0_2, P_wait_0_1, P_wait_0_0)<=sum(P_await_13_4, P_await_13_3, P_await_13_2, P_await_13_1, P_await_13_0)]]]]]] & AG [EG [[AX [A [sum(P_ifyi_15_4, P_ifyi_15_3, P_ifyi_15_2, P_ifyi_15_1, P_ifyi_15_0)<=sum(P_setbi_11_4, P_setbi_11_3, P_setbi_11_2, P_setbi_11_1, P_setbi_11_0) U sum(P_setbi_24_4, P_setbi_24_3, P_setbi_24_2, P_setbi_24_1, P_setbi_24_0)<=63]] & EX [EF [sum(P_done_4_4, P_done_4_3, P_done_4_2, P_done_4_1, P_done_4_0, P_done_3_4, P_done_3_3, P_done_3_2, P_done_3_1, P_done_3_0, P_done_2_4, P_done_2_3, P_done_2_2, P_done_2_1, P_done_2_0, P_done_1_4, P_done_1_3, P_done_1_2, P_done_1_1, P_done_1_0, P_done_0_4, P_done_0_3, P_done_0_2, P_done_0_1, P_done_0_0)<=8]]]]]]
normalized: [~ [E [true U ~ [EG [[EX [E [true U sum(P_done_4_4, P_done_4_3, P_done_4_2, P_done_4_1, P_done_4_0, P_done_3_4, P_done_3_3, P_done_3_2, P_done_3_1, P_done_3_0, P_done_2_4, P_done_2_3, P_done_2_2, P_done_2_1, P_done_2_0, P_done_1_4, P_done_1_3, P_done_1_2, P_done_1_1, P_done_1_0, P_done_0_4, P_done_0_3, P_done_0_2, P_done_0_1, P_done_0_0)<=8]] & ~ [EX [~ [[~ [EG [~ [sum(P_setbi_24_4, P_setbi_24_3, P_setbi_24_2, P_setbi_24_1, P_setbi_24_0)<=63]]] & ~ [E [~ [sum(P_setbi_24_4, P_setbi_24_3, P_setbi_24_2, P_setbi_24_1, P_setbi_24_0)<=63] U [~ [sum(P_ifyi_15_4, P_ifyi_15_3, P_ifyi_15_2, P_ifyi_15_1, P_ifyi_15_0)<=sum(P_setbi_11_4, P_setbi_11_3, P_setbi_11_2, P_setbi_11_1, P_setbi_11_0)] & ~ [sum(P_setbi_24_4, P_setbi_24_3, P_setbi_24_2, P_setbi_24_1, P_setbi_24_0)<=63]]]]]]]]]]]]] & [EX [EG [[[[sum(P_setx_3_4, P_setx_3_3, P_setx_3_2, P_setx_3_1, P_setx_3_0)<=1 | sum(P_wait_4_4, P_wait_4_3, P_wait_4_2, P_wait_4_1, P_wait_4_0, P_wait_3_4, P_wait_3_3, P_wait_3_2, P_wait_3_1, P_wait_3_0, P_wait_2_4, P_wait_2_3, P_wait_2_2, P_wait_2_1, P_wait_2_0, P_wait_1_4, P_wait_1_3, P_wait_1_2, P_wait_1_1, P_wait_1_0, P_wait_0_4, P_wait_0_3, P_wait_0_2, P_wait_0_1, P_wait_0_0)<=sum(P_await_13_4, P_await_13_3, P_await_13_2, P_await_13_1, P_await_13_0)] | [sum(P_ify0_4_4, P_ify0_4_3, P_ify0_4_2, P_ify0_4_1, P_ify0_4_0)<=79 & 100<=sum(P_sety_9_4, P_sety_9_3, P_sety_9_2, P_sety_9_1, P_sety_9_0)]] | [~ [sum(P_setx_3_4, P_setx_3_3, P_setx_3_2, P_setx_3_1, P_setx_3_0)<=sum(P_wait_4_4, P_wait_4_3, P_wait_4_2, P_wait_4_1, P_wait_4_0, P_wait_3_4, P_wait_3_3, P_wait_3_2, P_wait_3_1, P_wait_3_0, P_wait_2_4, P_wait_2_3, P_wait_2_2, P_wait_2_1, P_wait_2_0, P_wait_1_4, P_wait_1_3, P_wait_1_2, P_wait_1_1, P_wait_1_0, P_wait_0_4, P_wait_0_3, P_wait_0_2, P_wait_0_1, P_wait_0_0)] | ~ [EG [~ [sum(P_ifxi_10_4, P_ifxi_10_3, P_ifxi_10_2, P_ifxi_10_1, P_ifxi_10_0)<=sum(P_start_1_4, P_start_1_3, P_start_1_2, P_start_1_1, P_start_1_0)]]]]]]] | ~ [[~ [E [true U ~ [[~ [EG [~ [[sum(P_ify0_4_4, P_ify0_4_3, P_ify0_4_2, P_ify0_4_1, P_ify0_4_0)<=75 | sum(P_awaity_4, P_awaity_3, P_awaity_2, P_awaity_1, P_awaity_0)<=sum(P_fordo_12_4, P_fordo_12_3, P_fordo_12_2, P_fordo_12_1, P_fordo_12_0)]]]] & ~ [E [~ [[sum(P_ify0_4_4, P_ify0_4_3, P_ify0_4_2, P_ify0_4_1, P_ify0_4_0)<=75 | sum(P_awaity_4, P_awaity_3, P_awaity_2, P_awaity_1, P_awaity_0)<=sum(P_fordo_12_4, P_fordo_12_3, P_fordo_12_2, P_fordo_12_1, P_fordo_12_0)]] U [~ [E [sum(P_await_13_4, P_await_13_3, P_await_13_2, P_await_13_1, P_await_13_0)<=44 U 50<=sum(P_CS_21_4, P_CS_21_3, P_CS_21_2, P_CS_21_1, P_CS_21_0)]] & ~ [[sum(P_ify0_4_4, P_ify0_4_3, P_ify0_4_2, P_ify0_4_1, P_ify0_4_0)<=75 | sum(P_awaity_4, P_awaity_3, P_awaity_2, P_awaity_1, P_awaity_0)<=sum(P_fordo_12_4, P_fordo_12_3, P_fordo_12_2, P_fordo_12_1, P_fordo_12_0)]]]]]]]]] | ~ [E [true U ~ [E [true U 99<=sum(P_ifyi_15_4, P_ifyi_15_3, P_ifyi_15_2, P_ifyi_15_1, P_ifyi_15_0)]]]]]]]]

abstracting: (99<=sum(P_ifyi_15_4, P_ifyi_15_3, P_ifyi_15_2, P_ifyi_15_1, P_ifyi_15_0))
states: 0
abstracting: (sum(P_awaity_4, P_awaity_3, P_awaity_2, P_awaity_1, P_awaity_0)<=sum(P_fordo_12_4, P_fordo_12_3, P_fordo_12_2, P_fordo_12_1, P_fordo_12_0))
states: 1,587,056 (6)
abstracting: (sum(P_ify0_4_4, P_ify0_4_3, P_ify0_4_2, P_ify0_4_1, P_ify0_4_0)<=75)
states: 1,914,784 (6)
abstracting: (50<=sum(P_CS_21_4, P_CS_21_3, P_CS_21_2, P_CS_21_1, P_CS_21_0))
states: 0
abstracting: (sum(P_await_13_4, P_await_13_3, P_await_13_2, P_await_13_1, P_await_13_0)<=44)
states: 1,914,784 (6)
abstracting: (sum(P_awaity_4, P_awaity_3, P_awaity_2, P_awaity_1, P_awaity_0)<=sum(P_fordo_12_4, P_fordo_12_3, P_fordo_12_2, P_fordo_12_1, P_fordo_12_0))
states: 1,587,056 (6)
abstracting: (sum(P_ify0_4_4, P_ify0_4_3, P_ify0_4_2, P_ify0_4_1, P_ify0_4_0)<=75)
states: 1,914,784 (6)
abstracting: (sum(P_awaity_4, P_awaity_3, P_awaity_2, P_awaity_1, P_awaity_0)<=sum(P_fordo_12_4, P_fordo_12_3, P_fordo_12_2, P_fordo_12_1, P_fordo_12_0))
states: 1,587,056 (6)
abstracting: (sum(P_ify0_4_4, P_ify0_4_3, P_ify0_4_2, P_ify0_4_1, P_ify0_4_0)<=75)
states: 1,914,784 (6)
.
EG iterations: 1
abstracting: (sum(P_ifxi_10_4, P_ifxi_10_3, P_ifxi_10_2, P_ifxi_10_1, P_ifxi_10_0)<=sum(P_start_1_4, P_start_1_3, P_start_1_2, P_start_1_1, P_start_1_0))

before gc: list nodes free: 3593087

after gc: idd nodes used:1519637, unused:62480363; list nodes free:284818617
states: 1,607,140 (6)
..........................
EG iterations: 26
abstracting: (sum(P_setx_3_4, P_setx_3_3, P_setx_3_2, P_setx_3_1, P_setx_3_0)<=sum(P_wait_4_4, P_wait_4_3, P_wait_4_2, P_wait_4_1, P_wait_4_0, P_wait_3_4, P_wait_3_3, P_wait_3_2, P_wait_3_1, P_wait_3_0, P_wait_2_4, P_wait_2_3, P_wait_2_2, P_wait_2_1, P_wait_2_0, P_wait_1_4, P_wait_1_3, P_wait_1_2, P_wait_1_1, P_wait_1_0, P_wait_0_4, P_wait_0_3, P_wait_0_2, P_wait_0_1, P_wait_0_0))
states: 1,869,193 (6)
abstracting: (100<=sum(P_sety_9_4, P_sety_9_3, P_sety_9_2, P_sety_9_1, P_sety_9_0))
states: 0
abstracting: (sum(P_ify0_4_4, P_ify0_4_3, P_ify0_4_2, P_ify0_4_1, P_ify0_4_0)<=79)
states: 1,914,784 (6)
abstracting: (sum(P_wait_4_4, P_wait_4_3, P_wait_4_2, P_wait_4_1, P_wait_4_0, P_wait_3_4, P_wait_3_3, P_wait_3_2, P_wait_3_1, P_wait_3_0, P_wait_2_4, P_wait_2_3, P_wait_2_2, P_wait_2_1, P_wait_2_0, P_wait_1_4, P_wait_1_3, P_wait_1_2, P_wait_1_1, P_wait_1_0, P_wait_0_4, P_wait_0_3, P_wait_0_2, P_wait_0_1, P_wait_0_0)<=sum(P_await_13_4, P_await_13_3, P_await_13_2, P_await_13_1, P_await_13_0))
states: 393,344 (5)
abstracting: (sum(P_setx_3_4, P_setx_3_3, P_setx_3_2, P_setx_3_1, P_setx_3_0)<=1)
states: 1,889,081 (6)
.
EG iterations: 1
.abstracting: (sum(P_setbi_24_4, P_setbi_24_3, P_setbi_24_2, P_setbi_24_1, P_setbi_24_0)<=63)
states: 1,914,784 (6)
abstracting: (sum(P_ifyi_15_4, P_ifyi_15_3, P_ifyi_15_2, P_ifyi_15_1, P_ifyi_15_0)<=sum(P_setbi_11_4, P_setbi_11_3, P_setbi_11_2, P_setbi_11_1, P_setbi_11_0))
states: 1,736,124 (6)
abstracting: (sum(P_setbi_24_4, P_setbi_24_3, P_setbi_24_2, P_setbi_24_1, P_setbi_24_0)<=63)
states: 1,914,784 (6)
abstracting: (sum(P_setbi_24_4, P_setbi_24_3, P_setbi_24_2, P_setbi_24_1, P_setbi_24_0)<=63)
states: 1,914,784 (6)
.
EG iterations: 1
.abstracting: (sum(P_done_4_4, P_done_4_3, P_done_4_2, P_done_4_1, P_done_4_0, P_done_3_4, P_done_3_3, P_done_3_2, P_done_3_1, P_done_3_0, P_done_2_4, P_done_2_3, P_done_2_2, P_done_2_1, P_done_2_0, P_done_1_4, P_done_1_3, P_done_1_2, P_done_1_1, P_done_1_0, P_done_0_4, P_done_0_3, P_done_0_2, P_done_0_1, P_done_0_0)<=8)
states: 1,885,256 (6)
.
EG iterations: 0
-> the formula is TRUE

FORMULA LamportFastMutEx-PT-4-CTLCardinality-00 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 1m32.061sec

totally nodes used: 266933186 (2.7e+08)
number of garbage collections: 4
fire ops cache: hits/miss/sum: 452399296 1990703938 2443103234
used/not used/entry size/cache size: 57967384 9141480 16 1024MB
basic ops cache: hits/miss/sum: 71386680 244320426 315707106
used/not used/entry size/cache size: 8789724 7987492 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 48135528 48135528
used/not used/entry size/cache size: 1 16777215 12 192MB
state nr cache: hits/miss/sum: 569847 2530572 3100419
used/not used/entry size/cache size: 390892 7997716 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 55361802
1 9470358
2 1839352
3 367253
4 60608
5 8510
6 886
7 89
8 4
9 2
>= 10 0

Total processing time: 21m19.340sec


BK_STOP 1678623774021

--------------------
content from stderr:

check for maximal unmarked siphon
found
The net has a maximal unmarked siphon:
P_start_1_0
P_done_3_0
P_sety_9_0
P_setbi_24_0
P_awaity_0
P_CS_21_0
P_done_4_0
P_ifyi_15_0
P_wait_2_0
P_await_13_0
P_done_0_0
P_done_0_1
P_done_0_2
P_done_0_3
P_done_0_4
P_wait_3_0
P_wait_0_4
P_wait_1_0
P_setbi_11_0
P_fordo_12_0
P_wait_0_0
P_wait_0_1
P_wait_0_2
P_wait_0_3
P_wait_4_0
P_done_1_0
P_done_2_0
P_b_0_false
P_setx_3_0
P_setbi_5_0
P_b_0_true
P_ify0_4_0
P_ifxi_10_0

The net has transition(s) that can never fire:
T_setbi_5_1
T_setbi_5_2
T_yeq0_4_1
T_fordo_12_1
T_awaity_1
T_yne0_4_3
T_yne0_4_4
T_yne0_4_5
T_yeqi_15_1
T_xeqi_10_1
T_sety0_23_1
T_sety0_23_2
T_sety0_23_3
T_sety0_23_4
T_sety0_23_5
T_setbi_24_1
T_setbi_24_2
T_setbi_11_1
T_setbi_11_2
T_await_13_1
T_await_13_2
T_await_13_3
T_await_13_4
T_await_13_5
T_await_13_6
T_setbi_2_1
T_await_13_11
T_await_13_16
T_await_13_21
T_forod_13_1
T_ynei_15_2
T_ynei_15_3
T_ynei_15_4
T_ynei_15_5
T_sety_9_1
T_sety_9_2
T_sety_9_3
T_sety_9_4
T_sety_9_5
T_xnei_10_2
T_xnei_10_3
T_xnei_10_4
T_xnei_10_5
T_setx_3_1
T_setx_3_2
T_setbi_2_2
T_yne0_4_2
T_setx_3_3
T_setx_3_5
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.002sec

127179
iterations count:142613 (620), effective:2925 (12)

initing FirstDep: 0m 0.000sec


iterations count:46941 (204), effective:915 (3)

iterations count:230 (1), effective:0 (0)

iterations count:33852 (147), effective:659 (2)

iterations count:230 (1), effective:0 (0)

iterations count:38431 (167), effective:816 (3)

iterations count:679 (2), effective:7 (0)

iterations count:60475 (262), effective:1213 (5)

iterations count:269 (1), effective:1 (0)

iterations count:12651 (55), effective:222 (0)

iterations count:1619 (7), effective:33 (0)

iterations count:3830 (16), effective:79 (0)

iterations count:350 (1), effective:3 (0)

iterations count:23672 (102), effective:569 (2)

iterations count:230 (1), effective:0 (0)

iterations count:230 (1), effective:0 (0)

iterations count:58999 (256), effective:1119 (4)

iterations count:580 (2), effective:21 (0)

iterations count:2675 (11), effective:63 (0)

iterations count:230 (1), effective:0 (0)

iterations count:38298 (166), effective:800 (3)

iterations count:246 (1), effective:2 (0)

iterations count:24206 (105), effective:444 (1)

iterations count:29120 (126), effective:592 (2)

iterations count:26515 (115), effective:502 (2)

iterations count:28011 (121), effective:578 (2)

iterations count:230 (1), effective:0 (0)

iterations count:230 (1), effective:0 (0)

iterations count:8560 (37), effective:159 (0)

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-4"
export BK_EXAMINATION="CTLCardinality"
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-4, examination is CTLCardinality"
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-167856407600409"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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