About the Execution of Marcie for AutonomousCar-PT-05a
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
5560.432 | 9907.00 | 10030.00 | 0.00 | TTTTFTTFFTFFFFFT | normal |
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-167813588900598.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-05a, examination is ReachabilityCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 1
Run identifier is r001-oct2-167813588900598
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 616K
-rw-r--r-- 1 mcc users 7.4K Feb 25 12:55 CTLCardinality.txt
-rw-r--r-- 1 mcc users 84K Feb 25 12:55 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.1K Feb 25 12:55 CTLFireability.txt
-rw-r--r-- 1 mcc users 44K Feb 25 12:55 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.5K Feb 25 15:33 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Feb 25 15:33 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K Feb 25 15:33 LTLFireability.txt
-rw-r--r-- 1 mcc users 15K Feb 25 15:33 LTLFireability.xml
-rw-r--r-- 1 mcc users 17K Feb 25 12:56 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 192K Feb 25 12:56 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 7.6K Feb 25 12:56 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 64K Feb 25 12:56 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Feb 25 15:33 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Feb 25 15:33 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 114K 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-05a-ReachabilityCardinality-00
FORMULA_NAME AutonomousCar-PT-05a-ReachabilityCardinality-01
FORMULA_NAME AutonomousCar-PT-05a-ReachabilityCardinality-02
FORMULA_NAME AutonomousCar-PT-05a-ReachabilityCardinality-03
FORMULA_NAME AutonomousCar-PT-05a-ReachabilityCardinality-04
FORMULA_NAME AutonomousCar-PT-05a-ReachabilityCardinality-05
FORMULA_NAME AutonomousCar-PT-05a-ReachabilityCardinality-06
FORMULA_NAME AutonomousCar-PT-05a-ReachabilityCardinality-07
FORMULA_NAME AutonomousCar-PT-05a-ReachabilityCardinality-08
FORMULA_NAME AutonomousCar-PT-05a-ReachabilityCardinality-09
FORMULA_NAME AutonomousCar-PT-05a-ReachabilityCardinality-10
FORMULA_NAME AutonomousCar-PT-05a-ReachabilityCardinality-11
FORMULA_NAME AutonomousCar-PT-05a-ReachabilityCardinality-12
FORMULA_NAME AutonomousCar-PT-05a-ReachabilityCardinality-13
FORMULA_NAME AutonomousCar-PT-05a-ReachabilityCardinality-14
FORMULA_NAME AutonomousCar-PT-05a-ReachabilityCardinality-15
=== Now, execution of the tool begins
BK_START 1678395406241
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-05a
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_05a
(NrP: 57 NrTr: 289 NrArc: 2123)
parse formulas
formulas created successfully
place and transition orderings generation:0m 0.003sec
net check time: 0m 0.000sec
init dd package: 0m 2.935sec
RS generation: 0m 0.431sec
-> reachability set: #nodes 9622 (9.6e+03) #states 1,803,067 (6)
starting MCC model checker
--------------------------
checking: EF [1<=p11]
normalized: E [true U 1<=p11]
abstracting: (1<=p11)
states: 240,719 (5)
-> the formula is TRUE
FORMULA AutonomousCar-PT-05a-ReachabilityCardinality-02 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.528sec
checking: AG [~ [1<=p32]]
normalized: ~ [E [true U 1<=p32]]
abstracting: (1<=p32)
states: 240,719 (5)
-> the formula is FALSE
FORMULA AutonomousCar-PT-05a-ReachabilityCardinality-12 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.484sec
checking: EF [1<=p28]
normalized: E [true U 1<=p28]
abstracting: (1<=p28)
states: 245,135 (5)
-> the formula is TRUE
FORMULA AutonomousCar-PT-05a-ReachabilityCardinality-15 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.239sec
checking: AG [[p21<=0 & ~ [[p4<=p36 | 1<=p24]]]]
normalized: ~ [E [true U ~ [[p21<=0 & ~ [[p4<=p36 | 1<=p24]]]]]]
abstracting: (1<=p24)
states: 245,135 (5)
abstracting: (p4<=p36)
states: 1,561,822 (6)
abstracting: (p21<=0)
states: 1,557,932 (6)
-> the formula is FALSE
FORMULA AutonomousCar-PT-05a-ReachabilityCardinality-08 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.293sec
checking: AG [[[p10<=1 & p41<=1] | [~ [[p10<=0 | ~ [1<=p13]]] | p3<=0]]]
normalized: ~ [E [true U ~ [[[p3<=0 | ~ [[p10<=0 | ~ [1<=p13]]]] | [p10<=1 & p41<=1]]]]]
abstracting: (p41<=1)
states: 1,803,067 (6)
abstracting: (p10<=1)
states: 1,803,067 (6)
abstracting: (1<=p13)
states: 245,135 (5)
abstracting: (p10<=0)
states: 1,557,932 (6)
abstracting: (p3<=0)
states: 1,618,190 (6)
-> the formula is TRUE
FORMULA AutonomousCar-PT-05a-ReachabilityCardinality-01 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.024sec
checking: EF [~ [[~ [[[[~ [[p10<=1 | 1<=p33]] & p19<=p11] & [[1<=p45 & p37<=p13] & ~ [[~ [1<=p0] & p47<=0]]]] & [p4<=p22 | 1<=p24]]] | ~ [p4<=0]]]]
normalized: E [true U ~ [[~ [p4<=0] | ~ [[[p4<=p22 | 1<=p24] & [[~ [[p47<=0 & ~ [1<=p0]]] & [1<=p45 & p37<=p13]] & [p19<=p11 & ~ [[p10<=1 | 1<=p33]]]]]]]]]
abstracting: (1<=p33)
states: 290,903 (5)
abstracting: (p10<=1)
states: 1,803,067 (6)
abstracting: (p19<=p11)
states: 1,552,981 (6)
abstracting: (p37<=p13)
states: 1,590,421 (6)
abstracting: (1<=p45)
states: 33,614 (4)
abstracting: (1<=p0)
states: 1
abstracting: (p47<=0)
states: 1,467,947 (6)
abstracting: (1<=p24)
states: 245,135 (5)
abstracting: (p4<=p22)
states: 1,561,822 (6)
abstracting: (p4<=0)
states: 1,513,802 (6)
-> the formula is FALSE
FORMULA AutonomousCar-PT-05a-ReachabilityCardinality-10 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.039sec
checking: AG [~ [[[~ [[[[[p1<=p50 & p8<=0] | [1<=p9 & p2<=0]] | [[p25<=1 | p27<=p52] & [p25<=p42 | p34<=p14]]] & 1<=p19]] & p29<=0] & ~ [[p29<=p14 & p32<=1]]]]]
normalized: ~ [E [true U [~ [[p29<=p14 & p32<=1]] & [p29<=0 & ~ [[1<=p19 & [[[p25<=p42 | p34<=p14] & [p25<=1 | p27<=p52]] | [[1<=p9 & p2<=0] | [p1<=p50 & p8<=0]]]]]]]]]
abstracting: (p8<=0)
states: 1,534,592 (6)
abstracting: (p1<=p50)
states: 469,578 (5)
abstracting: (p2<=0)
states: 1,610,413 (6)
abstracting: (1<=p9)
states: 245,135 (5)
abstracting: (p27<=p52)
states: 1,754,818 (6)
abstracting: (p25<=1)
states: 1,803,067 (6)
abstracting: (p34<=p14)
states: 1,590,421 (6)
abstracting: (p25<=p42)
states: 1,594,165 (6)
abstracting: (1<=p19)
states: 290,903 (5)
abstracting: (p29<=0)
states: 1,512,163 (6)
abstracting: (p32<=1)
states: 1,803,067 (6)
abstracting: (p29<=p14)
states: 1,553,844 (6)
-> the formula is TRUE
FORMULA AutonomousCar-PT-05a-ReachabilityCardinality-09 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.057sec
checking: EF [[[1<=p39 & ~ [[[~ [[[p12<=0 & [p29<=0 & p26<=0]] & ~ [[p35<=p36 & p35<=1]]]] | 1<=p21] | [p51<=p32 & [[~ [[p32<=p27 | 1<=p2]] | [[p43<=p30 | p40<=p17] | p35<=1]] & [~ [[1<=p24 | p28<=1]] & ~ [[p43<=0 & 1<=p44]]]]]]]] & p41<=1]]
normalized: E [true U [p41<=1 & [1<=p39 & ~ [[[p51<=p32 & [[~ [[p43<=0 & 1<=p44]] & ~ [[1<=p24 | p28<=1]]] & [[p35<=1 | [p43<=p30 | p40<=p17]] | ~ [[p32<=p27 | 1<=p2]]]]] | [1<=p21 | ~ [[~ [[p35<=p36 & p35<=1]] & [p12<=0 & [p29<=0 & p26<=0]]]]]]]]]]
abstracting: (p26<=0)
states: 1,512,164 (6)
abstracting: (p29<=0)
states: 1,512,163 (6)
abstracting: (p12<=0)
states: 1,512,164 (6)
abstracting: (p35<=1)
states: 1,803,067 (6)
abstracting: (p35<=p36)
states: 1,557,932 (6)
abstracting: (1<=p21)
states: 245,135 (5)
abstracting: (1<=p2)
states: 192,654 (5)
abstracting: (p32<=p27)
states: 1,594,165 (6)
abstracting: (p40<=p17)
states: 1,553,845 (6)
abstracting: (p43<=p30)
states: 1,553,844 (6)
abstracting: (p35<=1)
states: 1,803,067 (6)
abstracting: (p28<=1)
states: 1,803,067 (6)
abstracting: (1<=p24)
states: 245,135 (5)
abstracting: (1<=p44)
states: 33,614 (4)
abstracting: (p43<=0)
states: 1,512,163 (6)
abstracting: (p51<=p32)
states: 1,494,823 (6)
abstracting: (1<=p39)
states: 240,719 (5)
abstracting: (p41<=1)
states: 1,803,067 (6)
-> the formula is TRUE
FORMULA AutonomousCar-PT-05a-ReachabilityCardinality-03 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.405sec
checking: AG [[~ [[[~ [[p32<=p42 | ~ [[[1<=p51 | p44<=0] | p19<=0]]]] & ~ [[~ [[[1<=p8 & p23<=p7] | 1<=p20]] & 1<=p33]]] | [[[[[p2<=p5 | ~ [1<=p23]] & p32<=0] | [~ [[p14<=p12 | p26<=p23]] | p33<=1]] & 1<=p20] & [[p49<=p19 | p12<=1] & [p14<=p55 | [[[p5<=1 & p8<=p46] & [p32<=0 & p4<=p32]] | ~ [p43<=p31]]]]]]] | 1<=p1]]
normalized: ~ [E [true U ~ [[1<=p1 | ~ [[[[[p14<=p55 | [~ [p43<=p31] | [[p32<=0 & p4<=p32] & [p5<=1 & p8<=p46]]]] & [p49<=p19 | p12<=1]] & [1<=p20 & [[p33<=1 | ~ [[p14<=p12 | p26<=p23]]] | [p32<=0 & [p2<=p5 | ~ [1<=p23]]]]]] | [~ [[1<=p33 & ~ [[1<=p20 | [1<=p8 & p23<=p7]]]]] & ~ [[p32<=p42 | ~ [[p19<=0 | [1<=p51 | p44<=0]]]]]]]]]]]]
abstracting: (p44<=0)
states: 1,769,453 (6)
abstracting: (1<=p51)
states: 356,493 (5)
abstracting: (p19<=0)
states: 1,512,164 (6)
abstracting: (p32<=p42)
states: 1,594,165 (6)
abstracting: (p23<=p7)
states: 1,596,577 (6)
abstracting: (1<=p8)
states: 268,475 (5)
abstracting: (1<=p20)
states: 245,135 (5)
abstracting: (1<=p33)
states: 290,903 (5)
abstracting: (1<=p23)
states: 245,135 (5)
abstracting: (p2<=p5)
states: 1,610,413 (6)
abstracting: (p32<=0)
states: 1,562,348 (6)
abstracting: (p26<=p23)
states: 1,512,164 (6)
abstracting: (p14<=p12)
states: 1,557,932 (6)
abstracting: (p33<=1)
states: 1,803,067 (6)
abstracting: (1<=p20)
states: 245,135 (5)
abstracting: (p12<=1)
states: 1,803,067 (6)
abstracting: (p49<=p19)
states: 1,321,189 (6)
abstracting: (p8<=p46)
states: 1,534,592 (6)
abstracting: (p5<=1)
states: 1,803,067 (6)
abstracting: (p4<=p32)
states: 1,552,447 (6)
abstracting: (p32<=0)
states: 1,562,348 (6)
abstracting: (p43<=p31)
states: 1,553,844 (6)
abstracting: (p14<=p55)
states: 1,668,836 (6)
abstracting: (1<=p1)
states: 1,803,066 (6)
-> the formula is TRUE
FORMULA AutonomousCar-PT-05a-ReachabilityCardinality-00 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.105sec
checking: AG [~ [[[[p42<=p46 | ~ [[p11<=1 & [[[p39<=1 & p44<=p45] | [p11<=p31 | 1<=p17]] | [p38<=0 | ~ [1<=p16]]]]]] & [[[[[p20<=0 | [1<=p10 & p50<=1]] | [[1<=p31 | 1<=p24] & [p40<=p34 | p42<=p29]]] & [[[1<=p14 & p7<=p28] & [1<=p33 | p33<=0]] & p47<=p37]] & p30<=1] & [~ [[~ [p36<=p20] & [~ [1<=p4] & p28<=0]]] & ~ [[1<=p9 & [[1<=p42 | 1<=p1] & [p31<=1 & p49<=p27]]]]]]] | 1<=p23]]]
normalized: ~ [E [true U [1<=p23 | [[[~ [[1<=p9 & [[p31<=1 & p49<=p27] & [1<=p42 | 1<=p1]]]] & ~ [[[p28<=0 & ~ [1<=p4]] & ~ [p36<=p20]]]] & [p30<=1 & [[p47<=p37 & [[1<=p33 | p33<=0] & [1<=p14 & p7<=p28]]] & [[[p40<=p34 | p42<=p29] & [1<=p31 | 1<=p24]] | [p20<=0 | [1<=p10 & p50<=1]]]]]] & [p42<=p46 | ~ [[p11<=1 & [[p38<=0 | ~ [1<=p16]] | [[p11<=p31 | 1<=p17] | [p39<=1 & p44<=p45]]]]]]]]]]
abstracting: (p44<=p45)
states: 1,769,453 (6)
abstracting: (p39<=1)
states: 1,803,067 (6)
abstracting: (1<=p17)
states: 245,135 (5)
abstracting: (p11<=p31)
states: 1,594,165 (6)
abstracting: (1<=p16)
states: 245,135 (5)
abstracting: (p38<=0)
states: 1,557,932 (6)
abstracting: (p11<=1)
states: 1,803,067 (6)
abstracting: (p42<=p46)
states: 1,562,734 (6)
abstracting: (p50<=1)
states: 1,803,067 (6)
abstracting: (1<=p10)
states: 245,135 (5)
abstracting: (p20<=0)
states: 1,557,932 (6)
abstracting: (1<=p24)
states: 245,135 (5)
abstracting: (1<=p31)
states: 245,135 (5)
abstracting: (p42<=p29)
states: 1,599,613 (6)
abstracting: (p40<=p34)
states: 1,553,845 (6)
abstracting: (p7<=p28)
states: 1,552,447 (6)
abstracting: (1<=p14)
states: 245,135 (5)
abstracting: (p33<=0)
states: 1,512,164 (6)
abstracting: (1<=p33)
states: 290,903 (5)
abstracting: (p47<=p37)
states: 1,511,611 (6)
abstracting: (p30<=1)
states: 1,803,067 (6)
abstracting: (p36<=p20)
states: 1,553,844 (6)
abstracting: (1<=p4)
states: 289,265 (5)
abstracting: (p28<=0)
states: 1,557,932 (6)
abstracting: (1<=p1)
states: 1,803,066 (6)
abstracting: (1<=p42)
states: 245,135 (5)
abstracting: (p49<=p27)
states: 1,321,189 (6)
abstracting: (p31<=1)
states: 1,803,067 (6)
abstracting: (1<=p9)
states: 245,135 (5)
abstracting: (1<=p23)
states: 245,135 (5)
-> the formula is FALSE
FORMULA AutonomousCar-PT-05a-ReachabilityCardinality-11 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.661sec
checking: EF [[[p55<=0 & ~ [[[p54<=0 & ~ [[1<=p15 & [[1<=p7 & p29<=p44] | p30<=0]]]] & [p6<=0 | [~ [[[1<=p55 | p37<=p37] | p7<=0]] | p13<=1]]]]] & [~ [[~ [[[[~ [p10<=p32] & [p31<=0 | p54<=p16]] | [p40<=1 | ~ [1<=p50]]] | p0<=p20]] | [[p5<=p6 | [p38<=p42 | ~ [p32<=1]]] & [~ [p46<=p16] | p35<=0]]]] & ~ [[[[[1<=p46 | [~ [1<=p51] & [p50<=p40 & 1<=p54]]] | p44<=p43] & p28<=1] & ~ [[[1<=p16 & [[1<=p35 & p21<=0] & 1<=p0]] & ~ [p31<=1]]]]]]]]
normalized: E [true U [[~ [[~ [[~ [p31<=1] & [1<=p16 & [1<=p0 & [1<=p35 & p21<=0]]]]] & [p28<=1 & [p44<=p43 | [1<=p46 | [[p50<=p40 & 1<=p54] & ~ [1<=p51]]]]]]] & ~ [[[[p35<=0 | ~ [p46<=p16]] & [p5<=p6 | [p38<=p42 | ~ [p32<=1]]]] | ~ [[p0<=p20 | [[p40<=1 | ~ [1<=p50]] | [[p31<=0 | p54<=p16] & ~ [p10<=p32]]]]]]]] & [p55<=0 & ~ [[[p6<=0 | [p13<=1 | ~ [[p7<=0 | [1<=p55 | p37<=p37]]]]] & [p54<=0 & ~ [[1<=p15 & [p30<=0 | [1<=p7 & p29<=p44]]]]]]]]]]
abstracting: (p29<=p44)
states: 1,516,965 (6)
abstracting: (1<=p7)
states: 289,265 (5)
abstracting: (p30<=0)
states: 1,557,932 (6)
abstracting: (1<=p15)
states: 290,904 (5)
abstracting: (p54<=0)
states: 1,446,574 (6)
abstracting: (p37<=p37)
states: 1,803,067 (6)
abstracting: (1<=p55)
states: 813,828 (5)
abstracting: (p7<=0)
states: 1,513,802 (6)
abstracting: (p13<=1)
states: 1,803,067 (6)
abstracting: (p6<=0)
states: 1,513,802 (6)
abstracting: (p55<=0)
states: 989,239 (5)
abstracting: (p10<=p32)
states: 1,589,749 (6)
abstracting: (p54<=p16)
states: 1,494,823 (6)
abstracting: (p31<=0)
states: 1,557,932 (6)
abstracting: (1<=p50)
states: 469,577 (5)
abstracting: (p40<=1)
states: 1,803,067 (6)
abstracting: (p0<=p20)
states: 1,803,066 (6)
abstracting: (p32<=1)
states: 1,803,067 (6)
abstracting: (p38<=p42)
states: 1,557,932 (6)
abstracting: (p5<=p6)
states: 1,513,802 (6)
abstracting: (p46<=p16)
states: 1,774,255 (6)
abstracting: (p35<=0)
states: 1,557,932 (6)
abstracting: (1<=p51)
states: 356,493 (5)
abstracting: (1<=p54)
states: 356,493 (5)
abstracting: (p50<=p40)
states: 1,411,618 (6)
abstracting: (1<=p46)
states: 33,614 (4)
abstracting: (p44<=p43)
states: 1,774,255 (6)
abstracting: (p28<=1)
states: 1,803,067 (6)
abstracting: (p21<=0)
states: 1,557,932 (6)
abstracting: (1<=p35)
states: 245,135 (5)
abstracting: (1<=p0)
states: 1
abstracting: (1<=p16)
states: 245,135 (5)
abstracting: (p31<=1)
states: 1,803,067 (6)
-> the formula is FALSE
FORMULA AutonomousCar-PT-05a-ReachabilityCardinality-14 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.202sec
checking: EF [[~ [[1<=p1 | p18<=p53]] & [[[[1<=p20 | 1<=p54] | [[[~ [p47<=p20] & ~ [p52<=p28]] & ~ [1<=p19]] & [~ [1<=p52] & ~ [[~ [p5<=1] & [1<=p56 & p5<=0]]]]]] & ~ [[[p53<=p25 & [[[p9<=p48 | p32<=1] | [1<=p11 & p50<=p19]] & [[p34<=p31 | 1<=p38] | ~ [p11<=1]]]] | [~ [p48<=p9] | [p20<=p52 | [p4<=p47 | [p50<=0 | p27<=0]]]]]]] & [[[p10<=1 & ~ [[p1<=p2 & [[1<=p13 & p36<=1] & [1<=p30 | p7<=p13]]]]] & [[p23<=0 | [p43<=0 & [1<=p39 & 1<=p11]]] & ~ [p16<=p17]]] | p14<=0]]]]
normalized: E [true U [[[[[[~ [1<=p19] & [~ [p52<=p28] & ~ [p47<=p20]]] & [~ [[[1<=p56 & p5<=0] & ~ [p5<=1]]] & ~ [1<=p52]]] | [1<=p20 | 1<=p54]] & ~ [[[[p20<=p52 | [p4<=p47 | [p50<=0 | p27<=0]]] | ~ [p48<=p9]] | [p53<=p25 & [[~ [p11<=1] | [p34<=p31 | 1<=p38]] & [[1<=p11 & p50<=p19] | [p9<=p48 | p32<=1]]]]]]] & [p14<=0 | [[p10<=1 & ~ [[p1<=p2 & [[1<=p30 | p7<=p13] & [1<=p13 & p36<=1]]]]] & [~ [p16<=p17] & [p23<=0 | [p43<=0 & [1<=p39 & 1<=p11]]]]]]] & ~ [[1<=p1 | p18<=p53]]]]
abstracting: (p18<=p53)
states: 1,610,597 (6)
abstracting: (1<=p1)
states: 1,803,066 (6)
abstracting: (1<=p11)
states: 240,719 (5)
abstracting: (1<=p39)
states: 240,719 (5)
abstracting: (p43<=0)
states: 1,512,163 (6)
abstracting: (p23<=0)
states: 1,557,932 (6)
abstracting: (p16<=p17)
states: 1,557,932 (6)
abstracting: (p36<=1)
states: 1,803,067 (6)
abstracting: (1<=p13)
states: 245,135 (5)
abstracting: (p7<=p13)
states: 1,552,447 (6)
abstracting: (1<=p30)
states: 245,135 (5)
abstracting: (p1<=p2)
states: 192,655 (5)
abstracting: (p10<=1)
states: 1,803,067 (6)
abstracting: (p14<=0)
states: 1,557,932 (6)
abstracting: (p32<=1)
states: 1,803,067 (6)
abstracting: (p9<=p48)
states: 1,601,596 (6)
abstracting: (p50<=p19)
states: 1,411,618 (6)
abstracting: (1<=p11)
states: 240,719 (5)
abstracting: (1<=p38)
states: 245,135 (5)
abstracting: (p34<=p31)
states: 1,557,932 (6)
abstracting: (p11<=1)
states: 1,803,067 (6)
abstracting: (p53<=p25)
states: 1,494,823 (6)
abstracting: (p48<=p9)
states: 1,511,611 (6)
abstracting: (p27<=0)
states: 1,557,932 (6)
abstracting: (p50<=0)
states: 1,333,490 (6)
abstracting: (p4<=p47)
states: 1,582,212 (6)
abstracting: (p20<=p52)
states: 1,754,818 (6)
abstracting: (1<=p54)
states: 356,493 (5)
abstracting: (1<=p20)
states: 245,135 (5)
abstracting: (1<=p52)
states: 1,446,573 (6)
abstracting: (p5<=1)
states: 1,803,067 (6)
abstracting: (p5<=0)
states: 1,513,802 (6)
abstracting: (1<=p56)
states: 276,252 (5)
abstracting: (p47<=p20)
states: 1,511,611 (6)
abstracting: (p52<=p28)
states: 553,380 (5)
abstracting: (1<=p19)
states: 290,903 (5)
-> the formula is FALSE
FORMULA AutonomousCar-PT-05a-ReachabilityCardinality-07 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.130sec
checking: AG [[[[[~ [p30<=p22] & ~ [1<=p34]] & [[p34<=0 & [[p17<=0 | [[p17<=0 | p26<=p12] | [p50<=p55 & p7<=p37]]] & [p33<=p53 | [[p28<=0 & p39<=p2] | ~ [p41<=0]]]]] | p14<=p31]] & [[[[p34<=1 & [[[1<=p20 | p31<=0] | p46<=0] | ~ [1<=p52]]] & ~ [[p1<=1 | 1<=p19]]] | p35<=1] | ~ [[p2<=p26 | [1<=p8 | 1<=p55]]]]] | [[[~ [[1<=p32 | p35<=p42]] & [[[[1<=p44 & ~ [1<=p46]] & p30<=p19] & [[1<=p5 | p45<=p23] & 1<=p16]] | p55<=p6]] & [~ [[p30<=p42 & [~ [p19<=1] & [[p33<=0 & p9<=0] & [1<=p8 | 1<=p2]]]]] | p36<=p27]] & 1<=p19]]]
normalized: ~ [E [true U ~ [[[1<=p19 & [[p36<=p27 | ~ [[p30<=p42 & [[[1<=p8 | 1<=p2] & [p33<=0 & p9<=0]] & ~ [p19<=1]]]]] & [[p55<=p6 | [[1<=p16 & [1<=p5 | p45<=p23]] & [p30<=p19 & [1<=p44 & ~ [1<=p46]]]]] & ~ [[1<=p32 | p35<=p42]]]]] | [[~ [[p2<=p26 | [1<=p8 | 1<=p55]]] | [p35<=1 | [~ [[p1<=1 | 1<=p19]] & [p34<=1 & [~ [1<=p52] | [p46<=0 | [1<=p20 | p31<=0]]]]]]] & [[p14<=p31 | [p34<=0 & [[p33<=p53 | [~ [p41<=0] | [p28<=0 & p39<=p2]]] & [p17<=0 | [[p50<=p55 & p7<=p37] | [p17<=0 | p26<=p12]]]]]] & [~ [1<=p34] & ~ [p30<=p22]]]]]]]]
abstracting: (p30<=p22)
states: 1,599,613 (6)
abstracting: (1<=p34)
states: 245,135 (5)
abstracting: (p26<=p12)
states: 1,553,845 (6)
abstracting: (p17<=0)
states: 1,557,932 (6)
abstracting: (p7<=p37)
states: 1,552,447 (6)
abstracting: (p50<=p55)
states: 1,537,538 (6)
abstracting: (p17<=0)
states: 1,557,932 (6)
abstracting: (p39<=p2)
states: 1,588,759 (6)
abstracting: (p28<=0)
states: 1,557,932 (6)
abstracting: (p41<=0)
states: 1,557,932 (6)
abstracting: (p33<=p53)
states: 1,569,788 (6)
abstracting: (p34<=0)
states: 1,557,932 (6)
abstracting: (p14<=p31)
states: 1,590,421 (6)
abstracting: (p31<=0)
states: 1,557,932 (6)
abstracting: (1<=p20)
states: 245,135 (5)
abstracting: (p46<=0)
states: 1,769,453 (6)
abstracting: (1<=p52)
states: 1,446,573 (6)
abstracting: (p34<=1)
states: 1,803,067 (6)
abstracting: (1<=p19)
states: 290,903 (5)
abstracting: (p1<=1)
states: 1,803,067 (6)
abstracting: (p35<=1)
states: 1,803,067 (6)
abstracting: (1<=p55)
states: 813,828 (5)
abstracting: (1<=p8)
states: 268,475 (5)
abstracting: (p2<=p26)
states: 1,638,120 (6)
abstracting: (p35<=p42)
states: 1,590,421 (6)
abstracting: (1<=p32)
states: 240,719 (5)
abstracting: (1<=p46)
states: 33,614 (4)
abstracting: (1<=p44)
states: 33,614 (4)
abstracting: (p30<=p19)
states: 1,599,613 (6)
abstracting: (p45<=p23)
states: 1,774,255 (6)
abstracting: (1<=p5)
states: 289,265 (5)
abstracting: (1<=p16)
states: 245,135 (5)
abstracting: (p55<=p6)
states: 1,104,945 (6)
abstracting: (p19<=1)
states: 1,803,067 (6)
abstracting: (p9<=0)
states: 1,557,932 (6)
abstracting: (p33<=0)
states: 1,512,164 (6)
abstracting: (1<=p2)
states: 192,654 (5)
abstracting: (1<=p8)
states: 268,475 (5)
abstracting: (p30<=p42)
states: 1,590,421 (6)
abstracting: (p36<=p27)
states: 1,553,844 (6)
abstracting: (1<=p19)
states: 290,903 (5)
-> the formula is FALSE
FORMULA AutonomousCar-PT-05a-ReachabilityCardinality-13 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.342sec
checking: AG [[[[[[[p44<=p18 | p33<=1] & [[p9<=1 & ~ [[p45<=0 & p20<=0]]] | 1<=p47]] | [~ [[[~ [p5<=0] | [p42<=0 | 1<=p20]] & [[1<=p42 & p52<=1] & p49<=1]]] & [1<=p2 | [1<=p17 & 1<=p28]]]] & [~ [[~ [1<=p40] & 1<=p27]] | [[~ [[[p45<=p6 | 1<=p44] & [p28<=1 | p23<=1]]] | [~ [[p22<=1 & p6<=p56]] & [[p4<=0 | 1<=p12] & [1<=p17 & p49<=0]]]] & ~ [1<=p6]]]] | [[[p40<=p24 | [[~ [[p53<=1 | 1<=p55]] | ~ [1<=p16]] & ~ [1<=p5]]] | [[[1<=p38 | [[p0<=p43 | p36<=0] & [p3<=1 & p45<=p36]]] | ~ [[[p49<=p54 & p40<=0] | ~ [p19<=p48]]]] | 1<=p32]] | ~ [[p13<=p45 & ~ [p52<=p30]]]]] & p18<=p3]]
normalized: ~ [E [true U ~ [[p18<=p3 & [[~ [[p13<=p45 & ~ [p52<=p30]]] | [[1<=p32 | [~ [[~ [p19<=p48] | [p49<=p54 & p40<=0]]] | [1<=p38 | [[p3<=1 & p45<=p36] & [p0<=p43 | p36<=0]]]]] | [p40<=p24 | [~ [1<=p5] & [~ [1<=p16] | ~ [[p53<=1 | 1<=p55]]]]]]] | [[[~ [1<=p6] & [[[[1<=p17 & p49<=0] & [p4<=0 | 1<=p12]] & ~ [[p22<=1 & p6<=p56]]] | ~ [[[p28<=1 | p23<=1] & [p45<=p6 | 1<=p44]]]]] | ~ [[1<=p27 & ~ [1<=p40]]]] & [[[1<=p2 | [1<=p17 & 1<=p28]] & ~ [[[p49<=1 & [1<=p42 & p52<=1]] & [[p42<=0 | 1<=p20] | ~ [p5<=0]]]]] | [[1<=p47 | [p9<=1 & ~ [[p45<=0 & p20<=0]]]] & [p44<=p18 | p33<=1]]]]]]]]]
abstracting: (p33<=1)
states: 1,803,067 (6)
abstracting: (p44<=p18)
states: 1,774,255 (6)
abstracting: (p20<=0)
states: 1,557,932 (6)
abstracting: (p45<=0)
states: 1,769,453 (6)
abstracting: (p9<=1)
states: 1,803,067 (6)
abstracting: (1<=p47)
states: 335,120 (5)
abstracting: (p5<=0)
states: 1,513,802 (6)
abstracting: (1<=p20)
states: 245,135 (5)
abstracting: (p42<=0)
states: 1,557,932 (6)
abstracting: (p52<=1)
states: 1,803,067 (6)
abstracting: (1<=p42)
states: 245,135 (5)
abstracting: (p49<=1)
states: 1,803,067 (6)
abstracting: (1<=p28)
states: 245,135 (5)
abstracting: (1<=p17)
states: 245,135 (5)
abstracting: (1<=p2)
states: 192,654 (5)
abstracting: (1<=p40)
states: 290,903 (5)
abstracting: (1<=p27)
states: 245,135 (5)
abstracting: (1<=p44)
states: 33,614 (4)
abstracting: (p45<=p6)
states: 1,769,453 (6)
abstracting: (p23<=1)
states: 1,803,067 (6)
abstracting: (p28<=1)
states: 1,803,067 (6)
abstracting: (p6<=p56)
states: 1,571,655 (6)
abstracting: (p22<=1)
states: 1,803,067 (6)
abstracting: (1<=p12)
states: 290,903 (5)
abstracting: (p4<=0)
states: 1,513,802 (6)
abstracting: (p49<=0)
states: 1,240,660 (6)
abstracting: (1<=p17)
states: 245,135 (5)
abstracting: (1<=p6)
states: 289,265 (5)
abstracting: (1<=p55)
states: 813,828 (5)
abstracting: (p53<=1)
states: 1,803,067 (6)
abstracting: (1<=p16)
states: 245,135 (5)
abstracting: (1<=p5)
states: 289,265 (5)
abstracting: (p40<=p24)
states: 1,553,845 (6)
abstracting: (p36<=0)
states: 1,512,163 (6)
abstracting: (p0<=p43)
states: 1,803,066 (6)
abstracting: (p45<=p36)
states: 1,774,255 (6)
abstracting: (p3<=1)
states: 1,803,067 (6)
abstracting: (1<=p38)
states: 245,135 (5)
abstracting: (p40<=0)
states: 1,512,164 (6)
abstracting: (p49<=p54)
states: 1,358,309 (6)
abstracting: (p19<=p48)
states: 1,571,084 (6)
abstracting: (1<=p32)
states: 240,719 (5)
abstracting: (p52<=p30)
states: 553,380 (5)
abstracting: (p13<=p45)
states: 1,562,734 (6)
abstracting: (p18<=p3)
states: 1,588,759 (6)
-> the formula is FALSE
FORMULA AutonomousCar-PT-05a-ReachabilityCardinality-04 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.526sec
checking: EF [[1<=p18 & [[[[[[~ [[p1<=0 | p25<=p15]] & ~ [p46<=p46]] & p6<=1] | [[[[1<=p49 | p54<=1] & ~ [1<=p43]] & [[p21<=p36 | 1<=p8] & p36<=1]] & ~ [[[1<=p40 | p17<=1] | 1<=p21]]]] | 1<=p34] & p22<=p29] | [[p0<=1 & p34<=0] | [[[[[1<=p56 | [p37<=p42 & p52<=p19]] | ~ [[p34<=p48 & 1<=p51]]] | ~ [[[p3<=p39 | p31<=1] & [1<=p5 & 1<=p44]]]] | [p46<=p52 & ~ [[p46<=p26 | [p11<=p28 & 1<=p39]]]]] & [[[[~ [1<=p49] & ~ [p4<=0]] | [[1<=p25 | p2<=p17] | p11<=p25]] & [[[p13<=p40 & p2<=p48] & [p41<=p31 | p34<=p14]] | [[p22<=1 | p31<=0] | 1<=p4]]] & [[~ [1<=p38] | [[p33<=p48 | 1<=p38] & [p56<=p53 & 1<=p42]]] & [[~ [p41<=1] & [p53<=p1 & p9<=p41]] | ~ [[p8<=p9 | 1<=p12]]]]]]]]]]
normalized: E [true U [1<=p18 & [[[[[[~ [[p8<=p9 | 1<=p12]] | [[p53<=p1 & p9<=p41] & ~ [p41<=1]]] & [[[p56<=p53 & 1<=p42] & [p33<=p48 | 1<=p38]] | ~ [1<=p38]]] & [[[1<=p4 | [p22<=1 | p31<=0]] | [[p41<=p31 | p34<=p14] & [p13<=p40 & p2<=p48]]] & [[p11<=p25 | [1<=p25 | p2<=p17]] | [~ [p4<=0] & ~ [1<=p49]]]]] & [[p46<=p52 & ~ [[p46<=p26 | [p11<=p28 & 1<=p39]]]] | [~ [[[1<=p5 & 1<=p44] & [p3<=p39 | p31<=1]]] | [~ [[p34<=p48 & 1<=p51]] | [1<=p56 | [p37<=p42 & p52<=p19]]]]]] | [p0<=1 & p34<=0]] | [p22<=p29 & [1<=p34 | [[~ [[1<=p21 | [1<=p40 | p17<=1]]] & [[p36<=1 & [p21<=p36 | 1<=p8]] & [~ [1<=p43] & [1<=p49 | p54<=1]]]] | [p6<=1 & [~ [p46<=p46] & ~ [[p1<=0 | p25<=p15]]]]]]]]]]
abstracting: (p25<=p15)
states: 1,603,165 (6)
abstracting: (p1<=0)
states: 1
abstracting: (p46<=p46)
states: 1,803,067 (6)
abstracting: (p6<=1)
states: 1,803,067 (6)
abstracting: (p54<=1)
states: 1,803,067 (6)
abstracting: (1<=p49)
states: 562,407 (5)
abstracting: (1<=p43)
states: 290,904 (5)
abstracting: (1<=p8)
states: 268,475 (5)
abstracting: (p21<=p36)
states: 1,599,613 (6)
abstracting: (p36<=1)
states: 1,803,067 (6)
abstracting: (p17<=1)
states: 1,803,067 (6)
abstracting: (1<=p40)
states: 290,903 (5)
abstracting: (1<=p21)
states: 245,135 (5)
abstracting: (1<=p34)
states: 245,135 (5)
abstracting: (p22<=p29)
states: 1,553,845 (6)
abstracting: (p34<=0)
states: 1,557,932 (6)
abstracting: (p0<=1)
states: 1,803,067 (6)
abstracting: (p52<=p19)
states: 589,773 (5)
abstracting: (p37<=p42)
states: 1,557,932 (6)
abstracting: (1<=p56)
states: 276,252 (5)
abstracting: (1<=p51)
states: 356,493 (5)
abstracting: (p34<=p48)
states: 1,601,596 (6)
abstracting: (p31<=1)
states: 1,803,067 (6)
abstracting: (p3<=p39)
states: 1,644,601 (6)
abstracting: (1<=p44)
states: 33,614 (4)
abstracting: (1<=p5)
states: 289,265 (5)
abstracting: (1<=p39)
states: 240,719 (5)
abstracting: (p11<=p28)
states: 1,594,165 (6)
abstracting: (p46<=p26)
states: 1,774,255 (6)
abstracting: (p46<=p52)
states: 1,803,067 (6)
abstracting: (1<=p49)
states: 562,407 (5)
abstracting: (p4<=0)
states: 1,513,802 (6)
abstracting: (p2<=p17)
states: 1,638,120 (6)
abstracting: (1<=p25)
states: 240,719 (5)
abstracting: (p11<=p25)
states: 1,594,165 (6)
abstracting: (p2<=p48)
states: 1,610,413 (6)
abstracting: (p13<=p40)
states: 1,599,613 (6)
abstracting: (p34<=p14)
states: 1,590,421 (6)
abstracting: (p41<=p31)
states: 1,590,421 (6)
abstracting: (p31<=0)
states: 1,557,932 (6)
abstracting: (p22<=1)
states: 1,803,067 (6)
abstracting: (1<=p4)
states: 289,265 (5)
abstracting: (1<=p38)
states: 245,135 (5)
abstracting: (1<=p38)
states: 245,135 (5)
abstracting: (p33<=p48)
states: 1,571,084 (6)
abstracting: (1<=p42)
states: 245,135 (5)
abstracting: (p56<=p53)
states: 1,526,815 (6)
abstracting: (p41<=1)
states: 1,803,067 (6)
abstracting: (p9<=p41)
states: 1,590,421 (6)
abstracting: (p53<=p1)
states: 1,803,067 (6)
abstracting: (1<=p12)
states: 290,903 (5)
abstracting: (p8<=p9)
states: 1,571,029 (6)
abstracting: (1<=p18)
states: 240,719 (5)
-> the formula is TRUE
FORMULA AutonomousCar-PT-05a-ReachabilityCardinality-06 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.160sec
checking: EF [[[[[[~ [[~ [[1<=p21 | 1<=p23]] & [p23<=1 | [1<=p31 | 1<=p9]]]] & [p13<=0 | p45<=0]] & [[[[[p41<=p6 | 1<=p15] | p22<=p12] | [[1<=p8 & p22<=1] & ~ [p0<=p45]]] & ~ [p35<=1]] | 1<=p19]] | ~ [[[~ [[[p10<=p46 | 1<=p41] | [p26<=1 | p36<=p34]]] & ~ [[p19<=1 | [p34<=1 & p29<=p51]]]] & ~ [[[[p23<=1 & p54<=p56] & [p26<=p28 | p55<=1]] | p53<=0]]]]] | [p33<=1 | ~ [[[1<=p40 | [p23<=p15 | [p27<=1 | p15<=p5]]] & [~ [[1<=p55 & 1<=p14]] & [[p29<=p15 & p30<=0] & ~ [p55<=p49]]]]]]] & [~ [[p37<=p40 | [[~ [[1<=p14 | [1<=p15 | p0<=p13]]] & ~ [[[p15<=p46 & p34<=1] & ~ [p24<=p51]]]] | [[[[1<=p13 | p56<=0] & 1<=p43] | ~ [[1<=p14 & 1<=p23]]] & p40<=p44]]]] & [p31<=p54 & [[[[~ [[p29<=0 | p4<=1]] | [~ [p31<=1] & [p6<=p13 | 1<=p26]]] | [~ [[p25<=1 | p0<=1]] & ~ [[p1<=p26 | p27<=0]]]] | [[[p47<=1 | ~ [p40<=p30]] | 1<=p41] | ~ [p5<=1]]] & [~ [[~ [p43<=0] | ~ [p26<=1]]] & p8<=0]]]]]]
normalized: E [true U [[[p31<=p54 & [[[~ [p5<=1] | [1<=p41 | [p47<=1 | ~ [p40<=p30]]]] | [[~ [[p1<=p26 | p27<=0]] & ~ [[p25<=1 | p0<=1]]] | [[[p6<=p13 | 1<=p26] & ~ [p31<=1]] | ~ [[p29<=0 | p4<=1]]]]] & [p8<=0 & ~ [[~ [p26<=1] | ~ [p43<=0]]]]]] & ~ [[p37<=p40 | [[p40<=p44 & [~ [[1<=p14 & 1<=p23]] | [1<=p43 & [1<=p13 | p56<=0]]]] | [~ [[~ [p24<=p51] & [p15<=p46 & p34<=1]]] & ~ [[1<=p14 | [1<=p15 | p0<=p13]]]]]]]] & [[p33<=1 | ~ [[[[~ [p55<=p49] & [p29<=p15 & p30<=0]] & ~ [[1<=p55 & 1<=p14]]] & [1<=p40 | [p23<=p15 | [p27<=1 | p15<=p5]]]]]] | [~ [[~ [[p53<=0 | [[p26<=p28 | p55<=1] & [p23<=1 & p54<=p56]]]] & [~ [[p19<=1 | [p34<=1 & p29<=p51]]] & ~ [[[p26<=1 | p36<=p34] | [p10<=p46 | 1<=p41]]]]]] | [[1<=p19 | [~ [p35<=1] & [[~ [p0<=p45] & [1<=p8 & p22<=1]] | [p22<=p12 | [p41<=p6 | 1<=p15]]]]] & [[p13<=0 | p45<=0] & ~ [[[p23<=1 | [1<=p31 | 1<=p9]] & ~ [[1<=p21 | 1<=p23]]]]]]]]]]
abstracting: (1<=p23)
states: 245,135 (5)
abstracting: (1<=p21)
states: 245,135 (5)
abstracting: (1<=p9)
states: 245,135 (5)
abstracting: (1<=p31)
states: 245,135 (5)
abstracting: (p23<=1)
states: 1,803,067 (6)
abstracting: (p45<=0)
states: 1,769,453 (6)
abstracting: (p13<=0)
states: 1,557,932 (6)
abstracting: (1<=p15)
states: 290,904 (5)
abstracting: (p41<=p6)
states: 1,596,577 (6)
abstracting: (p22<=p12)
states: 1,553,844 (6)
abstracting: (p22<=1)
states: 1,803,067 (6)
abstracting: (1<=p8)
states: 268,475 (5)
abstracting: (p0<=p45)
states: 1,803,066 (6)
abstracting: (p35<=1)
states: 1,803,067 (6)
abstracting: (1<=p19)
states: 290,903 (5)
abstracting: (1<=p41)
states: 245,135 (5)
abstracting: (p10<=p46)
states: 1,562,734 (6)
abstracting: (p36<=p34)
states: 1,512,163 (6)
abstracting: (p26<=1)
states: 1,803,067 (6)
abstracting: (p29<=p51)
states: 1,569,787 (6)
abstracting: (p34<=1)
states: 1,803,067 (6)
abstracting: (p19<=1)
states: 1,803,067 (6)
abstracting: (p54<=p56)
states: 1,446,574 (6)
abstracting: (p23<=1)
states: 1,803,067 (6)
abstracting: (p55<=1)
states: 1,803,067 (6)
abstracting: (p26<=p28)
states: 1,512,164 (6)
abstracting: (p53<=0)
states: 1,446,574 (6)
abstracting: (p15<=p5)
states: 1,560,183 (6)
abstracting: (p27<=1)
states: 1,803,067 (6)
abstracting: (p23<=p15)
states: 1,599,613 (6)
abstracting: (1<=p40)
states: 290,903 (5)
abstracting: (1<=p14)
states: 245,135 (5)
abstracting: (1<=p55)
states: 813,828 (5)
abstracting: (p30<=0)
states: 1,557,932 (6)
abstracting: (p29<=p15)
states: 1,553,845 (6)
abstracting: (p55<=p49)
states: 1,224,537 (6)
abstracting: (p33<=1)
states: 1,803,067 (6)
abstracting: (p0<=p13)
states: 1,803,066 (6)
abstracting: (1<=p15)
states: 290,904 (5)
abstracting: (1<=p14)
states: 245,135 (5)
abstracting: (p34<=1)
states: 1,803,067 (6)
abstracting: (p15<=p46)
states: 1,516,965 (6)
abstracting: (p24<=p51)
states: 1,606,181 (6)
abstracting: (p56<=0)
states: 1,526,815 (6)
abstracting: (1<=p13)
states: 245,135 (5)
abstracting: (1<=p43)
states: 290,904 (5)
abstracting: (1<=p23)
states: 245,135 (5)
abstracting: (1<=p14)
states: 245,135 (5)
abstracting: (p40<=p44)
states: 1,516,966 (6)
abstracting: (p37<=p40)
states: 1,557,932 (6)
abstracting: (p43<=0)
states: 1,512,163 (6)
abstracting: (p26<=1)
states: 1,803,067 (6)
abstracting: (p8<=0)
states: 1,534,592 (6)
abstracting: (p4<=1)
states: 1,803,067 (6)
abstracting: (p29<=0)
states: 1,512,163 (6)
abstracting: (p31<=1)
states: 1,803,067 (6)
abstracting: (1<=p26)
states: 290,903 (5)
abstracting: (p6<=p13)
states: 1,552,447 (6)
abstracting: (p0<=1)
states: 1,803,067 (6)
abstracting: (p25<=1)
states: 1,803,067 (6)
abstracting: (p27<=0)
states: 1,557,932 (6)
abstracting: (p1<=p26)
states: 290,904 (5)
abstracting: (p40<=p30)
states: 1,553,845 (6)
abstracting: (p47<=1)
states: 1,803,067 (6)
abstracting: (1<=p41)
states: 245,135 (5)
abstracting: (p5<=1)
states: 1,803,067 (6)
abstracting: (p31<=p54)
states: 1,606,181 (6)
-> the formula is TRUE
FORMULA AutonomousCar-PT-05a-ReachabilityCardinality-05 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.260sec
totally nodes used: 1388268 (1.4e+06)
number of garbage collections: 0
fire ops cache: hits/miss/sum: 4372994 9442838 13815832
used/not used/entry size/cache size: 9343214 57765650 16 1024MB
basic ops cache: hits/miss/sum: 1531325 2909486 4440811
used/not used/entry size/cache size: 4225179 12552037 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: 162692 332132 494824
used/not used/entry size/cache size: 326005 8062603 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 65804364
1 1229103
2 67692
3 7089
4 571
5 40
6 5
7 0
8 0
9 0
>= 10 0
Total processing time: 0m 9.854sec
BK_STOP 1678395416148
--------------------
content from stderr:
check for maximal unmarked siphon
ok
check for constant places
ok
check if there are places and transitions
ok
check if there are transitions without pre-places
ok
check if at least one transition is enabled in m0
ok
check if there are transitions that can never fire
ok
initing FirstDep: 0m 0.000sec
iterations count:52086 (180), effective:1244 (4)
initing FirstDep: 0m 0.000sec
iterations count:24758 (85), effective:494 (1)
iterations count:28939 (100), effective:515 (1)
iterations count:14823 (51), effective:260 (0)
iterations count:2603 (9), effective:137 (0)
iterations count:25599 (88), effective:383 (1)
iterations count:17637 (61), effective:394 (1)
iterations count:2526 (8), effective:32 (0)
iterations count:26085 (90), effective:502 (1)
iterations count:25961 (89), effective:501 (1)
iterations count:9872 (34), effective:182 (0)
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="AutonomousCar-PT-05a"
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-05a, 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-167813588900598"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/AutonomousCar-PT-05a.tgz
mv AutonomousCar-PT-05a 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 '
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 ;