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-167813588900622.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-06b, examination is ReachabilityCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 1
Run identifier is r001-oct2-167813588900622
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 684K
-rw-r--r-- 1 mcc users 7.2K Feb 25 12:52 CTLCardinality.txt
-rw-r--r-- 1 mcc users 81K Feb 25 12:52 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.7K Feb 25 12:51 CTLFireability.txt
-rw-r--r-- 1 mcc users 51K Feb 25 12:51 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.6K Feb 25 15:34 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K Feb 25 15:34 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:52 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 118K Feb 25 12:52 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.3K Feb 25 12:52 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 84K Feb 25 12:52 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 228K 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-06b-ReachabilityCardinality-00
FORMULA_NAME AutonomousCar-PT-06b-ReachabilityCardinality-01
FORMULA_NAME AutonomousCar-PT-06b-ReachabilityCardinality-02
FORMULA_NAME AutonomousCar-PT-06b-ReachabilityCardinality-03
FORMULA_NAME AutonomousCar-PT-06b-ReachabilityCardinality-04
FORMULA_NAME AutonomousCar-PT-06b-ReachabilityCardinality-05
FORMULA_NAME AutonomousCar-PT-06b-ReachabilityCardinality-06
FORMULA_NAME AutonomousCar-PT-06b-ReachabilityCardinality-07
FORMULA_NAME AutonomousCar-PT-06b-ReachabilityCardinality-08
FORMULA_NAME AutonomousCar-PT-06b-ReachabilityCardinality-09
FORMULA_NAME AutonomousCar-PT-06b-ReachabilityCardinality-10
FORMULA_NAME AutonomousCar-PT-06b-ReachabilityCardinality-11
FORMULA_NAME AutonomousCar-PT-06b-ReachabilityCardinality-12
FORMULA_NAME AutonomousCar-PT-06b-ReachabilityCardinality-13
FORMULA_NAME AutonomousCar-PT-06b-ReachabilityCardinality-14
FORMULA_NAME AutonomousCar-PT-06b-ReachabilityCardinality-15

=== Now, execution of the tool begins

BK_START 1678395446613

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-06b
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_06b
(NrP: 289 NrTr: 644 NrArc: 3812)

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

net check time: 0m 0.000sec

init dd package: 0m 2.937sec


RS generation: 19m10.882sec


-> reachability set: #nodes 240203 (2.4e+05) #states 4,864,294,113,772 (12)



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

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

abstracting: (1<=p204)
states: 185,193,133,082 (11)
-> the formula is FALSE

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

MC time: 1m32.293sec

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

abstracting: (p240<=1)
states: 4,864,294,113,772 (12)
-> the formula is TRUE

FORMULA AutonomousCar-PT-06b-ReachabilityCardinality-02 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.109sec

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

abstracting: (p63<=1)
states: 4,864,294,113,772 (12)
-> the formula is TRUE

FORMULA AutonomousCar-PT-06b-ReachabilityCardinality-03 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.188sec

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

abstracting: (1<=p40)
states: 185,193,133,082 (11)

before gc: list nodes free: 346356

after gc: idd nodes used:479740, unused:63520260; list nodes free:289363677
-> the formula is TRUE

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

MC time: 2m32.632sec

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

abstracting: (p30<=1)
states: 4,864,294,113,772 (12)
-> the formula is TRUE

FORMULA AutonomousCar-PT-06b-ReachabilityCardinality-12 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.339sec

checking: AG [p76<=p239]
normalized: ~ [E [true U ~ [p76<=p239]]]

abstracting: (p76<=p239)
states: 4,695,787,507,748 (12)
-> the formula is FALSE

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

MC time: 1m37.021sec

checking: AG [[p49<=p132 | [[p265<=0 | p165<=1] | p237<=1]]]
normalized: ~ [E [true U ~ [[p49<=p132 | [p237<=1 | [p265<=0 | p165<=1]]]]]]

abstracting: (p165<=1)
states: 4,864,294,113,772 (12)
abstracting: (p265<=0)
states: 4,597,525,722,443 (12)
abstracting: (p237<=1)
states: 4,864,294,113,772 (12)
abstracting: (p49<=p132)
states: 4,685,965,731,654 (12)
-> the formula is TRUE

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

MC time: 0m 1.025sec

checking: EF [~ [[[p7<=0 | [p52<=p208 | [1<=p15 & p59<=p91]]] | p37<=0]]]
normalized: E [true U ~ [[p37<=0 | [p7<=0 | [p52<=p208 | [1<=p15 & p59<=p91]]]]]]

abstracting: (p59<=p91)
states: 4,685,965,731,654 (12)
abstracting: (1<=p15)
states: 729,239,334,000 (11)
abstracting: (p52<=p208)
states: 4,683,234,807,104 (12)
abstracting: (p7<=0)
states: 4,860,892,183,221 (12)
abstracting: (p37<=0)
states: 4,769,405,853,610 (12)
-> the formula is FALSE

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

MC time: 0m 0.910sec

checking: AG [[[~ [[[[[~ [[p12<=0 & 1<=p79]] & 1<=p104] | p221<=p53] & 1<=p75] & [~ [[[1<=p157 | p238<=1] | ~ [p254<=0]]] & ~ [p127<=0]]]] & ~ [1<=p69]] | 1<=p204]]
normalized: ~ [E [true U ~ [[1<=p204 | [~ [1<=p69] & ~ [[[~ [p127<=0] & ~ [[~ [p254<=0] | [1<=p157 | p238<=1]]]] & [1<=p75 & [p221<=p53 | [1<=p104 & ~ [[p12<=0 & 1<=p79]]]]]]]]]]]]

abstracting: (1<=p79)
states: 185,193,133,082 (11)
abstracting: (p12<=0)
states: 4,728,693,239,448 (12)
abstracting: (1<=p104)
states: 185,193,133,082 (11)
abstracting: (p221<=p53)
states: 4,844,161,232,868 (12)
abstracting: (1<=p75)
states: 185,193,133,082 (11)
abstracting: (p238<=1)
states: 4,864,294,113,772 (12)
abstracting: (1<=p157)
states: 662,400 (5)
abstracting: (p254<=0)
states: 4,818,519,873,023 (12)
abstracting: (p127<=0)
states: 4,864,293,451,372 (12)
abstracting: (1<=p69)
states: 94,888,260,162 (10)
abstracting: (1<=p204)
states: 185,193,133,082 (11)
-> the formula is FALSE

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

MC time: 1m35.333sec

checking: AG [[~ [[1<=p45 & ~ [1<=p197]]] | ~ [[~ [[[p257<=0 | [~ [p153<=p43] | [~ [p83<=0] | ~ [p60<=p121]]]] | ~ [[[~ [p231<=1] | p217<=1] & [[1<=p232 | p66<=p120] & [1<=p266 & p257<=p221]]]]]] | [~ [1<=p108] | [~ [[p279<=p97 | p133<=p273]] | 1<=p58]]]]]]
normalized: ~ [E [true U ~ [[~ [[[[1<=p58 | ~ [[p279<=p97 | p133<=p273]]] | ~ [1<=p108]] | ~ [[~ [[[[1<=p266 & p257<=p221] & [1<=p232 | p66<=p120]] & [p217<=1 | ~ [p231<=1]]]] | [p257<=0 | [[~ [p60<=p121] | ~ [p83<=0]] | ~ [p153<=p43]]]]]]] | ~ [[1<=p45 & ~ [1<=p197]]]]]]]

abstracting: (1<=p197)
states: 185,193,133,082 (11)
abstracting: (1<=p45)
states: 185,193,133,082 (11)
abstracting: (p153<=p43)
states: 4,685,965,731,654 (12)
abstracting: (p83<=0)
states: 4,679,100,980,690 (12)
abstracting: (p60<=p121)
states: 4,685,965,731,654 (12)
abstracting: (p257<=0)
states: 4,091,881,055,692 (12)
abstracting: (p231<=1)
states: 4,864,294,113,772 (12)
abstracting: (p217<=1)
states: 4,864,294,113,772 (12)
abstracting: (p66<=p120)
states: 4,685,965,731,654 (12)
abstracting: (1<=p232)
states: 20,132,880,904 (10)
abstracting: (p257<=p221)
states: 4,095,433,917,028 (12)
abstracting: (1<=p266)
states: 228,871,203,745 (11)
abstracting: (1<=p108)
states: 185,193,133,082 (11)
abstracting: (p133<=p273)
states: 4,691,212,386,512 (12)
abstracting: (p279<=p97)
states: 4,716,742,178,830 (12)
abstracting: (1<=p58)
states: 185,193,133,082 (11)
-> the formula is FALSE

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

MC time: 2m14.988sec

checking: AG [~ [[[~ [[p56<=1 | [[1<=p11 | [[p123<=p130 & p141<=p184] & [p225<=p224 | p254<=p125]]] & 1<=p212]]] | ~ [p151<=1]] & [p236<=0 & [~ [[[~ [1<=p10] | [p21<=1 & 1<=p144]] & [[p280<=p84 | 1<=p43] | [p229<=1 & p218<=0]]]] | [~ [[p47<=0 | p0<=p54]] | [p118<=1 & 1<=p123]]]]]]]
normalized: ~ [E [true U [[p236<=0 & [[[p118<=1 & 1<=p123] | ~ [[p47<=0 | p0<=p54]]] | ~ [[[[p229<=1 & p218<=0] | [p280<=p84 | 1<=p43]] & [[p21<=1 & 1<=p144] | ~ [1<=p10]]]]]] & [~ [p151<=1] | ~ [[p56<=1 | [1<=p212 & [1<=p11 | [[p225<=p224 | p254<=p125] & [p123<=p130 & p141<=p184]]]]]]]]]]

abstracting: (p141<=p184)
states: 4,685,965,731,654 (12)
abstracting: (p123<=p130)
states: 4,683,234,807,104 (12)
abstracting: (p254<=p125)
states: 4,818,519,894,783 (12)
abstracting: (p225<=p224)
states: 4,844,161,232,868 (12)
abstracting: (1<=p11)
states: 135,600,874,324 (11)
abstracting: (1<=p212)
states: 232,299,573,272 (11)
abstracting: (p56<=1)
states: 4,864,294,113,772 (12)
abstracting: (p151<=1)
states: 4,864,294,113,772 (12)
abstracting: (1<=p10)
states: 135,600,874,324 (11)
abstracting: (1<=p144)
states: 185,193,133,082 (11)
abstracting: (p21<=1)
states: 4,864,294,113,772 (12)
abstracting: (1<=p43)
states: 185,193,133,082 (11)
abstracting: (p280<=p84)
states: 4,714,086,331,462 (12)
abstracting: (p218<=0)
states: 4,864,293,448,372 (12)
abstracting: (p229<=1)
states: 4,864,294,113,772 (12)
abstracting: (p0<=p54)
states: 4,864,294,113,771 (12)
abstracting: (p47<=0)
states: 4,679,100,980,690 (12)
abstracting: (1<=p123)
states: 185,193,133,082 (11)
abstracting: (p118<=1)
states: 4,864,294,113,772 (12)
abstracting: (p236<=0)
states: 4,844,161,232,868 (12)
-> the formula is TRUE

FORMULA AutonomousCar-PT-06b-ReachabilityCardinality-04 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 3.513sec

checking: AG [[~ [[[~ [[~ [[~ [1<=p259] & [p26<=p223 | p200<=1]]] | [[~ [p127<=1] | ~ [p5<=1]] & ~ [1<=p266]]]] | [[~ [[[p30<=p241 | p208<=0] | [p82<=1 | 1<=p209]]] & ~ [[p215<=p69 | p167<=1]]] | [1<=p174 | [1<=p176 & p177<=0]]]] & ~ [[~ [[[[p135<=p64 | p139<=1] & ~ [p49<=p215]] & [[p94<=p74 | 1<=p108] & p200<=p231]]] | p276<=p246]]]] & p6<=1]]
normalized: ~ [E [true U ~ [[p6<=1 & ~ [[~ [[p276<=p246 | ~ [[[p200<=p231 & [p94<=p74 | 1<=p108]] & [~ [p49<=p215] & [p135<=p64 | p139<=1]]]]]] & [[[1<=p174 | [1<=p176 & p177<=0]] | [~ [[p215<=p69 | p167<=1]] & ~ [[[p82<=1 | 1<=p209] | [p30<=p241 | p208<=0]]]]] | ~ [[[~ [1<=p266] & [~ [p5<=1] | ~ [p127<=1]]] | ~ [[[p26<=p223 | p200<=1] & ~ [1<=p259]]]]]]]]]]]]

abstracting: (1<=p259)
states: 204,447,793,344 (11)
abstracting: (p200<=1)
states: 4,864,294,113,772 (12)
abstracting: (p26<=p223)
states: 4,864,294,113,172 (12)
abstracting: (p127<=1)
states: 4,864,294,113,772 (12)
abstracting: (p5<=1)
states: 4,864,294,113,772 (12)
abstracting: (1<=p266)
states: 228,871,203,745 (11)
abstracting: (p208<=0)
states: 4,769,405,853,610 (12)
abstracting: (p30<=p241)
states: 4,864,294,111,372 (12)
abstracting: (1<=p209)
states: 90,713,818,242 (10)
abstracting: (p82<=1)
states: 4,864,294,113,772 (12)
abstracting: (p167<=1)
states: 4,864,294,113,772 (12)
abstracting: (p215<=p69)
states: 4,683,234,807,104 (12)
abstracting: (p177<=0)
states: 4,769,405,853,610 (12)
abstracting: (1<=p176)
states: 185,193,133,082 (11)
abstracting: (1<=p174)
states: 94,888,260,162 (10)
abstracting: (p139<=1)
states: 4,864,294,113,772 (12)
abstracting: (p135<=p64)
states: 4,679,100,980,690 (12)
abstracting: (p49<=p215)
states: 4,685,965,731,654 (12)
abstracting: (1<=p108)
states: 185,193,133,082 (11)
abstracting: (p94<=p74)
states: 4,864,293,499,372 (12)
abstracting: (p200<=p231)
states: 4,679,976,323,338 (12)
abstracting: (p276<=p246)
states: 4,722,505,068,106 (12)
abstracting: (p6<=1)
states: 4,864,294,113,772 (12)

before gc: list nodes free: 3111870

after gc: idd nodes used:4210143, unused:59789857; list nodes free:272627573
-> the formula is FALSE

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

MC time: 5m14.977sec

checking: AG [[~ [[~ [1<=p100] | p224<=0]] | [[[[p81<=p110 & [~ [[[p53<=p278 | p28<=0] | ~ [1<=p152]]] | [[~ [1<=p50] & p73<=p276] & p204<=p207]]] | p64<=0] | p37<=1] & [[[~ [[[[p39<=p35 & p109<=p189] & p157<=p47] & p93<=p213]] | [1<=p275 & ~ [[p17<=p236 & p203<=0]]]] & [~ [p83<=p178] | 1<=p116]] | p67<=p207]]]]
normalized: ~ [E [true U ~ [[[[p67<=p207 | [[1<=p116 | ~ [p83<=p178]] & [[1<=p275 & ~ [[p17<=p236 & p203<=0]]] | ~ [[p93<=p213 & [p157<=p47 & [p39<=p35 & p109<=p189]]]]]]] & [p37<=1 | [p64<=0 | [p81<=p110 & [[p204<=p207 & [p73<=p276 & ~ [1<=p50]]] | ~ [[~ [1<=p152] | [p53<=p278 | p28<=0]]]]]]]] | ~ [[p224<=0 | ~ [1<=p100]]]]]]]

abstracting: (1<=p100)
states: 94,888,260,162 (10)
abstracting: (p224<=0)
states: 4,844,161,232,868 (12)
abstracting: (p28<=0)
states: 4,864,294,113,172 (12)
abstracting: (p53<=p278)
states: 4,772,533,916,308 (12)
abstracting: (1<=p152)
states: 185,193,133,082 (11)
abstracting: (1<=p50)
states: 94,888,260,162 (10)
abstracting: (p73<=p276)
states: 4,684,884,890,756 (12)
abstracting: (p204<=p207)
states: 4,679,100,980,690 (12)
abstracting: (p81<=p110)
states: 4,773,539,680,024 (12)
abstracting: (p64<=0)
states: 4,864,293,499,372 (12)
abstracting: (p37<=1)
states: 4,864,294,113,772 (12)
abstracting: (p109<=p189)
states: 4,679,100,980,690 (12)
abstracting: (p39<=p35)
states: 4,679,100,980,690 (12)
abstracting: (p157<=p47)
states: 4,864,293,451,372 (12)
abstracting: (p93<=p213)
states: 4,641,219,277,074 (12)
abstracting: (p203<=0)
states: 4,679,100,980,690 (12)
abstracting: (p17<=p236)
states: 4,135,054,779,772 (12)
abstracting: (1<=p275)
states: 153,335,845,008 (11)
abstracting: (p83<=p178)
states: 4,683,045,059,744 (12)
abstracting: (1<=p116)
states: 90,713,818,242 (10)
abstracting: (p67<=p207)
states: 4,685,965,731,654 (12)
-> the formula is FALSE

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

MC time: 1m52.694sec

checking: AG [[~ [[[[[[[p136<=0 | p70<=1] | [p28<=0 | p189<=0]] & ~ [p218<=1]] & [1<=p37 & ~ [p13<=p38]]] & [[~ [1<=p275] & [1<=p160 | ~ [1<=p69]]] & ~ [[~ [p133<=1] & ~ [p40<=p45]]]]] & p78<=1]] & [1<=p155 | [[p151<=p224 | [[~ [[p222<=p2 & [p207<=1 & p116<=p221]]] | [1<=p152 & 1<=p194]] | [~ [[p249<=p269 | p17<=1]] | [[p29<=p65 | ~ [1<=p74]] & p6<=p139]]]] | [[~ [1<=p107] | [p273<=p277 & [[p93<=p255 | [1<=p187 | 1<=p153]] | p40<=p66]]] | ~ [1<=p184]]]]]]
normalized: ~ [E [true U ~ [[[1<=p155 | [[~ [1<=p184] | [[p273<=p277 & [p40<=p66 | [p93<=p255 | [1<=p187 | 1<=p153]]]] | ~ [1<=p107]]] | [p151<=p224 | [[[p6<=p139 & [p29<=p65 | ~ [1<=p74]]] | ~ [[p249<=p269 | p17<=1]]] | [[1<=p152 & 1<=p194] | ~ [[p222<=p2 & [p207<=1 & p116<=p221]]]]]]]] & ~ [[p78<=1 & [[~ [[~ [p40<=p45] & ~ [p133<=1]]] & [[1<=p160 | ~ [1<=p69]] & ~ [1<=p275]]] & [[1<=p37 & ~ [p13<=p38]] & [~ [p218<=1] & [[p28<=0 | p189<=0] | [p136<=0 | p70<=1]]]]]]]]]]]

abstracting: (p70<=1)
states: 4,864,294,113,772 (12)
abstracting: (p136<=0)
states: 4,679,100,980,690 (12)
abstracting: (p189<=0)
states: 4,864,293,448,372 (12)
abstracting: (p28<=0)
states: 4,864,294,113,172 (12)
abstracting: (p218<=1)
states: 4,864,294,113,772 (12)
abstracting: (p13<=p38)
states: 4,151,042,655,784 (12)
abstracting: (1<=p37)
states: 94,888,260,162 (10)
abstracting: (1<=p275)
states: 153,335,845,008 (11)
abstracting: (1<=p69)
states: 94,888,260,162 (10)
abstracting: (1<=p160)
states: 185,193,133,082 (11)
abstracting: (p133<=1)
states: 4,864,294,113,772 (12)
abstracting: (p40<=p45)
states: 4,679,100,980,690 (12)
abstracting: (p78<=1)
states: 4,864,294,113,772 (12)
abstracting: (p116<=p221)
states: 4,773,580,295,530 (12)
abstracting: (p207<=1)
states: 4,864,294,113,772 (12)
abstracting: (p222<=p2)
states: 4,790,868,312,828 (12)
abstracting: (1<=p194)
states: 185,193,133,082 (11)
abstracting: (1<=p152)
states: 185,193,133,082 (11)
abstracting: (p17<=1)
states: 4,864,294,113,772 (12)
abstracting: (p249<=p269)
states: 4,864,293,447,022 (12)
abstracting: (1<=p74)
states: 185,193,133,082 (11)
abstracting: (p29<=p65)
states: 4,864,294,113,172 (12)
abstracting: (p6<=p139)
states: 3,220,288,545,179 (12)
abstracting: (p151<=p224)
states: 4,679,976,323,338 (12)
abstracting: (1<=p107)
states: 185,193,133,082 (11)
abstracting: (1<=p153)
states: 185,193,133,082 (11)
abstracting: (1<=p187)
states: 664,800 (5)
abstracting: (p93<=p255)
states: 4,644,744,923,898 (12)
abstracting: (p40<=p66)
states: 4,685,965,731,654 (12)
abstracting: (p273<=p277)
states: 4,551,888,590,716 (12)
abstracting: (1<=p184)
states: 185,193,133,082 (11)
abstracting: (1<=p155)
states: 232,300,235,672 (11)
-> the formula is FALSE

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

MC time: 1m54.792sec

checking: EF [~ [[1<=p26 | [[[~ [[[~ [p170<=p189] & [1<=p4 & p132<=0]] | [[p33<=p89 | p19<=1] | 1<=p92]]] & [p270<=p171 & ~ [[[p194<=p134 | 1<=p221] | ~ [1<=p13]]]]] | [1<=p115 | [[~ [p214<=p58] | p56<=p184] | [[[1<=p263 | p242<=0] & [p177<=p122 & p23<=0]] | [p59<=p261 | [1<=p65 | 1<=p175]]]]]] | [[~ [[[[p142<=0 | 1<=p49] & [p268<=p237 & 1<=p222]] & [~ [1<=p57] | [p284<=p60 | 1<=p36]]]] & ~ [[p264<=0 & p11<=0]]] | [[[~ [p276<=p38] & ~ [p183<=1]] | [~ [[p175<=0 & 1<=p147]] & ~ [p221<=1]]] & [[p239<=p281 & [1<=p47 & [p94<=p161 & p238<=0]]] & p282<=p11]]]]]]]
normalized: E [true U ~ [[1<=p26 | [[[[p282<=p11 & [p239<=p281 & [1<=p47 & [p94<=p161 & p238<=0]]]] & [[~ [p221<=1] & ~ [[p175<=0 & 1<=p147]]] | [~ [p183<=1] & ~ [p276<=p38]]]] | [~ [[p264<=0 & p11<=0]] & ~ [[[[p284<=p60 | 1<=p36] | ~ [1<=p57]] & [[p268<=p237 & 1<=p222] & [p142<=0 | 1<=p49]]]]]] | [[1<=p115 | [[[p59<=p261 | [1<=p65 | 1<=p175]] | [[p177<=p122 & p23<=0] & [1<=p263 | p242<=0]]] | [p56<=p184 | ~ [p214<=p58]]]] | [[p270<=p171 & ~ [[~ [1<=p13] | [p194<=p134 | 1<=p221]]]] & ~ [[[1<=p92 | [p33<=p89 | p19<=1]] | [[1<=p4 & p132<=0] & ~ [p170<=p189]]]]]]]]]]

abstracting: (p170<=p189)
states: 4,679,100,980,690 (12)
abstracting: (p132<=0)
states: 4,679,100,980,690 (12)
abstracting: (1<=p4)
states: 1,434,960,321,240 (12)
abstracting: (p19<=1)
states: 4,864,294,113,772 (12)
abstracting: (p33<=p89)
states: 4,864,293,960,172 (12)
abstracting: (1<=p92)
states: 185,193,133,082 (11)
abstracting: (1<=p221)
states: 20,132,880,904 (10)
abstracting: (p194<=p134)
states: 4,685,965,731,654 (12)
abstracting: (1<=p13)
states: 729,239,334,000 (11)
abstracting: (p270<=p171)
states: 4,716,742,178,830 (12)
abstracting: (p214<=p58)
states: 4,685,965,731,654 (12)
abstracting: (p56<=p184)
states: 4,641,219,891,474 (12)
abstracting: (p242<=0)
states: 4,413,212,610,268 (12)
abstracting: (1<=p263)
states: 1,020,232,855,617 (12)
abstracting: (p23<=0)
states: 4,864,294,113,172 (12)
abstracting: (p177<=p122)
states: 4,773,539,680,024 (12)
abstracting: (1<=p175)
states: 185,193,133,082 (11)
abstracting: (1<=p65)
states: 614,400 (5)
abstracting: (p59<=p261)
states: 4,686,812,860,778 (12)
abstracting: (1<=p115)
states: 94,888,260,162 (10)
abstracting: (1<=p49)
states: 185,193,133,082 (11)
abstracting: (p142<=0)
states: 4,679,100,980,690 (12)
abstracting: (1<=p222)
states: 73,425,800,944 (10)
abstracting: (p268<=p237)
states: 4,710,958,268,764 (12)
abstracting: (1<=p57)
states: 232,299,573,272 (11)
abstracting: (1<=p36)
states: 185,193,133,082 (11)
abstracting: (p284<=p60)
states: 4,644,031,828,252 (12)
abstracting: (p11<=0)
states: 4,728,693,239,448 (12)
abstracting: (p264<=0)
states: 4,597,525,722,443 (12)
abstracting: (p276<=p38)
states: 4,714,086,331,462 (12)
abstracting: (p183<=1)
states: 4,864,294,113,772 (12)
abstracting: (1<=p147)
states: 90,713,818,242 (10)
abstracting: (p175<=0)
states: 4,679,100,980,690 (12)
abstracting: (p221<=1)
states: 4,864,294,113,772 (12)
abstracting: (p238<=0)
states: 4,413,212,610,268 (12)
abstracting: (p94<=p161)
states: 4,864,293,499,372 (12)
abstracting: (1<=p47)
states: 185,193,133,082 (11)
abstracting: (p239<=p281)
states: 4,428,177,423,934 (12)
abstracting: (p282<=p11)
states: 4,377,235,577,692 (12)
abstracting: (1<=p26)
states: 600
-> the formula is FALSE

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

MC time: 0m 8.061sec

checking: EF [[[[[[[[[~ [1<=p81] | [p24<=1 | 1<=p38]] | [[p224<=1 & 1<=p97] & [p5<=0 | p63<=1]]] & [~ [1<=p148] | ~ [[p7<=p19 | p236<=1]]]] & p111<=p172] | [~ [p126<=p200] & ~ [[~ [[1<=p135 & 1<=p76]] & [[p75<=0 & p277<=0] & p185<=p199]]]]] & [~ [[[[1<=p183 | 1<=p94] | [1<=p31 & p55<=p206]] & 1<=p274]] & [[[[[p36<=1 & p145<=0] | [1<=p13 | p65<=1]] & [1<=p275 & [1<=p52 | p98<=0]]] | p191<=1] | ~ [[[[p265<=p16 & p228<=p222] & 1<=p8] | [[p286<=p170 | p98<=0] | ~ [1<=p23]]]]]]] | [~ [[~ [p135<=p151] | [~ [[p256<=0 & p154<=1]] & [[[1<=p129 & 1<=p271] & [p11<=p19 & p139<=1]] | [~ [p22<=p277] | p50<=p167]]]]] | ~ [p136<=0]]] & [p8<=1 & [[~ [p94<=1] | ~ [[~ [[~ [p222<=p239] | [p255<=p242 & 1<=p21]]] | ~ [1<=p193]]]] | 1<=p206]]]]
normalized: E [true U [[p8<=1 & [1<=p206 | [~ [[~ [1<=p193] | ~ [[[p255<=p242 & 1<=p21] | ~ [p222<=p239]]]]] | ~ [p94<=1]]]] & [[~ [p136<=0] | ~ [[[[[p50<=p167 | ~ [p22<=p277]] | [[p11<=p19 & p139<=1] & [1<=p129 & 1<=p271]]] & ~ [[p256<=0 & p154<=1]]] | ~ [p135<=p151]]]] | [[[~ [[[~ [1<=p23] | [p286<=p170 | p98<=0]] | [1<=p8 & [p265<=p16 & p228<=p222]]]] | [p191<=1 | [[1<=p275 & [1<=p52 | p98<=0]] & [[1<=p13 | p65<=1] | [p36<=1 & p145<=0]]]]] & ~ [[1<=p274 & [[1<=p31 & p55<=p206] | [1<=p183 | 1<=p94]]]]] & [[~ [[[p185<=p199 & [p75<=0 & p277<=0]] & ~ [[1<=p135 & 1<=p76]]]] & ~ [p126<=p200]] | [p111<=p172 & [[~ [[p7<=p19 | p236<=1]] | ~ [1<=p148]] & [[[p5<=0 | p63<=1] & [p224<=1 & 1<=p97]] | [[p24<=1 | 1<=p38] | ~ [1<=p81]]]]]]]]]]

abstracting: (1<=p81)
states: 94,888,260,162 (10)
abstracting: (1<=p38)
states: 94,888,260,162 (10)
abstracting: (p24<=1)
states: 4,864,294,113,772 (12)
abstracting: (1<=p97)
states: 185,193,133,082 (11)
abstracting: (p224<=1)
states: 4,864,294,113,772 (12)
abstracting: (p63<=1)
states: 4,864,294,113,772 (12)
abstracting: (p5<=0)
states: 4,593,092,365,124 (12)
abstracting: (1<=p148)
states: 178,456,339,352 (11)
abstracting: (p236<=1)
states: 4,864,294,113,772 (12)
abstracting: (p7<=p19)
states: 4,860,892,183,222 (12)
abstracting: (p111<=p172)
states: 4,685,965,731,654 (12)
abstracting: (p126<=p200)
states: 4,864,293,460,972 (12)
abstracting: (1<=p76)
states: 185,193,133,082 (11)
abstracting: (1<=p135)
states: 185,193,133,082 (11)
abstracting: (p277<=0)
states: 4,710,958,268,764 (12)
abstracting: (p75<=0)
states: 4,679,100,980,690 (12)
abstracting: (p185<=p199)
states: 4,685,965,731,654 (12)
abstracting: (1<=p94)
states: 614,400 (5)
abstracting: (1<=p183)
states: 185,193,133,082 (11)
abstracting: (p55<=p206)
states: 4,692,445,201,554 (12)
abstracting: (1<=p31)
states: 9,600 (3)
abstracting: (1<=p274)
states: 312,405,523,056 (11)
abstracting: (p145<=0)
states: 4,679,100,980,690 (12)
abstracting: (p36<=1)
states: 4,864,294,113,772 (12)
abstracting: (p65<=1)
states: 4,864,294,113,772 (12)
abstracting: (1<=p13)
states: 729,239,334,000 (11)
abstracting: (p98<=0)
states: 4,679,100,980,690 (12)
abstracting: (1<=p52)
states: 185,193,133,082 (11)
abstracting: (1<=p275)
states: 153,335,845,008 (11)
abstracting: (p191<=1)
states: 4,864,294,113,772 (12)
abstracting: (p228<=p222)
states: 4,844,161,232,868 (12)
abstracting: (p265<=p16)
states: 4,637,158,294,943 (12)
abstracting: (1<=p8)
states: 3,401,930,551 (9)
abstracting: (p98<=0)
states: 4,679,100,980,690 (12)
abstracting: (p286<=p170)
states: 4,644,031,828,252 (12)
abstracting: (1<=p23)
states: 600
abstracting: (p135<=p151)
states: 4,679,100,980,690 (12)
abstracting: (p154<=1)
states: 4,864,294,113,772 (12)
abstracting: (p256<=0)
states: 4,659,846,320,428 (12)
abstracting: (1<=p271)
states: 153,335,845,008 (11)
abstracting: (1<=p129)
states: 185,193,133,082 (11)
abstracting: (p139<=1)
states: 4,864,294,113,772 (12)
abstracting: (p11<=p19)
states: 4,728,693,239,448 (12)
abstracting: (p22<=p277)
states: 4,864,294,113,172 (12)
abstracting: (p50<=p167)
states: 4,773,539,680,024 (12)
abstracting: (p136<=0)
states: 4,679,100,980,690 (12)

before gc: list nodes free: 3827230

after gc: idd nodes used:9897700, unused:54102300; list nodes free:247053862
abstracting: (p94<=1)
states: 4,864,294,113,772 (12)
abstracting: (p222<=p239)
states: 4,790,868,312,828 (12)
abstracting: (1<=p21)
states: 600
abstracting: (p255<=p242)
states: 4,621,160,503,733 (12)
abstracting: (1<=p193)
states: 94,888,260,162 (10)
abstracting: (1<=p206)
states: 185,193,133,082 (11)
abstracting: (p8<=1)
states: 4,864,294,113,772 (12)
-> the formula is TRUE

FORMULA AutonomousCar-PT-06b-ReachabilityCardinality-13 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 1m52.967sec

totally nodes used: 201292055 (2.0e+08)
number of garbage collections: 3
fire ops cache: hits/miss/sum: 2328146272 1555160765 3883307037
used/not used/entry size/cache size: 63740674 3368190 16 1024MB
basic ops cache: hits/miss/sum: 95467216 239022596 334489812
used/not used/entry size/cache size: 13754134 3023082 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: 4356547 11375295 15731842
used/not used/entry size/cache size: 474841 7913767 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 48317672
1 14663444
2 3326403
3 665351
4 115614
5 17752
6 2311
7 285
8 30
9 2
>= 10 0

Total processing time: 40m 0.916sec


BK_STOP 1678397848462

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

159504 166129 167524 176687 174284 176165 182579 193035 195442 192071 186297 186037 202189 205318 204934 217854 231940 227481 223796 224021 228620 219646 217825 211930 219011 249496 245689 240153 241306 241110 239992 265074 272378 294236 293229 286432 284462 283366 278853 271223 273637 273488 290355 277170 265428 264474 264578 253931 254455 274996 266529 273368 288536 291102 295876 294370 291923 292782 294408 293338 292454 292516 292880 290336 340475 350364 369043 381032 378270 386652 383205 377068 382893 372236 368537 370593 372076 359866 356379 355403 348909 343504 334633 337850 340438 337598 342636 331630 335713 340865 327479 315867 318243 328005 314997 307434 301967 297747 288928
iterations count:9907700 (15384), effective:266423 (413)

initing FirstDep: 0m 0.002sec

185825 193474 232404 227026 220194 327782 335344 326717
iterations count:838761 (1302), effective:20345 (31)
214168 217670 213059 214656 208580 318250 325256 330769
iterations count:876579 (1361), effective:18431 (28)
188369 218277 216321 230843 211976 322585 326204 329484
iterations count:895224 (1390), effective:19583 (30)
95509 126682 143766 162941 143627 261654 270293 277879
iterations count:877226 (1362), effective:18109 (28)
220338 222841 217443 229966 211272 321278 324411 328797
iterations count:899147 (1396), effective:19606 (30)
158310 240173 247728 246688 266955 233020 352702 353731 363064 335496
iterations count:1007327 (1564), effective:22514 (34)
188789 218263 215774 230707 211920 322465 326113 327401
iterations count:893773 (1387), effective:19394 (30)
243825 259622 270258 278792 291376 302527 315013 322161
iterations count:829637 (1288), effective:14803 (22)
186003 193489 234262 226242 220267 327114 338312 314994
iterations count:805425 (1250), effective:20132 (31)

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

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