About the Execution of Marcie for Anderson-PT-05
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
10049.367 | 495177.00 | 495050.00 | 0.00 | FFFFFFTTTFTFFFFT | 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.r513-tall-167987240400010.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 Anderson-PT-05, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 1
Run identifier is r513-tall-167987240400010
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 524K
-rw-r--r-- 1 mcc users 6.1K Mar 23 15:19 CTLCardinality.txt
-rw-r--r-- 1 mcc users 57K Mar 23 15:19 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.2K Mar 23 15:18 CTLFireability.txt
-rw-r--r-- 1 mcc users 45K Mar 23 15:18 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.8K Mar 23 07:06 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Mar 23 07:06 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.8K Mar 23 07:06 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Mar 23 07:06 LTLFireability.xml
-rw-r--r-- 1 mcc users 1 Mar 26 22:42 NewModel
-rw-r--r-- 1 mcc users 7.5K Mar 23 15:20 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 68K Mar 23 15:20 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.6K Mar 23 15:20 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 62K Mar 23 15:20 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Mar 23 07:06 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Mar 23 07:06 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 26 22:42 equiv_col
-rw-r--r-- 1 mcc users 3 Mar 26 22:42 instance
-rw-r--r-- 1 mcc users 6 Mar 26 22:42 iscolored
-rw-r--r-- 1 mcc users 166K Mar 26 22:42 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 Anderson-PT-05-CTLFireability-00
FORMULA_NAME Anderson-PT-05-CTLFireability-01
FORMULA_NAME Anderson-PT-05-CTLFireability-02
FORMULA_NAME Anderson-PT-05-CTLFireability-03
FORMULA_NAME Anderson-PT-05-CTLFireability-04
FORMULA_NAME Anderson-PT-05-CTLFireability-05
FORMULA_NAME Anderson-PT-05-CTLFireability-06
FORMULA_NAME Anderson-PT-05-CTLFireability-07
FORMULA_NAME Anderson-PT-05-CTLFireability-08
FORMULA_NAME Anderson-PT-05-CTLFireability-09
FORMULA_NAME Anderson-PT-05-CTLFireability-10
FORMULA_NAME Anderson-PT-05-CTLFireability-11
FORMULA_NAME Anderson-PT-05-CTLFireability-12
FORMULA_NAME Anderson-PT-05-CTLFireability-13
FORMULA_NAME Anderson-PT-05-CTLFireability-14
FORMULA_NAME Anderson-PT-05-CTLFireability-15
=== Now, execution of the tool begins
BK_START 1679873472910
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=CTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=Anderson-PT-05
Not applying reductions.
Model is PT
CTLFireability 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=CTLFireability.xml --memory=6 --mcc-mode
parse successfull
net created successfully
Net: anderson_05
(NrP: 161 NrTr: 365 NrArc: 1380)
parse formulas
formulas created successfully
place and transition orderings generation:0m 0.004sec
net check time: 0m 0.000sec
init dd package: 0m 2.952sec
RS generation: 1m47.250sec
-> reachability set: #nodes 96853 (9.7e+04) #states 689,901 (5)
starting MCC model checker
--------------------------
checking: EX [A [EF [EX [AF [IS_FIREABLE [p3_to_cs_3_1_F_T_F_F_F]]]] U ~ [AG [EF [IS_FIREABLE [ncs_to_p1_2_1_8]]]]]]
normalized: EX [[~ [EG [~ [E [true U ~ [E [true U IS_FIREABLE [ncs_to_p1_2_1_8]]]]]]] & ~ [E [~ [E [true U ~ [E [true U IS_FIREABLE [ncs_to_p1_2_1_8]]]]] U [~ [E [true U EX [~ [EG [~ [IS_FIREABLE [p3_to_cs_3_1_F_T_F_F_F]]]]]]] & ~ [E [true U ~ [E [true U IS_FIREABLE [ncs_to_p1_2_1_8]]]]]]]]]]
...........................
EG iterations: 27
.
EG iterations: 0
.-> the formula is FALSE
FORMULA Anderson-PT-05-CTLFireability-14 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 1m 4.810sec
checking: [EG [~ [IS_FIREABLE [ncs_to_p1_0_1_5]]] & EG [AX [EF [AF [IS_FIREABLE [p1_to_p2_diff_3_8]]]]]]
normalized: [EG [~ [EX [~ [E [true U ~ [EG [~ [IS_FIREABLE [p1_to_p2_diff_3_8]]]]]]]]] & EG [~ [IS_FIREABLE [ncs_to_p1_0_1_5]]]]
.
EG iterations: 1
.
EG iterations: 1
.
EG iterations: 0
-> the formula is TRUE
FORMULA Anderson-PT-05-CTLFireability-15 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m48.099sec
checking: EG [~ [[AG [IS_FIREABLE [p1_to_p2_diff_4_6]] | AF [AX [[IS_FIREABLE [p1_to_p2_eq_3_5] | IS_FIREABLE [p3_to_cs_1_3_F_F_F_T_F]]]]]]]
normalized: EG [~ [[~ [EG [EX [~ [[IS_FIREABLE [p1_to_p2_eq_3_5] | IS_FIREABLE [p3_to_cs_1_3_F_F_F_T_F]]]]]] | ~ [E [true U ~ [IS_FIREABLE [p1_to_p2_diff_4_6]]]]]]]
...
EG iterations: 2
.
EG iterations: 1
-> the formula is TRUE
FORMULA Anderson-PT-05-CTLFireability-06 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 5.791sec
checking: AG [AF [AG [[~ [A [IS_FIREABLE [p1_to_p2_eq_2_5] U IS_FIREABLE [ncs_to_p1_3_1_2]]] | AF [IS_FIREABLE [ncs_to_p1_3_0_7]]]]]]
normalized: ~ [E [true U EG [E [true U ~ [[~ [EG [~ [IS_FIREABLE [ncs_to_p1_3_0_7]]]] | ~ [[~ [EG [~ [IS_FIREABLE [ncs_to_p1_3_1_2]]]] & ~ [E [~ [IS_FIREABLE [ncs_to_p1_3_1_2]] U [~ [IS_FIREABLE [p1_to_p2_eq_2_5]] & ~ [IS_FIREABLE [ncs_to_p1_3_1_2]]]]]]]]]]]]]
.
EG iterations: 1
.
EG iterations: 1
EG iterations: 0
-> the formula is FALSE
FORMULA Anderson-PT-05-CTLFireability-09 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m23.583sec
checking: AF [AG [EG [[[EF [IS_FIREABLE [ncs_to_p1_1_1_3]] | [IS_FIREABLE [ncs_to_p1_1_0_1] | IS_FIREABLE [ncs_to_p1_2_4_3]]] & IS_FIREABLE [ncs_to_p1_1_3_6]]]]]
normalized: ~ [EG [E [true U ~ [EG [[IS_FIREABLE [ncs_to_p1_1_3_6] & [[IS_FIREABLE [ncs_to_p1_1_0_1] | IS_FIREABLE [ncs_to_p1_2_4_3]] | E [true U IS_FIREABLE [ncs_to_p1_1_1_3]]]]]]]]]
...........
EG iterations: 11
EG iterations: 0
-> the formula is FALSE
FORMULA Anderson-PT-05-CTLFireability-00 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m21.446sec
checking: [~ [[EF [EG [EX [IS_FIREABLE [p1_to_p2_eq_4_5]]]] | ~ [EX [EF [AX [IS_FIREABLE [ncs_to_p1_3_2_1]]]]]]] & E [~ [IS_FIREABLE [ncs_to_p1_0_4_3]] U EX [EF [EF [IS_FIREABLE [ncs_to_p1_0_1_2]]]]]]
normalized: [E [~ [IS_FIREABLE [ncs_to_p1_0_4_3]] U EX [E [true U E [true U IS_FIREABLE [ncs_to_p1_0_1_2]]]]] & ~ [[~ [EX [E [true U ~ [EX [~ [IS_FIREABLE [ncs_to_p1_3_2_1]]]]]]] | E [true U EG [EX [IS_FIREABLE [p1_to_p2_eq_4_5]]]]]]]
...................
EG iterations: 18
..
before gc: list nodes free: 553874
after gc: idd nodes used:133271, unused:63866729; list nodes free:295127497
.-> the formula is FALSE
FORMULA Anderson-PT-05-CTLFireability-01 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m48.551sec
checking: ~ [[EG [~ [AG [~ [AG [IS_FIREABLE [p3_to_cs_0_1_F_T_F_F_F]]]]]] | AX [[[IS_FIREABLE [p1_to_p2_diff_4_3] & IS_FIREABLE [p1_to_p2_diff_1_0]] | IS_FIREABLE [p1_to_p2_diff_2_6]]]]]
normalized: ~ [[~ [EX [~ [[IS_FIREABLE [p1_to_p2_diff_2_6] | [IS_FIREABLE [p1_to_p2_diff_4_3] & IS_FIREABLE [p1_to_p2_diff_1_0]]]]]] | EG [E [true U ~ [E [true U ~ [IS_FIREABLE [p3_to_cs_0_1_F_T_F_F_F]]]]]]]]
.
EG iterations: 1
.-> the formula is TRUE
FORMULA Anderson-PT-05-CTLFireability-08 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 1.309sec
checking: AG [[AF [A [AX [IS_FIREABLE [p1_to_p2_diff_1_3]] U AX [IS_FIREABLE [p2_to_p3_2_4_F_F_F_F_T]]]] & EG [E [~ [E [IS_FIREABLE [p1_to_p2_diff_2_3] U IS_FIREABLE [ncs_to_p1_2_1_6]]] U EX [IS_FIREABLE [ncs_to_p1_2_4_0]]]]]]
normalized: ~ [E [true U ~ [[EG [E [~ [E [IS_FIREABLE [p1_to_p2_diff_2_3] U IS_FIREABLE [ncs_to_p1_2_1_6]]] U EX [IS_FIREABLE [ncs_to_p1_2_4_0]]]] & ~ [EG [~ [[~ [EG [EX [~ [IS_FIREABLE [p2_to_p3_2_4_F_F_F_F_T]]]]] & ~ [E [EX [~ [IS_FIREABLE [p2_to_p3_2_4_F_F_F_F_T]]] U [EX [~ [IS_FIREABLE [p1_to_p2_diff_1_3]]] & EX [~ [IS_FIREABLE [p2_to_p3_2_4_F_F_F_F_T]]]]]]]]]]]]]]
........
EG iterations: 4
....
EG iterations: 4
..
EG iterations: 1
-> the formula is FALSE
FORMULA Anderson-PT-05-CTLFireability-04 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m31.529sec
checking: ~ [EF [AG [[[[IS_FIREABLE [ncs_to_p1_2_2_2] & IS_FIREABLE [ncs_to_p1_1_1_6]] & [IS_FIREABLE [p1_to_p2_diff_0_0] | IS_FIREABLE [ncs_to_p1_3_4_1]]] & ~ [[IS_FIREABLE [p2_to_p3_3_2_F_F_T_F_F] | IS_FIREABLE [p1_to_p2_eq_0_6]]]]]]]
normalized: ~ [E [true U ~ [E [true U ~ [[~ [[IS_FIREABLE [p2_to_p3_3_2_F_F_T_F_F] | IS_FIREABLE [p1_to_p2_eq_0_6]]] & [[IS_FIREABLE [p1_to_p2_diff_0_0] | IS_FIREABLE [ncs_to_p1_3_4_1]] & [IS_FIREABLE [ncs_to_p1_2_2_2] & IS_FIREABLE [ncs_to_p1_1_1_6]]]]]]]]]
-> the formula is TRUE
FORMULA Anderson-PT-05-CTLFireability-07 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.173sec
checking: [EX [~ [EG [[EF [IS_FIREABLE [ncs_to_p1_0_0_4]] | [IS_FIREABLE [ncs_to_p1_1_2_6] & IS_FIREABLE [ncs_to_p1_0_3_7]]]]]] & AX [EX [[~ [E [IS_FIREABLE [p1_to_p2_eq_2_9] U IS_FIREABLE [ncs_to_p1_0_3_8]]] | [EF [IS_FIREABLE [ncs_to_p1_0_3_7]] & AG [IS_FIREABLE [ncs_to_p1_4_0_6]]]]]]]
normalized: [~ [EX [~ [EX [[[~ [E [true U ~ [IS_FIREABLE [ncs_to_p1_4_0_6]]]] & E [true U IS_FIREABLE [ncs_to_p1_0_3_7]]] | ~ [E [IS_FIREABLE [p1_to_p2_eq_2_9] U IS_FIREABLE [ncs_to_p1_0_3_8]]]]]]]] & EX [~ [EG [[[IS_FIREABLE [ncs_to_p1_1_2_6] & IS_FIREABLE [ncs_to_p1_0_3_7]] | E [true U IS_FIREABLE [ncs_to_p1_0_0_4]]]]]]]
EG iterations: 0
...-> the formula is FALSE
FORMULA Anderson-PT-05-CTLFireability-05 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m52.853sec
checking: A [IS_FIREABLE [ncs_to_p1_1_1_8] U A [E [~ [E [IS_FIREABLE [cs_to_ncs_1_3_F_F_F_F_F] U IS_FIREABLE [p2_to_p3_0_2_F_F_T_F_F]]] U [[IS_FIREABLE [ncs_to_p1_1_4_8] | ~ [IS_FIREABLE [cs_to_ncs_3_4_F_F_F_F_F]]] | IS_FIREABLE [p3_to_cs_3_1_F_T_F_F_F]]] U EX [~ [[[IS_FIREABLE [ncs_to_p1_3_3_0] | IS_FIREABLE [p2_to_p3_0_4_F_F_F_F_T]] | ~ [IS_FIREABLE [ncs_to_p1_0_0_7]]]]]]]
normalized: [~ [EG [~ [[~ [EG [~ [EX [~ [[~ [IS_FIREABLE [ncs_to_p1_0_0_7]] | [IS_FIREABLE [ncs_to_p1_3_3_0] | IS_FIREABLE [p2_to_p3_0_4_F_F_F_F_T]]]]]]]] & ~ [E [~ [EX [~ [[~ [IS_FIREABLE [ncs_to_p1_0_0_7]] | [IS_FIREABLE [ncs_to_p1_3_3_0] | IS_FIREABLE [p2_to_p3_0_4_F_F_F_F_T]]]]]] U [~ [E [~ [E [IS_FIREABLE [cs_to_ncs_1_3_F_F_F_F_F] U IS_FIREABLE [p2_to_p3_0_2_F_F_T_F_F]]] U [IS_FIREABLE [p3_to_cs_3_1_F_T_F_F_F] | [IS_FIREABLE [ncs_to_p1_1_4_8] | ~ [IS_FIREABLE [cs_to_ncs_3_4_F_F_F_F_F]]]]]] & ~ [EX [~ [[~ [IS_FIREABLE [ncs_to_p1_0_0_7]] | [IS_FIREABLE [ncs_to_p1_3_3_0] | IS_FIREABLE [p2_to_p3_0_4_F_F_F_F_T]]]]]]]]]]]]] & ~ [E [~ [[~ [EG [~ [EX [~ [[~ [IS_FIREABLE [ncs_to_p1_0_0_7]] | [IS_FIREABLE [ncs_to_p1_3_3_0] | IS_FIREABLE [p2_to_p3_0_4_F_F_F_F_T]]]]]]]] & ~ [E [~ [EX [~ [[~ [IS_FIREABLE [ncs_to_p1_0_0_7]] | [IS_FIREABLE [ncs_to_p1_3_3_0] | IS_FIREABLE [p2_to_p3_0_4_F_F_F_F_T]]]]]] U [~ [E [~ [E [IS_FIREABLE [cs_to_ncs_1_3_F_F_F_F_F] U IS_FIREABLE [p2_to_p3_0_2_F_F_T_F_F]]] U [IS_FIREABLE [p3_to_cs_3_1_F_T_F_F_F] | [IS_FIREABLE [ncs_to_p1_1_4_8] | ~ [IS_FIREABLE [cs_to_ncs_3_4_F_F_F_F_F]]]]]] & ~ [EX [~ [[~ [IS_FIREABLE [ncs_to_p1_0_0_7]] | [IS_FIREABLE [ncs_to_p1_3_3_0] | IS_FIREABLE [p2_to_p3_0_4_F_F_F_F_T]]]]]]]]]]] U [~ [IS_FIREABLE [ncs_to_p1_1_1_8]] & ~ [[~ [EG [~ [EX [~ [[~ [IS_FIREABLE [ncs_to_p1_0_0_7]] | [IS_FIREABLE [ncs_to_p1_3_3_0] | IS_FIREABLE [p2_to_p3_0_4_F_F_F_F_T]]]]]]]] & ~ [E [~ [EX [~ [[~ [IS_FIREABLE [ncs_to_p1_0_0_7]] | [IS_FIREABLE [ncs_to_p1_3_3_0] | IS_FIREABLE [p2_to_p3_0_4_F_F_F_F_T]]]]]] U [~ [E [~ [E [IS_FIREABLE [cs_to_ncs_1_3_F_F_F_F_F] U IS_FIREABLE [p2_to_p3_0_2_F_F_T_F_F]]] U [IS_FIREABLE [p3_to_cs_3_1_F_T_F_F_F] | [IS_FIREABLE [ncs_to_p1_1_4_8] | ~ [IS_FIREABLE [cs_to_ncs_3_4_F_F_F_F_F]]]]]] & ~ [EX [~ [[~ [IS_FIREABLE [ncs_to_p1_0_0_7]] | [IS_FIREABLE [ncs_to_p1_3_3_0] | IS_FIREABLE [p2_to_p3_0_4_F_F_F_F_T]]]]]]]]]]]]]]]
....
EG iterations: 1
....
EG iterations: 1
....
EG iterations: 1
.
EG iterations: 1
-> the formula is FALSE
FORMULA Anderson-PT-05-CTLFireability-02 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 1.780sec
checking: A [[IS_FIREABLE [p1_to_p2_diff_3_2] | AF [[[[[IS_FIREABLE [p2_to_p3_1_2_F_F_T_F_F] | IS_FIREABLE [ncs_to_p1_3_4_8]] & ~ [IS_FIREABLE [p1_to_p2_eq_3_8]]] | IS_FIREABLE [p2_to_p3_1_3_F_F_F_T_F]] | EX [IS_FIREABLE [ncs_to_p1_3_1_3]]]]] U [IS_FIREABLE [ncs_to_p1_2_3_4] | ~ [EF [~ [E [IS_FIREABLE [p1_to_p2_eq_1_7] U IS_FIREABLE [cs_to_ncs_0_0_F_F_F_F_F]]]]]]]
normalized: [~ [EG [~ [[IS_FIREABLE [ncs_to_p1_2_3_4] | ~ [E [true U ~ [E [IS_FIREABLE [p1_to_p2_eq_1_7] U IS_FIREABLE [cs_to_ncs_0_0_F_F_F_F_F]]]]]]]]] & ~ [E [~ [[IS_FIREABLE [ncs_to_p1_2_3_4] | ~ [E [true U ~ [E [IS_FIREABLE [p1_to_p2_eq_1_7] U IS_FIREABLE [cs_to_ncs_0_0_F_F_F_F_F]]]]]]] U [~ [[IS_FIREABLE [p1_to_p2_diff_3_2] | ~ [EG [~ [[EX [IS_FIREABLE [ncs_to_p1_3_1_3]] | [IS_FIREABLE [p2_to_p3_1_3_F_F_F_T_F] | [~ [IS_FIREABLE [p1_to_p2_eq_3_8]] & [IS_FIREABLE [p2_to_p3_1_2_F_F_T_F_F] | IS_FIREABLE [ncs_to_p1_3_4_8]]]]]]]]]] & ~ [[IS_FIREABLE [ncs_to_p1_2_3_4] | ~ [E [true U ~ [E [IS_FIREABLE [p1_to_p2_eq_1_7] U IS_FIREABLE [cs_to_ncs_0_0_F_F_F_F_F]]]]]]]]]]]
...........................
EG iterations: 26
.
EG iterations: 1
-> the formula is FALSE
FORMULA Anderson-PT-05-CTLFireability-03 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m36.264sec
checking: E [~ [IS_FIREABLE [cs_to_ncs_1_2_F_F_F_F_F]] U EG [~ [[[[[IS_FIREABLE [ncs_to_p1_4_2_5] | IS_FIREABLE [ncs_to_p1_3_1_3]] | [IS_FIREABLE [cs_to_ncs_0_4_F_F_F_F_F] & IS_FIREABLE [p2_to_p3_0_2_F_F_T_F_F]]] & ~ [[IS_FIREABLE [ncs_to_p1_0_0_2] & IS_FIREABLE [p2_to_p3_3_1_F_T_F_F_F]]]] | A [IS_FIREABLE [ncs_to_p1_2_0_5] U IS_FIREABLE [p1_to_p2_diff_2_6]]]]]]
normalized: E [~ [IS_FIREABLE [cs_to_ncs_1_2_F_F_F_F_F]] U EG [~ [[[~ [EG [~ [IS_FIREABLE [p1_to_p2_diff_2_6]]]] & ~ [E [~ [IS_FIREABLE [p1_to_p2_diff_2_6]] U [~ [IS_FIREABLE [ncs_to_p1_2_0_5]] & ~ [IS_FIREABLE [p1_to_p2_diff_2_6]]]]]] | [~ [[IS_FIREABLE [ncs_to_p1_0_0_2] & IS_FIREABLE [p2_to_p3_3_1_F_T_F_F_F]]] & [[IS_FIREABLE [cs_to_ncs_0_4_F_F_F_F_F] & IS_FIREABLE [p2_to_p3_0_2_F_F_T_F_F]] | [IS_FIREABLE [ncs_to_p1_4_2_5] | IS_FIREABLE [ncs_to_p1_3_1_3]]]]]]]]
.
EG iterations: 1
.
EG iterations: 1
-> the formula is TRUE
FORMULA Anderson-PT-05-CTLFireability-10 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 6.430sec
checking: [E [IS_FIREABLE [p1_to_p2_eq_0_9] U [[AF [AG [IS_FIREABLE [p1_to_p2_diff_4_5]]] | EG [AX [IS_FIREABLE [ncs_to_p1_0_0_5]]]] | IS_FIREABLE [ncs_to_p1_4_1_1]]] & AF [[[[~ [E [IS_FIREABLE [p2_to_p3_0_0_T_F_F_F_F] U IS_FIREABLE [ncs_to_p1_3_3_1]]] & AX [IS_FIREABLE [ncs_to_p1_1_2_2]]] | IS_FIREABLE [ncs_to_p1_4_1_5]] | ~ [IS_FIREABLE [p1_to_p2_diff_3_2]]]]]
normalized: [~ [EG [~ [[~ [IS_FIREABLE [p1_to_p2_diff_3_2]] | [IS_FIREABLE [ncs_to_p1_4_1_5] | [~ [EX [~ [IS_FIREABLE [ncs_to_p1_1_2_2]]]] & ~ [E [IS_FIREABLE [p2_to_p3_0_0_T_F_F_F_F] U IS_FIREABLE [ncs_to_p1_3_3_1]]]]]]]]] & E [IS_FIREABLE [p1_to_p2_eq_0_9] U [IS_FIREABLE [ncs_to_p1_4_1_1] | [EG [~ [EX [~ [IS_FIREABLE [ncs_to_p1_0_0_5]]]]] | ~ [EG [E [true U ~ [IS_FIREABLE [p1_to_p2_diff_4_5]]]]]]]]]
EG iterations: 0
..
EG iterations: 1
..........................
EG iterations: 25
-> the formula is FALSE
FORMULA Anderson-PT-05-CTLFireability-11 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 6.352sec
checking: AF [E [[[[A [IS_FIREABLE [p3_to_cs_0_4_F_F_F_F_T] U IS_FIREABLE [p1_to_p2_diff_3_1]] | [[IS_FIREABLE [ncs_to_p1_1_4_6] & IS_FIREABLE [p1_to_p2_diff_0_3]] | IS_FIREABLE [cs_to_ncs_3_4_F_F_F_F_F]]] & AF [AF [IS_FIREABLE [p3_to_cs_2_4_F_F_F_F_T]]]] & EG [[AG [IS_FIREABLE [p1_to_p2_diff_0_8]] & AG [IS_FIREABLE [p3_to_cs_2_4_F_F_F_F_T]]]]] U AX [AF [[IS_FIREABLE [ncs_to_p1_1_1_3] | IS_FIREABLE [ncs_to_p1_3_1_3]]]]]]
normalized: ~ [EG [~ [E [[EG [[~ [E [true U ~ [IS_FIREABLE [p3_to_cs_2_4_F_F_F_F_T]]]] & ~ [E [true U ~ [IS_FIREABLE [p1_to_p2_diff_0_8]]]]]] & [~ [EG [EG [~ [IS_FIREABLE [p3_to_cs_2_4_F_F_F_F_T]]]]] & [[IS_FIREABLE [cs_to_ncs_3_4_F_F_F_F_F] | [IS_FIREABLE [ncs_to_p1_1_4_6] & IS_FIREABLE [p1_to_p2_diff_0_3]]] | [~ [EG [~ [IS_FIREABLE [p1_to_p2_diff_3_1]]]] & ~ [E [~ [IS_FIREABLE [p1_to_p2_diff_3_1]] U [~ [IS_FIREABLE [p3_to_cs_0_4_F_F_F_F_T]] & ~ [IS_FIREABLE [p1_to_p2_diff_3_1]]]]]]]]] U ~ [EX [EG [~ [[IS_FIREABLE [ncs_to_p1_1_1_3] | IS_FIREABLE [ncs_to_p1_3_1_3]]]]]]]]]]
.............
EG iterations: 13
..
EG iterations: 1
...........................
EG iterations: 27
.
EG iterations: 1
.
EG iterations: 1
.
EG iterations: 1
-> the formula is FALSE
FORMULA Anderson-PT-05-CTLFireability-12 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m13.537sec
checking: EX [[[[IS_FIREABLE [ncs_to_p1_2_4_8] | [[IS_FIREABLE [ncs_to_p1_2_0_6] & [~ [IS_FIREABLE [p2_to_p3_1_1_F_T_F_F_F]] & A [IS_FIREABLE [ncs_to_p1_4_2_7] U IS_FIREABLE [ncs_to_p1_1_2_2]]]] | A [[IS_FIREABLE [ncs_to_p1_4_0_2] & IS_FIREABLE [p1_to_p2_eq_1_6]] U [IS_FIREABLE [p1_to_p2_diff_4_1] & IS_FIREABLE [ncs_to_p1_4_2_3]]]]] & [AG [AF [IS_FIREABLE [p2_to_p3_3_2_F_F_T_F_F]]] | EG [IS_FIREABLE [p3_to_cs_3_4_F_F_F_F_T]]]] | AF [IS_FIREABLE [ncs_to_p1_2_0_8]]]]
normalized: EX [[~ [EG [~ [IS_FIREABLE [ncs_to_p1_2_0_8]]]] | [[EG [IS_FIREABLE [p3_to_cs_3_4_F_F_F_F_T]] | ~ [E [true U EG [~ [IS_FIREABLE [p2_to_p3_3_2_F_F_T_F_F]]]]]] & [IS_FIREABLE [ncs_to_p1_2_4_8] | [[~ [EG [~ [[IS_FIREABLE [p1_to_p2_diff_4_1] & IS_FIREABLE [ncs_to_p1_4_2_3]]]]] & ~ [E [~ [[IS_FIREABLE [p1_to_p2_diff_4_1] & IS_FIREABLE [ncs_to_p1_4_2_3]]] U [~ [[IS_FIREABLE [ncs_to_p1_4_0_2] & IS_FIREABLE [p1_to_p2_eq_1_6]]] & ~ [[IS_FIREABLE [p1_to_p2_diff_4_1] & IS_FIREABLE [ncs_to_p1_4_2_3]]]]]]] | [IS_FIREABLE [ncs_to_p1_2_0_6] & [[~ [EG [~ [IS_FIREABLE [ncs_to_p1_1_2_2]]]] & ~ [E [~ [IS_FIREABLE [ncs_to_p1_1_2_2]] U [~ [IS_FIREABLE [ncs_to_p1_4_2_7]] & ~ [IS_FIREABLE [ncs_to_p1_1_2_2]]]]]] & ~ [IS_FIREABLE [p2_to_p3_1_1_F_T_F_F_F]]]]]]]]]
........
EG iterations: 8
EG iterations: 0
..........................
EG iterations: 26
..........
EG iterations: 10
.
EG iterations: 1
.-> the formula is FALSE
FORMULA Anderson-PT-05-CTLFireability-13 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m16.095sec
totally nodes used: 122017964 (1.2e+08)
number of garbage collections: 1
fire ops cache: hits/miss/sum: 430680651 1240669798 1671350449
used/not used/entry size/cache size: 66984032 124832 16 1024MB
basic ops cache: hits/miss/sum: 57813430 115397019 173210449
used/not used/entry size/cache size: 16708718 68498 12 192MB
unary ops cache: hits/miss/sum: 0 0 0
used/not used/entry size/cache size: 0 16777216 8 128MB
abstract ops cache: hits/miss/sum: 0 0 0
used/not used/entry size/cache size: 0 16777216 12 192MB
state nr cache: hits/miss/sum: 20819 96876 117695
used/not used/entry size/cache size: 0 8388608 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 28652766
1 23930799
2 10459402
3 3160456
4 737819
5 141035
6 22830
7 3277
8 434
9 40
>= 10 6
Total processing time: 8m15.107sec
BK_STOP 1679873968087
--------------------
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
72018 85209 85910 90069 97548 103176 98546 87712 92509 97784 103981 104284 100856 100448 100199
iterations count:1524211 (4175), effective:15193 (41)
initing FirstDep: 0m 0.001sec
15986 85306 100434
iterations count:305876 (838), effective:2538 (6)
97105
iterations count:152488 (417), effective:1220 (3)
15986 85306 100434
iterations count:305876 (838), effective:2538 (6)
15986 85306 100434
iterations count:305876 (838), effective:2538 (6)
17159 17191 17183 17207 41102 90260
iterations count:683879 (1873), effective:6810 (18)
iterations count:458 (1), effective:1 (0)
iterations count:473 (1), effective:1 (0)
90025
iterations count:197608 (541), effective:1382 (3)
iterations count:365 (1), effective:0 (0)
92269
iterations count:185007 (506), effective:1278 (3)
iterations count:365 (1), effective:0 (0)
80117 97657
iterations count:201995 (553), effective:1422 (3)
iterations count:365 (1), effective:0 (0)
iterations count:365 (1), effective:0 (0)
iterations count:427 (1), effective:1 (0)
iterations count:365 (1), effective:0 (0)
iterations count:365 (1), effective:0 (0)
74757 104535
iterations count:225620 (618), effective:1699 (4)
iterations count:2926 (8), effective:21 (0)
iterations count:365 (1), effective:0 (0)
89800
iterations count:187814 (514), effective:1306 (3)
iterations count:365 (1), effective:0 (0)
22003 87730
iterations count:285851 (783), effective:2426 (6)
iterations count:915 (2), effective:4 (0)
iterations count:365 (1), effective:0 (0)
iterations count:579 (1), effective:1 (0)
iterations count:365 (1), effective:0 (0)
iterations count:579 (1), effective:1 (0)
iterations count:1078 (2), effective:4 (0)
iterations count:365 (1), effective:0 (0)
iterations count:579 (1), effective:1 (0)
iterations count:365 (1), effective:0 (0)
iterations count:708 (1), effective:1 (0)
iterations count:365 (1), effective:0 (0)
iterations count:708 (1), effective:1 (0)
iterations count:52005 (142), effective:406 (1)
iterations count:365 (1), effective:0 (0)
iterations count:708 (1), effective:1 (0)
iterations count:837 (2), effective:4 (0)
iterations count:1585 (4), effective:21 (0)
iterations count:486 (1), effective:1 (0)
iterations count:365 (1), effective:0 (0)
iterations count:365 (1), effective:0 (0)
iterations count:382 (1), effective:1 (0)
iterations count:367 (1), effective:1 (0)
iterations count:387 (1), effective:1 (0)
iterations count:365 (1), effective:0 (0)
iterations count:1204 (3), effective:5 (0)
iterations count:365 (1), effective:0 (0)
iterations count:46014 (126), effective:323 (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="Anderson-PT-05"
export BK_EXAMINATION="CTLFireability"
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 Anderson-PT-05, examination is CTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 1"
echo " Run identifier is r513-tall-167987240400010"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/Anderson-PT-05.tgz
mv Anderson-PT-05 execution
cd execution
if [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "UpperBounds" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] || [ "CTLFireability" = "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 [ "CTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLFireability" != "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 "CTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLFireability.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 [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLFireability"
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 ;