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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 500K
-rw-r--r-- 1 mcc users 8.0K Feb 25 12:48 CTLCardinality.txt
-rw-r--r-- 1 mcc users 68K Feb 25 12:48 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.3K Feb 25 12:48 CTLFireability.txt
-rw-r--r-- 1 mcc users 49K 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.7K Feb 25 17:07 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K 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 16K Feb 25 12:49 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 138K Feb 25 12:49 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 12K Feb 25 12:48 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 84K Feb 25 12:48 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.1K 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-MT0256DC0064-CTLCardinality-00
FORMULA_NAME SmallOperatingSystem-PT-MT0256DC0064-CTLCardinality-01
FORMULA_NAME SmallOperatingSystem-PT-MT0256DC0064-CTLCardinality-02
FORMULA_NAME SmallOperatingSystem-PT-MT0256DC0064-CTLCardinality-03
FORMULA_NAME SmallOperatingSystem-PT-MT0256DC0064-CTLCardinality-04
FORMULA_NAME SmallOperatingSystem-PT-MT0256DC0064-CTLCardinality-05
FORMULA_NAME SmallOperatingSystem-PT-MT0256DC0064-CTLCardinality-06
FORMULA_NAME SmallOperatingSystem-PT-MT0256DC0064-CTLCardinality-07
FORMULA_NAME SmallOperatingSystem-PT-MT0256DC0064-CTLCardinality-08
FORMULA_NAME SmallOperatingSystem-PT-MT0256DC0064-CTLCardinality-09
FORMULA_NAME SmallOperatingSystem-PT-MT0256DC0064-CTLCardinality-10
FORMULA_NAME SmallOperatingSystem-PT-MT0256DC0064-CTLCardinality-11
FORMULA_NAME SmallOperatingSystem-PT-MT0256DC0064-CTLCardinality-12
FORMULA_NAME SmallOperatingSystem-PT-MT0256DC0064-CTLCardinality-13
FORMULA_NAME SmallOperatingSystem-PT-MT0256DC0064-CTLCardinality-14
FORMULA_NAME SmallOperatingSystem-PT-MT0256DC0064-CTLCardinality-15

=== Now, execution of the tool begins

BK_START 1679127125835

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-MT0256DC0064
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_MT0256DC0064
(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.724sec


RS generation: 0m 3.719sec


-> reachability set: #nodes 5193 (5.2e+03) #states 3,372,388,305 (9)



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

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

abstracting: (90<=TaskReady)
states: 735,713,160 (8)
-> the formula is TRUE

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

MC time: 0m 4.191sec

checking: AX [AG [51<=CPUUnit]]
normalized: ~ [EX [E [true U ~ [51<=CPUUnit]]]]

abstracting: (51<=CPUUnit)
states: 2,663,435,775 (9)
.-> the formula is FALSE

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

MC time: 0m 0.332sec

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

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

FORMULA SmallOperatingSystem-PT-MT0256DC0064-CTLCardinality-13 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.008sec

checking: ~ [EF [AG [~ [[67<=ExecutingTask & TaskOnDisk<=125]]]]]
normalized: ~ [E [true U ~ [E [true U [67<=ExecutingTask & TaskOnDisk<=125]]]]]

abstracting: (TaskOnDisk<=125)
states: 0
abstracting: (67<=ExecutingTask)
states: 952,563,040 (8)
-> the formula is FALSE

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

MC time: 0m 0.011sec

checking: A [114<=TransferToDisk U AG [LoadingMem<=29]]
normalized: [~ [EG [E [true U ~ [LoadingMem<=29]]]] & ~ [E [E [true U ~ [LoadingMem<=29]] U [~ [114<=TransferToDisk] & E [true U ~ [LoadingMem<=29]]]]]]

abstracting: (LoadingMem<=29)
states: 2,507,255,610 (9)
abstracting: (114<=TransferToDisk)
states: 0
abstracting: (LoadingMem<=29)
states: 2,507,255,610 (9)
abstracting: (LoadingMem<=29)
states: 2,507,255,610 (9)

EG iterations: 0
-> the formula is FALSE

FORMULA SmallOperatingSystem-PT-MT0256DC0064-CTLCardinality-07 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 1.844sec

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

abstracting: (TaskOnDisk<=18)
states: 0
abstracting: (TaskSuspended<=TaskSuspended)
states: 3,372,388,305 (9)
-> the formula is FALSE

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

MC time: 0m 0.013sec

checking: AG [EX [AG [[ExecutingTask<=108 | [EF [TransferToDisk<=91] | ~ [TaskOnDisk<=FreeMemSegment]]]]]]
normalized: ~ [E [true U ~ [EX [~ [E [true U ~ [[ExecutingTask<=108 | [~ [TaskOnDisk<=FreeMemSegment] | E [true U TransferToDisk<=91]]]]]]]]]]

abstracting: (TransferToDisk<=91)
states: 3,372,388,305 (9)
abstracting: (TaskOnDisk<=FreeMemSegment)
states: 2,145 (3)
abstracting: (ExecutingTask<=108)
states: 3,167,512,205 (9)
.-> the formula is TRUE

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

MC time: 0m 0.766sec

checking: EX [~ [E [EF [~ [[DiskControllerUnit<=115 & 23<=TaskSuspended]]] U EF [DiskControllerUnit<=TaskSuspended]]]]
normalized: EX [~ [E [E [true U ~ [[DiskControllerUnit<=115 & 23<=TaskSuspended]]] U E [true U DiskControllerUnit<=TaskSuspended]]]]

abstracting: (DiskControllerUnit<=TaskSuspended)
states: 2,512,020,225 (9)
abstracting: (23<=TaskSuspended)
states: 2,485,641,015 (9)
abstracting: (DiskControllerUnit<=115)
states: 3,372,388,305 (9)
.-> the formula is FALSE

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

MC time: 0m19.302sec

checking: ~ [[EX [[~ [E [DiskControllerUnit<=6 U TaskSuspended<=28]] | LoadingMem<=TransferToDisk]] | AG [EG [EG [ExecutingTask<=113]]]]]
normalized: ~ [[~ [E [true U ~ [EG [EG [ExecutingTask<=113]]]]] | EX [[LoadingMem<=TransferToDisk | ~ [E [DiskControllerUnit<=6 U TaskSuspended<=28]]]]]]

abstracting: (TaskSuspended<=28)
states: 1,093,999,335 (9)
abstracting: (DiskControllerUnit<=6)
states: 529,895,450 (8)
abstracting: (LoadingMem<=TransferToDisk)
states: 1,715,813,649 (9)
.abstracting: (ExecutingTask<=113)
states: 3,226,614,105 (9)
.
EG iterations: 1
.
EG iterations: 1
-> the formula is TRUE

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

MC time: 0m 1.857sec

checking: AG [AF [[[E [EG [167<=CPUUnit] U EX [44<=TaskOnDisk]] & DiskControllerUnit<=95] & [AG [~ [TransferToDisk<=92]] | E [[TransferToDisk<=CPUUnit & TaskSuspended<=ExecutingTask] U 205<=FreeMemSegment]]]]]
normalized: ~ [E [true U EG [~ [[[E [[TransferToDisk<=CPUUnit & TaskSuspended<=ExecutingTask] U 205<=FreeMemSegment] | ~ [E [true U TransferToDisk<=92]]] & [DiskControllerUnit<=95 & E [EG [167<=CPUUnit] U EX [44<=TaskOnDisk]]]]]]]]

abstracting: (44<=TaskOnDisk)
states: 3,372,388,305 (9)
.abstracting: (167<=CPUUnit)
states: 0
.
EG iterations: 1
abstracting: (DiskControllerUnit<=95)
states: 3,372,388,305 (9)
abstracting: (TransferToDisk<=92)
states: 3,372,388,305 (9)
abstracting: (205<=FreeMemSegment)
states: 3,819,816 (6)
abstracting: (TaskSuspended<=ExecutingTask)
states: 1,572,283,009 (9)
abstracting: (TransferToDisk<=CPUUnit)
states: 3,152,287,281 (9)
..
EG iterations: 2
-> the formula is FALSE

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

MC time: 0m10.827sec

checking: AF [~ [[AG [AF [TaskSuspended<=149]] | [[95<=ExecutingTask & TransferToDisk<=249] | [AX [[TaskSuspended<=ExecutingTask & TaskOnDisk<=115]] & E [[ExecutingTask<=TaskReady & 136<=DiskControllerUnit] U CPUUnit<=14]]]]]]
normalized: ~ [EG [[[[E [[ExecutingTask<=TaskReady & 136<=DiskControllerUnit] U CPUUnit<=14] & ~ [EX [~ [[TaskSuspended<=ExecutingTask & TaskOnDisk<=115]]]]] | [95<=ExecutingTask & TransferToDisk<=249]] | ~ [E [true U EG [~ [TaskSuspended<=149]]]]]]]

abstracting: (TaskSuspended<=149)
states: 3,255,279,027 (9)
.
EG iterations: 1
abstracting: (TransferToDisk<=249)
states: 3,372,388,305 (9)
abstracting: (95<=ExecutingTask)
states: 401,552,580 (8)
abstracting: (TaskOnDisk<=115)
states: 0
abstracting: (TaskSuspended<=ExecutingTask)
states: 1,572,283,009 (9)
.abstracting: (CPUUnit<=14)
states: 145,774,200 (8)
abstracting: (136<=DiskControllerUnit)
states: 0
abstracting: (ExecutingTask<=TaskReady)
states: 1,825,097,857 (9)
.
EG iterations: 1
-> the formula is TRUE

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

MC time: 0m 2.732sec

checking: E [~ [EF [[~ [AG [TransferToDisk<=ExecutingTask]] & [~ [2<=FreeMemSegment] & ~ [[FreeMemSegment<=ExecutingTask & TaskSuspended<=CPUUnit]]]]]] U [[[123<=TaskReady | 57<=ExecutingTask] & ~ [DiskControllerUnit<=TaskReady]] & ~ [DiskControllerUnit<=150]]]
normalized: E [~ [E [true U [[~ [[FreeMemSegment<=ExecutingTask & TaskSuspended<=CPUUnit]] & ~ [2<=FreeMemSegment]] & E [true U ~ [TransferToDisk<=ExecutingTask]]]]] U [~ [DiskControllerUnit<=150] & [~ [DiskControllerUnit<=TaskReady] & [123<=TaskReady | 57<=ExecutingTask]]]]

abstracting: (57<=ExecutingTask)
states: 1,207,360,440 (9)
abstracting: (123<=TaskReady)
states: 305,719,002 (8)
abstracting: (DiskControllerUnit<=TaskReady)
states: 2,512,020,225 (9)
abstracting: (DiskControllerUnit<=150)
states: 3,372,388,305 (9)
abstracting: (TransferToDisk<=ExecutingTask)
states: 2,506,057,697 (9)
abstracting: (2<=FreeMemSegment)
states: 3,289,469,040 (9)
abstracting: (TaskSuspended<=CPUUnit)
states: 2,320,171,425 (9)
abstracting: (FreeMemSegment<=ExecutingTask)
states: 1,572,283,009 (9)
-> the formula is FALSE

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

MC time: 0m 7.233sec

checking: ~ [AG [[~ [[[[[81<=TransferToDisk & 97<=CPUUnit] & EG [115<=TransferToDisk]] & A [56<=TaskReady U 62<=TaskSuspended]] | AX [EX [TaskOnDisk<=41]]]] & [EF [[[LoadingMem<=174 & FreeMemSegment<=LoadingMem] & EF [TaskReady<=TaskOnDisk]]] | [AX [[TaskReady<=75 | LoadingMem<=99]] & EF [EF [84<=TaskOnDisk]]]]]]]
normalized: E [true U ~ [[[[E [true U E [true U 84<=TaskOnDisk]] & ~ [EX [~ [[TaskReady<=75 | LoadingMem<=99]]]]] | E [true U [E [true U TaskReady<=TaskOnDisk] & [LoadingMem<=174 & FreeMemSegment<=LoadingMem]]]] & ~ [[~ [EX [~ [EX [TaskOnDisk<=41]]]] | [[~ [EG [~ [62<=TaskSuspended]]] & ~ [E [~ [62<=TaskSuspended] U [~ [56<=TaskReady] & ~ [62<=TaskSuspended]]]]] & [EG [115<=TransferToDisk] & [81<=TransferToDisk & 97<=CPUUnit]]]]]]]]

abstracting: (97<=CPUUnit)
states: 1,374,756,240 (9)
abstracting: (81<=TransferToDisk)
states: 0
abstracting: (115<=TransferToDisk)
states: 0
.
EG iterations: 1
abstracting: (62<=TaskSuspended)
states: 1,316,562,390 (9)
abstracting: (56<=TaskReady)
states: 1,469,026,845 (9)
abstracting: (62<=TaskSuspended)
states: 1,316,562,390 (9)
abstracting: (62<=TaskSuspended)
states: 1,316,562,390 (9)
.
EG iterations: 1
abstracting: (TaskOnDisk<=41)
states: 0
..abstracting: (FreeMemSegment<=LoadingMem)
states: 797,187,105 (8)
abstracting: (LoadingMem<=174)
states: 3,372,388,305 (9)
abstracting: (TaskReady<=TaskOnDisk)
states: 3,372,388,305 (9)
abstracting: (LoadingMem<=99)
states: 3,372,388,305 (9)
abstracting: (TaskReady<=75)
states: 2,372,882,798 (9)
.abstracting: (84<=TaskOnDisk)
states: 3,372,388,305 (9)
-> the formula is FALSE

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

MC time: 0m11.756sec

checking: ~ [E [EG [TransferToDisk<=CPUUnit] U [[[TransferToDisk<=TaskSuspended | ~ [A [TransferToDisk<=ExecutingTask U ExecutingTask<=ExecutingTask]]] & ~ [[[~ [203<=DiskControllerUnit] | [TaskOnDisk<=TaskOnDisk | TransferToDisk<=TaskReady]] & ~ [ExecutingTask<=LoadingMem]]]] & [[TransferToDisk<=57 & [123<=ExecutingTask | A [77<=TaskReady U TaskOnDisk<=116]]] & ~ [[TransferToDisk<=123 & TransferToDisk<=27]]]]]]
normalized: ~ [E [EG [TransferToDisk<=CPUUnit] U [[~ [[TransferToDisk<=123 & TransferToDisk<=27]] & [TransferToDisk<=57 & [123<=ExecutingTask | [~ [EG [~ [TaskOnDisk<=116]]] & ~ [E [~ [TaskOnDisk<=116] U [~ [77<=TaskReady] & ~ [TaskOnDisk<=116]]]]]]]] & [~ [[[[TaskOnDisk<=TaskOnDisk | TransferToDisk<=TaskReady] | ~ [203<=DiskControllerUnit]] & ~ [ExecutingTask<=LoadingMem]]] & [TransferToDisk<=TaskSuspended | ~ [[~ [EG [~ [ExecutingTask<=ExecutingTask]]] & ~ [E [~ [ExecutingTask<=ExecutingTask] U [~ [TransferToDisk<=ExecutingTask] & ~ [ExecutingTask<=ExecutingTask]]]]]]]]]]]

abstracting: (ExecutingTask<=ExecutingTask)
states: 3,372,388,305 (9)
abstracting: (TransferToDisk<=ExecutingTask)
states: 2,506,057,697 (9)
abstracting: (ExecutingTask<=ExecutingTask)
states: 3,372,388,305 (9)
abstracting: (ExecutingTask<=ExecutingTask)
states: 3,372,388,305 (9)
.
EG iterations: 1
abstracting: (TransferToDisk<=TaskSuspended)
states: 2,610,896,145 (9)
abstracting: (ExecutingTask<=LoadingMem)
states: 907,253,633 (8)
abstracting: (203<=DiskControllerUnit)
states: 0
abstracting: (TransferToDisk<=TaskReady)
states: 2,610,896,145 (9)
abstracting: (TaskOnDisk<=TaskOnDisk)
states: 3,372,388,305 (9)
abstracting: (TaskOnDisk<=116)
states: 0
abstracting: (77<=TaskReady)
states: 978,919,227 (8)
abstracting: (TaskOnDisk<=116)
states: 0
abstracting: (TaskOnDisk<=116)
states: 0

EG iterations: 0
abstracting: (123<=ExecutingTask)
states: 52,904,280 (7)
abstracting: (TransferToDisk<=57)
states: 3,338,649,215 (9)
abstracting: (TransferToDisk<=27)
states: 2,398,107,635 (9)
abstracting: (TransferToDisk<=123)
states: 3,372,388,305 (9)
abstracting: (TransferToDisk<=CPUUnit)
states: 3,152,287,281 (9)
.
EG iterations: 1
-> the formula is TRUE

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

MC time: 0m13.275sec

checking: [[E [EX [DiskControllerUnit<=DiskControllerUnit] U EF [[[TaskOnDisk<=255 & DiskControllerUnit<=46] | TransferToDisk<=LoadingMem]]] | [~ [AX [~ [[FreeMemSegment<=FreeMemSegment | ~ [DiskControllerUnit<=FreeMemSegment]]]]] | EF [[[AG [TaskOnDisk<=106] & A [TransferToDisk<=62 U TransferToDisk<=146]] | AG [[29<=DiskControllerUnit | 169<=FreeMemSegment]]]]]] & AG [E [[[[[TaskSuspended<=19 | 126<=CPUUnit] & AX [FreeMemSegment<=130]] | TaskReady<=ExecutingTask] | EX [~ [108<=TransferToDisk]]] U [ExecutingTask<=178 & E [[52<=DiskControllerUnit & 122<=FreeMemSegment] U [152<=TaskSuspended & TaskReady<=TaskOnDisk]]]]]]
normalized: [~ [E [true U ~ [E [[[TaskReady<=ExecutingTask | [~ [EX [~ [FreeMemSegment<=130]]] & [TaskSuspended<=19 | 126<=CPUUnit]]] | EX [~ [108<=TransferToDisk]]] U [ExecutingTask<=178 & E [[52<=DiskControllerUnit & 122<=FreeMemSegment] U [152<=TaskSuspended & TaskReady<=TaskOnDisk]]]]]]] & [[E [true U [~ [E [true U ~ [[29<=DiskControllerUnit | 169<=FreeMemSegment]]]] | [[~ [EG [~ [TransferToDisk<=146]]] & ~ [E [~ [TransferToDisk<=146] U [~ [TransferToDisk<=62] & ~ [TransferToDisk<=146]]]]] & ~ [E [true U ~ [TaskOnDisk<=106]]]]]] | EX [[FreeMemSegment<=FreeMemSegment | ~ [DiskControllerUnit<=FreeMemSegment]]]] | E [EX [DiskControllerUnit<=DiskControllerUnit] U E [true U [TransferToDisk<=LoadingMem | [TaskOnDisk<=255 & DiskControllerUnit<=46]]]]]]

abstracting: (DiskControllerUnit<=46)
states: 2,990,877,900 (9)
abstracting: (TaskOnDisk<=255)
states: 3,369,883,856 (9)
abstracting: (TransferToDisk<=LoadingMem)
states: 1,715,813,649 (9)
abstracting: (DiskControllerUnit<=DiskControllerUnit)
states: 3,372,388,305 (9)
.abstracting: (DiskControllerUnit<=FreeMemSegment)
states: 2,512,020,225 (9)
abstracting: (FreeMemSegment<=FreeMemSegment)
states: 3,372,388,305 (9)
.abstracting: (TaskOnDisk<=106)
states: 0
abstracting: (TransferToDisk<=146)
states: 3,372,388,305 (9)
abstracting: (TransferToDisk<=62)
states: 3,368,858,220 (9)
abstracting: (TransferToDisk<=146)
states: 3,372,388,305 (9)
abstracting: (TransferToDisk<=146)
states: 3,372,388,305 (9)
.
EG iterations: 1
abstracting: (169<=FreeMemSegment)
states: 48,124,648 (7)
abstracting: (29<=DiskControllerUnit)
states: 1,306,623,069 (9)
abstracting: (TaskReady<=TaskOnDisk)
states: 3,372,388,305 (9)
abstracting: (152<=TaskSuspended)
states: 107,720,613 (8)
abstracting: (122<=FreeMemSegment)
states: 315,216,936 (8)
abstracting: (52<=DiskControllerUnit)
states: 210,167,230 (8)
abstracting: (ExecutingTask<=178)
states: 3,372,388,305 (9)
abstracting: (108<=TransferToDisk)
states: 0
.abstracting: (126<=CPUUnit)
states: 147,887,025 (8)
abstracting: (TaskSuspended<=19)
states: 779,385,750 (8)
abstracting: (FreeMemSegment<=130)
states: 3,135,703,857 (9)
.abstracting: (TaskReady<=ExecutingTask)
states: 1,572,283,009 (9)
-> the formula is TRUE

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

MC time: 0m 6.915sec

checking: E [A [EG [TaskSuspended<=41] U A [[~ [E [51<=TransferToDisk U FreeMemSegment<=LoadingMem]] & A [188<=FreeMemSegment U LoadingMem<=CPUUnit]] U [LoadingMem<=TransferToDisk | EX [CPUUnit<=CPUUnit]]]] U ~ [[[E [[AF [LoadingMem<=TaskOnDisk] | [ExecutingTask<=TaskSuspended & DiskControllerUnit<=TaskReady]] U EF [TransferToDisk<=TransferToDisk]] | [~ [[E [DiskControllerUnit<=CPUUnit U ExecutingTask<=135] & CPUUnit<=223]] | [EF [TaskSuspended<=TaskOnDisk] | [[DiskControllerUnit<=65 & 41<=TransferToDisk] | ~ [LoadingMem<=FreeMemSegment]]]]] | 69<=TaskReady]]]
normalized: E [[~ [EG [~ [[~ [EG [~ [[LoadingMem<=TransferToDisk | EX [CPUUnit<=CPUUnit]]]]] & ~ [E [~ [[LoadingMem<=TransferToDisk | EX [CPUUnit<=CPUUnit]]] U [~ [[[~ [EG [~ [LoadingMem<=CPUUnit]]] & ~ [E [~ [LoadingMem<=CPUUnit] U [~ [188<=FreeMemSegment] & ~ [LoadingMem<=CPUUnit]]]]] & ~ [E [51<=TransferToDisk U FreeMemSegment<=LoadingMem]]]] & ~ [[LoadingMem<=TransferToDisk | EX [CPUUnit<=CPUUnit]]]]]]]]]] & ~ [E [~ [[~ [EG [~ [[LoadingMem<=TransferToDisk | EX [CPUUnit<=CPUUnit]]]]] & ~ [E [~ [[LoadingMem<=TransferToDisk | EX [CPUUnit<=CPUUnit]]] U [~ [[[~ [EG [~ [LoadingMem<=CPUUnit]]] & ~ [E [~ [LoadingMem<=CPUUnit] U [~ [188<=FreeMemSegment] & ~ [LoadingMem<=CPUUnit]]]]] & ~ [E [51<=TransferToDisk U FreeMemSegment<=LoadingMem]]]] & ~ [[LoadingMem<=TransferToDisk | EX [CPUUnit<=CPUUnit]]]]]]]] U [~ [EG [TaskSuspended<=41]] & ~ [[~ [EG [~ [[LoadingMem<=TransferToDisk | EX [CPUUnit<=CPUUnit]]]]] & ~ [E [~ [[LoadingMem<=TransferToDisk | EX [CPUUnit<=CPUUnit]]] U [~ [[[~ [EG [~ [LoadingMem<=CPUUnit]]] & ~ [E [~ [LoadingMem<=CPUUnit] U [~ [188<=FreeMemSegment] & ~ [LoadingMem<=CPUUnit]]]]] & ~ [E [51<=TransferToDisk U FreeMemSegment<=LoadingMem]]]] & ~ [[LoadingMem<=TransferToDisk | EX [CPUUnit<=CPUUnit]]]]]]]]]]]] U ~ [[69<=TaskReady | [[[[~ [LoadingMem<=FreeMemSegment] | [DiskControllerUnit<=65 & 41<=TransferToDisk]] | E [true U TaskSuspended<=TaskOnDisk]] | ~ [[CPUUnit<=223 & E [DiskControllerUnit<=CPUUnit U ExecutingTask<=135]]]] | E [[[ExecutingTask<=TaskSuspended & DiskControllerUnit<=TaskReady] | ~ [EG [~ [LoadingMem<=TaskOnDisk]]]] U E [true U TransferToDisk<=TransferToDisk]]]]]]

abstracting: (TransferToDisk<=TransferToDisk)
states: 3,372,388,305 (9)
abstracting: (LoadingMem<=TaskOnDisk)
states: 3,372,388,305 (9)
.
EG iterations: 1
abstracting: (DiskControllerUnit<=TaskReady)
states: 2,512,020,225 (9)
abstracting: (ExecutingTask<=TaskSuspended)
states: 1,825,097,857 (9)
abstracting: (ExecutingTask<=135)
states: 3,372,388,305 (9)
abstracting: (DiskControllerUnit<=CPUUnit)
states: 3,063,069,009 (9)
abstracting: (CPUUnit<=223)
states: 3,372,388,305 (9)
abstracting: (TaskSuspended<=TaskOnDisk)
states: 3,372,388,305 (9)
abstracting: (41<=TransferToDisk)
states: 391,534,350 (8)
abstracting: (DiskControllerUnit<=65)
states: 3,372,388,305 (9)
abstracting: (LoadingMem<=FreeMemSegment)
states: 2,610,896,145 (9)
abstracting: (69<=TaskReady)
states: 1,151,276,301 (9)
abstracting: (CPUUnit<=CPUUnit)
states: 3,372,388,305 (9)
.abstracting: (LoadingMem<=TransferToDisk)
states: 1,715,813,649 (9)
abstracting: (FreeMemSegment<=LoadingMem)
states: 797,187,105 (8)
abstracting: (51<=TransferToDisk)
states: 130,772,460 (8)
abstracting: (LoadingMem<=CPUUnit)
states: 3,152,287,281 (9)
abstracting: (188<=FreeMemSegment)
states: 15,018,003 (7)
abstracting: (LoadingMem<=CPUUnit)
states: 3,152,287,281 (9)
abstracting: (LoadingMem<=CPUUnit)
states: 3,152,287,281 (9)
..
EG iterations: 2
abstracting: (CPUUnit<=CPUUnit)
states: 3,372,388,305 (9)
.abstracting: (LoadingMem<=TransferToDisk)
states: 1,715,813,649 (9)
abstracting: (CPUUnit<=CPUUnit)
states: 3,372,388,305 (9)
.abstracting: (LoadingMem<=TransferToDisk)
states: 1,715,813,649 (9)
.
EG iterations: 1
abstracting: (TaskSuspended<=41)
states: 1,508,872,365 (9)
.
EG iterations: 1
abstracting: (CPUUnit<=CPUUnit)
states: 3,372,388,305 (9)
.abstracting: (LoadingMem<=TransferToDisk)
states: 1,715,813,649 (9)
abstracting: (FreeMemSegment<=LoadingMem)
states: 797,187,105 (8)
abstracting: (51<=TransferToDisk)
states: 130,772,460 (8)
abstracting: (LoadingMem<=CPUUnit)
states: 3,152,287,281 (9)
abstracting: (188<=FreeMemSegment)
states: 15,018,003 (7)
abstracting: (LoadingMem<=CPUUnit)
states: 3,152,287,281 (9)
abstracting: (LoadingMem<=CPUUnit)
states: 3,152,287,281 (9)
..
EG iterations: 2
abstracting: (CPUUnit<=CPUUnit)
states: 3,372,388,305 (9)
.abstracting: (LoadingMem<=TransferToDisk)
states: 1,715,813,649 (9)
abstracting: (CPUUnit<=CPUUnit)
states: 3,372,388,305 (9)
.abstracting: (LoadingMem<=TransferToDisk)
states: 1,715,813,649 (9)
.
EG iterations: 1
abstracting: (CPUUnit<=CPUUnit)
states: 3,372,388,305 (9)
.abstracting: (LoadingMem<=TransferToDisk)
states: 1,715,813,649 (9)
abstracting: (FreeMemSegment<=LoadingMem)
states: 797,187,105 (8)
abstracting: (51<=TransferToDisk)
states: 130,772,460 (8)
abstracting: (LoadingMem<=CPUUnit)
states: 3,152,287,281 (9)
abstracting: (188<=FreeMemSegment)
states: 15,018,003 (7)
abstracting: (LoadingMem<=CPUUnit)
states: 3,152,287,281 (9)
abstracting: (LoadingMem<=CPUUnit)
states: 3,152,287,281 (9)
..
EG iterations: 2
abstracting: (CPUUnit<=CPUUnit)
states: 3,372,388,305 (9)
.abstracting: (LoadingMem<=TransferToDisk)
states: 1,715,813,649 (9)
abstracting: (CPUUnit<=CPUUnit)
states: 3,372,388,305 (9)
.abstracting: (LoadingMem<=TransferToDisk)
states: 1,715,813,649 (9)
.
EG iterations: 1
.
EG iterations: 1
-> the formula is FALSE

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

MC time: 0m17.316sec

totally nodes used: 2562159 (2.6e+06)
number of garbage collections: 0
fire ops cache: hits/miss/sum: 491048385 6459300 497507685
used/not used/entry size/cache size: 7027709 60081155 16 1024MB
basic ops cache: hits/miss/sum: 187870253 7660371 195530624
used/not used/entry size/cache size: 7248775 9528441 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: 12433757 178582 12612339
used/not used/entry size/cache size: 176284 8212324 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 65479750
1 1427008
2 101453
3 29904
4 14255
5 5945
6 5817
7 4733
8 9004
9 10503
>= 10 20492

Total processing time: 1m48.157sec


BK_STOP 1679127234093

--------------------
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:4168 (521), effective:1088 (136)

initing FirstDep: 0m 0.000sec


iterations count:1076 (134), effective:412 (51)

iterations count:1334 (166), effective:390 (48)

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

iterations count:428 (53), effective:150 (18)

iterations count:428 (53), effective:150 (18)

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

iterations count:428 (53), effective:150 (18)

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

iterations count:456 (57), effective:128 (16)

iterations count:1688 (211), effective:574 (71)

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

iterations count:1350 (168), effective:498 (62)

iterations count:1946 (243), effective:570 (71)

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

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

iterations count:2828 (353), effective:957 (119)

iterations count:2101 (262), effective:634 (79)

iterations count:2408 (301), effective:750 (93)

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

iterations count:727 (90), effective:196 (24)

iterations count:2878 (359), effective:1147 (143)

iterations count:812 (101), effective:201 (25)

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

iterations count:968 (121), effective:448 (56)

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

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

iterations count:728 (91), effective:180 (22)

iterations count:25 (3), effective:17 (2)

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

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

iterations count:668 (83), effective:208 (26)

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

iterations count:2440 (305), effective:760 (95)

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

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

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

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

iterations count:1121 (140), effective:550 (68)

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

iterations count:1121 (140), effective:550 (68)

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

iterations count:1121 (140), effective:550 (68)

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

Sequence of Actions to be Executed by the VM

This is useful if one wants to reexecute the tool in the VM from the submitted image disk.

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="SmallOperatingSystem-PT-MT0256DC0064"
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-MT0256DC0064, 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-167912641000057"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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