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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 472K
-rw-r--r-- 1 mcc users 7.2K Feb 26 16:07 CTLCardinality.txt
-rw-r--r-- 1 mcc users 74K Feb 26 16:07 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.3K Feb 26 16:06 CTLFireability.txt
-rw-r--r-- 1 mcc users 61K Feb 26 16:06 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.4K Feb 25 17:19 LTLCardinality.txt
-rw-r--r-- 1 mcc users 22K Feb 25 17:19 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.0K Feb 25 17:19 LTLFireability.txt
-rw-r--r-- 1 mcc users 15K Feb 25 17:19 LTLFireability.xml
-rw-r--r-- 1 mcc users 11K Feb 26 16:08 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 98K Feb 26 16:08 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.5K Feb 26 16:07 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 84K 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-05-CTLCardinality-00
FORMULA_NAME TCPcondis-PT-05-CTLCardinality-01
FORMULA_NAME TCPcondis-PT-05-CTLCardinality-02
FORMULA_NAME TCPcondis-PT-05-CTLCardinality-03
FORMULA_NAME TCPcondis-PT-05-CTLCardinality-04
FORMULA_NAME TCPcondis-PT-05-CTLCardinality-05
FORMULA_NAME TCPcondis-PT-05-CTLCardinality-06
FORMULA_NAME TCPcondis-PT-05-CTLCardinality-07
FORMULA_NAME TCPcondis-PT-05-CTLCardinality-08
FORMULA_NAME TCPcondis-PT-05-CTLCardinality-09
FORMULA_NAME TCPcondis-PT-05-CTLCardinality-10
FORMULA_NAME TCPcondis-PT-05-CTLCardinality-11
FORMULA_NAME TCPcondis-PT-05-CTLCardinality-12
FORMULA_NAME TCPcondis-PT-05-CTLCardinality-13
FORMULA_NAME TCPcondis-PT-05-CTLCardinality-14
FORMULA_NAME TCPcondis-PT-05-CTLCardinality-15

=== Now, execution of the tool begins

BK_START 1679847190223

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-05
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_05
(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.930sec


RS generation: 0m 0.317sec


-> reachability set: #nodes 10669 (1.1e+04) #states 2,985,834 (6)



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

checking: EG [xCLOSING<=0]
normalized: EG [xCLOSING<=0]

abstracting: (xCLOSING<=0)
states: 1,757,357 (6)
.
EG iterations: 1
-> the formula is TRUE

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

MC time: 0m 0.130sec

checking: E [xESTAB<=xTIMEWAIT U ~ [EX [AF [EG [xFINWAIT2<=xSYNRCVD]]]]]
normalized: E [xESTAB<=xTIMEWAIT U ~ [EX [~ [EG [~ [EG [xFINWAIT2<=xSYNRCVD]]]]]]]

abstracting: (xFINWAIT2<=xSYNRCVD)
states: 2,263,238 (6)
.
EG iterations: 1
.
EG iterations: 1
.abstracting: (xESTAB<=xTIMEWAIT)
states: 2,346,532 (6)
-> the formula is FALSE

FORMULA TCPcondis-PT-05-CTLCardinality-02 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.386sec

checking: ~ [EX [AF [EG [A [FINACK<=CLOSED U TIMEWAIT<=xFINWAIT1]]]]]
normalized: ~ [EX [~ [EG [~ [EG [[~ [EG [~ [TIMEWAIT<=xFINWAIT1]]] & ~ [E [~ [TIMEWAIT<=xFINWAIT1] U [~ [FINACK<=CLOSED] & ~ [TIMEWAIT<=xFINWAIT1]]]]]]]]]]]

abstracting: (TIMEWAIT<=xFINWAIT1)
states: 2,351,591 (6)
abstracting: (FINACK<=CLOSED)
states: 1,495,496 (6)
abstracting: (TIMEWAIT<=xFINWAIT1)
states: 2,351,591 (6)
abstracting: (TIMEWAIT<=xFINWAIT1)
states: 2,351,591 (6)
.
EG iterations: 1
...........................
EG iterations: 27
.
EG iterations: 1
.-> the formula is FALSE

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

MC time: 0m 0.477sec

checking: ~ [EG [EX [[[FINWAIT2<=5 | 5<=xFINACK] | EX [xFIN<=CLOSED]]]]]
normalized: ~ [EG [EX [[EX [xFIN<=CLOSED] | [FINWAIT2<=5 | 5<=xFINACK]]]]]

abstracting: (5<=xFINACK)
states: 4,916 (3)
abstracting: (FINWAIT2<=5)
states: 2,985,834 (6)
abstracting: (xFIN<=CLOSED)
states: 1,811,680 (6)
..
EG iterations: 0
-> the formula is FALSE

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

MC time: 0m 0.101sec

checking: A [[AF [~ [[~ [4<=xLISTEN] & ~ [[SYN<=5 | 4<=xESTAB]]]]] | SYNRCVD<=1] U EF [AX [E [EF [3<=xESTAB] U EG [FIN<=5]]]]]
normalized: [~ [EG [~ [E [true U ~ [EX [~ [E [E [true U 3<=xESTAB] U EG [FIN<=5]]]]]]]]] & ~ [E [~ [E [true U ~ [EX [~ [E [E [true U 3<=xESTAB] U EG [FIN<=5]]]]]]] U [~ [[SYNRCVD<=1 | ~ [EG [[~ [[SYN<=5 | 4<=xESTAB]] & ~ [4<=xLISTEN]]]]]] & ~ [E [true U ~ [EX [~ [E [E [true U 3<=xESTAB] U EG [FIN<=5]]]]]]]]]]]

abstracting: (FIN<=5)
states: 2,985,834 (6)

EG iterations: 0
abstracting: (3<=xESTAB)
states: 18,150 (4)
.abstracting: (4<=xLISTEN)
states: 4,907 (3)
abstracting: (4<=xESTAB)
states: 1,053 (3)
abstracting: (SYN<=5)
states: 2,985,834 (6)
.
EG iterations: 1
abstracting: (SYNRCVD<=1)
states: 2,740,055 (6)
abstracting: (FIN<=5)
states: 2,985,834 (6)

EG iterations: 0
abstracting: (3<=xESTAB)
states: 18,150 (4)
.abstracting: (FIN<=5)
states: 2,985,834 (6)

EG iterations: 0
abstracting: (3<=xESTAB)
states: 18,150 (4)
..
EG iterations: 1
-> the formula is TRUE

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

MC time: 0m 0.175sec

checking: ~ [EG [EX [E [[E [SYNSENT<=LISTEN U xSYNRCVD<=5] | AX [FINWAIT1<=5]] U xFINWAIT1<=SYNRCVD]]]]
normalized: ~ [EG [EX [E [[~ [EX [~ [FINWAIT1<=5]]] | E [SYNSENT<=LISTEN U xSYNRCVD<=5]] U xFINWAIT1<=SYNRCVD]]]]

abstracting: (xFINWAIT1<=SYNRCVD)
states: 2,068,071 (6)
abstracting: (xSYNRCVD<=5)
states: 2,985,834 (6)
abstracting: (SYNSENT<=LISTEN)
states: 2,065,010 (6)
abstracting: (FINWAIT1<=5)
states: 2,985,834 (6)
..
EG iterations: 0
-> the formula is FALSE

FORMULA TCPcondis-PT-05-CTLCardinality-15 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.044sec

checking: AF [[EF [EG [[A [3<=CLOSING U LISTEN<=2] & AF [3<=xFIN]]]] | E [AF [~ [[xSYN<=SYNSENT & xSYNSENT<=0]]] U EG [AF [3<=xSYNACK]]]]]
normalized: ~ [EG [~ [[E [~ [EG [[xSYN<=SYNSENT & xSYNSENT<=0]]] U EG [~ [EG [~ [3<=xSYNACK]]]]] | E [true U EG [[~ [EG [~ [3<=xFIN]]] & [~ [EG [~ [LISTEN<=2]]] & ~ [E [~ [LISTEN<=2] U [~ [3<=CLOSING] & ~ [LISTEN<=2]]]]]]]]]]]]

abstracting: (LISTEN<=2)
states: 2,942,400 (6)
abstracting: (3<=CLOSING)
states: 83,814 (4)
abstracting: (LISTEN<=2)
states: 2,942,400 (6)
abstracting: (LISTEN<=2)
states: 2,942,400 (6)
.
EG iterations: 1
abstracting: (3<=xFIN)
states: 97,548 (4)
.
EG iterations: 1
.
EG iterations: 1
abstracting: (3<=xSYNACK)
states: 33,413 (4)
.
EG iterations: 1
...............
EG iterations: 15
abstracting: (xSYNSENT<=0)
states: 1,814,355 (6)
abstracting: (xSYN<=SYNSENT)
states: 2,294,649 (6)
.
EG iterations: 1
.
EG iterations: 1
-> the formula is TRUE

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

MC time: 0m 0.341sec

checking: [AF [EG [[5<=SYN & E [[4<=xSYN & xSYNACK<=4] U EF [2<=LASTACK]]]]] & AF [[CLOSEWAIT<=FINACK | 5<=xSYNACK]]]
normalized: [~ [EG [~ [[CLOSEWAIT<=FINACK | 5<=xSYNACK]]]] & ~ [EG [~ [EG [[5<=SYN & E [[4<=xSYN & xSYNACK<=4] U E [true U 2<=LASTACK]]]]]]]]

abstracting: (2<=LASTACK)
states: 378,582 (5)
abstracting: (xSYNACK<=4)
states: 2,985,778 (6)
abstracting: (4<=xSYN)
states: 8,059 (3)
abstracting: (5<=SYN)
states: 462
...........................
EG iterations: 27

EG iterations: 0
abstracting: (5<=xSYNACK)
states: 56
abstracting: (CLOSEWAIT<=FINACK)
states: 2,718,327 (6)
.....................
EG iterations: 21
-> the formula is FALSE

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

MC time: 0m 0.425sec

checking: AG [A [4<=SYN U [[4<=CLOSEWAIT & [~ [5<=SYN] | ~ [[1<=xSYNRCVD & LISTEN<=FINWAIT2]]]] | FINWAIT2<=5]]]
normalized: ~ [E [true U ~ [[~ [EG [~ [[FINWAIT2<=5 | [4<=CLOSEWAIT & [~ [[1<=xSYNRCVD & LISTEN<=FINWAIT2]] | ~ [5<=SYN]]]]]]] & ~ [E [~ [[FINWAIT2<=5 | [4<=CLOSEWAIT & [~ [[1<=xSYNRCVD & LISTEN<=FINWAIT2]] | ~ [5<=SYN]]]]] U [~ [4<=SYN] & ~ [[FINWAIT2<=5 | [4<=CLOSEWAIT & [~ [[1<=xSYNRCVD & LISTEN<=FINWAIT2]] | ~ [5<=SYN]]]]]]]]]]]]

abstracting: (5<=SYN)
states: 462
abstracting: (LISTEN<=FINWAIT2)
states: 2,248,386 (6)
abstracting: (1<=xSYNRCVD)
states: 1,089,212 (6)
abstracting: (4<=CLOSEWAIT)
states: 411
abstracting: (FINWAIT2<=5)
states: 2,985,834 (6)
abstracting: (4<=SYN)
states: 8,059 (3)
abstracting: (5<=SYN)
states: 462
abstracting: (LISTEN<=FINWAIT2)
states: 2,248,386 (6)
abstracting: (1<=xSYNRCVD)
states: 1,089,212 (6)
abstracting: (4<=CLOSEWAIT)
states: 411
abstracting: (FINWAIT2<=5)
states: 2,985,834 (6)
abstracting: (5<=SYN)
states: 462
abstracting: (LISTEN<=FINWAIT2)
states: 2,248,386 (6)
abstracting: (1<=xSYNRCVD)
states: 1,089,212 (6)
abstracting: (4<=CLOSEWAIT)
states: 411
abstracting: (FINWAIT2<=5)
states: 2,985,834 (6)
.
EG iterations: 1
-> the formula is TRUE

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

MC time: 0m 0.018sec

checking: EG [[[LASTACK<=1 | [[[xLASTACK<=5 | EF [SYNSENT<=2]] | [AX [xSYNACK<=2] & xSYNACK<=xFINWAIT1]] & ~ [SYNRCVD<=1]]] | 4<=xFINWAIT2]]
normalized: EG [[4<=xFINWAIT2 | [LASTACK<=1 | [~ [SYNRCVD<=1] & [[xSYNACK<=xFINWAIT1 & ~ [EX [~ [xSYNACK<=2]]]] | [xLASTACK<=5 | E [true U SYNSENT<=2]]]]]]]

abstracting: (SYNSENT<=2)
states: 2,921,030 (6)
abstracting: (xLASTACK<=5)
states: 2,985,834 (6)
abstracting: (xSYNACK<=2)
states: 2,952,421 (6)
.abstracting: (xSYNACK<=xFINWAIT1)
states: 2,332,273 (6)
abstracting: (SYNRCVD<=1)
states: 2,740,055 (6)
abstracting: (LASTACK<=1)
states: 2,607,252 (6)
abstracting: (4<=xFINWAIT2)
states: 1,221 (3)
.
EG iterations: 1
-> the formula is TRUE

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

MC time: 0m 0.104sec

checking: A [[[EF [EX [EG [xCLOSING<=xCLOSED]]] | ~ [[AF [~ [xTIMEWAIT<=1]] & SYN<=CLOSED]]] | AG [AX [[EX [ESTAB<=FINWAIT1] & EG [5<=SYNSENT]]]]] U AG [AF [FIN<=0]]]
normalized: [~ [EG [E [true U EG [~ [FIN<=0]]]]] & ~ [E [E [true U EG [~ [FIN<=0]]] U [~ [[~ [E [true U EX [~ [[EG [5<=SYNSENT] & EX [ESTAB<=FINWAIT1]]]]]] | [~ [[SYN<=CLOSED & ~ [EG [xTIMEWAIT<=1]]]] | E [true U EX [EG [xCLOSING<=xCLOSED]]]]]] & E [true U EG [~ [FIN<=0]]]]]]]

abstracting: (FIN<=0)
states: 1,470,049 (6)
.
EG iterations: 1
abstracting: (xCLOSING<=xCLOSED)
states: 2,021,131 (6)
.
EG iterations: 1
.abstracting: (xTIMEWAIT<=1)
states: 2,746,318 (6)
.
EG iterations: 1
abstracting: (SYN<=CLOSED)
states: 2,065,010 (6)
abstracting: (ESTAB<=FINWAIT1)
states: 2,382,056 (6)
.abstracting: (5<=SYNSENT)
states: 462
...........................
EG iterations: 27
.abstracting: (FIN<=0)
states: 1,470,049 (6)
.
EG iterations: 1
abstracting: (FIN<=0)
states: 1,470,049 (6)
.
EG iterations: 1

EG iterations: 0
-> the formula is FALSE

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

MC time: 0m 0.290sec

checking: AF [A [~ [[[~ [E [xLISTEN<=xFIN U FINWAIT2<=xFINWAIT1]] | EF [3<=CLOSING]] & E [1<=FINWAIT2 U [5<=TIMEWAIT | 4<=CLOSEWAIT]]]] U AX [~ [xSYNSENT<=xTIMEWAIT]]]]
normalized: ~ [EG [~ [[~ [EG [EX [xSYNSENT<=xTIMEWAIT]]] & ~ [E [EX [xSYNSENT<=xTIMEWAIT] U [[E [1<=FINWAIT2 U [5<=TIMEWAIT | 4<=CLOSEWAIT]] & [E [true U 3<=CLOSING] | ~ [E [xLISTEN<=xFIN U FINWAIT2<=xFINWAIT1]]]] & EX [xSYNSENT<=xTIMEWAIT]]]]]]]]

abstracting: (xSYNSENT<=xTIMEWAIT)
states: 2,065,010 (6)
.abstracting: (FINWAIT2<=xFINWAIT1)
states: 2,339,774 (6)
abstracting: (xLISTEN<=xFIN)
states: 2,405,593 (6)
abstracting: (3<=CLOSING)
states: 83,814 (4)
abstracting: (4<=CLOSEWAIT)
states: 411
abstracting: (5<=TIMEWAIT)
states: 252
abstracting: (1<=FINWAIT2)
states: 970,162 (5)
abstracting: (xSYNSENT<=xTIMEWAIT)
states: 2,065,010 (6)
.abstracting: (xSYNSENT<=xTIMEWAIT)
states: 2,065,010 (6)
..
EG iterations: 1
.
EG iterations: 1
-> the formula is FALSE

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

MC time: 0m 1.185sec

checking: [A [~ [[[~ [CLOSING<=xFINWAIT1] | LASTACK<=5] & 3<=CLOSING]] U EF [A [EX [xCLOSING<=LISTEN] U [2<=xSYN & [xCLOSEWAIT<=2 | CLOSED<=4]]]]] & EF [~ [[SYNRCVD<=xFIN | EX [[AF [xCLOSING<=CLOSING] | ~ [FINACK<=xFINWAIT1]]]]]]]
normalized: [E [true U ~ [[SYNRCVD<=xFIN | EX [[~ [FINACK<=xFINWAIT1] | ~ [EG [~ [xCLOSING<=CLOSING]]]]]]]] & [~ [EG [~ [E [true U [~ [EG [~ [[2<=xSYN & [xCLOSEWAIT<=2 | CLOSED<=4]]]]] & ~ [E [~ [[2<=xSYN & [xCLOSEWAIT<=2 | CLOSED<=4]]] U [~ [EX [xCLOSING<=LISTEN]] & ~ [[2<=xSYN & [xCLOSEWAIT<=2 | CLOSED<=4]]]]]]]]]]] & ~ [E [~ [E [true U [~ [EG [~ [[2<=xSYN & [xCLOSEWAIT<=2 | CLOSED<=4]]]]] & ~ [E [~ [[2<=xSYN & [xCLOSEWAIT<=2 | CLOSED<=4]]] U [~ [EX [xCLOSING<=LISTEN]] & ~ [[2<=xSYN & [xCLOSEWAIT<=2 | CLOSED<=4]]]]]]]]] U [[3<=CLOSING & [LASTACK<=5 | ~ [CLOSING<=xFINWAIT1]]] & ~ [E [true U [~ [EG [~ [[2<=xSYN & [xCLOSEWAIT<=2 | CLOSED<=4]]]]] & ~ [E [~ [[2<=xSYN & [xCLOSEWAIT<=2 | CLOSED<=4]]] U [~ [EX [xCLOSING<=LISTEN]] & ~ [[2<=xSYN & [xCLOSEWAIT<=2 | CLOSED<=4]]]]]]]]]]]]]]

abstracting: (CLOSED<=4)
states: 2,985,582 (6)
abstracting: (xCLOSEWAIT<=2)
states: 2,976,381 (6)
abstracting: (2<=xSYN)
states: 326,980 (5)
abstracting: (xCLOSING<=LISTEN)
states: 2,061,289 (6)
.abstracting: (CLOSED<=4)
states: 2,985,582 (6)
abstracting: (xCLOSEWAIT<=2)
states: 2,976,381 (6)
abstracting: (2<=xSYN)
states: 326,980 (5)
abstracting: (CLOSED<=4)
states: 2,985,582 (6)
abstracting: (xCLOSEWAIT<=2)
states: 2,976,381 (6)
abstracting: (2<=xSYN)
states: 326,980 (5)
.
EG iterations: 1
abstracting: (CLOSING<=xFINWAIT1)
states: 2,187,475 (6)
abstracting: (LASTACK<=5)
states: 2,985,834 (6)
abstracting: (3<=CLOSING)
states: 83,814 (4)
abstracting: (CLOSED<=4)
states: 2,985,582 (6)
abstracting: (xCLOSEWAIT<=2)
states: 2,976,381 (6)
abstracting: (2<=xSYN)
states: 326,980 (5)
abstracting: (xCLOSING<=LISTEN)
states: 2,061,289 (6)
.abstracting: (CLOSED<=4)
states: 2,985,582 (6)
abstracting: (xCLOSEWAIT<=2)
states: 2,976,381 (6)
abstracting: (2<=xSYN)
states: 326,980 (5)
abstracting: (CLOSED<=4)
states: 2,985,582 (6)
abstracting: (xCLOSEWAIT<=2)
states: 2,976,381 (6)
abstracting: (2<=xSYN)
states: 326,980 (5)
.
EG iterations: 1
abstracting: (CLOSED<=4)
states: 2,985,582 (6)
abstracting: (xCLOSEWAIT<=2)
states: 2,976,381 (6)
abstracting: (2<=xSYN)
states: 326,980 (5)
abstracting: (xCLOSING<=LISTEN)
states: 2,061,289 (6)
.abstracting: (CLOSED<=4)
states: 2,985,582 (6)
abstracting: (xCLOSEWAIT<=2)
states: 2,976,381 (6)
abstracting: (2<=xSYN)
states: 326,980 (5)
abstracting: (CLOSED<=4)
states: 2,985,582 (6)
abstracting: (xCLOSEWAIT<=2)
states: 2,976,381 (6)
abstracting: (2<=xSYN)
states: 326,980 (5)
.
EG iterations: 1
.
EG iterations: 1
abstracting: (xCLOSING<=CLOSING)
states: 2,139,188 (6)
.
EG iterations: 1
abstracting: (FINACK<=xFINWAIT1)
states: 1,717,252 (6)
.abstracting: (SYNRCVD<=xFIN)
states: 2,399,550 (6)
-> the formula is TRUE

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

MC time: 0m 0.786sec

checking: [E [E [A [[xCLOSEWAIT<=SYN & EG [FIN<=FIN]] U E [LASTACK<=CLOSED U 3<=xSYNRCVD]] U EX [A [xFINWAIT2<=0 U xCLOSEWAIT<=CLOSING]]] U ~ [xSYNACK<=1]] & E [~ [xLISTEN<=xSYN] U [A [~ [A [xSYNACK<=5 U CLOSEWAIT<=5]] U [1<=FIN | EF [3<=CLOSING]]] | AG [AG [[1<=LASTACK | 2<=FINWAIT2]]]]]]
normalized: [E [~ [xLISTEN<=xSYN] U [~ [E [true U E [true U ~ [[1<=LASTACK | 2<=FINWAIT2]]]]] | [~ [EG [~ [[1<=FIN | E [true U 3<=CLOSING]]]]] & ~ [E [~ [[1<=FIN | E [true U 3<=CLOSING]]] U [[~ [EG [~ [CLOSEWAIT<=5]]] & ~ [E [~ [CLOSEWAIT<=5] U [~ [xSYNACK<=5] & ~ [CLOSEWAIT<=5]]]]] & ~ [[1<=FIN | E [true U 3<=CLOSING]]]]]]]]] & E [E [[~ [EG [~ [E [LASTACK<=CLOSED U 3<=xSYNRCVD]]]] & ~ [E [~ [E [LASTACK<=CLOSED U 3<=xSYNRCVD]] U [~ [[xCLOSEWAIT<=SYN & EG [FIN<=FIN]]] & ~ [E [LASTACK<=CLOSED U 3<=xSYNRCVD]]]]]] U EX [[~ [EG [~ [xCLOSEWAIT<=CLOSING]]] & ~ [E [~ [xCLOSEWAIT<=CLOSING] U [~ [xFINWAIT2<=0] & ~ [xCLOSEWAIT<=CLOSING]]]]]]] U ~ [xSYNACK<=1]]]

abstracting: (xSYNACK<=1)
states: 2,740,055 (6)
abstracting: (xCLOSEWAIT<=CLOSING)
states: 2,493,664 (6)
abstracting: (xFINWAIT2<=0)
states: 2,015,672 (6)
abstracting: (xCLOSEWAIT<=CLOSING)
states: 2,493,664 (6)
abstracting: (xCLOSEWAIT<=CLOSING)
states: 2,493,664 (6)
.
EG iterations: 1
.abstracting: (3<=xSYNRCVD)
states: 33,413 (4)
abstracting: (LASTACK<=CLOSED)
states: 2,021,132 (6)
abstracting: (FIN<=FIN)
states: 2,985,834 (6)

EG iterations: 0
abstracting: (xCLOSEWAIT<=SYN)
states: 2,495,446 (6)
abstracting: (3<=xSYNRCVD)
states: 33,413 (4)
abstracting: (LASTACK<=CLOSED)
states: 2,021,132 (6)
abstracting: (3<=xSYNRCVD)
states: 33,413 (4)
abstracting: (LASTACK<=CLOSED)
states: 2,021,132 (6)
.........................................
EG iterations: 41
abstracting: (3<=CLOSING)
states: 83,814 (4)
abstracting: (1<=FIN)
states: 1,515,785 (6)
abstracting: (CLOSEWAIT<=5)
states: 2,985,834 (6)
abstracting: (xSYNACK<=5)
states: 2,985,834 (6)
abstracting: (CLOSEWAIT<=5)
states: 2,985,834 (6)
abstracting: (CLOSEWAIT<=5)
states: 2,985,834 (6)
.
EG iterations: 1
abstracting: (3<=CLOSING)
states: 83,814 (4)
abstracting: (1<=FIN)
states: 1,515,785 (6)
abstracting: (3<=CLOSING)
states: 83,814 (4)
abstracting: (1<=FIN)
states: 1,515,785 (6)
.
EG iterations: 1
abstracting: (2<=FINWAIT2)
states: 195,598 (5)
abstracting: (1<=LASTACK)
states: 1,228,476 (6)
abstracting: (xLISTEN<=xSYN)
states: 2,288,784 (6)
-> the formula is TRUE

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

MC time: 0m 1.304sec

checking: E [[E [EF [[~ [FIN<=xSYN] & [3<=SYNRCVD & FINWAIT1<=xTIMEWAIT]]] U A [[[5<=SYN & xCLOSEWAIT<=1] & SYNACK<=1] U ~ [[FIN<=1 & FINWAIT1<=xSYN]]]] | [EG [[[~ [1<=FIN] | [1<=xLISTEN & CLOSING<=3]] | A [5<=xSYNRCVD U CLOSEWAIT<=CLOSEWAIT]]] | SYNSENT<=LISTEN]] U ~ [E [4<=xESTAB U CLOSED<=5]]]
normalized: E [[[SYNSENT<=LISTEN | EG [[[~ [EG [~ [CLOSEWAIT<=CLOSEWAIT]]] & ~ [E [~ [CLOSEWAIT<=CLOSEWAIT] U [~ [5<=xSYNRCVD] & ~ [CLOSEWAIT<=CLOSEWAIT]]]]] | [[1<=xLISTEN & CLOSING<=3] | ~ [1<=FIN]]]]] | E [E [true U [[3<=SYNRCVD & FINWAIT1<=xTIMEWAIT] & ~ [FIN<=xSYN]]] U [~ [EG [[FIN<=1 & FINWAIT1<=xSYN]]] & ~ [E [[FIN<=1 & FINWAIT1<=xSYN] U [~ [[SYNACK<=1 & [5<=SYN & xCLOSEWAIT<=1]]] & [FIN<=1 & FINWAIT1<=xSYN]]]]]]] U ~ [E [4<=xESTAB U CLOSED<=5]]]

abstracting: (CLOSED<=5)
states: 2,985,834 (6)
abstracting: (4<=xESTAB)
states: 1,053 (3)
abstracting: (FINWAIT1<=xSYN)
states: 2,048,371 (6)
abstracting: (FIN<=1)
states: 2,492,950 (6)
abstracting: (xCLOSEWAIT<=1)
states: 2,876,012 (6)
abstracting: (5<=SYN)
states: 462
abstracting: (SYNACK<=1)
states: 2,740,055 (6)
abstracting: (FINWAIT1<=xSYN)
states: 2,048,371 (6)
abstracting: (FIN<=1)
states: 2,492,950 (6)
abstracting: (FINWAIT1<=xSYN)
states: 2,048,371 (6)
abstracting: (FIN<=1)
states: 2,492,950 (6)
.
EG iterations: 1
abstracting: (FIN<=xSYN)
states: 1,893,439 (6)
abstracting: (FINWAIT1<=xTIMEWAIT)
states: 1,975,998 (6)
abstracting: (3<=SYNRCVD)
states: 33,413 (4)
abstracting: (1<=FIN)
states: 1,515,785 (6)
abstracting: (CLOSING<=3)
states: 2,973,941 (6)
abstracting: (1<=xLISTEN)
states: 952,817 (5)
abstracting: (CLOSEWAIT<=CLOSEWAIT)
states: 2,985,834 (6)
abstracting: (5<=xSYNRCVD)
states: 56
abstracting: (CLOSEWAIT<=CLOSEWAIT)
states: 2,985,834 (6)
abstracting: (CLOSEWAIT<=CLOSEWAIT)
states: 2,985,834 (6)
.
EG iterations: 1

EG iterations: 0
abstracting: (SYNSENT<=LISTEN)
states: 2,065,010 (6)
-> the formula is FALSE

FORMULA TCPcondis-PT-05-CTLCardinality-14 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.492sec

checking: A [EX [[[A [[xFINWAIT2<=xSYNACK & xFINACK<=xSYNACK] U [xCLOSED<=FINWAIT2 | LASTACK<=xFIN]] & [EF [1<=xCLOSEWAIT] | [[xLISTEN<=xSYNSENT & CLOSED<=1] | AX [xFIN<=2]]]] | [A [~ [CLOSEWAIT<=xLISTEN] U [xLISTEN<=xLASTACK | 4<=CLOSEWAIT]] | [~ [FIN<=xSYNRCVD] | EG [xSYNSENT<=0]]]]] U ~ [[~ [E [[CLOSEWAIT<=5 & [xFIN<=CLOSEWAIT & 4<=xLASTACK]] U ~ [EX [4<=CLOSED]]]] & xESTAB<=xLISTEN]]]
normalized: [~ [EG [[xESTAB<=xLISTEN & ~ [E [[CLOSEWAIT<=5 & [xFIN<=CLOSEWAIT & 4<=xLASTACK]] U ~ [EX [4<=CLOSED]]]]]]] & ~ [E [[xESTAB<=xLISTEN & ~ [E [[CLOSEWAIT<=5 & [xFIN<=CLOSEWAIT & 4<=xLASTACK]] U ~ [EX [4<=CLOSED]]]]] U [~ [EX [[[[~ [FIN<=xSYNRCVD] | EG [xSYNSENT<=0]] | [~ [EG [~ [[xLISTEN<=xLASTACK | 4<=CLOSEWAIT]]]] & ~ [E [~ [[xLISTEN<=xLASTACK | 4<=CLOSEWAIT]] U [CLOSEWAIT<=xLISTEN & ~ [[xLISTEN<=xLASTACK | 4<=CLOSEWAIT]]]]]]] | [[[~ [EX [~ [xFIN<=2]]] | [xLISTEN<=xSYNSENT & CLOSED<=1]] | E [true U 1<=xCLOSEWAIT]] & [~ [EG [~ [[xCLOSED<=FINWAIT2 | LASTACK<=xFIN]]]] & ~ [E [~ [[xCLOSED<=FINWAIT2 | LASTACK<=xFIN]] U [~ [[xFINWAIT2<=xSYNACK & xFINACK<=xSYNACK]] & ~ [[xCLOSED<=FINWAIT2 | LASTACK<=xFIN]]]]]]]]]] & [xESTAB<=xLISTEN & ~ [E [[CLOSEWAIT<=5 & [xFIN<=CLOSEWAIT & 4<=xLASTACK]] U ~ [EX [4<=CLOSED]]]]]]]]]

abstracting: (4<=CLOSED)
states: 4,907 (3)
.abstracting: (4<=xLASTACK)
states: 11,892 (4)
abstracting: (xFIN<=CLOSEWAIT)
states: 1,710,477 (6)
abstracting: (CLOSEWAIT<=5)
states: 2,985,834 (6)
abstracting: (xESTAB<=xLISTEN)
states: 2,346,532 (6)
abstracting: (LASTACK<=xFIN)
states: 2,198,405 (6)
abstracting: (xCLOSED<=FINWAIT2)
states: 2,272,517 (6)
abstracting: (xFINACK<=xSYNACK)
states: 1,534,514 (6)
abstracting: (xFINWAIT2<=xSYNACK)
states: 2,321,122 (6)
abstracting: (LASTACK<=xFIN)
states: 2,198,405 (6)
abstracting: (xCLOSED<=FINWAIT2)
states: 2,272,517 (6)
abstracting: (LASTACK<=xFIN)
states: 2,198,405 (6)
abstracting: (xCLOSED<=FINWAIT2)
states: 2,272,517 (6)
..............................................................
EG iterations: 62
abstracting: (1<=xCLOSEWAIT)
states: 730,255 (5)
abstracting: (CLOSED<=1)
states: 2,746,318 (6)
abstracting: (xLISTEN<=xSYNSENT)
states: 2,288,784 (6)
abstracting: (xFIN<=2)
states: 2,888,286 (6)
.abstracting: (4<=CLOSEWAIT)
states: 411
abstracting: (xLISTEN<=xLASTACK)
states: 2,309,323 (6)
abstracting: (CLOSEWAIT<=xLISTEN)
states: 2,453,764 (6)
abstracting: (4<=CLOSEWAIT)
states: 411
abstracting: (xLISTEN<=xLASTACK)
states: 2,309,323 (6)
abstracting: (4<=CLOSEWAIT)
states: 411
abstracting: (xLISTEN<=xLASTACK)
states: 2,309,323 (6)
..........
EG iterations: 10
abstracting: (xSYNSENT<=0)
states: 1,814,355 (6)
.
EG iterations: 1
abstracting: (FIN<=xSYNRCVD)
states: 1,907,268 (6)
.abstracting: (4<=CLOSED)
states: 4,907 (3)
.abstracting: (4<=xLASTACK)
states: 11,892 (4)
abstracting: (xFIN<=CLOSEWAIT)
states: 1,710,477 (6)
abstracting: (CLOSEWAIT<=5)
states: 2,985,834 (6)
abstracting: (xESTAB<=xLISTEN)
states: 2,346,532 (6)
abstracting: (4<=CLOSED)
states: 4,907 (3)
.abstracting: (4<=xLASTACK)
states: 11,892 (4)
abstracting: (xFIN<=CLOSEWAIT)
states: 1,710,477 (6)
abstracting: (CLOSEWAIT<=5)
states: 2,985,834 (6)
abstracting: (xESTAB<=xLISTEN)
states: 2,346,532 (6)
...........
EG iterations: 11
-> the formula is FALSE

FORMULA TCPcondis-PT-05-CTLCardinality-12 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 1.518sec

totally nodes used: 2967485 (3.0e+06)
number of garbage collections: 0
fire ops cache: hits/miss/sum: 12655197 12508156 25163353
used/not used/entry size/cache size: 13566345 53542519 16 1024MB
basic ops cache: hits/miss/sum: 2646805 2889637 5536442
used/not used/entry size/cache size: 3931373 12845843 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: 201408 202128 403536
used/not used/entry size/cache size: 199750 8188858 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 64422835
1 2505892
2 144755
3 19381
4 6189
5 2676
6 1997
7 1187
8 852
9 510
>= 10 2590

Total processing time: 0m13.179sec


BK_STOP 1679847203452

--------------------
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:3028 (94), effective:408 (12)

initing FirstDep: 0m 0.000sec


iterations count:1610 (50), effective:214 (6)

iterations count:376 (11), effective:44 (1)

iterations count:1684 (52), effective:248 (7)

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

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

iterations count:1684 (52), effective:248 (7)

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

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

iterations count:1684 (52), effective:248 (7)

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

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

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

iterations count:127 (3), effective:15 (0)

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

iterations count:1769 (55), effective:234 (7)

iterations count:1657 (51), effective:249 (7)

iterations count:1346 (42), effective:169 (5)

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

iterations count:603 (18), effective:61 (1)

iterations count:267 (8), effective:33 (1)

iterations count:185 (5), effective:21 (0)

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

iterations count:267 (8), effective:33 (1)

iterations count:267 (8), effective:33 (1)

iterations count:253 (7), effective:35 (1)

iterations count:2143 (66), effective:291 (9)

iterations count:3327 (103), effective:438 (13)

iterations count:574 (17), effective:70 (2)

iterations count:1079 (33), effective:141 (4)

iterations count:722 (22), effective:96 (3)

iterations count:1079 (33), effective:141 (4)

iterations count:722 (22), effective:96 (3)

iterations count:1079 (33), effective:141 (4)

iterations count:722 (22), effective:96 (3)

iterations count:2790 (87), effective:399 (12)

iterations count:289 (9), effective:37 (1)

iterations count:1870 (58), effective:266 (8)

iterations count:1870 (58), effective:266 (8)

iterations count:1213 (37), effective:141 (4)

iterations count:1870 (58), effective:266 (8)

iterations count:36 (1), effective:4 (0)

iterations count:1439 (44), effective:222 (6)

iterations count:2143 (66), effective:291 (9)

iterations count:2143 (66), effective:291 (9)

iterations count:2143 (66), effective:291 (9)

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

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

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

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

iterations count:137 (4), effective:9 (0)

iterations count:2349 (73), effective:342 (10)

iterations count:659 (20), effective:95 (2)

iterations count:77 (2), effective:4 (0)

iterations count:269 (8), effective:28 (0)

iterations count:561 (17), effective:72 (2)

iterations count:38 (1), effective:2 (0)

iterations count:77 (2), effective:4 (0)

iterations count:1641 (51), effective:198 (6)

iterations count:77 (2), effective:4 (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="TCPcondis-PT-05"
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-05, 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-167912692100497"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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