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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 508K
-rw-r--r-- 1 mcc users 11K Feb 25 12:48 CTLCardinality.txt
-rw-r--r-- 1 mcc users 97K Feb 25 12:48 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.5K Feb 25 12:48 CTLFireability.txt
-rw-r--r-- 1 mcc users 42K Feb 25 12:48 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 24K 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 16K Feb 25 17:07 LTLFireability.xml
-rw-r--r-- 1 mcc users 13K Feb 25 12:49 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 103K Feb 25 12:49 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 13K Feb 25 12:49 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 101K Feb 25 12:49 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.0K 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-MT0032DC0008-ReachabilityCardinality-00
FORMULA_NAME SmallOperatingSystem-PT-MT0032DC0008-ReachabilityCardinality-01
FORMULA_NAME SmallOperatingSystem-PT-MT0032DC0008-ReachabilityCardinality-02
FORMULA_NAME SmallOperatingSystem-PT-MT0032DC0008-ReachabilityCardinality-03
FORMULA_NAME SmallOperatingSystem-PT-MT0032DC0008-ReachabilityCardinality-04
FORMULA_NAME SmallOperatingSystem-PT-MT0032DC0008-ReachabilityCardinality-05
FORMULA_NAME SmallOperatingSystem-PT-MT0032DC0008-ReachabilityCardinality-06
FORMULA_NAME SmallOperatingSystem-PT-MT0032DC0008-ReachabilityCardinality-07
FORMULA_NAME SmallOperatingSystem-PT-MT0032DC0008-ReachabilityCardinality-08
FORMULA_NAME SmallOperatingSystem-PT-MT0032DC0008-ReachabilityCardinality-09
FORMULA_NAME SmallOperatingSystem-PT-MT0032DC0008-ReachabilityCardinality-10
FORMULA_NAME SmallOperatingSystem-PT-MT0032DC0008-ReachabilityCardinality-11
FORMULA_NAME SmallOperatingSystem-PT-MT0032DC0008-ReachabilityCardinality-12
FORMULA_NAME SmallOperatingSystem-PT-MT0032DC0008-ReachabilityCardinality-13
FORMULA_NAME SmallOperatingSystem-PT-MT0032DC0008-ReachabilityCardinality-14
FORMULA_NAME SmallOperatingSystem-PT-MT0032DC0008-ReachabilityCardinality-15

=== Now, execution of the tool begins

BK_START 1679126891468

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=ReachabilityCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=SmallOperatingSystem-PT-MT0032DC0008
Not applying reductions.
Model is PT
ReachabilityCardinality 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=ReachabilityCardinality.xml --memory=6 --mcc-mode

parse successfull
net created successfully

Net: SmallOperatingSystem_PT_MT0032DC0008
(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 6.672sec


RS generation: 0m 0.013sec


-> reachability set: #nodes 209 (2.1e+02) #states 166,515 (5)



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

checking: EF [18<=TaskReady]
normalized: E [true U 18<=TaskReady]

abstracting: (18<=TaskReady)
states: 10,242 (4)
-> the formula is TRUE

FORMULA SmallOperatingSystem-PT-MT0032DC0008-ReachabilityCardinality-00 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.018sec

checking: EF [20<=LoadingMem]
normalized: E [true U 20<=LoadingMem]

abstracting: (20<=LoadingMem)
states: 0
-> the formula is FALSE

FORMULA SmallOperatingSystem-PT-MT0032DC0008-ReachabilityCardinality-05 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.000sec

checking: AG [TaskReady<=15]
normalized: ~ [E [true U ~ [TaskReady<=15]]]

abstracting: (TaskReady<=15)
states: 149,928 (5)
-> the formula is FALSE

FORMULA SmallOperatingSystem-PT-MT0032DC0008-ReachabilityCardinality-07 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.008sec

checking: AG [TaskSuspended<=TaskOnDisk]
normalized: ~ [E [true U ~ [TaskSuspended<=TaskOnDisk]]]

abstracting: (TaskSuspended<=TaskOnDisk)
states: 166,515 (5)
-> the formula is TRUE

FORMULA SmallOperatingSystem-PT-MT0032DC0008-ReachabilityCardinality-01 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.003sec

checking: AG [ExecutingTask<=TaskOnDisk]
normalized: ~ [E [true U ~ [ExecutingTask<=TaskOnDisk]]]

abstracting: (ExecutingTask<=TaskOnDisk)
states: 166,515 (5)
-> the formula is TRUE

FORMULA SmallOperatingSystem-PT-MT0032DC0008-ReachabilityCardinality-09 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.000sec

checking: EF [~ [[24<=TaskSuspended | DiskControllerUnit<=31]]]
normalized: E [true U ~ [[24<=TaskSuspended | DiskControllerUnit<=31]]]

abstracting: (DiskControllerUnit<=31)
states: 166,515 (5)
abstracting: (24<=TaskSuspended)
states: 1,287 (3)
-> the formula is FALSE

FORMULA SmallOperatingSystem-PT-MT0032DC0008-ReachabilityCardinality-10 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.000sec

checking: AG [[ExecutingTask<=3 | 13<=FreeMemSegment]]
normalized: ~ [E [true U ~ [[ExecutingTask<=3 | 13<=FreeMemSegment]]]]

abstracting: (13<=FreeMemSegment)
states: 30,471 (4)
abstracting: (ExecutingTask<=3)
states: 64,530 (4)
-> the formula is FALSE

FORMULA SmallOperatingSystem-PT-MT0032DC0008-ReachabilityCardinality-11 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.004sec

checking: AG [[~ [TaskOnDisk<=CPUUnit] | ~ [19<=TaskSuspended]]]
normalized: ~ [E [true U ~ [[~ [19<=TaskSuspended] | ~ [TaskOnDisk<=CPUUnit]]]]]

abstracting: (TaskOnDisk<=CPUUnit)
states: 0
abstracting: (19<=TaskSuspended)
states: 7,812 (3)
-> the formula is TRUE

FORMULA SmallOperatingSystem-PT-MT0032DC0008-ReachabilityCardinality-04 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.002sec

checking: AG [[[[DiskControllerUnit<=4 & ~ [23<=LoadingMem]] & [[~ [27<=TaskSuspended] & ~ [TaskOnDisk<=3]] | [[~ [ExecutingTask<=TaskOnDisk] & [CPUUnit<=TaskSuspended | FreeMemSegment<=23]] & ~ [[~ [[~ [FreeMemSegment<=TaskOnDisk] & TaskReady<=TaskSuspended]] | DiskControllerUnit<=TaskReady]]]]] | 5<=CPUUnit]]
normalized: ~ [E [true U ~ [[[[[~ [[~ [[~ [FreeMemSegment<=TaskOnDisk] & TaskReady<=TaskSuspended]] | DiskControllerUnit<=TaskReady]] & [[CPUUnit<=TaskSuspended | FreeMemSegment<=23] & ~ [ExecutingTask<=TaskOnDisk]]] | [~ [TaskOnDisk<=3] & ~ [27<=TaskSuspended]]] & [~ [23<=LoadingMem] & DiskControllerUnit<=4]] | 5<=CPUUnit]]]]

abstracting: (5<=CPUUnit)
states: 143,190 (5)
abstracting: (DiskControllerUnit<=4)
states: 117,470 (5)
abstracting: (23<=LoadingMem)
states: 0
abstracting: (27<=TaskSuspended)
states: 252
abstracting: (TaskOnDisk<=3)
states: 0
abstracting: (ExecutingTask<=TaskOnDisk)
states: 166,515 (5)
abstracting: (FreeMemSegment<=23)
states: 165,228 (5)
abstracting: (CPUUnit<=TaskSuspended)
states: 58,395 (4)
abstracting: (DiskControllerUnit<=TaskReady)
states: 126,225 (5)
abstracting: (TaskReady<=TaskSuspended)
states: 87,115 (4)
abstracting: (FreeMemSegment<=TaskOnDisk)
states: 166,515 (5)
-> the formula is FALSE

FORMULA SmallOperatingSystem-PT-MT0032DC0008-ReachabilityCardinality-15 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.009sec

checking: AG [[[[~ [[[ExecutingTask<=TransferToDisk & TaskOnDisk<=FreeMemSegment] | [~ [[TaskReady<=TaskSuspended | 21<=CPUUnit]] & [~ [[LoadingMem<=24 & TaskReady<=ExecutingTask]] | ~ [TaskSuspended<=TransferToDisk]]]]] | ~ [6<=DiskControllerUnit]] & [4<=TransferToDisk & ExecutingTask<=FreeMemSegment]] | TaskReady<=CPUUnit]]
normalized: ~ [E [true U ~ [[[[~ [[[~ [[TaskReady<=TaskSuspended | 21<=CPUUnit]] & [~ [TaskSuspended<=TransferToDisk] | ~ [[LoadingMem<=24 & TaskReady<=ExecutingTask]]]] | [ExecutingTask<=TransferToDisk & TaskOnDisk<=FreeMemSegment]]] | ~ [6<=DiskControllerUnit]] & [4<=TransferToDisk & ExecutingTask<=FreeMemSegment]] | TaskReady<=CPUUnit]]]]

abstracting: (TaskReady<=CPUUnit)
states: 117,045 (5)
abstracting: (ExecutingTask<=FreeMemSegment)
states: 94,481 (4)
abstracting: (4<=TransferToDisk)
states: 48,450 (4)
abstracting: (6<=DiskControllerUnit)
states: 31,025 (4)
abstracting: (TaskOnDisk<=FreeMemSegment)
states: 45
abstracting: (ExecutingTask<=TransferToDisk)
states: 54,417 (4)
abstracting: (TaskReady<=ExecutingTask)
states: 81,329 (4)
abstracting: (LoadingMem<=24)
states: 166,515 (5)
abstracting: (TaskSuspended<=TransferToDisk)
states: 47,685 (4)
abstracting: (21<=CPUUnit)
states: 0
abstracting: (TaskReady<=TaskSuspended)
states: 87,115 (4)
-> the formula is FALSE

FORMULA SmallOperatingSystem-PT-MT0032DC0008-ReachabilityCardinality-06 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.046sec

checking: AG [[~ [[[[3<=CPUUnit & ~ [17<=TransferToDisk]] & TransferToDisk<=1] | ~ [[[[[[30<=TaskSuspended | 26<=TaskOnDisk] | ~ [TaskReady<=FreeMemSegment]] & 31<=TransferToDisk] | [TransferToDisk<=TaskOnDisk & [FreeMemSegment<=25 | [TransferToDisk<=TaskOnDisk & LoadingMem<=TaskOnDisk]]]] & ~ [[[[TaskReady<=LoadingMem | TransferToDisk<=29] | [5<=ExecutingTask | 24<=DiskControllerUnit]] | 19<=ExecutingTask]]]]]] | [26<=FreeMemSegment | CPUUnit<=18]]]
normalized: ~ [E [true U ~ [[[26<=FreeMemSegment | CPUUnit<=18] | ~ [[~ [[~ [[[[5<=ExecutingTask | 24<=DiskControllerUnit] | [TaskReady<=LoadingMem | TransferToDisk<=29]] | 19<=ExecutingTask]] & [[[[TransferToDisk<=TaskOnDisk & LoadingMem<=TaskOnDisk] | FreeMemSegment<=25] & TransferToDisk<=TaskOnDisk] | [[~ [TaskReady<=FreeMemSegment] | [30<=TaskSuspended | 26<=TaskOnDisk]] & 31<=TransferToDisk]]]] | [[~ [17<=TransferToDisk] & 3<=CPUUnit] & TransferToDisk<=1]]]]]]]

abstracting: (TransferToDisk<=1)
states: 69,649 (4)
abstracting: (3<=CPUUnit)
states: 154,455 (5)
abstracting: (17<=TransferToDisk)
states: 0
abstracting: (31<=TransferToDisk)
states: 0
abstracting: (26<=TaskOnDisk)
states: 116,382 (5)
abstracting: (30<=TaskSuspended)
states: 21
abstracting: (TaskReady<=FreeMemSegment)
states: 87,115 (4)
abstracting: (TransferToDisk<=TaskOnDisk)
states: 166,515 (5)
abstracting: (FreeMemSegment<=25)
states: 166,053 (5)
abstracting: (LoadingMem<=TaskOnDisk)
states: 166,515 (5)
abstracting: (TransferToDisk<=TaskOnDisk)
states: 166,515 (5)
abstracting: (19<=ExecutingTask)
states: 0
abstracting: (TransferToDisk<=29)
states: 166,515 (5)
abstracting: (TaskReady<=LoadingMem)
states: 47,685 (4)
abstracting: (24<=DiskControllerUnit)
states: 0
abstracting: (5<=ExecutingTask)
states: 88,740 (4)
abstracting: (CPUUnit<=18)
states: 166,515 (5)
abstracting: (26<=FreeMemSegment)
states: 462
-> the formula is TRUE

FORMULA SmallOperatingSystem-PT-MT0032DC0008-ReachabilityCardinality-08 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.007sec

checking: AG [[[11<=TaskOnDisk | [[[ExecutingTask<=TaskSuspended & ~ [[1<=FreeMemSegment & [[TransferToDisk<=CPUUnit | CPUUnit<=TaskOnDisk] & 1<=TransferToDisk]]]] & [[~ [[TaskSuspended<=30 | TaskSuspended<=CPUUnit]] | [[~ [TransferToDisk<=LoadingMem] & ~ [13<=CPUUnit]] & [DiskControllerUnit<=29 | TaskSuspended<=DiskControllerUnit]]] & [[[LoadingMem<=DiskControllerUnit | TransferToDisk<=TransferToDisk] | [~ [TransferToDisk<=TaskSuspended] | [CPUUnit<=0 & 10<=LoadingMem]]] & DiskControllerUnit<=DiskControllerUnit]]] & TaskSuspended<=19]] | DiskControllerUnit<=TaskReady]]
normalized: ~ [E [true U ~ [[DiskControllerUnit<=TaskReady | [11<=TaskOnDisk | [TaskSuspended<=19 & [[[DiskControllerUnit<=DiskControllerUnit & [[[CPUUnit<=0 & 10<=LoadingMem] | ~ [TransferToDisk<=TaskSuspended]] | [LoadingMem<=DiskControllerUnit | TransferToDisk<=TransferToDisk]]] & [[[DiskControllerUnit<=29 | TaskSuspended<=DiskControllerUnit] & [~ [13<=CPUUnit] & ~ [TransferToDisk<=LoadingMem]]] | ~ [[TaskSuspended<=30 | TaskSuspended<=CPUUnit]]]] & [ExecutingTask<=TaskSuspended & ~ [[1<=FreeMemSegment & [1<=TransferToDisk & [TransferToDisk<=CPUUnit | CPUUnit<=TaskOnDisk]]]]]]]]]]]]

abstracting: (CPUUnit<=TaskOnDisk)
states: 166,515 (5)
abstracting: (TransferToDisk<=CPUUnit)
states: 156,159 (5)
abstracting: (1<=TransferToDisk)
states: 128,826 (5)
abstracting: (1<=FreeMemSegment)
states: 151,470 (5)
abstracting: (ExecutingTask<=TaskSuspended)
states: 94,481 (4)
abstracting: (TaskSuspended<=CPUUnit)
states: 117,045 (5)
abstracting: (TaskSuspended<=30)
states: 166,509 (5)
abstracting: (TransferToDisk<=LoadingMem)
states: 93,755 (4)
abstracting: (13<=CPUUnit)
states: 64,530 (4)
abstracting: (TaskSuspended<=DiskControllerUnit)
states: 53,295 (4)
abstracting: (DiskControllerUnit<=29)
states: 166,515 (5)
abstracting: (TransferToDisk<=TransferToDisk)
states: 166,515 (5)
abstracting: (LoadingMem<=DiskControllerUnit)
states: 104,125 (5)
abstracting: (TransferToDisk<=TaskSuspended)
states: 131,835 (5)
abstracting: (10<=LoadingMem)
states: 0
abstracting: (CPUUnit<=0)
states: 3,435 (3)
abstracting: (DiskControllerUnit<=DiskControllerUnit)
states: 166,515 (5)
abstracting: (TaskSuspended<=19)
states: 160,698 (5)
abstracting: (11<=TaskOnDisk)
states: 166,515 (5)
abstracting: (DiskControllerUnit<=TaskReady)
states: 126,225 (5)
-> the formula is TRUE

FORMULA SmallOperatingSystem-PT-MT0032DC0008-ReachabilityCardinality-14 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.016sec

checking: AG [[[[[32<=DiskControllerUnit | ~ [TaskReady<=9]] & [3<=TaskOnDisk & [~ [[11<=TaskSuspended | CPUUnit<=TaskOnDisk]] & [CPUUnit<=ExecutingTask & [~ [[LoadingMem<=TaskSuspended | LoadingMem<=ExecutingTask]] | [[ExecutingTask<=17 | 11<=FreeMemSegment] | ~ [TaskReady<=TaskOnDisk]]]]]]] & ~ [[[[TransferToDisk<=DiskControllerUnit | ~ [13<=FreeMemSegment]] & ~ [FreeMemSegment<=7]] & [[[[TaskOnDisk<=11 & [15<=TransferToDisk | 10<=FreeMemSegment]] & DiskControllerUnit<=ExecutingTask] | [[~ [TaskOnDisk<=LoadingMem] | ~ [DiskControllerUnit<=TransferToDisk]] | [~ [ExecutingTask<=29] & [TaskOnDisk<=29 & FreeMemSegment<=CPUUnit]]]] | ~ [[FreeMemSegment<=15 & FreeMemSegment<=15]]]]]] | TaskReady<=TaskReady]]
normalized: ~ [E [true U ~ [[TaskReady<=TaskReady | [~ [[[[[[~ [DiskControllerUnit<=TransferToDisk] | ~ [TaskOnDisk<=LoadingMem]] | [[TaskOnDisk<=29 & FreeMemSegment<=CPUUnit] & ~ [ExecutingTask<=29]]] | [DiskControllerUnit<=ExecutingTask & [TaskOnDisk<=11 & [15<=TransferToDisk | 10<=FreeMemSegment]]]] | ~ [[FreeMemSegment<=15 & FreeMemSegment<=15]]] & [~ [FreeMemSegment<=7] & [TransferToDisk<=DiskControllerUnit | ~ [13<=FreeMemSegment]]]]] & [[3<=TaskOnDisk & [[CPUUnit<=ExecutingTask & [[~ [TaskReady<=TaskOnDisk] | [ExecutingTask<=17 | 11<=FreeMemSegment]] | ~ [[LoadingMem<=TaskSuspended | LoadingMem<=ExecutingTask]]]] & ~ [[11<=TaskSuspended | CPUUnit<=TaskOnDisk]]]] & [32<=DiskControllerUnit | ~ [TaskReady<=9]]]]]]]]

abstracting: (TaskReady<=9)
states: 116,025 (5)
abstracting: (32<=DiskControllerUnit)
states: 0
abstracting: (CPUUnit<=TaskOnDisk)
states: 166,515 (5)
abstracting: (11<=TaskSuspended)
states: 43,086 (4)
abstracting: (LoadingMem<=ExecutingTask)
states: 127,053 (5)
abstracting: (LoadingMem<=TaskSuspended)
states: 131,835 (5)
abstracting: (11<=FreeMemSegment)
states: 43,086 (4)
abstracting: (ExecutingTask<=17)
states: 166,515 (5)
abstracting: (TaskReady<=TaskOnDisk)
states: 166,515 (5)
abstracting: (CPUUnit<=ExecutingTask)
states: 55,215 (4)
abstracting: (3<=TaskOnDisk)
states: 166,515 (5)
abstracting: (13<=FreeMemSegment)
states: 30,471 (4)
abstracting: (TransferToDisk<=DiskControllerUnit)
states: 104,125 (5)
abstracting: (FreeMemSegment<=7)
states: 98,940 (4)
abstracting: (FreeMemSegment<=15)
states: 149,928 (5)
abstracting: (FreeMemSegment<=15)
states: 149,928 (5)
abstracting: (10<=FreeMemSegment)
states: 50,490 (4)
abstracting: (15<=TransferToDisk)
states: 0
abstracting: (TaskOnDisk<=11)
states: 0
abstracting: (DiskControllerUnit<=ExecutingTask)
states: 118,473 (5)
abstracting: (ExecutingTask<=29)
states: 166,515 (5)
abstracting: (FreeMemSegment<=CPUUnit)
states: 117,045 (5)
abstracting: (TaskOnDisk<=29)
states: 135,490 (5)
abstracting: (TaskOnDisk<=LoadingMem)
states: 0
abstracting: (DiskControllerUnit<=TransferToDisk)
states: 79,645 (4)
abstracting: (TaskReady<=TaskReady)
states: 166,515 (5)
-> the formula is TRUE

FORMULA SmallOperatingSystem-PT-MT0032DC0008-ReachabilityCardinality-02 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.020sec

checking: EF [[[~ [[TaskReady<=ExecutingTask | ~ [[~ [[TaskReady<=TransferToDisk | 9<=DiskControllerUnit]] & [[LoadingMem<=27 | CPUUnit<=FreeMemSegment] & 22<=TaskSuspended]]]]] & [DiskControllerUnit<=25 | [17<=LoadingMem | [~ [[10<=LoadingMem | [DiskControllerUnit<=TaskOnDisk | [TaskReady<=ExecutingTask & 8<=TaskOnDisk]]]] & 2<=TaskSuspended]]]] | [[[~ [TaskSuspended<=26] | [[[23<=FreeMemSegment & ~ [ExecutingTask<=12]] | 15<=TaskSuspended] & [19<=ExecutingTask | ~ [[[LoadingMem<=9 & LoadingMem<=16] & [TaskSuspended<=TaskOnDisk | LoadingMem<=FreeMemSegment]]]]]] & [~ [CPUUnit<=15] & ~ [[LoadingMem<=21 & ~ [ExecutingTask<=LoadingMem]]]]] & [~ [[[5<=TransferToDisk & LoadingMem<=21] & 24<=TaskReady]] | ~ [LoadingMem<=DiskControllerUnit]]]]]
normalized: E [true U [[[~ [[24<=TaskReady & [5<=TransferToDisk & LoadingMem<=21]]] | ~ [LoadingMem<=DiskControllerUnit]] & [[~ [[LoadingMem<=21 & ~ [ExecutingTask<=LoadingMem]]] & ~ [CPUUnit<=15]] & [[[19<=ExecutingTask | ~ [[[TaskSuspended<=TaskOnDisk | LoadingMem<=FreeMemSegment] & [LoadingMem<=9 & LoadingMem<=16]]]] & [15<=TaskSuspended | [23<=FreeMemSegment & ~ [ExecutingTask<=12]]]] | ~ [TaskSuspended<=26]]]] | [[DiskControllerUnit<=25 | [17<=LoadingMem | [2<=TaskSuspended & ~ [[10<=LoadingMem | [DiskControllerUnit<=TaskOnDisk | [TaskReady<=ExecutingTask & 8<=TaskOnDisk]]]]]]] & ~ [[TaskReady<=ExecutingTask | ~ [[[22<=TaskSuspended & [LoadingMem<=27 | CPUUnit<=FreeMemSegment]] & ~ [[TaskReady<=TransferToDisk | 9<=DiskControllerUnit]]]]]]]]]

abstracting: (9<=DiskControllerUnit)
states: 0
abstracting: (TaskReady<=TransferToDisk)
states: 47,685 (4)
abstracting: (CPUUnit<=FreeMemSegment)
states: 58,395 (4)
abstracting: (LoadingMem<=27)
states: 166,515 (5)
abstracting: (22<=TaskSuspended)
states: 2,952 (3)
abstracting: (TaskReady<=ExecutingTask)
states: 81,329 (4)
abstracting: (8<=TaskOnDisk)
states: 166,515 (5)
abstracting: (TaskReady<=ExecutingTask)
states: 81,329 (4)
abstracting: (DiskControllerUnit<=TaskOnDisk)
states: 166,515 (5)
abstracting: (10<=LoadingMem)
states: 0
abstracting: (2<=TaskSuspended)
states: 137,190 (5)
abstracting: (17<=LoadingMem)
states: 0
abstracting: (DiskControllerUnit<=25)
states: 166,515 (5)
abstracting: (TaskSuspended<=26)
states: 166,263 (5)
abstracting: (ExecutingTask<=12)
states: 149,175 (5)
abstracting: (23<=FreeMemSegment)
states: 1,992 (3)
abstracting: (15<=TaskSuspended)
states: 20,591 (4)
abstracting: (LoadingMem<=16)
states: 166,515 (5)
abstracting: (LoadingMem<=9)
states: 166,515 (5)
abstracting: (LoadingMem<=FreeMemSegment)
states: 131,835 (5)
abstracting: (TaskSuspended<=TaskOnDisk)
states: 166,515 (5)
abstracting: (19<=ExecutingTask)
states: 0
abstracting: (CPUUnit<=15)
states: 148,560 (5)
abstracting: (ExecutingTask<=LoadingMem)
states: 54,417 (4)
abstracting: (LoadingMem<=21)
states: 166,515 (5)
abstracting: (LoadingMem<=DiskControllerUnit)
states: 104,125 (5)
abstracting: (LoadingMem<=21)
states: 166,515 (5)
abstracting: (5<=TransferToDisk)
states: 31,195 (4)
abstracting: (24<=TaskReady)
states: 1,287 (3)
-> the formula is TRUE

FORMULA SmallOperatingSystem-PT-MT0032DC0008-ReachabilityCardinality-12 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.025sec

checking: AG [[TaskSuspended<=FreeMemSegment | [[[[TaskReady<=24 | [~ [TaskSuspended<=14] | [20<=FreeMemSegment & TaskOnDisk<=FreeMemSegment]]] | ~ [[~ [[[LoadingMem<=FreeMemSegment & 13<=TaskSuspended] | ~ [2<=TaskOnDisk]]] & [~ [[TaskSuspended<=DiskControllerUnit | 19<=TaskReady]] & [[TaskOnDisk<=TaskSuspended | DiskControllerUnit<=TaskSuspended] | [27<=FreeMemSegment & LoadingMem<=13]]]]]] | ~ [[TaskReady<=TaskReady & [TransferToDisk<=12 & ~ [[TransferToDisk<=TransferToDisk & [CPUUnit<=18 & TaskSuspended<=FreeMemSegment]]]]]]] | ~ [[[15<=TransferToDisk & [TransferToDisk<=31 & [ExecutingTask<=CPUUnit & [[24<=FreeMemSegment & 32<=TaskReady] | [ExecutingTask<=FreeMemSegment & TaskSuspended<=DiskControllerUnit]]]]] | TaskReady<=TransferToDisk]]]]]
normalized: ~ [E [true U ~ [[TaskSuspended<=FreeMemSegment | [~ [[TaskReady<=TransferToDisk | [15<=TransferToDisk & [TransferToDisk<=31 & [ExecutingTask<=CPUUnit & [[ExecutingTask<=FreeMemSegment & TaskSuspended<=DiskControllerUnit] | [24<=FreeMemSegment & 32<=TaskReady]]]]]]] | [~ [[TaskReady<=TaskReady & [TransferToDisk<=12 & ~ [[TransferToDisk<=TransferToDisk & [CPUUnit<=18 & TaskSuspended<=FreeMemSegment]]]]]] | [~ [[[[[27<=FreeMemSegment & LoadingMem<=13] | [TaskOnDisk<=TaskSuspended | DiskControllerUnit<=TaskSuspended]] & ~ [[TaskSuspended<=DiskControllerUnit | 19<=TaskReady]]] & ~ [[~ [2<=TaskOnDisk] | [LoadingMem<=FreeMemSegment & 13<=TaskSuspended]]]]] | [TaskReady<=24 | [[20<=FreeMemSegment & TaskOnDisk<=FreeMemSegment] | ~ [TaskSuspended<=14]]]]]]]]]]

abstracting: (TaskSuspended<=14)
states: 145,924 (5)
abstracting: (TaskOnDisk<=FreeMemSegment)
states: 45
abstracting: (20<=FreeMemSegment)
states: 5,817 (3)
abstracting: (TaskReady<=24)
states: 165,723 (5)
abstracting: (13<=TaskSuspended)
states: 30,471 (4)
abstracting: (LoadingMem<=FreeMemSegment)
states: 131,835 (5)
abstracting: (2<=TaskOnDisk)
states: 166,515 (5)
abstracting: (19<=TaskReady)
states: 7,812 (3)
abstracting: (TaskSuspended<=DiskControllerUnit)
states: 53,295 (4)
abstracting: (DiskControllerUnit<=TaskSuspended)
states: 126,225 (5)
abstracting: (TaskOnDisk<=TaskSuspended)
states: 45
abstracting: (LoadingMem<=13)
states: 166,515 (5)
abstracting: (27<=FreeMemSegment)
states: 252
abstracting: (TaskSuspended<=FreeMemSegment)
states: 87,115 (4)
abstracting: (CPUUnit<=18)
states: 166,515 (5)
abstracting: (TransferToDisk<=TransferToDisk)
states: 166,515 (5)
abstracting: (TransferToDisk<=12)
states: 166,515 (5)
abstracting: (TaskReady<=TaskReady)
states: 166,515 (5)
abstracting: (32<=TaskReady)
states: 1
abstracting: (24<=FreeMemSegment)
states: 1,287 (3)
abstracting: (TaskSuspended<=DiskControllerUnit)
states: 53,295 (4)
abstracting: (ExecutingTask<=FreeMemSegment)
states: 94,481 (4)
abstracting: (ExecutingTask<=CPUUnit)
states: 120,555 (5)
abstracting: (TransferToDisk<=31)
states: 166,515 (5)
abstracting: (15<=TransferToDisk)
states: 0
abstracting: (TaskReady<=TransferToDisk)
states: 47,685 (4)
abstracting: (TaskSuspended<=FreeMemSegment)
states: 87,115 (4)
-> the formula is TRUE

FORMULA SmallOperatingSystem-PT-MT0032DC0008-ReachabilityCardinality-13 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.014sec

checking: EF [[[~ [[LoadingMem<=13 & ~ [25<=TaskSuspended]]] & [[[~ [ExecutingTask<=CPUUnit] | [[17<=TaskSuspended & [~ [CPUUnit<=ExecutingTask] & [8<=TaskSuspended & LoadingMem<=ExecutingTask]]] & [1<=TaskReady | [[21<=ExecutingTask | ExecutingTask<=LoadingMem] | ~ [7<=TaskOnDisk]]]]] & ~ [[[[TaskReady<=TaskSuspended | TaskOnDisk<=23] & [~ [TaskOnDisk<=18] | ~ [19<=LoadingMem]]] | DiskControllerUnit<=19]]] | TaskSuspended<=DiskControllerUnit]] & [[[~ [[ExecutingTask<=FreeMemSegment | ~ [[LoadingMem<=TaskReady | LoadingMem<=DiskControllerUnit]]]] | [~ [[TaskSuspended<=CPUUnit & LoadingMem<=TaskSuspended]] | [~ [TaskOnDisk<=LoadingMem] | [~ [[LoadingMem<=1 & TransferToDisk<=23]] & [[TaskSuspended<=ExecutingTask & TaskSuspended<=ExecutingTask] & TaskOnDisk<=DiskControllerUnit]]]]] | ~ [[[~ [[[18<=TaskSuspended & 13<=FreeMemSegment] & [CPUUnit<=19 & 19<=DiskControllerUnit]]] | FreeMemSegment<=22] & [23<=TaskSuspended & [[~ [17<=TaskSuspended] & ~ [22<=TransferToDisk]] | [~ [LoadingMem<=TaskReady] | LoadingMem<=TaskOnDisk]]]]]] | ~ [[~ [[[DiskControllerUnit<=DiskControllerUnit | TaskSuspended<=ExecutingTask] & [3<=TaskReady & TaskSuspended<=28]]] | DiskControllerUnit<=19]]]]]
normalized: E [true U [[~ [[DiskControllerUnit<=19 | ~ [[[DiskControllerUnit<=DiskControllerUnit | TaskSuspended<=ExecutingTask] & [3<=TaskReady & TaskSuspended<=28]]]]] | [~ [[[23<=TaskSuspended & [[~ [17<=TaskSuspended] & ~ [22<=TransferToDisk]] | [LoadingMem<=TaskOnDisk | ~ [LoadingMem<=TaskReady]]]] & [FreeMemSegment<=22 | ~ [[[CPUUnit<=19 & 19<=DiskControllerUnit] & [18<=TaskSuspended & 13<=FreeMemSegment]]]]]] | [[[[[TaskOnDisk<=DiskControllerUnit & [TaskSuspended<=ExecutingTask & TaskSuspended<=ExecutingTask]] & ~ [[LoadingMem<=1 & TransferToDisk<=23]]] | ~ [TaskOnDisk<=LoadingMem]] | ~ [[TaskSuspended<=CPUUnit & LoadingMem<=TaskSuspended]]] | ~ [[ExecutingTask<=FreeMemSegment | ~ [[LoadingMem<=TaskReady | LoadingMem<=DiskControllerUnit]]]]]]] & [[TaskSuspended<=DiskControllerUnit | [~ [[DiskControllerUnit<=19 | [[~ [19<=LoadingMem] | ~ [TaskOnDisk<=18]] & [TaskReady<=TaskSuspended | TaskOnDisk<=23]]]] & [[[1<=TaskReady | [~ [7<=TaskOnDisk] | [21<=ExecutingTask | ExecutingTask<=LoadingMem]]] & [17<=TaskSuspended & [[8<=TaskSuspended & LoadingMem<=ExecutingTask] & ~ [CPUUnit<=ExecutingTask]]]] | ~ [ExecutingTask<=CPUUnit]]]] & ~ [[LoadingMem<=13 & ~ [25<=TaskSuspended]]]]]]

abstracting: (25<=TaskSuspended)
states: 792
abstracting: (LoadingMem<=13)
states: 166,515 (5)
abstracting: (ExecutingTask<=CPUUnit)
states: 120,555 (5)
abstracting: (CPUUnit<=ExecutingTask)
states: 55,215 (4)
abstracting: (LoadingMem<=ExecutingTask)
states: 127,053 (5)
abstracting: (8<=TaskSuspended)
states: 67,575 (4)
abstracting: (17<=TaskSuspended)
states: 13,152 (4)
abstracting: (ExecutingTask<=LoadingMem)
states: 54,417 (4)
abstracting: (21<=ExecutingTask)
states: 0
abstracting: (7<=TaskOnDisk)
states: 166,515 (5)
abstracting: (1<=TaskReady)
states: 151,470 (5)
abstracting: (TaskOnDisk<=23)
states: 0
abstracting: (TaskReady<=TaskSuspended)
states: 87,115 (4)
abstracting: (TaskOnDisk<=18)
states: 0
abstracting: (19<=LoadingMem)
states: 0
abstracting: (DiskControllerUnit<=19)
states: 166,515 (5)
abstracting: (TaskSuspended<=DiskControllerUnit)
states: 53,295 (4)
abstracting: (LoadingMem<=DiskControllerUnit)
states: 104,125 (5)
abstracting: (LoadingMem<=TaskReady)
states: 131,835 (5)
abstracting: (ExecutingTask<=FreeMemSegment)
states: 94,481 (4)
abstracting: (LoadingMem<=TaskSuspended)
states: 131,835 (5)
abstracting: (TaskSuspended<=CPUUnit)
states: 117,045 (5)
abstracting: (TaskOnDisk<=LoadingMem)
states: 0
abstracting: (TransferToDisk<=23)
states: 166,515 (5)
abstracting: (LoadingMem<=1)
states: 69,649 (4)
abstracting: (TaskSuspended<=ExecutingTask)
states: 81,329 (4)
abstracting: (TaskSuspended<=ExecutingTask)
states: 81,329 (4)
abstracting: (TaskOnDisk<=DiskControllerUnit)
states: 0
abstracting: (13<=FreeMemSegment)
states: 30,471 (4)
abstracting: (18<=TaskSuspended)
states: 10,242 (4)
abstracting: (19<=DiskControllerUnit)
states: 0
abstracting: (CPUUnit<=19)
states: 166,515 (5)
abstracting: (FreeMemSegment<=22)
states: 164,523 (5)
abstracting: (LoadingMem<=TaskReady)
states: 131,835 (5)
abstracting: (LoadingMem<=TaskOnDisk)
states: 166,515 (5)
abstracting: (22<=TransferToDisk)
states: 0
abstracting: (17<=TaskSuspended)
states: 13,152 (4)
abstracting: (23<=TaskSuspended)
states: 1,992 (3)
abstracting: (TaskSuspended<=28)
states: 166,459 (5)
abstracting: (3<=TaskReady)
states: 123,675 (5)
abstracting: (TaskSuspended<=ExecutingTask)
states: 81,329 (4)
abstracting: (DiskControllerUnit<=DiskControllerUnit)
states: 166,515 (5)
abstracting: (DiskControllerUnit<=19)
states: 166,515 (5)
-> the formula is FALSE

FORMULA SmallOperatingSystem-PT-MT0032DC0008-ReachabilityCardinality-03 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.014sec

totally nodes used: 30946 (3.1e+04)
number of garbage collections: 0
fire ops cache: hits/miss/sum: 269804 42188 311992
used/not used/entry size/cache size: 56016 67052848 16 1024MB
basic ops cache: hits/miss/sum: 339682 76422 416104
used/not used/entry size/cache size: 121334 16655882 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: 63231 6534 69765
used/not used/entry size/cache size: 6534 8382074 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 67086963
1 20349
2 576
3 252
4 194
5 103
6 62
7 58
8 35
9 32
>= 10 240

Total processing time: 0m 8.990sec


BK_STOP 1679126900566

--------------------
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:528 (66), effective:136 (17)

initing FirstDep: 0m 0.000sec


iterations count:244 (30), effective:94 (11)

iterations count:208 (26), effective:80 (10)

iterations count:148 (18), effective:52 (6)

iterations count:227 (28), effective:70 (8)

iterations count:222 (27), effective:86 (10)

iterations count:415 (51), effective:130 (16)

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-MT0032DC0008"
export BK_EXAMINATION="ReachabilityCardinality"
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-MT0032DC0008, examination is ReachabilityCardinality"
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-167912641000014"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/SmallOperatingSystem-PT-MT0032DC0008.tgz
mv SmallOperatingSystem-PT-MT0032DC0008 execution
cd execution
if [ "ReachabilityCardinality" = "ReachabilityDeadlock" ] || [ "ReachabilityCardinality" = "UpperBounds" ] || [ "ReachabilityCardinality" = "QuasiLiveness" ] || [ "ReachabilityCardinality" = "StableMarking" ] || [ "ReachabilityCardinality" = "Liveness" ] || [ "ReachabilityCardinality" = "OneSafe" ] || [ "ReachabilityCardinality" = "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 [ "ReachabilityCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "ReachabilityCardinality" != "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 "ReachabilityCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property ReachabilityCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "ReachabilityCardinality.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 '' ReachabilityCardinality.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "ReachabilityCardinality" = "ReachabilityDeadlock" ] || [ "ReachabilityCardinality" = "QuasiLiveness" ] || [ "ReachabilityCardinality" = "StableMarking" ] || [ "ReachabilityCardinality" = "Liveness" ] || [ "ReachabilityCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME ReachabilityCardinality"
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 ;