About the Execution of Marcie for AutonomousCar-PT-03b
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
10047.623 | 449424.00 | 449040.00 | 0.00 | FTFFTFTTTFTTFFTT | 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.r001-oct2-167813588900570.qcow2', fmt=qcow2 cluster_size=65536 extended_l2=off compression_type=zlib size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 backing_fmt=qcow2 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 AutonomousCar-PT-03b, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 1
Run identifier is r001-oct2-167813588900570
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 488K
-rw-r--r-- 1 mcc users 7.2K Feb 25 12:55 CTLCardinality.txt
-rw-r--r-- 1 mcc users 80K Feb 25 12:55 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.0K Feb 25 12:55 CTLFireability.txt
-rw-r--r-- 1 mcc users 58K Feb 25 12:55 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.3K Feb 25 15:33 LTLCardinality.txt
-rw-r--r-- 1 mcc users 23K Feb 25 15:33 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K Feb 25 15:33 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Feb 25 15:33 LTLFireability.xml
-rw-r--r-- 1 mcc users 7.8K Feb 25 12:56 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 78K Feb 25 12:56 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.5K Feb 25 12:56 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 84K Feb 25 12:56 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Feb 25 15:33 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Feb 25 15:33 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 75K 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 AutonomousCar-PT-03b-CTLFireability-00
FORMULA_NAME AutonomousCar-PT-03b-CTLFireability-01
FORMULA_NAME AutonomousCar-PT-03b-CTLFireability-02
FORMULA_NAME AutonomousCar-PT-03b-CTLFireability-03
FORMULA_NAME AutonomousCar-PT-03b-CTLFireability-04
FORMULA_NAME AutonomousCar-PT-03b-CTLFireability-05
FORMULA_NAME AutonomousCar-PT-03b-CTLFireability-06
FORMULA_NAME AutonomousCar-PT-03b-CTLFireability-07
FORMULA_NAME AutonomousCar-PT-03b-CTLFireability-08
FORMULA_NAME AutonomousCar-PT-03b-CTLFireability-09
FORMULA_NAME AutonomousCar-PT-03b-CTLFireability-10
FORMULA_NAME AutonomousCar-PT-03b-CTLFireability-11
FORMULA_NAME AutonomousCar-PT-03b-CTLFireability-12
FORMULA_NAME AutonomousCar-PT-03b-CTLFireability-13
FORMULA_NAME AutonomousCar-PT-03b-CTLFireability-14
FORMULA_NAME AutonomousCar-PT-03b-CTLFireability-15
=== Now, execution of the tool begins
BK_START 1678395368353
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=AutonomousCar-PT-03b
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: AutonomousCar_PT_03b
(NrP: 190 NrTr: 273 NrArc: 1051)
parse formulas
formulas created successfully
place and transition orderings generation:0m 0.005sec
net check time: 0m 0.000sec
init dd package: 0m 2.928sec
RS generation: 0m 1.662sec
-> reachability set: #nodes 16622 (1.7e+04) #states 144,452,774 (8)
starting MCC model checker
--------------------------
checking: EG [~ [IS_FIREABLE [t82]]]
normalized: EG [~ [IS_FIREABLE [t82]]]
.
EG iterations: 1
-> the formula is TRUE
FORMULA AutonomousCar-PT-03b-CTLFireability-01 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 1.103sec
checking: EF [AG [IS_FIREABLE [t119]]]
normalized: E [true U ~ [E [true U ~ [IS_FIREABLE [t119]]]]]
-> the formula is FALSE
FORMULA AutonomousCar-PT-03b-CTLFireability-02 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.873sec
checking: AG [AX [A [AX [IS_FIREABLE [t261]] U ~ [EF [IS_FIREABLE [t197]]]]]]
normalized: ~ [E [true U EX [~ [[~ [E [E [true U IS_FIREABLE [t197]] U [EX [~ [IS_FIREABLE [t261]]] & E [true U IS_FIREABLE [t197]]]]] & ~ [EG [E [true U IS_FIREABLE [t197]]]]]]]]]
.........................................................................................
EG iterations: 89
..-> the formula is FALSE
FORMULA AutonomousCar-PT-03b-CTLFireability-13 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 9.636sec
checking: ~ [E [~ [IS_FIREABLE [t190]] U AX [[IS_FIREABLE [t1] & AF [EX [IS_FIREABLE [t235]]]]]]]
normalized: ~ [E [~ [IS_FIREABLE [t190]] U ~ [EX [~ [[IS_FIREABLE [t1] & ~ [EG [~ [EX [IS_FIREABLE [t235]]]]]]]]]]]
..........................................
EG iterations: 41
.-> the formula is FALSE
FORMULA AutonomousCar-PT-03b-CTLFireability-09 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 4.140sec
checking: AG [EX [[E [[~ [IS_FIREABLE [t151]] & AF [IS_FIREABLE [t124]]] U ~ [IS_FIREABLE [t256]]] | AG [~ [EG [IS_FIREABLE [t181]]]]]]]
normalized: ~ [E [true U ~ [EX [[~ [E [true U EG [IS_FIREABLE [t181]]]] | E [[~ [EG [~ [IS_FIREABLE [t124]]]] & ~ [IS_FIREABLE [t151]]] U ~ [IS_FIREABLE [t256]]]]]]]]
.
EG iterations: 1
................................
EG iterations: 32
.-> the formula is FALSE
FORMULA AutonomousCar-PT-03b-CTLFireability-00 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 2.607sec
checking: AG [[EF [[~ [IS_FIREABLE [t255]] & EF [~ [IS_FIREABLE [t69]]]]] | AF [E [IS_FIREABLE [t144] U EG [IS_FIREABLE [t59]]]]]]
normalized: ~ [E [true U ~ [[~ [EG [~ [E [IS_FIREABLE [t144] U EG [IS_FIREABLE [t59]]]]]] | E [true U [E [true U ~ [IS_FIREABLE [t69]]] & ~ [IS_FIREABLE [t255]]]]]]]]
...............................................
EG iterations: 47
EG iterations: 0
-> the formula is TRUE
FORMULA AutonomousCar-PT-03b-CTLFireability-07 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 2.621sec
checking: EF [[[[A [AF [IS_FIREABLE [t191]] U IS_FIREABLE [t261]] | EG [IS_FIREABLE [t166]]] & AF [~ [IS_FIREABLE [t98]]]] & IS_FIREABLE [t163]]]
normalized: E [true U [IS_FIREABLE [t163] & [~ [EG [IS_FIREABLE [t98]]] & [EG [IS_FIREABLE [t166]] | [~ [EG [~ [IS_FIREABLE [t261]]]] & ~ [E [~ [IS_FIREABLE [t261]] U [EG [~ [IS_FIREABLE [t191]]] & ~ [IS_FIREABLE [t261]]]]]]]]]]
..................
EG iterations: 18
...........................................
EG iterations: 43
..............................................
EG iterations: 46
.....................................................
EG iterations: 53
-> the formula is FALSE
FORMULA AutonomousCar-PT-03b-CTLFireability-12 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m13.372sec
checking: A [A [EX [AF [IS_FIREABLE [t115]]] U A [~ [[AF [IS_FIREABLE [t158]] | ~ [IS_FIREABLE [t252]]]] U [EF [IS_FIREABLE [t232]] | IS_FIREABLE [t34]]]] U IS_FIREABLE [t73]]
normalized: [~ [EG [~ [IS_FIREABLE [t73]]]] & ~ [E [~ [IS_FIREABLE [t73]] U [~ [[~ [EG [~ [[~ [EG [~ [[IS_FIREABLE [t34] | E [true U IS_FIREABLE [t232]]]]]] & ~ [E [~ [[IS_FIREABLE [t34] | E [true U IS_FIREABLE [t232]]]] U [[~ [IS_FIREABLE [t252]] | ~ [EG [~ [IS_FIREABLE [t158]]]]] & ~ [[IS_FIREABLE [t34] | E [true U IS_FIREABLE [t232]]]]]]]]]]] & ~ [E [~ [[~ [EG [~ [[IS_FIREABLE [t34] | E [true U IS_FIREABLE [t232]]]]]] & ~ [E [~ [[IS_FIREABLE [t34] | E [true U IS_FIREABLE [t232]]]] U [[~ [IS_FIREABLE [t252]] | ~ [EG [~ [IS_FIREABLE [t158]]]]] & ~ [[IS_FIREABLE [t34] | E [true U IS_FIREABLE [t232]]]]]]]]] U [~ [EX [~ [EG [~ [IS_FIREABLE [t115]]]]]] & ~ [[~ [EG [~ [[IS_FIREABLE [t34] | E [true U IS_FIREABLE [t232]]]]]] & ~ [E [~ [[IS_FIREABLE [t34] | E [true U IS_FIREABLE [t232]]]] U [[~ [IS_FIREABLE [t252]] | ~ [EG [~ [IS_FIREABLE [t158]]]]] & ~ [[IS_FIREABLE [t34] | E [true U IS_FIREABLE [t232]]]]]]]]]]]]]] & ~ [IS_FIREABLE [t73]]]]]]
.......................................................
EG iterations: 55
....................................................................................................................
EG iterations: 116
...................
before gc: list nodes free: 862252
after gc: idd nodes used:118021, unused:63881979; list nodes free:293056964
...................................
EG iterations: 54
........................................................
EG iterations: 55
....................................................................................................................
EG iterations: 116
.......................................................
EG iterations: 55
....................................................................................................................
EG iterations: 116
....................................................................................................................
EG iterations: 116
.............................
EG iterations: 29
-> the formula is TRUE
FORMULA AutonomousCar-PT-03b-CTLFireability-08 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 2m 5.893sec
checking: [AF [~ [[A [AF [IS_FIREABLE [t199]] U ~ [[IS_FIREABLE [t155] & IS_FIREABLE [t193]]]] & ~ [IS_FIREABLE [t36]]]]] | AG [[EX [[~ [IS_FIREABLE [t38]] & AF [IS_FIREABLE [t192]]]] & IS_FIREABLE [t196]]]]
normalized: [~ [E [true U ~ [[IS_FIREABLE [t196] & EX [[~ [EG [~ [IS_FIREABLE [t192]]]] & ~ [IS_FIREABLE [t38]]]]]]]] | ~ [EG [[~ [IS_FIREABLE [t36]] & [~ [EG [[IS_FIREABLE [t155] & IS_FIREABLE [t193]]]] & ~ [E [[IS_FIREABLE [t155] & IS_FIREABLE [t193]] U [EG [~ [IS_FIREABLE [t199]]] & [IS_FIREABLE [t155] & IS_FIREABLE [t193]]]]]]]]]]
..........................................
EG iterations: 42
...........................
EG iterations: 27
........................................................
EG iterations: 56
..........................................
EG iterations: 42
.-> the formula is FALSE
FORMULA AutonomousCar-PT-03b-CTLFireability-05 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 9.736sec
checking: E [[~ [EX [~ [IS_FIREABLE [t130]]]] | IS_FIREABLE [t260]] U EF [[IS_FIREABLE [t183] & ~ [[A [IS_FIREABLE [t98] U IS_FIREABLE [t56]] & [~ [IS_FIREABLE [t67]] | [IS_FIREABLE [t91] & IS_FIREABLE [t12]]]]]]]]
normalized: E [[IS_FIREABLE [t260] | ~ [EX [~ [IS_FIREABLE [t130]]]]] U E [true U [IS_FIREABLE [t183] & ~ [[[[IS_FIREABLE [t91] & IS_FIREABLE [t12]] | ~ [IS_FIREABLE [t67]]] & [~ [EG [~ [IS_FIREABLE [t56]]]] & ~ [E [~ [IS_FIREABLE [t56]] U [~ [IS_FIREABLE [t98]] & ~ [IS_FIREABLE [t56]]]]]]]]]]]
.
EG iterations: 1
.-> the formula is TRUE
FORMULA AutonomousCar-PT-03b-CTLFireability-10 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 2.782sec
checking: A [~ [[[~ [[EX [IS_FIREABLE [t126]] | EX [IS_FIREABLE [t16]]]] & ~ [[IS_FIREABLE [t23] | IS_FIREABLE [t134]]]] & [[[~ [IS_FIREABLE [t159]] | AG [IS_FIREABLE [t20]]] & E [IS_FIREABLE [t179] U IS_FIREABLE [t101]]] | AF [IS_FIREABLE [t83]]]]] U ~ [AF [E [IS_FIREABLE [t178] U IS_FIREABLE [t163]]]]]
normalized: [~ [EG [~ [EG [~ [E [IS_FIREABLE [t178] U IS_FIREABLE [t163]]]]]]] & ~ [E [~ [EG [~ [E [IS_FIREABLE [t178] U IS_FIREABLE [t163]]]]] U [[[~ [EG [~ [IS_FIREABLE [t83]]]] | [E [IS_FIREABLE [t179] U IS_FIREABLE [t101]] & [~ [E [true U ~ [IS_FIREABLE [t20]]]] | ~ [IS_FIREABLE [t159]]]]] & [~ [[IS_FIREABLE [t23] | IS_FIREABLE [t134]]] & ~ [[EX [IS_FIREABLE [t16]] | EX [IS_FIREABLE [t126]]]]]] & ~ [EG [~ [E [IS_FIREABLE [t178] U IS_FIREABLE [t163]]]]]]]]]
.......................................................
EG iterations: 55
..........
before gc: list nodes free: 237899
after gc: idd nodes used:71785, unused:63928215; list nodes free:295376728
..............................................
EG iterations: 54
.......................................................
EG iterations: 55
.......................................................
EG iterations: 55
.......................................................................
EG iterations: 71
-> the formula is TRUE
FORMULA AutonomousCar-PT-03b-CTLFireability-04 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 1m 0.580sec
checking: ~ [E [~ [[~ [[[IS_FIREABLE [t205] | IS_FIREABLE [t217]] | [IS_FIREABLE [t223] & IS_FIREABLE [t33]]]] | EG [[IS_FIREABLE [t64] & IS_FIREABLE [t3]]]]] U [AG [AX [~ [IS_FIREABLE [t260]]]] & [EG [[~ [IS_FIREABLE [t27]] | IS_FIREABLE [t145]]] | [EX [A [IS_FIREABLE [t105] U IS_FIREABLE [t222]]] | A [AX [IS_FIREABLE [t10]] U AX [IS_FIREABLE [t0]]]]]]]]
normalized: ~ [E [~ [[EG [[IS_FIREABLE [t64] & IS_FIREABLE [t3]]] | ~ [[[IS_FIREABLE [t223] & IS_FIREABLE [t33]] | [IS_FIREABLE [t205] | IS_FIREABLE [t217]]]]]] U [[[[~ [EG [EX [~ [IS_FIREABLE [t0]]]]] & ~ [E [EX [~ [IS_FIREABLE [t0]]] U [EX [~ [IS_FIREABLE [t10]]] & EX [~ [IS_FIREABLE [t0]]]]]]] | EX [[~ [EG [~ [IS_FIREABLE [t222]]]] & ~ [E [~ [IS_FIREABLE [t222]] U [~ [IS_FIREABLE [t105]] & ~ [IS_FIREABLE [t222]]]]]]]] | EG [[IS_FIREABLE [t145] | ~ [IS_FIREABLE [t27]]]]] & ~ [E [true U EX [IS_FIREABLE [t260]]]]]]]
........................................................................................................................
EG iterations: 119
.....................
EG iterations: 21
............
before gc: list nodes free: 2995489
after gc: idd nodes used:113518, unused:63886482; list nodes free:295190404
....................................................................................................................
EG iterations: 123
.
EG iterations: 1
-> the formula is TRUE
FORMULA AutonomousCar-PT-03b-CTLFireability-11 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 1m44.571sec
checking: EF [[[[[A [~ [IS_FIREABLE [t192]] U EX [IS_FIREABLE [t126]]] & [[AF [IS_FIREABLE [t21]] & EG [IS_FIREABLE [t226]]] | [IS_FIREABLE [t116] | [IS_FIREABLE [t230] & IS_FIREABLE [t250]]]]] | EF [[EG [IS_FIREABLE [t86]] | E [IS_FIREABLE [t168] U IS_FIREABLE [t250]]]]] | [[AF [[IS_FIREABLE [t174] & IS_FIREABLE [t233]]] & AX [IS_FIREABLE [t50]]] & IS_FIREABLE [t231]]] | IS_FIREABLE [t162]]]
normalized: E [true U [IS_FIREABLE [t162] | [[IS_FIREABLE [t231] & [~ [EX [~ [IS_FIREABLE [t50]]]] & ~ [EG [~ [[IS_FIREABLE [t174] & IS_FIREABLE [t233]]]]]]] | [E [true U [E [IS_FIREABLE [t168] U IS_FIREABLE [t250]] | EG [IS_FIREABLE [t86]]]] | [[[IS_FIREABLE [t116] | [IS_FIREABLE [t230] & IS_FIREABLE [t250]]] | [EG [IS_FIREABLE [t226]] & ~ [EG [~ [IS_FIREABLE [t21]]]]]] & [~ [EG [~ [EX [IS_FIREABLE [t126]]]]] & ~ [E [~ [EX [IS_FIREABLE [t126]]] U [IS_FIREABLE [t192] & ~ [EX [IS_FIREABLE [t126]]]]]]]]]]]]
........................................................
EG iterations: 53
.
EG iterations: 1
.......................................
EG iterations: 39
..............................................
EG iterations: 46
EG iterations: 0
.-> the formula is TRUE
FORMULA AutonomousCar-PT-03b-CTLFireability-06 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m19.700sec
checking: [AG [[AF [~ [IS_FIREABLE [t237]]] | A [[E [IS_FIREABLE [t256] U IS_FIREABLE [t62]] | [~ [IS_FIREABLE [t265]] | ~ [IS_FIREABLE [t2]]]] U ~ [[AG [IS_FIREABLE [t126]] | [IS_FIREABLE [t39] & IS_FIREABLE [t175]]]]]]] & A [[A [~ [E [IS_FIREABLE [t35] U IS_FIREABLE [t66]]] U ~ [[EF [IS_FIREABLE [t87]] | EF [IS_FIREABLE [t250]]]]] & ~ [EF [AG [IS_FIREABLE [t163]]]]] U EF [~ [EX [[IS_FIREABLE [t227] & IS_FIREABLE [t266]]]]]]]
normalized: [[~ [EG [~ [E [true U ~ [EX [[IS_FIREABLE [t227] & IS_FIREABLE [t266]]]]]]]] & ~ [E [~ [E [true U ~ [EX [[IS_FIREABLE [t227] & IS_FIREABLE [t266]]]]]] U [~ [[~ [E [true U ~ [E [true U ~ [IS_FIREABLE [t163]]]]]] & [~ [EG [[E [true U IS_FIREABLE [t250]] | E [true U IS_FIREABLE [t87]]]]] & ~ [E [[E [true U IS_FIREABLE [t250]] | E [true U IS_FIREABLE [t87]]] U [E [IS_FIREABLE [t35] U IS_FIREABLE [t66]] & [E [true U IS_FIREABLE [t250]] | E [true U IS_FIREABLE [t87]]]]]]]]] & ~ [E [true U ~ [EX [[IS_FIREABLE [t227] & IS_FIREABLE [t266]]]]]]]]]] & ~ [E [true U ~ [[[~ [EG [[[IS_FIREABLE [t39] & IS_FIREABLE [t175]] | ~ [E [true U ~ [IS_FIREABLE [t126]]]]]]] & ~ [E [[[IS_FIREABLE [t39] & IS_FIREABLE [t175]] | ~ [E [true U ~ [IS_FIREABLE [t126]]]]] U [~ [[[~ [IS_FIREABLE [t2]] | ~ [IS_FIREABLE [t265]]] | E [IS_FIREABLE [t256] U IS_FIREABLE [t62]]]] & [[IS_FIREABLE [t39] & IS_FIREABLE [t175]] | ~ [E [true U ~ [IS_FIREABLE [t126]]]]]]]]] | ~ [EG [IS_FIREABLE [t237]]]]]]]]
.......................................
EG iterations: 39
..................................
EG iterations: 34
...................................................................................................
EG iterations: 98
...
EG iterations: 1
-> the formula is TRUE
FORMULA AutonomousCar-PT-03b-CTLFireability-14 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m33.851sec
checking: [AF [[E [A [E [IS_FIREABLE [t206] U IS_FIREABLE [t263]] U [IS_FIREABLE [t111] & IS_FIREABLE [t149]]] U EF [AX [IS_FIREABLE [t59]]]] & [IS_FIREABLE [t86] & [[IS_FIREABLE [t233] & [[IS_FIREABLE [t55] & IS_FIREABLE [t261]] | ~ [IS_FIREABLE [t236]]]] | IS_FIREABLE [t118]]]]] & AX [[EG [[EF [IS_FIREABLE [t64]] | [[IS_FIREABLE [t26] & IS_FIREABLE [t62]] & EG [IS_FIREABLE [t250]]]]] & ~ [[IS_FIREABLE [t165] & E [IS_FIREABLE [t271] U IS_FIREABLE [t64]]]]]]]
normalized: [~ [EX [~ [[~ [[IS_FIREABLE [t165] & E [IS_FIREABLE [t271] U IS_FIREABLE [t64]]]] & EG [[[EG [IS_FIREABLE [t250]] & [IS_FIREABLE [t26] & IS_FIREABLE [t62]]] | E [true U IS_FIREABLE [t64]]]]]]]] & ~ [EG [~ [[[IS_FIREABLE [t86] & [IS_FIREABLE [t118] | [IS_FIREABLE [t233] & [~ [IS_FIREABLE [t236]] | [IS_FIREABLE [t55] & IS_FIREABLE [t261]]]]]] & E [[~ [EG [~ [[IS_FIREABLE [t111] & IS_FIREABLE [t149]]]]] & ~ [E [~ [[IS_FIREABLE [t111] & IS_FIREABLE [t149]]] U [~ [E [IS_FIREABLE [t206] U IS_FIREABLE [t263]]] & ~ [[IS_FIREABLE [t111] & IS_FIREABLE [t149]]]]]]] U E [true U ~ [EX [~ [IS_FIREABLE [t59]]]]]]]]]]]
.
before gc: list nodes free: 3221768
after gc: idd nodes used:29488, unused:63970512; list nodes free:295567949
EG iterations: 0
EG iterations: 0
.......................................
EG iterations: 39
....................................................................
EG iterations: 68
.-> the formula is FALSE
FORMULA AutonomousCar-PT-03b-CTLFireability-03 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m24.870sec
checking: [E [E [[[IS_FIREABLE [t271] | E [IS_FIREABLE [t173] U IS_FIREABLE [t95]]] | E [AF [IS_FIREABLE [t225]] U [IS_FIREABLE [t83] | IS_FIREABLE [t194]]]] U EF [AF [IS_FIREABLE [t117]]]] U [IS_FIREABLE [t161] | A [[[E [IS_FIREABLE [t164] U IS_FIREABLE [t50]] | EX [IS_FIREABLE [t255]]] | ~ [AG [IS_FIREABLE [t32]]]] U E [IS_FIREABLE [t19] U IS_FIREABLE [t232]]]]] & EG [AF [~ [[EF [IS_FIREABLE [t224]] & [[IS_FIREABLE [t190] & IS_FIREABLE [t139]] & [IS_FIREABLE [t7] | IS_FIREABLE [t52]]]]]]]]
normalized: [EG [~ [EG [[[[IS_FIREABLE [t7] | IS_FIREABLE [t52]] & [IS_FIREABLE [t190] & IS_FIREABLE [t139]]] & E [true U IS_FIREABLE [t224]]]]]] & E [E [[E [~ [EG [~ [IS_FIREABLE [t225]]]] U [IS_FIREABLE [t83] | IS_FIREABLE [t194]]] | [IS_FIREABLE [t271] | E [IS_FIREABLE [t173] U IS_FIREABLE [t95]]]] U E [true U ~ [EG [~ [IS_FIREABLE [t117]]]]]] U [IS_FIREABLE [t161] | [~ [EG [~ [E [IS_FIREABLE [t19] U IS_FIREABLE [t232]]]]] & ~ [E [~ [E [IS_FIREABLE [t19] U IS_FIREABLE [t232]]] U [~ [[E [true U ~ [IS_FIREABLE [t32]]] | [EX [IS_FIREABLE [t255]] | E [IS_FIREABLE [t164] U IS_FIREABLE [t50]]]]] & ~ [E [IS_FIREABLE [t19] U IS_FIREABLE [t232]]]]]]]]]]
........................................
EG iterations: 39
..........................................
EG iterations: 42
...............................
EG iterations: 31
...........
EG iterations: 11
EG iterations: 0
-> the formula is TRUE
FORMULA AutonomousCar-PT-03b-CTLFireability-15 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m24.318sec
totally nodes used: 279483094 (2.8e+08)
number of garbage collections: 4
fire ops cache: hits/miss/sum: 383892422 933426045 1317318467
used/not used/entry size/cache size: 55827037 11281827 16 1024MB
basic ops cache: hits/miss/sum: 17891588 40308907 58200495
used/not used/entry size/cache size: 8351167 8426049 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: 5065 16622 21687
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 48307376
1 14696142
2 3334934
3 649425
4 105262
5 13980
6 1560
7 167
8 18
9 0
>= 10 0
Total processing time: 7m29.351sec
BK_STOP 1678395817777
--------------------
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:92724 (339), effective:5840 (21)
initing FirstDep: 0m 0.002sec
iterations count:294 (1), effective:1 (0)
iterations count:16345 (59), effective:793 (2)
iterations count:16345 (59), effective:793 (2)
iterations count:16345 (59), effective:793 (2)
iterations count:1084 (3), effective:13 (0)
iterations count:273 (1), effective:0 (0)
iterations count:19171 (70), effective:1096 (4)
iterations count:273 (1), effective:0 (0)
iterations count:27138 (99), effective:1209 (4)
iterations count:18481 (67), effective:1056 (3)
iterations count:275 (1), effective:1 (0)
iterations count:294 (1), effective:1 (0)
iterations count:1218 (4), effective:43 (0)
iterations count:16479 (60), effective:773 (2)
iterations count:16479 (60), effective:773 (2)
iterations count:424 (1), effective:7 (0)
iterations count:16479 (60), effective:773 (2)
iterations count:16479 (60), effective:773 (2)
iterations count:16479 (60), effective:773 (2)
iterations count:424 (1), effective:7 (0)
iterations count:16479 (60), effective:773 (2)
iterations count:856 (3), effective:75 (0)
iterations count:16479 (60), effective:773 (2)
iterations count:16479 (60), effective:773 (2)
iterations count:424 (1), effective:7 (0)
iterations count:16479 (60), effective:773 (2)
iterations count:11108 (40), effective:439 (1)
iterations count:273 (1), effective:0 (0)
iterations count:273 (1), effective:0 (0)
iterations count:275 (1), effective:1 (0)
iterations count:26839 (98), effective:1219 (4)
iterations count:273 (1), effective:0 (0)
iterations count:1976 (7), effective:82 (0)
iterations count:276 (1), effective:1 (0)
iterations count:1808 (6), effective:88 (0)
iterations count:1976 (7), effective:82 (0)
iterations count:2047 (7), effective:109 (0)
iterations count:1976 (7), effective:82 (0)
iterations count:11370 (41), effective:467 (1)
iterations count:279 (1), effective:1 (0)
iterations count:273 (1), effective:0 (0)
iterations count:496 (1), effective:15 (0)
iterations count:15700 (57), effective:728 (2)
iterations count:303 (1), effective:2 (0)
iterations count:23881 (87), effective:1337 (4)
iterations count:4710 (17), effective:207 (0)
iterations count:276 (1), effective:1 (0)
iterations count:273 (1), effective:0 (0)
iterations count:276 (1), effective:1 (0)
iterations count:276 (1), effective:1 (0)
iterations count:426 (1), effective:32 (0)
iterations count:23965 (87), effective:1089 (3)
iterations count:23244 (85), effective:1278 (4)
iterations count:15085 (55), effective:807 (2)
iterations count:23965 (87), effective:1089 (3)
iterations count:23244 (85), effective:1278 (4)
iterations count:20845 (76), effective:1045 (3)
iterations count:23965 (87), effective:1089 (3)
iterations count:23244 (85), effective:1278 (4)
iterations count:276 (1), effective:1 (0)
iterations count:426 (1), effective:32 (0)
iterations count:426 (1), effective:32 (0)
iterations count:18332 (67), effective:1023 (3)
iterations count:273 (1), effective:0 (0)
iterations count:344 (1), effective:1 (0)
iterations count:273 (1), effective:0 (0)
iterations count:21017 (76), effective:1087 (3)
iterations count:273 (1), effective:0 (0)
iterations count:8673 (31), effective:426 (1)
iterations count:7548 (27), effective:204 (0)
iterations count:277 (1), effective:1 (0)
iterations count:8673 (31), effective:426 (1)
iterations count:8673 (31), effective:426 (1)
iterations count:18815 (68), effective:915 (3)
iterations count:1327 (4), effective:103 (0)
iterations count:1618 (5), effective:49 (0)
iterations count:273 (1), effective:0 (0)
iterations count:16501 (60), effective:730 (2)
iterations count:22535 (82), effective:1249 (4)
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="AutonomousCar-PT-03b"
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 AutonomousCar-PT-03b, 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 r001-oct2-167813588900570"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/AutonomousCar-PT-03b.tgz
mv AutonomousCar-PT-03b 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 ;