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.r001-oct2-167813588900606.qcow2', fmt=qcow2 cluster_size=65536 extended_l2=off compression_type=zlib size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 backing_fmt=qcow2 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 AutonomousCar-PT-05b, examination is ReachabilityCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 1
Run identifier is r001-oct2-167813588900606
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 568K
-rw-r--r-- 1 mcc users 6.5K Feb 25 12:56 CTLCardinality.txt
-rw-r--r-- 1 mcc users 71K Feb 25 12:56 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.4K Feb 25 12:56 CTLFireability.txt
-rw-r--r-- 1 mcc users 50K Feb 25 12:56 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.8K Feb 25 15:33 LTLCardinality.txt
-rw-r--r-- 1 mcc users 29K Feb 25 15:33 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K Feb 25 15:34 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Feb 25 15:34 LTLFireability.xml
-rw-r--r-- 1 mcc users 11K Feb 25 12:57 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 113K Feb 25 12:57 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 6.4K Feb 25 12:57 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 51K Feb 25 12:57 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Feb 25 15:34 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Feb 25 15:34 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 159K 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 AutonomousCar-PT-05b-ReachabilityCardinality-00
FORMULA_NAME AutonomousCar-PT-05b-ReachabilityCardinality-01
FORMULA_NAME AutonomousCar-PT-05b-ReachabilityCardinality-02
FORMULA_NAME AutonomousCar-PT-05b-ReachabilityCardinality-03
FORMULA_NAME AutonomousCar-PT-05b-ReachabilityCardinality-04
FORMULA_NAME AutonomousCar-PT-05b-ReachabilityCardinality-05
FORMULA_NAME AutonomousCar-PT-05b-ReachabilityCardinality-06
FORMULA_NAME AutonomousCar-PT-05b-ReachabilityCardinality-07
FORMULA_NAME AutonomousCar-PT-05b-ReachabilityCardinality-08
FORMULA_NAME AutonomousCar-PT-05b-ReachabilityCardinality-09
FORMULA_NAME AutonomousCar-PT-05b-ReachabilityCardinality-10
FORMULA_NAME AutonomousCar-PT-05b-ReachabilityCardinality-11
FORMULA_NAME AutonomousCar-PT-05b-ReachabilityCardinality-12
FORMULA_NAME AutonomousCar-PT-05b-ReachabilityCardinality-13
FORMULA_NAME AutonomousCar-PT-05b-ReachabilityCardinality-14
FORMULA_NAME AutonomousCar-PT-05b-ReachabilityCardinality-15

=== Now, execution of the tool begins

BK_START 1678395413191

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=AutonomousCar-PT-05b
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: AutonomousCar_PT_05b
(NrP: 255 NrTr: 490 NrArc: 2527)

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

net check time: 0m 0.000sec

init dd package: 0m 3.191sec


RS generation: 0m20.139sec


-> reachability set: #nodes 90912 (9.1e+04) #states 158,000,170,058 (11)



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

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

abstracting: (p12<=1)
states: 158,000,170,058 (11)
-> the formula is TRUE

FORMULA AutonomousCar-PT-05b-ReachabilityCardinality-00 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.041sec

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

abstracting: (1<=p81)
states: 3,438,701,370 (9)
-> the formula is FALSE

FORMULA AutonomousCar-PT-05b-ReachabilityCardinality-02 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m16.742sec

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

abstracting: (1<=p78)
states: 3,438,701,370 (9)
-> the formula is FALSE

FORMULA AutonomousCar-PT-05b-ReachabilityCardinality-04 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 5.844sec

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

abstracting: (1<=p52)
states: 5,628,049,414 (9)
-> the formula is TRUE

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

MC time: 0m20.780sec

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

abstracting: (p199<=1)
states: 158,000,170,058 (11)
-> the formula is TRUE

FORMULA AutonomousCar-PT-05b-ReachabilityCardinality-10 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.046sec

checking: EF [[[1<=p40 & ~ [p236<=1]] & ~ [p148<=1]]]
normalized: E [true U [~ [p148<=1] & [1<=p40 & ~ [p236<=1]]]]

abstracting: (p236<=1)
states: 158,000,170,058 (11)
abstracting: (1<=p40)
states: 5,885,373,244 (9)
abstracting: (p148<=1)
states: 158,000,170,058 (11)
-> the formula is FALSE

FORMULA AutonomousCar-PT-05b-ReachabilityCardinality-12 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.089sec

checking: EF [~ [[p109<=p79 | [~ [1<=p25] & p202<=1]]]]
normalized: E [true U ~ [[p109<=p79 | [p202<=1 & ~ [1<=p25]]]]]

abstracting: (1<=p25)
states: 600
abstracting: (p202<=1)
states: 158,000,170,058 (11)
abstracting: (p109<=p79)
states: 154,711,352,438 (11)
-> the formula is FALSE

FORMULA AutonomousCar-PT-05b-ReachabilityCardinality-14 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.091sec

checking: AG [[[~ [[1<=p13 & ~ [[[p241<=p247 & p77<=0] & ~ [[p239<=p104 | p72<=p161]]]]]] | ~ [p236<=p91]] | 1<=p107]]
normalized: ~ [E [true U ~ [[1<=p107 | [~ [p236<=p91] | ~ [[1<=p13 & ~ [[~ [[p239<=p104 | p72<=p161]] & [p241<=p247 & p77<=0]]]]]]]]]]

abstracting: (p77<=0)
states: 152,114,796,814 (11)
abstracting: (p241<=p247)
states: 153,103,008,887 (11)
abstracting: (p72<=p161)
states: 152,326,042,152 (11)
abstracting: (p239<=p104)
states: 147,773,854,175 (11)
abstracting: (1<=p13)
states: 27,193,632,780 (10)
abstracting: (p236<=p91)
states: 153,103,008,887 (11)
abstracting: (1<=p107)
states: 5,885,373,244 (9)
-> the formula is FALSE

FORMULA AutonomousCar-PT-05b-ReachabilityCardinality-01 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 9.938sec

checking: AG [~ [[1<=p161 | [[p181<=1 | [~ [1<=p23] & [~ [[p147<=p153 | p183<=p72]] | ~ [[p171<=p77 & p166<=1]]]]] & ~ [p86<=p156]]]]]
normalized: ~ [E [true U [1<=p161 | [~ [p86<=p156] & [p181<=1 | [[~ [[p171<=p77 & p166<=1]] | ~ [[p147<=p153 | p183<=p72]]] & ~ [1<=p23]]]]]]]

abstracting: (1<=p23)
states: 600
abstracting: (p183<=p72)
states: 150,461,151,732 (11)
abstracting: (p147<=p153)
states: 150,151,636,804 (11)
abstracting: (p166<=1)
states: 158,000,170,058 (11)
abstracting: (p171<=p77)
states: 154,711,352,438 (11)
abstracting: (p181<=1)
states: 158,000,170,058 (11)
abstracting: (p86<=p156)
states: 152,326,042,152 (11)
abstracting: (1<=p161)
states: 5,885,373,244 (9)
-> the formula is FALSE

FORMULA AutonomousCar-PT-05b-ReachabilityCardinality-06 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m22.564sec

checking: AG [[~ [[[[p14<=0 | ~ [[~ [1<=p155] | [p100<=p152 & p224<=1]]]] | ~ [[[[p62<=0 & 1<=p101] & [p132<=1 | p237<=p183]] | 1<=p47]]] & [[1<=p201 & ~ [p184<=p218]] & [[[p187<=p229 | [p144<=p139 | p158<=1]] & ~ [[p145<=p178 | 1<=p30]]] | [~ [p86<=0] | ~ [[p138<=0 & 1<=p206]]]]]]] & [~ [1<=p39] | p233<=0]]]
normalized: ~ [E [true U ~ [[[p233<=0 | ~ [1<=p39]] & ~ [[[[[~ [[p138<=0 & 1<=p206]] | ~ [p86<=0]] | [~ [[p145<=p178 | 1<=p30]] & [p187<=p229 | [p144<=p139 | p158<=1]]]] & [1<=p201 & ~ [p184<=p218]]] & [~ [[1<=p47 | [[p132<=1 | p237<=p183] & [p62<=0 & 1<=p101]]]] | [p14<=0 | ~ [[[p100<=p152 & p224<=1] | ~ [1<=p155]]]]]]]]]]]

abstracting: (1<=p155)
states: 166,200 (5)
abstracting: (p224<=1)
states: 158,000,170,058 (11)
abstracting: (p100<=p152)
states: 152,424,477,942 (11)
abstracting: (p14<=0)
states: 130,806,537,278 (11)
abstracting: (1<=p101)
states: 5,885,373,244 (9)
abstracting: (p62<=0)
states: 158,000,016,458 (11)
abstracting: (p237<=p183)
states: 153,347,638,589 (11)
abstracting: (p132<=1)
states: 158,000,170,058 (11)
abstracting: (1<=p47)
states: 3,438,701,370 (9)
abstracting: (p184<=p218)
states: 158,000,009,398 (11)
abstracting: (1<=p201)
states: 875,342,648 (8)
abstracting: (p158<=1)
states: 158,000,170,058 (11)
abstracting: (p144<=p139)
states: 154,751,216,048 (11)
abstracting: (p187<=p229)
states: 157,330,790,386 (11)
abstracting: (1<=p30)
states: 38,400 (4)
abstracting: (p145<=p178)
states: 152,666,875,212 (11)
abstracting: (p86<=0)
states: 152,114,796,814 (11)
abstracting: (1<=p206)
states: 13,862,393,490 (10)
abstracting: (p138<=0)
states: 152,114,796,814 (11)
abstracting: (1<=p39)
states: 5,885,373,244 (9)
abstracting: (p233<=0)
states: 153,103,008,887 (11)
-> the formula is FALSE

FORMULA AutonomousCar-PT-05b-ReachabilityCardinality-09 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m17.940sec

checking: AG [[p168<=p116 | [1<=p180 & [[[~ [[~ [p105<=1] & [1<=p9 & ~ [1<=p108]]]] | [[~ [1<=p228] | ~ [1<=p173]] & ~ [p159<=p218]]] | [~ [[~ [[p18<=p176 & p40<=p208]] | p244<=1]] | ~ [[[[1<=p28 & p235<=1] & ~ [p139<=p117]] & p119<=p142]]]] | [[[p149<=1 | ~ [p23<=0]] | ~ [p29<=p157]] & [1<=p210 | 1<=p99]]]]]]
normalized: ~ [E [true U ~ [[p168<=p116 | [1<=p180 & [[[1<=p210 | 1<=p99] & [~ [p29<=p157] | [p149<=1 | ~ [p23<=0]]]] | [[~ [[p119<=p142 & [~ [p139<=p117] & [1<=p28 & p235<=1]]]] | ~ [[p244<=1 | ~ [[p18<=p176 & p40<=p208]]]]] | [[~ [p159<=p218] & [~ [1<=p173] | ~ [1<=p228]]] | ~ [[[1<=p9 & ~ [1<=p108]] & ~ [p105<=1]]]]]]]]]]]

abstracting: (p105<=1)
states: 158,000,170,058 (11)
abstracting: (1<=p108)
states: 5,885,373,244 (9)
abstracting: (1<=p9)
states: 6,514,661,832 (9)
abstracting: (1<=p228)
states: 33,279,941,439 (10)
abstracting: (1<=p173)
states: 5,885,373,244 (9)
abstracting: (p159<=p218)
states: 154,598,016,428 (11)
abstracting: (p40<=p208)
states: 152,607,987,574 (11)
abstracting: (p18<=p176)
states: 158,000,170,053 (11)
abstracting: (p244<=1)
states: 158,000,170,058 (11)
abstracting: (p235<=1)
states: 158,000,170,058 (11)
abstracting: (1<=p28)
states: 2,400 (3)
abstracting: (p139<=p117)
states: 152,326,042,152 (11)
abstracting: (p119<=p142)
states: 152,326,042,152 (11)
abstracting: (p23<=0)
states: 158,000,169,458 (11)
abstracting: (p149<=1)
states: 158,000,170,058 (11)
abstracting: (p29<=p157)
states: 158,000,160,458 (11)
abstracting: (1<=p99)
states: 5,885,373,244 (9)
abstracting: (1<=p210)
states: 13,862,393,490 (10)
abstracting: (1<=p180)
states: 5,885,373,244 (9)
abstracting: (p168<=p116)
states: 152,424,477,942 (11)
-> the formula is FALSE

FORMULA AutonomousCar-PT-05b-ReachabilityCardinality-15 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m14.182sec

checking: AG [~ [[[[[[[[1<=p93 | 1<=p155] | [1<=p145 | 1<=p52]] | [~ [p114<=0] | [1<=p171 & 1<=p181]]] | ~ [p113<=0]] & 1<=p27] | [[~ [1<=p116] | [[p93<=0 | [p133<=p167 & p139<=0]] & p50<=p248]] & [~ [[[1<=p147 | p139<=0] & [p104<=p239 | 1<=p167]]] & 1<=p244]]] & ~ [[[[1<=p67 | ~ [1<=p203]] & [[p175<=p240 & p52<=1] & 1<=p226]] | ~ [[~ [p31<=p117] & ~ [1<=p93]]]]]]]]
normalized: ~ [E [true U [~ [[~ [[~ [1<=p93] & ~ [p31<=p117]]] | [[1<=p226 & [p175<=p240 & p52<=1]] & [1<=p67 | ~ [1<=p203]]]]] & [[[1<=p244 & ~ [[[p104<=p239 | 1<=p167] & [1<=p147 | p139<=0]]]] & [[p50<=p248 & [p93<=0 | [p133<=p167 & p139<=0]]] | ~ [1<=p116]]] | [1<=p27 & [~ [p113<=0] | [[[1<=p171 & 1<=p181] | ~ [p114<=0]] | [[1<=p145 | 1<=p52] | [1<=p93 | 1<=p155]]]]]]]]]

abstracting: (1<=p155)
states: 166,200 (5)
abstracting: (1<=p93)
states: 163,200 (5)
abstracting: (1<=p52)
states: 5,628,049,414 (9)
abstracting: (1<=p145)
states: 5,628,049,414 (9)
abstracting: (p114<=0)
states: 152,372,120,644 (11)
abstracting: (1<=p181)
states: 5,885,373,244 (9)
abstracting: (1<=p171)
states: 3,438,701,370 (9)
abstracting: (p113<=0)
states: 154,751,216,048 (11)
abstracting: (1<=p27)
states: 600
abstracting: (1<=p116)
states: 7,848,533,254 (9)
abstracting: (p139<=0)
states: 152,114,796,814 (11)
abstracting: (p133<=p167)
states: 152,326,042,152 (11)
abstracting: (p93<=0)
states: 158,000,006,858 (11)
abstracting: (p50<=p248)
states: 154,863,696,968 (11)
abstracting: (p139<=0)
states: 152,114,796,814 (11)
abstracting: (1<=p147)
states: 7,848,533,254 (9)
abstracting: (1<=p167)
states: 5,885,373,244 (9)
abstracting: (p104<=p239)
states: 152,521,971,928 (11)
abstracting: (1<=p244)
states: 4,897,161,171 (9)
abstracting: (1<=p203)
states: 875,342,648 (8)
abstracting: (1<=p67)
states: 5,885,373,244 (9)
abstracting: (p52<=1)
states: 158,000,170,058 (11)
abstracting: (p175<=p240)
states: 154,940,108,723 (11)
abstracting: (1<=p226)
states: 6,529,548,228 (9)
abstracting: (p31<=p117)
states: 158,000,016,458 (11)
abstracting: (1<=p93)
states: 163,200 (5)
-> the formula is TRUE

FORMULA AutonomousCar-PT-05b-ReachabilityCardinality-11 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 1.036sec

checking: AG [[[~ [p70<=p57] | [~ [[~ [p96<=1] & ~ [[1<=p96 | [[1<=p210 | p79<=p251] & 1<=p148]]]]] & 1<=p115]] | ~ [[~ [[p195<=0 | 1<=p123]] & [[[~ [[p235<=0 & ~ [p75<=0]]] | ~ [p175<=p17]] & [1<=p219 & [p30<=p140 & [[1<=p224 & p70<=0] & ~ [p35<=0]]]]] & ~ [[[~ [[1<=p209 & p113<=p167]] & [~ [p226<=p205] | [p177<=1 & p85<=p228]]] | [p243<=p104 & ~ [1<=p58]]]]]]]]]
normalized: ~ [E [true U ~ [[~ [[[~ [[[p243<=p104 & ~ [1<=p58]] | [[[p177<=1 & p85<=p228] | ~ [p226<=p205]] & ~ [[1<=p209 & p113<=p167]]]]] & [[1<=p219 & [p30<=p140 & [~ [p35<=0] & [1<=p224 & p70<=0]]]] & [~ [p175<=p17] | ~ [[p235<=0 & ~ [p75<=0]]]]]] & ~ [[p195<=0 | 1<=p123]]]] | [[1<=p115 & ~ [[~ [[1<=p96 | [1<=p148 & [1<=p210 | p79<=p251]]]] & ~ [p96<=1]]]] | ~ [p70<=p57]]]]]]

abstracting: (p70<=p57)
states: 152,326,042,152 (11)
abstracting: (p96<=1)
states: 158,000,170,058 (11)
abstracting: (p79<=p251)
states: 152,114,796,814 (11)
abstracting: (1<=p210)
states: 13,862,393,490 (10)
abstracting: (1<=p148)
states: 5,885,373,244 (9)
abstracting: (1<=p96)
states: 3,438,701,370 (9)
abstracting: (1<=p115)
states: 7,848,533,254 (9)
abstracting: (1<=p123)
states: 163,200 (5)
abstracting: (p195<=0)
states: 157,124,827,410 (11)
abstracting: (p75<=0)
states: 152,114,796,814 (11)
abstracting: (p235<=0)
states: 153,103,008,887 (11)
abstracting: (p175<=p17)
states: 155,219,669,882 (11)
abstracting: (p70<=0)
states: 152,114,796,814 (11)
abstracting: (1<=p224)
states: 6,529,548,228 (9)
abstracting: (p35<=0)
states: 154,561,468,688 (11)
abstracting: (p30<=p140)
states: 158,000,131,658 (11)
abstracting: (1<=p219)
states: 1,426,223,005 (9)
abstracting: (p113<=p167)
states: 154,892,474,918 (11)
abstracting: (1<=p209)
states: 13,862,393,490 (10)
abstracting: (p226<=p205)
states: 152,084,563,910 (11)
abstracting: (p85<=p228)
states: 151,800,507,127 (11)
abstracting: (p177<=1)
states: 158,000,170,058 (11)
abstracting: (1<=p58)
states: 5,885,373,244 (9)
abstracting: (p243<=p104)
states: 153,282,838,589 (11)
-> the formula is TRUE

FORMULA AutonomousCar-PT-05b-ReachabilityCardinality-05 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 1.312sec

checking: EF [~ [[~ [[[[~ [p49<=0] | p39<=0] & [[1<=p200 | [p88<=p172 & p48<=0]] & ~ [p154<=p1]]] & ~ [p231<=p58]]] | [p72<=1 | [[[[[[1<=p183 | 1<=p21] & [1<=p18 | 1<=p9]] & p139<=0] & [~ [p35<=0] | [[p192<=p16 & p120<=p244] | p177<=1]]] & [[1<=p174 | ~ [1<=p174]] | p88<=p215]] & [[[p86<=1 | p137<=0] | [1<=p79 & p232<=p160]] & ~ [[~ [p171<=1] & [~ [p115<=1] & [1<=p157 & 1<=p235]]]]]]]]]]
normalized: E [true U ~ [[[p72<=1 | [[~ [[[[1<=p157 & 1<=p235] & ~ [p115<=1]] & ~ [p171<=1]]] & [[1<=p79 & p232<=p160] | [p86<=1 | p137<=0]]] & [[p88<=p215 | [1<=p174 | ~ [1<=p174]]] & [[[p177<=1 | [p192<=p16 & p120<=p244]] | ~ [p35<=0]] & [p139<=0 & [[1<=p18 | 1<=p9] & [1<=p183 | 1<=p21]]]]]]] | ~ [[~ [p231<=p58] & [[~ [p154<=p1] & [1<=p200 | [p88<=p172 & p48<=0]]] & [p39<=0 | ~ [p49<=0]]]]]]]]

abstracting: (p49<=0)
states: 152,114,796,814 (11)
abstracting: (p39<=0)
states: 152,114,796,814 (11)
abstracting: (p48<=0)
states: 152,114,796,814 (11)
abstracting: (p88<=p172)
states: 152,326,042,152 (11)
abstracting: (1<=p200)
states: 875,342,648 (8)
abstracting: (p154<=p1)
states: 158,000,037,578 (11)
abstracting: (p231<=p58)
states: 149,552,983,641 (11)
abstracting: (1<=p21)
states: 600
abstracting: (1<=p183)
states: 7,848,699,454 (9)
abstracting: (1<=p9)
states: 6,514,661,832 (9)
abstracting: (1<=p18)
states: 5
abstracting: (p139<=0)
states: 152,114,796,814 (11)
abstracting: (p35<=0)
states: 154,561,468,688 (11)
abstracting: (p120<=p244)
states: 152,294,626,516 (11)
abstracting: (p192<=p16)
states: 157,124,827,410 (11)
abstracting: (p177<=1)
states: 158,000,170,058 (11)
abstracting: (1<=p174)
states: 3,438,701,370 (9)
abstracting: (1<=p174)
states: 3,438,701,370 (9)
abstracting: (p88<=p215)
states: 152,114,796,814 (11)
abstracting: (p137<=0)
states: 152,114,796,814 (11)
abstracting: (p86<=1)
states: 158,000,170,058 (11)
abstracting: (p232<=p160)
states: 151,129,048,153 (11)
abstracting: (1<=p79)
states: 5,885,373,244 (9)
abstracting: (p171<=1)
states: 158,000,170,058 (11)
abstracting: (p115<=1)
states: 158,000,170,058 (11)
abstracting: (1<=p235)
states: 4,897,161,171 (9)
abstracting: (1<=p157)
states: 5,885,373,244 (9)
abstracting: (p72<=1)
states: 158,000,170,058 (11)
-> the formula is FALSE

FORMULA AutonomousCar-PT-05b-ReachabilityCardinality-03 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 1.109sec

checking: AG [[~ [[~ [[[[[~ [p214<=0] | ~ [p103<=p123]] & p113<=0] | [[p183<=1 | [1<=p178 & p73<=p207]] & p103<=0]] & [1<=p94 | [~ [[p47<=p114 & p144<=p214]] & p159<=p170]]]] & ~ [[1<=p82 | ~ [[1<=p177 & 1<=p121]]]]]] & [~ [[[[1<=p12 | 1<=p232] & [[~ [[p14<=1 & p202<=p156]] | [~ [p135<=1] & [p90<=p85 & 1<=p92]]] | [[~ [p126<=p221] | [p163<=p222 | 1<=p230]] & p250<=1]]] | ~ [p20<=p15]]] | p48<=p125]]]
normalized: ~ [E [true U ~ [[[p48<=p125 | ~ [[~ [p20<=p15] | [[[p250<=1 & [[p163<=p222 | 1<=p230] | ~ [p126<=p221]]] | [[[p90<=p85 & 1<=p92] & ~ [p135<=1]] | ~ [[p14<=1 & p202<=p156]]]] & [1<=p12 | 1<=p232]]]]] & ~ [[~ [[1<=p82 | ~ [[1<=p177 & 1<=p121]]]] & ~ [[[1<=p94 | [p159<=p170 & ~ [[p47<=p114 & p144<=p214]]]] & [[p103<=0 & [p183<=1 | [1<=p178 & p73<=p207]]] | [p113<=0 & [~ [p103<=p123] | ~ [p214<=0]]]]]]]]]]]]

abstracting: (p214<=0)
states: 158,000,002,658 (11)
abstracting: (p103<=p123)
states: 152,114,796,814 (11)
abstracting: (p113<=0)
states: 154,751,216,048 (11)
abstracting: (p73<=p207)
states: 152,607,987,574 (11)
abstracting: (1<=p178)
states: 7,848,533,254 (9)
abstracting: (p183<=1)
states: 158,000,170,058 (11)
abstracting: (p103<=0)
states: 152,114,796,814 (11)
abstracting: (p144<=p214)
states: 154,751,216,048 (11)
abstracting: (p47<=p114)
states: 154,702,727,558 (11)
abstracting: (p159<=p170)
states: 154,561,468,688 (11)
abstracting: (1<=p94)
states: 5,885,373,244 (9)
abstracting: (1<=p121)
states: 7,848,696,454 (9)
abstracting: (1<=p177)
states: 7,848,533,254 (9)
abstracting: (1<=p82)
states: 3,248,954,010 (9)
abstracting: (1<=p232)
states: 7,131,115,025 (9)
abstracting: (1<=p12)
states: 5,895,690,188 (9)
abstracting: (p202<=p156)
states: 157,162,885,786 (11)
abstracting: (p14<=1)
states: 158,000,170,058 (11)
abstracting: (p135<=1)
states: 158,000,170,058 (11)
abstracting: (1<=p92)
states: 153,600 (5)
abstracting: (p90<=p85)
states: 150,151,483,204 (11)
abstracting: (p126<=p221)
states: 152,446,429,230 (11)
abstracting: (1<=p230)
states: 8,778,818,833 (9)
abstracting: (p163<=p222)
states: 152,354,569,750 (11)
abstracting: (p250<=1)
states: 158,000,170,058 (11)
abstracting: (p20<=p15)
states: 158,000,169,458 (11)
abstracting: (p48<=p125)
states: 152,326,042,152 (11)
-> the formula is FALSE

FORMULA AutonomousCar-PT-05b-ReachabilityCardinality-07 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m37.085sec

checking: AG [[[[~ [[[~ [p165<=p107] & p218<=p121] & [[1<=p216 & [p58<=p65 | [p142<=p206 | p194<=p249]]] & [p93<=p192 & [[p27<=p181 & p6<=1] & [p85<=1 & p42<=1]]]]]] & [[[[[~ [1<=p246] | [1<=p19 | p99<=1]] & [p74<=1 | p207<=p73]] | [[p97<=p21 & ~ [1<=p247]] | [1<=p251 | [p46<=p225 | 1<=p11]]]] & ~ [p122<=1]] | [[[[[p92<=0 & 1<=p157] | [p150<=0 & p123<=0]] | p187<=p147] & p224<=p129] | p93<=0]]] | [[[[~ [p251<=p26] & 1<=p46] & ~ [p33<=p166]] | [~ [[1<=p146 & [[1<=p66 | 1<=p213] | p101<=1]]] & [p103<=0 | [[~ [1<=p138] & p53<=p209] | p89<=p166]]]] | [[[p30<=p137 | [p108<=p227 & [~ [p239<=1] | p8<=p141]]] & 1<=p223] & ~ [[1<=p100 | [p249<=1 | [p161<=p62 & p53<=p161]]]]]]] & p224<=1]]
normalized: ~ [E [true U ~ [[p224<=1 & [[[~ [[1<=p100 | [p249<=1 | [p161<=p62 & p53<=p161]]]] & [1<=p223 & [p30<=p137 | [p108<=p227 & [p8<=p141 | ~ [p239<=1]]]]]] | [[[p103<=0 | [p89<=p166 | [p53<=p209 & ~ [1<=p138]]]] & ~ [[1<=p146 & [p101<=1 | [1<=p66 | 1<=p213]]]]] | [~ [p33<=p166] & [1<=p46 & ~ [p251<=p26]]]]] | [[[p93<=0 | [p224<=p129 & [p187<=p147 | [[p150<=0 & p123<=0] | [p92<=0 & 1<=p157]]]]] | [~ [p122<=1] & [[[1<=p251 | [p46<=p225 | 1<=p11]] | [p97<=p21 & ~ [1<=p247]]] | [[p74<=1 | p207<=p73] & [[1<=p19 | p99<=1] | ~ [1<=p246]]]]]] & ~ [[[[p93<=p192 & [[p85<=1 & p42<=1] & [p27<=p181 & p6<=1]]] & [1<=p216 & [p58<=p65 | [p142<=p206 | p194<=p249]]]] & [p218<=p121 & ~ [p165<=p107]]]]]]]]]]

abstracting: (p165<=p107)
states: 152,326,042,152 (11)
abstracting: (p218<=p121)
states: 156,646,749,784 (11)
abstracting: (p194<=p249)
states: 157,382,281,130 (11)
abstracting: (p142<=p206)
states: 152,607,987,574 (11)
abstracting: (p58<=p65)
states: 152,264,680,564 (11)
abstracting: (1<=p216)
states: 1,426,223,005 (9)
abstracting: (p6<=1)
states: 158,000,170,058 (11)
abstracting: (p27<=p181)
states: 158,000,169,458 (11)
abstracting: (p42<=1)
states: 158,000,170,058 (11)
abstracting: (p85<=1)
states: 158,000,170,058 (11)
abstracting: (p93<=p192)
states: 158,000,006,858 (11)
abstracting: (1<=p246)
states: 4,897,161,171 (9)
abstracting: (p99<=1)
states: 158,000,170,058 (11)
abstracting: (1<=p19)
states: 150
abstracting: (p207<=p73)
states: 144,630,967,328 (11)
abstracting: (p74<=1)
states: 158,000,170,058 (11)
abstracting: (1<=p247)
states: 4,897,161,171 (9)
abstracting: (p97<=p21)
states: 154,561,468,688 (11)
abstracting: (1<=p11)
states: 5,895,690,188 (9)
abstracting: (p46<=p225)
states: 152,354,569,750 (11)
abstracting: (1<=p251)
states: 0
abstracting: (p122<=1)
states: 158,000,170,058 (11)
abstracting: (1<=p157)
states: 5,885,373,244 (9)
abstracting: (p92<=0)
states: 158,000,016,458 (11)
abstracting: (p123<=0)
states: 158,000,006,858 (11)
abstracting: (p150<=0)
states: 152,114,796,814 (11)
abstracting: (p187<=p147)
states: 157,162,885,786 (11)
abstracting: (p224<=p129)
states: 151,710,394,766 (11)
abstracting: (p93<=0)
states: 158,000,006,858 (11)
abstracting: (p251<=p26)
states: 158,000,170,058 (11)
abstracting: (1<=p46)
states: 5,885,373,244 (9)
abstracting: (p33<=p166)
states: 152,326,042,152 (11)
abstracting: (1<=p213)
states: 17,054,987,018 (10)
abstracting: (1<=p66)
states: 3,438,701,370 (9)
abstracting: (p101<=1)
states: 158,000,170,058 (11)
abstracting: (1<=p146)
states: 7,848,533,254 (9)
abstracting: (1<=p138)
states: 5,885,373,244 (9)
abstracting: (p53<=p209)
states: 150,862,956,454 (11)
abstracting: (p89<=p166)
states: 152,326,042,152 (11)
abstracting: (p103<=0)
states: 152,114,796,814 (11)
abstracting: (p239<=1)
states: 158,000,170,058 (11)
abstracting: (p8<=p141)
states: 157,852,454,827 (11)
abstracting: (p108<=p227)
states: 152,354,569,750 (11)
abstracting: (p30<=p137)
states: 158,000,131,658 (11)
abstracting: (1<=p223)
states: 25,324,974,510 (10)
abstracting: (p53<=p161)
states: 150,461,317,932 (11)
abstracting: (p161<=p62)
states: 152,114,796,814 (11)
abstracting: (p249<=1)
states: 158,000,170,058 (11)
abstracting: (1<=p100)
states: 5,885,373,244 (9)
abstracting: (p224<=1)
states: 158,000,170,058 (11)
-> the formula is FALSE

FORMULA AutonomousCar-PT-05b-ReachabilityCardinality-13 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m13.073sec

totally nodes used: 37960357 (3.8e+07)
number of garbage collections: 0
fire ops cache: hits/miss/sum: 171201520 419266875 590468395
used/not used/entry size/cache size: 66995184 113680 16 1024MB
basic ops cache: hits/miss/sum: 22473818 49302536 71776354
used/not used/entry size/cache size: 16644755 132461 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: 1106656 3078172 4184828
used/not used/entry size/cache size: 2581872 5806736 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 39310871
1 19836761
2 6158077
3 1466911
4 282918
5 45939
6 6478
7 807
8 93
9 9
>= 10 0

Total processing time: 3m 9.580sec


BK_STOP 1678395602839

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

74833 91003 81385 80072 93773
iterations count:581729 (1187), effective:20142 (41)

initing FirstDep: 0m 0.001sec


iterations count:94707 (193), effective:3367 (6)

iterations count:91348 (186), effective:3319 (6)

iterations count:88591 (180), effective:2976 (6)
98579
iterations count:102422 (209), effective:4175 (8)

iterations count:66681 (136), effective:1782 (3)

iterations count:91170 (186), effective:3435 (7)

iterations count:56766 (115), effective:1347 (2)
158141
iterations count:127902 (261), effective:3591 (7)

iterations count:78241 (159), effective:1542 (3)

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="AutonomousCar-PT-05b"
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 AutonomousCar-PT-05b, 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 r001-oct2-167813588900606"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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