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.r490-tall-167912708800518.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 marciexred
Input is TCPcondis-PT-15, examination is ReachabilityCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r490-tall-167912708800518
=====================================================================

--------------------
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-ReachabilityCardinality-00
FORMULA_NAME TCPcondis-PT-15-ReachabilityCardinality-01
FORMULA_NAME TCPcondis-PT-15-ReachabilityCardinality-02
FORMULA_NAME TCPcondis-PT-15-ReachabilityCardinality-03
FORMULA_NAME TCPcondis-PT-15-ReachabilityCardinality-04
FORMULA_NAME TCPcondis-PT-15-ReachabilityCardinality-05
FORMULA_NAME TCPcondis-PT-15-ReachabilityCardinality-06
FORMULA_NAME TCPcondis-PT-15-ReachabilityCardinality-07
FORMULA_NAME TCPcondis-PT-15-ReachabilityCardinality-08
FORMULA_NAME TCPcondis-PT-15-ReachabilityCardinality-09
FORMULA_NAME TCPcondis-PT-15-ReachabilityCardinality-10
FORMULA_NAME TCPcondis-PT-15-ReachabilityCardinality-11
FORMULA_NAME TCPcondis-PT-15-ReachabilityCardinality-12
FORMULA_NAME TCPcondis-PT-15-ReachabilityCardinality-13
FORMULA_NAME TCPcondis-PT-15-ReachabilityCardinality-14
FORMULA_NAME TCPcondis-PT-15-ReachabilityCardinality-15

=== Now, execution of the tool begins

BK_START 1679274093943

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=marciexred
BK_EXAMINATION=ReachabilityCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=TCPcondis-PT-15
Applying reductions before tool marcie
Invoking reducer
Running Version 202303021504
[2023-03-20 01:01:35] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, ReachabilityCardinality, -timeout, 360, -rebuildPNML]
[2023-03-20 01:01:35] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-20 01:01:35] [WARNING] Skipping unknown tool specific annotation : Tina
[2023-03-20 01:01:35] [WARNING] Unknown XML tag in source file: size
[2023-03-20 01:01:35] [WARNING] Unknown XML tag in source file: color
[2023-03-20 01:01:35] [INFO ] Load time of PNML (sax parser for PT used): 26 ms
[2023-03-20 01:01:35] [INFO ] Transformed 30 places.
[2023-03-20 01:01:35] [INFO ] Transformed 32 transitions.
[2023-03-20 01:01:35] [INFO ] Parsed PT model containing 30 places and 32 transitions and 108 arcs in 83 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityCardinality.xml in 17 ms.
Working with output stream class java.io.PrintStream
FORMULA TCPcondis-PT-15-ReachabilityCardinality-14 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Incomplete random walk after 10007 steps, including 2 resets, run finished after 99 ms. (steps per millisecond=101 ) properties (out of 15) seen :10
FORMULA TCPcondis-PT-15-ReachabilityCardinality-13 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA TCPcondis-PT-15-ReachabilityCardinality-12 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA TCPcondis-PT-15-ReachabilityCardinality-09 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA TCPcondis-PT-15-ReachabilityCardinality-08 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA TCPcondis-PT-15-ReachabilityCardinality-07 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA TCPcondis-PT-15-ReachabilityCardinality-04 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA TCPcondis-PT-15-ReachabilityCardinality-03 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA TCPcondis-PT-15-ReachabilityCardinality-02 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA TCPcondis-PT-15-ReachabilityCardinality-01 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA TCPcondis-PT-15-ReachabilityCardinality-00 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 52 ms. (steps per millisecond=192 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 41 ms. (steps per millisecond=243 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 50 ms. (steps per millisecond=200 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 53 ms. (steps per millisecond=188 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 24 ms. (steps per millisecond=416 ) properties (out of 5) seen :0
Running SMT prover for 5 properties.
// Phase 1: matrix 32 rows 30 cols
[2023-03-20 01:01:35] [INFO ] Computed 9 place invariants in 10 ms
[2023-03-20 01:01:36] [INFO ] After 143ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0 real:4
[2023-03-20 01:01:36] [INFO ] [Nat]Absence check using 3 positive place invariants in 2 ms returned sat
[2023-03-20 01:01:36] [INFO ] [Nat]Absence check using 3 positive and 6 generalized place invariants in 2 ms returned sat
[2023-03-20 01:01:36] [INFO ] After 61ms SMT Verify possible using all constraints in natural domain returned unsat :5 sat :0
FORMULA TCPcondis-PT-15-ReachabilityCardinality-15 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA TCPcondis-PT-15-ReachabilityCardinality-11 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA TCPcondis-PT-15-ReachabilityCardinality-10 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA TCPcondis-PT-15-ReachabilityCardinality-06 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA TCPcondis-PT-15-ReachabilityCardinality-05 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Fused 5 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 1 ms.
All properties solved without resorting to model-checking.
Total runtime 896 ms.
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//../reducer/bin//../../marcie/bin/marcie --net-file=model.pnml --mcc-file=ReachabilityCardinality.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.712sec


RS generation: 3m22.224sec


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



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

checking: EF [~ [xLASTACK<=2]]
normalized: E [true U ~ [xLASTACK<=2]]

abstracting: (xLASTACK<=2)
states: 4,096,093,214,607 (12)
-> the formula is TRUE

FORMULA TCPcondis-PT-15-ReachabilityCardinality-01 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m49.002sec

checking: AG [SYNACK<=5]
normalized: ~ [E [true U ~ [SYNACK<=5]]]

abstracting: (SYNACK<=5)
states: 5,299,030,135,275 (12)
-> the formula is FALSE

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

MC time: 0m21.194sec

checking: AG [~ [CLOSED<=5]]
normalized: ~ [E [true U CLOSED<=5]]

abstracting: (CLOSED<=5)
states: 5,304,969,288,178 (12)
-> the formula is FALSE

FORMULA TCPcondis-PT-15-ReachabilityCardinality-13 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m17.198sec

checking: AG [[xCLOSED<=TIMEWAIT | SYN<=14]]
normalized: ~ [E [true U ~ [[xCLOSED<=TIMEWAIT | SYN<=14]]]]

abstracting: (SYN<=14)
states: 5,397,066,392,755 (12)
abstracting: (xCLOSED<=TIMEWAIT)
states: 3,458,024,733,218 (12)
-> the formula is FALSE

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

MC time: 0m24.448sec

checking: EF [[CLOSEWAIT<=SYN & ~ [[~ [10<=xFINWAIT2] | [10<=TIMEWAIT | ~ [[[xLISTEN<=SYNRCVD | FINWAIT2<=7] & xFINWAIT2<=9]]]]]]]
normalized: E [true U [CLOSEWAIT<=SYN & ~ [[[10<=TIMEWAIT | ~ [[xFINWAIT2<=9 & [xLISTEN<=SYNRCVD | FINWAIT2<=7]]]] | ~ [10<=xFINWAIT2]]]]]

abstracting: (10<=xFINWAIT2)
states: 235,383,703 (8)
abstracting: (FINWAIT2<=7)
states: 5,391,548,377,217 (12)
abstracting: (xLISTEN<=SYNRCVD)
states: 3,655,547,663,131 (12)
abstracting: (xFINWAIT2<=9)
states: 5,396,831,063,316 (12)
abstracting: (10<=TIMEWAIT)
states: 1,075,499,978 (9)
abstracting: (CLOSEWAIT<=SYN)
states: 3,979,744,234,774 (12)
-> the formula is FALSE

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

MC time: 0m10.880sec

checking: AG [~ [[11<=xTIMEWAIT & [~ [[~ [[[TIMEWAIT<=8 & LISTEN<=xCLOSED] | [xCLOSING<=xSYN & SYNACK<=11]]] | ~ [7<=xSYNRCVD]]] & ~ [[xSYNSENT<=xSYNSENT | ~ [FIN<=CLOSED]]]]]]]
normalized: ~ [E [true U [11<=xTIMEWAIT & [~ [[xSYNSENT<=xSYNSENT | ~ [FIN<=CLOSED]]] & ~ [[~ [7<=xSYNRCVD] | ~ [[[xCLOSING<=xSYN & SYNACK<=11] | [TIMEWAIT<=8 & LISTEN<=xCLOSED]]]]]]]]]

abstracting: (LISTEN<=xCLOSED)
states: 3,458,024,733,218 (12)
abstracting: (TIMEWAIT<=8)
states: 5,393,062,373,016 (12)
abstracting: (SYNACK<=11)
states: 5,397,054,363,515 (12)
abstracting: (xCLOSING<=xSYN)
states: 3,328,352,741,636 (12)
abstracting: (7<=xSYNRCVD)
states: 33,865,780,511 (10)
abstracting: (FIN<=CLOSED)
states: 2,502,615,455,625 (12)
abstracting: (xSYNSENT<=xSYNSENT)
states: 5,397,066,447,019 (12)
abstracting: (11<=xTIMEWAIT)
states: 239,678,569 (8)
-> the formula is TRUE

FORMULA TCPcondis-PT-15-ReachabilityCardinality-14 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 7.960sec

checking: EF [[[2<=xSYN & [[[[xSYN<=SYN | [~ [[FINACK<=xSYNRCVD & 6<=xCLOSING]] | ~ [[xESTAB<=3 & FINWAIT1<=2]]]] & 15<=xLISTEN] & ~ [xFIN<=xCLOSEWAIT]] & 13<=SYNACK]] | [4<=LASTACK & ~ [CLOSED<=14]]]]
normalized: E [true U [[4<=LASTACK & ~ [CLOSED<=14]] | [2<=xSYN & [13<=SYNACK & [~ [xFIN<=xCLOSEWAIT] & [15<=xLISTEN & [xSYN<=SYN | [~ [[xESTAB<=3 & FINWAIT1<=2]] | ~ [[FINACK<=xSYNRCVD & 6<=xCLOSING]]]]]]]]]]

abstracting: (6<=xCLOSING)
states: 173,728,190,454 (11)
abstracting: (FINACK<=xSYNRCVD)
states: 2,192,941,299,358 (12)
abstracting: (FINWAIT1<=2)
states: 3,920,957,462,060 (12)
abstracting: (xESTAB<=3)
states: 5,057,924,208,689 (12)
abstracting: (xSYN<=SYN)
states: 3,242,568,925,347 (12)
abstracting: (15<=xLISTEN)
states: 15,504 (4)
abstracting: (xFIN<=xCLOSEWAIT)
states: 2,269,773,531,403 (12)
abstracting: (13<=SYNACK)
states: 1,029,383 (6)
abstracting: (2<=xSYN)
states: 2,321,832,221,828 (12)
abstracting: (CLOSED<=14)
states: 5,397,066,431,515 (12)
abstracting: (4<=LASTACK)
states: 713,181,212,442 (11)
-> the formula is FALSE

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

MC time: 0m12.762sec

checking: EF [~ [[[8<=LASTACK & [~ [[[~ [[13<=CLOSED & 10<=CLOSING]] | xFINACK<=LISTEN] | xCLOSED<=xLISTEN]] & ~ [[~ [[LISTEN<=CLOSED & 11<=xCLOSED]] | [SYNRCVD<=SYNSENT & [SYNACK<=6 | [xLISTEN<=xSYNRCVD & FINACK<=xFINWAIT1]]]]]]] | xFIN<=5]]]
normalized: E [true U ~ [[xFIN<=5 | [8<=LASTACK & [~ [[[SYNRCVD<=SYNSENT & [SYNACK<=6 | [xLISTEN<=xSYNRCVD & FINACK<=xFINWAIT1]]] | ~ [[LISTEN<=CLOSED & 11<=xCLOSED]]]] & ~ [[xCLOSED<=xLISTEN | [xFINACK<=LISTEN | ~ [[13<=CLOSED & 10<=CLOSING]]]]]]]]]]

abstracting: (10<=CLOSING)
states: 3,413,485,495 (9)
abstracting: (13<=CLOSED)
states: 5,354,210 (6)
abstracting: (xFINACK<=LISTEN)
states: 1,966,699,908,355 (12)
abstracting: (xCLOSED<=xLISTEN)
states: 3,389,750,553,079 (12)
abstracting: (11<=xCLOSED)
states: 239,678,569 (8)
abstracting: (LISTEN<=CLOSED)
states: 3,389,750,553,079 (12)
abstracting: (FINACK<=xFINWAIT1)
states: 2,294,744,480,326 (12)
abstracting: (xLISTEN<=xSYNRCVD)
states: 3,665,440,877,421 (12)
abstracting: (SYNACK<=6)
states: 5,363,200,666,508 (12)
abstracting: (SYNRCVD<=SYNSENT)
states: 3,307,957,303,747 (12)
abstracting: (8<=LASTACK)
states: 30,388,879,221 (10)
abstracting: (xFIN<=5)
states: 5,132,594,698,559 (12)
-> the formula is TRUE

FORMULA TCPcondis-PT-15-ReachabilityCardinality-00 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 2m12.406sec

checking: EF [[~ [[xCLOSEWAIT<=FINWAIT1 & [~ [[[[9<=CLOSING | xLISTEN<=6] & ~ [13<=SYN]] | [[CLOSED<=14 | xTIMEWAIT<=LISTEN] | [SYNACK<=xESTAB | CLOSED<=FINWAIT2]]]] | [~ [xFIN<=1] & ~ [[~ [xSYNSENT<=13] & [12<=LISTEN & xFIN<=CLOSING]]]]]]] & ~ [[xFINWAIT2<=11 | xSYNRCVD<=6]]]]
normalized: E [true U [~ [[xFINWAIT2<=11 | xSYNRCVD<=6]] & ~ [[xCLOSEWAIT<=FINWAIT1 & [[~ [[[12<=LISTEN & xFIN<=CLOSING] & ~ [xSYNSENT<=13]]] & ~ [xFIN<=1]] | ~ [[[[SYNACK<=xESTAB | CLOSED<=FINWAIT2] | [CLOSED<=14 | xTIMEWAIT<=LISTEN]] | [~ [13<=SYN] & [9<=CLOSING | xLISTEN<=6]]]]]]]]]

abstracting: (xLISTEN<=6)
states: 5,360,847,260,920 (12)
abstracting: (9<=CLOSING)
states: 10,875,005,917 (10)
abstracting: (13<=SYN)
states: 15,598,535 (7)
abstracting: (xTIMEWAIT<=LISTEN)
states: 3,458,024,733,218 (12)
abstracting: (CLOSED<=14)
states: 5,397,066,431,515 (12)
abstracting: (CLOSED<=FINWAIT2)
states: 3,475,240,390,709 (12)
abstracting: (SYNACK<=xESTAB)
states: 2,922,691,771,200 (12)
abstracting: (xFIN<=1)
states: 2,471,733,589,807 (12)
abstracting: (xSYNSENT<=13)
states: 5,397,065,080,224 (12)
abstracting: (xFIN<=CLOSING)
states: 2,755,406,644,145 (12)
abstracting: (12<=LISTEN)
states: 42,060,772 (7)
abstracting: (xCLOSEWAIT<=FINWAIT1)
states: 4,189,236,804,786 (12)
abstracting: (xSYNRCVD<=6)
states: 5,363,200,666,508 (12)
abstracting: (xFINWAIT2<=11)
states: 5,397,062,690,806 (12)
-> the formula is FALSE

FORMULA TCPcondis-PT-15-ReachabilityCardinality-06 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m15.170sec

checking: EF [[[~ [FIN<=5] | [TIMEWAIT<=SYN & [CLOSEWAIT<=FINACK | [xSYNSENT<=LISTEN & LISTEN<=ESTAB]]]] & [[~ [xTIMEWAIT<=9] & [[[FINWAIT2<=0 | ~ [[[13<=xSYNSENT | 4<=SYNRCVD] | [xSYNRCVD<=9 | TIMEWAIT<=xESTAB]]]] & 8<=TIMEWAIT] & [~ [4<=xFINACK] & [~ [6<=xFINACK] | ~ [7<=FINACK]]]]] & xTIMEWAIT<=CLOSING]]]
normalized: E [true U [[xTIMEWAIT<=CLOSING & [[[[~ [7<=FINACK] | ~ [6<=xFINACK]] & ~ [4<=xFINACK]] & [8<=TIMEWAIT & [FINWAIT2<=0 | ~ [[[xSYNRCVD<=9 | TIMEWAIT<=xESTAB] | [13<=xSYNSENT | 4<=SYNRCVD]]]]]] & ~ [xTIMEWAIT<=9]]] & [[TIMEWAIT<=SYN & [CLOSEWAIT<=FINACK | [xSYNSENT<=LISTEN & LISTEN<=ESTAB]]] | ~ [FIN<=5]]]]

abstracting: (FIN<=5)
states: 5,132,594,698,559 (12)
abstracting: (LISTEN<=ESTAB)
states: 3,373,488,629,536 (12)
abstracting: (xSYNSENT<=LISTEN)
states: 2,954,959,530,902 (12)
abstracting: (CLOSEWAIT<=FINACK)
states: 4,641,177,057,085 (12)
abstracting: (TIMEWAIT<=SYN)
states: 3,671,432,910,603 (12)
abstracting: (xTIMEWAIT<=9)
states: 5,395,990,947,041 (12)
abstracting: (4<=SYNRCVD)
states: 576,565,554,820 (11)
abstracting: (13<=xSYNSENT)
states: 15,598,535 (7)
abstracting: (TIMEWAIT<=xESTAB)
states: 3,364,722,505,427 (12)
abstracting: (xSYNRCVD<=9)
states: 5,396,505,244,869 (12)
abstracting: (FINWAIT2<=0)
states: 2,065,042,771,924 (12)
abstracting: (8<=TIMEWAIT)
states: 12,819,112,920 (10)
abstracting: (4<=xFINACK)
states: 1,834,494,698,699 (12)
abstracting: (6<=xFINACK)
states: 687,281,573,565 (11)
abstracting: (7<=FINACK)
states: 368,925,497,454 (11)
abstracting: (xTIMEWAIT<=CLOSING)

before gc: list nodes free: 1048632

after gc: idd nodes used:24613607, unused:39386393; list nodes free:317811679
states: 3,683,993,230,845 (12)
-> the formula is FALSE

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

MC time: 1m 2.206sec

checking: EF [~ [[[~ [[~ [[[3<=xCLOSEWAIT | 4<=LISTEN] & [10<=FINWAIT2 & FINACK<=0]]] & xLASTACK<=FINWAIT2]] | [[[[[FINACK<=0 & 12<=xCLOSED] | 7<=xFIN] & [[SYNACK<=14 | xESTAB<=FIN] & [15<=xFINWAIT2 | 10<=CLOSEWAIT]]] | [xCLOSING<=8 | [~ [FINWAIT2<=14] | ~ [LISTEN<=xFINWAIT2]]]] & [[~ [SYNRCVD<=14] | ~ [xTIMEWAIT<=1]] | xLISTEN<=9]]] | [11<=xSYNSENT | [~ [[TIMEWAIT<=8 & SYNSENT<=xLASTACK]] | xFINWAIT1<=10]]]]]
normalized: E [true U ~ [[[11<=xSYNSENT | [xFINWAIT1<=10 | ~ [[TIMEWAIT<=8 & SYNSENT<=xLASTACK]]]] | [[[xLISTEN<=9 | [~ [xTIMEWAIT<=1] | ~ [SYNRCVD<=14]]] & [[xCLOSING<=8 | [~ [LISTEN<=xFINWAIT2] | ~ [FINWAIT2<=14]]] | [[[15<=xFINWAIT2 | 10<=CLOSEWAIT] & [SYNACK<=14 | xESTAB<=FIN]] & [7<=xFIN | [FINACK<=0 & 12<=xCLOSED]]]]] | ~ [[xLASTACK<=FINWAIT2 & ~ [[[10<=FINWAIT2 & FINACK<=0] & [3<=xCLOSEWAIT | 4<=LISTEN]]]]]]]]]

abstracting: (4<=LISTEN)
states: 460,042,126,515 (11)
abstracting: (3<=xCLOSEWAIT)
states: 585,886,448,132 (11)
abstracting: (FINACK<=0)
states: 843,509,345,613 (11)
abstracting: (10<=FINWAIT2)
states: 235,383,703 (8)
abstracting: (xLASTACK<=FINWAIT2)
states: 3,144,664,828,246 (12)
abstracting: (12<=xCLOSED)
states: 42,060,772 (7)
abstracting: (FINACK<=0)
states: 843,509,345,613 (11)
abstracting: (7<=xFIN)
states: 110,287,053,200 (11)
abstracting: (xESTAB<=FIN)
states: 4,179,843,499,062 (12)
abstracting: (SYNACK<=14)
states: 5,397,066,446,203 (12)
abstracting: (10<=CLOSEWAIT)
states: 46,346,230 (7)
abstracting: (15<=xFINWAIT2)
states: 136
abstracting: (FINWAIT2<=14)
states: 5,397,066,446,883 (12)
abstracting: (LISTEN<=xFINWAIT2)
states: 3,504,424,562,879 (12)
abstracting: (xCLOSING<=8)
states: 5,386,191,441,102 (12)
abstracting: (SYNRCVD<=14)
states: 5,397,066,446,203 (12)
abstracting: (xTIMEWAIT<=1)
states: 3,647,342,285,969 (12)
abstracting: (xLISTEN<=9)
states: 5,395,990,947,041 (12)
abstracting: (SYNSENT<=xLASTACK)
states: 3,219,856,827,432 (12)
abstracting: (TIMEWAIT<=8)
states: 5,393,062,373,016 (12)
abstracting: (xFINWAIT1<=10)
states: 5,396,623,020,216 (12)
abstracting: (11<=xSYNSENT)
states: 583,374,944 (8)
-> the formula is FALSE

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

MC time: 0m32.197sec

checking: EF [[[~ [[[FINWAIT2<=ESTAB | [xLISTEN<=12 & 7<=xCLOSED]] & xSYN<=11]] | ~ [[3<=xCLOSED & CLOSEWAIT<=xCLOSEWAIT]]] & [~ [[[~ [[[[xFIN<=15 & xCLOSEWAIT<=15] | CLOSING<=13] | [6<=ESTAB | [SYNSENT<=xSYNRCVD & 8<=xFINWAIT1]]]] & [[[[xFIN<=xSYNACK & 11<=xCLOSING] & FINWAIT2<=11] | [SYNACK<=14 & [xFINACK<=10 & 3<=xCLOSEWAIT]]] & xFINACK<=7]] | ~ [[~ [[SYN<=5 & [xSYN<=15 | TIMEWAIT<=15]]] | [CLOSED<=xFINWAIT2 | 1<=SYNACK]]]]] & ~ [ESTAB<=11]]]]
normalized: E [true U [[~ [ESTAB<=11] & ~ [[~ [[[CLOSED<=xFINWAIT2 | 1<=SYNACK] | ~ [[SYN<=5 & [xSYN<=15 | TIMEWAIT<=15]]]]] | [[xFINACK<=7 & [[SYNACK<=14 & [xFINACK<=10 & 3<=xCLOSEWAIT]] | [FINWAIT2<=11 & [xFIN<=xSYNACK & 11<=xCLOSING]]]] & ~ [[[6<=ESTAB | [SYNSENT<=xSYNRCVD & 8<=xFINWAIT1]] | [CLOSING<=13 | [xFIN<=15 & xCLOSEWAIT<=15]]]]]]]] & [~ [[3<=xCLOSED & CLOSEWAIT<=xCLOSEWAIT]] | ~ [[xSYN<=11 & [FINWAIT2<=ESTAB | [xLISTEN<=12 & 7<=xCLOSED]]]]]]]

abstracting: (7<=xCLOSED)
states: 36,219,186,099 (10)
abstracting: (xLISTEN<=12)
states: 5,397,061,092,809 (12)
abstracting: (FINWAIT2<=ESTAB)
states: 3,221,300,222,441 (12)
abstracting: (xSYN<=11)
states: 5,396,954,679,578 (12)
abstracting: (CLOSEWAIT<=xCLOSEWAIT)
states: 3,531,125,279,372 (12)
abstracting: (3<=xCLOSED)
states: 924,182,517,259 (11)
abstracting: (xCLOSEWAIT<=15)
states: 5,397,066,447,019 (12)
abstracting: (xFIN<=15)
states: 5,397,066,447,019 (12)
abstracting: (CLOSING<=13)
states: 5,397,063,026,864 (12)
abstracting: (8<=xFINWAIT1)
states: 25,359,729,733 (10)
abstracting: (SYNSENT<=xSYNRCVD)
states: 3,364,722,505,427 (12)
abstracting: (6<=ESTAB)
states: 46,383,553,538 (10)
abstracting: (11<=xCLOSING)
states: 910,821,593 (8)
abstracting: (xFIN<=xSYNACK)
states: 2,786,234,666,111 (12)
abstracting: (FINWAIT2<=11)
states: 5,397,062,690,806 (12)
abstracting: (3<=xCLOSEWAIT)
states: 585,886,448,132 (11)
abstracting: (xFINACK<=10)
states: 5,387,843,293,926 (12)
abstracting: (SYNACK<=14)
states: 5,397,066,446,203 (12)
abstracting: (xFINACK<=7)
states: 5,218,114,620,491 (12)
abstracting: (TIMEWAIT<=15)
states: 5,397,066,447,019 (12)
abstracting: (xSYN<=15)
states: 5,397,066,447,019 (12)
abstracting: (SYN<=5)
states: 5,239,489,093,741 (12)
abstracting: (1<=SYNACK)
states: 3,704,514,142,811 (12)
abstracting: (CLOSED<=xFINWAIT2)
states: 3,504,424,562,879 (12)
abstracting: (ESTAB<=11)
states: 5,397,063,659,665 (12)
-> the formula is TRUE

FORMULA TCPcondis-PT-15-ReachabilityCardinality-02 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 3m 5.540sec

checking: AG [[~ [[[[[[13<=xSYN | [[FINACK<=13 & xFINACK<=1] & [xCLOSED<=3 | LISTEN<=xLASTACK]]] & [[[xCLOSEWAIT<=FIN & 2<=xESTAB] | CLOSING<=2] | [[4<=xLASTACK & xCLOSING<=0] | 15<=xSYNACK]]] & ~ [[~ [FINWAIT1<=12] | [xCLOSEWAIT<=5 | SYNRCVD<=6]]]] | [13<=xESTAB & [[~ [8<=xESTAB] | ~ [[xFINACK<=CLOSING | xCLOSED<=5]]] & [[[xESTAB<=14 | ESTAB<=9] | [xSYNRCVD<=xTIMEWAIT | xLASTACK<=10]] & ESTAB<=xSYNSENT]]]] & ~ [[xSYNACK<=2 | xSYNRCVD<=15]]]] & [[~ [xCLOSED<=11] | 14<=xSYN] | [~ [[xCLOSING<=xTIMEWAIT | 14<=xCLOSING]] | ~ [1<=xCLOSING]]]]]
normalized: ~ [E [true U ~ [[[[~ [1<=xCLOSING] | ~ [[xCLOSING<=xTIMEWAIT | 14<=xCLOSING]]] | [14<=xSYN | ~ [xCLOSED<=11]]] & ~ [[~ [[xSYNACK<=2 | xSYNRCVD<=15]] & [[13<=xESTAB & [[ESTAB<=xSYNSENT & [[xSYNRCVD<=xTIMEWAIT | xLASTACK<=10] | [xESTAB<=14 | ESTAB<=9]]] & [~ [[xFINACK<=CLOSING | xCLOSED<=5]] | ~ [8<=xESTAB]]]] | [~ [[[xCLOSEWAIT<=5 | SYNRCVD<=6] | ~ [FINWAIT1<=12]]] & [[[15<=xSYNACK | [4<=xLASTACK & xCLOSING<=0]] | [CLOSING<=2 | [xCLOSEWAIT<=FIN & 2<=xESTAB]]] & [13<=xSYN | [[xCLOSED<=3 | LISTEN<=xLASTACK] & [FINACK<=13 & xFINACK<=1]]]]]]]]]]]]

abstracting: (xFINACK<=1)
states: 1,792,442,639,251 (12)
abstracting: (FINACK<=13)
states: 5,397,010,314,788 (12)
abstracting: (LISTEN<=xLASTACK)
states: 3,683,993,230,845 (12)
abstracting: (xCLOSED<=3)
states: 4,937,024,320,504 (12)
abstracting: (13<=xSYN)
states: 15,598,535 (7)
abstracting: (2<=xESTAB)
states: 1,623,953,577,402 (12)
abstracting: (xCLOSEWAIT<=FIN)
states: 4,202,401,036,122 (12)
abstracting: (CLOSING<=2)
states: 4,096,093,214,606 (12)
abstracting: (xCLOSING<=0)
states: 1,822,110,374,076 (12)
abstracting: (4<=xLASTACK)
states: 713,181,212,442 (11)
abstracting: (15<=xSYNACK)
states: 816
abstracting: (FINWAIT1<=12)
states: 5,397,057,802,236 (12)
abstracting: (SYNRCVD<=6)
states: 5,363,200,666,508 (12)
abstracting: (xCLOSEWAIT<=5)
states: 5,373,422,295,518 (12)
abstracting: (8<=xESTAB)
states: 3,829,972,858 (9)
abstracting: (xCLOSED<=5)
states: 5,304,969,288,178 (12)
abstracting: (xFINACK<=CLOSING)
states: 2,151,426,530,377 (12)
abstracting: (ESTAB<=9)
states: 5,396,901,131,049 (12)
abstracting: (xESTAB<=14)
states: 5,397,066,446,883 (12)
abstracting: (xLASTACK<=10)
states: 5,396,155,625,427 (12)
abstracting: (xSYNRCVD<=xTIMEWAIT)
states: 3,020,056,574,913 (12)
abstracting: (ESTAB<=xSYNSENT)
states: 3,792,677,612,464 (12)
abstracting: (13<=xESTAB)
states: 210,955 (5)
abstracting: (xSYNRCVD<=15)
states: 5,397,066,447,019 (12)
abstracting: (xSYNACK<=2)
states: 4,205,796,326,791 (12)
abstracting: (xCLOSED<=11)
states: 5,397,024,386,247 (12)
abstracting: (14<=xSYN)
states: 1,366,795 (6)
abstracting: (14<=xCLOSING)
states: 3,420,155 (6)
abstracting: (xCLOSING<=xTIMEWAIT)
states: 3,026,943,653,012 (12)
abstracting: (1<=xCLOSING)
states: 3,574,956,072,943 (12)
-> the formula is FALSE

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

MC time: 1m31.297sec

checking: EF [[FINWAIT1<=FINWAIT1 & [[7<=xESTAB & [9<=FINACK | [[[[[xESTAB<=FINACK | LISTEN<=0] & ~ [xCLOSED<=CLOSED]] | [[xLISTEN<=0 | xFIN<=xSYN] & xSYNACK<=12]] | ~ [[LISTEN<=xFINWAIT1 & xFINWAIT2<=8]]] | [~ [[~ [xSYNRCVD<=6] | xCLOSED<=9]] | ~ [[xFIN<=xFINACK | xFINACK<=LISTEN]]]]]] & [[xLASTACK<=xLASTACK & SYN<=0] | ~ [[~ [[[CLOSED<=FIN & xFINWAIT1<=xFINWAIT2] & ~ [xCLOSED<=6]]] & [[FINWAIT2<=3 | [[5<=FINWAIT2 | xLISTEN<=LISTEN] & xFINACK<=FINWAIT1]] | xSYNRCVD<=xCLOSEWAIT]]]]]]]
normalized: E [true U [FINWAIT1<=FINWAIT1 & [[7<=xESTAB & [9<=FINACK | [[[[xSYNACK<=12 & [xLISTEN<=0 | xFIN<=xSYN]] | [~ [xCLOSED<=CLOSED] & [xESTAB<=FINACK | LISTEN<=0]]] | ~ [[LISTEN<=xFINWAIT1 & xFINWAIT2<=8]]] | [~ [[xFIN<=xFINACK | xFINACK<=LISTEN]] | ~ [[xCLOSED<=9 | ~ [xSYNRCVD<=6]]]]]]] & [~ [[[xSYNRCVD<=xCLOSEWAIT | [FINWAIT2<=3 | [xFINACK<=FINWAIT1 & [5<=FINWAIT2 | xLISTEN<=LISTEN]]]] & ~ [[~ [xCLOSED<=6] & [CLOSED<=FIN & xFINWAIT1<=xFINWAIT2]]]]] | [xLASTACK<=xLASTACK & SYN<=0]]]]]

abstracting: (SYN<=0)
states: 1,651,463,294,338 (12)
abstracting: (xLASTACK<=xLASTACK)
states: 5,397,066,447,019 (12)
abstracting: (xFINWAIT1<=xFINWAIT2)
states: 2,865,090,951,106 (12)
abstracting: (CLOSED<=FIN)
states: 3,971,586,804,808 (12)
abstracting: (xCLOSED<=6)
states: 5,360,847,260,920 (12)
abstracting: (xLISTEN<=LISTEN)
states: 3,458,024,733,218 (12)
abstracting: (5<=FINWAIT2)
states: 180,427,395,748 (11)
abstracting: (xFINACK<=FINWAIT1)
states: 2,294,744,480,326 (12)
abstracting: (FINWAIT2<=3)
states: 4,955,542,157,997 (12)
abstracting: (xSYNRCVD<=xCLOSEWAIT)
states: 2,799,168,482,531 (12)
abstracting: (xSYNRCVD<=6)
states: 5,363,200,666,508 (12)
abstracting: (xCLOSED<=9)
states: 5,395,990,947,041 (12)
abstracting: (xFINACK<=LISTEN)
states: 1,966,699,908,355 (12)
abstracting: (xFIN<=xFINACK)
states: 3,673,728,014,994 (12)

before gc: list nodes free: 1460292

after gc: idd nodes used:39136375, unused:24863625; list nodes free:205522657
abstracting: (xFINWAIT2<=8)
states: 5,395,808,139,304 (12)
abstracting: (LISTEN<=xFINWAIT1)
states: 3,768,128,688,713 (12)
abstracting: (LISTEN<=0)
states: 2,252,604,555,360 (12)
abstracting: (xESTAB<=FINACK)
states: 4,382,795,153,723 (12)
abstracting: (xCLOSED<=CLOSED)
states: 3,458,024,733,218 (12)
abstracting: (xFIN<=xSYN)
states: 2,835,898,895,415 (12)
abstracting: (xLISTEN<=0)
states: 2,252,604,555,360 (12)
abstracting: (xSYNACK<=12)
states: 5,397,065,417,636 (12)
abstracting: (9<=FINACK)
states: 77,245,590,706 (10)
abstracting: (7<=xESTAB)
states: 14,294,464,644 (10)
abstracting: (FINWAIT1<=FINWAIT1)
states: 5,397,066,447,019 (12)

before gc: list nodes free: 971933

after gc: idd nodes used:39955507, unused:24044493; list nodes free:232840153
-> the formula is TRUE

FORMULA TCPcondis-PT-15-ReachabilityCardinality-07 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 5m26.594sec

checking: EF [[~ [[[[[[[[ESTAB<=ESTAB & LASTACK<=FINACK] | ~ [10<=SYNRCVD]] | [~ [FIN<=3] | [SYNSENT<=13 | xSYNACK<=12]]] & [~ [[5<=CLOSEWAIT & xFIN<=15]] & xFINWAIT2<=11]] | ~ [[[11<=xLASTACK & ~ [FINACK<=SYN]] & [~ [12<=SYNSENT] & ~ [xFINWAIT2<=xSYN]]]]] | ~ [[~ [[1<=xFIN | CLOSEWAIT<=14]] | [[6<=CLOSEWAIT & 12<=xSYNRCVD] | ~ [xSYNSENT<=xSYNRCVD]]]]] & ~ [LISTEN<=5]]] & [[[~ [xFINWAIT1<=1] & 13<=CLOSING] & ~ [xCLOSED<=FINWAIT1]] & [[[[SYN<=2 | ~ [[[6<=xCLOSING | 3<=CLOSEWAIT] | ~ [SYNRCVD<=13]]]] & [~ [xSYN<=5] | [~ [[SYNSENT<=FINACK | 6<=CLOSEWAIT]] | [[2<=xCLOSEWAIT & xFIN<=7] | ~ [SYNSENT<=9]]]]] | ESTAB<=10] & [~ [[~ [[[11<=SYNRCVD & LISTEN<=8] & [TIMEWAIT<=ESTAB | ESTAB<=14]]] & ~ [[[11<=TIMEWAIT | 15<=xCLOSED] & 11<=SYNRCVD]]]] | FINWAIT1<=SYNACK]]]]]
normalized: E [true U [[[[ESTAB<=10 | [[[[[2<=xCLOSEWAIT & xFIN<=7] | ~ [SYNSENT<=9]] | ~ [[SYNSENT<=FINACK | 6<=CLOSEWAIT]]] | ~ [xSYN<=5]] & [SYN<=2 | ~ [[~ [SYNRCVD<=13] | [6<=xCLOSING | 3<=CLOSEWAIT]]]]]] & [FINWAIT1<=SYNACK | ~ [[~ [[11<=SYNRCVD & [11<=TIMEWAIT | 15<=xCLOSED]]] & ~ [[[TIMEWAIT<=ESTAB | ESTAB<=14] & [11<=SYNRCVD & LISTEN<=8]]]]]]] & [~ [xCLOSED<=FINWAIT1] & [13<=CLOSING & ~ [xFINWAIT1<=1]]]] & ~ [[~ [LISTEN<=5] & [~ [[[~ [xSYNSENT<=xSYNRCVD] | [6<=CLOSEWAIT & 12<=xSYNRCVD]] | ~ [[1<=xFIN | CLOSEWAIT<=14]]]] | [~ [[[~ [xFINWAIT2<=xSYN] & ~ [12<=SYNSENT]] & [11<=xLASTACK & ~ [FINACK<=SYN]]]] | [[xFINWAIT2<=11 & ~ [[5<=CLOSEWAIT & xFIN<=15]]] & [[[SYNSENT<=13 | xSYNACK<=12] | ~ [FIN<=3]] | [~ [10<=SYNRCVD] | [ESTAB<=ESTAB & LASTACK<=FINACK]]]]]]]]]]

abstracting: (LASTACK<=FINACK)
states: 4,108,140,409,421 (12)
abstracting: (ESTAB<=ESTAB)
states: 5,397,066,447,019 (12)
abstracting: (10<=SYNRCVD)
states: 561,202,150 (8)
abstracting: (FIN<=3)
states: 4,315,094,499,806 (12)
abstracting: (xSYNACK<=12)
states: 5,397,065,417,636 (12)
abstracting: (SYNSENT<=13)
states: 5,397,065,080,224 (12)
abstracting: (xFIN<=15)
states: 5,397,066,447,019 (12)
abstracting: (5<=CLOSEWAIT)
states: 77,796,038,689 (10)
abstracting: (xFINWAIT2<=11)
states: 5,397,062,690,806 (12)
abstracting: (FINACK<=SYN)
states: 2,243,930,778,027 (12)
abstracting: (11<=xLASTACK)
states: 910,821,592 (8)
abstracting: (12<=SYNSENT)
states: 111,767,441 (8)
abstracting: (xFINWAIT2<=xSYN)
states: 3,593,366,554,426 (12)
abstracting: (CLOSEWAIT<=14)
states: 5,397,066,447,003 (12)
abstracting: (1<=xFIN)
states: 4,157,666,613,082 (12)
abstracting: (12<=xSYNRCVD)
states: 12,083,504 (7)
abstracting: (6<=CLOSEWAIT)
states: 23,644,151,501 (10)
abstracting: (xSYNSENT<=xSYNRCVD)
states: 3,168,670,883,042 (12)
abstracting: (LISTEN<=5)
states: 5,304,969,288,178 (12)
abstracting: (xFINWAIT1<=1)
states: 2,915,223,992,284 (12)
abstracting: (13<=CLOSING)
states: 32,100,813 (7)
abstracting: (xCLOSED<=FINWAIT1)
states: 3,768,128,688,713 (12)
abstracting: (LISTEN<=8)
states: 5,393,062,373,016 (12)
abstracting: (11<=SYNRCVD)
states: 95,340,062 (7)
abstracting: (ESTAB<=14)
states: 5,397,066,446,883 (12)
abstracting: (TIMEWAIT<=ESTAB)
states: 3,373,488,629,536 (12)
abstracting: (15<=xCLOSED)
states: 15,504 (4)
abstracting: (11<=TIMEWAIT)
states: 239,678,569 (8)
abstracting: (11<=SYNRCVD)
states: 95,340,062 (7)
abstracting: (FINWAIT1<=SYNACK)
states: 3,141,417,093,697 (12)
abstracting: (3<=CLOSEWAIT)
states: 585,886,448,132 (11)
abstracting: (6<=xCLOSING)
states: 173,728,190,454 (11)
abstracting: (SYNRCVD<=13)
states: 5,397,066,398,373 (12)
abstracting: (SYN<=2)
states: 4,072,744,334,109 (12)
abstracting: (xSYN<=5)
states: 5,239,489,093,741 (12)
abstracting: (6<=CLOSEWAIT)
states: 23,644,151,501 (10)
abstracting: (SYNSENT<=FINACK)
states: 4,019,548,465,235 (12)
abstracting: (SYNSENT<=9)
states: 5,394,655,043,680 (12)
abstracting: (xFIN<=7)
states: 5,356,582,218,406 (12)
abstracting: (2<=xCLOSEWAIT)
states: 1,358,421,873,150 (12)
abstracting: (ESTAB<=10)
states: 5,397,041,605,255 (12)

before gc: list nodes free: 49190001

after gc: idd nodes used:47918213, unused:16081787; list nodes free:168373130

before gc: list nodes free: 50621629

after gc: idd nodes used:48874413, unused:15125587; list nodes free:159790526
-> the formula is TRUE

FORMULA TCPcondis-PT-15-ReachabilityCardinality-08 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 16m 3.892sec

checking: AG [~ [[[[[CLOSED<=4 & [[[[xSYNSENT<=xESTAB | FIN<=8] | ~ [xSYNSENT<=2]] | [TIMEWAIT<=9 & [FIN<=2 | 11<=SYN]]] & [~ [xSYNACK<=8] | [[xFINWAIT1<=4 & ESTAB<=4] & [SYN<=4 | SYN<=xCLOSED]]]]] | [~ [TIMEWAIT<=5] & [[~ [CLOSED<=xESTAB] | ~ [[9<=SYNSENT & FINWAIT1<=xLISTEN]]] | 14<=SYNACK]]] | [[~ [[xLISTEN<=FINWAIT1 | [[2<=xSYN & CLOSED<=ESTAB] & [xFINACK<=xSYNSENT & 14<=xLASTACK]]]] | [[[[1<=FIN | 8<=CLOSED] & [xSYNACK<=xLISTEN & SYNRCVD<=SYN]] | FINACK<=4] & [3<=xSYNSENT | [~ [14<=xFINWAIT1] & ~ [LASTACK<=8]]]]] & [14<=CLOSING & ~ [[xFINWAIT1<=xFINACK & 6<=xLASTACK]]]]] & [[~ [[~ [LASTACK<=xCLOSEWAIT] & xSYN<=3]] | [[~ [1<=TIMEWAIT] & ~ [FINACK<=SYN]] & ~ [[xLASTACK<=9 | [CLOSING<=0 | [8<=CLOSED | FIN<=SYNACK]]]]]] | [TIMEWAIT<=xTIMEWAIT & ~ [xSYNACK<=9]]]]]]
normalized: ~ [E [true U [[[TIMEWAIT<=xTIMEWAIT & ~ [xSYNACK<=9]] | [[~ [[xLASTACK<=9 | [CLOSING<=0 | [8<=CLOSED | FIN<=SYNACK]]]] & [~ [FINACK<=SYN] & ~ [1<=TIMEWAIT]]] | ~ [[xSYN<=3 & ~ [LASTACK<=xCLOSEWAIT]]]]] & [[[14<=CLOSING & ~ [[xFINWAIT1<=xFINACK & 6<=xLASTACK]]] & [[[3<=xSYNSENT | [~ [LASTACK<=8] & ~ [14<=xFINWAIT1]]] & [FINACK<=4 | [[xSYNACK<=xLISTEN & SYNRCVD<=SYN] & [1<=FIN | 8<=CLOSED]]]] | ~ [[xLISTEN<=FINWAIT1 | [[xFINACK<=xSYNSENT & 14<=xLASTACK] & [2<=xSYN & CLOSED<=ESTAB]]]]]] | [[[14<=SYNACK | [~ [[9<=SYNSENT & FINWAIT1<=xLISTEN]] | ~ [CLOSED<=xESTAB]]] & ~ [TIMEWAIT<=5]] | [CLOSED<=4 & [[[[SYN<=4 | SYN<=xCLOSED] & [xFINWAIT1<=4 & ESTAB<=4]] | ~ [xSYNACK<=8]] & [[TIMEWAIT<=9 & [FIN<=2 | 11<=SYN]] | [~ [xSYNSENT<=2] | [xSYNSENT<=xESTAB | FIN<=8]]]]]]]]]]

abstracting: (FIN<=8)
states: 5,384,201,936,352 (12)
abstracting: (xSYNSENT<=xESTAB)
states: 2,876,718,635,157 (12)
abstracting: (xSYNSENT<=2)
states: 4,072,744,334,109 (12)
abstracting: (11<=SYN)
states: 583,374,944 (8)
abstracting: (FIN<=2)
states: 3,527,239,872,803 (12)
abstracting: (TIMEWAIT<=9)
states: 5,395,990,947,041 (12)
abstracting: (xSYNACK<=8)
states: 5,394,439,101,894 (12)
abstracting: (ESTAB<=4)
states: 5,264,276,373,495 (12)
abstracting: (xFINWAIT1<=4)
states: 5,000,237,596,036 (12)
abstracting: (SYN<=xCLOSED)
states: 2,954,959,530,902 (12)
abstracting: (SYN<=4)
states: 5,051,276,285,953 (12)
abstracting: (CLOSED<=4)
states: 5,183,062,722,722 (12)
abstracting: (TIMEWAIT<=5)
states: 5,304,969,288,178 (12)
abstracting: (CLOSED<=xESTAB)
states: 3,364,722,505,427 (12)
abstracting: (FINWAIT1<=xLISTEN)
states: 2,836,861,894,259 (12)
abstracting: (9<=SYNSENT)
states: 8,320,795,880 (9)
abstracting: (14<=SYNACK)
states: 48,646 (4)
abstracting: (CLOSED<=ESTAB)
states: 3,373,488,629,536 (12)
abstracting: (2<=xSYN)
states: 2,321,832,221,828 (12)
abstracting: (14<=xLASTACK)
states: 3,420,154 (6)
abstracting: (xFINACK<=xSYNSENT)
states: 2,243,930,778,027 (12)
abstracting: (xLISTEN<=FINWAIT1)
states: 3,768,128,688,713 (12)
abstracting: (8<=CLOSED)
states: 12,819,112,920 (10)
abstracting: (1<=FIN)
states: 4,157,666,613,082 (12)
abstracting: (SYNRCVD<=SYN)
states: 3,518,332,346,527 (12)
abstracting: (xSYNACK<=xLISTEN)
states: 3,013,009,078,056 (12)
abstracting: (FINACK<=4)
states: 4,227,151,562,208 (12)
abstracting: (14<=xFINWAIT1)
states: 597,845 (5)
abstracting: (LASTACK<=8)
states: 5,386,191,441,103 (12)
abstracting: (3<=xSYNSENT)
states: 1,324,322,112,910 (12)

before gc: list nodes free: 33543936

after gc: idd nodes used:50892018, unused:13107982; list nodes free:141790432
abstracting: (6<=xLASTACK)
states: 173,728,190,453 (11)
abstracting: (xFINWAIT1<=xFINACK)
states: 3,822,881,408,797 (12)
abstracting: (14<=CLOSING)
states: 3,420,155 (6)
abstracting: (LASTACK<=xCLOSEWAIT)
states: 2,837,009,784,083 (12)
abstracting: (xSYN<=3)
states: 4,695,211,231,661 (12)
abstracting: (1<=TIMEWAIT)
states: 3,144,461,891,659 (12)
abstracting: (FINACK<=SYN)
states: 2,243,930,778,027 (12)
abstracting: (FIN<=SYNACK)
states: 2,786,234,666,111 (12)
abstracting: (8<=CLOSED)
states: 12,819,112,920 (10)
abstracting: (CLOSING<=0)
states: 1,822,110,374,076 (12)
abstracting: (xLASTACK<=9)
states: 5,393,652,961,525 (12)
abstracting: (xSYNACK<=9)
states: 5,396,505,244,869 (12)
abstracting: (TIMEWAIT<=xTIMEWAIT)
states: 3,458,024,733,218 (12)

before gc: list nodes free: 32769514

after gc: idd nodes used:55795263, unused:8204737; list nodes free:104601957

before gc: list nodes free: 41243404

after gc: idd nodes used:57180398, unused:6819602; list nodes free:95498946

before gc: list nodes free: 43308375

after gc: idd nodes used:58639106, unused:5360894; list nodes free:84276699

before gc: list nodes free: 43148021

after gc: idd nodes used:57591646, unused:6408354; list nodes free:90770053

before gc: list nodes free: 39056784

after gc: idd nodes used:56543898, unused:7456102; list nodes free:98503167
-> the formula is FALSE

FORMULA TCPcondis-PT-15-ReachabilityCardinality-03 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 21m30.297sec

totally nodes used: 228478360 (2.3e+08)
number of garbage collections: 11
fire ops cache: hits/miss/sum: 351418867 1860515679 2211934546
used/not used/entry size/cache size: 48736600 18372264 16 1024MB
basic ops cache: hits/miss/sum: 1137858100 521086353 1658944453
used/not used/entry size/cache size: 7836549 8940667 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: 241565332 90775097 332340429
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 28447533
1 24021776
2 10359390
3 3101991
4 763733
5 184135
6 55584
7 25562
8 14687
9 10474
>= 10 123999

Total processing time: 57m40.664sec


BK_STOP 1679277558614

--------------------
content from stderr:

+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination ReachabilityCardinality -timeout 360 -rebuildPNML
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:1760 (55), effective:256 (8)

iterations count:3360 (105), effective:498 (15)

iterations count:202 (6), effective:10 (0)

iterations count:2534 (79), effective:370 (11)

iterations count:4097 (128), effective:558 (17)

iterations count:10020 (313), effective:1478 (46)

iterations count:1673 (52), effective:231 (7)

iterations count:7448 (232), effective:1058 (33)

iterations count:11235 (351), effective:1572 (49)

iterations count:4680 (146), effective:561 (17)

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="ReachabilityCardinality"
export BK_TOOL="marciexred"
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 marciexred"
echo " Input is TCPcondis-PT-15, examination is ReachabilityCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r490-tall-167912708800518"
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 [ "ReachabilityCardinality" = "ReachabilityDeadlock" ] || [ "ReachabilityCardinality" = "UpperBounds" ] || [ "ReachabilityCardinality" = "QuasiLiveness" ] || [ "ReachabilityCardinality" = "StableMarking" ] || [ "ReachabilityCardinality" = "Liveness" ] || [ "ReachabilityCardinality" = "OneSafe" ] || [ "ReachabilityCardinality" = "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 [ "ReachabilityCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "ReachabilityCardinality" != "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 "ReachabilityCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property ReachabilityCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "ReachabilityCardinality.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 '' ReachabilityCardinality.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "ReachabilityCardinality" = "ReachabilityDeadlock" ] || [ "ReachabilityCardinality" = "QuasiLiveness" ] || [ "ReachabilityCardinality" = "StableMarking" ] || [ "ReachabilityCardinality" = "Liveness" ] || [ "ReachabilityCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME ReachabilityCardinality"
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 ;