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-167814469500446.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 DES-PT-30a, examination is ReachabilityCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 1
Run identifier is r097-tall-167814469500446
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 484K
-rw-r--r-- 1 mcc users 6.2K Feb 26 15:42 CTLCardinality.txt
-rw-r--r-- 1 mcc users 68K Feb 26 15:42 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.6K Feb 26 15:40 CTLFireability.txt
-rw-r--r-- 1 mcc users 53K Feb 26 15:40 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.8K Feb 25 15:50 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K Feb 25 15:50 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.0K Feb 25 15:50 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K Feb 25 15:50 LTLFireability.xml
-rw-r--r-- 1 mcc users 9.2K Feb 26 15:46 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 96K Feb 26 15:46 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 7.8K Feb 26 15:44 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 68K Feb 26 15:44 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.5K Feb 25 15:50 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.5K Feb 25 15:50 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 70K 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 DES-PT-30a-ReachabilityCardinality-00
FORMULA_NAME DES-PT-30a-ReachabilityCardinality-01
FORMULA_NAME DES-PT-30a-ReachabilityCardinality-02
FORMULA_NAME DES-PT-30a-ReachabilityCardinality-03
FORMULA_NAME DES-PT-30a-ReachabilityCardinality-04
FORMULA_NAME DES-PT-30a-ReachabilityCardinality-05
FORMULA_NAME DES-PT-30a-ReachabilityCardinality-06
FORMULA_NAME DES-PT-30a-ReachabilityCardinality-07
FORMULA_NAME DES-PT-30a-ReachabilityCardinality-08
FORMULA_NAME DES-PT-30a-ReachabilityCardinality-09
FORMULA_NAME DES-PT-30a-ReachabilityCardinality-10
FORMULA_NAME DES-PT-30a-ReachabilityCardinality-11
FORMULA_NAME DES-PT-30a-ReachabilityCardinality-12
FORMULA_NAME DES-PT-30a-ReachabilityCardinality-13
FORMULA_NAME DES-PT-30a-ReachabilityCardinality-14
FORMULA_NAME DES-PT-30a-ReachabilityCardinality-15

=== Now, execution of the tool begins

BK_START 1678254323724

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=DES-PT-30a
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: DES_PT_30a
(NrP: 234 NrTr: 191 NrArc: 926)

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

net check time: 0m 0.000sec

init dd package: 0m 2.863sec


RS generation: 0m21.735sec


-> reachability set: #nodes 178203 (1.8e+05) #states 19,177,775,757,445 (13)



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

checking: AG [p5<=1]
normalized: ~ [E [true U ~ [p5<=1]]]

abstracting: (p5<=1)
states: 19,177,775,757,445 (13)
-> the formula is TRUE

FORMULA DES-PT-30a-ReachabilityCardinality-14 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.001sec

checking: AG [[~ [1<=p216] | p208<=1]]
normalized: ~ [E [true U ~ [[~ [1<=p216] | p208<=1]]]]

abstracting: (p208<=1)
states: 19,177,775,757,445 (13)
abstracting: (1<=p216)
states: 431,792,421,110 (11)
-> the formula is TRUE

FORMULA DES-PT-30a-ReachabilityCardinality-00 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.311sec

checking: EF [~ [p91<=p150]]
normalized: E [true U ~ [p91<=p150]]

abstracting: (p91<=p150)
states: 19,032,643,314,745 (13)
-> the formula is TRUE

FORMULA DES-PT-30a-ReachabilityCardinality-13 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m51.656sec

checking: AG [~ [[~ [[p112<=p97 & p61<=p185]] | 1<=p114]]]
normalized: ~ [E [true U [1<=p114 | ~ [[p112<=p97 & p61<=p185]]]]]

abstracting: (p61<=p185)
states: 18,933,574,299,621 (13)
abstracting: (p112<=p97)
states: 18,476,426,270,621 (13)
abstracting: (1<=p114)
states: 701,349,486,824 (11)

before gc: list nodes free: 1594196

after gc: idd nodes used:627627, unused:63372373; list nodes free:273991377
MC time: 4m32.003sec

checking: AG [~ [[~ [1<=p65] & [~ [p82<=p22] & p91<=p172]]]]
normalized: ~ [E [true U [[p91<=p172 & ~ [p82<=p22]] & ~ [1<=p65]]]]

abstracting: (1<=p65)
states: 661,463,220,496 (11)
abstracting: (p82<=p22)
states: 18,540,509,493,477 (13)
abstracting: (p91<=p172)
states: 18,993,127,390,449 (13)

before gc: list nodes free: 4852819

after gc: idd nodes used:616339, unused:63383661; list nodes free:274065746
-> the formula is FALSE

FORMULA DES-PT-30a-ReachabilityCardinality-06 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 2m41.236sec

checking: EF [[1<=p15 & [[1<=p165 & p87<=1] & p18<=p137]]]
normalized: E [true U [1<=p15 & [p18<=p137 & [1<=p165 & p87<=1]]]]

abstracting: (p87<=1)
states: 19,177,775,757,445 (13)
abstracting: (1<=p165)
states: 12,097,627,311,256 (13)
abstracting: (p18<=p137)
states: 18,645,112,396,161 (13)
abstracting: (1<=p15)
states: 701,349,486,824 (11)
-> the formula is TRUE

FORMULA DES-PT-30a-ReachabilityCardinality-09 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m32.200sec

checking: AG [~ [[~ [1<=p5] & [1<=p108 & [1<=p149 | p68<=p232]]]]]
normalized: ~ [E [true U [[1<=p108 & [1<=p149 | p68<=p232]] & ~ [1<=p5]]]]

abstracting: (1<=p5)
states: 701,349,486,824 (11)
abstracting: (p68<=p232)
states: 18,937,864,775,413 (13)
abstracting: (1<=p149)
states: 9,754,253,683,846 (12)
abstracting: (1<=p108)
states: 701,349,486,824 (11)

before gc: list nodes free: 2436903

after gc: idd nodes used:874415, unused:63125585; list nodes free:272901717
-> the formula is FALSE

FORMULA DES-PT-30a-ReachabilityCardinality-15 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m57.834sec

checking: EF [[[~ [[p104<=0 | [1<=p37 & [[p50<=0 & [[p118<=p72 | p91<=p123] & p228<=1]] & p132<=0]]]] & 1<=p37] | 1<=p92]]
normalized: E [true U [1<=p92 | [1<=p37 & ~ [[p104<=0 | [1<=p37 & [p132<=0 & [p50<=0 & [p228<=1 & [p118<=p72 | p91<=p123]]]]]]]]]]

abstracting: (p91<=p123)
states: 19,035,098,211,663 (13)
abstracting: (p118<=p72)
states: 18,650,430,173,548 (13)
abstracting: (p228<=1)
states: 19,177,775,757,445 (13)
abstracting: (p50<=0)
states: 18,476,426,270,621 (13)
abstracting: (p132<=0)
states: 9,419,440,728,133 (12)
abstracting: (1<=p37)
states: 701,349,486,824 (11)
abstracting: (p104<=0)
states: 18,476,426,270,621 (13)
abstracting: (1<=p37)
states: 701,349,486,824 (11)
abstracting: (1<=p92)
states: 504,197,093,000 (11)
-> the formula is TRUE

FORMULA DES-PT-30a-ReachabilityCardinality-07 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m27.348sec

checking: EF [[p21<=1 & ~ [[[p164<=0 | p49<=p25] | ~ [[p166<=1 & [~ [[p22<=p114 | [p208<=1 | 1<=p3]]] & [~ [1<=p150] | [[1<=p26 & p127<=1] & ~ [p220<=1]]]]]]]]]]
normalized: E [true U [p21<=1 & ~ [[~ [[p166<=1 & [[[~ [p220<=1] & [1<=p26 & p127<=1]] | ~ [1<=p150]] & ~ [[p22<=p114 | [p208<=1 | 1<=p3]]]]]] | [p164<=0 | p49<=p25]]]]]

abstracting: (p49<=p25)
states: 18,476,426,270,621 (13)
abstracting: (p164<=0)
states: 12,097,627,311,257 (13)
abstracting: (1<=p3)
states: 700,502,841,664 (11)
abstracting: (p208<=1)
states: 19,177,775,757,445 (13)
abstracting: (p22<=p114)
states: 18,534,738,168,679 (13)
abstracting: (1<=p150)
states: 9,423,522,073,598 (12)
abstracting: (p127<=1)
states: 19,177,775,757,445 (13)
abstracting: (1<=p26)
states: 696,525,907,742 (11)
abstracting: (p220<=1)
states: 19,177,775,757,445 (13)
abstracting: (p166<=1)
states: 19,177,775,757,445 (13)
abstracting: (p21<=1)
states: 19,177,775,757,445 (13)
-> the formula is FALSE

FORMULA DES-PT-30a-ReachabilityCardinality-03 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.780sec

checking: EF [[~ [[[~ [[p105<=1 | ~ [p123<=0]]] | [~ [p164<=0] & [[p160<=p23 | p153<=0] & 1<=p118]]] | [p201<=p126 & [p35<=p86 & p188<=0]]]] & ~ [p146<=p172]]]
normalized: E [true U [~ [p146<=p172] & ~ [[[p201<=p126 & [p35<=p86 & p188<=0]] | [[[1<=p118 & [p160<=p23 | p153<=0]] & ~ [p164<=0]] | ~ [[p105<=1 | ~ [p123<=0]]]]]]]]

abstracting: (p123<=0)
states: 9,598,728,326,245 (12)
abstracting: (p105<=1)
states: 19,177,775,757,445 (13)
abstracting: (p164<=0)
states: 12,097,627,311,257 (13)
abstracting: (p153<=0)
states: 12,718,187,303,065 (13)
abstracting: (p160<=p23)
states: 12,357,098,701,521 (13)
abstracting: (1<=p118)
states: 546,145,033,931 (11)
abstracting: (p188<=0)
states: 12,097,627,311,257 (13)
abstracting: (p35<=p86)
states: 18,500,623,227,149 (13)
abstracting: (p201<=p126)
states: 14,911,083,685,561 (13)
abstracting: (p146<=p172)
states: 12,715,495,815,729 (13)
-> the formula is TRUE

FORMULA DES-PT-30a-ReachabilityCardinality-10 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 1m47.414sec

checking: EF [~ [[[[[p63<=p40 & [[[[p40<=1 | 1<=p102] & p206<=0] | [[p51<=p22 | p32<=0] | ~ [1<=p16]]] | 1<=p51]] | ~ [p16<=0]] | 1<=p192] | ~ [[[1<=p137 & p140<=1] | [[[[p77<=1 & p117<=0] & [p205<=p217 & p88<=p214]] & ~ [p128<=p64]] | ~ [[~ [p202<=1] | ~ [p180<=p174]]]]]]]]]
normalized: E [true U ~ [[~ [[[~ [[~ [p180<=p174] | ~ [p202<=1]]] | [~ [p128<=p64] & [[p205<=p217 & p88<=p214] & [p77<=1 & p117<=0]]]] | [1<=p137 & p140<=1]]] | [1<=p192 | [~ [p16<=0] | [p63<=p40 & [1<=p51 | [[~ [1<=p16] | [p51<=p22 | p32<=0]] | [p206<=0 & [p40<=1 | 1<=p102]]]]]]]]]]

abstracting: (1<=p102)
states: 701,349,486,824 (11)
abstracting: (p40<=1)
states: 19,177,775,757,445 (13)
abstracting: (p206<=0)
states: 7,770,768,000,910 (12)
abstracting: (p32<=0)
states: 18,476,426,873,329 (13)
abstracting: (p51<=p22)
states: 18,666,111,605,773 (13)
abstracting: (1<=p16)
states: 701,349,486,824 (11)
abstracting: (1<=p51)
states: 701,349,486,824 (11)
abstracting: (p63<=p40)
states: 18,540,509,493,477 (13)
abstracting: (p16<=0)
states: 18,476,426,270,621 (13)
abstracting: (1<=p192)
states: 11,407,007,756,535 (13)
abstracting: (p140<=1)
states: 19,177,775,757,445 (13)
abstracting: (1<=p137)
states: 4,628,799,204,294 (12)
abstracting: (p117<=0)
states: 18,500,688,990,610 (13)
abstracting: (p77<=1)
states: 19,177,775,757,445 (13)
abstracting: (p88<=p214)
states: 18,693,237,372,717 (13)
abstracting: (p205<=p217)
states: 14,769,656,895,325 (13)
abstracting: (p128<=p64)
states: 7,120,756,729,432 (12)
abstracting: (p202<=1)
states: 19,177,775,757,445 (13)
abstracting: (p180<=p174)
states: 14,884,186,178,757 (13)

before gc: list nodes free: 404330

after gc: idd nodes used:2815398, unused:61184602; list nodes free:268392982

before gc: list nodes free: 10769173

after gc: idd nodes used:3046622, unused:60953378; list nodes free:267381881
-> the formula is TRUE

FORMULA DES-PT-30a-ReachabilityCardinality-11 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 5m56.682sec

checking: EF [[[~ [p101<=p74] & 1<=p149] & ~ [[[[[p180<=p147 | [~ [1<=p25] | [p85<=p232 | 1<=p194]]] & ~ [p160<=1]] | ~ [[1<=p85 & p98<=0]]] & [p8<=1 & [[~ [[p179<=p200 & p165<=1]] & [[p232<=p206 & p153<=0] & [p20<=p44 | p83<=1]]] & [[[p9<=p191 | p226<=0] & p89<=1] | 1<=p111]]]]]]]
normalized: E [true U [~ [[[p8<=1 & [[1<=p111 | [p89<=1 & [p9<=p191 | p226<=0]]] & [[[p20<=p44 | p83<=1] & [p232<=p206 & p153<=0]] & ~ [[p179<=p200 & p165<=1]]]]] & [~ [[1<=p85 & p98<=0]] | [~ [p160<=1] & [p180<=p147 | [[p85<=p232 | 1<=p194] | ~ [1<=p25]]]]]]] & [1<=p149 & ~ [p101<=p74]]]]

abstracting: (p101<=p74)
states: 18,500,623,227,149 (13)
abstracting: (1<=p149)
states: 9,754,253,683,846 (12)
abstracting: (1<=p25)
states: 701,338,958,252 (11)
abstracting: (1<=p194)
states: 11,407,007,756,535 (13)
abstracting: (p85<=p232)
states: 18,937,864,775,413 (13)
abstracting: (p180<=p147)
states: 15,649,153,094,326 (13)
abstracting: (p160<=1)
states: 19,177,775,757,445 (13)
abstracting: (p98<=0)
states: 18,476,426,270,621 (13)
abstracting: (1<=p85)
states: 661,463,220,496 (11)
abstracting: (p165<=1)
states: 19,177,775,757,445 (13)
abstracting: (p179<=p200)
states: 14,529,944,048,484 (13)
abstracting: (p153<=0)
states: 12,718,187,303,065 (13)
abstracting: (p232<=p206)
states: 14,098,665,640,977 (13)
abstracting: (p83<=1)
states: 19,177,775,757,445 (13)
abstracting: (p20<=p44)
states: 18,476,426,270,621 (13)
abstracting: (p226<=0)
states: 14,629,175,942,908 (13)
abstracting: (p9<=p191)
states: 18,710,982,965,405 (13)
abstracting: (p89<=1)
states: 19,177,775,757,445 (13)
abstracting: (1<=p111)
states: 701,349,486,824 (11)
abstracting: (p8<=1)
states: 19,177,775,757,445 (13)
-> the formula is TRUE

FORMULA DES-PT-30a-ReachabilityCardinality-02 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 1m42.440sec

checking: AG [[[p185<=0 | [[[[[[[1<=p215 & 1<=p51] | [p101<=0 | p206<=p30]] & [p16<=p233 & [p84<=p80 & p125<=0]]] & p115<=p177] | p45<=0] & ~ [[[p17<=1 & ~ [1<=p75]] & [~ [1<=p15] | [p94<=1 | p175<=p156]]]]] | [1<=p208 | 1<=p139]]] | ~ [[1<=p102 & [[1<=p219 | 1<=p64] | [~ [[1<=p205 & p136<=0]] | ~ [[~ [p55<=p203] & ~ [p183<=1]]]]]]]]]
normalized: ~ [E [true U ~ [[~ [[1<=p102 & [[~ [[~ [p183<=1] & ~ [p55<=p203]]] | ~ [[1<=p205 & p136<=0]]] | [1<=p219 | 1<=p64]]]] | [p185<=0 | [[1<=p208 | 1<=p139] | [~ [[[[p94<=1 | p175<=p156] | ~ [1<=p15]] & [p17<=1 & ~ [1<=p75]]]] & [p45<=0 | [p115<=p177 & [[p16<=p233 & [p84<=p80 & p125<=0]] & [[p101<=0 | p206<=p30] | [1<=p215 & 1<=p51]]]]]]]]]]]]

abstracting: (1<=p51)
states: 701,349,486,824 (11)
abstracting: (1<=p215)
states: 3,303,352,443,135 (12)
abstracting: (p206<=p30)
states: 7,770,768,000,910 (12)
abstracting: (p101<=0)
states: 18,476,426,270,621 (13)
abstracting: (p125<=0)
states: 12,792,652,748,193 (13)
abstracting: (p84<=p80)
states: 18,516,312,536,949 (13)
abstracting: (p16<=p233)
states: 18,606,378,685,061 (13)
abstracting: (p115<=p177)
states: 18,918,304,367,181 (13)
abstracting: (p45<=0)
states: 18,476,426,270,621 (13)
abstracting: (1<=p75)
states: 661,463,220,496 (11)
abstracting: (p17<=1)
states: 19,177,775,757,445 (13)
abstracting: (1<=p15)
states: 701,349,486,824 (11)
abstracting: (p175<=p156)
states: 8,082,130,379,023 (12)
abstracting: (p94<=1)
states: 19,177,775,757,445 (13)
abstracting: (1<=p139)
states: 3,711,475,542,986 (12)
abstracting: (1<=p208)

before gc: list nodes free: 817236

after gc: idd nodes used:3537734, unused:60462266; list nodes free:265276724
states: 657,784,256,635 (11)
abstracting: (p185<=0)
states: 7,080,148,446,189 (12)
abstracting: (1<=p64)
states: 661,463,220,496 (11)
abstracting: (1<=p219)
states: 2,108,574,179,484 (12)
abstracting: (p136<=0)
states: 14,522,938,805,051 (13)
abstracting: (1<=p205)
states: 6,406,983,260,937 (12)
abstracting: (p55<=p203)
states: 18,734,994,947,937 (13)
abstracting: (p183<=1)
states: 19,177,775,757,445 (13)
abstracting: (1<=p102)
states: 701,349,486,824 (11)
-> the formula is FALSE

FORMULA DES-PT-30a-ReachabilityCardinality-05 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 1m27.569sec

checking: AG [[~ [[~ [p98<=p44] & [[~ [[[[p120<=p82 | p34<=0] | 1<=p224] | [~ [1<=p106] | ~ [1<=p95]]]] | [[p71<=1 & [[p181<=p100 | 1<=p213] & [p90<=0 | p130<=p118]]] & [p142<=p175 & [~ [1<=p189] & ~ [p102<=p73]]]]] & ~ [[[p208<=p148 & 1<=p102] & ~ [[p0<=p149 | [p227<=p123 & 1<=p33]]]]]]]] | ~ [p33<=p204]]]
normalized: ~ [E [true U ~ [[~ [p33<=p204] | ~ [[[~ [[~ [[p0<=p149 | [p227<=p123 & 1<=p33]]] & [p208<=p148 & 1<=p102]]] & [[[p142<=p175 & [~ [p102<=p73] & ~ [1<=p189]]] & [p71<=1 & [[p90<=0 | p130<=p118] & [p181<=p100 | 1<=p213]]]] | ~ [[[~ [1<=p95] | ~ [1<=p106]] | [1<=p224 | [p120<=p82 | p34<=0]]]]]] & ~ [p98<=p44]]]]]]]

abstracting: (p98<=p44)
states: 18,476,426,270,621 (13)
abstracting: (p34<=0)
states: 18,476,426,270,621 (13)
abstracting: (p120<=p82)
states: 9,803,384,259,637 (12)
abstracting: (1<=p224)
states: 3,217,439,523,873 (12)
abstracting: (1<=p106)
states: 701,349,486,824 (11)
abstracting: (1<=p95)
states: 701,340,715,928 (11)
abstracting: (1<=p213)
states: 2,037,971,570,965 (12)
abstracting: (p181<=p100)
states: 7,522,026,542,749 (12)
abstracting: (p130<=p118)
states: 12,459,901,465,657 (13)
abstracting: (p90<=0)
states: 19,177,775,757,441 (13)
abstracting: (p71<=1)
states: 19,177,775,757,445 (13)
abstracting: (1<=p189)
states: 12,097,627,311,256 (13)
abstracting: (p102<=p73)
states: 18,500,623,227,149 (13)
abstracting: (p142<=p175)
states: 17,497,596,729,251 (13)
abstracting: (1<=p102)
states: 701,349,486,824 (11)
abstracting: (p208<=p148)
states: 18,844,978,339,763 (13)
abstracting: (1<=p33)
states: 701,349,486,824 (11)
abstracting: (p227<=p123)
states: 16,715,100,009,689 (13)
abstracting: (p0<=p149)
states: 19,177,775,757,444 (13)
abstracting: (p33<=p204)
states: 18,892,757,755,805 (13)
-> the formula is TRUE

FORMULA DES-PT-30a-ReachabilityCardinality-08 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 3.097sec

checking: AG [[[[[[[~ [[p164<=0 | ~ [p126<=p35]]] & p117<=0] | 1<=p200] | p200<=0] | [1<=p210 | [[p147<=p126 | [p216<=0 | ~ [[p232<=1 | p159<=1]]]] & [1<=p96 & ~ [[p43<=0 & [p119<=p55 | p7<=0]]]]]]] | [p210<=p113 & ~ [[~ [[~ [[1<=p229 & p50<=0]] | ~ [[p56<=1 & p4<=p59]]]] & ~ [[p45<=p214 | ~ [1<=p123]]]]]]] & [[1<=p146 | p209<=p123] | [p80<=1 | ~ [1<=p127]]]]]
normalized: ~ [E [true U ~ [[[[p80<=1 | ~ [1<=p127]] | [1<=p146 | p209<=p123]] & [[p210<=p113 & ~ [[~ [[p45<=p214 | ~ [1<=p123]]] & ~ [[~ [[p56<=1 & p4<=p59]] | ~ [[1<=p229 & p50<=0]]]]]]] | [[1<=p210 | [[1<=p96 & ~ [[p43<=0 & [p119<=p55 | p7<=0]]]] & [p147<=p126 | [p216<=0 | ~ [[p232<=1 | p159<=1]]]]]] | [p200<=0 | [1<=p200 | [p117<=0 & ~ [[p164<=0 | ~ [p126<=p35]]]]]]]]]]]]

abstracting: (p126<=p35)
states: 13,004,096,989,377 (13)
abstracting: (p164<=0)
states: 12,097,627,311,257 (13)
abstracting: (p117<=0)
states: 18,500,688,990,610 (13)
abstracting: (1<=p200)
states: 11,407,007,756,535 (13)
abstracting: (p200<=0)
states: 7,770,768,000,910 (12)
abstracting: (p159<=1)
states: 19,177,775,757,445 (13)
abstracting: (p232<=1)
states: 19,177,775,757,445 (13)
abstracting: (p216<=0)
states: 18,745,983,336,335 (13)
abstracting: (p147<=p126)
states: 12,756,892,187,167 (13)
abstracting: (p7<=0)
states: 18,476,426,270,621 (13)
abstracting: (p119<=p55)
states: 18,921,179,266,725 (13)
abstracting: (p43<=0)
states: 18,476,426,270,621 (13)
abstracting: (1<=p96)
states: 701,349,486,824 (11)
abstracting: (1<=p210)
states: 117,232,904,703 (11)
abstracting: (p50<=0)
states: 18,476,426,270,621 (13)
abstracting: (1<=p229)
states: 3,354,556,463,421 (12)
abstracting: (p4<=p59)
states: 18,476,426,568,589 (13)
abstracting: (p56<=1)
states: 19,177,775,757,445 (13)
abstracting: (1<=p123)
states: 9,579,047,431,200 (12)
abstracting: (p45<=p214)
states: 18,489,476,664,797 (13)
abstracting: (p210<=p113)
states: 19,064,862,253,702 (13)
abstracting: (p209<=p123)
states: 18,549,104,745,029 (13)
abstracting: (1<=p146)
states: 10,243,763,288,906 (13)
abstracting: (1<=p127)
states: 6,690,034,165,637 (12)
abstracting: (p80<=1)
states: 19,177,775,757,445 (13)
-> the formula is TRUE

FORMULA DES-PT-30a-ReachabilityCardinality-12 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 3.823sec

checking: EF [[[[~ [[[~ [[~ [p146<=p7] | p62<=p75]] & p78<=p207] | [[[1<=p194 & ~ [1<=p164]] & ~ [[1<=p32 & 1<=p85]]] | [~ [p15<=0] & p200<=1]]]] & 1<=p105] & [[[[[[p130<=0 & ~ [1<=p133]] | 1<=p55] | p224<=1] & [[[1<=p111 | 1<=p62] | p19<=1] | [[[1<=p65 | p228<=1] | [p19<=p17 & p68<=0]] | [[p121<=0 & p154<=0] | p167<=1]]]] & 1<=p228] & [~ [[[~ [[p206<=1 & p160<=1]] & p134<=p118] & ~ [[p120<=0 & ~ [p222<=1]]]]] & [~ [[[[p93<=1 & 1<=p200] & p57<=p142] | ~ [[1<=p224 | 1<=p37]]]] & [p53<=1 | p171<=p55]]]]] & p149<=p145]]
normalized: E [true U [p149<=p145 & [[[[[p53<=1 | p171<=p55] & ~ [[~ [[1<=p224 | 1<=p37]] | [p57<=p142 & [p93<=1 & 1<=p200]]]]] & ~ [[~ [[p120<=0 & ~ [p222<=1]]] & [p134<=p118 & ~ [[p206<=1 & p160<=1]]]]]] & [1<=p228 & [[[[p167<=1 | [p121<=0 & p154<=0]] | [[p19<=p17 & p68<=0] | [1<=p65 | p228<=1]]] | [p19<=1 | [1<=p111 | 1<=p62]]] & [p224<=1 | [1<=p55 | [p130<=0 & ~ [1<=p133]]]]]]] & [1<=p105 & ~ [[[[p200<=1 & ~ [p15<=0]] | [~ [[1<=p32 & 1<=p85]] & [1<=p194 & ~ [1<=p164]]]] | [p78<=p207 & ~ [[p62<=p75 | ~ [p146<=p7]]]]]]]]]]

abstracting: (p146<=p7)
states: 9,312,694,851,123 (12)
abstracting: (p62<=p75)
states: 18,516,312,536,949 (13)
abstracting: (p78<=p207)
states: 18,540,663,543,955 (13)
abstracting: (1<=p164)
states: 7,080,148,446,188 (12)
abstracting: (1<=p194)
states: 11,407,007,756,535 (13)
abstracting: (1<=p85)
states: 661,463,220,496 (11)
abstracting: (1<=p32)
states: 701,348,884,116 (11)
abstracting: (p15<=0)
states: 18,476,426,270,621 (13)
abstracting: (p200<=1)
states: 19,177,775,757,445 (13)
abstracting: (1<=p105)
states: 701,349,486,824 (11)
abstracting: (1<=p133)
states: 9,419,440,728,132 (12)
abstracting: (p130<=0)
states: 12,267,864,394,592 (13)
abstracting: (1<=p55)
states: 664,130,395,000 (11)
abstracting: (p224<=1)
states: 19,177,775,757,445 (13)
abstracting: (1<=p62)
states: 661,463,220,496 (11)
abstracting: (1<=p111)
states: 701,349,486,824 (11)
abstracting: (p19<=1)
states: 19,177,775,757,445 (13)
abstracting: (p228<=1)
states: 19,177,775,757,445 (13)
abstracting: (1<=p65)
states: 661,463,220,496 (11)
abstracting: (p68<=0)
states: 18,516,312,536,949 (13)
abstracting: (p19<=p17)
states: 18,476,426,270,621 (13)
abstracting: (p154<=0)
states: 6,459,588,454,381 (12)
abstracting: (p121<=0)
states: 9,709,299,178,825 (12)
abstracting: (p167<=1)
states: 19,177,775,757,445 (13)
abstracting: (1<=p228)
states: 1,942,477,536,867 (12)
abstracting: (p160<=1)
states: 19,177,775,757,445 (13)
abstracting: (p206<=1)
states: 19,177,775,757,445 (13)
abstracting: (p134<=p118)
states: 14,584,106,482,535 (13)
abstracting: (p222<=1)
states: 19,177,775,757,445 (13)
abstracting: (p120<=0)
states: 9,468,476,578,621 (12)
abstracting: (1<=p200)
states: 11,407,007,756,535 (13)
abstracting: (p93<=1)
states: 19,177,775,757,445 (13)
abstracting: (p57<=p142)
states: 18,903,968,566,647 (13)
abstracting: (1<=p37)
states: 701,349,486,824 (11)
abstracting: (1<=p224)
states: 3,217,439,523,873 (12)
abstracting: (p171<=p55)
states: 7,500,539,731,356 (12)
abstracting: (p53<=1)
states: 19,177,775,757,445 (13)
abstracting: (p149<=p145)
states: 13,966,665,911,875 (13)
-> the formula is FALSE

FORMULA DES-PT-30a-ReachabilityCardinality-01 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 4.863sec

checking: AG [~ [[~ [[p112<=p97 & p61<=p185]] | 1<=p114]]]
normalized: ~ [E [true U [1<=p114 | ~ [[p112<=p97 & p61<=p185]]]]]

abstracting: (p61<=p185)
states: 18,933,574,299,621 (13)
abstracting: (p112<=p97)
states: 18,476,426,270,621 (13)
abstracting: (1<=p114)
states: 701,349,486,824 (11)

before gc: list nodes free: 4454975

after gc: idd nodes used:7215968, unused:56784032; list nodes free:248918907

before gc: list nodes free: 9249190

after gc: idd nodes used:7213635, unused:56786365; list nodes free:248932248
-> the formula is FALSE

FORMULA DES-PT-30a-ReachabilityCardinality-04 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 7m 0.975sec

totally nodes used: 516311011 (5.2e+08)
number of garbage collections: 8
fire ops cache: hits/miss/sum: 755823380 3176555044 3932378424
used/not used/entry size/cache size: 62189616 4919248 16 1024MB
basic ops cache: hits/miss/sum: 128178064 533787544 661965608
used/not used/entry size/cache size: 14990683 1786533 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: 2864299 9045856 11910155
used/not used/entry size/cache size: 0 8388608 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 44430191
1 16719915
2 4634393
3 1074380
4 209523
5 34770
6 4961
7 655
8 69
9 7
>= 10 0

Total processing time: 28m40.397sec


BK_STOP 1678256044193

--------------------
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

157304 177364 172506 177311
iterations count:471034 (2466), effective:37457 (196)

initing FirstDep: 0m 0.000sec

254996 282999
iterations count:217839 (1140), effective:17002 (89)

sat_reach.icc:155: Timeout: after 271 sec


iterations count:86841 (454), effective:8518 (44)
210578
iterations count:123128 (644), effective:9244 (48)

iterations count:82758 (433), effective:6300 (32)
235693 277353
iterations count:206114 (1079), effective:15893 (83)

iterations count:75155 (393), effective:4672 (24)
301561
iterations count:193195 (1011), effective:20602 (107)
345345
iterations count:146882 (769), effective:11533 (60)
322671
iterations count:135488 (709), effective:10527 (55)
415719
iterations count:134637 (704), effective:13317 (69)

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="DES-PT-30a"
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 DES-PT-30a, 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 r097-tall-167814469500446"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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