About the Execution of Marcie for JoinFreeModules-PT-0005
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
5580.392 | 6212.00 | 6070.00 | 0.00 | TFTFFTFFFTFFFTTT | 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.r225-tall-167856407200153.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 JoinFreeModules-PT-0005, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 1
Run identifier is r225-tall-167856407200153
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 412K
-rw-r--r-- 1 mcc users 7.4K Feb 25 11:54 CTLCardinality.txt
-rw-r--r-- 1 mcc users 82K Feb 25 11:54 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.7K Feb 25 11:54 CTLFireability.txt
-rw-r--r-- 1 mcc users 53K Feb 25 11:54 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.1K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.4K Feb 25 16:18 LTLCardinality.txt
-rw-r--r-- 1 mcc users 23K Feb 25 16:18 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K Feb 25 16:18 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Feb 25 16:18 LTLFireability.xml
-rw-r--r-- 1 mcc users 6.8K Feb 25 11:54 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 64K Feb 25 11:54 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 7.9K Feb 25 11:54 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 69K Feb 25 11:54 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Feb 25 16:18 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Feb 25 16:18 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 5 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 16K 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 JoinFreeModules-PT-0005-CTLCardinality-00
FORMULA_NAME JoinFreeModules-PT-0005-CTLCardinality-01
FORMULA_NAME JoinFreeModules-PT-0005-CTLCardinality-02
FORMULA_NAME JoinFreeModules-PT-0005-CTLCardinality-03
FORMULA_NAME JoinFreeModules-PT-0005-CTLCardinality-04
FORMULA_NAME JoinFreeModules-PT-0005-CTLCardinality-05
FORMULA_NAME JoinFreeModules-PT-0005-CTLCardinality-06
FORMULA_NAME JoinFreeModules-PT-0005-CTLCardinality-07
FORMULA_NAME JoinFreeModules-PT-0005-CTLCardinality-08
FORMULA_NAME JoinFreeModules-PT-0005-CTLCardinality-09
FORMULA_NAME JoinFreeModules-PT-0005-CTLCardinality-10
FORMULA_NAME JoinFreeModules-PT-0005-CTLCardinality-11
FORMULA_NAME JoinFreeModules-PT-0005-CTLCardinality-12
FORMULA_NAME JoinFreeModules-PT-0005-CTLCardinality-13
FORMULA_NAME JoinFreeModules-PT-0005-CTLCardinality-14
FORMULA_NAME JoinFreeModules-PT-0005-CTLCardinality-15
=== Now, execution of the tool begins
BK_START 1678608334461
bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=marcie
BK_EXAMINATION=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=JoinFreeModules-PT-0005
Not applying reductions.
Model is PT
CTLCardinality PT
timeout --kill-after=10s --signal=SIGINT 1m for testing only
Marcie built on Linux at 2019-11-18.
A model checker for Generalized Stochastic Petri nets
authors: Alex Tovchigrechko (IDD package and CTL model checking)
Martin Schwarick (Symbolic numerical analysis and CSL model checking)
Christian Rohr (Simulative and approximative numerical model checking)
marcie@informatik.tu-cottbus.de
called as: /home/mcc/BenchKit/bin//../marcie/bin/marcie --net-file=model.pnml --mcc-file=CTLCardinality.xml --memory=6 --mcc-mode
parse successfull
net created successfully
Net: JoinFreeModules_PT_0005
(NrP: 26 NrTr: 41 NrArc: 117)
parse formulas
formulas created successfully
place and transition orderings generation:0m 0.000sec
net check time: 0m 0.000sec
init dd package: 0m 2.847sec
RS generation: 0m 0.002sec
-> reachability set: #nodes 301 (3.0e+02) #states 11,592,740,743 (10)
starting MCC model checker
--------------------------
checking: EX [~ [AF [AG [3<=p6]]]]
normalized: EX [EG [E [true U ~ [3<=p6]]]]
abstracting: (3<=p6)
states: 4,502,035,240 (9)
EG iterations: 0
.-> the formula is TRUE
FORMULA JoinFreeModules-PT-0005-CTLCardinality-05 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.014sec
checking: EX [~ [p4<=4]]
normalized: EX [~ [p4<=4]]
abstracting: (p4<=4)
states: 10,579,782,814 (10)
.-> the formula is FALSE
FORMULA JoinFreeModules-PT-0005-CTLCardinality-06 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.005sec
checking: ~ [AX [p18<=p5]]
normalized: EX [~ [p18<=p5]]
abstracting: (p18<=p5)
states: 6,721,363,777 (9)
.-> the formula is TRUE
FORMULA JoinFreeModules-PT-0005-CTLCardinality-02 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.007sec
checking: AX [~ [AF [~ [EX [EX [p6<=p10]]]]]]
normalized: ~ [EX [~ [EG [EX [EX [p6<=p10]]]]]]
abstracting: (p6<=p10)
states: 4,614,586,121 (9)
.................
EG iterations: 15
.-> the formula is TRUE
FORMULA JoinFreeModules-PT-0005-CTLCardinality-09 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.033sec
checking: EX [[~ [p24<=2] & ~ [1<=p1]]]
normalized: EX [[~ [1<=p1] & ~ [p24<=2]]]
abstracting: (p24<=2)
states: 7,090,705,503 (9)
abstracting: (1<=p1)
states: 8,666,417,837 (9)
.-> the formula is FALSE
FORMULA JoinFreeModules-PT-0005-CTLCardinality-11 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.004sec
checking: EF [[p18<=p6 | AF [~ [E [p22<=4 U p25<=p10]]]]]
normalized: E [true U [~ [EG [E [p22<=4 U p25<=p10]]] | p18<=p6]]
abstracting: (p18<=p6)
states: 8,430,388,805 (9)
abstracting: (p25<=p10)
states: 7,678,592,629 (9)
abstracting: (p22<=4)
states: 11,142,537,219 (10)
EG iterations: 0
-> the formula is TRUE
FORMULA JoinFreeModules-PT-0005-CTLCardinality-13 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.039sec
checking: E [p6<=p15 U [AG [p5<=p11] & [p15<=5 & ~ [p15<=4]]]]
normalized: E [p6<=p15 U [[~ [p15<=4] & p15<=5] & ~ [E [true U ~ [p5<=p11]]]]]
abstracting: (p5<=p11)
states: 8,657,676,021 (9)
abstracting: (p15<=5)
states: 11,255,088,100 (10)
abstracting: (p15<=4)
states: 10,017,028,409 (10)
abstracting: (p6<=p15)
states: 5,168,598,710 (9)
-> the formula is FALSE
FORMULA JoinFreeModules-PT-0005-CTLCardinality-12 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.035sec
checking: ~ [AF [[[A [~ [p23<=2] U AX [3<=p8]] | ~ [[[AX [1<=p8] | [p<=5 | p4<=p11]] & EX [p18<=p6]]]] & [AF [EF [p25<=0]] | p23<=2]]]]
normalized: EG [~ [[[~ [EG [~ [E [true U p25<=0]]]] | p23<=2] & [~ [[EX [p18<=p6] & [[p<=5 | p4<=p11] | ~ [EX [~ [1<=p8]]]]]] | [~ [EG [EX [~ [3<=p8]]]] & ~ [E [EX [~ [3<=p8]] U [EX [~ [3<=p8]] & p23<=2]]]]]]]]
abstracting: (p23<=2)
states: 9,454,274,004 (9)
abstracting: (3<=p8)
states: 2,138,466,739 (9)
.abstracting: (3<=p8)
states: 2,138,466,739 (9)
.abstracting: (3<=p8)
states: 2,138,466,739 (9)
.................
EG iterations: 16
abstracting: (1<=p8)
states: 7,428,358,146 (9)
.abstracting: (p4<=p11)
states: 7,381,370,885 (9)
abstracting: (p<=5)
states: 11,592,740,743 (10)
abstracting: (p18<=p6)
states: 8,430,388,805 (9)
.abstracting: (p23<=2)
states: 9,454,274,004 (9)
abstracting: (p25<=0)
states: 5,740,094,931 (9)
.
EG iterations: 1
................
EG iterations: 16
-> the formula is FALSE
FORMULA JoinFreeModules-PT-0005-CTLCardinality-01 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.042sec
checking: ~ [AG [[[[A [p16<=p20 U 3<=p11] | p14<=p4] | ~ [p2<=4]] | [AF [AX [p24<=p4]] | [E [3<=p25 U 3<=p1] | EG [p9<=3]]]]]]
normalized: E [true U ~ [[[[EG [p9<=3] | E [3<=p25 U 3<=p1]] | ~ [EG [EX [~ [p24<=p4]]]]] | [~ [p2<=4] | [p14<=p4 | [~ [EG [~ [3<=p11]]] & ~ [E [~ [3<=p11] U [~ [p16<=p20] & ~ [3<=p11]]]]]]]]]]
abstracting: (3<=p11)
states: 4,502,035,240 (9)
abstracting: (p16<=p20)
states: 4,614,586,121 (9)
abstracting: (3<=p11)
states: 4,502,035,240 (9)
abstracting: (3<=p11)
states: 4,502,035,240 (9)
.......................
EG iterations: 23
abstracting: (p14<=p4)
states: 7,031,698,245 (9)
abstracting: (p2<=4)
states: 11,142,537,219 (10)
abstracting: (p24<=p4)
states: 7,031,698,245 (9)
...
EG iterations: 2
abstracting: (3<=p1)
states: 4,502,035,240 (9)
abstracting: (3<=p25)
states: 2,138,466,739 (9)
abstracting: (p9<=3)
states: 9,454,274,004 (9)
.................
EG iterations: 17
-> the formula is TRUE
FORMULA JoinFreeModules-PT-0005-CTLCardinality-00 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.205sec
checking: E [[~ [[[[AG [p24<=0] | AX [4<=p13]] | AG [p15<=p11]] & [AG [p11<=p15] | p12<=2]]] & EX [~ [[p1<=4 | [[3<=p7 | 3<=p20] | AX [p9<=0]]]]]] U ~ [p9<=2]]
normalized: E [[EX [~ [[p1<=4 | [~ [EX [~ [p9<=0]]] | [3<=p7 | 3<=p20]]]]] & ~ [[[~ [E [true U ~ [p15<=p11]]] | [~ [EX [~ [4<=p13]]] | ~ [E [true U ~ [p24<=0]]]]] & [p12<=2 | ~ [E [true U ~ [p11<=p15]]]]]]] U ~ [p9<=2]]
abstracting: (p9<=2)
states: 7,090,705,503 (9)
abstracting: (p11<=p15)
states: 4,614,586,121 (9)
abstracting: (p12<=2)
states: 9,229,172,242 (9)
abstracting: (p24<=0)
states: 4,051,831,716 (9)
abstracting: (4<=p13)
states: 900,407,048 (8)
.abstracting: (p15<=p11)
states: 8,553,866,956 (9)
abstracting: (3<=p20)
states: 2,138,466,739 (9)
abstracting: (3<=p7)
states: 2,363,568,501 (9)
abstracting: (p9<=0)
states: 4,051,831,716 (9)
.abstracting: (p1<=4)
states: 10,242,130,171 (10)
.-> the formula is FALSE
FORMULA JoinFreeModules-PT-0005-CTLCardinality-04 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.046sec
checking: [EF [[[AX [[~ [p25<=p24] | [p16<=3 & p18<=p21]]] | ~ [4<=p21]] | [EG [~ [[p1<=2 | p13<=2]]] & ~ [p24<=1]]]] & ~ [AF [E [4<=p24 U [p14<=3 | [AG [p20<=p4] | ~ [p23<=p2]]]]]]]
normalized: [EG [~ [E [4<=p24 U [p14<=3 | [~ [p23<=p2] | ~ [E [true U ~ [p20<=p4]]]]]]]] & E [true U [[~ [p24<=1] & EG [~ [[p1<=2 | p13<=2]]]] | [~ [4<=p21] | ~ [EX [~ [[[p16<=3 & p18<=p21] | ~ [p25<=p24]]]]]]]]]
abstracting: (p25<=p24)
states: 9,454,274,004 (9)
abstracting: (p18<=p21)
states: 8,430,388,805 (9)
abstracting: (p16<=3)
states: 9,004,070,480 (9)
.abstracting: (4<=p21)
states: 2,588,670,263 (9)
abstracting: (p13<=2)
states: 9,454,274,004 (9)
abstracting: (p1<=2)
states: 7,090,705,503 (9)
..................
EG iterations: 18
abstracting: (p24<=1)
states: 5,965,196,693 (9)
abstracting: (p20<=p4)
states: 8,239,161,580 (9)
abstracting: (p23<=p2)
states: 7,457,861,775 (9)
abstracting: (p14<=3)
states: 9,454,274,004 (9)
abstracting: (4<=p24)
states: 2,138,466,739 (9)
.....................
EG iterations: 21
-> the formula is FALSE
FORMULA JoinFreeModules-PT-0005-CTLCardinality-07 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.104sec
checking: A [[E [A [[[p25<=p13 & 1<=p3] & ~ [p2<=3]] U AX [p7<=1]] U ~ [A [[p5<=0 & 3<=p2] U ~ [p14<=0]]]] | [AG [~ [AG [4<=p2]]] & 4<=p8]] U [[AG [5<=p17] & p21<=0] & [p15<=3 & EG [EG [p21<=p16]]]]]
normalized: [~ [EG [~ [[[p15<=3 & EG [EG [p21<=p16]]] & [p21<=0 & ~ [E [true U ~ [5<=p17]]]]]]]] & ~ [E [~ [[[p15<=3 & EG [EG [p21<=p16]]] & [p21<=0 & ~ [E [true U ~ [5<=p17]]]]]] U [~ [[[4<=p8 & ~ [E [true U ~ [E [true U ~ [4<=p2]]]]]] | E [[~ [EG [EX [~ [p7<=1]]]] & ~ [E [EX [~ [p7<=1]] U [~ [[~ [p2<=3] & [p25<=p13 & 1<=p3]]] & EX [~ [p7<=1]]]]]] U ~ [[~ [EG [p14<=0]] & ~ [E [p14<=0 U [p14<=0 & ~ [[p5<=0 & 3<=p2]]]]]]]]]] & ~ [[[p15<=3 & EG [EG [p21<=p16]]] & [p21<=0 & ~ [E [true U ~ [5<=p17]]]]]]]]]]
abstracting: (5<=p17)
states: 450,203,524 (8)
abstracting: (p21<=0)
states: 2,926,322,906 (9)
abstracting: (p21<=p16)
states: 6,796,761,940 (9)
.....................
EG iterations: 21
.
EG iterations: 1
abstracting: (p15<=3)
states: 9,454,274,004 (9)
abstracting: (3<=p2)
states: 2,363,568,501 (9)
abstracting: (p5<=0)
states: 5,740,094,931 (9)
abstracting: (p14<=0)
states: 4,051,831,716 (9)
abstracting: (p14<=0)
states: 4,051,831,716 (9)
abstracting: (p14<=0)
states: 4,051,831,716 (9)
.
EG iterations: 1
abstracting: (p7<=1)
states: 7,090,705,503 (9)
.abstracting: (1<=p3)
states: 7,428,358,146 (9)
abstracting: (p25<=p13)
states: 7,946,310,744 (9)
abstracting: (p2<=3)
states: 10,467,231,933 (10)
abstracting: (p7<=1)
states: 7,090,705,503 (9)
.abstracting: (p7<=1)
states: 7,090,705,503 (9)
...............
EG iterations: 14
abstracting: (4<=p2)
states: 1,125,508,810 (9)
abstracting: (4<=p8)
states: 900,407,048 (8)
abstracting: (5<=p17)
states: 450,203,524 (8)
abstracting: (p21<=0)
states: 2,926,322,906 (9)
abstracting: (p21<=p16)
states: 6,796,761,940 (9)
.....................
EG iterations: 21
.
EG iterations: 1
abstracting: (p15<=3)
states: 9,454,274,004 (9)
abstracting: (5<=p17)
states: 450,203,524 (8)
abstracting: (p21<=0)
states: 2,926,322,906 (9)
abstracting: (p21<=p16)
states: 6,796,761,940 (9)
.....................
EG iterations: 21
.
EG iterations: 1
abstracting: (p15<=3)
states: 9,454,274,004 (9)
EG iterations: 0
-> the formula is FALSE
FORMULA JoinFreeModules-PT-0005-CTLCardinality-08 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.142sec
checking: A [EG [[EF [E [p16<=p13 U 4<=p7]] & E [[p10<=4 | p18<=2] U EF [p19<=p3]]]] U AG [[[[[[p25<=p5 | p10<=p19] & p10<=p22] | [EX [2<=p14] & [p2<=1 & 1<=p24]]] | [AX [p12<=4] & AX [5<=p12]]] | 4<=p14]]]
normalized: [~ [EG [E [true U ~ [[4<=p14 | [[~ [EX [~ [5<=p12]]] & ~ [EX [~ [p12<=4]]]] | [[[p2<=1 & 1<=p24] & EX [2<=p14]] | [p10<=p22 & [p25<=p5 | p10<=p19]]]]]]]]] & ~ [E [E [true U ~ [[4<=p14 | [[~ [EX [~ [5<=p12]]] & ~ [EX [~ [p12<=4]]]] | [[[p2<=1 & 1<=p24] & EX [2<=p14]] | [p10<=p22 & [p25<=p5 | p10<=p19]]]]]]] U [~ [EG [[E [[p10<=4 | p18<=2] U E [true U p19<=p3]] & E [true U E [p16<=p13 U 4<=p7]]]]] & E [true U ~ [[4<=p14 | [[~ [EX [~ [5<=p12]]] & ~ [EX [~ [p12<=4]]]] | [[[p2<=1 & 1<=p24] & EX [2<=p14]] | [p10<=p22 & [p25<=p5 | p10<=p19]]]]]]]]]]]
abstracting: (p10<=p19)
states: 8,239,161,580 (9)
abstracting: (p25<=p5)
states: 7,678,592,629 (9)
abstracting: (p10<=p22)
states: 8,080,716,165 (9)
abstracting: (2<=p14)
states: 5,627,544,050 (9)
.abstracting: (1<=p24)
states: 7,540,909,027 (9)
abstracting: (p2<=1)
states: 7,090,705,503 (9)
abstracting: (p12<=4)
states: 11,142,537,219 (10)
.abstracting: (5<=p12)
states: 450,203,524 (8)
.abstracting: (4<=p14)
states: 2,138,466,739 (9)
abstracting: (4<=p7)
states: 1,125,508,810 (9)
abstracting: (p16<=p13)
states: 5,429,760,463 (9)
abstracting: (p19<=p3)
states: 6,215,431,176 (9)
abstracting: (p18<=2)
states: 9,454,274,004 (9)
abstracting: (p10<=4)
states: 10,017,028,409 (10)
.
EG iterations: 1
abstracting: (p10<=p19)
states: 8,239,161,580 (9)
abstracting: (p25<=p5)
states: 7,678,592,629 (9)
abstracting: (p10<=p22)
states: 8,080,716,165 (9)
abstracting: (2<=p14)
states: 5,627,544,050 (9)
.abstracting: (1<=p24)
states: 7,540,909,027 (9)
abstracting: (p2<=1)
states: 7,090,705,503 (9)
abstracting: (p12<=4)
states: 11,142,537,219 (10)
.abstracting: (5<=p12)
states: 450,203,524 (8)
.abstracting: (4<=p14)
states: 2,138,466,739 (9)
abstracting: (p10<=p19)
states: 8,239,161,580 (9)
abstracting: (p25<=p5)
states: 7,678,592,629 (9)
abstracting: (p10<=p22)
states: 8,080,716,165 (9)
abstracting: (2<=p14)
states: 5,627,544,050 (9)
.abstracting: (1<=p24)
states: 7,540,909,027 (9)
abstracting: (p2<=1)
states: 7,090,705,503 (9)
abstracting: (p12<=4)
states: 11,142,537,219 (10)
.abstracting: (5<=p12)
states: 450,203,524 (8)
.abstracting: (4<=p14)
states: 2,138,466,739 (9)
...............
EG iterations: 15
-> the formula is FALSE
FORMULA JoinFreeModules-PT-0005-CTLCardinality-10 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.303sec
checking: AF [[[[A [AF [p11<=5] U ~ [p12<=p13]] | [[[[2<=p3 | 1<=p22] | p10<=p21] | [E [p13<=3 U p24<=p20] | p13<=0]] & [2<=p20 | [~ [5<=p13] | ~ [p22<=p2]]]]] & EG [~ [EG [p16<=2]]]] | [AG [[[p1<=p10 | EG [p14<=4]] | EF [p13<=p6]]] & EX [AF [~ [p19<=0]]]]]]
normalized: ~ [EG [~ [[[EX [~ [EG [p19<=0]]] & ~ [E [true U ~ [[E [true U p13<=p6] | [p1<=p10 | EG [p14<=4]]]]]]] | [EG [~ [EG [p16<=2]]] & [[[2<=p20 | [~ [p22<=p2] | ~ [5<=p13]]] & [[p13<=0 | E [p13<=3 U p24<=p20]] | [p10<=p21 | [2<=p3 | 1<=p22]]]] | [~ [EG [p12<=p13]] & ~ [E [p12<=p13 U [p12<=p13 & EG [~ [p11<=5]]]]]]]]]]]]
abstracting: (p11<=5)
states: 10,917,435,457 (10)
..................
EG iterations: 18
abstracting: (p12<=p13)
states: 6,753,052,860 (9)
abstracting: (p12<=p13)
states: 6,753,052,860 (9)
abstracting: (p12<=p13)
states: 6,753,052,860 (9)
..............
EG iterations: 14
abstracting: (1<=p22)
states: 7,766,010,789 (9)
abstracting: (2<=p3)
states: 4,164,382,597 (9)
abstracting: (p10<=p21)
states: 8,657,676,021 (9)
abstracting: (p24<=p20)
states: 6,018,740,316 (9)
abstracting: (p13<=3)
states: 10,692,333,695 (10)
abstracting: (p13<=0)
states: 4,164,382,597 (9)
abstracting: (5<=p13)
states: 337,652,643 (8)
abstracting: (p22<=p2)
states: 7,175,938,209 (9)
abstracting: (2<=p20)
states: 3,038,873,787 (9)
abstracting: (p16<=2)
states: 7,090,705,503 (9)
.......................
EG iterations: 23
.
EG iterations: 1
abstracting: (p14<=4)
states: 10,579,782,814 (10)
.................
EG iterations: 17
abstracting: (p1<=p10)
states: 5,168,598,710 (9)
abstracting: (p13<=p6)
states: 8,430,388,805 (9)
abstracting: (p19<=0)
states: 4,051,831,716 (9)
.
EG iterations: 1
..
EG iterations: 1
-> the formula is TRUE
FORMULA JoinFreeModules-PT-0005-CTLCardinality-15 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.098sec
checking: AF [[[[AX [[[2<=p1 | p9<=4] | AG [p15<=p16]]] | [AF [A [3<=p16 U p21<=p]] & [[[p21<=p7 & p25<=p25] | ~ [p<=2]] | EF [p11<=p4]]]] | EG [A [[3<=p10 | p8<=p24] U p3<=p5]]] & [~ [AX [p15<=1]] & ~ [[[[~ [p22<=2] | EF [4<=p19]] & [~ [p14<=4] & [p24<=0 | 5<=p17]]] & A [~ [p7<=2] U ~ [p6<=5]]]]]]]
normalized: ~ [EG [~ [[[~ [[[~ [EG [p6<=5]] & ~ [E [p6<=5 U [p7<=2 & p6<=5]]]] & [[[p24<=0 | 5<=p17] & ~ [p14<=4]] & [E [true U 4<=p19] | ~ [p22<=2]]]]] & EX [~ [p15<=1]]] & [EG [[~ [EG [~ [p3<=p5]]] & ~ [E [~ [p3<=p5] U [~ [[3<=p10 | p8<=p24]] & ~ [p3<=p5]]]]]] | [[[E [true U p11<=p4] | [~ [p<=2] | [p21<=p7 & p25<=p25]]] & ~ [EG [~ [[~ [EG [~ [p21<=p]]] & ~ [E [~ [p21<=p] U [~ [3<=p16] & ~ [p21<=p]]]]]]]]] | ~ [EX [~ [[~ [E [true U ~ [p15<=p16]]] | [2<=p1 | p9<=4]]]]]]]]]]]
abstracting: (p9<=4)
states: 10,579,782,814 (10)
abstracting: (2<=p1)
states: 6,753,052,860 (9)
abstracting: (p15<=p16)
states: 8,657,676,021 (9)
.abstracting: (p21<=p)
states: 4,839,687,883 (9)
abstracting: (3<=p16)
states: 4,502,035,240 (9)
abstracting: (p21<=p)
states: 4,839,687,883 (9)
abstracting: (p21<=p)
states: 4,839,687,883 (9)
.................
EG iterations: 17
.................
EG iterations: 17
abstracting: (p25<=p25)
states: 11,592,740,743 (10)
abstracting: (p21<=p7)
states: 5,623,173,142 (9)
abstracting: (p<=2)
states: 11,592,740,743 (10)
abstracting: (p11<=p4)
states: 6,322,518,422 (9)
abstracting: (p3<=p5)
states: 6,415,400,217 (9)
abstracting: (p8<=p24)
states: 7,885,118,032 (9)
abstracting: (3<=p10)
states: 2,138,466,739 (9)
abstracting: (p3<=p5)
states: 6,415,400,217 (9)
abstracting: (p3<=p5)
states: 6,415,400,217 (9)
.
EG iterations: 1
.....................
EG iterations: 21
abstracting: (p15<=1)
states: 8,553,866,956 (9)
.abstracting: (p22<=2)
states: 9,229,172,242 (9)
abstracting: (4<=p19)
states: 2,138,466,739 (9)
abstracting: (p14<=4)
states: 10,579,782,814 (10)
abstracting: (5<=p17)
states: 450,203,524 (8)
abstracting: (p24<=0)
states: 4,051,831,716 (9)
abstracting: (p6<=5)
states: 10,917,435,457 (10)
abstracting: (p7<=2)
states: 9,229,172,242 (9)
abstracting: (p6<=5)
states: 10,917,435,457 (10)
abstracting: (p6<=5)
states: 10,917,435,457 (10)
.
EG iterations: 1
....................
EG iterations: 20
-> the formula is FALSE
FORMULA JoinFreeModules-PT-0005-CTLCardinality-03 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.216sec
checking: [~ [A [[AG [~ [[4<=p2 | 4<=p24]]] & [p2<=0 | p11<=p20]] U [E [[EF [p3<=1] | E [5<=p14 U p21<=1]] U p10<=p7] & [EG [AF [2<=p24]] & [~ [[2<=p2 | p17<=p1]] & [5<=p19 | AX [p5<=0]]]]]]] | ~ [AG [[[E [[p4<=p1 & 3<=p15] U [4<=p7 & p22<=5]] & ~ [A [p20<=p21 U 3<=p10]]] | [AG [[1<=p16 & p3<=3]] | AF [[p8<=p15 & p20<=p14]]]]]]]
normalized: [E [true U ~ [[[E [[p4<=p1 & 3<=p15] U [4<=p7 & p22<=5]] & ~ [[~ [E [~ [3<=p10] U [~ [3<=p10] & ~ [p20<=p21]]]] & ~ [EG [~ [3<=p10]]]]]] | [~ [EG [~ [[p8<=p15 & p20<=p14]]]] | ~ [E [true U ~ [[1<=p16 & p3<=3]]]]]]]] | ~ [[~ [EG [~ [[[[[5<=p19 | ~ [EX [~ [p5<=0]]]] & ~ [[2<=p2 | p17<=p1]]] & EG [~ [EG [~ [2<=p24]]]]] & E [[E [5<=p14 U p21<=1] | E [true U p3<=1]] U p10<=p7]]]]] & ~ [E [~ [[[[[5<=p19 | ~ [EX [~ [p5<=0]]]] & ~ [[2<=p2 | p17<=p1]]] & EG [~ [EG [~ [2<=p24]]]]] & E [[E [5<=p14 U p21<=1] | E [true U p3<=1]] U p10<=p7]]] U [~ [[[p2<=0 | p11<=p20] & ~ [E [true U [4<=p2 | 4<=p24]]]]] & ~ [[[[[5<=p19 | ~ [EX [~ [p5<=0]]]] & ~ [[2<=p2 | p17<=p1]]] & EG [~ [EG [~ [2<=p24]]]]] & E [[E [5<=p14 U p21<=1] | E [true U p3<=1]] U p10<=p7]]]]]]]]]
abstracting: (p10<=p7)
states: 7,653,459,908 (9)
abstracting: (p3<=1)
states: 7,428,358,146 (9)
abstracting: (p21<=1)
states: 4,839,687,883 (9)
abstracting: (5<=p14)
states: 1,012,957,929 (9)
abstracting: (2<=p24)
states: 5,627,544,050 (9)
.
EG iterations: 1
..................
EG iterations: 18
abstracting: (p17<=p1)
states: 8,189,988,865 (9)
abstracting: (2<=p2)
states: 4,502,035,240 (9)
abstracting: (p5<=0)
states: 5,740,094,931 (9)
.abstracting: (5<=p19)
states: 1,012,957,929 (9)
abstracting: (4<=p24)
states: 2,138,466,739 (9)
abstracting: (4<=p2)
states: 1,125,508,810 (9)
abstracting: (p11<=p20)
states: 5,168,598,710 (9)
abstracting: (p2<=0)
states: 3,826,729,954 (9)
abstracting: (p10<=p7)
states: 7,653,459,908 (9)
abstracting: (p3<=1)
states: 7,428,358,146 (9)
abstracting: (p21<=1)
states: 4,839,687,883 (9)
abstracting: (5<=p14)
states: 1,012,957,929 (9)
abstracting: (2<=p24)
states: 5,627,544,050 (9)
.
EG iterations: 1
..................
EG iterations: 18
abstracting: (p17<=p1)
states: 8,189,988,865 (9)
abstracting: (2<=p2)
states: 4,502,035,240 (9)
abstracting: (p5<=0)
states: 5,740,094,931 (9)
.abstracting: (5<=p19)
states: 1,012,957,929 (9)
abstracting: (p10<=p7)
states: 7,653,459,908 (9)
abstracting: (p3<=1)
states: 7,428,358,146 (9)
abstracting: (p21<=1)
states: 4,839,687,883 (9)
abstracting: (5<=p14)
states: 1,012,957,929 (9)
abstracting: (2<=p24)
states: 5,627,544,050 (9)
.
EG iterations: 1
..................
EG iterations: 18
abstracting: (p17<=p1)
states: 8,189,988,865 (9)
abstracting: (2<=p2)
states: 4,502,035,240 (9)
abstracting: (p5<=0)
states: 5,740,094,931 (9)
.abstracting: (5<=p19)
states: 1,012,957,929 (9)
.
EG iterations: 1
abstracting: (p3<=3)
states: 10,692,333,695 (10)
abstracting: (1<=p16)
states: 8,666,417,837 (9)
abstracting: (p20<=p14)
states: 8,239,161,580 (9)
abstracting: (p8<=p15)
states: 6,721,363,777 (9)
.....................
EG iterations: 21
abstracting: (3<=p10)
states: 2,138,466,739 (9)
.
EG iterations: 1
abstracting: (p20<=p21)
states: 8,657,676,021 (9)
abstracting: (3<=p10)
states: 2,138,466,739 (9)
abstracting: (3<=p10)
states: 2,138,466,739 (9)
abstracting: (p22<=5)
states: 11,480,189,862 (10)
abstracting: (4<=p7)
states: 1,125,508,810 (9)
abstracting: (3<=p15)
states: 2,138,466,739 (9)
abstracting: (p4<=p1)
states: 6,865,603,741 (9)
-> the formula is TRUE
FORMULA JoinFreeModules-PT-0005-CTLCardinality-14 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.211sec
totally nodes used: 1539046 (1.5e+06)
number of garbage collections: 0
fire ops cache: hits/miss/sum: 3090431 1981549 5071980
used/not used/entry size/cache size: 3135582 63973282 16 1024MB
basic ops cache: hits/miss/sum: 1678885 996006 2674891
used/not used/entry size/cache size: 1965101 14812115 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: 49587 27409 76996
used/not used/entry size/cache size: 27377 8361231 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 65690180
1 1365401
2 42670
3 4218
4 1136
5 925
6 535
7 267
8 245
9 140
>= 10 3147
Total processing time: 0m 6.166sec
BK_STOP 1678608340673
--------------------
content from stderr:
check for maximal unmarked siphon
ok
check for constant places
p
found 1 constant places
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:436 (10), effective:100 (2)
initing FirstDep: 0m 0.000sec
iterations count:62 (1), effective:10 (0)
iterations count:189 (4), effective:49 (1)
iterations count:102 (2), effective:25 (0)
iterations count:190 (4), effective:55 (1)
iterations count:71 (1), effective:3 (0)
iterations count:148 (3), effective:11 (0)
iterations count:73 (1), effective:9 (0)
iterations count:69 (1), effective:12 (0)
iterations count:302 (7), effective:83 (2)
iterations count:65 (1), effective:9 (0)
iterations count:108 (2), effective:6 (0)
iterations count:77 (1), effective:14 (0)
iterations count:61 (1), effective:5 (0)
iterations count:187 (4), effective:48 (1)
iterations count:145 (3), effective:32 (0)
iterations count:79 (1), effective:12 (0)
iterations count:44 (1), effective:1 (0)
iterations count:45 (1), effective:2 (0)
iterations count:43 (1), effective:2 (0)
iterations count:84 (2), effective:12 (0)
iterations count:45 (1), effective:2 (0)
iterations count:44 (1), effective:1 (0)
iterations count:154 (3), effective:38 (0)
iterations count:44 (1), effective:1 (0)
iterations count:400 (9), effective:98 (2)
iterations count:90 (2), effective:20 (0)
iterations count:90 (2), effective:20 (0)
iterations count:209 (5), effective:52 (1)
iterations count:41 (1), effective:0 (0)
iterations count:400 (9), effective:98 (2)
iterations count:184 (4), effective:53 (1)
iterations count:400 (9), effective:98 (2)
iterations count:47 (1), effective:2 (0)
iterations count:204 (4), effective:49 (1)
iterations count:98 (2), effective:25 (0)
iterations count:193 (4), effective:55 (1)
iterations count:68 (1), effective:10 (0)
iterations count:164 (4), effective:52 (1)
iterations count:163 (3), effective:41 (1)
iterations count:90 (2), effective:15 (0)
iterations count:48 (1), effective:3 (0)
iterations count:45 (1), effective:4 (0)
iterations count:98 (2), effective:7 (0)
iterations count:73 (1), effective:8 (0)
iterations count:243 (5), effective:35 (0)
iterations count:45 (1), effective:4 (0)
iterations count:98 (2), effective:7 (0)
iterations count:73 (1), effective:8 (0)
iterations count:168 (4), effective:40 (0)
iterations count:45 (1), effective:4 (0)
iterations count:98 (2), effective:7 (0)
iterations count:73 (1), effective:8 (0)
iterations count:167 (4), effective:40 (0)
iterations count:245 (5), effective:55 (1)
iterations count:101 (2), effective:21 (0)
iterations count:346 (8), effective:90 (2)
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="JoinFreeModules-PT-0005"
export BK_EXAMINATION="CTLCardinality"
export BK_TOOL="marcie"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5348"
echo " Executing tool marcie"
echo " Input is JoinFreeModules-PT-0005, examination is CTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 1"
echo " Run identifier is r225-tall-167856407200153"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/JoinFreeModules-PT-0005.tgz
mv JoinFreeModules-PT-0005 execution
cd execution
if [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "UpperBounds" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] || [ "CTLCardinality" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "CTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLCardinality" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "CTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLCardinality.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLCardinality"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;