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.r353-smll-167891801400662.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 SharedMemory-PT-000005, examination is ReachabilityCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 1
Run identifier is r353-smll-167891801400662
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 872K
-rw-r--r-- 1 mcc users 20K Feb 25 14:04 CTLCardinality.txt
-rw-r--r-- 1 mcc users 135K Feb 25 14:04 CTLCardinality.xml
-rw-r--r-- 1 mcc users 27K Feb 25 13:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 142K Feb 25 13:58 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:41 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.5K Jan 29 11:41 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 11K Feb 25 16:52 LTLCardinality.txt
-rw-r--r-- 1 mcc users 44K Feb 25 16:52 LTLCardinality.xml
-rw-r--r-- 1 mcc users 6.4K Feb 25 16:52 LTLFireability.txt
-rw-r--r-- 1 mcc users 28K Feb 25 16:52 LTLFireability.xml
-rw-r--r-- 1 mcc users 19K Feb 25 14:07 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 124K Feb 25 14:07 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 30K Feb 25 14:06 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 150K Feb 25 14:06 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.1K Feb 25 16:52 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.7K Feb 25 16:52 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 Mar 5 18:23 equiv_col
-rw-r--r-- 1 mcc users 7 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 iscolored
-rw-r--r-- 1 mcc users 83K Mar 5 18:23 model.pnml

--------------------
content from stdout:

=== Data for post analysis generated by BenchKit (invocation template)

The expected result is a vector of booleans
BOOL_VECTOR

here is the order used to build the result vector(from text file)
FORMULA_NAME SharedMemory-PT-000005-ReachabilityCardinality-00
FORMULA_NAME SharedMemory-PT-000005-ReachabilityCardinality-01
FORMULA_NAME SharedMemory-PT-000005-ReachabilityCardinality-02
FORMULA_NAME SharedMemory-PT-000005-ReachabilityCardinality-03
FORMULA_NAME SharedMemory-PT-000005-ReachabilityCardinality-04
FORMULA_NAME SharedMemory-PT-000005-ReachabilityCardinality-05
FORMULA_NAME SharedMemory-PT-000005-ReachabilityCardinality-06
FORMULA_NAME SharedMemory-PT-000005-ReachabilityCardinality-07
FORMULA_NAME SharedMemory-PT-000005-ReachabilityCardinality-08
FORMULA_NAME SharedMemory-PT-000005-ReachabilityCardinality-09
FORMULA_NAME SharedMemory-PT-000005-ReachabilityCardinality-10
FORMULA_NAME SharedMemory-PT-000005-ReachabilityCardinality-11
FORMULA_NAME SharedMemory-PT-000005-ReachabilityCardinality-12
FORMULA_NAME SharedMemory-PT-000005-ReachabilityCardinality-13
FORMULA_NAME SharedMemory-PT-000005-ReachabilityCardinality-14
FORMULA_NAME SharedMemory-PT-000005-ReachabilityCardinality-15

=== Now, execution of the tool begins

BK_START 1680059731307

bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=marcie
BK_EXAMINATION=ReachabilityCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=SharedMemory-PT-000005
Not applying reductions.
Model is PT
ReachabilityCardinality PT
timeout --kill-after=10s --signal=SIGINT 1m for testing only

Marcie built on Linux at 2019-11-18.
A model checker for Generalized Stochastic Petri nets

authors: Alex Tovchigrechko (IDD package and CTL model checking)

Martin Schwarick (Symbolic numerical analysis and CSL model checking)

Christian Rohr (Simulative and approximative numerical model checking)

marcie@informatik.tu-cottbus.de

called as: /home/mcc/BenchKit/bin//../marcie/bin/marcie --net-file=model.pnml --mcc-file=ReachabilityCardinality.xml --memory=6 --mcc-mode

parse successfull
net created successfully

Net: SharedMemory_PT_000005
(NrP: 41 NrTr: 55 NrArc: 200)

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

net check time: 0m 0.000sec

init dd package: 0m 3.696sec


RS generation: 0m 0.005sec


-> reachability set: #nodes 363 (3.6e+02) #states 1,863 (3)



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

checking: EF [1<=Memory_4]
normalized: E [true U 1<=Memory_4]

abstracting: (1<=Memory_4)
states: 1,539 (3)
-> the formula is TRUE

FORMULA SharedMemory-PT-000005-ReachabilityCardinality-10 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.006sec

checking: EF [Ext_Mem_Acc_1_4<=0]
normalized: E [true U Ext_Mem_Acc_1_4<=0]

abstracting: (Ext_Mem_Acc_1_4<=0)
states: 1,782 (3)
-> the formula is TRUE

FORMULA SharedMemory-PT-000005-ReachabilityCardinality-15 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.000sec

checking: AG [Ext_Mem_Acc_5_3<=Ext_Mem_Acc_2_4]
normalized: ~ [E [true U ~ [Ext_Mem_Acc_5_3<=Ext_Mem_Acc_2_4]]]

abstracting: (Ext_Mem_Acc_5_3<=Ext_Mem_Acc_2_4)
states: 1,782 (3)
-> the formula is FALSE

FORMULA SharedMemory-PT-000005-ReachabilityCardinality-09 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.004sec

checking: AG [sum(Active_5, Active_4, Active_2, Active_3, Active_1)<=98]
normalized: ~ [E [true U ~ [sum(Active_5, Active_4, Active_2, Active_3, Active_1)<=98]]]

abstracting: (sum(Active_5, Active_4, Active_2, Active_3, Active_1)<=98)
states: 1,863 (3)
-> the formula is TRUE

FORMULA SharedMemory-PT-000005-ReachabilityCardinality-06 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.035sec

checking: EF [[1<=Ext_Mem_Acc_5_1 & [[[~ [1<=Memory_5] | 1<=Queue_4] & ~ [Active_2<=Ext_Mem_Acc_5_2]] | ~ [OwnMemAcc_4<=Ext_Mem_Acc_1_5]]]]
normalized: E [true U [[~ [OwnMemAcc_4<=Ext_Mem_Acc_1_5] | [~ [Active_2<=Ext_Mem_Acc_5_2] & [~ [1<=Memory_5] | 1<=Queue_4]]] & 1<=Ext_Mem_Acc_5_1]]

abstracting: (1<=Ext_Mem_Acc_5_1)
states: 81
abstracting: (1<=Queue_4)
states: 513
abstracting: (1<=Memory_5)
states: 1,539 (3)
abstracting: (Active_2<=Ext_Mem_Acc_5_2)
states: 1,377 (3)
abstracting: (OwnMemAcc_4<=Ext_Mem_Acc_1_5)
states: 1,377 (3)
-> the formula is TRUE

FORMULA SharedMemory-PT-000005-ReachabilityCardinality-13 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.009sec

checking: AG [~ [[sum(Queue_4, Queue_3, Queue_5, Queue_2, Queue_1)<=22 | ~ [[43<=sum(Memory_5, Memory_3, Memory_4, Memory_1, Memory_2) & 82<=sum(Queue_4, Queue_3, Queue_5, Queue_2, Queue_1)]]]]]
normalized: ~ [E [true U [~ [[43<=sum(Memory_5, Memory_3, Memory_4, Memory_1, Memory_2) & 82<=sum(Queue_4, Queue_3, Queue_5, Queue_2, Queue_1)]] | sum(Queue_4, Queue_3, Queue_5, Queue_2, Queue_1)<=22]]]

abstracting: (sum(Queue_4, Queue_3, Queue_5, Queue_2, Queue_1)<=22)
states: 1,863 (3)
abstracting: (82<=sum(Queue_4, Queue_3, Queue_5, Queue_2, Queue_1))
states: 0
abstracting: (43<=sum(Memory_5, Memory_3, Memory_4, Memory_1, Memory_2))
states: 0
-> the formula is FALSE

FORMULA SharedMemory-PT-000005-ReachabilityCardinality-00 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.106sec

checking: EF [~ [sum(Active_5, Active_4, Active_2, Active_3, Active_1)<=sum(Ext_Mem_Acc_4_5, Ext_Mem_Acc_2_5, Ext_Mem_Acc_3_5, Ext_Mem_Acc_5_4, Ext_Mem_Acc_1_5, Ext_Mem_Acc_2_4, Ext_Mem_Acc_3_4, Ext_Mem_Acc_1_4, Ext_Mem_Acc_5_3, Ext_Mem_Acc_4_3, Ext_Mem_Acc_2_3, Ext_Mem_Acc_1_3, Ext_Mem_Acc_5_2, Ext_Mem_Acc_4_2, Ext_Mem_Acc_3_2, Ext_Mem_Acc_1_2, Ext_Mem_Acc_5_1, Ext_Mem_Acc_4_1, Ext_Mem_Acc_3_1, Ext_Mem_Acc_2_1)]]
normalized: E [true U ~ [sum(Active_5, Active_4, Active_2, Active_3, Active_1)<=sum(Ext_Mem_Acc_4_5, Ext_Mem_Acc_2_5, Ext_Mem_Acc_3_5, Ext_Mem_Acc_5_4, Ext_Mem_Acc_1_5, Ext_Mem_Acc_2_4, Ext_Mem_Acc_3_4, Ext_Mem_Acc_1_4, Ext_Mem_Acc_5_3, Ext_Mem_Acc_4_3, Ext_Mem_Acc_2_3, Ext_Mem_Acc_1_3, Ext_Mem_Acc_5_2, Ext_Mem_Acc_4_2, Ext_Mem_Acc_3_2, Ext_Mem_Acc_1_2, Ext_Mem_Acc_5_1, Ext_Mem_Acc_4_1, Ext_Mem_Acc_3_1, Ext_Mem_Acc_2_1)]]

abstracting: (sum(Active_5, Active_4, Active_2, Active_3, Active_1)<=sum(Ext_Mem_Acc_4_5, Ext_Mem_Acc_2_5, Ext_Mem_Acc_3_5, Ext_Mem_Acc_5_4, Ext_Mem_Acc_1_5, Ext_Mem_Acc_2_4, Ext_Mem_Acc_3_4, Ext_Mem_Acc_1_4, Ext_Mem_Acc_5_3, Ext_Mem_Acc_4_3, Ext_Mem_Acc_2_3, Ext_Mem_Acc_1_3, Ext_Mem_Acc_5_2, Ext_Mem_Acc_4_2, Ext_Mem_Acc_3_2, Ext_Mem_Acc_1_2, Ext_Mem_Acc_5_1, Ext_Mem_Acc_4_1, Ext_Mem_Acc_3_1, Ext_Mem_Acc_2_1))
states: 992
-> the formula is TRUE

FORMULA SharedMemory-PT-000005-ReachabilityCardinality-03 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 1m19.290sec

checking: AG [[OwnMemAcc_3<=1 & [Ext_Mem_Acc_3_1<=1 & [[~ [1<=Ext_Mem_Acc_4_5] | [[~ [[1<=Memory_4 & Ext_Mem_Acc_5_2<=Active_1]] & [[[Queue_5<=Ext_Mem_Acc_3_5 & Ext_Mem_Acc_3_4<=0] & [Ext_Mem_Acc_4_2<=0 | Memory_1<=1]] & Memory_4<=0]] | [Active_4<=0 | ~ [Memory_1<=1]]]] & [[Memory_2<=1 & [~ [Ext_Mem_Acc_4_2<=0] | ~ [[[Active_4<=Ext_Mem_Acc_2_5 | Ext_Mem_Acc_5_1<=OwnMemAcc_1] | [1<=Ext_Mem_Acc_3_4 & 1<=Ext_Mem_Acc_2_5]]]]] & [~ [Ext_Mem_Acc_4_3<=0] | [[~ [[OwnMemAcc_1<=0 & Ext_Mem_Acc_5_4<=1]] | Ext_Mem_Acc_1_5<=Memory_4] & ~ [Active_3<=0]]]]]]]]
normalized: ~ [E [true U ~ [[[[[[[~ [Active_3<=0] & [~ [[OwnMemAcc_1<=0 & Ext_Mem_Acc_5_4<=1]] | Ext_Mem_Acc_1_5<=Memory_4]] | ~ [Ext_Mem_Acc_4_3<=0]] & [[~ [[[1<=Ext_Mem_Acc_3_4 & 1<=Ext_Mem_Acc_2_5] | [Active_4<=Ext_Mem_Acc_2_5 | Ext_Mem_Acc_5_1<=OwnMemAcc_1]]] | ~ [Ext_Mem_Acc_4_2<=0]] & Memory_2<=1]] & [[[~ [Memory_1<=1] | Active_4<=0] | [[[[Ext_Mem_Acc_4_2<=0 | Memory_1<=1] & [Queue_5<=Ext_Mem_Acc_3_5 & Ext_Mem_Acc_3_4<=0]] & Memory_4<=0] & ~ [[1<=Memory_4 & Ext_Mem_Acc_5_2<=Active_1]]]] | ~ [1<=Ext_Mem_Acc_4_5]]] & Ext_Mem_Acc_3_1<=1] & OwnMemAcc_3<=1]]]]

abstracting: (OwnMemAcc_3<=1)
states: 1,863 (3)
abstracting: (Ext_Mem_Acc_3_1<=1)
states: 1,863 (3)
abstracting: (1<=Ext_Mem_Acc_4_5)
states: 81
abstracting: (Ext_Mem_Acc_5_2<=Active_1)
states: 1,809 (3)
abstracting: (1<=Memory_4)
states: 1,539 (3)
abstracting: (Memory_4<=0)
states: 324
abstracting: (Ext_Mem_Acc_3_4<=0)
states: 1,782 (3)
abstracting: (Queue_5<=Ext_Mem_Acc_3_5)
states: 1,377 (3)
abstracting: (Memory_1<=1)
states: 1,863 (3)
abstracting: (Ext_Mem_Acc_4_2<=0)
states: 1,782 (3)
abstracting: (Active_4<=0)
states: 1,350 (3)
abstracting: (Memory_1<=1)
states: 1,863 (3)
abstracting: (Memory_2<=1)
states: 1,863 (3)
abstracting: (Ext_Mem_Acc_4_2<=0)
states: 1,782 (3)
abstracting: (Ext_Mem_Acc_5_1<=OwnMemAcc_1)
states: 1,809 (3)
abstracting: (Active_4<=Ext_Mem_Acc_2_5)
states: 1,377 (3)
abstracting: (1<=Ext_Mem_Acc_2_5)
states: 81
abstracting: (1<=Ext_Mem_Acc_3_4)
states: 81
abstracting: (Ext_Mem_Acc_4_3<=0)
states: 1,782 (3)
abstracting: (Ext_Mem_Acc_1_5<=Memory_4)
states: 1,863 (3)
abstracting: (Ext_Mem_Acc_5_4<=1)
states: 1,863 (3)
abstracting: (OwnMemAcc_1<=0)
states: 1,350 (3)
abstracting: (Active_3<=0)
states: 1,350 (3)
-> the formula is FALSE

FORMULA SharedMemory-PT-000005-ReachabilityCardinality-12 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.005sec

checking: EF [[[[~ [[Ext_Mem_Acc_3_2<=Ext_Mem_Acc_4_3 & [[Memory_4<=0 & Ext_Bus<=1] & ~ [1<=Active_2]]]] & [[~ [[[~ [Memory_4<=0] & [Queue_2<=1 & Active_1<=0]] | ~ [[Ext_Mem_Acc_1_4<=Ext_Mem_Acc_4_1 | Active_4<=1]]]] & Memory_5<=Ext_Mem_Acc_2_4] & [[~ [Ext_Mem_Acc_1_4<=1] | [[~ [1<=Ext_Mem_Acc_4_1] & [Ext_Mem_Acc_3_1<=1 & Ext_Mem_Acc_4_5<=Ext_Mem_Acc_4_3]] | [[Ext_Bus<=Ext_Mem_Acc_3_5 & OwnMemAcc_5<=Ext_Mem_Acc_2_1] | ~ [Ext_Mem_Acc_4_2<=1]]]] | [1<=Ext_Mem_Acc_4_2 & Ext_Mem_Acc_3_2<=OwnMemAcc_2]]]] | Ext_Mem_Acc_3_4<=1] | [~ [Memory_5<=OwnMemAcc_2] | Ext_Mem_Acc_3_5<=Ext_Mem_Acc_1_4]]]
normalized: E [true U [[[[[[[[~ [Ext_Mem_Acc_4_2<=1] | [Ext_Bus<=Ext_Mem_Acc_3_5 & OwnMemAcc_5<=Ext_Mem_Acc_2_1]] | [[Ext_Mem_Acc_3_1<=1 & Ext_Mem_Acc_4_5<=Ext_Mem_Acc_4_3] & ~ [1<=Ext_Mem_Acc_4_1]]] | ~ [Ext_Mem_Acc_1_4<=1]] | [1<=Ext_Mem_Acc_4_2 & Ext_Mem_Acc_3_2<=OwnMemAcc_2]] & [~ [[~ [[Ext_Mem_Acc_1_4<=Ext_Mem_Acc_4_1 | Active_4<=1]] | [[Queue_2<=1 & Active_1<=0] & ~ [Memory_4<=0]]]] & Memory_5<=Ext_Mem_Acc_2_4]] & ~ [[[~ [1<=Active_2] & [Memory_4<=0 & Ext_Bus<=1]] & Ext_Mem_Acc_3_2<=Ext_Mem_Acc_4_3]]] | Ext_Mem_Acc_3_4<=1] | [~ [Memory_5<=OwnMemAcc_2] | Ext_Mem_Acc_3_5<=Ext_Mem_Acc_1_4]]]

abstracting: (Ext_Mem_Acc_3_5<=Ext_Mem_Acc_1_4)
states: 1,782 (3)
abstracting: (Memory_5<=OwnMemAcc_2)
states: 756
abstracting: (Ext_Mem_Acc_3_4<=1)
states: 1,863 (3)
abstracting: (Ext_Mem_Acc_3_2<=Ext_Mem_Acc_4_3)
states: 1,782 (3)
abstracting: (Ext_Bus<=1)
states: 1,863 (3)
abstracting: (Memory_4<=0)
states: 324
abstracting: (1<=Active_2)
states: 513
abstracting: (Memory_5<=Ext_Mem_Acc_2_4)
states: 405
abstracting: (Memory_4<=0)
states: 324
abstracting: (Active_1<=0)
states: 1,350 (3)
abstracting: (Queue_2<=1)
states: 1,863 (3)
abstracting: (Active_4<=1)
states: 1,863 (3)
abstracting: (Ext_Mem_Acc_1_4<=Ext_Mem_Acc_4_1)
states: 1,782 (3)
abstracting: (Ext_Mem_Acc_3_2<=OwnMemAcc_2)
states: 1,809 (3)
abstracting: (1<=Ext_Mem_Acc_4_2)
states: 81
abstracting: (Ext_Mem_Acc_1_4<=1)
states: 1,863 (3)
abstracting: (1<=Ext_Mem_Acc_4_1)
states: 81
abstracting: (Ext_Mem_Acc_4_5<=Ext_Mem_Acc_4_3)
states: 1,782 (3)
abstracting: (Ext_Mem_Acc_3_1<=1)
states: 1,863 (3)
abstracting: (OwnMemAcc_5<=Ext_Mem_Acc_2_1)
states: 1,377 (3)
abstracting: (Ext_Bus<=Ext_Mem_Acc_3_5)
states: 1,620 (3)
abstracting: (Ext_Mem_Acc_4_2<=1)
states: 1,863 (3)
-> the formula is TRUE

FORMULA SharedMemory-PT-000005-ReachabilityCardinality-11 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.005sec

checking: AG [[~ [1<=Ext_Mem_Acc_5_2] | [~ [[[[[[OwnMemAcc_2<=Ext_Mem_Acc_2_4 | [1<=Active_1 | 1<=OwnMemAcc_5]] & [~ [OwnMemAcc_1<=Ext_Mem_Acc_3_5] & [Memory_4<=Memory_4 | 1<=Ext_Bus]]] & 1<=Active_5] | 1<=Ext_Mem_Acc_3_1] | [[[[[1<=Ext_Mem_Acc_4_5 & 1<=OwnMemAcc_5] | [Ext_Bus<=Ext_Mem_Acc_4_3 | 1<=Active_5]] & ~ [Ext_Bus<=OwnMemAcc_5]] | [[1<=Active_3 | [1<=Ext_Mem_Acc_3_1 | Active_5<=Ext_Mem_Acc_2_3]] | [~ [Queue_1<=1] | ~ [Queue_5<=Active_2]]]] | [~ [[1<=Ext_Mem_Acc_2_4 & ~ [1<=Active_4]]] | [~ [[Ext_Mem_Acc_3_5<=0 & OwnMemAcc_2<=0]] | ~ [[Ext_Mem_Acc_5_2<=1 | Ext_Mem_Acc_4_5<=OwnMemAcc_4]]]]]]] & Ext_Mem_Acc_3_1<=OwnMemAcc_5]]]
normalized: ~ [E [true U ~ [[[~ [[[[[~ [[Ext_Mem_Acc_5_2<=1 | Ext_Mem_Acc_4_5<=OwnMemAcc_4]] | ~ [[Ext_Mem_Acc_3_5<=0 & OwnMemAcc_2<=0]]] | ~ [[~ [1<=Active_4] & 1<=Ext_Mem_Acc_2_4]]] | [[[~ [Queue_5<=Active_2] | ~ [Queue_1<=1]] | [1<=Active_3 | [1<=Ext_Mem_Acc_3_1 | Active_5<=Ext_Mem_Acc_2_3]]] | [~ [Ext_Bus<=OwnMemAcc_5] & [[Ext_Bus<=Ext_Mem_Acc_4_3 | 1<=Active_5] | [1<=Ext_Mem_Acc_4_5 & 1<=OwnMemAcc_5]]]]] | [1<=Ext_Mem_Acc_3_1 | [1<=Active_5 & [[[Memory_4<=Memory_4 | 1<=Ext_Bus] & ~ [OwnMemAcc_1<=Ext_Mem_Acc_3_5]] & [OwnMemAcc_2<=Ext_Mem_Acc_2_4 | [1<=Active_1 | 1<=OwnMemAcc_5]]]]]]] & Ext_Mem_Acc_3_1<=OwnMemAcc_5] | ~ [1<=Ext_Mem_Acc_5_2]]]]]

abstracting: (1<=Ext_Mem_Acc_5_2)
states: 81
abstracting: (Ext_Mem_Acc_3_1<=OwnMemAcc_5)
states: 1,809 (3)
abstracting: (1<=OwnMemAcc_5)
states: 513
abstracting: (1<=Active_1)
states: 513
abstracting: (OwnMemAcc_2<=Ext_Mem_Acc_2_4)
states: 1,350 (3)
abstracting: (OwnMemAcc_1<=Ext_Mem_Acc_3_5)
states: 1,377 (3)
abstracting: (1<=Ext_Bus)
states: 243
abstracting: (Memory_4<=Memory_4)
states: 1,863 (3)
abstracting: (1<=Active_5)
states: 513
abstracting: (1<=Ext_Mem_Acc_3_1)
states: 81
abstracting: (1<=OwnMemAcc_5)
states: 513
abstracting: (1<=Ext_Mem_Acc_4_5)
states: 81
abstracting: (1<=Active_5)
states: 513
abstracting: (Ext_Bus<=Ext_Mem_Acc_4_3)
states: 1,620 (3)
abstracting: (Ext_Bus<=OwnMemAcc_5)
states: 1,701 (3)
abstracting: (Active_5<=Ext_Mem_Acc_2_3)
states: 1,377 (3)
abstracting: (1<=Ext_Mem_Acc_3_1)
states: 81
abstracting: (1<=Active_3)
states: 513
abstracting: (Queue_1<=1)
states: 1,863 (3)
abstracting: (Queue_5<=Active_2)
states: 1,485 (3)
abstracting: (1<=Ext_Mem_Acc_2_4)
states: 81
abstracting: (1<=Active_4)
states: 513
abstracting: (OwnMemAcc_2<=0)
states: 1,350 (3)
abstracting: (Ext_Mem_Acc_3_5<=0)
states: 1,782 (3)
abstracting: (Ext_Mem_Acc_4_5<=OwnMemAcc_4)
states: 1,782 (3)
abstracting: (Ext_Mem_Acc_5_2<=1)
states: 1,863 (3)
-> the formula is FALSE

FORMULA SharedMemory-PT-000005-ReachabilityCardinality-08 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.007sec

checking: AG [[sum(Memory_5, Memory_3, Memory_4, Memory_1, Memory_2)<=sum(Memory_5, Memory_3, Memory_4, Memory_1, Memory_2) | [5<=sum(Memory_5, Memory_3, Memory_4, Memory_1, Memory_2) & sum(OwnMemAcc_3, OwnMemAcc_2, OwnMemAcc_5, OwnMemAcc_4, OwnMemAcc_1)<=sum(Ext_Mem_Acc_4_5, Ext_Mem_Acc_2_5, Ext_Mem_Acc_3_5, Ext_Mem_Acc_5_4, Ext_Mem_Acc_1_5, Ext_Mem_Acc_2_4, Ext_Mem_Acc_3_4, Ext_Mem_Acc_1_4, Ext_Mem_Acc_5_3, Ext_Mem_Acc_4_3, Ext_Mem_Acc_2_3, Ext_Mem_Acc_1_3, Ext_Mem_Acc_5_2, Ext_Mem_Acc_4_2, Ext_Mem_Acc_3_2, Ext_Mem_Acc_1_2, Ext_Mem_Acc_5_1, Ext_Mem_Acc_4_1, Ext_Mem_Acc_3_1, Ext_Mem_Acc_2_1)]]]
normalized: ~ [E [true U ~ [[sum(Memory_5, Memory_3, Memory_4, Memory_1, Memory_2)<=sum(Memory_5, Memory_3, Memory_4, Memory_1, Memory_2) | [5<=sum(Memory_5, Memory_3, Memory_4, Memory_1, Memory_2) & sum(OwnMemAcc_3, OwnMemAcc_2, OwnMemAcc_5, OwnMemAcc_4, OwnMemAcc_1)<=sum(Ext_Mem_Acc_4_5, Ext_Mem_Acc_2_5, Ext_Mem_Acc_3_5, Ext_Mem_Acc_5_4, Ext_Mem_Acc_1_5, Ext_Mem_Acc_2_4, Ext_Mem_Acc_3_4, Ext_Mem_Acc_1_4, Ext_Mem_Acc_5_3, Ext_Mem_Acc_4_3, Ext_Mem_Acc_2_3, Ext_Mem_Acc_1_3, Ext_Mem_Acc_5_2, Ext_Mem_Acc_4_2, Ext_Mem_Acc_3_2, Ext_Mem_Acc_1_2, Ext_Mem_Acc_5_1, Ext_Mem_Acc_4_1, Ext_Mem_Acc_3_1, Ext_Mem_Acc_2_1)]]]]]

abstracting: (sum(OwnMemAcc_3, OwnMemAcc_2, OwnMemAcc_5, OwnMemAcc_4, OwnMemAcc_1)<=sum(Ext_Mem_Acc_4_5, Ext_Mem_Acc_2_5, Ext_Mem_Acc_3_5, Ext_Mem_Acc_5_4, Ext_Mem_Acc_1_5, Ext_Mem_Acc_2_4, Ext_Mem_Acc_3_4, Ext_Mem_Acc_1_4, Ext_Mem_Acc_5_3, Ext_Mem_Acc_4_3, Ext_Mem_Acc_2_3, Ext_Mem_Acc_1_3, Ext_Mem_Acc_5_2, Ext_Mem_Acc_4_2, Ext_Mem_Acc_3_2, Ext_Mem_Acc_1_2, Ext_Mem_Acc_5_1, Ext_Mem_Acc_4_1, Ext_Mem_Acc_3_1, Ext_Mem_Acc_2_1))
states: 992
abstracting: (5<=sum(Memory_5, Memory_3, Memory_4, Memory_1, Memory_2))
states: 243
abstracting: (sum(Memory_5, Memory_3, Memory_4, Memory_1, Memory_2)<=sum(Memory_5, Memory_3, Memory_4, Memory_1, Memory_2))
states: 1,863 (3)
-> the formula is TRUE

FORMULA SharedMemory-PT-000005-ReachabilityCardinality-04 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 1m19.180sec

checking: EF [[[~ [[[~ [[~ [Ext_Bus<=3] | sum(Queue_4, Queue_3, Queue_5, Queue_2, Queue_1)<=sum(Active_5, Active_4, Active_2, Active_3, Active_1)]] | ~ [[sum(Active_5, Active_4, Active_2, Active_3, Active_1)<=sum(Queue_4, Queue_3, Queue_5, Queue_2, Queue_1) | [7<=sum(Active_5, Active_4, Active_2, Active_3, Active_1) | 49<=sum(Active_5, Active_4, Active_2, Active_3, Active_1)]]]] | 29<=sum(Active_5, Active_4, Active_2, Active_3, Active_1)]] | sum(Memory_5, Memory_3, Memory_4, Memory_1, Memory_2)<=21] & 74<=sum(OwnMemAcc_3, OwnMemAcc_2, OwnMemAcc_5, OwnMemAcc_4, OwnMemAcc_1)]]
normalized: E [true U [74<=sum(OwnMemAcc_3, OwnMemAcc_2, OwnMemAcc_5, OwnMemAcc_4, OwnMemAcc_1) & [sum(Memory_5, Memory_3, Memory_4, Memory_1, Memory_2)<=21 | ~ [[29<=sum(Active_5, Active_4, Active_2, Active_3, Active_1) | [~ [[~ [Ext_Bus<=3] | sum(Queue_4, Queue_3, Queue_5, Queue_2, Queue_1)<=sum(Active_5, Active_4, Active_2, Active_3, Active_1)]] | ~ [[sum(Active_5, Active_4, Active_2, Active_3, Active_1)<=sum(Queue_4, Queue_3, Queue_5, Queue_2, Queue_1) | [7<=sum(Active_5, Active_4, Active_2, Active_3, Active_1) | 49<=sum(Active_5, Active_4, Active_2, Active_3, Active_1)]]]]]]]]]

abstracting: (49<=sum(Active_5, Active_4, Active_2, Active_3, Active_1))
states: 0
abstracting: (7<=sum(Active_5, Active_4, Active_2, Active_3, Active_1))
states: 0
abstracting: (sum(Active_5, Active_4, Active_2, Active_3, Active_1)<=sum(Queue_4, Queue_3, Queue_5, Queue_2, Queue_1))
states: 1,147 (3)
abstracting: (sum(Queue_4, Queue_3, Queue_5, Queue_2, Queue_1)<=sum(Active_5, Active_4, Active_2, Active_3, Active_1))
states: 1,147 (3)
abstracting: (Ext_Bus<=3)
states: 1,863 (3)
abstracting: (29<=sum(Active_5, Active_4, Active_2, Active_3, Active_1))
states: 0
abstracting: (sum(Memory_5, Memory_3, Memory_4, Memory_1, Memory_2)<=21)
states: 1,863 (3)
abstracting: (74<=sum(OwnMemAcc_3, OwnMemAcc_2, OwnMemAcc_5, OwnMemAcc_4, OwnMemAcc_1))
states: 0
-> the formula is FALSE

FORMULA SharedMemory-PT-000005-ReachabilityCardinality-01 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.254sec

checking: AG [[~ [[Ext_Mem_Acc_4_1<=Ext_Mem_Acc_3_1 | ~ [[[1<=OwnMemAcc_2 & [[Ext_Mem_Acc_2_4<=1 | Ext_Mem_Acc_2_5<=Ext_Mem_Acc_5_3] & OwnMemAcc_4<=0]] & Memory_2<=Memory_1]]]] & [[[[~ [Ext_Mem_Acc_4_3<=0] & ~ [[Ext_Mem_Acc_3_2<=Queue_2 & ~ [[Ext_Mem_Acc_5_3<=Ext_Mem_Acc_3_5 | Active_4<=Queue_5]]]]] | [[1<=Active_3 | ~ [[[Ext_Mem_Acc_3_5<=0 | Ext_Mem_Acc_2_3<=Ext_Mem_Acc_4_3] | ~ [Queue_3<=Ext_Mem_Acc_5_3]]]] | [Ext_Mem_Acc_2_3<=Memory_1 | [[[1<=Ext_Mem_Acc_4_1 & 1<=OwnMemAcc_2] | 1<=Ext_Mem_Acc_1_5] & ~ [Active_1<=Ext_Mem_Acc_5_4]]]]] | [Active_3<=1 & [~ [[[~ [Ext_Mem_Acc_3_2<=0] | ~ [1<=Ext_Mem_Acc_4_3]] & [[1<=Ext_Mem_Acc_2_4 | Ext_Mem_Acc_2_3<=Active_1] | Queue_2<=Queue_4]]] & ~ [Queue_2<=1]]]] & [[1<=Queue_4 | [OwnMemAcc_3<=1 & ~ [[[[Ext_Mem_Acc_4_5<=Active_3 & Ext_Mem_Acc_1_5<=0] & [1<=OwnMemAcc_1 & Ext_Mem_Acc_5_1<=0]] | Ext_Mem_Acc_5_4<=1]]]] & [~ [Queue_5<=0] & OwnMemAcc_5<=1]]]]]
normalized: ~ [E [true U ~ [[~ [[~ [[[[[Ext_Mem_Acc_2_4<=1 | Ext_Mem_Acc_2_5<=Ext_Mem_Acc_5_3] & OwnMemAcc_4<=0] & 1<=OwnMemAcc_2] & Memory_2<=Memory_1]] | Ext_Mem_Acc_4_1<=Ext_Mem_Acc_3_1]] & [[[~ [Queue_5<=0] & OwnMemAcc_5<=1] & [[~ [[[[1<=OwnMemAcc_1 & Ext_Mem_Acc_5_1<=0] & [Ext_Mem_Acc_4_5<=Active_3 & Ext_Mem_Acc_1_5<=0]] | Ext_Mem_Acc_5_4<=1]] & OwnMemAcc_3<=1] | 1<=Queue_4]] & [[[~ [Queue_2<=1] & ~ [[[[1<=Ext_Mem_Acc_2_4 | Ext_Mem_Acc_2_3<=Active_1] | Queue_2<=Queue_4] & [~ [1<=Ext_Mem_Acc_4_3] | ~ [Ext_Mem_Acc_3_2<=0]]]]] & Active_3<=1] | [[[[~ [Active_1<=Ext_Mem_Acc_5_4] & [[1<=Ext_Mem_Acc_4_1 & 1<=OwnMemAcc_2] | 1<=Ext_Mem_Acc_1_5]] | Ext_Mem_Acc_2_3<=Memory_1] | [~ [[~ [Queue_3<=Ext_Mem_Acc_5_3] | [Ext_Mem_Acc_3_5<=0 | Ext_Mem_Acc_2_3<=Ext_Mem_Acc_4_3]]] | 1<=Active_3]] | [~ [[~ [[Ext_Mem_Acc_5_3<=Ext_Mem_Acc_3_5 | Active_4<=Queue_5]] & Ext_Mem_Acc_3_2<=Queue_2]] & ~ [Ext_Mem_Acc_4_3<=0]]]]]]]]]

abstracting: (Ext_Mem_Acc_4_3<=0)
states: 1,782 (3)
abstracting: (Ext_Mem_Acc_3_2<=Queue_2)
states: 1,809 (3)
abstracting: (Active_4<=Queue_5)
states: 1,485 (3)
abstracting: (Ext_Mem_Acc_5_3<=Ext_Mem_Acc_3_5)
states: 1,782 (3)
abstracting: (1<=Active_3)
states: 513
abstracting: (Ext_Mem_Acc_2_3<=Ext_Mem_Acc_4_3)
states: 1,782 (3)
abstracting: (Ext_Mem_Acc_3_5<=0)
states: 1,782 (3)
abstracting: (Queue_3<=Ext_Mem_Acc_5_3)
states: 1,377 (3)
abstracting: (Ext_Mem_Acc_2_3<=Memory_1)
states: 1,863 (3)
abstracting: (1<=Ext_Mem_Acc_1_5)
states: 81
abstracting: (1<=OwnMemAcc_2)
states: 513
abstracting: (1<=Ext_Mem_Acc_4_1)
states: 81
abstracting: (Active_1<=Ext_Mem_Acc_5_4)
states: 1,377 (3)
abstracting: (Active_3<=1)
states: 1,863 (3)
abstracting: (Ext_Mem_Acc_3_2<=0)
states: 1,782 (3)
abstracting: (1<=Ext_Mem_Acc_4_3)
states: 81
abstracting: (Queue_2<=Queue_4)
states: 1,485 (3)
abstracting: (Ext_Mem_Acc_2_3<=Active_1)
states: 1,809 (3)
abstracting: (1<=Ext_Mem_Acc_2_4)
states: 81
abstracting: (Queue_2<=1)
states: 1,863 (3)
abstracting: (1<=Queue_4)
states: 513
abstracting: (OwnMemAcc_3<=1)
states: 1,863 (3)
abstracting: (Ext_Mem_Acc_5_4<=1)
states: 1,863 (3)
abstracting: (Ext_Mem_Acc_1_5<=0)
states: 1,782 (3)
abstracting: (Ext_Mem_Acc_4_5<=Active_3)
states: 1,809 (3)
abstracting: (Ext_Mem_Acc_5_1<=0)
states: 1,782 (3)
abstracting: (1<=OwnMemAcc_1)
states: 513
abstracting: (OwnMemAcc_5<=1)
states: 1,863 (3)
abstracting: (Queue_5<=0)
states: 1,350 (3)
abstracting: (Ext_Mem_Acc_4_1<=Ext_Mem_Acc_3_1)
states: 1,782 (3)
abstracting: (Memory_2<=Memory_1)
states: 1,539 (3)
abstracting: (1<=OwnMemAcc_2)
states: 513
abstracting: (OwnMemAcc_4<=0)
states: 1,350 (3)
abstracting: (Ext_Mem_Acc_2_5<=Ext_Mem_Acc_5_3)
states: 1,782 (3)
abstracting: (Ext_Mem_Acc_2_4<=1)
states: 1,863 (3)
-> the formula is FALSE

FORMULA SharedMemory-PT-000005-ReachabilityCardinality-14 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.006sec

checking: EF [[~ [sum(Queue_4, Queue_3, Queue_5, Queue_2, Queue_1)<=sum(Ext_Mem_Acc_4_5, Ext_Mem_Acc_2_5, Ext_Mem_Acc_3_5, Ext_Mem_Acc_5_4, Ext_Mem_Acc_1_5, Ext_Mem_Acc_2_4, Ext_Mem_Acc_3_4, Ext_Mem_Acc_1_4, Ext_Mem_Acc_5_3, Ext_Mem_Acc_4_3, Ext_Mem_Acc_2_3, Ext_Mem_Acc_1_3, Ext_Mem_Acc_5_2, Ext_Mem_Acc_4_2, Ext_Mem_Acc_3_2, Ext_Mem_Acc_1_2, Ext_Mem_Acc_5_1, Ext_Mem_Acc_4_1, Ext_Mem_Acc_3_1, Ext_Mem_Acc_2_1)] | [[83<=sum(OwnMemAcc_3, OwnMemAcc_2, OwnMemAcc_5, OwnMemAcc_4, OwnMemAcc_1) | sum(Ext_Mem_Acc_4_5, Ext_Mem_Acc_2_5, Ext_Mem_Acc_3_5, Ext_Mem_Acc_5_4, Ext_Mem_Acc_1_5, Ext_Mem_Acc_2_4, Ext_Mem_Acc_3_4, Ext_Mem_Acc_1_4, Ext_Mem_Acc_5_3, Ext_Mem_Acc_4_3, Ext_Mem_Acc_2_3, Ext_Mem_Acc_1_3, Ext_Mem_Acc_5_2, Ext_Mem_Acc_4_2, Ext_Mem_Acc_3_2, Ext_Mem_Acc_1_2, Ext_Mem_Acc_5_1, Ext_Mem_Acc_4_1, Ext_Mem_Acc_3_1, Ext_Mem_Acc_2_1)<=27] | ~ [[sum(OwnMemAcc_3, OwnMemAcc_2, OwnMemAcc_5, OwnMemAcc_4, OwnMemAcc_1)<=99 & sum(Active_5, Active_4, Active_2, Active_3, Active_1)<=Ext_Bus]]]]]
normalized: E [true U [[~ [[sum(OwnMemAcc_3, OwnMemAcc_2, OwnMemAcc_5, OwnMemAcc_4, OwnMemAcc_1)<=99 & sum(Active_5, Active_4, Active_2, Active_3, Active_1)<=Ext_Bus]] | [83<=sum(OwnMemAcc_3, OwnMemAcc_2, OwnMemAcc_5, OwnMemAcc_4, OwnMemAcc_1) | sum(Ext_Mem_Acc_4_5, Ext_Mem_Acc_2_5, Ext_Mem_Acc_3_5, Ext_Mem_Acc_5_4, Ext_Mem_Acc_1_5, Ext_Mem_Acc_2_4, Ext_Mem_Acc_3_4, Ext_Mem_Acc_1_4, Ext_Mem_Acc_5_3, Ext_Mem_Acc_4_3, Ext_Mem_Acc_2_3, Ext_Mem_Acc_1_3, Ext_Mem_Acc_5_2, Ext_Mem_Acc_4_2, Ext_Mem_Acc_3_2, Ext_Mem_Acc_1_2, Ext_Mem_Acc_5_1, Ext_Mem_Acc_4_1, Ext_Mem_Acc_3_1, Ext_Mem_Acc_2_1)<=27]] | ~ [sum(Queue_4, Queue_3, Queue_5, Queue_2, Queue_1)<=sum(Ext_Mem_Acc_4_5, Ext_Mem_Acc_2_5, Ext_Mem_Acc_3_5, Ext_Mem_Acc_5_4, Ext_Mem_Acc_1_5, Ext_Mem_Acc_2_4, Ext_Mem_Acc_3_4, Ext_Mem_Acc_1_4, Ext_Mem_Acc_5_3, Ext_Mem_Acc_4_3, Ext_Mem_Acc_2_3, Ext_Mem_Acc_1_3, Ext_Mem_Acc_5_2, Ext_Mem_Acc_4_2, Ext_Mem_Acc_3_2, Ext_Mem_Acc_1_2, Ext_Mem_Acc_5_1, Ext_Mem_Acc_4_1, Ext_Mem_Acc_3_1, Ext_Mem_Acc_2_1)]]]

abstracting: (sum(Queue_4, Queue_3, Queue_5, Queue_2, Queue_1)<=sum(Ext_Mem_Acc_4_5, Ext_Mem_Acc_2_5, Ext_Mem_Acc_3_5, Ext_Mem_Acc_5_4, Ext_Mem_Acc_1_5, Ext_Mem_Acc_2_4, Ext_Mem_Acc_3_4, Ext_Mem_Acc_1_4, Ext_Mem_Acc_5_3, Ext_Mem_Acc_4_3, Ext_Mem_Acc_2_3, Ext_Mem_Acc_1_3, Ext_Mem_Acc_5_2, Ext_Mem_Acc_4_2, Ext_Mem_Acc_3_2, Ext_Mem_Acc_1_2, Ext_Mem_Acc_5_1, Ext_Mem_Acc_4_1, Ext_Mem_Acc_3_1, Ext_Mem_Acc_2_1))
states: 992
abstracting: (sum(Ext_Mem_Acc_4_5, Ext_Mem_Acc_2_5, Ext_Mem_Acc_3_5, Ext_Mem_Acc_5_4, Ext_Mem_Acc_1_5, Ext_Mem_Acc_2_4, Ext_Mem_Acc_3_4, Ext_Mem_Acc_1_4, Ext_Mem_Acc_5_3, Ext_Mem_Acc_4_3, Ext_Mem_Acc_2_3, Ext_Mem_Acc_1_3, Ext_Mem_Acc_5_2, Ext_Mem_Acc_4_2, Ext_Mem_Acc_3_2, Ext_Mem_Acc_1_2, Ext_Mem_Acc_5_1, Ext_Mem_Acc_4_1, Ext_Mem_Acc_3_1, Ext_Mem_Acc_2_1)<=27)
states: 1,863 (3)
abstracting: (83<=sum(OwnMemAcc_3, OwnMemAcc_2, OwnMemAcc_5, OwnMemAcc_4, OwnMemAcc_1))
states: 0
abstracting: (sum(Active_5, Active_4, Active_2, Active_3, Active_1)<=Ext_Bus)
states: 432
abstracting: (sum(OwnMemAcc_3, OwnMemAcc_2, OwnMemAcc_5, OwnMemAcc_4, OwnMemAcc_1)<=99)
states: 1,863 (3)
-> the formula is TRUE

FORMULA SharedMemory-PT-000005-ReachabilityCardinality-02 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 1m21.788sec

checking: EF [[sum(Memory_5, Memory_3, Memory_4, Memory_1, Memory_2)<=73 | [[[~ [[Ext_Bus<=sum(Queue_4, Queue_3, Queue_5, Queue_2, Queue_1) | sum(OwnMemAcc_3, OwnMemAcc_2, OwnMemAcc_5, OwnMemAcc_4, OwnMemAcc_1)<=sum(Ext_Mem_Acc_4_5, Ext_Mem_Acc_2_5, Ext_Mem_Acc_3_5, Ext_Mem_Acc_5_4, Ext_Mem_Acc_1_5, Ext_Mem_Acc_2_4, Ext_Mem_Acc_3_4, Ext_Mem_Acc_1_4, Ext_Mem_Acc_5_3, Ext_Mem_Acc_4_3, Ext_Mem_Acc_2_3, Ext_Mem_Acc_1_3, Ext_Mem_Acc_5_2, Ext_Mem_Acc_4_2, Ext_Mem_Acc_3_2, Ext_Mem_Acc_1_2, Ext_Mem_Acc_5_1, Ext_Mem_Acc_4_1, Ext_Mem_Acc_3_1, Ext_Mem_Acc_2_1)]] & [sum(Memory_5, Memory_3, Memory_4, Memory_1, Memory_2)<=32 | 49<=Ext_Bus]] | ~ [[~ [[[sum(OwnMemAcc_3, OwnMemAcc_2, OwnMemAcc_5, OwnMemAcc_4, OwnMemAcc_1)<=99 & 18<=sum(Memory_5, Memory_3, Memory_4, Memory_1, Memory_2)] & ~ [[sum(OwnMemAcc_3, OwnMemAcc_2, OwnMemAcc_5, OwnMemAcc_4, OwnMemAcc_1)<=57 | sum(Active_5, Active_4, Active_2, Active_3, Active_1)<=16]]]] | [[~ [[sum(Ext_Mem_Acc_4_5, Ext_Mem_Acc_2_5, Ext_Mem_Acc_3_5, Ext_Mem_Acc_5_4, Ext_Mem_Acc_1_5, Ext_Mem_Acc_2_4, Ext_Mem_Acc_3_4, Ext_Mem_Acc_1_4, Ext_Mem_Acc_5_3, Ext_Mem_Acc_4_3, Ext_Mem_Acc_2_3, Ext_Mem_Acc_1_3, Ext_Mem_Acc_5_2, Ext_Mem_Acc_4_2, Ext_Mem_Acc_3_2, Ext_Mem_Acc_1_2, Ext_Mem_Acc_5_1, Ext_Mem_Acc_4_1, Ext_Mem_Acc_3_1, Ext_Mem_Acc_2_1)<=68 | 79<=sum(Active_5, Active_4, Active_2, Active_3, Active_1)]] | [[sum(Memory_5, Memory_3, Memory_4, Memory_1, Memory_2)<=sum(Queue_4, Queue_3, Queue_5, Queue_2, Queue_1) & 53<=sum(Memory_5, Memory_3, Memory_4, Memory_1, Memory_2)] & [85<=sum(Memory_5, Memory_3, Memory_4, Memory_1, Memory_2) | 59<=sum(Queue_4, Queue_3, Queue_5, Queue_2, Queue_1)]]] & [86<=sum(Ext_Mem_Acc_4_5, Ext_Mem_Acc_2_5, Ext_Mem_Acc_3_5, Ext_Mem_Acc_5_4, Ext_Mem_Acc_1_5, Ext_Mem_Acc_2_4, Ext_Mem_Acc_3_4, Ext_Mem_Acc_1_4, Ext_Mem_Acc_5_3, Ext_Mem_Acc_4_3, Ext_Mem_Acc_2_3, Ext_Mem_Acc_1_3, Ext_Mem_Acc_5_2, Ext_Mem_Acc_4_2, Ext_Mem_Acc_3_2, Ext_Mem_Acc_1_2, Ext_Mem_Acc_5_1, Ext_Mem_Acc_4_1, Ext_Mem_Acc_3_1, Ext_Mem_Acc_2_1) | [~ [44<=sum(Memory_5, Memory_3, Memory_4, Memory_1, Memory_2)] & [sum(OwnMemAcc_3, OwnMemAcc_2, OwnMemAcc_5, OwnMemAcc_4, OwnMemAcc_1)<=7 & 37<=Ext_Bus]]]]]]] & 81<=sum(Memory_5, Memory_3, Memory_4, Memory_1, Memory_2)]]]
normalized: E [true U [sum(Memory_5, Memory_3, Memory_4, Memory_1, Memory_2)<=73 | [81<=sum(Memory_5, Memory_3, Memory_4, Memory_1, Memory_2) & [~ [[[[86<=sum(Ext_Mem_Acc_4_5, Ext_Mem_Acc_2_5, Ext_Mem_Acc_3_5, Ext_Mem_Acc_5_4, Ext_Mem_Acc_1_5, Ext_Mem_Acc_2_4, Ext_Mem_Acc_3_4, Ext_Mem_Acc_1_4, Ext_Mem_Acc_5_3, Ext_Mem_Acc_4_3, Ext_Mem_Acc_2_3, Ext_Mem_Acc_1_3, Ext_Mem_Acc_5_2, Ext_Mem_Acc_4_2, Ext_Mem_Acc_3_2, Ext_Mem_Acc_1_2, Ext_Mem_Acc_5_1, Ext_Mem_Acc_4_1, Ext_Mem_Acc_3_1, Ext_Mem_Acc_2_1) | [~ [44<=sum(Memory_5, Memory_3, Memory_4, Memory_1, Memory_2)] & [sum(OwnMemAcc_3, OwnMemAcc_2, OwnMemAcc_5, OwnMemAcc_4, OwnMemAcc_1)<=7 & 37<=Ext_Bus]]] & [[[85<=sum(Memory_5, Memory_3, Memory_4, Memory_1, Memory_2) | 59<=sum(Queue_4, Queue_3, Queue_5, Queue_2, Queue_1)] & [sum(Memory_5, Memory_3, Memory_4, Memory_1, Memory_2)<=sum(Queue_4, Queue_3, Queue_5, Queue_2, Queue_1) & 53<=sum(Memory_5, Memory_3, Memory_4, Memory_1, Memory_2)]] | ~ [[sum(Ext_Mem_Acc_4_5, Ext_Mem_Acc_2_5, Ext_Mem_Acc_3_5, Ext_Mem_Acc_5_4, Ext_Mem_Acc_1_5, Ext_Mem_Acc_2_4, Ext_Mem_Acc_3_4, Ext_Mem_Acc_1_4, Ext_Mem_Acc_5_3, Ext_Mem_Acc_4_3, Ext_Mem_Acc_2_3, Ext_Mem_Acc_1_3, Ext_Mem_Acc_5_2, Ext_Mem_Acc_4_2, Ext_Mem_Acc_3_2, Ext_Mem_Acc_1_2, Ext_Mem_Acc_5_1, Ext_Mem_Acc_4_1, Ext_Mem_Acc_3_1, Ext_Mem_Acc_2_1)<=68 | 79<=sum(Active_5, Active_4, Active_2, Active_3, Active_1)]]]] | ~ [[~ [[sum(OwnMemAcc_3, OwnMemAcc_2, OwnMemAcc_5, OwnMemAcc_4, OwnMemAcc_1)<=57 | sum(Active_5, Active_4, Active_2, Active_3, Active_1)<=16]] & [sum(OwnMemAcc_3, OwnMemAcc_2, OwnMemAcc_5, OwnMemAcc_4, OwnMemAcc_1)<=99 & 18<=sum(Memory_5, Memory_3, Memory_4, Memory_1, Memory_2)]]]]] | [[sum(Memory_5, Memory_3, Memory_4, Memory_1, Memory_2)<=32 | 49<=Ext_Bus] & ~ [[Ext_Bus<=sum(Queue_4, Queue_3, Queue_5, Queue_2, Queue_1) | sum(OwnMemAcc_3, OwnMemAcc_2, OwnMemAcc_5, OwnMemAcc_4, OwnMemAcc_1)<=sum(Ext_Mem_Acc_4_5, Ext_Mem_Acc_2_5, Ext_Mem_Acc_3_5, Ext_Mem_Acc_5_4, Ext_Mem_Acc_1_5, Ext_Mem_Acc_2_4, Ext_Mem_Acc_3_4, Ext_Mem_Acc_1_4, Ext_Mem_Acc_5_3, Ext_Mem_Acc_4_3, Ext_Mem_Acc_2_3, Ext_Mem_Acc_1_3, Ext_Mem_Acc_5_2, Ext_Mem_Acc_4_2, Ext_Mem_Acc_3_2, Ext_Mem_Acc_1_2, Ext_Mem_Acc_5_1, Ext_Mem_Acc_4_1, Ext_Mem_Acc_3_1, Ext_Mem_Acc_2_1)]]]]]]]

abstracting: (sum(OwnMemAcc_3, OwnMemAcc_2, OwnMemAcc_5, OwnMemAcc_4, OwnMemAcc_1)<=sum(Ext_Mem_Acc_4_5, Ext_Mem_Acc_2_5, Ext_Mem_Acc_3_5, Ext_Mem_Acc_5_4, Ext_Mem_Acc_1_5, Ext_Mem_Acc_2_4, Ext_Mem_Acc_3_4, Ext_Mem_Acc_1_4, Ext_Mem_Acc_5_3, Ext_Mem_Acc_4_3, Ext_Mem_Acc_2_3, Ext_Mem_Acc_1_3, Ext_Mem_Acc_5_2, Ext_Mem_Acc_4_2, Ext_Mem_Acc_3_2, Ext_Mem_Acc_1_2, Ext_Mem_Acc_5_1, Ext_Mem_Acc_4_1, Ext_Mem_Acc_3_1, Ext_Mem_Acc_2_1))
states: 992
abstracting: (Ext_Bus<=sum(Queue_4, Queue_3, Queue_5, Queue_2, Queue_1))
states: 1,831 (3)
abstracting: (49<=Ext_Bus)
states: 0
abstracting: (sum(Memory_5, Memory_3, Memory_4, Memory_1, Memory_2)<=32)
states: 1,863 (3)
abstracting: (18<=sum(Memory_5, Memory_3, Memory_4, Memory_1, Memory_2))
states: 0
abstracting: (sum(OwnMemAcc_3, OwnMemAcc_2, OwnMemAcc_5, OwnMemAcc_4, OwnMemAcc_1)<=99)
states: 1,863 (3)
abstracting: (sum(Active_5, Active_4, Active_2, Active_3, Active_1)<=16)
states: 1,863 (3)
abstracting: (sum(OwnMemAcc_3, OwnMemAcc_2, OwnMemAcc_5, OwnMemAcc_4, OwnMemAcc_1)<=57)
states: 1,863 (3)
abstracting: (79<=sum(Active_5, Active_4, Active_2, Active_3, Active_1))
states: 0
abstracting: (sum(Ext_Mem_Acc_4_5, Ext_Mem_Acc_2_5, Ext_Mem_Acc_3_5, Ext_Mem_Acc_5_4, Ext_Mem_Acc_1_5, Ext_Mem_Acc_2_4, Ext_Mem_Acc_3_4, Ext_Mem_Acc_1_4, Ext_Mem_Acc_5_3, Ext_Mem_Acc_4_3, Ext_Mem_Acc_2_3, Ext_Mem_Acc_1_3, Ext_Mem_Acc_5_2, Ext_Mem_Acc_4_2, Ext_Mem_Acc_3_2, Ext_Mem_Acc_1_2, Ext_Mem_Acc_5_1, Ext_Mem_Acc_4_1, Ext_Mem_Acc_3_1, Ext_Mem_Acc_2_1)<=68)
states: 1,863 (3)
abstracting: (53<=sum(Memory_5, Memory_3, Memory_4, Memory_1, Memory_2))
states: 0
abstracting: (sum(Memory_5, Memory_3, Memory_4, Memory_1, Memory_2)<=sum(Queue_4, Queue_3, Queue_5, Queue_2, Queue_1))
states: 21
abstracting: (59<=sum(Queue_4, Queue_3, Queue_5, Queue_2, Queue_1))
states: 0
abstracting: (85<=sum(Memory_5, Memory_3, Memory_4, Memory_1, Memory_2))
states: 0
abstracting: (37<=Ext_Bus)
states: 0
abstracting: (sum(OwnMemAcc_3, OwnMemAcc_2, OwnMemAcc_5, OwnMemAcc_4, OwnMemAcc_1)<=7)
states: 1,863 (3)
abstracting: (44<=sum(Memory_5, Memory_3, Memory_4, Memory_1, Memory_2))
states: 0
abstracting: (86<=sum(Ext_Mem_Acc_4_5, Ext_Mem_Acc_2_5, Ext_Mem_Acc_3_5, Ext_Mem_Acc_5_4, Ext_Mem_Acc_1_5, Ext_Mem_Acc_2_4, Ext_Mem_Acc_3_4, Ext_Mem_Acc_1_4, Ext_Mem_Acc_5_3, Ext_Mem_Acc_4_3, Ext_Mem_Acc_2_3, Ext_Mem_Acc_1_3, Ext_Mem_Acc_5_2, Ext_Mem_Acc_4_2, Ext_Mem_Acc_3_2, Ext_Mem_Acc_1_2, Ext_Mem_Acc_5_1, Ext_Mem_Acc_4_1, Ext_Mem_Acc_3_1, Ext_Mem_Acc_2_1))
states: 0
abstracting: (81<=sum(Memory_5, Memory_3, Memory_4, Memory_1, Memory_2))
states: 0
abstracting: (sum(Memory_5, Memory_3, Memory_4, Memory_1, Memory_2)<=73)
states: 1,863 (3)
-> the formula is TRUE

FORMULA SharedMemory-PT-000005-ReachabilityCardinality-05 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 5.269sec

checking: AG [~ [[[~ [[[[~ [sum(Queue_4, Queue_3, Queue_5, Queue_2, Queue_1)<=9] | [59<=sum(OwnMemAcc_3, OwnMemAcc_2, OwnMemAcc_5, OwnMemAcc_4, OwnMemAcc_1) | ~ [Ext_Bus<=76]]] | [[~ [sum(Memory_5, Memory_3, Memory_4, Memory_1, Memory_2)<=sum(Queue_4, Queue_3, Queue_5, Queue_2, Queue_1)] | ~ [51<=sum(Ext_Mem_Acc_4_5, Ext_Mem_Acc_2_5, Ext_Mem_Acc_3_5, Ext_Mem_Acc_5_4, Ext_Mem_Acc_1_5, Ext_Mem_Acc_2_4, Ext_Mem_Acc_3_4, Ext_Mem_Acc_1_4, Ext_Mem_Acc_5_3, Ext_Mem_Acc_4_3, Ext_Mem_Acc_2_3, Ext_Mem_Acc_1_3, Ext_Mem_Acc_5_2, Ext_Mem_Acc_4_2, Ext_Mem_Acc_3_2, Ext_Mem_Acc_1_2, Ext_Mem_Acc_5_1, Ext_Mem_Acc_4_1, Ext_Mem_Acc_3_1, Ext_Mem_Acc_2_1)]] & [37<=Ext_Bus | sum(Active_5, Active_4, Active_2, Active_3, Active_1)<=42]]] & sum(Memory_5, Memory_3, Memory_4, Memory_1, Memory_2)<=sum(Memory_5, Memory_3, Memory_4, Memory_1, Memory_2)]] & [~ [Ext_Bus<=31] | sum(Memory_5, Memory_3, Memory_4, Memory_1, Memory_2)<=sum(OwnMemAcc_3, OwnMemAcc_2, OwnMemAcc_5, OwnMemAcc_4, OwnMemAcc_1)]] | [~ [[[~ [[[88<=sum(Ext_Mem_Acc_4_5, Ext_Mem_Acc_2_5, Ext_Mem_Acc_3_5, Ext_Mem_Acc_5_4, Ext_Mem_Acc_1_5, Ext_Mem_Acc_2_4, Ext_Mem_Acc_3_4, Ext_Mem_Acc_1_4, Ext_Mem_Acc_5_3, Ext_Mem_Acc_4_3, Ext_Mem_Acc_2_3, Ext_Mem_Acc_1_3, Ext_Mem_Acc_5_2, Ext_Mem_Acc_4_2, Ext_Mem_Acc_3_2, Ext_Mem_Acc_1_2, Ext_Mem_Acc_5_1, Ext_Mem_Acc_4_1, Ext_Mem_Acc_3_1, Ext_Mem_Acc_2_1) & 69<=sum(Ext_Mem_Acc_4_5, Ext_Mem_Acc_2_5, Ext_Mem_Acc_3_5, Ext_Mem_Acc_5_4, Ext_Mem_Acc_1_5, Ext_Mem_Acc_2_4, Ext_Mem_Acc_3_4, Ext_Mem_Acc_1_4, Ext_Mem_Acc_5_3, Ext_Mem_Acc_4_3, Ext_Mem_Acc_2_3, Ext_Mem_Acc_1_3, Ext_Mem_Acc_5_2, Ext_Mem_Acc_4_2, Ext_Mem_Acc_3_2, Ext_Mem_Acc_1_2, Ext_Mem_Acc_5_1, Ext_Mem_Acc_4_1, Ext_Mem_Acc_3_1, Ext_Mem_Acc_2_1)] & ~ [sum(Ext_Mem_Acc_4_5, Ext_Mem_Acc_2_5, Ext_Mem_Acc_3_5, Ext_Mem_Acc_5_4, Ext_Mem_Acc_1_5, Ext_Mem_Acc_2_4, Ext_Mem_Acc_3_4, Ext_Mem_Acc_1_4, Ext_Mem_Acc_5_3, Ext_Mem_Acc_4_3, Ext_Mem_Acc_2_3, Ext_Mem_Acc_1_3, Ext_Mem_Acc_5_2, Ext_Mem_Acc_4_2, Ext_Mem_Acc_3_2, Ext_Mem_Acc_1_2, Ext_Mem_Acc_5_1, Ext_Mem_Acc_4_1, Ext_Mem_Acc_3_1, Ext_Mem_Acc_2_1)<=sum(OwnMemAcc_3, OwnMemAcc_2, OwnMemAcc_5, OwnMemAcc_4, OwnMemAcc_1)]]] & ~ [[sum(Memory_5, Memory_3, Memory_4, Memory_1, Memory_2)<=sum(Ext_Mem_Acc_4_5, Ext_Mem_Acc_2_5, Ext_Mem_Acc_3_5, Ext_Mem_Acc_5_4, Ext_Mem_Acc_1_5, Ext_Mem_Acc_2_4, Ext_Mem_Acc_3_4, Ext_Mem_Acc_1_4, Ext_Mem_Acc_5_3, Ext_Mem_Acc_4_3, Ext_Mem_Acc_2_3, Ext_Mem_Acc_1_3, Ext_Mem_Acc_5_2, Ext_Mem_Acc_4_2, Ext_Mem_Acc_3_2, Ext_Mem_Acc_1_2, Ext_Mem_Acc_5_1, Ext_Mem_Acc_4_1, Ext_Mem_Acc_3_1, Ext_Mem_Acc_2_1) & 72<=sum(Memory_5, Memory_3, Memory_4, Memory_1, Memory_2)]]] & Ext_Bus<=91]] & [sum(Ext_Mem_Acc_4_5, Ext_Mem_Acc_2_5, Ext_Mem_Acc_3_5, Ext_Mem_Acc_5_4, Ext_Mem_Acc_1_5, Ext_Mem_Acc_2_4, Ext_Mem_Acc_3_4, Ext_Mem_Acc_1_4, Ext_Mem_Acc_5_3, Ext_Mem_Acc_4_3, Ext_Mem_Acc_2_3, Ext_Mem_Acc_1_3, Ext_Mem_Acc_5_2, Ext_Mem_Acc_4_2, Ext_Mem_Acc_3_2, Ext_Mem_Acc_1_2, Ext_Mem_Acc_5_1, Ext_Mem_Acc_4_1, Ext_Mem_Acc_3_1, Ext_Mem_Acc_2_1)<=sum(Active_5, Active_4, Active_2, Active_3, Active_1) & [[sum(Active_5, Active_4, Active_2, Active_3, Active_1)<=sum(OwnMemAcc_3, OwnMemAcc_2, OwnMemAcc_5, OwnMemAcc_4, OwnMemAcc_1) & [[sum(Queue_4, Queue_3, Queue_5, Queue_2, Queue_1)<=12 & ~ [sum(OwnMemAcc_3, OwnMemAcc_2, OwnMemAcc_5, OwnMemAcc_4, OwnMemAcc_1)<=Ext_Bus]] & [sum(Active_5, Active_4, Active_2, Active_3, Active_1)<=16 | ~ [sum(Ext_Mem_Acc_4_5, Ext_Mem_Acc_2_5, Ext_Mem_Acc_3_5, Ext_Mem_Acc_5_4, Ext_Mem_Acc_1_5, Ext_Mem_Acc_2_4, Ext_Mem_Acc_3_4, Ext_Mem_Acc_1_4, Ext_Mem_Acc_5_3, Ext_Mem_Acc_4_3, Ext_Mem_Acc_2_3, Ext_Mem_Acc_1_3, Ext_Mem_Acc_5_2, Ext_Mem_Acc_4_2, Ext_Mem_Acc_3_2, Ext_Mem_Acc_1_2, Ext_Mem_Acc_5_1, Ext_Mem_Acc_4_1, Ext_Mem_Acc_3_1, Ext_Mem_Acc_2_1)<=98]]]] & ~ [Ext_Bus<=8]]]]]]]
normalized: ~ [E [true U [[[[[sum(Active_5, Active_4, Active_2, Active_3, Active_1)<=sum(OwnMemAcc_3, OwnMemAcc_2, OwnMemAcc_5, OwnMemAcc_4, OwnMemAcc_1) & [[sum(Active_5, Active_4, Active_2, Active_3, Active_1)<=16 | ~ [sum(Ext_Mem_Acc_4_5, Ext_Mem_Acc_2_5, Ext_Mem_Acc_3_5, Ext_Mem_Acc_5_4, Ext_Mem_Acc_1_5, Ext_Mem_Acc_2_4, Ext_Mem_Acc_3_4, Ext_Mem_Acc_1_4, Ext_Mem_Acc_5_3, Ext_Mem_Acc_4_3, Ext_Mem_Acc_2_3, Ext_Mem_Acc_1_3, Ext_Mem_Acc_5_2, Ext_Mem_Acc_4_2, Ext_Mem_Acc_3_2, Ext_Mem_Acc_1_2, Ext_Mem_Acc_5_1, Ext_Mem_Acc_4_1, Ext_Mem_Acc_3_1, Ext_Mem_Acc_2_1)<=98]] & [sum(Queue_4, Queue_3, Queue_5, Queue_2, Queue_1)<=12 & ~ [sum(OwnMemAcc_3, OwnMemAcc_2, OwnMemAcc_5, OwnMemAcc_4, OwnMemAcc_1)<=Ext_Bus]]]] & ~ [Ext_Bus<=8]] & sum(Ext_Mem_Acc_4_5, Ext_Mem_Acc_2_5, Ext_Mem_Acc_3_5, Ext_Mem_Acc_5_4, Ext_Mem_Acc_1_5, Ext_Mem_Acc_2_4, Ext_Mem_Acc_3_4, Ext_Mem_Acc_1_4, Ext_Mem_Acc_5_3, Ext_Mem_Acc_4_3, Ext_Mem_Acc_2_3, Ext_Mem_Acc_1_3, Ext_Mem_Acc_5_2, Ext_Mem_Acc_4_2, Ext_Mem_Acc_3_2, Ext_Mem_Acc_1_2, Ext_Mem_Acc_5_1, Ext_Mem_Acc_4_1, Ext_Mem_Acc_3_1, Ext_Mem_Acc_2_1)<=sum(Active_5, Active_4, Active_2, Active_3, Active_1)] & ~ [[Ext_Bus<=91 & [~ [[sum(Memory_5, Memory_3, Memory_4, Memory_1, Memory_2)<=sum(Ext_Mem_Acc_4_5, Ext_Mem_Acc_2_5, Ext_Mem_Acc_3_5, Ext_Mem_Acc_5_4, Ext_Mem_Acc_1_5, Ext_Mem_Acc_2_4, Ext_Mem_Acc_3_4, Ext_Mem_Acc_1_4, Ext_Mem_Acc_5_3, Ext_Mem_Acc_4_3, Ext_Mem_Acc_2_3, Ext_Mem_Acc_1_3, Ext_Mem_Acc_5_2, Ext_Mem_Acc_4_2, Ext_Mem_Acc_3_2, Ext_Mem_Acc_1_2, Ext_Mem_Acc_5_1, Ext_Mem_Acc_4_1, Ext_Mem_Acc_3_1, Ext_Mem_Acc_2_1) & 72<=sum(Memory_5, Memory_3, Memory_4, Memory_1, Memory_2)]] & ~ [[~ [sum(Ext_Mem_Acc_4_5, Ext_Mem_Acc_2_5, Ext_Mem_Acc_3_5, Ext_Mem_Acc_5_4, Ext_Mem_Acc_1_5, Ext_Mem_Acc_2_4, Ext_Mem_Acc_3_4, Ext_Mem_Acc_1_4, Ext_Mem_Acc_5_3, Ext_Mem_Acc_4_3, Ext_Mem_Acc_2_3, Ext_Mem_Acc_1_3, Ext_Mem_Acc_5_2, Ext_Mem_Acc_4_2, Ext_Mem_Acc_3_2, Ext_Mem_Acc_1_2, Ext_Mem_Acc_5_1, Ext_Mem_Acc_4_1, Ext_Mem_Acc_3_1, Ext_Mem_Acc_2_1)<=sum(OwnMemAcc_3, OwnMemAcc_2, OwnMemAcc_5, OwnMemAcc_4, OwnMemAcc_1)] & [88<=sum(Ext_Mem_Acc_4_5, Ext_Mem_Acc_2_5, Ext_Mem_Acc_3_5, Ext_Mem_Acc_5_4, Ext_Mem_Acc_1_5, Ext_Mem_Acc_2_4, Ext_Mem_Acc_3_4, Ext_Mem_Acc_1_4, Ext_Mem_Acc_5_3, Ext_Mem_Acc_4_3, Ext_Mem_Acc_2_3, Ext_Mem_Acc_1_3, Ext_Mem_Acc_5_2, Ext_Mem_Acc_4_2, Ext_Mem_Acc_3_2, Ext_Mem_Acc_1_2, Ext_Mem_Acc_5_1, Ext_Mem_Acc_4_1, Ext_Mem_Acc_3_1, Ext_Mem_Acc_2_1) & 69<=sum(Ext_Mem_Acc_4_5, Ext_Mem_Acc_2_5, Ext_Mem_Acc_3_5, Ext_Mem_Acc_5_4, Ext_Mem_Acc_1_5, Ext_Mem_Acc_2_4, Ext_Mem_Acc_3_4, Ext_Mem_Acc_1_4, Ext_Mem_Acc_5_3, Ext_Mem_Acc_4_3, Ext_Mem_Acc_2_3, Ext_Mem_Acc_1_3, Ext_Mem_Acc_5_2, Ext_Mem_Acc_4_2, Ext_Mem_Acc_3_2, Ext_Mem_Acc_1_2, Ext_Mem_Acc_5_1, Ext_Mem_Acc_4_1, Ext_Mem_Acc_3_1, Ext_Mem_Acc_2_1)]]]]]]] | [[sum(Memory_5, Memory_3, Memory_4, Memory_1, Memory_2)<=sum(OwnMemAcc_3, OwnMemAcc_2, OwnMemAcc_5, OwnMemAcc_4, OwnMemAcc_1) | ~ [Ext_Bus<=31]] & ~ [[sum(Memory_5, Memory_3, Memory_4, Memory_1, Memory_2)<=sum(Memory_5, Memory_3, Memory_4, Memory_1, Memory_2) & [[[37<=Ext_Bus | sum(Active_5, Active_4, Active_2, Active_3, Active_1)<=42] & [~ [51<=sum(Ext_Mem_Acc_4_5, Ext_Mem_Acc_2_5, Ext_Mem_Acc_3_5, Ext_Mem_Acc_5_4, Ext_Mem_Acc_1_5, Ext_Mem_Acc_2_4, Ext_Mem_Acc_3_4, Ext_Mem_Acc_1_4, Ext_Mem_Acc_5_3, Ext_Mem_Acc_4_3, Ext_Mem_Acc_2_3, Ext_Mem_Acc_1_3, Ext_Mem_Acc_5_2, Ext_Mem_Acc_4_2, Ext_Mem_Acc_3_2, Ext_Mem_Acc_1_2, Ext_Mem_Acc_5_1, Ext_Mem_Acc_4_1, Ext_Mem_Acc_3_1, Ext_Mem_Acc_2_1)] | ~ [sum(Memory_5, Memory_3, Memory_4, Memory_1, Memory_2)<=sum(Queue_4, Queue_3, Queue_5, Queue_2, Queue_1)]]] | [[59<=sum(OwnMemAcc_3, OwnMemAcc_2, OwnMemAcc_5, OwnMemAcc_4, OwnMemAcc_1) | ~ [Ext_Bus<=76]] | ~ [sum(Queue_4, Queue_3, Queue_5, Queue_2, Queue_1)<=9]]]]]]]]]

abstracting: (sum(Queue_4, Queue_3, Queue_5, Queue_2, Queue_1)<=9)
states: 1,863 (3)
abstracting: (Ext_Bus<=76)
states: 1,863 (3)
abstracting: (59<=sum(OwnMemAcc_3, OwnMemAcc_2, OwnMemAcc_5, OwnMemAcc_4, OwnMemAcc_1))
states: 0
abstracting: (sum(Memory_5, Memory_3, Memory_4, Memory_1, Memory_2)<=sum(Queue_4, Queue_3, Queue_5, Queue_2, Queue_1))
states: 21
abstracting: (51<=sum(Ext_Mem_Acc_4_5, Ext_Mem_Acc_2_5, Ext_Mem_Acc_3_5, Ext_Mem_Acc_5_4, Ext_Mem_Acc_1_5, Ext_Mem_Acc_2_4, Ext_Mem_Acc_3_4, Ext_Mem_Acc_1_4, Ext_Mem_Acc_5_3, Ext_Mem_Acc_4_3, Ext_Mem_Acc_2_3, Ext_Mem_Acc_1_3, Ext_Mem_Acc_5_2, Ext_Mem_Acc_4_2, Ext_Mem_Acc_3_2, Ext_Mem_Acc_1_2, Ext_Mem_Acc_5_1, Ext_Mem_Acc_4_1, Ext_Mem_Acc_3_1, Ext_Mem_Acc_2_1))
states: 0
abstracting: (sum(Active_5, Active_4, Active_2, Active_3, Active_1)<=42)
states: 1,863 (3)
abstracting: (37<=Ext_Bus)
states: 0
abstracting: (sum(Memory_5, Memory_3, Memory_4, Memory_1, Memory_2)<=sum(Memory_5, Memory_3, Memory_4, Memory_1, Memory_2))
states: 1,863 (3)
abstracting: (Ext_Bus<=31)
states: 1,863 (3)
abstracting: (sum(Memory_5, Memory_3, Memory_4, Memory_1, Memory_2)<=sum(OwnMemAcc_3, OwnMemAcc_2, OwnMemAcc_5, OwnMemAcc_4, OwnMemAcc_1))
states: 21
abstracting: (69<=sum(Ext_Mem_Acc_4_5, Ext_Mem_Acc_2_5, Ext_Mem_Acc_3_5, Ext_Mem_Acc_5_4, Ext_Mem_Acc_1_5, Ext_Mem_Acc_2_4, Ext_Mem_Acc_3_4, Ext_Mem_Acc_1_4, Ext_Mem_Acc_5_3, Ext_Mem_Acc_4_3, Ext_Mem_Acc_2_3, Ext_Mem_Acc_1_3, Ext_Mem_Acc_5_2, Ext_Mem_Acc_4_2, Ext_Mem_Acc_3_2, Ext_Mem_Acc_1_2, Ext_Mem_Acc_5_1, Ext_Mem_Acc_4_1, Ext_Mem_Acc_3_1, Ext_Mem_Acc_2_1))
states: 0
abstracting: (88<=sum(Ext_Mem_Acc_4_5, Ext_Mem_Acc_2_5, Ext_Mem_Acc_3_5, Ext_Mem_Acc_5_4, Ext_Mem_Acc_1_5, Ext_Mem_Acc_2_4, Ext_Mem_Acc_3_4, Ext_Mem_Acc_1_4, Ext_Mem_Acc_5_3, Ext_Mem_Acc_4_3, Ext_Mem_Acc_2_3, Ext_Mem_Acc_1_3, Ext_Mem_Acc_5_2, Ext_Mem_Acc_4_2, Ext_Mem_Acc_3_2, Ext_Mem_Acc_1_2, Ext_Mem_Acc_5_1, Ext_Mem_Acc_4_1, Ext_Mem_Acc_3_1, Ext_Mem_Acc_2_1))
states: 0
abstracting: (sum(Ext_Mem_Acc_4_5, Ext_Mem_Acc_2_5, Ext_Mem_Acc_3_5, Ext_Mem_Acc_5_4, Ext_Mem_Acc_1_5, Ext_Mem_Acc_2_4, Ext_Mem_Acc_3_4, Ext_Mem_Acc_1_4, Ext_Mem_Acc_5_3, Ext_Mem_Acc_4_3, Ext_Mem_Acc_2_3, Ext_Mem_Acc_1_3, Ext_Mem_Acc_5_2, Ext_Mem_Acc_4_2, Ext_Mem_Acc_3_2, Ext_Mem_Acc_1_2, Ext_Mem_Acc_5_1, Ext_Mem_Acc_4_1, Ext_Mem_Acc_3_1, Ext_Mem_Acc_2_1)<=sum(OwnMemAcc_3, OwnMemAcc_2, OwnMemAcc_5, OwnMemAcc_4, OwnMemAcc_1))
states: 1,543 (3)
abstracting: (72<=sum(Memory_5, Memory_3, Memory_4, Memory_1, Memory_2))
states: 0
abstracting: (sum(Memory_5, Memory_3, Memory_4, Memory_1, Memory_2)<=sum(Ext_Mem_Acc_4_5, Ext_Mem_Acc_2_5, Ext_Mem_Acc_3_5, Ext_Mem_Acc_5_4, Ext_Mem_Acc_1_5, Ext_Mem_Acc_2_4, Ext_Mem_Acc_3_4, Ext_Mem_Acc_1_4, Ext_Mem_Acc_5_3, Ext_Mem_Acc_4_3, Ext_Mem_Acc_2_3, Ext_Mem_Acc_1_3, Ext_Mem_Acc_5_2, Ext_Mem_Acc_4_2, Ext_Mem_Acc_3_2, Ext_Mem_Acc_1_2, Ext_Mem_Acc_5_1, Ext_Mem_Acc_4_1, Ext_Mem_Acc_3_1, Ext_Mem_Acc_2_1))
states: 0
abstracting: (Ext_Bus<=91)
states: 1,863 (3)
abstracting: (sum(Ext_Mem_Acc_4_5, Ext_Mem_Acc_2_5, Ext_Mem_Acc_3_5, Ext_Mem_Acc_5_4, Ext_Mem_Acc_1_5, Ext_Mem_Acc_2_4, Ext_Mem_Acc_3_4, Ext_Mem_Acc_1_4, Ext_Mem_Acc_5_3, Ext_Mem_Acc_4_3, Ext_Mem_Acc_2_3, Ext_Mem_Acc_1_3, Ext_Mem_Acc_5_2, Ext_Mem_Acc_4_2, Ext_Mem_Acc_3_2, Ext_Mem_Acc_1_2, Ext_Mem_Acc_5_1, Ext_Mem_Acc_4_1, Ext_Mem_Acc_3_1, Ext_Mem_Acc_2_1)<=sum(Active_5, Active_4, Active_2, Active_3, Active_1))
states: 1,543 (3)
abstracting: (Ext_Bus<=8)
states: 1,863 (3)
abstracting: (sum(OwnMemAcc_3, OwnMemAcc_2, OwnMemAcc_5, OwnMemAcc_4, OwnMemAcc_1)<=Ext_Bus)
states: 432
abstracting: (sum(Queue_4, Queue_3, Queue_5, Queue_2, Queue_1)<=12)
states: 1,863 (3)
abstracting: (sum(Ext_Mem_Acc_4_5, Ext_Mem_Acc_2_5, Ext_Mem_Acc_3_5, Ext_Mem_Acc_5_4, Ext_Mem_Acc_1_5, Ext_Mem_Acc_2_4, Ext_Mem_Acc_3_4, Ext_Mem_Acc_1_4, Ext_Mem_Acc_5_3, Ext_Mem_Acc_4_3, Ext_Mem_Acc_2_3, Ext_Mem_Acc_1_3, Ext_Mem_Acc_5_2, Ext_Mem_Acc_4_2, Ext_Mem_Acc_3_2, Ext_Mem_Acc_1_2, Ext_Mem_Acc_5_1, Ext_Mem_Acc_4_1, Ext_Mem_Acc_3_1, Ext_Mem_Acc_2_1)<=98)
states: 1,863 (3)
abstracting: (sum(Active_5, Active_4, Active_2, Active_3, Active_1)<=16)
states: 1,863 (3)
abstracting: (sum(Active_5, Active_4, Active_2, Active_3, Active_1)<=sum(OwnMemAcc_3, OwnMemAcc_2, OwnMemAcc_5, OwnMemAcc_4, OwnMemAcc_1))
states: 1,147 (3)
-> the formula is TRUE

FORMULA SharedMemory-PT-000005-ReachabilityCardinality-07 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 1m12.411sec

totally nodes used: 15826 (1.6e+04)
number of garbage collections: 0
fire ops cache: hits/miss/sum: 25763 83420 109183
used/not used/entry size/cache size: 85555 67023309 16 1024MB
basic ops cache: hits/miss/sum: 13415 52734 66149
used/not used/entry size/cache size: 80576 16696640 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 208672814 208672814
used/not used/entry size/cache size: 1 16777215 12 192MB
state nr cache: hits/miss/sum: 2256 7345 9601
used/not used/entry size/cache size: 7345 8381263 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 67093158
1 15593
2 111
3 0
4 1
5 0
6 0
7 1
8 0
9 0
>= 10 0

Total processing time: 5m23.729sec


BK_STOP 1680060055140

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

check for maximal unmarked siphon
ok
check for constant places
ok
check if there are places and transitions
ok
check if there are transitions without pre-places
ok
check if at least one transition is enabled in m0
ok
check if there are transitions that can never fire
ok


initing FirstDep: 0m 0.000sec


iterations count:669 (12), effective:30 (0)

initing FirstDep: 0m 0.000sec


iterations count:119 (2), effective:4 (0)

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

iterations count:657 (11), effective:24 (0)

iterations count:905 (16), effective:37 (0)

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

iterations count:674 (12), effective:26 (0)

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

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

iterations count:660 (12), effective:24 (0)

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

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

iterations count:55 (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="SharedMemory-PT-000005"
export BK_EXAMINATION="ReachabilityCardinality"
export BK_TOOL="marcie"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5348"
echo " Executing tool marcie"
echo " Input is SharedMemory-PT-000005, examination is ReachabilityCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 1"
echo " Run identifier is r353-smll-167891801400662"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/SharedMemory-PT-000005.tgz
mv SharedMemory-PT-000005 execution
cd execution
if [ "ReachabilityCardinality" = "ReachabilityDeadlock" ] || [ "ReachabilityCardinality" = "UpperBounds" ] || [ "ReachabilityCardinality" = "QuasiLiveness" ] || [ "ReachabilityCardinality" = "StableMarking" ] || [ "ReachabilityCardinality" = "Liveness" ] || [ "ReachabilityCardinality" = "OneSafe" ] || [ "ReachabilityCardinality" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh

echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "ReachabilityCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "ReachabilityCardinality" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "ReachabilityCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property ReachabilityCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "ReachabilityCardinality.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '' ReachabilityCardinality.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "ReachabilityCardinality" = "ReachabilityDeadlock" ] || [ "ReachabilityCardinality" = "QuasiLiveness" ] || [ "ReachabilityCardinality" = "StableMarking" ] || [ "ReachabilityCardinality" = "Liveness" ] || [ "ReachabilityCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME ReachabilityCardinality"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;