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.r234-tall-167856420200399.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 marciexred
Input is LamportFastMutEx-PT-2, examination is ReachabilityFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r234-tall-167856420200399
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 708K
-rw-r--r-- 1 mcc users 13K Feb 25 13:42 CTLCardinality.txt
-rw-r--r-- 1 mcc users 103K Feb 25 13:42 CTLCardinality.xml
-rw-r--r-- 1 mcc users 12K Feb 25 13:42 CTLFireability.txt
-rw-r--r-- 1 mcc users 75K Feb 25 13:42 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 5.7K Feb 25 16:20 LTLCardinality.txt
-rw-r--r-- 1 mcc users 31K Feb 25 16:20 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.9K Feb 25 16:20 LTLFireability.txt
-rw-r--r-- 1 mcc users 26K Feb 25 16:20 LTLFireability.xml
-rw-r--r-- 1 mcc users 20K Feb 25 13:43 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 154K Feb 25 13:43 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 21K Feb 25 13:42 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 133K Feb 25 13:42 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.2K Feb 25 16:20 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.8K 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 48K 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-2-ReachabilityFireability-00
FORMULA_NAME LamportFastMutEx-PT-2-ReachabilityFireability-01
FORMULA_NAME LamportFastMutEx-PT-2-ReachabilityFireability-02
FORMULA_NAME LamportFastMutEx-PT-2-ReachabilityFireability-03
FORMULA_NAME LamportFastMutEx-PT-2-ReachabilityFireability-04
FORMULA_NAME LamportFastMutEx-PT-2-ReachabilityFireability-05
FORMULA_NAME LamportFastMutEx-PT-2-ReachabilityFireability-06
FORMULA_NAME LamportFastMutEx-PT-2-ReachabilityFireability-07
FORMULA_NAME LamportFastMutEx-PT-2-ReachabilityFireability-08
FORMULA_NAME LamportFastMutEx-PT-2-ReachabilityFireability-09
FORMULA_NAME LamportFastMutEx-PT-2-ReachabilityFireability-10
FORMULA_NAME LamportFastMutEx-PT-2-ReachabilityFireability-11
FORMULA_NAME LamportFastMutEx-PT-2-ReachabilityFireability-12
FORMULA_NAME LamportFastMutEx-PT-2-ReachabilityFireability-13
FORMULA_NAME LamportFastMutEx-PT-2-ReachabilityFireability-14
FORMULA_NAME LamportFastMutEx-PT-2-ReachabilityFireability-15

=== Now, execution of the tool begins

BK_START 1679493439848

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=marciexred
BK_EXAMINATION=ReachabilityFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=LamportFastMutEx-PT-2
Applying reductions before tool marcie
Invoking reducer
Running Version 202303021504
[2023-03-22 13:57:21] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, ReachabilityFireability, -timeout, 360, -rebuildPNML]
[2023-03-22 13:57:21] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-22 13:57:21] [INFO ] Load time of PNML (sax parser for PT used): 37 ms
[2023-03-22 13:57:21] [INFO ] Transformed 69 places.
[2023-03-22 13:57:21] [INFO ] Transformed 96 transitions.
[2023-03-22 13:57:21] [INFO ] Found NUPN structural information;
[2023-03-22 13:57:21] [INFO ] Completing missing partition info from NUPN : creating a component with [P_start_1_0, P_start_1_1, P_start_1_2, P_b_0_false, P_b_0_true, P_b_1_false, P_b_1_true, P_b_2_false, P_b_2_true, P_setx_3_0, P_setx_3_1, P_setx_3_2, P_setbi_5_0, P_setbi_5_1, P_setbi_5_2, P_ify0_4_0, P_ify0_4_1, P_ify0_4_2, P_sety_9_0, P_sety_9_1, P_sety_9_2, P_ifxi_10_0, P_ifxi_10_1, P_ifxi_10_2, P_setbi_11_0, P_setbi_11_1, P_setbi_11_2, P_fordo_12_0, P_fordo_12_1, P_fordo_12_2, P_wait_0_0, P_wait_0_1, P_wait_0_2, P_wait_1_0, P_wait_1_1, P_wait_1_2, P_wait_2_0, P_wait_2_1, P_wait_2_2, P_await_13_0, P_await_13_1, P_await_13_2, P_done_0_0, P_done_0_1, P_done_0_2, P_done_1_0, P_done_1_1, P_done_1_2, P_done_2_0, P_done_2_1, P_done_2_2, P_ifyi_15_0, P_ifyi_15_1, P_ifyi_15_2, P_awaity_0, P_awaity_1, P_awaity_2, P_CS_21_0, P_CS_21_1, P_CS_21_2, P_setbi_24_0, P_setbi_24_1, P_setbi_24_2]
[2023-03-22 13:57:21] [INFO ] Parsed PT model containing 69 places and 96 transitions and 402 arcs in 99 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityFireability.xml in 16 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 6 formulas.
Deduced a syphon composed of 25 places in 1 ms
Reduce places removed 25 places and 34 transitions.
FORMULA LamportFastMutEx-PT-2-ReachabilityFireability-00 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LamportFastMutEx-PT-2-ReachabilityFireability-01 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LamportFastMutEx-PT-2-ReachabilityFireability-03 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LamportFastMutEx-PT-2-ReachabilityFireability-05 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LamportFastMutEx-PT-2-ReachabilityFireability-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LamportFastMutEx-PT-2-ReachabilityFireability-12 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LamportFastMutEx-PT-2-ReachabilityFireability-13 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LamportFastMutEx-PT-2-ReachabilityFireability-14 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Incomplete random walk after 10000 steps, including 2 resets, run finished after 78 ms. (steps per millisecond=128 ) properties (out of 8) seen :7
FORMULA LamportFastMutEx-PT-2-ReachabilityFireability-11 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA LamportFastMutEx-PT-2-ReachabilityFireability-10 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA LamportFastMutEx-PT-2-ReachabilityFireability-08 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA LamportFastMutEx-PT-2-ReachabilityFireability-07 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA LamportFastMutEx-PT-2-ReachabilityFireability-06 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA LamportFastMutEx-PT-2-ReachabilityFireability-04 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA LamportFastMutEx-PT-2-ReachabilityFireability-02 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2023-03-22 13:57:21] [INFO ] Flow matrix only has 56 transitions (discarded 6 similar events)
// Phase 1: matrix 56 rows 44 cols
[2023-03-22 13:57:21] [INFO ] Computed 10 place invariants in 7 ms
[2023-03-22 13:57:21] [INFO ] [Real]Absence check using 10 positive place invariants in 5 ms returned sat
[2023-03-22 13:57:21] [INFO ] After 132ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0
FORMULA LamportFastMutEx-PT-2-ReachabilityFireability-15 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Fused 1 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 0 ms.
All properties solved without resorting to model-checking.
Total runtime 445 ms.
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//../reducer/bin//../../marcie/bin/marcie --net-file=model.pnml --mcc-file=ReachabilityFireability.xml --memory=6 --mcc-mode

parse successfull
net created successfully

Net: LamportFastMutEx_PT_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.760sec


RS generation: 0m 0.017sec


-> reachability set: #nodes 687 (6.9e+02) #states 380



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

checking: EF [IS_FIREABLE [T_sety0_23_5]]
normalized: E [true U IS_FIREABLE [T_sety0_23_5]]

-> the formula is TRUE

FORMULA LamportFastMutEx-PT-2-ReachabilityFireability-10 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.035sec

checking: EF [IS_FIREABLE [T_sety0_23_9]]
normalized: E [true U IS_FIREABLE [T_sety0_23_9]]

-> the formula is TRUE

FORMULA LamportFastMutEx-PT-2-ReachabilityFireability-11 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.017sec

checking: EF [~ [[[IS_FIREABLE [T_awaity_1] | IS_FIREABLE [T_awaity_2]] | IS_FIREABLE [T_awaity_3]]]]
normalized: E [true U ~ [[[IS_FIREABLE [T_awaity_1] | IS_FIREABLE [T_awaity_2]] | IS_FIREABLE [T_awaity_3]]]]

-> the formula is TRUE

FORMULA LamportFastMutEx-PT-2-ReachabilityFireability-05 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.004sec

checking: EF [[[IS_FIREABLE [T_setbi_11_6] & [IS_FIREABLE [T_setbi_2_1] & ~ [IS_FIREABLE [T_sety0_23_5]]]] & IS_FIREABLE [T_await_13_8]]]
normalized: E [true U [[[~ [IS_FIREABLE [T_sety0_23_5]] & IS_FIREABLE [T_setbi_2_1]] & IS_FIREABLE [T_setbi_11_6]] & IS_FIREABLE [T_await_13_8]]]

-> the formula is FALSE

FORMULA LamportFastMutEx-PT-2-ReachabilityFireability-09 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.000sec

checking: EF [[[[[[IS_FIREABLE [T_setbi_5_1] | IS_FIREABLE [T_setbi_5_2]] | IS_FIREABLE [T_setbi_5_3]] | IS_FIREABLE [T_setbi_5_4]] | IS_FIREABLE [T_setbi_5_5]] | IS_FIREABLE [T_setbi_5_6]]]
normalized: E [true U [[[[[IS_FIREABLE [T_setbi_5_1] | IS_FIREABLE [T_setbi_5_2]] | IS_FIREABLE [T_setbi_5_3]] | IS_FIREABLE [T_setbi_5_4]] | IS_FIREABLE [T_setbi_5_5]] | IS_FIREABLE [T_setbi_5_6]]]

-> the formula is TRUE

FORMULA LamportFastMutEx-PT-2-ReachabilityFireability-04 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.016sec

checking: AG [[[[[[[[[IS_FIREABLE [T_sety0_23_1] | IS_FIREABLE [T_sety0_23_2]] | IS_FIREABLE [T_sety0_23_3]] | IS_FIREABLE [T_sety0_23_4]] | IS_FIREABLE [T_sety0_23_5]] | IS_FIREABLE [T_sety0_23_6]] | IS_FIREABLE [T_sety0_23_7]] | IS_FIREABLE [T_sety0_23_8]] | IS_FIREABLE [T_sety0_23_9]]]
normalized: ~ [E [true U ~ [[[[[[[[[IS_FIREABLE [T_sety0_23_1] | IS_FIREABLE [T_sety0_23_2]] | IS_FIREABLE [T_sety0_23_3]] | IS_FIREABLE [T_sety0_23_4]] | IS_FIREABLE [T_sety0_23_5]] | IS_FIREABLE [T_sety0_23_6]] | IS_FIREABLE [T_sety0_23_7]] | IS_FIREABLE [T_sety0_23_8]] | IS_FIREABLE [T_sety0_23_9]]]]]

-> the formula is FALSE

FORMULA LamportFastMutEx-PT-2-ReachabilityFireability-03 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.003sec

checking: EF [[[[[[[IS_FIREABLE [T_xnei_10_3] | IS_FIREABLE [T_xnei_10_2]] | IS_FIREABLE [T_xnei_10_4]] | IS_FIREABLE [T_xnei_10_6]] | IS_FIREABLE [T_xnei_10_7]] | IS_FIREABLE [T_xnei_10_8]] & ~ [[[[[[IS_FIREABLE [T_setbi_24_1] | IS_FIREABLE [T_setbi_24_2]] | IS_FIREABLE [T_setbi_24_3]] | IS_FIREABLE [T_setbi_24_4]] | IS_FIREABLE [T_setbi_24_5]] | IS_FIREABLE [T_setbi_24_6]]]]]
normalized: E [true U [~ [[[[[[IS_FIREABLE [T_setbi_24_1] | IS_FIREABLE [T_setbi_24_2]] | IS_FIREABLE [T_setbi_24_3]] | IS_FIREABLE [T_setbi_24_4]] | IS_FIREABLE [T_setbi_24_5]] | IS_FIREABLE [T_setbi_24_6]]] & [[[[[IS_FIREABLE [T_xnei_10_3] | IS_FIREABLE [T_xnei_10_2]] | IS_FIREABLE [T_xnei_10_4]] | IS_FIREABLE [T_xnei_10_6]] | IS_FIREABLE [T_xnei_10_7]] | IS_FIREABLE [T_xnei_10_8]]]]

-> the formula is TRUE

FORMULA LamportFastMutEx-PT-2-ReachabilityFireability-02 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.019sec

checking: EF [~ [[[~ [[~ [IS_FIREABLE [T_sety_9_7]] | [[[IS_FIREABLE [T_yne0_4_8] & IS_FIREABLE [T_sety_9_7]] | [~ [IS_FIREABLE [T_setbi_24_4]] | IS_FIREABLE [T_await_13_3]]] & IS_FIREABLE [T_await_13_5]]]] & ~ [IS_FIREABLE [T_sety_9_4]]] | [IS_FIREABLE [T_yne0_4_8] | [[IS_FIREABLE [T_xnei_10_3] | [[[[IS_FIREABLE [T_setbi_2_4] & IS_FIREABLE [T_await_13_8]] & IS_FIREABLE [T_setbi_5_4]] & [IS_FIREABLE [T_forod_13_3] | [IS_FIREABLE [T_setbi_24_4] & IS_FIREABLE [T_setbi_2_2]]]] & ~ [[[IS_FIREABLE [T_await_13_2] & IS_FIREABLE [T_setbi_2_3]] | [IS_FIREABLE [T_xnei_10_2] | IS_FIREABLE [T_setbi_5_6]]]]]] & IS_FIREABLE [T_setbi_11_6]]]]]]
normalized: E [true U ~ [[[[[[~ [[[IS_FIREABLE [T_xnei_10_2] | IS_FIREABLE [T_setbi_5_6]] | [IS_FIREABLE [T_await_13_2] & IS_FIREABLE [T_setbi_2_3]]]] & [[[IS_FIREABLE [T_setbi_24_4] & IS_FIREABLE [T_setbi_2_2]] | IS_FIREABLE [T_forod_13_3]] & [[IS_FIREABLE [T_setbi_2_4] & IS_FIREABLE [T_await_13_8]] & IS_FIREABLE [T_setbi_5_4]]]] | IS_FIREABLE [T_xnei_10_3]] & IS_FIREABLE [T_setbi_11_6]] | IS_FIREABLE [T_yne0_4_8]] | [~ [IS_FIREABLE [T_sety_9_4]] & ~ [[[[[~ [IS_FIREABLE [T_setbi_24_4]] | IS_FIREABLE [T_await_13_3]] | [IS_FIREABLE [T_yne0_4_8] & IS_FIREABLE [T_sety_9_7]]] & IS_FIREABLE [T_await_13_5]] | ~ [IS_FIREABLE [T_sety_9_7]]]]]]]]

-> the formula is TRUE

FORMULA LamportFastMutEx-PT-2-ReachabilityFireability-13 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.003sec

checking: EF [[[[[[[[IS_FIREABLE [T_yne0_4_2] | IS_FIREABLE [T_yne0_4_3]] | IS_FIREABLE [T_yne0_4_5]] | IS_FIREABLE [T_yne0_4_6]] | IS_FIREABLE [T_yne0_4_8]] | IS_FIREABLE [T_yne0_4_9]] | [[[[[[IS_FIREABLE [T_yne0_4_2] | IS_FIREABLE [T_yne0_4_3]] | IS_FIREABLE [T_yne0_4_5]] | IS_FIREABLE [T_yne0_4_6]] | IS_FIREABLE [T_yne0_4_8]] | IS_FIREABLE [T_yne0_4_9]] | [[[[[IS_FIREABLE [T_setbi_24_1] | IS_FIREABLE [T_setbi_24_2]] | IS_FIREABLE [T_setbi_24_3]] | IS_FIREABLE [T_setbi_24_4]] | IS_FIREABLE [T_setbi_24_5]] | IS_FIREABLE [T_setbi_24_6]]]] & [[[[[IS_FIREABLE [T_setbi_24_1] | IS_FIREABLE [T_setbi_24_2]] | IS_FIREABLE [T_setbi_24_3]] | IS_FIREABLE [T_setbi_24_4]] | IS_FIREABLE [T_setbi_24_5]] | IS_FIREABLE [T_setbi_24_6]]]]
normalized: E [true U [[[[[[IS_FIREABLE [T_setbi_24_1] | IS_FIREABLE [T_setbi_24_2]] | IS_FIREABLE [T_setbi_24_3]] | IS_FIREABLE [T_setbi_24_4]] | IS_FIREABLE [T_setbi_24_5]] | IS_FIREABLE [T_setbi_24_6]] & [[[[[[[IS_FIREABLE [T_setbi_24_1] | IS_FIREABLE [T_setbi_24_2]] | IS_FIREABLE [T_setbi_24_3]] | IS_FIREABLE [T_setbi_24_4]] | IS_FIREABLE [T_setbi_24_5]] | IS_FIREABLE [T_setbi_24_6]] | [[[[[IS_FIREABLE [T_yne0_4_2] | IS_FIREABLE [T_yne0_4_3]] | IS_FIREABLE [T_yne0_4_5]] | IS_FIREABLE [T_yne0_4_6]] | IS_FIREABLE [T_yne0_4_8]] | IS_FIREABLE [T_yne0_4_9]]] | [[[[[IS_FIREABLE [T_yne0_4_2] | IS_FIREABLE [T_yne0_4_3]] | IS_FIREABLE [T_yne0_4_5]] | IS_FIREABLE [T_yne0_4_6]] | IS_FIREABLE [T_yne0_4_8]] | IS_FIREABLE [T_yne0_4_9]]]]]

-> the formula is TRUE

FORMULA LamportFastMutEx-PT-2-ReachabilityFireability-06 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.015sec

checking: EF [[~ [IS_FIREABLE [T_sety0_23_2]] | [[[IS_FIREABLE [T_setbi_24_1] & ~ [[[IS_FIREABLE [T_sety0_23_4] & IS_FIREABLE [T_setbi_11_3]] | ~ [IS_FIREABLE [T_setbi_24_5]]]]] | ~ [[[[[IS_FIREABLE [T_yeqi_15_1] | IS_FIREABLE [T_sety0_23_8]] & IS_FIREABLE [T_yeqi_15_1]] & [[IS_FIREABLE [T_setbi_24_1] & IS_FIREABLE [T_sety0_23_1]] & ~ [IS_FIREABLE [T_fordo_12_2]]]] & [~ [[IS_FIREABLE [T_sety_9_5] & IS_FIREABLE [T_setx_3_3]]] | IS_FIREABLE [T_setx_3_9]]]]] | [~ [[[IS_FIREABLE [T_xnei_10_2] & IS_FIREABLE [T_yeq0_4_3]] | [IS_FIREABLE [T_setbi_24_3] & IS_FIREABLE [T_setbi_11_1]]]] & [IS_FIREABLE [T_fordo_12_2] & [[~ [[~ [IS_FIREABLE [T_yeq0_4_2]] & [IS_FIREABLE [T_yeq0_4_2] | IS_FIREABLE [T_forod_13_2]]]] | IS_FIREABLE [T_xnei_10_6]] & IS_FIREABLE [T_await_13_9]]]]]]]
normalized: E [true U [[[[[[~ [[[IS_FIREABLE [T_yeq0_4_2] | IS_FIREABLE [T_forod_13_2]] & ~ [IS_FIREABLE [T_yeq0_4_2]]]] | IS_FIREABLE [T_xnei_10_6]] & IS_FIREABLE [T_await_13_9]] & IS_FIREABLE [T_fordo_12_2]] & ~ [[[IS_FIREABLE [T_setbi_24_3] & IS_FIREABLE [T_setbi_11_1]] | [IS_FIREABLE [T_xnei_10_2] & IS_FIREABLE [T_yeq0_4_3]]]]] | [~ [[[~ [[IS_FIREABLE [T_sety_9_5] & IS_FIREABLE [T_setx_3_3]]] | IS_FIREABLE [T_setx_3_9]] & [[~ [IS_FIREABLE [T_fordo_12_2]] & [IS_FIREABLE [T_setbi_24_1] & IS_FIREABLE [T_sety0_23_1]]] & [[IS_FIREABLE [T_yeqi_15_1] | IS_FIREABLE [T_sety0_23_8]] & IS_FIREABLE [T_yeqi_15_1]]]]] | [~ [[~ [IS_FIREABLE [T_setbi_24_5]] | [IS_FIREABLE [T_sety0_23_4] & IS_FIREABLE [T_setbi_11_3]]]] & IS_FIREABLE [T_setbi_24_1]]]] | ~ [IS_FIREABLE [T_sety0_23_2]]]]

-> the formula is TRUE

FORMULA LamportFastMutEx-PT-2-ReachabilityFireability-12 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.001sec

checking: AG [~ [[[[IS_FIREABLE [T_setbi_11_2] & ~ [[[[[IS_FIREABLE [T_setbi_5_4] & IS_FIREABLE [T_await_13_9]] | [IS_FIREABLE [T_setbi_11_1] | IS_FIREABLE [T_sety0_23_4]]] | [[IS_FIREABLE [T_sety0_23_2] & IS_FIREABLE [T_fordo_12_2]] & IS_FIREABLE [T_setbi_2_3]]] | ~ [[IS_FIREABLE [T_yeq0_4_2] | ~ [IS_FIREABLE [T_xnei_10_7]]]]]]] & ~ [[[IS_FIREABLE [T_sety0_23_9] | ~ [[IS_FIREABLE [T_xnei_10_2] | IS_FIREABLE [T_setbi_24_3]]]] | IS_FIREABLE [T_setx_3_9]]]] & ~ [[~ [[IS_FIREABLE [T_sety0_23_4] | [IS_FIREABLE [T_ynei_15_8] | IS_FIREABLE [T_yeq0_4_2]]]] & [[~ [[[IS_FIREABLE [T_setbi_11_5] | IS_FIREABLE [T_await_13_7]] | [IS_FIREABLE [T_sety0_23_1] | IS_FIREABLE [T_xnei_10_6]]]] | [~ [IS_FIREABLE [T_setbi_5_6]] & [~ [IS_FIREABLE [T_ynei_15_8]] | IS_FIREABLE [T_xnei_10_6]]]] | [[IS_FIREABLE [T_setbi_5_5] | ~ [IS_FIREABLE [T_setbi_11_6]]] | [~ [[IS_FIREABLE [T_setbi_2_5] | IS_FIREABLE [T_sety0_23_7]]] & ~ [[IS_FIREABLE [T_await_13_8] & IS_FIREABLE [T_yne0_4_2]]]]]]]]]]]
normalized: ~ [E [true U [~ [[[[[~ [[IS_FIREABLE [T_await_13_8] & IS_FIREABLE [T_yne0_4_2]]] & ~ [[IS_FIREABLE [T_setbi_2_5] | IS_FIREABLE [T_sety0_23_7]]]] | [~ [IS_FIREABLE [T_setbi_11_6]] | IS_FIREABLE [T_setbi_5_5]]] | [[[~ [IS_FIREABLE [T_ynei_15_8]] | IS_FIREABLE [T_xnei_10_6]] & ~ [IS_FIREABLE [T_setbi_5_6]]] | ~ [[[IS_FIREABLE [T_sety0_23_1] | IS_FIREABLE [T_xnei_10_6]] | [IS_FIREABLE [T_setbi_11_5] | IS_FIREABLE [T_await_13_7]]]]]] & ~ [[[IS_FIREABLE [T_ynei_15_8] | IS_FIREABLE [T_yeq0_4_2]] | IS_FIREABLE [T_sety0_23_4]]]]] & [~ [[[~ [[IS_FIREABLE [T_xnei_10_2] | IS_FIREABLE [T_setbi_24_3]]] | IS_FIREABLE [T_sety0_23_9]] | IS_FIREABLE [T_setx_3_9]]] & [~ [[~ [[~ [IS_FIREABLE [T_xnei_10_7]] | IS_FIREABLE [T_yeq0_4_2]]] | [[[IS_FIREABLE [T_sety0_23_2] & IS_FIREABLE [T_fordo_12_2]] & IS_FIREABLE [T_setbi_2_3]] | [[IS_FIREABLE [T_setbi_11_1] | IS_FIREABLE [T_sety0_23_4]] | [IS_FIREABLE [T_setbi_5_4] & IS_FIREABLE [T_await_13_9]]]]]] & IS_FIREABLE [T_setbi_11_2]]]]]]

-> the formula is TRUE

FORMULA LamportFastMutEx-PT-2-ReachabilityFireability-14 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.000sec

checking: EF [[[[IS_FIREABLE [T_setx_3_4] | ~ [[IS_FIREABLE [T_setbi_24_5] | [~ [[~ [IS_FIREABLE [T_await_13_9]] & [IS_FIREABLE [T_yeqi_15_5] & IS_FIREABLE [T_setx_3_4]]]] | IS_FIREABLE [T_xnei_10_3]]]]] & [~ [IS_FIREABLE [T_ynei_15_2]] | [[[IS_FIREABLE [T_awaity_2] | [IS_FIREABLE [T_setbi_2_6] & [IS_FIREABLE [T_sety_9_4] & [IS_FIREABLE [T_yeqi_15_1] & IS_FIREABLE [T_setx_3_6]]]]] | [[IS_FIREABLE [T_sety_9_8] | [IS_FIREABLE [T_sety_9_8] & ~ [IS_FIREABLE [T_await_13_4]]]] & ~ [[[IS_FIREABLE [T_setx_3_9] & IS_FIREABLE [T_setx_3_8]] & IS_FIREABLE [T_sety0_23_5]]]]] | [[[[[IS_FIREABLE [T_setbi_11_2] & IS_FIREABLE [T_xnei_10_4]] | ~ [IS_FIREABLE [T_await_13_7]]] & [[IS_FIREABLE [T_sety_9_8] & IS_FIREABLE [T_await_13_1]] & [IS_FIREABLE [T_sety0_23_7] & IS_FIREABLE [T_xnei_10_2]]]] | ~ [IS_FIREABLE [T_setbi_11_1]]] | ~ [IS_FIREABLE [T_fordo_12_1]]]]]] | [~ [IS_FIREABLE [T_ynei_15_7]] & [IS_FIREABLE [T_ynei_15_2] & [~ [IS_FIREABLE [T_setx_3_2]] | [[~ [[[IS_FIREABLE [T_setbi_5_2] | IS_FIREABLE [T_setbi_24_1]] & [IS_FIREABLE [T_ynei_15_8] | IS_FIREABLE [T_fordo_12_2]]]] & [[[IS_FIREABLE [T_setx_3_7] & IS_FIREABLE [T_setbi_2_5]] & ~ [IS_FIREABLE [T_setx_3_9]]] | [[IS_FIREABLE [T_sety0_23_1] & IS_FIREABLE [T_setbi_11_6]] | [IS_FIREABLE [T_setx_3_5] | IS_FIREABLE [T_setbi_11_2]]]]] | IS_FIREABLE [T_setbi_2_5]]]]]]]
normalized: E [true U [[[[[[[[[IS_FIREABLE [T_setx_3_5] | IS_FIREABLE [T_setbi_11_2]] | [IS_FIREABLE [T_sety0_23_1] & IS_FIREABLE [T_setbi_11_6]]] | [~ [IS_FIREABLE [T_setx_3_9]] & [IS_FIREABLE [T_setx_3_7] & IS_FIREABLE [T_setbi_2_5]]]] & ~ [[[IS_FIREABLE [T_ynei_15_8] | IS_FIREABLE [T_fordo_12_2]] & [IS_FIREABLE [T_setbi_5_2] | IS_FIREABLE [T_setbi_24_1]]]]] | IS_FIREABLE [T_setbi_2_5]] | ~ [IS_FIREABLE [T_setx_3_2]]] & IS_FIREABLE [T_ynei_15_2]] & ~ [IS_FIREABLE [T_ynei_15_7]]] | [[[[~ [IS_FIREABLE [T_fordo_12_1]] | [~ [IS_FIREABLE [T_setbi_11_1]] | [[[IS_FIREABLE [T_sety0_23_7] & IS_FIREABLE [T_xnei_10_2]] & [IS_FIREABLE [T_sety_9_8] & IS_FIREABLE [T_await_13_1]]] & [~ [IS_FIREABLE [T_await_13_7]] | [IS_FIREABLE [T_setbi_11_2] & IS_FIREABLE [T_xnei_10_4]]]]]] | [[~ [[[IS_FIREABLE [T_setx_3_9] & IS_FIREABLE [T_setx_3_8]] & IS_FIREABLE [T_sety0_23_5]]] & [[~ [IS_FIREABLE [T_await_13_4]] & IS_FIREABLE [T_sety_9_8]] | IS_FIREABLE [T_sety_9_8]]] | [[[[IS_FIREABLE [T_yeqi_15_1] & IS_FIREABLE [T_setx_3_6]] & IS_FIREABLE [T_sety_9_4]] & IS_FIREABLE [T_setbi_2_6]] | IS_FIREABLE [T_awaity_2]]]] | ~ [IS_FIREABLE [T_ynei_15_2]]] & [~ [[[~ [[[IS_FIREABLE [T_yeqi_15_5] & IS_FIREABLE [T_setx_3_4]] & ~ [IS_FIREABLE [T_await_13_9]]]] | IS_FIREABLE [T_xnei_10_3]] | IS_FIREABLE [T_setbi_24_5]]] | IS_FIREABLE [T_setx_3_4]]]]]

-> the formula is TRUE

FORMULA LamportFastMutEx-PT-2-ReachabilityFireability-08 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.003sec

checking: EF [~ [[~ [[[IS_FIREABLE [T_await_13_1] | IS_FIREABLE [T_sety_9_5]] & IS_FIREABLE [T_sety_9_7]]] | [[[[[IS_FIREABLE [T_setbi_24_3] & [[IS_FIREABLE [T_await_13_1] | IS_FIREABLE [T_xnei_10_8]] | [IS_FIREABLE [T_setx_3_5] | IS_FIREABLE [T_await_13_7]]]] & [[[IS_FIREABLE [T_yeq0_4_3] & IS_FIREABLE [T_ynei_15_3]] | IS_FIREABLE [T_await_13_3]] | [IS_FIREABLE [T_yeqi_15_5] & [IS_FIREABLE [T_setx_3_6] | IS_FIREABLE [T_yne0_4_3]]]]] & [IS_FIREABLE [T_setbi_24_4] & [[[IS_FIREABLE [T_setbi_2_4] | IS_FIREABLE [T_await_13_8]] | [IS_FIREABLE [T_setbi_11_3] & IS_FIREABLE [T_awaity_2]]] & [[IS_FIREABLE [T_ynei_15_2] | IS_FIREABLE [T_ynei_15_4]] & [IS_FIREABLE [T_sety0_23_8] & IS_FIREABLE [T_setbi_5_2]]]]]] | [~ [[IS_FIREABLE [T_ynei_15_6] & IS_FIREABLE [T_setx_3_6]]] | [IS_FIREABLE [T_await_13_6] | IS_FIREABLE [T_yne0_4_9]]]] & [[[[[[IS_FIREABLE [T_await_13_9] & IS_FIREABLE [T_sety0_23_2]] | [IS_FIREABLE [T_sety0_23_1] & IS_FIREABLE [T_setbi_24_3]]] | [~ [IS_FIREABLE [T_await_13_9]] & ~ [IS_FIREABLE [T_sety0_23_6]]]] & [IS_FIREABLE [T_awaity_1] & [[IS_FIREABLE [T_sety0_23_3] & IS_FIREABLE [T_setbi_11_4]] | [IS_FIREABLE [T_sety0_23_8] | IS_FIREABLE [T_setx_3_7]]]]] & ~ [[[IS_FIREABLE [T_setbi_24_3] | IS_FIREABLE [T_yeq0_4_3]] & IS_FIREABLE [T_setbi_2_1]]]] & ~ [[~ [IS_FIREABLE [T_setbi_5_3]] | [[[IS_FIREABLE [T_fordo_12_1] | IS_FIREABLE [T_await_13_1]] | [IS_FIREABLE [T_setx_3_8] | IS_FIREABLE [T_xeqi_10_9]]] | [[IS_FIREABLE [T_yeq0_4_3] & IS_FIREABLE [T_sety_9_8]] & IS_FIREABLE [T_setbi_24_4]]]]]]]]]]
normalized: E [true U ~ [[[[~ [[[[[IS_FIREABLE [T_yeq0_4_3] & IS_FIREABLE [T_sety_9_8]] & IS_FIREABLE [T_setbi_24_4]] | [[IS_FIREABLE [T_setx_3_8] | IS_FIREABLE [T_xeqi_10_9]] | [IS_FIREABLE [T_fordo_12_1] | IS_FIREABLE [T_await_13_1]]]] | ~ [IS_FIREABLE [T_setbi_5_3]]]] & [~ [[[IS_FIREABLE [T_setbi_24_3] | IS_FIREABLE [T_yeq0_4_3]] & IS_FIREABLE [T_setbi_2_1]]] & [[[[IS_FIREABLE [T_sety0_23_8] | IS_FIREABLE [T_setx_3_7]] | [IS_FIREABLE [T_sety0_23_3] & IS_FIREABLE [T_setbi_11_4]]] & IS_FIREABLE [T_awaity_1]] & [[~ [IS_FIREABLE [T_sety0_23_6]] & ~ [IS_FIREABLE [T_await_13_9]]] | [[IS_FIREABLE [T_sety0_23_1] & IS_FIREABLE [T_setbi_24_3]] | [IS_FIREABLE [T_await_13_9] & IS_FIREABLE [T_sety0_23_2]]]]]]] & [[[IS_FIREABLE [T_await_13_6] | IS_FIREABLE [T_yne0_4_9]] | ~ [[IS_FIREABLE [T_ynei_15_6] & IS_FIREABLE [T_setx_3_6]]]] | [[[[[IS_FIREABLE [T_sety0_23_8] & IS_FIREABLE [T_setbi_5_2]] & [IS_FIREABLE [T_ynei_15_2] | IS_FIREABLE [T_ynei_15_4]]] & [[IS_FIREABLE [T_setbi_11_3] & IS_FIREABLE [T_awaity_2]] | [IS_FIREABLE [T_setbi_2_4] | IS_FIREABLE [T_await_13_8]]]] & IS_FIREABLE [T_setbi_24_4]] & [[[[IS_FIREABLE [T_setx_3_6] | IS_FIREABLE [T_yne0_4_3]] & IS_FIREABLE [T_yeqi_15_5]] | [[IS_FIREABLE [T_yeq0_4_3] & IS_FIREABLE [T_ynei_15_3]] | IS_FIREABLE [T_await_13_3]]] & [[[IS_FIREABLE [T_setx_3_5] | IS_FIREABLE [T_await_13_7]] | [IS_FIREABLE [T_await_13_1] | IS_FIREABLE [T_xnei_10_8]]] & IS_FIREABLE [T_setbi_24_3]]]]]] | ~ [[[IS_FIREABLE [T_await_13_1] | IS_FIREABLE [T_sety_9_5]] & IS_FIREABLE [T_sety_9_7]]]]]]

-> the formula is FALSE

FORMULA LamportFastMutEx-PT-2-ReachabilityFireability-15 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.000sec

checking: EF [[[[[[[IS_FIREABLE [T_setbi_11_1] | IS_FIREABLE [T_setbi_11_2]] | IS_FIREABLE [T_setbi_11_3]] | IS_FIREABLE [T_setbi_11_4]] | IS_FIREABLE [T_setbi_11_5]] | IS_FIREABLE [T_setbi_11_6]] | ~ [[[[~ [[[IS_FIREABLE [T_awaity_1] | IS_FIREABLE [T_awaity_2]] | IS_FIREABLE [T_awaity_3]]] & [[[[IS_FIREABLE [T_yeq0_4_1] | IS_FIREABLE [T_yeq0_4_2]] | IS_FIREABLE [T_yeq0_4_3]] | ~ [[[IS_FIREABLE [T_xeqi_10_1] | IS_FIREABLE [T_xeqi_10_5]] | IS_FIREABLE [T_xeqi_10_9]]]] & ~ [[[[[[IS_FIREABLE [T_ynei_15_2] | IS_FIREABLE [T_ynei_15_3]] | IS_FIREABLE [T_ynei_15_4]] | IS_FIREABLE [T_ynei_15_6]] | IS_FIREABLE [T_ynei_15_7]] | IS_FIREABLE [T_ynei_15_8]]]]] | ~ [[[[[[[[[[[[IS_FIREABLE [T_setbi_2_1] | IS_FIREABLE [T_setbi_2_2]] | IS_FIREABLE [T_setbi_2_3]] | IS_FIREABLE [T_setbi_2_4]] | IS_FIREABLE [T_setbi_2_5]] | IS_FIREABLE [T_setbi_2_6]] | IS_FIREABLE [T_setbi_24_1]] | IS_FIREABLE [T_setbi_24_2]] | IS_FIREABLE [T_setbi_24_3]] | IS_FIREABLE [T_setbi_24_4]] | IS_FIREABLE [T_setbi_24_5]] | IS_FIREABLE [T_setbi_24_6]]]] | [~ [[[~ [[[IS_FIREABLE [T_fordo_12_1] | IS_FIREABLE [T_fordo_12_2]] | IS_FIREABLE [T_fordo_12_3]]] | [~ [[[[[[IS_FIREABLE [T_setbi_5_1] | IS_FIREABLE [T_setbi_5_2]] | IS_FIREABLE [T_setbi_5_3]] | IS_FIREABLE [T_setbi_5_4]] | IS_FIREABLE [T_setbi_5_5]] | IS_FIREABLE [T_setbi_5_6]]] | ~ [[[IS_FIREABLE [T_yeq0_4_1] | IS_FIREABLE [T_yeq0_4_2]] | IS_FIREABLE [T_yeq0_4_3]]]]] | [[[[[[IS_FIREABLE [T_ynei_15_2] | IS_FIREABLE [T_ynei_15_3]] | IS_FIREABLE [T_ynei_15_4]] | IS_FIREABLE [T_ynei_15_6]] | IS_FIREABLE [T_ynei_15_7]] | IS_FIREABLE [T_ynei_15_8]] & [~ [[[IS_FIREABLE [T_fordo_12_1] | IS_FIREABLE [T_fordo_12_2]] | IS_FIREABLE [T_fordo_12_3]]] | [[[[[[[[[IS_FIREABLE [T_sety_9_1] | IS_FIREABLE [T_sety_9_2]] | IS_FIREABLE [T_sety_9_3]] | IS_FIREABLE [T_sety_9_4]] | IS_FIREABLE [T_sety_9_5]] | IS_FIREABLE [T_sety_9_6]] | IS_FIREABLE [T_sety_9_7]] | IS_FIREABLE [T_sety_9_8]] | IS_FIREABLE [T_sety_9_9]] | [[IS_FIREABLE [T_fordo_12_1] | IS_FIREABLE [T_fordo_12_2]] | IS_FIREABLE [T_fordo_12_3]]]]]]] & [~ [[[[[[[[[IS_FIREABLE [T_await_13_1] | IS_FIREABLE [T_await_13_2]] | IS_FIREABLE [T_await_13_3]] | IS_FIREABLE [T_await_13_4]] | IS_FIREABLE [T_await_13_5]] | IS_FIREABLE [T_await_13_6]] | IS_FIREABLE [T_await_13_7]] | IS_FIREABLE [T_await_13_8]] | IS_FIREABLE [T_await_13_9]]] & [~ [[~ [[[[[[IS_FIREABLE [T_xnei_10_2] | IS_FIREABLE [T_xnei_10_3]] | IS_FIREABLE [T_xnei_10_4]] | IS_FIREABLE [T_xnei_10_6]] | IS_FIREABLE [T_xnei_10_7]] | IS_FIREABLE [T_xnei_10_8]]] & [[[[[[IS_FIREABLE [T_xnei_10_2] | IS_FIREABLE [T_xnei_10_3]] | IS_FIREABLE [T_xnei_10_4]] | IS_FIREABLE [T_xnei_10_6]] | IS_FIREABLE [T_xnei_10_7]] | IS_FIREABLE [T_xnei_10_8]] | [[[[[IS_FIREABLE [T_yne0_4_2] | IS_FIREABLE [T_yne0_4_3]] | IS_FIREABLE [T_yne0_4_5]] | IS_FIREABLE [T_yne0_4_6]] | IS_FIREABLE [T_yne0_4_8]] | IS_FIREABLE [T_yne0_4_9]]]]] & [[[[[[[IS_FIREABLE [T_setbi_5_1] | IS_FIREABLE [T_setbi_5_2]] | IS_FIREABLE [T_setbi_5_3]] | IS_FIREABLE [T_setbi_5_4]] | IS_FIREABLE [T_setbi_5_5]] | IS_FIREABLE [T_setbi_5_6]] | ~ [[[[[[IS_FIREABLE [T_setbi_24_1] | IS_FIREABLE [T_setbi_24_2]] | IS_FIREABLE [T_setbi_24_3]] | IS_FIREABLE [T_setbi_24_4]] | IS_FIREABLE [T_setbi_24_5]] | IS_FIREABLE [T_setbi_24_6]]]] & [[[[[[[IS_FIREABLE [T_ynei_15_2] | IS_FIREABLE [T_ynei_15_3]] | IS_FIREABLE [T_ynei_15_4]] | IS_FIREABLE [T_ynei_15_6]] | IS_FIREABLE [T_ynei_15_7]] | IS_FIREABLE [T_ynei_15_8]] & [[[[[IS_FIREABLE [T_xnei_10_2] | IS_FIREABLE [T_xnei_10_3]] | IS_FIREABLE [T_xnei_10_4]] | IS_FIREABLE [T_xnei_10_6]] | IS_FIREABLE [T_xnei_10_7]] | IS_FIREABLE [T_xnei_10_8]]] | [[[[[[[[[IS_FIREABLE [T_sety_9_1] | IS_FIREABLE [T_sety_9_2]] | IS_FIREABLE [T_sety_9_3]] | IS_FIREABLE [T_sety_9_4]] | IS_FIREABLE [T_sety_9_5]] | IS_FIREABLE [T_sety_9_6]] | IS_FIREABLE [T_sety_9_7]] | IS_FIREABLE [T_sety_9_8]] | IS_FIREABLE [T_sety_9_9]] & [[[[[[[[IS_FIREABLE [T_sety0_23_1] | IS_FIREABLE [T_sety0_23_2]] | IS_FIREABLE [T_sety0_23_3]] | IS_FIREABLE [T_sety0_23_4]] | IS_FIREABLE [T_sety0_23_5]] | IS_FIREABLE [T_sety0_23_6]] | IS_FIREABLE [T_sety0_23_7]] | IS_FIREABLE [T_sety0_23_8]] | IS_FIREABLE [T_sety0_23_9]]]]]]]]]]]]
normalized: E [true U [~ [[[~ [[[[[[[[[[[[[IS_FIREABLE [T_sety_9_1] | IS_FIREABLE [T_sety_9_2]] | IS_FIREABLE [T_sety_9_3]] | IS_FIREABLE [T_sety_9_4]] | IS_FIREABLE [T_sety_9_5]] | IS_FIREABLE [T_sety_9_6]] | IS_FIREABLE [T_sety_9_7]] | IS_FIREABLE [T_sety_9_8]] | IS_FIREABLE [T_sety_9_9]] | [[IS_FIREABLE [T_fordo_12_1] | IS_FIREABLE [T_fordo_12_2]] | IS_FIREABLE [T_fordo_12_3]]] | ~ [[[IS_FIREABLE [T_fordo_12_1] | IS_FIREABLE [T_fordo_12_2]] | IS_FIREABLE [T_fordo_12_3]]]] & [[[[[IS_FIREABLE [T_ynei_15_2] | IS_FIREABLE [T_ynei_15_3]] | IS_FIREABLE [T_ynei_15_4]] | IS_FIREABLE [T_ynei_15_6]] | IS_FIREABLE [T_ynei_15_7]] | IS_FIREABLE [T_ynei_15_8]]] | [[~ [[[IS_FIREABLE [T_yeq0_4_1] | IS_FIREABLE [T_yeq0_4_2]] | IS_FIREABLE [T_yeq0_4_3]]] | ~ [[[[[[IS_FIREABLE [T_setbi_5_1] | IS_FIREABLE [T_setbi_5_2]] | IS_FIREABLE [T_setbi_5_3]] | IS_FIREABLE [T_setbi_5_4]] | IS_FIREABLE [T_setbi_5_5]] | IS_FIREABLE [T_setbi_5_6]]]] | ~ [[[IS_FIREABLE [T_fordo_12_1] | IS_FIREABLE [T_fordo_12_2]] | IS_FIREABLE [T_fordo_12_3]]]]]] & [[[[[[[[[[[[[IS_FIREABLE [T_sety0_23_1] | IS_FIREABLE [T_sety0_23_2]] | IS_FIREABLE [T_sety0_23_3]] | IS_FIREABLE [T_sety0_23_4]] | IS_FIREABLE [T_sety0_23_5]] | IS_FIREABLE [T_sety0_23_6]] | IS_FIREABLE [T_sety0_23_7]] | IS_FIREABLE [T_sety0_23_8]] | IS_FIREABLE [T_sety0_23_9]] & [[[[[[[[IS_FIREABLE [T_sety_9_1] | IS_FIREABLE [T_sety_9_2]] | IS_FIREABLE [T_sety_9_3]] | IS_FIREABLE [T_sety_9_4]] | IS_FIREABLE [T_sety_9_5]] | IS_FIREABLE [T_sety_9_6]] | IS_FIREABLE [T_sety_9_7]] | IS_FIREABLE [T_sety_9_8]] | IS_FIREABLE [T_sety_9_9]]] | [[[[[[IS_FIREABLE [T_xnei_10_2] | IS_FIREABLE [T_xnei_10_3]] | IS_FIREABLE [T_xnei_10_4]] | IS_FIREABLE [T_xnei_10_6]] | IS_FIREABLE [T_xnei_10_7]] | IS_FIREABLE [T_xnei_10_8]] & [[[[[IS_FIREABLE [T_ynei_15_2] | IS_FIREABLE [T_ynei_15_3]] | IS_FIREABLE [T_ynei_15_4]] | IS_FIREABLE [T_ynei_15_6]] | IS_FIREABLE [T_ynei_15_7]] | IS_FIREABLE [T_ynei_15_8]]]] & [~ [[[[[[IS_FIREABLE [T_setbi_24_1] | IS_FIREABLE [T_setbi_24_2]] | IS_FIREABLE [T_setbi_24_3]] | IS_FIREABLE [T_setbi_24_4]] | IS_FIREABLE [T_setbi_24_5]] | IS_FIREABLE [T_setbi_24_6]]] | [[[[[IS_FIREABLE [T_setbi_5_1] | IS_FIREABLE [T_setbi_5_2]] | IS_FIREABLE [T_setbi_5_3]] | IS_FIREABLE [T_setbi_5_4]] | IS_FIREABLE [T_setbi_5_5]] | IS_FIREABLE [T_setbi_5_6]]]] & ~ [[[[[[[[IS_FIREABLE [T_yne0_4_2] | IS_FIREABLE [T_yne0_4_3]] | IS_FIREABLE [T_yne0_4_5]] | IS_FIREABLE [T_yne0_4_6]] | IS_FIREABLE [T_yne0_4_8]] | IS_FIREABLE [T_yne0_4_9]] | [[[[[IS_FIREABLE [T_xnei_10_2] | IS_FIREABLE [T_xnei_10_3]] | IS_FIREABLE [T_xnei_10_4]] | IS_FIREABLE [T_xnei_10_6]] | IS_FIREABLE [T_xnei_10_7]] | IS_FIREABLE [T_xnei_10_8]]] & ~ [[[[[[IS_FIREABLE [T_xnei_10_2] | IS_FIREABLE [T_xnei_10_3]] | IS_FIREABLE [T_xnei_10_4]] | IS_FIREABLE [T_xnei_10_6]] | IS_FIREABLE [T_xnei_10_7]] | IS_FIREABLE [T_xnei_10_8]]]]]] & ~ [[[[[[[[[IS_FIREABLE [T_await_13_1] | IS_FIREABLE [T_await_13_2]] | IS_FIREABLE [T_await_13_3]] | IS_FIREABLE [T_await_13_4]] | IS_FIREABLE [T_await_13_5]] | IS_FIREABLE [T_await_13_6]] | IS_FIREABLE [T_await_13_7]] | IS_FIREABLE [T_await_13_8]] | IS_FIREABLE [T_await_13_9]]]]] | [~ [[[[[[[[[[[[IS_FIREABLE [T_setbi_2_1] | IS_FIREABLE [T_setbi_2_2]] | IS_FIREABLE [T_setbi_2_3]] | IS_FIREABLE [T_setbi_2_4]] | IS_FIREABLE [T_setbi_2_5]] | IS_FIREABLE [T_setbi_2_6]] | IS_FIREABLE [T_setbi_24_1]] | IS_FIREABLE [T_setbi_24_2]] | IS_FIREABLE [T_setbi_24_3]] | IS_FIREABLE [T_setbi_24_4]] | IS_FIREABLE [T_setbi_24_5]] | IS_FIREABLE [T_setbi_24_6]]] | [[~ [[[[[[IS_FIREABLE [T_ynei_15_2] | IS_FIREABLE [T_ynei_15_3]] | IS_FIREABLE [T_ynei_15_4]] | IS_FIREABLE [T_ynei_15_6]] | IS_FIREABLE [T_ynei_15_7]] | IS_FIREABLE [T_ynei_15_8]]] & [~ [[[IS_FIREABLE [T_xeqi_10_1] | IS_FIREABLE [T_xeqi_10_5]] | IS_FIREABLE [T_xeqi_10_9]]] | [[IS_FIREABLE [T_yeq0_4_1] | IS_FIREABLE [T_yeq0_4_2]] | IS_FIREABLE [T_yeq0_4_3]]]] & ~ [[[IS_FIREABLE [T_awaity_1] | IS_FIREABLE [T_awaity_2]] | IS_FIREABLE [T_awaity_3]]]]]]] | [[[[[IS_FIREABLE [T_setbi_11_1] | IS_FIREABLE [T_setbi_11_2]] | IS_FIREABLE [T_setbi_11_3]] | IS_FIREABLE [T_setbi_11_4]] | IS_FIREABLE [T_setbi_11_5]] | IS_FIREABLE [T_setbi_11_6]]]]

-> the formula is TRUE

FORMULA LamportFastMutEx-PT-2-ReachabilityFireability-07 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.020sec

checking: EF [~ [[[[[~ [[[[[[[[IS_FIREABLE [T_xnei_10_2] | IS_FIREABLE [T_xnei_10_3]] | IS_FIREABLE [T_xnei_10_4]] | IS_FIREABLE [T_xnei_10_6]] | IS_FIREABLE [T_xnei_10_7]] | IS_FIREABLE [T_xnei_10_8]] & [[[IS_FIREABLE [T_fordo_12_1] | IS_FIREABLE [T_fordo_12_2]] | IS_FIREABLE [T_fordo_12_3]] | [[IS_FIREABLE [T_forod_13_1] | IS_FIREABLE [T_forod_13_2]] | IS_FIREABLE [T_forod_13_3]]]] | [[[IS_FIREABLE [T_xeqi_10_1] | IS_FIREABLE [T_xeqi_10_5]] | IS_FIREABLE [T_xeqi_10_9]] & [[[[[IS_FIREABLE [T_xnei_10_2] | IS_FIREABLE [T_xnei_10_3]] | IS_FIREABLE [T_xnei_10_4]] | IS_FIREABLE [T_xnei_10_6]] | IS_FIREABLE [T_xnei_10_7]] | IS_FIREABLE [T_xnei_10_8]]]]] & [[~ [[[IS_FIREABLE [T_xeqi_10_1] | IS_FIREABLE [T_xeqi_10_5]] | IS_FIREABLE [T_xeqi_10_9]]] | [[[[[[[[[IS_FIREABLE [T_setx_3_1] | IS_FIREABLE [T_setx_3_2]] | IS_FIREABLE [T_setx_3_3]] | IS_FIREABLE [T_setx_3_4]] | IS_FIREABLE [T_setx_3_5]] | IS_FIREABLE [T_setx_3_6]] | IS_FIREABLE [T_setx_3_7]] | IS_FIREABLE [T_setx_3_8]] | IS_FIREABLE [T_setx_3_9]] | [[[[[IS_FIREABLE [T_ynei_15_2] | IS_FIREABLE [T_ynei_15_3]] | IS_FIREABLE [T_ynei_15_4]] | IS_FIREABLE [T_ynei_15_6]] | IS_FIREABLE [T_ynei_15_7]] | IS_FIREABLE [T_ynei_15_8]]]] & [[[[[[[[[IS_FIREABLE [T_sety0_23_1] | IS_FIREABLE [T_sety0_23_2]] | IS_FIREABLE [T_sety0_23_3]] | IS_FIREABLE [T_sety0_23_4]] | IS_FIREABLE [T_sety0_23_5]] | IS_FIREABLE [T_sety0_23_6]] | IS_FIREABLE [T_sety0_23_7]] | IS_FIREABLE [T_sety0_23_8]] | IS_FIREABLE [T_sety0_23_9]] & [[[IS_FIREABLE [T_fordo_12_1] | IS_FIREABLE [T_fordo_12_2]] | IS_FIREABLE [T_fordo_12_3]] & [[[[[[IS_FIREABLE [T_ynei_15_2] | IS_FIREABLE [T_ynei_15_3]] | IS_FIREABLE [T_ynei_15_4]] | IS_FIREABLE [T_ynei_15_6]] | IS_FIREABLE [T_ynei_15_7]] | IS_FIREABLE [T_ynei_15_8]] | [[[[[[[[[[[IS_FIREABLE [T_setbi_2_1] | IS_FIREABLE [T_setbi_2_2]] | IS_FIREABLE [T_setbi_2_3]] | IS_FIREABLE [T_setbi_2_4]] | IS_FIREABLE [T_setbi_2_5]] | IS_FIREABLE [T_setbi_2_6]] | IS_FIREABLE [T_setbi_24_1]] | IS_FIREABLE [T_setbi_24_2]] | IS_FIREABLE [T_setbi_24_3]] | IS_FIREABLE [T_setbi_24_4]] | IS_FIREABLE [T_setbi_24_5]] | IS_FIREABLE [T_setbi_24_6]]]]]]] | ~ [[[[[[IS_FIREABLE [T_setbi_24_1] | IS_FIREABLE [T_setbi_24_2]] | IS_FIREABLE [T_setbi_24_3]] | IS_FIREABLE [T_setbi_24_4]] | IS_FIREABLE [T_setbi_24_5]] | IS_FIREABLE [T_setbi_24_6]]]] & [[[[[[[IS_FIREABLE [T_ynei_15_2] | IS_FIREABLE [T_ynei_15_3]] | IS_FIREABLE [T_ynei_15_4]] | IS_FIREABLE [T_ynei_15_6]] | IS_FIREABLE [T_ynei_15_7]] | IS_FIREABLE [T_ynei_15_8]] | [[[[[[IS_FIREABLE [T_xeqi_10_1] | IS_FIREABLE [T_xeqi_10_5]] | IS_FIREABLE [T_xeqi_10_9]] | [[[[[[[[IS_FIREABLE [T_sety_9_1] | IS_FIREABLE [T_sety_9_2]] | IS_FIREABLE [T_sety_9_3]] | IS_FIREABLE [T_sety_9_4]] | IS_FIREABLE [T_sety_9_5]] | IS_FIREABLE [T_sety_9_6]] | IS_FIREABLE [T_sety_9_7]] | IS_FIREABLE [T_sety_9_8]] | IS_FIREABLE [T_sety_9_9]]] & [[[IS_FIREABLE [T_xeqi_10_1] | IS_FIREABLE [T_xeqi_10_5]] | IS_FIREABLE [T_xeqi_10_9]] & [[IS_FIREABLE [T_awaity_1] | IS_FIREABLE [T_awaity_2]] | IS_FIREABLE [T_awaity_3]]]] & [[[[[IS_FIREABLE [T_setbi_5_1] | IS_FIREABLE [T_setbi_5_2]] | IS_FIREABLE [T_setbi_5_3]] | IS_FIREABLE [T_setbi_5_4]] | IS_FIREABLE [T_setbi_5_5]] | IS_FIREABLE [T_setbi_5_6]]] & [[[[[[[[[IS_FIREABLE [T_setx_3_1] | IS_FIREABLE [T_setx_3_2]] | IS_FIREABLE [T_setx_3_3]] | IS_FIREABLE [T_setx_3_4]] | IS_FIREABLE [T_setx_3_5]] | IS_FIREABLE [T_setx_3_6]] | IS_FIREABLE [T_setx_3_7]] | IS_FIREABLE [T_setx_3_8]] | IS_FIREABLE [T_setx_3_9]] | [[IS_FIREABLE [T_awaity_1] | IS_FIREABLE [T_awaity_2]] | IS_FIREABLE [T_awaity_3]]]]] & [~ [[[~ [[[[[[[[[[[[IS_FIREABLE [T_setbi_2_1] | IS_FIREABLE [T_setbi_2_2]] | IS_FIREABLE [T_setbi_2_3]] | IS_FIREABLE [T_setbi_2_4]] | IS_FIREABLE [T_setbi_2_5]] | IS_FIREABLE [T_setbi_2_6]] | IS_FIREABLE [T_setbi_24_1]] | IS_FIREABLE [T_setbi_24_2]] | IS_FIREABLE [T_setbi_24_3]] | IS_FIREABLE [T_setbi_24_4]] | IS_FIREABLE [T_setbi_24_5]] | IS_FIREABLE [T_setbi_24_6]]] & [[[[[IS_FIREABLE [T_setbi_11_1] | IS_FIREABLE [T_setbi_11_2]] | IS_FIREABLE [T_setbi_11_3]] | IS_FIREABLE [T_setbi_11_4]] | IS_FIREABLE [T_setbi_11_5]] | IS_FIREABLE [T_setbi_11_6]]] & [[[[[[[IS_FIREABLE [T_setbi_11_1] | IS_FIREABLE [T_setbi_11_2]] | IS_FIREABLE [T_setbi_11_3]] | IS_FIREABLE [T_setbi_11_4]] | IS_FIREABLE [T_setbi_11_5]] | IS_FIREABLE [T_setbi_11_6]] & [[IS_FIREABLE [T_yeq0_4_1] | IS_FIREABLE [T_yeq0_4_2]] | IS_FIREABLE [T_yeq0_4_3]]] & ~ [[[IS_FIREABLE [T_yeqi_15_1] | IS_FIREABLE [T_yeqi_15_5]] | IS_FIREABLE [T_yeqi_15_9]]]]]] | [~ [[~ [[[IS_FIREABLE [T_fordo_12_1] | IS_FIREABLE [T_fordo_12_2]] | IS_FIREABLE [T_fordo_12_3]]] | ~ [[[[[[IS_FIREABLE [T_setbi_24_1] | IS_FIREABLE [T_setbi_24_2]] | IS_FIREABLE [T_setbi_24_3]] | IS_FIREABLE [T_setbi_24_4]] | IS_FIREABLE [T_setbi_24_5]] | IS_FIREABLE [T_setbi_24_6]]]]] | [[[[[IS_FIREABLE [T_xnei_10_2] | IS_FIREABLE [T_xnei_10_3]] | IS_FIREABLE [T_xnei_10_4]] | IS_FIREABLE [T_xnei_10_6]] | IS_FIREABLE [T_xnei_10_7]] | IS_FIREABLE [T_xnei_10_8]]]]]] & [[[[[IS_FIREABLE [T_setbi_11_1] | IS_FIREABLE [T_setbi_11_2]] | IS_FIREABLE [T_setbi_11_3]] | IS_FIREABLE [T_setbi_11_4]] | IS_FIREABLE [T_setbi_11_5]] | IS_FIREABLE [T_setbi_11_6]]]]]
normalized: E [true U ~ [[[[[[[[[[[[[[[[[[[[IS_FIREABLE [T_setbi_2_1] | IS_FIREABLE [T_setbi_2_2]] | IS_FIREABLE [T_setbi_2_3]] | IS_FIREABLE [T_setbi_2_4]] | IS_FIREABLE [T_setbi_2_5]] | IS_FIREABLE [T_setbi_2_6]] | IS_FIREABLE [T_setbi_24_1]] | IS_FIREABLE [T_setbi_24_2]] | IS_FIREABLE [T_setbi_24_3]] | IS_FIREABLE [T_setbi_24_4]] | IS_FIREABLE [T_setbi_24_5]] | IS_FIREABLE [T_setbi_24_6]] | [[[[[IS_FIREABLE [T_ynei_15_2] | IS_FIREABLE [T_ynei_15_3]] | IS_FIREABLE [T_ynei_15_4]] | IS_FIREABLE [T_ynei_15_6]] | IS_FIREABLE [T_ynei_15_7]] | IS_FIREABLE [T_ynei_15_8]]] & [[IS_FIREABLE [T_fordo_12_1] | IS_FIREABLE [T_fordo_12_2]] | IS_FIREABLE [T_fordo_12_3]]] & [[[[[[[[IS_FIREABLE [T_sety0_23_1] | IS_FIREABLE [T_sety0_23_2]] | IS_FIREABLE [T_sety0_23_3]] | IS_FIREABLE [T_sety0_23_4]] | IS_FIREABLE [T_sety0_23_5]] | IS_FIREABLE [T_sety0_23_6]] | IS_FIREABLE [T_sety0_23_7]] | IS_FIREABLE [T_sety0_23_8]] | IS_FIREABLE [T_sety0_23_9]]] & [[[[[[[IS_FIREABLE [T_ynei_15_2] | IS_FIREABLE [T_ynei_15_3]] | IS_FIREABLE [T_ynei_15_4]] | IS_FIREABLE [T_ynei_15_6]] | IS_FIREABLE [T_ynei_15_7]] | IS_FIREABLE [T_ynei_15_8]] | [[[[[[[[IS_FIREABLE [T_setx_3_1] | IS_FIREABLE [T_setx_3_2]] | IS_FIREABLE [T_setx_3_3]] | IS_FIREABLE [T_setx_3_4]] | IS_FIREABLE [T_setx_3_5]] | IS_FIREABLE [T_setx_3_6]] | IS_FIREABLE [T_setx_3_7]] | IS_FIREABLE [T_setx_3_8]] | IS_FIREABLE [T_setx_3_9]]] | ~ [[[IS_FIREABLE [T_xeqi_10_1] | IS_FIREABLE [T_xeqi_10_5]] | IS_FIREABLE [T_xeqi_10_9]]]]] & ~ [[[[[[[[IS_FIREABLE [T_xnei_10_2] | IS_FIREABLE [T_xnei_10_3]] | IS_FIREABLE [T_xnei_10_4]] | IS_FIREABLE [T_xnei_10_6]] | IS_FIREABLE [T_xnei_10_7]] | IS_FIREABLE [T_xnei_10_8]] & [[IS_FIREABLE [T_xeqi_10_1] | IS_FIREABLE [T_xeqi_10_5]] | IS_FIREABLE [T_xeqi_10_9]]] | [[[[IS_FIREABLE [T_forod_13_1] | IS_FIREABLE [T_forod_13_2]] | IS_FIREABLE [T_forod_13_3]] | [[IS_FIREABLE [T_fordo_12_1] | IS_FIREABLE [T_fordo_12_2]] | IS_FIREABLE [T_fordo_12_3]]] & [[[[[IS_FIREABLE [T_xnei_10_2] | IS_FIREABLE [T_xnei_10_3]] | IS_FIREABLE [T_xnei_10_4]] | IS_FIREABLE [T_xnei_10_6]] | IS_FIREABLE [T_xnei_10_7]] | IS_FIREABLE [T_xnei_10_8]]]]]] | ~ [[[[[[IS_FIREABLE [T_setbi_24_1] | IS_FIREABLE [T_setbi_24_2]] | IS_FIREABLE [T_setbi_24_3]] | IS_FIREABLE [T_setbi_24_4]] | IS_FIREABLE [T_setbi_24_5]] | IS_FIREABLE [T_setbi_24_6]]]] & [[[[[[[[IS_FIREABLE [T_xnei_10_2] | IS_FIREABLE [T_xnei_10_3]] | IS_FIREABLE [T_xnei_10_4]] | IS_FIREABLE [T_xnei_10_6]] | IS_FIREABLE [T_xnei_10_7]] | IS_FIREABLE [T_xnei_10_8]] | ~ [[~ [[[[[[IS_FIREABLE [T_setbi_24_1] | IS_FIREABLE [T_setbi_24_2]] | IS_FIREABLE [T_setbi_24_3]] | IS_FIREABLE [T_setbi_24_4]] | IS_FIREABLE [T_setbi_24_5]] | IS_FIREABLE [T_setbi_24_6]]] | ~ [[[IS_FIREABLE [T_fordo_12_1] | IS_FIREABLE [T_fordo_12_2]] | IS_FIREABLE [T_fordo_12_3]]]]]] | ~ [[[~ [[[IS_FIREABLE [T_yeqi_15_1] | IS_FIREABLE [T_yeqi_15_5]] | IS_FIREABLE [T_yeqi_15_9]]] & [[[IS_FIREABLE [T_yeq0_4_1] | IS_FIREABLE [T_yeq0_4_2]] | IS_FIREABLE [T_yeq0_4_3]] & [[[[[IS_FIREABLE [T_setbi_11_1] | IS_FIREABLE [T_setbi_11_2]] | IS_FIREABLE [T_setbi_11_3]] | IS_FIREABLE [T_setbi_11_4]] | IS_FIREABLE [T_setbi_11_5]] | IS_FIREABLE [T_setbi_11_6]]]] & [[[[[[IS_FIREABLE [T_setbi_11_1] | IS_FIREABLE [T_setbi_11_2]] | IS_FIREABLE [T_setbi_11_3]] | IS_FIREABLE [T_setbi_11_4]] | IS_FIREABLE [T_setbi_11_5]] | IS_FIREABLE [T_setbi_11_6]] & ~ [[[[[[[[[[[[IS_FIREABLE [T_setbi_2_1] | IS_FIREABLE [T_setbi_2_2]] | IS_FIREABLE [T_setbi_2_3]] | IS_FIREABLE [T_setbi_2_4]] | IS_FIREABLE [T_setbi_2_5]] | IS_FIREABLE [T_setbi_2_6]] | IS_FIREABLE [T_setbi_24_1]] | IS_FIREABLE [T_setbi_24_2]] | IS_FIREABLE [T_setbi_24_3]] | IS_FIREABLE [T_setbi_24_4]] | IS_FIREABLE [T_setbi_24_5]] | IS_FIREABLE [T_setbi_24_6]]]]]]] & [[[[[IS_FIREABLE [T_awaity_1] | IS_FIREABLE [T_awaity_2]] | IS_FIREABLE [T_awaity_3]] | [[[[[[[[IS_FIREABLE [T_setx_3_1] | IS_FIREABLE [T_setx_3_2]] | IS_FIREABLE [T_setx_3_3]] | IS_FIREABLE [T_setx_3_4]] | IS_FIREABLE [T_setx_3_5]] | IS_FIREABLE [T_setx_3_6]] | IS_FIREABLE [T_setx_3_7]] | IS_FIREABLE [T_setx_3_8]] | IS_FIREABLE [T_setx_3_9]]] & [[[[[[IS_FIREABLE [T_setbi_5_1] | IS_FIREABLE [T_setbi_5_2]] | IS_FIREABLE [T_setbi_5_3]] | IS_FIREABLE [T_setbi_5_4]] | IS_FIREABLE [T_setbi_5_5]] | IS_FIREABLE [T_setbi_5_6]] & [[[[IS_FIREABLE [T_awaity_1] | IS_FIREABLE [T_awaity_2]] | IS_FIREABLE [T_awaity_3]] & [[IS_FIREABLE [T_xeqi_10_1] | IS_FIREABLE [T_xeqi_10_5]] | IS_FIREABLE [T_xeqi_10_9]]] & [[[[[[[[[IS_FIREABLE [T_sety_9_1] | IS_FIREABLE [T_sety_9_2]] | IS_FIREABLE [T_sety_9_3]] | IS_FIREABLE [T_sety_9_4]] | IS_FIREABLE [T_sety_9_5]] | IS_FIREABLE [T_sety_9_6]] | IS_FIREABLE [T_sety_9_7]] | IS_FIREABLE [T_sety_9_8]] | IS_FIREABLE [T_sety_9_9]] | [[IS_FIREABLE [T_xeqi_10_1] | IS_FIREABLE [T_xeqi_10_5]] | IS_FIREABLE [T_xeqi_10_9]]]]]] | [[[[[IS_FIREABLE [T_ynei_15_2] | IS_FIREABLE [T_ynei_15_3]] | IS_FIREABLE [T_ynei_15_4]] | IS_FIREABLE [T_ynei_15_6]] | IS_FIREABLE [T_ynei_15_7]] | IS_FIREABLE [T_ynei_15_8]]]]] & [[[[[IS_FIREABLE [T_setbi_11_1] | IS_FIREABLE [T_setbi_11_2]] | IS_FIREABLE [T_setbi_11_3]] | IS_FIREABLE [T_setbi_11_4]] | IS_FIREABLE [T_setbi_11_5]] | IS_FIREABLE [T_setbi_11_6]]]]]

-> the formula is TRUE

FORMULA LamportFastMutEx-PT-2-ReachabilityFireability-01 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.001sec

checking: EF [[[[[~ [[[[[[[[[[[[IS_FIREABLE [T_setbi_2_4] | [[IS_FIREABLE [T_setbi_2_1] | IS_FIREABLE [T_setbi_2_2]] | IS_FIREABLE [T_setbi_2_3]]] | IS_FIREABLE [T_setbi_2_5]] | IS_FIREABLE [T_setbi_2_6]] | IS_FIREABLE [T_setbi_24_1]] | IS_FIREABLE [T_setbi_24_2]] | IS_FIREABLE [T_setbi_24_3]] | IS_FIREABLE [T_setbi_24_4]] | IS_FIREABLE [T_setbi_24_5]] | IS_FIREABLE [T_setbi_24_6]] | [[[[[[[[[[[[IS_FIREABLE [T_setbi_2_1] | IS_FIREABLE [T_setbi_2_2]] | IS_FIREABLE [T_setbi_2_3]] | IS_FIREABLE [T_setbi_2_4]] | IS_FIREABLE [T_setbi_2_5]] | IS_FIREABLE [T_setbi_2_6]] | IS_FIREABLE [T_setbi_24_1]] | IS_FIREABLE [T_setbi_24_2]] | IS_FIREABLE [T_setbi_24_3]] | IS_FIREABLE [T_setbi_24_4]] | IS_FIREABLE [T_setbi_24_5]] | IS_FIREABLE [T_setbi_24_6]] | [[[[[IS_FIREABLE [T_xnei_10_2] | IS_FIREABLE [T_xnei_10_3]] | IS_FIREABLE [T_xnei_10_4]] | IS_FIREABLE [T_xnei_10_6]] | IS_FIREABLE [T_xnei_10_7]] | IS_FIREABLE [T_xnei_10_8]]]] & [[[[IS_FIREABLE [T_yeqi_15_1] | IS_FIREABLE [T_yeqi_15_5]] | IS_FIREABLE [T_yeqi_15_9]] & [[IS_FIREABLE [T_xeqi_10_1] | IS_FIREABLE [T_xeqi_10_5]] | IS_FIREABLE [T_xeqi_10_9]]] | [[IS_FIREABLE [T_xeqi_10_1] | IS_FIREABLE [T_xeqi_10_5]] | IS_FIREABLE [T_xeqi_10_9]]]]] & [[~ [[[IS_FIREABLE [T_yeqi_15_1] | IS_FIREABLE [T_yeqi_15_5]] | IS_FIREABLE [T_yeqi_15_9]]] & [[[IS_FIREABLE [T_xeqi_10_1] | IS_FIREABLE [T_xeqi_10_5]] | IS_FIREABLE [T_xeqi_10_9]] & [[[[[[IS_FIREABLE [T_setbi_5_1] | IS_FIREABLE [T_setbi_5_2]] | IS_FIREABLE [T_setbi_5_3]] | IS_FIREABLE [T_setbi_5_4]] | IS_FIREABLE [T_setbi_5_5]] | IS_FIREABLE [T_setbi_5_6]] | [[[IS_FIREABLE [T_awaity_1] | IS_FIREABLE [T_awaity_2]] | IS_FIREABLE [T_awaity_3]] & [[[[[IS_FIREABLE [T_yne0_4_2] | IS_FIREABLE [T_yne0_4_3]] | IS_FIREABLE [T_yne0_4_5]] | IS_FIREABLE [T_yne0_4_6]] | IS_FIREABLE [T_yne0_4_8]] | IS_FIREABLE [T_yne0_4_9]]]]]] | ~ [[~ [[[[[[IS_FIREABLE [T_yne0_4_2] | IS_FIREABLE [T_yne0_4_3]] | IS_FIREABLE [T_yne0_4_5]] | IS_FIREABLE [T_yne0_4_6]] | IS_FIREABLE [T_yne0_4_8]] | IS_FIREABLE [T_yne0_4_9]]] & ~ [[[[IS_FIREABLE [T_yeqi_15_1] | IS_FIREABLE [T_yeqi_15_5]] | IS_FIREABLE [T_yeqi_15_9]] | [[IS_FIREABLE [T_forod_13_1] | IS_FIREABLE [T_forod_13_2]] | IS_FIREABLE [T_forod_13_3]]]]]]]] & [[[[[IS_FIREABLE [T_yne0_4_2] | IS_FIREABLE [T_yne0_4_3]] | IS_FIREABLE [T_yne0_4_5]] | IS_FIREABLE [T_yne0_4_6]] | IS_FIREABLE [T_yne0_4_8]] | IS_FIREABLE [T_yne0_4_9]]] | [[~ [[[IS_FIREABLE [T_awaity_1] | IS_FIREABLE [T_awaity_2]] | IS_FIREABLE [T_awaity_3]]] | [[[~ [[[IS_FIREABLE [T_yeqi_15_1] | IS_FIREABLE [T_yeqi_15_5]] | IS_FIREABLE [T_yeqi_15_9]]] & [[[[[[IS_FIREABLE [T_setbi_24_1] | IS_FIREABLE [T_setbi_24_2]] | IS_FIREABLE [T_setbi_24_3]] | IS_FIREABLE [T_setbi_24_4]] | IS_FIREABLE [T_setbi_24_5]] | IS_FIREABLE [T_setbi_24_6]] | ~ [[[[[[IS_FIREABLE [T_setbi_5_1] | IS_FIREABLE [T_setbi_5_2]] | IS_FIREABLE [T_setbi_5_3]] | IS_FIREABLE [T_setbi_5_4]] | IS_FIREABLE [T_setbi_5_5]] | IS_FIREABLE [T_setbi_5_6]]]]] & [[[[[IS_FIREABLE [T_yne0_4_2] | IS_FIREABLE [T_yne0_4_3]] | IS_FIREABLE [T_yne0_4_5]] | IS_FIREABLE [T_yne0_4_6]] | IS_FIREABLE [T_yne0_4_8]] | IS_FIREABLE [T_yne0_4_9]]] | [[[[[[[IS_FIREABLE [T_ynei_15_2] | IS_FIREABLE [T_ynei_15_3]] | IS_FIREABLE [T_ynei_15_4]] | IS_FIREABLE [T_ynei_15_6]] | IS_FIREABLE [T_ynei_15_7]] | IS_FIREABLE [T_ynei_15_8]] & [[[[[[[IS_FIREABLE [T_setbi_5_1] | IS_FIREABLE [T_setbi_5_2]] | IS_FIREABLE [T_setbi_5_3]] | IS_FIREABLE [T_setbi_5_4]] | IS_FIREABLE [T_setbi_5_5]] | IS_FIREABLE [T_setbi_5_6]] & [[[[[IS_FIREABLE [T_xnei_10_2] | IS_FIREABLE [T_xnei_10_3]] | IS_FIREABLE [T_xnei_10_4]] | IS_FIREABLE [T_xnei_10_6]] | IS_FIREABLE [T_xnei_10_7]] | IS_FIREABLE [T_xnei_10_8]]] & [[[[[IS_FIREABLE [T_ynei_15_2] | IS_FIREABLE [T_ynei_15_3]] | IS_FIREABLE [T_ynei_15_4]] | IS_FIREABLE [T_ynei_15_6]] | IS_FIREABLE [T_ynei_15_7]] | IS_FIREABLE [T_ynei_15_8]]]] & [[[[[[[[IS_FIREABLE [T_xnei_10_2] | IS_FIREABLE [T_xnei_10_3]] | IS_FIREABLE [T_xnei_10_4]] | IS_FIREABLE [T_xnei_10_6]] | IS_FIREABLE [T_xnei_10_7]] | IS_FIREABLE [T_xnei_10_8]] | [[IS_FIREABLE [T_xeqi_10_1] | IS_FIREABLE [T_xeqi_10_5]] | IS_FIREABLE [T_xeqi_10_9]]] & [[[[[[[[[IS_FIREABLE [T_sety_9_1] | IS_FIREABLE [T_sety_9_2]] | IS_FIREABLE [T_sety_9_3]] | IS_FIREABLE [T_sety_9_4]] | IS_FIREABLE [T_sety_9_5]] | IS_FIREABLE [T_sety_9_6]] | IS_FIREABLE [T_sety_9_7]] | IS_FIREABLE [T_sety_9_8]] | IS_FIREABLE [T_sety_9_9]] & [[[[[IS_FIREABLE [T_xnei_10_2] | IS_FIREABLE [T_xnei_10_3]] | IS_FIREABLE [T_xnei_10_4]] | IS_FIREABLE [T_xnei_10_6]] | IS_FIREABLE [T_xnei_10_7]] | IS_FIREABLE [T_xnei_10_8]]]] & [~ [[[[[[IS_FIREABLE [T_ynei_15_2] | IS_FIREABLE [T_ynei_15_3]] | IS_FIREABLE [T_ynei_15_4]] | IS_FIREABLE [T_ynei_15_6]] | IS_FIREABLE [T_ynei_15_7]] | IS_FIREABLE [T_ynei_15_8]]] | [[[[[[IS_FIREABLE [T_xnei_10_2] | IS_FIREABLE [T_xnei_10_3]] | IS_FIREABLE [T_xnei_10_4]] | IS_FIREABLE [T_xnei_10_6]] | IS_FIREABLE [T_xnei_10_7]] | IS_FIREABLE [T_xnei_10_8]] | [[[[[IS_FIREABLE [T_ynei_15_2] | IS_FIREABLE [T_ynei_15_3]] | IS_FIREABLE [T_ynei_15_4]] | IS_FIREABLE [T_ynei_15_6]] | IS_FIREABLE [T_ynei_15_7]] | IS_FIREABLE [T_ynei_15_8]]]]]]]] | [[[[[[[[IS_FIREABLE [T_setbi_24_1] | IS_FIREABLE [T_setbi_24_2]] | IS_FIREABLE [T_setbi_24_3]] | IS_FIREABLE [T_setbi_24_4]] | IS_FIREABLE [T_setbi_24_5]] | IS_FIREABLE [T_setbi_24_6]] & [[[[[[[[[[IS_FIREABLE [T_sety0_23_1] | IS_FIREABLE [T_sety0_23_2]] | IS_FIREABLE [T_sety0_23_3]] | IS_FIREABLE [T_sety0_23_4]] | IS_FIREABLE [T_sety0_23_5]] | IS_FIREABLE [T_sety0_23_6]] | IS_FIREABLE [T_sety0_23_7]] | IS_FIREABLE [T_sety0_23_8]] | IS_FIREABLE [T_sety0_23_9]] | ~ [[[[[[IS_FIREABLE [T_setbi_5_1] | IS_FIREABLE [T_setbi_5_2]] | IS_FIREABLE [T_setbi_5_3]] | IS_FIREABLE [T_setbi_5_4]] | IS_FIREABLE [T_setbi_5_5]] | IS_FIREABLE [T_setbi_5_6]]]] | [[IS_FIREABLE [T_fordo_12_1] | IS_FIREABLE [T_fordo_12_2]] | IS_FIREABLE [T_fordo_12_3]]]] & ~ [[~ [[[[[[[[[IS_FIREABLE [T_await_13_1] | IS_FIREABLE [T_await_13_2]] | IS_FIREABLE [T_await_13_3]] | IS_FIREABLE [T_await_13_4]] | IS_FIREABLE [T_await_13_5]] | IS_FIREABLE [T_await_13_6]] | IS_FIREABLE [T_await_13_7]] | IS_FIREABLE [T_await_13_8]] | IS_FIREABLE [T_await_13_9]]] | [[[[[[[[[[IS_FIREABLE [T_sety0_23_1] | IS_FIREABLE [T_sety0_23_2]] | IS_FIREABLE [T_sety0_23_3]] | IS_FIREABLE [T_sety0_23_4]] | IS_FIREABLE [T_sety0_23_5]] | IS_FIREABLE [T_sety0_23_6]] | IS_FIREABLE [T_sety0_23_7]] | IS_FIREABLE [T_sety0_23_8]] | IS_FIREABLE [T_sety0_23_9]] | [[[[[[[[[[[IS_FIREABLE [T_setbi_2_1] | IS_FIREABLE [T_setbi_2_2]] | IS_FIREABLE [T_setbi_2_3]] | IS_FIREABLE [T_setbi_2_4]] | IS_FIREABLE [T_setbi_2_5]] | IS_FIREABLE [T_setbi_2_6]] | IS_FIREABLE [T_setbi_24_1]] | IS_FIREABLE [T_setbi_24_2]] | IS_FIREABLE [T_setbi_24_3]] | IS_FIREABLE [T_setbi_24_4]] | IS_FIREABLE [T_setbi_24_5]] | IS_FIREABLE [T_setbi_24_6]]] | ~ [[[IS_FIREABLE [T_fordo_12_1] | IS_FIREABLE [T_fordo_12_2]] | IS_FIREABLE [T_fordo_12_3]]]]]]] | [[[[IS_FIREABLE [T_forod_13_1] | IS_FIREABLE [T_forod_13_2]] | IS_FIREABLE [T_forod_13_3]] | [[[[[IS_FIREABLE [T_xnei_10_2] | IS_FIREABLE [T_xnei_10_3]] | IS_FIREABLE [T_xnei_10_4]] | IS_FIREABLE [T_xnei_10_6]] | IS_FIREABLE [T_xnei_10_7]] | IS_FIREABLE [T_xnei_10_8]]] | [[[IS_FIREABLE [T_awaity_1] | IS_FIREABLE [T_awaity_2]] | IS_FIREABLE [T_awaity_3]] & [[IS_FIREABLE [T_awaity_1] | IS_FIREABLE [T_awaity_2]] | IS_FIREABLE [T_awaity_3]]]]]]] | ~ [[[[IS_FIREABLE [T_fordo_12_2] | IS_FIREABLE [T_fordo_12_1]] | IS_FIREABLE [T_fordo_12_3]] | [[[[[[[[[[IS_FIREABLE [T_setbi_24_1] | IS_FIREABLE [T_setbi_24_2]] | IS_FIREABLE [T_setbi_24_3]] | IS_FIREABLE [T_setbi_24_4]] | IS_FIREABLE [T_setbi_24_5]] | IS_FIREABLE [T_setbi_24_6]] & [[[[[IS_FIREABLE [T_ynei_15_2] | IS_FIREABLE [T_ynei_15_3]] | IS_FIREABLE [T_ynei_15_4]] | IS_FIREABLE [T_ynei_15_6]] | IS_FIREABLE [T_ynei_15_7]] | IS_FIREABLE [T_ynei_15_8]]] | [[[[[IS_FIREABLE [T_setbi_24_1] | IS_FIREABLE [T_setbi_24_2]] | IS_FIREABLE [T_setbi_24_3]] | IS_FIREABLE [T_setbi_24_4]] | IS_FIREABLE [T_setbi_24_5]] | IS_FIREABLE [T_setbi_24_6]]] | [[[[[[[[[IS_FIREABLE [T_await_13_1] | IS_FIREABLE [T_await_13_2]] | IS_FIREABLE [T_await_13_3]] | IS_FIREABLE [T_await_13_4]] | IS_FIREABLE [T_await_13_5]] | IS_FIREABLE [T_await_13_6]] | IS_FIREABLE [T_await_13_7]] | IS_FIREABLE [T_await_13_8]] | IS_FIREABLE [T_await_13_9]] & [[[IS_FIREABLE [T_xeqi_10_1] | IS_FIREABLE [T_xeqi_10_5]] | IS_FIREABLE [T_xeqi_10_9]] & [[IS_FIREABLE [T_awaity_1] | IS_FIREABLE [T_awaity_2]] | IS_FIREABLE [T_awaity_3]]]]] | [[[[[[[[[[[IS_FIREABLE [T_setx_3_1] | IS_FIREABLE [T_setx_3_2]] | IS_FIREABLE [T_setx_3_3]] | IS_FIREABLE [T_setx_3_4]] | IS_FIREABLE [T_setx_3_5]] | IS_FIREABLE [T_setx_3_6]] | IS_FIREABLE [T_setx_3_7]] | IS_FIREABLE [T_setx_3_8]] | IS_FIREABLE [T_setx_3_9]] | [[IS_FIREABLE [T_awaity_1] | IS_FIREABLE [T_awaity_2]] | IS_FIREABLE [T_awaity_3]]] & [[[IS_FIREABLE [T_awaity_1] | IS_FIREABLE [T_awaity_2]] | IS_FIREABLE [T_awaity_3]] & [[[[[IS_FIREABLE [T_yne0_4_2] | IS_FIREABLE [T_yne0_4_3]] | IS_FIREABLE [T_yne0_4_5]] | IS_FIREABLE [T_yne0_4_6]] | IS_FIREABLE [T_yne0_4_8]] | IS_FIREABLE [T_yne0_4_9]]]] & [[[[[[[[IS_FIREABLE [T_sety_9_1] | IS_FIREABLE [T_sety_9_2]] | IS_FIREABLE [T_sety_9_3]] | IS_FIREABLE [T_sety_9_4]] | IS_FIREABLE [T_sety_9_5]] | IS_FIREABLE [T_sety_9_6]] | IS_FIREABLE [T_sety_9_7]] | IS_FIREABLE [T_sety_9_8]] | IS_FIREABLE [T_sety_9_9]]]] | [[~ [[[[[[[[[IS_FIREABLE [T_await_13_1] | IS_FIREABLE [T_await_13_2]] | IS_FIREABLE [T_await_13_3]] | IS_FIREABLE [T_await_13_4]] | IS_FIREABLE [T_await_13_5]] | IS_FIREABLE [T_await_13_6]] | IS_FIREABLE [T_await_13_7]] | IS_FIREABLE [T_await_13_8]] | IS_FIREABLE [T_await_13_9]]] | [[IS_FIREABLE [T_yeq0_4_1] | IS_FIREABLE [T_yeq0_4_2]] | IS_FIREABLE [T_yeq0_4_3]]] & ~ [[[[[IS_FIREABLE [T_forod_13_1] | IS_FIREABLE [T_forod_13_2]] | IS_FIREABLE [T_forod_13_3]] | [[[[[[[[IS_FIREABLE [T_await_13_1] | IS_FIREABLE [T_await_13_2]] | IS_FIREABLE [T_await_13_3]] | IS_FIREABLE [T_await_13_4]] | IS_FIREABLE [T_await_13_5]] | IS_FIREABLE [T_await_13_6]] | IS_FIREABLE [T_await_13_7]] | IS_FIREABLE [T_await_13_8]] | IS_FIREABLE [T_await_13_9]]] | [[[IS_FIREABLE [T_yeqi_15_1] | IS_FIREABLE [T_yeqi_15_5]] | IS_FIREABLE [T_yeqi_15_9]] | [[[[[IS_FIREABLE [T_setbi_5_1] | IS_FIREABLE [T_setbi_5_2]] | IS_FIREABLE [T_setbi_5_3]] | IS_FIREABLE [T_setbi_5_4]] | IS_FIREABLE [T_setbi_5_5]] | IS_FIREABLE [T_setbi_5_6]]]]]]]]]]]
normalized: E [true U [[[[~ [[[[[[IS_FIREABLE [T_xeqi_10_1] | IS_FIREABLE [T_xeqi_10_5]] | IS_FIREABLE [T_xeqi_10_9]] & [[IS_FIREABLE [T_yeqi_15_1] | IS_FIREABLE [T_yeqi_15_5]] | IS_FIREABLE [T_yeqi_15_9]]] | [[IS_FIREABLE [T_xeqi_10_1] | IS_FIREABLE [T_xeqi_10_5]] | IS_FIREABLE [T_xeqi_10_9]]] & [[[[[[[IS_FIREABLE [T_xnei_10_2] | IS_FIREABLE [T_xnei_10_3]] | IS_FIREABLE [T_xnei_10_4]] | IS_FIREABLE [T_xnei_10_6]] | IS_FIREABLE [T_xnei_10_7]] | IS_FIREABLE [T_xnei_10_8]] | [[[[[[[[[[[IS_FIREABLE [T_setbi_2_1] | IS_FIREABLE [T_setbi_2_2]] | IS_FIREABLE [T_setbi_2_3]] | IS_FIREABLE [T_setbi_2_4]] | IS_FIREABLE [T_setbi_2_5]] | IS_FIREABLE [T_setbi_2_6]] | IS_FIREABLE [T_setbi_24_1]] | IS_FIREABLE [T_setbi_24_2]] | IS_FIREABLE [T_setbi_24_3]] | IS_FIREABLE [T_setbi_24_4]] | IS_FIREABLE [T_setbi_24_5]] | IS_FIREABLE [T_setbi_24_6]]] | [[[[[[[[[[[IS_FIREABLE [T_setbi_2_1] | IS_FIREABLE [T_setbi_2_2]] | IS_FIREABLE [T_setbi_2_3]] | IS_FIREABLE [T_setbi_2_4]] | IS_FIREABLE [T_setbi_2_5]] | IS_FIREABLE [T_setbi_2_6]] | IS_FIREABLE [T_setbi_24_1]] | IS_FIREABLE [T_setbi_24_2]] | IS_FIREABLE [T_setbi_24_3]] | IS_FIREABLE [T_setbi_24_4]] | IS_FIREABLE [T_setbi_24_5]] | IS_FIREABLE [T_setbi_24_6]]]]] & [~ [[~ [[[[IS_FIREABLE [T_forod_13_1] | IS_FIREABLE [T_forod_13_2]] | IS_FIREABLE [T_forod_13_3]] | [[IS_FIREABLE [T_yeqi_15_1] | IS_FIREABLE [T_yeqi_15_5]] | IS_FIREABLE [T_yeqi_15_9]]]] & ~ [[[[[[IS_FIREABLE [T_yne0_4_2] | IS_FIREABLE [T_yne0_4_3]] | IS_FIREABLE [T_yne0_4_5]] | IS_FIREABLE [T_yne0_4_6]] | IS_FIREABLE [T_yne0_4_8]] | IS_FIREABLE [T_yne0_4_9]]]]] | [[[[[[[[[IS_FIREABLE [T_yne0_4_2] | IS_FIREABLE [T_yne0_4_3]] | IS_FIREABLE [T_yne0_4_5]] | IS_FIREABLE [T_yne0_4_6]] | IS_FIREABLE [T_yne0_4_8]] | IS_FIREABLE [T_yne0_4_9]] & [[IS_FIREABLE [T_awaity_1] | IS_FIREABLE [T_awaity_2]] | IS_FIREABLE [T_awaity_3]]] | [[[[[IS_FIREABLE [T_setbi_5_1] | IS_FIREABLE [T_setbi_5_2]] | IS_FIREABLE [T_setbi_5_3]] | IS_FIREABLE [T_setbi_5_4]] | IS_FIREABLE [T_setbi_5_5]] | IS_FIREABLE [T_setbi_5_6]]] & [[IS_FIREABLE [T_xeqi_10_1] | IS_FIREABLE [T_xeqi_10_5]] | IS_FIREABLE [T_xeqi_10_9]]] & ~ [[[IS_FIREABLE [T_yeqi_15_1] | IS_FIREABLE [T_yeqi_15_5]] | IS_FIREABLE [T_yeqi_15_9]]]]]] & [[[[[IS_FIREABLE [T_yne0_4_2] | IS_FIREABLE [T_yne0_4_3]] | IS_FIREABLE [T_yne0_4_5]] | IS_FIREABLE [T_yne0_4_6]] | IS_FIREABLE [T_yne0_4_8]] | IS_FIREABLE [T_yne0_4_9]]] | [[[[[[[[[[[IS_FIREABLE [T_ynei_15_2] | IS_FIREABLE [T_ynei_15_3]] | IS_FIREABLE [T_ynei_15_4]] | IS_FIREABLE [T_ynei_15_6]] | IS_FIREABLE [T_ynei_15_7]] | IS_FIREABLE [T_ynei_15_8]] & [[[[[[IS_FIREABLE [T_xnei_10_2] | IS_FIREABLE [T_xnei_10_3]] | IS_FIREABLE [T_xnei_10_4]] | IS_FIREABLE [T_xnei_10_6]] | IS_FIREABLE [T_xnei_10_7]] | IS_FIREABLE [T_xnei_10_8]] & [[[[[IS_FIREABLE [T_setbi_5_1] | IS_FIREABLE [T_setbi_5_2]] | IS_FIREABLE [T_setbi_5_3]] | IS_FIREABLE [T_setbi_5_4]] | IS_FIREABLE [T_setbi_5_5]] | IS_FIREABLE [T_setbi_5_6]]]] & [[[[[IS_FIREABLE [T_ynei_15_2] | IS_FIREABLE [T_ynei_15_3]] | IS_FIREABLE [T_ynei_15_4]] | IS_FIREABLE [T_ynei_15_6]] | IS_FIREABLE [T_ynei_15_7]] | IS_FIREABLE [T_ynei_15_8]]] & [[[[[[[[IS_FIREABLE [T_ynei_15_2] | IS_FIREABLE [T_ynei_15_3]] | IS_FIREABLE [T_ynei_15_4]] | IS_FIREABLE [T_ynei_15_6]] | IS_FIREABLE [T_ynei_15_7]] | IS_FIREABLE [T_ynei_15_8]] | [[[[[IS_FIREABLE [T_xnei_10_2] | IS_FIREABLE [T_xnei_10_3]] | IS_FIREABLE [T_xnei_10_4]] | IS_FIREABLE [T_xnei_10_6]] | IS_FIREABLE [T_xnei_10_7]] | IS_FIREABLE [T_xnei_10_8]]] | ~ [[[[[[IS_FIREABLE [T_ynei_15_2] | IS_FIREABLE [T_ynei_15_3]] | IS_FIREABLE [T_ynei_15_4]] | IS_FIREABLE [T_ynei_15_6]] | IS_FIREABLE [T_ynei_15_7]] | IS_FIREABLE [T_ynei_15_8]]]] & [[[[[[[IS_FIREABLE [T_xnei_10_2] | IS_FIREABLE [T_xnei_10_3]] | IS_FIREABLE [T_xnei_10_4]] | IS_FIREABLE [T_xnei_10_6]] | IS_FIREABLE [T_xnei_10_7]] | IS_FIREABLE [T_xnei_10_8]] & [[[[[[[[IS_FIREABLE [T_sety_9_1] | IS_FIREABLE [T_sety_9_2]] | IS_FIREABLE [T_sety_9_3]] | IS_FIREABLE [T_sety_9_4]] | IS_FIREABLE [T_sety_9_5]] | IS_FIREABLE [T_sety_9_6]] | IS_FIREABLE [T_sety_9_7]] | IS_FIREABLE [T_sety_9_8]] | IS_FIREABLE [T_sety_9_9]]] & [[[IS_FIREABLE [T_xeqi_10_1] | IS_FIREABLE [T_xeqi_10_5]] | IS_FIREABLE [T_xeqi_10_9]] | [[[[[IS_FIREABLE [T_xnei_10_2] | IS_FIREABLE [T_xnei_10_3]] | IS_FIREABLE [T_xnei_10_4]] | IS_FIREABLE [T_xnei_10_6]] | IS_FIREABLE [T_xnei_10_7]] | IS_FIREABLE [T_xnei_10_8]]]]]] | [[[[[[IS_FIREABLE [T_yne0_4_2] | IS_FIREABLE [T_yne0_4_3]] | IS_FIREABLE [T_yne0_4_5]] | IS_FIREABLE [T_yne0_4_6]] | IS_FIREABLE [T_yne0_4_8]] | IS_FIREABLE [T_yne0_4_9]] & [[~ [[[[[[IS_FIREABLE [T_setbi_5_1] | IS_FIREABLE [T_setbi_5_2]] | IS_FIREABLE [T_setbi_5_3]] | IS_FIREABLE [T_setbi_5_4]] | IS_FIREABLE [T_setbi_5_5]] | IS_FIREABLE [T_setbi_5_6]]] | [[[[[IS_FIREABLE [T_setbi_24_1] | IS_FIREABLE [T_setbi_24_2]] | IS_FIREABLE [T_setbi_24_3]] | IS_FIREABLE [T_setbi_24_4]] | IS_FIREABLE [T_setbi_24_5]] | IS_FIREABLE [T_setbi_24_6]]] & ~ [[[IS_FIREABLE [T_yeqi_15_1] | IS_FIREABLE [T_yeqi_15_5]] | IS_FIREABLE [T_yeqi_15_9]]]]]] | ~ [[[IS_FIREABLE [T_awaity_1] | IS_FIREABLE [T_awaity_2]] | IS_FIREABLE [T_awaity_3]]]] | [[[[[IS_FIREABLE [T_awaity_1] | IS_FIREABLE [T_awaity_2]] | IS_FIREABLE [T_awaity_3]] & [[IS_FIREABLE [T_awaity_1] | IS_FIREABLE [T_awaity_2]] | IS_FIREABLE [T_awaity_3]]] | [[[[[[IS_FIREABLE [T_xnei_10_2] | IS_FIREABLE [T_xnei_10_3]] | IS_FIREABLE [T_xnei_10_4]] | IS_FIREABLE [T_xnei_10_6]] | IS_FIREABLE [T_xnei_10_7]] | IS_FIREABLE [T_xnei_10_8]] | [[IS_FIREABLE [T_forod_13_1] | IS_FIREABLE [T_forod_13_2]] | IS_FIREABLE [T_forod_13_3]]]] | [~ [[[~ [[[IS_FIREABLE [T_fordo_12_1] | IS_FIREABLE [T_fordo_12_2]] | IS_FIREABLE [T_fordo_12_3]]] | [[[[[[[[[[[[IS_FIREABLE [T_setbi_2_1] | IS_FIREABLE [T_setbi_2_2]] | IS_FIREABLE [T_setbi_2_3]] | IS_FIREABLE [T_setbi_2_4]] | IS_FIREABLE [T_setbi_2_5]] | IS_FIREABLE [T_setbi_2_6]] | IS_FIREABLE [T_setbi_24_1]] | IS_FIREABLE [T_setbi_24_2]] | IS_FIREABLE [T_setbi_24_3]] | IS_FIREABLE [T_setbi_24_4]] | IS_FIREABLE [T_setbi_24_5]] | IS_FIREABLE [T_setbi_24_6]] | [[[[[[[[IS_FIREABLE [T_sety0_23_1] | IS_FIREABLE [T_sety0_23_2]] | IS_FIREABLE [T_sety0_23_3]] | IS_FIREABLE [T_sety0_23_4]] | IS_FIREABLE [T_sety0_23_5]] | IS_FIREABLE [T_sety0_23_6]] | IS_FIREABLE [T_sety0_23_7]] | IS_FIREABLE [T_sety0_23_8]] | IS_FIREABLE [T_sety0_23_9]]]] | ~ [[[[[[[[[IS_FIREABLE [T_await_13_1] | IS_FIREABLE [T_await_13_2]] | IS_FIREABLE [T_await_13_3]] | IS_FIREABLE [T_await_13_4]] | IS_FIREABLE [T_await_13_5]] | IS_FIREABLE [T_await_13_6]] | IS_FIREABLE [T_await_13_7]] | IS_FIREABLE [T_await_13_8]] | IS_FIREABLE [T_await_13_9]]]]] & [[[[IS_FIREABLE [T_fordo_12_1] | IS_FIREABLE [T_fordo_12_2]] | IS_FIREABLE [T_fordo_12_3]] | [~ [[[[[[IS_FIREABLE [T_setbi_5_1] | IS_FIREABLE [T_setbi_5_2]] | IS_FIREABLE [T_setbi_5_3]] | IS_FIREABLE [T_setbi_5_4]] | IS_FIREABLE [T_setbi_5_5]] | IS_FIREABLE [T_setbi_5_6]]] | [[[[[[[[IS_FIREABLE [T_sety0_23_1] | IS_FIREABLE [T_sety0_23_2]] | IS_FIREABLE [T_sety0_23_3]] | IS_FIREABLE [T_sety0_23_4]] | IS_FIREABLE [T_sety0_23_5]] | IS_FIREABLE [T_sety0_23_6]] | IS_FIREABLE [T_sety0_23_7]] | IS_FIREABLE [T_sety0_23_8]] | IS_FIREABLE [T_sety0_23_9]]]] & [[[[[IS_FIREABLE [T_setbi_24_1] | IS_FIREABLE [T_setbi_24_2]] | IS_FIREABLE [T_setbi_24_3]] | IS_FIREABLE [T_setbi_24_4]] | IS_FIREABLE [T_setbi_24_5]] | IS_FIREABLE [T_setbi_24_6]]]]]]] | ~ [[[[~ [[[[[[[[IS_FIREABLE [T_setbi_5_1] | IS_FIREABLE [T_setbi_5_2]] | IS_FIREABLE [T_setbi_5_3]] | IS_FIREABLE [T_setbi_5_4]] | IS_FIREABLE [T_setbi_5_5]] | IS_FIREABLE [T_setbi_5_6]] | [[IS_FIREABLE [T_yeqi_15_1] | IS_FIREABLE [T_yeqi_15_5]] | IS_FIREABLE [T_yeqi_15_9]]] | [[[[[[[[[IS_FIREABLE [T_await_13_1] | IS_FIREABLE [T_await_13_2]] | IS_FIREABLE [T_await_13_3]] | IS_FIREABLE [T_await_13_4]] | IS_FIREABLE [T_await_13_5]] | IS_FIREABLE [T_await_13_6]] | IS_FIREABLE [T_await_13_7]] | IS_FIREABLE [T_await_13_8]] | IS_FIREABLE [T_await_13_9]] | [[IS_FIREABLE [T_forod_13_1] | IS_FIREABLE [T_forod_13_2]] | IS_FIREABLE [T_forod_13_3]]]]] & [[[IS_FIREABLE [T_yeq0_4_1] | IS_FIREABLE [T_yeq0_4_2]] | IS_FIREABLE [T_yeq0_4_3]] | ~ [[[[[[[[[IS_FIREABLE [T_await_13_1] | IS_FIREABLE [T_await_13_2]] | IS_FIREABLE [T_await_13_3]] | IS_FIREABLE [T_await_13_4]] | IS_FIREABLE [T_await_13_5]] | IS_FIREABLE [T_await_13_6]] | IS_FIREABLE [T_await_13_7]] | IS_FIREABLE [T_await_13_8]] | IS_FIREABLE [T_await_13_9]]]]] | [[[[[[[[[[IS_FIREABLE [T_sety_9_1] | IS_FIREABLE [T_sety_9_2]] | IS_FIREABLE [T_sety_9_3]] | IS_FIREABLE [T_sety_9_4]] | IS_FIREABLE [T_sety_9_5]] | IS_FIREABLE [T_sety_9_6]] | IS_FIREABLE [T_sety_9_7]] | IS_FIREABLE [T_sety_9_8]] | IS_FIREABLE [T_sety_9_9]] & [[[[[[[IS_FIREABLE [T_yne0_4_2] | IS_FIREABLE [T_yne0_4_3]] | IS_FIREABLE [T_yne0_4_5]] | IS_FIREABLE [T_yne0_4_6]] | IS_FIREABLE [T_yne0_4_8]] | IS_FIREABLE [T_yne0_4_9]] & [[IS_FIREABLE [T_awaity_1] | IS_FIREABLE [T_awaity_2]] | IS_FIREABLE [T_awaity_3]]] & [[[IS_FIREABLE [T_awaity_1] | IS_FIREABLE [T_awaity_2]] | IS_FIREABLE [T_awaity_3]] | [[[[[[[[IS_FIREABLE [T_setx_3_1] | IS_FIREABLE [T_setx_3_2]] | IS_FIREABLE [T_setx_3_3]] | IS_FIREABLE [T_setx_3_4]] | IS_FIREABLE [T_setx_3_5]] | IS_FIREABLE [T_setx_3_6]] | IS_FIREABLE [T_setx_3_7]] | IS_FIREABLE [T_setx_3_8]] | IS_FIREABLE [T_setx_3_9]]]]] | [[[[[IS_FIREABLE [T_awaity_1] | IS_FIREABLE [T_awaity_2]] | IS_FIREABLE [T_awaity_3]] & [[IS_FIREABLE [T_xeqi_10_1] | IS_FIREABLE [T_xeqi_10_5]] | IS_FIREABLE [T_xeqi_10_9]]] & [[[[[[[[IS_FIREABLE [T_await_13_1] | IS_FIREABLE [T_await_13_2]] | IS_FIREABLE [T_await_13_3]] | IS_FIREABLE [T_await_13_4]] | IS_FIREABLE [T_await_13_5]] | IS_FIREABLE [T_await_13_6]] | IS_FIREABLE [T_await_13_7]] | IS_FIREABLE [T_await_13_8]] | IS_FIREABLE [T_await_13_9]]] | [[[[[[IS_FIREABLE [T_setbi_24_1] | IS_FIREABLE [T_setbi_24_2]] | IS_FIREABLE [T_setbi_24_3]] | IS_FIREABLE [T_setbi_24_4]] | IS_FIREABLE [T_setbi_24_5]] | IS_FIREABLE [T_setbi_24_6]] | [[[[[[IS_FIREABLE [T_ynei_15_2] | IS_FIREABLE [T_ynei_15_3]] | IS_FIREABLE [T_ynei_15_4]] | IS_FIREABLE [T_ynei_15_6]] | IS_FIREABLE [T_ynei_15_7]] | IS_FIREABLE [T_ynei_15_8]] & [[[[[IS_FIREABLE [T_setbi_24_1] | IS_FIREABLE [T_setbi_24_2]] | IS_FIREABLE [T_setbi_24_3]] | IS_FIREABLE [T_setbi_24_4]] | IS_FIREABLE [T_setbi_24_5]] | IS_FIREABLE [T_setbi_24_6]]]]]]] | [[IS_FIREABLE [T_fordo_12_2] | IS_FIREABLE [T_fordo_12_1]] | IS_FIREABLE [T_fordo_12_3]]]]]]

-> the formula is TRUE

FORMULA LamportFastMutEx-PT-2-ReachabilityFireability-00 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.002sec

totally nodes used: 103118 (1.0e+05)
number of garbage collections: 0
fire ops cache: hits/miss/sum: 105583 382639 488222
used/not used/entry size/cache size: 465763 66643101 16 1024MB
basic ops cache: hits/miss/sum: 46234 149069 195303
used/not used/entry size/cache size: 256508 16520708 12 192MB
unary ops cache: hits/miss/sum: 0 0 0
used/not used/entry size/cache size: 0 16777216 8 128MB
abstract ops cache: hits/miss/sum: 0 0 0
used/not used/entry size/cache size: 0 16777216 12 192MB
state nr cache: hits/miss/sum: 142 687 829
used/not used/entry size/cache size: 687 8387921 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 67010750
1 93410
2 4416
3 276
4 12
5 0
6 0
7 0
8 0
9 0
>= 10 0

Total processing time: 0m 4.513sec


BK_STOP 1679493447880

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

+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination ReachabilityFireability -timeout 360 -rebuildPNML
check for maximal unmarked siphon
found
The net has a maximal unmarked siphon:
P_wait_1_0
P_fordo_12_0
P_awaity_0
P_setbi_24_0
P_wait_0_2
P_CS_21_0
P_await_13_0
P_done_1_0
P_done_2_0
P_done_0_0
P_wait_2_0
P_done_0_1
P_done_0_2
P_ifyi_15_0
P_ify0_4_0
P_setx_3_0
P_ifxi_10_0
P_b_0_false
P_b_0_true
P_sety_9_0
P_wait_0_1
P_wait_0_0
P_setbi_5_0
P_setbi_11_0
P_start_1_0

The net has transition(s) that can never fire:
T_yeq0_4_1
T_await_13_7
T_sety_9_2
T_sety_9_3
T_sety_9_1
T_setbi_5_1
T_forod_13_1
T_yne0_4_3
T_xnei_10_3
T_xnei_10_2
T_setbi_5_2
T_awaity_1
T_ynei_15_2
T_ynei_15_3
T_yeqi_15_1
T_xeqi_10_1
T_sety0_23_1
T_sety0_23_2
T_sety0_23_3
T_yne0_4_2
T_setbi_11_1
T_setbi_11_2
T_fordo_12_1
T_await_13_1
T_await_13_2
T_await_13_3
T_await_13_4
T_setbi_2_1
T_setx_3_1
T_setbi_24_1
T_setbi_24_2
T_setbi_2_2
T_setx_3_2
T_setx_3_3

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:1193 (12), effective:60 (0)

iterations count:1423 (14), effective:70 (0)

iterations count:347 (3), effective:12 (0)

iterations count:1498 (15), effective:73 (0)

iterations count:141 (1), effective:5 (0)

iterations count:1700 (17), effective:81 (0)

iterations count:166 (1), effective:6 (0)

iterations count:860 (8), effective:47 (0)

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

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

iterations count:1265 (13), effective:78 (0)

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

iterations count:96 (1), effective:0 (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-2"
export BK_EXAMINATION="ReachabilityFireability"
export BK_TOOL="marciexred"
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 marciexred"
echo " Input is LamportFastMutEx-PT-2, examination is ReachabilityFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r234-tall-167856420200399"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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