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.r065-smll-167814393100225.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 ClientsAndServers-PT-N0005P0, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 1
Run identifier is r065-smll-167814393100225
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 532K
-rw-r--r-- 1 mcc users 7.4K Feb 26 13:27 CTLCardinality.txt
-rw-r--r-- 1 mcc users 82K Feb 26 13:27 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.9K Feb 26 13:26 CTLFireability.txt
-rw-r--r-- 1 mcc users 56K Feb 26 13:26 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.6K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.8K Feb 25 15:43 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K Feb 25 15:43 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.4K Feb 25 15:43 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K Feb 25 15:43 LTLFireability.xml
-rw-r--r-- 1 mcc users 14K Feb 26 13:28 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 158K Feb 26 13:28 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.3K Feb 26 13:27 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 84K Feb 26 13:27 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.8K Feb 25 15:43 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Feb 25 15:43 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 8 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 9.1K Mar 5 18:22 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 ClientsAndServers-PT-N0005P0-CTLCardinality-00
FORMULA_NAME ClientsAndServers-PT-N0005P0-CTLCardinality-01
FORMULA_NAME ClientsAndServers-PT-N0005P0-CTLCardinality-02
FORMULA_NAME ClientsAndServers-PT-N0005P0-CTLCardinality-03
FORMULA_NAME ClientsAndServers-PT-N0005P0-CTLCardinality-04
FORMULA_NAME ClientsAndServers-PT-N0005P0-CTLCardinality-05
FORMULA_NAME ClientsAndServers-PT-N0005P0-CTLCardinality-06
FORMULA_NAME ClientsAndServers-PT-N0005P0-CTLCardinality-07
FORMULA_NAME ClientsAndServers-PT-N0005P0-CTLCardinality-08
FORMULA_NAME ClientsAndServers-PT-N0005P0-CTLCardinality-09
FORMULA_NAME ClientsAndServers-PT-N0005P0-CTLCardinality-10
FORMULA_NAME ClientsAndServers-PT-N0005P0-CTLCardinality-11
FORMULA_NAME ClientsAndServers-PT-N0005P0-CTLCardinality-12
FORMULA_NAME ClientsAndServers-PT-N0005P0-CTLCardinality-13
FORMULA_NAME ClientsAndServers-PT-N0005P0-CTLCardinality-14
FORMULA_NAME ClientsAndServers-PT-N0005P0-CTLCardinality-15

=== Now, execution of the tool begins

BK_START 1678285309470

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=ClientsAndServers-PT-N0005P0
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: ClientsAndServers_PT_N0005P0
(NrP: 25 NrTr: 18 NrArc: 54)

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

net check time: 0m 0.000sec

init dd package: 0m 3.899sec


RS generation: 1m22.009sec


-> reachability set: #nodes 427155 (4.3e+05) #states 125,510,607,915 (11)



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

checking: EF [~ [SG<=Si]]
normalized: E [true U ~ [SG<=Si]]

abstracting: (SG<=Si)
states: 91,644,224,931 (10)
-> the formula is TRUE

FORMULA ClientsAndServers-PT-N0005P0-CTLCardinality-07 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m15.176sec

checking: [AG [~ [A [EF [CF<=36] U [5<=SpG & SR<=31]]]] & EG [EX [MtF<=38]]]
normalized: [EG [EX [MtF<=38]] & ~ [E [true U [~ [EG [~ [[5<=SpG & SR<=31]]]] & ~ [E [~ [[5<=SpG & SR<=31]] U [~ [E [true U CF<=36]] & ~ [[5<=SpG & SR<=31]]]]]]]]]

abstracting: (SR<=31)
states: 125,510,607,915 (11)
abstracting: (5<=SpG)
states: 833,246,016 (8)
abstracting: (CF<=36)
states: 125,510,607,915 (11)
abstracting: (SR<=31)
states: 125,510,607,915 (11)
abstracting: (5<=SpG)
states: 833,246,016 (8)
abstracting: (SR<=31)
states: 125,510,607,915 (11)
abstracting: (5<=SpG)
states: 833,246,016 (8)
.
EG iterations: 1
abstracting: (MtF<=38)
states: 125,510,607,915 (11)
..................................................................................
EG iterations: 81
-> the formula is FALSE

FORMULA ClientsAndServers-PT-N0005P0-CTLCardinality-02 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m23.689sec

checking: AX [EX [A [~ [32<=SwA] U [SA<=CA & AF [40<=SF]]]]]
normalized: ~ [EX [~ [EX [[~ [EG [~ [[SA<=CA & ~ [EG [~ [40<=SF]]]]]]] & ~ [E [~ [[SA<=CA & ~ [EG [~ [40<=SF]]]]] U [32<=SwA & ~ [[SA<=CA & ~ [EG [~ [40<=SF]]]]]]]]]]]]]

abstracting: (40<=SF)
states: 0

EG iterations: 0
abstracting: (SA<=CA)
states: 116,104,945,726 (11)
abstracting: (32<=SwA)
states: 0
abstracting: (40<=SF)
states: 0

EG iterations: 0
abstracting: (SA<=CA)
states: 116,104,945,726 (11)
abstracting: (40<=SF)
states: 0

EG iterations: 0
abstracting: (SA<=CA)
states: 116,104,945,726 (11)

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

FORMULA ClientsAndServers-PT-N0005P0-CTLCardinality-06 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 2.098sec

checking: EF [[[AF [[AX [SR<=16] & ~ [EG [38<=MpA]]]] & AF [AX [[Cb<=14 & SwG<=MpA]]]] & AG [~ [23<=CwA]]]]
normalized: E [true U [~ [E [true U 23<=CwA]] & [~ [EG [EX [~ [[Cb<=14 & SwG<=MpA]]]]] & ~ [EG [~ [[~ [EG [38<=MpA]] & ~ [EX [~ [SR<=16]]]]]]]]]]

abstracting: (SR<=16)
states: 125,510,607,915 (11)
.abstracting: (38<=MpA)
states: 0
.
EG iterations: 1
.
EG iterations: 1
abstracting: (SwG<=MpA)
states: 28,460,078,639 (10)
abstracting: (Cb<=14)
states: 124,991,661,333 (11)
..................................................................................
EG iterations: 81
abstracting: (23<=CwA)
states: 16,122,336,561 (10)
-> the formula is TRUE

FORMULA ClientsAndServers-PT-N0005P0-CTLCardinality-05 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 1m25.624sec

checking: EF [AX [[E [~ [[MwU<=CG & 3<=CwA]] U EG [4<=SpG]] & ~ [EX [~ [Uf<=SA]]]]]]
normalized: E [true U ~ [EX [~ [[~ [EX [~ [Uf<=SA]]] & E [~ [[MwU<=CG & 3<=CwA]] U EG [4<=SpG]]]]]]]

abstracting: (4<=SpG)
states: 2,711,336,163 (9)
..........................................................................
EG iterations: 74
abstracting: (3<=CwA)
states: 124,896,404,182 (11)
abstracting: (MwU<=CG)
states: 108,781,662,715 (11)
abstracting: (Uf<=SA)
states: 22,582,149,975 (10)
..-> the formula is TRUE

FORMULA ClientsAndServers-PT-N0005P0-CTLCardinality-13 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 2m30.386sec

checking: AG [AX [[A [MtF<=30 U A [SF<=27 U CwG<=CwG]] & AG [[AF [MpA<=25] & A [Si<=Si U StR<=34]]]]]]
normalized: ~ [E [true U EX [~ [[~ [E [true U ~ [[[~ [EG [~ [StR<=34]]] & ~ [E [~ [StR<=34] U [~ [Si<=Si] & ~ [StR<=34]]]]] & ~ [EG [~ [MpA<=25]]]]]]] & [~ [EG [~ [[~ [EG [~ [CwG<=CwG]]] & ~ [E [~ [CwG<=CwG] U [~ [SF<=27] & ~ [CwG<=CwG]]]]]]]] & ~ [E [~ [[~ [EG [~ [CwG<=CwG]]] & ~ [E [~ [CwG<=CwG] U [~ [SF<=27] & ~ [CwG<=CwG]]]]]] U [~ [MtF<=30] & ~ [[~ [EG [~ [CwG<=CwG]]] & ~ [E [~ [CwG<=CwG] U [~ [SF<=27] & ~ [CwG<=CwG]]]]]]]]]]]]]]]

abstracting: (CwG<=CwG)
states: 125,510,607,915 (11)
abstracting: (SF<=27)
states: 125,510,607,915 (11)
abstracting: (CwG<=CwG)
states: 125,510,607,915 (11)
abstracting: (CwG<=CwG)
states: 125,510,607,915 (11)
.
EG iterations: 1
abstracting: (MtF<=30)
states: 125,510,607,915 (11)
abstracting: (CwG<=CwG)
states: 125,510,607,915 (11)
abstracting: (SF<=27)
states: 125,510,607,915 (11)
abstracting: (CwG<=CwG)
states: 125,510,607,915 (11)
abstracting: (CwG<=CwG)
states: 125,510,607,915 (11)
.
EG iterations: 1
abstracting: (CwG<=CwG)
states: 125,510,607,915 (11)
abstracting: (SF<=27)
states: 125,510,607,915 (11)
abstracting: (CwG<=CwG)
states: 125,510,607,915 (11)
abstracting: (CwG<=CwG)
states: 125,510,607,915 (11)
.
EG iterations: 1
.
EG iterations: 1
abstracting: (MpA<=25)
states: 125,510,607,915 (11)
.
EG iterations: 1
abstracting: (StR<=34)
states: 125,510,607,915 (11)
abstracting: (Si<=Si)
states: 125,510,607,915 (11)
abstracting: (StR<=34)
states: 125,510,607,915 (11)
abstracting: (StR<=34)
states: 125,510,607,915 (11)
.
EG iterations: 1
.-> the formula is TRUE

FORMULA ClientsAndServers-PT-N0005P0-CTLCardinality-08 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.045sec

checking: [AG [[AG [EF [~ [SR<=SA]]] | [[~ [A [30<=StF U 5<=SF]] | EG [~ [MwU<=27]]] & [~ [AG [14<=Ci]] & StF<=27]]]] & AG [SR<=Uf]]
normalized: [~ [E [true U ~ [SR<=Uf]]] & ~ [E [true U ~ [[[[StF<=27 & E [true U ~ [14<=Ci]]] & [EG [~ [MwU<=27]] | ~ [[~ [EG [~ [5<=SF]]] & ~ [E [~ [5<=SF] U [~ [30<=StF] & ~ [5<=SF]]]]]]]] | ~ [E [true U ~ [E [true U ~ [SR<=SA]]]]]]]]]]

abstracting: (SR<=SA)
states: 84,756,451,913 (10)
abstracting: (5<=SF)
states: 833,246,016 (8)
abstracting: (30<=StF)
states: 0
abstracting: (5<=SF)
states: 833,246,016 (8)
abstracting: (5<=SF)
states: 833,246,016 (8)
.
EG iterations: 1
abstracting: (MwU<=27)
states: 125,510,607,915 (11)
.
EG iterations: 1
abstracting: (14<=Ci)
states: 16,010,743,056 (10)
abstracting: (StF<=27)
states: 125,510,607,915 (11)
abstracting: (SR<=Uf)
states: 115,743,129,810 (11)
-> the formula is FALSE

FORMULA ClientsAndServers-PT-N0005P0-CTLCardinality-04 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m43.553sec

checking: [AX [E [29<=StF U ~ [[AG [Cb<=StR] & EG [SwA<=CF]]]]] & AG [A [MpG<=CR U [AX [EF [7<=SwG]] & E [[SG<=StF | 23<=SF] U EG [SpG<=9]]]]]]
normalized: [~ [E [true U ~ [[~ [EG [~ [[~ [EX [~ [E [true U 7<=SwG]]]] & E [[SG<=StF | 23<=SF] U EG [SpG<=9]]]]]] & ~ [E [~ [[~ [EX [~ [E [true U 7<=SwG]]]] & E [[SG<=StF | 23<=SF] U EG [SpG<=9]]]] U [~ [[~ [EX [~ [E [true U 7<=SwG]]]] & E [[SG<=StF | 23<=SF] U EG [SpG<=9]]]] & ~ [MpG<=CR]]]]]]]] & ~ [EX [~ [E [29<=StF U ~ [[EG [SwA<=CF] & ~ [E [true U ~ [Cb<=StR]]]]]]]]]]

abstracting: (Cb<=StR)
states: 37,324,980,055 (10)
abstracting: (SwA<=CF)
states: 70,220,264,422 (10)
..............................................................
EG iterations: 62
abstracting: (29<=StF)
states: 0
.abstracting: (MpG<=CR)
states: 117,867,900,931 (11)
abstracting: (SpG<=9)
states: 125,510,524,832 (11)
.
EG iterations: 1
abstracting: (23<=SF)
states: 0
abstracting: (SG<=StF)
states: 87,560,491,353 (10)
abstracting: (7<=SwG)
states: 5,286,484,248 (9)
.abstracting: (SpG<=9)
states: 125,510,524,832 (11)
.
EG iterations: 1
abstracting: (23<=SF)
states: 0
abstracting: (SG<=StF)
states: 87,560,491,353 (10)
abstracting: (7<=SwG)
states: 5,286,484,248 (9)
.abstracting: (SpG<=9)
states: 125,510,524,832 (11)
.
EG iterations: 1
abstracting: (23<=SF)
states: 0
abstracting: (SG<=StF)
states: 87,560,491,353 (10)
abstracting: (7<=SwG)
states: 5,286,484,248 (9)
..
EG iterations: 1
-> the formula is TRUE

FORMULA ClientsAndServers-PT-N0005P0-CTLCardinality-00 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 1m51.887sec

checking: AG [EF [[AG [AG [Ci<=SG]] & [E [~ [Mi<=SwG] U [MwU<=SwA & Si<=CF]] | [A [14<=StF U 14<=SF] & AX [CwA<=MwU]]]]]]
normalized: ~ [E [true U ~ [E [true U [[[~ [EX [~ [CwA<=MwU]]] & [~ [EG [~ [14<=SF]]] & ~ [E [~ [14<=SF] U [~ [14<=StF] & ~ [14<=SF]]]]]] | E [~ [Mi<=SwG] U [MwU<=SwA & Si<=CF]]] & ~ [E [true U E [true U ~ [Ci<=SG]]]]]]]]]

abstracting: (Ci<=SG)
states: 18,895,572,454 (10)
abstracting: (Si<=CF)
states: 106,280,460,440 (11)
abstracting: (MwU<=SwA)
states: 111,275,602,163 (11)
abstracting: (Mi<=SwG)
states: 682,547,424 (8)
abstracting: (14<=SF)
states: 0
abstracting: (14<=StF)
states: 0
abstracting: (14<=SF)
states: 0
abstracting: (14<=SF)
states: 0

EG iterations: 0
abstracting: (CwA<=MwU)
states: 658,211,697 (8)
.-> the formula is FALSE

FORMULA ClientsAndServers-PT-N0005P0-CTLCardinality-11 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 1m16.224sec

checking: EG [~ [[[E [[[33<=SG & StF<=33] | [29<=Mi | 13<=Uf]] U AG [CG<=8]] | EX [MwU<=4]] & EX [[[[SA<=27 & MpA<=1] & AF [SwA<=38]] & [EX [37<=MwU] & SwG<=StR]]]]]]
normalized: EG [~ [[EX [[[SwG<=StR & EX [37<=MwU]] & [~ [EG [~ [SwA<=38]]] & [SA<=27 & MpA<=1]]]] & [EX [MwU<=4] | E [[[29<=Mi | 13<=Uf] | [33<=SG & StF<=33]] U ~ [E [true U ~ [CG<=8]]]]]]]]

abstracting: (CG<=8)
states: 113,768,734,959 (11)

before gc: list nodes free: 1801995

after gc: idd nodes used:7350666, unused:56649334; list nodes free:466758684
abstracting: (StF<=33)
states: 125,510,607,915 (11)
abstracting: (33<=SG)
states: 0
abstracting: (13<=Uf)
states: 6,163,995,618 (9)
abstracting: (29<=Mi)
states: 0
abstracting: (MwU<=4)
states: 124,092,203,046 (11)
.abstracting: (MpA<=1)
states: 99,212,192,520 (10)
abstracting: (SA<=27)
states: 125,510,607,915 (11)
abstracting: (SwA<=38)
states: 125,510,607,915 (11)
.
EG iterations: 1
abstracting: (37<=MwU)
states: 0
.abstracting: (SwG<=StR)
states: 28,460,078,639 (10)
.
EG iterations: 0
-> the formula is TRUE

FORMULA ClientsAndServers-PT-N0005P0-CTLCardinality-12 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 1m53.696sec

checking: AF [[AG [[~ [[EX [MwU<=9] | ~ [24<=Ci]]] | MwU<=SG]] | [EF [EG [A [CR<=37 U 19<=Si]]] | [[StR<=29 & ~ [[~ [14<=CR] | ~ [22<=MpG]]]] | [EX [EF [22<=CG]] & [~ [[Si<=20 & 4<=SpA]] & ~ [EX [StF<=2]]]]]]]]
normalized: ~ [EG [~ [[[[[[~ [EX [StF<=2]] & ~ [[Si<=20 & 4<=SpA]]] & EX [E [true U 22<=CG]]] | [StR<=29 & ~ [[~ [22<=MpG] | ~ [14<=CR]]]]] | E [true U EG [[~ [EG [~ [19<=Si]]] & ~ [E [~ [19<=Si] U [~ [CR<=37] & ~ [19<=Si]]]]]]]] | ~ [E [true U ~ [[MwU<=SG | ~ [[~ [24<=Ci] | EX [MwU<=9]]]]]]]]]]]

abstracting: (MwU<=9)
states: 125,510,351,120 (11)
.abstracting: (24<=Ci)
states: 525,888,099 (8)
abstracting: (MwU<=SG)
states: 82,711,009,587 (10)
abstracting: (19<=Si)
states: 0
abstracting: (CR<=37)
states: 125,510,607,744 (11)
abstracting: (19<=Si)
states: 0
abstracting: (19<=Si)
states: 0

EG iterations: 0
.
EG iterations: 1
abstracting: (14<=CR)
states: 16,010,743,056 (10)
abstracting: (22<=MpG)
states: 0
abstracting: (StR<=29)
states: 125,510,607,915 (11)
abstracting: (22<=CG)
states: 0
.abstracting: (4<=SpA)
states: 4,133,062,227 (9)
abstracting: (Si<=20)
states: 125,510,607,915 (11)
abstracting: (StF<=2)
states: 117,562,749,189 (11)
.
EG iterations: 0
-> the formula is FALSE

FORMULA ClientsAndServers-PT-N0005P0-CTLCardinality-01 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m18.349sec

checking: E [[[[EF [EF [CR<=15]] | AX [AX [5<=SpG]]] & E [CwA<=StR U [[[SR<=15 & MtF<=CwA] | ~ [CG<=13]] | ~ [[SG<=39 | 5<=CwA]]]]] | AX [24<=SR]] U EX [EX [AG [[SpG<=12 & SwA<=31]]]]]
normalized: E [[~ [EX [~ [24<=SR]]] | [E [CwA<=StR U [~ [[SG<=39 | 5<=CwA]] | [~ [CG<=13] | [SR<=15 & MtF<=CwA]]]] & [~ [EX [EX [~ [5<=SpG]]]] | E [true U E [true U CR<=15]]]]] U EX [EX [~ [E [true U ~ [[SpG<=12 & SwA<=31]]]]]]]

abstracting: (SwA<=31)
states: 125,510,607,915 (11)
abstracting: (SpG<=12)
states: 125,510,607,915 (11)
..abstracting: (CR<=15)
states: 115,821,115,817 (11)
abstracting: (5<=SpG)
states: 833,246,016 (8)
..abstracting: (MtF<=CwA)
states: 125,510,607,915 (11)
abstracting: (SR<=15)
states: 125,510,607,915 (11)
abstracting: (CG<=13)
states: 124,463,862,600 (11)
abstracting: (5<=CwA)
states: 122,110,913,727 (11)
abstracting: (SG<=39)
states: 125,510,607,915 (11)
abstracting: (CwA<=StR)
states: 658,211,697 (8)
abstracting: (24<=SR)
states: 0
.-> the formula is TRUE

FORMULA ClientsAndServers-PT-N0005P0-CTLCardinality-03 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m25.947sec

checking: EF [[A [38<=CR U AF [E [2<=Uf U 32<=Mi]]] | AX [[~ [[StR<=16 | EX [Cb<=SwA]]] | [[~ [27<=MpG] & AX [15<=MpG]] | [AX [12<=CwA] & [SR<=MtF | Si<=SG]]]]]]]
normalized: E [true U [[~ [EG [EG [~ [E [2<=Uf U 32<=Mi]]]]] & ~ [E [EG [~ [E [2<=Uf U 32<=Mi]]] U [EG [~ [E [2<=Uf U 32<=Mi]]] & ~ [38<=CR]]]]] | ~ [EX [~ [[[[[SR<=MtF | Si<=SG] & ~ [EX [~ [12<=CwA]]]] | [~ [EX [~ [15<=MpG]]] & ~ [27<=MpG]]] | ~ [[StR<=16 | EX [Cb<=SwA]]]]]]]]]

abstracting: (Cb<=SwA)
states: 69,780,793,621 (10)
.abstracting: (StR<=16)
states: 125,510,607,915 (11)
abstracting: (27<=MpG)
states: 0
abstracting: (15<=MpG)
states: 0
.abstracting: (12<=CwA)
states: 83,456,145,344 (10)
.abstracting: (Si<=SG)
states: 77,540,467,782 (10)
abstracting: (SR<=MtF)
states: 82,711,009,587 (10)
.abstracting: (38<=CR)
states: 171
abstracting: (32<=Mi)
states: 0
abstracting: (2<=Uf)
states: 99,881,473,065 (10)

EG iterations: 0
abstracting: (32<=Mi)
states: 0
abstracting: (2<=Uf)
states: 99,881,473,065 (10)

EG iterations: 0
abstracting: (32<=Mi)
states: 0
abstracting: (2<=Uf)
states: 99,881,473,065 (10)

EG iterations: 0

EG iterations: 0
-> the formula is TRUE

FORMULA ClientsAndServers-PT-N0005P0-CTLCardinality-09 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 2m28.775sec

checking: E [[[24<=SwA & ~ [[StF<=StF & AX [SA<=CG]]]] & ~ [AF [AF [~ [21<=CA]]]]] U [EX [[AG [EG [SR<=37]] | AG [AF [27<=CG]]]] | [AG [[SpA<=Mi | EG [33<=CG]]] & EG [[[EG [CR<=CwA] & ~ [CF<=17]] | AX [SA<=35]]]]]]
normalized: E [[EG [EG [21<=CA]] & [24<=SwA & ~ [[StF<=StF & ~ [EX [~ [SA<=CG]]]]]]] U [[EG [[~ [EX [~ [SA<=35]]] | [~ [CF<=17] & EG [CR<=CwA]]]] & ~ [E [true U ~ [[SpA<=Mi | EG [33<=CG]]]]]] | EX [[~ [E [true U EG [~ [27<=CG]]]] | ~ [E [true U ~ [EG [SR<=37]]]]]]]]

abstracting: (SR<=37)
states: 125,510,607,915 (11)

EG iterations: 0
abstracting: (27<=CG)
states: 0

EG iterations: 0
.abstracting: (33<=CG)
states: 0
.
EG iterations: 1
abstracting: (SpA<=Mi)
states: 125,510,607,915 (11)
abstracting: (CR<=CwA)
states: 101,043,828,213 (11)
..
EG iterations: 2
abstracting: (CF<=17)
states: 125,484,530,259 (11)
abstracting: (SA<=35)
states: 125,510,607,915 (11)
.
EG iterations: 0
abstracting: (SA<=CG)
states: 108,781,934,965 (11)
.abstracting: (StF<=StF)
states: 125,510,607,915 (11)
abstracting: (24<=SwA)
states: 0
abstracting: (21<=CA)
states: 1,925,489,412 (9)
.
EG iterations: 1
.
EG iterations: 1
-> the formula is TRUE

FORMULA ClientsAndServers-PT-N0005P0-CTLCardinality-10 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 1m10.895sec

checking: AX [[[[EF [AX [MtF<=9]] | 33<=CR] & EF [AF [E [SA<=MwU U 36<=Cb]]]] & [AG [[E [22<=MpG U MtF<=1] | [[38<=CwG & 16<=MpG] | [35<=SR & SwG<=StF]]]] | AX [[[[23<=MwU | SG<=18] & E [Mi<=14 U MpA<=14]] & AF [11<=Cb]]]]]]
normalized: ~ [EX [~ [[[~ [EX [~ [[~ [EG [~ [11<=Cb]]] & [E [Mi<=14 U MpA<=14] & [23<=MwU | SG<=18]]]]]] | ~ [E [true U ~ [[[[35<=SR & SwG<=StF] | [38<=CwG & 16<=MpG]] | E [22<=MpG U MtF<=1]]]]]] & [E [true U ~ [EG [~ [E [SA<=MwU U 36<=Cb]]]]] & [33<=CR | E [true U ~ [EX [~ [MtF<=9]]]]]]]]]]

abstracting: (MtF<=9)
states: 125,510,524,832 (11)
.abstracting: (33<=CR)
states: 346,104 (5)
abstracting: (36<=Cb)
states: 0
abstracting: (SA<=MwU)
states: 84,757,290,443 (10)

EG iterations: 0
abstracting: (MtF<=1)
states: 104,138,784,240 (11)
abstracting: (22<=MpG)
states: 0
abstracting: (16<=MpG)
states: 0
abstracting: (38<=CwG)
states: 5,395,533 (6)
abstracting: (SwG<=StF)
states: 25,544,866,541 (10)
abstracting: (35<=SR)
states: 0
abstracting: (SG<=18)
states: 125,510,607,915 (11)
abstracting: (23<=MwU)
states: 0
abstracting: (MpA<=14)
states: 125,510,607,915 (11)
abstracting: (Mi<=14)
states: 116,528,567,561 (11)
abstracting: (11<=Cb)
states: 5,255,523,966 (9)
.
EG iterations: 1
..-> the formula is FALSE

FORMULA ClientsAndServers-PT-N0005P0-CTLCardinality-15 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m20.476sec

checking: EF [[AG [[E [EG [CR<=SR] U [Cb<=32 & Cb<=MtF]] & 39<=CR]] & [[[Mi<=SwA & E [[CF<=MtF | SG<=CR] U ~ [CR<=14]]] | 8<=SG] | E [E [AF [Cb<=6] U Ci<=MwU] U ~ [[SpG<=24 & SpA<=SF]]]]]]
normalized: E [true U [[E [E [~ [EG [~ [Cb<=6]]] U Ci<=MwU] U ~ [[SpG<=24 & SpA<=SF]]] | [8<=SG | [Mi<=SwA & E [[CF<=MtF | SG<=CR] U ~ [CR<=14]]]]] & ~ [E [true U ~ [[39<=CR & E [EG [CR<=SR] U [Cb<=32 & Cb<=MtF]]]]]]]]

abstracting: (Cb<=MtF)
states: 35,759,667,031 (10)
abstracting: (Cb<=32)
states: 125,510,607,915 (11)
abstracting: (CR<=SR)
states: 20,535,413,206 (10)
.......................................................................................................................................................................................................................................................................................................................................................
EG iterations: 343
abstracting: (39<=CR)
states: 18
abstracting: (CR<=14)
states: 112,936,182,975 (11)
abstracting: (SG<=CR)
states: 117,867,900,931 (11)
abstracting: (CF<=MtF)
states: 35,759,667,031 (10)
abstracting: (Mi<=SwA)
states: 682,364,472 (8)
abstracting: (8<=SG)
states: 9,327,318 (6)
abstracting: (SpA<=SF)
states: 82,711,848,117 (10)
abstracting: (SpG<=24)
states: 125,510,607,915 (11)
abstracting: (Ci<=MwU)
states: 20,535,413,206 (10)
abstracting: (Cb<=6)
states: 102,663,034,397 (11)
....................................................................
EG iterations: 68

before gc: list nodes free: 61247

after gc: idd nodes used:11928276, unused:52071724; list nodes free:449780884
-> the formula is FALSE

FORMULA ClientsAndServers-PT-N0005P0-CTLCardinality-14 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 5m49.975sec

totally nodes used: 125915049 (1.3e+08)
number of garbage collections: 2
fire ops cache: hits/miss/sum: 1420555500 514648056 1935203556
used/not used/entry size/cache size: 28066322 39042542 16 1024MB
basic ops cache: hits/miss/sum: 469947887 202988224 672936111
used/not used/entry size/cache size: 10653377 6123839 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: 46743689 15435170 62178859
used/not used/entry size/cache size: 0 8388608 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 52687056
1 12363962
2 1687544
3 238704
4 60264
5 27303
6 14541
7 10085
8 5796
9 4621
>= 10 8988

Total processing time: 22m29.809sec


BK_STOP 1678286659424

--------------------
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.001sec


iterations count:5070 (281), effective:1104 (61)

initing FirstDep: 0m 0.000sec


iterations count:332 (18), effective:75 (4)

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

iterations count:584 (32), effective:124 (6)

iterations count:1238 (68), effective:284 (15)

iterations count:1569 (87), effective:327 (18)

iterations count:1220 (67), effective:450 (25)

iterations count:1847 (102), effective:464 (25)

iterations count:110 (6), effective:23 (1)

iterations count:1613 (89), effective:339 (18)

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

iterations count:234 (13), effective:27 (1)

iterations count:682 (37), effective:155 (8)

iterations count:1412 (78), effective:311 (17)

iterations count:199 (11), effective:48 (2)

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

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

iterations count:445 (24), effective:77 (4)

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

iterations count:445 (24), effective:77 (4)

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

iterations count:445 (24), effective:77 (4)

iterations count:197 (10), effective:45 (2)

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

iterations count:558 (31), effective:130 (7)

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

iterations count:2013 (111), effective:429 (23)

iterations count:1559 (86), effective:321 (17)

iterations count:1132 (62), effective:244 (13)

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

iterations count:146 (8), effective:23 (1)

iterations count:2303 (127), effective:510 (28)

iterations count:934 (51), effective:201 (11)

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

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

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

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

iterations count:975 (54), effective:246 (13)

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

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

iterations count:357 (19), effective:81 (4)

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

iterations count:253 (14), effective:53 (2)

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

iterations count:58 (3), effective:20 (1)

iterations count:46 (2), effective:5 (0)

iterations count:608 (33), effective:125 (6)

iterations count:338 (18), effective:40 (2)

iterations count:226 (12), effective:34 (1)

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="ClientsAndServers-PT-N0005P0"
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 ClientsAndServers-PT-N0005P0, 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 r065-smll-167814393100225"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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