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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 516K
-rw-r--r-- 1 mcc users 9.1K Feb 25 12:46 CTLCardinality.txt
-rw-r--r-- 1 mcc users 80K Feb 25 12:46 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.3K Feb 25 12:46 CTLFireability.txt
-rw-r--r-- 1 mcc users 48K Feb 25 12:46 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.2K Feb 25 17:07 LTLCardinality.txt
-rw-r--r-- 1 mcc users 23K Feb 25 17:07 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.8K 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 18K Feb 25 12:47 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 155K Feb 25 12:47 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.6K Feb 25 12:47 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 69K Feb 25 12:47 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-MT0256DC0128-CTLCardinality-00
FORMULA_NAME SmallOperatingSystem-PT-MT0256DC0128-CTLCardinality-01
FORMULA_NAME SmallOperatingSystem-PT-MT0256DC0128-CTLCardinality-02
FORMULA_NAME SmallOperatingSystem-PT-MT0256DC0128-CTLCardinality-03
FORMULA_NAME SmallOperatingSystem-PT-MT0256DC0128-CTLCardinality-04
FORMULA_NAME SmallOperatingSystem-PT-MT0256DC0128-CTLCardinality-05
FORMULA_NAME SmallOperatingSystem-PT-MT0256DC0128-CTLCardinality-06
FORMULA_NAME SmallOperatingSystem-PT-MT0256DC0128-CTLCardinality-07
FORMULA_NAME SmallOperatingSystem-PT-MT0256DC0128-CTLCardinality-08
FORMULA_NAME SmallOperatingSystem-PT-MT0256DC0128-CTLCardinality-09
FORMULA_NAME SmallOperatingSystem-PT-MT0256DC0128-CTLCardinality-10
FORMULA_NAME SmallOperatingSystem-PT-MT0256DC0128-CTLCardinality-11
FORMULA_NAME SmallOperatingSystem-PT-MT0256DC0128-CTLCardinality-12
FORMULA_NAME SmallOperatingSystem-PT-MT0256DC0128-CTLCardinality-13
FORMULA_NAME SmallOperatingSystem-PT-MT0256DC0128-CTLCardinality-14
FORMULA_NAME SmallOperatingSystem-PT-MT0256DC0128-CTLCardinality-15

=== Now, execution of the tool begins

BK_START 1679127222327

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-MT0256DC0128
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_MT0256DC0128
(NrP: 9 NrTr: 8 NrArc: 27)

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

net check time: 0m 0.002sec

init dd package: 0m 3.759sec


RS generation: 0m 7.415sec


-> reachability set: #nodes 18057 (1.8e+04) #states 7,890,709,281 (9)



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

checking: EX [EX [~ [AF [EF [33<=LoadingMem]]]]]
normalized: EX [EX [EG [~ [E [true U 33<=LoadingMem]]]]]

abstracting: (33<=LoadingMem)
states: 3,478,562,784 (9)
.
EG iterations: 1
..-> the formula is FALSE

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

MC time: 0m 3.500sec

checking: E [~ [157<=TaskSuspended] U ~ [[EF [CPUUnit<=21] | ~ [A [AG [TaskReady<=TaskOnDisk] U 250<=DiskControllerUnit]]]]]
normalized: E [~ [157<=TaskSuspended] U ~ [[~ [[~ [EG [~ [250<=DiskControllerUnit]]] & ~ [E [~ [250<=DiskControllerUnit] U [~ [250<=DiskControllerUnit] & E [true U ~ [TaskReady<=TaskOnDisk]]]]]]] | E [true U CPUUnit<=21]]]]

abstracting: (CPUUnit<=21)
states: 65,780 (4)
abstracting: (TaskReady<=TaskOnDisk)
states: 7,890,709,281 (9)
abstracting: (250<=DiskControllerUnit)
states: 0
abstracting: (250<=DiskControllerUnit)
states: 0
abstracting: (250<=DiskControllerUnit)
states: 0

EG iterations: 0
abstracting: (157<=TaskSuspended)
states: 91,962,520 (7)
-> the formula is FALSE

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

MC time: 0m 2.785sec

checking: AX [AG [E [103<=LoadingMem U [207<=FreeMemSegment | [EX [CPUUnit<=TaskSuspended] | AG [CPUUnit<=165]]]]]]
normalized: ~ [EX [E [true U ~ [E [103<=LoadingMem U [207<=FreeMemSegment | [~ [E [true U ~ [CPUUnit<=165]]] | EX [CPUUnit<=TaskSuspended]]]]]]]]

abstracting: (CPUUnit<=TaskSuspended)
states: 257
.abstracting: (CPUUnit<=165)
states: 1,102,495,576 (9)
abstracting: (207<=FreeMemSegment)
states: 3,162,510 (6)
abstracting: (103<=LoadingMem)
states: 155,803,050 (8)
.-> the formula is FALSE

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

MC time: 0m 0.339sec

checking: AG [[E [[AX [[TransferToDisk<=23 | 183<=TaskSuspended]] & TransferToDisk<=TaskOnDisk] U EF [TaskReady<=77]] | 192<=TransferToDisk]]
normalized: ~ [E [true U ~ [[192<=TransferToDisk | E [[TransferToDisk<=TaskOnDisk & ~ [EX [~ [[TransferToDisk<=23 | 183<=TaskSuspended]]]]] U E [true U TaskReady<=77]]]]]]

abstracting: (TaskReady<=77)
states: 6,313,024,575 (9)
abstracting: (183<=TaskSuspended)
states: 21,111,090 (7)
abstracting: (TransferToDisk<=23)
states: 3,458,290,290 (9)
.abstracting: (TransferToDisk<=TaskOnDisk)
states: 7,890,709,281 (9)
abstracting: (192<=TransferToDisk)
states: 0
-> the formula is TRUE

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

MC time: 0m 3.447sec

checking: E [~ [AX [~ [LoadingMem<=216]]] U AG [EX [~ [[~ [66<=TaskSuspended] | [ExecutingTask<=DiskControllerUnit | TaskSuspended<=CPUUnit]]]]]]
normalized: E [EX [LoadingMem<=216] U ~ [E [true U ~ [EX [~ [[[ExecutingTask<=DiskControllerUnit | TaskSuspended<=CPUUnit] | ~ [66<=TaskSuspended]]]]]]]]

abstracting: (66<=TaskSuspended)
states: 2,134,968,576 (9)
abstracting: (TaskSuspended<=CPUUnit)
states: 7,890,709,281 (9)
abstracting: (ExecutingTask<=DiskControllerUnit)
states: 4,890,891,681 (9)
.abstracting: (LoadingMem<=216)
states: 7,890,709,281 (9)
.-> the formula is FALSE

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

MC time: 0m 2.828sec

checking: AX [E [EG [A [[LoadingMem<=TransferToDisk | 168<=TaskReady] U [LoadingMem<=TransferToDisk | 93<=TaskOnDisk]]] U AG [AF [AX [141<=TransferToDisk]]]]]
normalized: ~ [EX [~ [E [EG [[~ [EG [~ [[LoadingMem<=TransferToDisk | 93<=TaskOnDisk]]]] & ~ [E [~ [[LoadingMem<=TransferToDisk | 93<=TaskOnDisk]] U [~ [[LoadingMem<=TransferToDisk | 168<=TaskReady]] & ~ [[LoadingMem<=TransferToDisk | 93<=TaskOnDisk]]]]]]] U ~ [E [true U EG [EX [~ [141<=TransferToDisk]]]]]]]]]

abstracting: (141<=TransferToDisk)
states: 0
.
EG iterations: 0
abstracting: (93<=TaskOnDisk)
states: 7,890,709,281 (9)
abstracting: (LoadingMem<=TransferToDisk)
states: 3,989,341,473 (9)
abstracting: (168<=TaskReady)
states: 51,971,283 (7)
abstracting: (LoadingMem<=TransferToDisk)
states: 3,989,341,473 (9)
abstracting: (93<=TaskOnDisk)
states: 7,890,709,281 (9)
abstracting: (LoadingMem<=TransferToDisk)
states: 3,989,341,473 (9)
abstracting: (93<=TaskOnDisk)
states: 7,890,709,281 (9)
abstracting: (LoadingMem<=TransferToDisk)
states: 3,989,341,473 (9)
.
EG iterations: 1

EG iterations: 0
.-> the formula is FALSE

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

MC time: 0m 0.161sec

checking: AF [[AX [~ [[[~ [222<=LoadingMem] & EF [TaskOnDisk<=LoadingMem]] & TaskReady<=TaskOnDisk]]] | [FreeMemSegment<=ExecutingTask & TransferToDisk<=TaskSuspended]]]
normalized: ~ [EG [~ [[~ [EX [[TaskReady<=TaskOnDisk & [E [true U TaskOnDisk<=LoadingMem] & ~ [222<=LoadingMem]]]]] | [FreeMemSegment<=ExecutingTask & TransferToDisk<=TaskSuspended]]]]]

abstracting: (TransferToDisk<=TaskSuspended)
states: 4,593,289,025 (9)
abstracting: (FreeMemSegment<=ExecutingTask)
states: 3,977,579,073 (9)
abstracting: (222<=LoadingMem)
states: 0
abstracting: (TaskOnDisk<=LoadingMem)
states: 366,145 (5)
abstracting: (TaskReady<=TaskOnDisk)
states: 7,890,709,281 (9)
...
EG iterations: 2
-> the formula is FALSE

FORMULA SmallOperatingSystem-PT-MT0256DC0128-CTLCardinality-11 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m34.019sec

checking: AG [[[~ [34<=TaskSuspended] & EG [EX [[LoadingMem<=145 | 169<=DiskControllerUnit]]]] | [EX [[[~ [TransferToDisk<=DiskControllerUnit] & [21<=TaskSuspended & TaskSuspended<=241]] & ~ [TaskOnDisk<=DiskControllerUnit]]] & EG [173<=LoadingMem]]]]
normalized: ~ [E [true U ~ [[[EG [173<=LoadingMem] & EX [[~ [TaskOnDisk<=DiskControllerUnit] & [[21<=TaskSuspended & TaskSuspended<=241] & ~ [TransferToDisk<=DiskControllerUnit]]]]] | [EG [EX [[LoadingMem<=145 | 169<=DiskControllerUnit]]] & ~ [34<=TaskSuspended]]]]]]

abstracting: (34<=TaskSuspended)
states: 4,290,070,096 (9)
abstracting: (169<=DiskControllerUnit)
states: 0
abstracting: (LoadingMem<=145)
states: 7,890,709,281 (9)
.
EG iterations: 0
abstracting: (TransferToDisk<=DiskControllerUnit)
states: 5,429,771,425 (9)
abstracting: (TaskSuspended<=241)
states: 7,890,697,653 (9)
abstracting: (21<=TaskSuspended)
states: 5,490,142,476 (9)
abstracting: (TaskOnDisk<=DiskControllerUnit)
states: 0
.abstracting: (173<=LoadingMem)
states: 0
.
EG iterations: 1
-> the formula is FALSE

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

MC time: 0m 1.371sec

checking: AF [EF [[EX [110<=ExecutingTask] & [EG [[DiskControllerUnit<=86 & LoadingMem<=8]] & [[AG [LoadingMem<=TransferToDisk] & [CPUUnit<=200 | 214<=TransferToDisk]] & [229<=TaskOnDisk | TaskSuspended<=LoadingMem]]]]]]
normalized: ~ [EG [~ [E [true U [[[[229<=TaskOnDisk | TaskSuspended<=LoadingMem] & [~ [E [true U ~ [LoadingMem<=TransferToDisk]]] & [CPUUnit<=200 | 214<=TransferToDisk]]] & EG [[DiskControllerUnit<=86 & LoadingMem<=8]]] & EX [110<=ExecutingTask]]]]]]

abstracting: (110<=ExecutingTask)
states: 611,061,906 (8)
.abstracting: (LoadingMem<=8)
states: 1,468,655,577 (9)
abstracting: (DiskControllerUnit<=86)
states: 6,033,118,182 (9)
..
EG iterations: 2
abstracting: (214<=TransferToDisk)
states: 0
abstracting: (CPUUnit<=200)
states: 2,697,140,901 (9)
abstracting: (LoadingMem<=TransferToDisk)
states: 3,989,341,473 (9)
abstracting: (TaskSuspended<=LoadingMem)
states: 3,379,445,121 (9)
abstracting: (229<=TaskOnDisk)
states: 937,611,731 (8)

EG iterations: 0
-> the formula is FALSE

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

MC time: 0m 4.470sec

checking: EF [E [[EF [[[ExecutingTask<=TaskSuspended & LoadingMem<=TaskReady] & AG [DiskControllerUnit<=ExecutingTask]]] | 232<=CPUUnit] U [AX [TaskOnDisk<=167] & LoadingMem<=TransferToDisk]]]
normalized: E [true U E [[232<=CPUUnit | E [true U [~ [E [true U ~ [DiskControllerUnit<=ExecutingTask]]] & [ExecutingTask<=TaskSuspended & LoadingMem<=TaskReady]]]] U [LoadingMem<=TransferToDisk & ~ [EX [~ [TaskOnDisk<=167]]]]]]

abstracting: (TaskOnDisk<=167)
states: 2,422,936,698 (9)
.abstracting: (LoadingMem<=TransferToDisk)
states: 3,989,341,473 (9)
abstracting: (LoadingMem<=TaskReady)
states: 4,593,289,025 (9)
abstracting: (ExecutingTask<=TaskSuspended)
states: 3,977,579,073 (9)
abstracting: (DiskControllerUnit<=ExecutingTask)
states: 3,070,125,825 (9)
abstracting: (232<=CPUUnit)
states: 2,791,855,625 (9)
-> the formula is TRUE

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

MC time: 0m36.755sec

checking: A [EX [[[AX [LoadingMem<=244] | AX [AG [208<=LoadingMem]]] | [[[E [DiskControllerUnit<=250 U ExecutingTask<=229] & [153<=TaskReady | 112<=LoadingMem]] & [[TaskOnDisk<=CPUUnit & TaskReady<=237] & TaskReady<=30]] | TaskReady<=50]]] U AG [TaskSuspended<=97]]
normalized: [~ [EG [E [true U ~ [TaskSuspended<=97]]]] & ~ [E [E [true U ~ [TaskSuspended<=97]] U [~ [EX [[[TaskReady<=50 | [[TaskReady<=30 & [TaskOnDisk<=CPUUnit & TaskReady<=237]] & [[153<=TaskReady | 112<=LoadingMem] & E [DiskControllerUnit<=250 U ExecutingTask<=229]]]] | [~ [EX [E [true U ~ [208<=LoadingMem]]]] | ~ [EX [~ [LoadingMem<=244]]]]]]] & E [true U ~ [TaskSuspended<=97]]]]]]

abstracting: (TaskSuspended<=97)
states: 6,994,976,625 (9)
abstracting: (LoadingMem<=244)
states: 7,890,709,281 (9)
.abstracting: (208<=LoadingMem)
states: 0
.abstracting: (ExecutingTask<=229)
states: 7,890,539,370 (9)
abstracting: (DiskControllerUnit<=250)
states: 7,890,709,281 (9)
abstracting: (112<=LoadingMem)
states: 63,377,853 (7)
abstracting: (153<=TaskReady)
states: 111,469,176 (8)
abstracting: (TaskReady<=237)
states: 7,890,675,632 (9)
abstracting: (TaskOnDisk<=CPUUnit)
states: 5,463,021,473 (9)
abstracting: (TaskReady<=30)
states: 3,341,811,005 (9)
abstracting: (TaskReady<=50)
states: 4,876,321,905 (9)
.abstracting: (TaskSuspended<=97)
states: 6,994,976,625 (9)
abstracting: (TaskSuspended<=97)
states: 6,994,976,625 (9)

EG iterations: 0
-> the formula is FALSE

FORMULA SmallOperatingSystem-PT-MT0256DC0128-CTLCardinality-04 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 5.276sec

checking: AF [[[[A [~ [[105<=CPUUnit & TransferToDisk<=FreeMemSegment]] U [~ [TransferToDisk<=126] & EG [TransferToDisk<=LoadingMem]]] | E [A [155<=DiskControllerUnit U TaskSuspended<=ExecutingTask] U AG [ExecutingTask<=TaskReady]]] | 11<=TransferToDisk] | CPUUnit<=LoadingMem]]
normalized: ~ [EG [~ [[CPUUnit<=LoadingMem | [11<=TransferToDisk | [E [[~ [EG [~ [TaskSuspended<=ExecutingTask]]] & ~ [E [~ [TaskSuspended<=ExecutingTask] U [~ [155<=DiskControllerUnit] & ~ [TaskSuspended<=ExecutingTask]]]]] U ~ [E [true U ~ [ExecutingTask<=TaskReady]]]] | [~ [EG [~ [[EG [TransferToDisk<=LoadingMem] & ~ [TransferToDisk<=126]]]]] & ~ [E [~ [[EG [TransferToDisk<=LoadingMem] & ~ [TransferToDisk<=126]]] U [[105<=CPUUnit & TransferToDisk<=FreeMemSegment] & ~ [[EG [TransferToDisk<=LoadingMem] & ~ [TransferToDisk<=126]]]]]]]]]]]]]

abstracting: (TransferToDisk<=126)
states: 7,889,602,331 (9)
abstracting: (TransferToDisk<=LoadingMem)
states: 3,989,341,473 (9)
.
EG iterations: 1
abstracting: (TransferToDisk<=FreeMemSegment)
states: 4,593,289,025 (9)
abstracting: (105<=CPUUnit)
states: 7,773,881,010 (9)
abstracting: (TransferToDisk<=126)
states: 7,889,602,331 (9)
abstracting: (TransferToDisk<=LoadingMem)
states: 3,989,341,473 (9)
.
EG iterations: 1
abstracting: (TransferToDisk<=126)
states: 7,889,602,331 (9)
abstracting: (TransferToDisk<=LoadingMem)
states: 3,989,341,473 (9)
.
EG iterations: 1

EG iterations: 0
abstracting: (ExecutingTask<=TaskReady)
states: 3,977,579,073 (9)
abstracting: (TaskSuspended<=ExecutingTask)
states: 3,977,579,073 (9)
abstracting: (155<=DiskControllerUnit)
states: 0
abstracting: (TaskSuspended<=ExecutingTask)
states: 3,977,579,073 (9)
abstracting: (TaskSuspended<=ExecutingTask)
states: 3,977,579,073 (9)
.
EG iterations: 1
abstracting: (11<=TransferToDisk)
states: 6,125,148,484 (9)
abstracting: (CPUUnit<=LoadingMem)
states: 129
.
EG iterations: 1
-> the formula is FALSE

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

MC time: 0m 8.126sec

checking: E [ExecutingTask<=ExecutingTask U AG [[E [EG [116<=FreeMemSegment] U AF [FreeMemSegment<=171]] | [[[~ [TaskReady<=132] | AX [93<=DiskControllerUnit]] & ~ [[DiskControllerUnit<=LoadingMem & 165<=DiskControllerUnit]]] & [[[DiskControllerUnit<=TaskSuspended & CPUUnit<=228] & 158<=TaskReady] & EX [LoadingMem<=212]]]]]]
normalized: E [ExecutingTask<=ExecutingTask U ~ [E [true U ~ [[[[EX [LoadingMem<=212] & [158<=TaskReady & [DiskControllerUnit<=TaskSuspended & CPUUnit<=228]]] & [~ [[DiskControllerUnit<=LoadingMem & 165<=DiskControllerUnit]] & [~ [EX [~ [93<=DiskControllerUnit]]] | ~ [TaskReady<=132]]]] | E [EG [116<=FreeMemSegment] U ~ [EG [~ [FreeMemSegment<=171]]]]]]]]]

abstracting: (FreeMemSegment<=171)
states: 7,849,201,639 (9)
.
EG iterations: 1
abstracting: (116<=FreeMemSegment)
states: 498,006,951 (8)
.
EG iterations: 1
abstracting: (TaskReady<=132)
states: 7,626,142,881 (9)
abstracting: (93<=DiskControllerUnit)
states: 1,440,210,681 (9)
.abstracting: (165<=DiskControllerUnit)
states: 0
abstracting: (DiskControllerUnit<=LoadingMem)
states: 2,508,847,601 (9)
abstracting: (CPUUnit<=228)
states: 4,818,417,331 (9)
abstracting: (DiskControllerUnit<=TaskSuspended)
states: 3,070,125,825 (9)
abstracting: (158<=TaskReady)
states: 87,541,245 (7)
abstracting: (LoadingMem<=212)
states: 7,890,709,281 (9)
.abstracting: (ExecutingTask<=ExecutingTask)
states: 7,890,709,281 (9)
-> the formula is TRUE

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

MC time: 0m 2.045sec

checking: E [[EF [A [AG [ExecutingTask<=FreeMemSegment] U [[TaskReady<=LoadingMem & 102<=FreeMemSegment] & [TaskOnDisk<=75 & TransferToDisk<=DiskControllerUnit]]]] | [[~ [A [~ [211<=ExecutingTask] U EG [TaskOnDisk<=TaskOnDisk]]] & [~ [E [LoadingMem<=12 U FreeMemSegment<=86]] & TaskReady<=195]] | [LoadingMem<=49 | ~ [EX [[197<=TransferToDisk | FreeMemSegment<=TaskReady]]]]]] U ~ [117<=FreeMemSegment]]
normalized: E [[[[LoadingMem<=49 | ~ [EX [[197<=TransferToDisk | FreeMemSegment<=TaskReady]]]] | [[TaskReady<=195 & ~ [E [LoadingMem<=12 U FreeMemSegment<=86]]] & ~ [[~ [EG [~ [EG [TaskOnDisk<=TaskOnDisk]]]] & ~ [E [~ [EG [TaskOnDisk<=TaskOnDisk]] U [211<=ExecutingTask & ~ [EG [TaskOnDisk<=TaskOnDisk]]]]]]]]] | E [true U [~ [EG [~ [[[TaskOnDisk<=75 & TransferToDisk<=DiskControllerUnit] & [TaskReady<=LoadingMem & 102<=FreeMemSegment]]]]] & ~ [E [~ [[[TaskOnDisk<=75 & TransferToDisk<=DiskControllerUnit] & [TaskReady<=LoadingMem & 102<=FreeMemSegment]]] U [E [true U ~ [ExecutingTask<=FreeMemSegment]] & ~ [[[TaskOnDisk<=75 & TransferToDisk<=DiskControllerUnit] & [TaskReady<=LoadingMem & 102<=FreeMemSegment]]]]]]]]] U ~ [117<=FreeMemSegment]]

abstracting: (117<=FreeMemSegment)
states: 480,876,396 (8)
abstracting: (102<=FreeMemSegment)
states: 791,540,646 (8)
abstracting: (TaskReady<=LoadingMem)
states: 3,379,445,121 (9)
abstracting: (TransferToDisk<=DiskControllerUnit)
states: 5,429,771,425 (9)
abstracting: (TaskOnDisk<=75)
states: 0
abstracting: (ExecutingTask<=FreeMemSegment)
states: 3,977,579,073 (9)
abstracting: (102<=FreeMemSegment)
states: 791,540,646 (8)
abstracting: (TaskReady<=LoadingMem)
states: 3,379,445,121 (9)
abstracting: (TransferToDisk<=DiskControllerUnit)
states: 5,429,771,425 (9)
abstracting: (TaskOnDisk<=75)
states: 0
abstracting: (102<=FreeMemSegment)
states: 791,540,646 (8)
abstracting: (TaskReady<=LoadingMem)
states: 3,379,445,121 (9)
abstracting: (TransferToDisk<=DiskControllerUnit)
states: 5,429,771,425 (9)
abstracting: (TaskOnDisk<=75)
states: 0

EG iterations: 0
abstracting: (TaskOnDisk<=TaskOnDisk)
states: 7,890,709,281 (9)

EG iterations: 0
abstracting: (211<=ExecutingTask)
states: 2,118,760 (6)
abstracting: (TaskOnDisk<=TaskOnDisk)
states: 7,890,709,281 (9)

EG iterations: 0
abstracting: (TaskOnDisk<=TaskOnDisk)
states: 7,890,709,281 (9)

EG iterations: 0
.
EG iterations: 1
abstracting: (FreeMemSegment<=86)
states: 6,655,182,885 (9)
abstracting: (LoadingMem<=12)
states: 2,052,297,273 (9)
abstracting: (TaskReady<=195)
states: 7,882,449,393 (9)
abstracting: (FreeMemSegment<=TaskReady)
states: 3,977,579,073 (9)
abstracting: (197<=TransferToDisk)
states: 0
.abstracting: (LoadingMem<=49)
states: 5,802,871,685 (9)
-> the formula is TRUE

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

MC time: 0m16.847sec

checking: EF [[[[EX [ExecutingTask<=TransferToDisk] & AG [~ [[165<=TaskReady & DiskControllerUnit<=TransferToDisk]]]] & [[AF [~ [ExecutingTask<=DiskControllerUnit]] & 183<=TaskSuspended] & A [EX [99<=TaskOnDisk] U ~ [EF [FreeMemSegment<=195]]]]] & ~ [[~ [[~ [EX [TaskSuspended<=68]] & ~ [AG [LoadingMem<=DiskControllerUnit]]]] & [EF [[CPUUnit<=221 & 11<=TaskOnDisk]] & [[[TransferToDisk<=169 & 53<=TaskOnDisk] | [1<=TaskReady & 41<=FreeMemSegment]] & [[CPUUnit<=99 | 150<=CPUUnit] | EF [DiskControllerUnit<=211]]]]]]]]
normalized: E [true U [~ [[[[[E [true U DiskControllerUnit<=211] | [CPUUnit<=99 | 150<=CPUUnit]] & [[1<=TaskReady & 41<=FreeMemSegment] | [TransferToDisk<=169 & 53<=TaskOnDisk]]] & E [true U [CPUUnit<=221 & 11<=TaskOnDisk]]] & ~ [[E [true U ~ [LoadingMem<=DiskControllerUnit]] & ~ [EX [TaskSuspended<=68]]]]]] & [[[~ [EG [E [true U FreeMemSegment<=195]]] & ~ [E [E [true U FreeMemSegment<=195] U [~ [EX [99<=TaskOnDisk]] & E [true U FreeMemSegment<=195]]]]] & [183<=TaskSuspended & ~ [EG [ExecutingTask<=DiskControllerUnit]]]] & [~ [E [true U [165<=TaskReady & DiskControllerUnit<=TransferToDisk]]] & EX [ExecutingTask<=TransferToDisk]]]]]

abstracting: (ExecutingTask<=TransferToDisk)
states: 3,379,445,121 (9)
.abstracting: (DiskControllerUnit<=TransferToDisk)
states: 2,508,847,601 (9)
abstracting: (165<=TaskReady)
states: 61,124,064 (7)
abstracting: (ExecutingTask<=DiskControllerUnit)
states: 4,890,891,681 (9)
.
EG iterations: 1
abstracting: (183<=TaskSuspended)
states: 21,111,090 (7)
abstracting: (FreeMemSegment<=195)
states: 7,882,449,393 (9)
abstracting: (99<=TaskOnDisk)
states: 7,890,709,281 (9)
.abstracting: (FreeMemSegment<=195)
states: 7,882,449,393 (9)
abstracting: (FreeMemSegment<=195)
states: 7,882,449,393 (9)

EG iterations: 0
abstracting: (TaskSuspended<=68)
states: 5,906,570,085 (9)
.abstracting: (LoadingMem<=DiskControllerUnit)
states: 5,429,771,425 (9)
abstracting: (11<=TaskOnDisk)
states: 7,890,709,281 (9)
abstracting: (CPUUnit<=221)
states: 4,206,130,656 (9)
abstracting: (53<=TaskOnDisk)
states: 7,890,709,281 (9)
abstracting: (TransferToDisk<=169)
states: 7,890,709,281 (9)
abstracting: (41<=FreeMemSegment)
states: 3,726,441,576 (9)
abstracting: (1<=TaskReady)
states: 7,762,533,376 (9)
abstracting: (150<=CPUUnit)
states: 7,216,139,385 (9)
abstracting: (CPUUnit<=99)
states: 91,962,520 (7)
abstracting: (DiskControllerUnit<=211)
states: 7,890,709,281 (9)
-> the formula is FALSE

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

MC time: 0m41.711sec

checking: [~ [A [[[ExecutingTask<=223 | EG [81<=TaskSuspended]] | [EX [ExecutingTask<=TaskSuspended] & A [FreeMemSegment<=CPUUnit U FreeMemSegment<=26]]] U [~ [[TaskSuspended<=62 & [DiskControllerUnit<=TaskReady & CPUUnit<=TaskReady]]] | EF [[DiskControllerUnit<=TransferToDisk & DiskControllerUnit<=227]]]]] | AF [EF [[[[EF [DiskControllerUnit<=TaskSuspended] | 229<=TaskReady] | E [CPUUnit<=TaskReady U 240<=ExecutingTask]] | AG [AF [247<=TaskReady]]]]]]
normalized: [~ [EG [~ [E [true U [~ [E [true U EG [~ [247<=TaskReady]]]] | [E [CPUUnit<=TaskReady U 240<=ExecutingTask] | [229<=TaskReady | E [true U DiskControllerUnit<=TaskSuspended]]]]]]]] | ~ [[~ [EG [~ [[E [true U [DiskControllerUnit<=TransferToDisk & DiskControllerUnit<=227]] | ~ [[TaskSuspended<=62 & [DiskControllerUnit<=TaskReady & CPUUnit<=TaskReady]]]]]]] & ~ [E [~ [[E [true U [DiskControllerUnit<=TransferToDisk & DiskControllerUnit<=227]] | ~ [[TaskSuspended<=62 & [DiskControllerUnit<=TaskReady & CPUUnit<=TaskReady]]]]] U [~ [[[[~ [EG [~ [FreeMemSegment<=26]]] & ~ [E [~ [FreeMemSegment<=26] U [~ [FreeMemSegment<=CPUUnit] & ~ [FreeMemSegment<=26]]]]] & EX [ExecutingTask<=TaskSuspended]] | [ExecutingTask<=223 | EG [81<=TaskSuspended]]]] & ~ [[E [true U [DiskControllerUnit<=TransferToDisk & DiskControllerUnit<=227]] | ~ [[TaskSuspended<=62 & [DiskControllerUnit<=TaskReady & CPUUnit<=TaskReady]]]]]]]]]]]

abstracting: (CPUUnit<=TaskReady)
states: 257
abstracting: (DiskControllerUnit<=TaskReady)
states: 3,070,125,825 (9)
abstracting: (TaskSuspended<=62)
states: 5,596,861,725 (9)
abstracting: (DiskControllerUnit<=227)
states: 7,890,709,281 (9)
abstracting: (DiskControllerUnit<=TransferToDisk)
states: 2,508,847,601 (9)
abstracting: (81<=TaskSuspended)
states: 1,456,789,776 (9)
.
EG iterations: 1
abstracting: (ExecutingTask<=223)
states: 7,890,273,384 (9)
abstracting: (ExecutingTask<=TaskSuspended)
states: 3,977,579,073 (9)
.abstracting: (FreeMemSegment<=26)
states: 2,980,037,385 (9)
abstracting: (FreeMemSegment<=CPUUnit)
states: 7,890,709,281 (9)
abstracting: (FreeMemSegment<=26)
states: 2,980,037,385 (9)
abstracting: (FreeMemSegment<=26)
states: 2,980,037,385 (9)
.
EG iterations: 1
abstracting: (CPUUnit<=TaskReady)
states: 257
abstracting: (DiskControllerUnit<=TaskReady)
states: 3,070,125,825 (9)
abstracting: (TaskSuspended<=62)
states: 5,596,861,725 (9)
abstracting: (DiskControllerUnit<=227)
states: 7,890,709,281 (9)
abstracting: (DiskControllerUnit<=TransferToDisk)
states: 2,508,847,601 (9)
abstracting: (CPUUnit<=TaskReady)
states: 257
abstracting: (DiskControllerUnit<=TaskReady)
states: 3,070,125,825 (9)
abstracting: (TaskSuspended<=62)
states: 5,596,861,725 (9)
abstracting: (DiskControllerUnit<=227)
states: 7,890,709,281 (9)
abstracting: (DiskControllerUnit<=TransferToDisk)
states: 2,508,847,601 (9)

BK_STOP 1679127507860

--------------------
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:4488 (561), effective:1152 (144)

initing FirstDep: 0m 0.000sec


iterations count:602 (75), effective:198 (24)

iterations count:4003 (500), effective:1175 (146)

iterations count:672 (84), effective:166 (20)

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

iterations count:171 (21), effective:53 (6)

iterations count:724 (90), effective:179 (22)

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

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

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

iterations count:2312 (289), effective:768 (96)

iterations count:552 (69), effective:170 (21)

iterations count:153 (19), effective:133 (16)

iterations count:908 (113), effective:385 (48)

iterations count:1614 (201), effective:443 (55)

iterations count:1299 (162), effective:353 (44)

iterations count:1576 (197), effective:490 (61)

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

iterations count:116 (14), effective:27 (3)

iterations count:1576 (197), effective:490 (61)

iterations count:1576 (197), effective:490 (61)

iterations count:556 (69), effective:233 (29)

iterations count:1045 (130), effective:260 (32)

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

iterations count:263 (32), effective:85 (10)

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

iterations count:1171 (146), effective:514 (64)

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

iterations count:874 (109), effective:369 (46)

iterations count:464 (58), effective:164 (20)

iterations count:4201 (525), effective:1401 (175)

iterations count:191 (23), effective:61 (7)

iterations count:191 (23), effective:61 (7)

iterations count:191 (23), effective:61 (7)

iterations count:1113 (139), effective:325 (40)

iterations count:603 (75), effective:175 (21)

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

iterations count:1480 (185), effective:384 (48)

iterations count:1480 (185), effective:384 (48)

iterations count:1480 (185), effective:384 (48)
/home/mcc/BenchKit/bin//../marcie/bin//../BenchKit_head.sh: line 16: 335 Killed ${MARCIE} --net-file=model.pnml --mcc-file=${BK_EXAMINATION}.xml ${MARCIE_CONFIG}

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

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