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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 456K
-rw-r--r-- 1 mcc users 6.3K Feb 25 12:41 CTLCardinality.txt
-rw-r--r-- 1 mcc users 53K Feb 25 12:41 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.9K Feb 25 12:40 CTLFireability.txt
-rw-r--r-- 1 mcc users 44K Feb 25 12:40 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.5K Feb 25 17:07 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Feb 25 17:07 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.9K Feb 25 17:07 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K Feb 25 17:07 LTLFireability.xml
-rw-r--r-- 1 mcc users 12K Feb 25 12:42 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 93K Feb 25 12:42 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 13K Feb 25 12:41 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 101K Feb 25 12:41 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-MT0032DC0016-CTLCardinality-00
FORMULA_NAME SmallOperatingSystem-PT-MT0032DC0016-CTLCardinality-01
FORMULA_NAME SmallOperatingSystem-PT-MT0032DC0016-CTLCardinality-02
FORMULA_NAME SmallOperatingSystem-PT-MT0032DC0016-CTLCardinality-03
FORMULA_NAME SmallOperatingSystem-PT-MT0032DC0016-CTLCardinality-04
FORMULA_NAME SmallOperatingSystem-PT-MT0032DC0016-CTLCardinality-05
FORMULA_NAME SmallOperatingSystem-PT-MT0032DC0016-CTLCardinality-06
FORMULA_NAME SmallOperatingSystem-PT-MT0032DC0016-CTLCardinality-07
FORMULA_NAME SmallOperatingSystem-PT-MT0032DC0016-CTLCardinality-08
FORMULA_NAME SmallOperatingSystem-PT-MT0032DC0016-CTLCardinality-09
FORMULA_NAME SmallOperatingSystem-PT-MT0032DC0016-CTLCardinality-10
FORMULA_NAME SmallOperatingSystem-PT-MT0032DC0016-CTLCardinality-11
FORMULA_NAME SmallOperatingSystem-PT-MT0032DC0016-CTLCardinality-12
FORMULA_NAME SmallOperatingSystem-PT-MT0032DC0016-CTLCardinality-13
FORMULA_NAME SmallOperatingSystem-PT-MT0032DC0016-CTLCardinality-14
FORMULA_NAME SmallOperatingSystem-PT-MT0032DC0016-CTLCardinality-15

=== Now, execution of the tool begins

BK_START 1679126909843

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-MT0032DC0016
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_MT0032DC0016
(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.583sec


RS generation: 0m 0.021sec


-> reachability set: #nodes 473 (4.7e+02) #states 354,501 (5)



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

checking: ~ [EF [AG [CPUUnit<=3]]]
normalized: ~ [E [true U ~ [E [true U ~ [CPUUnit<=3]]]]]

abstracting: (CPUUnit<=3)
states: 56
-> the formula is TRUE

FORMULA SmallOperatingSystem-PT-MT0032DC0016-CTLCardinality-03 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.004sec

checking: ~ [EG [AG [~ [8<=TransferToDisk]]]]
normalized: ~ [EG [~ [E [true U 8<=TransferToDisk]]]]

abstracting: (8<=TransferToDisk)
states: 68,367 (4)
.
EG iterations: 1
-> the formula is TRUE

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

MC time: 0m 0.020sec

checking: EG [AG [EF [AF [AX [TaskOnDisk<=24]]]]]
normalized: EG [~ [E [true U ~ [E [true U ~ [EG [EX [~ [TaskOnDisk<=24]]]]]]]]]

abstracting: (TaskOnDisk<=24)
states: 201,159 (5)
..
EG iterations: 1

EG iterations: 0
-> the formula is TRUE

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

MC time: 0m 0.016sec

checking: EF [~ [EG [AG [AX [TransferToDisk<=TaskOnDisk]]]]]
normalized: E [true U ~ [EG [~ [E [true U EX [~ [TransferToDisk<=TaskOnDisk]]]]]]]

abstracting: (TransferToDisk<=TaskOnDisk)
states: 354,501 (5)
.
EG iterations: 0
-> the formula is FALSE

FORMULA SmallOperatingSystem-PT-MT0032DC0016-CTLCardinality-06 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.001sec

checking: EF [FreeMemSegment<=TaskSuspended]
normalized: E [true U FreeMemSegment<=TaskSuspended]

abstracting: (FreeMemSegment<=TaskSuspended)
states: 187,977 (5)
-> the formula is TRUE

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

MC time: 0m 0.014sec

checking: AF [EF [~ [TaskSuspended<=CPUUnit]]]
normalized: ~ [EG [~ [E [true U ~ [TaskSuspended<=CPUUnit]]]]]

abstracting: (TaskSuspended<=CPUUnit)
states: 354,501 (5)

EG iterations: 0
-> the formula is FALSE

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

MC time: 0m 0.000sec

checking: E [~ [CPUUnit<=TaskSuspended] U AG [~ [17<=ExecutingTask]]]
normalized: E [~ [CPUUnit<=TaskSuspended] U ~ [E [true U 17<=ExecutingTask]]]

abstracting: (17<=ExecutingTask)
states: 15,504 (4)
abstracting: (CPUUnit<=TaskSuspended)
states: 33
-> the formula is FALSE

FORMULA SmallOperatingSystem-PT-MT0032DC0016-CTLCardinality-02 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.003sec

checking: EF [~ [[20<=TaskOnDisk | AG [[EF [CPUUnit<=22] | A [4<=TaskReady U TaskSuspended<=15]]]]]]
normalized: E [true U ~ [[~ [E [true U ~ [[[~ [EG [~ [TaskSuspended<=15]]] & ~ [E [~ [TaskSuspended<=15] U [~ [4<=TaskReady] & ~ [TaskSuspended<=15]]]]] | E [true U CPUUnit<=22]]]]] | 20<=TaskOnDisk]]]

abstracting: (20<=TaskOnDisk)
states: 278,278 (5)
abstracting: (CPUUnit<=22)
states: 78,336 (4)
abstracting: (TaskSuspended<=15)
states: 334,152 (5)
abstracting: (4<=TaskReady)
states: 209,763 (5)
abstracting: (TaskSuspended<=15)
states: 334,152 (5)
abstracting: (TaskSuspended<=15)
states: 334,152 (5)
.
EG iterations: 1
-> the formula is FALSE

FORMULA SmallOperatingSystem-PT-MT0032DC0016-CTLCardinality-01 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.004sec

checking: ~ [AG [[LoadingMem<=24 & A [16<=ExecutingTask U [EF [3<=ExecutingTask] & ~ [14<=TaskSuspended]]]]]]
normalized: E [true U ~ [[[~ [EG [~ [[~ [14<=TaskSuspended] & E [true U 3<=ExecutingTask]]]]] & ~ [E [~ [[~ [14<=TaskSuspended] & E [true U 3<=ExecutingTask]]] U [~ [16<=ExecutingTask] & ~ [[~ [14<=TaskSuspended] & E [true U 3<=ExecutingTask]]]]]]] & LoadingMem<=24]]]

abstracting: (LoadingMem<=24)
states: 354,501 (5)
abstracting: (3<=ExecutingTask)
states: 241,128 (5)
abstracting: (14<=TaskSuspended)
states: 33,558 (4)
abstracting: (16<=ExecutingTask)
states: 20,349 (4)
abstracting: (3<=ExecutingTask)
states: 241,128 (5)
abstracting: (14<=TaskSuspended)
states: 33,558 (4)
abstracting: (3<=ExecutingTask)
states: 241,128 (5)
abstracting: (14<=TaskSuspended)
states: 33,558 (4)
.
EG iterations: 1
-> the formula is TRUE

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

MC time: 0m 0.010sec

checking: EF [AF [[TaskOnDisk<=FreeMemSegment & EG [~ [LoadingMem<=TaskOnDisk]]]]]
normalized: E [true U ~ [EG [~ [[EG [~ [LoadingMem<=TaskOnDisk]] & TaskOnDisk<=FreeMemSegment]]]]]

abstracting: (TaskOnDisk<=FreeMemSegment)
states: 153
abstracting: (LoadingMem<=TaskOnDisk)
states: 354,501 (5)
.
EG iterations: 1

EG iterations: 0
-> the formula is FALSE

FORMULA SmallOperatingSystem-PT-MT0032DC0016-CTLCardinality-12 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.005sec

checking: EF [[AG [[~ [TaskSuspended<=28] | [EF [LoadingMem<=TransferToDisk] | AF [TransferToDisk<=9]]]] | [26<=TaskSuspended | 25<=CPUUnit]]]
normalized: E [true U [[26<=TaskSuspended | 25<=CPUUnit] | ~ [E [true U ~ [[[~ [EG [~ [TransferToDisk<=9]]] | E [true U LoadingMem<=TransferToDisk]] | ~ [TaskSuspended<=28]]]]]]]

abstracting: (TaskSuspended<=28)
states: 354,445 (5)
abstracting: (LoadingMem<=TransferToDisk)
states: 191,973 (5)
abstracting: (TransferToDisk<=9)
states: 316,407 (5)
.
EG iterations: 1
abstracting: (25<=CPUUnit)
states: 242,148 (5)
abstracting: (26<=TaskSuspended)
states: 462
-> the formula is TRUE

FORMULA SmallOperatingSystem-PT-MT0032DC0016-CTLCardinality-10 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.010sec

checking: AF [[[6<=FreeMemSegment & [[[EG [ExecutingTask<=10] & [EF [LoadingMem<=6] & AF [2<=TaskOnDisk]]] & 21<=LoadingMem] | EF [~ [TransferToDisk<=15]]]] | AG [AG [FreeMemSegment<=10]]]]
normalized: ~ [EG [~ [[~ [E [true U E [true U ~ [FreeMemSegment<=10]]]] | [6<=FreeMemSegment & [E [true U ~ [TransferToDisk<=15]] | [21<=LoadingMem & [[~ [EG [~ [2<=TaskOnDisk]]] & E [true U LoadingMem<=6]] & EG [ExecutingTask<=10]]]]]]]]]

abstracting: (ExecutingTask<=10)
states: 290,037 (5)
.
EG iterations: 1
abstracting: (LoadingMem<=6)
states: 266,259 (5)
abstracting: (2<=TaskOnDisk)
states: 354,501 (5)
.
EG iterations: 1
abstracting: (21<=LoadingMem)
states: 0
abstracting: (TransferToDisk<=15)
states: 353,532 (5)
abstracting: (6<=FreeMemSegment)
states: 155,754 (5)
abstracting: (FreeMemSegment<=10)
states: 290,037 (5)
.
EG iterations: 1
-> the formula is TRUE

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

MC time: 0m 0.031sec

checking: ~ [EG [~ [[AX [[[17<=FreeMemSegment & TransferToDisk<=TaskOnDisk] & A [ExecutingTask<=TransferToDisk U LoadingMem<=27]]] & [~ [TaskSuspended<=15] & ~ [AG [5<=ExecutingTask]]]]]]]
normalized: ~ [EG [~ [[[E [true U ~ [5<=ExecutingTask]] & ~ [TaskSuspended<=15]] & ~ [EX [~ [[[~ [EG [~ [LoadingMem<=27]]] & ~ [E [~ [LoadingMem<=27] U [~ [ExecutingTask<=TransferToDisk] & ~ [LoadingMem<=27]]]]] & [17<=FreeMemSegment & TransferToDisk<=TaskOnDisk]]]]]]]]]

abstracting: (TransferToDisk<=TaskOnDisk)
states: 354,501 (5)
abstracting: (17<=FreeMemSegment)
states: 15,504 (4)
abstracting: (LoadingMem<=27)
states: 354,501 (5)
abstracting: (ExecutingTask<=TransferToDisk)
states: 163,761 (5)
abstracting: (LoadingMem<=27)
states: 354,501 (5)
abstracting: (LoadingMem<=27)
states: 354,501 (5)
.
EG iterations: 1
.abstracting: (TaskSuspended<=15)
states: 334,152 (5)
abstracting: (5<=ExecutingTask)
states: 181,356 (5)

EG iterations: 0
-> the formula is FALSE

FORMULA SmallOperatingSystem-PT-MT0032DC0016-CTLCardinality-14 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.011sec

checking: EF [[LoadingMem<=FreeMemSegment | EG [E [EG [DiskControllerUnit<=24] U [~ [LoadingMem<=CPUUnit] & [FreeMemSegment<=CPUUnit & 24<=DiskControllerUnit]]]]]]
normalized: E [true U [LoadingMem<=FreeMemSegment | EG [E [EG [DiskControllerUnit<=24] U [~ [LoadingMem<=CPUUnit] & [FreeMemSegment<=CPUUnit & 24<=DiskControllerUnit]]]]]]

abstracting: (24<=DiskControllerUnit)
states: 0
abstracting: (FreeMemSegment<=CPUUnit)
states: 354,501 (5)
abstracting: (LoadingMem<=CPUUnit)
states: 354,501 (5)
abstracting: (DiskControllerUnit<=24)
states: 354,501 (5)

EG iterations: 0
.
EG iterations: 1
abstracting: (LoadingMem<=FreeMemSegment)
states: 218,025 (5)
-> the formula is TRUE

FORMULA SmallOperatingSystem-PT-MT0032DC0016-CTLCardinality-15 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.010sec

checking: A [AX [AF [E [ExecutingTask<=24 U [TaskSuspended<=6 & LoadingMem<=21]]]] U E [E [~ [[[ExecutingTask<=21 & 8<=TaskSuspended] & TransferToDisk<=TransferToDisk]] U ~ [[[3<=TaskReady | LoadingMem<=12] | ~ [DiskControllerUnit<=ExecutingTask]]]] U [~ [CPUUnit<=9] & A [EX [11<=ExecutingTask] U ~ [[4<=FreeMemSegment | TaskSuspended<=24]]]]]]
normalized: [~ [EG [~ [E [E [~ [[TransferToDisk<=TransferToDisk & [ExecutingTask<=21 & 8<=TaskSuspended]]] U ~ [[~ [DiskControllerUnit<=ExecutingTask] | [3<=TaskReady | LoadingMem<=12]]]] U [[~ [EG [[4<=FreeMemSegment | TaskSuspended<=24]]] & ~ [E [[4<=FreeMemSegment | TaskSuspended<=24] U [~ [EX [11<=ExecutingTask]] & [4<=FreeMemSegment | TaskSuspended<=24]]]]] & ~ [CPUUnit<=9]]]]]] & ~ [E [~ [E [E [~ [[TransferToDisk<=TransferToDisk & [ExecutingTask<=21 & 8<=TaskSuspended]]] U ~ [[~ [DiskControllerUnit<=ExecutingTask] | [3<=TaskReady | LoadingMem<=12]]]] U [[~ [EG [[4<=FreeMemSegment | TaskSuspended<=24]]] & ~ [E [[4<=FreeMemSegment | TaskSuspended<=24] U [~ [EX [11<=ExecutingTask]] & [4<=FreeMemSegment | TaskSuspended<=24]]]]] & ~ [CPUUnit<=9]]]] U [EX [EG [~ [E [ExecutingTask<=24 U [TaskSuspended<=6 & LoadingMem<=21]]]]] & ~ [E [E [~ [[TransferToDisk<=TransferToDisk & [ExecutingTask<=21 & 8<=TaskSuspended]]] U ~ [[~ [DiskControllerUnit<=ExecutingTask] | [3<=TaskReady | LoadingMem<=12]]]] U [[~ [EG [[4<=FreeMemSegment | TaskSuspended<=24]]] & ~ [E [[4<=FreeMemSegment | TaskSuspended<=24] U [~ [EX [11<=ExecutingTask]] & [4<=FreeMemSegment | TaskSuspended<=24]]]]] & ~ [CPUUnit<=9]]]]]]]]

abstracting: (CPUUnit<=9)
states: 2,002 (3)
abstracting: (TaskSuspended<=24)
states: 353,709 (5)
abstracting: (4<=FreeMemSegment)
states: 209,763 (5)
abstracting: (11<=ExecutingTask)
states: 64,464 (4)
.abstracting: (TaskSuspended<=24)
states: 353,709 (5)
abstracting: (4<=FreeMemSegment)
states: 209,763 (5)
abstracting: (TaskSuspended<=24)
states: 353,709 (5)
abstracting: (4<=FreeMemSegment)
states: 209,763 (5)
.
EG iterations: 1
abstracting: (LoadingMem<=12)
states: 343,005 (5)
abstracting: (3<=TaskReady)
states: 241,128 (5)
abstracting: (DiskControllerUnit<=ExecutingTask)
states: 148,257 (5)
abstracting: (8<=TaskSuspended)
states: 112,353 (5)
abstracting: (ExecutingTask<=21)
states: 351,498 (5)
abstracting: (TransferToDisk<=TransferToDisk)
states: 354,501 (5)
abstracting: (LoadingMem<=21)
states: 354,501 (5)
abstracting: (TaskSuspended<=6)
states: 221,697 (5)
abstracting: (ExecutingTask<=24)
states: 353,709 (5)
..
EG iterations: 2
.abstracting: (CPUUnit<=9)
states: 2,002 (3)
abstracting: (TaskSuspended<=24)
states: 353,709 (5)
abstracting: (4<=FreeMemSegment)
states: 209,763 (5)
abstracting: (11<=ExecutingTask)
states: 64,464 (4)
.abstracting: (TaskSuspended<=24)
states: 353,709 (5)
abstracting: (4<=FreeMemSegment)
states: 209,763 (5)
abstracting: (TaskSuspended<=24)
states: 353,709 (5)
abstracting: (4<=FreeMemSegment)
states: 209,763 (5)
.
EG iterations: 1
abstracting: (LoadingMem<=12)
states: 343,005 (5)
abstracting: (3<=TaskReady)
states: 241,128 (5)
abstracting: (DiskControllerUnit<=ExecutingTask)
states: 148,257 (5)
abstracting: (8<=TaskSuspended)
states: 112,353 (5)
abstracting: (ExecutingTask<=21)
states: 351,498 (5)
abstracting: (TransferToDisk<=TransferToDisk)
states: 354,501 (5)
abstracting: (CPUUnit<=9)
states: 2,002 (3)
abstracting: (TaskSuspended<=24)
states: 353,709 (5)
abstracting: (4<=FreeMemSegment)
states: 209,763 (5)
abstracting: (11<=ExecutingTask)
states: 64,464 (4)
.abstracting: (TaskSuspended<=24)
states: 353,709 (5)
abstracting: (4<=FreeMemSegment)
states: 209,763 (5)
abstracting: (TaskSuspended<=24)
states: 353,709 (5)
abstracting: (4<=FreeMemSegment)
states: 209,763 (5)
.
EG iterations: 1
abstracting: (LoadingMem<=12)
states: 343,005 (5)
abstracting: (3<=TaskReady)
states: 241,128 (5)
abstracting: (DiskControllerUnit<=ExecutingTask)
states: 148,257 (5)
abstracting: (8<=TaskSuspended)
states: 112,353 (5)
abstracting: (ExecutingTask<=21)
states: 351,498 (5)
abstracting: (TransferToDisk<=TransferToDisk)
states: 354,501 (5)
.
EG iterations: 1
-> the formula is FALSE

FORMULA SmallOperatingSystem-PT-MT0032DC0016-CTLCardinality-00 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.046sec

checking: [E [AF [[A [~ [TaskOnDisk<=LoadingMem] U 13<=FreeMemSegment] | E [EX [ExecutingTask<=TaskOnDisk] U EG [DiskControllerUnit<=TransferToDisk]]]] U [[[[[[12<=FreeMemSegment | 8<=CPUUnit] & E [TransferToDisk<=4 U ExecutingTask<=6]] & [EX [3<=CPUUnit] & [TaskOnDisk<=19 & 13<=TransferToDisk]]] | ~ [CPUUnit<=TaskSuspended]] | ~ [25<=TaskSuspended]] & [~ [[AG [FreeMemSegment<=30] | ~ [DiskControllerUnit<=26]]] & [[AG [4<=FreeMemSegment] & AG [8<=ExecutingTask]] & ~ [AX [LoadingMem<=TaskSuspended]]]]]] | [EX [[~ [[EX [25<=TaskReady] & ~ [AG [CPUUnit<=ExecutingTask]]]] & [[[LoadingMem<=6 | 29<=LoadingMem] & ~ [E [LoadingMem<=16 U DiskControllerUnit<=0]]] | AF [[TaskReady<=17 | 19<=LoadingMem]]]]] & ~ [EF [TaskSuspended<=7]]]]
normalized: [[~ [E [true U TaskSuspended<=7]] & EX [[[~ [EG [~ [[TaskReady<=17 | 19<=LoadingMem]]]] | [~ [E [LoadingMem<=16 U DiskControllerUnit<=0]] & [LoadingMem<=6 | 29<=LoadingMem]]] & ~ [[E [true U ~ [CPUUnit<=ExecutingTask]] & EX [25<=TaskReady]]]]]] | E [~ [EG [~ [[E [EX [ExecutingTask<=TaskOnDisk] U EG [DiskControllerUnit<=TransferToDisk]] | [~ [EG [~ [13<=FreeMemSegment]]] & ~ [E [~ [13<=FreeMemSegment] U [TaskOnDisk<=LoadingMem & ~ [13<=FreeMemSegment]]]]]]]]] U [[[EX [~ [LoadingMem<=TaskSuspended]] & [~ [E [true U ~ [8<=ExecutingTask]]] & ~ [E [true U ~ [4<=FreeMemSegment]]]]] & ~ [[~ [DiskControllerUnit<=26] | ~ [E [true U ~ [FreeMemSegment<=30]]]]]] & [~ [25<=TaskSuspended] | [~ [CPUUnit<=TaskSuspended] | [[[TaskOnDisk<=19 & 13<=TransferToDisk] & EX [3<=CPUUnit]] & [E [TransferToDisk<=4 U ExecutingTask<=6] & [12<=FreeMemSegment | 8<=CPUUnit]]]]]]]]

abstracting: (8<=CPUUnit)
states: 353,709 (5)
abstracting: (12<=FreeMemSegment)
states: 52,479 (4)
abstracting: (ExecutingTask<=6)
states: 221,697 (5)
abstracting: (TransferToDisk<=4)
states: 215,141 (5)
abstracting: (3<=CPUUnit)
states: 354,480 (5)
.abstracting: (13<=TransferToDisk)
states: 11,496 (4)
abstracting: (TaskOnDisk<=19)
states: 76,223 (4)
abstracting: (CPUUnit<=TaskSuspended)
states: 33
abstracting: (25<=TaskSuspended)
states: 792
abstracting: (FreeMemSegment<=30)
states: 354,495 (5)
abstracting: (DiskControllerUnit<=26)
states: 354,501 (5)
abstracting: (4<=FreeMemSegment)
states: 209,763 (5)
abstracting: (8<=ExecutingTask)
states: 112,353 (5)
abstracting: (LoadingMem<=TaskSuspended)
states: 218,025 (5)
.abstracting: (13<=FreeMemSegment)
states: 42,228 (4)
abstracting: (TaskOnDisk<=LoadingMem)
states: 969
abstracting: (13<=FreeMemSegment)
states: 42,228 (4)
abstracting: (13<=FreeMemSegment)
states: 42,228 (4)
.
EG iterations: 1
abstracting: (DiskControllerUnit<=TransferToDisk)
states: 120,135 (5)
..
EG iterations: 2
abstracting: (ExecutingTask<=TaskOnDisk)
states: 354,501 (5)
..
EG iterations: 1
abstracting: (25<=TaskReady)
states: 792
.abstracting: (CPUUnit<=ExecutingTask)
states: 20,349 (4)
abstracting: (29<=LoadingMem)
states: 0
abstracting: (LoadingMem<=6)
states: 266,259 (5)
abstracting: (DiskControllerUnit<=0)
states: 16,473 (4)
abstracting: (LoadingMem<=16)
states: 354,501 (5)
abstracting: (19<=LoadingMem)
states: 0
abstracting: (TaskReady<=17)
states: 342,873 (5)
.
EG iterations: 1
.abstracting: (TaskSuspended<=7)
states: 242,148 (5)
-> the formula is FALSE

FORMULA SmallOperatingSystem-PT-MT0032DC0016-CTLCardinality-05 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.101sec

totally nodes used: 50353 (5.0e+04)
number of garbage collections: 0
fire ops cache: hits/miss/sum: 1149046 151882 1300928
used/not used/entry size/cache size: 179000 66929864 16 1024MB
basic ops cache: hits/miss/sum: 396586 90731 487317
used/not used/entry size/cache size: 142592 16634624 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: 42465 4912 47377
used/not used/entry size/cache size: 4912 8383696 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 67066995
1 38410
2 2239
3 817
4 79
5 76
6 34
7 30
8 38
9 22
>= 10 124

Total processing time: 0m 5.435sec


BK_STOP 1679126915383

--------------------
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:568 (71), effective:144 (18)

initing FirstDep: 0m 0.000sec


iterations count:24 (3), effective:4 (0)

iterations count:184 (23), effective:48 (6)

iterations count:152 (19), effective:36 (4)

iterations count:152 (19), effective:64 (8)

iterations count:297 (37), effective:85 (10)

iterations count:178 (22), effective:50 (6)

iterations count:60 (7), effective:13 (1)

iterations count:59 (7), effective:15 (1)

iterations count:59 (7), effective:15 (1)

iterations count:20 (2), effective:3 (0)

iterations count:59 (7), effective:15 (1)

iterations count:232 (29), effective:70 (8)

iterations count:40 (5), effective:16 (2)

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

iterations count:28 (3), effective:10 (1)

iterations count:360 (45), effective:96 (12)

iterations count:184 (23), effective:55 (6)

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

iterations count:120 (15), effective:28 (3)

iterations count:40 (5), effective:16 (2)

iterations count:312 (39), effective:78 (9)

iterations count:308 (38), effective:87 (10)

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

iterations count:168 (21), effective:46 (5)

iterations count:312 (39), effective:78 (9)

iterations count:308 (38), effective:87 (10)

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

iterations count:312 (39), effective:78 (9)

iterations count:308 (38), effective:87 (10)

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

iterations count:112 (14), effective:26 (3)

iterations count:504 (63), effective:155 (19)

iterations count:134 (16), effective:55 (6)

iterations count:108 (13), effective:25 (3)

iterations count:296 (37), effective:96 (12)

iterations count:197 (24), effective:50 (6)

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

iterations count:264 (33), effective:64 (8)

iterations count:160 (20), effective:43 (5)

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-MT0032DC0016"
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-MT0032DC0016, 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-167912641000017"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/SmallOperatingSystem-PT-MT0032DC0016.tgz
mv SmallOperatingSystem-PT-MT0032DC0016 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 ;