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-167840340100025.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-08b, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 1
Run identifier is r193-smll-167840340100025
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 504K
-rw-r--r-- 1 mcc users 6.7K Feb 25 14:11 CTLCardinality.txt
-rw-r--r-- 1 mcc users 70K Feb 25 14:11 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.5K Feb 25 14:11 CTLFireability.txt
-rw-r--r-- 1 mcc users 50K Feb 25 14:11 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.0K Feb 25 16:11 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K Feb 25 16:11 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K 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 11K Feb 25 14:12 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 116K Feb 25 14:12 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 11K Feb 25 14:12 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 98K Feb 25 14:12 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 46K 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-08b-CTLCardinality-00
FORMULA_NAME GPUForwardProgress-PT-08b-CTLCardinality-01
FORMULA_NAME GPUForwardProgress-PT-08b-CTLCardinality-02
FORMULA_NAME GPUForwardProgress-PT-08b-CTLCardinality-03
FORMULA_NAME GPUForwardProgress-PT-08b-CTLCardinality-04
FORMULA_NAME GPUForwardProgress-PT-08b-CTLCardinality-05
FORMULA_NAME GPUForwardProgress-PT-08b-CTLCardinality-06
FORMULA_NAME GPUForwardProgress-PT-08b-CTLCardinality-07
FORMULA_NAME GPUForwardProgress-PT-08b-CTLCardinality-08
FORMULA_NAME GPUForwardProgress-PT-08b-CTLCardinality-09
FORMULA_NAME GPUForwardProgress-PT-08b-CTLCardinality-10
FORMULA_NAME GPUForwardProgress-PT-08b-CTLCardinality-11
FORMULA_NAME GPUForwardProgress-PT-08b-CTLCardinality-12
FORMULA_NAME GPUForwardProgress-PT-08b-CTLCardinality-13
FORMULA_NAME GPUForwardProgress-PT-08b-CTLCardinality-14
FORMULA_NAME GPUForwardProgress-PT-08b-CTLCardinality-15

=== Now, execution of the tool begins

BK_START 1678432587332

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-08b
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_08b
(NrP: 188 NrTr: 197 NrArc: 477)

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

net check time: 0m 0.000sec

init dd package: 0m 3.520sec


RS generation: 0m16.989sec


-> reachability set: #nodes 101008 (1.0e+05) #states 914,000,417,611 (11)



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

checking: ~ [AF [~ [A [[EX [p12<=0] | 1<=p26] U A [p120<=0 U 1<=p186]]]]]
normalized: EG [[~ [EG [~ [[~ [EG [~ [1<=p186]]] & ~ [E [~ [1<=p186] U [~ [1<=p186] & ~ [p120<=0]]]]]]]] & ~ [E [~ [[~ [EG [~ [1<=p186]]] & ~ [E [~ [1<=p186] U [~ [1<=p186] & ~ [p120<=0]]]]]] U [~ [[~ [EG [~ [1<=p186]]] & ~ [E [~ [1<=p186] U [~ [1<=p186] & ~ [p120<=0]]]]]] & ~ [[EX [p12<=0] | 1<=p26]]]]]]]

abstracting: (1<=p26)
states: 49,981,489,331 (10)
abstracting: (p12<=0)
states: 864,066,015,896 (11)
.abstracting: (p120<=0)
states: 863,907,692,691 (11)
abstracting: (1<=p186)
states: 85,384,046 (7)
abstracting: (1<=p186)
states: 85,384,046 (7)
abstracting: (1<=p186)
states: 85,384,046 (7)
........................................................................
EG iterations: 72
abstracting: (p120<=0)
states: 863,907,692,691 (11)
abstracting: (1<=p186)
states: 85,384,046 (7)
abstracting: (1<=p186)
states: 85,384,046 (7)
abstracting: (1<=p186)
states: 85,384,046 (7)
........................................................................
EG iterations: 72
abstracting: (p120<=0)
states: 863,907,692,691 (11)
abstracting: (1<=p186)
states: 85,384,046 (7)
abstracting: (1<=p186)
states: 85,384,046 (7)
abstracting: (1<=p186)
states: 85,384,046 (7)
........................................................................
EG iterations: 72
.
EG iterations: 1
.........................................................................
EG iterations: 73
-> the formula is FALSE

FORMULA GPUForwardProgress-PT-08b-CTLCardinality-00 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m39.242sec

checking: AF [~ [AF [E [1<=p32 U [p81<=p151 & [1<=p109 | p186<=1]]]]]]
normalized: ~ [EG [~ [EG [~ [E [1<=p32 U [p81<=p151 & [1<=p109 | p186<=1]]]]]]]]

abstracting: (p186<=1)
states: 914,000,417,611 (11)
abstracting: (1<=p109)
states: 50,092,723,595 (10)
abstracting: (p81<=p151)
states: 866,609,588,191 (11)
abstracting: (1<=p32)
states: 49,934,401,715 (10)
.....................................................................
EG iterations: 69
.
EG iterations: 1
-> the formula is FALSE

FORMULA GPUForwardProgress-PT-08b-CTLCardinality-02 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m48.500sec

checking: E [[~ [p91<=1] | [p170<=0 | AF [1<=p155]]] U EG [EG [AF [~ [p26<=p96]]]]]
normalized: E [[[p170<=0 | ~ [EG [~ [1<=p155]]]] | ~ [p91<=1]] U EG [EG [~ [EG [p26<=p96]]]]]

abstracting: (p26<=p96)
states: 866,760,202,715 (11)
.........................................
before gc: list nodes free: 177967

after gc: idd nodes used:648550, unused:63351450; list nodes free:286480565
........................
EG iterations: 65
.....................................................................
EG iterations: 69
.
EG iterations: 1
abstracting: (p91<=1)
states: 914,000,417,611 (11)
abstracting: (1<=p155)
states: 86,676,642,920 (10)
.......................................................................
EG iterations: 71
abstracting: (p170<=0)
states: 913,915,033,566 (11)
-> the formula is TRUE

FORMULA GPUForwardProgress-PT-08b-CTLCardinality-09 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 2m27.484sec

checking: AG [[AG [EG [[E [1<=p176 U 1<=p58] & ~ [p166<=p19]]]] | p15<=p10]]
normalized: ~ [E [true U ~ [[p15<=p10 | ~ [E [true U ~ [EG [[~ [p166<=p19] & E [1<=p176 U 1<=p58]]]]]]]]]]

abstracting: (1<=p58)
states: 50,133,060,390 (10)
abstracting: (1<=p176)
states: 20,272,849,555 (10)
abstracting: (p166<=p19)
states: 851,338,322,671 (11)
....................................................................
EG iterations: 68
abstracting: (p15<=p10)
states: 864,066,015,896 (11)
-> the formula is FALSE

FORMULA GPUForwardProgress-PT-08b-CTLCardinality-07 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m26.773sec

checking: ~ [AG [[A [E [p32<=p106 U p169<=0] U ~ [p81<=p143]] & p48<=p55]]]
normalized: E [true U ~ [[p48<=p55 & [~ [EG [p81<=p143]] & ~ [E [p81<=p143 U [p81<=p143 & ~ [E [p32<=p106 U p169<=0]]]]]]]]]

abstracting: (p169<=0)
states: 827,323,774,691 (11)
abstracting: (p32<=p106)
states: 866,801,261,019 (11)
abstracting: (p81<=p143)
states: 866,603,761,663 (11)
abstracting: (p81<=p143)
states: 866,603,761,663 (11)
abstracting: (p81<=p143)
states: 866,603,761,663 (11)
.................................
EG iterations: 33
abstracting: (p48<=p55)
states: 863,916,345,381 (11)
-> the formula is TRUE

FORMULA GPUForwardProgress-PT-08b-CTLCardinality-03 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m26.162sec

checking: EG [[~ [[E [AF [p153<=p151] U [EF [p127<=0] | ~ [1<=p49]]] | ~ [AF [1<=p123]]]] | p67<=p85]]
normalized: EG [[p67<=p85 | ~ [[EG [~ [1<=p123]] | E [~ [EG [~ [p153<=p151]]] U [~ [1<=p49] | E [true U p127<=0]]]]]]]

abstracting: (p127<=0)
states: 863,907,692,691 (11)
abstracting: (1<=p49)
states: 62,023,851,040 (10)
abstracting: (p153<=p151)
states: 913,925,706,571 (11)
.................................................................
EG iterations: 65
abstracting: (1<=p123)
states: 50,092,724,920 (10)
.
EG iterations: 1
abstracting: (p67<=p85)
states: 855,412,099,027 (11)
.
EG iterations: 1
-> the formula is TRUE

FORMULA GPUForwardProgress-PT-08b-CTLCardinality-12 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m11.864sec

checking: [~ [AG [[~ [1<=p148] & AG [EX [1<=p74]]]]] & EG [~ [A [AF [[p81<=p35 & 1<=p21]] U [AF [1<=p127] | ~ [EF [p31<=p97]]]]]]]
normalized: [EG [~ [[~ [EG [~ [[~ [E [true U p31<=p97]] | ~ [EG [~ [1<=p127]]]]]]] & ~ [E [~ [[~ [E [true U p31<=p97]] | ~ [EG [~ [1<=p127]]]]] U [EG [~ [[p81<=p35 & 1<=p21]]] & ~ [[~ [E [true U p31<=p97]] | ~ [EG [~ [1<=p127]]]]]]]]]]] & E [true U ~ [[~ [E [true U ~ [EX [1<=p74]]]] & ~ [1<=p148]]]]]

abstracting: (1<=p148)
states: 50,141,820,815 (10)
abstracting: (1<=p74)
states: 50,141,335,065 (10)
.abstracting: (1<=p127)
states: 50,092,724,920 (10)
.
EG iterations: 1
abstracting: (p31<=p97)
states: 855,602,289,163 (11)
abstracting: (1<=p21)
states: 49,982,636,211 (10)
abstracting: (p81<=p35)
states: 866,595,110,298 (11)
...........
before gc: list nodes free: 757567

after gc: idd nodes used:899060, unused:63100940; list nodes free:287457272
...............................................................
EG iterations: 74
abstracting: (1<=p127)
states: 50,092,724,920 (10)
.
EG iterations: 1
abstracting: (p31<=p97)
states: 855,602,289,163 (11)
abstracting: (1<=p127)
states: 50,092,724,920 (10)
.
EG iterations: 1
abstracting: (p31<=p97)
states: 855,602,289,163 (11)
...............................................................
EG iterations: 63
...............................................................
EG iterations: 63
-> the formula is TRUE

FORMULA GPUForwardProgress-PT-08b-CTLCardinality-01 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 2m22.403sec

checking: E [AX [AG [~ [[p184<=0 & EF [p108<=p40]]]]] U [AF [[p173<=p111 | 1<=p158]] & EG [EF [A [1<=p107 U 1<=p26]]]]]
normalized: E [~ [EX [E [true U [p184<=0 & E [true U p108<=p40]]]]] U [EG [E [true U [~ [EG [~ [1<=p26]]] & ~ [E [~ [1<=p26] U [~ [1<=p107] & ~ [1<=p26]]]]]]] & ~ [EG [~ [[p173<=p111 | 1<=p158]]]]]]

abstracting: (1<=p158)
states: 24,327,419,466 (10)
abstracting: (p173<=p111)
states: 894,739,435,451 (11)
........................
before gc: list nodes free: 1341856

after gc: idd nodes used:1017377, unused:62982623; list nodes free:289038878
............................................
EG iterations: 68
abstracting: (1<=p26)
states: 49,981,489,331 (10)
abstracting: (1<=p107)
states: 50,092,723,595 (10)
abstracting: (1<=p26)
states: 49,981,489,331 (10)
abstracting: (1<=p26)
states: 49,981,489,331 (10)
.....................................................................
EG iterations: 69
......................................................................
EG iterations: 70
abstracting: (p108<=p40)
states: 866,642,939,139 (11)
abstracting: (p184<=0)
states: 769,114,505,192 (11)

before gc: list nodes free: 1374981

after gc: idd nodes used:822772, unused:63177228; list nodes free:289885453
.-> the formula is TRUE

FORMULA GPUForwardProgress-PT-08b-CTLCardinality-08 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 3m51.499sec

checking: ~ [EG [A [p51<=1 U [~ [[1<=p179 | 1<=p121]] | [[p89<=p172 & p141<=p14] & EF [p106<=1]]]]]]
normalized: ~ [EG [[~ [EG [~ [[[E [true U p106<=1] & [p89<=p172 & p141<=p14]] | ~ [[1<=p179 | 1<=p121]]]]]] & ~ [E [~ [[[E [true U p106<=1] & [p89<=p172 & p141<=p14]] | ~ [[1<=p179 | 1<=p121]]]] U [~ [p51<=1] & ~ [[[E [true U p106<=1] & [p89<=p172 & p141<=p14]] | ~ [[1<=p179 | 1<=p121]]]]]]]]]]

abstracting: (1<=p121)
states: 62,035,053,390 (10)
abstracting: (1<=p179)
states: 132,670,830,264 (11)
abstracting: (p141<=p14)
states: 866,642,937,742 (11)
abstracting: (p89<=p172)
states: 863,907,718,359 (11)
abstracting: (p106<=1)
states: 914,000,417,611 (11)
abstracting: (p51<=1)
states: 914,000,417,611 (11)
abstracting: (1<=p121)
states: 62,035,053,390 (10)
abstracting: (1<=p179)
states: 132,670,830,264 (11)
abstracting: (p141<=p14)
states: 866,642,937,742 (11)
abstracting: (p89<=p172)
states: 863,907,718,359 (11)
abstracting: (p106<=1)
states: 914,000,417,611 (11)
abstracting: (1<=p121)
states: 62,035,053,390 (10)
abstracting: (1<=p179)
states: 132,670,830,264 (11)
abstracting: (p141<=p14)
states: 866,642,937,742 (11)
abstracting: (p89<=p172)
states: 863,907,718,359 (11)
abstracting: (p106<=1)
states: 914,000,417,611 (11)
.....................................................................
EG iterations: 69
.
EG iterations: 1
-> the formula is FALSE

FORMULA GPUForwardProgress-PT-08b-CTLCardinality-15 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 1m24.071sec

checking: EG [[p117<=p40 | [AG [1<=p178] | [p73<=1 | EX [[EF [1<=p76] | [p92<=p109 & p110<=p8]]]]]]]
normalized: EG [[p117<=p40 | [[p73<=1 | EX [[[p92<=p109 & p110<=p8] | E [true U 1<=p76]]]] | ~ [E [true U ~ [1<=p178]]]]]]

abstracting: (1<=p178)
states: 20,272,849,555 (10)
abstracting: (1<=p76)
states: 50,141,335,065 (10)
abstracting: (p110<=p8)
states: 864,009,022,579 (11)
abstracting: (p92<=p109)
states: 866,602,520,703 (11)
.abstracting: (p73<=1)
states: 914,000,417,611 (11)
abstracting: (p117<=p40)
states: 866,601,113,686 (11)

EG iterations: 0
-> the formula is TRUE

FORMULA GPUForwardProgress-PT-08b-CTLCardinality-11 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m15.197sec

checking: EX [[E [~ [AF [~ [1<=p180]]] U ~ [AF [~ [p33<=p141]]]] & [p164<=p139 & [EG [AG [p163<=p153]] | A [AX [p62<=p149] U EG [p87<=p81]]]]]]
normalized: EX [[[p164<=p139 & [[~ [EG [~ [EG [p87<=p81]]]] & ~ [E [~ [EG [p87<=p81]] U [EX [~ [p62<=p149]] & ~ [EG [p87<=p81]]]]]] | EG [~ [E [true U ~ [p163<=p153]]]]]] & E [EG [1<=p180] U EG [p33<=p141]]]]

abstracting: (p33<=p141)
states: 866,801,261,019 (11)
.
EG iterations: 1
abstracting: (1<=p180)
states: 132,670,830,264 (11)
............................................................................
EG iterations: 76
abstracting: (p163<=p153)
states: 847,665,002,479 (11)
.
EG iterations: 1
abstracting: (p87<=p81)
states: 863,907,718,359 (11)
.
EG iterations: 1
abstracting: (p62<=p149)
states: 866,618,124,891 (11)
.abstracting: (p87<=p81)
states: 863,907,718,359 (11)
.
EG iterations: 1
abstracting: (p87<=p81)
states: 863,907,718,359 (11)
.
EG iterations: 1
..........
before gc: list nodes free: 6285050

after gc: idd nodes used:1055871, unused:62944129; list nodes free:288804894
...........................................................
EG iterations: 69
abstracting: (p164<=p139)
states: 851,350,220,491 (11)
.-> the formula is TRUE

FORMULA GPUForwardProgress-PT-08b-CTLCardinality-06 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 2m45.044sec

checking: [AF [AG [[[A [1<=p108 U 1<=p52] | [~ [p78<=0] & [p97<=1 | 1<=p101]]] & [[p65<=1 | [p173<=p116 | 1<=p181]] | ~ [EG [1<=p67]]]]]] & AF [p1<=0]]
normalized: [~ [EG [~ [p1<=0]]] & ~ [EG [E [true U ~ [[[~ [EG [1<=p67]] | [p65<=1 | [p173<=p116 | 1<=p181]]] & [[[p97<=1 | 1<=p101] & ~ [p78<=0]] | [~ [EG [~ [1<=p52]]] & ~ [E [~ [1<=p52] U [~ [1<=p108] & ~ [1<=p52]]]]]]]]]]]]

abstracting: (1<=p52)
states: 50,084,072,230 (10)
abstracting: (1<=p108)
states: 50,092,723,595 (10)
abstracting: (1<=p52)
states: 50,084,072,230 (10)
abstracting: (1<=p52)
states: 50,084,072,230 (10)
.......................................................................
EG iterations: 71
abstracting: (p78<=0)
states: 863,859,082,546 (11)
abstracting: (1<=p101)
states: 50,092,723,595 (10)
abstracting: (p97<=1)
states: 914,000,417,611 (11)
abstracting: (1<=p181)
states: 132,670,830,264 (11)
abstracting: (p173<=p116)
states: 894,739,435,451 (11)
abstracting: (p65<=1)
states: 914,000,417,611 (11)
abstracting: (1<=p67)
states: 62,034,435,696 (10)
........
EG iterations: 8

EG iterations: 0
abstracting: (p1<=0)
states: 914,000,417,606 (11)
......
EG iterations: 6
-> the formula is FALSE

FORMULA GPUForwardProgress-PT-08b-CTLCardinality-10 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 1m16.408sec

checking: [~ [EF [[[AG [p171<=0] & [AX [p185<=p163] & [p70<=p41 | p148<=1]]] & [[~ [1<=p56] | ~ [p29<=p19]] & EF [1<=p157]]]]] | EF [EF [~ [EF [[p11<=1 | p183<=p29]]]]]]
normalized: [~ [E [true U [[E [true U 1<=p157] & [~ [p29<=p19] | ~ [1<=p56]]] & [[[p70<=p41 | p148<=1] & ~ [EX [~ [p185<=p163]]]] & ~ [E [true U ~ [p171<=0]]]]]]] | E [true U E [true U ~ [E [true U [p11<=1 | p183<=p29]]]]]]

abstracting: (p183<=p29)
states: 788,676,227,731 (11)
abstracting: (p11<=1)
states: 914,000,417,611 (11)
abstracting: (p171<=0)
states: 913,915,033,566 (11)
abstracting: (p185<=p163)
states: 913,915,033,565 (11)
.abstracting: (p148<=1)
states: 914,000,417,611 (11)
abstracting: (p70<=p41)
states: 866,643,410,037 (11)
abstracting: (1<=p56)
states: 50,133,060,390 (10)
abstracting: (p29<=p19)
states: 866,801,261,019 (11)
abstracting: (1<=p157)
states: 24,327,419,466 (10)
-> the formula is FALSE

FORMULA GPUForwardProgress-PT-08b-CTLCardinality-05 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m21.357sec

checking: A [AX [E [1<=p59 U [~ [[p133<=p2 | 1<=p12]] | [~ [1<=p186] | p6<=p114]]]] U ~ [[[p128<=p168 | ~ [[EX [p95<=p97] & AF [1<=p84]]]] & EX [A [[p43<=0 & 1<=p101] U AG [p144<=1]]]]]]
normalized: [~ [EG [[EX [[~ [EG [E [true U ~ [p144<=1]]]] & ~ [E [E [true U ~ [p144<=1]] U [~ [[p43<=0 & 1<=p101]] & E [true U ~ [p144<=1]]]]]]] & [p128<=p168 | ~ [[~ [EG [~ [1<=p84]]] & EX [p95<=p97]]]]]]] & ~ [E [[EX [[~ [EG [E [true U ~ [p144<=1]]]] & ~ [E [E [true U ~ [p144<=1]] U [~ [[p43<=0 & 1<=p101]] & E [true U ~ [p144<=1]]]]]]] & [p128<=p168 | ~ [[~ [EG [~ [1<=p84]]] & EX [p95<=p97]]]]] U [EX [~ [E [1<=p59 U [[p6<=p114 | ~ [1<=p186]] | ~ [[p133<=p2 | 1<=p12]]]]]] & [EX [[~ [EG [E [true U ~ [p144<=1]]]] & ~ [E [E [true U ~ [p144<=1]] U [~ [[p43<=0 & 1<=p101]] & E [true U ~ [p144<=1]]]]]]] & [p128<=p168 | ~ [[~ [EG [~ [1<=p84]]] & EX [p95<=p97]]]]]]]]]

abstracting: (p95<=p97)
states: 863,858,624,215 (11)
.abstracting: (1<=p84)
states: 50,092,699,252 (10)
.
EG iterations: 1
abstracting: (p128<=p168)
states: 867,543,921,391 (11)
abstracting: (p144<=1)
states: 914,000,417,611 (11)
abstracting: (1<=p101)
states: 50,092,723,595 (10)
abstracting: (p43<=0)
states: 864,018,928,280 (11)
abstracting: (p144<=1)
states: 914,000,417,611 (11)
abstracting: (p144<=1)
states: 914,000,417,611 (11)
.
EG iterations: 1
.abstracting: (1<=p12)
states: 49,934,401,715 (10)
abstracting: (p133<=p2)
states: 863,859,839,251 (11)
abstracting: (1<=p186)
states: 85,384,046 (7)
abstracting: (p6<=p114)
states: 913,992,619,187 (11)
abstracting: (1<=p59)
states: 50,133,060,390 (10)
.abstracting: (p95<=p97)
states: 863,858,624,215 (11)
.abstracting: (1<=p84)
states: 50,092,699,252 (10)
.
EG iterations: 1
abstracting: (p128<=p168)
states: 867,543,921,391 (11)
abstracting: (p144<=1)
states: 914,000,417,611 (11)
abstracting: (1<=p101)
states: 50,092,723,595 (10)
abstracting: (p43<=0)
states: 864,018,928,280 (11)
abstracting: (p144<=1)
states: 914,000,417,611 (11)
abstracting: (p144<=1)
states: 914,000,417,611 (11)
.
EG iterations: 1
.abstracting: (p95<=p97)
states: 863,858,624,215 (11)
.abstracting: (1<=p84)
states: 50,092,699,252 (10)
.
EG iterations: 1
abstracting: (p128<=p168)
states: 867,543,921,391 (11)
abstracting: (p144<=1)
states: 914,000,417,611 (11)
abstracting: (1<=p101)
states: 50,092,723,595 (10)
abstracting: (p43<=0)
states: 864,018,928,280 (11)
abstracting: (p144<=1)
states: 914,000,417,611 (11)
abstracting: (p144<=1)
states: 914,000,417,611 (11)
.
EG iterations: 1
..................
before gc: list nodes free: 1506736

after gc: idd nodes used:1927379, unused:62072621; list nodes free:284885050
............................................................
EG iterations: 77
-> the formula is FALSE

FORMULA GPUForwardProgress-PT-08b-CTLCardinality-13 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 3m13.925sec

checking: EX [A [E [[[EG [1<=p63] | p7<=1] & [A [p110<=p69 U p135<=0] | [1<=p51 | 1<=p162]]] U [~ [[p17<=1 | p46<=p132]] | ~ [[1<=p84 & p31<=p55]]]] U ~ [[~ [1<=p41] | EF [[1<=p60 & 1<=p151]]]]]]
normalized: EX [[~ [EG [[E [true U [1<=p60 & 1<=p151]] | ~ [1<=p41]]]] & ~ [E [[E [true U [1<=p60 & 1<=p151]] | ~ [1<=p41]] U [~ [E [[[[1<=p51 | 1<=p162] | [~ [EG [~ [p135<=0]]] & ~ [E [~ [p135<=0] U [~ [p110<=p69] & ~ [p135<=0]]]]]] & [p7<=1 | EG [1<=p63]]] U [~ [[1<=p84 & p31<=p55]] | ~ [[p17<=1 | p46<=p132]]]]] & [E [true U [1<=p60 & 1<=p151]] | ~ [1<=p41]]]]]]]

abstracting: (1<=p41)
states: 49,982,636,211 (10)
abstracting: (1<=p151)
states: 50,140,578,385 (10)
abstracting: (1<=p60)
states: 50,133,060,390 (10)
abstracting: (p46<=p132)
states: 866,659,770,971 (11)
abstracting: (p17<=1)
states: 914,000,417,611 (11)
abstracting: (p31<=p55)
states: 855,602,575,883 (11)
abstracting: (1<=p84)
states: 50,092,699,252 (10)
abstracting: (1<=p63)
states: 50,140,098,585 (10)
.....................................................................
EG iterations: 69
abstracting: (p7<=1)
states: 914,000,417,611 (11)
abstracting: (p135<=0)
states: 863,859,839,226 (11)
abstracting: (p110<=p69)
states: 866,602,470,545 (11)
abstracting: (p135<=0)
states: 863,859,839,226 (11)
abstracting: (p135<=0)
states: 863,859,839,226 (11)
.............................
before gc: list nodes free: 3224786

after gc: idd nodes used:2089960, unused:61910040; list nodes free:284125102
........................................
EG iterations: 69
abstracting: (1<=p162)
states: 66,335,415,132 (10)
abstracting: (1<=p51)
states: 50,084,072,230 (10)
abstracting: (1<=p41)
states: 49,982,636,211 (10)
abstracting: (1<=p151)
states: 50,140,578,385 (10)
abstracting: (1<=p60)
states: 50,133,060,390 (10)
abstracting: (1<=p41)
states: 49,982,636,211 (10)
abstracting: (1<=p151)
states: 50,140,578,385 (10)
abstracting: (1<=p60)
states: 50,133,060,390 (10)
........................................................................
EG iterations: 72
.-> the formula is FALSE

FORMULA GPUForwardProgress-PT-08b-CTLCardinality-04 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 4m11.421sec

checking: EF [[[[~ [[AG [1<=p57] & A [1<=p6 U p162<=p147]]] & ~ [[[E [1<=p34 U p90<=p147] & E [1<=p95 U p164<=0]] | p121<=p134]]] | AG [[[EG [1<=p126] & 1<=p47] & A [1<=p44 U p83<=p0]]]] & EF [1<=p15]]]
normalized: E [true U [E [true U 1<=p15] & [~ [E [true U ~ [[[~ [EG [~ [p83<=p0]]] & ~ [E [~ [p83<=p0] U [~ [1<=p44] & ~ [p83<=p0]]]]] & [1<=p47 & EG [1<=p126]]]]]] | [~ [[p121<=p134 | [E [1<=p95 U p164<=0] & E [1<=p34 U p90<=p147]]]] & ~ [[[~ [EG [~ [p162<=p147]]] & ~ [E [~ [p162<=p147] U [~ [1<=p6] & ~ [p162<=p147]]]]] & ~ [E [true U ~ [1<=p57]]]]]]]]]

abstracting: (1<=p57)
states: 50,133,060,390 (10)
abstracting: (p162<=p147)
states: 851,350,326,985 (11)
abstracting: (1<=p6)
states: 8,256,755 (6)
abstracting: (p162<=p147)
states: 851,350,326,985 (11)
abstracting: (p162<=p147)
states: 851,350,326,985 (11)
...........................
before gc: list nodes free: 2635711

after gc: idd nodes used:2261199, unused:61738801; list nodes free:283362370
.................................................
EG iterations: 76
abstracting: (p90<=p147)
states: 866,651,614,847 (11)
abstracting: (1<=p34)
states: 49,934,401,715 (10)
abstracting: (p164<=0)
states: 847,665,002,479 (11)
abstracting: (1<=p95)
states: 50,141,793,396 (10)
abstracting: (p121<=p134)
states: 851,965,364,221 (11)
abstracting: (1<=p126)
states: 50,092,724,920 (10)
.....................................................................
EG iterations: 69
abstracting: (1<=p47)
states: 50,084,072,230 (10)
abstracting: (p83<=p0)
states: 863,907,718,359 (11)
abstracting: (1<=p44)
states: 49,981,489,331 (10)
abstracting: (p83<=p0)
states: 863,907,718,359 (11)
abstracting: (p83<=p0)
states: 863,907,718,359 (11)
.....................................................................
EG iterations: 69
abstracting: (1<=p15)
states: 49,934,401,715 (10)
-> the formula is TRUE

FORMULA GPUForwardProgress-PT-08b-CTLCardinality-14 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 3m20.223sec

totally nodes used: 530543712 (5.3e+08)
number of garbage collections: 8
fire ops cache: hits/miss/sum: 743582548 2026185061 2769767609
used/not used/entry size/cache size: 61107656 6001208 16 1024MB
basic ops cache: hits/miss/sum: 39067942 102471648 141539590
used/not used/entry size/cache size: 7990153 8787063 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: 1212548 2854069 4066617
used/not used/entry size/cache size: 267701 8120907 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 44560191
1 17116242
2 4354204
3 900118
4 153378
5 21797
6 2545
7 302
8 50
9 19
>= 10 18

Total processing time: 28m29.792sec


BK_STOP 1678434297233

--------------------
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:28939 (146), effective:3579 (18)

initing FirstDep: 0m 0.000sec


iterations count:898 (4), effective:42 (0)

iterations count:898 (4), effective:42 (0)

iterations count:2016 (10), effective:161 (0)

iterations count:898 (4), effective:42 (0)

iterations count:203 (1), effective:3 (0)

iterations count:339 (1), effective:21 (0)

iterations count:289 (1), effective:17 (0)

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

iterations count:815 (4), effective:52 (0)

iterations count:2819 (14), effective:244 (1)

iterations count:1717 (8), effective:97 (0)

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

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

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

iterations count:1886 (9), effective:148 (0)

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

iterations count:7076 (35), effective:622 (3)

iterations count:7076 (35), effective:622 (3)

iterations count:236 (1), effective:11 (0)

iterations count:7076 (35), effective:622 (3)

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

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

iterations count:407 (2), effective:31 (0)

iterations count:2603 (13), effective:216 (1)

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

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

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

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

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

iterations count:808 (4), effective:49 (0)

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

iterations count:2199 (11), effective:204 (1)

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

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

iterations count:210 (1), effective:2 (0)

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

iterations count:205 (1), effective:3 (0)

iterations count:3301 (16), effective:293 (1)

iterations count:955 (4), effective:54 (0)

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

iterations count:360 (1), effective:13 (0)

iterations count:803 (4), effective:52 (0)

iterations count:382 (1), effective:17 (0)

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

iterations count:803 (4), effective:52 (0)

iterations count:1283 (6), effective:95 (0)

iterations count:803 (4), effective:52 (0)

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

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

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

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

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

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

iterations count:815 (4), effective:52 (0)

iterations count:3722 (18), effective:323 (1)

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

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