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.r193-smll-167840340100049.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 GPUForwardProgress-PT-16a, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 1
Run identifier is r193-smll-167840340100049
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 468K
-rw-r--r-- 1 mcc users 7.0K Feb 25 14:15 CTLCardinality.txt
-rw-r--r-- 1 mcc users 73K Feb 25 14:15 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.5K Feb 25 14:12 CTLFireability.txt
-rw-r--r-- 1 mcc users 50K Feb 25 14:12 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.9K Feb 25 16:11 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K Feb 25 16:11 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K Feb 25 16:11 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Feb 25 16:11 LTLFireability.xml
-rw-r--r-- 1 mcc users 9.5K Feb 25 14:17 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 102K Feb 25 14:17 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.9K Feb 25 14:16 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 91K Feb 25 14:16 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Feb 25 16:11 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Feb 25 16:11 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 4 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 26K 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 GPUForwardProgress-PT-16a-CTLCardinality-00
FORMULA_NAME GPUForwardProgress-PT-16a-CTLCardinality-01
FORMULA_NAME GPUForwardProgress-PT-16a-CTLCardinality-02
FORMULA_NAME GPUForwardProgress-PT-16a-CTLCardinality-03
FORMULA_NAME GPUForwardProgress-PT-16a-CTLCardinality-04
FORMULA_NAME GPUForwardProgress-PT-16a-CTLCardinality-05
FORMULA_NAME GPUForwardProgress-PT-16a-CTLCardinality-06
FORMULA_NAME GPUForwardProgress-PT-16a-CTLCardinality-07
FORMULA_NAME GPUForwardProgress-PT-16a-CTLCardinality-08
FORMULA_NAME GPUForwardProgress-PT-16a-CTLCardinality-09
FORMULA_NAME GPUForwardProgress-PT-16a-CTLCardinality-10
FORMULA_NAME GPUForwardProgress-PT-16a-CTLCardinality-11
FORMULA_NAME GPUForwardProgress-PT-16a-CTLCardinality-12
FORMULA_NAME GPUForwardProgress-PT-16a-CTLCardinality-13
FORMULA_NAME GPUForwardProgress-PT-16a-CTLCardinality-14
FORMULA_NAME GPUForwardProgress-PT-16a-CTLCardinality-15

=== Now, execution of the tool begins

BK_START 1678438015236

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=GPUForwardProgress-PT-16a
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: GPUForwardProgress_PT_16a
(NrP: 72 NrTr: 89 NrArc: 341)

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

net check time: 0m 0.000sec

init dd package: 0m 3.395sec


RS generation: 1m12.034sec


-> reachability set: #nodes 1575136 (1.6e+06) #states 25,683,710,333 (10)



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

checking: EX [p22<=p53]
normalized: EX [p22<=p53]

abstracting: (p22<=p53)
states: 20,880,569,939 (10)
.-> the formula is TRUE

FORMULA GPUForwardProgress-PT-16a-CTLCardinality-10 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 1m14.831sec

checking: ~ [[EF [[1<=p56 & 1<=p5]] | EF [AF [p51<=1]]]]
normalized: ~ [[E [true U ~ [EG [~ [p51<=1]]]] | E [true U [1<=p56 & 1<=p5]]]]

abstracting: (1<=p5)
states: 6,442,450,941 (9)
abstracting: (1<=p56)
states: 6,413,753,130 (9)
abstracting: (p51<=1)
states: 25,683,710,333 (10)
.
EG iterations: 1
-> the formula is FALSE

FORMULA GPUForwardProgress-PT-16a-CTLCardinality-11 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 1m29.194sec

checking: AX [~ [[p36<=0 | ~ [EX [[p38<=1 | p18<=p18]]]]]]
normalized: ~ [EX [[p36<=0 | ~ [EX [[p38<=1 | p18<=p18]]]]]]

abstracting: (p18<=p18)
states: 25,683,710,333 (10)
abstracting: (p38<=1)
states: 25,683,710,333 (10)
.abstracting: (p36<=0)
states: 19,269,957,203 (10)
.-> the formula is TRUE

FORMULA GPUForwardProgress-PT-16a-CTLCardinality-07 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m51.942sec

checking: ~ [EX [AF [EF [[p37<=p42 | p25<=p15]]]]]
normalized: ~ [EX [~ [EG [~ [E [true U [p37<=p42 | p25<=p15]]]]]]]

abstracting: (p25<=p15)
states: 20,851,872,128 (10)
abstracting: (p37<=p42)
states: 20,851,872,128 (10)
.
EG iterations: 1
.-> the formula is FALSE

FORMULA GPUForwardProgress-PT-16a-CTLCardinality-15 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 1m 6.854sec

checking: [AX [p9<=p26] & ~ [AG [~ [AG [A [p39<=1 U p7<=p11]]]]]]
normalized: [E [true U ~ [E [true U ~ [[~ [EG [~ [p7<=p11]]] & ~ [E [~ [p7<=p11] U [~ [p39<=1] & ~ [p7<=p11]]]]]]]]] & ~ [EX [~ [p9<=p26]]]]

abstracting: (p9<=p26)
states: 20,851,872,128 (10)
.abstracting: (p7<=p11)
states: 20,871,004,001 (10)
abstracting: (p39<=1)
states: 25,683,710,333 (10)
abstracting: (p7<=p11)
states: 20,871,004,001 (10)
abstracting: (p7<=p11)
states: 20,871,004,001 (10)

before gc: list nodes free: 1036699

after gc: idd nodes used:8276439, unused:55723561; list nodes free:265253195
..............................
EG iterations: 30
MC time: 4m31.531sec

checking: [AX [p29<=p54] & EG [[1<=p33 | EF [E [AX [1<=p58] U AG [p2<=p69]]]]]]
normalized: [EG [[1<=p33 | E [true U E [~ [EX [~ [1<=p58]]] U ~ [E [true U ~ [p2<=p69]]]]]]] & ~ [EX [~ [p29<=p54]]]]

abstracting: (p29<=p54)
states: 20,851,872,128 (10)
.abstracting: (p2<=p69)
states: 20,329,350,120 (10)
abstracting: (1<=p58)
states: 6,413,753,130 (9)
.
before gc: list nodes free: 5421074

after gc: idd nodes used:8502046, unused:55497954; list nodes free:264371813
MC time: 4m 9.087sec

checking: ~ [EG [EX [[~ [AG [p59<=1]] | [[~ [1<=p38] | [p28<=p27 & 1<=p58]] & [AX [p20<=0] | ~ [p8<=1]]]]]]]
normalized: ~ [EG [EX [[[[~ [p8<=1] | ~ [EX [~ [p20<=0]]]] & [[p28<=p27 & 1<=p58] | ~ [1<=p38]]] | E [true U ~ [p59<=1]]]]]]

abstracting: (p59<=1)
states: 25,683,710,333 (10)
abstracting: (1<=p38)
states: 6,413,753,130 (9)
abstracting: (1<=p58)
states: 6,413,753,130 (9)
abstracting: (p28<=p27)
states: 19,269,957,203 (10)
abstracting: (p20<=0)
states: 19,269,957,203 (10)
.abstracting: (p8<=1)
states: 25,683,710,333 (10)
.
before gc: list nodes free: 6750835

after gc: idd nodes used:14979155, unused:49020845; list nodes free:235300249
MC time: 3m49.972sec

checking: ~ [[EF [E [AX [AG [p34<=p61]] U ~ [p53<=p64]]] & AX [[A [EF [1<=p20] U EG [p65<=1]] | AX [AG [p70<=0]]]]]]
normalized: ~ [[~ [EX [~ [[~ [EX [E [true U ~ [p70<=0]]]] | [~ [EG [~ [EG [p65<=1]]]] & ~ [E [~ [EG [p65<=1]] U [~ [E [true U 1<=p20]] & ~ [EG [p65<=1]]]]]]]]]] & E [true U E [~ [EX [E [true U ~ [p34<=p61]]]] U ~ [p53<=p64]]]]]

abstracting: (p53<=p64)
states: 20,851,872,128 (10)
abstracting: (p34<=p61)
states: 20,880,569,939 (10)
.abstracting: (p65<=1)
states: 25,683,710,333 (10)

EG iterations: 0
abstracting: (1<=p20)
states: 6,413,753,130 (9)
MC time: 3m28.066sec

checking: AG [~ [[[~ [AX [p23<=p16]] | [[1<=p34 | 1<=p31] & 1<=p48]] | p16<=p67]]]
normalized: ~ [E [true U [p16<=p67 | [[1<=p48 & [1<=p34 | 1<=p31]] | EX [~ [p23<=p16]]]]]]

abstracting: (p23<=p16)
states: 20,871,004,001 (10)
.abstracting: (1<=p31)
states: 6,413,753,130 (9)
abstracting: (1<=p34)
states: 6,413,753,130 (9)
abstracting: (1<=p48)
states: 6,413,753,130 (9)
abstracting: (p16<=p67)
states: 22,476,833,768 (10)
-> the formula is FALSE

FORMULA GPUForwardProgress-PT-16a-CTLCardinality-09 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 1m43.475sec

checking: [~ [EF [~ [[EF [p37<=1] & [[[p8<=0 & p58<=1] & ~ [p15<=0]] | 1<=p29]]]]] & EF [E [EG [EX [p45<=1]] U ~ [[~ [AX [1<=p11]] & E [p38<=1 U 1<=p61]]]]]]
normalized: [E [true U E [EG [EX [p45<=1]] U ~ [[E [p38<=1 U 1<=p61] & EX [~ [1<=p11]]]]]] & ~ [E [true U ~ [[[1<=p29 | [~ [p15<=0] & [p8<=0 & p58<=1]]] & E [true U p37<=1]]]]]]

abstracting: (p37<=1)
states: 25,683,710,333 (10)
abstracting: (p58<=1)
states: 25,683,710,333 (10)
abstracting: (p8<=0)
states: 19,269,957,203 (10)
abstracting: (p15<=0)
states: 19,269,957,203 (10)
abstracting: (1<=p29)
states: 6,442,450,941 (9)
abstracting: (1<=p11)
states: 6,413,753,130 (9)

before gc: list nodes free: 6559837

after gc: idd nodes used:17987728, unused:46012272; list nodes free:220678085
.abstracting: (1<=p61)
states: 6,442,450,941 (9)
abstracting: (p38<=1)
states: 25,683,710,333 (10)
abstracting: (p45<=1)
states: 25,683,710,333 (10)
MC time: 3m19.111sec

checking: E [[[~ [EG [[AX [p25<=p18] & ~ [p62<=p31]]]] | AG [EG [[p19<=0 & p44<=0]]]] | p69<=p49] U p18<=p64]
normalized: E [[p69<=p49 | [~ [E [true U ~ [EG [[p19<=0 & p44<=0]]]]] | ~ [EG [[~ [p62<=p31] & ~ [EX [~ [p25<=p18]]]]]]]] U p18<=p64]

abstracting: (p18<=p64)
states: 20,871,004,001 (10)
abstracting: (p25<=p18)
states: 20,851,872,128 (10)
.abstracting: (p62<=p31)
states: 20,871,004,001 (10)
..............................
EG iterations: 30
abstracting: (p44<=0)
states: 19,269,957,203 (10)
abstracting: (p19<=0)
states: 19,269,957,203 (10)

before gc: list nodes free: 7214709

after gc: idd nodes used:19423839, unused:44576161; list nodes free:213947050
MC time: 3m 0.737sec

checking: [EG [AX [[p55<=p36 | E [AG [p25<=1] U [p51<=p67 & p56<=0]]]]] | [E [1<=p47 U EG [EF [[p2<=p57 | p57<=0]]]] & ~ [EX [E [E [p32<=p4 U 1<=p66] U A [p37<=p29 U p35<=1]]]]]]
normalized: [[~ [EX [E [E [p32<=p4 U 1<=p66] U [~ [EG [~ [p35<=1]]] & ~ [E [~ [p35<=1] U [~ [p35<=1] & ~ [p37<=p29]]]]]]]] & E [1<=p47 U EG [E [true U [p2<=p57 | p57<=0]]]]] | EG [~ [EX [~ [[p55<=p36 | E [~ [E [true U ~ [p25<=1]]] U [p51<=p67 & p56<=0]]]]]]]]

abstracting: (p56<=0)
states: 19,269,957,203 (10)
abstracting: (p51<=p67)
states: 22,476,833,768 (10)
abstracting: (p25<=1)
states: 25,683,710,333 (10)
abstracting: (p55<=p36)
states: 20,871,004,001 (10)
.
EG iterations: 0
abstracting: (p57<=0)
states: 19,241,259,392 (10)
abstracting: (p2<=p57)
states: 20,880,569,939 (10)

EG iterations: 0
abstracting: (1<=p47)
states: 6,413,753,130 (9)
abstracting: (p37<=p29)
states: 20,851,872,125 (10)
abstracting: (p35<=1)
states: 25,683,710,333 (10)
abstracting: (p35<=1)
states: 25,683,710,333 (10)
abstracting: (p35<=1)
states: 25,683,710,333 (10)
.
EG iterations: 1
abstracting: (1<=p66)
states: 8,589,934,590 (9)
abstracting: (p32<=p4)
states: 20,871,004,001 (10)
MC time: 2m44.791sec

checking: EF [[~ [[p50<=p62 | AX [[p27<=p52 & 1<=p23]]]] & [A [p54<=1 U [[[p5<=p41 & p25<=p65] | ~ [p57<=p8]] & [AG [p54<=p16] & EF [1<=p23]]]] & EX [EX [A [1<=p46 U 1<=p5]]]]]]
normalized: E [true U [[EX [EX [[~ [EG [~ [1<=p5]]] & ~ [E [~ [1<=p5] U [~ [1<=p46] & ~ [1<=p5]]]]]]] & [~ [EG [~ [[[E [true U 1<=p23] & ~ [E [true U ~ [p54<=p16]]]] & [~ [p57<=p8] | [p5<=p41 & p25<=p65]]]]]] & ~ [E [~ [[[E [true U 1<=p23] & ~ [E [true U ~ [p54<=p16]]]] & [~ [p57<=p8] | [p5<=p41 & p25<=p65]]]] U [~ [p54<=1] & ~ [[[E [true U 1<=p23] & ~ [E [true U ~ [p54<=p16]]]] & [~ [p57<=p8] | [p5<=p41 & p25<=p65]]]]]]]]] & ~ [[p50<=p62 | ~ [EX [~ [[p27<=p52 & 1<=p23]]]]]]]]

abstracting: (1<=p23)
states: 6,413,753,130 (9)
abstracting: (p27<=p52)
states: 20,871,004,001 (10)
.abstracting: (p50<=p62)
states: 20,871,004,001 (10)
abstracting: (p25<=p65)
states: 20,315,001,216 (10)
abstracting: (p5<=p41)
states: 20,851,872,125 (10)
abstracting: (p57<=p8)
states: 20,851,872,128 (10)
abstracting: (p54<=p16)
states: 20,871,004,001 (10)
MC time: 2m29.036sec

checking: ~ [[AF [[AX [A [p10<=p44 U p14<=0]] | EF [EG [p40<=1]]]] & EX [[[[EX [p67<=p47] | p33<=p43] | [~ [EX [p4<=p63]] & AG [p60<=1]]] & [[[~ [p69<=p65] | AG [1<=p48]] & [EX [p41<=1] & 1<=p24]] | AX [p69<=p23]]]]]]
normalized: ~ [[EX [[[~ [EX [~ [p69<=p23]]] | [[1<=p24 & EX [p41<=1]] & [~ [E [true U ~ [1<=p48]]] | ~ [p69<=p65]]]] & [[~ [E [true U ~ [p60<=1]]] & ~ [EX [p4<=p63]]] | [p33<=p43 | EX [p67<=p47]]]]] & ~ [EG [~ [[E [true U EG [p40<=1]] | ~ [EX [~ [[~ [EG [~ [p14<=0]]] & ~ [E [~ [p14<=0] U [~ [p10<=p44] & ~ [p14<=0]]]]]]]]]]]]]]

abstracting: (p14<=0)
states: 19,269,957,203 (10)
abstracting: (p10<=p44)
states: 20,871,004,001 (10)
abstracting: (p14<=0)
states: 19,269,957,203 (10)
abstracting: (p14<=0)
states: 19,269,957,203 (10)

before gc: list nodes free: 4127995

after gc: idd nodes used:25045842, unused:38954158; list nodes free:187605387
.MC time: 2m15.745sec

checking: [[~ [EG [EG [[[p63<=0 | p42<=p45] & 1<=p9]]]] & E [[p15<=p33 | AG [AX [p58<=0]]] U E [p28<=p32 U ~ [1<=p45]]]] & E [[p70<=1 | ~ [[[[[p8<=1 & p58<=0] | p36<=p23] & 1<=p51] & A [~ [1<=p67] U p37<=0]]]] U ~ [EF [p46<=p47]]]]
normalized: [E [[p70<=1 | ~ [[[~ [EG [~ [p37<=0]]] & ~ [E [~ [p37<=0] U [1<=p67 & ~ [p37<=0]]]]] & [1<=p51 & [p36<=p23 | [p8<=1 & p58<=0]]]]]] U ~ [E [true U p46<=p47]]] & [E [[p15<=p33 | ~ [E [true U EX [~ [p58<=0]]]]] U E [p28<=p32 U ~ [1<=p45]]] & ~ [EG [EG [[1<=p9 & [p63<=0 | p42<=p45]]]]]]]

abstracting: (p42<=p45)
states: 20,880,569,939 (10)
abstracting: (p63<=0)
states: 19,269,957,203 (10)
abstracting: (1<=p9)
states: 6,442,450,941 (9)
..
EG iterations: 2
.
EG iterations: 1
abstracting: (1<=p45)
states: 6,442,450,941 (9)
abstracting: (p28<=p32)
states: 20,871,004,001 (10)
MC time: 2m 3.151sec

checking: A [[[AF [AX [EF [p19<=p41]]] & A [~ [[p19<=0 & p36<=0]] U [AG [p39<=p51] | [p56<=0 | p30<=1]]]] | [EF [[[EX [p52<=0] & ~ [p69<=p51]] & A [p21<=1 U p25<=p58]]] & [p47<=1 | [~ [EF [1<=p1]] & [[[p52<=p36 | p12<=p44] | E [p13<=0 U 1<=p12]] & ~ [p11<=1]]]]]] U EG [EG [~ [[EF [p66<=p54] | AX [p18<=p60]]]]]]
normalized: [~ [EG [~ [EG [EG [~ [[~ [EX [~ [p18<=p60]]] | E [true U p66<=p54]]]]]]]] & ~ [E [~ [EG [EG [~ [[~ [EX [~ [p18<=p60]]] | E [true U p66<=p54]]]]]] U [~ [[[[p47<=1 | [[~ [p11<=1] & [E [p13<=0 U 1<=p12] | [p52<=p36 | p12<=p44]]] & ~ [E [true U 1<=p1]]]] & E [true U [[~ [EG [~ [p25<=p58]]] & ~ [E [~ [p25<=p58] U [~ [p21<=1] & ~ [p25<=p58]]]]] & [~ [p69<=p51] & EX [p52<=0]]]]] | [[~ [EG [~ [[[p56<=0 | p30<=1] | ~ [E [true U ~ [p39<=p51]]]]]]] & ~ [E [~ [[[p56<=0 | p30<=1] | ~ [E [true U ~ [p39<=p51]]]]] U [[p19<=0 & p36<=0] & ~ [[[p56<=0 | p30<=1] | ~ [E [true U ~ [p39<=p51]]]]]]]]] & ~ [EG [EX [~ [E [true U p19<=p41]]]]]]]] & ~ [EG [EG [~ [[~ [EX [~ [p18<=p60]]] | E [true U p66<=p54]]]]]]]]]]

abstracting: (p66<=p54)
states: 19,241,259,391 (10)
abstracting: (p18<=p60)
states: 20,871,004,001 (10)
..
EG iterations: 1
.
EG iterations: 1
abstracting: (p19<=p41)
states: 20,880,569,939 (10)
..
EG iterations: 1
abstracting: (p39<=p51)
states: 20,871,004,001 (10)
MC time: 1m52.015sec

checking: [AX [p9<=p26] & ~ [AG [~ [AG [A [p39<=1 U p7<=p11]]]]]]
normalized: [E [true U ~ [E [true U ~ [[~ [EG [~ [p7<=p11]]] & ~ [E [~ [p7<=p11] U [~ [p39<=1] & ~ [p7<=p11]]]]]]]]] & ~ [EX [~ [p9<=p26]]]]

abstracting: (p9<=p26)
states: 20,851,872,128 (10)
.abstracting: (p7<=p11)
states: 20,871,004,001 (10)
abstracting: (p39<=1)
states: 25,683,710,333 (10)
abstracting: (p7<=p11)
states: 20,871,004,001 (10)
abstracting: (p7<=p11)
states: 20,871,004,001 (10)

before gc: list nodes free: 4597570

after gc: idd nodes used:27102328, unused:36897672; list nodes free:177735102
..............................
EG iterations: 30
-> the formula is TRUE

FORMULA GPUForwardProgress-PT-16a-CTLCardinality-02 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 7m40.888sec

checking: [AX [p29<=p54] & EG [[1<=p33 | EF [E [AX [1<=p58] U AG [p2<=p69]]]]]]
normalized: [EG [[1<=p33 | E [true U E [~ [EX [~ [1<=p58]]] U ~ [E [true U ~ [p2<=p69]]]]]]] & ~ [EX [~ [p29<=p54]]]]

abstracting: (p29<=p54)
states: 20,851,872,128 (10)

before gc: list nodes free: 7321179

after gc: idd nodes used:25792715, unused:38207285; list nodes free:184080524
.abstracting: (p2<=p69)
states: 20,329,350,120 (10)
abstracting: (1<=p58)
states: 6,413,753,130 (9)
.abstracting: (1<=p33)
states: 6,442,450,941 (9)

EG iterations: 0
-> the formula is TRUE

FORMULA GPUForwardProgress-PT-16a-CTLCardinality-03 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393916 kB
MemFree: 5799536 kB
After kill :
MemTotal: 16393916 kB
MemFree: 16180980 kB

BK_TIME_CONFINEMENT_REACHED

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

check for maximal unmarked siphon
ok
check for constant places
ok
check if there are places and transitions
ok
check if there are transitions without pre-places
ok
check if at least one transition is enabled in m0
ok
check if there are transitions that can never fire
ok


initing FirstDep: 0m 0.000sec


iterations count:12146 (136), effective:881 (9)

initing FirstDep: 0m 0.001sec


iterations count:308 (3), effective:11 (0)

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

iterations count:1940 (21), effective:111 (1)

iterations count:203 (2), effective:8 (0)

sat_reach.icc:155: Timeout: after 270 sec


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

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

sat_reach.icc:155: Timeout: after 247 sec


net_ddint.h:600: Timeout: after 226 sec


iterations count:186 (2), effective:6 (0)

iterations count:328 (3), effective:13 (0)

iterations count:240 (2), effective:9 (0)

sat_reach.icc:155: Timeout: after 207 sec


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

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

iterations count:2206 (24), effective:130 (1)

iterations count:300 (3), effective:10 (0)

net_ddint.h:600: Timeout: after 198 sec


net_ddint.h:600: Timeout: after 179 sec


iterations count:186 (2), effective:6 (0)

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

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

iterations count:970 (10), effective:67 (0)

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

net_ddint.h:600: Timeout: after 163 sec


sat_reach.icc:155: Timeout: after 148 sec


iterations count:233 (2), effective:10 (0)

net_ddint.h:600: Timeout: after 134 sec


sat_reach.icc:155: Timeout: after 122 sec


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

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

sat_reach.icc:155: Timeout: after 111 sec


iterations count:203 (2), effective:8 (0)

iterations count:268 (3), effective:9 (0)

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

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

iterations count:275 (3), effective:11 (0)

Sequence of Actions to be Executed by the VM

This is useful if one wants to reexecute the tool in the VM from the submitted image disk.

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="GPUForwardProgress-PT-16a"
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 GPUForwardProgress-PT-16a, 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 r193-smll-167840340100049"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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