About the Execution of Marcie for Vasy2003-PT-none
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
6536.800 | 101154.00 | 101070.00 | 0.00 | TTFFTTTTFTTFFFTF | 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.r481-tall-167912693001225.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 Vasy2003-PT-none, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 1
Run identifier is r481-tall-167912693001225
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 692K
-rw-r--r-- 1 mcc users 6.5K Feb 25 14:33 CTLCardinality.txt
-rw-r--r-- 1 mcc users 72K Feb 25 14:33 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.1K Feb 25 14:25 CTLFireability.txt
-rw-r--r-- 1 mcc users 59K Feb 25 14:25 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:41 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.4K Jan 29 11:41 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.3K Feb 25 17:26 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K Feb 25 17:26 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.1K Feb 25 17:26 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Feb 25 17:26 LTLFireability.xml
-rw-r--r-- 1 mcc users 12K Feb 25 14:38 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 131K Feb 25 14:38 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 10K Feb 25 14:35 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 90K Feb 25 14:35 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Feb 25 17:26 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Feb 25 17:26 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 207K 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 Vasy2003-PT-none-CTLCardinality-00
FORMULA_NAME Vasy2003-PT-none-CTLCardinality-01
FORMULA_NAME Vasy2003-PT-none-CTLCardinality-02
FORMULA_NAME Vasy2003-PT-none-CTLCardinality-03
FORMULA_NAME Vasy2003-PT-none-CTLCardinality-04
FORMULA_NAME Vasy2003-PT-none-CTLCardinality-05
FORMULA_NAME Vasy2003-PT-none-CTLCardinality-06
FORMULA_NAME Vasy2003-PT-none-CTLCardinality-07
FORMULA_NAME Vasy2003-PT-none-CTLCardinality-08
FORMULA_NAME Vasy2003-PT-none-CTLCardinality-09
FORMULA_NAME Vasy2003-PT-none-CTLCardinality-10
FORMULA_NAME Vasy2003-PT-none-CTLCardinality-11
FORMULA_NAME Vasy2003-PT-none-CTLCardinality-12
FORMULA_NAME Vasy2003-PT-none-CTLCardinality-13
FORMULA_NAME Vasy2003-PT-none-CTLCardinality-14
FORMULA_NAME Vasy2003-PT-none-CTLCardinality-15
=== Now, execution of the tool begins
BK_START 1679882473467
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=Vasy2003-PT-none
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: Vasy2003_PT_none
(NrP: 485 NrTr: 776 NrArc: 2809)
parse formulas
formulas created successfully
place and transition orderings generation:0m 0.025sec
net check time: 0m 0.000sec
init dd package: 0m 2.745sec
RS generation: 0m15.802sec
-> reachability set: #nodes 4065 (4.1e+03) #states 9,794,739,147,610,899,087,361 (21)
starting MCC model checker
--------------------------
checking: EF [~ [p236<=p369]]
normalized: E [true U ~ [p236<=p369]]
abstracting: (p236<=p369)
states: 9,738,182,204,618,566,533,121 (21)
-> the formula is TRUE
FORMULA Vasy2003-PT-none-CTLCardinality-00 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 6.810sec
checking: E [p484<=1 U 1<=p469]
normalized: E [p484<=1 U 1<=p469]
abstracting: (1<=p469)
states: 704,509,062,835,611,893,760 (20)
abstracting: (p484<=1)
states: 9,794,739,147,610,899,087,361 (21)
-> the formula is TRUE
FORMULA Vasy2003-PT-none-CTLCardinality-01 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.396sec
checking: EF [AG [E [1<=p18 U 1<=p415]]]
normalized: E [true U ~ [E [true U ~ [E [1<=p18 U 1<=p415]]]]]
abstracting: (1<=p415)
states: 13,850,679,916,489,605,120 (19)
abstracting: (1<=p18)
states: 4,897,369,573,805,449,543,680 (21)
-> the formula is FALSE
FORMULA Vasy2003-PT-none-CTLCardinality-08 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 6.976sec
checking: EX [A [AX [EG [p262<=0]] U ~ [[EX [AX [p362<=0]] & EF [AX [p450<=0]]]]]]
normalized: EX [[~ [EG [[EX [~ [EX [~ [p362<=0]]]] & E [true U ~ [EX [~ [p450<=0]]]]]]] & ~ [E [[EX [~ [EX [~ [p362<=0]]]] & E [true U ~ [EX [~ [p450<=0]]]]] U [[EX [~ [EX [~ [p362<=0]]]] & E [true U ~ [EX [~ [p450<=0]]]]] & EX [~ [EG [p262<=0]]]]]]]]
abstracting: (p262<=0)
states: 9,738,182,204,618,566,533,121 (21)
.
EG iterations: 1
.abstracting: (p450<=0)
states: 4,897,369,573,805,449,543,681 (21)
.abstracting: (p362<=0)
states: 9,780,599,911,862,815,948,801 (21)
..abstracting: (p450<=0)
states: 4,897,369,573,805,449,543,681 (21)
.abstracting: (p362<=0)
states: 9,780,599,911,862,815,948,801 (21)
..abstracting: (p450<=0)
states: 4,897,369,573,805,449,543,681 (21)
.abstracting: (p362<=0)
states: 9,780,599,911,862,815,948,801 (21)
....
EG iterations: 2
.-> the formula is TRUE
FORMULA Vasy2003-PT-none-CTLCardinality-07 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.676sec
checking: AG [~ [A [E [EG [p228<=p286] U EF [p140<=0]] U ~ [p182<=1]]]]
normalized: ~ [E [true U [~ [EG [p182<=1]] & ~ [E [p182<=1 U [~ [E [EG [p228<=p286] U E [true U p140<=0]]] & p182<=1]]]]]]
abstracting: (p182<=1)
states: 9,794,739,147,610,899,087,361 (21)
abstracting: (p140<=0)
states: 9,780,599,911,862,815,948,801 (21)
abstracting: (p228<=p286)
states: 9,738,182,204,618,566,533,121 (21)
.
EG iterations: 1
abstracting: (p182<=1)
states: 9,794,739,147,610,899,087,361 (21)
abstracting: (p182<=1)
states: 9,794,739,147,610,899,087,361 (21)
EG iterations: 0
-> the formula is TRUE
FORMULA Vasy2003-PT-none-CTLCardinality-05 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.038sec
checking: ~ [E [p180<=1 U EX [A [E [1<=p301 U p410<=0] U EX [1<=p441]]]]]
normalized: ~ [E [p180<=1 U EX [[~ [EG [~ [EX [1<=p441]]]] & ~ [E [~ [EX [1<=p441]] U [~ [E [1<=p301 U p410<=0]] & ~ [EX [1<=p441]]]]]]]]]
abstracting: (1<=p441)
states: 56,556,942,992,332,554,240 (19)
.abstracting: (p410<=0)
states: 9,780,888,467,694,409,482,241 (21)
abstracting: (1<=p301)
states: 55,402,719,665,958,420,480 (19)
abstracting: (1<=p441)
states: 56,556,942,992,332,554,240 (19)
.abstracting: (1<=p441)
states: 56,556,942,992,332,554,240 (19)
..
EG iterations: 1
.abstracting: (p180<=1)
states: 9,794,739,147,610,899,087,361 (21)
-> the formula is FALSE
FORMULA Vasy2003-PT-none-CTLCardinality-13 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 3.186sec
checking: AG [~ [[~ [AX [EF [p24<=p437]]] | EG [E [[1<=p40 | 1<=p204] U EX [1<=p254]]]]]]
normalized: ~ [E [true U [EX [~ [E [true U p24<=p437]]] | EG [E [[1<=p40 | 1<=p204] U EX [1<=p254]]]]]]
abstracting: (1<=p254)
states: 55,402,719,665,958,420,480 (19)
.abstracting: (1<=p204)
states: 56,556,942,992,332,554,240 (19)
abstracting: (1<=p40)
states: 1,632,456,524,601,816,514,560 (21)
.
EG iterations: 1
abstracting: (p24<=p437)
states: 4,925,070,933,638,428,753,921 (21)
.-> the formula is FALSE
FORMULA Vasy2003-PT-none-CTLCardinality-02 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 8.316sec
checking: [A [AX [AG [AG [p464<=0]]] U ~ [EX [EF [~ [p115<=0]]]]] & EX [[p65<=1 | p392<=p55]]]
normalized: [[~ [EG [EX [E [true U ~ [p115<=0]]]]] & ~ [E [EX [E [true U ~ [p115<=0]]] U [EX [E [true U E [true U ~ [p464<=0]]]] & EX [E [true U ~ [p115<=0]]]]]]] & EX [[p65<=1 | p392<=p55]]]
abstracting: (p392<=p55)
states: 9,782,170,938,057,047,408,641 (21)
abstracting: (p65<=1)
states: 9,794,739,147,610,899,087,361 (21)
.abstracting: (p115<=0)
states: 9,711,635,068,111,961,456,641 (21)
.abstracting: (p464<=0)
states: 9,786,659,584,326,280,151,041 (21)
.abstracting: (p115<=0)
states: 9,711,635,068,111,961,456,641 (21)
.abstracting: (p115<=0)
states: 9,711,635,068,111,961,456,641 (21)
.
EG iterations: 0
-> the formula is FALSE
FORMULA Vasy2003-PT-none-CTLCardinality-03 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 4.249sec
checking: ~ [E [AX [EF [[1<=p327 | p164<=p26]]] U ~ [AF [~ [[p127<=0 & 1<=p68]]]]]]
normalized: ~ [E [~ [EX [~ [E [true U [1<=p327 | p164<=p26]]]]] U EG [[p127<=0 & 1<=p68]]]]
abstracting: (1<=p68)
states: 1,958,947,829,522,179,817,472 (21)
abstracting: (p127<=0)
states: 4,897,369,573,805,449,543,681 (21)
.
EG iterations: 1
abstracting: (p164<=p26)
states: 9,787,669,529,736,857,518,081 (21)
abstracting: (1<=p327)
states: 13,850,679,916,489,605,120 (19)
.-> the formula is FALSE
FORMULA Vasy2003-PT-none-CTLCardinality-11 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 1.194sec
checking: EG [AF [[AX [~ [AF [p160<=1]]] | E [p410<=0 U [[p33<=p1 & 1<=p225] & [1<=p237 | p84<=0]]]]]]
normalized: EG [~ [EG [~ [[E [p410<=0 U [[1<=p237 | p84<=0] & [p33<=p1 & 1<=p225]]] | ~ [EX [~ [EG [~ [p160<=1]]]]]]]]]]
abstracting: (p160<=1)
states: 9,794,739,147,610,899,087,361 (21)
.
EG iterations: 1
.abstracting: (1<=p225)
states: 56,556,942,992,332,554,240 (19)
abstracting: (p33<=p1)
states: 8,978,510,885,309,990,830,081 (21)
abstracting: (p84<=0)
states: 4,897,369,573,805,449,543,681 (21)
abstracting: (1<=p237)
states: 56,556,942,992,332,554,240 (19)
abstracting: (p410<=0)
states: 9,780,888,467,694,409,482,241 (21)
.
EG iterations: 1
.
EG iterations: 1
-> the formula is TRUE
FORMULA Vasy2003-PT-none-CTLCardinality-06 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 6.187sec
checking: EG [AX [[EF [[E [1<=p235 U p341<=p61] & [1<=p219 & p319<=p135]]] & AF [EX [p145<=1]]]]]
normalized: EG [~ [EX [~ [[~ [EG [~ [EX [p145<=1]]]] & E [true U [[1<=p219 & p319<=p135] & E [1<=p235 U p341<=p61]]]]]]]]
abstracting: (p341<=p61)
states: 9,785,312,990,445,510,328,321 (21)
abstracting: (1<=p235)
states: 55,402,719,665,958,420,480 (19)
abstracting: (p319<=p135)
states: 9,780,599,911,862,815,948,801 (21)
abstracting: (1<=p219)
states: 56,556,942,992,332,554,240 (19)
abstracting: (p145<=1)
states: 9,794,739,147,610,899,087,361 (21)
..
EG iterations: 1
.
EG iterations: 0
-> the formula is TRUE
FORMULA Vasy2003-PT-none-CTLCardinality-14 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 4.038sec
checking: EG [EF [[[[~ [[1<=p181 & p57<=p123]] & AG [p212<=p268]] & ~ [E [p157<=0 U 1<=p31]]] | ~ [p325<=0]]]]
normalized: EG [E [true U [~ [p325<=0] | [~ [E [p157<=0 U 1<=p31]] & [~ [E [true U ~ [p212<=p268]]] & ~ [[1<=p181 & p57<=p123]]]]]]]
abstracting: (p57<=p123)
states: 9,794,739,147,610,899,087,361 (21)
abstracting: (1<=p181)
states: 13,850,679,916,489,605,120 (19)
abstracting: (p212<=p268)
states: 9,738,182,204,618,566,533,121 (21)
abstracting: (1<=p31)
states: 1,632,456,524,601,816,514,560 (21)
abstracting: (p157<=0)
states: 9,780,599,911,862,815,948,801 (21)
abstracting: (p325<=0)
states: 9,780,888,467,694,409,482,241 (21)
EG iterations: 0
-> the formula is TRUE
FORMULA Vasy2003-PT-none-CTLCardinality-10 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 9.364sec
checking: [EX [[~ [p382<=0] | [[EX [[1<=p281 & 1<=p351]] | [1<=p434 | AG [p482<=p44]]] | E [AX [p235<=p431] U AX [1<=p178]]]]] & EG [EF [[[A [p71<=p96 U p378<=0] | ~ [AG [p349<=0]]] | 1<=p405]]]]
normalized: [EG [E [true U [1<=p405 | [[~ [E [~ [p378<=0] U [~ [p71<=p96] & ~ [p378<=0]]]] & ~ [EG [~ [p378<=0]]]] | E [true U ~ [p349<=0]]]]]] & EX [[[E [~ [EX [~ [p235<=p431]]] U ~ [EX [~ [1<=p178]]]] | [[1<=p434 | ~ [E [true U ~ [p482<=p44]]]] | EX [[1<=p281 & 1<=p351]]]] | ~ [p382<=0]]]]
abstracting: (p382<=0)
states: 9,780,888,467,694,409,482,241 (21)
abstracting: (1<=p351)
states: 14,139,235,748,083,138,560 (19)
abstracting: (1<=p281)
states: 56,556,942,992,332,554,240 (19)
.abstracting: (p482<=p44)
states: 1,851,758,956,612,901,928,961 (21)
abstracting: (1<=p434)
states: 41,552,039,749,468,815,360 (19)
abstracting: (1<=p178)
states: 13,850,679,916,489,605,120 (19)
.abstracting: (p235<=p431)
states: 9,739,336,427,944,940,666,881 (21)
..abstracting: (p349<=0)
states: 9,780,599,911,862,815,948,801 (21)
abstracting: (p378<=0)
states: 9,780,599,911,862,815,948,801 (21)
.
EG iterations: 1
abstracting: (p378<=0)
states: 9,780,599,911,862,815,948,801 (21)
abstracting: (p71<=p96)
states: 8,162,282,623,009,082,572,801 (21)
abstracting: (p378<=0)
states: 9,780,599,911,862,815,948,801 (21)
abstracting: (1<=p405)
states: 14,139,235,748,083,138,560 (19)
EG iterations: 0
-> the formula is TRUE
FORMULA Vasy2003-PT-none-CTLCardinality-04 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 9.966sec
checking: A [[[p192<=1 | AG [[p273<=0 & [E [1<=p456 U p468<=p168] | AX [1<=p345]]]]] | [[EF [AX [1<=p207]] | p282<=p121] & AX [[~ [p453<=1] & EF [p15<=1]]]]] U ~ [EX [[AX [EG [p436<=p472]] & E [[p59<=1 & 1<=p63] U 1<=p94]]]]]
normalized: [~ [EG [EX [[E [[p59<=1 & 1<=p63] U 1<=p94] & ~ [EX [~ [EG [p436<=p472]]]]]]]] & ~ [E [EX [[E [[p59<=1 & 1<=p63] U 1<=p94] & ~ [EX [~ [EG [p436<=p472]]]]]] U [~ [[[~ [EX [~ [[E [true U p15<=1] & ~ [p453<=1]]]]] & [p282<=p121 | E [true U ~ [EX [~ [1<=p207]]]]]] | [p192<=1 | ~ [E [true U ~ [[p273<=0 & [~ [EX [~ [1<=p345]]] | E [1<=p456 U p468<=p168]]]]]]]]] & EX [[E [[p59<=1 & 1<=p63] U 1<=p94] & ~ [EX [~ [EG [p436<=p472]]]]]]]]]]
abstracting: (p436<=p472)
states: 9,743,376,209,587,250,135,041 (21)
.
EG iterations: 1
.abstracting: (1<=p94)
states: 4,897,369,573,805,449,543,680 (21)
abstracting: (1<=p63)
states: 4,897,369,573,805,449,543,680 (21)
abstracting: (p59<=1)
states: 9,794,739,147,610,899,087,361 (21)
.abstracting: (p468<=p168)
states: 9,091,240,030,185,864,560,641 (21)
abstracting: (1<=p456)
states: 704,509,062,835,611,893,760 (20)
abstracting: (1<=p345)
states: 14,139,235,748,083,138,560 (19)
.abstracting: (p273<=0)
states: 9,739,336,427,944,940,666,881 (21)
abstracting: (p192<=1)
states: 9,794,739,147,610,899,087,361 (21)
abstracting: (1<=p207)
states: 56,556,942,992,332,554,240 (19)
.abstracting: (p282<=p121)
states: 9,794,739,147,610,899,087,361 (21)
abstracting: (p453<=1)
states: 9,794,739,147,610,899,087,361 (21)
abstracting: (p15<=1)
states: 9,794,739,147,610,899,087,361 (21)
.abstracting: (p436<=p472)
states: 9,743,376,209,587,250,135,041 (21)
.
EG iterations: 1
.abstracting: (1<=p94)
states: 4,897,369,573,805,449,543,680 (21)
abstracting: (1<=p63)
states: 4,897,369,573,805,449,543,680 (21)
abstracting: (p59<=1)
states: 9,794,739,147,610,899,087,361 (21)
.abstracting: (p436<=p472)
states: 9,743,376,209,587,250,135,041 (21)
.
EG iterations: 1
.abstracting: (1<=p94)
states: 4,897,369,573,805,449,543,680 (21)
abstracting: (1<=p63)
states: 4,897,369,573,805,449,543,680 (21)
abstracting: (p59<=1)
states: 9,794,739,147,610,899,087,361 (21)
..
EG iterations: 1
-> the formula is FALSE
FORMULA Vasy2003-PT-none-CTLCardinality-15 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 7.949sec
checking: AX [E [[~ [[AG [p367<=1] | [~ [1<=p198] & [p289<=0 & p167<=1]]]] & ~ [[~ [p70<=p425] | [1<=p443 | p392<=p266]]]] U [EF [E [p289<=0 U 1<=p368]] & [[AX [p256<=p63] | [~ [1<=p251] | EF [p37<=1]]] | [E [1<=p306 U 1<=p237] | ~ [p358<=p48]]]]]]
normalized: ~ [EX [~ [E [[~ [[[1<=p443 | p392<=p266] | ~ [p70<=p425]]] & ~ [[[[p289<=0 & p167<=1] & ~ [1<=p198]] | ~ [E [true U ~ [p367<=1]]]]]] U [[[~ [p358<=p48] | E [1<=p306 U 1<=p237]] | [[E [true U p37<=1] | ~ [1<=p251]] | ~ [EX [~ [p256<=p63]]]]] & E [true U E [p289<=0 U 1<=p368]]]]]]]
abstracting: (1<=p368)
states: 14,139,235,748,083,138,560 (19)
abstracting: (p289<=0)
states: 9,738,182,204,618,566,533,121 (21)
abstracting: (p256<=p63)
states: 9,766,460,676,114,732,810,241 (21)
.abstracting: (1<=p251)
states: 55,402,719,665,958,420,480 (19)
abstracting: (p37<=1)
states: 9,794,739,147,610,899,087,361 (21)
abstracting: (1<=p237)
states: 56,556,942,992,332,554,240 (19)
abstracting: (1<=p306)
states: 27,701,359,832,979,210,240 (19)
abstracting: (p358<=p48)
states: 9,782,427,432,129,574,993,921 (21)
abstracting: (p367<=1)
states: 9,794,739,147,610,899,087,361 (21)
abstracting: (1<=p198)
states: 56,556,942,992,332,554,240 (19)
abstracting: (p167<=1)
states: 9,794,739,147,610,899,087,361 (21)
abstracting: (p289<=0)
states: 9,738,182,204,618,566,533,121 (21)
abstracting: (p70<=p425)
states: 6,548,678,412,738,043,576,321 (21)
abstracting: (p392<=p266)
states: 9,780,599,911,862,815,948,801 (21)
abstracting: (1<=p443)
states: 4,897,369,573,805,449,543,680 (21)
.-> the formula is TRUE
FORMULA Vasy2003-PT-none-CTLCardinality-09 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 6.006sec
checking: A [[[[[~ [[[1<=p60 | p423<=p108] | E [p407<=1 U p116<=p316]]] | [p374<=p116 & ~ [[1<=p473 & p244<=p106]]]] & [[p136<=0 & p271<=p45] | ~ [p424<=p425]]] & E [~ [p255<=p336] U ~ [[[1<=p63 & 1<=p2] | AX [p432<=p9]]]]] & [p426<=p186 | 1<=p393]] U AG [[[[[E [p54<=p263 U p475<=1] | 1<=p374] & ~ [AX [p449<=p157]]] | ~ [[EG [1<=p385] & A [p28<=p221 U p221<=0]]]] & [[A [p418<=p223 U p261<=p118] | A [p88<=1 U p95<=0]] | 1<=p415]]]]
normalized: [~ [EG [E [true U ~ [[[1<=p415 | [[~ [EG [~ [p95<=0]]] & ~ [E [~ [p95<=0] U [~ [p88<=1] & ~ [p95<=0]]]]] | [~ [EG [~ [p261<=p118]]] & ~ [E [~ [p261<=p118] U [~ [p418<=p223] & ~ [p261<=p118]]]]]]] & [~ [[[~ [EG [~ [p221<=0]]] & ~ [E [~ [p221<=0] U [~ [p28<=p221] & ~ [p221<=0]]]]] & EG [1<=p385]]] | [EX [~ [p449<=p157]] & [1<=p374 | E [p54<=p263 U p475<=1]]]]]]]]] & ~ [E [E [true U ~ [[[1<=p415 | [[~ [EG [~ [p95<=0]]] & ~ [E [~ [p95<=0] U [~ [p88<=1] & ~ [p95<=0]]]]] | [~ [EG [~ [p261<=p118]]] & ~ [E [~ [p261<=p118] U [~ [p418<=p223] & ~ [p261<=p118]]]]]]] & [~ [[[~ [EG [~ [p221<=0]]] & ~ [E [~ [p221<=0] U [~ [p28<=p221] & ~ [p221<=0]]]]] & EG [1<=p385]]] | [EX [~ [p449<=p157]] & [1<=p374 | E [p54<=p263 U p475<=1]]]]]]] U [~ [[[p426<=p186 | 1<=p393] & [E [~ [p255<=p336] U ~ [[~ [EX [~ [p432<=p9]]] | [1<=p63 & 1<=p2]]]] & [[~ [p424<=p425] | [p136<=0 & p271<=p45]] & [[p374<=p116 & ~ [[1<=p473 & p244<=p106]]] | ~ [[E [p407<=1 U p116<=p316] | [1<=p60 | p423<=p108]]]]]]]] & E [true U ~ [[[1<=p415 | [[~ [EG [~ [p95<=0]]] & ~ [E [~ [p95<=0] U [~ [p88<=1] & ~ [p95<=0]]]]] | [~ [EG [~ [p261<=p118]]] & ~ [E [~ [p261<=p118] U [~ [p418<=p223] & ~ [p261<=p118]]]]]]] & [~ [[[~ [EG [~ [p221<=0]]] & ~ [E [~ [p221<=0] U [~ [p28<=p221] & ~ [p221<=0]]]]] & EG [1<=p385]]] | [EX [~ [p449<=p157]] & [1<=p374 | E [p54<=p263 U p475<=1]]]]]]]]]]]
abstracting: (p475<=1)
states: 9,794,739,147,610,899,087,361 (21)
abstracting: (p54<=p263)
states: 8,712,590,655,617,016,791,041 (21)
abstracting: (1<=p374)
states: 13,850,679,916,489,605,120 (19)
abstracting: (p449<=p157)
states: 4,904,439,191,679,491,112,961 (21)
.abstracting: (1<=p385)
states: 14,139,235,748,083,138,560 (19)
.
EG iterations: 1
abstracting: (p221<=0)
states: 9,738,182,204,618,566,533,121 (21)
abstracting: (p28<=p221)
states: 8,171,708,780,174,471,331,841 (21)
abstracting: (p221<=0)
states: 9,738,182,204,618,566,533,121 (21)
abstracting: (p221<=0)
states: 9,738,182,204,618,566,533,121 (21)
.
EG iterations: 1
abstracting: (p261<=p118)
states: 9,794,739,147,610,899,087,361 (21)
abstracting: (p418<=p223)
states: 9,780,888,467,694,409,482,241 (21)
abstracting: (p261<=p118)
states: 9,794,739,147,610,899,087,361 (21)
abstracting: (p261<=p118)
states: 9,794,739,147,610,899,087,361 (21)
.
EG iterations: 1
abstracting: (p95<=0)
states: 4,897,369,573,805,449,543,681 (21)
abstracting: (p88<=1)
states: 9,794,739,147,610,899,087,361 (21)
abstracting: (p95<=0)
states: 4,897,369,573,805,449,543,681 (21)
abstracting: (p95<=0)
states: 4,897,369,573,805,449,543,681 (21)
.
EG iterations: 1
abstracting: (1<=p415)
states: 13,850,679,916,489,605,120 (19)
abstracting: (p423<=p108)
states: 9,787,813,807,652,654,284,801 (21)
abstracting: (1<=p60)
states: 3,264,913,049,203,633,029,120 (21)
abstracting: (p116<=p316)
states: 8,078,120,505,460,968,652,801 (21)
abstracting: (p407<=1)
states: 9,794,739,147,610,899,087,361 (21)
abstracting: (p244<=p106)
states: 9,767,037,787,777,919,877,121 (21)
abstracting: (1<=p473)
states: 704,509,062,835,611,893,760 (20)
abstracting: (p374<=p116)
states: 9,780,888,467,694,409,482,241 (21)
abstracting: (p271<=p45)
states: 9,742,414,356,815,271,690,241 (21)
abstracting: (p136<=0)
states: 9,780,599,911,862,815,948,801 (21)
abstracting: (p424<=p425)
states: 9,780,888,467,694,409,482,241 (21)
abstracting: (1<=p2)
states: 4,897,369,573,805,449,543,680 (21)
abstracting: (1<=p63)
states: 4,897,369,573,805,449,543,680 (21)
abstracting: (p432<=p9)
states: 9,780,888,467,694,409,482,241 (21)
.abstracting: (p255<=p336)
states: 9,738,182,204,618,566,533,121 (21)
abstracting: (1<=p393)
states: 14,139,235,748,083,138,560 (19)
abstracting: (p426<=p186)
states: 9,780,888,467,694,409,482,241 (21)
abstracting: (p475<=1)
states: 9,794,739,147,610,899,087,361 (21)
abstracting: (p54<=p263)
states: 8,712,590,655,617,016,791,041 (21)
abstracting: (1<=p374)
states: 13,850,679,916,489,605,120 (19)
abstracting: (p449<=p157)
states: 4,904,439,191,679,491,112,961 (21)
.abstracting: (1<=p385)
states: 14,139,235,748,083,138,560 (19)
.
EG iterations: 1
abstracting: (p221<=0)
states: 9,738,182,204,618,566,533,121 (21)
abstracting: (p28<=p221)
states: 8,171,708,780,174,471,331,841 (21)
abstracting: (p221<=0)
states: 9,738,182,204,618,566,533,121 (21)
abstracting: (p221<=0)
states: 9,738,182,204,618,566,533,121 (21)
.
EG iterations: 1
abstracting: (p261<=p118)
states: 9,794,739,147,610,899,087,361 (21)
abstracting: (p418<=p223)
states: 9,780,888,467,694,409,482,241 (21)
abstracting: (p261<=p118)
states: 9,794,739,147,610,899,087,361 (21)
abstracting: (p261<=p118)
states: 9,794,739,147,610,899,087,361 (21)
.
EG iterations: 1
abstracting: (p95<=0)
states: 4,897,369,573,805,449,543,681 (21)
abstracting: (p88<=1)
states: 9,794,739,147,610,899,087,361 (21)
abstracting: (p95<=0)
states: 4,897,369,573,805,449,543,681 (21)
abstracting: (p95<=0)
states: 4,897,369,573,805,449,543,681 (21)
.
EG iterations: 1
abstracting: (1<=p415)
states: 13,850,679,916,489,605,120 (19)
abstracting: (p475<=1)
states: 9,794,739,147,610,899,087,361 (21)
abstracting: (p54<=p263)
states: 8,712,590,655,617,016,791,041 (21)
abstracting: (1<=p374)
states: 13,850,679,916,489,605,120 (19)
abstracting: (p449<=p157)
states: 4,904,439,191,679,491,112,961 (21)
.abstracting: (1<=p385)
states: 14,139,235,748,083,138,560 (19)
.
EG iterations: 1
abstracting: (p221<=0)
states: 9,738,182,204,618,566,533,121 (21)
abstracting: (p28<=p221)
states: 8,171,708,780,174,471,331,841 (21)
abstracting: (p221<=0)
states: 9,738,182,204,618,566,533,121 (21)
abstracting: (p221<=0)
states: 9,738,182,204,618,566,533,121 (21)
.
EG iterations: 1
abstracting: (p261<=p118)
states: 9,794,739,147,610,899,087,361 (21)
abstracting: (p418<=p223)
states: 9,780,888,467,694,409,482,241 (21)
abstracting: (p261<=p118)
states: 9,794,739,147,610,899,087,361 (21)
abstracting: (p261<=p118)
states: 9,794,739,147,610,899,087,361 (21)
.
EG iterations: 1
abstracting: (p95<=0)
states: 4,897,369,573,805,449,543,681 (21)
abstracting: (p88<=1)
states: 9,794,739,147,610,899,087,361 (21)
abstracting: (p95<=0)
states: 4,897,369,573,805,449,543,681 (21)
abstracting: (p95<=0)
states: 4,897,369,573,805,449,543,681 (21)
.
EG iterations: 1
abstracting: (1<=p415)
states: 13,850,679,916,489,605,120 (19)
EG iterations: 0
-> the formula is FALSE
FORMULA Vasy2003-PT-none-CTLCardinality-12 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 4.607sec
totally nodes used: 16144757 (1.6e+07)
number of garbage collections: 0
fire ops cache: hits/miss/sum: 94134369 401326564 495460933
used/not used/entry size/cache size: 66951481 157383 16 1024MB
basic ops cache: hits/miss/sum: 3380081 13753380 17133461
used/not used/entry size/cache size: 12821906 3955310 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: 29567 90238 119805
used/not used/entry size/cache size: 89695 8298913 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 54722619
1 9438135
2 2282474
3 542398
4 104264
5 16693
6 2032
7 225
8 24
9 0
>= 10 0
Total processing time: 1m41.105sec
BK_STOP 1679882574621
--------------------
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.002sec
3835 3730 5117 4620
iterations count:459254 (591), effective:6720 (8)
initing FirstDep: 0m 0.002sec
4060
iterations count:142268 (183), effective:1508 (1)
iterations count:3322 (4), effective:38 (0)
4006
iterations count:142492 (183), effective:1508 (1)
iterations count:888 (1), effective:6 (0)
iterations count:776 (1), effective:0 (0)
iterations count:776 (1), effective:0 (0)
iterations count:776 (1), effective:0 (0)
iterations count:859 (1), effective:1 (0)
iterations count:776 (1), effective:0 (0)
iterations count:776 (1), effective:0 (0)
iterations count:2111 (2), effective:17 (0)
4061
iterations count:140586 (181), effective:1479 (1)
4576
iterations count:140730 (181), effective:1483 (1)
iterations count:833 (1), effective:5 (0)
iterations count:1867 (2), effective:19 (0)
4060
iterations count:142575 (183), effective:1507 (1)
4172
iterations count:128895 (166), effective:1250 (1)
iterations count:776 (1), effective:0 (0)
4060
iterations count:142575 (183), effective:1507 (1)
iterations count:776 (1), effective:0 (0)
4060
iterations count:142575 (183), effective:1507 (1)
iterations count:845 (1), effective:6 (0)
iterations count:5064 (6), effective:78 (0)
4061
iterations count:140755 (181), effective:1487 (1)
iterations count:776 (1), effective:0 (0)
4061
iterations count:141895 (182), effective:1496 (1)
4240
iterations count:141232 (182), effective:1495 (1)
iterations count:2236 (2), effective:26 (0)
4060
iterations count:141176 (181), effective:1483 (1)
iterations count:1932 (2), effective:20 (0)
4535
iterations count:140492 (181), effective:1474 (1)
4060
iterations count:142006 (182), effective:1507 (1)
iterations count:2592 (3), effective:44 (0)
iterations count:776 (1), effective:0 (0)
iterations count:1080 (1), effective:16 (0)
iterations count:831 (1), effective:1 (0)
iterations count:3687 (4), effective:47 (0)
4164
iterations count:172633 (222), effective:2111 (2)
iterations count:776 (1), effective:0 (0)
iterations count:1080 (1), effective:16 (0)
iterations count:1080 (1), effective:16 (0)
4183
iterations count:141342 (182), effective:1494 (1)
iterations count:810 (1), effective:1 (0)
iterations count:776 (1), effective:0 (0)
iterations count:776 (1), effective:0 (0)
iterations count:776 (1), effective:0 (0)
iterations count:776 (1), effective:0 (0)
4393
iterations count:141643 (182), effective:1500 (1)
iterations count:783 (1), effective:1 (0)
iterations count:776 (1), effective:0 (0)
iterations count:776 (1), effective:0 (0)
4393
iterations count:141643 (182), effective:1500 (1)
iterations count:1041 (1), effective:18 (0)
iterations count:776 (1), effective:0 (0)
4393
iterations count:141643 (182), effective:1500 (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="Vasy2003-PT-none"
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 Vasy2003-PT-none, 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 r481-tall-167912693001225"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/Vasy2003-PT-none.tgz
mv Vasy2003-PT-none 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 ;