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.r129-smll-167819404000326.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 DiscoveryGPU-PT-08b, examination is ReachabilityCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 1
Run identifier is r129-smll-167819404000326
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 496K
-rw-r--r-- 1 mcc users 7.3K Feb 25 13:24 CTLCardinality.txt
-rw-r--r-- 1 mcc users 78K Feb 25 13:24 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.2K Feb 25 13:24 CTLFireability.txt
-rw-r--r-- 1 mcc users 49K Feb 25 13:24 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.6K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.6K Feb 25 15:59 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Feb 25 15:59 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K Feb 25 15:59 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Feb 25 15:59 LTLFireability.xml
-rw-r--r-- 1 mcc users 8.6K Feb 25 13:25 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 89K Feb 25 13:25 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.3K Feb 25 13:25 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 73K Feb 25 13:25 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Feb 25 15:59 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Feb 25 15:59 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 61K 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 DiscoveryGPU-PT-08b-ReachabilityCardinality-00
FORMULA_NAME DiscoveryGPU-PT-08b-ReachabilityCardinality-01
FORMULA_NAME DiscoveryGPU-PT-08b-ReachabilityCardinality-02
FORMULA_NAME DiscoveryGPU-PT-08b-ReachabilityCardinality-03
FORMULA_NAME DiscoveryGPU-PT-08b-ReachabilityCardinality-04
FORMULA_NAME DiscoveryGPU-PT-08b-ReachabilityCardinality-05
FORMULA_NAME DiscoveryGPU-PT-08b-ReachabilityCardinality-06
FORMULA_NAME DiscoveryGPU-PT-08b-ReachabilityCardinality-07
FORMULA_NAME DiscoveryGPU-PT-08b-ReachabilityCardinality-08
FORMULA_NAME DiscoveryGPU-PT-08b-ReachabilityCardinality-09
FORMULA_NAME DiscoveryGPU-PT-08b-ReachabilityCardinality-10
FORMULA_NAME DiscoveryGPU-PT-08b-ReachabilityCardinality-11
FORMULA_NAME DiscoveryGPU-PT-08b-ReachabilityCardinality-12
FORMULA_NAME DiscoveryGPU-PT-08b-ReachabilityCardinality-13
FORMULA_NAME DiscoveryGPU-PT-08b-ReachabilityCardinality-14
FORMULA_NAME DiscoveryGPU-PT-08b-ReachabilityCardinality-15

=== Now, execution of the tool begins

BK_START 1679945772534

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=ReachabilityCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=DiscoveryGPU-PT-08b
Not applying reductions.
Model is PT
ReachabilityCardinality 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=ReachabilityCardinality.xml --memory=6 --mcc-mode

parse successfull
net created successfully

Net: DiscoveryGPU_PT_08b
(NrP: 240 NrTr: 254 NrArc: 661)

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

net check time: 0m 0.000sec

init dd package: 0m 3.458sec


RS generation: 9m 9.656sec


-> reachability set: #nodes 613222 (6.1e+05) #states 5,121,476,562,141 (12)



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

checking: AG [p190<=0]
normalized: ~ [E [true U ~ [p190<=0]]]

abstracting: (p190<=0)
states: 4,942,742,720,629 (12)
-> the formula is FALSE

FORMULA DiscoveryGPU-PT-08b-ReachabilityCardinality-03 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 1m36.178sec

checking: EF [1<=p184]
normalized: E [true U 1<=p184]

abstracting: (1<=p184)
states: 202,384,567,134 (11)
-> the formula is TRUE

FORMULA DiscoveryGPU-PT-08b-ReachabilityCardinality-14 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 1m45.725sec

checking: EF [[1<=p27 & p217<=0]]
normalized: E [true U [1<=p27 & p217<=0]]

abstracting: (p217<=0)
states: 4,942,742,720,625 (12)
abstracting: (1<=p27)
states: 186,255,914,193 (11)

before gc: list nodes free: 1774688

after gc: idd nodes used:1604964, unused:62395036; list nodes free:286306115
-> the formula is TRUE

FORMULA DiscoveryGPU-PT-08b-ReachabilityCardinality-04 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 2m21.751sec

checking: EF [[1<=p122 & 1<=p109]]
normalized: E [true U [1<=p122 & 1<=p109]]

abstracting: (1<=p109)
states: 178,733,621,536 (11)
abstracting: (1<=p122)
states: 213,846,703,232 (11)
-> the formula is TRUE

FORMULA DiscoveryGPU-PT-08b-ReachabilityCardinality-05 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 2m49.370sec

checking: AG [p114<=p143]
normalized: ~ [E [true U ~ [p114<=p143]]]

abstracting: (p114<=p143)
states: 4,926,231,137,791 (12)
-> the formula is FALSE

FORMULA DiscoveryGPU-PT-08b-ReachabilityCardinality-06 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m44.602sec

checking: EF [~ [p147<=p141]]
normalized: E [true U ~ [p147<=p141]]

abstracting: (p147<=p141)
states: 4,907,045,665,420 (12)
-> the formula is TRUE

FORMULA DiscoveryGPU-PT-08b-ReachabilityCardinality-07 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 3m 2.815sec

checking: AG [p128<=p73]
normalized: ~ [E [true U ~ [p128<=p73]]]

abstracting: (p128<=p73)
states: 4,948,682,108,109 (12)
-> the formula is FALSE

FORMULA DiscoveryGPU-PT-08b-ReachabilityCardinality-08 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 2m23.919sec

checking: AG [p56<=p7]
normalized: ~ [E [true U ~ [p56<=p7]]]

abstracting: (p56<=p7)
states: 4,942,742,054,443 (12)
-> the formula is FALSE

FORMULA DiscoveryGPU-PT-08b-ReachabilityCardinality-15 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 1m31.582sec

checking: EF [~ [[p187<=1 | ~ [[1<=p202 | ~ [1<=p44]]]]]]
normalized: E [true U ~ [[p187<=1 | ~ [[1<=p202 | ~ [1<=p44]]]]]]

abstracting: (1<=p44)
states: 178,520,113,300 (11)
abstracting: (1<=p202)
states: 223,714,547,406 (11)
abstracting: (p187<=1)
states: 5,121,476,562,141 (12)
-> the formula is FALSE

FORMULA DiscoveryGPU-PT-08b-ReachabilityCardinality-01 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 1.636sec

checking: EF [[~ [[p209<=0 & p23<=p27]] & [[~ [[p209<=1 & [p85<=1 & [1<=p102 | 1<=p11]]]] | ~ [[[[[1<=p236 & p146<=p126] | [p57<=0 & p39<=1]] & ~ [p212<=p122]] | ~ [[p62<=1 & [p50<=0 | 1<=p191]]]]]] | p140<=p189]]]
normalized: E [true U [[p140<=p189 | [~ [[~ [[p62<=1 & [p50<=0 | 1<=p191]]] | [~ [p212<=p122] & [[p57<=0 & p39<=1] | [1<=p236 & p146<=p126]]]]] | ~ [[p209<=1 & [p85<=1 & [1<=p102 | 1<=p11]]]]]] & ~ [[p209<=0 & p23<=p27]]]]

abstracting: (p23<=p27)
states: 4,935,220,647,948 (12)
abstracting: (p209<=0)
states: 4,942,525,676,145 (12)
abstracting: (1<=p11)
states: 178,520,113,300 (11)
abstracting: (1<=p102)
states: 202,657,083,956 (11)
abstracting: (p85<=1)
states: 5,121,476,562,141 (12)
abstracting: (p209<=1)
states: 5,121,476,562,141 (12)
abstracting: (p146<=p126)
states: 4,948,899,368,401 (12)
abstracting: (1<=p236)
states: 1,072,354,666,214 (12)
abstracting: (p39<=1)
states: 5,121,476,562,141 (12)
abstracting: (p57<=0)
states: 4,942,742,054,443 (12)
abstracting: (p212<=p122)
states: 4,943,113,132,649 (12)
abstracting: (1<=p191)
states: 178,949,094,436 (11)
abstracting: (p50<=0)
states: 4,935,220,647,948 (12)
abstracting: (p62<=1)
states: 5,121,476,562,141 (12)
abstracting: (p140<=p189)
states: 4,926,352,908,573 (12)

before gc: list nodes free: 2940967

after gc: idd nodes used:3944714, unused:60055286; list nodes free:275487402
MC time: 4m56.069sec

checking: AG [[[p217<=1 & [[p39<=1 & ~ [[[[~ [p126<=0] | [p76<=p128 | 1<=p239]] | ~ [p78<=1]] & ~ [[~ [1<=p221] | p68<=p137]]]]] | ~ [[[[[p185<=p198 | p64<=0] & p229<=p149] & ~ [p234<=1]] & [[[p108<=0 | 1<=p22] & ~ [p195<=1]] | 1<=p102]]]]] & p94<=0]]
normalized: ~ [E [true U ~ [[p94<=0 & [p217<=1 & [~ [[[1<=p102 | [~ [p195<=1] & [p108<=0 | 1<=p22]]] & [~ [p234<=1] & [p229<=p149 & [p185<=p198 | p64<=0]]]]] | [p39<=1 & ~ [[~ [[p68<=p137 | ~ [1<=p221]]] & [~ [p78<=1] | [[p76<=p128 | 1<=p239] | ~ [p126<=0]]]]]]]]]]]]

abstracting: (p126<=0)
states: 4,942,525,682,781 (12)
abstracting: (1<=p239)
states: 64,829,525 (7)
abstracting: (p76<=p128)
states: 4,926,254,987,683 (12)
abstracting: (p78<=1)
states: 5,121,476,562,141 (12)
abstracting: (1<=p221)
states: 202,655,058,420 (11)
abstracting: (p68<=p137)
states: 4,915,250,446,301 (12)
abstracting: (p39<=1)
states: 5,121,476,562,141 (12)
abstracting: (p64<=0)
states: 4,942,532,717,549 (12)
abstracting: (p185<=p198)
states: 4,941,521,925,503 (12)
abstracting: (p229<=p149)
states: 4,455,139,045,055 (12)
abstracting: (p234<=1)
states: 5,121,476,562,141 (12)
abstracting: (1<=p22)
states: 202,127,910,941 (11)
abstracting: (p108<=0)
states: 4,934,988,683,148 (12)
abstracting: (p195<=1)
states: 5,121,476,562,141 (12)
abstracting: (1<=p102)
states: 202,657,083,956 (11)
abstracting: (p217<=1)
states: 5,121,476,562,141 (12)
abstracting: (p94<=0)
states: 4,897,762,392,954 (12)
-> the formula is FALSE

FORMULA DiscoveryGPU-PT-08b-ReachabilityCardinality-12 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 3m37.505sec

checking: EF [[[[[[[p47<=p142 & [[p3<=p149 | ~ [p66<=0]] | [1<=p95 & [p38<=0 & 1<=p228]]]] & [1<=p198 & ~ [[~ [p238<=1] & 1<=p55]]]] & 1<=p95] | [~ [[p216<=0 | [[1<=p76 & [p19<=p23 | p105<=0]] | ~ [p90<=1]]]] & 1<=p4]] | [[p30<=1 & p161<=0] & ~ [p33<=p191]]] & 1<=p40]]
normalized: E [true U [1<=p40 & [[~ [p33<=p191] & [p30<=1 & p161<=0]] | [[1<=p4 & ~ [[p216<=0 | [~ [p90<=1] | [1<=p76 & [p19<=p23 | p105<=0]]]]]] | [1<=p95 & [[1<=p198 & ~ [[1<=p55 & ~ [p238<=1]]]] & [p47<=p142 & [[1<=p95 & [p38<=0 & 1<=p228]] | [p3<=p149 | ~ [p66<=0]]]]]]]]]]

abstracting: (p66<=0)
states: 4,897,772,772,183 (12)
abstracting: (p3<=p149)
states: 5,121,476,555,882 (12)
abstracting: (1<=p228)
states: 970,228,678,664 (11)
abstracting: (p38<=0)
states: 4,942,956,448,841 (12)
abstracting: (1<=p95)
states: 213,846,392,176 (11)
abstracting: (p47<=p142)
states: 4,948,889,833,501 (12)
abstracting: (p238<=1)
states: 5,121,476,562,141 (12)
abstracting: (1<=p55)
states: 178,520,113,300 (11)
abstracting: (1<=p198)
states: 178,949,094,442 (11)
abstracting: (1<=p95)
states: 213,846,392,176 (11)
abstracting: (p105<=0)
states: 4,934,988,683,148 (12)
abstracting: (p19<=p23)
states: 4,942,740,227,125 (12)
abstracting: (1<=p76)
states: 202,375,820,818 (11)
abstracting: (p90<=1)
states: 5,121,476,562,141 (12)
abstracting: (p216<=0)
states: 4,934,988,423,849 (12)
abstracting: (1<=p4)
states: 211,493 (5)
abstracting: (p161<=0)
states: 4,934,988,424,092 (12)
abstracting: (p30<=1)
states: 5,121,476,562,141 (12)
abstracting: (p33<=p191)
states: 4,926,496,675,202 (12)
abstracting: (1<=p40)
states: 223,412,835,567 (11)

before gc: list nodes free: 3221064

after gc: idd nodes used:7995804, unused:56004196; list nodes free:256925900
MC time: 4m20.220sec

checking: EF [[[~ [p120<=p236] & [1<=p18 | ~ [1<=p165]]] & [p69<=1 & [[p83<=0 | ~ [[[p185<=p39 & [p64<=0 & 1<=p10]] & ~ [1<=p102]]]] | [[[[[[p148<=1 | p210<=p63] & ~ [p117<=p128]] | ~ [p51<=p110]] & ~ [[p231<=p207 | ~ [p12<=p215]]]] | p193<=p62] & ~ [[1<=p12 | ~ [[1<=p187 & [p112<=1 | 1<=p87]]]]]]]]]]
normalized: E [true U [[p69<=1 & [[~ [[1<=p12 | ~ [[1<=p187 & [p112<=1 | 1<=p87]]]]] & [p193<=p62 | [~ [[p231<=p207 | ~ [p12<=p215]]] & [~ [p51<=p110] | [~ [p117<=p128] & [p148<=1 | p210<=p63]]]]]] | [p83<=0 | ~ [[~ [1<=p102] & [p185<=p39 & [p64<=0 & 1<=p10]]]]]]] & [[1<=p18 | ~ [1<=p165]] & ~ [p120<=p236]]]]

abstracting: (p120<=p236)
states: 4,953,618,766,765 (12)
abstracting: (1<=p165)
states: 178,949,094,242 (11)
abstracting: (1<=p18)
states: 178,736,335,016 (11)
abstracting: (1<=p10)
states: 178,736,335,016 (11)
abstracting: (p64<=0)
states: 4,942,532,717,549 (12)
abstracting: (p185<=p39)
states: 4,943,074,689,684 (12)
abstracting: (1<=p102)
states: 202,657,083,956 (11)
abstracting: (p83<=0)
states: 4,942,534,516,409 (12)
abstracting: (p210<=p63)
states: 4,925,973,429,293 (12)
abstracting: (p148<=1)
states: 5,121,476,562,141 (12)
abstracting: (p117<=p128)
states: 4,942,527,474,497 (12)
abstracting: (p51<=p110)
states: 4,941,746,205,428 (12)
abstracting: (p12<=p215)
states: 4,906,149,992,403 (12)
abstracting: (p231<=p207)
states: 4,182,168,029,493 (12)
abstracting: (p193<=p62)
states: 4,948,683,919,237 (12)
abstracting: (1<=p87)
states: 202,373,504,654 (11)
abstracting: (p112<=1)
states: 5,121,476,562,141 (12)
abstracting: (1<=p187)
states: 186,488,138,286 (11)
abstracting: (1<=p12)
states: 223,412,835,567 (11)
abstracting: (p69<=1)
states: 5,121,476,562,141 (12)
MC time: 3m36.083sec

checking: AG [~ [[[~ [p41<=1] | ~ [[[~ [p112<=p73] & p157<=0] | [[[[p7<=p229 & p235<=0] | p63<=0] & p155<=p203] | [[p131<=p2 | 1<=p201] | [1<=p84 | p144<=1]]]]]] & [~ [[[p236<=p51 & ~ [[[p163<=p45 & p41<=1] | [1<=p197 & p168<=p147]]]] | [[[[p77<=1 | 1<=p135] | [p114<=1 & p111<=p96]] & [[p165<=1 & p17<=1] & [1<=p1 & p56<=p74]]] | [p166<=1 | [~ [p197<=1] & ~ [p223<=p7]]]]]] & [1<=p103 | 1<=p148]]]]]
normalized: ~ [E [true U [[[1<=p103 | 1<=p148] & ~ [[[[p166<=1 | [~ [p223<=p7] & ~ [p197<=1]]] | [[[1<=p1 & p56<=p74] & [p165<=1 & p17<=1]] & [[p114<=1 & p111<=p96] | [p77<=1 | 1<=p135]]]] | [p236<=p51 & ~ [[[1<=p197 & p168<=p147] | [p163<=p45 & p41<=1]]]]]]] & [~ [[[[[1<=p84 | p144<=1] | [p131<=p2 | 1<=p201]] | [p155<=p203 & [p63<=0 | [p7<=p229 & p235<=0]]]] | [p157<=0 & ~ [p112<=p73]]]] | ~ [p41<=1]]]]]

abstracting: (p41<=1)
states: 5,121,476,562,141 (12)
abstracting: (p112<=p73)
states: 4,948,684,116,643 (12)
abstracting: (p157<=0)
states: 4,919,091,995,264 (12)
abstracting: (p235<=0)
states: 4,049,121,895,927 (12)
abstracting: (p7<=p229)
states: 5,116,100,393,170 (12)
abstracting: (p63<=0)
states: 4,942,534,516,409 (12)
abstracting: (p155<=p203)
states: 4,950,137,038,229 (12)
abstracting: (1<=p201)
states: 223,714,547,406 (11)
abstracting: (p131<=p2)
states: 4,934,988,432,075 (12)
abstracting: (p144<=1)
states: 5,121,476,562,141 (12)
abstracting: (1<=p84)
states: 178,942,045,732 (11)
abstracting: (p41<=1)
states: 5,121,476,562,141 (12)
abstracting: (p163<=p45)
states: 4,948,892,327,177 (12)
abstracting: (p168<=p147)
states: 4,919,094,303,434 (12)
abstracting: (1<=p197)
states: 178,676,296,931 (11)
abstracting: (p236<=p51)
states: 4,086,325,044,189 (12)
abstracting: (1<=p135)
states: 186,488,130,066 (11)
abstracting: (p77<=1)
states: 5,121,476,562,141 (12)
abstracting: (p111<=p96)
states: 4,942,527,691,315 (12)
abstracting: (p114<=1)
states: 5,121,476,562,141 (12)
abstracting: (p17<=1)
states: 5,121,476,562,141 (12)
abstracting: (p165<=1)
states: 5,121,476,562,141 (12)
abstracting: (p56<=p74)
states: 4,948,891,660,819 (12)
abstracting: (1<=p1)
states: 13
abstracting: (p197<=1)
states: 5,121,476,562,141 (12)
abstracting: (p223<=p7)
states: 4,943,006,618,055 (12)
abstracting: (p166<=1)
states: 5,121,476,562,141 (12)
abstracting: (1<=p148)
states: 223,714,546,983 (11)
abstracting: (1<=p103)
states: 202,384,277,709 (11)
-> the formula is TRUE

FORMULA DiscoveryGPU-PT-08b-ReachabilityCardinality-09 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m17.319sec

checking: EF [[[[~ [[~ [[[[p184<=0 & 1<=p150] & ~ [1<=p33]] & p173<=p161]] | [[~ [1<=p170] & p222<=0] | [p239<=1 | [[1<=p94 & p190<=1] & ~ [1<=p164]]]]]] & ~ [1<=p105]] & [p102<=1 | [[~ [[p131<=1 & 1<=p80]] | ~ [p210<=1]] | p128<=0]]] | [~ [[[[~ [p232<=p4] & [p225<=1 & p152<=0]] & ~ [[p98<=p27 & p130<=1]]] | ~ [[[p224<=p120 & p129<=1] | 1<=p111]]]] & [[[~ [p143<=1] | [~ [p181<=0] | [~ [[p145<=0 | p199<=p223]] & ~ [[p72<=0 & p107<=1]]]]] & ~ [[1<=p127 | ~ [p169<=0]]]] & ~ [[1<=p9 | 1<=p42]]]]]]
normalized: E [true U [[[~ [[1<=p9 | 1<=p42]] & [~ [[1<=p127 | ~ [p169<=0]]] & [[[~ [[p72<=0 & p107<=1]] & ~ [[p145<=0 | p199<=p223]]] | ~ [p181<=0]] | ~ [p143<=1]]]] & ~ [[~ [[1<=p111 | [p224<=p120 & p129<=1]]] | [~ [[p98<=p27 & p130<=1]] & [[p225<=1 & p152<=0] & ~ [p232<=p4]]]]]] | [[p102<=1 | [p128<=0 | [~ [p210<=1] | ~ [[p131<=1 & 1<=p80]]]]] & [~ [1<=p105] & ~ [[[[p239<=1 | [~ [1<=p164] & [1<=p94 & p190<=1]]] | [p222<=0 & ~ [1<=p170]]] | ~ [[p173<=p161 & [~ [1<=p33] & [p184<=0 & 1<=p150]]]]]]]]]]

abstracting: (1<=p150)
states: 213,792,916,522 (11)
abstracting: (p184<=0)
states: 4,919,091,995,007 (12)
abstracting: (1<=p33)
states: 202,125,568,291 (11)
abstracting: (p173<=p161)
states: 4,949,263,048,037 (12)
abstracting: (1<=p170)
states: 178,676,296,918 (11)
abstracting: (p222<=0)
states: 4,919,094,303,142 (12)
abstracting: (p190<=1)
states: 5,121,476,562,141 (12)
abstracting: (1<=p94)
states: 223,714,169,187 (11)
abstracting: (1<=p164)
states: 178,949,094,242 (11)
abstracting: (p239<=1)
states: 5,121,476,562,141 (12)
abstracting: (1<=p105)
states: 186,487,878,993 (11)
abstracting: (1<=p80)
states: 186,480,279,450 (11)
abstracting: (p131<=1)
states: 5,121,476,562,141 (12)
abstracting: (p210<=1)
states: 5,121,476,562,141 (12)
abstracting: (p128<=0)
states: 4,942,525,682,781 (12)
abstracting: (p102<=1)
states: 5,121,476,562,141 (12)
abstracting: (p232<=p4)
states: 5,121,476,561,016 (12)
abstracting: (p152<=0)
states: 4,942,742,720,801 (12)
abstracting: (p225<=1)
states: 5,121,476,562,141 (12)
abstracting: (p130<=1)
states: 5,121,476,562,141 (12)
abstracting: (p98<=p27)
states: 4,949,255,370,453 (12)
abstracting: (p129<=1)
states: 5,121,476,562,141 (12)
abstracting: (p224<=p120)
states: 5,121,476,561,758 (12)
abstracting: (1<=p111)
states: 178,948,870,826 (11)
abstracting: (p143<=1)
states: 5,121,476,562,141 (12)
abstracting: (p181<=0)
states: 4,942,525,676,149 (12)
abstracting: (p199<=p223)
states: 4,942,525,676,145 (12)
abstracting: (p145<=0)
states: 4,942,525,676,325 (12)
abstracting: (p107<=1)
states: 5,121,476,562,141 (12)
abstracting: (p72<=0)
states: 4,942,532,717,549 (12)
abstracting: (p169<=0)
states: 4,942,800,265,408 (12)
abstracting: (1<=p127)
states: 178,950,879,360 (11)
abstracting: (1<=p42)
states: 213,516,573,082 (11)
abstracting: (1<=p9)
states: 178,734,507,698 (11)
MC time: 3m33.296sec

checking: EF [[[[[[~ [[[[p23<=1 & p6<=1] & [p151<=1 | p10<=p170]] & [~ [p30<=p79] | [1<=p13 & 1<=p108]]]] | [[[[p202<=1 & 1<=p82] & p151<=1] | ~ [[1<=p142 & p109<=p103]]] | [[[1<=p81 | 1<=p91] | [1<=p131 | p21<=p135]] & ~ [[1<=p122 & 1<=p133]]]]] & p231<=p160] & ~ [[[p123<=p40 | ~ [[1<=p15 | ~ [1<=p62]]]] | ~ [[[[1<=p223 & 1<=p1] & [1<=p33 | p224<=1]] & [[p58<=0 | 1<=p226] & p47<=p205]]]]]] & p35<=0] & ~ [p190<=p100]]]
normalized: E [true U [~ [p190<=p100] & [p35<=0 & [~ [[~ [[[p47<=p205 & [p58<=0 | 1<=p226]] & [[1<=p33 | p224<=1] & [1<=p223 & 1<=p1]]]] | [p123<=p40 | ~ [[1<=p15 | ~ [1<=p62]]]]]] & [p231<=p160 & [[[~ [[1<=p122 & 1<=p133]] & [[1<=p131 | p21<=p135] | [1<=p81 | 1<=p91]]] | [~ [[1<=p142 & p109<=p103]] | [p151<=1 & [p202<=1 & 1<=p82]]]] | ~ [[[[1<=p13 & 1<=p108] | ~ [p30<=p79]] & [[p151<=1 | p10<=p170] & [p23<=1 & p6<=1]]]]]]]]]]

abstracting: (p6<=1)
states: 5,121,476,562,141 (12)
abstracting: (p23<=1)
states: 5,121,476,562,141 (12)
abstracting: (p10<=p170)
states: 4,948,889,833,501 (12)
abstracting: (p151<=1)
states: 5,121,476,562,141 (12)
abstracting: (p30<=p79)
states: 4,949,267,611,923 (12)
abstracting: (1<=p108)
states: 186,487,878,993 (11)
abstracting: (1<=p13)
states: 223,412,835,567 (11)
abstracting: (1<=p82)
states: 178,726,846,712 (11)
abstracting: (p202<=1)
states: 5,121,476,562,141 (12)
abstracting: (p151<=1)
states: 5,121,476,562,141 (12)
abstracting: (p109<=p103)
states: 4,942,742,940,605 (12)
abstracting: (1<=p142)
states: 178,676,290,474 (11)
abstracting: (1<=p91)
states: 178,950,663,544 (11)
abstracting: (1<=p81)
states: 186,480,279,450 (11)
abstracting: (p21<=p135)
states: 4,926,598,771,573 (12)
abstracting: (1<=p131)
states: 186,488,130,066 (11)
abstracting: (1<=p133)
states: 186,488,130,066 (11)
abstracting: (1<=p122)
states: 213,846,703,232 (11)
abstracting: (p231<=p160)
states: 4,182,168,029,429 (12)
abstracting: (1<=p62)
states: 178,669,333,138 (11)
abstracting: (1<=p15)
states: 213,516,573,082 (11)
abstracting: (p123<=p40)
states: 4,915,794,473,969 (12)
abstracting: (1<=p1)
states: 13
abstracting: (1<=p223)
states: 178,676,296,931 (11)
abstracting: (p224<=1)
states: 5,121,476,562,141 (12)
abstracting: (1<=p33)
states: 202,125,568,291 (11)
abstracting: (1<=p226)
states: 893,838,404,238 (11)
abstracting: (p58<=0)
states: 4,942,742,054,443 (12)
abstracting: (p47<=p205)
states: 4,948,889,833,501 (12)
abstracting: (p35<=0)
states: 4,943,013,581,848 (12)
abstracting: (p190<=p100)
states: 4,948,899,361,773 (12)
-> the formula is FALSE

FORMULA DiscoveryGPU-PT-08b-ReachabilityCardinality-11 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m21.783sec

checking: EF [[~ [[p209<=0 & p23<=p27]] & [[~ [[p209<=1 & [p85<=1 & [1<=p102 | 1<=p11]]]] | ~ [[[[[1<=p236 & p146<=p126] | [p57<=0 & p39<=1]] & ~ [p212<=p122]] | ~ [[p62<=1 & [p50<=0 | 1<=p191]]]]]] | p140<=p189]]]
normalized: E [true U [[p140<=p189 | [~ [[~ [[p62<=1 & [p50<=0 | 1<=p191]]] | [~ [p212<=p122] & [[p57<=0 & p39<=1] | [1<=p236 & p146<=p126]]]]] | ~ [[p209<=1 & [p85<=1 & [1<=p102 | 1<=p11]]]]]] & ~ [[p209<=0 & p23<=p27]]]]

abstracting: (p23<=p27)
states: 4,935,220,647,948 (12)
abstracting: (p209<=0)
states: 4,942,525,676,145 (12)
abstracting: (1<=p11)
states: 178,520,113,300 (11)
abstracting: (1<=p102)
states: 202,657,083,956 (11)
abstracting: (p85<=1)
states: 5,121,476,562,141 (12)
abstracting: (p209<=1)
states: 5,121,476,562,141 (12)
abstracting: (p146<=p126)
states: 4,948,899,368,401 (12)
abstracting: (1<=p236)
states: 1,072,354,666,214 (12)
abstracting: (p39<=1)
states: 5,121,476,562,141 (12)
abstracting: (p57<=0)
states: 4,942,742,054,443 (12)
abstracting: (p212<=p122)
states: 4,943,113,132,649 (12)
abstracting: (1<=p191)
states: 178,949,094,436 (11)
abstracting: (p50<=0)
states: 4,935,220,647,948 (12)
abstracting: (p62<=1)
states: 5,121,476,562,141 (12)
abstracting: (p140<=p189)
states: 4,926,352,908,573 (12)

before gc: list nodes free: 1990929

after gc: idd nodes used:17518837, unused:46481163; list nodes free:212810245
-> the formula is TRUE

FORMULA DiscoveryGPU-PT-08b-ReachabilityCardinality-02 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 5m29.355sec

checking: EF [[[[[[[p47<=p142 & [[p3<=p149 | ~ [p66<=0]] | [1<=p95 & [p38<=0 & 1<=p228]]]] & [1<=p198 & ~ [[~ [p238<=1] & 1<=p55]]]] & 1<=p95] | [~ [[p216<=0 | [[1<=p76 & [p19<=p23 | p105<=0]] | ~ [p90<=1]]]] & 1<=p4]] | [[p30<=1 & p161<=0] & ~ [p33<=p191]]] & 1<=p40]]
normalized: E [true U [1<=p40 & [[~ [p33<=p191] & [p30<=1 & p161<=0]] | [[1<=p4 & ~ [[p216<=0 | [~ [p90<=1] | [1<=p76 & [p19<=p23 | p105<=0]]]]]] | [1<=p95 & [[1<=p198 & ~ [[1<=p55 & ~ [p238<=1]]]] & [p47<=p142 & [[1<=p95 & [p38<=0 & 1<=p228]] | [p3<=p149 | ~ [p66<=0]]]]]]]]]]

abstracting: (p66<=0)
states: 4,897,772,772,183 (12)
abstracting: (p3<=p149)
states: 5,121,476,555,882 (12)
abstracting: (1<=p228)
states: 970,228,678,664 (11)
abstracting: (p38<=0)
states: 4,942,956,448,841 (12)
abstracting: (1<=p95)
states: 213,846,392,176 (11)
abstracting: (p47<=p142)
states: 4,948,889,833,501 (12)
abstracting: (p238<=1)
states: 5,121,476,562,141 (12)
abstracting: (1<=p55)
states: 178,520,113,300 (11)
abstracting: (1<=p198)
states: 178,949,094,442 (11)
abstracting: (1<=p95)
states: 213,846,392,176 (11)
abstracting: (p105<=0)
states: 4,934,988,683,148 (12)
abstracting: (p19<=p23)
states: 4,942,740,227,125 (12)
abstracting: (1<=p76)
states: 202,375,820,818 (11)
abstracting: (p90<=1)
states: 5,121,476,562,141 (12)
abstracting: (p216<=0)
states: 4,934,988,423,849 (12)
abstracting: (1<=p4)
states: 211,493 (5)
abstracting: (p161<=0)
states: 4,934,988,424,092 (12)
abstracting: (p30<=1)
states: 5,121,476,562,141 (12)
abstracting: (p33<=p191)
states: 4,926,496,675,202 (12)
abstracting: (1<=p40)
states: 223,412,835,567 (11)

before gc: list nodes free: 2203088

after gc: idd nodes used:17645406, unused:46354594; list nodes free:212316498
-> the formula is TRUE

FORMULA DiscoveryGPU-PT-08b-ReachabilityCardinality-00 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393916 kB
MemFree: 5977244 kB
After kill :
MemTotal: 16393916 kB
MemFree: 16175696 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.001sec

434244 465640
iterations count:207243 (815), effective:8254 (32)

initing FirstDep: 0m 0.001sec


iterations count:1185 (4), effective:30 (0)

iterations count:1473 (5), effective:43 (0)

iterations count:1403 (5), effective:46 (0)

iterations count:2788 (10), effective:88 (0)

iterations count:499 (1), effective:18 (0)

iterations count:2747 (10), effective:73 (0)

iterations count:1918 (7), effective:54 (0)

iterations count:954 (3), effective:29 (0)

sat_reach.icc:155: Timeout: after 295 sec


iterations count:2224 (8), effective:73 (0)

sat_reach.icc:155: Timeout: after 259 sec


sat_reach.icc:155: Timeout: after 215 sec


sat_reach.icc:155: Timeout: after 212 sec


iterations count:3263 (12), effective:104 (0)

iterations count:4802 (18), effective:162 (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="DiscoveryGPU-PT-08b"
export BK_EXAMINATION="ReachabilityCardinality"
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 DiscoveryGPU-PT-08b, examination is ReachabilityCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 1"
echo " Run identifier is r129-smll-167819404000326"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/DiscoveryGPU-PT-08b.tgz
mv DiscoveryGPU-PT-08b execution
cd execution
if [ "ReachabilityCardinality" = "ReachabilityDeadlock" ] || [ "ReachabilityCardinality" = "UpperBounds" ] || [ "ReachabilityCardinality" = "QuasiLiveness" ] || [ "ReachabilityCardinality" = "StableMarking" ] || [ "ReachabilityCardinality" = "Liveness" ] || [ "ReachabilityCardinality" = "OneSafe" ] || [ "ReachabilityCardinality" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh

echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "ReachabilityCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "ReachabilityCardinality" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "ReachabilityCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property ReachabilityCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "ReachabilityCardinality.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '' ReachabilityCardinality.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "ReachabilityCardinality" = "ReachabilityDeadlock" ] || [ "ReachabilityCardinality" = "QuasiLiveness" ] || [ "ReachabilityCardinality" = "StableMarking" ] || [ "ReachabilityCardinality" = "Liveness" ] || [ "ReachabilityCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME ReachabilityCardinality"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;