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.r257-smll-167863532700430.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 Parking-PT-416, examination is ReachabilityCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 1
Run identifier is r257-smll-167863532700430
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 512K
-rw-r--r-- 1 mcc users 6.2K Feb 26 15:09 CTLCardinality.txt
-rw-r--r-- 1 mcc users 67K Feb 26 15:09 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.4K Feb 26 14:59 CTLFireability.txt
-rw-r--r-- 1 mcc users 48K Feb 26 14:59 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.5K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.4K Feb 25 16:30 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Feb 25 16:30 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.1K Feb 25 16:30 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K Feb 25 16:30 LTLFireability.xml
-rw-r--r-- 1 mcc users 12K Feb 26 15:20 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 126K Feb 26 15:20 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 4.9K Feb 26 15:14 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 35K Feb 26 15:14 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Feb 25 16:30 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Feb 25 16:30 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 equiv_col
-rw-r--r-- 1 mcc users 4 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 iscolored
-rw-r--r-- 1 mcc users 107K Mar 5 18:23 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 Parking-PT-416-ReachabilityCardinality-00
FORMULA_NAME Parking-PT-416-ReachabilityCardinality-01
FORMULA_NAME Parking-PT-416-ReachabilityCardinality-02
FORMULA_NAME Parking-PT-416-ReachabilityCardinality-03
FORMULA_NAME Parking-PT-416-ReachabilityCardinality-04
FORMULA_NAME Parking-PT-416-ReachabilityCardinality-05
FORMULA_NAME Parking-PT-416-ReachabilityCardinality-06
FORMULA_NAME Parking-PT-416-ReachabilityCardinality-07
FORMULA_NAME Parking-PT-416-ReachabilityCardinality-08
FORMULA_NAME Parking-PT-416-ReachabilityCardinality-09
FORMULA_NAME Parking-PT-416-ReachabilityCardinality-10
FORMULA_NAME Parking-PT-416-ReachabilityCardinality-11
FORMULA_NAME Parking-PT-416-ReachabilityCardinality-12
FORMULA_NAME Parking-PT-416-ReachabilityCardinality-13
FORMULA_NAME Parking-PT-416-ReachabilityCardinality-14
FORMULA_NAME Parking-PT-416-ReachabilityCardinality-15

=== Now, execution of the tool begins

BK_START 1678842197231

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=Parking-PT-416
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: Parking_PT_416
(NrP: 305 NrTr: 433 NrArc: 1289)

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

net check time: 0m 0.000sec

init dd package: 0m 3.380sec


RS generation: 0m20.828sec


-> reachability set: #nodes 110854 (1.1e+05) #states 8,440,470,781,232,316,153,857 (21)



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

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

abstracting: (1<=p115)
states: 114,060,415,962,598,866,944 (20)
MC time: 3m44.313sec

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

abstracting: (1<=p127)
states: 171,090,623,943,898,300,416 (20)
MC time: 3m30.024sec

checking: AG [p263<=p10]
normalized: ~ [E [true U ~ [p263<=p10]]]

abstracting: (p263<=p10)
states: 8,383,440,573,251,016,720,385 (21)

before gc: list nodes free: 2065825

after gc: idd nodes used:406734, unused:63593266; list nodes free:293850029
MC time: 3m17.086sec

checking: EF [[p283<=1 & 1<=p254]]
normalized: E [true U [p283<=1 & 1<=p254]]

abstracting: (1<=p254)
states: 171,090,623,943,898,300,416 (20)
abstracting: (p283<=1)
states: 8,440,470,781,232,316,153,857 (21)
MC time: 3m 5.054sec

checking: AG [[p150<=p106 | ~ [1<=p22]]]
normalized: ~ [E [true U ~ [[p150<=p106 | ~ [1<=p22]]]]]

abstracting: (1<=p22)
states: 4,220,235,390,616,158,076,928 (21)
abstracting: (p150<=p106)
states: 8,326,410,365,269,717,286,913 (21)
MC time: 2m53.272sec

checking: AG [~ [[1<=p62 | [[~ [[p101<=p188 & ~ [1<=p122]]] & [1<=p259 | 1<=p95]] & [1<=p152 & ~ [p233<=1]]]]]]
normalized: ~ [E [true U [1<=p62 | [[1<=p152 & ~ [p233<=1]] & [[1<=p259 | 1<=p95] & ~ [[p101<=p188 & ~ [1<=p122]]]]]]]]

abstracting: (1<=p122)
states: 171,090,623,943,898,300,416 (20)
abstracting: (p101<=p188)
states: 7,813,138,493,438,022,385,665 (21)
abstracting: (1<=p95)
states: 4,220,235,390,616,158,076,928 (21)
abstracting: (1<=p259)
states: 171,090,623,943,898,300,416 (20)
abstracting: (p233<=1)
states: 8,440,470,781,232,316,153,857 (21)
abstracting: (1<=p152)
states: 228,120,831,925,197,733,888 (20)
abstracting: (1<=p62)
states: 228,120,831,925,197,733,888 (20)

before gc: list nodes free: 3067446

after gc: idd nodes used:524933, unused:63475067; list nodes free:293318494
MC time: 2m42.068sec

checking: EF [[~ [[[[[p108<=p180 | p143<=p20] | ~ [p92<=p80]] & ~ [[~ [p149<=p249] & [p208<=0 & p299<=p237]]]] | 1<=p161]] & 1<=p154]]
normalized: E [true U [1<=p154 & ~ [[1<=p161 | [~ [[[p208<=0 & p299<=p237] & ~ [p149<=p249]]] & [~ [p92<=p80] | [p108<=p180 | p143<=p20]]]]]]]

abstracting: (p143<=p20)
states: 8,326,410,365,269,717,286,913 (21)
abstracting: (p108<=p180)
states: 6,330,353,085,924,237,115,393 (21)
abstracting: (p92<=p80)
states: 6,900,655,165,737,231,450,113 (21)
abstracting: (p149<=p249)
states: 8,326,410,365,269,717,286,913 (21)
abstracting: (p299<=p237)
states: 8,326,410,365,269,717,286,913 (21)
abstracting: (p208<=0)
states: 8,326,410,365,269,717,286,913 (21)
abstracting: (1<=p161)
states: 1,824,966,655,401,581,871,104 (21)
abstracting: (1<=p154)
states: 228,120,831,925,197,733,888 (20)
-> the formula is FALSE

FORMULA Parking-PT-416-ReachabilityCardinality-09 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 1.327sec

checking: AG [[p259<=0 & [~ [[[[~ [[~ [p181<=p181] | 1<=p114]] & ~ [p79<=p244]] & p185<=p247] & [p271<=1 | ~ [p126<=0]]]] | [p224<=1 & [p93<=p260 & [~ [1<=p206] & ~ [[[p274<=1 & p38<=1] | ~ [p115<=0]]]]]]]]]
normalized: ~ [E [true U ~ [[p259<=0 & [[p224<=1 & [p93<=p260 & [~ [[~ [p115<=0] | [p274<=1 & p38<=1]]] & ~ [1<=p206]]]] | ~ [[[p271<=1 | ~ [p126<=0]] & [p185<=p247 & [~ [p79<=p244] & ~ [[1<=p114 | ~ [p181<=p181]]]]]]]]]]]]

abstracting: (p181<=p181)
states: 8,440,470,781,232,316,153,857 (21)
abstracting: (1<=p114)
states: 171,090,623,943,898,300,416 (20)
abstracting: (p79<=p244)
states: 8,326,410,365,269,717,286,913 (21)
abstracting: (p185<=p247)
states: 8,383,440,573,251,016,720,385 (21)
abstracting: (p126<=0)
states: 1,254,664,575,588,587,536,385 (21)
abstracting: (p271<=1)
states: 8,440,470,781,232,316,153,857 (21)
abstracting: (1<=p206)
states: 171,090,623,943,898,300,416 (20)
abstracting: (p38<=1)
states: 8,440,470,781,232,316,153,857 (21)
abstracting: (p274<=1)
states: 8,440,470,781,232,316,153,857 (21)
abstracting: (p115<=0)
states: 8,326,410,365,269,717,286,913 (21)
abstracting: (p93<=p260)
states: 5,982,006,410,146,570,305,537 (21)
abstracting: (p224<=1)
states: 8,440,470,781,232,316,153,857 (21)
abstracting: (p259<=0)
states: 8,269,380,157,288,417,853,441 (21)
MC time: 2m42.007sec

checking: AG [[p172<=1 & [[p172<=0 & ~ [1<=p243]] | [~ [[~ [[[p304<=p186 | p161<=0] | [p278<=0 & p115<=p46]]] & p60<=1]] | ~ [[1<=p41 | [~ [[~ [p120<=1] | [1<=p147 & 1<=p183]]] & [[[p291<=1 & 1<=p130] & p259<=p299] | [p261<=1 | 1<=p209]]]]]]]]]
normalized: ~ [E [true U ~ [[p172<=1 & [[~ [[1<=p41 | [[[p261<=1 | 1<=p209] | [p259<=p299 & [p291<=1 & 1<=p130]]] & ~ [[[1<=p147 & 1<=p183] | ~ [p120<=1]]]]]] | ~ [[p60<=1 & ~ [[[p278<=0 & p115<=p46] | [p304<=p186 | p161<=0]]]]]] | [p172<=0 & ~ [1<=p243]]]]]]]

abstracting: (1<=p243)
states: 4,220,235,390,616,158,076,928 (21)
abstracting: (p172<=0)
states: 4,220,235,390,616,158,076,929 (21)
abstracting: (p161<=0)
states: 6,615,504,125,830,734,282,753 (21)
abstracting: (p304<=p186)
states: 5,998,961,336,843,713,380,353 (21)
abstracting: (p115<=p46)
states: 8,329,493,079,214,652,391,425 (21)
abstracting: (p278<=0)
states: 8,326,410,365,269,717,286,913 (21)
abstracting: (p60<=1)
states: 8,440,470,781,232,316,153,857 (21)
abstracting: (p120<=1)
states: 8,440,470,781,232,316,153,857 (21)
abstracting: (1<=p183)
states: 171,090,623,943,898,300,416 (20)
abstracting: (1<=p147)
states: 228,120,831,925,197,733,888 (20)
abstracting: (1<=p130)
states: 114,060,415,962,598,866,944 (20)
abstracting: (p291<=1)
states: 8,440,470,781,232,316,153,857 (21)
abstracting: (p259<=p299)
states: 8,269,380,157,288,417,853,441 (21)
abstracting: (1<=p209)
states: 114,060,415,962,598,866,944 (20)
abstracting: (p261<=1)
states: 8,440,470,781,232,316,153,857 (21)
abstracting: (1<=p41)
states: 171,090,623,943,898,300,416 (20)
abstracting: (p172<=1)
states: 8,440,470,781,232,316,153,857 (21)
MC time: 2m31.001sec

checking: AG [[~ [1<=p120] | [[p20<=1 | 1<=p145] & [p164<=0 | ~ [[[~ [1<=p223] & [[[p175<=p63 | p131<=1] & [p176<=p69 & 1<=p254]] & [[p50<=1 & p8<=0] | [p68<=p57 | p206<=1]]]] & [~ [p93<=p113] & ~ [[~ [p89<=0] & p191<=1]]]]]]]]]
normalized: ~ [E [true U ~ [[[[p164<=0 | ~ [[[~ [[p191<=1 & ~ [p89<=0]]] & ~ [p93<=p113]] & [[[[p68<=p57 | p206<=1] | [p50<=1 & p8<=0]] & [[p176<=p69 & 1<=p254] & [p175<=p63 | p131<=1]]] & ~ [1<=p223]]]]] & [p20<=1 | 1<=p145]] | ~ [1<=p120]]]]]

abstracting: (1<=p120)
states: 171,090,623,943,898,300,416 (20)
abstracting: (1<=p145)
states: 228,120,831,925,197,733,888 (20)
abstracting: (p20<=1)
states: 8,440,470,781,232,316,153,857 (21)
abstracting: (1<=p223)
states: 228,120,831,925,197,733,888 (20)
abstracting: (p131<=1)
states: 8,440,470,781,232,316,153,857 (21)
abstracting: (p175<=p63)
states: 4,334,295,806,578,756,943,873 (21)
abstracting: (1<=p254)
states: 171,090,623,943,898,300,416 (20)
abstracting: (p176<=p69)
states: 4,277,265,598,597,457,510,401 (21)
abstracting: (p8<=0)
states: 4,220,235,390,616,158,076,929 (21)
abstracting: (p50<=1)
states: 8,440,470,781,232,316,153,857 (21)
abstracting: (p206<=1)
states: 8,440,470,781,232,316,153,857 (21)
abstracting: (p68<=p57)
states: 8,326,410,365,269,717,286,913 (21)
abstracting: (p93<=p113)
states: 5,982,006,410,146,570,305,537 (21)
abstracting: (p89<=0)
states: 8,212,349,949,307,118,419,969 (21)
abstracting: (p191<=1)
states: 8,440,470,781,232,316,153,857 (21)
abstracting: (p164<=0)
states: 5,931,141,630,055,141,081,089 (21)

before gc: list nodes free: 3255088

after gc: idd nodes used:1926991, unused:62073009; list nodes free:286963960
MC time: 2m21.002sec

checking: AG [~ [[[[~ [p164<=p248] & [[~ [p37<=0] & [~ [[p19<=p110 & p271<=p214]] & ~ [p119<=1]]] | [~ [[~ [p246<=1] | 1<=p237]] | [~ [1<=p268] & ~ [[p158<=0 | 1<=p209]]]]]] & [[p173<=1 & ~ [[[~ [1<=p258] | [1<=p27 & 1<=p169]] & ~ [[p240<=1 | 1<=p271]]]]] & p193<=0]] & ~ [p278<=p229]]]]
normalized: ~ [E [true U [~ [p278<=p229] & [[p193<=0 & [p173<=1 & ~ [[~ [[p240<=1 | 1<=p271]] & [[1<=p27 & 1<=p169] | ~ [1<=p258]]]]]] & [[[[~ [[p158<=0 | 1<=p209]] & ~ [1<=p268]] | ~ [[1<=p237 | ~ [p246<=1]]]] | [[~ [p119<=1] & ~ [[p19<=p110 & p271<=p214]]] & ~ [p37<=0]]] & ~ [p164<=p248]]]]]]

abstracting: (p164<=p248)
states: 7,185,806,205,643,728,617,473 (21)
abstracting: (p37<=0)
states: 4,220,235,390,616,158,076,929 (21)
abstracting: (p271<=p214)
states: 8,329,493,079,214,652,391,425 (21)
abstracting: (p19<=p110)
states: 6,330,353,085,924,237,115,393 (21)
abstracting: (p119<=1)
states: 8,440,470,781,232,316,153,857 (21)
abstracting: (p246<=1)
states: 8,440,470,781,232,316,153,857 (21)
abstracting: (1<=p237)
states: 4,220,235,390,616,158,076,928 (21)
abstracting: (1<=p268)
states: 171,090,623,943,898,300,416 (20)
abstracting: (1<=p209)
states: 114,060,415,962,598,866,944 (20)
abstracting: (p158<=0)
states: 3,421,812,478,877,966,008,321 (21)
abstracting: (1<=p258)
states: 7,185,806,205,643,728,617,472 (21)
abstracting: (1<=p169)
states: 4,220,235,390,616,158,076,928 (21)
abstracting: (1<=p27)
states: 4,220,235,390,616,158,076,928 (21)
abstracting: (1<=p271)
states: 114,060,415,962,598,866,944 (20)
abstracting: (p240<=1)
states: 8,440,470,781,232,316,153,857 (21)
abstracting: (p173<=1)
states: 8,440,470,781,232,316,153,857 (21)
abstracting: (p193<=0)
states: 8,326,410,365,269,717,286,913 (21)
abstracting: (p278<=p229)
states: 8,329,493,079,214,652,391,425 (21)
MC time: 2m12.027sec

checking: AG [[~ [[[[[[~ [p240<=p232] & ~ [[1<=p185 | p258<=p97]]] & [~ [[p82<=0 & 1<=p268]] & [1<=p212 & ~ [p46<=p186]]]] & ~ [[~ [[p220<=1 | p132<=p7]] | 1<=p179]]] & [~ [[[p217<=0 & p238<=1] & p229<=p68]] | [1<=p217 | [[1<=p10 & p242<=0] | p35<=0]]]] | p21<=0]] | p118<=1]]
normalized: ~ [E [true U ~ [[p118<=1 | ~ [[p21<=0 | [[[1<=p217 | [p35<=0 | [1<=p10 & p242<=0]]] | ~ [[p229<=p68 & [p217<=0 & p238<=1]]]] & [~ [[1<=p179 | ~ [[p220<=1 | p132<=p7]]]] & [[[1<=p212 & ~ [p46<=p186]] & ~ [[p82<=0 & 1<=p268]]] & [~ [[1<=p185 | p258<=p97]] & ~ [p240<=p232]]]]]]]]]]]

abstracting: (p240<=p232)
states: 5,018,658,302,354,350,145,537 (21)
abstracting: (p258<=p97)
states: 4,847,567,678,410,451,845,121 (21)
abstracting: (1<=p185)
states: 114,060,415,962,598,866,944 (20)
abstracting: (1<=p268)
states: 171,090,623,943,898,300,416 (20)
abstracting: (p82<=0)
states: 8,212,349,949,307,118,419,969 (21)
abstracting: (p46<=p186)
states: 8,218,515,377,196,988,628,993 (21)
abstracting: (1<=p212)
states: 7,299,866,621,606,327,484,416 (21)
abstracting: (p132<=p7)
states: 8,326,410,365,269,717,286,913 (21)
abstracting: (p220<=1)
states: 8,440,470,781,232,316,153,857 (21)
abstracting: (1<=p179)
states: 4,220,235,390,616,158,076,928 (21)
abstracting: (p238<=1)
states: 8,440,470,781,232,316,153,857 (21)
abstracting: (p217<=0)
states: 8,212,349,949,307,118,419,969 (21)
abstracting: (p229<=p68)
states: 8,215,432,663,252,053,524,481 (21)
abstracting: (p242<=0)
states: 4,220,235,390,616,158,076,929 (21)
abstracting: (1<=p10)
states: 4,220,235,390,616,158,076,928 (21)
abstracting: (p35<=0)
states: 4,220,235,390,616,158,076,929 (21)
abstracting: (1<=p217)
states: 228,120,831,925,197,733,888 (20)
abstracting: (p21<=0)
states: 4,220,235,390,616,158,076,929 (21)
abstracting: (p118<=1)
states: 8,440,470,781,232,316,153,857 (21)
-> the formula is TRUE

FORMULA Parking-PT-416-ReachabilityCardinality-12 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 3.420sec

checking: AG [[~ [p93<=p204] | ~ [[~ [[[~ [[~ [p111<=1] & [p180<=p217 & 1<=p65]]] & [[~ [p98<=0] | [1<=p178 | p68<=0]] & ~ [p279<=0]]] | p200<=p141]] & [[[~ [[[1<=p217 | 1<=p251] & ~ [p300<=1]]] | 1<=p268] | ~ [p219<=1]] & ~ [[[~ [[p119<=1 | 1<=p17]] | [[p80<=1 | p274<=p236] & 1<=p96]] & [p136<=p149 & 1<=p31]]]]]]]]
normalized: ~ [E [true U ~ [[~ [[[~ [[[p136<=p149 & 1<=p31] & [[1<=p96 & [p80<=1 | p274<=p236]] | ~ [[p119<=1 | 1<=p17]]]]] & [~ [p219<=1] | [1<=p268 | ~ [[~ [p300<=1] & [1<=p217 | 1<=p251]]]]]] & ~ [[p200<=p141 | [[~ [p279<=0] & [[1<=p178 | p68<=0] | ~ [p98<=0]]] & ~ [[[p180<=p217 & 1<=p65] & ~ [p111<=1]]]]]]]] | ~ [p93<=p204]]]]]

abstracting: (p93<=p204)
states: 8,101,372,247,289,454,657,537 (21)
abstracting: (p111<=1)
states: 8,440,470,781,232,316,153,857 (21)
abstracting: (1<=p65)
states: 171,090,623,943,898,300,416 (20)
abstracting: (p180<=p217)
states: 4,334,295,806,578,756,943,873 (21)
abstracting: (p98<=0)
states: 4,220,235,390,616,158,076,929 (21)
abstracting: (p68<=0)
states: 8,326,410,365,269,717,286,913 (21)
abstracting: (1<=p178)
states: 4,220,235,390,616,158,076,928 (21)
abstracting: (p279<=0)
states: 8,326,410,365,269,717,286,913 (21)
abstracting: (p200<=p141)
states: 8,329,493,079,214,652,391,425 (21)
abstracting: (1<=p251)
states: 171,090,623,943,898,300,416 (20)
abstracting: (1<=p217)
states: 228,120,831,925,197,733,888 (20)
abstracting: (p300<=1)
states: 8,440,470,781,232,316,153,857 (21)
abstracting: (1<=p268)
states: 171,090,623,943,898,300,416 (20)
abstracting: (p219<=1)
states: 8,440,470,781,232,316,153,857 (21)
abstracting: (1<=p17)
states: 4,220,235,390,616,158,076,928 (21)
abstracting: (p119<=1)
states: 8,440,470,781,232,316,153,857 (21)
abstracting: (p274<=p236)
states: 4,790,537,470,429,152,411,649 (21)
abstracting: (p80<=1)
states: 8,440,470,781,232,316,153,857 (21)
abstracting: (1<=p96)
states: 4,220,235,390,616,158,076,928 (21)
abstracting: (1<=p31)
states: 4,220,235,390,616,158,076,928 (21)
abstracting: (p136<=p149)
states: 8,269,380,157,288,417,853,441 (21)
MC time: 2m11.005sec

checking: AG [[[[p30<=0 | [[[[[[1<=p84 | 1<=p57] & [p100<=p154 & 1<=p174]] | ~ [[p271<=0 | p182<=1]]] & [[~ [1<=p288] & [p265<=p27 | 1<=p276]] | [[1<=p161 | p283<=p174] & p292<=1]]] | p274<=p251] & [[[p108<=p73 & [[1<=p221 | 1<=p191] | [p53<=p280 | 1<=p196]]] | ~ [p150<=p295]] & ~ [[[[p104<=0 | p85<=1] & p152<=0] | p151<=0]]]]] | 1<=p83] | p152<=p25]]
normalized: ~ [E [true U ~ [[p152<=p25 | [1<=p83 | [p30<=0 | [[~ [[p151<=0 | [p152<=0 & [p104<=0 | p85<=1]]]] & [~ [p150<=p295] | [p108<=p73 & [[p53<=p280 | 1<=p196] | [1<=p221 | 1<=p191]]]]] & [p274<=p251 | [[[p292<=1 & [1<=p161 | p283<=p174]] | [[p265<=p27 | 1<=p276] & ~ [1<=p288]]] & [~ [[p271<=0 | p182<=1]] | [[p100<=p154 & 1<=p174] & [1<=p84 | 1<=p57]]]]]]]]]]]]

abstracting: (1<=p57)
states: 171,090,623,943,898,300,416 (20)
abstracting: (1<=p84)
states: 228,120,831,925,197,733,888 (20)
abstracting: (1<=p174)
states: 4,220,235,390,616,158,076,928 (21)
abstracting: (p100<=p154)
states: 4,334,295,806,578,756,943,873 (21)
abstracting: (p182<=1)
states: 8,440,470,781,232,316,153,857 (21)
abstracting: (p271<=0)
states: 8,326,410,365,269,717,286,913 (21)
abstracting: (1<=p288)
states: 228,120,831,925,197,733,888 (20)
abstracting: (1<=p276)
states: 171,090,623,943,898,300,416 (20)
abstracting: (p265<=p27)
states: 8,326,410,365,269,717,286,913 (21)
abstracting: (p283<=p174)
states: 8,326,410,365,269,717,286,913 (21)
abstracting: (1<=p161)
states: 1,824,966,655,401,581,871,104 (21)
abstracting: (p292<=1)
states: 8,440,470,781,232,316,153,857 (21)
abstracting: (p274<=p251)
states: 1,311,694,783,569,886,969,857 (21)
abstracting: (1<=p191)
states: 171,090,623,943,898,300,416 (20)
abstracting: (1<=p221)
states: 228,120,831,925,197,733,888 (20)
abstracting: (1<=p196)
states: 7,185,806,205,643,728,617,472 (21)
abstracting: (p53<=p280)
states: 8,329,493,079,214,652,391,425 (21)
abstracting: (p108<=p73)
states: 4,334,295,806,578,756,943,873 (21)
abstracting: (p150<=p295)
states: 8,218,515,377,196,988,628,993 (21)
abstracting: (p85<=1)
states: 8,440,470,781,232,316,153,857 (21)
abstracting: (p104<=0)
states: 4,220,235,390,616,158,076,929 (21)
abstracting: (p152<=0)
states: 8,212,349,949,307,118,419,969 (21)
abstracting: (p151<=0)
states: 8,212,349,949,307,118,419,969 (21)
abstracting: (p30<=0)
states: 4,220,235,390,616,158,076,929 (21)
abstracting: (1<=p83)
states: 228,120,831,925,197,733,888 (20)
abstracting: (p152<=p25)
states: 8,326,410,365,269,717,286,913 (21)

before gc: list nodes free: 4099747

after gc: idd nodes used:4556244, unused:59443756; list nodes free:275084183
MC time: 2m 2.126sec

checking: AG [[~ [[~ [[[p94<=1 | p270<=p124] | [[~ [p0<=0] | [[p249<=1 | p15<=p176] | [1<=p275 | 1<=p196]]] & [p239<=p85 | ~ [1<=p260]]]]] & p259<=p42]] & [~ [[[[[p91<=1 & ~ [[p105<=0 & 1<=p167]]] | p164<=0] | ~ [[1<=p184 & [~ [p215<=p254] | ~ [p258<=1]]]]] | [~ [[[[p192<=p244 & p122<=p107] & [p13<=p121 | p283<=1]] | ~ [p249<=p269]]] | [~ [[~ [1<=p278] | p302<=0]] & [~ [[p175<=p37 & p304<=0]] & [p177<=p287 | ~ [p10<=1]]]]]]] | ~ [[p147<=p78 & [1<=p289 & [p302<=1 | [~ [[p185<=p132 & p1<=1]] & [~ [1<=p199] | [1<=p44 & p219<=1]]]]]]]]]]
normalized: ~ [E [true U ~ [[[~ [[p147<=p78 & [1<=p289 & [p302<=1 | [[[1<=p44 & p219<=1] | ~ [1<=p199]] & ~ [[p185<=p132 & p1<=1]]]]]]] | ~ [[[[[[p177<=p287 | ~ [p10<=1]] & ~ [[p175<=p37 & p304<=0]]] & ~ [[p302<=0 | ~ [1<=p278]]]] | ~ [[~ [p249<=p269] | [[p13<=p121 | p283<=1] & [p192<=p244 & p122<=p107]]]]] | [~ [[1<=p184 & [~ [p258<=1] | ~ [p215<=p254]]]] | [p164<=0 | [p91<=1 & ~ [[p105<=0 & 1<=p167]]]]]]]] & ~ [[p259<=p42 & ~ [[[[p239<=p85 | ~ [1<=p260]] & [[[1<=p275 | 1<=p196] | [p249<=1 | p15<=p176]] | ~ [p0<=0]]] | [p94<=1 | p270<=p124]]]]]]]]]

abstracting: (p270<=p124)
states: 8,329,493,079,214,652,391,425 (21)
abstracting: (p94<=1)
states: 8,440,470,781,232,316,153,857 (21)
abstracting: (p0<=0)
states: 8,440,470,781,232,316,153,856 (21)
abstracting: (p15<=p176)
states: 6,330,353,085,924,237,115,393 (21)
abstracting: (p249<=1)
states: 8,440,470,781,232,316,153,857 (21)
abstracting: (1<=p196)
states: 7,185,806,205,643,728,617,472 (21)
abstracting: (1<=p275)
states: 171,090,623,943,898,300,416 (20)
abstracting: (1<=p260)
states: 171,090,623,943,898,300,416 (20)
abstracting: (p239<=p85)
states: 4,334,295,806,578,756,943,873 (21)
abstracting: (p259<=p42)
states: 8,272,848,210,476,469,846,017 (21)
abstracting: (1<=p167)
states: 4,220,235,390,616,158,076,928 (21)
abstracting: (p105<=0)
states: 4,220,235,390,616,158,076,929 (21)
abstracting: (p91<=1)
states: 8,440,470,781,232,316,153,857 (21)
abstracting: (p164<=0)
states: 5,931,141,630,055,141,081,089 (21)
abstracting: (p215<=p254)
states: 8,216,974,020,224,521,076,737 (21)
abstracting: (p258<=1)
states: 8,440,470,781,232,316,153,857 (21)
abstracting: (1<=p184)
states: 171,090,623,943,898,300,416 (20)
abstracting: (p122<=p107)
states: 8,354,925,469,260,367,003,649 (21)
abstracting: (p192<=p244)
states: 8,354,925,469,260,367,003,649 (21)
abstracting: (p283<=1)
states: 8,440,470,781,232,316,153,857 (21)
abstracting: (p13<=p121)
states: 4,305,780,702,588,107,227,137 (21)
abstracting: (p249<=p269)
states: 4,277,265,598,597,457,510,401 (21)
abstracting: (1<=p278)
states: 114,060,415,962,598,866,944 (20)
abstracting: (p302<=0)
states: 6,843,624,957,755,932,016,641 (21)
abstracting: (p304<=0)
states: 5,931,141,630,055,141,081,089 (21)
abstracting: (p175<=p37)
states: 6,330,353,085,924,237,115,393 (21)
abstracting: (p10<=1)
states: 8,440,470,781,232,316,153,857 (21)
abstracting: (p177<=p287)
states: 4,334,295,806,578,756,943,873 (21)
abstracting: (p1<=1)
states: 8,440,470,781,232,316,153,857 (21)
abstracting: (p185<=p132)
states: 8,329,493,079,214,652,391,425 (21)
abstracting: (1<=p199)
states: 114,060,415,962,598,866,944 (20)
abstracting: (p219<=1)
states: 8,440,470,781,232,316,153,857 (21)
abstracting: (1<=p44)
states: 171,090,623,943,898,300,416 (20)
abstracting: (p302<=1)
states: 8,440,470,781,232,316,153,857 (21)
abstracting: (1<=p289)
states: 228,120,831,925,197,733,888 (20)
abstracting: (p147<=p78)
states: 8,218,515,377,196,988,628,993 (21)
MC time: 1m53.085sec

checking: EF [[[[~ [[[[[[1<=p126 | p114<=p229] & p172<=1] & ~ [[1<=p224 | p55<=p119]]] | [p225<=p28 | [[p163<=1 | p36<=p76] | [p175<=p203 | 1<=p129]]]] | [[[[p263<=p103 & p175<=p209] | [1<=p25 & p8<=p18]] & 1<=p179] | [~ [[p36<=1 & p264<=p109]] | p291<=p301]]]] & ~ [[[~ [[[1<=p216 | p298<=1] & ~ [1<=p172]]] & [[~ [p53<=p166] | [p71<=1 & p97<=1]] | p291<=0]] & [~ [[p181<=p95 | ~ [1<=p43]]] & [[p21<=p250 & [p148<=1 | p124<=1]] | [[p167<=1 | p138<=1] | [p235<=p231 | 1<=p12]]]]]]] & 1<=p133] & [[[1<=p140 & [[[p74<=0 & [~ [1<=p304] | [p190<=p51 & p9<=p220]]] & [[[1<=p4 & p0<=p246] & p228<=1] | [[1<=p158 | p185<=0] | p57<=p261]]] & [~ [1<=p1] | [p286<=1 | 1<=p75]]]] & [~ [[p121<=1 | p301<=p283]] & [p176<=0 & [[1<=p85 & [~ [p120<=1] & ~ [p98<=0]]] & [[~ [p25<=p91] & p22<=p94] | ~ [p162<=p207]]]]]] & p141<=1]]]
normalized: E [true U [[p141<=1 & [[[p176<=0 & [[~ [p162<=p207] | [p22<=p94 & ~ [p25<=p91]]] & [1<=p85 & [~ [p98<=0] & ~ [p120<=1]]]]] & ~ [[p121<=1 | p301<=p283]]] & [1<=p140 & [[[p286<=1 | 1<=p75] | ~ [1<=p1]] & [[[p57<=p261 | [1<=p158 | p185<=0]] | [p228<=1 & [1<=p4 & p0<=p246]]] & [p74<=0 & [[p190<=p51 & p9<=p220] | ~ [1<=p304]]]]]]]] & [1<=p133 & [~ [[[[[[p235<=p231 | 1<=p12] | [p167<=1 | p138<=1]] | [p21<=p250 & [p148<=1 | p124<=1]]] & ~ [[p181<=p95 | ~ [1<=p43]]]] & [[p291<=0 | [[p71<=1 & p97<=1] | ~ [p53<=p166]]] & ~ [[~ [1<=p172] & [1<=p216 | p298<=1]]]]]] & ~ [[[[p291<=p301 | ~ [[p36<=1 & p264<=p109]]] | [1<=p179 & [[1<=p25 & p8<=p18] | [p263<=p103 & p175<=p209]]]] | [[p225<=p28 | [[p175<=p203 | 1<=p129] | [p163<=1 | p36<=p76]]] | [~ [[1<=p224 | p55<=p119]] & [p172<=1 & [1<=p126 | p114<=p229]]]]]]]]]]

abstracting: (p114<=p229)
states: 8,274,004,228,205,820,510,209 (21)
abstracting: (1<=p126)
states: 7,185,806,205,643,728,617,472 (21)
abstracting: (p172<=1)
states: 8,440,470,781,232,316,153,857 (21)
abstracting: (p55<=p119)
states: 8,216,974,020,224,521,076,737 (21)
abstracting: (1<=p224)
states: 228,120,831,925,197,733,888 (20)
abstracting: (p36<=p76)
states: 4,334,295,806,578,756,943,873 (21)
abstracting: (p163<=1)
states: 8,440,470,781,232,316,153,857 (21)
abstracting: (1<=p129)
states: 114,060,415,962,598,866,944 (20)
abstracting: (p175<=p203)
states: 4,334,295,806,578,756,943,873 (21)
abstracting: (p225<=p28)
states: 8,326,410,365,269,717,286,913 (21)
abstracting: (p175<=p209)
states: 4,277,265,598,597,457,510,401 (21)
abstracting: (p263<=p103)
states: 8,383,440,573,251,016,720,385 (21)
abstracting: (p8<=p18)
states: 6,330,353,085,924,237,115,393 (21)
abstracting: (1<=p25)
states: 4,220,235,390,616,158,076,928 (21)
abstracting: (1<=p179)
states: 4,220,235,390,616,158,076,928 (21)
abstracting: (p264<=p109)
states: 8,326,410,365,269,717,286,913 (21)
abstracting: (p36<=1)
states: 8,440,470,781,232,316,153,857 (21)
abstracting: (p291<=p301)
states: 8,269,380,157,288,417,853,441 (21)
abstracting: (p298<=1)
states: 8,440,470,781,232,316,153,857 (21)
abstracting: (1<=p216)
states: 228,120,831,925,197,733,888 (20)
abstracting: (1<=p172)
states: 4,220,235,390,616,158,076,928 (21)
abstracting: (p53<=p166)
states: 8,383,440,573,251,016,720,385 (21)
abstracting: (p97<=1)
states: 8,440,470,781,232,316,153,857 (21)
abstracting: (p71<=1)
states: 8,440,470,781,232,316,153,857 (21)
abstracting: (p291<=0)
states: 8,212,349,949,307,118,419,969 (21)
abstracting: (1<=p43)
states: 171,090,623,943,898,300,416 (20)
abstracting: (p181<=p95)
states: 8,354,925,469,260,367,003,649 (21)
abstracting: (p124<=1)
states: 8,440,470,781,232,316,153,857 (21)
abstracting: (p148<=1)
states: 8,440,470,781,232,316,153,857 (21)
abstracting: (p21<=p250)
states: 6,330,353,085,924,237,115,393 (21)
abstracting: (p138<=1)
states: 8,440,470,781,232,316,153,857 (21)
abstracting: (p167<=1)
states: 8,440,470,781,232,316,153,857 (21)
abstracting: (1<=p12)
states: 4,220,235,390,616,158,076,928 (21)
abstracting: (p235<=p231)
states: 5,132,718,718,316,949,012,481 (21)
abstracting: (1<=p133)
states: 228,120,831,925,197,733,888 (20)
abstracting: (1<=p304)
states: 2,509,329,151,177,175,072,768 (21)
abstracting: (p9<=p220)
states: 4,334,295,806,578,756,943,873 (21)
abstracting: (p190<=p51)
states: 8,272,848,210,476,469,846,017 (21)
abstracting: (p74<=0)
states: 8,212,349,949,307,118,419,969 (21)
abstracting: (p0<=p246)
states: 8,440,470,781,232,316,153,856 (21)
abstracting: (1<=p4)
states: 4,220,235,390,616,158,076,928 (21)
abstracting: (p228<=1)
states: 8,440,470,781,232,316,153,857 (21)
abstracting: (p185<=0)
states: 8,326,410,365,269,717,286,913 (21)
abstracting: (1<=p158)
states: 5,018,658,302,354,350,145,536 (21)
abstracting: (p57<=p261)
states: 8,272,848,210,476,469,846,017 (21)
abstracting: (1<=p1)
states: 4,220,235,390,616,158,076,928 (21)
abstracting: (1<=p75)
states: 228,120,831,925,197,733,888 (20)
abstracting: (p286<=1)
states: 8,440,470,781,232,316,153,857 (21)
abstracting: (1<=p140)
states: 228,120,831,925,197,733,888 (20)
abstracting: (p301<=p283)
states: 6,672,534,333,812,033,716,225 (21)
abstracting: (p121<=1)
states: 8,440,470,781,232,316,153,857 (21)
abstracting: (p120<=1)
states: 8,440,470,781,232,316,153,857 (21)
abstracting: (p98<=0)
states: 4,220,235,390,616,158,076,929 (21)
abstracting: (1<=p85)
states: 228,120,831,925,197,733,888 (20)
abstracting: (p25<=p91)
states: 5,132,718,718,316,949,012,481 (21)
abstracting: (p22<=p94)
states: 5,474,899,966,204,745,613,313 (21)
abstracting: (p162<=p207)
states: 6,865,203,955,370,477,748,225 (21)
abstracting: (p176<=0)
states: 4,220,235,390,616,158,076,929 (21)
abstracting: (p141<=1)
states: 8,440,470,781,232,316,153,857 (21)
-> the formula is FALSE

FORMULA Parking-PT-416-ReachabilityCardinality-05 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m10.044sec

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

abstracting: (1<=p115)
states: 114,060,415,962,598,866,944 (20)

before gc: list nodes free: 595000

after gc: idd nodes used:8086899, unused:55913101; list nodes free:259003937
-> the formula is TRUE

FORMULA Parking-PT-416-ReachabilityCardinality-02 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

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


iterations count:13242 (30), effective:631 (1)

initing FirstDep: 0m 0.002sec


sat_reach.icc:155: Timeout: after 223 sec


sat_reach.icc:155: Timeout: after 209 sec


sat_reach.icc:155: Timeout: after 196 sec


sat_reach.icc:155: Timeout: after 184 sec


sat_reach.icc:155: Timeout: after 172 sec


sat_reach.icc:155: Timeout: after 161 sec


sat_reach.icc:155: Timeout: after 161 sec


sat_reach.icc:155: Timeout: after 150 sec


sat_reach.icc:155: Timeout: after 140 sec


sat_reach.icc:155: Timeout: after 131 sec


sat_reach.icc:155: Timeout: after 130 sec


sat_reach.icc:155: Timeout: after 121 sec


sat_reach.icc:155: Timeout: after 112 sec


iterations count:14910 (34), effective:535 (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="Parking-PT-416"
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 Parking-PT-416, 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 r257-smll-167863532700430"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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