About the Execution of Marcie for ShieldPPPt-PT-002B
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
10118.268 | 3600000.00 | 3600128.00 | 0.00 | ??FFFT?T?TFTTF?F | 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.r385-oct2-167903710200554.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 ShieldPPPt-PT-002B, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 1
Run identifier is r385-oct2-167903710200554
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 560K
-rw-r--r-- 1 mcc users 7.1K Feb 25 20:48 CTLCardinality.txt
-rw-r--r-- 1 mcc users 75K Feb 25 20:48 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.4K Feb 25 20:48 CTLFireability.txt
-rw-r--r-- 1 mcc users 63K Feb 25 20:48 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:41 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.6K Jan 29 11:41 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.6K Feb 25 16:59 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K Feb 25 16:59 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K Feb 25 16:59 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Feb 25 16:59 LTLFireability.xml
-rw-r--r-- 1 mcc users 15K Feb 25 20:49 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 167K Feb 25 20:49 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.4K Feb 25 20:49 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 75K Feb 25 20:49 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Feb 25 16:59 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Feb 25 16:59 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 equiv_col
-rw-r--r-- 1 mcc users 5 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 iscolored
-rw-r--r-- 1 mcc users 37K Mar 5 18:23 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME ShieldPPPt-PT-002B-CTLFireability-00
FORMULA_NAME ShieldPPPt-PT-002B-CTLFireability-01
FORMULA_NAME ShieldPPPt-PT-002B-CTLFireability-02
FORMULA_NAME ShieldPPPt-PT-002B-CTLFireability-03
FORMULA_NAME ShieldPPPt-PT-002B-CTLFireability-04
FORMULA_NAME ShieldPPPt-PT-002B-CTLFireability-05
FORMULA_NAME ShieldPPPt-PT-002B-CTLFireability-06
FORMULA_NAME ShieldPPPt-PT-002B-CTLFireability-07
FORMULA_NAME ShieldPPPt-PT-002B-CTLFireability-08
FORMULA_NAME ShieldPPPt-PT-002B-CTLFireability-09
FORMULA_NAME ShieldPPPt-PT-002B-CTLFireability-10
FORMULA_NAME ShieldPPPt-PT-002B-CTLFireability-11
FORMULA_NAME ShieldPPPt-PT-002B-CTLFireability-12
FORMULA_NAME ShieldPPPt-PT-002B-CTLFireability-13
FORMULA_NAME ShieldPPPt-PT-002B-CTLFireability-14
FORMULA_NAME ShieldPPPt-PT-002B-CTLFireability-15
=== Now, execution of the tool begins
BK_START 1679049138930
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=ShieldPPPt-PT-002B
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: ShieldPPPt_PT_002B
(NrP: 159 NrTr: 145 NrArc: 362)
parse formulas
formulas created successfully
place and transition orderings generation:0m 0.001sec
net check time: 0m 0.000sec
init dd package: 0m 2.905sec
RS generation: 0m 4.283sec
-> reachability set: #nodes 107272 (1.1e+05) #states 100,165,008,476,333 (14)
starting MCC model checker
--------------------------
checking: ~ [AG [EF [IS_FIREABLE [t94]]]]
normalized: E [true U ~ [E [true U IS_FIREABLE [t94]]]]
-> the formula is TRUE
FORMULA ShieldPPPt-PT-002B-CTLFireability-09 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m41.999sec
checking: AX [E [IS_FIREABLE [t90] U EF [IS_FIREABLE [t86]]]]
normalized: ~ [EX [~ [E [IS_FIREABLE [t90] U E [true U IS_FIREABLE [t86]]]]]]
.-> the formula is TRUE
FORMULA ShieldPPPt-PT-002B-CTLFireability-07 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m17.393sec
checking: ~ [EF [[AG [A [IS_FIREABLE [t88] U AX [IS_FIREABLE [t101]]]] | IS_FIREABLE [t108]]]]
normalized: ~ [E [true U [IS_FIREABLE [t108] | ~ [E [true U ~ [[~ [EG [EX [~ [IS_FIREABLE [t101]]]]] & ~ [E [EX [~ [IS_FIREABLE [t101]]] U [~ [IS_FIREABLE [t88]] & EX [~ [IS_FIREABLE [t101]]]]]]]]]]]]]
.........................................................................
before gc: list nodes free: 1128250
after gc: idd nodes used:593054, unused:63406946; list nodes free:288783552
......................................................................................................................
EG iterations: 188
-> the formula is FALSE
FORMULA ShieldPPPt-PT-002B-CTLFireability-04 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 1m55.580sec
checking: ~ [AF [EX [[[EX [IS_FIREABLE [t138]] & ~ [EF [IS_FIREABLE [t94]]]] | [AX [IS_FIREABLE [t143]] | AF [IS_FIREABLE [t32]]]]]]]
normalized: EG [~ [EX [[[~ [EG [~ [IS_FIREABLE [t32]]]] | ~ [EX [~ [IS_FIREABLE [t143]]]]] | [~ [E [true U IS_FIREABLE [t94]]] & EX [IS_FIREABLE [t138]]]]]]]
.
before gc: list nodes free: 1218570
after gc: idd nodes used:148599, unused:63851401; list nodes free:290833571
................................
EG iterations: 31
..................................................................................
before gc: list nodes free: 541812
after gc: idd nodes used:1192081, unused:62807919; list nodes free:285996874
............................................................................
EG iterations: 157
-> the formula is FALSE
FORMULA ShieldPPPt-PT-002B-CTLFireability-02 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 2m 5.398sec
checking: AF [EX [[IS_FIREABLE [t15] & AX [[E [IS_FIREABLE [t126] U IS_FIREABLE [t27]] & IS_FIREABLE [t143]]]]]]
normalized: ~ [EG [~ [EX [[IS_FIREABLE [t15] & ~ [EX [~ [[IS_FIREABLE [t143] & E [IS_FIREABLE [t126] U IS_FIREABLE [t27]]]]]]]]]]]
..
EG iterations: 0
-> the formula is FALSE
FORMULA ShieldPPPt-PT-002B-CTLFireability-10 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 7.620sec
checking: EX [EF [[IS_FIREABLE [t143] | [IS_FIREABLE [t74] & AX [[IS_FIREABLE [t119] & IS_FIREABLE [t30]]]]]]]
normalized: EX [E [true U [IS_FIREABLE [t143] | [IS_FIREABLE [t74] & ~ [EX [~ [[IS_FIREABLE [t119] & IS_FIREABLE [t30]]]]]]]]]
..-> the formula is TRUE
FORMULA ShieldPPPt-PT-002B-CTLFireability-12 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m15.078sec
checking: AG [~ [[[EG [~ [[IS_FIREABLE [t103] & IS_FIREABLE [t74]]]] | EX [AX [IS_FIREABLE [t63]]]] & IS_FIREABLE [t59]]]]
normalized: ~ [E [true U [IS_FIREABLE [t59] & [EX [~ [EX [~ [IS_FIREABLE [t63]]]]] | EG [~ [[IS_FIREABLE [t103] & IS_FIREABLE [t74]]]]]]]]
.
EG iterations: 1
..-> the formula is FALSE
FORMULA ShieldPPPt-PT-002B-CTLFireability-15 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 1.842sec
checking: AG [~ [AF [[EG [IS_FIREABLE [t144]] & [[EF [IS_FIREABLE [t62]] & ~ [IS_FIREABLE [t117]]] & ~ [[IS_FIREABLE [t43] & IS_FIREABLE [t135]]]]]]]]
normalized: ~ [E [true U ~ [EG [~ [[[~ [[IS_FIREABLE [t43] & IS_FIREABLE [t135]]] & [~ [IS_FIREABLE [t117]] & E [true U IS_FIREABLE [t62]]]] & EG [IS_FIREABLE [t144]]]]]]]]
............................................
before gc: list nodes free: 614223
after gc: idd nodes used:741096, unused:63258904; list nodes free:288145317
................................................................................
before gc: list nodes free: 133220
after gc: idd nodes used:1104544, unused:62895456; list nodes free:286399045
...........................................................................................................
before gc: list nodes free: 497265
after gc: idd nodes used:406129, unused:63593871; list nodes free:289691748
...........................................................
EG iterations: 290
.
EG iterations: 1
-> the formula is FALSE
FORMULA ShieldPPPt-PT-002B-CTLFireability-03 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 4m34.019sec
checking: AF [~ [[EF [IS_FIREABLE [t56]] | EX [[[[IS_FIREABLE [t30] & IS_FIREABLE [t10]] | ~ [IS_FIREABLE [t24]]] | IS_FIREABLE [t48]]]]]]
normalized: ~ [EG [[EX [[IS_FIREABLE [t48] | [~ [IS_FIREABLE [t24]] | [IS_FIREABLE [t30] & IS_FIREABLE [t10]]]]] | E [true U IS_FIREABLE [t56]]]]]
...........................................................................
before gc: list nodes free: 1050928
after gc: idd nodes used:421234, unused:63578766; list nodes free:289609444
..................................................................................................................
EG iterations: 188
-> the formula is FALSE
FORMULA ShieldPPPt-PT-002B-CTLFireability-13 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 2m 0.821sec
checking: AX [EX [AF [[E [IS_FIREABLE [t19] U IS_FIREABLE [t79]] | [E [IS_FIREABLE [t95] U IS_FIREABLE [t120]] | [IS_FIREABLE [t96] & IS_FIREABLE [t43]]]]]]]
normalized: ~ [EX [~ [EX [~ [EG [~ [[[[IS_FIREABLE [t96] & IS_FIREABLE [t43]] | E [IS_FIREABLE [t95] U IS_FIREABLE [t120]]] | E [IS_FIREABLE [t19] U IS_FIREABLE [t79]]]]]]]]]]
..........
before gc: list nodes free: 635712
after gc: idd nodes used:922966, unused:63077034; list nodes free:287259717
..................................................
before gc: list nodes free: 1854488
after gc: idd nodes used:2803293, unused:61196707; list nodes free:284659340
..................
before gc: list nodes free: 555478
after gc: idd nodes used:3594242, unused:60405758; list nodes free:280840873
..............MC time: 6m51.060sec
checking: EF [A [AG [[IS_FIREABLE [t120] | [[IS_FIREABLE [t21] | IS_FIREABLE [t106]] & [IS_FIREABLE [t90] & IS_FIREABLE [t138]]]]] U AF [EF [[IS_FIREABLE [t137] & IS_FIREABLE [t17]]]]]]
normalized: E [true U [~ [EG [EG [~ [E [true U [IS_FIREABLE [t137] & IS_FIREABLE [t17]]]]]]] & ~ [E [EG [~ [E [true U [IS_FIREABLE [t137] & IS_FIREABLE [t17]]]]] U [E [true U ~ [[IS_FIREABLE [t120] | [[IS_FIREABLE [t90] & IS_FIREABLE [t138]] & [IS_FIREABLE [t21] | IS_FIREABLE [t106]]]]]] & EG [~ [E [true U [IS_FIREABLE [t137] & IS_FIREABLE [t17]]]]]]]]]]
before gc: list nodes free: 2024366
after gc: idd nodes used:133792, unused:63866208; list nodes free:299301314
.
EG iterations: 1
.
EG iterations: 1
.
EG iterations: 1
.
EG iterations: 1
-> the formula is TRUE
FORMULA ShieldPPPt-PT-002B-CTLFireability-05 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m34.538sec
checking: [AF [~ [[[[AX [IS_FIREABLE [t11]] | IS_FIREABLE [t77]] | [IS_FIREABLE [t108] | EX [IS_FIREABLE [t85]]]] | [AX [IS_FIREABLE [t45]] & AX [EX [IS_FIREABLE [t46]]]]]]] & EG [[EX [[[[IS_FIREABLE [t55] | IS_FIREABLE [t51]] & ~ [IS_FIREABLE [t75]]] | ~ [[IS_FIREABLE [t62] & IS_FIREABLE [t93]]]]] & ~ [[EG [[IS_FIREABLE [t56] | IS_FIREABLE [t123]]] | IS_FIREABLE [t40]]]]]]
normalized: [EG [[~ [[IS_FIREABLE [t40] | EG [[IS_FIREABLE [t56] | IS_FIREABLE [t123]]]]] & EX [[~ [[IS_FIREABLE [t62] & IS_FIREABLE [t93]]] | [~ [IS_FIREABLE [t75]] & [IS_FIREABLE [t55] | IS_FIREABLE [t51]]]]]]] & ~ [EG [[[~ [EX [~ [EX [IS_FIREABLE [t46]]]]] & ~ [EX [~ [IS_FIREABLE [t45]]]]] | [[IS_FIREABLE [t108] | EX [IS_FIREABLE [t85]]] | [IS_FIREABLE [t77] | ~ [EX [~ [IS_FIREABLE [t11]]]]]]]]]]
........................................................................
before gc: list nodes free: 6954169
after gc: idd nodes used:1235052, unused:62764948; list nodes free:294216422
............................................................................
before gc: list nodes free: 7797834
after gc: idd nodes used:743993, unused:63256007; list nodes free:296488688
..........................
EG iterations: 169
............................................................
before gc: list nodes free: 5955157
after gc: idd nodes used:1365550, unused:62634450; list nodes free:293690301
..........MC time: 6m45.018sec
checking: E [[AG [EF [EF [IS_FIREABLE [t27]]]] & EG [AF [~ [[IS_FIREABLE [t11] | IS_FIREABLE [t77]]]]]] U [[~ [[EF [[IS_FIREABLE [t91] | IS_FIREABLE [t68]]] & ~ [AG [IS_FIREABLE [t128]]]]] & E [~ [IS_FIREABLE [t30]] U [[~ [IS_FIREABLE [t49]] | A [IS_FIREABLE [t53] U IS_FIREABLE [t68]]] & ~ [[IS_FIREABLE [t50] | IS_FIREABLE [t123]]]]]] & [[IS_FIREABLE [t73] & ~ [EX [EX [IS_FIREABLE [t31]]]]] & EF [[~ [AF [IS_FIREABLE [t4]]] & ~ [IS_FIREABLE [t118]]]]]]]
normalized: E [[EG [~ [EG [[IS_FIREABLE [t11] | IS_FIREABLE [t77]]]]] & ~ [E [true U ~ [E [true U E [true U IS_FIREABLE [t27]]]]]]] U [[E [true U [~ [IS_FIREABLE [t118]] & EG [~ [IS_FIREABLE [t4]]]]] & [IS_FIREABLE [t73] & ~ [EX [EX [IS_FIREABLE [t31]]]]]] & [E [~ [IS_FIREABLE [t30]] U [~ [[IS_FIREABLE [t50] | IS_FIREABLE [t123]]] & [[~ [EG [~ [IS_FIREABLE [t68]]]] & ~ [E [~ [IS_FIREABLE [t68]] U [~ [IS_FIREABLE [t53]] & ~ [IS_FIREABLE [t68]]]]]] | ~ [IS_FIREABLE [t49]]]]] & ~ [[E [true U ~ [IS_FIREABLE [t128]]] & E [true U [IS_FIREABLE [t91] | IS_FIREABLE [t68]]]]]]]]
.......................................................
before gc: list nodes free: 7260345
after gc: idd nodes used:660964, unused:63339036; list nodes free:296924082
.......................................................................................
before gc: list nodes free: 9970472
after gc: idd nodes used:438416, unused:63561584; list nodes free:297894993
..................................................
EG iterations: 192
...............................................................................
before gc: list nodes free: 10629627
after gc: idd nodes used:819385, unused:63180615; list nodes free:296165013
.........................................................
EG iterations: 134
MC time: 5m38.090sec
checking: [EG [AG [AF [[[IS_FIREABLE [t116] | IS_FIREABLE [t20]] & [IS_FIREABLE [t3] & IS_FIREABLE [t52]]]]]] | E [EF [[[~ [AX [IS_FIREABLE [t35]]] & [[IS_FIREABLE [t92] & IS_FIREABLE [t126]] | EX [IS_FIREABLE [t121]]]] | EF [IS_FIREABLE [t23]]]] U [~ [[[AG [IS_FIREABLE [t102]] | EG [IS_FIREABLE [t71]]] & AG [IS_FIREABLE [t23]]]] & [~ [IS_FIREABLE [t41]] & ~ [[[[IS_FIREABLE [t16] | IS_FIREABLE [t65]] | ~ [IS_FIREABLE [t144]]] | ~ [E [IS_FIREABLE [t57] U IS_FIREABLE [t45]]]]]]]]]
normalized: [E [E [true U [E [true U IS_FIREABLE [t23]] | [[EX [IS_FIREABLE [t121]] | [IS_FIREABLE [t92] & IS_FIREABLE [t126]]] & EX [~ [IS_FIREABLE [t35]]]]]] U [[~ [[~ [E [IS_FIREABLE [t57] U IS_FIREABLE [t45]]] | [~ [IS_FIREABLE [t144]] | [IS_FIREABLE [t16] | IS_FIREABLE [t65]]]]] & ~ [IS_FIREABLE [t41]]] & ~ [[~ [E [true U ~ [IS_FIREABLE [t23]]]] & [EG [IS_FIREABLE [t71]] | ~ [E [true U ~ [IS_FIREABLE [t102]]]]]]]]] | EG [~ [E [true U EG [~ [[[IS_FIREABLE [t3] & IS_FIREABLE [t52]] & [IS_FIREABLE [t116] | IS_FIREABLE [t20]]]]]]]]]
.
EG iterations: 1
.
EG iterations: 1
.............................................................
before gc: list nodes free: 9656193
after gc: idd nodes used:974195, unused:63025805; list nodes free:295469269
................................................................
before gc: list nodes free: 8255325
after gc: idd nodes used:1323963, unused:62676037; list nodes free:293887225
.....................MC time: 4m41.001sec
checking: [[~ [EF [IS_FIREABLE [t12]]] & ~ [[E [[[[IS_FIREABLE [t53] & IS_FIREABLE [t94]] & AG [IS_FIREABLE [t43]]] | [EX [IS_FIREABLE [t14]] | EG [IS_FIREABLE [t104]]]] U [IS_FIREABLE [t75] | ~ [[IS_FIREABLE [t58] & IS_FIREABLE [t27]]]]] & E [[[~ [IS_FIREABLE [t118]] & [IS_FIREABLE [t138] | IS_FIREABLE [t126]]] & IS_FIREABLE [t108]] U IS_FIREABLE [t116]]]]] | E [~ [[~ [EF [IS_FIREABLE [t114]]] & E [IS_FIREABLE [t106] U IS_FIREABLE [t122]]]] U E [[[~ [EX [IS_FIREABLE [t24]]] | [~ [IS_FIREABLE [t39]] | [IS_FIREABLE [t95] | IS_FIREABLE [t37]]]] | [~ [IS_FIREABLE [t84]] | AF [IS_FIREABLE [t63]]]] U [IS_FIREABLE [t68] & IS_FIREABLE [t122]]]]]
normalized: [E [~ [[E [IS_FIREABLE [t106] U IS_FIREABLE [t122]] & ~ [E [true U IS_FIREABLE [t114]]]]] U E [[[~ [EG [~ [IS_FIREABLE [t63]]]] | ~ [IS_FIREABLE [t84]]] | [[[IS_FIREABLE [t95] | IS_FIREABLE [t37]] | ~ [IS_FIREABLE [t39]]] | ~ [EX [IS_FIREABLE [t24]]]]] U [IS_FIREABLE [t68] & IS_FIREABLE [t122]]]] | [~ [[E [[IS_FIREABLE [t108] & [[IS_FIREABLE [t138] | IS_FIREABLE [t126]] & ~ [IS_FIREABLE [t118]]]] U IS_FIREABLE [t116]] & E [[[EG [IS_FIREABLE [t104]] | EX [IS_FIREABLE [t14]]] | [~ [E [true U ~ [IS_FIREABLE [t43]]]] & [IS_FIREABLE [t53] & IS_FIREABLE [t94]]]] U [IS_FIREABLE [t75] | ~ [[IS_FIREABLE [t58] & IS_FIREABLE [t27]]]]]]] & ~ [E [true U IS_FIREABLE [t12]]]]]
....................................................................
before gc: list nodes free: 8611173
after gc: idd nodes used:1016326, unused:62983674; list nodes free:295290238
.................................................................................
EG iterations: 148
...
EG iterations: 2
-> the formula is TRUE
FORMULA ShieldPPPt-PT-002B-CTLFireability-11 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 2m49.354sec
checking: A [[AG [~ [[A [IS_FIREABLE [t58] U IS_FIREABLE [t66]] | [AF [IS_FIREABLE [t23]] | EG [IS_FIREABLE [t8]]]]]] & EF [[[[A [IS_FIREABLE [t59] U IS_FIREABLE [t55]] & ~ [IS_FIREABLE [t83]]] & [~ [IS_FIREABLE [t87]] | AG [IS_FIREABLE [t72]]]] & IS_FIREABLE [t123]]]] U [[[[[IS_FIREABLE [t27] & AX [IS_FIREABLE [t6]]] | [[A [IS_FIREABLE [t106] U IS_FIREABLE [t88]] & [IS_FIREABLE [t129] & IS_FIREABLE [t41]]] & [E [IS_FIREABLE [t68] U IS_FIREABLE [t118]] & IS_FIREABLE [t69]]]] & IS_FIREABLE [t2]] | [[[AX [IS_FIREABLE [t38]] & [[IS_FIREABLE [t34] & IS_FIREABLE [t1]] | EF [IS_FIREABLE [t63]]]] & [[~ [IS_FIREABLE [t124]] & EG [IS_FIREABLE [t52]]] & AG [IS_FIREABLE [t92]]]] | ~ [E [EF [IS_FIREABLE [t142]] U AX [IS_FIREABLE [t61]]]]]] & [A [A [[IS_FIREABLE [t34] & IS_FIREABLE [t133]] U [IS_FIREABLE [t144] | IS_FIREABLE [t21]]] U ~ [IS_FIREABLE [t76]]] | EG [IS_FIREABLE [t62]]]]]
normalized: [~ [EG [~ [[[EG [IS_FIREABLE [t62]] | [~ [EG [IS_FIREABLE [t76]]] & ~ [E [IS_FIREABLE [t76] U [IS_FIREABLE [t76] & ~ [[~ [EG [~ [[IS_FIREABLE [t144] | IS_FIREABLE [t21]]]]] & ~ [E [~ [[IS_FIREABLE [t144] | IS_FIREABLE [t21]]] U [~ [[IS_FIREABLE [t34] & IS_FIREABLE [t133]]] & ~ [[IS_FIREABLE [t144] | IS_FIREABLE [t21]]]]]]]]]]]]] & [[~ [E [E [true U IS_FIREABLE [t142]] U ~ [EX [~ [IS_FIREABLE [t61]]]]]] | [[~ [E [true U ~ [IS_FIREABLE [t92]]]] & [EG [IS_FIREABLE [t52]] & ~ [IS_FIREABLE [t124]]]] & [[E [true U IS_FIREABLE [t63]] | [IS_FIREABLE [t34] & IS_FIREABLE [t1]]] & ~ [EX [~ [IS_FIREABLE [t38]]]]]]] | [IS_FIREABLE [t2] & [[[IS_FIREABLE [t69] & E [IS_FIREABLE [t68] U IS_FIREABLE [t118]]] & [[IS_FIREABLE [t129] & IS_FIREABLE [t41]] & [~ [EG [~ [IS_FIREABLE [t88]]]] & ~ [E [~ [IS_FIREABLE [t88]] U [~ [IS_FIREABLE [t106]] & ~ [IS_FIREABLE [t88]]]]]]]] | [IS_FIREABLE [t27] & ~ [EX [~ [IS_FIREABLE [t6]]]]]]]]]]]] & ~ [E [~ [[[EG [IS_FIREABLE [t62]] | [~ [EG [IS_FIREABLE [t76]]] & ~ [E [IS_FIREABLE [t76] U [IS_FIREABLE [t76] & ~ [[~ [EG [~ [[IS_FIREABLE [t144] | IS_FIREABLE [t21]]]]] & ~ [E [~ [[IS_FIREABLE [t144] | IS_FIREABLE [t21]]] U [~ [[IS_FIREABLE [t34] & IS_FIREABLE [t133]]] & ~ [[IS_FIREABLE [t144] | IS_FIREABLE [t21]]]]]]]]]]]]] & [[~ [E [E [true U IS_FIREABLE [t142]] U ~ [EX [~ [IS_FIREABLE [t61]]]]]] | [[~ [E [true U ~ [IS_FIREABLE [t92]]]] & [EG [IS_FIREABLE [t52]] & ~ [IS_FIREABLE [t124]]]] & [[E [true U IS_FIREABLE [t63]] | [IS_FIREABLE [t34] & IS_FIREABLE [t1]]] & ~ [EX [~ [IS_FIREABLE [t38]]]]]]] | [IS_FIREABLE [t2] & [[[IS_FIREABLE [t69] & E [IS_FIREABLE [t68] U IS_FIREABLE [t118]]] & [[IS_FIREABLE [t129] & IS_FIREABLE [t41]] & [~ [EG [~ [IS_FIREABLE [t88]]]] & ~ [E [~ [IS_FIREABLE [t88]] U [~ [IS_FIREABLE [t106]] & ~ [IS_FIREABLE [t88]]]]]]]] | [IS_FIREABLE [t27] & ~ [EX [~ [IS_FIREABLE [t6]]]]]]]]]] U [~ [[E [true U [IS_FIREABLE [t123] & [[~ [E [true U ~ [IS_FIREABLE [t72]]]] | ~ [IS_FIREABLE [t87]]] & [~ [IS_FIREABLE [t83]] & [~ [EG [~ [IS_FIREABLE [t55]]]] & ~ [E [~ [IS_FIREABLE [t55]] U [~ [IS_FIREABLE [t59]] & ~ [IS_FIREABLE [t55]]]]]]]]]] & ~ [E [true U [[EG [IS_FIREABLE [t8]] | ~ [EG [~ [IS_FIREABLE [t23]]]]] | [~ [EG [~ [IS_FIREABLE [t66]]]] & ~ [E [~ [IS_FIREABLE [t66]] U [~ [IS_FIREABLE [t58]] & ~ [IS_FIREABLE [t66]]]]]]]]]]] & ~ [[[EG [IS_FIREABLE [t62]] | [~ [EG [IS_FIREABLE [t76]]] & ~ [E [IS_FIREABLE [t76] U [IS_FIREABLE [t76] & ~ [[~ [EG [~ [[IS_FIREABLE [t144] | IS_FIREABLE [t21]]]]] & ~ [E [~ [[IS_FIREABLE [t144] | IS_FIREABLE [t21]]] U [~ [[IS_FIREABLE [t34] & IS_FIREABLE [t133]]] & ~ [[IS_FIREABLE [t144] | IS_FIREABLE [t21]]]]]]]]]]]]] & [[~ [E [E [true U IS_FIREABLE [t142]] U ~ [EX [~ [IS_FIREABLE [t61]]]]]] | [[~ [E [true U ~ [IS_FIREABLE [t92]]]] & [EG [IS_FIREABLE [t52]] & ~ [IS_FIREABLE [t124]]]] & [[E [true U IS_FIREABLE [t63]] | [IS_FIREABLE [t34] & IS_FIREABLE [t1]]] & ~ [EX [~ [IS_FIREABLE [t38]]]]]]] | [IS_FIREABLE [t2] & [[[IS_FIREABLE [t69] & E [IS_FIREABLE [t68] U IS_FIREABLE [t118]]] & [[IS_FIREABLE [t129] & IS_FIREABLE [t41]] & [~ [EG [~ [IS_FIREABLE [t88]]]] & ~ [E [~ [IS_FIREABLE [t88]] U [~ [IS_FIREABLE [t106]] & ~ [IS_FIREABLE [t88]]]]]]]] | [IS_FIREABLE [t27] & ~ [EX [~ [IS_FIREABLE [t6]]]]]]]]]]]]]]
.................................................................................
EG iterations: 80
......................................
before gc: list nodes free: 9098442
after gc: idd nodes used:470762, unused:63529238; list nodes free:297748389
.............................................................................................................................................................................
EG iterations: 210
......................................
before gc: list nodes free: 8634686
after gc: idd nodes used:1794824, unused:62205176; list nodes free:291574093
......MC time: 4m 7.027sec
checking: AX [EX [AF [[E [IS_FIREABLE [t19] U IS_FIREABLE [t79]] | [E [IS_FIREABLE [t95] U IS_FIREABLE [t120]] | [IS_FIREABLE [t96] & IS_FIREABLE [t43]]]]]]]
normalized: ~ [EX [~ [EX [~ [EG [~ [[[[IS_FIREABLE [t96] & IS_FIREABLE [t43]] | E [IS_FIREABLE [t95] U IS_FIREABLE [t120]]] | E [IS_FIREABLE [t19] U IS_FIREABLE [t79]]]]]]]]]]
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393916 kB
MemFree: 6108680 kB
After kill :
MemTotal: 16393916 kB
MemFree: 16178404 kB
BK_TIME_CONFINEMENT_REACHED
--------------------
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:33584 (231), effective:5538 (38)
initing FirstDep: 0m 0.000sec
iterations count:3067 (21), effective:309 (2)
iterations count:12152 (83), effective:1631 (11)
iterations count:3136 (21), effective:303 (2)
iterations count:145 (1), effective:0 (0)
iterations count:149 (1), effective:1 (0)
iterations count:147 (1), effective:1 (0)
iterations count:7953 (54), effective:965 (6)
iterations count:3067 (21), effective:309 (2)
iterations count:1483 (10), effective:152 (1)
iterations count:3096 (21), effective:299 (2)
iterations count:260 (1), effective:9 (0)
iterations count:4736 (32), effective:532 (3)
iterations count:4051 (27), effective:450 (3)
iterations count:254 (1), effective:7 (0)
iterations count:181 (1), effective:6 (0)
iterations count:2144 (14), effective:203 (1)
ctl_mc.icc:221: Timeout: after 410 sec
iterations count:6154 (42), effective:710 (4)
iterations count:147 (1), effective:1 (0)
iterations count:6154 (42), effective:710 (4)
iterations count:145 (1), effective:0 (0)
iterations count:6154 (42), effective:710 (4)
iterations count:145 (1), effective:0 (0)
net_ddint.h:600: Timeout: after 404 sec
iterations count:2670 (18), effective:277 (1)
iterations count:159 (1), effective:2 (0)
iterations count:226 (1), effective:1 (0)
iterations count:1832 (12), effective:200 (1)
sat_reach.icc:155: Timeout: after 337 sec
iterations count:170 (1), effective:1 (0)
iterations count:150 (1), effective:1 (0)
net_ddint.h:600: Timeout: after 280 sec
iterations count:4684 (32), effective:523 (3)
iterations count:147 (1), effective:1 (0)
iterations count:925 (6), effective:113 (0)
iterations count:145 (1), effective:0 (0)
iterations count:5485 (37), effective:608 (4)
iterations count:3373 (23), effective:337 (2)
iterations count:2340 (16), effective:274 (1)
iterations count:153 (1), effective:1 (0)
iterations count:149 (1), effective:1 (0)
iterations count:1428 (9), effective:140 (0)
iterations count:146 (1), effective:1 (0)
iterations count:147 (1), effective:1 (0)
iterations count:2783 (19), effective:284 (1)
iterations count:17151 (118), effective:2371 (16)
iterations count:1266 (8), effective:132 (0)
net_ddint.h:600: Timeout: after 246 sec
iterations count:181 (1), effective:6 (0)
iterations count:2144 (14), effective:203 (1)
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="ShieldPPPt-PT-002B"
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 ShieldPPPt-PT-002B, 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 r385-oct2-167903710200554"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ShieldPPPt-PT-002B.tgz
mv ShieldPPPt-PT-002B 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 ;