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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 492K
-rw-r--r-- 1 mcc users 7.9K Feb 26 16:09 CTLCardinality.txt
-rw-r--r-- 1 mcc users 82K Feb 26 16:09 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.0K Feb 26 16:08 CTLFireability.txt
-rw-r--r-- 1 mcc users 43K Feb 26 16:08 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.5K 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.2K Feb 25 17:20 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Feb 25 17:20 LTLFireability.xml
-rw-r--r-- 1 mcc users 13K Feb 26 16:10 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 131K Feb 26 16:10 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.8K Feb 26 16:10 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 76K Feb 26 16:10 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Feb 25 17:20 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Feb 25 17:20 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-15-CTLCardinality-00
FORMULA_NAME TCPcondis-PT-15-CTLCardinality-01
FORMULA_NAME TCPcondis-PT-15-CTLCardinality-02
FORMULA_NAME TCPcondis-PT-15-CTLCardinality-03
FORMULA_NAME TCPcondis-PT-15-CTLCardinality-04
FORMULA_NAME TCPcondis-PT-15-CTLCardinality-05
FORMULA_NAME TCPcondis-PT-15-CTLCardinality-06
FORMULA_NAME TCPcondis-PT-15-CTLCardinality-07
FORMULA_NAME TCPcondis-PT-15-CTLCardinality-08
FORMULA_NAME TCPcondis-PT-15-CTLCardinality-09
FORMULA_NAME TCPcondis-PT-15-CTLCardinality-10
FORMULA_NAME TCPcondis-PT-15-CTLCardinality-11
FORMULA_NAME TCPcondis-PT-15-CTLCardinality-12
FORMULA_NAME TCPcondis-PT-15-CTLCardinality-13
FORMULA_NAME TCPcondis-PT-15-CTLCardinality-14
FORMULA_NAME TCPcondis-PT-15-CTLCardinality-15

=== Now, execution of the tool begins

BK_START 1679847262607

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-15
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_15
(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.847sec


RS generation: 3m33.338sec


-> reachability set: #nodes 894059 (8.9e+05) #states 5,397,066,447,019 (12)



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

checking: AF [EG [~ [xFINACK<=3]]]
normalized: ~ [EG [~ [EG [~ [xFINACK<=3]]]]]

abstracting: (xFINACK<=3)
states: 3,562,571,748,320 (12)
.
EG iterations: 1
.
EG iterations: 1
-> the formula is FALSE

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

MC time: 0m44.912sec

checking: AF [AG [[EG [6<=xLISTEN] | [EG [~ [13<=FINACK]] & AX [EX [xTIMEWAIT<=3]]]]]]
normalized: ~ [EG [E [true U ~ [[[~ [EX [~ [EX [xTIMEWAIT<=3]]]] & EG [~ [13<=FINACK]]] | EG [6<=xLISTEN]]]]]]

abstracting: (6<=xLISTEN)
states: 92,097,158,841 (10)
.
EG iterations: 1
abstracting: (13<=FINACK)
states: 451,814,067 (8)
.
EG iterations: 1
abstracting: (xTIMEWAIT<=3)
states: 4,937,024,320,504 (12)
..
EG iterations: 0
-> the formula is FALSE

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

MC time: 1m22.777sec

checking: AF [[AX [AG [2<=xFINWAIT1]] | [14<=xLASTACK & 4<=CLOSED]]]
normalized: ~ [EG [~ [[[14<=xLASTACK & 4<=CLOSED] | ~ [EX [E [true U ~ [2<=xFINWAIT1]]]]]]]]

abstracting: (2<=xFINWAIT1)
states: 2,481,842,454,735 (12)
.abstracting: (4<=CLOSED)
states: 460,042,126,515 (11)
abstracting: (14<=xLASTACK)
states: 3,420,154 (6)
.
EG iterations: 1
-> the formula is FALSE

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

MC time: 0m33.135sec

checking: AF [E [[~ [EF [~ [3<=FIN]]] | AX [EX [xLASTACK<=SYNRCVD]]] U CLOSED<=6]]
normalized: ~ [EG [~ [E [[~ [EX [~ [EX [xLASTACK<=SYNRCVD]]]] | ~ [E [true U ~ [3<=FIN]]]] U CLOSED<=6]]]]

abstracting: (CLOSED<=6)
states: 5,360,847,260,920 (12)
abstracting: (3<=FIN)
states: 1,869,826,574,216 (12)
abstracting: (xLASTACK<=SYNRCVD)
states: 3,294,056,525,240 (12)
.
before gc: list nodes free: 1043658

after gc: idd nodes used:6144039, unused:57855961; list nodes free:475310715
.......................................................................................
EG iterations: 86
-> the formula is TRUE

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

MC time: 3m18.291sec

checking: AG [EG [[~ [EG [[xCLOSEWAIT<=xSYNRCVD | xSYNRCVD<=xFIN]]] & AX [E [SYNSENT<=15 U FIN<=1]]]]]
normalized: ~ [E [true U ~ [EG [[~ [EX [~ [E [SYNSENT<=15 U FIN<=1]]]] & ~ [EG [[xCLOSEWAIT<=xSYNRCVD | xSYNRCVD<=xFIN]]]]]]]]

abstracting: (xSYNRCVD<=xFIN)
states: 3,600,801,296,067 (12)
abstracting: (xCLOSEWAIT<=xSYNRCVD)
states: 3,924,701,184,241 (12)
.
EG iterations: 1
abstracting: (FIN<=1)
states: 2,471,733,589,807 (12)
abstracting: (SYNSENT<=15)
states: 5,397,066,447,019 (12)
........................................................
EG iterations: 55
-> the formula is FALSE

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

MC time: 2m47.451sec

checking: AG [AF [[[[[[xSYN<=14 | SYNACK<=xCLOSING] | 13<=xSYNACK] | EG [11<=FINACK]] | FINWAIT1<=3] | xCLOSEWAIT<=5]]]
normalized: ~ [E [true U EG [~ [[xCLOSEWAIT<=5 | [FINWAIT1<=3 | [EG [11<=FINACK] | [13<=xSYNACK | [xSYN<=14 | SYNACK<=xCLOSING]]]]]]]]]

abstracting: (SYNACK<=xCLOSING)
states: 3,279,584,109,665 (12)
abstracting: (xSYN<=14)
states: 5,397,066,392,755 (12)
abstracting: (13<=xSYNACK)
states: 1,029,383 (6)
abstracting: (11<=FINACK)
states: 9,223,153,093 (9)
.
EG iterations: 1
abstracting: (FINWAIT1<=3)
states: 4,594,862,242,550 (12)
abstracting: (xCLOSEWAIT<=5)
states: 5,373,422,295,518 (12)
.
EG iterations: 1
-> the formula is TRUE

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

MC time: 0m 8.480sec

checking: E [5<=FIN U [xFINACK<=SYNSENT & E [EG [AF [FINWAIT2<=LASTACK]] U AG [~ [[SYN<=6 & FIN<=xCLOSEWAIT]]]]]]
normalized: E [5<=FIN U [xFINACK<=SYNSENT & E [EG [~ [EG [~ [FINWAIT2<=LASTACK]]]] U ~ [E [true U [SYN<=6 & FIN<=xCLOSEWAIT]]]]]]

abstracting: (FIN<=xCLOSEWAIT)
states: 2,268,641,184,620 (12)
abstracting: (SYN<=6)
states: 5,331,265,506,466 (12)
abstracting: (FINWAIT2<=LASTACK)
states: 3,561,413,290,298 (12)
.....................
EG iterations: 21
.
EG iterations: 1
abstracting: (xFINACK<=SYNSENT)
states: 2,265,385,578,153 (12)
abstracting: (5<=FIN)
states: 564,708,201,303 (11)
-> the formula is FALSE

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

MC time: 2m52.953sec

checking: ~ [[AF [E [~ [AX [FIN<=5]] U EX [11<=SYNSENT]]] | [[[AF [EG [5<=SYNACK]] | ~ [AF [~ [xSYNSENT<=xLISTEN]]]] | EG [[EX [13<=FINACK] | EX [xCLOSED<=14]]]] & EG [[~ [xCLOSED<=xFIN] & EX [[9<=SYNRCVD | xLISTEN<=5]]]]]]]
normalized: ~ [[[EG [[EX [[9<=SYNRCVD | xLISTEN<=5]] & ~ [xCLOSED<=xFIN]]] & [EG [[EX [xCLOSED<=14] | EX [13<=FINACK]]] | [EG [xSYNSENT<=xLISTEN] | ~ [EG [~ [EG [5<=SYNACK]]]]]]] | ~ [EG [~ [E [EX [~ [FIN<=5]] U EX [11<=SYNSENT]]]]]]]

abstracting: (11<=SYNSENT)
states: 583,374,944 (8)
.abstracting: (FIN<=5)
states: 5,132,594,698,559 (12)
..
EG iterations: 1
abstracting: (5<=SYNACK)
states: 251,320,689,186 (11)
.
EG iterations: 1
.
EG iterations: 1
abstracting: (xSYNSENT<=xLISTEN)
states: 2,924,891,256,804 (12)
.
EG iterations: 1
abstracting: (13<=FINACK)
states: 451,814,067 (8)
.abstracting: (xCLOSED<=14)
states: 5,397,066,431,515 (12)
.
EG iterations: 0
abstracting: (xCLOSED<=xFIN)
states: 3,971,586,804,808 (12)
abstracting: (xLISTEN<=5)
states: 5,304,969,288,178 (12)
abstracting: (9<=SYNRCVD)
states: 2,627,345,125 (9)
.
before gc: list nodes free: 5658731

after gc: idd nodes used:14125927, unused:49874073; list nodes free:415835502
......................................................................................................................................................................
EG iterations: 166
-> the formula is FALSE

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

MC time: 3m 4.916sec

checking: A [xLASTACK<=0 U [AG [AF [E [SYN<=xFIN U xLASTACK<=3]]] & E [[EX [EX [10<=xLASTACK]] | [[3<=xLISTEN | AX [xCLOSING<=SYNACK]] | ~ [[8<=SYNACK & 14<=xCLOSEWAIT]]]] U A [EF [xTIMEWAIT<=2] U AX [SYNSENT<=11]]]]]
normalized: [~ [EG [~ [[E [[[~ [[8<=SYNACK & 14<=xCLOSEWAIT]] | [3<=xLISTEN | ~ [EX [~ [xCLOSING<=SYNACK]]]]] | EX [EX [10<=xLASTACK]]] U [~ [EG [EX [~ [SYNSENT<=11]]]] & ~ [E [EX [~ [SYNSENT<=11]] U [~ [E [true U xTIMEWAIT<=2]] & EX [~ [SYNSENT<=11]]]]]]] & ~ [E [true U EG [~ [E [SYN<=xFIN U xLASTACK<=3]]]]]]]]] & ~ [E [~ [[E [[[~ [[8<=SYNACK & 14<=xCLOSEWAIT]] | [3<=xLISTEN | ~ [EX [~ [xCLOSING<=SYNACK]]]]] | EX [EX [10<=xLASTACK]]] U [~ [EG [EX [~ [SYNSENT<=11]]]] & ~ [E [EX [~ [SYNSENT<=11]] U [~ [E [true U xTIMEWAIT<=2]] & EX [~ [SYNSENT<=11]]]]]]] & ~ [E [true U EG [~ [E [SYN<=xFIN U xLASTACK<=3]]]]]]] U [~ [xLASTACK<=0] & ~ [[E [[[~ [[8<=SYNACK & 14<=xCLOSEWAIT]] | [3<=xLISTEN | ~ [EX [~ [xCLOSING<=SYNACK]]]]] | EX [EX [10<=xLASTACK]]] U [~ [EG [EX [~ [SYNSENT<=11]]]] & ~ [E [EX [~ [SYNSENT<=11]] U [~ [E [true U xTIMEWAIT<=2]] & EX [~ [SYNSENT<=11]]]]]]] & ~ [E [true U EG [~ [E [SYN<=xFIN U xLASTACK<=3]]]]]]]]]]]

abstracting: (xLASTACK<=3)
states: 4,683,885,234,577 (12)
abstracting: (SYN<=xFIN)
states: 3,564,259,750,442 (12)

before gc: list nodes free: 1969151

after gc: idd nodes used:13920318, unused:50079682; list nodes free:431594220
.
EG iterations: 1
MC time: 5m12.192sec

checking: AG [~ [[[~ [[AF [xFINWAIT1<=12] & [[13<=xCLOSEWAIT | FINWAIT2<=7] | EF [14<=LISTEN]]]] | ~ [[11<=FINWAIT1 | [~ [8<=xESTAB] | [xFIN<=xFINWAIT1 & FINWAIT2<=LISTEN]]]]] | AG [FINACK<=SYNRCVD]]]]
normalized: ~ [E [true U [~ [E [true U ~ [FINACK<=SYNRCVD]]] | [~ [[11<=FINWAIT1 | [[xFIN<=xFINWAIT1 & FINWAIT2<=LISTEN] | ~ [8<=xESTAB]]]] | ~ [[[E [true U 14<=LISTEN] | [13<=xCLOSEWAIT | FINWAIT2<=7]] & ~ [EG [~ [xFINWAIT1<=12]]]]]]]]]

abstracting: (xFINWAIT1<=12)
states: 5,397,057,802,236 (12)
.
EG iterations: 1
abstracting: (FINWAIT2<=7)
states: 5,391,548,377,217 (12)
abstracting: (13<=xCLOSEWAIT)
states: 36,463 (4)
abstracting: (14<=LISTEN)
states: 427,584 (5)
abstracting: (8<=xESTAB)
states: 3,829,972,858 (9)
abstracting: (FINWAIT2<=LISTEN)
states: 3,291,424,185,135 (12)
abstracting: (xFIN<=xFINWAIT1)
states: 2,988,597,470,148 (12)
abstracting: (11<=FINWAIT1)
states: 443,426,803 (8)
abstracting: (FINACK<=SYNRCVD)
states: 2,186,165,572,746 (12)
-> the formula is FALSE

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

MC time: 3m49.434sec

checking: AG [EF [~ [[[A [FINWAIT1<=xSYN U xSYN<=SYN] | [EG [TIMEWAIT<=xLISTEN] & xLISTEN<=xSYNRCVD]] & ~ [[[SYNRCVD<=xLISTEN & FINWAIT2<=15] | AX [FINWAIT1<=xCLOSING]]]]]]]
normalized: ~ [E [true U ~ [E [true U ~ [[~ [[~ [EX [~ [FINWAIT1<=xCLOSING]]] | [SYNRCVD<=xLISTEN & FINWAIT2<=15]]] & [[xLISTEN<=xSYNRCVD & EG [TIMEWAIT<=xLISTEN]] | [~ [EG [~ [xSYN<=SYN]]] & ~ [E [~ [xSYN<=SYN] U [~ [FINWAIT1<=xSYN] & ~ [xSYN<=SYN]]]]]]]]]]]]

abstracting: (xSYN<=SYN)
states: 3,242,568,925,347 (12)
abstracting: (FINWAIT1<=xSYN)
states: 3,159,879,505,735 (12)
abstracting: (xSYN<=SYN)
states: 3,242,568,925,347 (12)
abstracting: (xSYN<=SYN)
states: 3,242,568,925,347 (12)
.
EG iterations: 1
abstracting: (TIMEWAIT<=xLISTEN)
states: 3,458,024,733,218 (12)

before gc: list nodes free: 32474317

after gc: idd nodes used:21247851, unused:42752149; list nodes free:374403788
MC time: 4m40.501sec

checking: EX [E [E [[EG [TIMEWAIT<=8] | ~ [[15<=CLOSING | SYNRCVD<=FIN]]] U [AF [9<=xCLOSEWAIT] | [AG [LISTEN<=CLOSED] & [TIMEWAIT<=SYNSENT & 10<=xESTAB]]]] U ~ [[EX [FINWAIT1<=xLASTACK] | AX [SYNRCVD<=3]]]]]
normalized: EX [E [E [[~ [[15<=CLOSING | SYNRCVD<=FIN]] | EG [TIMEWAIT<=8]] U [[[TIMEWAIT<=SYNSENT & 10<=xESTAB] & ~ [E [true U ~ [LISTEN<=CLOSED]]]] | ~ [EG [~ [9<=xCLOSEWAIT]]]]] U ~ [[~ [EX [~ [SYNRCVD<=3]]] | EX [FINWAIT1<=xLASTACK]]]]]

abstracting: (FINWAIT1<=xLASTACK)
states: 3,117,892,363,805 (12)
.abstracting: (SYNRCVD<=3)
states: 4,820,500,892,199 (12)
.abstracting: (9<=xCLOSEWAIT)
states: 285,664,485 (8)
.
EG iterations: 1
abstracting: (LISTEN<=CLOSED)
states: 3,389,750,553,079 (12)
abstracting: (10<=xESTAB)
states: 165,315,970 (8)
abstracting: (TIMEWAIT<=SYNSENT)
states: 3,671,432,910,603 (12)
abstracting: (TIMEWAIT<=8)
states: 5,393,062,373,016 (12)
.
EG iterations: 1
abstracting: (SYNRCVD<=FIN)
states: 3,600,801,296,067 (12)
abstracting: (15<=CLOSING)
states: 170,544 (5)
MC time: 3m59.013sec

checking: AG [[[[[AF [[15<=FINACK & 5<=LASTACK]] | 8<=ESTAB] & AX [[[CLOSED<=11 | LISTEN<=xLISTEN] & EG [xLISTEN<=xTIMEWAIT]]]] | AX [TIMEWAIT<=xSYNSENT]] & ~ [A [~ [[xTIMEWAIT<=SYNSENT | AG [xCLOSING<=9]]] U EG [~ [LISTEN<=xFINWAIT1]]]]]]
normalized: ~ [E [true U ~ [[~ [[~ [EG [~ [EG [~ [LISTEN<=xFINWAIT1]]]]] & ~ [E [~ [EG [~ [LISTEN<=xFINWAIT1]]] U [[xTIMEWAIT<=SYNSENT | ~ [E [true U ~ [xCLOSING<=9]]]] & ~ [EG [~ [LISTEN<=xFINWAIT1]]]]]]]] & [~ [EX [~ [TIMEWAIT<=xSYNSENT]]] | [~ [EX [~ [[EG [xLISTEN<=xTIMEWAIT] & [CLOSED<=11 | LISTEN<=xLISTEN]]]]] & [8<=ESTAB | ~ [EG [~ [[15<=FINACK & 5<=LASTACK]]]]]]]]]]]

abstracting: (5<=LASTACK)
states: 365,222,189,522 (11)
abstracting: (15<=FINACK)
states: 3,222,893 (6)
.
EG iterations: 1
abstracting: (8<=ESTAB)
states: 3,829,972,858 (9)
abstracting: (LISTEN<=xLISTEN)
states: 3,458,024,733,218 (12)
abstracting: (CLOSED<=11)
states: 5,397,024,386,247 (12)
abstracting: (xLISTEN<=xTIMEWAIT)
states: 3,389,750,553,079 (12)
.
EG iterations: 1
.abstracting: (TIMEWAIT<=xSYNSENT)
states: 3,745,634,127,663 (12)

before gc: list nodes free: 29610181

after gc: idd nodes used:27301925, unused:36698075; list nodes free:325621522
.abstracting: (LISTEN<=xFINWAIT1)
states: 3,768,128,688,713 (12)
.
EG iterations: 1
abstracting: (xCLOSING<=9)
states: 5,393,652,961,524 (12)
MC time: 3m25.022sec

checking: ~ [AX [[AF [[[[xSYNRCVD<=xSYNRCVD & xCLOSED<=8] & [13<=LISTEN & xCLOSING<=xSYNRCVD]] & [xTIMEWAIT<=CLOSING | ~ [2<=ESTAB]]]] & [EX [EX [xLASTACK<=1]] & ~ [[A [CLOSED<=xLASTACK U SYNSENT<=LASTACK] & EG [SYN<=xSYNRCVD]]]]]]]
normalized: EX [~ [[[~ [[EG [SYN<=xSYNRCVD] & [~ [EG [~ [SYNSENT<=LASTACK]]] & ~ [E [~ [SYNSENT<=LASTACK] U [~ [CLOSED<=xLASTACK] & ~ [SYNSENT<=LASTACK]]]]]]] & EX [EX [xLASTACK<=1]]] & ~ [EG [~ [[[xTIMEWAIT<=CLOSING | ~ [2<=ESTAB]] & [[13<=LISTEN & xCLOSING<=xSYNRCVD] & [xSYNRCVD<=xSYNRCVD & xCLOSED<=8]]]]]]]]]

abstracting: (xCLOSED<=8)
states: 5,393,062,373,016 (12)
abstracting: (xSYNRCVD<=xSYNRCVD)
states: 5,397,066,447,019 (12)
abstracting: (xCLOSING<=xSYNRCVD)
states: 3,292,937,453,781 (12)
abstracting: (13<=LISTEN)
states: 5,354,210 (6)
abstracting: (2<=ESTAB)
states: 1,623,953,577,402 (12)
abstracting: (xTIMEWAIT<=CLOSING)
states: 3,683,993,230,845 (12)
.
EG iterations: 1
abstracting: (xLASTACK<=1)
states: 3,171,971,556,880 (12)
..abstracting: (SYNSENT<=LASTACK)

before gc: list nodes free: 33810293

after gc: idd nodes used:25690831, unused:38309169; list nodes free:338756553
states: 3,181,441,057,164 (12)
abstracting: (CLOSED<=xLASTACK)
states: 3,683,993,230,845 (12)
abstracting: (SYNSENT<=LASTACK)
states: 3,181,441,057,164 (12)
MC time: 2m55.979sec

checking: E [~ [[~ [EX [~ [[TIMEWAIT<=LISTEN | CLOSED<=xSYNSENT]]]] | ~ [[AF [13<=xCLOSED] & [CLOSED<=0 | E [10<=xLASTACK U 6<=CLOSING]]]]]] U [EF [[4<=xCLOSING & [[~ [SYNACK<=ESTAB] | [14<=xSYN | CLOSED<=14]] | EF [xFIN<=10]]]] | A [[[AX [xTIMEWAIT<=8] | EF [xFINWAIT2<=xFIN]] & EF [[xFIN<=2 | 4<=SYNACK]]] U AG [[~ [2<=SYNACK] | 13<=CLOSEWAIT]]]]]
normalized: E [~ [[~ [[[CLOSED<=0 | E [10<=xLASTACK U 6<=CLOSING]] & ~ [EG [~ [13<=xCLOSED]]]]] | ~ [EX [~ [[TIMEWAIT<=LISTEN | CLOSED<=xSYNSENT]]]]]] U [[~ [EG [E [true U ~ [[13<=CLOSEWAIT | ~ [2<=SYNACK]]]]]] & ~ [E [E [true U ~ [[13<=CLOSEWAIT | ~ [2<=SYNACK]]]] U [~ [[E [true U [xFIN<=2 | 4<=SYNACK]] & [E [true U xFINWAIT2<=xFIN] | ~ [EX [~ [xTIMEWAIT<=8]]]]]] & E [true U ~ [[13<=CLOSEWAIT | ~ [2<=SYNACK]]]]]]]] | E [true U [4<=xCLOSING & [E [true U xFIN<=10] | [[14<=xSYN | CLOSED<=14] | ~ [SYNACK<=ESTAB]]]]]]]

abstracting: (SYNACK<=ESTAB)
states: 2,991,713,361,862 (12)
abstracting: (CLOSED<=14)
states: 5,397,066,431,515 (12)
abstracting: (14<=xSYN)
states: 1,366,795 (6)
abstracting: (xFIN<=10)
states: 5,396,311,107,136 (12)
abstracting: (4<=xCLOSING)
states: 713,181,212,443 (11)
abstracting: (2<=SYNACK)
states: 2,219,760,017,827 (12)
abstracting: (13<=CLOSEWAIT)
states: 36,463 (4)
abstracting: (xTIMEWAIT<=8)
states: 5,393,062,373,016 (12)
.abstracting: (xFINWAIT2<=xFIN)
states: 3,942,998,896,902 (12)
MC time: 2m30.869sec

checking: A [[EF [[EG [8<=CLOSING] | xSYNRCVD<=5]] & [AX [[[[10<=xLISTEN | 3<=xSYNACK] | EF [CLOSEWAIT<=xFINACK]] & AG [LASTACK<=15]]] | A [[[~ [1<=CLOSED] & [CLOSEWAIT<=CLOSING | xFINWAIT1<=4]] | ~ [EG [xCLOSED<=CLOSING]]] U ~ [10<=xCLOSING]]]] U ~ [[[[~ [AF [xLASTACK<=SYN]] & [~ [A [xFINWAIT1<=SYNSENT U xSYNRCVD<=14]] | AF [CLOSED<=FINACK]]] | EX [xCLOSED<=SYNRCVD]] | [[~ [AG [10<=CLOSING]] | [~ [xCLOSED<=xSYNSENT] | xCLOSED<=xLASTACK]] | ~ [AF [EG [6<=CLOSED]]]]]]]
normalized: [~ [EG [[[EG [~ [EG [6<=CLOSED]]] | [[xCLOSED<=xLASTACK | ~ [xCLOSED<=xSYNSENT]] | E [true U ~ [10<=CLOSING]]]] | [EX [xCLOSED<=SYNRCVD] | [[~ [EG [~ [CLOSED<=FINACK]]] | ~ [[~ [EG [~ [xSYNRCVD<=14]]] & ~ [E [~ [xSYNRCVD<=14] U [~ [xFINWAIT1<=SYNSENT] & ~ [xSYNRCVD<=14]]]]]]] & EG [~ [xLASTACK<=SYN]]]]]]] & ~ [E [[[EG [~ [EG [6<=CLOSED]]] | [[xCLOSED<=xLASTACK | ~ [xCLOSED<=xSYNSENT]] | E [true U ~ [10<=CLOSING]]]] | [EX [xCLOSED<=SYNRCVD] | [[~ [EG [~ [CLOSED<=FINACK]]] | ~ [[~ [EG [~ [xSYNRCVD<=14]]] & ~ [E [~ [xSYNRCVD<=14] U [~ [xFINWAIT1<=SYNSENT] & ~ [xSYNRCVD<=14]]]]]]] & EG [~ [xLASTACK<=SYN]]]]] U [~ [[[[~ [EG [10<=xCLOSING]] & ~ [E [10<=xCLOSING U [10<=xCLOSING & ~ [[~ [EG [xCLOSED<=CLOSING]] | [[CLOSEWAIT<=CLOSING | xFINWAIT1<=4] & ~ [1<=CLOSED]]]]]]]] | ~ [EX [~ [[~ [E [true U ~ [LASTACK<=15]]] & [E [true U CLOSEWAIT<=xFINACK] | [10<=xLISTEN | 3<=xSYNACK]]]]]]] & E [true U [xSYNRCVD<=5 | EG [8<=CLOSING]]]]] & [[EG [~ [EG [6<=CLOSED]]] | [[xCLOSED<=xLASTACK | ~ [xCLOSED<=xSYNSENT]] | E [true U ~ [10<=CLOSING]]]] | [EX [xCLOSED<=SYNRCVD] | [[~ [EG [~ [CLOSED<=FINACK]]] | ~ [[~ [EG [~ [xSYNRCVD<=14]]] & ~ [E [~ [xSYNRCVD<=14] U [~ [xFINWAIT1<=SYNSENT] & ~ [xSYNRCVD<=14]]]]]]] & EG [~ [xLASTACK<=SYN]]]]]]]]]

abstracting: (xLASTACK<=SYN)
states: 3,366,275,142,778 (12)

before gc: list nodes free: 35394402

after gc: idd nodes used:31125453, unused:32874547; list nodes free:293547167
.MC time: 2m10.784sec

checking: A [xLASTACK<=0 U [AG [AF [E [SYN<=xFIN U xLASTACK<=3]]] & E [[EX [EX [10<=xLASTACK]] | [[3<=xLISTEN | AX [xCLOSING<=SYNACK]] | ~ [[8<=SYNACK & 14<=xCLOSEWAIT]]]] U A [EF [xTIMEWAIT<=2] U AX [SYNSENT<=11]]]]]
normalized: [~ [EG [~ [[E [[[~ [[8<=SYNACK & 14<=xCLOSEWAIT]] | [3<=xLISTEN | ~ [EX [~ [xCLOSING<=SYNACK]]]]] | EX [EX [10<=xLASTACK]]] U [~ [EG [EX [~ [SYNSENT<=11]]]] & ~ [E [EX [~ [SYNSENT<=11]] U [~ [E [true U xTIMEWAIT<=2]] & EX [~ [SYNSENT<=11]]]]]]] & ~ [E [true U EG [~ [E [SYN<=xFIN U xLASTACK<=3]]]]]]]]] & ~ [E [~ [[E [[[~ [[8<=SYNACK & 14<=xCLOSEWAIT]] | [3<=xLISTEN | ~ [EX [~ [xCLOSING<=SYNACK]]]]] | EX [EX [10<=xLASTACK]]] U [~ [EG [EX [~ [SYNSENT<=11]]]] & ~ [E [EX [~ [SYNSENT<=11]] U [~ [E [true U xTIMEWAIT<=2]] & EX [~ [SYNSENT<=11]]]]]]] & ~ [E [true U EG [~ [E [SYN<=xFIN U xLASTACK<=3]]]]]]] U [~ [xLASTACK<=0] & ~ [[E [[[~ [[8<=SYNACK & 14<=xCLOSEWAIT]] | [3<=xLISTEN | ~ [EX [~ [xCLOSING<=SYNACK]]]]] | EX [EX [10<=xLASTACK]]] U [~ [EG [EX [~ [SYNSENT<=11]]]] & ~ [E [EX [~ [SYNSENT<=11]] U [~ [E [true U xTIMEWAIT<=2]] & EX [~ [SYNSENT<=11]]]]]]] & ~ [E [true U EG [~ [E [SYN<=xFIN U xLASTACK<=3]]]]]]]]]]]

abstracting: (xLASTACK<=3)
states: 4,683,885,234,577 (12)
abstracting: (SYN<=xFIN)
states: 3,564,259,750,442 (12)
.
EG iterations: 1

before gc: list nodes free: 25128640

after gc: idd nodes used:30005035, unused:33994965; list nodes free:304957874
abstracting: (SYNSENT<=11)
states: 5,396,954,679,578 (12)
.abstracting: (xTIMEWAIT<=2)
states: 4,472,883,929,760 (12)
abstracting: (SYNSENT<=11)
states: 5,396,954,679,578 (12)
.abstracting: (SYNSENT<=11)
states: 5,396,954,679,578 (12)
..
EG iterations: 1
abstracting: (10<=xLASTACK)
states: 3,413,485,494 (9)
..abstracting: (xCLOSING<=SYNACK)
states: 3,292,937,453,781 (12)
.abstracting: (3<=xLISTEN)
states: 924,182,517,259 (11)
abstracting: (14<=xCLOSEWAIT)
states: 1,291 (3)
abstracting: (8<=SYNACK)
states: 10,205,310,283 (10)
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393916 kB
MemFree: 2012936 kB
After kill :
MemTotal: 16393916 kB
MemFree: 16175324 kB

BK_TIME_CONFINEMENT_REACHED

--------------------
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:9728 (304), effective:1358 (42)

initing FirstDep: 0m 0.000sec


iterations count:3923 (122), effective:607 (18)

iterations count:592 (18), effective:84 (2)

iterations count:617 (19), effective:52 (1)

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

iterations count:662 (20), effective:56 (1)

iterations count:37 (1), effective:5 (0)

iterations count:2746 (85), effective:286 (8)

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

iterations count:1241 (38), effective:115 (3)

sat_reach.icc:155: Timeout: after 311 sec


iterations count:5519 (172), effective:673 (21)

iterations count:923 (28), effective:120 (3)

iterations count:6390 (199), effective:897 (28)

iterations count:3569 (111), effective:521 (16)

net_ddint.h:600: Timeout: after 278 sec


iterations count:379 (11), effective:34 (1)

sat_reach.icc:155: Timeout: after 238 sec


sat_reach.icc:155: Timeout: after 204 sec


sat_reach.icc:155: Timeout: after 174 sec


iterations count:212 (6), effective:25 (0)

iterations count:2212 (69), effective:319 (9)

iterations count:1158 (36), effective:169 (5)

sat_reach.icc:155: Timeout: after 149 sec


net_ddint.h:600: Timeout: after 128 sec


iterations count:1241 (38), effective:115 (3)

iterations count:3493 (109), effective:540 (16)

iterations count:240 (7), effective:13 (0)

iterations count:1019 (31), effective:103 (3)

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

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