About the Execution of Marcie for DatabaseWithMutex-PT-02
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
5449.052 | 5639.00 | 5070.00 | 0.00 | FFFFTFFTTFFTTFTF | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2023-input.r097-tall-167814470301057.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 DatabaseWithMutex-PT-02, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 1
Run identifier is r097-tall-167814470301057
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 608K
-rw-r--r-- 1 mcc users 11K Feb 25 13:14 CTLCardinality.txt
-rw-r--r-- 1 mcc users 78K Feb 25 13:14 CTLCardinality.xml
-rw-r--r-- 1 mcc users 12K Feb 25 13:14 CTLFireability.txt
-rw-r--r-- 1 mcc users 80K Feb 25 13:14 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.7K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 5.7K Feb 25 15:56 LTLCardinality.txt
-rw-r--r-- 1 mcc users 29K Feb 25 15:56 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.2K Feb 25 15:56 LTLFireability.txt
-rw-r--r-- 1 mcc users 23K Feb 25 15:56 LTLFireability.xml
-rw-r--r-- 1 mcc users 19K Feb 25 13:15 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 128K Feb 25 13:15 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 20K Feb 25 13:15 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 126K Feb 25 13:15 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.1K Feb 25 15:56 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.6K Feb 25 15:56 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 3 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 15K 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 DatabaseWithMutex-PT-02-CTLCardinality-00
FORMULA_NAME DatabaseWithMutex-PT-02-CTLCardinality-01
FORMULA_NAME DatabaseWithMutex-PT-02-CTLCardinality-02
FORMULA_NAME DatabaseWithMutex-PT-02-CTLCardinality-03
FORMULA_NAME DatabaseWithMutex-PT-02-CTLCardinality-04
FORMULA_NAME DatabaseWithMutex-PT-02-CTLCardinality-05
FORMULA_NAME DatabaseWithMutex-PT-02-CTLCardinality-06
FORMULA_NAME DatabaseWithMutex-PT-02-CTLCardinality-07
FORMULA_NAME DatabaseWithMutex-PT-02-CTLCardinality-08
FORMULA_NAME DatabaseWithMutex-PT-02-CTLCardinality-09
FORMULA_NAME DatabaseWithMutex-PT-02-CTLCardinality-10
FORMULA_NAME DatabaseWithMutex-PT-02-CTLCardinality-11
FORMULA_NAME DatabaseWithMutex-PT-02-CTLCardinality-12
FORMULA_NAME DatabaseWithMutex-PT-02-CTLCardinality-13
FORMULA_NAME DatabaseWithMutex-PT-02-CTLCardinality-14
FORMULA_NAME DatabaseWithMutex-PT-02-CTLCardinality-15
=== Now, execution of the tool begins
BK_START 1678302185258
bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=marcie
BK_EXAMINATION=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=DatabaseWithMutex-PT-02
Not applying reductions.
Model is PT
CTLCardinality PT
timeout --kill-after=10s --signal=SIGINT 1m for testing only
Marcie built on Linux at 2019-11-18.
A model checker for Generalized Stochastic Petri nets
authors: Alex Tovchigrechko (IDD package and CTL model checking)
Martin Schwarick (Symbolic numerical analysis and CSL model checking)
Christian Rohr (Simulative and approximative numerical model checking)
marcie@informatik.tu-cottbus.de
called as: /home/mcc/BenchKit/bin//../marcie/bin/marcie --net-file=model.pnml --mcc-file=CTLCardinality.xml --memory=6 --mcc-mode
parse successfull
net created successfully
Net: DatabaseWithMutex_PT_02
(NrP: 38 NrTr: 32 NrArc: 88)
parse formulas
formulas created successfully
place and transition orderings generation:0m 0.000sec
net check time: 0m 0.000sec
init dd package: 0m 2.808sec
RS generation: 0m 0.001sec
-> reachability set: #nodes 155 (1.6e+02) #states 153
starting MCC model checker
--------------------------
checking: EG [Mutex_1<=0]
normalized: EG [Mutex_1<=0]
abstracting: (Mutex_1<=0)
states: 108
.......
EG iterations: 7
-> the formula is FALSE
FORMULA DatabaseWithMutex-PT-02-CTLCardinality-10 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.003sec
checking: ~ [EG [~ [EG [EX [~ [sum(all_passive_1, all_passive_2)<=16]]]]]]
normalized: ~ [EG [~ [EG [EX [~ [sum(all_passive_1, all_passive_2)<=16]]]]]]
abstracting: (sum(all_passive_1, all_passive_2)<=16)
states: 153
..
EG iterations: 1
EG iterations: 0
-> the formula is FALSE
FORMULA DatabaseWithMutex-PT-02-CTLCardinality-00 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.022sec
checking: EF [[~ [[~ [1<=updating_2_1] | updating_2_1<=1]] & EF [Mutex_1<=0]]]
normalized: E [true U [E [true U Mutex_1<=0] & ~ [[~ [1<=updating_2_1] | updating_2_1<=1]]]]
abstracting: (updating_2_1<=1)
states: 153
abstracting: (1<=updating_2_1)
states: 9
abstracting: (Mutex_1<=0)
states: 108
-> the formula is FALSE
FORMULA DatabaseWithMutex-PT-02-CTLCardinality-09 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.002sec
checking: E [EX [WaitMutex_1_2<=1] U WaitMutex_1_1<=Message_2_2]
normalized: E [EX [WaitMutex_1_2<=1] U WaitMutex_1_1<=Message_2_2]
abstracting: (WaitMutex_1_1<=Message_2_2)
states: 138
abstracting: (WaitMutex_1_2<=1)
states: 153
.-> the formula is TRUE
FORMULA DatabaseWithMutex-PT-02-CTLCardinality-11 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.001sec
checking: [AG [~ [AG [[AG [1<=Modify_1_1] | AF [RecBuff_2_1<=Active_1_2]]]]] & EX [updating_2_2<=0]]
normalized: [EX [updating_2_2<=0] & ~ [E [true U ~ [E [true U ~ [[~ [EG [~ [RecBuff_2_1<=Active_1_2]]] | ~ [E [true U ~ [1<=Modify_1_1]]]]]]]]]]
abstracting: (1<=Modify_1_1)
states: 9
abstracting: (RecBuff_2_1<=Active_1_2)
states: 144
..
EG iterations: 2
abstracting: (updating_2_2<=0)
states: 144
.-> the formula is TRUE
FORMULA DatabaseWithMutex-PT-02-CTLCardinality-08 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.004sec
checking: EG [sum(Modify_1_2, Modify_1_1, Modify_2_1, Modify_2_2)<=sum(Modify_1_2, Modify_1_1, Modify_2_1, Modify_2_2)]
normalized: EG [sum(Modify_1_2, Modify_1_1, Modify_2_1, Modify_2_2)<=sum(Modify_1_2, Modify_1_1, Modify_2_1, Modify_2_2)]
abstracting: (sum(Modify_1_2, Modify_1_1, Modify_2_1, Modify_2_2)<=sum(Modify_1_2, Modify_1_1, Modify_2_1, Modify_2_2))
states: 153
EG iterations: 0
-> the formula is TRUE
FORMULA DatabaseWithMutex-PT-02-CTLCardinality-04 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.000sec
checking: ~ [AF [[Message_1_2<=Modify_2_1 & [EG [A [1<=updating_2_2 U Message_2_2<=1]] | AF [[E [1<=MesBuffReply_1_2 U Modify_2_2<=Active_1_1] & Active_2_2<=RecBuff_1_2]]]]]]
normalized: EG [~ [[[~ [EG [~ [[E [1<=MesBuffReply_1_2 U Modify_2_2<=Active_1_1] & Active_2_2<=RecBuff_1_2]]]] | EG [[~ [EG [~ [Message_2_2<=1]]] & ~ [E [~ [Message_2_2<=1] U [~ [1<=updating_2_2] & ~ [Message_2_2<=1]]]]]]] & Message_1_2<=Modify_2_1]]]
abstracting: (Message_1_2<=Modify_2_1)
states: 144
abstracting: (Message_2_2<=1)
states: 153
abstracting: (1<=updating_2_2)
states: 9
abstracting: (Message_2_2<=1)
states: 153
abstracting: (Message_2_2<=1)
states: 153
.
EG iterations: 1
EG iterations: 0
abstracting: (Active_2_2<=RecBuff_1_2)
states: 117
abstracting: (Modify_2_2<=Active_1_1)
states: 149
abstracting: (1<=MesBuffReply_1_2)
states: 9
....
EG iterations: 4
..
EG iterations: 2
-> the formula is FALSE
FORMULA DatabaseWithMutex-PT-02-CTLCardinality-13 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.002sec
checking: A [A [[AX [AX [1<=Acknowledge_2_2]] & [RecBuff_2_2<=MesBuffReply_1_1 | ~ [AX [WaitMutex_1_1<=0]]]] U E [E [EX [1<=all_active_1] U 1<=updating_1_1] U [EG [Message_1_2<=0] & AF [WaitMutex_2_2<=0]]]] U 1<=Mutex_1]
normalized: [~ [EG [~ [1<=Mutex_1]]] & ~ [E [~ [1<=Mutex_1] U [~ [[~ [EG [~ [E [E [EX [1<=all_active_1] U 1<=updating_1_1] U [~ [EG [~ [WaitMutex_2_2<=0]]] & EG [Message_1_2<=0]]]]]] & ~ [E [~ [E [E [EX [1<=all_active_1] U 1<=updating_1_1] U [~ [EG [~ [WaitMutex_2_2<=0]]] & EG [Message_1_2<=0]]]] U [~ [[[EX [~ [WaitMutex_1_1<=0]] | RecBuff_2_2<=MesBuffReply_1_1] & ~ [EX [EX [~ [1<=Acknowledge_2_2]]]]]] & ~ [E [E [EX [1<=all_active_1] U 1<=updating_1_1] U [~ [EG [~ [WaitMutex_2_2<=0]]] & EG [Message_1_2<=0]]]]]]]]] & ~ [1<=Mutex_1]]]]]
abstracting: (1<=Mutex_1)
states: 45
abstracting: (Message_1_2<=0)
states: 144
..
EG iterations: 2
abstracting: (WaitMutex_2_2<=0)
states: 138
.
EG iterations: 1
abstracting: (1<=updating_1_1)
states: 9
abstracting: (1<=all_active_1)
states: 15
.abstracting: (1<=Acknowledge_2_2)
states: 9
..abstracting: (RecBuff_2_2<=MesBuffReply_1_1)
states: 145
abstracting: (WaitMutex_1_1<=0)
states: 138
.abstracting: (Message_1_2<=0)
states: 144
..
EG iterations: 2
abstracting: (WaitMutex_2_2<=0)
states: 138
.
EG iterations: 1
abstracting: (1<=updating_1_1)
states: 9
abstracting: (1<=all_active_1)
states: 15
.abstracting: (Message_1_2<=0)
states: 144
..
EG iterations: 2
abstracting: (WaitMutex_2_2<=0)
states: 138
.
EG iterations: 1
abstracting: (1<=updating_1_1)
states: 9
abstracting: (1<=all_active_1)
states: 15
........
EG iterations: 7
abstracting: (1<=Mutex_1)
states: 45
abstracting: (1<=Mutex_1)
states: 45
.......
EG iterations: 7
-> the formula is TRUE
FORMULA DatabaseWithMutex-PT-02-CTLCardinality-14 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.010sec
checking: EX [AG [AF [EG [[sum(all_passive_1, all_passive_2)<=sum(updating_2_2, updating_1_2, updating_1_1, updating_2_1) & 17<=sum(Message_1_1, Message_2_1, Message_1_2, Message_2_2)]]]]]
normalized: EX [~ [E [true U EG [~ [EG [[sum(all_passive_1, all_passive_2)<=sum(updating_2_2, updating_1_2, updating_1_1, updating_2_1) & 17<=sum(Message_1_1, Message_2_1, Message_1_2, Message_2_2)]]]]]]]
abstracting: (17<=sum(Message_1_1, Message_2_1, Message_1_2, Message_2_2))
states: 0
abstracting: (sum(all_passive_1, all_passive_2)<=sum(updating_2_2, updating_1_2, updating_1_1, updating_2_1))
states: 34
.
EG iterations: 1
EG iterations: 0
.-> the formula is FALSE
FORMULA DatabaseWithMutex-PT-02-CTLCardinality-02 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.046sec
checking: A [AX [~ [sum(Mutex_1, Mutex_2)<=sum(Message_1_1, Message_2_1, Message_1_2, Message_2_2)]] U ~ [[49<=sum(all_active_2, all_active_1) & EG [~ [[~ [81<=sum(MesBuffReply_1_1, MesBuffReply_2_2, MesBuffReply_1_2, MesBuffReply_2_1)] | AX [32<=sum(all_active_2, all_active_1)]]]]]]]
normalized: [~ [EG [[EG [~ [[~ [EX [~ [32<=sum(all_active_2, all_active_1)]]] | ~ [81<=sum(MesBuffReply_1_1, MesBuffReply_2_2, MesBuffReply_1_2, MesBuffReply_2_1)]]]] & 49<=sum(all_active_2, all_active_1)]]] & ~ [E [[EG [~ [[~ [EX [~ [32<=sum(all_active_2, all_active_1)]]] | ~ [81<=sum(MesBuffReply_1_1, MesBuffReply_2_2, MesBuffReply_1_2, MesBuffReply_2_1)]]]] & 49<=sum(all_active_2, all_active_1)] U [EX [sum(Mutex_1, Mutex_2)<=sum(Message_1_1, Message_2_1, Message_1_2, Message_2_2)] & [EG [~ [[~ [EX [~ [32<=sum(all_active_2, all_active_1)]]] | ~ [81<=sum(MesBuffReply_1_1, MesBuffReply_2_2, MesBuffReply_1_2, MesBuffReply_2_1)]]]] & 49<=sum(all_active_2, all_active_1)]]]]]
abstracting: (49<=sum(all_active_2, all_active_1))
states: 0
abstracting: (81<=sum(MesBuffReply_1_1, MesBuffReply_2_2, MesBuffReply_1_2, MesBuffReply_2_1))
states: 0
abstracting: (32<=sum(all_active_2, all_active_1))
states: 0
..
EG iterations: 1
abstracting: (sum(Mutex_1, Mutex_2)<=sum(Message_1_1, Message_2_1, Message_1_2, Message_2_2))
states: 84
.abstracting: (49<=sum(all_active_2, all_active_1))
states: 0
abstracting: (81<=sum(MesBuffReply_1_1, MesBuffReply_2_2, MesBuffReply_1_2, MesBuffReply_2_1))
states: 0
abstracting: (32<=sum(all_active_2, all_active_1))
states: 0
..
EG iterations: 1
abstracting: (49<=sum(all_active_2, all_active_1))
states: 0
abstracting: (81<=sum(MesBuffReply_1_1, MesBuffReply_2_2, MesBuffReply_1_2, MesBuffReply_2_1))
states: 0
abstracting: (32<=sum(all_active_2, all_active_1))
states: 0
..
EG iterations: 1
.
EG iterations: 1
-> the formula is TRUE
FORMULA DatabaseWithMutex-PT-02-CTLCardinality-07 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.089sec
checking: [[A [[Active_1_2<=1 & [EG [AX [Message_1_2<=Mutex_1]] | E [EX [Acknowledge_1_2<=Acknowledge_1_2] U [1<=WaitMutex_1_1 & Acknowledge_1_2<=0]]]] U EF [~ [Modify_2_2<=0]]] & EF [[EG [~ [1<=Message_2_2]] | AG [[[1<=Message_1_1 | WaitMutex_2_1<=Modify_2_1] & [1<=updating_1_2 & Mutex_2<=0]]]]]] | E [RecBuff_2_1<=MesBuffReply_2_2 U 1<=all_active_1]]
normalized: [E [RecBuff_2_1<=MesBuffReply_2_2 U 1<=all_active_1] | [E [true U [~ [E [true U ~ [[[1<=updating_1_2 & Mutex_2<=0] & [1<=Message_1_1 | WaitMutex_2_1<=Modify_2_1]]]]] | EG [~ [1<=Message_2_2]]]] & [~ [EG [~ [E [true U ~ [Modify_2_2<=0]]]]] & ~ [E [~ [E [true U ~ [Modify_2_2<=0]]] U [~ [[[E [EX [Acknowledge_1_2<=Acknowledge_1_2] U [1<=WaitMutex_1_1 & Acknowledge_1_2<=0]] | EG [~ [EX [~ [Message_1_2<=Mutex_1]]]]] & Active_1_2<=1]] & ~ [E [true U ~ [Modify_2_2<=0]]]]]]]]]
abstracting: (Modify_2_2<=0)
states: 144
abstracting: (Active_1_2<=1)
states: 153
abstracting: (Message_1_2<=Mutex_1)
states: 147
...
EG iterations: 2
abstracting: (Acknowledge_1_2<=0)
states: 144
abstracting: (1<=WaitMutex_1_1)
states: 15
abstracting: (Acknowledge_1_2<=Acknowledge_1_2)
states: 153
.abstracting: (Modify_2_2<=0)
states: 144
abstracting: (Modify_2_2<=0)
states: 144
.
EG iterations: 1
abstracting: (1<=Message_2_2)
states: 9
..
EG iterations: 2
abstracting: (WaitMutex_2_1<=Modify_2_1)
states: 138
abstracting: (1<=Message_1_1)
states: 9
abstracting: (Mutex_2<=0)
states: 108
abstracting: (1<=updating_1_2)
states: 9
abstracting: (1<=all_active_1)
states: 15
abstracting: (RecBuff_2_1<=MesBuffReply_2_2)
states: 144
-> the formula is TRUE
FORMULA DatabaseWithMutex-PT-02-CTLCardinality-12 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.011sec
checking: AF [[[~ [updating_2_2<=0] | ~ [WaitMutex_2_1<=1]] & [[~ [WaitMutex_1_1<=1] & [[EG [1<=all_passive_1] | AX [Modify_1_1<=all_active_1]] & E [A [MesBuffReply_2_1<=0 U 1<=Message_2_2] U [MesBuffReply_2_2<=1 & Mutex_1<=1]]]] | [Mutex_1<=all_active_1 & [all_active_2<=1 & [~ [[Acknowledge_2_2<=WaitMutex_1_1 | 1<=all_passive_1]] & EX [RecBuff_2_1<=0]]]]]]]
normalized: ~ [EG [~ [[[[[[EX [RecBuff_2_1<=0] & ~ [[Acknowledge_2_2<=WaitMutex_1_1 | 1<=all_passive_1]]] & all_active_2<=1] & Mutex_1<=all_active_1] | [[E [[~ [EG [~ [1<=Message_2_2]]] & ~ [E [~ [1<=Message_2_2] U [~ [MesBuffReply_2_1<=0] & ~ [1<=Message_2_2]]]]] U [MesBuffReply_2_2<=1 & Mutex_1<=1]] & [~ [EX [~ [Modify_1_1<=all_active_1]]] | EG [1<=all_passive_1]]] & ~ [WaitMutex_1_1<=1]]] & [~ [WaitMutex_2_1<=1] | ~ [updating_2_2<=0]]]]]]
abstracting: (updating_2_2<=0)
states: 144
abstracting: (WaitMutex_2_1<=1)
states: 153
abstracting: (WaitMutex_1_1<=1)
states: 153
abstracting: (1<=all_passive_1)
states: 135
....
EG iterations: 4
abstracting: (Modify_1_1<=all_active_1)
states: 144
.abstracting: (Mutex_1<=1)
states: 153
abstracting: (MesBuffReply_2_2<=1)
states: 153
abstracting: (1<=Message_2_2)
states: 9
abstracting: (MesBuffReply_2_1<=0)
states: 144
abstracting: (1<=Message_2_2)
states: 9
abstracting: (1<=Message_2_2)
states: 9
..
EG iterations: 2
abstracting: (Mutex_1<=all_active_1)
states: 117
abstracting: (all_active_2<=1)
states: 153
abstracting: (1<=all_passive_1)
states: 135
abstracting: (Acknowledge_2_2<=WaitMutex_1_1)
states: 144
abstracting: (RecBuff_2_1<=0)
states: 144
.
EG iterations: 0
-> the formula is FALSE
FORMULA DatabaseWithMutex-PT-02-CTLCardinality-15 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.004sec
checking: [~ [EX [[[EX [AX [87<=sum(RecBuff_2_2, RecBuff_1_2, RecBuff_2_1, RecBuff_1_1)]] & EG [~ [90<=sum(Modify_1_2, Modify_1_1, Modify_2_1, Modify_2_2)]]] | EX [~ [[11<=sum(RecBuff_2_2, RecBuff_1_2, RecBuff_2_1, RecBuff_1_1) & sum(Mutex_1, Mutex_2)<=56]]]]]] & AX [61<=sum(Modify_1_2, Modify_1_1, Modify_2_1, Modify_2_2)]]
normalized: [~ [EX [~ [61<=sum(Modify_1_2, Modify_1_1, Modify_2_1, Modify_2_2)]]] & ~ [EX [[EX [~ [[11<=sum(RecBuff_2_2, RecBuff_1_2, RecBuff_2_1, RecBuff_1_1) & sum(Mutex_1, Mutex_2)<=56]]] | [EG [~ [90<=sum(Modify_1_2, Modify_1_1, Modify_2_1, Modify_2_2)]] & EX [~ [EX [~ [87<=sum(RecBuff_2_2, RecBuff_1_2, RecBuff_2_1, RecBuff_1_1)]]]]]]]]]
abstracting: (87<=sum(RecBuff_2_2, RecBuff_1_2, RecBuff_2_1, RecBuff_1_1))
states: 0
..abstracting: (90<=sum(Modify_1_2, Modify_1_1, Modify_2_1, Modify_2_2))
states: 0
EG iterations: 0
abstracting: (sum(Mutex_1, Mutex_2)<=56)
states: 153
abstracting: (11<=sum(RecBuff_2_2, RecBuff_1_2, RecBuff_2_1, RecBuff_1_1))
states: 0
..abstracting: (61<=sum(Modify_1_2, Modify_1_1, Modify_2_1, Modify_2_2))
states: 0
.-> the formula is FALSE
FORMULA DatabaseWithMutex-PT-02-CTLCardinality-05 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.110sec
checking: [EF [~ [sum(Modify_1_2, Modify_1_1, Modify_2_1, Modify_2_2)<=40]] | A [~ [[37<=sum(MesBuffReply_1_1, MesBuffReply_2_2, MesBuffReply_1_2, MesBuffReply_2_1) | [A [~ [sum(Modify_1_2, Modify_1_1, Modify_2_1, Modify_2_2)<=37] U A [sum(Active_2_1, Active_1_1, Active_2_2, Active_1_2)<=sum(WaitMutex_2_1, WaitMutex_1_2, WaitMutex_2_2, WaitMutex_1_1) U 38<=sum(Modify_1_2, Modify_1_1, Modify_2_1, Modify_2_2)]] & ~ [[AG [sum(MesBuffReply_1_1, MesBuffReply_2_2, MesBuffReply_1_2, MesBuffReply_2_1)<=sum(Message_1_1, Message_2_1, Message_1_2, Message_2_2)] | ~ [sum(Active_2_1, Active_1_1, Active_2_2, Active_1_2)<=26]]]]]] U ~ [EX [[sum(all_passive_1, all_passive_2)<=44 | EF [sum(MesBuffReply_1_1, MesBuffReply_2_2, MesBuffReply_1_2, MesBuffReply_2_1)<=sum(Modify_1_2, Modify_1_1, Modify_2_1, Modify_2_2)]]]]]]
normalized: [[~ [EG [EX [[E [true U sum(MesBuffReply_1_1, MesBuffReply_2_2, MesBuffReply_1_2, MesBuffReply_2_1)<=sum(Modify_1_2, Modify_1_1, Modify_2_1, Modify_2_2)] | sum(all_passive_1, all_passive_2)<=44]]]] & ~ [E [EX [[E [true U sum(MesBuffReply_1_1, MesBuffReply_2_2, MesBuffReply_1_2, MesBuffReply_2_1)<=sum(Modify_1_2, Modify_1_1, Modify_2_1, Modify_2_2)] | sum(all_passive_1, all_passive_2)<=44]] U [[37<=sum(MesBuffReply_1_1, MesBuffReply_2_2, MesBuffReply_1_2, MesBuffReply_2_1) | [~ [[~ [E [true U ~ [sum(MesBuffReply_1_1, MesBuffReply_2_2, MesBuffReply_1_2, MesBuffReply_2_1)<=sum(Message_1_1, Message_2_1, Message_1_2, Message_2_2)]]] | ~ [sum(Active_2_1, Active_1_1, Active_2_2, Active_1_2)<=26]]] & [~ [EG [~ [[~ [EG [~ [38<=sum(Modify_1_2, Modify_1_1, Modify_2_1, Modify_2_2)]]] & ~ [E [~ [38<=sum(Modify_1_2, Modify_1_1, Modify_2_1, Modify_2_2)] U [~ [sum(Active_2_1, Active_1_1, Active_2_2, Active_1_2)<=sum(WaitMutex_2_1, WaitMutex_1_2, WaitMutex_2_2, WaitMutex_1_1)] & ~ [38<=sum(Modify_1_2, Modify_1_1, Modify_2_1, Modify_2_2)]]]]]]]] & ~ [E [~ [[~ [EG [~ [38<=sum(Modify_1_2, Modify_1_1, Modify_2_1, Modify_2_2)]]] & ~ [E [~ [38<=sum(Modify_1_2, Modify_1_1, Modify_2_1, Modify_2_2)] U [~ [sum(Active_2_1, Active_1_1, Active_2_2, Active_1_2)<=sum(WaitMutex_2_1, WaitMutex_1_2, WaitMutex_2_2, WaitMutex_1_1)] & ~ [38<=sum(Modify_1_2, Modify_1_1, Modify_2_1, Modify_2_2)]]]]]] U [sum(Modify_1_2, Modify_1_1, Modify_2_1, Modify_2_2)<=37 & ~ [[~ [EG [~ [38<=sum(Modify_1_2, Modify_1_1, Modify_2_1, Modify_2_2)]]] & ~ [E [~ [38<=sum(Modify_1_2, Modify_1_1, Modify_2_1, Modify_2_2)] U [~ [sum(Active_2_1, Active_1_1, Active_2_2, Active_1_2)<=sum(WaitMutex_2_1, WaitMutex_1_2, WaitMutex_2_2, WaitMutex_1_1)] & ~ [38<=sum(Modify_1_2, Modify_1_1, Modify_2_1, Modify_2_2)]]]]]]]]]]]] & EX [[E [true U sum(MesBuffReply_1_1, MesBuffReply_2_2, MesBuffReply_1_2, MesBuffReply_2_1)<=sum(Modify_1_2, Modify_1_1, Modify_2_1, Modify_2_2)] | sum(all_passive_1, all_passive_2)<=44]]]]]] | E [true U ~ [sum(Modify_1_2, Modify_1_1, Modify_2_1, Modify_2_2)<=40]]]
abstracting: (sum(Modify_1_2, Modify_1_1, Modify_2_1, Modify_2_2)<=40)
states: 153
abstracting: (sum(all_passive_1, all_passive_2)<=44)
states: 153
abstracting: (sum(MesBuffReply_1_1, MesBuffReply_2_2, MesBuffReply_1_2, MesBuffReply_2_1)<=sum(Modify_1_2, Modify_1_1, Modify_2_1, Modify_2_2))
states: 123
.abstracting: (38<=sum(Modify_1_2, Modify_1_1, Modify_2_1, Modify_2_2))
states: 0
abstracting: (sum(Active_2_1, Active_1_1, Active_2_2, Active_1_2)<=sum(WaitMutex_2_1, WaitMutex_1_2, WaitMutex_2_2, WaitMutex_1_1))
states: 63
abstracting: (38<=sum(Modify_1_2, Modify_1_1, Modify_2_1, Modify_2_2))
states: 0
abstracting: (38<=sum(Modify_1_2, Modify_1_1, Modify_2_1, Modify_2_2))
states: 0
EG iterations: 0
abstracting: (sum(Modify_1_2, Modify_1_1, Modify_2_1, Modify_2_2)<=37)
states: 153
abstracting: (38<=sum(Modify_1_2, Modify_1_1, Modify_2_1, Modify_2_2))
states: 0
abstracting: (sum(Active_2_1, Active_1_1, Active_2_2, Active_1_2)<=sum(WaitMutex_2_1, WaitMutex_1_2, WaitMutex_2_2, WaitMutex_1_1))
states: 63
abstracting: (38<=sum(Modify_1_2, Modify_1_1, Modify_2_1, Modify_2_2))
states: 0
abstracting: (38<=sum(Modify_1_2, Modify_1_1, Modify_2_1, Modify_2_2))
states: 0
EG iterations: 0
abstracting: (38<=sum(Modify_1_2, Modify_1_1, Modify_2_1, Modify_2_2))
states: 0
abstracting: (sum(Active_2_1, Active_1_1, Active_2_2, Active_1_2)<=sum(WaitMutex_2_1, WaitMutex_1_2, WaitMutex_2_2, WaitMutex_1_1))
states: 63
abstracting: (38<=sum(Modify_1_2, Modify_1_1, Modify_2_1, Modify_2_2))
states: 0
abstracting: (38<=sum(Modify_1_2, Modify_1_1, Modify_2_1, Modify_2_2))
states: 0
EG iterations: 0
EG iterations: 0
abstracting: (sum(Active_2_1, Active_1_1, Active_2_2, Active_1_2)<=26)
states: 153
abstracting: (sum(MesBuffReply_1_1, MesBuffReply_2_2, MesBuffReply_1_2, MesBuffReply_2_1)<=sum(Message_1_1, Message_2_1, Message_1_2, Message_2_2))
states: 123
abstracting: (37<=sum(MesBuffReply_1_1, MesBuffReply_2_2, MesBuffReply_1_2, MesBuffReply_2_1))
states: 0
abstracting: (sum(all_passive_1, all_passive_2)<=44)
states: 153
abstracting: (sum(MesBuffReply_1_1, MesBuffReply_2_2, MesBuffReply_1_2, MesBuffReply_2_1)<=sum(Modify_1_2, Modify_1_1, Modify_2_1, Modify_2_2))
states: 123
.abstracting: (sum(all_passive_1, all_passive_2)<=44)
states: 153
abstracting: (sum(MesBuffReply_1_1, MesBuffReply_2_2, MesBuffReply_1_2, MesBuffReply_2_1)<=sum(Modify_1_2, Modify_1_1, Modify_2_1, Modify_2_2))
states: 123
.
EG iterations: 0
-> the formula is FALSE
FORMULA DatabaseWithMutex-PT-02-CTLCardinality-01 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.205sec
checking: [AG [~ [[A [EX [58<=sum(all_passive_1, all_passive_2)] U ~ [AX [sum(Modify_1_2, Modify_1_1, Modify_2_1, Modify_2_2)<=54]]] | EG [[[sum(Mutex_1, Mutex_2)<=sum(updating_2_2, updating_1_2, updating_1_1, updating_2_1) & sum(Acknowledge_1_1, Acknowledge_2_1, Acknowledge_1_2, Acknowledge_2_2)<=82] | [92<=sum(Message_1_1, Message_2_1, Message_1_2, Message_2_2) | 91<=sum(RecBuff_2_2, RecBuff_1_2, RecBuff_2_1, RecBuff_1_1)]]]]]] & AX [[[[8<=sum(WaitMutex_2_1, WaitMutex_1_2, WaitMutex_2_2, WaitMutex_1_1) & E [[sum(Mutex_1, Mutex_2)<=sum(Modify_1_2, Modify_1_1, Modify_2_1, Modify_2_2) | 43<=sum(Active_2_1, Active_1_1, Active_2_2, Active_1_2)] U ~ [33<=sum(all_active_2, all_active_1)]]] | 39<=sum(MesBuffReply_1_1, MesBuffReply_2_2, MesBuffReply_1_2, MesBuffReply_2_1)] | ~ [[[[sum(all_passive_1, all_passive_2)<=sum(Active_2_1, Active_1_1, Active_2_2, Active_1_2) & sum(MesBuffReply_1_1, MesBuffReply_2_2, MesBuffReply_1_2, MesBuffReply_2_1)<=sum(Modify_1_2, Modify_1_1, Modify_2_1, Modify_2_2)] & AX [29<=sum(Active_2_1, Active_1_1, Active_2_2, Active_1_2)]] & [[sum(WaitMutex_2_1, WaitMutex_1_2, WaitMutex_2_2, WaitMutex_1_1)<=sum(MesBuffReply_1_1, MesBuffReply_2_2, MesBuffReply_1_2, MesBuffReply_2_1) & sum(Active_2_1, Active_1_1, Active_2_2, Active_1_2)<=8] & sum(RecBuff_2_2, RecBuff_1_2, RecBuff_2_1, RecBuff_1_1)<=98]]]]]]
normalized: [~ [EX [~ [[~ [[[[sum(WaitMutex_2_1, WaitMutex_1_2, WaitMutex_2_2, WaitMutex_1_1)<=sum(MesBuffReply_1_1, MesBuffReply_2_2, MesBuffReply_1_2, MesBuffReply_2_1) & sum(Active_2_1, Active_1_1, Active_2_2, Active_1_2)<=8] & sum(RecBuff_2_2, RecBuff_1_2, RecBuff_2_1, RecBuff_1_1)<=98] & [~ [EX [~ [29<=sum(Active_2_1, Active_1_1, Active_2_2, Active_1_2)]]] & [sum(all_passive_1, all_passive_2)<=sum(Active_2_1, Active_1_1, Active_2_2, Active_1_2) & sum(MesBuffReply_1_1, MesBuffReply_2_2, MesBuffReply_1_2, MesBuffReply_2_1)<=sum(Modify_1_2, Modify_1_1, Modify_2_1, Modify_2_2)]]]] | [[E [[sum(Mutex_1, Mutex_2)<=sum(Modify_1_2, Modify_1_1, Modify_2_1, Modify_2_2) | 43<=sum(Active_2_1, Active_1_1, Active_2_2, Active_1_2)] U ~ [33<=sum(all_active_2, all_active_1)]] & 8<=sum(WaitMutex_2_1, WaitMutex_1_2, WaitMutex_2_2, WaitMutex_1_1)] | 39<=sum(MesBuffReply_1_1, MesBuffReply_2_2, MesBuffReply_1_2, MesBuffReply_2_1)]]]]] & ~ [E [true U [EG [[[92<=sum(Message_1_1, Message_2_1, Message_1_2, Message_2_2) | 91<=sum(RecBuff_2_2, RecBuff_1_2, RecBuff_2_1, RecBuff_1_1)] | [sum(Mutex_1, Mutex_2)<=sum(updating_2_2, updating_1_2, updating_1_1, updating_2_1) & sum(Acknowledge_1_1, Acknowledge_2_1, Acknowledge_1_2, Acknowledge_2_2)<=82]]] | [~ [EG [~ [EX [~ [sum(Modify_1_2, Modify_1_1, Modify_2_1, Modify_2_2)<=54]]]]] & ~ [E [~ [EX [~ [sum(Modify_1_2, Modify_1_1, Modify_2_1, Modify_2_2)<=54]]] U [~ [EX [58<=sum(all_passive_1, all_passive_2)]] & ~ [EX [~ [sum(Modify_1_2, Modify_1_1, Modify_2_1, Modify_2_2)<=54]]]]]]]]]]]
abstracting: (sum(Modify_1_2, Modify_1_1, Modify_2_1, Modify_2_2)<=54)
states: 153
.abstracting: (58<=sum(all_passive_1, all_passive_2))
states: 0
.abstracting: (sum(Modify_1_2, Modify_1_1, Modify_2_1, Modify_2_2)<=54)
states: 153
.abstracting: (sum(Modify_1_2, Modify_1_1, Modify_2_1, Modify_2_2)<=54)
states: 153
.
EG iterations: 0
abstracting: (sum(Acknowledge_1_1, Acknowledge_2_1, Acknowledge_1_2, Acknowledge_2_2)<=82)
states: 153
abstracting: (sum(Mutex_1, Mutex_2)<=sum(updating_2_2, updating_1_2, updating_1_1, updating_2_1))
states: 84
abstracting: (91<=sum(RecBuff_2_2, RecBuff_1_2, RecBuff_2_1, RecBuff_1_1))
states: 0
abstracting: (92<=sum(Message_1_1, Message_2_1, Message_1_2, Message_2_2))
states: 0
....
EG iterations: 4
abstracting: (39<=sum(MesBuffReply_1_1, MesBuffReply_2_2, MesBuffReply_1_2, MesBuffReply_2_1))
states: 0
abstracting: (8<=sum(WaitMutex_2_1, WaitMutex_1_2, WaitMutex_2_2, WaitMutex_1_1))
states: 0
abstracting: (33<=sum(all_active_2, all_active_1))
states: 0
abstracting: (43<=sum(Active_2_1, Active_1_1, Active_2_2, Active_1_2))
states: 0
abstracting: (sum(Mutex_1, Mutex_2)<=sum(Modify_1_2, Modify_1_1, Modify_2_1, Modify_2_2))
states: 84
abstracting: (sum(MesBuffReply_1_1, MesBuffReply_2_2, MesBuffReply_1_2, MesBuffReply_2_1)<=sum(Modify_1_2, Modify_1_1, Modify_2_1, Modify_2_2))
states: 123
abstracting: (sum(all_passive_1, all_passive_2)<=sum(Active_2_1, Active_1_1, Active_2_2, Active_1_2))
states: 66
abstracting: (29<=sum(Active_2_1, Active_1_1, Active_2_2, Active_1_2))
states: 0
.abstracting: (sum(RecBuff_2_2, RecBuff_1_2, RecBuff_2_1, RecBuff_1_1)<=98)
states: 153
abstracting: (sum(Active_2_1, Active_1_1, Active_2_2, Active_1_2)<=8)
states: 153
abstracting: (sum(WaitMutex_2_1, WaitMutex_1_2, WaitMutex_2_2, WaitMutex_1_1)<=sum(MesBuffReply_1_1, MesBuffReply_2_2, MesBuffReply_1_2, MesBuffReply_2_1))
states: 105
.-> the formula is FALSE
FORMULA DatabaseWithMutex-PT-02-CTLCardinality-06 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.369sec
checking: [~ [[[~ [AF [~ [18<=sum(all_passive_1, all_passive_2)]]] | AG [[[[78<=sum(all_passive_1, all_passive_2) & 4<=sum(Acknowledge_1_1, Acknowledge_2_1, Acknowledge_1_2, Acknowledge_2_2)] | [sum(updating_2_2, updating_1_2, updating_1_1, updating_2_1)<=23 & sum(all_passive_1, all_passive_2)<=sum(all_passive_1, all_passive_2)]] | EF [88<=sum(Mutex_1, Mutex_2)]]]] | AX [E [EG [sum(RecBuff_2_2, RecBuff_1_2, RecBuff_2_1, RecBuff_1_1)<=sum(Acknowledge_1_1, Acknowledge_2_1, Acknowledge_1_2, Acknowledge_2_2)] U [[24<=sum(updating_2_2, updating_1_2, updating_1_1, updating_2_1) | sum(Modify_1_2, Modify_1_1, Modify_2_1, Modify_2_2)<=86] & [sum(Active_2_1, Active_1_1, Active_2_2, Active_1_2)<=sum(updating_2_2, updating_1_2, updating_1_1, updating_2_1) | 27<=sum(Active_2_1, Active_1_1, Active_2_2, Active_1_2)]]]]]] | [AX [A [AX [sum(RecBuff_2_2, RecBuff_1_2, RecBuff_2_1, RecBuff_1_1)<=sum(RecBuff_2_2, RecBuff_1_2, RecBuff_2_1, RecBuff_1_1)] U ~ [[[sum(Message_1_1, Message_2_1, Message_1_2, Message_2_2)<=sum(Message_1_1, Message_2_1, Message_1_2, Message_2_2) & sum(Mutex_1, Mutex_2)<=sum(Mutex_1, Mutex_2)] | [sum(Mutex_1, Mutex_2)<=sum(Acknowledge_1_1, Acknowledge_2_1, Acknowledge_1_2, Acknowledge_2_2) & sum(updating_2_2, updating_1_2, updating_1_1, updating_2_1)<=14]]]]] & AG [57<=sum(WaitMutex_2_1, WaitMutex_1_2, WaitMutex_2_2, WaitMutex_1_1)]]]
normalized: [[~ [E [true U ~ [57<=sum(WaitMutex_2_1, WaitMutex_1_2, WaitMutex_2_2, WaitMutex_1_1)]]] & ~ [EX [~ [[~ [EG [[[sum(Mutex_1, Mutex_2)<=sum(Acknowledge_1_1, Acknowledge_2_1, Acknowledge_1_2, Acknowledge_2_2) & sum(updating_2_2, updating_1_2, updating_1_1, updating_2_1)<=14] | [sum(Message_1_1, Message_2_1, Message_1_2, Message_2_2)<=sum(Message_1_1, Message_2_1, Message_1_2, Message_2_2) & sum(Mutex_1, Mutex_2)<=sum(Mutex_1, Mutex_2)]]]] & ~ [E [[[sum(Mutex_1, Mutex_2)<=sum(Acknowledge_1_1, Acknowledge_2_1, Acknowledge_1_2, Acknowledge_2_2) & sum(updating_2_2, updating_1_2, updating_1_1, updating_2_1)<=14] | [sum(Message_1_1, Message_2_1, Message_1_2, Message_2_2)<=sum(Message_1_1, Message_2_1, Message_1_2, Message_2_2) & sum(Mutex_1, Mutex_2)<=sum(Mutex_1, Mutex_2)]] U [EX [~ [sum(RecBuff_2_2, RecBuff_1_2, RecBuff_2_1, RecBuff_1_1)<=sum(RecBuff_2_2, RecBuff_1_2, RecBuff_2_1, RecBuff_1_1)]] & [[sum(Mutex_1, Mutex_2)<=sum(Acknowledge_1_1, Acknowledge_2_1, Acknowledge_1_2, Acknowledge_2_2) & sum(updating_2_2, updating_1_2, updating_1_1, updating_2_1)<=14] | [sum(Message_1_1, Message_2_1, Message_1_2, Message_2_2)<=sum(Message_1_1, Message_2_1, Message_1_2, Message_2_2) & sum(Mutex_1, Mutex_2)<=sum(Mutex_1, Mutex_2)]]]]]]]]]] | ~ [[~ [EX [~ [E [EG [sum(RecBuff_2_2, RecBuff_1_2, RecBuff_2_1, RecBuff_1_1)<=sum(Acknowledge_1_1, Acknowledge_2_1, Acknowledge_1_2, Acknowledge_2_2)] U [[sum(Active_2_1, Active_1_1, Active_2_2, Active_1_2)<=sum(updating_2_2, updating_1_2, updating_1_1, updating_2_1) | 27<=sum(Active_2_1, Active_1_1, Active_2_2, Active_1_2)] & [24<=sum(updating_2_2, updating_1_2, updating_1_1, updating_2_1) | sum(Modify_1_2, Modify_1_1, Modify_2_1, Modify_2_2)<=86]]]]]] | [~ [E [true U ~ [[E [true U 88<=sum(Mutex_1, Mutex_2)] | [[sum(updating_2_2, updating_1_2, updating_1_1, updating_2_1)<=23 & sum(all_passive_1, all_passive_2)<=sum(all_passive_1, all_passive_2)] | [78<=sum(all_passive_1, all_passive_2) & 4<=sum(Acknowledge_1_1, Acknowledge_2_1, Acknowledge_1_2, Acknowledge_2_2)]]]]]] | EG [18<=sum(all_passive_1, all_passive_2)]]]]]
abstracting: (18<=sum(all_passive_1, all_passive_2))
states: 0
.
EG iterations: 1
abstracting: (4<=sum(Acknowledge_1_1, Acknowledge_2_1, Acknowledge_1_2, Acknowledge_2_2))
states: 0
abstracting: (78<=sum(all_passive_1, all_passive_2))
states: 0
abstracting: (sum(all_passive_1, all_passive_2)<=sum(all_passive_1, all_passive_2))
states: 153
abstracting: (sum(updating_2_2, updating_1_2, updating_1_1, updating_2_1)<=23)
states: 153
abstracting: (88<=sum(Mutex_1, Mutex_2))
states: 0
abstracting: (sum(Modify_1_2, Modify_1_1, Modify_2_1, Modify_2_2)<=86)
states: 153
abstracting: (24<=sum(updating_2_2, updating_1_2, updating_1_1, updating_2_1))
states: 0
abstracting: (27<=sum(Active_2_1, Active_1_1, Active_2_2, Active_1_2))
states: 0
abstracting: (sum(Active_2_1, Active_1_1, Active_2_2, Active_1_2)<=sum(updating_2_2, updating_1_2, updating_1_1, updating_2_1))
states: 41
abstracting: (sum(RecBuff_2_2, RecBuff_1_2, RecBuff_2_1, RecBuff_1_1)<=sum(Acknowledge_1_1, Acknowledge_2_1, Acknowledge_1_2, Acknowledge_2_2))
states: 123
..........
EG iterations: 10
.abstracting: (sum(Mutex_1, Mutex_2)<=sum(Mutex_1, Mutex_2))
states: 153
abstracting: (sum(Message_1_1, Message_2_1, Message_1_2, Message_2_2)<=sum(Message_1_1, Message_2_1, Message_1_2, Message_2_2))
states: 153
abstracting: (sum(updating_2_2, updating_1_2, updating_1_1, updating_2_1)<=14)
states: 153
abstracting: (sum(Mutex_1, Mutex_2)<=sum(Acknowledge_1_1, Acknowledge_2_1, Acknowledge_1_2, Acknowledge_2_2))
states: 84
abstracting: (sum(RecBuff_2_2, RecBuff_1_2, RecBuff_2_1, RecBuff_1_1)<=sum(RecBuff_2_2, RecBuff_1_2, RecBuff_2_1, RecBuff_1_1))
states: 153
.abstracting: (sum(Mutex_1, Mutex_2)<=sum(Mutex_1, Mutex_2))
states: 153
abstracting: (sum(Message_1_1, Message_2_1, Message_1_2, Message_2_2)<=sum(Message_1_1, Message_2_1, Message_1_2, Message_2_2))
states: 153
abstracting: (sum(updating_2_2, updating_1_2, updating_1_1, updating_2_1)<=14)
states: 153
abstracting: (sum(Mutex_1, Mutex_2)<=sum(Acknowledge_1_1, Acknowledge_2_1, Acknowledge_1_2, Acknowledge_2_2))
states: 84
abstracting: (sum(Mutex_1, Mutex_2)<=sum(Mutex_1, Mutex_2))
states: 153
abstracting: (sum(Message_1_1, Message_2_1, Message_1_2, Message_2_2)<=sum(Message_1_1, Message_2_1, Message_1_2, Message_2_2))
states: 153
abstracting: (sum(updating_2_2, updating_1_2, updating_1_1, updating_2_1)<=14)
states: 153
abstracting: (sum(Mutex_1, Mutex_2)<=sum(Acknowledge_1_1, Acknowledge_2_1, Acknowledge_1_2, Acknowledge_2_2))
states: 84
EG iterations: 0
.abstracting: (57<=sum(WaitMutex_2_1, WaitMutex_1_2, WaitMutex_2_2, WaitMutex_1_1))
states: 0
-> the formula is FALSE
FORMULA DatabaseWithMutex-PT-02-CTLCardinality-03 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.295sec
totally nodes used: 23008 (2.3e+04)
number of garbage collections: 0
fire ops cache: hits/miss/sum: 32371 107197 139568
used/not used/entry size/cache size: 132689 66976175 16 1024MB
basic ops cache: hits/miss/sum: 8115 25443 33558
used/not used/entry size/cache size: 44937 16732279 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 2358 2358
used/not used/entry size/cache size: 1 16777215 12 192MB
state nr cache: hits/miss/sum: 655 2128 2783
used/not used/entry size/cache size: 2128 8386480 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 67086188
1 22345
2 330
3 1
4 0
5 0
6 0
7 0
8 0
9 0
>= 10 0
Total processing time: 0m 5.593sec
BK_STOP 1678302190897
--------------------
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:188 (5), effective:28 (0)
initing FirstDep: 0m 0.000sec
iterations count:114 (3), effective:15 (0)
iterations count:70 (2), effective:7 (0)
iterations count:39 (1), effective:1 (0)
iterations count:210 (6), effective:33 (1)
iterations count:32 (1), effective:0 (0)
iterations count:139 (4), effective:16 (0)
iterations count:56 (1), effective:3 (0)
iterations count:139 (4), effective:16 (0)
iterations count:56 (1), effective:3 (0)
iterations count:37 (1), effective:1 (0)
iterations count:139 (4), effective:16 (0)
iterations count:56 (1), effective:3 (0)
iterations count:67 (2), effective:6 (0)
iterations count:32 (1), effective:0 (0)
iterations count:185 (5), effective:26 (0)
iterations count:135 (4), effective:20 (0)
iterations count:185 (5), effective:26 (0)
iterations count:185 (5), effective:26 (0)
iterations count:46 (1), effective:1 (0)
iterations count:43 (1), effective:2 (0)
iterations count:123 (3), effective:16 (0)
iterations count:111 (3), effective:17 (0)
iterations count:32 (1), effective:0 (0)
iterations count:109 (3), effective:18 (0)
iterations count:226 (7), effective:34 (1)
iterations count:226 (7), effective:34 (1)
iterations count:32 (1), effective:0 (0)
iterations count:226 (7), effective:34 (1)
iterations count:184 (5), effective:29 (0)
iterations count:109 (3), effective:18 (0)
iterations count:109 (3), effective:18 (0)
iterations count:32 (1), effective:0 (0)
iterations count:237 (7), effective:39 (1)
iterations count:32 (1), effective:0 (0)
iterations count:96 (3), effective:12 (0)
iterations count:32 (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="DatabaseWithMutex-PT-02"
export BK_EXAMINATION="CTLCardinality"
export BK_TOOL="marcie"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5348"
echo " Executing tool marcie"
echo " Input is DatabaseWithMutex-PT-02, examination is CTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 1"
echo " Run identifier is r097-tall-167814470301057"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/DatabaseWithMutex-PT-02.tgz
mv DatabaseWithMutex-PT-02 execution
cd execution
if [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "UpperBounds" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] || [ "CTLCardinality" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "CTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLCardinality" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "CTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLCardinality.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLCardinality"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;