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.r481-tall-167912692100505.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 TCPcondis-PT-10, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 1
Run identifier is r481-tall-167912692100505
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 484K
-rw-r--r-- 1 mcc users 6.9K Feb 26 16:06 CTLCardinality.txt
-rw-r--r-- 1 mcc users 67K Feb 26 16:06 CTLCardinality.xml
-rw-r--r-- 1 mcc users 4.9K Feb 26 16:05 CTLFireability.txt
-rw-r--r-- 1 mcc users 42K Feb 26 16:05 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:41 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.3K Jan 29 11:41 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.7K Feb 25 17:19 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K Feb 25 17:19 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K Feb 25 17:19 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K Feb 25 17:19 LTLFireability.xml
-rw-r--r-- 1 mcc users 13K Feb 26 16:07 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 121K Feb 26 16:07 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.9K Feb 26 16:07 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 89K Feb 26 16:07 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Feb 25 17:19 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Feb 25 17:19 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 equiv_col
-rw-r--r-- 1 mcc users 3 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 iscolored
-rwxr-xr-x 1 mcc users 24K 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 TCPcondis-PT-10-CTLCardinality-00
FORMULA_NAME TCPcondis-PT-10-CTLCardinality-01
FORMULA_NAME TCPcondis-PT-10-CTLCardinality-02
FORMULA_NAME TCPcondis-PT-10-CTLCardinality-03
FORMULA_NAME TCPcondis-PT-10-CTLCardinality-04
FORMULA_NAME TCPcondis-PT-10-CTLCardinality-05
FORMULA_NAME TCPcondis-PT-10-CTLCardinality-06
FORMULA_NAME TCPcondis-PT-10-CTLCardinality-07
FORMULA_NAME TCPcondis-PT-10-CTLCardinality-08
FORMULA_NAME TCPcondis-PT-10-CTLCardinality-09
FORMULA_NAME TCPcondis-PT-10-CTLCardinality-10
FORMULA_NAME TCPcondis-PT-10-CTLCardinality-11
FORMULA_NAME TCPcondis-PT-10-CTLCardinality-12
FORMULA_NAME TCPcondis-PT-10-CTLCardinality-13
FORMULA_NAME TCPcondis-PT-10-CTLCardinality-14
FORMULA_NAME TCPcondis-PT-10-CTLCardinality-15

=== Now, execution of the tool begins

BK_START 1679847236672

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=TCPcondis-PT-10
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: TCPcondis_PT_10
(NrP: 30 NrTr: 32 NrArc: 108)

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

net check time: 0m 0.000sec

init dd package: 0m 2.835sec


RS generation: 0m11.714sec


-> reachability set: #nodes 156246 (1.6e+05) #states 13,761,971,603 (10)



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

checking: ~ [EF [~ [AF [AG [2<=FINWAIT1]]]]]
normalized: ~ [E [true U EG [E [true U ~ [2<=FINWAIT1]]]]]

abstracting: (2<=FINWAIT1)
states: 4,470,099,628 (9)

EG iterations: 0
-> the formula is FALSE

FORMULA TCPcondis-PT-10-CTLCardinality-00 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 5.741sec

checking: EX [EF [8<=CLOSING]]
normalized: EX [E [true U 8<=CLOSING]]

abstracting: (8<=CLOSING)
states: 3,088,331 (6)
.-> the formula is TRUE

FORMULA TCPcondis-PT-10-CTLCardinality-01 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m24.833sec

checking: AG [AX [AF [CLOSED<=xCLOSED]]]
normalized: ~ [E [true U EX [EG [~ [CLOSED<=xCLOSED]]]]]

abstracting: (CLOSED<=xCLOSED)
states: 9,427,312,949 (9)
.....................
EG iterations: 21
.-> the formula is FALSE

FORMULA TCPcondis-PT-10-CTLCardinality-10 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m14.573sec

checking: ~ [EG [E [[EF [AX [CLOSED<=2]] | ~ [xLASTACK<=9]] U ~ [EG [AF [7<=xLASTACK]]]]]]
normalized: ~ [EG [E [[~ [xLASTACK<=9] | E [true U ~ [EX [~ [CLOSED<=2]]]]] U ~ [EG [~ [EG [~ [7<=xLASTACK]]]]]]]]

abstracting: (7<=xLASTACK)
states: 17,443,415 (7)
.
EG iterations: 1
.
EG iterations: 1
abstracting: (CLOSED<=2)
states: 12,600,435,481 (10)
.abstracting: (xLASTACK<=9)
states: 13,761,952,156 (10)

EG iterations: 0
-> the formula is FALSE

FORMULA TCPcondis-PT-10-CTLCardinality-13 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 6.162sec

checking: AF [[EG [6<=CLOSEWAIT] | EG [xLISTEN<=xFIN]]]
normalized: ~ [EG [~ [[EG [xLISTEN<=xFIN] | EG [6<=CLOSEWAIT]]]]]

abstracting: (6<=CLOSEWAIT)
states: 3,324,267 (6)
.
EG iterations: 1
abstracting: (xLISTEN<=xFIN)
states: 10,465,733,987 (10)
.
EG iterations: 1
.........................................................................................................
EG iterations: 105
-> the formula is TRUE

FORMULA TCPcondis-PT-10-CTLCardinality-15 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m13.413sec

checking: AG [EG [[AF [A [FIN<=4 U xFINWAIT2<=10]] & EF [~ [[xTIMEWAIT<=SYNACK | FIN<=xSYNACK]]]]]]
normalized: ~ [E [true U ~ [EG [[E [true U ~ [[xTIMEWAIT<=SYNACK | FIN<=xSYNACK]]] & ~ [EG [~ [[~ [EG [~ [xFINWAIT2<=10]]] & ~ [E [~ [xFINWAIT2<=10] U [~ [FIN<=4] & ~ [xFINWAIT2<=10]]]]]]]]]]]]]

abstracting: (xFINWAIT2<=10)
states: 13,761,971,603 (10)
abstracting: (FIN<=4)
states: 13,419,018,496 (10)
abstracting: (xFINWAIT2<=10)
states: 13,761,971,603 (10)
abstracting: (xFINWAIT2<=10)
states: 13,761,971,603 (10)
.
EG iterations: 1
.
EG iterations: 1
abstracting: (FIN<=xSYNACK)
states: 7,420,817,372 (9)
abstracting: (xTIMEWAIT<=SYNACK)
states: 9,753,187,019 (9)

EG iterations: 0
-> the formula is TRUE

FORMULA TCPcondis-PT-10-CTLCardinality-12 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 6.453sec

checking: EG [EX [EF [[[AF [FINACK<=ESTAB] & ~ [SYNRCVD<=2]] | [~ [5<=xFINWAIT1] & [6<=xSYNSENT & xLASTACK<=xLASTACK]]]]]]
normalized: EG [EX [E [true U [[[6<=xSYNSENT & xLASTACK<=xLASTACK] & ~ [5<=xFINWAIT1]] | [~ [SYNRCVD<=2] & ~ [EG [~ [FINACK<=ESTAB]]]]]]]]

abstracting: (FINACK<=ESTAB)
states: 5,334,186,645 (9)
...................................................................................................................
EG iterations: 115
abstracting: (SYNRCVD<=2)
states: 12,380,020,127 (10)
abstracting: (5<=xFINWAIT1)
states: 230,247,646 (8)
abstracting: (xLASTACK<=xLASTACK)
states: 13,761,971,603 (10)
abstracting: (6<=xSYNSENT)
states: 56,073,069 (7)
.
EG iterations: 0
-> the formula is TRUE

FORMULA TCPcondis-PT-10-CTLCardinality-07 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m18.120sec

checking: EX [~ [EG [[[[FINWAIT1<=FINACK & xCLOSEWAIT<=SYNRCVD] & ~ [xCLOSING<=0]] | [AG [SYNRCVD<=LISTEN] | A [xCLOSING<=6 U xFINWAIT2<=2]]]]]]
normalized: EX [~ [EG [[[[~ [EG [~ [xFINWAIT2<=2]]] & ~ [E [~ [xFINWAIT2<=2] U [~ [xFINWAIT2<=2] & ~ [xCLOSING<=6]]]]] | ~ [E [true U ~ [SYNRCVD<=LISTEN]]]] | [~ [xCLOSING<=0] & [FINWAIT1<=FINACK & xCLOSEWAIT<=SYNRCVD]]]]]]

abstracting: (xCLOSEWAIT<=SYNRCVD)
states: 10,613,957,014 (10)
abstracting: (FINWAIT1<=FINACK)
states: 9,972,881,872 (9)
abstracting: (xCLOSING<=0)
states: 5,891,196,171 (9)
abstracting: (SYNRCVD<=LISTEN)
states: 8,435,472,468 (9)
abstracting: (xCLOSING<=6)
states: 13,744,528,187 (10)
abstracting: (xFINWAIT2<=2)
states: 12,691,271,550 (10)
abstracting: (xFINWAIT2<=2)
states: 12,691,271,550 (10)
abstracting: (xFINWAIT2<=2)
states: 12,691,271,550 (10)
.
EG iterations: 1
.
EG iterations: 1
.-> the formula is FALSE

FORMULA TCPcondis-PT-10-CTLCardinality-09 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 7.005sec

checking: ~ [AG [EG [[[~ [AG [xFIN<=xFINWAIT2]] | 10<=CLOSING] | [AX [xCLOSING<=CLOSEWAIT] | [~ [LASTACK<=xFINACK] | [9<=xFINWAIT1 & 4<=xCLOSING]]]]]]]
normalized: E [true U ~ [EG [[[[[9<=xFINWAIT1 & 4<=xCLOSING] | ~ [LASTACK<=xFINACK]] | ~ [EX [~ [xCLOSING<=CLOSEWAIT]]]] | [10<=CLOSING | E [true U ~ [xFIN<=xFINWAIT2]]]]]]]

abstracting: (xFIN<=xFINWAIT2)
states: 7,197,169,706 (9)
abstracting: (10<=CLOSING)
states: 19,448 (4)
abstracting: (xCLOSING<=CLOSEWAIT)
states: 7,819,078,062 (9)
.abstracting: (LASTACK<=xFINACK)
states: 11,340,384,769 (10)
abstracting: (4<=xCLOSING)
states: 728,811,223 (8)
abstracting: (9<=xFINWAIT1)
states: 105,722 (5)

EG iterations: 0
-> the formula is FALSE

FORMULA TCPcondis-PT-10-CTLCardinality-11 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m10.566sec

checking: ~ [AG [E [[[AG [FINACK<=3] | ~ [AX [SYNSENT<=4]]] | [EX [xSYN<=xCLOSEWAIT] & 3<=xESTAB]] U ~ [[~ [xFINWAIT1<=4] | A [xCLOSING<=CLOSING U 5<=xTIMEWAIT]]]]]]
normalized: E [true U ~ [E [[[3<=xESTAB & EX [xSYN<=xCLOSEWAIT]] | [EX [~ [SYNSENT<=4]] | ~ [E [true U ~ [FINACK<=3]]]]] U ~ [[[~ [EG [~ [5<=xTIMEWAIT]]] & ~ [E [~ [5<=xTIMEWAIT] U [~ [xCLOSING<=CLOSING] & ~ [5<=xTIMEWAIT]]]]] | ~ [xFINWAIT1<=4]]]]]]

abstracting: (xFINWAIT1<=4)
states: 13,531,723,957 (10)
abstracting: (5<=xTIMEWAIT)
states: 122,549,914 (8)
abstracting: (xCLOSING<=CLOSING)
states: 8,886,053,735 (9)
abstracting: (5<=xTIMEWAIT)
states: 122,549,914 (8)
abstracting: (5<=xTIMEWAIT)
states: 122,549,914 (8)
.
EG iterations: 1
abstracting: (FINACK<=3)
states: 11,406,266,003 (10)
abstracting: (SYNSENT<=4)
states: 13,553,547,501 (10)
.abstracting: (xSYN<=xCLOSEWAIT)
states: 7,719,007,238 (9)
.abstracting: (3<=xESTAB)
states: 841,042,880 (8)
-> the formula is TRUE

FORMULA TCPcondis-PT-10-CTLCardinality-14 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m25.605sec

checking: AG [~ [A [~ [[~ [AF [xCLOSING<=xLISTEN]] & [[LISTEN<=xSYNRCVD & 9<=CLOSING] | CLOSEWAIT<=9]]] U [[~ [1<=xCLOSED] | A [SYNSENT<=2 U xCLOSED<=xSYNACK]] | 5<=xSYNRCVD]]]]
normalized: ~ [E [true U [~ [EG [~ [[5<=xSYNRCVD | [[~ [EG [~ [xCLOSED<=xSYNACK]]] & ~ [E [~ [xCLOSED<=xSYNACK] U [~ [SYNSENT<=2] & ~ [xCLOSED<=xSYNACK]]]]] | ~ [1<=xCLOSED]]]]]] & ~ [E [~ [[5<=xSYNRCVD | [[~ [EG [~ [xCLOSED<=xSYNACK]]] & ~ [E [~ [xCLOSED<=xSYNACK] U [~ [SYNSENT<=2] & ~ [xCLOSED<=xSYNACK]]]]] | ~ [1<=xCLOSED]]]] U [[[CLOSEWAIT<=9 | [LISTEN<=xSYNRCVD & 9<=CLOSING]] & EG [~ [xCLOSING<=xLISTEN]]] & ~ [[5<=xSYNRCVD | [[~ [EG [~ [xCLOSED<=xSYNACK]]] & ~ [E [~ [xCLOSED<=xSYNACK] U [~ [SYNSENT<=2] & ~ [xCLOSED<=xSYNACK]]]]] | ~ [1<=xCLOSED]]]]]]]]]]

abstracting: (1<=xCLOSED)
states: 6,625,542,544 (9)
abstracting: (xCLOSED<=xSYNACK)
states: 9,722,992,297 (9)
abstracting: (SYNSENT<=2)
states: 12,048,469,643 (10)
abstracting: (xCLOSED<=xSYNACK)
states: 9,722,992,297 (9)
abstracting: (xCLOSED<=xSYNACK)
states: 9,722,992,297 (9)
............................................................
EG iterations: 60
abstracting: (5<=xSYNRCVD)
states: 109,356,430 (8)
abstracting: (xCLOSING<=xLISTEN)
states: 8,235,072,707 (9)
.
EG iterations: 1
abstracting: (9<=CLOSING)
states: 357,569 (5)
abstracting: (LISTEN<=xSYNRCVD)
states: 9,722,992,297 (9)
abstracting: (CLOSEWAIT<=9)
states: 13,761,971,592 (10)
abstracting: (1<=xCLOSED)
states: 6,625,542,544 (9)
abstracting: (xCLOSED<=xSYNACK)
states: 9,722,992,297 (9)
abstracting: (SYNSENT<=2)
states: 12,048,469,643 (10)
abstracting: (xCLOSED<=xSYNACK)
states: 9,722,992,297 (9)
abstracting: (xCLOSED<=xSYNACK)
states: 9,722,992,297 (9)
............................................................
EG iterations: 60
abstracting: (5<=xSYNRCVD)
states: 109,356,430 (8)
abstracting: (1<=xCLOSED)
states: 6,625,542,544 (9)
abstracting: (xCLOSED<=xSYNACK)
states: 9,722,992,297 (9)
abstracting: (SYNSENT<=2)
states: 12,048,469,643 (10)
abstracting: (xCLOSED<=xSYNACK)
states: 9,722,992,297 (9)
abstracting: (xCLOSED<=xSYNACK)
states: 9,722,992,297 (9)
............................................................
EG iterations: 60
abstracting: (5<=xSYNRCVD)
states: 109,356,430 (8)
..........................................................
EG iterations: 58
-> the formula is FALSE

FORMULA TCPcondis-PT-10-CTLCardinality-04 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 5.911sec

checking: ~ [[EF [[[[~ [[FINWAIT1<=SYNACK | ESTAB<=TIMEWAIT]] & EG [xCLOSED<=7]] & SYN<=FINWAIT1] & AG [[AX [CLOSEWAIT<=FINWAIT2] | [4<=xCLOSING | CLOSED<=2]]]]] | ~ [EX [AF [~ [[2<=xSYNSENT & FINWAIT1<=FINWAIT1]]]]]]]
normalized: ~ [[E [true U [~ [E [true U ~ [[~ [EX [~ [CLOSEWAIT<=FINWAIT2]]] | [4<=xCLOSING | CLOSED<=2]]]]] & [SYN<=FINWAIT1 & [EG [xCLOSED<=7] & ~ [[FINWAIT1<=SYNACK | ESTAB<=TIMEWAIT]]]]]] | ~ [EX [~ [EG [[2<=xSYNSENT & FINWAIT1<=FINWAIT1]]]]]]]

abstracting: (FINWAIT1<=FINWAIT1)
states: 13,761,971,603 (10)
abstracting: (2<=xSYNSENT)
states: 3,982,092,948 (9)
.
EG iterations: 1
.abstracting: (ESTAB<=TIMEWAIT)
states: 9,594,407,235 (9)
abstracting: (FINWAIT1<=SYNACK)
states: 8,469,130,345 (9)
abstracting: (xCLOSED<=7)
states: 13,761,129,106 (10)
.
EG iterations: 1
abstracting: (SYN<=FINWAIT1)
states: 9,045,056,727 (9)
abstracting: (CLOSED<=2)
states: 12,600,435,481 (10)
abstracting: (4<=xCLOSING)
states: 728,811,223 (8)
abstracting: (CLOSEWAIT<=FINWAIT2)
states: 10,352,806,162 (10)
.-> the formula is TRUE

FORMULA TCPcondis-PT-10-CTLCardinality-02 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m18.340sec

checking: A [AX [[TIMEWAIT<=xSYN & AX [E [xSYNACK<=2 U CLOSING<=8]]]] U EG [[[~ [EX [CLOSING<=4]] & xESTAB<=xTIMEWAIT] | [E [~ [8<=CLOSING] U [xFINWAIT1<=ESTAB | 9<=FINWAIT1]] & [[AG [SYNACK<=SYNRCVD] | [3<=xSYN & xESTAB<=1]] & AG [CLOSEWAIT<=6]]]]]]
normalized: [~ [EG [~ [EG [[[[~ [E [true U ~ [CLOSEWAIT<=6]]] & [[3<=xSYN & xESTAB<=1] | ~ [E [true U ~ [SYNACK<=SYNRCVD]]]]] & E [~ [8<=CLOSING] U [xFINWAIT1<=ESTAB | 9<=FINWAIT1]]] | [xESTAB<=xTIMEWAIT & ~ [EX [CLOSING<=4]]]]]]]] & ~ [E [~ [EG [[[[~ [E [true U ~ [CLOSEWAIT<=6]]] & [[3<=xSYN & xESTAB<=1] | ~ [E [true U ~ [SYNACK<=SYNRCVD]]]]] & E [~ [8<=CLOSING] U [xFINWAIT1<=ESTAB | 9<=FINWAIT1]]] | [xESTAB<=xTIMEWAIT & ~ [EX [CLOSING<=4]]]]]] U [EX [~ [[TIMEWAIT<=xSYN & ~ [EX [~ [E [xSYNACK<=2 U CLOSING<=8]]]]]]] & ~ [EG [[[[~ [E [true U ~ [CLOSEWAIT<=6]]] & [[3<=xSYN & xESTAB<=1] | ~ [E [true U ~ [SYNACK<=SYNRCVD]]]]] & E [~ [8<=CLOSING] U [xFINWAIT1<=ESTAB | 9<=FINWAIT1]]] | [xESTAB<=xTIMEWAIT & ~ [EX [CLOSING<=4]]]]]]]]]]

abstracting: (CLOSING<=4)
states: 13,509,291,435 (10)
.abstracting: (xESTAB<=xTIMEWAIT)
states: 9,594,407,235 (9)
abstracting: (9<=FINWAIT1)
states: 105,722 (5)
abstracting: (xFINWAIT1<=ESTAB)
states: 7,772,760,687 (9)
abstracting: (8<=CLOSING)
states: 3,088,331 (6)
abstracting: (SYNACK<=SYNRCVD)
states: 9,735,452,081 (9)
abstracting: (xESTAB<=1)
states: 11,228,212,921 (10)
abstracting: (3<=xSYN)
states: 1,713,501,960 (9)
abstracting: (CLOSEWAIT<=6)
states: 13,761,631,956 (10)
............................................................................
EG iterations: 76
abstracting: (CLOSING<=8)
states: 13,761,614,034 (10)
abstracting: (xSYNACK<=2)
states: 12,380,020,127 (10)
.abstracting: (TIMEWAIT<=xSYN)
states: 9,970,528,143 (9)
.abstracting: (CLOSING<=4)
states: 13,509,291,435 (10)
.abstracting: (xESTAB<=xTIMEWAIT)
states: 9,594,407,235 (9)
abstracting: (9<=FINWAIT1)
states: 105,722 (5)
abstracting: (xFINWAIT1<=ESTAB)
states: 7,772,760,687 (9)
abstracting: (8<=CLOSING)
states: 3,088,331 (6)
abstracting: (SYNACK<=SYNRCVD)
states: 9,735,452,081 (9)
abstracting: (xESTAB<=1)
states: 11,228,212,921 (10)
abstracting: (3<=xSYN)
states: 1,713,501,960 (9)
abstracting: (CLOSEWAIT<=6)
states: 13,761,631,956 (10)
............................................................................
EG iterations: 76
abstracting: (CLOSING<=4)
states: 13,509,291,435 (10)
.abstracting: (xESTAB<=xTIMEWAIT)
states: 9,594,407,235 (9)
abstracting: (9<=FINWAIT1)
states: 105,722 (5)
abstracting: (xFINWAIT1<=ESTAB)
states: 7,772,760,687 (9)
abstracting: (8<=CLOSING)
states: 3,088,331 (6)
abstracting: (SYNACK<=SYNRCVD)
states: 9,735,452,081 (9)
abstracting: (xESTAB<=1)
states: 11,228,212,921 (10)
abstracting: (3<=xSYN)
states: 1,713,501,960 (9)
abstracting: (CLOSEWAIT<=6)
states: 13,761,631,956 (10)
............................................................................
EG iterations: 76
...................
EG iterations: 19
-> the formula is FALSE

FORMULA TCPcondis-PT-10-CTLCardinality-03 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 1m12.995sec

checking: [EF [AG [~ [[5<=xCLOSING | AG [FIN<=9]]]]] & ~ [[AG [[~ [AG [TIMEWAIT<=6]] & [xFINWAIT2<=xESTAB | [9<=LISTEN | ~ [LISTEN<=0]]]]] & E [~ [[[EG [xSYN<=xFIN] | ~ [xLISTEN<=FINACK]] & ~ [10<=xSYNRCVD]]] U [EG [EX [TIMEWAIT<=xSYNSENT]] & AG [~ [xESTAB<=xTIMEWAIT]]]]]]]
normalized: [~ [[E [~ [[~ [10<=xSYNRCVD] & [~ [xLISTEN<=FINACK] | EG [xSYN<=xFIN]]]] U [~ [E [true U xESTAB<=xTIMEWAIT]] & EG [EX [TIMEWAIT<=xSYNSENT]]]] & ~ [E [true U ~ [[[xFINWAIT2<=xESTAB | [9<=LISTEN | ~ [LISTEN<=0]]] & E [true U ~ [TIMEWAIT<=6]]]]]]]] & E [true U ~ [E [true U [5<=xCLOSING | ~ [E [true U ~ [FIN<=9]]]]]]]]

abstracting: (FIN<=9)
states: 13,761,966,598 (10)
abstracting: (5<=xCLOSING)
states: 252,680,168 (8)
abstracting: (TIMEWAIT<=6)
states: 13,756,009,259 (10)
abstracting: (LISTEN<=0)
states: 7,136,429,059 (9)
abstracting: (9<=LISTEN)
states: 74,558 (4)
abstracting: (xFINWAIT2<=xESTAB)
states: 8,845,355,342 (9)
abstracting: (TIMEWAIT<=xSYNSENT)
states: 9,970,528,143 (9)
..
EG iterations: 1
abstracting: (xESTAB<=xTIMEWAIT)
states: 9,594,407,235 (9)
abstracting: (xSYN<=xFIN)
states: 9,544,550,622 (9)
..................................................................................
EG iterations: 82
abstracting: (xLISTEN<=FINACK)
states: 10,965,188,249 (10)
abstracting: (10<=xSYNRCVD)
states: 286
-> the formula is FALSE

FORMULA TCPcondis-PT-10-CTLCardinality-06 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 1m 5.355sec

checking: E [xFINWAIT1<=xSYNACK U A [[xCLOSEWAIT<=CLOSED | E [[AG [TIMEWAIT<=xFINWAIT1] & ~ [SYNSENT<=xLISTEN]] U AF [xTIMEWAIT<=LASTACK]]] U AG [[ESTAB<=6 & [E [3<=LASTACK U xFIN<=xCLOSEWAIT] & ~ [xCLOSEWAIT<=xSYNACK]]]]]]
normalized: E [xFINWAIT1<=xSYNACK U [~ [EG [E [true U ~ [[ESTAB<=6 & [~ [xCLOSEWAIT<=xSYNACK] & E [3<=LASTACK U xFIN<=xCLOSEWAIT]]]]]]] & ~ [E [E [true U ~ [[ESTAB<=6 & [~ [xCLOSEWAIT<=xSYNACK] & E [3<=LASTACK U xFIN<=xCLOSEWAIT]]]]] U [~ [[xCLOSEWAIT<=CLOSED | E [[~ [SYNSENT<=xLISTEN] & ~ [E [true U ~ [TIMEWAIT<=xFINWAIT1]]]] U ~ [EG [~ [xTIMEWAIT<=LASTACK]]]]]] & E [true U ~ [[ESTAB<=6 & [~ [xCLOSEWAIT<=xSYNACK] & E [3<=LASTACK U xFIN<=xCLOSEWAIT]]]]]]]]]]

abstracting: (xFIN<=xCLOSEWAIT)
states: 6,373,215,818 (9)
abstracting: (3<=LASTACK)
states: 1,822,240,808 (9)
abstracting: (xCLOSEWAIT<=xSYNACK)
states: 10,613,957,014 (10)
abstracting: (ESTAB<=6)
states: 13,760,906,249 (10)
abstracting: (xTIMEWAIT<=LASTACK)
states: 9,923,425,265 (9)
..................
EG iterations: 18
abstracting: (TIMEWAIT<=xFINWAIT1)
states: 10,042,970,639 (10)
abstracting: (SYNSENT<=xLISTEN)
states: 8,259,556,942 (9)
abstracting: (xCLOSEWAIT<=CLOSED)
states: 10,148,030,033 (10)
abstracting: (xFIN<=xCLOSEWAIT)
states: 6,373,215,818 (9)
abstracting: (3<=LASTACK)
states: 1,822,240,808 (9)
abstracting: (xCLOSEWAIT<=xSYNACK)
states: 10,613,957,014 (10)
abstracting: (ESTAB<=6)
states: 13,760,906,249 (10)
abstracting: (xFIN<=xCLOSEWAIT)
states: 6,373,215,818 (9)
abstracting: (3<=LASTACK)
states: 1,822,240,808 (9)
abstracting: (xCLOSEWAIT<=xSYNACK)
states: 10,613,957,014 (10)
abstracting: (ESTAB<=6)
states: 13,760,906,249 (10)

EG iterations: 0
abstracting: (xFINWAIT1<=xSYNACK)
states: 8,469,130,345 (9)
-> the formula is FALSE

FORMULA TCPcondis-PT-10-CTLCardinality-08 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 2m 3.298sec

checking: EF [[[[[[~ [[xFIN<=2 | LASTACK<=0]] | [~ [xCLOSEWAIT<=xTIMEWAIT] | [TIMEWAIT<=xCLOSING & 1<=xSYNRCVD]]] & [AG [xCLOSED<=4] | E [FIN<=3 U 10<=FINWAIT2]]] & [AG [EG [xSYNACK<=xFIN]] & [~ [AX [xTIMEWAIT<=xFINWAIT1]] & [~ [FINWAIT1<=4] | xLASTACK<=LISTEN]]]] | EG [~ [[[8<=SYNRCVD | xSYNSENT<=xLISTEN] & [FIN<=FIN & xFINACK<=1]]]]] | EG [~ [[EF [7<=xTIMEWAIT] | ~ [xTIMEWAIT<=6]]]]]]
normalized: E [true U [EG [~ [[~ [xTIMEWAIT<=6] | E [true U 7<=xTIMEWAIT]]]] | [EG [~ [[[FIN<=FIN & xFINACK<=1] & [8<=SYNRCVD | xSYNSENT<=xLISTEN]]]] | [[[[xLASTACK<=LISTEN | ~ [FINWAIT1<=4]] & EX [~ [xTIMEWAIT<=xFINWAIT1]]] & ~ [E [true U ~ [EG [xSYNACK<=xFIN]]]]] & [[E [FIN<=3 U 10<=FINWAIT2] | ~ [E [true U ~ [xCLOSED<=4]]]] & [[[TIMEWAIT<=xCLOSING & 1<=xSYNRCVD] | ~ [xCLOSEWAIT<=xTIMEWAIT]] | ~ [[xFIN<=2 | LASTACK<=0]]]]]]]]

abstracting: (LASTACK<=0)
states: 5,891,196,172 (9)
abstracting: (xFIN<=2)
states: 11,118,976,284 (10)
abstracting: (xCLOSEWAIT<=xTIMEWAIT)
states: 10,050,574,761 (10)
abstracting: (1<=xSYNRCVD)
states: 7,899,601,936 (9)
abstracting: (TIMEWAIT<=xCLOSING)
states: 9,923,425,265 (9)
abstracting: (xCLOSED<=4)
states: 13,639,421,689 (10)

before gc: list nodes free: 389765

after gc: idd nodes used:4283613, unused:59716387; list nodes free:417177125
abstracting: (10<=FINWAIT2)
states: 66
abstracting: (FIN<=3)
states: 12,706,343,641 (10)
abstracting: (xSYNACK<=xFIN)
states: 10,026,837,731 (10)
......................................................................................................
EG iterations: 102
abstracting: (xTIMEWAIT<=xFINWAIT1)
states: 10,038,446,666 (10)
.abstracting: (FINWAIT1<=4)
states: 13,531,723,957 (10)
abstracting: (xLASTACK<=LISTEN)
states: 8,344,709,820 (9)
abstracting: (xSYNSENT<=xLISTEN)
states: 8,128,453,827 (9)
abstracting: (8<=SYNRCVD)
states: 294,673 (5)
abstracting: (xFINACK<=1)
states: 6,384,130,492 (9)
abstracting: (FIN<=FIN)
states: 13,761,971,603 (10)
.
EG iterations: 1
abstracting: (7<=xTIMEWAIT)
states: 5,962,344 (6)
abstracting: (xTIMEWAIT<=6)
states: 13,756,009,259 (10)
.
EG iterations: 1
-> the formula is TRUE

FORMULA TCPcondis-PT-10-CTLCardinality-05 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 1m10.804sec

totally nodes used: 73996159 (7.4e+07)
number of garbage collections: 1
fire ops cache: hits/miss/sum: 762536643 422107348 1184643991
used/not used/entry size/cache size: 40080162 27028702 16 1024MB
basic ops cache: hits/miss/sum: 132192383 82378027 214570410
used/not used/entry size/cache size: 9255083 7522133 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: 8568930 4730943 13299873
used/not used/entry size/cache size: 685195 7703413 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 55317462
1 10277701
2 1202560
3 171216
4 48260
5 21410
6 12965
7 11598
8 6809
9 6140
>= 10 32743

Total processing time: 8m27.797sec


BK_STOP 1679847744558

--------------------
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:6378 (199), effective:883 (27)

initing FirstDep: 0m 0.000sec


iterations count:336 (10), effective:40 (1)

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

iterations count:6500 (203), effective:897 (28)

iterations count:1228 (38), effective:176 (5)

iterations count:227 (7), effective:19 (0)

iterations count:180 (5), effective:12 (0)

iterations count:1392 (43), effective:187 (5)

iterations count:3554 (111), effective:508 (15)

iterations count:506 (15), effective:75 (2)

iterations count:3154 (98), effective:436 (13)

iterations count:553 (17), effective:67 (2)

iterations count:1298 (40), effective:153 (4)

iterations count:1973 (61), effective:292 (9)

iterations count:239 (7), effective:22 (0)

iterations count:3924 (122), effective:523 (16)

iterations count:546 (17), effective:77 (2)

iterations count:546 (17), effective:77 (2)

iterations count:2213 (69), effective:314 (9)

iterations count:546 (17), effective:77 (2)

iterations count:1945 (60), effective:308 (9)

iterations count:1922 (60), effective:254 (7)

iterations count:426 (13), effective:59 (1)

iterations count:595 (18), effective:75 (2)

iterations count:5782 (180), effective:737 (23)

iterations count:98 (3), effective:7 (0)

iterations count:426 (13), effective:59 (1)

iterations count:595 (18), effective:75 (2)

iterations count:5782 (180), effective:737 (23)

iterations count:1843 (57), effective:252 (7)

iterations count:426 (13), effective:59 (1)

iterations count:595 (18), effective:75 (2)

iterations count:5782 (180), effective:737 (23)

iterations count:3861 (120), effective:534 (16)

iterations count:2810 (87), effective:407 (12)

iterations count:5339 (166), effective:685 (21)

iterations count:723 (22), effective:102 (3)

iterations count:339 (10), effective:39 (1)

iterations count:338 (10), effective:42 (1)

iterations count:49 (1), effective:12 (0)

iterations count:748 (23), effective:104 (3)

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

iterations count:338 (10), effective:42 (1)

iterations count:49 (1), effective:12 (0)

iterations count:1860 (58), effective:240 (7)

iterations count:338 (10), effective:42 (1)

iterations count:49 (1), effective:12 (0)

iterations count:2582 (80), effective:365 (11)

iterations count:6769 (211), effective:922 (28)

iterations count:704 (22), effective:104 (3)

iterations count:3904 (122), effective:576 (18)

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

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="TCPcondis-PT-10"
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 TCPcondis-PT-10, 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 r481-tall-167912692100505"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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