About the Execution of Marcie+red for TCPcondis-PT-10
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
9206.367 | 225803.00 | 229488.00 | 1192.40 | FTTFTFTTFFFFTTFT | normal |
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-167912708700510.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-10, examination is ReachabilityCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r490-tall-167912708700510
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 484K
-rw-r--r-- 1 mcc users 6.9K Feb 26 16:06 CTLCardinality.txt
-rw-r--r-- 1 mcc users 67K Feb 26 16:06 CTLCardinality.xml
-rw-r--r-- 1 mcc users 4.9K Feb 26 16:05 CTLFireability.txt
-rw-r--r-- 1 mcc users 42K Feb 26 16:05 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:41 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.3K Jan 29 11:41 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.7K Feb 25 17:19 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K Feb 25 17:19 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K Feb 25 17:19 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K Feb 25 17:19 LTLFireability.xml
-rw-r--r-- 1 mcc users 13K Feb 26 16:07 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 121K Feb 26 16:07 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.9K Feb 26 16:07 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 89K Feb 26 16:07 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Feb 25 17:19 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Feb 25 17:19 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 equiv_col
-rw-r--r-- 1 mcc users 3 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 iscolored
-rwxr-xr-x 1 mcc users 24K Mar 5 18:23 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME TCPcondis-PT-10-ReachabilityCardinality-00
FORMULA_NAME TCPcondis-PT-10-ReachabilityCardinality-01
FORMULA_NAME TCPcondis-PT-10-ReachabilityCardinality-02
FORMULA_NAME TCPcondis-PT-10-ReachabilityCardinality-03
FORMULA_NAME TCPcondis-PT-10-ReachabilityCardinality-04
FORMULA_NAME TCPcondis-PT-10-ReachabilityCardinality-05
FORMULA_NAME TCPcondis-PT-10-ReachabilityCardinality-06
FORMULA_NAME TCPcondis-PT-10-ReachabilityCardinality-07
FORMULA_NAME TCPcondis-PT-10-ReachabilityCardinality-08
FORMULA_NAME TCPcondis-PT-10-ReachabilityCardinality-09
FORMULA_NAME TCPcondis-PT-10-ReachabilityCardinality-10
FORMULA_NAME TCPcondis-PT-10-ReachabilityCardinality-11
FORMULA_NAME TCPcondis-PT-10-ReachabilityCardinality-12
FORMULA_NAME TCPcondis-PT-10-ReachabilityCardinality-13
FORMULA_NAME TCPcondis-PT-10-ReachabilityCardinality-14
FORMULA_NAME TCPcondis-PT-10-ReachabilityCardinality-15
=== Now, execution of the tool begins
BK_START 1679273390908
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-10
Applying reductions before tool marcie
Invoking reducer
Running Version 202303021504
[2023-03-20 00:49:52] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, ReachabilityCardinality, -timeout, 360, -rebuildPNML]
[2023-03-20 00:49:52] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-20 00:49:52] [WARNING] Skipping unknown tool specific annotation : Tina
[2023-03-20 00:49:52] [WARNING] Unknown XML tag in source file: size
[2023-03-20 00:49:52] [WARNING] Unknown XML tag in source file: color
[2023-03-20 00:49:52] [INFO ] Load time of PNML (sax parser for PT used): 28 ms
[2023-03-20 00:49:52] [INFO ] Transformed 30 places.
[2023-03-20 00:49:52] [INFO ] Transformed 32 transitions.
[2023-03-20 00:49:52] [INFO ] Parsed PT model containing 30 places and 32 transitions and 108 arcs in 97 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityCardinality.xml in 17 ms.
Working with output stream class java.io.PrintStream
Incomplete random walk after 10000 steps, including 2 resets, run finished after 135 ms. (steps per millisecond=74 ) properties (out of 16) seen :12
FORMULA TCPcondis-PT-10-ReachabilityCardinality-14 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA TCPcondis-PT-10-ReachabilityCardinality-13 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA TCPcondis-PT-10-ReachabilityCardinality-12 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA TCPcondis-PT-10-ReachabilityCardinality-09 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA TCPcondis-PT-10-ReachabilityCardinality-08 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA TCPcondis-PT-10-ReachabilityCardinality-07 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA TCPcondis-PT-10-ReachabilityCardinality-06 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA TCPcondis-PT-10-ReachabilityCardinality-05 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA TCPcondis-PT-10-ReachabilityCardinality-04 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA TCPcondis-PT-10-ReachabilityCardinality-03 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA TCPcondis-PT-10-ReachabilityCardinality-01 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA TCPcondis-PT-10-ReachabilityCardinality-00 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 42 ms. (steps per millisecond=238 ) properties (out of 4) seen :1
FORMULA TCPcondis-PT-10-ReachabilityCardinality-02 TRUE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 49 ms. (steps per millisecond=204 ) properties (out of 3) seen :1
FORMULA TCPcondis-PT-10-ReachabilityCardinality-10 FALSE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 53 ms. (steps per millisecond=188 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 34 ms. (steps per millisecond=294 ) properties (out of 2) seen :1
FORMULA TCPcondis-PT-10-ReachabilityCardinality-15 TRUE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Running SMT prover for 1 properties.
// Phase 1: matrix 32 rows 30 cols
[2023-03-20 00:49:52] [INFO ] Computed 9 place invariants in 8 ms
[2023-03-20 00:49:53] [INFO ] After 111ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-20 00:49:53] [INFO ] [Nat]Absence check using 3 positive place invariants in 2 ms returned sat
[2023-03-20 00:49:53] [INFO ] [Nat]Absence check using 3 positive and 6 generalized place invariants in 2 ms returned sat
[2023-03-20 00:49:53] [INFO ] After 53ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :0
FORMULA TCPcondis-PT-10-ReachabilityCardinality-11 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Fused 1 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 1 ms.
All properties solved without resorting to model-checking.
Total runtime 781 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_10
(NrP: 30 NrTr: 32 NrArc: 108)
parse formulas
formulas created successfully
place and transition orderings generation:0m 0.000sec
net check time: 0m 0.000sec
init dd package: 0m 2.725sec
RS generation: 0m10.975sec
-> reachability set: #nodes 156246 (1.6e+05) #states 13,761,971,603 (10)
starting MCC model checker
--------------------------
checking: EF [7<=CLOSING]
normalized: E [true U 7<=CLOSING]
abstracting: (7<=CLOSING)
states: 17,443,416 (7)
-> the formula is TRUE
FORMULA TCPcondis-PT-10-ReachabilityCardinality-06 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m22.230sec
checking: EF [7<=xCLOSEWAIT]
normalized: E [true U 7<=xCLOSEWAIT]
abstracting: (7<=xCLOSEWAIT)
states: 339,647 (5)
-> the formula is TRUE
FORMULA TCPcondis-PT-10-ReachabilityCardinality-07 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m10.121sec
checking: AG [SYN<=9]
normalized: ~ [E [true U ~ [SYN<=9]]]
abstracting: (SYN<=9)
states: 13,761,963,595 (10)
-> the formula is FALSE
FORMULA TCPcondis-PT-10-ReachabilityCardinality-09 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 1.390sec
checking: EF [10<=CLOSING]
normalized: E [true U 10<=CLOSING]
abstracting: (10<=CLOSING)
states: 19,448 (4)
-> the formula is TRUE
FORMULA TCPcondis-PT-10-ReachabilityCardinality-13 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 7.727sec
checking: AG [~ [[5<=FIN & ~ [10<=xLASTACK]]]]
normalized: ~ [E [true U [5<=FIN & ~ [10<=xLASTACK]]]]
abstracting: (10<=xLASTACK)
states: 19,447 (4)
abstracting: (5<=FIN)
states: 342,953,107 (8)
-> the formula is FALSE
FORMULA TCPcondis-PT-10-ReachabilityCardinality-00 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 3.541sec
checking: EF [[1<=FINACK & [~ [[CLOSING<=0 & [xFINWAIT2<=xFIN & ~ [FINWAIT1<=SYNSENT]]]] & ~ [[FIN<=7 | [[[~ [10<=xLASTACK] & xFINWAIT2<=LASTACK] | [5<=SYNSENT | 9<=FINACK]] | ~ [[xSYN<=2 & ~ [9<=SYNSENT]]]]]]]]]
normalized: E [true U [1<=FINACK & [~ [[FIN<=7 | [~ [[xSYN<=2 & ~ [9<=SYNSENT]]] | [[5<=SYNSENT | 9<=FINACK] | [xFINWAIT2<=LASTACK & ~ [10<=xLASTACK]]]]]] & ~ [[CLOSING<=0 & [xFINWAIT2<=xFIN & ~ [FINWAIT1<=SYNSENT]]]]]]]
abstracting: (FINWAIT1<=SYNSENT)
states: 8,479,326,911 (9)
abstracting: (xFINWAIT2<=xFIN)
states: 10,475,603,162 (10)
abstracting: (CLOSING<=0)
states: 5,891,196,171 (9)
abstracting: (10<=xLASTACK)
states: 19,447 (4)
abstracting: (xFINWAIT2<=LASTACK)
states: 9,814,194,421 (9)
abstracting: (9<=FINACK)
states: 3,682,249 (6)
abstracting: (5<=SYNSENT)
states: 208,424,102 (8)
abstracting: (9<=SYNSENT)
states: 180,032 (5)
abstracting: (xSYN<=2)
states: 12,048,469,643 (10)
abstracting: (FIN<=7)
states: 13,759,701,200 (10)
abstracting: (1<=FINACK)
states: 10,698,707,227 (10)
-> the formula is TRUE
FORMULA TCPcondis-PT-10-ReachabilityCardinality-02 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 6.189sec
checking: EF [[[xSYNRCVD<=FINWAIT1 | [5<=xFINWAIT1 & xESTAB<=SYN]] & [xFINWAIT1<=TIMEWAIT & [[~ [[xCLOSING<=xSYN | ~ [xCLOSED<=0]]] & ~ [[xLASTACK<=0 & ~ [[xTIMEWAIT<=xSYNACK | FINWAIT1<=xFINWAIT1]]]]] & xLASTACK<=1]]]]
normalized: E [true U [[xFINWAIT1<=TIMEWAIT & [xLASTACK<=1 & [~ [[xLASTACK<=0 & ~ [[xTIMEWAIT<=xSYNACK | FINWAIT1<=xFINWAIT1]]]] & ~ [[xCLOSING<=xSYN | ~ [xCLOSED<=0]]]]]] & [xSYNRCVD<=FINWAIT1 | [5<=xFINWAIT1 & xESTAB<=SYN]]]]
abstracting: (xESTAB<=SYN)
states: 10,097,160,409 (10)
abstracting: (5<=xFINWAIT1)
states: 230,247,646 (8)
abstracting: (xSYNRCVD<=FINWAIT1)
states: 9,494,469,047 (9)
abstracting: (xCLOSED<=0)
states: 7,136,429,059 (9)
abstracting: (xCLOSING<=xSYN)
states: 8,840,652,131 (9)
abstracting: (FINWAIT1<=xFINWAIT1)
states: 8,736,852,211 (9)
abstracting: (xTIMEWAIT<=xSYNACK)
states: 9,722,992,297 (9)
abstracting: (xLASTACK<=0)
states: 5,891,196,172 (9)
abstracting: (xLASTACK<=1)
states: 9,746,252,761 (9)
abstracting: (xFINWAIT1<=TIMEWAIT)
states: 7,816,641,708 (9)
-> the formula is TRUE
FORMULA TCPcondis-PT-10-ReachabilityCardinality-01 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m33.140sec
checking: EF [~ [[[[[[~ [[xFIN<=1 | 7<=CLOSEWAIT]] & [[~ [4<=SYN] & LISTEN<=SYNSENT] & [[xCLOSEWAIT<=10 & FIN<=5] | ~ [FIN<=SYNACK]]]] | 9<=LISTEN] & ~ [TIMEWAIT<=SYNACK]] & SYNSENT<=FINACK] | [~ [3<=xFIN] & xSYNACK<=10]]]]
normalized: E [true U ~ [[[xSYNACK<=10 & ~ [3<=xFIN]] | [SYNSENT<=FINACK & [~ [TIMEWAIT<=SYNACK] & [9<=LISTEN | [[[~ [FIN<=SYNACK] | [xCLOSEWAIT<=10 & FIN<=5]] & [LISTEN<=SYNSENT & ~ [4<=SYN]]] & ~ [[xFIN<=1 | 7<=CLOSEWAIT]]]]]]]]]
abstracting: (7<=CLOSEWAIT)
states: 339,647 (5)
abstracting: (xFIN<=1)
states: 8,291,681,928 (9)
abstracting: (4<=SYN)
states: 644,639,513 (8)
abstracting: (LISTEN<=SYNSENT)
states: 9,751,325,256 (9)
abstracting: (FIN<=5)
states: 13,673,875,573 (10)
abstracting: (xCLOSEWAIT<=10)
states: 13,761,971,603 (10)
abstracting: (FIN<=SYNACK)
states: 7,608,023,026 (9)
abstracting: (9<=LISTEN)
states: 74,558 (4)
abstracting: (TIMEWAIT<=SYNACK)
states: 9,722,992,297 (9)
abstracting: (SYNSENT<=FINACK)
states: 10,563,600,659 (10)
abstracting: (3<=xFIN)
states: 2,642,995,319 (9)
abstracting: (xSYNACK<=10)
states: 13,761,971,603 (10)
-> the formula is TRUE
FORMULA TCPcondis-PT-10-ReachabilityCardinality-12 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m10.071sec
checking: AG [[9<=TIMEWAIT | [[[~ [SYNRCVD<=xFINACK] | ~ [1<=CLOSING]] & [~ [[10<=xFINWAIT2 & ~ [5<=xFINWAIT1]]] & ~ [[[~ [[4<=xSYNRCVD & SYNSENT<=2]] | 7<=LASTACK] & [~ [[FINWAIT1<=xSYNRCVD | FINWAIT2<=FINACK]] & ~ [FIN<=TIMEWAIT]]]]]] | xTIMEWAIT<=xSYNRCVD]]]
normalized: ~ [E [true U ~ [[9<=TIMEWAIT | [xTIMEWAIT<=xSYNRCVD | [[~ [[10<=xFINWAIT2 & ~ [5<=xFINWAIT1]]] & ~ [[[~ [FIN<=TIMEWAIT] & ~ [[FINWAIT1<=xSYNRCVD | FINWAIT2<=FINACK]]] & [7<=LASTACK | ~ [[4<=xSYNRCVD & SYNSENT<=2]]]]]] & [~ [1<=CLOSING] | ~ [SYNRCVD<=xFINACK]]]]]]]]
abstracting: (SYNRCVD<=xFINACK)
states: 10,625,300,111 (10)
abstracting: (1<=CLOSING)
states: 7,870,775,432 (9)
abstracting: (SYNSENT<=2)
states: 12,048,469,643 (10)
abstracting: (4<=xSYNRCVD)
states: 432,835,830 (8)
abstracting: (7<=LASTACK)
states: 17,443,415 (7)
abstracting: (FINWAIT2<=FINACK)
states: 10,925,437,848 (10)
abstracting: (FINWAIT1<=xSYNRCVD)
states: 8,469,130,345 (9)
abstracting: (FIN<=TIMEWAIT)
states: 6,988,483,708 (9)
abstracting: (5<=xFINWAIT1)
states: 230,247,646 (8)
abstracting: (10<=xFINWAIT2)
states: 66
abstracting: (xTIMEWAIT<=xSYNRCVD)
states: 9,753,187,019 (9)
abstracting: (9<=TIMEWAIT)
states: 74,558 (4)
-> the formula is FALSE
FORMULA TCPcondis-PT-10-ReachabilityCardinality-03 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m27.537sec
checking: AG [[[~ [[~ [xFINACK<=xLASTACK] | [[[[ESTAB<=xSYNRCVD | 2<=LISTEN] & [10<=xTIMEWAIT | xTIMEWAIT<=4]] | LISTEN<=7] | [~ [xCLOSEWAIT<=5] | [[1<=SYNRCVD & FINWAIT1<=xCLOSED] | [FINACK<=xSYNACK | 4<=xFINWAIT1]]]]]] | [xSYN<=7 | [SYNRCVD<=TIMEWAIT & ~ [ESTAB<=1]]]] | xESTAB<=FINACK]]
normalized: ~ [E [true U ~ [[xESTAB<=FINACK | [[xSYN<=7 | [SYNRCVD<=TIMEWAIT & ~ [ESTAB<=1]]] | ~ [[[[[[FINACK<=xSYNACK | 4<=xFINWAIT1] | [1<=SYNRCVD & FINWAIT1<=xCLOSED]] | ~ [xCLOSEWAIT<=5]] | [LISTEN<=7 | [[10<=xTIMEWAIT | xTIMEWAIT<=4] & [ESTAB<=xSYNRCVD | 2<=LISTEN]]]] | ~ [xFINACK<=xLASTACK]]]]]]]]
abstracting: (xFINACK<=xLASTACK)
states: 6,189,101,980 (9)
abstracting: (2<=LISTEN)
states: 2,922,629,230 (9)
abstracting: (ESTAB<=xSYNRCVD)
states: 10,288,769,648 (10)
abstracting: (xTIMEWAIT<=4)
states: 13,639,421,689 (10)
abstracting: (10<=xTIMEWAIT)
states: 3,003 (3)
abstracting: (LISTEN<=7)
states: 13,761,129,106 (10)
abstracting: (xCLOSEWAIT<=5)
states: 13,758,647,336 (10)
abstracting: (FINWAIT1<=xCLOSED)
states: 7,816,641,708 (9)
abstracting: (1<=SYNRCVD)
states: 7,899,601,936 (9)
abstracting: (4<=xFINWAIT1)
states: 745,987,054 (8)
abstracting: (FINACK<=xSYNACK)
states: 6,028,436,948 (9)
abstracting: (ESTAB<=1)
states: 11,228,212,921 (10)
abstracting: (SYNRCVD<=TIMEWAIT)
states: 8,435,472,468 (9)
abstracting: (xSYN<=7)
states: 13,760,124,136 (10)
abstracting: (xESTAB<=FINACK)
states: 11,407,466,324 (10)
-> the formula is FALSE
FORMULA TCPcondis-PT-10-ReachabilityCardinality-05 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 6.271sec
checking: EF [~ [[~ [[~ [[[1<=xFINACK | [4<=xSYN & CLOSEWAIT<=3]] & [[xCLOSING<=xTIMEWAIT | xCLOSING<=5] & [FINWAIT1<=xCLOSEWAIT | xSYN<=10]]]] & [~ [CLOSEWAIT<=xFINACK] & ~ [1<=SYNRCVD]]]] | [[[[~ [[xSYNACK<=xFIN | 9<=xCLOSING]] | ~ [[SYN<=3 | xESTAB<=xCLOSING]]] & [~ [[8<=xCLOSING & xCLOSED<=xSYNRCVD]] | [[xLISTEN<=7 & 7<=xCLOSEWAIT] | ~ [CLOSEWAIT<=7]]]] & SYNSENT<=xSYNSENT] | [FINACK<=8 & [FIN<=SYNSENT & ~ [10<=xCLOSED]]]]]]]
normalized: E [true U ~ [[[[FINACK<=8 & [FIN<=SYNSENT & ~ [10<=xCLOSED]]] | [SYNSENT<=xSYNSENT & [[[~ [CLOSEWAIT<=7] | [xLISTEN<=7 & 7<=xCLOSEWAIT]] | ~ [[8<=xCLOSING & xCLOSED<=xSYNRCVD]]] & [~ [[SYN<=3 | xESTAB<=xCLOSING]] | ~ [[xSYNACK<=xFIN | 9<=xCLOSING]]]]]] | ~ [[[~ [1<=SYNRCVD] & ~ [CLOSEWAIT<=xFINACK]] & ~ [[[[FINWAIT1<=xCLOSEWAIT | xSYN<=10] & [xCLOSING<=xTIMEWAIT | xCLOSING<=5]] & [1<=xFINACK | [4<=xSYN & CLOSEWAIT<=3]]]]]]]]]
abstracting: (CLOSEWAIT<=3)
states: 13,631,513,802 (10)
abstracting: (4<=xSYN)
states: 644,639,513 (8)
abstracting: (1<=xFINACK)
states: 10,698,707,227 (10)
abstracting: (xCLOSING<=5)
states: 13,688,077,588 (10)
abstracting: (xCLOSING<=xTIMEWAIT)
states: 8,235,072,707 (9)
abstracting: (xSYN<=10)
states: 13,761,971,603 (10)
abstracting: (FINWAIT1<=xCLOSEWAIT)
states: 7,464,068,522 (9)
abstracting: (CLOSEWAIT<=xFINACK)
states: 11,855,934,448 (10)
abstracting: (1<=SYNRCVD)
states: 7,899,601,936 (9)
abstracting: (9<=xCLOSING)
states: 357,569 (5)
abstracting: (xSYNACK<=xFIN)
states: 10,026,837,731 (10)
abstracting: (xESTAB<=xCLOSING)
states: 10,075,101,579 (10)
abstracting: (SYN<=3)
states: 13,117,332,090 (10)
abstracting: (xCLOSED<=xSYNRCVD)
states: 9,753,187,019 (9)
abstracting: (8<=xCLOSING)
states: 3,088,331 (6)
abstracting: (7<=xCLOSEWAIT)
states: 339,647 (5)
abstracting: (xLISTEN<=7)
states: 13,761,129,106 (10)
abstracting: (CLOSEWAIT<=7)
states: 13,761,948,645 (10)
abstracting: (SYNSENT<=xSYNSENT)
states: 8,802,772,136 (9)
abstracting: (10<=xCLOSED)
states: 3,003 (3)
abstracting: (FIN<=SYNSENT)
states: 7,685,569,962 (9)
abstracting: (FINACK<=8)
states: 13,758,289,354 (10)
-> the formula is TRUE
FORMULA TCPcondis-PT-10-ReachabilityCardinality-04 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m17.657sec
checking: EF [[3<=xFIN & [[[LISTEN<=10 & [~ [[~ [ESTAB<=xSYNSENT] | [4<=xCLOSING | xFIN<=xSYNRCVD]]] | xCLOSING<=7]] & [~ [TIMEWAIT<=FINWAIT2] & [~ [[~ [[10<=xLASTACK & FINWAIT2<=SYN]] & xLASTACK<=xCLOSED]] | [~ [xFINACK<=1] | [LASTACK<=7 & FINWAIT2<=4]]]]] & ~ [[[[[10<=xSYNRCVD & ~ [xLASTACK<=1]] & [[FINWAIT2<=xFINACK & xSYN<=SYNSENT] & ~ [SYN<=3]]] | [xESTAB<=8 & [~ [SYN<=6] | [xSYNSENT<=10 | 1<=SYN]]]] & [[~ [FIN<=SYNRCVD] & LISTEN<=CLOSED] | ~ [6<=CLOSED]]]]]]]
normalized: E [true U [3<=xFIN & [~ [[[~ [6<=CLOSED] | [LISTEN<=CLOSED & ~ [FIN<=SYNRCVD]]] & [[xESTAB<=8 & [[xSYNSENT<=10 | 1<=SYN] | ~ [SYN<=6]]] | [[~ [SYN<=3] & [FINWAIT2<=xFINACK & xSYN<=SYNSENT]] & [10<=xSYNRCVD & ~ [xLASTACK<=1]]]]]] & [[[[[LASTACK<=7 & FINWAIT2<=4] | ~ [xFINACK<=1]] | ~ [[xLASTACK<=xCLOSED & ~ [[10<=xLASTACK & FINWAIT2<=SYN]]]]] & ~ [TIMEWAIT<=FINWAIT2]] & [LISTEN<=10 & [xCLOSING<=7 | ~ [[[4<=xCLOSING | xFIN<=xSYNRCVD] | ~ [ESTAB<=xSYNSENT]]]]]]]]]
abstracting: (ESTAB<=xSYNSENT)
states: 10,097,160,409 (10)
abstracting: (xFIN<=xSYNRCVD)
states: 7,420,817,372 (9)
abstracting: (4<=xCLOSING)
states: 728,811,223 (8)
abstracting: (xCLOSING<=7)
states: 13,758,883,272 (10)
abstracting: (LISTEN<=10)
states: 13,761,971,603 (10)
abstracting: (TIMEWAIT<=FINWAIT2)
states: 9,374,797,240 (9)
abstracting: (FINWAIT2<=SYN)
states: 9,617,015,168 (9)
abstracting: (10<=xLASTACK)
states: 19,447 (4)
abstracting: (xLASTACK<=xCLOSED)
states: 8,235,072,708 (9)
abstracting: (xFINACK<=1)
states: 6,384,130,492 (9)
abstracting: (FINWAIT2<=4)
states: 13,693,720,285 (10)
abstracting: (LASTACK<=7)
states: 13,758,883,273 (10)
abstracting: (xLASTACK<=1)
states: 9,746,252,761 (9)
abstracting: (10<=xSYNRCVD)
states: 286
abstracting: (xSYN<=SYNSENT)
states: 9,427,312,949 (9)
abstracting: (FINWAIT2<=xFINACK)
states: 10,779,511,202 (10)
abstracting: (SYN<=3)
states: 13,117,332,090 (10)
abstracting: (SYN<=6)
states: 13,750,044,440 (10)
abstracting: (1<=SYN)
states: 8,079,563,662 (9)
abstracting: (xSYNSENT<=10)
states: 13,761,971,603 (10)
abstracting: (xESTAB<=8)
states: 13,761,967,575 (10)
abstracting: (FIN<=SYNRCVD)
states: 7,420,817,372 (9)
abstracting: (LISTEN<=CLOSED)
states: 9,207,514,985 (9)
abstracting: (6<=CLOSED)
states: 30,512,468 (7)
abstracting: (3<=xFIN)
states: 2,642,995,319 (9)
-> the formula is TRUE
FORMULA TCPcondis-PT-10-ReachabilityCardinality-15 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m12.900sec
checking: AG [[[[xTIMEWAIT<=2 & ~ [[[~ [SYN<=4] | [[[3<=FINWAIT2 & xSYN<=3] & [2<=SYN & 1<=CLOSING]] & [FINACK<=10 | 10<=xFINWAIT2]]] & [FINWAIT1<=2 & [[[LASTACK<=xSYNRCVD & CLOSED<=FINWAIT1] & xESTAB<=LISTEN] & 7<=FIN]]]]] | [[~ [[FINWAIT2<=10 & [[~ [2<=LISTEN] & ~ [xTIMEWAIT<=4]] | FIN<=8]]] | 5<=xCLOSEWAIT] & [[[3<=xFINWAIT2 & ~ [[9<=FINWAIT2 & [3<=xCLOSEWAIT & TIMEWAIT<=xLISTEN]]]] | FINWAIT2<=CLOSING] & [[~ [[[ESTAB<=5 & 5<=FIN] | [9<=FINACK | CLOSING<=1]]] | [[SYNRCVD<=8 & SYNACK<=SYNACK] | [SYNRCVD<=SYNACK & ~ [SYNRCVD<=9]]]] | ~ [7<=xESTAB]]]]] | ~ [8<=SYNSENT]]]
normalized: ~ [E [true U ~ [[~ [8<=SYNSENT] | [[[[~ [7<=xESTAB] | [[[SYNRCVD<=SYNACK & ~ [SYNRCVD<=9]] | [SYNRCVD<=8 & SYNACK<=SYNACK]] | ~ [[[9<=FINACK | CLOSING<=1] | [ESTAB<=5 & 5<=FIN]]]]] & [FINWAIT2<=CLOSING | [3<=xFINWAIT2 & ~ [[9<=FINWAIT2 & [3<=xCLOSEWAIT & TIMEWAIT<=xLISTEN]]]]]] & [5<=xCLOSEWAIT | ~ [[FINWAIT2<=10 & [FIN<=8 | [~ [xTIMEWAIT<=4] & ~ [2<=LISTEN]]]]]]] | [xTIMEWAIT<=2 & ~ [[[FINWAIT1<=2 & [7<=FIN & [xESTAB<=LISTEN & [LASTACK<=xSYNRCVD & CLOSED<=FINWAIT1]]]] & [[[FINACK<=10 | 10<=xFINWAIT2] & [[2<=SYN & 1<=CLOSING] & [3<=FINWAIT2 & xSYN<=3]]] | ~ [SYN<=4]]]]]]]]]]
abstracting: (SYN<=4)
states: 13,553,547,501 (10)
abstracting: (xSYN<=3)
states: 13,117,332,090 (10)
abstracting: (3<=FINWAIT2)
states: 1,070,700,053 (9)
abstracting: (1<=CLOSING)
states: 7,870,775,432 (9)
abstracting: (2<=SYN)
states: 3,982,092,948 (9)
abstracting: (10<=xFINWAIT2)
states: 66
abstracting: (FINACK<=10)
states: 13,761,971,603 (10)
abstracting: (CLOSED<=FINWAIT1)
states: 10,038,446,666 (10)
abstracting: (LASTACK<=xSYNRCVD)
states: 8,766,149,176 (9)
abstracting: (xESTAB<=LISTEN)
states: 9,553,194,871 (9)
abstracting: (7<=FIN)
states: 17,032,908 (7)
abstracting: (FINWAIT1<=2)
states: 11,769,060,333 (10)
abstracting: (xTIMEWAIT<=2)
states: 12,600,435,481 (10)
abstracting: (2<=LISTEN)
states: 2,922,629,230 (9)
abstracting: (xTIMEWAIT<=4)
states: 13,639,421,689 (10)
abstracting: (FIN<=8)
states: 13,761,796,230 (10)
abstracting: (FINWAIT2<=10)
states: 13,761,971,603 (10)
abstracting: (5<=xCLOSEWAIT)
states: 23,736,280 (7)
abstracting: (TIMEWAIT<=xLISTEN)
states: 9,427,312,949 (9)
abstracting: (3<=xCLOSEWAIT)
states: 567,861,848 (8)
abstracting: (9<=FINWAIT2)
states: 4,721 (3)
abstracting: (3<=xFINWAIT2)
states: 1,070,700,053 (9)
abstracting: (FINWAIT2<=CLOSING)
states: 9,672,681,169 (9)
abstracting: (5<=FIN)
states: 342,953,107 (8)
abstracting: (ESTAB<=5)
states: 13,753,408,304 (10)
abstracting: (CLOSING<=1)
states: 9,746,252,760 (9)
abstracting: (9<=FINACK)
states: 3,682,249 (6)
abstracting: (SYNACK<=SYNACK)
states: 13,761,971,603 (10)
abstracting: (SYNRCVD<=8)
states: 13,761,956,172 (10)
abstracting: (SYNRCVD<=9)
states: 13,761,971,317 (10)
abstracting: (SYNRCVD<=SYNACK)
states: 9,735,452,081 (9)
abstracting: (7<=xESTAB)
states: 1,065,354 (6)
abstracting: (8<=SYNSENT)
states: 1,847,467 (6)
-> the formula is FALSE
FORMULA TCPcondis-PT-10-ReachabilityCardinality-14 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 8.627sec
checking: AG [[[[~ [[~ [[FINACK<=ESTAB | 4<=xSYNACK]] & FINWAIT1<=9]] | ~ [[[[xFIN<=7 | SYNRCVD<=LISTEN] | [4<=xFINWAIT1 & TIMEWAIT<=2]] & [[CLOSING<=8 | xCLOSED<=3] | ~ [SYNRCVD<=8]]]]] | [xLASTACK<=3 | ~ [[[[[[xCLOSED<=FINWAIT2 & SYNSENT<=FINACK] & [xCLOSEWAIT<=3 | LASTACK<=6]] | [[TIMEWAIT<=7 & xLASTACK<=SYNRCVD] & [FIN<=6 | FINACK<=4]]] | [[[xSYN<=3 | CLOSEWAIT<=8] | [SYNACK<=CLOSEWAIT & 8<=xCLOSING]] & [[FINWAIT1<=9 | 6<=xSYNSENT] & [xCLOSING<=2 | xCLOSEWAIT<=0]]]] | SYNSENT<=0]]]] | [[xCLOSED<=xCLOSED & [xLASTACK<=3 | xCLOSEWAIT<=xFIN]] & xFINWAIT2<=FINACK]]]
normalized: ~ [E [true U ~ [[[xFINWAIT2<=FINACK & [xCLOSED<=xCLOSED & [xLASTACK<=3 | xCLOSEWAIT<=xFIN]]] | [[xLASTACK<=3 | ~ [[SYNSENT<=0 | [[[[xCLOSING<=2 | xCLOSEWAIT<=0] & [FINWAIT1<=9 | 6<=xSYNSENT]] & [[SYNACK<=CLOSEWAIT & 8<=xCLOSING] | [xSYN<=3 | CLOSEWAIT<=8]]] | [[[FIN<=6 | FINACK<=4] & [TIMEWAIT<=7 & xLASTACK<=SYNRCVD]] | [[xCLOSEWAIT<=3 | LASTACK<=6] & [xCLOSED<=FINWAIT2 & SYNSENT<=FINACK]]]]]]] | [~ [[[~ [SYNRCVD<=8] | [CLOSING<=8 | xCLOSED<=3]] & [[4<=xFINWAIT1 & TIMEWAIT<=2] | [xFIN<=7 | SYNRCVD<=LISTEN]]]] | ~ [[FINWAIT1<=9 & ~ [[FINACK<=ESTAB | 4<=xSYNACK]]]]]]]]]]
abstracting: (4<=xSYNACK)
states: 432,835,830 (8)
abstracting: (FINACK<=ESTAB)
states: 5,334,186,645 (9)
abstracting: (FINWAIT1<=9)
states: 13,761,968,600 (10)
abstracting: (SYNRCVD<=LISTEN)
states: 8,435,472,468 (9)
abstracting: (xFIN<=7)
states: 13,759,701,200 (10)
abstracting: (TIMEWAIT<=2)
states: 12,600,435,481 (10)
abstracting: (4<=xFINWAIT1)
states: 745,987,054 (8)
abstracting: (xCLOSED<=3)
states: 13,354,749,937 (10)
abstracting: (CLOSING<=8)
states: 13,761,614,034 (10)
abstracting: (SYNRCVD<=8)
states: 13,761,956,172 (10)
abstracting: (SYNSENT<=FINACK)
states: 10,563,600,659 (10)
abstracting: (xCLOSED<=FINWAIT2)
states: 9,466,541,004 (9)
abstracting: (LASTACK<=6)
states: 13,744,528,188 (10)
abstracting: (xCLOSEWAIT<=3)
states: 13,631,513,802 (10)
abstracting: (xLASTACK<=SYNRCVD)
states: 8,766,149,176 (9)
abstracting: (TIMEWAIT<=7)
states: 13,761,129,106 (10)
abstracting: (FINACK<=4)
states: 12,702,073,006 (10)
abstracting: (FIN<=6)
states: 13,744,938,695 (10)
abstracting: (CLOSEWAIT<=8)
states: 13,761,970,752 (10)
abstracting: (xSYN<=3)
states: 13,117,332,090 (10)
abstracting: (8<=xCLOSING)
states: 3,088,331 (6)
abstracting: (SYNACK<=CLOSEWAIT)
states: 8,017,813,889 (9)
abstracting: (6<=xSYNSENT)
states: 56,073,069 (7)
abstracting: (FINWAIT1<=9)
states: 13,761,968,600 (10)
abstracting: (xCLOSEWAIT<=0)
states: 8,027,842,629 (9)
abstracting: (xCLOSING<=2)
states: 11,939,730,794 (10)
abstracting: (SYNSENT<=0)
states: 5,682,407,941 (9)
abstracting: (xLASTACK<=3)
states: 13,033,160,381 (10)
abstracting: (xCLOSEWAIT<=xFIN)
states: 10,857,602,834 (10)
abstracting: (xLASTACK<=3)
states: 13,033,160,381 (10)
abstracting: (xCLOSED<=xCLOSED)
states: 13,761,971,603 (10)
abstracting: (xFINWAIT2<=FINACK)
states: 10,779,511,202 (10)
-> the formula is FALSE
FORMULA TCPcondis-PT-10-ReachabilityCardinality-10 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m16.080sec
checking: EF [[9<=xFINWAIT1 & [~ [[[SYNACK<=2 & [~ [[[8<=xTIMEWAIT | 4<=xLASTACK] & [xESTAB<=10 & FINACK<=xCLOSED]]] & [xFINWAIT2<=xSYNACK & [[FINWAIT2<=8 & xSYN<=xSYNACK] & [7<=CLOSEWAIT | SYNSENT<=8]]]]] & ~ [[[[[2<=xLISTEN | xSYNSENT<=3] | [FINWAIT2<=SYNSENT & 2<=LISTEN]] & [2<=xFINWAIT1 | [FINACK<=SYNSENT & SYNSENT<=6]]] & [[[FINWAIT2<=10 | xFIN<=8] | ~ [xTIMEWAIT<=1]] & xCLOSING<=xSYN]]]]] & [[7<=xTIMEWAIT | 10<=xCLOSEWAIT] & [[[~ [[SYN<=7 | [xFIN<=6 & SYNRCVD<=FIN]]] | 9<=xCLOSEWAIT] & 8<=CLOSING] & [[xTIMEWAIT<=CLOSED | xFINWAIT1<=CLOSING] | 2<=CLOSING]]]]]]
normalized: E [true U [9<=xFINWAIT1 & [[[[2<=CLOSING | [xTIMEWAIT<=CLOSED | xFINWAIT1<=CLOSING]] & [8<=CLOSING & [9<=xCLOSEWAIT | ~ [[SYN<=7 | [xFIN<=6 & SYNRCVD<=FIN]]]]]] & [7<=xTIMEWAIT | 10<=xCLOSEWAIT]] & ~ [[~ [[[xCLOSING<=xSYN & [~ [xTIMEWAIT<=1] | [FINWAIT2<=10 | xFIN<=8]]] & [[2<=xFINWAIT1 | [FINACK<=SYNSENT & SYNSENT<=6]] & [[FINWAIT2<=SYNSENT & 2<=LISTEN] | [2<=xLISTEN | xSYNSENT<=3]]]]] & [SYNACK<=2 & [[xFINWAIT2<=xSYNACK & [[7<=CLOSEWAIT | SYNSENT<=8] & [FINWAIT2<=8 & xSYN<=xSYNACK]]] & ~ [[[xESTAB<=10 & FINACK<=xCLOSED] & [8<=xTIMEWAIT | 4<=xLASTACK]]]]]]]]]]
abstracting: (4<=xLASTACK)
states: 728,811,222 (8)
abstracting: (8<=xTIMEWAIT)
states: 842,497 (5)
abstracting: (FINACK<=xCLOSED)
states: 5,552,146,659 (9)
abstracting: (xESTAB<=10)
states: 13,761,971,603 (10)
abstracting: (xSYN<=xSYNACK)
states: 9,165,207,391 (9)
abstracting: (FINWAIT2<=8)
states: 13,761,966,882 (10)
abstracting: (SYNSENT<=8)
states: 13,761,791,571 (10)
abstracting: (7<=CLOSEWAIT)
states: 339,647 (5)
abstracting: (xFINWAIT2<=xSYNACK)
states: 9,671,367,588 (9)
abstracting: (SYNACK<=2)
states: 12,380,020,127 (10)
abstracting: (xSYNSENT<=3)
states: 13,117,332,090 (10)
abstracting: (2<=xLISTEN)
states: 2,922,629,230 (9)
abstracting: (2<=LISTEN)
states: 2,922,629,230 (9)
abstracting: (FINWAIT2<=SYNSENT)
states: 9,617,015,168 (9)
abstracting: (SYNSENT<=6)
states: 13,750,044,440 (10)
abstracting: (FINACK<=SYNSENT)
states: 6,211,915,842 (9)
abstracting: (2<=xFINWAIT1)
states: 4,470,099,628 (9)
abstracting: (xFIN<=8)
states: 13,761,796,230 (10)
abstracting: (FINWAIT2<=10)
states: 13,761,971,603 (10)
abstracting: (xTIMEWAIT<=1)
states: 10,839,342,373 (10)
abstracting: (xCLOSING<=xSYN)
states: 8,840,652,131 (9)
abstracting: (10<=xCLOSEWAIT)
states: 11
abstracting: (7<=xTIMEWAIT)
states: 5,962,344 (6)
abstracting: (SYNRCVD<=FIN)
states: 9,617,810,725 (9)
abstracting: (xFIN<=6)
states: 13,744,938,695 (10)
abstracting: (SYN<=7)
states: 13,760,124,136 (10)
abstracting: (9<=xCLOSEWAIT)
states: 851
abstracting: (8<=CLOSING)
states: 3,088,331 (6)
abstracting: (xFINWAIT1<=CLOSING)
states: 8,511,637,670 (9)
abstracting: (xTIMEWAIT<=CLOSED)
states: 9,427,312,949 (9)
abstracting: (2<=CLOSING)
states: 4,015,718,843 (9)
abstracting: (9<=xFINWAIT1)
states: 105,722 (5)
-> the formula is FALSE
FORMULA TCPcondis-PT-10-ReachabilityCardinality-11 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 7.003sec
checking: AG [[xCLOSING<=4 | ~ [[[[xFINWAIT2<=TIMEWAIT | LASTACK<=SYNSENT] | [[[[10<=CLOSING | ~ [xTIMEWAIT<=xFINWAIT2]] & ~ [[xLISTEN<=xFINWAIT2 & xLISTEN<=xLASTACK]]] | [~ [6<=ESTAB] & xSYN<=xSYN]] & [[xSYN<=xSYNACK & ~ [8<=xLISTEN]] | ~ [FIN<=7]]]] | [~ [xLASTACK<=xCLOSING] | [[[[~ [xCLOSING<=xFINWAIT2] & [9<=xCLOSED & xESTAB<=xSYNRCVD]] | 6<=SYNRCVD] | ~ [[[xCLOSEWAIT<=1 & 5<=xESTAB] | [xSYNACK<=7 | LASTACK<=8]]]] | [[[[TIMEWAIT<=3 & xTIMEWAIT<=4] & [LASTACK<=2 & CLOSED<=7]] & [SYNSENT<=LISTEN | [5<=SYNACK | 9<=xCLOSING]]] & [xCLOSEWAIT<=FINWAIT1 | [~ [5<=xESTAB] | [8<=xCLOSEWAIT | CLOSING<=5]]]]]]]]]]
normalized: ~ [E [true U ~ [[xCLOSING<=4 | ~ [[[[[[xCLOSEWAIT<=FINWAIT1 | [[8<=xCLOSEWAIT | CLOSING<=5] | ~ [5<=xESTAB]]] & [[SYNSENT<=LISTEN | [5<=SYNACK | 9<=xCLOSING]] & [[LASTACK<=2 & CLOSED<=7] & [TIMEWAIT<=3 & xTIMEWAIT<=4]]]] | [~ [[[xSYNACK<=7 | LASTACK<=8] | [xCLOSEWAIT<=1 & 5<=xESTAB]]] | [6<=SYNRCVD | [[9<=xCLOSED & xESTAB<=xSYNRCVD] & ~ [xCLOSING<=xFINWAIT2]]]]] | ~ [xLASTACK<=xCLOSING]] | [[[~ [FIN<=7] | [xSYN<=xSYNACK & ~ [8<=xLISTEN]]] & [[xSYN<=xSYN & ~ [6<=ESTAB]] | [~ [[xLISTEN<=xFINWAIT2 & xLISTEN<=xLASTACK]] & [10<=CLOSING | ~ [xTIMEWAIT<=xFINWAIT2]]]]] | [xFINWAIT2<=TIMEWAIT | LASTACK<=SYNSENT]]]]]]]]
abstracting: (LASTACK<=SYNSENT)
states: 8,840,652,132 (9)
abstracting: (xFINWAIT2<=TIMEWAIT)
states: 9,135,750,441 (9)
abstracting: (xTIMEWAIT<=xFINWAIT2)
states: 9,374,797,240 (9)
abstracting: (10<=CLOSING)
states: 19,448 (4)
abstracting: (xLISTEN<=xLASTACK)
states: 9,721,538,140 (9)
abstracting: (xLISTEN<=xFINWAIT2)
states: 9,374,797,240 (9)
abstracting: (6<=ESTAB)
states: 8,563,299 (6)
abstracting: (xSYN<=xSYN)
states: 13,761,971,603 (10)
abstracting: (8<=xLISTEN)
states: 842,497 (5)
abstracting: (xSYN<=xSYNACK)
states: 9,165,207,391 (9)
abstracting: (FIN<=7)
states: 13,759,701,200 (10)
abstracting: (xLASTACK<=xCLOSING)
states: 8,620,006,070 (9)
abstracting: (xCLOSING<=xFINWAIT2)
states: 8,455,050,796 (9)
abstracting: (xESTAB<=xSYNRCVD)
states: 9,817,220,588 (9)
abstracting: (9<=xCLOSED)
states: 74,558 (4)
abstracting: (6<=SYNRCVD)
states: 21,481,187 (7)
abstracting: (5<=xESTAB)
states: 50,384,575 (7)
abstracting: (xCLOSEWAIT<=1)
states: 11,768,671,566 (10)
abstracting: (LASTACK<=8)
states: 13,761,614,035 (10)
abstracting: (xSYNACK<=7)
states: 13,761,676,930 (10)
abstracting: (xTIMEWAIT<=4)
states: 13,639,421,689 (10)
abstracting: (TIMEWAIT<=3)
states: 13,354,749,937 (10)
abstracting: (CLOSED<=7)
states: 13,761,129,106 (10)
abstracting: (LASTACK<=2)
states: 11,939,730,795 (10)
abstracting: (9<=xCLOSING)
states: 357,569 (5)
abstracting: (5<=SYNACK)
states: 109,356,430 (8)
abstracting: (SYNSENT<=LISTEN)
states: 8,128,453,827 (9)
abstracting: (5<=xESTAB)
states: 50,384,575 (7)
abstracting: (CLOSING<=5)
states: 13,688,077,588 (10)
abstracting: (8<=xCLOSEWAIT)
states: 22,958 (4)
abstracting: (xCLOSEWAIT<=FINWAIT1)
states: 11,171,629,868 (10)
abstracting: (xCLOSING<=4)
states: 13,509,291,435 (10)
-> the formula is FALSE
FORMULA TCPcondis-PT-10-ReachabilityCardinality-08 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m12.503sec
totally nodes used: 33687934 (3.4e+07)
number of garbage collections: 0
fire ops cache: hits/miss/sum: 331640419 185103378 516743797
used/not used/entry size/cache size: 63110804 3998060 16 1024MB
basic ops cache: hits/miss/sum: 105515616 70772954 176288570
used/not used/entry size/cache size: 16687888 89328 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: 13320132 7026803 20346935
used/not used/entry size/cache size: 4605875 3782733 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 42733736
1 18479682
2 4462906
3 936429
4 236633
5 83511
6 46021
7 29865
8 21502
9 13556
>= 10 65023
Total processing time: 3m41.973sec
BK_STOP 1679273616711
--------------------
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//
++ ls /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
++ perl -pe 's/.*\.//g'
+ 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:6378 (199), effective:883 (27)
initing FirstDep: 0m 0.000sec
iterations count:5637 (176), effective:778 (24)
iterations count:4692 (146), effective:650 (20)
iterations count:1406 (43), effective:203 (6)
iterations count:6837 (213), effective:930 (29)
iterations count:1868 (58), effective:278 (8)
iterations count:3923 (122), effective:577 (18)
iterations count:2673 (83), effective:369 (11)
iterations count:1776 (55), effective:241 (7)
iterations count:1460 (45), effective:200 (6)
iterations count:3198 (99), effective:427 (13)
iterations count:4024 (125), effective:574 (17)
iterations count:5294 (165), effective:717 (22)
iterations count:2383 (74), effective:353 (11)
iterations count:3575 (111), effective:515 (16)
iterations count:2994 (93), effective:436 (13)
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="TCPcondis-PT-10"
export BK_EXAMINATION="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-10, 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-167912708700510"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/TCPcondis-PT-10.tgz
mv TCPcondis-PT-10 execution
cd execution
if [ "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 '
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 ;