About the Execution of Marcie for LamportFastMutEx-COL-2
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 5472.016 | 14272.00 | 8976.00 | 7064.20 | TFTFTFFFFFFFFTFF | 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-167856407500337.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-COL-2, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 1
Run identifier is r225-tall-167856407500337
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 496K
-rw-r--r-- 1 mcc users 8.5K Feb 25 13:42 CTLCardinality.txt
-rw-r--r-- 1 mcc users 87K Feb 25 13:42 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.9K Feb 25 13:41 CTLFireability.txt
-rw-r--r-- 1 mcc users 57K Feb 25 13:41 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 3.9K Feb 25 16:20 LTLCardinality.txt
-rw-r--r-- 1 mcc users 23K Feb 25 16:20 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.5K Feb 25 16:20 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Feb 25 16:20 LTLFireability.xml
-rw-r--r-- 1 mcc users 13K Feb 25 13:42 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 119K Feb 25 13:42 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 7.5K Feb 25 13:42 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 53K Feb 25 13:42 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.8K Feb 25 16:20 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Feb 25 16:20 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 Mar 5 18:22 equiv_pt
-rw-r--r-- 1 mcc users 2 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 5 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 38K 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-COL-2-CTLCardinality-00
FORMULA_NAME LamportFastMutEx-COL-2-CTLCardinality-01
FORMULA_NAME LamportFastMutEx-COL-2-CTLCardinality-02
FORMULA_NAME LamportFastMutEx-COL-2-CTLCardinality-03
FORMULA_NAME LamportFastMutEx-COL-2-CTLCardinality-04
FORMULA_NAME LamportFastMutEx-COL-2-CTLCardinality-05
FORMULA_NAME LamportFastMutEx-COL-2-CTLCardinality-06
FORMULA_NAME LamportFastMutEx-COL-2-CTLCardinality-07
FORMULA_NAME LamportFastMutEx-COL-2-CTLCardinality-08
FORMULA_NAME LamportFastMutEx-COL-2-CTLCardinality-09
FORMULA_NAME LamportFastMutEx-COL-2-CTLCardinality-10
FORMULA_NAME LamportFastMutEx-COL-2-CTLCardinality-11
FORMULA_NAME LamportFastMutEx-COL-2-CTLCardinality-12
FORMULA_NAME LamportFastMutEx-COL-2-CTLCardinality-13
FORMULA_NAME LamportFastMutEx-COL-2-CTLCardinality-14
FORMULA_NAME LamportFastMutEx-COL-2-CTLCardinality-15
=== Now, execution of the tool begins
BK_START 1678618573652
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-COL-2
Not applying reductions.
Model is COL
CTLCardinality COL
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
Unfolding complete |P|=69|T|=96|A|=402
Time for unfolding: 0m 1.211sec
Net: LamportFastMutEx_COL_2
(NrP: 69 NrTr: 96 NrArc: 402)
parse formulas
formulas created successfully
place and transition orderings generation:0m 0.001sec
net check time: 0m 0.000sec
init dd package: 0m 2.729sec
RS generation: 0m 0.017sec
-> reachability set: #nodes 687 (6.9e+02) #states 380
starting MCC model checker
--------------------------
checking: ~ [AG [~ [sum(P_fordo_12_C_pid_2, P_fordo_12_C_pid_1, P_fordo_12_C_pid_0)<=67]]]
normalized: E [true U sum(P_fordo_12_C_pid_2, P_fordo_12_C_pid_1, P_fordo_12_C_pid_0)<=67]
abstracting: (sum(P_fordo_12_C_pid_2, P_fordo_12_C_pid_1, P_fordo_12_C_pid_0)<=67)
states: 380
-> the formula is TRUE
FORMULA LamportFastMutEx-COL-2-CTLCardinality-00 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 5.487sec
checking: EX [~ [AX [EF [~ [22<=sum(P_CS_21_C_pid_2, P_CS_21_C_pid_1, P_CS_21_C_pid_0)]]]]]
normalized: EX [EX [~ [E [true U ~ [22<=sum(P_CS_21_C_pid_2, P_CS_21_C_pid_1, P_CS_21_C_pid_0)]]]]]
abstracting: (22<=sum(P_CS_21_C_pid_2, P_CS_21_C_pid_1, P_CS_21_C_pid_0))
states: 0
..-> the formula is FALSE
FORMULA LamportFastMutEx-COL-2-CTLCardinality-05 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.022sec
checking: AG [AX [50<=sum(P_fordo_12_C_pid_2, P_fordo_12_C_pid_1, P_fordo_12_C_pid_0)]]
normalized: ~ [E [true U EX [~ [50<=sum(P_fordo_12_C_pid_2, P_fordo_12_C_pid_1, P_fordo_12_C_pid_0)]]]]
abstracting: (50<=sum(P_fordo_12_C_pid_2, P_fordo_12_C_pid_1, P_fordo_12_C_pid_0))
states: 0
.-> the formula is FALSE
FORMULA LamportFastMutEx-COL-2-CTLCardinality-11 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.033sec
checking: [EF [50<=sum(P_fordo_12_C_pid_2, P_fordo_12_C_pid_1, P_fordo_12_C_pid_0)] | ~ [EF [[AX [A [58<=sum(P_ifxi_10_C_pid_2, P_ifxi_10_C_pid_1, P_ifxi_10_C_pid_0) U sum(x_C_pid_2, x_C_pid_1, x_C_pid_0)<=18]] & EF [AG [sum(y_C_pid_2, y_C_pid_1, y_C_pid_0)<=56]]]]]]
normalized: [~ [E [true U [E [true U ~ [E [true U ~ [sum(y_C_pid_2, y_C_pid_1, y_C_pid_0)<=56]]]] & ~ [EX [~ [[~ [EG [~ [sum(x_C_pid_2, x_C_pid_1, x_C_pid_0)<=18]]] & ~ [E [~ [sum(x_C_pid_2, x_C_pid_1, x_C_pid_0)<=18] U [~ [58<=sum(P_ifxi_10_C_pid_2, P_ifxi_10_C_pid_1, P_ifxi_10_C_pid_0)] & ~ [sum(x_C_pid_2, x_C_pid_1, x_C_pid_0)<=18]]]]]]]]]]] | E [true U 50<=sum(P_fordo_12_C_pid_2, P_fordo_12_C_pid_1, P_fordo_12_C_pid_0)]]
abstracting: (50<=sum(P_fordo_12_C_pid_2, P_fordo_12_C_pid_1, P_fordo_12_C_pid_0))
states: 0
abstracting: (sum(x_C_pid_2, x_C_pid_1, x_C_pid_0)<=18)
states: 380
abstracting: (58<=sum(P_ifxi_10_C_pid_2, P_ifxi_10_C_pid_1, P_ifxi_10_C_pid_0))
states: 0
abstracting: (sum(x_C_pid_2, x_C_pid_1, x_C_pid_0)<=18)
states: 380
abstracting: (sum(x_C_pid_2, x_C_pid_1, x_C_pid_0)<=18)
states: 380
.
EG iterations: 1
.abstracting: (sum(y_C_pid_2, y_C_pid_1, y_C_pid_0)<=56)
states: 380
-> the formula is FALSE
FORMULA LamportFastMutEx-COL-2-CTLCardinality-09 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.066sec
checking: EG [A [EX [[~ [sum(P_done_C_pid_2_C_pid_2, P_done_C_pid_2_C_pid_1, P_done_C_pid_2_C_pid_0, P_done_C_pid_1_C_pid_2, P_done_C_pid_1_C_pid_1, P_done_C_pid_1_C_pid_0, P_done_C_pid_0_C_pid_2, P_done_C_pid_0_C_pid_1, P_done_C_pid_0_C_pid_0)<=sum(P_setbi_24_C_pid_2, P_setbi_24_C_pid_1, P_setbi_24_C_pid_0)] | sum(P_fordo_12_C_pid_2, P_fordo_12_C_pid_1, P_fordo_12_C_pid_0)<=sum(P_sety_9_C_pid_2, P_sety_9_C_pid_1, P_sety_9_C_pid_0)]] U 65<=sum(P_sety_9_C_pid_2, P_sety_9_C_pid_1, P_sety_9_C_pid_0)]]
normalized: EG [[~ [EG [~ [65<=sum(P_sety_9_C_pid_2, P_sety_9_C_pid_1, P_sety_9_C_pid_0)]]] & ~ [E [~ [65<=sum(P_sety_9_C_pid_2, P_sety_9_C_pid_1, P_sety_9_C_pid_0)] U [~ [EX [[~ [sum(P_done_C_pid_2_C_pid_2, P_done_C_pid_2_C_pid_1, P_done_C_pid_2_C_pid_0, P_done_C_pid_1_C_pid_2, P_done_C_pid_1_C_pid_1, P_done_C_pid_1_C_pid_0, P_done_C_pid_0_C_pid_2, P_done_C_pid_0_C_pid_1, P_done_C_pid_0_C_pid_0)<=sum(P_setbi_24_C_pid_2, P_setbi_24_C_pid_1, P_setbi_24_C_pid_0)] | sum(P_fordo_12_C_pid_2, P_fordo_12_C_pid_1, P_fordo_12_C_pid_0)<=sum(P_sety_9_C_pid_2, P_sety_9_C_pid_1, P_sety_9_C_pid_0)]]] & ~ [65<=sum(P_sety_9_C_pid_2, P_sety_9_C_pid_1, P_sety_9_C_pid_0)]]]]]]
abstracting: (65<=sum(P_sety_9_C_pid_2, P_sety_9_C_pid_1, P_sety_9_C_pid_0))
states: 0
abstracting: (sum(P_fordo_12_C_pid_2, P_fordo_12_C_pid_1, P_fordo_12_C_pid_0)<=sum(P_sety_9_C_pid_2, P_sety_9_C_pid_1, P_sety_9_C_pid_0))
states: 352
abstracting: (sum(P_done_C_pid_2_C_pid_2, P_done_C_pid_2_C_pid_1, P_done_C_pid_2_C_pid_0, P_done_C_pid_1_C_pid_2, P_done_C_pid_1_C_pid_1, P_done_C_pid_1_C_pid_0, P_done_C_pid_0_C_pid_2, P_done_C_pid_0_C_pid_1, P_done_C_pid_0_C_pid_0)<=sum(P_setbi_24_C_pid_2, P_setbi_24_C_pid_1, P_setbi_24_C_pid_0))
states: 306
.abstracting: (65<=sum(P_sety_9_C_pid_2, P_sety_9_C_pid_1, P_sety_9_C_pid_0))
states: 0
abstracting: (65<=sum(P_sety_9_C_pid_2, P_sety_9_C_pid_1, P_sety_9_C_pid_0))
states: 0
EG iterations: 0
.
EG iterations: 1
-> the formula is FALSE
FORMULA LamportFastMutEx-COL-2-CTLCardinality-03 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.092sec
checking: EF [[EG [[sum(P_sety_9_C_pid_2, P_sety_9_C_pid_1, P_sety_9_C_pid_0)<=6 & AG [E [30<=sum(y_C_pid_2, y_C_pid_1, y_C_pid_0) U sum(P_awaity_C_pid_2, P_awaity_C_pid_1, P_awaity_C_pid_0)<=sum(P_ify0_4_C_pid_2, P_ify0_4_C_pid_1, P_ify0_4_C_pid_0)]]]] | AF [A [EF [10<=sum(P_start_1_C_pid_2, P_start_1_C_pid_1, P_start_1_C_pid_0)] U ~ [sum(P_wait_C_pid_2_C_pid_2, P_wait_C_pid_2_C_pid_1, P_wait_C_pid_2_C_pid_0, P_wait_C_pid_1_C_pid_2, P_wait_C_pid_1_C_pid_1, P_wait_C_pid_1_C_pid_0, P_wait_C_pid_0_C_pid_2, P_wait_C_pid_0_C_pid_1, P_wait_C_pid_0_C_pid_0)<=58]]]]]
normalized: E [true U [~ [EG [~ [[~ [EG [sum(P_wait_C_pid_2_C_pid_2, P_wait_C_pid_2_C_pid_1, P_wait_C_pid_2_C_pid_0, P_wait_C_pid_1_C_pid_2, P_wait_C_pid_1_C_pid_1, P_wait_C_pid_1_C_pid_0, P_wait_C_pid_0_C_pid_2, P_wait_C_pid_0_C_pid_1, P_wait_C_pid_0_C_pid_0)<=58]] & ~ [E [sum(P_wait_C_pid_2_C_pid_2, P_wait_C_pid_2_C_pid_1, P_wait_C_pid_2_C_pid_0, P_wait_C_pid_1_C_pid_2, P_wait_C_pid_1_C_pid_1, P_wait_C_pid_1_C_pid_0, P_wait_C_pid_0_C_pid_2, P_wait_C_pid_0_C_pid_1, P_wait_C_pid_0_C_pid_0)<=58 U [~ [E [true U 10<=sum(P_start_1_C_pid_2, P_start_1_C_pid_1, P_start_1_C_pid_0)]] & sum(P_wait_C_pid_2_C_pid_2, P_wait_C_pid_2_C_pid_1, P_wait_C_pid_2_C_pid_0, P_wait_C_pid_1_C_pid_2, P_wait_C_pid_1_C_pid_1, P_wait_C_pid_1_C_pid_0, P_wait_C_pid_0_C_pid_2, P_wait_C_pid_0_C_pid_1, P_wait_C_pid_0_C_pid_0)<=58]]]]]]] | EG [[sum(P_sety_9_C_pid_2, P_sety_9_C_pid_1, P_sety_9_C_pid_0)<=6 & ~ [E [true U ~ [E [30<=sum(y_C_pid_2, y_C_pid_1, y_C_pid_0) U sum(P_awaity_C_pid_2, P_awaity_C_pid_1, P_awaity_C_pid_0)<=sum(P_ify0_4_C_pid_2, P_ify0_4_C_pid_1, P_ify0_4_C_pid_0)]]]]]]]]
abstracting: (sum(P_awaity_C_pid_2, P_awaity_C_pid_1, P_awaity_C_pid_0)<=sum(P_ify0_4_C_pid_2, P_ify0_4_C_pid_1, P_ify0_4_C_pid_0))
states: 340
abstracting: (30<=sum(y_C_pid_2, y_C_pid_1, y_C_pid_0))
states: 0
abstracting: (sum(P_sety_9_C_pid_2, P_sety_9_C_pid_1, P_sety_9_C_pid_0)<=6)
states: 380
.
EG iterations: 1
abstracting: (sum(P_wait_C_pid_2_C_pid_2, P_wait_C_pid_2_C_pid_1, P_wait_C_pid_2_C_pid_0, P_wait_C_pid_1_C_pid_2, P_wait_C_pid_1_C_pid_1, P_wait_C_pid_1_C_pid_0, P_wait_C_pid_0_C_pid_2, P_wait_C_pid_0_C_pid_1, P_wait_C_pid_0_C_pid_0)<=58)
states: 380
abstracting: (10<=sum(P_start_1_C_pid_2, P_start_1_C_pid_1, P_start_1_C_pid_0))
states: 0
abstracting: (sum(P_wait_C_pid_2_C_pid_2, P_wait_C_pid_2_C_pid_1, P_wait_C_pid_2_C_pid_0, P_wait_C_pid_1_C_pid_2, P_wait_C_pid_1_C_pid_1, P_wait_C_pid_1_C_pid_0, P_wait_C_pid_0_C_pid_2, P_wait_C_pid_0_C_pid_1, P_wait_C_pid_0_C_pid_0)<=58)
states: 380
abstracting: (sum(P_wait_C_pid_2_C_pid_2, P_wait_C_pid_2_C_pid_1, P_wait_C_pid_2_C_pid_0, P_wait_C_pid_1_C_pid_2, P_wait_C_pid_1_C_pid_1, P_wait_C_pid_1_C_pid_0, P_wait_C_pid_0_C_pid_2, P_wait_C_pid_0_C_pid_1, P_wait_C_pid_0_C_pid_0)<=58)
states: 380
EG iterations: 0
EG iterations: 0
-> the formula is FALSE
FORMULA LamportFastMutEx-COL-2-CTLCardinality-01 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.131sec
checking: AX [[sum(P_await_13_C_pid_2, P_await_13_C_pid_1, P_await_13_C_pid_0)<=sum(P_await_13_C_pid_2, P_await_13_C_pid_1, P_await_13_C_pid_0) & ~ [[sum(y_C_pid_2, y_C_pid_1, y_C_pid_0)<=13 & ~ [EG [[sum(P_b_C_pid_2_C_bool_true, P_b_C_pid_2_C_bool_false, P_b_C_pid_1_C_bool_true, P_b_C_pid_1_C_bool_false, P_b_C_pid_0_C_bool_true, P_b_C_pid_0_C_bool_false)<=57 | sum(P_done_C_pid_2_C_pid_2, P_done_C_pid_2_C_pid_1, P_done_C_pid_2_C_pid_0, P_done_C_pid_1_C_pid_2, P_done_C_pid_1_C_pid_1, P_done_C_pid_1_C_pid_0, P_done_C_pid_0_C_pid_2, P_done_C_pid_0_C_pid_1, P_done_C_pid_0_C_pid_0)<=98]]]]]]]
normalized: ~ [EX [~ [[~ [[~ [EG [[sum(P_b_C_pid_2_C_bool_true, P_b_C_pid_2_C_bool_false, P_b_C_pid_1_C_bool_true, P_b_C_pid_1_C_bool_false, P_b_C_pid_0_C_bool_true, P_b_C_pid_0_C_bool_false)<=57 | sum(P_done_C_pid_2_C_pid_2, P_done_C_pid_2_C_pid_1, P_done_C_pid_2_C_pid_0, P_done_C_pid_1_C_pid_2, P_done_C_pid_1_C_pid_1, P_done_C_pid_1_C_pid_0, P_done_C_pid_0_C_pid_2, P_done_C_pid_0_C_pid_1, P_done_C_pid_0_C_pid_0)<=98]]] & sum(y_C_pid_2, y_C_pid_1, y_C_pid_0)<=13]] & sum(P_await_13_C_pid_2, P_await_13_C_pid_1, P_await_13_C_pid_0)<=sum(P_await_13_C_pid_2, P_await_13_C_pid_1, P_await_13_C_pid_0)]]]]
abstracting: (sum(P_await_13_C_pid_2, P_await_13_C_pid_1, P_await_13_C_pid_0)<=sum(P_await_13_C_pid_2, P_await_13_C_pid_1, P_await_13_C_pid_0))
states: 380
abstracting: (sum(y_C_pid_2, y_C_pid_1, y_C_pid_0)<=13)
states: 380
abstracting: (sum(P_done_C_pid_2_C_pid_2, P_done_C_pid_2_C_pid_1, P_done_C_pid_2_C_pid_0, P_done_C_pid_1_C_pid_2, P_done_C_pid_1_C_pid_1, P_done_C_pid_1_C_pid_0, P_done_C_pid_0_C_pid_2, P_done_C_pid_0_C_pid_1, P_done_C_pid_0_C_pid_0)<=98)
states: 380
abstracting: (sum(P_b_C_pid_2_C_bool_true, P_b_C_pid_2_C_bool_false, P_b_C_pid_1_C_bool_true, P_b_C_pid_1_C_bool_false, P_b_C_pid_0_C_bool_true, P_b_C_pid_0_C_bool_false)<=57)
states: 380
EG iterations: 0
.-> the formula is TRUE
FORMULA LamportFastMutEx-COL-2-CTLCardinality-13 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.067sec
checking: ~ [E [53<=sum(P_ifyi_15_C_pid_2, P_ifyi_15_C_pid_1, P_ifyi_15_C_pid_0) U [EG [E [[18<=sum(P_wait_C_pid_2_C_pid_2, P_wait_C_pid_2_C_pid_1, P_wait_C_pid_2_C_pid_0, P_wait_C_pid_1_C_pid_2, P_wait_C_pid_1_C_pid_1, P_wait_C_pid_1_C_pid_0, P_wait_C_pid_0_C_pid_2, P_wait_C_pid_0_C_pid_1, P_wait_C_pid_0_C_pid_0) & sum(P_setbi_5_C_pid_2, P_setbi_5_C_pid_1, P_setbi_5_C_pid_0)<=58] U EG [sum(P_awaity_C_pid_2, P_awaity_C_pid_1, P_awaity_C_pid_0)<=sum(P_setbi_24_C_pid_2, P_setbi_24_C_pid_1, P_setbi_24_C_pid_0)]]] | sum(P_await_13_C_pid_2, P_await_13_C_pid_1, P_await_13_C_pid_0)<=sum(P_done_C_pid_2_C_pid_2, P_done_C_pid_2_C_pid_1, P_done_C_pid_2_C_pid_0, P_done_C_pid_1_C_pid_2, P_done_C_pid_1_C_pid_1, P_done_C_pid_1_C_pid_0, P_done_C_pid_0_C_pid_2, P_done_C_pid_0_C_pid_1, P_done_C_pid_0_C_pid_0)]]]
normalized: ~ [E [53<=sum(P_ifyi_15_C_pid_2, P_ifyi_15_C_pid_1, P_ifyi_15_C_pid_0) U [EG [E [[18<=sum(P_wait_C_pid_2_C_pid_2, P_wait_C_pid_2_C_pid_1, P_wait_C_pid_2_C_pid_0, P_wait_C_pid_1_C_pid_2, P_wait_C_pid_1_C_pid_1, P_wait_C_pid_1_C_pid_0, P_wait_C_pid_0_C_pid_2, P_wait_C_pid_0_C_pid_1, P_wait_C_pid_0_C_pid_0) & sum(P_setbi_5_C_pid_2, P_setbi_5_C_pid_1, P_setbi_5_C_pid_0)<=58] U EG [sum(P_awaity_C_pid_2, P_awaity_C_pid_1, P_awaity_C_pid_0)<=sum(P_setbi_24_C_pid_2, P_setbi_24_C_pid_1, P_setbi_24_C_pid_0)]]] | sum(P_await_13_C_pid_2, P_await_13_C_pid_1, P_await_13_C_pid_0)<=sum(P_done_C_pid_2_C_pid_2, P_done_C_pid_2_C_pid_1, P_done_C_pid_2_C_pid_0, P_done_C_pid_1_C_pid_2, P_done_C_pid_1_C_pid_1, P_done_C_pid_1_C_pid_0, P_done_C_pid_0_C_pid_2, P_done_C_pid_0_C_pid_1, P_done_C_pid_0_C_pid_0)]]]
abstracting: (sum(P_await_13_C_pid_2, P_await_13_C_pid_1, P_await_13_C_pid_0)<=sum(P_done_C_pid_2_C_pid_2, P_done_C_pid_2_C_pid_1, P_done_C_pid_2_C_pid_0, P_done_C_pid_1_C_pid_2, P_done_C_pid_1_C_pid_1, P_done_C_pid_1_C_pid_0, P_done_C_pid_0_C_pid_2, P_done_C_pid_0_C_pid_1, P_done_C_pid_0_C_pid_0))
states: 348
abstracting: (sum(P_awaity_C_pid_2, P_awaity_C_pid_1, P_awaity_C_pid_0)<=sum(P_setbi_24_C_pid_2, P_setbi_24_C_pid_1, P_setbi_24_C_pid_0))
states: 344
........
EG iterations: 8
abstracting: (sum(P_setbi_5_C_pid_2, P_setbi_5_C_pid_1, P_setbi_5_C_pid_0)<=58)
states: 380
abstracting: (18<=sum(P_wait_C_pid_2_C_pid_2, P_wait_C_pid_2_C_pid_1, P_wait_C_pid_2_C_pid_0, P_wait_C_pid_1_C_pid_2, P_wait_C_pid_1_C_pid_1, P_wait_C_pid_1_C_pid_0, P_wait_C_pid_0_C_pid_2, P_wait_C_pid_0_C_pid_1, P_wait_C_pid_0_C_pid_0))
states: 0
.
EG iterations: 1
abstracting: (53<=sum(P_ifyi_15_C_pid_2, P_ifyi_15_C_pid_1, P_ifyi_15_C_pid_0))
states: 0
-> the formula is FALSE
FORMULA LamportFastMutEx-COL-2-CTLCardinality-08 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.135sec
checking: EX [[[[[~ [E [sum(P_setx_3_C_pid_2, P_setx_3_C_pid_1, P_setx_3_C_pid_0)<=sum(P_ifxi_10_C_pid_2, P_ifxi_10_C_pid_1, P_ifxi_10_C_pid_0) U sum(P_fordo_12_C_pid_2, P_fordo_12_C_pid_1, P_fordo_12_C_pid_0)<=sum(P_fordo_12_C_pid_2, P_fordo_12_C_pid_1, P_fordo_12_C_pid_0)]] | [AF [75<=sum(P_CS_21_C_pid_2, P_CS_21_C_pid_1, P_CS_21_C_pid_0)] & EG [sum(P_start_1_C_pid_2, P_start_1_C_pid_1, P_start_1_C_pid_0)<=18]]] & E [sum(P_b_C_pid_2_C_bool_true, P_b_C_pid_2_C_bool_false, P_b_C_pid_1_C_bool_true, P_b_C_pid_1_C_bool_false, P_b_C_pid_0_C_bool_true, P_b_C_pid_0_C_bool_false)<=sum(P_ifyi_15_C_pid_2, P_ifyi_15_C_pid_1, P_ifyi_15_C_pid_0) U ~ [AG [sum(P_ifyi_15_C_pid_2, P_ifyi_15_C_pid_1, P_ifyi_15_C_pid_0)<=sum(P_await_13_C_pid_2, P_await_13_C_pid_1, P_await_13_C_pid_0)]]]] | ~ [66<=sum(P_setbi_24_C_pid_2, P_setbi_24_C_pid_1, P_setbi_24_C_pid_0)]] & AF [28<=sum(x_C_pid_2, x_C_pid_1, x_C_pid_0)]]]
normalized: EX [[[[[~ [E [sum(P_setx_3_C_pid_2, P_setx_3_C_pid_1, P_setx_3_C_pid_0)<=sum(P_ifxi_10_C_pid_2, P_ifxi_10_C_pid_1, P_ifxi_10_C_pid_0) U sum(P_fordo_12_C_pid_2, P_fordo_12_C_pid_1, P_fordo_12_C_pid_0)<=sum(P_fordo_12_C_pid_2, P_fordo_12_C_pid_1, P_fordo_12_C_pid_0)]] | [EG [sum(P_start_1_C_pid_2, P_start_1_C_pid_1, P_start_1_C_pid_0)<=18] & ~ [EG [~ [75<=sum(P_CS_21_C_pid_2, P_CS_21_C_pid_1, P_CS_21_C_pid_0)]]]]] & E [sum(P_b_C_pid_2_C_bool_true, P_b_C_pid_2_C_bool_false, P_b_C_pid_1_C_bool_true, P_b_C_pid_1_C_bool_false, P_b_C_pid_0_C_bool_true, P_b_C_pid_0_C_bool_false)<=sum(P_ifyi_15_C_pid_2, P_ifyi_15_C_pid_1, P_ifyi_15_C_pid_0) U E [true U ~ [sum(P_ifyi_15_C_pid_2, P_ifyi_15_C_pid_1, P_ifyi_15_C_pid_0)<=sum(P_await_13_C_pid_2, P_await_13_C_pid_1, P_await_13_C_pid_0)]]]] | ~ [66<=sum(P_setbi_24_C_pid_2, P_setbi_24_C_pid_1, P_setbi_24_C_pid_0)]] & ~ [EG [~ [28<=sum(x_C_pid_2, x_C_pid_1, x_C_pid_0)]]]]]
abstracting: (28<=sum(x_C_pid_2, x_C_pid_1, x_C_pid_0))
states: 0
EG iterations: 0
abstracting: (66<=sum(P_setbi_24_C_pid_2, P_setbi_24_C_pid_1, P_setbi_24_C_pid_0))
states: 0
abstracting: (sum(P_ifyi_15_C_pid_2, P_ifyi_15_C_pid_1, P_ifyi_15_C_pid_0)<=sum(P_await_13_C_pid_2, P_await_13_C_pid_1, P_await_13_C_pid_0))
states: 356
abstracting: (sum(P_b_C_pid_2_C_bool_true, P_b_C_pid_2_C_bool_false, P_b_C_pid_1_C_bool_true, P_b_C_pid_1_C_bool_false, P_b_C_pid_0_C_bool_true, P_b_C_pid_0_C_bool_false)<=sum(P_ifyi_15_C_pid_2, P_ifyi_15_C_pid_1, P_ifyi_15_C_pid_0))
states: 0
abstracting: (75<=sum(P_CS_21_C_pid_2, P_CS_21_C_pid_1, P_CS_21_C_pid_0))
states: 0
EG iterations: 0
abstracting: (sum(P_start_1_C_pid_2, P_start_1_C_pid_1, P_start_1_C_pid_0)<=18)
states: 380
EG iterations: 0
abstracting: (sum(P_fordo_12_C_pid_2, P_fordo_12_C_pid_1, P_fordo_12_C_pid_0)<=sum(P_fordo_12_C_pid_2, P_fordo_12_C_pid_1, P_fordo_12_C_pid_0))
states: 380
abstracting: (sum(P_setx_3_C_pid_2, P_setx_3_C_pid_1, P_setx_3_C_pid_0)<=sum(P_ifxi_10_C_pid_2, P_ifxi_10_C_pid_1, P_ifxi_10_C_pid_0))
states: 317
.-> the formula is FALSE
FORMULA LamportFastMutEx-COL-2-CTLCardinality-10 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.171sec
checking: [A [[sum(P_sety_9_C_pid_2, P_sety_9_C_pid_1, P_sety_9_C_pid_0)<=sum(P_setbi_24_C_pid_2, P_setbi_24_C_pid_1, P_setbi_24_C_pid_0) | EF [sum(P_ify0_4_C_pid_2, P_ify0_4_C_pid_1, P_ify0_4_C_pid_0)<=sum(P_ify0_4_C_pid_2, P_ify0_4_C_pid_1, P_ify0_4_C_pid_0)]] U [~ [AG [sum(P_ifyi_15_C_pid_2, P_ifyi_15_C_pid_1, P_ifyi_15_C_pid_0)<=93]] & 85<=sum(P_start_1_C_pid_2, P_start_1_C_pid_1, P_start_1_C_pid_0)]] | E [~ [[[sum(P_CS_21_C_pid_2, P_CS_21_C_pid_1, P_CS_21_C_pid_0)<=sum(P_setx_3_C_pid_2, P_setx_3_C_pid_1, P_setx_3_C_pid_0) & [[~ [70<=sum(P_setbi_11_C_pid_2, P_setbi_11_C_pid_1, P_setbi_11_C_pid_0)] & sum(P_sety_9_C_pid_2, P_sety_9_C_pid_1, P_sety_9_C_pid_0)<=27] | A [61<=sum(P_setx_3_C_pid_2, P_setx_3_C_pid_1, P_setx_3_C_pid_0) U 28<=sum(P_start_1_C_pid_2, P_start_1_C_pid_1, P_start_1_C_pid_0)]]] | [~ [[91<=sum(P_awaity_C_pid_2, P_awaity_C_pid_1, P_awaity_C_pid_0) & 26<=sum(P_awaity_C_pid_2, P_awaity_C_pid_1, P_awaity_C_pid_0)]] & ~ [EX [12<=sum(P_awaity_C_pid_2, P_awaity_C_pid_1, P_awaity_C_pid_0)]]]]] U AF [EG [A [32<=sum(P_CS_21_C_pid_2, P_CS_21_C_pid_1, P_CS_21_C_pid_0) U 58<=sum(P_setbi_5_C_pid_2, P_setbi_5_C_pid_1, P_setbi_5_C_pid_0)]]]]]
normalized: [E [~ [[[~ [EX [12<=sum(P_awaity_C_pid_2, P_awaity_C_pid_1, P_awaity_C_pid_0)]] & ~ [[91<=sum(P_awaity_C_pid_2, P_awaity_C_pid_1, P_awaity_C_pid_0) & 26<=sum(P_awaity_C_pid_2, P_awaity_C_pid_1, P_awaity_C_pid_0)]]] | [sum(P_CS_21_C_pid_2, P_CS_21_C_pid_1, P_CS_21_C_pid_0)<=sum(P_setx_3_C_pid_2, P_setx_3_C_pid_1, P_setx_3_C_pid_0) & [[~ [EG [~ [28<=sum(P_start_1_C_pid_2, P_start_1_C_pid_1, P_start_1_C_pid_0)]]] & ~ [E [~ [28<=sum(P_start_1_C_pid_2, P_start_1_C_pid_1, P_start_1_C_pid_0)] U [~ [61<=sum(P_setx_3_C_pid_2, P_setx_3_C_pid_1, P_setx_3_C_pid_0)] & ~ [28<=sum(P_start_1_C_pid_2, P_start_1_C_pid_1, P_start_1_C_pid_0)]]]]] | [sum(P_sety_9_C_pid_2, P_sety_9_C_pid_1, P_sety_9_C_pid_0)<=27 & ~ [70<=sum(P_setbi_11_C_pid_2, P_setbi_11_C_pid_1, P_setbi_11_C_pid_0)]]]]]] U ~ [EG [~ [EG [[~ [EG [~ [58<=sum(P_setbi_5_C_pid_2, P_setbi_5_C_pid_1, P_setbi_5_C_pid_0)]]] & ~ [E [~ [58<=sum(P_setbi_5_C_pid_2, P_setbi_5_C_pid_1, P_setbi_5_C_pid_0)] U [~ [32<=sum(P_CS_21_C_pid_2, P_CS_21_C_pid_1, P_CS_21_C_pid_0)] & ~ [58<=sum(P_setbi_5_C_pid_2, P_setbi_5_C_pid_1, P_setbi_5_C_pid_0)]]]]]]]]]] | [~ [EG [~ [[85<=sum(P_start_1_C_pid_2, P_start_1_C_pid_1, P_start_1_C_pid_0) & E [true U ~ [sum(P_ifyi_15_C_pid_2, P_ifyi_15_C_pid_1, P_ifyi_15_C_pid_0)<=93]]]]]] & ~ [E [~ [[85<=sum(P_start_1_C_pid_2, P_start_1_C_pid_1, P_start_1_C_pid_0) & E [true U ~ [sum(P_ifyi_15_C_pid_2, P_ifyi_15_C_pid_1, P_ifyi_15_C_pid_0)<=93]]]] U [~ [[sum(P_sety_9_C_pid_2, P_sety_9_C_pid_1, P_sety_9_C_pid_0)<=sum(P_setbi_24_C_pid_2, P_setbi_24_C_pid_1, P_setbi_24_C_pid_0) | E [true U sum(P_ify0_4_C_pid_2, P_ify0_4_C_pid_1, P_ify0_4_C_pid_0)<=sum(P_ify0_4_C_pid_2, P_ify0_4_C_pid_1, P_ify0_4_C_pid_0)]]] & ~ [[85<=sum(P_start_1_C_pid_2, P_start_1_C_pid_1, P_start_1_C_pid_0) & E [true U ~ [sum(P_ifyi_15_C_pid_2, P_ifyi_15_C_pid_1, P_ifyi_15_C_pid_0)<=93]]]]]]]]]
abstracting: (sum(P_ifyi_15_C_pid_2, P_ifyi_15_C_pid_1, P_ifyi_15_C_pid_0)<=93)
states: 380
abstracting: (85<=sum(P_start_1_C_pid_2, P_start_1_C_pid_1, P_start_1_C_pid_0))
states: 0
abstracting: (sum(P_ify0_4_C_pid_2, P_ify0_4_C_pid_1, P_ify0_4_C_pid_0)<=sum(P_ify0_4_C_pid_2, P_ify0_4_C_pid_1, P_ify0_4_C_pid_0))
states: 380
abstracting: (sum(P_sety_9_C_pid_2, P_sety_9_C_pid_1, P_sety_9_C_pid_0)<=sum(P_setbi_24_C_pid_2, P_setbi_24_C_pid_1, P_setbi_24_C_pid_0))
states: 332
abstracting: (sum(P_ifyi_15_C_pid_2, P_ifyi_15_C_pid_1, P_ifyi_15_C_pid_0)<=93)
states: 380
abstracting: (85<=sum(P_start_1_C_pid_2, P_start_1_C_pid_1, P_start_1_C_pid_0))
states: 0
abstracting: (sum(P_ifyi_15_C_pid_2, P_ifyi_15_C_pid_1, P_ifyi_15_C_pid_0)<=93)
states: 380
abstracting: (85<=sum(P_start_1_C_pid_2, P_start_1_C_pid_1, P_start_1_C_pid_0))
states: 0
EG iterations: 0
abstracting: (58<=sum(P_setbi_5_C_pid_2, P_setbi_5_C_pid_1, P_setbi_5_C_pid_0))
states: 0
abstracting: (32<=sum(P_CS_21_C_pid_2, P_CS_21_C_pid_1, P_CS_21_C_pid_0))
states: 0
abstracting: (58<=sum(P_setbi_5_C_pid_2, P_setbi_5_C_pid_1, P_setbi_5_C_pid_0))
states: 0
abstracting: (58<=sum(P_setbi_5_C_pid_2, P_setbi_5_C_pid_1, P_setbi_5_C_pid_0))
states: 0
EG iterations: 0
.
EG iterations: 1
EG iterations: 0
abstracting: (70<=sum(P_setbi_11_C_pid_2, P_setbi_11_C_pid_1, P_setbi_11_C_pid_0))
states: 0
abstracting: (sum(P_sety_9_C_pid_2, P_sety_9_C_pid_1, P_sety_9_C_pid_0)<=27)
states: 380
abstracting: (28<=sum(P_start_1_C_pid_2, P_start_1_C_pid_1, P_start_1_C_pid_0))
states: 0
abstracting: (61<=sum(P_setx_3_C_pid_2, P_setx_3_C_pid_1, P_setx_3_C_pid_0))
states: 0
abstracting: (28<=sum(P_start_1_C_pid_2, P_start_1_C_pid_1, P_start_1_C_pid_0))
states: 0
abstracting: (28<=sum(P_start_1_C_pid_2, P_start_1_C_pid_1, P_start_1_C_pid_0))
states: 0
EG iterations: 0
abstracting: (sum(P_CS_21_C_pid_2, P_CS_21_C_pid_1, P_CS_21_C_pid_0)<=sum(P_setx_3_C_pid_2, P_setx_3_C_pid_1, P_setx_3_C_pid_0))
states: 326
abstracting: (26<=sum(P_awaity_C_pid_2, P_awaity_C_pid_1, P_awaity_C_pid_0))
states: 0
abstracting: (91<=sum(P_awaity_C_pid_2, P_awaity_C_pid_1, P_awaity_C_pid_0))
states: 0
abstracting: (12<=sum(P_awaity_C_pid_2, P_awaity_C_pid_1, P_awaity_C_pid_0))
states: 0
.-> the formula is FALSE
FORMULA LamportFastMutEx-COL-2-CTLCardinality-15 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.282sec
checking: AG [[[E [A [[sum(P_setx_3_C_pid_2, P_setx_3_C_pid_1, P_setx_3_C_pid_0)<=100 & sum(P_b_C_pid_2_C_bool_true, P_b_C_pid_2_C_bool_false, P_b_C_pid_1_C_bool_true, P_b_C_pid_1_C_bool_false, P_b_C_pid_0_C_bool_true, P_b_C_pid_0_C_bool_false)<=sum(P_setbi_5_C_pid_2, P_setbi_5_C_pid_1, P_setbi_5_C_pid_0)] U [40<=sum(P_done_C_pid_2_C_pid_2, P_done_C_pid_2_C_pid_1, P_done_C_pid_2_C_pid_0, P_done_C_pid_1_C_pid_2, P_done_C_pid_1_C_pid_1, P_done_C_pid_1_C_pid_0, P_done_C_pid_0_C_pid_2, P_done_C_pid_0_C_pid_1, P_done_C_pid_0_C_pid_0) & sum(x_C_pid_2, x_C_pid_1, x_C_pid_0)<=69]] U [~ [[sum(P_setbi_5_C_pid_2, P_setbi_5_C_pid_1, P_setbi_5_C_pid_0)<=sum(P_b_C_pid_2_C_bool_true, P_b_C_pid_2_C_bool_false, P_b_C_pid_1_C_bool_true, P_b_C_pid_1_C_bool_false, P_b_C_pid_0_C_bool_true, P_b_C_pid_0_C_bool_false) & sum(P_done_C_pid_2_C_pid_2, P_done_C_pid_2_C_pid_1, P_done_C_pid_2_C_pid_0, P_done_C_pid_1_C_pid_2, P_done_C_pid_1_C_pid_1, P_done_C_pid_1_C_pid_0, P_done_C_pid_0_C_pid_2, P_done_C_pid_0_C_pid_1, P_done_C_pid_0_C_pid_0)<=69]] | [AX [21<=sum(P_sety_9_C_pid_2, P_sety_9_C_pid_1, P_sety_9_C_pid_0)] & [sum(y_C_pid_2, y_C_pid_1, y_C_pid_0)<=sum(P_CS_21_C_pid_2, P_CS_21_C_pid_1, P_CS_21_C_pid_0) | 13<=sum(P_await_13_C_pid_2, P_await_13_C_pid_1, P_await_13_C_pid_0)]]]] & EG [sum(P_ify0_4_C_pid_2, P_ify0_4_C_pid_1, P_ify0_4_C_pid_0)<=sum(P_setbi_5_C_pid_2, P_setbi_5_C_pid_1, P_setbi_5_C_pid_0)]] & 23<=sum(P_CS_21_C_pid_2, P_CS_21_C_pid_1, P_CS_21_C_pid_0)]]
normalized: ~ [E [true U ~ [[23<=sum(P_CS_21_C_pid_2, P_CS_21_C_pid_1, P_CS_21_C_pid_0) & [EG [sum(P_ify0_4_C_pid_2, P_ify0_4_C_pid_1, P_ify0_4_C_pid_0)<=sum(P_setbi_5_C_pid_2, P_setbi_5_C_pid_1, P_setbi_5_C_pid_0)] & E [[~ [EG [~ [[40<=sum(P_done_C_pid_2_C_pid_2, P_done_C_pid_2_C_pid_1, P_done_C_pid_2_C_pid_0, P_done_C_pid_1_C_pid_2, P_done_C_pid_1_C_pid_1, P_done_C_pid_1_C_pid_0, P_done_C_pid_0_C_pid_2, P_done_C_pid_0_C_pid_1, P_done_C_pid_0_C_pid_0) & sum(x_C_pid_2, x_C_pid_1, x_C_pid_0)<=69]]]] & ~ [E [~ [[40<=sum(P_done_C_pid_2_C_pid_2, P_done_C_pid_2_C_pid_1, P_done_C_pid_2_C_pid_0, P_done_C_pid_1_C_pid_2, P_done_C_pid_1_C_pid_1, P_done_C_pid_1_C_pid_0, P_done_C_pid_0_C_pid_2, P_done_C_pid_0_C_pid_1, P_done_C_pid_0_C_pid_0) & sum(x_C_pid_2, x_C_pid_1, x_C_pid_0)<=69]] U [~ [[sum(P_setx_3_C_pid_2, P_setx_3_C_pid_1, P_setx_3_C_pid_0)<=100 & sum(P_b_C_pid_2_C_bool_true, P_b_C_pid_2_C_bool_false, P_b_C_pid_1_C_bool_true, P_b_C_pid_1_C_bool_false, P_b_C_pid_0_C_bool_true, P_b_C_pid_0_C_bool_false)<=sum(P_setbi_5_C_pid_2, P_setbi_5_C_pid_1, P_setbi_5_C_pid_0)]] & ~ [[40<=sum(P_done_C_pid_2_C_pid_2, P_done_C_pid_2_C_pid_1, P_done_C_pid_2_C_pid_0, P_done_C_pid_1_C_pid_2, P_done_C_pid_1_C_pid_1, P_done_C_pid_1_C_pid_0, P_done_C_pid_0_C_pid_2, P_done_C_pid_0_C_pid_1, P_done_C_pid_0_C_pid_0) & sum(x_C_pid_2, x_C_pid_1, x_C_pid_0)<=69]]]]]] U [[~ [EX [~ [21<=sum(P_sety_9_C_pid_2, P_sety_9_C_pid_1, P_sety_9_C_pid_0)]]] & [sum(y_C_pid_2, y_C_pid_1, y_C_pid_0)<=sum(P_CS_21_C_pid_2, P_CS_21_C_pid_1, P_CS_21_C_pid_0) | 13<=sum(P_await_13_C_pid_2, P_await_13_C_pid_1, P_await_13_C_pid_0)]] | ~ [[sum(P_setbi_5_C_pid_2, P_setbi_5_C_pid_1, P_setbi_5_C_pid_0)<=sum(P_b_C_pid_2_C_bool_true, P_b_C_pid_2_C_bool_false, P_b_C_pid_1_C_bool_true, P_b_C_pid_1_C_bool_false, P_b_C_pid_0_C_bool_true, P_b_C_pid_0_C_bool_false) & sum(P_done_C_pid_2_C_pid_2, P_done_C_pid_2_C_pid_1, P_done_C_pid_2_C_pid_0, P_done_C_pid_1_C_pid_2, P_done_C_pid_1_C_pid_1, P_done_C_pid_1_C_pid_0, P_done_C_pid_0_C_pid_2, P_done_C_pid_0_C_pid_1, P_done_C_pid_0_C_pid_0)<=69]]]]]]]]]
abstracting: (sum(P_done_C_pid_2_C_pid_2, P_done_C_pid_2_C_pid_1, P_done_C_pid_2_C_pid_0, P_done_C_pid_1_C_pid_2, P_done_C_pid_1_C_pid_1, P_done_C_pid_1_C_pid_0, P_done_C_pid_0_C_pid_2, P_done_C_pid_0_C_pid_1, P_done_C_pid_0_C_pid_0)<=69)
states: 380
abstracting: (sum(P_setbi_5_C_pid_2, P_setbi_5_C_pid_1, P_setbi_5_C_pid_0)<=sum(P_b_C_pid_2_C_bool_true, P_b_C_pid_2_C_bool_false, P_b_C_pid_1_C_bool_true, P_b_C_pid_1_C_bool_false, P_b_C_pid_0_C_bool_true, P_b_C_pid_0_C_bool_false))
states: 380
abstracting: (13<=sum(P_await_13_C_pid_2, P_await_13_C_pid_1, P_await_13_C_pid_0))
states: 0
abstracting: (sum(y_C_pid_2, y_C_pid_1, y_C_pid_0)<=sum(P_CS_21_C_pid_2, P_CS_21_C_pid_1, P_CS_21_C_pid_0))
states: 58
abstracting: (21<=sum(P_sety_9_C_pid_2, P_sety_9_C_pid_1, P_sety_9_C_pid_0))
states: 0
.abstracting: (sum(x_C_pid_2, x_C_pid_1, x_C_pid_0)<=69)
states: 380
abstracting: (40<=sum(P_done_C_pid_2_C_pid_2, P_done_C_pid_2_C_pid_1, P_done_C_pid_2_C_pid_0, P_done_C_pid_1_C_pid_2, P_done_C_pid_1_C_pid_1, P_done_C_pid_1_C_pid_0, P_done_C_pid_0_C_pid_2, P_done_C_pid_0_C_pid_1, P_done_C_pid_0_C_pid_0))
states: 0
abstracting: (sum(P_b_C_pid_2_C_bool_true, P_b_C_pid_2_C_bool_false, P_b_C_pid_1_C_bool_true, P_b_C_pid_1_C_bool_false, P_b_C_pid_0_C_bool_true, P_b_C_pid_0_C_bool_false)<=sum(P_setbi_5_C_pid_2, P_setbi_5_C_pid_1, P_setbi_5_C_pid_0))
states: 0
abstracting: (sum(P_setx_3_C_pid_2, P_setx_3_C_pid_1, P_setx_3_C_pid_0)<=100)
states: 380
abstracting: (sum(x_C_pid_2, x_C_pid_1, x_C_pid_0)<=69)
states: 380
abstracting: (40<=sum(P_done_C_pid_2_C_pid_2, P_done_C_pid_2_C_pid_1, P_done_C_pid_2_C_pid_0, P_done_C_pid_1_C_pid_2, P_done_C_pid_1_C_pid_1, P_done_C_pid_1_C_pid_0, P_done_C_pid_0_C_pid_2, P_done_C_pid_0_C_pid_1, P_done_C_pid_0_C_pid_0))
states: 0
abstracting: (sum(x_C_pid_2, x_C_pid_1, x_C_pid_0)<=69)
states: 380
abstracting: (40<=sum(P_done_C_pid_2_C_pid_2, P_done_C_pid_2_C_pid_1, P_done_C_pid_2_C_pid_0, P_done_C_pid_1_C_pid_2, P_done_C_pid_1_C_pid_1, P_done_C_pid_1_C_pid_0, P_done_C_pid_0_C_pid_2, P_done_C_pid_0_C_pid_1, P_done_C_pid_0_C_pid_0))
states: 0
EG iterations: 0
abstracting: (sum(P_ify0_4_C_pid_2, P_ify0_4_C_pid_1, P_ify0_4_C_pid_0)<=sum(P_setbi_5_C_pid_2, P_setbi_5_C_pid_1, P_setbi_5_C_pid_0))
states: 318
..................
EG iterations: 18
abstracting: (23<=sum(P_CS_21_C_pid_2, P_CS_21_C_pid_1, P_CS_21_C_pid_0))
states: 0
-> the formula is FALSE
FORMULA LamportFastMutEx-COL-2-CTLCardinality-06 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.300sec
checking: A [[45<=sum(P_fordo_12_C_pid_2, P_fordo_12_C_pid_1, P_fordo_12_C_pid_0) & EF [[~ [[[47<=sum(y_C_pid_2, y_C_pid_1, y_C_pid_0) & 34<=sum(P_b_C_pid_2_C_bool_true, P_b_C_pid_2_C_bool_false, P_b_C_pid_1_C_bool_true, P_b_C_pid_1_C_bool_false, P_b_C_pid_0_C_bool_true, P_b_C_pid_0_C_bool_false)] & [sum(P_b_C_pid_2_C_bool_true, P_b_C_pid_2_C_bool_false, P_b_C_pid_1_C_bool_true, P_b_C_pid_1_C_bool_false, P_b_C_pid_0_C_bool_true, P_b_C_pid_0_C_bool_false)<=sum(P_wait_C_pid_2_C_pid_2, P_wait_C_pid_2_C_pid_1, P_wait_C_pid_2_C_pid_0, P_wait_C_pid_1_C_pid_2, P_wait_C_pid_1_C_pid_1, P_wait_C_pid_1_C_pid_0, P_wait_C_pid_0_C_pid_2, P_wait_C_pid_0_C_pid_1, P_wait_C_pid_0_C_pid_0) & 70<=sum(P_ifxi_10_C_pid_2, P_ifxi_10_C_pid_1, P_ifxi_10_C_pid_0)]]] & AX [[sum(P_setbi_5_C_pid_2, P_setbi_5_C_pid_1, P_setbi_5_C_pid_0)<=sum(P_ifyi_15_C_pid_2, P_ifyi_15_C_pid_1, P_ifyi_15_C_pid_0) & sum(P_setbi_11_C_pid_2, P_setbi_11_C_pid_1, P_setbi_11_C_pid_0)<=87]]]]] U ~ [[A [[sum(P_fordo_12_C_pid_2, P_fordo_12_C_pid_1, P_fordo_12_C_pid_0)<=sum(y_C_pid_2, y_C_pid_1, y_C_pid_0) & sum(P_b_C_pid_2_C_bool_true, P_b_C_pid_2_C_bool_false, P_b_C_pid_1_C_bool_true, P_b_C_pid_1_C_bool_false, P_b_C_pid_0_C_bool_true, P_b_C_pid_0_C_bool_false)<=46] U [sum(P_setbi_11_C_pid_2, P_setbi_11_C_pid_1, P_setbi_11_C_pid_0)<=sum(P_start_1_C_pid_2, P_start_1_C_pid_1, P_start_1_C_pid_0) & sum(P_ify0_4_C_pid_2, P_ify0_4_C_pid_1, P_ify0_4_C_pid_0)<=sum(P_ifyi_15_C_pid_2, P_ifyi_15_C_pid_1, P_ifyi_15_C_pid_0)]] | ~ [AG [17<=sum(P_ifxi_10_C_pid_2, P_ifxi_10_C_pid_1, P_ifxi_10_C_pid_0)]]]]]
normalized: [~ [EG [[E [true U ~ [17<=sum(P_ifxi_10_C_pid_2, P_ifxi_10_C_pid_1, P_ifxi_10_C_pid_0)]] | [~ [EG [~ [[sum(P_setbi_11_C_pid_2, P_setbi_11_C_pid_1, P_setbi_11_C_pid_0)<=sum(P_start_1_C_pid_2, P_start_1_C_pid_1, P_start_1_C_pid_0) & sum(P_ify0_4_C_pid_2, P_ify0_4_C_pid_1, P_ify0_4_C_pid_0)<=sum(P_ifyi_15_C_pid_2, P_ifyi_15_C_pid_1, P_ifyi_15_C_pid_0)]]]] & ~ [E [~ [[sum(P_setbi_11_C_pid_2, P_setbi_11_C_pid_1, P_setbi_11_C_pid_0)<=sum(P_start_1_C_pid_2, P_start_1_C_pid_1, P_start_1_C_pid_0) & sum(P_ify0_4_C_pid_2, P_ify0_4_C_pid_1, P_ify0_4_C_pid_0)<=sum(P_ifyi_15_C_pid_2, P_ifyi_15_C_pid_1, P_ifyi_15_C_pid_0)]] U [~ [[sum(P_fordo_12_C_pid_2, P_fordo_12_C_pid_1, P_fordo_12_C_pid_0)<=sum(y_C_pid_2, y_C_pid_1, y_C_pid_0) & sum(P_b_C_pid_2_C_bool_true, P_b_C_pid_2_C_bool_false, P_b_C_pid_1_C_bool_true, P_b_C_pid_1_C_bool_false, P_b_C_pid_0_C_bool_true, P_b_C_pid_0_C_bool_false)<=46]] & ~ [[sum(P_setbi_11_C_pid_2, P_setbi_11_C_pid_1, P_setbi_11_C_pid_0)<=sum(P_start_1_C_pid_2, P_start_1_C_pid_1, P_start_1_C_pid_0) & sum(P_ify0_4_C_pid_2, P_ify0_4_C_pid_1, P_ify0_4_C_pid_0)<=sum(P_ifyi_15_C_pid_2, P_ifyi_15_C_pid_1, P_ifyi_15_C_pid_0)]]]]]]]]] & ~ [E [[E [true U ~ [17<=sum(P_ifxi_10_C_pid_2, P_ifxi_10_C_pid_1, P_ifxi_10_C_pid_0)]] | [~ [EG [~ [[sum(P_setbi_11_C_pid_2, P_setbi_11_C_pid_1, P_setbi_11_C_pid_0)<=sum(P_start_1_C_pid_2, P_start_1_C_pid_1, P_start_1_C_pid_0) & sum(P_ify0_4_C_pid_2, P_ify0_4_C_pid_1, P_ify0_4_C_pid_0)<=sum(P_ifyi_15_C_pid_2, P_ifyi_15_C_pid_1, P_ifyi_15_C_pid_0)]]]] & ~ [E [~ [[sum(P_setbi_11_C_pid_2, P_setbi_11_C_pid_1, P_setbi_11_C_pid_0)<=sum(P_start_1_C_pid_2, P_start_1_C_pid_1, P_start_1_C_pid_0) & sum(P_ify0_4_C_pid_2, P_ify0_4_C_pid_1, P_ify0_4_C_pid_0)<=sum(P_ifyi_15_C_pid_2, P_ifyi_15_C_pid_1, P_ifyi_15_C_pid_0)]] U [~ [[sum(P_fordo_12_C_pid_2, P_fordo_12_C_pid_1, P_fordo_12_C_pid_0)<=sum(y_C_pid_2, y_C_pid_1, y_C_pid_0) & sum(P_b_C_pid_2_C_bool_true, P_b_C_pid_2_C_bool_false, P_b_C_pid_1_C_bool_true, P_b_C_pid_1_C_bool_false, P_b_C_pid_0_C_bool_true, P_b_C_pid_0_C_bool_false)<=46]] & ~ [[sum(P_setbi_11_C_pid_2, P_setbi_11_C_pid_1, P_setbi_11_C_pid_0)<=sum(P_start_1_C_pid_2, P_start_1_C_pid_1, P_start_1_C_pid_0) & sum(P_ify0_4_C_pid_2, P_ify0_4_C_pid_1, P_ify0_4_C_pid_0)<=sum(P_ifyi_15_C_pid_2, P_ifyi_15_C_pid_1, P_ifyi_15_C_pid_0)]]]]]]] U [~ [[45<=sum(P_fordo_12_C_pid_2, P_fordo_12_C_pid_1, P_fordo_12_C_pid_0) & E [true U [~ [EX [~ [[sum(P_setbi_5_C_pid_2, P_setbi_5_C_pid_1, P_setbi_5_C_pid_0)<=sum(P_ifyi_15_C_pid_2, P_ifyi_15_C_pid_1, P_ifyi_15_C_pid_0) & sum(P_setbi_11_C_pid_2, P_setbi_11_C_pid_1, P_setbi_11_C_pid_0)<=87]]]] & ~ [[[47<=sum(y_C_pid_2, y_C_pid_1, y_C_pid_0) & 34<=sum(P_b_C_pid_2_C_bool_true, P_b_C_pid_2_C_bool_false, P_b_C_pid_1_C_bool_true, P_b_C_pid_1_C_bool_false, P_b_C_pid_0_C_bool_true, P_b_C_pid_0_C_bool_false)] & [sum(P_b_C_pid_2_C_bool_true, P_b_C_pid_2_C_bool_false, P_b_C_pid_1_C_bool_true, P_b_C_pid_1_C_bool_false, P_b_C_pid_0_C_bool_true, P_b_C_pid_0_C_bool_false)<=sum(P_wait_C_pid_2_C_pid_2, P_wait_C_pid_2_C_pid_1, P_wait_C_pid_2_C_pid_0, P_wait_C_pid_1_C_pid_2, P_wait_C_pid_1_C_pid_1, P_wait_C_pid_1_C_pid_0, P_wait_C_pid_0_C_pid_2, P_wait_C_pid_0_C_pid_1, P_wait_C_pid_0_C_pid_0) & 70<=sum(P_ifxi_10_C_pid_2, P_ifxi_10_C_pid_1, P_ifxi_10_C_pid_0)]]]]]]] & [E [true U ~ [17<=sum(P_ifxi_10_C_pid_2, P_ifxi_10_C_pid_1, P_ifxi_10_C_pid_0)]] | [~ [EG [~ [[sum(P_setbi_11_C_pid_2, P_setbi_11_C_pid_1, P_setbi_11_C_pid_0)<=sum(P_start_1_C_pid_2, P_start_1_C_pid_1, P_start_1_C_pid_0) & sum(P_ify0_4_C_pid_2, P_ify0_4_C_pid_1, P_ify0_4_C_pid_0)<=sum(P_ifyi_15_C_pid_2, P_ifyi_15_C_pid_1, P_ifyi_15_C_pid_0)]]]] & ~ [E [~ [[sum(P_setbi_11_C_pid_2, P_setbi_11_C_pid_1, P_setbi_11_C_pid_0)<=sum(P_start_1_C_pid_2, P_start_1_C_pid_1, P_start_1_C_pid_0) & sum(P_ify0_4_C_pid_2, P_ify0_4_C_pid_1, P_ify0_4_C_pid_0)<=sum(P_ifyi_15_C_pid_2, P_ifyi_15_C_pid_1, P_ifyi_15_C_pid_0)]] U [~ [[sum(P_fordo_12_C_pid_2, P_fordo_12_C_pid_1, P_fordo_12_C_pid_0)<=sum(y_C_pid_2, y_C_pid_1, y_C_pid_0) & sum(P_b_C_pid_2_C_bool_true, P_b_C_pid_2_C_bool_false, P_b_C_pid_1_C_bool_true, P_b_C_pid_1_C_bool_false, P_b_C_pid_0_C_bool_true, P_b_C_pid_0_C_bool_false)<=46]] & ~ [[sum(P_setbi_11_C_pid_2, P_setbi_11_C_pid_1, P_setbi_11_C_pid_0)<=sum(P_start_1_C_pid_2, P_start_1_C_pid_1, P_start_1_C_pid_0) & sum(P_ify0_4_C_pid_2, P_ify0_4_C_pid_1, P_ify0_4_C_pid_0)<=sum(P_ifyi_15_C_pid_2, P_ifyi_15_C_pid_1, P_ifyi_15_C_pid_0)]]]]]]]]]]]
abstracting: (sum(P_ify0_4_C_pid_2, P_ify0_4_C_pid_1, P_ify0_4_C_pid_0)<=sum(P_ifyi_15_C_pid_2, P_ifyi_15_C_pid_1, P_ifyi_15_C_pid_0))
states: 320
abstracting: (sum(P_setbi_11_C_pid_2, P_setbi_11_C_pid_1, P_setbi_11_C_pid_0)<=sum(P_start_1_C_pid_2, P_start_1_C_pid_1, P_start_1_C_pid_0))
states: 352
abstracting: (sum(P_b_C_pid_2_C_bool_true, P_b_C_pid_2_C_bool_false, P_b_C_pid_1_C_bool_true, P_b_C_pid_1_C_bool_false, P_b_C_pid_0_C_bool_true, P_b_C_pid_0_C_bool_false)<=46)
states: 380
abstracting: (sum(P_fordo_12_C_pid_2, P_fordo_12_C_pid_1, P_fordo_12_C_pid_0)<=sum(y_C_pid_2, y_C_pid_1, y_C_pid_0))
states: 380
abstracting: (sum(P_ify0_4_C_pid_2, P_ify0_4_C_pid_1, P_ify0_4_C_pid_0)<=sum(P_ifyi_15_C_pid_2, P_ifyi_15_C_pid_1, P_ifyi_15_C_pid_0))
states: 320
abstracting: (sum(P_setbi_11_C_pid_2, P_setbi_11_C_pid_1, P_setbi_11_C_pid_0)<=sum(P_start_1_C_pid_2, P_start_1_C_pid_1, P_start_1_C_pid_0))
states: 352
abstracting: (sum(P_ify0_4_C_pid_2, P_ify0_4_C_pid_1, P_ify0_4_C_pid_0)<=sum(P_ifyi_15_C_pid_2, P_ifyi_15_C_pid_1, P_ifyi_15_C_pid_0))
states: 320
abstracting: (sum(P_setbi_11_C_pid_2, P_setbi_11_C_pid_1, P_setbi_11_C_pid_0)<=sum(P_start_1_C_pid_2, P_start_1_C_pid_1, P_start_1_C_pid_0))
states: 352
.......
EG iterations: 7
abstracting: (17<=sum(P_ifxi_10_C_pid_2, P_ifxi_10_C_pid_1, P_ifxi_10_C_pid_0))
states: 0
abstracting: (70<=sum(P_ifxi_10_C_pid_2, P_ifxi_10_C_pid_1, P_ifxi_10_C_pid_0))
states: 0
abstracting: (sum(P_b_C_pid_2_C_bool_true, P_b_C_pid_2_C_bool_false, P_b_C_pid_1_C_bool_true, P_b_C_pid_1_C_bool_false, P_b_C_pid_0_C_bool_true, P_b_C_pid_0_C_bool_false)<=sum(P_wait_C_pid_2_C_pid_2, P_wait_C_pid_2_C_pid_1, P_wait_C_pid_2_C_pid_0, P_wait_C_pid_1_C_pid_2, P_wait_C_pid_1_C_pid_1, P_wait_C_pid_1_C_pid_0, P_wait_C_pid_0_C_pid_2, P_wait_C_pid_0_C_pid_1, P_wait_C_pid_0_C_pid_0))
states: 32
abstracting: (34<=sum(P_b_C_pid_2_C_bool_true, P_b_C_pid_2_C_bool_false, P_b_C_pid_1_C_bool_true, P_b_C_pid_1_C_bool_false, P_b_C_pid_0_C_bool_true, P_b_C_pid_0_C_bool_false))
states: 0
abstracting: (47<=sum(y_C_pid_2, y_C_pid_1, y_C_pid_0))
states: 0
abstracting: (sum(P_setbi_11_C_pid_2, P_setbi_11_C_pid_1, P_setbi_11_C_pid_0)<=87)
states: 380
abstracting: (sum(P_setbi_5_C_pid_2, P_setbi_5_C_pid_1, P_setbi_5_C_pid_0)<=sum(P_ifyi_15_C_pid_2, P_ifyi_15_C_pid_1, P_ifyi_15_C_pid_0))
states: 340
.abstracting: (45<=sum(P_fordo_12_C_pid_2, P_fordo_12_C_pid_1, P_fordo_12_C_pid_0))
states: 0
abstracting: (sum(P_ify0_4_C_pid_2, P_ify0_4_C_pid_1, P_ify0_4_C_pid_0)<=sum(P_ifyi_15_C_pid_2, P_ifyi_15_C_pid_1, P_ifyi_15_C_pid_0))
states: 320
abstracting: (sum(P_setbi_11_C_pid_2, P_setbi_11_C_pid_1, P_setbi_11_C_pid_0)<=sum(P_start_1_C_pid_2, P_start_1_C_pid_1, P_start_1_C_pid_0))
states: 352
abstracting: (sum(P_b_C_pid_2_C_bool_true, P_b_C_pid_2_C_bool_false, P_b_C_pid_1_C_bool_true, P_b_C_pid_1_C_bool_false, P_b_C_pid_0_C_bool_true, P_b_C_pid_0_C_bool_false)<=46)
states: 380
abstracting: (sum(P_fordo_12_C_pid_2, P_fordo_12_C_pid_1, P_fordo_12_C_pid_0)<=sum(y_C_pid_2, y_C_pid_1, y_C_pid_0))
states: 380
abstracting: (sum(P_ify0_4_C_pid_2, P_ify0_4_C_pid_1, P_ify0_4_C_pid_0)<=sum(P_ifyi_15_C_pid_2, P_ifyi_15_C_pid_1, P_ifyi_15_C_pid_0))
states: 320
abstracting: (sum(P_setbi_11_C_pid_2, P_setbi_11_C_pid_1, P_setbi_11_C_pid_0)<=sum(P_start_1_C_pid_2, P_start_1_C_pid_1, P_start_1_C_pid_0))
states: 352
abstracting: (sum(P_ify0_4_C_pid_2, P_ify0_4_C_pid_1, P_ify0_4_C_pid_0)<=sum(P_ifyi_15_C_pid_2, P_ifyi_15_C_pid_1, P_ifyi_15_C_pid_0))
states: 320
abstracting: (sum(P_setbi_11_C_pid_2, P_setbi_11_C_pid_1, P_setbi_11_C_pid_0)<=sum(P_start_1_C_pid_2, P_start_1_C_pid_1, P_start_1_C_pid_0))
states: 352
.......
EG iterations: 7
abstracting: (17<=sum(P_ifxi_10_C_pid_2, P_ifxi_10_C_pid_1, P_ifxi_10_C_pid_0))
states: 0
abstracting: (sum(P_ify0_4_C_pid_2, P_ify0_4_C_pid_1, P_ify0_4_C_pid_0)<=sum(P_ifyi_15_C_pid_2, P_ifyi_15_C_pid_1, P_ifyi_15_C_pid_0))
states: 320
abstracting: (sum(P_setbi_11_C_pid_2, P_setbi_11_C_pid_1, P_setbi_11_C_pid_0)<=sum(P_start_1_C_pid_2, P_start_1_C_pid_1, P_start_1_C_pid_0))
states: 352
abstracting: (sum(P_b_C_pid_2_C_bool_true, P_b_C_pid_2_C_bool_false, P_b_C_pid_1_C_bool_true, P_b_C_pid_1_C_bool_false, P_b_C_pid_0_C_bool_true, P_b_C_pid_0_C_bool_false)<=46)
states: 380
abstracting: (sum(P_fordo_12_C_pid_2, P_fordo_12_C_pid_1, P_fordo_12_C_pid_0)<=sum(y_C_pid_2, y_C_pid_1, y_C_pid_0))
states: 380
abstracting: (sum(P_ify0_4_C_pid_2, P_ify0_4_C_pid_1, P_ify0_4_C_pid_0)<=sum(P_ifyi_15_C_pid_2, P_ifyi_15_C_pid_1, P_ifyi_15_C_pid_0))
states: 320
abstracting: (sum(P_setbi_11_C_pid_2, P_setbi_11_C_pid_1, P_setbi_11_C_pid_0)<=sum(P_start_1_C_pid_2, P_start_1_C_pid_1, P_start_1_C_pid_0))
states: 352
abstracting: (sum(P_ify0_4_C_pid_2, P_ify0_4_C_pid_1, P_ify0_4_C_pid_0)<=sum(P_ifyi_15_C_pid_2, P_ifyi_15_C_pid_1, P_ifyi_15_C_pid_0))
states: 320
abstracting: (sum(P_setbi_11_C_pid_2, P_setbi_11_C_pid_1, P_setbi_11_C_pid_0)<=sum(P_start_1_C_pid_2, P_start_1_C_pid_1, P_start_1_C_pid_0))
states: 352
.......
EG iterations: 7
abstracting: (17<=sum(P_ifxi_10_C_pid_2, P_ifxi_10_C_pid_1, P_ifxi_10_C_pid_0))
states: 0
EG iterations: 0
-> the formula is FALSE
FORMULA LamportFastMutEx-COL-2-CTLCardinality-14 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.333sec
checking: [~ [AF [33<=sum(P_ifyi_15_C_pid_2, P_ifyi_15_C_pid_1, P_ifyi_15_C_pid_0)]] | [[[AF [~ [AG [19<=sum(P_awaity_C_pid_2, P_awaity_C_pid_1, P_awaity_C_pid_0)]]] | A [[74<=sum(x_C_pid_2, x_C_pid_1, x_C_pid_0) & ~ [39<=sum(P_done_C_pid_2_C_pid_2, P_done_C_pid_2_C_pid_1, P_done_C_pid_2_C_pid_0, P_done_C_pid_1_C_pid_2, P_done_C_pid_1_C_pid_1, P_done_C_pid_1_C_pid_0, P_done_C_pid_0_C_pid_2, P_done_C_pid_0_C_pid_1, P_done_C_pid_0_C_pid_0)]] U EG [E [73<=sum(P_ify0_4_C_pid_2, P_ify0_4_C_pid_1, P_ify0_4_C_pid_0) U sum(P_awaity_C_pid_2, P_awaity_C_pid_1, P_awaity_C_pid_0)<=sum(x_C_pid_2, x_C_pid_1, x_C_pid_0)]]]] | AG [E [[sum(P_setx_3_C_pid_2, P_setx_3_C_pid_1, P_setx_3_C_pid_0)<=sum(P_b_C_pid_2_C_bool_true, P_b_C_pid_2_C_bool_false, P_b_C_pid_1_C_bool_true, P_b_C_pid_1_C_bool_false, P_b_C_pid_0_C_bool_true, P_b_C_pid_0_C_bool_false) | ~ [sum(P_awaity_C_pid_2, P_awaity_C_pid_1, P_awaity_C_pid_0)<=sum(P_start_1_C_pid_2, P_start_1_C_pid_1, P_start_1_C_pid_0)]] U sum(P_setbi_5_C_pid_2, P_setbi_5_C_pid_1, P_setbi_5_C_pid_0)<=91]]] & [[EF [AF [AF [97<=sum(P_start_1_C_pid_2, P_start_1_C_pid_1, P_start_1_C_pid_0)]]] | EG [~ [sum(x_C_pid_2, x_C_pid_1, x_C_pid_0)<=sum(P_setx_3_C_pid_2, P_setx_3_C_pid_1, P_setx_3_C_pid_0)]]] & ~ [[EF [60<=sum(P_sety_9_C_pid_2, P_sety_9_C_pid_1, P_sety_9_C_pid_0)] | EG [[[sum(P_ify0_4_C_pid_2, P_ify0_4_C_pid_1, P_ify0_4_C_pid_0)<=14 | 89<=sum(P_setbi_5_C_pid_2, P_setbi_5_C_pid_1, P_setbi_5_C_pid_0)] & [sum(P_ifxi_10_C_pid_2, P_ifxi_10_C_pid_1, P_ifxi_10_C_pid_0)<=sum(P_ifxi_10_C_pid_2, P_ifxi_10_C_pid_1, P_ifxi_10_C_pid_0) | 43<=sum(P_fordo_12_C_pid_2, P_fordo_12_C_pid_1, P_fordo_12_C_pid_0)]]]]]]]]
normalized: [[[[E [true U ~ [EG [EG [~ [97<=sum(P_start_1_C_pid_2, P_start_1_C_pid_1, P_start_1_C_pid_0)]]]]] | EG [~ [sum(x_C_pid_2, x_C_pid_1, x_C_pid_0)<=sum(P_setx_3_C_pid_2, P_setx_3_C_pid_1, P_setx_3_C_pid_0)]]] & ~ [[E [true U 60<=sum(P_sety_9_C_pid_2, P_sety_9_C_pid_1, P_sety_9_C_pid_0)] | EG [[[sum(P_ify0_4_C_pid_2, P_ify0_4_C_pid_1, P_ify0_4_C_pid_0)<=14 | 89<=sum(P_setbi_5_C_pid_2, P_setbi_5_C_pid_1, P_setbi_5_C_pid_0)] & [sum(P_ifxi_10_C_pid_2, P_ifxi_10_C_pid_1, P_ifxi_10_C_pid_0)<=sum(P_ifxi_10_C_pid_2, P_ifxi_10_C_pid_1, P_ifxi_10_C_pid_0) | 43<=sum(P_fordo_12_C_pid_2, P_fordo_12_C_pid_1, P_fordo_12_C_pid_0)]]]]]] & [~ [E [true U ~ [E [[sum(P_setx_3_C_pid_2, P_setx_3_C_pid_1, P_setx_3_C_pid_0)<=sum(P_b_C_pid_2_C_bool_true, P_b_C_pid_2_C_bool_false, P_b_C_pid_1_C_bool_true, P_b_C_pid_1_C_bool_false, P_b_C_pid_0_C_bool_true, P_b_C_pid_0_C_bool_false) | ~ [sum(P_awaity_C_pid_2, P_awaity_C_pid_1, P_awaity_C_pid_0)<=sum(P_start_1_C_pid_2, P_start_1_C_pid_1, P_start_1_C_pid_0)]] U sum(P_setbi_5_C_pid_2, P_setbi_5_C_pid_1, P_setbi_5_C_pid_0)<=91]]]] | [[~ [EG [~ [EG [E [73<=sum(P_ify0_4_C_pid_2, P_ify0_4_C_pid_1, P_ify0_4_C_pid_0) U sum(P_awaity_C_pid_2, P_awaity_C_pid_1, P_awaity_C_pid_0)<=sum(x_C_pid_2, x_C_pid_1, x_C_pid_0)]]]]] & ~ [E [~ [EG [E [73<=sum(P_ify0_4_C_pid_2, P_ify0_4_C_pid_1, P_ify0_4_C_pid_0) U sum(P_awaity_C_pid_2, P_awaity_C_pid_1, P_awaity_C_pid_0)<=sum(x_C_pid_2, x_C_pid_1, x_C_pid_0)]]] U [~ [[74<=sum(x_C_pid_2, x_C_pid_1, x_C_pid_0) & ~ [39<=sum(P_done_C_pid_2_C_pid_2, P_done_C_pid_2_C_pid_1, P_done_C_pid_2_C_pid_0, P_done_C_pid_1_C_pid_2, P_done_C_pid_1_C_pid_1, P_done_C_pid_1_C_pid_0, P_done_C_pid_0_C_pid_2, P_done_C_pid_0_C_pid_1, P_done_C_pid_0_C_pid_0)]]] & ~ [EG [E [73<=sum(P_ify0_4_C_pid_2, P_ify0_4_C_pid_1, P_ify0_4_C_pid_0) U sum(P_awaity_C_pid_2, P_awaity_C_pid_1, P_awaity_C_pid_0)<=sum(x_C_pid_2, x_C_pid_1, x_C_pid_0)]]]]]]] | ~ [EG [~ [E [true U ~ [19<=sum(P_awaity_C_pid_2, P_awaity_C_pid_1, P_awaity_C_pid_0)]]]]]]]] | EG [~ [33<=sum(P_ifyi_15_C_pid_2, P_ifyi_15_C_pid_1, P_ifyi_15_C_pid_0)]]]
abstracting: (33<=sum(P_ifyi_15_C_pid_2, P_ifyi_15_C_pid_1, P_ifyi_15_C_pid_0))
states: 0
EG iterations: 0
abstracting: (19<=sum(P_awaity_C_pid_2, P_awaity_C_pid_1, P_awaity_C_pid_0))
states: 0
.
EG iterations: 1
abstracting: (sum(P_awaity_C_pid_2, P_awaity_C_pid_1, P_awaity_C_pid_0)<=sum(x_C_pid_2, x_C_pid_1, x_C_pid_0))
states: 380
abstracting: (73<=sum(P_ify0_4_C_pid_2, P_ify0_4_C_pid_1, P_ify0_4_C_pid_0))
states: 0
EG iterations: 0
abstracting: (39<=sum(P_done_C_pid_2_C_pid_2, P_done_C_pid_2_C_pid_1, P_done_C_pid_2_C_pid_0, P_done_C_pid_1_C_pid_2, P_done_C_pid_1_C_pid_1, P_done_C_pid_1_C_pid_0, P_done_C_pid_0_C_pid_2, P_done_C_pid_0_C_pid_1, P_done_C_pid_0_C_pid_0))
states: 0
abstracting: (74<=sum(x_C_pid_2, x_C_pid_1, x_C_pid_0))
states: 0
abstracting: (sum(P_awaity_C_pid_2, P_awaity_C_pid_1, P_awaity_C_pid_0)<=sum(x_C_pid_2, x_C_pid_1, x_C_pid_0))
states: 380
abstracting: (73<=sum(P_ify0_4_C_pid_2, P_ify0_4_C_pid_1, P_ify0_4_C_pid_0))
states: 0
EG iterations: 0
abstracting: (sum(P_awaity_C_pid_2, P_awaity_C_pid_1, P_awaity_C_pid_0)<=sum(x_C_pid_2, x_C_pid_1, x_C_pid_0))
states: 380
abstracting: (73<=sum(P_ify0_4_C_pid_2, P_ify0_4_C_pid_1, P_ify0_4_C_pid_0))
states: 0
EG iterations: 0
.
EG iterations: 1
abstracting: (sum(P_setbi_5_C_pid_2, P_setbi_5_C_pid_1, P_setbi_5_C_pid_0)<=91)
states: 380
abstracting: (sum(P_awaity_C_pid_2, P_awaity_C_pid_1, P_awaity_C_pid_0)<=sum(P_start_1_C_pid_2, P_start_1_C_pid_1, P_start_1_C_pid_0))
states: 342
abstracting: (sum(P_setx_3_C_pid_2, P_setx_3_C_pid_1, P_setx_3_C_pid_0)<=sum(P_b_C_pid_2_C_bool_true, P_b_C_pid_2_C_bool_false, P_b_C_pid_1_C_bool_true, P_b_C_pid_1_C_bool_false, P_b_C_pid_0_C_bool_true, P_b_C_pid_0_C_bool_false))
states: 380
abstracting: (43<=sum(P_fordo_12_C_pid_2, P_fordo_12_C_pid_1, P_fordo_12_C_pid_0))
states: 0
abstracting: (sum(P_ifxi_10_C_pid_2, P_ifxi_10_C_pid_1, P_ifxi_10_C_pid_0)<=sum(P_ifxi_10_C_pid_2, P_ifxi_10_C_pid_1, P_ifxi_10_C_pid_0))
states: 380
abstracting: (89<=sum(P_setbi_5_C_pid_2, P_setbi_5_C_pid_1, P_setbi_5_C_pid_0))
states: 0
abstracting: (sum(P_ify0_4_C_pid_2, P_ify0_4_C_pid_1, P_ify0_4_C_pid_0)<=14)
states: 380
EG iterations: 0
abstracting: (60<=sum(P_sety_9_C_pid_2, P_sety_9_C_pid_1, P_sety_9_C_pid_0))
states: 0
abstracting: (sum(x_C_pid_2, x_C_pid_1, x_C_pid_0)<=sum(P_setx_3_C_pid_2, P_setx_3_C_pid_1, P_setx_3_C_pid_0))
states: 69
..................
EG iterations: 18
abstracting: (97<=sum(P_start_1_C_pid_2, P_start_1_C_pid_1, P_start_1_C_pid_0))
states: 0
EG iterations: 0
EG iterations: 0
-> the formula is TRUE
FORMULA LamportFastMutEx-COL-2-CTLCardinality-04 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.366sec
checking: [[A [EX [[sum(P_start_1_C_pid_2, P_start_1_C_pid_1, P_start_1_C_pid_0)<=sum(P_ifyi_15_C_pid_2, P_ifyi_15_C_pid_1, P_ifyi_15_C_pid_0) & [~ [sum(P_ify0_4_C_pid_2, P_ify0_4_C_pid_1, P_ify0_4_C_pid_0)<=30] & [sum(P_setbi_24_C_pid_2, P_setbi_24_C_pid_1, P_setbi_24_C_pid_0)<=sum(P_ifyi_15_C_pid_2, P_ifyi_15_C_pid_1, P_ifyi_15_C_pid_0) & sum(P_sety_9_C_pid_2, P_sety_9_C_pid_1, P_sety_9_C_pid_0)<=77]]]] U [AX [AG [33<=sum(P_setbi_11_C_pid_2, P_setbi_11_C_pid_1, P_setbi_11_C_pid_0)]] | [~ [sum(P_wait_C_pid_2_C_pid_2, P_wait_C_pid_2_C_pid_1, P_wait_C_pid_2_C_pid_0, P_wait_C_pid_1_C_pid_2, P_wait_C_pid_1_C_pid_1, P_wait_C_pid_1_C_pid_0, P_wait_C_pid_0_C_pid_2, P_wait_C_pid_0_C_pid_1, P_wait_C_pid_0_C_pid_0)<=28] | [~ [AX [54<=sum(P_b_C_pid_2_C_bool_true, P_b_C_pid_2_C_bool_false, P_b_C_pid_1_C_bool_true, P_b_C_pid_1_C_bool_false, P_b_C_pid_0_C_bool_true, P_b_C_pid_0_C_bool_false)]] & sum(P_fordo_12_C_pid_2, P_fordo_12_C_pid_1, P_fordo_12_C_pid_0)<=96]]]] & EF [[[sum(P_setx_3_C_pid_2, P_setx_3_C_pid_1, P_setx_3_C_pid_0)<=sum(P_setbi_11_C_pid_2, P_setbi_11_C_pid_1, P_setbi_11_C_pid_0) & AG [~ [sum(P_sety_9_C_pid_2, P_sety_9_C_pid_1, P_sety_9_C_pid_0)<=11]]] | ~ [AF [sum(P_wait_C_pid_2_C_pid_2, P_wait_C_pid_2_C_pid_1, P_wait_C_pid_2_C_pid_0, P_wait_C_pid_1_C_pid_2, P_wait_C_pid_1_C_pid_1, P_wait_C_pid_1_C_pid_0, P_wait_C_pid_0_C_pid_2, P_wait_C_pid_0_C_pid_1, P_wait_C_pid_0_C_pid_0)<=sum(P_CS_21_C_pid_2, P_CS_21_C_pid_1, P_CS_21_C_pid_0)]]]]] & EF [~ [[A [[EG [52<=sum(x_C_pid_2, x_C_pid_1, x_C_pid_0)] & ~ [sum(P_setbi_24_C_pid_2, P_setbi_24_C_pid_1, P_setbi_24_C_pid_0)<=1]] U ~ [73<=sum(P_setbi_5_C_pid_2, P_setbi_5_C_pid_1, P_setbi_5_C_pid_0)]] & ~ [[sum(P_ifxi_10_C_pid_2, P_ifxi_10_C_pid_1, P_ifxi_10_C_pid_0)<=sum(P_setbi_11_C_pid_2, P_setbi_11_C_pid_1, P_setbi_11_C_pid_0) & sum(P_setbi_24_C_pid_2, P_setbi_24_C_pid_1, P_setbi_24_C_pid_0)<=7]]]]]]
normalized: [E [true U ~ [[[~ [EG [73<=sum(P_setbi_5_C_pid_2, P_setbi_5_C_pid_1, P_setbi_5_C_pid_0)]] & ~ [E [73<=sum(P_setbi_5_C_pid_2, P_setbi_5_C_pid_1, P_setbi_5_C_pid_0) U [73<=sum(P_setbi_5_C_pid_2, P_setbi_5_C_pid_1, P_setbi_5_C_pid_0) & ~ [[EG [52<=sum(x_C_pid_2, x_C_pid_1, x_C_pid_0)] & ~ [sum(P_setbi_24_C_pid_2, P_setbi_24_C_pid_1, P_setbi_24_C_pid_0)<=1]]]]]]] & ~ [[sum(P_ifxi_10_C_pid_2, P_ifxi_10_C_pid_1, P_ifxi_10_C_pid_0)<=sum(P_setbi_11_C_pid_2, P_setbi_11_C_pid_1, P_setbi_11_C_pid_0) & sum(P_setbi_24_C_pid_2, P_setbi_24_C_pid_1, P_setbi_24_C_pid_0)<=7]]]]] & [E [true U [EG [~ [sum(P_wait_C_pid_2_C_pid_2, P_wait_C_pid_2_C_pid_1, P_wait_C_pid_2_C_pid_0, P_wait_C_pid_1_C_pid_2, P_wait_C_pid_1_C_pid_1, P_wait_C_pid_1_C_pid_0, P_wait_C_pid_0_C_pid_2, P_wait_C_pid_0_C_pid_1, P_wait_C_pid_0_C_pid_0)<=sum(P_CS_21_C_pid_2, P_CS_21_C_pid_1, P_CS_21_C_pid_0)]] | [sum(P_setx_3_C_pid_2, P_setx_3_C_pid_1, P_setx_3_C_pid_0)<=sum(P_setbi_11_C_pid_2, P_setbi_11_C_pid_1, P_setbi_11_C_pid_0) & ~ [E [true U sum(P_sety_9_C_pid_2, P_sety_9_C_pid_1, P_sety_9_C_pid_0)<=11]]]]] & [~ [EG [~ [[[[sum(P_fordo_12_C_pid_2, P_fordo_12_C_pid_1, P_fordo_12_C_pid_0)<=96 & EX [~ [54<=sum(P_b_C_pid_2_C_bool_true, P_b_C_pid_2_C_bool_false, P_b_C_pid_1_C_bool_true, P_b_C_pid_1_C_bool_false, P_b_C_pid_0_C_bool_true, P_b_C_pid_0_C_bool_false)]]] | ~ [sum(P_wait_C_pid_2_C_pid_2, P_wait_C_pid_2_C_pid_1, P_wait_C_pid_2_C_pid_0, P_wait_C_pid_1_C_pid_2, P_wait_C_pid_1_C_pid_1, P_wait_C_pid_1_C_pid_0, P_wait_C_pid_0_C_pid_2, P_wait_C_pid_0_C_pid_1, P_wait_C_pid_0_C_pid_0)<=28]] | ~ [EX [E [true U ~ [33<=sum(P_setbi_11_C_pid_2, P_setbi_11_C_pid_1, P_setbi_11_C_pid_0)]]]]]]]] & ~ [E [~ [[[[sum(P_fordo_12_C_pid_2, P_fordo_12_C_pid_1, P_fordo_12_C_pid_0)<=96 & EX [~ [54<=sum(P_b_C_pid_2_C_bool_true, P_b_C_pid_2_C_bool_false, P_b_C_pid_1_C_bool_true, P_b_C_pid_1_C_bool_false, P_b_C_pid_0_C_bool_true, P_b_C_pid_0_C_bool_false)]]] | ~ [sum(P_wait_C_pid_2_C_pid_2, P_wait_C_pid_2_C_pid_1, P_wait_C_pid_2_C_pid_0, P_wait_C_pid_1_C_pid_2, P_wait_C_pid_1_C_pid_1, P_wait_C_pid_1_C_pid_0, P_wait_C_pid_0_C_pid_2, P_wait_C_pid_0_C_pid_1, P_wait_C_pid_0_C_pid_0)<=28]] | ~ [EX [E [true U ~ [33<=sum(P_setbi_11_C_pid_2, P_setbi_11_C_pid_1, P_setbi_11_C_pid_0)]]]]]] U [~ [EX [[sum(P_start_1_C_pid_2, P_start_1_C_pid_1, P_start_1_C_pid_0)<=sum(P_ifyi_15_C_pid_2, P_ifyi_15_C_pid_1, P_ifyi_15_C_pid_0) & [[sum(P_setbi_24_C_pid_2, P_setbi_24_C_pid_1, P_setbi_24_C_pid_0)<=sum(P_ifyi_15_C_pid_2, P_ifyi_15_C_pid_1, P_ifyi_15_C_pid_0) & sum(P_sety_9_C_pid_2, P_sety_9_C_pid_1, P_sety_9_C_pid_0)<=77] & ~ [sum(P_ify0_4_C_pid_2, P_ify0_4_C_pid_1, P_ify0_4_C_pid_0)<=30]]]]] & ~ [[[[sum(P_fordo_12_C_pid_2, P_fordo_12_C_pid_1, P_fordo_12_C_pid_0)<=96 & EX [~ [54<=sum(P_b_C_pid_2_C_bool_true, P_b_C_pid_2_C_bool_false, P_b_C_pid_1_C_bool_true, P_b_C_pid_1_C_bool_false, P_b_C_pid_0_C_bool_true, P_b_C_pid_0_C_bool_false)]]] | ~ [sum(P_wait_C_pid_2_C_pid_2, P_wait_C_pid_2_C_pid_1, P_wait_C_pid_2_C_pid_0, P_wait_C_pid_1_C_pid_2, P_wait_C_pid_1_C_pid_1, P_wait_C_pid_1_C_pid_0, P_wait_C_pid_0_C_pid_2, P_wait_C_pid_0_C_pid_1, P_wait_C_pid_0_C_pid_0)<=28]] | ~ [EX [E [true U ~ [33<=sum(P_setbi_11_C_pid_2, P_setbi_11_C_pid_1, P_setbi_11_C_pid_0)]]]]]]]]]]]]
abstracting: (33<=sum(P_setbi_11_C_pid_2, P_setbi_11_C_pid_1, P_setbi_11_C_pid_0))
states: 0
.abstracting: (sum(P_wait_C_pid_2_C_pid_2, P_wait_C_pid_2_C_pid_1, P_wait_C_pid_2_C_pid_0, P_wait_C_pid_1_C_pid_2, P_wait_C_pid_1_C_pid_1, P_wait_C_pid_1_C_pid_0, P_wait_C_pid_0_C_pid_2, P_wait_C_pid_0_C_pid_1, P_wait_C_pid_0_C_pid_0)<=28)
states: 380
abstracting: (54<=sum(P_b_C_pid_2_C_bool_true, P_b_C_pid_2_C_bool_false, P_b_C_pid_1_C_bool_true, P_b_C_pid_1_C_bool_false, P_b_C_pid_0_C_bool_true, P_b_C_pid_0_C_bool_false))
states: 0
.abstracting: (sum(P_fordo_12_C_pid_2, P_fordo_12_C_pid_1, P_fordo_12_C_pid_0)<=96)
states: 380
abstracting: (sum(P_ify0_4_C_pid_2, P_ify0_4_C_pid_1, P_ify0_4_C_pid_0)<=30)
states: 380
abstracting: (sum(P_sety_9_C_pid_2, P_sety_9_C_pid_1, P_sety_9_C_pid_0)<=77)
states: 380
abstracting: (sum(P_setbi_24_C_pid_2, P_setbi_24_C_pid_1, P_setbi_24_C_pid_0)<=sum(P_ifyi_15_C_pid_2, P_ifyi_15_C_pid_1, P_ifyi_15_C_pid_0))
states: 308
abstracting: (sum(P_start_1_C_pid_2, P_start_1_C_pid_1, P_start_1_C_pid_0)<=sum(P_ifyi_15_C_pid_2, P_ifyi_15_C_pid_1, P_ifyi_15_C_pid_0))
states: 315
.abstracting: (33<=sum(P_setbi_11_C_pid_2, P_setbi_11_C_pid_1, P_setbi_11_C_pid_0))
states: 0
.abstracting: (sum(P_wait_C_pid_2_C_pid_2, P_wait_C_pid_2_C_pid_1, P_wait_C_pid_2_C_pid_0, P_wait_C_pid_1_C_pid_2, P_wait_C_pid_1_C_pid_1, P_wait_C_pid_1_C_pid_0, P_wait_C_pid_0_C_pid_2, P_wait_C_pid_0_C_pid_1, P_wait_C_pid_0_C_pid_0)<=28)
states: 380
abstracting: (54<=sum(P_b_C_pid_2_C_bool_true, P_b_C_pid_2_C_bool_false, P_b_C_pid_1_C_bool_true, P_b_C_pid_1_C_bool_false, P_b_C_pid_0_C_bool_true, P_b_C_pid_0_C_bool_false))
states: 0
.abstracting: (sum(P_fordo_12_C_pid_2, P_fordo_12_C_pid_1, P_fordo_12_C_pid_0)<=96)
states: 380
abstracting: (33<=sum(P_setbi_11_C_pid_2, P_setbi_11_C_pid_1, P_setbi_11_C_pid_0))
states: 0
.abstracting: (sum(P_wait_C_pid_2_C_pid_2, P_wait_C_pid_2_C_pid_1, P_wait_C_pid_2_C_pid_0, P_wait_C_pid_1_C_pid_2, P_wait_C_pid_1_C_pid_1, P_wait_C_pid_1_C_pid_0, P_wait_C_pid_0_C_pid_2, P_wait_C_pid_0_C_pid_1, P_wait_C_pid_0_C_pid_0)<=28)
states: 380
abstracting: (54<=sum(P_b_C_pid_2_C_bool_true, P_b_C_pid_2_C_bool_false, P_b_C_pid_1_C_bool_true, P_b_C_pid_1_C_bool_false, P_b_C_pid_0_C_bool_true, P_b_C_pid_0_C_bool_false))
states: 0
.abstracting: (sum(P_fordo_12_C_pid_2, P_fordo_12_C_pid_1, P_fordo_12_C_pid_0)<=96)
states: 380
.
EG iterations: 1
abstracting: (sum(P_sety_9_C_pid_2, P_sety_9_C_pid_1, P_sety_9_C_pid_0)<=11)
states: 380
abstracting: (sum(P_setx_3_C_pid_2, P_setx_3_C_pid_1, P_setx_3_C_pid_0)<=sum(P_setbi_11_C_pid_2, P_setbi_11_C_pid_1, P_setbi_11_C_pid_0))
states: 315
abstracting: (sum(P_wait_C_pid_2_C_pid_2, P_wait_C_pid_2_C_pid_1, P_wait_C_pid_2_C_pid_0, P_wait_C_pid_1_C_pid_2, P_wait_C_pid_1_C_pid_1, P_wait_C_pid_1_C_pid_0, P_wait_C_pid_0_C_pid_2, P_wait_C_pid_0_C_pid_1, P_wait_C_pid_0_C_pid_0)<=sum(P_CS_21_C_pid_2, P_CS_21_C_pid_1, P_CS_21_C_pid_0))
states: 298
........
EG iterations: 8
abstracting: (sum(P_setbi_24_C_pid_2, P_setbi_24_C_pid_1, P_setbi_24_C_pid_0)<=7)
states: 380
abstracting: (sum(P_ifxi_10_C_pid_2, P_ifxi_10_C_pid_1, P_ifxi_10_C_pid_0)<=sum(P_setbi_11_C_pid_2, P_setbi_11_C_pid_1, P_setbi_11_C_pid_0))
states: 314
abstracting: (sum(P_setbi_24_C_pid_2, P_setbi_24_C_pid_1, P_setbi_24_C_pid_0)<=1)
states: 376
abstracting: (52<=sum(x_C_pid_2, x_C_pid_1, x_C_pid_0))
states: 0
.
EG iterations: 1
abstracting: (73<=sum(P_setbi_5_C_pid_2, P_setbi_5_C_pid_1, P_setbi_5_C_pid_0))
states: 0
abstracting: (73<=sum(P_setbi_5_C_pid_2, P_setbi_5_C_pid_1, P_setbi_5_C_pid_0))
states: 0
abstracting: (73<=sum(P_setbi_5_C_pid_2, P_setbi_5_C_pid_1, P_setbi_5_C_pid_0))
states: 0
.
EG iterations: 1
-> the formula is TRUE
FORMULA LamportFastMutEx-COL-2-CTLCardinality-02 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.393sec
checking: E [[[[~ [[E [sum(P_setbi_11_C_pid_2, P_setbi_11_C_pid_1, P_setbi_11_C_pid_0)<=sum(P_sety_9_C_pid_2, P_sety_9_C_pid_1, P_sety_9_C_pid_0) U sum(P_CS_21_C_pid_2, P_CS_21_C_pid_1, P_CS_21_C_pid_0)<=sum(P_wait_C_pid_2_C_pid_2, P_wait_C_pid_2_C_pid_1, P_wait_C_pid_2_C_pid_0, P_wait_C_pid_1_C_pid_2, P_wait_C_pid_1_C_pid_1, P_wait_C_pid_1_C_pid_0, P_wait_C_pid_0_C_pid_2, P_wait_C_pid_0_C_pid_1, P_wait_C_pid_0_C_pid_0)] & ~ [8<=sum(P_setbi_5_C_pid_2, P_setbi_5_C_pid_1, P_setbi_5_C_pid_0)]]] & E [[sum(y_C_pid_2, y_C_pid_1, y_C_pid_0)<=sum(x_C_pid_2, x_C_pid_1, x_C_pid_0) & [sum(y_C_pid_2, y_C_pid_1, y_C_pid_0)<=45 & sum(P_sety_9_C_pid_2, P_sety_9_C_pid_1, P_sety_9_C_pid_0)<=92]] U [AG [46<=sum(x_C_pid_2, x_C_pid_1, x_C_pid_0)] & ~ [sum(P_setbi_11_C_pid_2, P_setbi_11_C_pid_1, P_setbi_11_C_pid_0)<=sum(P_ifxi_10_C_pid_2, P_ifxi_10_C_pid_1, P_ifxi_10_C_pid_0)]]]] & E [AG [[sum(P_b_C_pid_2_C_bool_true, P_b_C_pid_2_C_bool_false, P_b_C_pid_1_C_bool_true, P_b_C_pid_1_C_bool_false, P_b_C_pid_0_C_bool_true, P_b_C_pid_0_C_bool_false)<=sum(P_ifyi_15_C_pid_2, P_ifyi_15_C_pid_1, P_ifyi_15_C_pid_0) | sum(P_wait_C_pid_2_C_pid_2, P_wait_C_pid_2_C_pid_1, P_wait_C_pid_2_C_pid_0, P_wait_C_pid_1_C_pid_2, P_wait_C_pid_1_C_pid_1, P_wait_C_pid_1_C_pid_0, P_wait_C_pid_0_C_pid_2, P_wait_C_pid_0_C_pid_1, P_wait_C_pid_0_C_pid_0)<=42]] U E [[sum(P_setbi_11_C_pid_2, P_setbi_11_C_pid_1, P_setbi_11_C_pid_0)<=48 & sum(P_b_C_pid_2_C_bool_true, P_b_C_pid_2_C_bool_false, P_b_C_pid_1_C_bool_true, P_b_C_pid_1_C_bool_false, P_b_C_pid_0_C_bool_true, P_b_C_pid_0_C_bool_false)<=91] U A [sum(P_setx_3_C_pid_2, P_setx_3_C_pid_1, P_setx_3_C_pid_0)<=sum(P_ify0_4_C_pid_2, P_ify0_4_C_pid_1, P_ify0_4_C_pid_0) U sum(P_await_13_C_pid_2, P_await_13_C_pid_1, P_await_13_C_pid_0)<=sum(P_await_13_C_pid_2, P_await_13_C_pid_1, P_await_13_C_pid_0)]]]] & EG [~ [EF [AX [sum(P_setbi_5_C_pid_2, P_setbi_5_C_pid_1, P_setbi_5_C_pid_0)<=54]]]]] U 74<=sum(P_b_C_pid_2_C_bool_true, P_b_C_pid_2_C_bool_false, P_b_C_pid_1_C_bool_true, P_b_C_pid_1_C_bool_false, P_b_C_pid_0_C_bool_true, P_b_C_pid_0_C_bool_false)]
normalized: E [[[[~ [[~ [8<=sum(P_setbi_5_C_pid_2, P_setbi_5_C_pid_1, P_setbi_5_C_pid_0)] & E [sum(P_setbi_11_C_pid_2, P_setbi_11_C_pid_1, P_setbi_11_C_pid_0)<=sum(P_sety_9_C_pid_2, P_sety_9_C_pid_1, P_sety_9_C_pid_0) U sum(P_CS_21_C_pid_2, P_CS_21_C_pid_1, P_CS_21_C_pid_0)<=sum(P_wait_C_pid_2_C_pid_2, P_wait_C_pid_2_C_pid_1, P_wait_C_pid_2_C_pid_0, P_wait_C_pid_1_C_pid_2, P_wait_C_pid_1_C_pid_1, P_wait_C_pid_1_C_pid_0, P_wait_C_pid_0_C_pid_2, P_wait_C_pid_0_C_pid_1, P_wait_C_pid_0_C_pid_0)]]] & E [[sum(y_C_pid_2, y_C_pid_1, y_C_pid_0)<=sum(x_C_pid_2, x_C_pid_1, x_C_pid_0) & [sum(y_C_pid_2, y_C_pid_1, y_C_pid_0)<=45 & sum(P_sety_9_C_pid_2, P_sety_9_C_pid_1, P_sety_9_C_pid_0)<=92]] U [~ [E [true U ~ [46<=sum(x_C_pid_2, x_C_pid_1, x_C_pid_0)]]] & ~ [sum(P_setbi_11_C_pid_2, P_setbi_11_C_pid_1, P_setbi_11_C_pid_0)<=sum(P_ifxi_10_C_pid_2, P_ifxi_10_C_pid_1, P_ifxi_10_C_pid_0)]]]] & E [~ [E [true U ~ [[sum(P_b_C_pid_2_C_bool_true, P_b_C_pid_2_C_bool_false, P_b_C_pid_1_C_bool_true, P_b_C_pid_1_C_bool_false, P_b_C_pid_0_C_bool_true, P_b_C_pid_0_C_bool_false)<=sum(P_ifyi_15_C_pid_2, P_ifyi_15_C_pid_1, P_ifyi_15_C_pid_0) | sum(P_wait_C_pid_2_C_pid_2, P_wait_C_pid_2_C_pid_1, P_wait_C_pid_2_C_pid_0, P_wait_C_pid_1_C_pid_2, P_wait_C_pid_1_C_pid_1, P_wait_C_pid_1_C_pid_0, P_wait_C_pid_0_C_pid_2, P_wait_C_pid_0_C_pid_1, P_wait_C_pid_0_C_pid_0)<=42]]]] U E [[sum(P_setbi_11_C_pid_2, P_setbi_11_C_pid_1, P_setbi_11_C_pid_0)<=48 & sum(P_b_C_pid_2_C_bool_true, P_b_C_pid_2_C_bool_false, P_b_C_pid_1_C_bool_true, P_b_C_pid_1_C_bool_false, P_b_C_pid_0_C_bool_true, P_b_C_pid_0_C_bool_false)<=91] U [~ [EG [~ [sum(P_await_13_C_pid_2, P_await_13_C_pid_1, P_await_13_C_pid_0)<=sum(P_await_13_C_pid_2, P_await_13_C_pid_1, P_await_13_C_pid_0)]]] & ~ [E [~ [sum(P_await_13_C_pid_2, P_await_13_C_pid_1, P_await_13_C_pid_0)<=sum(P_await_13_C_pid_2, P_await_13_C_pid_1, P_await_13_C_pid_0)] U [~ [sum(P_setx_3_C_pid_2, P_setx_3_C_pid_1, P_setx_3_C_pid_0)<=sum(P_ify0_4_C_pid_2, P_ify0_4_C_pid_1, P_ify0_4_C_pid_0)] & ~ [sum(P_await_13_C_pid_2, P_await_13_C_pid_1, P_await_13_C_pid_0)<=sum(P_await_13_C_pid_2, P_await_13_C_pid_1, P_await_13_C_pid_0)]]]]]]]] & EG [~ [E [true U ~ [EX [~ [sum(P_setbi_5_C_pid_2, P_setbi_5_C_pid_1, P_setbi_5_C_pid_0)<=54]]]]]]] U 74<=sum(P_b_C_pid_2_C_bool_true, P_b_C_pid_2_C_bool_false, P_b_C_pid_1_C_bool_true, P_b_C_pid_1_C_bool_false, P_b_C_pid_0_C_bool_true, P_b_C_pid_0_C_bool_false)]
abstracting: (74<=sum(P_b_C_pid_2_C_bool_true, P_b_C_pid_2_C_bool_false, P_b_C_pid_1_C_bool_true, P_b_C_pid_1_C_bool_false, P_b_C_pid_0_C_bool_true, P_b_C_pid_0_C_bool_false))
states: 0
abstracting: (sum(P_setbi_5_C_pid_2, P_setbi_5_C_pid_1, P_setbi_5_C_pid_0)<=54)
states: 380
..
EG iterations: 1
abstracting: (sum(P_await_13_C_pid_2, P_await_13_C_pid_1, P_await_13_C_pid_0)<=sum(P_await_13_C_pid_2, P_await_13_C_pid_1, P_await_13_C_pid_0))
states: 380
abstracting: (sum(P_setx_3_C_pid_2, P_setx_3_C_pid_1, P_setx_3_C_pid_0)<=sum(P_ify0_4_C_pid_2, P_ify0_4_C_pid_1, P_ify0_4_C_pid_0))
states: 315
abstracting: (sum(P_await_13_C_pid_2, P_await_13_C_pid_1, P_await_13_C_pid_0)<=sum(P_await_13_C_pid_2, P_await_13_C_pid_1, P_await_13_C_pid_0))
states: 380
abstracting: (sum(P_await_13_C_pid_2, P_await_13_C_pid_1, P_await_13_C_pid_0)<=sum(P_await_13_C_pid_2, P_await_13_C_pid_1, P_await_13_C_pid_0))
states: 380
.
EG iterations: 1
abstracting: (sum(P_b_C_pid_2_C_bool_true, P_b_C_pid_2_C_bool_false, P_b_C_pid_1_C_bool_true, P_b_C_pid_1_C_bool_false, P_b_C_pid_0_C_bool_true, P_b_C_pid_0_C_bool_false)<=91)
states: 380
abstracting: (sum(P_setbi_11_C_pid_2, P_setbi_11_C_pid_1, P_setbi_11_C_pid_0)<=48)
states: 380
abstracting: (sum(P_wait_C_pid_2_C_pid_2, P_wait_C_pid_2_C_pid_1, P_wait_C_pid_2_C_pid_0, P_wait_C_pid_1_C_pid_2, P_wait_C_pid_1_C_pid_1, P_wait_C_pid_1_C_pid_0, P_wait_C_pid_0_C_pid_2, P_wait_C_pid_0_C_pid_1, P_wait_C_pid_0_C_pid_0)<=42)
states: 380
abstracting: (sum(P_b_C_pid_2_C_bool_true, P_b_C_pid_2_C_bool_false, P_b_C_pid_1_C_bool_true, P_b_C_pid_1_C_bool_false, P_b_C_pid_0_C_bool_true, P_b_C_pid_0_C_bool_false)<=sum(P_ifyi_15_C_pid_2, P_ifyi_15_C_pid_1, P_ifyi_15_C_pid_0))
states: 0
abstracting: (sum(P_setbi_11_C_pid_2, P_setbi_11_C_pid_1, P_setbi_11_C_pid_0)<=sum(P_ifxi_10_C_pid_2, P_ifxi_10_C_pid_1, P_ifxi_10_C_pid_0))
states: 352
abstracting: (46<=sum(x_C_pid_2, x_C_pid_1, x_C_pid_0))
states: 0
abstracting: (sum(P_sety_9_C_pid_2, P_sety_9_C_pid_1, P_sety_9_C_pid_0)<=92)
states: 380
abstracting: (sum(y_C_pid_2, y_C_pid_1, y_C_pid_0)<=45)
states: 380
abstracting: (sum(y_C_pid_2, y_C_pid_1, y_C_pid_0)<=sum(x_C_pid_2, x_C_pid_1, x_C_pid_0))
states: 380
abstracting: (sum(P_CS_21_C_pid_2, P_CS_21_C_pid_1, P_CS_21_C_pid_0)<=sum(P_wait_C_pid_2_C_pid_2, P_wait_C_pid_2_C_pid_1, P_wait_C_pid_2_C_pid_0, P_wait_C_pid_1_C_pid_2, P_wait_C_pid_1_C_pid_1, P_wait_C_pid_1_C_pid_0, P_wait_C_pid_0_C_pid_2, P_wait_C_pid_0_C_pid_1, P_wait_C_pid_0_C_pid_0))
states: 332
abstracting: (sum(P_setbi_11_C_pid_2, P_setbi_11_C_pid_1, P_setbi_11_C_pid_0)<=sum(P_sety_9_C_pid_2, P_sety_9_C_pid_1, P_sety_9_C_pid_0))
states: 352
abstracting: (8<=sum(P_setbi_5_C_pid_2, P_setbi_5_C_pid_1, P_setbi_5_C_pid_0))
states: 0
-> the formula is FALSE
FORMULA LamportFastMutEx-COL-2-CTLCardinality-12 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.311sec
checking: [[[AX [[E [[69<=sum(P_start_1_C_pid_2, P_start_1_C_pid_1, P_start_1_C_pid_0) & sum(x_C_pid_2, x_C_pid_1, x_C_pid_0)<=10] U [sum(P_await_13_C_pid_2, P_await_13_C_pid_1, P_await_13_C_pid_0)<=sum(P_wait_C_pid_2_C_pid_2, P_wait_C_pid_2_C_pid_1, P_wait_C_pid_2_C_pid_0, P_wait_C_pid_1_C_pid_2, P_wait_C_pid_1_C_pid_1, P_wait_C_pid_1_C_pid_0, P_wait_C_pid_0_C_pid_2, P_wait_C_pid_0_C_pid_1, P_wait_C_pid_0_C_pid_0) & sum(P_fordo_12_C_pid_2, P_fordo_12_C_pid_1, P_fordo_12_C_pid_0)<=33]] | EX [[sum(P_awaity_C_pid_2, P_awaity_C_pid_1, P_awaity_C_pid_0)<=sum(P_setbi_5_C_pid_2, P_setbi_5_C_pid_1, P_setbi_5_C_pid_0) | sum(P_sety_9_C_pid_2, P_sety_9_C_pid_1, P_sety_9_C_pid_0)<=sum(P_done_C_pid_2_C_pid_2, P_done_C_pid_2_C_pid_1, P_done_C_pid_2_C_pid_0, P_done_C_pid_1_C_pid_2, P_done_C_pid_1_C_pid_1, P_done_C_pid_1_C_pid_0, P_done_C_pid_0_C_pid_2, P_done_C_pid_0_C_pid_1, P_done_C_pid_0_C_pid_0)]]]] & E [[EG [[sum(P_fordo_12_C_pid_2, P_fordo_12_C_pid_1, P_fordo_12_C_pid_0)<=sum(P_sety_9_C_pid_2, P_sety_9_C_pid_1, P_sety_9_C_pid_0) | sum(P_setx_3_C_pid_2, P_setx_3_C_pid_1, P_setx_3_C_pid_0)<=66]] & ~ [[[65<=sum(P_fordo_12_C_pid_2, P_fordo_12_C_pid_1, P_fordo_12_C_pid_0) & 4<=sum(P_b_C_pid_2_C_bool_true, P_b_C_pid_2_C_bool_false, P_b_C_pid_1_C_bool_true, P_b_C_pid_1_C_bool_false, P_b_C_pid_0_C_bool_true, P_b_C_pid_0_C_bool_false)] | [74<=sum(P_fordo_12_C_pid_2, P_fordo_12_C_pid_1, P_fordo_12_C_pid_0) | sum(P_CS_21_C_pid_2, P_CS_21_C_pid_1, P_CS_21_C_pid_0)<=1]]]] U 49<=sum(P_fordo_12_C_pid_2, P_fordo_12_C_pid_1, P_fordo_12_C_pid_0)]] | ~ [[EG [[76<=sum(P_setbi_11_C_pid_2, P_setbi_11_C_pid_1, P_setbi_11_C_pid_0) | ~ [A [sum(P_ify0_4_C_pid_2, P_ify0_4_C_pid_1, P_ify0_4_C_pid_0)<=sum(y_C_pid_2, y_C_pid_1, y_C_pid_0) U sum(P_CS_21_C_pid_2, P_CS_21_C_pid_1, P_CS_21_C_pid_0)<=29]]]] & A [~ [85<=sum(x_C_pid_2, x_C_pid_1, x_C_pid_0)] U EF [43<=sum(P_sety_9_C_pid_2, P_sety_9_C_pid_1, P_sety_9_C_pid_0)]]]]] & A [~ [[EX [EF [sum(P_ifyi_15_C_pid_2, P_ifyi_15_C_pid_1, P_ifyi_15_C_pid_0)<=sum(P_setx_3_C_pid_2, P_setx_3_C_pid_1, P_setx_3_C_pid_0)]] & EF [[AX [72<=sum(y_C_pid_2, y_C_pid_1, y_C_pid_0)] & EG [64<=sum(P_sety_9_C_pid_2, P_sety_9_C_pid_1, P_sety_9_C_pid_0)]]]]] U AX [~ [[sum(P_CS_21_C_pid_2, P_CS_21_C_pid_1, P_CS_21_C_pid_0)<=31 & sum(P_ifxi_10_C_pid_2, P_ifxi_10_C_pid_1, P_ifxi_10_C_pid_0)<=53]]]]]
normalized: [[~ [EG [EX [[sum(P_CS_21_C_pid_2, P_CS_21_C_pid_1, P_CS_21_C_pid_0)<=31 & sum(P_ifxi_10_C_pid_2, P_ifxi_10_C_pid_1, P_ifxi_10_C_pid_0)<=53]]]] & ~ [E [EX [[sum(P_CS_21_C_pid_2, P_CS_21_C_pid_1, P_CS_21_C_pid_0)<=31 & sum(P_ifxi_10_C_pid_2, P_ifxi_10_C_pid_1, P_ifxi_10_C_pid_0)<=53]] U [[E [true U [~ [EX [~ [72<=sum(y_C_pid_2, y_C_pid_1, y_C_pid_0)]]] & EG [64<=sum(P_sety_9_C_pid_2, P_sety_9_C_pid_1, P_sety_9_C_pid_0)]]] & EX [E [true U sum(P_ifyi_15_C_pid_2, P_ifyi_15_C_pid_1, P_ifyi_15_C_pid_0)<=sum(P_setx_3_C_pid_2, P_setx_3_C_pid_1, P_setx_3_C_pid_0)]]] & EX [[sum(P_CS_21_C_pid_2, P_CS_21_C_pid_1, P_CS_21_C_pid_0)<=31 & sum(P_ifxi_10_C_pid_2, P_ifxi_10_C_pid_1, P_ifxi_10_C_pid_0)<=53]]]]]] & [~ [[[~ [E [~ [E [true U 43<=sum(P_sety_9_C_pid_2, P_sety_9_C_pid_1, P_sety_9_C_pid_0)]] U [85<=sum(x_C_pid_2, x_C_pid_1, x_C_pid_0) & ~ [E [true U 43<=sum(P_sety_9_C_pid_2, P_sety_9_C_pid_1, P_sety_9_C_pid_0)]]]]] & ~ [EG [~ [E [true U 43<=sum(P_sety_9_C_pid_2, P_sety_9_C_pid_1, P_sety_9_C_pid_0)]]]]] & EG [[76<=sum(P_setbi_11_C_pid_2, P_setbi_11_C_pid_1, P_setbi_11_C_pid_0) | ~ [[~ [EG [~ [sum(P_CS_21_C_pid_2, P_CS_21_C_pid_1, P_CS_21_C_pid_0)<=29]]] & ~ [E [~ [sum(P_CS_21_C_pid_2, P_CS_21_C_pid_1, P_CS_21_C_pid_0)<=29] U [~ [sum(P_ify0_4_C_pid_2, P_ify0_4_C_pid_1, P_ify0_4_C_pid_0)<=sum(y_C_pid_2, y_C_pid_1, y_C_pid_0)] & ~ [sum(P_CS_21_C_pid_2, P_CS_21_C_pid_1, P_CS_21_C_pid_0)<=29]]]]]]]]]] | [E [[~ [[[74<=sum(P_fordo_12_C_pid_2, P_fordo_12_C_pid_1, P_fordo_12_C_pid_0) | sum(P_CS_21_C_pid_2, P_CS_21_C_pid_1, P_CS_21_C_pid_0)<=1] | [65<=sum(P_fordo_12_C_pid_2, P_fordo_12_C_pid_1, P_fordo_12_C_pid_0) & 4<=sum(P_b_C_pid_2_C_bool_true, P_b_C_pid_2_C_bool_false, P_b_C_pid_1_C_bool_true, P_b_C_pid_1_C_bool_false, P_b_C_pid_0_C_bool_true, P_b_C_pid_0_C_bool_false)]]] & EG [[sum(P_fordo_12_C_pid_2, P_fordo_12_C_pid_1, P_fordo_12_C_pid_0)<=sum(P_sety_9_C_pid_2, P_sety_9_C_pid_1, P_sety_9_C_pid_0) | sum(P_setx_3_C_pid_2, P_setx_3_C_pid_1, P_setx_3_C_pid_0)<=66]]] U 49<=sum(P_fordo_12_C_pid_2, P_fordo_12_C_pid_1, P_fordo_12_C_pid_0)] & ~ [EX [~ [[EX [[sum(P_awaity_C_pid_2, P_awaity_C_pid_1, P_awaity_C_pid_0)<=sum(P_setbi_5_C_pid_2, P_setbi_5_C_pid_1, P_setbi_5_C_pid_0) | sum(P_sety_9_C_pid_2, P_sety_9_C_pid_1, P_sety_9_C_pid_0)<=sum(P_done_C_pid_2_C_pid_2, P_done_C_pid_2_C_pid_1, P_done_C_pid_2_C_pid_0, P_done_C_pid_1_C_pid_2, P_done_C_pid_1_C_pid_1, P_done_C_pid_1_C_pid_0, P_done_C_pid_0_C_pid_2, P_done_C_pid_0_C_pid_1, P_done_C_pid_0_C_pid_0)]] | E [[69<=sum(P_start_1_C_pid_2, P_start_1_C_pid_1, P_start_1_C_pid_0) & sum(x_C_pid_2, x_C_pid_1, x_C_pid_0)<=10] U [sum(P_await_13_C_pid_2, P_await_13_C_pid_1, P_await_13_C_pid_0)<=sum(P_wait_C_pid_2_C_pid_2, P_wait_C_pid_2_C_pid_1, P_wait_C_pid_2_C_pid_0, P_wait_C_pid_1_C_pid_2, P_wait_C_pid_1_C_pid_1, P_wait_C_pid_1_C_pid_0, P_wait_C_pid_0_C_pid_2, P_wait_C_pid_0_C_pid_1, P_wait_C_pid_0_C_pid_0) & sum(P_fordo_12_C_pid_2, P_fordo_12_C_pid_1, P_fordo_12_C_pid_0)<=33]]]]]]]]]
abstracting: (sum(P_fordo_12_C_pid_2, P_fordo_12_C_pid_1, P_fordo_12_C_pid_0)<=33)
states: 380
abstracting: (sum(P_await_13_C_pid_2, P_await_13_C_pid_1, P_await_13_C_pid_0)<=sum(P_wait_C_pid_2_C_pid_2, P_wait_C_pid_2_C_pid_1, P_wait_C_pid_2_C_pid_0, P_wait_C_pid_1_C_pid_2, P_wait_C_pid_1_C_pid_1, P_wait_C_pid_1_C_pid_0, P_wait_C_pid_0_C_pid_2, P_wait_C_pid_0_C_pid_1, P_wait_C_pid_0_C_pid_0))
states: 356
abstracting: (sum(x_C_pid_2, x_C_pid_1, x_C_pid_0)<=10)
states: 380
abstracting: (69<=sum(P_start_1_C_pid_2, P_start_1_C_pid_1, P_start_1_C_pid_0))
states: 0
abstracting: (sum(P_sety_9_C_pid_2, P_sety_9_C_pid_1, P_sety_9_C_pid_0)<=sum(P_done_C_pid_2_C_pid_2, P_done_C_pid_2_C_pid_1, P_done_C_pid_2_C_pid_0, P_done_C_pid_1_C_pid_2, P_done_C_pid_1_C_pid_1, P_done_C_pid_1_C_pid_0, P_done_C_pid_0_C_pid_2, P_done_C_pid_0_C_pid_1, P_done_C_pid_0_C_pid_0))
states: 334
abstracting: (sum(P_awaity_C_pid_2, P_awaity_C_pid_1, P_awaity_C_pid_0)<=sum(P_setbi_5_C_pid_2, P_setbi_5_C_pid_1, P_setbi_5_C_pid_0))
states: 338
..abstracting: (49<=sum(P_fordo_12_C_pid_2, P_fordo_12_C_pid_1, P_fordo_12_C_pid_0))
states: 0
abstracting: (sum(P_setx_3_C_pid_2, P_setx_3_C_pid_1, P_setx_3_C_pid_0)<=66)
states: 380
abstracting: (sum(P_fordo_12_C_pid_2, P_fordo_12_C_pid_1, P_fordo_12_C_pid_0)<=sum(P_sety_9_C_pid_2, P_sety_9_C_pid_1, P_sety_9_C_pid_0))
states: 352
EG iterations: 0
abstracting: (4<=sum(P_b_C_pid_2_C_bool_true, P_b_C_pid_2_C_bool_false, P_b_C_pid_1_C_bool_true, P_b_C_pid_1_C_bool_false, P_b_C_pid_0_C_bool_true, P_b_C_pid_0_C_bool_false))
states: 0
abstracting: (65<=sum(P_fordo_12_C_pid_2, P_fordo_12_C_pid_1, P_fordo_12_C_pid_0))
states: 0
abstracting: (sum(P_CS_21_C_pid_2, P_CS_21_C_pid_1, P_CS_21_C_pid_0)<=1)
states: 380
abstracting: (74<=sum(P_fordo_12_C_pid_2, P_fordo_12_C_pid_1, P_fordo_12_C_pid_0))
states: 0
abstracting: (sum(P_CS_21_C_pid_2, P_CS_21_C_pid_1, P_CS_21_C_pid_0)<=29)
states: 380
abstracting: (sum(P_ify0_4_C_pid_2, P_ify0_4_C_pid_1, P_ify0_4_C_pid_0)<=sum(y_C_pid_2, y_C_pid_1, y_C_pid_0))
states: 378
abstracting: (sum(P_CS_21_C_pid_2, P_CS_21_C_pid_1, P_CS_21_C_pid_0)<=29)
states: 380
abstracting: (sum(P_CS_21_C_pid_2, P_CS_21_C_pid_1, P_CS_21_C_pid_0)<=29)
states: 380
.
EG iterations: 1
abstracting: (76<=sum(P_setbi_11_C_pid_2, P_setbi_11_C_pid_1, P_setbi_11_C_pid_0))
states: 0
.
EG iterations: 1
abstracting: (43<=sum(P_sety_9_C_pid_2, P_sety_9_C_pid_1, P_sety_9_C_pid_0))
states: 0
EG iterations: 0
abstracting: (43<=sum(P_sety_9_C_pid_2, P_sety_9_C_pid_1, P_sety_9_C_pid_0))
states: 0
abstracting: (85<=sum(x_C_pid_2, x_C_pid_1, x_C_pid_0))
states: 0
abstracting: (43<=sum(P_sety_9_C_pid_2, P_sety_9_C_pid_1, P_sety_9_C_pid_0))
states: 0
abstracting: (sum(P_ifxi_10_C_pid_2, P_ifxi_10_C_pid_1, P_ifxi_10_C_pid_0)<=53)
states: 380
abstracting: (sum(P_CS_21_C_pid_2, P_CS_21_C_pid_1, P_CS_21_C_pid_0)<=31)
states: 380
.abstracting: (sum(P_ifyi_15_C_pid_2, P_ifyi_15_C_pid_1, P_ifyi_15_C_pid_0)<=sum(P_setx_3_C_pid_2, P_setx_3_C_pid_1, P_setx_3_C_pid_0))
states: 360
.abstracting: (64<=sum(P_sety_9_C_pid_2, P_sety_9_C_pid_1, P_sety_9_C_pid_0))
states: 0
.
EG iterations: 1
abstracting: (72<=sum(y_C_pid_2, y_C_pid_1, y_C_pid_0))
states: 0
.abstracting: (sum(P_ifxi_10_C_pid_2, P_ifxi_10_C_pid_1, P_ifxi_10_C_pid_0)<=53)
states: 380
abstracting: (sum(P_CS_21_C_pid_2, P_CS_21_C_pid_1, P_CS_21_C_pid_0)<=31)
states: 380
.abstracting: (sum(P_ifxi_10_C_pid_2, P_ifxi_10_C_pid_1, P_ifxi_10_C_pid_0)<=53)
states: 380
abstracting: (sum(P_CS_21_C_pid_2, P_CS_21_C_pid_1, P_CS_21_C_pid_0)<=31)
states: 380
.
EG iterations: 0
-> the formula is FALSE
FORMULA LamportFastMutEx-COL-2-CTLCardinality-07 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.485sec
totally nodes used: 150077 (1.5e+05)
number of garbage collections: 0
fire ops cache: hits/miss/sum: 205667 866485 1072152
used/not used/entry size/cache size: 1002472 66106392 16 1024MB
basic ops cache: hits/miss/sum: 42075 139075 181150
used/not used/entry size/cache size: 238565 16538651 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 8756 8756
used/not used/entry size/cache size: 1 16777215 12 192MB
state nr cache: hits/miss/sum: 1298 4430 5728
used/not used/entry size/cache size: 4429 8384179 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 66968877
1 130886
2 8299
3 736
4 66
5 0
6 0
7 0
8 0
9 0
>= 10 0
Total processing time: 0m14.227sec
BK_STOP 1678618587924
--------------------
content from stderr:
check for maximal unmarked siphon
found
The net has a maximal unmarked siphon:
P_awaity_C_pid_0
P_ifyi_15_C_pid_0
P_wait_C_pid_2_C_pid_0
P_setbi_24_C_pid_0
P_await_13_C_pid_0
P_CS_21_C_pid_0
P_sety_9_C_pid_0
P_setbi_5_C_pid_0
P_setx_3_C_pid_0
P_wait_C_pid_1_C_pid_0
P_start_1_C_pid_0
P_wait_C_pid_0_C_pid_2
P_wait_C_pid_0_C_pid_1
P_setbi_11_C_pid_0
P_wait_C_pid_0_C_pid_0
P_ify0_4_C_pid_0
P_ifxi_10_C_pid_0
P_fordo_12_C_pid_0
P_done_C_pid_2_C_pid_0
P_done_C_pid_1_C_pid_0
P_done_C_pid_0_C_pid_2
P_done_C_pid_0_C_pid_1
P_done_C_pid_0_C_pid_0
P_b_C_pid_0_C_bool_true
P_b_C_pid_0_C_bool_false
The net has transition(s) that can never fire:
T_setbi_2_0_0
T_setbi_2_1_0
T_setx_3_0_0
T_setx_3_0_1
T_setx_3_0_2
T_yne0_4_0_1
T_yne0_4_0_2
T_sety_9_0_0
T_sety_9_0_1
T_setbi_5_0_0
T_setbi_5_1_0
T_awaity_0
T_yeq0_4_0
T_forod_13_0
T_await_13_2_0
T_sety_9_0_2
T_xnei_10_0_1
T_xnei_10_0_2
T_setbi_11_0_0
T_setbi_11_1_0
T_fordo_12_0
T_await_13_0_0
T_await_13_0_1
T_await_13_0_2
T_await_13_1_0
T_ynei_15_0_1
T_ynei_15_0_2
T_yeqi_15_0_0
T_xeqi_10_0_0
T_sety0_23_0_0
T_sety0_23_0_1
T_sety0_23_0_2
T_setbi_24_0_0
T_setbi_24_1_0
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:1779 (18), effective:98 (1)
initing FirstDep: 0m 0.000sec
iterations count:96 (1), effective:0 (0)
iterations count:96 (1), effective:0 (0)
iterations count:96 (1), effective:0 (0)
iterations count:96 (1), effective:0 (0)
iterations count:96 (1), effective:0 (0)
iterations count:1752 (18), effective:85 (0)
iterations count:96 (1), effective:0 (0)
iterations count:1287 (13), effective:65 (0)
iterations count:96 (1), effective:0 (0)
iterations count:96 (1), effective:0 (0)
iterations count:96 (1), effective:0 (0)
iterations count:1404 (14), effective:69 (0)
iterations count:96 (1), effective:0 (0)
iterations count:96 (1), effective:0 (0)
iterations count:96 (1), effective:0 (0)
iterations count:96 (1), effective:0 (0)
iterations count:96 (1), effective:0 (0)
iterations count:96 (1), effective:0 (0)
iterations count:96 (1), effective:0 (0)
iterations count:96 (1), effective:0 (0)
iterations count:376 (3), effective:14 (0)
iterations count:96 (1), effective:0 (0)
iterations count:96 (1), effective:0 (0)
iterations count:96 (1), effective:0 (0)
iterations count:96 (1), effective:0 (0)
iterations count:96 (1), effective:0 (0)
iterations count:96 (1), effective:0 (0)
iterations count:96 (1), effective:0 (0)
iterations count:96 (1), effective:0 (0)
iterations count:96 (1), effective:0 (0)
iterations count:96 (1), effective:0 (0)
iterations count:96 (1), effective:0 (0)
iterations count:96 (1), effective:0 (0)
iterations count:2245 (23), effective:106 (1)
iterations count:187 (1), effective:4 (0)
iterations count:96 (1), effective:0 (0)
iterations count:96 (1), effective:0 (0)
iterations count:96 (1), effective:0 (0)
iterations count:96 (1), effective:0 (0)
iterations count:141 (1), effective:5 (0)
iterations count:96 (1), effective:0 (0)
iterations count:208 (2), effective:8 (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-COL-2"
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-COL-2, 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-167856407500337"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/LamportFastMutEx-COL-2.tgz
mv LamportFastMutEx-COL-2 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 '
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 ;