About the Execution of Marcie for FlexibleBarrier-PT-12a
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
10032.747 | 2124117.00 | 2124060.00 | 0.00 | FTFTFTFTFTTTFFFF | 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.r161-tall-167838845300506.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 FlexibleBarrier-PT-12a, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 1
Run identifier is r161-tall-167838845300506
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 624K
-rw-r--r-- 1 mcc users 7.2K Feb 25 13:14 CTLCardinality.txt
-rw-r--r-- 1 mcc users 84K Feb 25 13:14 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.4K Feb 25 12:57 CTLFireability.txt
-rw-r--r-- 1 mcc users 60K Feb 25 12:57 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.5K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.4K Feb 25 16:07 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K Feb 25 16:07 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K Feb 25 16:07 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Feb 25 16:07 LTLFireability.xml
-rw-r--r-- 1 mcc users 13K Feb 25 13:24 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 138K Feb 25 13:24 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.1K Feb 25 13:19 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 80K Feb 25 13:19 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Feb 25 16:07 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Feb 25 16:07 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 4 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 128K 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 FlexibleBarrier-PT-12a-CTLFireability-00
FORMULA_NAME FlexibleBarrier-PT-12a-CTLFireability-01
FORMULA_NAME FlexibleBarrier-PT-12a-CTLFireability-02
FORMULA_NAME FlexibleBarrier-PT-12a-CTLFireability-03
FORMULA_NAME FlexibleBarrier-PT-12a-CTLFireability-04
FORMULA_NAME FlexibleBarrier-PT-12a-CTLFireability-05
FORMULA_NAME FlexibleBarrier-PT-12a-CTLFireability-06
FORMULA_NAME FlexibleBarrier-PT-12a-CTLFireability-07
FORMULA_NAME FlexibleBarrier-PT-12a-CTLFireability-08
FORMULA_NAME FlexibleBarrier-PT-12a-CTLFireability-09
FORMULA_NAME FlexibleBarrier-PT-12a-CTLFireability-10
FORMULA_NAME FlexibleBarrier-PT-12a-CTLFireability-11
FORMULA_NAME FlexibleBarrier-PT-12a-CTLFireability-12
FORMULA_NAME FlexibleBarrier-PT-12a-CTLFireability-13
FORMULA_NAME FlexibleBarrier-PT-12a-CTLFireability-14
FORMULA_NAME FlexibleBarrier-PT-12a-CTLFireability-15
=== Now, execution of the tool begins
BK_START 1679858089754
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=FlexibleBarrier-PT-12a
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: FlexibleBarrier_PT_12a
(NrP: 147 NrTr: 448 NrArc: 2045)
parse formulas
formulas created successfully
place and transition orderings generation:0m 0.008sec
net check time: 0m 0.000sec
init dd package: 0m 2.897sec
RS generation: 0m39.929sec
-> reachability set: #nodes 354558 (3.5e+05) #states 8,916,100,448,257 (12)
starting MCC model checker
--------------------------
checking: EG [AG [IS_FIREABLE [t134]]]
normalized: EG [~ [E [true U ~ [IS_FIREABLE [t134]]]]]
.
EG iterations: 1
-> the formula is FALSE
FORMULA FlexibleBarrier-PT-12a-CTLFireability-12 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m43.994sec
checking: EG [EF [~ [EF [[IS_FIREABLE [t426] & EX [IS_FIREABLE [t334]]]]]]]
normalized: EG [E [true U ~ [E [true U [IS_FIREABLE [t426] & EX [IS_FIREABLE [t334]]]]]]]
..
EG iterations: 1
-> the formula is FALSE
FORMULA FlexibleBarrier-PT-12a-CTLFireability-06 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m46.359sec
checking: EF [A [[IS_FIREABLE [t183] | IS_FIREABLE [t439]] U IS_FIREABLE [t111]]]
normalized: E [true U [~ [EG [~ [IS_FIREABLE [t111]]]] & ~ [E [~ [IS_FIREABLE [t111]] U [~ [IS_FIREABLE [t111]] & ~ [[IS_FIREABLE [t183] | IS_FIREABLE [t439]]]]]]]]
.
EG iterations: 1
-> the formula is TRUE
FORMULA FlexibleBarrier-PT-12a-CTLFireability-01 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 1m 0.831sec
checking: E [AX [AX [~ [[IS_FIREABLE [t85] | IS_FIREABLE [t46]]]]] U IS_FIREABLE [t216]]
normalized: E [~ [EX [EX [[IS_FIREABLE [t85] | IS_FIREABLE [t46]]]]] U IS_FIREABLE [t216]]
..-> the formula is TRUE
FORMULA FlexibleBarrier-PT-12a-CTLFireability-10 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 1m24.884sec
checking: AX [EG [[[AF [IS_FIREABLE [t238]] & ~ [AG [IS_FIREABLE [t202]]]] & [AF [AX [IS_FIREABLE [t95]]] & IS_FIREABLE [t229]]]]]
normalized: ~ [EX [~ [EG [[[IS_FIREABLE [t229] & ~ [EG [EX [~ [IS_FIREABLE [t95]]]]]] & [E [true U ~ [IS_FIREABLE [t202]]] & ~ [EG [~ [IS_FIREABLE [t238]]]]]]]]]]
.
EG iterations: 1
.
EG iterations: 0
.
EG iterations: 1
.-> the formula is FALSE
FORMULA FlexibleBarrier-PT-12a-CTLFireability-14 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 1m 0.922sec
checking: AF [~ [AX [E [[[IS_FIREABLE [t233] & IS_FIREABLE [t105]] & [IS_FIREABLE [t303] & IS_FIREABLE [t385]]] U EF [IS_FIREABLE [t283]]]]]]
normalized: ~ [EG [~ [EX [~ [E [[[IS_FIREABLE [t303] & IS_FIREABLE [t385]] & [IS_FIREABLE [t233] & IS_FIREABLE [t105]]] U E [true U IS_FIREABLE [t283]]]]]]]]
.
EG iterations: 0
-> the formula is FALSE
FORMULA FlexibleBarrier-PT-12a-CTLFireability-15 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m47.442sec
checking: ~ [AG [[E [~ [[IS_FIREABLE [t106] & IS_FIREABLE [t4]]] U [[[IS_FIREABLE [t343] | IS_FIREABLE [t82]] & [IS_FIREABLE [t305] & IS_FIREABLE [t116]]] | IS_FIREABLE [t311]]] | EX [AX [IS_FIREABLE [t414]]]]]]
normalized: E [true U ~ [[EX [~ [EX [~ [IS_FIREABLE [t414]]]]] | E [~ [[IS_FIREABLE [t106] & IS_FIREABLE [t4]]] U [IS_FIREABLE [t311] | [[IS_FIREABLE [t305] & IS_FIREABLE [t116]] & [IS_FIREABLE [t343] | IS_FIREABLE [t82]]]]]]]]
..-> the formula is TRUE
FORMULA FlexibleBarrier-PT-12a-CTLFireability-07 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 2m20.928sec
checking: [EF [[[IS_FIREABLE [t132] & AX [IS_FIREABLE [t259]]] & EX [[EF [IS_FIREABLE [t248]] & EF [IS_FIREABLE [t64]]]]]] | AF [A [[EG [[IS_FIREABLE [t350] | IS_FIREABLE [t289]]] & IS_FIREABLE [t81]] U AX [A [IS_FIREABLE [t29] U IS_FIREABLE [t399]]]]]]
normalized: [~ [EG [~ [[~ [EG [EX [~ [[~ [EG [~ [IS_FIREABLE [t399]]]] & ~ [E [~ [IS_FIREABLE [t399]] U [~ [IS_FIREABLE [t29]] & ~ [IS_FIREABLE [t399]]]]]]]]]] & ~ [E [EX [~ [[~ [EG [~ [IS_FIREABLE [t399]]]] & ~ [E [~ [IS_FIREABLE [t399]] U [~ [IS_FIREABLE [t29]] & ~ [IS_FIREABLE [t399]]]]]]]] U [~ [[IS_FIREABLE [t81] & EG [[IS_FIREABLE [t350] | IS_FIREABLE [t289]]]]] & EX [~ [[~ [EG [~ [IS_FIREABLE [t399]]]] & ~ [E [~ [IS_FIREABLE [t399]] U [~ [IS_FIREABLE [t29]] & ~ [IS_FIREABLE [t399]]]]]]]]]]]]]]] | E [true U [EX [[E [true U IS_FIREABLE [t64]] & E [true U IS_FIREABLE [t248]]]] & [IS_FIREABLE [t132] & ~ [EX [~ [IS_FIREABLE [t259]]]]]]]]
...
EG iterations: 1
..
EG iterations: 1
.
EG iterations: 1
..
EG iterations: 1
.
EG iterations: 0
EG iterations: 0
-> the formula is FALSE
FORMULA FlexibleBarrier-PT-12a-CTLFireability-00 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 1m48.759sec
checking: AG [[[~ [A [[[IS_FIREABLE [t42] & IS_FIREABLE [t121]] & IS_FIREABLE [t154]] U [AF [IS_FIREABLE [t139]] & [IS_FIREABLE [t378] & IS_FIREABLE [t316]]]]] | A [AG [~ [IS_FIREABLE [t8]]] U [IS_FIREABLE [t442] & E [IS_FIREABLE [t295] U IS_FIREABLE [t250]]]]] & EF [IS_FIREABLE [t117]]]]
normalized: ~ [E [true U ~ [[E [true U IS_FIREABLE [t117]] & [[~ [EG [~ [[IS_FIREABLE [t442] & E [IS_FIREABLE [t295] U IS_FIREABLE [t250]]]]]] & ~ [E [~ [[IS_FIREABLE [t442] & E [IS_FIREABLE [t295] U IS_FIREABLE [t250]]]] U [E [true U IS_FIREABLE [t8]] & ~ [[IS_FIREABLE [t442] & E [IS_FIREABLE [t295] U IS_FIREABLE [t250]]]]]]]] | ~ [[~ [EG [~ [[[IS_FIREABLE [t378] & IS_FIREABLE [t316]] & ~ [EG [~ [IS_FIREABLE [t139]]]]]]]] & ~ [E [~ [[[IS_FIREABLE [t378] & IS_FIREABLE [t316]] & ~ [EG [~ [IS_FIREABLE [t139]]]]]] U [~ [[IS_FIREABLE [t154] & [IS_FIREABLE [t42] & IS_FIREABLE [t121]]]] & ~ [[[IS_FIREABLE [t378] & IS_FIREABLE [t316]] & ~ [EG [~ [IS_FIREABLE [t139]]]]]]]]]]]]]]]]
.
EG iterations: 1
.
EG iterations: 1
.
EG iterations: 1
.
EG iterations: 1
EG iterations: 0
-> the formula is FALSE
FORMULA FlexibleBarrier-PT-12a-CTLFireability-02 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 2m 7.468sec
checking: EG [EG [[[AG [IS_FIREABLE [t97]] | [[[IS_FIREABLE [t145] | IS_FIREABLE [t229]] | ~ [IS_FIREABLE [t207]]] | [IS_FIREABLE [t29] | IS_FIREABLE [t230]]]] | [IS_FIREABLE [t82] & [[EX [IS_FIREABLE [t196]] & [IS_FIREABLE [t219] | IS_FIREABLE [t99]]] | AX [IS_FIREABLE [t40]]]]]]]
normalized: EG [EG [[[IS_FIREABLE [t82] & [~ [EX [~ [IS_FIREABLE [t40]]]] | [[IS_FIREABLE [t219] | IS_FIREABLE [t99]] & EX [IS_FIREABLE [t196]]]]] | [[[IS_FIREABLE [t29] | IS_FIREABLE [t230]] | [~ [IS_FIREABLE [t207]] | [IS_FIREABLE [t145] | IS_FIREABLE [t229]]]] | ~ [E [true U ~ [IS_FIREABLE [t97]]]]]]]]
...
EG iterations: 1
.
EG iterations: 1
-> the formula is TRUE
FORMULA FlexibleBarrier-PT-12a-CTLFireability-09 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m50.579sec
checking: AX [AX [~ [[[[[IS_FIREABLE [t74] | IS_FIREABLE [t241]] | [IS_FIREABLE [t271] | IS_FIREABLE [t364]]] & E [IS_FIREABLE [t275] U IS_FIREABLE [t148]]] & [[[IS_FIREABLE [t136] & IS_FIREABLE [t80]] & [IS_FIREABLE [t90] & IS_FIREABLE [t413]]] & AG [IS_FIREABLE [t310]]]]]]]
normalized: ~ [EX [EX [[[~ [E [true U ~ [IS_FIREABLE [t310]]]] & [[IS_FIREABLE [t90] & IS_FIREABLE [t413]] & [IS_FIREABLE [t136] & IS_FIREABLE [t80]]]] & [E [IS_FIREABLE [t275] U IS_FIREABLE [t148]] & [[IS_FIREABLE [t271] | IS_FIREABLE [t364]] | [IS_FIREABLE [t74] | IS_FIREABLE [t241]]]]]]]]
..-> the formula is TRUE
FORMULA FlexibleBarrier-PT-12a-CTLFireability-11 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m14.188sec
checking: [AX [AG [~ [[AF [IS_FIREABLE [t182]] | A [IS_FIREABLE [t354] U IS_FIREABLE [t227]]]]]] | E [[AG [EF [[IS_FIREABLE [t148] & IS_FIREABLE [t115]]]] | [EG [[[IS_FIREABLE [t3] & IS_FIREABLE [t54]] | EX [IS_FIREABLE [t245]]]] & [A [AX [IS_FIREABLE [t188]] U A [IS_FIREABLE [t243] U IS_FIREABLE [t372]]] & IS_FIREABLE [t334]]]] U ~ [[EX [A [IS_FIREABLE [t381] U IS_FIREABLE [t7]]] | ~ [IS_FIREABLE [t212]]]]]]
normalized: [E [[[[IS_FIREABLE [t334] & [~ [EG [~ [[~ [EG [~ [IS_FIREABLE [t372]]]] & ~ [E [~ [IS_FIREABLE [t372]] U [~ [IS_FIREABLE [t243]] & ~ [IS_FIREABLE [t372]]]]]]]]] & ~ [E [~ [[~ [EG [~ [IS_FIREABLE [t372]]]] & ~ [E [~ [IS_FIREABLE [t372]] U [~ [IS_FIREABLE [t243]] & ~ [IS_FIREABLE [t372]]]]]]] U [EX [~ [IS_FIREABLE [t188]]] & ~ [[~ [EG [~ [IS_FIREABLE [t372]]]] & ~ [E [~ [IS_FIREABLE [t372]] U [~ [IS_FIREABLE [t243]] & ~ [IS_FIREABLE [t372]]]]]]]]]]]] & EG [[EX [IS_FIREABLE [t245]] | [IS_FIREABLE [t3] & IS_FIREABLE [t54]]]]] | ~ [E [true U ~ [E [true U [IS_FIREABLE [t148] & IS_FIREABLE [t115]]]]]]] U ~ [[~ [IS_FIREABLE [t212]] | EX [[~ [EG [~ [IS_FIREABLE [t7]]]] & ~ [E [~ [IS_FIREABLE [t7]] U [~ [IS_FIREABLE [t381]] & ~ [IS_FIREABLE [t7]]]]]]]]]] | ~ [EX [E [true U [[~ [EG [~ [IS_FIREABLE [t227]]]] & ~ [E [~ [IS_FIREABLE [t227]] U [~ [IS_FIREABLE [t354]] & ~ [IS_FIREABLE [t227]]]]]] | ~ [EG [~ [IS_FIREABLE [t182]]]]]]]]]
.
EG iterations: 1
.
EG iterations: 1
..
EG iterations: 1
...
EG iterations: 1
.
EG iterations: 1
..
EG iterations: 1
.
EG iterations: 1
.
EG iterations: 1
-> the formula is TRUE
FORMULA FlexibleBarrier-PT-12a-CTLFireability-05 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 3m32.042sec
checking: [A [[~ [IS_FIREABLE [t284]] & IS_FIREABLE [t411]] U [~ [A [[IS_FIREABLE [t301] & IS_FIREABLE [t346]] U ~ [[IS_FIREABLE [t392] | IS_FIREABLE [t43]]]]] | E [[[[IS_FIREABLE [t274] & IS_FIREABLE [t76]] & [IS_FIREABLE [t354] & IS_FIREABLE [t3]]] | A [IS_FIREABLE [t148] U IS_FIREABLE [t389]]] U [AF [IS_FIREABLE [t83]] & ~ [IS_FIREABLE [t364]]]]]] | AG [~ [IS_FIREABLE [t401]]]]
normalized: [~ [E [true U IS_FIREABLE [t401]]] | [~ [EG [~ [[E [[[~ [EG [~ [IS_FIREABLE [t389]]]] & ~ [E [~ [IS_FIREABLE [t389]] U [~ [IS_FIREABLE [t148]] & ~ [IS_FIREABLE [t389]]]]]] | [[IS_FIREABLE [t354] & IS_FIREABLE [t3]] & [IS_FIREABLE [t274] & IS_FIREABLE [t76]]]] U [~ [IS_FIREABLE [t364]] & ~ [EG [~ [IS_FIREABLE [t83]]]]]] | ~ [[~ [EG [[IS_FIREABLE [t392] | IS_FIREABLE [t43]]]] & ~ [E [[IS_FIREABLE [t392] | IS_FIREABLE [t43]] U [~ [[IS_FIREABLE [t301] & IS_FIREABLE [t346]]] & [IS_FIREABLE [t392] | IS_FIREABLE [t43]]]]]]]]]]] & ~ [E [~ [[E [[[~ [EG [~ [IS_FIREABLE [t389]]]] & ~ [E [~ [IS_FIREABLE [t389]] U [~ [IS_FIREABLE [t148]] & ~ [IS_FIREABLE [t389]]]]]] | [[IS_FIREABLE [t354] & IS_FIREABLE [t3]] & [IS_FIREABLE [t274] & IS_FIREABLE [t76]]]] U [~ [IS_FIREABLE [t364]] & ~ [EG [~ [IS_FIREABLE [t83]]]]]] | ~ [[~ [EG [[IS_FIREABLE [t392] | IS_FIREABLE [t43]]]] & ~ [E [[IS_FIREABLE [t392] | IS_FIREABLE [t43]] U [~ [[IS_FIREABLE [t301] & IS_FIREABLE [t346]]] & [IS_FIREABLE [t392] | IS_FIREABLE [t43]]]]]]]]] U [~ [[IS_FIREABLE [t411] & ~ [IS_FIREABLE [t284]]]] & ~ [[E [[[~ [EG [~ [IS_FIREABLE [t389]]]] & ~ [E [~ [IS_FIREABLE [t389]] U [~ [IS_FIREABLE [t148]] & ~ [IS_FIREABLE [t389]]]]]] | [[IS_FIREABLE [t354] & IS_FIREABLE [t3]] & [IS_FIREABLE [t274] & IS_FIREABLE [t76]]]] U [~ [IS_FIREABLE [t364]] & ~ [EG [~ [IS_FIREABLE [t83]]]]]] | ~ [[~ [EG [[IS_FIREABLE [t392] | IS_FIREABLE [t43]]]] & ~ [E [[IS_FIREABLE [t392] | IS_FIREABLE [t43]] U [~ [[IS_FIREABLE [t301] & IS_FIREABLE [t346]]] & [IS_FIREABLE [t392] | IS_FIREABLE [t43]]]]]]]]]]]]]]
.
EG iterations: 1
.
EG iterations: 1
.
EG iterations: 1
before gc: list nodes free: 1292770
after gc: idd nodes used:684810, unused:63315190; list nodes free:290520769
.
EG iterations: 1
.
EG iterations: 1
.
EG iterations: 1
.
EG iterations: 1
.
EG iterations: 1
.
EG iterations: 1
.
EG iterations: 1
-> the formula is FALSE
FORMULA FlexibleBarrier-PT-12a-CTLFireability-13 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 7m16.237sec
checking: [[AG [IS_FIREABLE [t67]] & EX [[AF [IS_FIREABLE [t12]] | [[IS_FIREABLE [t186] & [~ [IS_FIREABLE [t437]] | IS_FIREABLE [t280]]] | [~ [EX [IS_FIREABLE [t89]]] & ~ [[IS_FIREABLE [t113] & IS_FIREABLE [t170]]]]]]]] | [EX [A [~ [AF [IS_FIREABLE [t21]]] U E [~ [IS_FIREABLE [t212]] U IS_FIREABLE [t131]]]] | [E [IS_FIREABLE [t34] U AF [IS_FIREABLE [t215]]] & A [IS_FIREABLE [t51] U E [AG [IS_FIREABLE [t388]] U IS_FIREABLE [t155]]]]]]
normalized: [[[[~ [EG [~ [E [~ [E [true U ~ [IS_FIREABLE [t388]]]] U IS_FIREABLE [t155]]]]] & ~ [E [~ [E [~ [E [true U ~ [IS_FIREABLE [t388]]]] U IS_FIREABLE [t155]]] U [~ [IS_FIREABLE [t51]] & ~ [E [~ [E [true U ~ [IS_FIREABLE [t388]]]] U IS_FIREABLE [t155]]]]]]] & E [IS_FIREABLE [t34] U ~ [EG [~ [IS_FIREABLE [t215]]]]]] | EX [[~ [EG [~ [E [~ [IS_FIREABLE [t212]] U IS_FIREABLE [t131]]]]] & ~ [E [~ [E [~ [IS_FIREABLE [t212]] U IS_FIREABLE [t131]]] U [~ [EG [~ [IS_FIREABLE [t21]]]] & ~ [E [~ [IS_FIREABLE [t212]] U IS_FIREABLE [t131]]]]]]]]] | [EX [[[[~ [[IS_FIREABLE [t113] & IS_FIREABLE [t170]]] & ~ [EX [IS_FIREABLE [t89]]]] | [IS_FIREABLE [t186] & [IS_FIREABLE [t280] | ~ [IS_FIREABLE [t437]]]]] | ~ [EG [~ [IS_FIREABLE [t12]]]]]] & ~ [E [true U ~ [IS_FIREABLE [t67]]]]]]
.
EG iterations: 1
...
EG iterations: 1
.
EG iterations: 1
..
EG iterations: 1
.
EG iterations: 1
-> the formula is TRUE
FORMULA FlexibleBarrier-PT-12a-CTLFireability-03 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 4m38.881sec
checking: AX [[A [AF [[A [IS_FIREABLE [t167] U IS_FIREABLE [t28]] & [IS_FIREABLE [t101] | IS_FIREABLE [t203]]]] U A [EG [IS_FIREABLE [t257]] U [[IS_FIREABLE [t57] & IS_FIREABLE [t218]] & IS_FIREABLE [t354]]]] | [[EF [AG [IS_FIREABLE [t240]]] | [EX [[IS_FIREABLE [t101] & IS_FIREABLE [t97]]] & AF [[IS_FIREABLE [t164] | IS_FIREABLE [t317]]]]] & [~ [AG [~ [IS_FIREABLE [t242]]]] & ~ [AF [[IS_FIREABLE [t415] & IS_FIREABLE [t143]]]]]]]]
normalized: ~ [EX [~ [[[[EG [~ [[IS_FIREABLE [t415] & IS_FIREABLE [t143]]]] & E [true U IS_FIREABLE [t242]]] & [[~ [EG [~ [[IS_FIREABLE [t164] | IS_FIREABLE [t317]]]]] & EX [[IS_FIREABLE [t101] & IS_FIREABLE [t97]]]] | E [true U ~ [E [true U ~ [IS_FIREABLE [t240]]]]]]] | [~ [EG [~ [[~ [EG [~ [[IS_FIREABLE [t354] & [IS_FIREABLE [t57] & IS_FIREABLE [t218]]]]]] & ~ [E [~ [[IS_FIREABLE [t354] & [IS_FIREABLE [t57] & IS_FIREABLE [t218]]]] U [~ [EG [IS_FIREABLE [t257]]] & ~ [[IS_FIREABLE [t354] & [IS_FIREABLE [t57] & IS_FIREABLE [t218]]]]]]]]]]] & ~ [E [~ [[~ [EG [~ [[IS_FIREABLE [t354] & [IS_FIREABLE [t57] & IS_FIREABLE [t218]]]]]] & ~ [E [~ [[IS_FIREABLE [t354] & [IS_FIREABLE [t57] & IS_FIREABLE [t218]]]] U [~ [EG [IS_FIREABLE [t257]]] & ~ [[IS_FIREABLE [t354] & [IS_FIREABLE [t57] & IS_FIREABLE [t218]]]]]]]]] U [EG [~ [[[IS_FIREABLE [t101] | IS_FIREABLE [t203]] & [~ [EG [~ [IS_FIREABLE [t28]]]] & ~ [E [~ [IS_FIREABLE [t28]] U [~ [IS_FIREABLE [t167]] & ~ [IS_FIREABLE [t28]]]]]]]]] & ~ [[~ [EG [~ [[IS_FIREABLE [t354] & [IS_FIREABLE [t57] & IS_FIREABLE [t218]]]]]] & ~ [E [~ [[IS_FIREABLE [t354] & [IS_FIREABLE [t57] & IS_FIREABLE [t218]]]] U [~ [EG [IS_FIREABLE [t257]]] & ~ [[IS_FIREABLE [t354] & [IS_FIREABLE [t57] & IS_FIREABLE [t218]]]]]]]]]]]]]]]]]
.
EG iterations: 1
.
EG iterations: 1
.
EG iterations: 1
.
EG iterations: 1
.
EG iterations: 1
.
EG iterations: 1
.
EG iterations: 1
.
EG iterations: 1
.
EG iterations: 1
before gc: list nodes free: 201312
after gc: idd nodes used:473489, unused:63526511; list nodes free:291453864
..
EG iterations: 1
.
EG iterations: 1
.-> the formula is FALSE
FORMULA FlexibleBarrier-PT-12a-CTLFireability-04 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 4m 4.315sec
checking: E [[[[~ [[AF [IS_FIREABLE [t318]] | [IS_FIREABLE [t2] & EX [IS_FIREABLE [t357]]]]] & AF [EG [IS_FIREABLE [t295]]]] | AX [[~ [[IS_FIREABLE [t152] | IS_FIREABLE [t358]]] & EG [IS_FIREABLE [t362]]]]] | E [~ [[[E [IS_FIREABLE [t279] U IS_FIREABLE [t335]] & A [IS_FIREABLE [t418] U IS_FIREABLE [t27]]] & ~ [[IS_FIREABLE [t348] | IS_FIREABLE [t419]]]]] U IS_FIREABLE [t395]]] U [AG [IS_FIREABLE [t337]] & [IS_FIREABLE [t384] | ~ [AF [[AF [IS_FIREABLE [t351]] & [IS_FIREABLE [t232] | IS_FIREABLE [t19]]]]]]]]
normalized: E [[E [~ [[~ [[IS_FIREABLE [t348] | IS_FIREABLE [t419]]] & [[~ [EG [~ [IS_FIREABLE [t27]]]] & ~ [E [~ [IS_FIREABLE [t27]] U [~ [IS_FIREABLE [t418]] & ~ [IS_FIREABLE [t27]]]]]] & E [IS_FIREABLE [t279] U IS_FIREABLE [t335]]]]] U IS_FIREABLE [t395]] | [~ [EX [~ [[EG [IS_FIREABLE [t362]] & ~ [[IS_FIREABLE [t152] | IS_FIREABLE [t358]]]]]]] | [~ [EG [~ [EG [IS_FIREABLE [t295]]]]] & ~ [[[IS_FIREABLE [t2] & EX [IS_FIREABLE [t357]]] | ~ [EG [~ [IS_FIREABLE [t318]]]]]]]]] U [[IS_FIREABLE [t384] | EG [~ [[[IS_FIREABLE [t232] | IS_FIREABLE [t19]] & ~ [EG [~ [IS_FIREABLE [t351]]]]]]]] & ~ [E [true U ~ [IS_FIREABLE [t337]]]]]]
.
EG iterations: 1
.
EG iterations: 1
.
EG iterations: 1
..
EG iterations: 1
.
EG iterations: 1
.
EG iterations: 1
..
EG iterations: 1
-> the formula is FALSE
FORMULA FlexibleBarrier-PT-12a-CTLFireability-08 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 1m58.100sec
totally nodes used: 157304143 (1.6e+08)
number of garbage collections: 2
fire ops cache: hits/miss/sum: 1581160710 3523220276 809413690
used/not used/entry size/cache size: 66742686 366178 16 1024MB
basic ops cache: hits/miss/sum: 32603812 67597270 100201082
used/not used/entry size/cache size: 8973192 7804024 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: 174188 354650 528838
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 43636429
1 17787845
2 4581746
3 926814
4 152402
5 21006
6 2356
7 241
8 23
9 2
>= 10 0
Total processing time: 35m24.028sec
BK_STOP 1679860213871
--------------------
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.001sec
iterations count:13189 (29), effective:254 (0)
initing FirstDep: 0m 0.001sec
iterations count:550 (1), effective:1 (0)
iterations count:5396 (12), effective:74 (0)
iterations count:451 (1), effective:2 (0)
iterations count:2508 (5), effective:23 (0)
iterations count:3096 (6), effective:34 (0)
iterations count:450 (1), effective:1 (0)
iterations count:2919 (6), effective:34 (0)
iterations count:448 (1), effective:0 (0)
iterations count:5226 (11), effective:81 (0)
iterations count:2729 (6), effective:36 (0)
iterations count:3150 (7), effective:34 (0)
iterations count:2039 (4), effective:23 (0)
iterations count:451 (1), effective:1 (0)
iterations count:451 (1), effective:1 (0)
iterations count:1063 (2), effective:12 (0)
iterations count:451 (1), effective:1 (0)
iterations count:451 (1), effective:1 (0)
iterations count:2749 (6), effective:34 (0)
iterations count:1407 (3), effective:12 (0)
iterations count:2749 (6), effective:34 (0)
iterations count:448 (1), effective:0 (0)
iterations count:2749 (6), effective:34 (0)
iterations count:1944 (4), effective:23 (0)
iterations count:4931 (11), effective:78 (0)
iterations count:1045 (2), effective:12 (0)
iterations count:448 (1), effective:0 (0)
iterations count:549 (1), effective:1 (0)
iterations count:509 (1), effective:1 (0)
iterations count:3895 (8), effective:45 (0)
iterations count:997 (2), effective:11 (0)
iterations count:3368 (7), effective:45 (0)
iterations count:1045 (2), effective:12 (0)
iterations count:1045 (2), effective:12 (0)
iterations count:448 (1), effective:0 (0)
iterations count:1045 (2), effective:12 (0)
iterations count:3259 (7), effective:36 (0)
iterations count:448 (1), effective:0 (0)
iterations count:532 (1), effective:1 (0)
iterations count:7033 (15), effective:121 (0)
iterations count:448 (1), effective:0 (0)
iterations count:532 (1), effective:1 (0)
iterations count:7033 (15), effective:121 (0)
iterations count:597 (1), effective:1 (0)
iterations count:448 (1), effective:0 (0)
iterations count:532 (1), effective:1 (0)
iterations count:7033 (15), effective:121 (0)
iterations count:2642 (5), effective:34 (0)
iterations count:464 (1), effective:1 (0)
iterations count:2219 (4), effective:23 (0)
iterations count:2219 (4), effective:23 (0)
iterations count:2249 (5), effective:22 (0)
iterations count:2219 (4), effective:23 (0)
iterations count:2760 (6), effective:33 (0)
iterations count:598 (1), effective:1 (0)
iterations count:448 (1), effective:0 (0)
iterations count:598 (1), effective:1 (0)
iterations count:448 (1), effective:0 (0)
iterations count:474 (1), effective:1 (0)
iterations count:598 (1), effective:1 (0)
iterations count:448 (1), effective:0 (0)
iterations count:1693 (3), effective:24 (0)
iterations count:544 (1), effective:1 (0)
iterations count:1693 (3), effective:24 (0)
iterations count:481 (1), effective:2 (0)
iterations count:1693 (3), effective:24 (0)
iterations count:1052 (2), effective:12 (0)
iterations count:3091 (6), effective:34 (0)
iterations count:1078 (2), effective:12 (0)
iterations count:2347 (5), effective:33 (0)
iterations count:597 (1), effective:1 (0)
iterations count:2696 (6), effective:35 (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="FlexibleBarrier-PT-12a"
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 FlexibleBarrier-PT-12a, 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 r161-tall-167838845300506"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/FlexibleBarrier-PT-12a.tgz
mv FlexibleBarrier-PT-12a 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 ;