fond
Model Checking Contest 2023
13th edition, Paris, France, April 26, 2023 (at TOOLympics II)
Execution of r097-tall-167814470200985
Last Updated
May 14, 2023

About the Execution of Marcie for DNAwalker-PT-15ringRRLarge

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
11789.632 3600000.00 3600090.00 10.00 TTFFTF?TT?TF?TFT 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.r097-tall-167814470200985.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 DNAwalker-PT-15ringRRLarge, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 1
Run identifier is r097-tall-167814470200985
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 556K
-rw-r--r-- 1 mcc users 6.5K Feb 25 13:02 CTLCardinality.txt
-rw-r--r-- 1 mcc users 67K Feb 25 13:02 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.6K Feb 25 13:02 CTLFireability.txt
-rw-r--r-- 1 mcc users 49K Feb 25 13:02 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.0K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.7K Feb 25 15:55 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K Feb 25 15:55 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.5K Feb 25 15:55 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Feb 25 15:55 LTLFireability.xml
-rw-r--r-- 1 mcc users 8.8K Feb 25 13:03 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 89K Feb 25 13:03 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.2K Feb 25 13:03 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 75K Feb 25 13:03 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Feb 25 15:55 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Feb 25 15:55 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 14 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 135K Mar 5 18:22 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 DNAwalker-PT-15ringRRLarge-CTLCardinality-00
FORMULA_NAME DNAwalker-PT-15ringRRLarge-CTLCardinality-01
FORMULA_NAME DNAwalker-PT-15ringRRLarge-CTLCardinality-02
FORMULA_NAME DNAwalker-PT-15ringRRLarge-CTLCardinality-03
FORMULA_NAME DNAwalker-PT-15ringRRLarge-CTLCardinality-04
FORMULA_NAME DNAwalker-PT-15ringRRLarge-CTLCardinality-05
FORMULA_NAME DNAwalker-PT-15ringRRLarge-CTLCardinality-06
FORMULA_NAME DNAwalker-PT-15ringRRLarge-CTLCardinality-07
FORMULA_NAME DNAwalker-PT-15ringRRLarge-CTLCardinality-08
FORMULA_NAME DNAwalker-PT-15ringRRLarge-CTLCardinality-09
FORMULA_NAME DNAwalker-PT-15ringRRLarge-CTLCardinality-10
FORMULA_NAME DNAwalker-PT-15ringRRLarge-CTLCardinality-11
FORMULA_NAME DNAwalker-PT-15ringRRLarge-CTLCardinality-12
FORMULA_NAME DNAwalker-PT-15ringRRLarge-CTLCardinality-13
FORMULA_NAME DNAwalker-PT-15ringRRLarge-CTLCardinality-14
FORMULA_NAME DNAwalker-PT-15ringRRLarge-CTLCardinality-15

=== Now, execution of the tool begins

BK_START 1678295926760

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=DNAwalker-PT-15ringRRLarge
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: DNAwalker_PT_15ringRRLarge
(NrP: 33 NrTr: 312 NrArc: 916)

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

net check time: 0m 0.000sec

init dd package: 0m 2.792sec


before gc: list nodes free: 797562

after gc: idd nodes used:96621, unused:63903379; list nodes free:391603870

RS generation: 19m13.330sec


-> reachability set: #nodes 79028 (7.9e+04) #states 1,860,879,029 (9)



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

checking: EG [A15<=A19]
normalized: EG [A15<=A19]

abstracting: (A15<=A19)
states: 1,534,986,208 (9)
.......
EG iterations: 7
-> the formula is TRUE

FORMULA DNAwalker-PT-15ringRRLarge-CTLCardinality-01 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m18.544sec

checking: EG [AF [EF [~ [A17<=A10]]]]
normalized: EG [~ [EG [~ [E [true U ~ [A17<=A10]]]]]]

abstracting: (A17<=A10)
states: 1,347,098,413 (9)
.
EG iterations: 1
.................
EG iterations: 17
-> the formula is TRUE

FORMULA DNAwalker-PT-15ringRRLarge-CTLCardinality-07 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 1m 0.968sec

checking: E [AX [EX [A27<=1]] U EG [A7<=A2]]
normalized: E [~ [EX [~ [EX [A27<=1]]]] U EG [A7<=A2]]

abstracting: (A7<=A2)
states: 1,313,498,987 (9)
........
EG iterations: 8
abstracting: (A27<=1)
states: 1,812,827,799 (9)
..
before gc: list nodes free: 1749309

after gc: idd nodes used:159750, unused:63840250; list nodes free:403879407
-> the formula is TRUE

FORMULA DNAwalker-PT-15ringRRLarge-CTLCardinality-04 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 1m31.078sec

checking: [EF [~ [1<=A13]] & EF [~ [[[B27<=1 | 2<=A25] | A22<=0]]]]
normalized: [E [true U ~ [[A22<=0 | [B27<=1 | 2<=A25]]]] & E [true U ~ [1<=A13]]]

abstracting: (1<=A13)
states: 629,088,267 (8)
abstracting: (2<=A25)
states: 71,174,242 (7)
abstracting: (B27<=1)
states: 1,860,879,029 (9)
abstracting: (A22<=0)
states: 0
-> the formula is FALSE

FORMULA DNAwalker-PT-15ringRRLarge-CTLCardinality-03 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m46.139sec

checking: EG [[~ [AX [~ [A20<=A7]]] & ~ [B13<=A15]]]
normalized: EG [[~ [B13<=A15] & EX [A20<=A7]]]

abstracting: (A20<=A7)
states: 1,356,272,338 (9)
.abstracting: (B13<=A15)
states: 1,468,202,599 (9)
.......
EG iterations: 7
-> the formula is TRUE

FORMULA DNAwalker-PT-15ringRRLarge-CTLCardinality-13 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m16.189sec

checking: AX [EF [AX [[EX [A8<=1] | ~ [[B16<=A18 | B16<=1]]]]]]
normalized: ~ [EX [~ [E [true U ~ [EX [~ [[~ [[B16<=A18 | B16<=1]] | EX [A8<=1]]]]]]]]]

abstracting: (A8<=1)
states: 1,790,792,815 (9)
.abstracting: (B16<=1)
states: 1,860,879,029 (9)
abstracting: (B16<=A18)
states: 1,592,290,222 (9)
..-> the formula is TRUE

FORMULA DNAwalker-PT-15ringRRLarge-CTLCardinality-15 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 7.082sec

checking: A [[1<=A13 | [[~ [AX [~ [2<=A9]]] & EG [EF [A18<=A25]]] & ~ [EX [A11<=1]]]] U EF [2<=B27]]
normalized: [~ [EG [~ [E [true U 2<=B27]]]] & ~ [E [~ [E [true U 2<=B27]] U [~ [[1<=A13 | [~ [EX [A11<=1]] & [EG [E [true U A18<=A25]] & EX [2<=A9]]]]] & ~ [E [true U 2<=B27]]]]]]

abstracting: (2<=B27)
states: 0
abstracting: (2<=A9)
states: 152,785,283 (8)
.abstracting: (A18<=A25)
states: 1,352,257,421 (9)

before gc: list nodes free: 16602312

after gc: idd nodes used:359070, unused:63640930; list nodes free:402773304
.......
EG iterations: 7
abstracting: (A11<=1)
states: 1,788,374,244 (9)
.abstracting: (1<=A13)
states: 629,088,267 (8)
abstracting: (2<=B27)
states: 0
abstracting: (2<=B27)
states: 0

EG iterations: 0
-> the formula is FALSE

FORMULA DNAwalker-PT-15ringRRLarge-CTLCardinality-11 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 3m 6.251sec

checking: [AF [A [AG [EG [A8<=0]] U ~ [[2<=B14 | [A14<=0 | A3<=A20]]]]] & EF [~ [EF [EX [[1<=A1 & A11<=A18]]]]]]
normalized: [E [true U ~ [E [true U EX [[1<=A1 & A11<=A18]]]]] & ~ [EG [~ [[~ [EG [[2<=B14 | [A14<=0 | A3<=A20]]]] & ~ [E [[2<=B14 | [A14<=0 | A3<=A20]] U [E [true U ~ [EG [A8<=0]]] & [2<=B14 | [A14<=0 | A3<=A20]]]]]]]]]]

abstracting: (A3<=A20)
states: 1,387,680,339 (9)
abstracting: (A14<=0)
states: 1,242,659,981 (9)
abstracting: (2<=B14)
states: 0
abstracting: (A8<=0)
states: 1,005,361,625 (9)
.
EG iterations: 1
abstracting: (A3<=A20)
states: 1,387,680,339 (9)
abstracting: (A14<=0)
states: 1,242,659,981 (9)
abstracting: (2<=B14)
states: 0
abstracting: (A3<=A20)
states: 1,387,680,339 (9)
abstracting: (A14<=0)
states: 1,242,659,981 (9)
abstracting: (2<=B14)
states: 0
.......
EG iterations: 7
.......
EG iterations: 7
abstracting: (A11<=A18)
states: 1,340,839,898 (9)
abstracting: (1<=A1)
states: 729
.-> the formula is FALSE

FORMULA DNAwalker-PT-15ringRRLarge-CTLCardinality-02 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m26.380sec

checking: AX [~ [[A [[AG [A7<=A2] & EG [A13<=2]] U ~ [AF [B27<=2]]] | EG [[AF [2<=A11] & ~ [[A10<=0 & A18<=A5]]]]]]]
normalized: ~ [EX [[EG [[~ [[A10<=0 & A18<=A5]] & ~ [EG [~ [2<=A11]]]]] | [~ [EG [~ [EG [~ [B27<=2]]]]] & ~ [E [~ [EG [~ [B27<=2]]] U [~ [[EG [A13<=2] & ~ [E [true U ~ [A7<=A2]]]]] & ~ [EG [~ [B27<=2]]]]]]]]]]

abstracting: (B27<=2)
states: 1,860,879,029 (9)
.
EG iterations: 1
abstracting: (A7<=A2)
states: 1,313,498,987 (9)
abstracting: (A13<=2)
states: 1,860,879,029 (9)

EG iterations: 0
abstracting: (B27<=2)
states: 1,860,879,029 (9)
.
EG iterations: 1
abstracting: (B27<=2)
states: 1,860,879,029 (9)
.
EG iterations: 1

EG iterations: 0
abstracting: (2<=A11)
states: 72,504,785 (7)
.
EG iterations: 1
abstracting: (A18<=A5)
states: 1,361,269,980 (9)
abstracting: (A10<=0)
states: 979,205,542 (8)
........
EG iterations: 8
.-> the formula is TRUE

FORMULA DNAwalker-PT-15ringRRLarge-CTLCardinality-08 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 1m33.099sec

checking: ~ [EF [[[AG [[EF [A24<=A10] & [A5<=1 | A19<=1]]] & A19<=2] & ~ [[AG [[2<=A8 | 2<=A1]] | A27<=1]]]]]
normalized: ~ [E [true U [~ [[A27<=1 | ~ [E [true U ~ [[2<=A8 | 2<=A1]]]]]] & [A19<=2 & ~ [E [true U ~ [[[A5<=1 | A19<=1] & E [true U A24<=A10]]]]]]]]]

abstracting: (A24<=A10)
states: 1,310,191,613 (9)

before gc: list nodes free: 14993988

after gc: idd nodes used:504239, unused:63495761; list nodes free:401966478

before gc: list nodes free: 19950006

after gc: idd nodes used:524485, unused:63475515; list nodes free:401853990
abstracting: (A19<=1)
states: 1,790,418,895 (9)
abstracting: (A5<=1)
states: 1,790,675,274 (9)
MC time: 4m32.029sec

checking: EG [~ [[[[AG [E [A15<=A26 U A24<=B13]] & EF [[1<=A15 | A26<=A2]]] | ~ [[A10<=0 | [EG [A3<=B13] | ~ [B26<=0]]]]] | ~ [A21<=1]]]]
normalized: EG [~ [[[[~ [E [true U ~ [E [A15<=A26 U A24<=B13]]]] & E [true U [1<=A15 | A26<=A2]]] | ~ [[A10<=0 | [EG [A3<=B13] | ~ [B26<=0]]]]] | ~ [A21<=1]]]]

abstracting: (A21<=1)
states: 1,791,573,975 (9)
abstracting: (B26<=0)
states: 1,271,765,950 (9)
abstracting: (A3<=B13)
states: 1,222,956,574 (9)
.
EG iterations: 1
abstracting: (A10<=0)
states: 979,205,542 (8)
abstracting: (A26<=A2)
states: 1,488,042,255 (9)
abstracting: (1<=A15)
states: 612,283,307 (8)
abstracting: (A24<=B13)
states: 1,164,130,027 (9)
abstracting: (A15<=A26)
states: 1,441,529,426 (9)

before gc: list nodes free: 15387879

after gc: idd nodes used:687593, unused:63312407; list nodes free:400985071
MC time: 3m53.000sec

checking: E [[A11<=2 & [[A14<=0 & ~ [AF [[B16<=A7 & 2<=A24]]]] | [AX [~ [A17<=A21]] | AF [E [B26<=A20 U A13<=A16]]]]] U ~ [EF [~ [[E [1<=A18 U 1<=A1] | AG [1<=B15]]]]]]
normalized: E [[A11<=2 & [[~ [EG [~ [E [B26<=A20 U A13<=A16]]]] | ~ [EX [A17<=A21]]] | [A14<=0 & EG [~ [[B16<=A7 & 2<=A24]]]]]] U ~ [E [true U ~ [[~ [E [true U ~ [1<=B15]]] | E [1<=A18 U 1<=A1]]]]]]

abstracting: (1<=A1)
states: 729
abstracting: (1<=A18)
states: 955,084,581 (8)
abstracting: (1<=B15)
states: 563,520,536 (8)
abstracting: (2<=A24)
states: 70,990,862 (7)
abstracting: (B16<=A7)
states: 1,589,257,159 (9)
.
EG iterations: 1
abstracting: (A14<=0)
states: 1,242,659,981 (9)
abstracting: (A17<=A21)
states: 1,334,897,369 (9)
.abstracting: (A13<=A16)
states: 1,414,947,263 (9)
abstracting: (B26<=A20)
states: 1,574,221,616 (9)
......
EG iterations: 6
abstracting: (A11<=2)
states: 1,860,879,029 (9)
-> the formula is FALSE

FORMULA DNAwalker-PT-15ringRRLarge-CTLCardinality-14 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 1m16.196sec

checking: EG [~ [[~ [[[AG [1<=A26] | AF [1<=A12]] | A7<=A21]] & [[[[A12<=2 | [B16<=A8 | 2<=A6]] & 2<=A21] | EF [AX [A6<=2]]] & [AF [A [1<=B14 U B14<=0]] & [EG [A5<=A12] | A26<=0]]]]]]
normalized: EG [~ [[[[[A26<=0 | EG [A5<=A12]] & ~ [EG [~ [[~ [EG [~ [B14<=0]]] & ~ [E [~ [B14<=0] U [~ [1<=B14] & ~ [B14<=0]]]]]]]]] & [E [true U ~ [EX [~ [A6<=2]]]] | [2<=A21 & [A12<=2 | [B16<=A8 | 2<=A6]]]]] & ~ [[A7<=A21 | [~ [EG [~ [1<=A12]]] | ~ [E [true U ~ [1<=A26]]]]]]]]]

abstracting: (1<=A26)
states: 636,946,686 (8)

before gc: list nodes free: 11232039

after gc: idd nodes used:771747, unused:63228253; list nodes free:400548383
abstracting: (1<=A12)
states: 934,772,825 (8)
.
EG iterations: 1
abstracting: (A7<=A21)
states: 1,318,650,803 (9)
abstracting: (2<=A6)
states: 70,121,804 (7)
abstracting: (B16<=A8)
states: 1,554,014,277 (9)
abstracting: (A12<=2)
states: 1,860,879,029 (9)
abstracting: (2<=A21)
states: 69,305,054 (7)
abstracting: (A6<=2)
states: 1,860,879,029 (9)
.abstracting: (B14<=0)
states: 1,291,288,835 (9)
abstracting: (1<=B14)
states: 569,590,194 (8)
abstracting: (B14<=0)
states: 1,291,288,835 (9)
abstracting: (B14<=0)
states: 1,291,288,835 (9)
.
EG iterations: 1
.
EG iterations: 1
abstracting: (A5<=A12)
states: 1,349,278,264 (9)
........
EG iterations: 8
abstracting: (A26<=0)
states: 1,223,932,343 (9)
......
EG iterations: 6
-> the formula is TRUE

FORMULA DNAwalker-PT-15ringRRLarge-CTLCardinality-00 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 3m34.707sec

checking: AX [[~ [[[AX [A [A22<=2 U B15<=A2]] & B15<=0] & [A5<=2 & ~ [EF [1<=A23]]]]] & [~ [[~ [[1<=A21 & B14<=1]] | [[A3<=A5 | A19<=1] & AG [A21<=2]]]] & AF [E [[A18<=2 & 1<=A5] U A7<=0]]]]]
normalized: ~ [EX [~ [[[~ [EG [~ [E [[A18<=2 & 1<=A5] U A7<=0]]]] & ~ [[[~ [E [true U ~ [A21<=2]]] & [A3<=A5 | A19<=1]] | ~ [[1<=A21 & B14<=1]]]]] & ~ [[[A5<=2 & ~ [E [true U 1<=A23]]] & [B15<=0 & ~ [EX [~ [[~ [EG [~ [B15<=A2]]] & ~ [E [~ [B15<=A2] U [~ [A22<=2] & ~ [B15<=A2]]]]]]]]]]]]]]]

abstracting: (B15<=A2)
states: 1,554,143,384 (9)
abstracting: (A22<=2)
states: 1,860,879,029 (9)
abstracting: (B15<=A2)
states: 1,554,143,384 (9)
abstracting: (B15<=A2)
states: 1,554,143,384 (9)
.
EG iterations: 1
.abstracting: (B15<=0)
states: 1,297,358,493 (9)
abstracting: (1<=A23)
states: 881,002,473 (8)
abstracting: (A5<=2)
states: 1,860,879,029 (9)
abstracting: (B14<=1)
states: 1,860,879,029 (9)
abstracting: (1<=A21)
states: 864,733,351 (8)
abstracting: (A19<=1)
states: 1,790,418,895 (9)
abstracting: (A3<=A5)
states: 1,387,325,837 (9)
abstracting: (A21<=2)
states: 1,860,879,029 (9)
abstracting: (A7<=0)
states: 912,257,514 (8)
abstracting: (1<=A5)
states: 957,322,854 (8)
abstracting: (A18<=2)
states: 1,860,879,029 (9)

before gc: list nodes free: 13301659

after gc: idd nodes used:974520, unused:63025480; list nodes free:399477000
........
EG iterations: 8
.-> the formula is FALSE

FORMULA DNAwalker-PT-15ringRRLarge-CTLCardinality-05 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 2m35.792sec

checking: EG [[E [EX [EX [B16<=A21]] U A [[~ [1<=A27] | [A11<=1 | A1<=2]] U E [A1<=2 U A3<=0]]] & [[EX [AG [A7<=A5]] | A [[[A7<=2 | A14<=A5] | ~ [B15<=2]] U AF [A16<=A2]]] | AF [~ [[A26<=A2 & EG [A9<=2]]]]]]]
normalized: EG [[[~ [EG [[A26<=A2 & EG [A9<=2]]]] | [[~ [EG [EG [~ [A16<=A2]]]] & ~ [E [EG [~ [A16<=A2]] U [~ [[~ [B15<=2] | [A7<=2 | A14<=A5]]] & EG [~ [A16<=A2]]]]]] | EX [~ [E [true U ~ [A7<=A5]]]]]] & E [EX [EX [B16<=A21]] U [~ [EG [~ [E [A1<=2 U A3<=0]]]] & ~ [E [~ [E [A1<=2 U A3<=0]] U [~ [[[A11<=1 | A1<=2] | ~ [1<=A27]]] & ~ [E [A1<=2 U A3<=0]]]]]]]]]

abstracting: (A3<=0)
states: 966,487,448 (8)
abstracting: (A1<=2)
states: 1,860,879,029 (9)

before gc: list nodes free: 21323861

after gc: idd nodes used:998276, unused:63001724; list nodes free:399361111
abstracting: (1<=A27)
states: 630,753,935 (8)
abstracting: (A1<=2)
states: 1,860,879,029 (9)
abstracting: (A11<=1)
states: 1,788,374,244 (9)
abstracting: (A3<=0)
states: 966,487,448 (8)
abstracting: (A1<=2)
states: 1,860,879,029 (9)
MC time: 3m57.003sec

checking: ~ [EG [[[[[[EX [2<=A26] & EG [A2<=0]] & [A [2<=A23 U 2<=A13] & 1<=A23]] & [B27<=1 & AX [A26<=A16]]] | [[EX [2<=A5] | EG [2<=A19]] & E [AF [A17<=2] U B13<=B15]]] & [[~ [[1<=B27 & B27<=B15]] & B14<=A25] | AF [E [1<=A20 U 1<=A11]]]]]]
normalized: ~ [EG [[[[[B27<=1 & ~ [EX [~ [A26<=A16]]]] & [[1<=A23 & [~ [EG [~ [2<=A13]]] & ~ [E [~ [2<=A13] U [~ [2<=A23] & ~ [2<=A13]]]]]] & [EG [A2<=0] & EX [2<=A26]]]] | [E [~ [EG [~ [A17<=2]]] U B13<=B15] & [EG [2<=A19] | EX [2<=A5]]]] & [~ [EG [~ [E [1<=A20 U 1<=A11]]]] | [B14<=A25 & ~ [[1<=B27 & B27<=B15]]]]]]]

abstracting: (B27<=B15)
states: 1,454,336,361 (9)
abstracting: (1<=B27)
states: 582,702,705 (8)
abstracting: (B14<=A25)
states: 1,578,697,162 (9)
abstracting: (1<=A11)
states: 998,443,709 (8)
abstracting: (1<=A20)
states: 956,551,230 (8)
.
EG iterations: 1
abstracting: (2<=A5)
states: 70,203,755 (7)
.abstracting: (2<=A19)
states: 70,460,134 (7)
........
EG iterations: 8
abstracting: (B13<=B15)
states: 1,452,484,134 (9)
abstracting: (A17<=2)
states: 1,860,879,029 (9)
.
EG iterations: 1
abstracting: (2<=A26)
states: 47,833,607 (7)
.abstracting: (A2<=0)
states: 1,009,659,481 (9)
.
EG iterations: 1
abstracting: (2<=A13)
states: 48,536,064 (7)
abstracting: (2<=A23)
states: 69,778,548 (7)
abstracting: (2<=A13)
states: 48,536,064 (7)
abstracting: (2<=A13)
states: 48,536,064 (7)
.
EG iterations: 1
abstracting: (1<=A23)
states: 881,002,473 (8)
abstracting: (A26<=A16)
states: 1,412,932,350 (9)
.abstracting: (B27<=1)
states: 1,860,879,029 (9)
................
EG iterations: 16
-> the formula is TRUE

FORMULA DNAwalker-PT-15ringRRLarge-CTLCardinality-10 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 1m12.663sec

checking: ~ [EF [[[AG [[EF [A24<=A10] & [A5<=1 | A19<=1]]] & A19<=2] & ~ [[AG [[2<=A8 | 2<=A1]] | A27<=1]]]]]
normalized: ~ [E [true U [~ [[A27<=1 | ~ [E [true U ~ [[2<=A8 | 2<=A1]]]]]] & [A19<=2 & ~ [E [true U ~ [[[A5<=1 | A19<=1] & E [true U A24<=A10]]]]]]]]]

abstracting: (A24<=A10)
states: 1,310,191,613 (9)

before gc: list nodes free: 10445383

after gc: idd nodes used:1197226, unused:62802774; list nodes free:398280956

before gc: list nodes free: 20680872

after gc: idd nodes used:1214882, unused:62785118; list nodes free:398181730
abstracting: (A19<=1)
states: 1,790,418,895 (9)
abstracting: (A5<=1)
states: 1,790,675,274 (9)
abstracting: (A19<=2)
states: 1,860,879,029 (9)
abstracting: (2<=A1)
states: 729
abstracting: (2<=A8)
states: 70,086,214 (7)
abstracting: (A27<=1)
states: 1,812,827,799 (9)

before gc: list nodes free: 30233869

after gc: idd nodes used:1222108, unused:62777892; list nodes free:398151818
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393916 kB
MemFree: 4438720 kB
After kill :
MemTotal: 16393916 kB
MemFree: 16182248 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

894 1289 1984 2032 2388 2701 2338 3068 3480 3198 3009 3174 3697 3894 3792 3892 3903 4514 4856 4237 4500 3456 3164 3782 4137 4140 3850 4468 5336 4649 5031 5470 4929 5343 6162 5879 6175 6187 5725 5925 5864 4892 4759 4439 3748 3991 4295 4451 4789 4600 4730 4687 4939 4878 5018 5479 5519 5631 5380 5270 5020 4719 5133 5947 5214 5694 6068 5540 5750 5882 5998 6015 6046 5761 5765 5227 6111 6410 6531 7037 6535 6311 6828 6860 6626 6611 6121 5993 6067 6016 6188 6168 5436 4685 4794 5093 5170 5139 5023 4383 8481 12502 12121 12464 12307 9238 10849 12273 13278 12327 12860 13162 14576 12160 13285 13946 13760 13244 12093 11742 11965 12351 12532 13197 12842 12930 13747 13793 13024 12305 16675 17440 19133 19499 19712 20342 46951 52327 58435 56906 58906 58063 52214 55346 55461 60151 57865 61758 59001 61298 64751 58855 60105 61064 63068 59498 60880 61220 64244 59436 60199 59783 60363 62520 62852 62950 66371 65927 67987 67589 65203 62331 65165 67821 69343 69517 69985 72482 76091 78767 77440 80506 76669 77229 76379 75176 75223 77215 75997 78522 78021 76581 75889 77051 74881 78891 76303 77084 77139 75367 75667 75734 77183 77021 77404 76080 75802 77923 81331 82364 81844 85779 87325 88791 92831 95576 96299 88220 94967 92480 93644 95187 93203 88340 88805 88016 86970 85019 87828 91263 95649 94020 92155 95734 97259 96595 99288 89234 90766 91440 90818 93581 88257 85184 85722 85970 86384 86033 86096 85569 82335 91366 92327 92136 92314 97185 92952 87998 91884 91831 92213 92738 93827 95503 93791 93183 95598 101858 95889 94963 100451 100601 90869 92236 86893 83754 81287 73049 67100 69391 71608 71084 74243 75094 70976 70340 69648 70707 73534 81977 81291 82354 85147 84456 80555 81947 85594 82898 82269 76904 76254 76888 82256 85543 84939 87155 102515 101767 106305 100381 102477 102829 100106 96352 94569 93997 97970 97529 96729 92306 88798 77347 80817 90413 88673 90660 89059 90274 86710 83720 88268 95204 94735 91266 89723 89358 86233 85717 83348 96467 111742 124370 125538 120482 127440 120824 123619 119840 126924 135537 138241 140015 142345 138080 131613 127767 123913 122395 123268 130070 127053 125873 130115 125184 124345 118462 99849 95427 100944 96220 98893 99870 104312 105581 100698 107359 103566 100071 98467 106432 102228 102575 101070 102703 102370 100489 100600 100502 96333 96356 104178 122501 123386 123941 113204 100895 98303 89843 94523 87706 84459 85968 83816 82464 88328 85516 85333 84770 84828 82251 83516 82872 83311 82820 81793 78303 78234 78751
iterations count:41881442 (134235), effective:1477076 (4734)

initing FirstDep: 0m 0.000sec


iterations count:14657 (46), effective:196 (0)

iterations count:71178 (228), effective:2161 (6)

iterations count:28127 (90), effective:438 (1)

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

iterations count:69436 (222), effective:1203 (3)

iterations count:28127 (90), effective:438 (1)

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

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

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

iterations count:318 (1), effective:6 (0)

iterations count:16088 (51), effective:391 (1)

iterations count:312 (1), effective:0 (0)
123735 124034
iterations count:271940 (871), effective:7340 (23)

sat_reach.icc:155: Timeout: after 271 sec

92976 91666
iterations count:230846 (739), effective:6826 (21)

sat_reach.icc:155: Timeout: after 232 sec


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

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

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

iterations count:27726 (88), effective:412 (1)
89823 91358 91031 89508
iterations count:434316 (1392), effective:12824 (41)

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

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

iterations count:67361 (215), effective:2016 (6)
103111
iterations count:197269 (632), effective:6323 (20)

sat_reach.icc:155: Timeout: after 236 sec


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

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

iterations count:1587 (5), effective:12 (0)
123735 124034
iterations count:271940 (871), effective:7340 (23)

iterations count:27396 (87), effective:471 (1)

iterations count:549 (1), effective:2 (0)
64267 87089 78092

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="DNAwalker-PT-15ringRRLarge"
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 DNAwalker-PT-15ringRRLarge, 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 r097-tall-167814470200985"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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