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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 476K
-rw-r--r-- 1 mcc users 7.1K Feb 25 12:42 CTLCardinality.txt
-rw-r--r-- 1 mcc users 61K Feb 25 12:42 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.3K Feb 25 12:42 CTLFireability.txt
-rw-r--r-- 1 mcc users 50K Feb 25 12:42 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:41 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.7K Jan 29 11:41 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 4.6K Feb 25 17:07 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K Feb 25 17:07 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.8K Feb 25 17:07 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Feb 25 17:07 LTLFireability.xml
-rw-r--r-- 1 mcc users 14K Feb 25 12:43 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 117K Feb 25 12:43 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 11K Feb 25 12:42 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 81K Feb 25 12:42 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-MT0128DC0032-CTLCardinality-00
FORMULA_NAME SmallOperatingSystem-PT-MT0128DC0032-CTLCardinality-01
FORMULA_NAME SmallOperatingSystem-PT-MT0128DC0032-CTLCardinality-02
FORMULA_NAME SmallOperatingSystem-PT-MT0128DC0032-CTLCardinality-03
FORMULA_NAME SmallOperatingSystem-PT-MT0128DC0032-CTLCardinality-04
FORMULA_NAME SmallOperatingSystem-PT-MT0128DC0032-CTLCardinality-05
FORMULA_NAME SmallOperatingSystem-PT-MT0128DC0032-CTLCardinality-06
FORMULA_NAME SmallOperatingSystem-PT-MT0128DC0032-CTLCardinality-07
FORMULA_NAME SmallOperatingSystem-PT-MT0128DC0032-CTLCardinality-08
FORMULA_NAME SmallOperatingSystem-PT-MT0128DC0032-CTLCardinality-09
FORMULA_NAME SmallOperatingSystem-PT-MT0128DC0032-CTLCardinality-10
FORMULA_NAME SmallOperatingSystem-PT-MT0128DC0032-CTLCardinality-11
FORMULA_NAME SmallOperatingSystem-PT-MT0128DC0032-CTLCardinality-12
FORMULA_NAME SmallOperatingSystem-PT-MT0128DC0032-CTLCardinality-13
FORMULA_NAME SmallOperatingSystem-PT-MT0128DC0032-CTLCardinality-14
FORMULA_NAME SmallOperatingSystem-PT-MT0128DC0032-CTLCardinality-15

=== Now, execution of the tool begins

BK_START 1679127021304

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-MT0128DC0032
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_MT0128DC0032
(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.615sec


RS generation: 0m 0.498sec


-> reachability set: #nodes 1577 (1.6e+03) #states 113,321,065 (8)



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

checking: EF [AX [CPUUnit<=31]]
normalized: E [true U ~ [EX [~ [CPUUnit<=31]]]]

abstracting: (CPUUnit<=31)
states: 33,277,024 (7)
.-> the formula is TRUE

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

MC time: 0m 0.091sec

checking: EX [~ [AX [~ [EF [59<=LoadingMem]]]]]
normalized: EX [EX [E [true U 59<=LoadingMem]]]

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

FORMULA SmallOperatingSystem-PT-MT0128DC0032-CTLCardinality-08 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.002sec

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

abstracting: (FreeMemSegment<=TaskOnDisk)
states: 113,321,065 (8)
-> the formula is TRUE

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

MC time: 0m 0.094sec

checking: ~ [EX [AG [~ [FreeMemSegment<=TransferToDisk]]]]
normalized: ~ [EX [~ [E [true U FreeMemSegment<=TransferToDisk]]]]

abstracting: (FreeMemSegment<=TransferToDisk)
states: 27,652,625 (7)
.-> the formula is TRUE

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

MC time: 0m 0.732sec

checking: AF [AX [AG [EX [[58<=CPUUnit & 57<=FreeMemSegment]]]]]
normalized: ~ [EG [EX [E [true U ~ [EX [[58<=CPUUnit & 57<=FreeMemSegment]]]]]]]

abstracting: (57<=FreeMemSegment)
states: 13,818,090 (7)
abstracting: (58<=CPUUnit)
states: 21,845,901 (7)
..
EG iterations: 0
-> the formula is FALSE

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

MC time: 0m 0.192sec

checking: EF [AX [~ [AX [TaskReady<=DiskControllerUnit]]]]
normalized: E [true U ~ [EX [~ [EX [~ [TaskReady<=DiskControllerUnit]]]]]]

abstracting: (TaskReady<=DiskControllerUnit)
states: 31,056,025 (7)
..-> the formula is TRUE

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

MC time: 0m 0.260sec

checking: EG [AX [EG [AG [E [DiskControllerUnit<=46 U TaskSuspended<=TransferToDisk]]]]]
normalized: EG [~ [EX [~ [EG [~ [E [true U ~ [E [DiskControllerUnit<=46 U TaskSuspended<=TransferToDisk]]]]]]]]]

abstracting: (TaskSuspended<=TransferToDisk)
states: 27,652,625 (7)
abstracting: (DiskControllerUnit<=46)
states: 113,321,065 (8)

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

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

MC time: 0m 0.479sec

checking: ~ [AG [[~ [EF [AX [CPUUnit<=ExecutingTask]]] & DiskControllerUnit<=DiskControllerUnit]]]
normalized: E [true U ~ [[DiskControllerUnit<=DiskControllerUnit & ~ [E [true U ~ [EX [~ [CPUUnit<=ExecutingTask]]]]]]]]

abstracting: (CPUUnit<=ExecutingTask)
states: 34,921,689 (7)
.abstracting: (DiskControllerUnit<=DiskControllerUnit)
states: 113,321,065 (8)
-> the formula is TRUE

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

MC time: 0m 0.004sec

checking: ~ [AX [E [AX [EG [ExecutingTask<=FreeMemSegment]] U ~ [EF [[TransferToDisk<=23 & DiskControllerUnit<=21]]]]]]
normalized: EX [~ [E [~ [EX [~ [EG [ExecutingTask<=FreeMemSegment]]]] U ~ [E [true U [TransferToDisk<=23 & DiskControllerUnit<=21]]]]]]

abstracting: (DiskControllerUnit<=21)
states: 94,853,330 (7)
abstracting: (TransferToDisk<=23)
states: 106,003,690 (8)
abstracting: (ExecutingTask<=FreeMemSegment)
states: 61,777,473 (7)
.
EG iterations: 1
..-> the formula is TRUE

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

MC time: 0m 1.213sec

checking: EG [AG [EF [[~ [[27<=DiskControllerUnit & TaskOnDisk<=ExecutingTask]] | [TaskSuspended<=5 | TaskOnDisk<=TaskOnDisk]]]]]
normalized: EG [~ [E [true U ~ [E [true U [[TaskSuspended<=5 | TaskOnDisk<=TaskOnDisk] | ~ [[27<=DiskControllerUnit & TaskOnDisk<=ExecutingTask]]]]]]]]

abstracting: (TaskOnDisk<=ExecutingTask)
states: 0
abstracting: (27<=DiskControllerUnit)
states: 6,293,560 (6)
abstracting: (TaskOnDisk<=TaskOnDisk)
states: 113,321,065 (8)
abstracting: (TaskSuspended<=5)
states: 16,008,135 (7)

EG iterations: 0
-> the formula is TRUE

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

MC time: 0m 0.099sec

checking: [AF [AX [AG [[TaskReady<=116 & [TaskReady<=100 | TaskSuspended<=CPUUnit]]]]] & [A [AX [AG [CPUUnit<=TaskOnDisk]] U DiskControllerUnit<=32] | AG [ExecutingTask<=82]]]
normalized: [[~ [E [true U ~ [ExecutingTask<=82]]] | [~ [EG [~ [DiskControllerUnit<=32]]] & ~ [E [~ [DiskControllerUnit<=32] U [EX [E [true U ~ [CPUUnit<=TaskOnDisk]]] & ~ [DiskControllerUnit<=32]]]]]] & ~ [EG [EX [E [true U ~ [[TaskReady<=116 & [TaskReady<=100 | TaskSuspended<=CPUUnit]]]]]]]]

abstracting: (TaskSuspended<=CPUUnit)
states: 78,217,425 (7)
abstracting: (TaskReady<=100)
states: 113,119,689 (8)
abstracting: (TaskReady<=116)
states: 113,316,697 (8)
.
EG iterations: 0
abstracting: (DiskControllerUnit<=32)
states: 113,321,065 (8)
abstracting: (CPUUnit<=TaskOnDisk)
states: 113,321,065 (8)
.abstracting: (DiskControllerUnit<=32)
states: 113,321,065 (8)
abstracting: (DiskControllerUnit<=32)
states: 113,321,065 (8)
.
EG iterations: 1
abstracting: (ExecutingTask<=82)
states: 113,321,065 (8)
-> the formula is FALSE

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

MC time: 0m 0.183sec

checking: E [AG [[~ [[~ [DiskControllerUnit<=40] & A [CPUUnit<=26 U TaskOnDisk<=62]]] & ~ [[[EF [24<=TransferToDisk] & [TaskReady<=ExecutingTask | 26<=TaskSuspended]] & AF [65<=TaskReady]]]]] U 67<=CPUUnit]
normalized: E [~ [E [true U ~ [[~ [[~ [EG [~ [65<=TaskReady]]] & [[TaskReady<=ExecutingTask | 26<=TaskSuspended] & E [true U 24<=TransferToDisk]]]] & ~ [[[~ [EG [~ [TaskOnDisk<=62]]] & ~ [E [~ [TaskOnDisk<=62] U [~ [CPUUnit<=26] & ~ [TaskOnDisk<=62]]]]] & ~ [DiskControllerUnit<=40]]]]]]] U 67<=CPUUnit]

abstracting: (67<=CPUUnit)
states: 0
abstracting: (DiskControllerUnit<=40)
states: 113,321,065 (8)
abstracting: (TaskOnDisk<=62)
states: 0
abstracting: (CPUUnit<=26)
states: 25,679,214 (7)
abstracting: (TaskOnDisk<=62)
states: 0
abstracting: (TaskOnDisk<=62)
states: 0

EG iterations: 0
abstracting: (24<=TransferToDisk)
states: 7,317,375 (6)
abstracting: (26<=TaskSuspended)
states: 53,433,380 (7)
abstracting: (TaskReady<=ExecutingTask)
states: 53,208,385 (7)
abstracting: (65<=TaskReady)
states: 8,569,088 (6)
.
EG iterations: 1
-> the formula is FALSE

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

MC time: 0m 0.882sec

checking: [~ [EF [EX [A [[LoadingMem<=TaskReady & CPUUnit<=TaskOnDisk] U EG [CPUUnit<=85]]]]] | ~ [AX [E [[100<=DiskControllerUnit | [[ExecutingTask<=CPUUnit & ExecutingTask<=CPUUnit] | FreeMemSegment<=60]] U [EX [56<=ExecutingTask] | [~ [TaskReady<=71] & E [TaskOnDisk<=69 U 5<=CPUUnit]]]]]]]
normalized: [EX [~ [E [[100<=DiskControllerUnit | [FreeMemSegment<=60 | [ExecutingTask<=CPUUnit & ExecutingTask<=CPUUnit]]] U [[~ [TaskReady<=71] & E [TaskOnDisk<=69 U 5<=CPUUnit]] | EX [56<=ExecutingTask]]]]] | ~ [E [true U EX [[~ [EG [~ [EG [CPUUnit<=85]]]] & ~ [E [~ [EG [CPUUnit<=85]] U [~ [[LoadingMem<=TaskReady & CPUUnit<=TaskOnDisk]] & ~ [EG [CPUUnit<=85]]]]]]]]]]

abstracting: (CPUUnit<=85)
states: 113,321,065 (8)

EG iterations: 0
abstracting: (CPUUnit<=TaskOnDisk)
states: 113,321,065 (8)
abstracting: (LoadingMem<=TaskReady)
states: 88,038,665 (7)
abstracting: (CPUUnit<=85)
states: 113,321,065 (8)

EG iterations: 0
abstracting: (CPUUnit<=85)
states: 113,321,065 (8)

EG iterations: 0
.
EG iterations: 1
.abstracting: (56<=ExecutingTask)
states: 6,030,189 (6)
.abstracting: (5<=CPUUnit)
states: 110,242,110 (8)
abstracting: (TaskOnDisk<=69)
states: 0
abstracting: (TaskReady<=71)
states: 108,049,348 (8)
abstracting: (ExecutingTask<=CPUUnit)
states: 80,044,041 (7)
abstracting: (ExecutingTask<=CPUUnit)
states: 80,044,041 (7)
abstracting: (FreeMemSegment<=60)
states: 102,341,194 (8)
abstracting: (100<=DiskControllerUnit)
states: 0
.-> the formula is FALSE

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

MC time: 0m 0.486sec

checking: [AX [[[~ [EG [TaskOnDisk<=63]] | AF [[~ [TaskReady<=114] & [LoadingMem<=37 | TaskSuspended<=21]]]] | DiskControllerUnit<=42]] & [[A [A [AF [TaskOnDisk<=5] U A [FreeMemSegment<=99 U TaskOnDisk<=109]] U AG [AX [TaskSuspended<=43]]] & EF [[[EX [LoadingMem<=25] & [TaskSuspended<=TransferToDisk | 17<=LoadingMem]] | [~ [62<=TaskOnDisk] | EX [104<=TaskReady]]]]] & AX [AX [A [AX [85<=DiskControllerUnit] U EX [53<=FreeMemSegment]]]]]]
normalized: [[~ [EX [EX [~ [[~ [EG [~ [EX [53<=FreeMemSegment]]]] & ~ [E [~ [EX [53<=FreeMemSegment]] U [EX [~ [85<=DiskControllerUnit]] & ~ [EX [53<=FreeMemSegment]]]]]]]]]] & [E [true U [[EX [104<=TaskReady] | ~ [62<=TaskOnDisk]] | [[TaskSuspended<=TransferToDisk | 17<=LoadingMem] & EX [LoadingMem<=25]]]] & [~ [EG [E [true U EX [~ [TaskSuspended<=43]]]]] & ~ [E [E [true U EX [~ [TaskSuspended<=43]]] U [~ [[~ [EG [~ [[~ [EG [~ [TaskOnDisk<=109]]] & ~ [E [~ [TaskOnDisk<=109] U [~ [FreeMemSegment<=99] & ~ [TaskOnDisk<=109]]]]]]]] & ~ [E [~ [[~ [EG [~ [TaskOnDisk<=109]]] & ~ [E [~ [TaskOnDisk<=109] U [~ [FreeMemSegment<=99] & ~ [TaskOnDisk<=109]]]]]] U [EG [~ [TaskOnDisk<=5]] & ~ [[~ [EG [~ [TaskOnDisk<=109]]] & ~ [E [~ [TaskOnDisk<=109] U [~ [FreeMemSegment<=99] & ~ [TaskOnDisk<=109]]]]]]]]]]] & E [true U EX [~ [TaskSuspended<=43]]]]]]]]] & ~ [EX [~ [[DiskControllerUnit<=42 | [~ [EG [~ [[[LoadingMem<=37 | TaskSuspended<=21] & ~ [TaskReady<=114]]]]] | ~ [EG [TaskOnDisk<=63]]]]]]]]

abstracting: (TaskOnDisk<=63)
states: 0
.
EG iterations: 1
abstracting: (TaskReady<=114)
states: 113,312,497 (8)
abstracting: (TaskSuspended<=21)
states: 52,278,655 (7)
abstracting: (LoadingMem<=37)
states: 113,321,065 (8)
.
EG iterations: 1
abstracting: (DiskControllerUnit<=42)
states: 113,321,065 (8)
.abstracting: (TaskSuspended<=43)
states: 86,930,558 (7)
.abstracting: (TaskOnDisk<=109)
states: 65,878,540 (7)
abstracting: (FreeMemSegment<=99)
states: 113,083,729 (8)
abstracting: (TaskOnDisk<=109)
states: 65,878,540 (7)
abstracting: (TaskOnDisk<=109)
states: 65,878,540 (7)
.
EG iterations: 1
abstracting: (TaskOnDisk<=5)
states: 0

EG iterations: 0
abstracting: (TaskOnDisk<=109)
states: 65,878,540 (7)
abstracting: (FreeMemSegment<=99)
states: 113,083,729 (8)
abstracting: (TaskOnDisk<=109)
states: 65,878,540 (7)
abstracting: (TaskOnDisk<=109)
states: 65,878,540 (7)
.
EG iterations: 1
abstracting: (TaskOnDisk<=109)
states: 65,878,540 (7)
abstracting: (FreeMemSegment<=99)
states: 113,083,729 (8)
abstracting: (TaskOnDisk<=109)
states: 65,878,540 (7)
abstracting: (TaskOnDisk<=109)
states: 65,878,540 (7)
.
EG iterations: 1
.
EG iterations: 1
abstracting: (TaskSuspended<=43)
states: 86,930,558 (7)
.abstracting: (TaskSuspended<=43)
states: 86,930,558 (7)
.
EG iterations: 0
abstracting: (LoadingMem<=25)
states: 108,852,055 (8)
.abstracting: (17<=LoadingMem)
states: 23,589,540 (7)
abstracting: (TaskSuspended<=TransferToDisk)
states: 27,652,625 (7)
abstracting: (62<=TaskOnDisk)
states: 113,321,065 (8)
abstracting: (104<=TaskReady)
states: 118,755 (5)
.abstracting: (53<=FreeMemSegment)
states: 17,117,969 (7)
.abstracting: (85<=DiskControllerUnit)
states: 0
.abstracting: (53<=FreeMemSegment)
states: 17,117,969 (7)
.abstracting: (53<=FreeMemSegment)
states: 17,117,969 (7)
..
EG iterations: 1
..-> the formula is FALSE

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

MC time: 0m 5.273sec

checking: AG [[~ [[~ [[[EG [TaskReady<=115] & E [TaskOnDisk<=38 U FreeMemSegment<=ExecutingTask]] | [[TaskSuspended<=13 | TaskReady<=69] | AF [6<=CPUUnit]]]] & [[[62<=ExecutingTask | ~ [93<=TaskOnDisk]] | [LoadingMem<=114 | ~ [ExecutingTask<=5]]] | [AF [TaskOnDisk<=17] | EF [LoadingMem<=ExecutingTask]]]]] | AX [[A [[5<=ExecutingTask | DiskControllerUnit<=20] U [TransferToDisk<=TaskSuspended & 101<=CPUUnit]] & EX [[85<=CPUUnit & TaskOnDisk<=114]]]]]]
normalized: ~ [E [true U ~ [[~ [EX [~ [[EX [[85<=CPUUnit & TaskOnDisk<=114]] & [~ [EG [~ [[TransferToDisk<=TaskSuspended & 101<=CPUUnit]]]] & ~ [E [~ [[TransferToDisk<=TaskSuspended & 101<=CPUUnit]] U [~ [[5<=ExecutingTask | DiskControllerUnit<=20]] & ~ [[TransferToDisk<=TaskSuspended & 101<=CPUUnit]]]]]]]]]] | ~ [[[[E [true U LoadingMem<=ExecutingTask] | ~ [EG [~ [TaskOnDisk<=17]]]] | [[LoadingMem<=114 | ~ [ExecutingTask<=5]] | [62<=ExecutingTask | ~ [93<=TaskOnDisk]]]] & ~ [[[~ [EG [~ [6<=CPUUnit]]] | [TaskSuspended<=13 | TaskReady<=69]] | [E [TaskOnDisk<=38 U FreeMemSegment<=ExecutingTask] & EG [TaskReady<=115]]]]]]]]]]

abstracting: (TaskReady<=115)
states: 113,314,877 (8)
.
EG iterations: 1
abstracting: (FreeMemSegment<=ExecutingTask)
states: 53,208,385 (7)
abstracting: (TaskOnDisk<=38)
states: 0
abstracting: (TaskReady<=69)
states: 107,218,507 (8)
abstracting: (TaskSuspended<=13)
states: 35,310,275 (7)
abstracting: (6<=CPUUnit)
states: 109,546,657 (8)
.
EG iterations: 1
abstracting: (93<=TaskOnDisk)
states: 113,321,065 (8)
abstracting: (62<=ExecutingTask)
states: 1,769,394 (6)
abstracting: (ExecutingTask<=5)
states: 18,900,651 (7)
abstracting: (LoadingMem<=114)
states: 113,321,065 (8)
abstracting: (TaskOnDisk<=17)
states: 0

EG iterations: 0
abstracting: (LoadingMem<=ExecutingTask)
states: 84,554,481 (7)
abstracting: (101<=CPUUnit)
states: 0
abstracting: (TransferToDisk<=TaskSuspended)
states: 88,038,665 (7)
abstracting: (DiskControllerUnit<=20)
states: 91,798,070 (7)
abstracting: (5<=ExecutingTask)
states: 97,423,260 (7)
abstracting: (101<=CPUUnit)
states: 0
abstracting: (TransferToDisk<=TaskSuspended)
states: 88,038,665 (7)
abstracting: (101<=CPUUnit)
states: 0
abstracting: (TransferToDisk<=TaskSuspended)
states: 88,038,665 (7)

EG iterations: 0
abstracting: (TaskOnDisk<=114)
states: 85,152,015 (7)
abstracting: (85<=CPUUnit)
states: 0
..-> the formula is TRUE

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

MC time: 0m 0.607sec

checking: E [[EG [[EF [[ExecutingTask<=TaskReady & FreeMemSegment<=TaskSuspended]] | [~ [EX [FreeMemSegment<=TaskOnDisk]] & EG [TransferToDisk<=80]]]] & A [~ [56<=TaskOnDisk] U [[AF [FreeMemSegment<=9] & [ExecutingTask<=TaskSuspended & [TaskReady<=DiskControllerUnit & DiskControllerUnit<=24]]] | [~ [TaskSuspended<=TaskOnDisk] | [LoadingMem<=22 & TaskReady<=TransferToDisk]]]]] U ~ [AF [[[~ [FreeMemSegment<=48] | AF [TaskSuspended<=86]] & [~ [9<=LoadingMem] | TaskReady<=98]]]]]
normalized: E [[[~ [EG [~ [[[[LoadingMem<=22 & TaskReady<=TransferToDisk] | ~ [TaskSuspended<=TaskOnDisk]] | [[ExecutingTask<=TaskSuspended & [TaskReady<=DiskControllerUnit & DiskControllerUnit<=24]] & ~ [EG [~ [FreeMemSegment<=9]]]]]]]] & ~ [E [~ [[[[LoadingMem<=22 & TaskReady<=TransferToDisk] | ~ [TaskSuspended<=TaskOnDisk]] | [[ExecutingTask<=TaskSuspended & [TaskReady<=DiskControllerUnit & DiskControllerUnit<=24]] & ~ [EG [~ [FreeMemSegment<=9]]]]]] U [56<=TaskOnDisk & ~ [[[[LoadingMem<=22 & TaskReady<=TransferToDisk] | ~ [TaskSuspended<=TaskOnDisk]] | [[ExecutingTask<=TaskSuspended & [TaskReady<=DiskControllerUnit & DiskControllerUnit<=24]] & ~ [EG [~ [FreeMemSegment<=9]]]]]]]]]] & EG [[[EG [TransferToDisk<=80] & ~ [EX [FreeMemSegment<=TaskOnDisk]]] | E [true U [ExecutingTask<=TaskReady & FreeMemSegment<=TaskSuspended]]]]] U EG [~ [[[~ [EG [~ [TaskSuspended<=86]]] | ~ [FreeMemSegment<=48]] & [TaskReady<=98 | ~ [9<=LoadingMem]]]]]]

abstracting: (9<=LoadingMem)
states: 55,948,750 (7)
abstracting: (TaskReady<=98)
states: 113,042,809 (8)
abstracting: (FreeMemSegment<=48)
states: 92,409,637 (7)
abstracting: (TaskSuspended<=86)
states: 111,967,933 (8)
.
EG iterations: 1
.
EG iterations: 1
abstracting: (FreeMemSegment<=TaskSuspended)
states: 57,354,889 (7)
abstracting: (ExecutingTask<=TaskReady)
states: 61,777,473 (7)
abstracting: (FreeMemSegment<=TaskOnDisk)
states: 113,321,065 (8)
.abstracting: (TransferToDisk<=80)
states: 113,321,065 (8)

EG iterations: 0

EG iterations: 0
abstracting: (FreeMemSegment<=9)
states: 25,950,925 (7)
.
EG iterations: 1
abstracting: (DiskControllerUnit<=24)
states: 102,821,875 (8)
abstracting: (TaskReady<=DiskControllerUnit)
states: 31,056,025 (7)
abstracting: (ExecutingTask<=TaskSuspended)
states: 61,777,473 (7)
abstracting: (TaskSuspended<=TaskOnDisk)
states: 113,321,065 (8)
abstracting: (TaskReady<=TransferToDisk)
states: 27,652,625 (7)
abstracting: (LoadingMem<=22)
states: 104,294,190 (8)
abstracting: (56<=TaskOnDisk)
states: 113,321,065 (8)
abstracting: (FreeMemSegment<=9)
states: 25,950,925 (7)
.
EG iterations: 1
abstracting: (DiskControllerUnit<=24)
states: 102,821,875 (8)
abstracting: (TaskReady<=DiskControllerUnit)
states: 31,056,025 (7)
abstracting: (ExecutingTask<=TaskSuspended)
states: 61,777,473 (7)
abstracting: (TaskSuspended<=TaskOnDisk)
states: 113,321,065 (8)
abstracting: (TaskReady<=TransferToDisk)
states: 27,652,625 (7)
abstracting: (LoadingMem<=22)
states: 104,294,190 (8)
abstracting: (FreeMemSegment<=9)
states: 25,950,925 (7)
.
EG iterations: 1
abstracting: (DiskControllerUnit<=24)
states: 102,821,875 (8)
abstracting: (TaskReady<=DiskControllerUnit)
states: 31,056,025 (7)
abstracting: (ExecutingTask<=TaskSuspended)
states: 61,777,473 (7)
abstracting: (TaskSuspended<=TaskOnDisk)
states: 113,321,065 (8)
abstracting: (TaskReady<=TransferToDisk)
states: 27,652,625 (7)
abstracting: (LoadingMem<=22)
states: 104,294,190 (8)
.
EG iterations: 1
-> the formula is FALSE

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

MC time: 0m 2.599sec

totally nodes used: 886215 (8.9e+05)
number of garbage collections: 0
fire ops cache: hits/miss/sum: 71478131 2160480 73638611
used/not used/entry size/cache size: 2652158 64456706 16 1024MB
basic ops cache: hits/miss/sum: 22095030 1567469 23662499
used/not used/entry size/cache size: 2124561 14652655 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: 1785020 47721 1832741
used/not used/entry size/cache size: 47630 8340978 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 66518969
1 518733
2 38548
3 14306
4 5215
5 2963
6 2558
7 1983
8 513
9 482
>= 10 4594

Total processing time: 0m19.102sec


BK_STOP 1679127040486

--------------------
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:2088 (261), effective:544 (68)

initing FirstDep: 0m 0.000sec


iterations count:586 (73), effective:170 (21)

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

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

iterations count:648 (81), effective:288 (36)

iterations count:350 (43), effective:155 (19)

iterations count:281 (35), effective:72 (9)

iterations count:680 (85), effective:224 (28)

iterations count:569 (71), effective:165 (20)

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

iterations count:149 (18), effective:42 (5)

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

iterations count:1762 (220), effective:691 (86)

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

iterations count:536 (67), effective:144 (18)

iterations count:1242 (155), effective:457 (57)

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

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

iterations count:920 (115), effective:368 (46)

iterations count:708 (88), effective:219 (27)

iterations count:1352 (169), effective:436 (54)

iterations count:1352 (169), effective:436 (54)

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

iterations count:1352 (169), effective:436 (54)

iterations count:708 (88), effective:219 (27)

iterations count:50 (6), effective:28 (3)

iterations count:708 (88), effective:219 (27)

iterations count:299 (37), effective:123 (15)

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

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

iterations count:72 (9), effective:32 (4)

iterations count:311 (38), effective:102 (12)

iterations count:1192 (149), effective:512 (64)

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

iterations count:1834 (229), effective:522 (65)

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

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