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.r449-smll-167912641000033.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 SmallOperatingSystem-PT-MT0064DC0032, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 1
Run identifier is r449-smll-167912641000033
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 548K
-rw-r--r-- 1 mcc users 6.9K Feb 25 12:46 CTLCardinality.txt
-rw-r--r-- 1 mcc users 58K Feb 25 12:46 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.5K Feb 25 12:45 CTLFireability.txt
-rw-r--r-- 1 mcc users 41K Feb 25 12:45 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:41 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.7K Jan 29 11:41 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 4.6K Feb 25 17:07 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K Feb 25 17:07 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.7K Feb 25 17:07 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Feb 25 17:07 LTLFireability.xml
-rw-r--r-- 1 mcc users 24K Feb 25 12:47 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 220K Feb 25 12:47 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.3K Feb 25 12:46 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 58K Feb 25 12:46 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.1K Feb 25 17:07 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.1K Feb 25 17:07 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 equiv_col
-rw-r--r-- 1 mcc users 13 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 iscolored
-rw-r--r-- 1 mcc users 8.2K 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 SmallOperatingSystem-PT-MT0064DC0032-CTLCardinality-00
FORMULA_NAME SmallOperatingSystem-PT-MT0064DC0032-CTLCardinality-01
FORMULA_NAME SmallOperatingSystem-PT-MT0064DC0032-CTLCardinality-02
FORMULA_NAME SmallOperatingSystem-PT-MT0064DC0032-CTLCardinality-03
FORMULA_NAME SmallOperatingSystem-PT-MT0064DC0032-CTLCardinality-04
FORMULA_NAME SmallOperatingSystem-PT-MT0064DC0032-CTLCardinality-05
FORMULA_NAME SmallOperatingSystem-PT-MT0064DC0032-CTLCardinality-06
FORMULA_NAME SmallOperatingSystem-PT-MT0064DC0032-CTLCardinality-07
FORMULA_NAME SmallOperatingSystem-PT-MT0064DC0032-CTLCardinality-08
FORMULA_NAME SmallOperatingSystem-PT-MT0064DC0032-CTLCardinality-09
FORMULA_NAME SmallOperatingSystem-PT-MT0064DC0032-CTLCardinality-10
FORMULA_NAME SmallOperatingSystem-PT-MT0064DC0032-CTLCardinality-11
FORMULA_NAME SmallOperatingSystem-PT-MT0064DC0032-CTLCardinality-12
FORMULA_NAME SmallOperatingSystem-PT-MT0064DC0032-CTLCardinality-13
FORMULA_NAME SmallOperatingSystem-PT-MT0064DC0032-CTLCardinality-14
FORMULA_NAME SmallOperatingSystem-PT-MT0064DC0032-CTLCardinality-15

=== Now, execution of the tool begins

BK_START 1679126982134

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=SmallOperatingSystem-PT-MT0064DC0032
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: SmallOperatingSystem_PT_MT0064DC0032
(NrP: 9 NrTr: 8 NrArc: 27)

parse formulas
formulas created successfully
place and transition orderings generation:0m 0.000sec

net check time: 0m 0.000sec

init dd package: 0m 3.850sec


RS generation: 0m 0.158sec


-> reachability set: #nodes 1449 (1.4e+03) #states 9,133,641 (6)



starting MCC model checker
--------------------------

checking: AX [EX [AG [~ [EG [ExecutingTask<=56]]]]]
normalized: ~ [EX [~ [EX [~ [E [true U EG [ExecutingTask<=56]]]]]]]

abstracting: (ExecutingTask<=56)
states: 9,132,849 (6)
.
EG iterations: 1
..-> the formula is FALSE

FORMULA SmallOperatingSystem-PT-MT0064DC0032-CTLCardinality-15 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.016sec

checking: AF [AG [~ [[AX [AG [FreeMemSegment<=36]] | 35<=DiskControllerUnit]]]]
normalized: ~ [EG [E [true U [~ [EX [E [true U ~ [FreeMemSegment<=36]]]] | 35<=DiskControllerUnit]]]]

abstracting: (35<=DiskControllerUnit)
states: 0
abstracting: (FreeMemSegment<=36)
states: 8,932,265 (6)
..
EG iterations: 1
-> the formula is TRUE

FORMULA SmallOperatingSystem-PT-MT0064DC0032-CTLCardinality-02 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.076sec

checking: [AF [~ [EF [EG [32<=TaskSuspended]]]] & ~ [AX [~ [28<=DiskControllerUnit]]]]
normalized: [EX [28<=DiskControllerUnit] & ~ [EG [E [true U EG [32<=TaskSuspended]]]]]

abstracting: (32<=TaskSuspended)
states: 435,897 (5)
.
EG iterations: 1

EG iterations: 0
abstracting: (28<=DiskControllerUnit)
states: 635,676 (5)
.-> the formula is FALSE

FORMULA SmallOperatingSystem-PT-MT0064DC0032-CTLCardinality-03 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.058sec

checking: ~ [AX [~ [[31<=CPUUnit & AG [AX [TransferToDisk<=23]]]]]]
normalized: EX [[~ [E [true U EX [~ [TransferToDisk<=23]]]] & 31<=CPUUnit]]

abstracting: (31<=CPUUnit)
states: 8,809,009 (6)
abstracting: (TransferToDisk<=23)
states: 8,760,114 (6)
..-> the formula is FALSE

FORMULA SmallOperatingSystem-PT-MT0064DC0032-CTLCardinality-09 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.176sec

checking: AX [A [TaskReady<=ExecutingTask U EG [EX [EF [CPUUnit<=8]]]]]
normalized: ~ [EX [~ [[~ [EG [~ [EG [EX [E [true U CPUUnit<=8]]]]]] & ~ [E [~ [EG [EX [E [true U CPUUnit<=8]]]] U [~ [TaskReady<=ExecutingTask] & ~ [EG [EX [E [true U CPUUnit<=8]]]]]]]]]]]

abstracting: (CPUUnit<=8)
states: 1,287 (3)
.
EG iterations: 0
abstracting: (TaskReady<=ExecutingTask)
states: 4,711,057 (6)
abstracting: (CPUUnit<=8)
states: 1,287 (3)
.
EG iterations: 0
abstracting: (CPUUnit<=8)
states: 1,287 (3)
.
EG iterations: 0
.
EG iterations: 1
.-> the formula is TRUE

FORMULA SmallOperatingSystem-PT-MT0064DC0032-CTLCardinality-00 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.038sec

checking: AF [AG [EG [[EG [FreeMemSegment<=37] | [[4<=ExecutingTask | CPUUnit<=46] | TransferToDisk<=27]]]]]
normalized: ~ [EG [E [true U ~ [EG [[[TransferToDisk<=27 | [4<=ExecutingTask | CPUUnit<=46]] | EG [FreeMemSegment<=37]]]]]]]

abstracting: (FreeMemSegment<=37)
states: 8,963,730 (6)
.
EG iterations: 1
abstracting: (CPUUnit<=46)
states: 2,261,952 (6)
abstracting: (4<=ExecutingTask)
states: 7,020,167 (6)
abstracting: (TransferToDisk<=27)
states: 9,023,035 (6)

EG iterations: 0
.
EG iterations: 1
-> the formula is TRUE

FORMULA SmallOperatingSystem-PT-MT0064DC0032-CTLCardinality-14 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.014sec

checking: AF [EF [[FreeMemSegment<=TaskSuspended & ~ [[E [FreeMemSegment<=1 U 29<=TransferToDisk] | AF [CPUUnit<=7]]]]]]
normalized: ~ [EG [~ [E [true U [FreeMemSegment<=TaskSuspended & ~ [[~ [EG [~ [CPUUnit<=7]]] | E [FreeMemSegment<=1 U 29<=TransferToDisk]]]]]]]]

abstracting: (29<=TransferToDisk)
states: 71,576 (4)
abstracting: (FreeMemSegment<=1)
states: 1,104,609 (6)
abstracting: (CPUUnit<=7)
states: 792
.
EG iterations: 1
abstracting: (FreeMemSegment<=TaskSuspended)
states: 4,711,057 (6)
.
EG iterations: 1
-> the formula is TRUE

FORMULA SmallOperatingSystem-PT-MT0064DC0032-CTLCardinality-04 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.300sec

checking: EF [~ [E [[~ [TransferToDisk<=TaskOnDisk] & ~ [AG [54<=ExecutingTask]]] U ~ [[~ [22<=LoadingMem] & CPUUnit<=30]]]]]
normalized: E [true U ~ [E [[E [true U ~ [54<=ExecutingTask]] & ~ [TransferToDisk<=TaskOnDisk]] U ~ [[CPUUnit<=30 & ~ [22<=LoadingMem]]]]]]

abstracting: (22<=LoadingMem)
states: 580,987 (5)
abstracting: (CPUUnit<=30)
states: 324,632 (5)
abstracting: (TransferToDisk<=TaskOnDisk)
states: 9,133,641 (6)
abstracting: (54<=ExecutingTask)
states: 3,003 (3)
-> the formula is TRUE

FORMULA SmallOperatingSystem-PT-MT0064DC0032-CTLCardinality-05 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.011sec

checking: AG [EF [~ [AG [[[23<=ExecutingTask & 9<=LoadingMem] | [LoadingMem<=19 | TaskReady<=FreeMemSegment]]]]]]
normalized: ~ [E [true U ~ [E [true U E [true U ~ [[[LoadingMem<=19 | TaskReady<=FreeMemSegment] | [23<=ExecutingTask & 9<=LoadingMem]]]]]]]]

abstracting: (9<=LoadingMem)
states: 3,827,880 (6)
abstracting: (23<=ExecutingTask)
states: 1,353,132 (6)
abstracting: (TaskReady<=FreeMemSegment)
states: 4,711,057 (6)
abstracting: (LoadingMem<=19)
states: 8,284,429 (6)
-> the formula is TRUE

FORMULA SmallOperatingSystem-PT-MT0064DC0032-CTLCardinality-11 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.180sec

checking: AG [~ [[AX [TaskReady<=LoadingMem] & A [~ [CPUUnit<=CPUUnit] U ~ [EF [CPUUnit<=TaskReady]]]]]]
normalized: ~ [E [true U [[~ [EG [E [true U CPUUnit<=TaskReady]]] & ~ [E [E [true U CPUUnit<=TaskReady] U [CPUUnit<=CPUUnit & E [true U CPUUnit<=TaskReady]]]]] & ~ [EX [~ [TaskReady<=LoadingMem]]]]]]

abstracting: (TaskReady<=LoadingMem)
states: 4,048,737 (6)
.abstracting: (CPUUnit<=TaskReady)
states: 65
abstracting: (CPUUnit<=CPUUnit)
states: 9,133,641 (6)
abstracting: (CPUUnit<=TaskReady)
states: 65
abstracting: (CPUUnit<=TaskReady)
states: 65

EG iterations: 0
-> the formula is TRUE

FORMULA SmallOperatingSystem-PT-MT0064DC0032-CTLCardinality-07 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.186sec

checking: AX [~ [EG [[[AF [TaskOnDisk<=17] | E [62<=ExecutingTask U TransferToDisk<=TransferToDisk]] & EF [[28<=TaskSuspended & 36<=TaskOnDisk]]]]]]
normalized: ~ [EX [EG [[E [true U [28<=TaskSuspended & 36<=TaskOnDisk]] & [E [62<=ExecutingTask U TransferToDisk<=TransferToDisk] | ~ [EG [~ [TaskOnDisk<=17]]]]]]]]

abstracting: (TaskOnDisk<=17)
states: 0

EG iterations: 0
abstracting: (TransferToDisk<=TransferToDisk)
states: 9,133,641 (6)
abstracting: (62<=ExecutingTask)
states: 21
abstracting: (36<=TaskOnDisk)
states: 8,195,226 (6)
abstracting: (28<=TaskSuspended)
states: 748,187 (5)

EG iterations: 0
.-> the formula is FALSE

FORMULA SmallOperatingSystem-PT-MT0064DC0032-CTLCardinality-10 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.008sec

checking: ~ [AF [AG [~ [[A [TaskReady<=60 U CPUUnit<=TaskReady] | [[TaskOnDisk<=ExecutingTask & TransferToDisk<=21] & ~ [DiskControllerUnit<=DiskControllerUnit]]]]]]]
normalized: EG [E [true U [[~ [DiskControllerUnit<=DiskControllerUnit] & [TaskOnDisk<=ExecutingTask & TransferToDisk<=21]] | [~ [EG [~ [CPUUnit<=TaskReady]]] & ~ [E [~ [CPUUnit<=TaskReady] U [~ [TaskReady<=60] & ~ [CPUUnit<=TaskReady]]]]]]]]

abstracting: (CPUUnit<=TaskReady)
states: 65
abstracting: (TaskReady<=60)
states: 9,133,585 (6)
abstracting: (CPUUnit<=TaskReady)
states: 65
abstracting: (CPUUnit<=TaskReady)
states: 65
.
EG iterations: 1
abstracting: (TransferToDisk<=21)
states: 8,552,654 (6)
abstracting: (TaskOnDisk<=ExecutingTask)
states: 561
abstracting: (DiskControllerUnit<=DiskControllerUnit)
states: 9,133,641 (6)

EG iterations: 0
-> the formula is TRUE

FORMULA SmallOperatingSystem-PT-MT0064DC0032-CTLCardinality-01 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.085sec

checking: EX [~ [AX [[[[[33<=TaskOnDisk | FreeMemSegment<=TaskReady] & AG [TransferToDisk<=13]] & [TransferToDisk<=FreeMemSegment & [TaskReady<=39 & 8<=FreeMemSegment]]] | [EX [TaskOnDisk<=DiskControllerUnit] & A [FreeMemSegment<=TransferToDisk U LoadingMem<=62]]]]]]
normalized: EX [EX [~ [[[[~ [EG [~ [LoadingMem<=62]]] & ~ [E [~ [LoadingMem<=62] U [~ [LoadingMem<=62] & ~ [FreeMemSegment<=TransferToDisk]]]]] & EX [TaskOnDisk<=DiskControllerUnit]] | [[TransferToDisk<=FreeMemSegment & [TaskReady<=39 & 8<=FreeMemSegment]] & [~ [E [true U ~ [TransferToDisk<=13]]] & [33<=TaskOnDisk | FreeMemSegment<=TaskReady]]]]]]]

abstracting: (FreeMemSegment<=TaskReady)
states: 4,711,057 (6)
abstracting: (33<=TaskOnDisk)
states: 8,917,656 (6)
abstracting: (TransferToDisk<=13)
states: 7,026,712 (6)
abstracting: (8<=FreeMemSegment)
states: 5,271,717 (6)
abstracting: (TaskReady<=39)
states: 9,014,886 (6)
abstracting: (TransferToDisk<=FreeMemSegment)
states: 5,451,985 (6)
abstracting: (TaskOnDisk<=DiskControllerUnit)
states: 0
.abstracting: (FreeMemSegment<=TransferToDisk)
states: 4,048,737 (6)
abstracting: (LoadingMem<=62)
states: 9,133,641 (6)
abstracting: (LoadingMem<=62)
states: 9,133,641 (6)
abstracting: (LoadingMem<=62)
states: 9,133,641 (6)
.
EG iterations: 1
..-> the formula is TRUE

FORMULA SmallOperatingSystem-PT-MT0064DC0032-CTLCardinality-13 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.135sec

checking: [~ [[AX [AG [EF [CPUUnit<=16]]] | ~ [AF [[~ [EX [TransferToDisk<=20]] & [CPUUnit<=TaskOnDisk & [CPUUnit<=46 & ExecutingTask<=DiskControllerUnit]]]]]]] | EX [[AG [[[~ [CPUUnit<=LoadingMem] | 5<=LoadingMem] | E [FreeMemSegment<=TaskReady U TransferToDisk<=31]]] & DiskControllerUnit<=64]]]
normalized: [EX [[DiskControllerUnit<=64 & ~ [E [true U ~ [[E [FreeMemSegment<=TaskReady U TransferToDisk<=31] | [5<=LoadingMem | ~ [CPUUnit<=LoadingMem]]]]]]]] | ~ [[EG [~ [[[CPUUnit<=TaskOnDisk & [CPUUnit<=46 & ExecutingTask<=DiskControllerUnit]] & ~ [EX [TransferToDisk<=20]]]]] | ~ [EX [E [true U ~ [E [true U CPUUnit<=16]]]]]]]]

abstracting: (CPUUnit<=16)
states: 20,349 (4)
.abstracting: (TransferToDisk<=20)
states: 8,426,649 (6)
.abstracting: (ExecutingTask<=DiskControllerUnit)
states: 5,776,617 (6)
abstracting: (CPUUnit<=46)
states: 2,261,952 (6)
abstracting: (CPUUnit<=TaskOnDisk)
states: 3,022,481 (6)

EG iterations: 0
abstracting: (CPUUnit<=LoadingMem)
states: 33
abstracting: (5<=LoadingMem)
states: 5,781,440 (6)
abstracting: (TransferToDisk<=31)
states: 9,127,096 (6)
abstracting: (FreeMemSegment<=TaskReady)
states: 4,711,057 (6)
abstracting: (DiskControllerUnit<=64)
states: 9,133,641 (6)
.-> the formula is TRUE

FORMULA SmallOperatingSystem-PT-MT0064DC0032-CTLCardinality-06 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.123sec

checking: A [[DiskControllerUnit<=60 & [~ [AF [[~ [48<=TaskSuspended] | [TransferToDisk<=ExecutingTask | ExecutingTask<=TransferToDisk]]]] & E [~ [CPUUnit<=FreeMemSegment] U A [~ [ExecutingTask<=46] U A [TaskSuspended<=ExecutingTask U FreeMemSegment<=LoadingMem]]]]] U E [AF [[EX [TransferToDisk<=40] & [6<=TaskReady | 2<=DiskControllerUnit]]] U CPUUnit<=LoadingMem]]
normalized: [~ [EG [~ [E [~ [EG [~ [[[6<=TaskReady | 2<=DiskControllerUnit] & EX [TransferToDisk<=40]]]]] U CPUUnit<=LoadingMem]]]] & ~ [E [~ [E [~ [EG [~ [[[6<=TaskReady | 2<=DiskControllerUnit] & EX [TransferToDisk<=40]]]]] U CPUUnit<=LoadingMem]] U [~ [[DiskControllerUnit<=60 & [E [~ [CPUUnit<=FreeMemSegment] U [~ [EG [~ [[~ [EG [~ [FreeMemSegment<=LoadingMem]]] & ~ [E [~ [FreeMemSegment<=LoadingMem] U [~ [TaskSuspended<=ExecutingTask] & ~ [FreeMemSegment<=LoadingMem]]]]]]]] & ~ [E [~ [[~ [EG [~ [FreeMemSegment<=LoadingMem]]] & ~ [E [~ [FreeMemSegment<=LoadingMem] U [~ [TaskSuspended<=ExecutingTask] & ~ [FreeMemSegment<=LoadingMem]]]]]] U [ExecutingTask<=46 & ~ [[~ [EG [~ [FreeMemSegment<=LoadingMem]]] & ~ [E [~ [FreeMemSegment<=LoadingMem] U [~ [TaskSuspended<=ExecutingTask] & ~ [FreeMemSegment<=LoadingMem]]]]]]]]]]] & EG [~ [[[TransferToDisk<=ExecutingTask | ExecutingTask<=TransferToDisk] | ~ [48<=TaskSuspended]]]]]]] & ~ [E [~ [EG [~ [[[6<=TaskReady | 2<=DiskControllerUnit] & EX [TransferToDisk<=40]]]]] U CPUUnit<=LoadingMem]]]]]]

abstracting: (CPUUnit<=LoadingMem)
states: 33
abstracting: (TransferToDisk<=40)
states: 9,133,641 (6)
.abstracting: (2<=DiskControllerUnit)
states: 8,689,176 (6)
abstracting: (6<=TaskReady)
states: 6,102,558 (6)
.
EG iterations: 1
abstracting: (48<=TaskSuspended)
states: 20,349 (4)
abstracting: (ExecutingTask<=TransferToDisk)
states: 4,048,737 (6)
abstracting: (TransferToDisk<=ExecutingTask)
states: 5,451,985 (6)
.
EG iterations: 1
abstracting: (FreeMemSegment<=LoadingMem)
states: 4,048,737 (6)
abstracting: (TaskSuspended<=ExecutingTask)
states: 4,711,057 (6)
abstracting: (FreeMemSegment<=LoadingMem)
states: 4,048,737 (6)
abstracting: (FreeMemSegment<=LoadingMem)
states: 4,048,737 (6)
.
EG iterations: 1
abstracting: (ExecutingTask<=46)
states: 9,107,307 (6)
abstracting: (FreeMemSegment<=LoadingMem)
states: 4,048,737 (6)
abstracting: (TaskSuspended<=ExecutingTask)
states: 4,711,057 (6)
abstracting: (FreeMemSegment<=LoadingMem)
states: 4,048,737 (6)
abstracting: (FreeMemSegment<=LoadingMem)
states: 4,048,737 (6)
.
EG iterations: 1
abstracting: (FreeMemSegment<=LoadingMem)
states: 4,048,737 (6)
abstracting: (TaskSuspended<=ExecutingTask)
states: 4,711,057 (6)
abstracting: (FreeMemSegment<=LoadingMem)
states: 4,048,737 (6)
abstracting: (FreeMemSegment<=LoadingMem)
states: 4,048,737 (6)
.
EG iterations: 1
.
EG iterations: 1
abstracting: (CPUUnit<=FreeMemSegment)
states: 65
abstracting: (DiskControllerUnit<=60)
states: 9,133,641 (6)
abstracting: (CPUUnit<=LoadingMem)
states: 33
abstracting: (TransferToDisk<=40)
states: 9,133,641 (6)
.abstracting: (2<=DiskControllerUnit)
states: 8,689,176 (6)
abstracting: (6<=TaskReady)
states: 6,102,558 (6)
.
EG iterations: 1
abstracting: (CPUUnit<=LoadingMem)
states: 33
abstracting: (TransferToDisk<=40)
states: 9,133,641 (6)
.abstracting: (2<=DiskControllerUnit)
states: 8,689,176 (6)
abstracting: (6<=TaskReady)
states: 6,102,558 (6)
.
EG iterations: 1
.
EG iterations: 1
-> the formula is TRUE

FORMULA SmallOperatingSystem-PT-MT0064DC0032-CTLCardinality-08 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.285sec

checking: [~ [E [[[EF [7<=TaskReady] & A [[FreeMemSegment<=7 & LoadingMem<=ExecutingTask] U [36<=LoadingMem & 4<=DiskControllerUnit]]] | [EF [47<=TaskReady] | E [~ [TransferToDisk<=35] U ~ [34<=FreeMemSegment]]]] U [AG [~ [A [49<=TransferToDisk U FreeMemSegment<=CPUUnit]]] & ~ [[[LoadingMem<=TransferToDisk | TransferToDisk<=ExecutingTask] & [LoadingMem<=24 | 26<=LoadingMem]]]]]] | E [~ [[4<=TaskReady | AX [E [46<=DiskControllerUnit U 4<=CPUUnit]]]] U AX [[13<=LoadingMem & 14<=TaskOnDisk]]]]
normalized: [E [~ [[4<=TaskReady | ~ [EX [~ [E [46<=DiskControllerUnit U 4<=CPUUnit]]]]]] U ~ [EX [~ [[13<=LoadingMem & 14<=TaskOnDisk]]]]] | ~ [E [[[E [~ [TransferToDisk<=35] U ~ [34<=FreeMemSegment]] | E [true U 47<=TaskReady]] | [[~ [EG [~ [[36<=LoadingMem & 4<=DiskControllerUnit]]]] & ~ [E [~ [[36<=LoadingMem & 4<=DiskControllerUnit]] U [~ [[FreeMemSegment<=7 & LoadingMem<=ExecutingTask]] & ~ [[36<=LoadingMem & 4<=DiskControllerUnit]]]]]] & E [true U 7<=TaskReady]]] U [~ [[[LoadingMem<=24 | 26<=LoadingMem] & [LoadingMem<=TransferToDisk | TransferToDisk<=ExecutingTask]]] & ~ [E [true U [~ [EG [~ [FreeMemSegment<=CPUUnit]]] & ~ [E [~ [FreeMemSegment<=CPUUnit] U [~ [49<=TransferToDisk] & ~ [FreeMemSegment<=CPUUnit]]]]]]]]]]]

abstracting: (FreeMemSegment<=CPUUnit)
states: 9,133,641 (6)
abstracting: (49<=TransferToDisk)
states: 0
abstracting: (FreeMemSegment<=CPUUnit)
states: 9,133,641 (6)
abstracting: (FreeMemSegment<=CPUUnit)
states: 9,133,641 (6)
.
EG iterations: 1
abstracting: (TransferToDisk<=ExecutingTask)
states: 5,451,985 (6)
abstracting: (LoadingMem<=TransferToDisk)
states: 4,764,233 (6)
abstracting: (26<=LoadingMem)
states: 219,086 (5)
abstracting: (LoadingMem<=24)
states: 8,843,505 (6)
abstracting: (7<=TaskReady)
states: 5,676,572 (6)
abstracting: (4<=DiskControllerUnit)
states: 8,195,226 (6)
abstracting: (36<=LoadingMem)
states: 0
abstracting: (LoadingMem<=ExecutingTask)
states: 5,451,985 (6)
abstracting: (FreeMemSegment<=7)
states: 3,861,924 (6)
abstracting: (4<=DiskControllerUnit)
states: 8,195,226 (6)
abstracting: (36<=LoadingMem)
states: 0
abstracting: (4<=DiskControllerUnit)
states: 8,195,226 (6)
abstracting: (36<=LoadingMem)
states: 0

EG iterations: 0
abstracting: (47<=TaskReady)
states: 26,334 (4)
abstracting: (34<=FreeMemSegment)
states: 324,632 (5)
abstracting: (TransferToDisk<=35)
states: 9,133,641 (6)
abstracting: (14<=TaskOnDisk)
states: 9,133,641 (6)
abstracting: (13<=LoadingMem)
states: 2,395,624 (6)
.abstracting: (4<=CPUUnit)
states: 9,133,585 (6)
abstracting: (46<=DiskControllerUnit)
states: 0
.abstracting: (4<=TaskReady)
states: 7,020,167 (6)
-> the formula is TRUE

FORMULA SmallOperatingSystem-PT-MT0064DC0032-CTLCardinality-12 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.401sec

totally nodes used: 205288 (2.1e+05)
number of garbage collections: 0
fire ops cache: hits/miss/sum: 7999769 587728 8587497
used/not used/entry size/cache size: 674266 66434598 16 1024MB
basic ops cache: hits/miss/sum: 3105420 517488 3622908
used/not used/entry size/cache size: 744478 16032738 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: 431786 21784 453570
used/not used/entry size/cache size: 21775 8366833 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 66950114
1 145077
2 8394
3 3168
4 344
5 178
6 198
7 261
8 56
9 82
>= 10 992

Total processing time: 0m 8.184sec


BK_STOP 1679126990413

--------------------
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.001sec


iterations count:1128 (141), effective:288 (36)

initing FirstDep: 0m 0.000sec


iterations count:40 (5), effective:8 (1)

iterations count:600 (75), effective:185 (23)

iterations count:520 (65), effective:160 (20)

iterations count:531 (66), effective:143 (17)

iterations count:960 (120), effective:280 (35)

iterations count:960 (120), effective:280 (35)

iterations count:960 (120), effective:280 (35)

iterations count:501 (62), effective:116 (14)

iterations count:356 (44), effective:144 (18)

iterations count:52 (6), effective:11 (1)

iterations count:8 (1), effective:0 (0)

iterations count:604 (75), effective:179 (22)

iterations count:588 (73), effective:201 (25)

iterations count:8 (1), effective:0 (0)

iterations count:808 (101), effective:320 (40)

iterations count:808 (101), effective:320 (40)

iterations count:8 (1), effective:0 (0)

iterations count:808 (101), effective:320 (40)

iterations count:8 (1), effective:0 (0)

iterations count:468 (58), effective:148 (18)

iterations count:1010 (126), effective:363 (45)

iterations count:808 (101), effective:320 (40)

iterations count:316 (39), effective:84 (10)

iterations count:824 (103), effective:240 (30)

iterations count:9 (1), effective:1 (0)

iterations count:974 (121), effective:290 (36)

iterations count:148 (18), effective:36 (4)

iterations count:148 (18), effective:36 (4)

iterations count:76 (9), effective:17 (2)

iterations count:148 (18), effective:36 (4)

iterations count:120 (15), effective:48 (6)

iterations count:974 (121), effective:290 (36)

iterations count:8 (1), effective:0 (0)

iterations count:974 (121), effective:290 (36)

iterations count:8 (1), effective:0 (0)

iterations count:113 (14), effective:35 (4)

iterations count:164 (20), effective:54 (6)

iterations count:758 (94), effective:265 (33)

iterations count:8 (1), effective:0 (0)

iterations count:8 (1), effective:0 (0)

iterations count:8 (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="SmallOperatingSystem-PT-MT0064DC0032"
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 SmallOperatingSystem-PT-MT0064DC0032, 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 r449-smll-167912641000033"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/SmallOperatingSystem-PT-MT0064DC0032.tgz
mv SmallOperatingSystem-PT-MT0064DC0032 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 '' CTLCardinality.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
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 ;