About the Execution of Marcie for HouseConstruction-PT-00010
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
13730.396 | 376749.00 | 376061.00 | 0.00 | TTFFTTTTTFFTFFFF | 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.r193-smll-167840340800529.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 HouseConstruction-PT-00010, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 1
Run identifier is r193-smll-167840340800529
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 440K
-rw-r--r-- 1 mcc users 7.2K Feb 25 13:05 CTLCardinality.txt
-rw-r--r-- 1 mcc users 80K Feb 25 13:05 CTLCardinality.xml
-rw-r--r-- 1 mcc users 4.6K Feb 25 13:05 CTLFireability.txt
-rw-r--r-- 1 mcc users 38K Feb 25 13:05 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.4K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.6K Feb 25 16:15 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Feb 25 16:15 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K Feb 25 16:15 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Feb 25 16:15 LTLFireability.xml
-rw-r--r-- 1 mcc users 7.9K Feb 25 13:06 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 79K Feb 25 13:06 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 10K Feb 25 13:06 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 93K Feb 25 13:06 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Feb 25 16:15 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Feb 25 16:15 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 13K 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 HouseConstruction-PT-00010-CTLCardinality-00
FORMULA_NAME HouseConstruction-PT-00010-CTLCardinality-01
FORMULA_NAME HouseConstruction-PT-00010-CTLCardinality-02
FORMULA_NAME HouseConstruction-PT-00010-CTLCardinality-03
FORMULA_NAME HouseConstruction-PT-00010-CTLCardinality-04
FORMULA_NAME HouseConstruction-PT-00010-CTLCardinality-05
FORMULA_NAME HouseConstruction-PT-00010-CTLCardinality-06
FORMULA_NAME HouseConstruction-PT-00010-CTLCardinality-07
FORMULA_NAME HouseConstruction-PT-00010-CTLCardinality-08
FORMULA_NAME HouseConstruction-PT-00010-CTLCardinality-09
FORMULA_NAME HouseConstruction-PT-00010-CTLCardinality-10
FORMULA_NAME HouseConstruction-PT-00010-CTLCardinality-11
FORMULA_NAME HouseConstruction-PT-00010-CTLCardinality-12
FORMULA_NAME HouseConstruction-PT-00010-CTLCardinality-13
FORMULA_NAME HouseConstruction-PT-00010-CTLCardinality-14
FORMULA_NAME HouseConstruction-PT-00010-CTLCardinality-15
=== Now, execution of the tool begins
BK_START 1679943918532
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=HouseConstruction-PT-00010
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: HouseConstruction_PT_00010
(NrP: 26 NrTr: 18 NrArc: 51)
parse formulas
formulas created successfully
place and transition orderings generation:0m 0.000sec
net check time: 0m 0.000sec
init dd package: 0m 3.520sec
RS generation: 0m 0.552sec
-> reachability set: #nodes 80169 (8.0e+04) #states 1,663,565,805 (9)
starting MCC model checker
--------------------------
checking: AG [AF [~ [p6<=8]]]
normalized: ~ [E [true U EG [p6<=8]]]
abstracting: (p6<=8)
states: 1,663,565,199 (9)
.
EG iterations: 1
-> the formula is FALSE
FORMULA HouseConstruction-PT-00010-CTLCardinality-15 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 1.343sec
checking: ~ [AG [AF [EG [EX [p8<=p26]]]]]
normalized: E [true U EG [~ [EG [EX [p8<=p26]]]]]
abstracting: (p8<=p26)
states: 848,979,175 (8)
......................................................................................................................................................................................
EG iterations: 181
EG iterations: 0
-> the formula is TRUE
FORMULA HouseConstruction-PT-00010-CTLCardinality-06 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 1m19.523sec
checking: AG [EG [~ [EG [[EX [p8<=p17] | EG [9<=p23]]]]]]
normalized: ~ [E [true U ~ [EG [~ [EG [[EG [9<=p23] | EX [p8<=p17]]]]]]]]
abstracting: (p8<=p17)
states: 848,979,175 (8)
.abstracting: (9<=p23)
states: 135,993 (5)
.................................................................
EG iterations: 65
.....................................................................................................................................................................................
EG iterations: 181
EG iterations: 0
-> the formula is TRUE
FORMULA HouseConstruction-PT-00010-CTLCardinality-01 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m30.627sec
checking: EF [AX [AX [[[AG [7<=p20] | 4<=p21] | EG [9<=p18]]]]]
normalized: E [true U ~ [EX [EX [~ [[EG [9<=p18] | [4<=p21 | ~ [E [true U ~ [7<=p20]]]]]]]]]]
abstracting: (7<=p20)
states: 4,009,665 (6)
abstracting: (4<=p21)
states: 243,689,763 (8)
abstracting: (9<=p18)
states: 698,412 (5)
..........................................................................
EG iterations: 74
..-> the formula is TRUE
FORMULA HouseConstruction-PT-00010-CTLCardinality-08 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 2.387sec
checking: EF [[~ [AG [[EX [p27<=p3] | p3<=5]]] & p13<=0]]
normalized: E [true U [p13<=0 & E [true U ~ [[p3<=5 | EX [p27<=p3]]]]]]
abstracting: (p27<=p3)
states: 530,040,120 (8)
.abstracting: (p3<=5)
states: 1,663,392,354 (9)
abstracting: (p13<=0)
states: 389,884,256 (8)
-> the formula is FALSE
FORMULA HouseConstruction-PT-00010-CTLCardinality-13 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 1.540sec
checking: EG [EF [AG [[AX [p6<=6] & [AG [p12<=p4] | ~ [p26<=p1]]]]]]
normalized: EG [E [true U ~ [E [true U ~ [[[~ [p26<=p1] | ~ [E [true U ~ [p12<=p4]]]] & ~ [EX [~ [p6<=6]]]]]]]]]
abstracting: (p6<=6)
states: 1,663,444,829 (9)
.abstracting: (p12<=p4)
states: 1,514,433,888 (9)
abstracting: (p26<=p1)
states: 1,059,607,010 (9)
EG iterations: 0
-> the formula is TRUE
FORMULA HouseConstruction-PT-00010-CTLCardinality-05 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 4.316sec
checking: ~ [[~ [AG [~ [EX [AG [p21<=p15]]]]] | AF [A [AG [EF [p6<=p13]] U ~ [EF [p18<=9]]]]]]
normalized: ~ [[~ [EG [~ [[~ [EG [E [true U p18<=9]]] & ~ [E [E [true U p18<=9] U [E [true U ~ [E [true U p6<=p13]]] & E [true U p18<=9]]]]]]]] | E [true U EX [~ [E [true U ~ [p21<=p15]]]]]]]
abstracting: (p21<=p15)
states: 946,067,760 (8)
.abstracting: (p18<=9)
states: 1,663,499,739 (9)
abstracting: (p6<=p13)
states: 1,458,777,757 (9)
abstracting: (p18<=9)
states: 1,663,499,739 (9)
abstracting: (p18<=9)
states: 1,663,499,739 (9)
EG iterations: 0
EG iterations: 0
-> the formula is FALSE
FORMULA HouseConstruction-PT-00010-CTLCardinality-09 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 1.328sec
checking: E [p21<=p15 U EG [[EX [EF [p2<=4]] & ~ [E [[6<=p5 | 7<=p16] U AG [p23<=p15]]]]]]
normalized: E [p21<=p15 U EG [[~ [E [[6<=p5 | 7<=p16] U ~ [E [true U ~ [p23<=p15]]]]] & EX [E [true U p2<=4]]]]]
abstracting: (p2<=4)
states: 1,662,377,821 (9)
.abstracting: (p23<=p15)
states: 1,147,506,140 (9)
abstracting: (7<=p16)
states: 20,003,841 (7)
abstracting: (6<=p5)
states: 7,219,381 (6)
....................................................................................................................................................................................
EG iterations: 180
abstracting: (p21<=p15)
states: 946,067,760 (8)
-> the formula is FALSE
FORMULA HouseConstruction-PT-00010-CTLCardinality-03 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m40.940sec
checking: EG [EF [[EG [E [p9<=p2 U p25<=p10]] & [AG [~ [p17<=p7]] | ~ [[[1<=p12 & p25<=4] & [p21<=p18 & p15<=6]]]]]]]
normalized: EG [E [true U [[~ [[[p21<=p18 & p15<=6] & [1<=p12 & p25<=4]]] | ~ [E [true U p17<=p7]]] & EG [E [p9<=p2 U p25<=p10]]]]]
abstracting: (p25<=p10)
states: 826,938,596 (8)
abstracting: (p9<=p2)
states: 900,745,130 (8)
.
EG iterations: 1
abstracting: (p17<=p7)
states: 1,309,261,690 (9)
abstracting: (p25<=4)
states: 1,551,342,078 (9)
abstracting: (1<=p12)
states: 1,371,625,485 (9)
abstracting: (p15<=6)
states: 1,643,561,964 (9)
abstracting: (p21<=p18)
states: 951,687,453 (8)
EG iterations: 0
-> the formula is TRUE
FORMULA HouseConstruction-PT-00010-CTLCardinality-07 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 7.759sec
checking: EF [[[~ [p6<=p6] | [~ [[AX [p14<=8] | 3<=p22]] | 4<=p15]] & E [AG [[~ [p11<=0] & AF [6<=p19]]] U [~ [[EG [p3<=2] | AX [p18<=p21]]] & ~ [AX [p7<=9]]]]]]
normalized: E [true U [E [~ [E [true U ~ [[~ [EG [~ [6<=p19]]] & ~ [p11<=0]]]]] U [EX [~ [p7<=9]] & ~ [[~ [EX [~ [p18<=p21]]] | EG [p3<=2]]]]] & [[4<=p15 | ~ [[3<=p22 | ~ [EX [~ [p14<=8]]]]]] | ~ [p6<=p6]]]]
abstracting: (p6<=p6)
states: 1,663,565,805 (9)
abstracting: (p14<=8)
states: 1,663,549,503 (9)
.abstracting: (3<=p22)
states: 250,628,601 (8)
abstracting: (4<=p15)
states: 221,359,215 (8)
abstracting: (p3<=2)
states: 1,632,009,921 (9)
.
EG iterations: 1
abstracting: (p18<=p21)
states: 951,687,453 (8)
.abstracting: (p7<=9)
states: 1,663,376,187 (9)
.abstracting: (p11<=0)
states: 576,678,861 (8)
abstracting: (6<=p19)
states: 14,291,895 (7)
.
EG iterations: 1
-> the formula is FALSE
FORMULA HouseConstruction-PT-00010-CTLCardinality-12 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 1.695sec
checking: [~ [AF [[~ [EG [AF [5<=p2]]] & [AF [[10<=p5 & 1<=p21]] | [[[p3<=2 | 7<=p6] | E [p5<=10 U 7<=p7]] & [EF [p4<=3] & [5<=p8 | 3<=p10]]]]]]] & EF [~ [AX [[AX [3<=p16] | A [p25<=p14 U p4<=p16]]]]]]
normalized: [E [true U EX [~ [[[~ [EG [~ [p4<=p16]]] & ~ [E [~ [p4<=p16] U [~ [p25<=p14] & ~ [p4<=p16]]]]] | ~ [EX [~ [3<=p16]]]]]]] & EG [~ [[[[[[5<=p8 | 3<=p10] & E [true U p4<=3]] & [E [p5<=10 U 7<=p7] | [p3<=2 | 7<=p6]]] | ~ [EG [~ [[10<=p5 & 1<=p21]]]]] & ~ [EG [~ [EG [~ [5<=p2]]]]]]]]]
abstracting: (5<=p2)
states: 1,187,984 (6)
.
EG iterations: 1
............................................................................................
EG iterations: 92
abstracting: (1<=p21)
states: 1,196,773,710 (9)
abstracting: (10<=p5)
states: 3,003 (3)
EG iterations: 0
abstracting: (7<=p6)
states: 120,976 (5)
abstracting: (p3<=2)
states: 1,632,009,921 (9)
abstracting: (7<=p7)
states: 20,003,841 (7)
abstracting: (p5<=10)
states: 1,663,565,805 (9)
abstracting: (p4<=3)
states: 366,499,390 (8)
abstracting: (3<=p10)
states: 119,407,818 (8)
abstracting: (5<=p8)
states: 53,138,649 (7)
.
EG iterations: 1
abstracting: (3<=p16)
states: 400,947,690 (8)
.abstracting: (p4<=p16)
states: 282,341,667 (8)
abstracting: (p25<=p14)
states: 826,938,596 (8)
abstracting: (p4<=p16)
states: 282,341,667 (8)
abstracting: (p4<=p16)
states: 282,341,667 (8)
.............................................................................................................................................................................
EG iterations: 173
.-> the formula is TRUE
FORMULA HouseConstruction-PT-00010-CTLCardinality-04 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m53.342sec
checking: AG [[EG [1<=p12] | [[[[AG [p23<=p25] & [~ [2<=p13] & ~ [1<=p13]]] & EG [[4<=p18 | 4<=p3]]] & E [[[7<=p17 | p13<=5] & [p10<=2 | p2<=2]] U EX [p16<=p16]]] | ~ [AX [AG [p16<=p26]]]]]]
normalized: ~ [E [true U ~ [[[EX [E [true U ~ [p16<=p26]]] | [E [[[p10<=2 | p2<=2] & [7<=p17 | p13<=5]] U EX [p16<=p16]] & [EG [[4<=p18 | 4<=p3]] & [[~ [1<=p13] & ~ [2<=p13]] & ~ [E [true U ~ [p23<=p25]]]]]]] | EG [1<=p12]]]]]
abstracting: (1<=p12)
states: 1,371,625,485 (9)
..........................................................................................................................................................................
EG iterations: 170
abstracting: (p23<=p25)
states: 1,147,506,140 (9)
abstracting: (2<=p13)
states: 816,578,409 (8)
abstracting: (1<=p13)
states: 1,273,681,549 (9)
abstracting: (4<=p3)
states: 6,638,499 (6)
abstracting: (4<=p18)
states: 243,689,763 (8)
..................................................................................................................................................................
EG iterations: 162
abstracting: (p16<=p16)
states: 1,663,565,805 (9)
.abstracting: (p13<=5)
states: 1,630,571,394 (9)
abstracting: (7<=p17)
states: 783,750 (5)
abstracting: (p2<=2)
states: 1,632,009,921 (9)
abstracting: (p10<=2)
states: 1,544,157,987 (9)
abstracting: (p16<=p26)
states: 826,938,596 (8)
.-> the formula is FALSE
FORMULA HouseConstruction-PT-00010-CTLCardinality-14 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m39.691sec
checking: [EF [[[[p19<=p17 & AF [EX [4<=p23]]] | EG [[[p19<=p15 & p21<=p4] | 4<=p25]]] & EG [AG [[p22<=4 | p5<=p7]]]]] | EG [~ [[AG [~ [[9<=p15 & p18<=9]]] & ~ [[AX [p5<=p6] | A [p12<=9 U p21<=p13]]]]]]]
normalized: [EG [~ [[~ [[[~ [EG [~ [p21<=p13]]] & ~ [E [~ [p21<=p13] U [~ [p12<=9] & ~ [p21<=p13]]]]] | ~ [EX [~ [p5<=p6]]]]] & ~ [E [true U [9<=p15 & p18<=9]]]]]] | E [true U [EG [~ [E [true U ~ [[p22<=4 | p5<=p7]]]]] & [EG [[4<=p25 | [p19<=p15 & p21<=p4]]] | [p19<=p17 & ~ [EG [~ [EX [4<=p23]]]]]]]]]
abstracting: (4<=p23)
states: 109,574,007 (8)
..
EG iterations: 1
abstracting: (p19<=p17)
states: 951,734,360 (8)
abstracting: (p21<=p4)
states: 1,547,489,063 (9)
abstracting: (p19<=p15)
states: 1,147,506,140 (9)
abstracting: (4<=p25)
states: 221,359,215 (8)
.................
EG iterations: 17
abstracting: (p5<=p7)
states: 1,189,854,182 (9)
abstracting: (p22<=4)
states: 1,621,049,676 (9)
.
EG iterations: 1
abstracting: (p18<=9)
states: 1,663,499,739 (9)
abstracting: (9<=p15)
states: 1,484,340 (6)
abstracting: (p5<=p6)
states: 1,059,607,010 (9)
.abstracting: (p21<=p13)
states: 1,011,226,865 (9)
abstracting: (p12<=9)
states: 1,663,499,739 (9)
abstracting: (p21<=p13)
states: 1,011,226,865 (9)
abstracting: (p21<=p13)
states: 1,011,226,865 (9)
...................................................................................................................................................................
EG iterations: 163
EG iterations: 0
-> the formula is TRUE
FORMULA HouseConstruction-PT-00010-CTLCardinality-11 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m43.718sec
checking: AX [E [[AX [AF [10<=p14]] | ~ [[p8<=p3 | [[p5<=8 | p10<=8] | [p1<=p10 & p27<=5]]]]] U [[[[~ [p14<=3] | [p27<=p3 & 4<=p13]] & p5<=6] & ~ [[~ [p1<=9] | [p11<=p7 & p4<=7]]]] | A [~ [p26<=p3] U EG [7<=p7]]]]]
normalized: ~ [EX [~ [E [[~ [[p8<=p3 | [[p1<=p10 & p27<=5] | [p5<=8 | p10<=8]]]] | ~ [EX [EG [~ [10<=p14]]]]] U [[~ [EG [~ [EG [7<=p7]]]] & ~ [E [~ [EG [7<=p7]] U [p26<=p3 & ~ [EG [7<=p7]]]]]] | [~ [[[p11<=p7 & p4<=7] | ~ [p1<=9]]] & [p5<=6 & [[p27<=p3 & 4<=p13] | ~ [p14<=3]]]]]]]]]
abstracting: (p14<=3)
states: 1,621,804,698 (9)
abstracting: (4<=p13)
states: 219,267,667 (8)
abstracting: (p27<=p3)
states: 530,040,120 (8)
abstracting: (p5<=6)
states: 1,661,810,049 (9)
abstracting: (p1<=9)
states: 1,663,565,804 (9)
abstracting: (p4<=7)
states: 1,372,816,255 (9)
abstracting: (p11<=p7)
states: 999,512,910 (8)
abstracting: (7<=p7)
states: 20,003,841 (7)
..........................................
before gc: list nodes free: 1948315
after gc: idd nodes used:1145138, unused:62854862; list nodes free:519444787
.............................................................................
EG iterations: 119
abstracting: (p26<=p3)
states: 1,059,607,010 (9)
abstracting: (7<=p7)
states: 20,003,841 (7)
.......................................................................................................................
EG iterations: 119
abstracting: (7<=p7)
states: 20,003,841 (7)
.......................................................................................................................
EG iterations: 119
EG iterations: 0
abstracting: (10<=p14)
states: 1,001 (3)
.
EG iterations: 1
.abstracting: (p10<=8)
states: 1,663,549,503 (9)
abstracting: (p5<=8)
states: 1,663,521,771 (9)
abstracting: (p27<=5)
states: 1,615,662,150 (9)
abstracting: (p1<=p10)
states: 1,343,883,376 (9)
abstracting: (p8<=p3)
states: 739,063,640 (8)
.-> the formula is FALSE
FORMULA HouseConstruction-PT-00010-CTLCardinality-10 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m24.013sec
checking: [AX [[[[[[~ [p2<=8] & AX [2<=p15]] & [EG [p12<=p19] & ~ [p5<=2]]] | [[A [p2<=p26 U p18<=5] & AF [p13<=7]] & AG [p26<=p2]]] & [EF [~ [p9<=p9]] & [AX [p1<=p27] & [~ [p9<=p18] | [p12<=6 & 6<=p13]]]]] & ~ [E [AX [p19<=0] U ~ [p13<=5]]]]] | EF [~ [p9<=9]]]
normalized: [E [true U ~ [p9<=9]] | ~ [EX [~ [[~ [E [~ [EX [~ [p19<=0]]] U ~ [p13<=5]]] & [[[[[p12<=6 & 6<=p13] | ~ [p9<=p18]] & ~ [EX [~ [p1<=p27]]]] & E [true U ~ [p9<=p9]]] & [[~ [E [true U ~ [p26<=p2]]] & [~ [EG [~ [p13<=7]]] & [~ [EG [~ [p18<=5]]] & ~ [E [~ [p18<=5] U [~ [p2<=p26] & ~ [p18<=5]]]]]]] | [[~ [p5<=2] & EG [p12<=p19]] & [~ [EX [~ [2<=p15]]] & ~ [p2<=8]]]]]]]]]]
abstracting: (p2<=8)
states: 1,663,565,739 (9)
abstracting: (2<=p15)
states: 678,577,647 (8)
.abstracting: (p12<=p19)
states: 701,213,433 (8)
..............................................................................
EG iterations: 78
abstracting: (p5<=2)
states: 1,472,395,671 (9)
abstracting: (p18<=5)
states: 1,618,427,220 (9)
abstracting: (p2<=p26)
states: 1,343,883,376 (9)
abstracting: (p18<=5)
states: 1,618,427,220 (9)
abstracting: (p18<=5)
states: 1,618,427,220 (9)
..............................................................................................................
EG iterations: 110
abstracting: (p13<=7)
states: 1,661,346,546 (9)
......................................................................................
EG iterations: 86
abstracting: (p26<=p2)
states: 1,059,607,010 (9)
abstracting: (p9<=p9)
states: 1,663,565,805 (9)
abstracting: (p1<=p27)
states: 1,499,373,757 (9)
.abstracting: (p9<=p18)
states: 1,224,104,362 (9)
abstracting: (6<=p13)
states: 32,994,411 (7)
abstracting: (p12<=6)
states: 1,645,260,474 (9)
abstracting: (p13<=5)
states: 1,630,571,394 (9)
abstracting: (p19<=0)
states: 693,433,690 (8)
..abstracting: (p9<=9)
states: 1,663,562,802 (9)
-> the formula is TRUE
FORMULA HouseConstruction-PT-00010-CTLCardinality-00 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m20.475sec
checking: A [[A [~ [[[EX [p3<=5] | p2<=p8] | p26<=1]] U [EG [[p6<=6 | p4<=2]] | [~ [AX [9<=p2]] | [~ [1<=p26] | [p2<=p9 | 7<=p4]]]]] & [[EF [EF [p3<=p12]] & 10<=p27] | [AG [EG [p4<=p6]] | E [p21<=7 U EG [p26<=10]]]]] U AG [~ [[[[~ [2<=p10] & ~ [p27<=6]] | E [p2<=p9 U p17<=p17]] & p2<=10]]]]
normalized: [~ [EG [E [true U [p2<=10 & [E [p2<=p9 U p17<=p17] | [~ [p27<=6] & ~ [2<=p10]]]]]]] & ~ [E [E [true U [p2<=10 & [E [p2<=p9 U p17<=p17] | [~ [p27<=6] & ~ [2<=p10]]]]] U [~ [[[[E [p21<=7 U EG [p26<=10]] | ~ [E [true U ~ [EG [p4<=p6]]]]] | [10<=p27 & E [true U E [true U p3<=p12]]]] & [~ [EG [~ [[[[[p2<=p9 | 7<=p4] | ~ [1<=p26]] | EX [~ [9<=p2]]] | EG [[p6<=6 | p4<=2]]]]]] & ~ [E [~ [[[[[p2<=p9 | 7<=p4] | ~ [1<=p26]] | EX [~ [9<=p2]]] | EG [[p6<=6 | p4<=2]]]] U [[p26<=1 | [p2<=p8 | EX [p3<=5]]] & ~ [[[[[p2<=p9 | 7<=p4] | ~ [1<=p26]] | EX [~ [9<=p2]]] | EG [[p6<=6 | p4<=2]]]]]]]]]] & E [true U [p2<=10 & [E [p2<=p9 U p17<=p17] | [~ [p27<=6] & ~ [2<=p10]]]]]]]]]
abstracting: (2<=p10)
states: 310,208,535 (8)
abstracting: (p27<=6)
states: 1,647,959,170 (9)
abstracting: (p17<=p17)
states: 1,663,565,805 (9)
abstracting: (p2<=p9)
states: 1,389,809,544 (9)
abstracting: (p2<=10)
states: 1,663,565,805 (9)
abstracting: (p4<=2)
states: 189,493,542 (8)
abstracting: (p6<=6)
states: 1,663,444,829 (9)
.
EG iterations: 1
abstracting: (9<=p2)
states: 66
.abstracting: (1<=p26)
states: 743,490,520 (8)
abstracting: (7<=p4)
states: 526,827,426 (8)
abstracting: (p2<=p9)
states: 1,389,809,544 (9)
abstracting: (p3<=5)
states: 1,663,392,354 (9)
.abstracting: (p2<=p8)
states: 1,438,194,792 (9)
abstracting: (p26<=1)
states: 1,353,357,270 (9)
abstracting: (p4<=2)
states: 189,493,542 (8)
abstracting: (p6<=6)
states: 1,663,444,829 (9)
.
EG iterations: 1
abstracting: (9<=p2)
states: 66
.abstracting: (1<=p26)
states: 743,490,520 (8)
abstracting: (7<=p4)
states: 526,827,426 (8)
abstracting: (p2<=p9)
states: 1,389,809,544 (9)
abstracting: (p4<=2)
states: 189,493,542 (8)
abstracting: (p6<=6)
states: 1,663,444,829 (9)
.
EG iterations: 1
abstracting: (9<=p2)
states: 66
.abstracting: (1<=p26)
states: 743,490,520 (8)
abstracting: (7<=p4)
states: 526,827,426 (8)
abstracting: (p2<=p9)
states: 1,389,809,544 (9)
.
EG iterations: 1
abstracting: (p3<=p12)
states: 1,521,190,667 (9)
abstracting: (10<=p27)
states: 66,066 (4)
abstracting: (p4<=p6)
states: 37,690,224 (7)
.........................................................................................................
EG iterations: 105
abstracting: (p26<=10)
states: 1,663,565,805 (9)
EG iterations: 0
abstracting: (p21<=7)
states: 1,659,695,202 (9)
abstracting: (2<=p10)
states: 310,208,535 (8)
abstracting: (p27<=6)
states: 1,647,959,170 (9)
abstracting: (p17<=p17)
states: 1,663,565,805 (9)
abstracting: (p2<=p9)
states: 1,389,809,544 (9)
abstracting: (p2<=10)
states: 1,663,565,805 (9)
abstracting: (2<=p10)
states: 310,208,535 (8)
abstracting: (p27<=6)
states: 1,647,959,170 (9)
abstracting: (p17<=p17)
states: 1,663,565,805 (9)
abstracting: (p2<=p9)
states: 1,389,809,544 (9)
abstracting: (p2<=10)
states: 1,663,565,805 (9)
EG iterations: 0
-> the formula is FALSE
FORMULA HouseConstruction-PT-00010-CTLCardinality-02 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m15.509sec
totally nodes used: 75519817 (7.6e+07)
number of garbage collections: 1
fire ops cache: hits/miss/sum: 314652197 163793247 478445444
used/not used/entry size/cache size: 24694099 42414765 16 1024MB
basic ops cache: hits/miss/sum: 134819363 70646297 205465660
used/not used/entry size/cache size: 10805804 5971412 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: 3659131 1754125 5413256
used/not used/entry size/cache size: 674427 7714181 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 56495342
1 9341249
2 1009953
3 164179
4 40306
5 18265
6 10733
7 7556
8 4866
9 3295
>= 10 13120
Total processing time: 6m16.622sec
BK_STOP 1679944295281
--------------------
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:668 (37), effective:180 (10)
initing FirstDep: 0m 0.000sec
iterations count:22 (1), effective:2 (0)
iterations count:18 (1), effective:0 (0)
iterations count:26 (1), effective:4 (0)
iterations count:530 (29), effective:135 (7)
iterations count:133 (7), effective:43 (2)
iterations count:262 (14), effective:60 (3)
iterations count:278 (15), effective:70 (3)
iterations count:101 (5), effective:20 (1)
iterations count:425 (23), effective:129 (7)
iterations count:21 (1), effective:1 (0)
iterations count:38 (2), effective:10 (0)
iterations count:21 (1), effective:1 (0)
iterations count:21 (1), effective:1 (0)
iterations count:30 (1), effective:6 (0)
iterations count:103 (5), effective:21 (1)
iterations count:482 (26), effective:145 (8)
iterations count:348 (19), effective:108 (6)
iterations count:73 (4), effective:30 (1)
iterations count:432 (24), effective:108 (6)
iterations count:38 (2), effective:10 (0)
iterations count:67 (3), effective:28 (1)
iterations count:95 (5), effective:28 (1)
iterations count:70 (3), effective:21 (1)
iterations count:145 (8), effective:29 (1)
iterations count:369 (20), effective:99 (5)
iterations count:18 (1), effective:0 (0)
iterations count:179 (9), effective:59 (3)
iterations count:475 (26), effective:145 (8)
iterations count:223 (12), effective:75 (4)
iterations count:505 (28), effective:169 (9)
iterations count:120 (6), effective:55 (3)
iterations count:273 (15), effective:60 (3)
iterations count:18 (1), effective:0 (0)
iterations count:92 (5), effective:17 (0)
iterations count:77 (4), effective:22 (1)
iterations count:84 (4), effective:24 (1)
iterations count:128 (7), effective:40 (2)
iterations count:18 (1), effective:0 (0)
iterations count:18 (1), effective:0 (0)
iterations count:38 (2), effective:10 (0)
iterations count:18 (1), effective:0 (0)
iterations count:18 (1), effective:0 (0)
iterations count:18 (1), effective:0 (0)
iterations count:18 (1), effective:0 (0)
iterations count:18 (1), effective:0 (0)
iterations count:18 (1), effective:0 (0)
iterations count:18 (1), effective:0 (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="HouseConstruction-PT-00010"
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 HouseConstruction-PT-00010, 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 r193-smll-167840340800529"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/HouseConstruction-PT-00010.tgz
mv HouseConstruction-PT-00010 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 ;